網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號(hào)
809微機(jī)原理與應(yīng)用
一、考試要求
科目主要考查兩大方面:一方面考查微型計(jì)算機(jī)硬件結(jié)構(gòu)和原理;另一方面考查計(jì)算機(jī)應(yīng)用軟件的數(shù)據(jù)結(jié)構(gòu)原理和基本算法。硬件方面主要包括:微機(jī)的發(fā)展概況及系統(tǒng)組成、接口的類(lèi)型及功能;x86微處理器的基本結(jié)構(gòu)和工作原理、內(nèi)外部特性、總線(xiàn)周期、存儲(chǔ)管理;微型計(jì)算機(jī)各個(gè)部件的組成和工作原理;總線(xiàn)的概念、組成及類(lèi)型。軟件方面主要包括:計(jì)算機(jī)是如何處理、組織和操作數(shù)據(jù)。如何評(píng)價(jià)算法的時(shí)間和空間復(fù)雜度。內(nèi)容包括線(xiàn)性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖、排序算法、查找算法等。
二、考試內(nèi)容
硬件部分
1、微型計(jì)算機(jī)基本結(jié)構(gòu)
a)計(jì)算機(jī)中的數(shù)和字符
b)微機(jī)的基本結(jié)構(gòu)
c)微機(jī)的軟件系統(tǒng)
d)微機(jī)系統(tǒng)的發(fā)展
2、微處理器的功能結(jié)構(gòu)
e)8086的內(nèi)部結(jié)構(gòu)
f)8086的寄存器結(jié)構(gòu)
g)8086的存儲(chǔ)組織
h)8086的I/O組織
i)32位微處理器
3、第3章指令系統(tǒng)與尋址方式
j)8086尋址方式
k)8086指令格式
l)8086指令系統(tǒng)
m)80x86尋址方式及指令的擴(kuò)充
4、匯編語(yǔ)言程序設(shè)計(jì)
n)匯編語(yǔ)言概述
o)偽指令
p)程序的基本結(jié)構(gòu)
q)子程序結(jié)構(gòu)
r)宏和條件匯編
5、處理器外部特性與輸入/輸出
s)處理器外部特性
t)I/O接口概述
u)處理器與外設(shè)的數(shù)據(jù)傳送方式
6、存儲(chǔ)器
v)多級(jí)存儲(chǔ)體系
w)半導(dǎo)體存儲(chǔ)器
x)內(nèi)存儲(chǔ)器的組織
y)Cache基本原理、結(jié)構(gòu)和策略
7、中斷與定時(shí)技術(shù)
z)中斷的基本概念
aa)8086的中斷系統(tǒng)
bb)可編程中斷控制器8259A
cc)8259A應(yīng)用舉例
dd)硬件中斷服務(wù)程序的編寫(xiě)
ee)定時(shí)與計(jì)數(shù)技術(shù)
8、常用接口技術(shù)
ff)可編程并行接口8255A
gg)串行接口
hh)DMA傳輸
ii)數(shù)/模、模/數(shù)轉(zhuǎn)換
9、外部設(shè)備接口
jj)鍵盤(pán)接口
kk)打印機(jī)接口
ll)顯示器接口
10、總線(xiàn)技術(shù)
mm)ISA總線(xiàn)
nn)PCI總線(xiàn)
oo)USB總線(xiàn)
軟件部分
1、基本知識(shí)
a)基本術(shù)語(yǔ)
b)算法描述及分析
2、線(xiàn)性表
c)線(xiàn)性表的定義和運(yùn)算
d)線(xiàn)性表的順序表存儲(chǔ)結(jié)構(gòu)
e)鏈表
f)串
3、棧、隊(duì)列和數(shù)組
g)棧
h)隊(duì)列
i)數(shù)組
j)棧的應(yīng)用——棧和遞歸
4、樹(shù)
k)樹(shù)的概念
l)二叉樹(shù)
m)二叉樹(shù)的遍歷
n)線(xiàn)索二叉樹(shù)
o)樹(shù)和森林
p)哈夫曼樹(shù)
5、圖
q)基本概念
r)圖的存儲(chǔ)結(jié)構(gòu)
s)圖的遍歷算法及其應(yīng)用
t)最小生成樹(shù)
u)有向無(wú)環(huán)圖
v)最短路徑
6、查找
w)基本概念
x)順序表的查找
y)樹(shù)表的查找(二叉排序樹(shù)的查找)
z)散列表的查找
7、排序
aa)基本概念
bb)插入排序
cc)交換排序
dd)選擇排序
ee)歸并排序
8、文件
ff)常見(jiàn)文件組織形式
三、試卷結(jié)構(gòu)
1、考試時(shí)間3個(gè)小時(shí),滿(mǎn)分150分;
2、題目類(lèi)型:硬件部分和軟件部分各占一半,基本題分?jǐn)?shù)為90分左右,較難題目和綜合類(lèi)題目占60分左右。主要題型為填空題、選擇題、問(wèn)答題。
來(lái)源未注明“中國(guó)考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉(zhuǎn)載,本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的,并不意味著贊同其觀(guān)點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性,如涉及版權(quán)問(wèn)題,請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用,必須保留本網(wǎng)站注明的"稿件來(lái)源",并自負(fù)版權(quán)等法律責(zé)任。
來(lái)源注明“中國(guó)考研網(wǎng)”的文章,若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。
聯(lián)系方式:chinakaoyankefu@163.com
掃碼關(guān)注
了解考研最新消息
網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號(hào)