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

考試科目：832計(jì)算機(jī)組成原理與數(shù)據(jù)結(jié)構(gòu)一、復(fù)習(xí)要求：該考試科目涵蓋計(jì)算機(jī)組成原理和數(shù)據(jù)結(jié)構(gòu)等學(xué)科專業(yè)的基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。二、試卷滿分及考試時(shí)間：本試卷滿分為150分，考試時(shí)間為180分鐘。1）答題方式為閉卷、筆試2）考試內(nèi)容結(jié)構(gòu)包括：計(jì)算機(jī)組成原理 70分?jǐn)?shù)據(jù)結(jié)構(gòu) 80分3）試卷題型結(jié)構(gòu)單項(xiàng)選擇題 60分（30小題，每小題2分）簡(jiǎn)答分析題 30分綜合應(yīng)用題 60分三、復(fù)習(xí)內(nèi)容：A.計(jì)算機(jī)組成原理部分1復(fù)習(xí)要求：1）理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。2）理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法。3）能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)。2主要復(fù)習(xí)內(nèi)容：1) 計(jì)算機(jī)系統(tǒng)概述（1）計(jì)算機(jī)發(fā)展歷程（2）計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)a.計(jì)算機(jī)硬件的基本組成b.計(jì)算機(jī)軟件的分類c.計(jì)算機(jī)的工作過程（3）計(jì)算機(jī)性能指標(biāo)吞吐量、響應(yīng)時(shí)間；CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間；MIPS、MFLOPS。2) 數(shù)據(jù)的表示和運(yùn)算（1）數(shù)制與編碼a.進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換b.真值和機(jī)器數(shù)c.BCD碼d.字符與字符串e.校驗(yàn)碼（2）定點(diǎn)數(shù)的表示和運(yùn)算a.定點(diǎn)數(shù)的表示無符號(hào)數(shù)的表示；有符號(hào)數(shù)的表示。b.定點(diǎn)數(shù)的運(yùn)算定點(diǎn)數(shù)的位移運(yùn)算；原碼定點(diǎn)數(shù)的加/減運(yùn)算；補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算；定點(diǎn)數(shù)的乘/除運(yùn)算；溢出概念和判別方法。（3）浮點(diǎn)數(shù)的表示和運(yùn)算a.浮點(diǎn)數(shù)的表示IEEE754標(biāo)準(zhǔn)b.浮點(diǎn)數(shù)的加/減運(yùn)算（4）算術(shù)邏輯單元ALUa.串行加法器和并行加法器b.算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)3) 存儲(chǔ)器層次結(jié)構(gòu)（1）存儲(chǔ)器的分類（2）存儲(chǔ)器的層次化結(jié)構(gòu)（3）半導(dǎo)體隨機(jī)存取存儲(chǔ)器a.SRAM存儲(chǔ)器的工作原理b.DRAM存儲(chǔ)器的工作原理c.只讀存儲(chǔ)器（4）主存儲(chǔ)器與CPU的連接（5）雙口RAM和多模塊存儲(chǔ)器（6）高速緩沖存儲(chǔ)器（Cache）a.Cache的基本工作原理b.Cache和主存之間的映射方式c.Cache中主存塊的替換算法d.Cache寫策略（7）虛擬存儲(chǔ)器a.虛擬存儲(chǔ)器的基本概念b.頁(yè)式虛擬存儲(chǔ)器c.段式虛擬存儲(chǔ)器d.段頁(yè)式虛擬存儲(chǔ)器e.TLB（快表）4) 指令系統(tǒng)（1）指令格式a.指令的基本格式b.定長(zhǎng)操作碼指令格式c.擴(kuò)展操作碼指令格式（2）指令的尋址方式a.有效地址的概念b.數(shù)據(jù)尋址和指令尋址c.常見尋址方式（3）CISC和RISC的基本概念5) 中央處理器（CPU）（1）CPU的功能和基本結(jié)構(gòu)（2）指令執(zhí)行過程（3）數(shù)據(jù)通路的功能和基本結(jié)構(gòu)（4）控制器的功能和工作原理a.硬布線控制器b.微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。（5）指令流水線a.指令流水線的基本概念b. 指令流水線的基本實(shí)現(xiàn)c.超標(biāo)量和動(dòng)態(tài)流水線的基本概念（6）多核處理器的基本概念6) 輸入輸出（I/O）系統(tǒng)（1）I/O系統(tǒng)基本概念（2）I/O接口（I/O控制器）a.I/O接口的功能和基本結(jié)構(gòu)b.I/O端口及其編址c.I/O地址空間及其編碼（3）I/O方式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)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。3）能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C+或?qū)崿F(xiàn)算法的能力。2主要復(fù)習(xí)內(nèi)容：1）線性表（1）線性表的定義和基本操作（2）線性表的實(shí)現(xiàn)a.順序存儲(chǔ)b.鏈?zhǔn)酱鎯?chǔ)c.線性表的應(yīng)用 2）棧、隊(duì)列和數(shù)組（1）棧和隊(duì)列的基本概念（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（4）棧和隊(duì)列的應(yīng)用（5）特殊矩陣的壓縮存儲(chǔ) 3）樹與二叉樹（1）樹的概念（2）二叉樹a.二叉樹的定義及其主要特征b.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)c.二叉樹的遍歷d.線索二叉樹的基本概念和構(gòu)造（3）樹、森林a.樹的存儲(chǔ)結(jié)構(gòu)b.森林與二叉樹的轉(zhuǎn)換c.樹和森林的遍歷（4）樹與二叉樹的應(yīng)用a.二叉排序樹b.平衡二叉樹c.哈夫曼（Huffman）樹和哈夫曼編碼 4）圖（1）圖的基本概念（2）圖的存儲(chǔ)及基本操作a.鄰接矩陣法b.鄰接表法（3）圖的遍歷a.深度優(yōu)先搜索b.廣度優(yōu)先搜索（4）圖的基本應(yīng)用a.最小（代價(jià)）生成樹b.最短路徑c.拓?fù)渑判騞.關(guān)鍵路徑 5） 查找（1）查找的基本概念（2）順序查找法（3）折半查找法（4）散列（Hash）