2017年北京郵電大學微機原理與應用考研大綱

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 北京郵電大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

809微機原理與應用

一、考試要求

科目主要考查兩大方面：一方面考查微型計算機硬件結構和原理；另一方面考查計算機應用軟件的數據結構原理和基本算法。硬件方面主要包括：微機的發展概況及系統組成、接口的類型及功能；x86微處理器的基本結構和工作原理、內外部特性、總線周期、存儲管理；微型計算機各個部件的組成和工作原理；總線的概念、組成及類型。軟件方面主要包括：計算機是如何處理、組織和操作數據。如何評價算法的時間和空間復雜度。內容包括線性結構、樹形結構、圖、排序算法、查找算法等。

二、考試內容

硬件部分

1、微型計算機基本結構

a)計算機中的數和字符

b)微機的基本結構

c)微機的軟件系統

d)微機系統的發展

2、微處理器的功能結構

e)8086的內部結構

f)8086的寄存器結構

g)8086的存儲組織

h)8086的I/O組織

i)32位微處理器

3、第3章指令系統與尋址方式

j)8086尋址方式

k)8086指令格式

l)8086指令系統

m)80x86尋址方式及指令的擴充

4、匯編語言程序設計

n)匯編語言概述

o)偽指令

p)程序的基本結構

q)子程序結構

r)宏和條件匯編

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

s)處理器外部特性

t)I/O接口概述

u)處理器與外設的數據傳送方式

6、存儲器

v)多級存儲體系

w)半導體存儲器

x)內存儲器的組織

y)Cache基本原理、結構和策略

7、中斷與定時技術

z)中斷的基本概念

aa)8086的中斷系統

bb)可編程中斷控制器8259A

cc)8259A應用舉例

dd)硬件中斷服務程序的編寫

ee)定時與計數技術

8、常用接口技術

ff)可編程并行接口8255A

gg)串行接口

hh)DMA傳輸

ii)數/模、模/數轉換

9、外部設備接口

jj)鍵盤接口

kk)打印機接口

ll)顯示器接口

10、總線技術

mm)ISA總線

nn)PCI總線

oo)USB總線

軟件部分

1、基本知識

a)基本術語

b)算法描述及分析

2、線性表

c)線性表的定義和運算

d)線性表的順序表存儲結構

e)鏈表

f)串

3、棧、隊列和數組

g)棧

h)隊列

i)數組

j)棧的應用——棧和遞歸

4、樹

k)樹的概念

l)二叉樹

m)二叉樹的遍歷

n)線索二叉樹

o)樹和森林

p)哈夫曼樹

5、圖

q)基本概念

r)圖的存儲結構

s)圖的遍歷算法及其應用

t)最小生成樹

u)有向無環圖

v)最短路徑

6、查找

w)基本概念

x)順序表的查找

y)樹表的查找（二叉排序樹的查找）

z)散列表的查找

7、排序

aa)基本概念

bb)插入排序

cc)交換排序

dd)選擇排序

ee)歸并排序

8、文件

ff)常見文件組織形式

三、試卷結構

1、考試時間3個小時，滿分150分；

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