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

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

809微機原理與應用

一、考試要求

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

二、考試內容

硬件部分

1、微型計算機基本結構

計算機中的數和字符

微機的基本結構

微機的軟件系統

微機系統的發展

2、微處理器的功能結構

8086的內部結構

8086的寄存器結構

8086的存儲組織

8086的I/O組織

32位微處理器

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

8086尋址方式

8086指令格式

8086指令系統

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

4、匯編語言程序設計

匯編語言概述

偽指令

程序的基本結構

子程序結構

宏和條件匯編

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

處理器外部特性

I/O接口概述

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

6、存儲器

多級存儲體系

半導體存儲器

內存儲器的組織

Cache基本原理、結構和策略

7、中斷與定時技術

中斷的基本概念

8086的中斷系統

可編程中斷控制器8259A

8259A應用舉例

硬件中斷服務程序的編寫

定時與計數技術

8、常用接口技術

可編程并行接口8255A

串行接口

DMA傳輸

數/模、模/數轉換

9、外部設備接口

鍵盤接口

打印機接口

顯示器接口

10、總線技術

ISA總線

PCI總線

USB總線

軟件部分

1、基本知識

基本術語

算法描述及分析

2、線性表

線性表的定義和運算

線性表的順序表存儲結構

鏈表

串

3、棧、隊列和數組

棧

隊列

數組

棧的應用——棧和遞歸

4、樹

樹的概念

二叉樹

二叉樹的遍歷

線索二叉樹

樹和森林

哈夫曼樹

5、圖

基本概念

圖的存儲結構

圖的遍歷算法及其應用

最小生成樹

有向無環圖

最短路徑

6、查找

基本概念

順序表的查找

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

散列表的查找

7、排序

基本概念

插入排序

交換排序

選擇排序

歸并排序

8、文件

常見文件組織形式

三、試卷結構

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

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