計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的初試科目為4門，即政治理論、外國語、數(shù)學(xué)一和計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合，卷面滿分值分別為100分、100分、150分和 150分。計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合的考試內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)�？荚噧�(nèi)容及試卷結(jié)構(gòu)在考試大綱中確定。計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合科目實(shí)行聯(lián)合命題。

　�、� 考查目標(biāo)

　　計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)機(jī)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。

　　一、試卷滿分及考試時(shí)間

　　本試卷滿分為150分，考試時(shí)間為180分鐘

　　二、答題方式

　　答題方式為閉卷、筆試

　　三、試卷內(nèi)容結(jié)構(gòu)

　　數(shù)據(jù)結(jié)構(gòu) 45分

　　計(jì)算機(jī)組成原理 45分

　　操作系統(tǒng) 35分

　　計(jì)算機(jī)網(wǎng)絡(luò) 25分

　　四、試卷題型結(jié)構(gòu)

　　單項(xiàng)選擇題 80分(40小題，每小題2分)

　　綜合應(yīng)用題 70分

　　Ⅲ 考查范圍

　　數(shù)據(jù)結(jié)構(gòu)

　　「考查目標(biāo)」

　　1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。

　　2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

　　3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

　　一、線性表

　　(一)線性表的定義和基本操作

　　(二)線性表的實(shí)現(xiàn)

　　1.順序存儲(chǔ)結(jié)構(gòu)

　　2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　3.線性表的應(yīng)用

　　二、棧、隊(duì)列和數(shù)組

　　(一)棧和隊(duì)列的基本概念

　　(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

　　(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　(四)棧和隊(duì)列的應(yīng)用

　　(五)特殊矩陣的壓縮存儲(chǔ)

　　三、樹與二叉樹

　　(一)樹的概念

　　(二)二叉樹

　　1.二叉樹的定義及其主要特征

　　2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　3.二叉樹的遍歷

　　4.線索二叉樹的基本概念和構(gòu)造

　　5.二叉排序樹

　　6.平衡二叉樹

　　(三)樹、森林

　　1.書的存儲(chǔ)結(jié)構(gòu)

　　2.森林與二叉樹的轉(zhuǎn)換

　　3.樹和森林的遍歷

　　(四)樹的應(yīng)用

　　1.等價(jià)類問題

　　2.哈夫曼(Huffman)樹和哈夫曼編碼

　　三、圖

　　(一)圖的概念

　　(二)圖的存儲(chǔ)及基本操作

　　1.鄰接矩陣法

　　2.鄰接表法

　　(三)圖的遍歷

　　1.深度優(yōu)先搜索

　　2.廣度優(yōu)先搜索

　　(四)圖的基本應(yīng)用及其復(fù)雜度分析

　　1.最小(代價(jià))生成樹

　　2.最短路徑

　　3.拓?fù)渑判?/p>

　　4.關(guān)鍵路徑

　　四、查找

　　(一)查找的基本概念

　　(二)順序查找法

　　(三)折半查找法

　　(四)B-樹

　　(五)散列(Hash)表及其查找

　　(六)查找算法的分析及應(yīng)用

　　五、內(nèi)部排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)氣泡排序(bubble sort)

　　(四)簡(jiǎn)單選擇排序

　　(五)希爾排序(shell sort)

　　(六)快速排序

　　(七)堆排序

　　(八)二路歸并排序(merge sort)

　　(九)基數(shù)排序

　　(十)各種內(nèi)部排序算法的比較

　　(十一)內(nèi)部排序算法的應(yīng)用

　　計(jì)算機(jī)組成原理

　　「考查目標(biāo)」

　　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ì)。

　　一、計(jì)算機(jī)系統(tǒng)概述

　　(一)計(jì)算機(jī)發(fā)展歷程

　　(二)計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)

　　1.計(jì)算機(jī)硬件的基本組成

　　2.計(jì)算機(jī)軟件的分類

　　3.計(jì)算機(jī)的工作過程

　　(三)計(jì)算機(jī)性能指標(biāo)

　　吞吐量、響應(yīng)時(shí)間;CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間;MIPS、MFLOPS.

　　二、數(shù)據(jù)的表示和運(yùn)算

　　(一)數(shù)制與編碼

　　1.進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換

　　2.真值和機(jī)器數(shù)

　　3.BCD碼

　　4.字符與字符串

　　5.校驗(yàn)碼

　　(二)定點(diǎn)數(shù)的表示和運(yùn)算

　　1.定點(diǎn)數(shù)的表示

　　無符號(hào)數(shù)的表示;有符號(hào)數(shù)的表示。

　　2.定點(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)算;溢出概念和判別方法。

　　(三)浮點(diǎn)數(shù)的表示和運(yùn)算

　　1.浮點(diǎn)數(shù)的表示

　　浮點(diǎn)數(shù)的表示范圍;IEEE754標(biāo)準(zhǔn)

　　2.浮點(diǎn)數(shù)的加/減運(yùn)算

　　(四)算術(shù)邏輯單元ALU

　　1.串行加法器和并行加法器

　　2.算術(shù)邏輯單元ALU的功能和機(jī)構(gòu)