2019年北京郵電大學809微機原理與應用自命題科目考研初試大綱

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

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

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