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

　

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)外部特性、總線周期、存儲管理;微型計(jì)算機(jī)各個(gè)部件的組成和工作原理;總線的概念、組成及類型。軟件方面主要包括：計(jì)算機(jī)是如何處理、組織和操作數(shù)據(jù)。如何評價(jià)算法的時(shí)間和空間復(fù)雜度。內(nèi)容包括線性結(jié)構(gòu)、樹形結(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的存儲組織

8086的I/O組織

32位微處理器

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

8086尋址方式

8086指令格式

8086指令系統(tǒng)

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

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

匯編語言概述

偽指令

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

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

宏和條件匯編

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

處理器外部特性

I/O接口概述

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

6、存儲器

多級存儲體系

半導(dǎo)體存儲器

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

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

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

中斷的基本概念

8086的中斷系統(tǒng)

可編程中斷控制器8259A

8259A應(yīng)用舉例

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

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

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

可編程并行接口8255A

串行接口

DMA傳輸

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

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

鍵盤接口

打印機(jī)接口

顯示器接口

10、總線技術(shù)

ISA總線

PCI總線

USB總線

軟件部分

1、基本知識

基本術(shù)語

算法描述及分析

2、線性表

線性表的定義和運(yùn)算

線性表的順序表存儲結(jié)構(gòu)

鏈表

串

3、棧、隊(duì)列和數(shù)組

棧

隊(duì)列

數(shù)組

棧的應(yīng)用——棧和遞歸

4、樹

樹的概念

二叉樹

二叉樹的遍歷

線索二叉樹

樹和森林

哈夫曼樹

5、圖

基本概念

圖的存儲結(jié)構(gòu)

圖的遍歷算法及其應(yīng)用

最小生成樹

有向無環(huán)圖

最短路徑

6、查找

基本概念

順序表的查找

樹表的查找(二叉排序樹的查找)

散列表的查找

7、排序

基本概念

插入排序

交換排序

選擇排序

歸并排序

8、文件

常見文件組織形式

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

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

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