|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《數據結構與計算機組成原理綜合》考試大綱
適用專業名稱：計算機科學與技術、軟件工程、計算機技術、軟件工程（專業學位）
科目代碼
及名稱
考試大綱 （兩門課程）
817 數 據 結
構 與 計 算 機
組 成 原 理 綜
合
《數據結構》部分
一、考試目的與要求
要求學生掌握基本概念、重要數據結構、基本算法，掌握各種數據結構的邏輯結
構、存儲結構和實現算法。
二、試卷結構（滿分 75 分）
內容比例：
基本概念 約 10 分
算法應用 約 40 分
算法描述 約 25 分
題型比例：
1．單項選擇題 約10分
2．填空題 約10分
3．算法應用題 約30分
4．算法描述題 約 25 分
三、考試內容與要求
（一）緒論
熟悉各名詞、術語的含義，掌握基本概念，特別是數據的邏輯結構和存儲結構之
間的關系；了解抽象數據類型的定義、表示和實現方法；熟悉類 C 語言的書寫規范，
特別要注意值調用和引用調用的區別，輸入、輸出的方式以及錯誤處理方式；理解算
法五個要素的確切含義；掌握計算語句頻度和估算算法時間復雜度的方法。
（二）線性表
線性表的邏輯結構定義、抽象數據類型定義和各種存儲結構的描述方法；在線性表
的兩類存儲結構（順序存 儲和鏈式存儲）上實現基本操作。
（三）棧和隊列
棧和隊列的結構特性；在兩種存儲結構上如何實現棧和隊列的基本操作和棧和隊列在
程序設計中的應用以及如何利用堆棧去模擬遞歸程序的運行。
（四）串
串的數據類型定義；串的三種存儲表示：定長順序存儲結構、塊鏈存儲結構和堆分配
存儲結構；串的各種基本操作的實現及應用；串的模式匹配算法。
（五）數組和廣義表
數組的類型定義和表示方法；特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現；廣
義表的邏輯結構和存儲結構。
（六）樹和二叉樹
二叉樹的定義、性質和存儲結構；二叉樹的遍歷和線索化以及遍歷算法的各種描述形
式；樹和森林的定義、存儲結構、樹和森林與二叉樹的轉換、遍歷；樹的多種應用；平衡
二叉樹、平衡二叉排序樹的定義、性質極其應用。
（七）圖
圖的定義和術語；圖的四種存儲結構：數組表示法、鄰接表、十字鏈表和鄰接多重表；
圖的兩種遍歷策略：深度優先搜索和廣度優先搜索；圖的連通性：連通分量和最小生成樹；
拓撲排序和關鍵路徑；兩類求最短路徑問題的解法。
（八）查找
討論查找表（包括靜態查找表和動態查找表）的各種實現方法：順序表、有序表、樹
表和哈希表；關于衡量查找表的主要操作——查找的查找效率的平均查找長度的討論。
（九）內部排序
討論比較各種內部排序方法，插入排序、交換排序、選擇排序、歸并排序和基數排序
的基本思想、算法特點、排序過程以及它們的時間復雜度分析。在每類排序方法中，從簡
單方法入手，重點討論性能先進的高效方法（如，插入排序類中的希爾排序、交換排序類
中的快速排序、選擇排序類中的堆排序等）。
參考書目：
《數據結構（C 語言版）》嚴蔚敏、吳偉民編著，清華大學出版社，2007 年 3 月
科目代碼
及名稱
考試大綱
814 數 據 結
構 與 計 算 機
組 成 原 理 綜
合
《計算機組成原理》部分
一、考試目的與要求
考察學生對基本概念、基本方法、基本技術的掌握程度和用基本方法分析問題解決問
題的能力以及綜合運用的能力，并且會進行模型機的簡單設計。
二、試卷結構（滿分 75 分）
內容比例：
計算機組成原理概念掌握 約 20 分
單元技術 約 30 分
綜合分析設計 約 25 分
題型比例：
1．單項選擇題 約10分
2．填空題 約10分
3．簡答題 約30分
4．分析設計題 約 25 分
三、考試內容與要求
（一）計算機組成原理的一般概念
考試內容
重點考察學生對基本概念、基本方法、基本技術的掌握和綜合運用。
1.重點考察學生對基本概念掌握的程度，及對概念內涵的理解。
2. 理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方
式。
3. 理解計算機系統層次結構概念，熟悉硬件與軟件之間的界面，掌握指令集體系結
構的基本知識和基本實現方法。
（二）存儲系統組織與結構
考試內容
理解存儲系統組織的原理和層次結構；主存儲器組織。
考試要求
1. 掌握存儲系統的層次結構。
2. 掌握主存儲器組織，存儲系統組織。
3. 理解高速緩存與虛擬存儲器原理。
4. 設計半導體存儲器邏輯，主存與 CPU 的連接。
（三）接口與通信
考試內容
掌握計算機組成原理中直接程序傳送、中斷等方式及接口。
考試要求
1. 掌握直接程序傳送方式及接口。
2. 掌握程序中斷方式及接口。
3. 掌握 DMA 方式及接口。
4. 系統總線
（四）計算機運算
考試內容
理解數據信息的表示；主要運算方法及算術邏輯單元。
考試要求
1. 定點數與浮點數表示，帶符號數與不帶符號數的表示,機器數與真值，字符與字符
串的表示，漢字的表示，校驗碼。
2. 主要運算方法和運算部件。
3. 算術邏輯單元。
（五）CPU 的組織
考試內容
了解 CPU 的組成；指令格式、功能、類型以及信息的表示；時序的控制方式；總體設
計一臺模型機。
考試要求
1. 掌握 CPU 的組成。
2. 了解指令格式、尋址方式、指令的功能和類型。
3. 掌握時序控制方式與時序系統。
4. 設計一臺模型機的總體結構。
5. 設計模型機的微程序。
6. 設計模型機組合邏輯控制器。
參考書目：
《計算機組成原理》 （第 2 版）唐朔飛，高等教育出版社，2008
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
