812計算機綜合基礎考試大綱

1、1812計算機綜合基礎考試大綱計算機綜合基礎考試大綱081200計算機科學與技術專業(yè)計算機科學與技術專業(yè)一、考試目的一、考試目的本考試是全日制計算機科學與技術學術學位研究生的入學資格考試之專業(yè)基礎課，各語種考生統(tǒng)一用漢語答題。各招生院校根據(jù)考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復試的考生。二、考試的性質與范圍二、考試的性質與范圍本考試是測試考生計算機科學基礎知識的水平考試?？荚嚪秶ū敬缶V規(guī)定的C語言程序設計

2、、數(shù)據(jù)結構和計算機組成原理基礎知識。三、考試基本要求三、考試基本要求1.具備扎實的C語言程序設計基本功。2.具備設計數(shù)據(jù)結構和算法求解問題的基本能力。3.具備設計和計算硬件系統(tǒng)中理論和實際問題的基本能力。四、考試形式四、考試形式本考試采取客觀試題與主觀試題相結合，單項技能測試與綜合技能測試相結合的方法，強調考生設計數(shù)據(jù)結構和算法并編程實現(xiàn)來求解問題的能力，以及利用計算機系統(tǒng)層次結構的基本概念及其硬件組成知識來設計和計算硬件系統(tǒng)中理論和實

3、際問題的能力。五、考試內容五、考試內容本考試包括三個部分：C程序設計、數(shù)據(jù)結構、計算機組成原理。總分150分。I.C程序設計程序設計1.考試要求該部分要求考生對C語言基本特性、面向對象程序設計方法和VisualC編譯器相關特性有很好的了解。2.題型給出幾段簡短的C程序，要求寫出在VisualC下的執(zhí)行結果。II.數(shù)據(jù)結構數(shù)據(jù)結構1.考試要求該部分要求考生掌握線性表（及其擴展：棧和FIFO隊列）、樹（包括基本的二叉樹和堆、搜索樹等特殊樹結

4、構）、圖等基本數(shù)據(jù)結構及其上的操作；掌握二分搜索、Hash技術及搜索樹等搜索方法；掌握選擇、起泡、插入等簡單排序算法，堆排序、快速排序、歸并排序和謝爾（希爾）等快速排序算法，以及箱子、基數(shù)排序等非比較排序算法；初步掌握貪心、動態(tài)規(guī)劃等算法設計思想。具備利用上述數(shù)據(jù)結構和算法以及設計新數(shù)據(jù)結構和算法來求解問題的能力。22.題型選擇題、簡答題、算法設計題。III.計算機組成原理計算機組成原理1.考試要求該部分要求考生掌握計算機系統(tǒng)層次結構的

5、基本概念及其硬件組成；掌握定點數(shù)的表示及其運算（包括移位運算、加減乘除運算、溢出判別）、浮點數(shù)的表示及其四則運算，初步掌握算術邏輯單元的結構與功能；掌握存儲器的層次結構及訪存優(yōu)化措施、主存與CPU連接技術、高速緩沖存儲器和虛擬存儲器的工作原理；掌握指令尋址方式及指令格式設計，初步掌握CSIC和RISC的概念；掌握微程序控制器和組合邏輯控制器的功能及工作原理（包括指令執(zhí)行過程、多級時序），掌握指令流水線的基本概念；掌握輸入輸出控制方式和總