2019年北京郵電大學(xué)809微機原理與應(yīng)用自命題科目考研初試大綱

1、809809微機原理與應(yīng)用微機原理與應(yīng)用一、考試要求一、考試要求科目主要考查兩大方面：一方面考查微型計算機硬件結(jié)構(gòu)和原理；另一方面考查計算機應(yīng)用軟件的數(shù)據(jù)結(jié)構(gòu)原理和基本算法。硬件方面主要包括：微機的發(fā)展概況及系統(tǒng)組成、接口的類型及功能；x86微處理器的基本結(jié)構(gòu)和工作原理、內(nèi)外部特性、總線周期、存儲管理；微型計算機各個部件的組成和工作原理；總線的概念、組成及類型。軟件方面主要包括：計算機是如何處理、組織和操作數(shù)據(jù)。如何評價算法的時間和空間

2、復(fù)雜度。內(nèi)容包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖、排序算法、查找算法等。二、考試內(nèi)容二、考試內(nèi)容硬件部分硬件部分1、微型計算機基本結(jié)構(gòu).計算機中的數(shù)和字符.微機的基本結(jié)構(gòu).微機的軟件系統(tǒng).微機系統(tǒng)的發(fā)展2、微處理器的功能結(jié)構(gòu).8086的內(nèi)部結(jié)構(gòu).8086的寄存器結(jié)構(gòu).8086的存儲組織.8086的IO組織.32位微處理器3、第3章指令系統(tǒng)與尋址方式.8086尋址方式.8086指令格式.8086指令系統(tǒng).80x86尋址方式及指令的擴充4、匯編語言程

3、序設(shè)計?匯編語言概述?偽指令?程序的基本結(jié)構(gòu)?子程序結(jié)構(gòu)?宏和條件匯編.算法描述及分析2、線性表.線性表的定義和運算.線性表的順序表存儲結(jié)構(gòu).鏈表.串3、棧、隊列和數(shù)組.棧.隊列.數(shù)組.棧的應(yīng)用——棧和遞歸4、樹.樹的概念.二叉樹.二叉樹的遍歷.線索二叉樹.樹和森林.哈夫曼樹5、圖.基本概念.圖的存儲結(jié)構(gòu).圖的遍歷算法及其應(yīng)用.最小生成樹.有向無環(huán)圖.最短路徑6、查找.基本概念.順序表的查找.樹表的查找（二叉排序樹的查找）.散列表的查找