計(jì)算機(jī)科學(xué)與技術(shù)考試大綱

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)

本專業(yè)的專業(yè)課程考試為“計(jì)算機(jī)軟件基礎(chǔ)”和“計(jì)算機(jī)硬件基礎(chǔ)”兩門課程的組合試卷，卷面總分200分，時(shí)間150分鐘，考試方式為筆試。考試可攜帶計(jì)數(shù)器，但禁止攜帶文曲星、商務(wù)通等帶有記憶功能的電子工具。

課程Ⅰ：計(jì)算機(jī)軟件基礎(chǔ)

一、課程的基本要求：

(1)了解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。

(2)了解線性表的邏輯結(jié)構(gòu)特性，熟練掌握在順序表及各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表操作的基本方法。

(3)熟練掌握棧和隊(duì)列的順序表示、鏈表表示以及相應(yīng)操作的實(shí)現(xiàn)，并能正確應(yīng)用它們解決實(shí)際問題。。

(4)理解串的基本操作的定義，掌握在串的順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法。

(5)理解數(shù)組的概念，了解特殊矩陣的壓縮存儲(chǔ)方法。

(6)了解樹和森林的概念和性質(zhì)；熟練掌握二叉樹的結(jié)構(gòu)特性及二叉樹的遍歷方法；掌握建立哈夫曼樹和哈夫曼編碼的方法。

(7)理解圖的基本概念，熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法；熟練掌握圖的兩種搜索路徑的遍歷。

(8)理解構(gòu)造最小生成樹、求解單源點(diǎn)最短路徑問題和求AOV網(wǎng)絡(luò)的拓?fù)渑判虻姆椒?#xff1b;了解求解關(guān)鍵路徑的方法。

(9)熟練掌握順序表、二叉排序樹和哈希表的查找算法及其性能分析方法。

(10)掌握插入排序、交換排序、選擇排序、歸并排序的方法及其性能分析方法；了解基數(shù)排序方法及其性能分析方法。

二、考試范圍及考試要求：

考試范圍：

(1)數(shù)據(jù)結(jié)構(gòu)基本概念；算法及算法分析。

(2) 線性表的定義、性質(zhì)；線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

(3)棧和隊(duì)列的定義及特點(diǎn)；棧的順序和鏈接存儲(chǔ)表示；隊(duì)列的順序和鏈接存儲(chǔ)表示。

(4)串的概念；串的存儲(chǔ)結(jié)構(gòu)；串的運(yùn)算。

(5)數(shù)組的定義和順序存儲(chǔ)方式；特殊矩陣、稀疏矩陣的壓縮存儲(chǔ)。

(7)樹和森林的概念(樹的定義、性質(zhì)及運(yùn)算)；二叉樹的定義、性質(zhì)及運(yùn)算；二叉樹的存儲(chǔ)結(jié)構(gòu)(順序、鏈?zhǔn)奖硎?；遍歷二叉樹；二叉線索樹；樹的存儲(chǔ)結(jié)構(gòu)；樹、森林與二叉樹的轉(zhuǎn)換；遍歷樹；遍歷森林；哈夫曼樹。

(8)圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表及有向圖十字鄰接表)；圖的遍歷(深度優(yōu)先搜索、廣度優(yōu)先搜索)；最小生成樹(kruskul算法、prim算法)；最短路徑(dijkstra算法、floyd算法)；AOV網(wǎng)絡(luò)與拓?fù)渑判?#xff1b;AOE網(wǎng)絡(luò)與關(guān)鍵路徑。

(9)線性表的查找；樹表查找；哈希表查找。

(10) 插入排序(直接插入排序、折半插入排序、希爾排序)；交換排序(起泡排序、快速排序)；選擇排序(直接選擇排序、堆排序)；歸并排序；基數(shù)排序。

考試要求：本專業(yè)的考生應(yīng)達(dá)到對課程的了解、理解和掌握三個(gè)層次。三個(gè)層次的含義分別是：

1．掌握：要求考生能夠全面、深入理解和熟練掌握所學(xué)內(nèi)容，并能夠用其知識分析、設(shè)計(jì)和解答相關(guān)的應(yīng)用問題。

2．理解：要求考生能夠較好地理解所學(xué)內(nèi)容，并且能夠做簡單的分析。

3．了解：要求考生能夠一般地了解所學(xué)的內(nèi)容。

三、試題內(nèi)容結(jié)構(gòu)、比例：

單選題(30%)、填空題(20%)、綜合應(yīng)用題(30%)、算法設(shè)計(jì)題(20%)。

四、參考教材：(教材名、作者、出版社)

數(shù)據(jù)結(jié)構(gòu)(C語言版)，嚴(yán)蔚敏等，清華大學(xué)出版社

課程Ⅱ：計(jì)算機(jī)硬件基礎(chǔ)

一.課程基本要求：

1．基礎(chǔ)知識 計(jì)算機(jī)中的數(shù)制，二進(jìn)制數(shù)、 十進(jìn)制數(shù)、 十六進(jìn)制數(shù)及數(shù)制之間的轉(zhuǎn)換。無符號二進(jìn)制數(shù)及有符號二進(jìn)制數(shù)原碼、反碼、補(bǔ)碼的表示。BCD碼及ASCII碼的表述。

2．基本邏輯門及常用邏輯部件

3.掌握：微型計(jì)算機(jī)的基本結(jié)構(gòu) 工作過程 存儲(chǔ)器的組織。

理解： 時(shí)鐘周期、指令周期、 總線周期 存儲(chǔ)器讀周期、存儲(chǔ)器寫周期 。

4.掌握：8086系列CPU主要寄存器的結(jié)構(gòu)、功能和用法； 內(nèi)部總線、 外部總線、 常用系統(tǒng)總線及各種總線數(shù)據(jù)位的寬度。了解：8088外部引腳及其功能。

5.掌握：存儲(chǔ)器分類 隨機(jī)存儲(chǔ)器(靜態(tài)RAM,動(dòng)態(tài)RAM,)的工作原理、 只讀存儲(chǔ)(ROM,PROM,EPROM,)的工作特點(diǎn) ；常用存儲(chǔ)器芯片。理解：存儲(chǔ)器與CPU的連接及容量擴(kuò)展。

6.理解：匯編語言的功能、特點(diǎn)和用法；匯編語言與硬件系統(tǒng)和軟件系統(tǒng)的關(guān)系。

7．掌握：匯編語言中各進(jìn)制數(shù)的含義、用途和互相變換

8．掌握：各種尋址方式的格式和用法。DEBUG調(diào)試程序的功能、命令和用法。

9．掌握：數(shù)據(jù)傳送指令、算術(shù)運(yùn)算指令、邏輯運(yùn)算指令、字符串及轉(zhuǎn)移指令的格式和用法及支持的尋址方式。

10.順序程序、分支程序、循環(huán)程序的設(shè)計(jì)。

11.硬件中斷和相應(yīng)指令的功能和用法及支持的尋址方式，以及對標(biāo)志位的影響；過程的功能、用途和適用范圍；中斷程序和過程的異同．

12．掌握：常用偽指令的功能和用法，能編寫完整匯編語言程序。

二．考試的范圍及考試要求：

1．基礎(chǔ)知識 計(jì)算機(jī)中的數(shù)制，二進(jìn)制數(shù)、 十進(jìn)制數(shù)、

總結(jié)

以上是生活随笔為你收集整理的计算机科学考试大纲,计算机科学与技术考试大纲.doc的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。