832計算機組成原理與數據結構(計算機新增考試大綱).doc

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