考試描述:計(jì)算機(jī)綜合考試總分100分，包括C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)，每門課50分?？偪荚嚂r(shí)間為120分鐘。

1.C語(yǔ)言程序設(shè)計(jì)考試大綱

考試內(nèi)容::

(一)c語(yǔ)言程序的結(jié)構(gòu)

1.c語(yǔ)言程序的結(jié)構(gòu)特征；

2.頭文件、數(shù)據(jù)聲明、函數(shù)的開(kāi)始和結(jié)束標(biāo)記；

3.算法的特點(diǎn)和表示。

(2)數(shù)據(jù)類型、運(yùn)算符和表達(dá)式

1.c的數(shù)據(jù)類型(整數(shù)、實(shí)數(shù)、字符、指針)，以及每種類型的常量表示和變量定義方法；

2.C運(yùn)算符的類型、操作優(yōu)先級(jí)和組合；

3.不同類型數(shù)據(jù)之間的轉(zhuǎn)換和操作；

4.C表達(dá)式的求值規(guī)則(賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式)；

5.基本輸入輸出的實(shí)現(xiàn)，字符輸入輸出功能和格式化輸入輸出功能的使用。

(c)程序的控制結(jié)構(gòu)

1.選擇結(jié)構(gòu)編程

(1)使用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)；

(2)利用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)；

(3)選擇結(jié)構(gòu)的嵌套；

2.循環(huán)結(jié)構(gòu)編程

(1)while和do while循環(huán)結(jié)構(gòu)；

(2)對(duì)于回路結(jié)構(gòu)；

(3)使用3)繼續(xù)語(yǔ)句和中斷語(yǔ)句；

(4)循環(huán)的嵌套；

(5)通過(guò)循環(huán)實(shí)現(xiàn)的常見(jiàn)算法，如遞歸、迭代、枚舉等。

(4)數(shù)組的定義和引用

1.一維數(shù)組和二維數(shù)組的定義、初始化和引用方法；

2.一維數(shù)組(如排序)和二維數(shù)組(如矩陣運(yùn)算)的應(yīng)用；

3.數(shù)組作為函數(shù)參數(shù)；

4.字符數(shù)組的定義、初始化、輸入和輸出方法；

5.字符串和字符串處理函數(shù)的使用。

(5)功能

1.函數(shù)的定義方法；

2.函數(shù)的調(diào)用、參數(shù)和返回值；

3.形式參數(shù)和實(shí)參數(shù)兩種傳遞方式；

4.變量范圍(局部變量和全局變量)；

5.變量的存儲(chǔ)類別(自動(dòng)、靜態(tài)、外部)和變量的生命周期。

(6)指針

1.指針和指針變量、指針和地址運(yùn)算符的概念；

2.通過(guò)指針引用數(shù)組；

3.通過(guò)指針引用字符串；

4.指針數(shù)組和多個(gè)指針；

5.動(dòng)態(tài)內(nèi)存分配。

(7)結(jié)構(gòu)

1.結(jié)構(gòu)類型數(shù)據(jù)的定義和引用方法；

2.嵌套結(jié)構(gòu)并用指針引用其成員；

3.結(jié)構(gòu)數(shù)組的應(yīng)用；

4.鏈表的基本操作(創(chuàng)建、插入、刪除、輸出)。

(9)文件操作

1.c語(yǔ)言中的文件類型；

2.文件打開(kāi)和關(guān)閉(fopen，fc lose)；

3.讀寫文件(fputc、fgetc、fread、fwrite函數(shù))。

考試問(wèn)題:

1.選擇題(15分)

2.真假問(wèn)題(10分)

3.程序閱讀(10分)

4.編程(15分)

參考書目:

1.《C程序設(shè)計(jì)》(第四版)清華大學(xué)出版社譚浩強(qiáng)著

二、《數(shù)據(jù)結(jié)構(gòu)》考試大綱

考試內(nèi)容:

(a)導(dǎo)言

1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)；

2.抽象數(shù)據(jù)類型(ADT)的概念；

3.時(shí)間復(fù)雜度和復(fù)雜度分析方法在空之間。

(2)線性表

1.線性表的邏輯結(jié)構(gòu)特征和線性表抽象數(shù)據(jù)類型的設(shè)計(jì)；

2.線性表順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)方法；

(1)序列表的創(chuàng)建、搜索、插入、刪除等基本操作及相關(guān)算法；

(2)單鏈表的創(chuàng)建、搜索、插入、刪除等基本操作及相關(guān)算法；

(3)雙鏈表的插入、刪除等基本操作及相關(guān)算法；

(4)循環(huán)鏈表的特點(diǎn)，創(chuàng)建、搜索、插入和刪除等基本操作，以及相關(guān)算法

3.一元多項(xiàng)式的表示方法和加法算法。

(3)堆棧和隊(duì)列

1.棧和隊(duì)列的定義和操作特點(diǎn)；

2.棧和隊(duì)列(包括循環(huán)隊(duì)列)的表示和基本操作的實(shí)現(xiàn)。

3.棧和隊(duì)列在表達(dá)式求值、括號(hào)匹配、數(shù)制轉(zhuǎn)換和伙伴問(wèn)題中的應(yīng)用。

(4)樹(shù)和二叉樹(shù)

1.二叉樹(shù)的定義、結(jié)構(gòu)特征和性質(zhì)；

2.二叉樹(shù)的設(shè)計(jì)與實(shí)現(xiàn):二叉樹(shù)存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，三種遍歷模式的遞歸算法，二叉樹(shù)的線索過(guò)程和算法；

3.樹(shù)的設(shè)計(jì)與實(shí)現(xiàn)，樹(shù)的各種表示方法和基本術(shù)語(yǔ)，樹(shù)、林、二叉樹(shù)之間的轉(zhuǎn)換方法；4.哈夫曼樹(shù)的構(gòu)造算法和哈夫曼編碼。

(5)圖

1.圖的定義、術(shù)語(yǔ)和性質(zhì)；

2.圖形的設(shè)計(jì)與實(shí)現(xiàn)；

(1)圖的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)和構(gòu)造方法；

(2)圖的兩種遍歷方法:深度優(yōu)先遍歷和廣度優(yōu)先遍歷；

3.圖形的應(yīng)用:

(1)最小生成樹(shù)算法；

(2) Dijkstra算法和Floyd算法構(gòu)造最短路徑。

(6)搜索

1.搜索的基本概念

2.搜索線性表

(1)順序搜索算法

(2)二分搜索法算法

(3)塊搜索算法

3.搜索樹(shù)表

(1)二叉排序樹(shù)的定義和基本操作(創(chuàng)建、插入、刪除和搜索)；

(2)平衡二叉樹(shù)的定義和平衡調(diào)整方法

4.搜索4、哈希表

(1)基本概念1)Hash搜索；

(2)2)Hash函數(shù)的構(gòu)造方法和沖突的處理方法；

(3)哈希表的搜索算法(3)

(7)分類

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)二進(jìn)制插入排序算法

(3)希爾排序算法

3.交換排序

(1)氣泡排序

(2)快速排序

4.選擇排序

(1)簡(jiǎn)單的選擇和排序

(2)堆排序

考試問(wèn)題:

1.選擇(10分)

2.判斷力(10分)

3.申請(qǐng)問(wèn)題(20分)

4.算法設(shè)計(jì)(10分)

參考書目:

1.《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)清華大學(xué)出版社，吳偉民主編，嚴(yán)為民

2.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版|第二版)人民郵電出版社，吳偉民，李冬梅，嚴(yán)為民

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！