2019年北京郵電大學(xué)809微機(jī)原理與應(yīng)用考研大綱

• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 北京郵電大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

809微機(jī)原理與應(yīng)用

一、考試要求

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

二、考試內(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的I/O組織

32位微處理器

3、第3章 指令系統(tǒng)與尋址方式

8086尋址方式

8086指令格式

8086指令系統(tǒng)

80x86尋址方式及指令的擴(kuò)充

4、匯編語(yǔ)言程序設(shè)計(jì)

匯編語(yǔ)言概述

偽指令

程序的基本結(jié)構(gòu)

子程序結(jié)構(gòu)

宏和條件匯編

5、處理器外部特性與輸入/輸出

處理器外部特性

I/O接口概述

處理器與外設(shè)的數(shù)據(jù)傳送方式

6、存儲(chǔ)器

多級(jí)存儲(chǔ)體系

半導(dǎo)體存儲(chǔ)器

內(nèi)存儲(chǔ)器的組織

Cache基本原理、結(jié)構(gòu)和策略

7、中斷與定時(shí)技術(shù)

中斷的基本概念

8086的中斷系統(tǒng)

可編程中斷控制器8259A

8259A應(yīng)用舉例

硬件中斷服務(wù)程序的編寫(xiě)

定時(shí)與計(jì)數(shù)技術(shù)

8、常用接口技術(shù)

可編程并行接口8255A

串行接口

DMA傳輸

數(shù)/模、模/數(shù)轉(zhuǎn)換

9、外部設(shè)備接口

鍵盤(pán)接口

打印機(jī)接口

顯示器接口

10、總線技術(shù)

ISA總線

PCI總線

USB總線

軟件部分

1、基本知識(shí)

基本術(shù)語(yǔ)

算法描述及分析

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ù)的查找)

散列表的查找

7、排序

基本概念

插入排序

交換排序

選擇排序

歸并排序

8、文件

常見(jiàn)文件組織形式

三、試卷結(jié)構(gòu)

1、考試時(shí)間3個(gè)小時(shí)，滿分150分;

2、題目類型：硬件部分和軟件部分各占一半，基本題分?jǐn)?shù)為90分左右，較難題目和綜合類題目占60分左右。主要題型為填空題、選擇題、問(wèn)答題。