隨著2017考研的接近,考生知道有哪些考研大綱嗎?下面是小編為大家整理收集的關(guān)于2017年北京郵電大學微機原理與應(yīng)用考研大綱的相關(guān)內(nèi)容,歡迎大家的閱讀。
一、考試要求
科目主要考查兩大方面:一方面考查微型計算機硬件結(jié)構(gòu)和原理;另一方面考查計算機應(yīng)用軟件的數(shù)據(jù)結(jié)構(gòu)原理和基本算法。硬件方面主要包括:微機的發(fā)展概況及系統(tǒng)組成、接口的類型及功能;x86微處理器的基本結(jié)構(gòu)和工作原理、內(nèi)外部特性、總線周期、存儲管理;微型計算機各個部件的組成和工作原理;總線的概念、組成及類型。軟件方面主要包括:計算機是如何處理、組織和操作數(shù)據(jù)。如何評價算法的時間和空間復雜度。內(nèi)容包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖、排序算法、查找算法等。
二、考試內(nèi)容
硬件部分
1、微型計算機基本結(jié)構(gòu)
a)計算機中的數(shù)和字符
b)微機的基本結(jié)構(gòu)
c)微機的軟件系統(tǒng)
d)微機系統(tǒng)的發(fā)展
2、微處理器的功能結(jié)構(gòu)
e)8086的內(nèi)部結(jié)構(gòu)
f)8086的寄存器結(jié)構(gòu)
g)8086的存儲組織
h)8086的I/O組織
i)32位微處理器
3、第3章指令系統(tǒng)與尋址方式
j)8086尋址方式
k)8086指令格式
l)8086指令系統(tǒng)
m)80x86尋址方式及指令的擴充
4、匯編語言程序設(shè)計
n)匯編語言概述
o)偽指令
p)程序的基本結(jié)構(gòu)
q)子程序結(jié)構(gòu)
r)宏和條件匯編
5、處理器外部特性與輸入/輸出
s)處理器外部特性
t)I/O接口概述
u)處理器與外設(shè)的數(shù)據(jù)傳送方式
6、存儲器
v)多級存儲體系
w)半導體存儲器
x)內(nèi)存儲器的組織
y)Cache基本原理、結(jié)構(gòu)和策略
7、中斷與定時技術(shù)
z)中斷的基本概念
aa)8086的中斷系統(tǒng)
bb)可編程中斷控制器8259A
cc)8259A應(yīng)用舉例
dd)硬件中斷服務(wù)程序的編寫
ee)定時與計數(shù)技術(shù)
8、常用接口技術(shù)
ff)可編程并行接口8255A
gg)串行接口
hh)DMA傳輸
ii)數(shù)/模、模/數(shù)轉(zhuǎn)換
9、外部設(shè)備接口
jj)鍵盤接口
kk)打印機接口
ll)顯示器接口
10、總線技術(shù)
mm)ISA總線
nn)PCI總線
oo)USB總線
軟件部分
1、基本知識
a)基本術(shù)語
b)算法描述及分析
2、線性表
c)線性表的定義和運算
d)線性表的順序表存儲結(jié)構(gòu)
e)鏈表
f)串
3、棧、隊列和數(shù)組
g)棧
h)隊列
i)數(shù)組
j)棧的應(yīng)用——棧和遞歸
4、樹
k)樹的概念
l)二叉樹
m)二叉樹的遍歷
n)線索二叉樹
o)樹和森林
p)哈夫曼樹
5、圖
q)基本概念
r)圖的存儲結(jié)構(gòu)
s)圖的遍歷算法及其應(yīng)用
t)最小生成樹
u)有向無環(huán)圖
v)最短路徑
6、查找
w)基本概念
x)順序表的查找
y)樹表的查找(二叉排序樹的查找)
z)散列表的查找
7、排序
aa)基本概念
bb)插入排序
cc)交換排序
dd)選擇排序
ee)歸并排序
8、文件
ff)常見文件組織形式
三、試卷結(jié)構(gòu)
1、考試時間3個小時,滿分150分;
2、題目類型:硬件部分和軟件部分各占一半,基本題分數(shù)為90分左右,較難題目和綜合類題目占60分左右。主要題型為填空題、選擇題、問答題。