812計(jì)算機(jī)綜合基礎(chǔ)考試大綱

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

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

3、際問題的能力。五、考試內(nèi)容五、考試內(nèi)容本考試包括三個(gè)部分：C程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理?？偡?50分。I.C程序設(shè)計(jì)程序設(shè)計(jì)1.考試要求該部分要求考生對(duì)C語言基本特性、面向?qū)ο蟪绦蛟O(shè)計(jì)方法和VisualC編譯器相關(guān)特性有很好的了解。2.題型給出幾段簡(jiǎn)短的C程序，要求寫出在VisualC下的執(zhí)行結(jié)果。II.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)1.考試要求該部分要求考生掌握線性表（及其擴(kuò)展：棧和FIFO隊(duì)列）、樹（包括基本的二叉樹和堆、搜索樹等特殊樹結(jié)

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

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