832計算機(jī)組成原理與數(shù)據(jù)結(jié)構(gòu)（計算機(jī)新增考試大綱）doc

1、考試科目：832計算機(jī)組成原理與數(shù)據(jù)結(jié)構(gòu)一、復(fù)習(xí)要求：該考試科目涵蓋計算機(jī)組成原理和數(shù)據(jù)結(jié)構(gòu)等學(xué)科專業(yè)的基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。二、試卷滿分及考試時間：本試卷滿分為150分，考試時間為180分鐘。1）答題方式為閉卷、筆試2）考試內(nèi)容結(jié)構(gòu)包括：計算機(jī)組成原理70分?jǐn)?shù)據(jù)結(jié)構(gòu)80分3）試卷題型結(jié)構(gòu)單項(xiàng)選擇題60分

2、（30小題，每小題2分）簡答分析題30分綜合應(yīng)用題60分三、復(fù)習(xí)內(nèi)容：A.計算機(jī)組成原理部分1復(fù)習(xí)要求：1）理解單處理器計算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機(jī)系統(tǒng)的整機(jī)概念。2）理解計算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實(shí)現(xiàn)方法。3）能夠運(yùn)用計算機(jī)組成的基本原理和基本方法，對有關(guān)計算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計算、分析，并能對一些基本部件進(jìn)行簡單

3、設(shè)計。2主要復(fù)習(xí)內(nèi)容：1)計算機(jī)系統(tǒng)概述（1）計算機(jī)發(fā)展歷程（2）計算機(jī)系統(tǒng)層次結(jié)構(gòu)a.計算機(jī)硬件的基本組成b.計算機(jī)軟件的分類c.計算機(jī)的工作過程（3）計算機(jī)性能指標(biāo)吞吐量、響應(yīng)時間；CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間；MIPS、MFLOPS。2)數(shù)據(jù)的表示和運(yùn)算（1）數(shù)制與編碼a.進(jìn)位計數(shù)制及其相互轉(zhuǎn)換b.真值和機(jī)器數(shù)c.BCD碼d.字符與字符串e.校驗(yàn)碼（2）定點(diǎn)數(shù)的表示和運(yùn)算a.定點(diǎn)數(shù)的表示（1）CPU的功能和基本結(jié)構(gòu)

4、（2）指令執(zhí)行過程（3）數(shù)據(jù)通路的功能和基本結(jié)構(gòu)（4）控制器的功能和工作原理a.硬布線控制器b.微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。（5）指令流水線a.指令流水線的基本概念b.指令流水線的基本實(shí)現(xiàn)c.超標(biāo)量和動態(tài)流水線的基本概念（6）多核處理器的基本概念6)輸入輸出（IO）系統(tǒng)（1）IO系統(tǒng)基本概念（2）IO接口（IO控制器）a.IO接口的功能和基本結(jié)構(gòu)b.IO端口及其編址c.IO地址空間及其編碼（3

5、）IO方式a.程序查詢方式b.程序中斷方式中斷的基本概念；中斷響應(yīng)過程；中斷處理過程；多重中斷和中斷屏蔽的概念。c.DMA方式DMA控制器的組成；DMA傳送過程。d.通道方式B.數(shù)據(jù)結(jié)構(gòu)部分1復(fù)習(xí)要求：1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。3）能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C或?qū)崿F(xiàn)算法的能力。2主要