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

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

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

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