考試描述:計算機綜合考試總分100分，包括C語言程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)，每門課50分。總考試時間為120分鐘。

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

考試內(nèi)容::

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

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

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

3.算法的特點和表示。

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

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

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

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

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

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

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

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

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

(2)利用switch語句實現(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)對于回路結(jié)構(gòu)；

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

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

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

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

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

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

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

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

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

(5)功能

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

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

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

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

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

(6)指針

1.指針和指針變量、指針和地址運算符的概念；

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

3.通過指針引用字符串；

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

5.動態(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語言中的文件類型；

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

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

考試問題:

1.選擇題(15分)

2.真假問題(10分)

3.程序閱讀(10分)

4.編程(15分)

參考書目:

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

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

考試內(nèi)容:

(a)導(dǎo)言

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

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

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

(2)線性表

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

2.線性表順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的實現(xiàn)方法；

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

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

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

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

3.一元多項式的表示方法和加法算法。

(3)堆棧和隊列

1.棧和隊列的定義和操作特點；

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

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

(4)樹和二叉樹

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

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

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

(5)圖

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

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

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

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

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

(1)最小生成樹算法；

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

(6)搜索

1.搜索的基本概念

2.搜索線性表

(1)順序搜索算法

(2)二分搜索法算法

(3)塊搜索算法

3.搜索樹表

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

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

4.搜索4、哈希表

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

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

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

(7)分類

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

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

(3)希爾排序算法

3.交換排序

(1)氣泡排序

(2)快速排序

4.選擇排序

(1)簡單的選擇和排序

(2)堆排序

考試問題:

1.選擇(10分)

2.判斷力(10分)

3.申請問題(20分)

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

參考書目:

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

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

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