考試描述:計算機綜合考試總分100分，包括C語言程序設計和數據結構，每門課50分?？偪荚嚂r間為120分鐘。

1.C語言程序設計考試大綱

考試內容::

(一)c語言程序的結構

1.c語言程序的結構特征；

2.頭文件、數據聲明、函數的開始和結束標記；

3.算法的特點和表示。

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

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

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

3.不同類型數據之間的轉換和操作；

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

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

(c)程序的控制結構

1.選擇結構編程

(1)使用if語句實現(xiàn)選擇結構；

(2)利用switch語句實現(xiàn)多分支選擇結構；

(3)選擇結構的嵌套；

2.循環(huán)結構編程

(1)while和do while循環(huán)結構；

(2)對于回路結構；

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

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

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

(4)數組的定義和引用

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

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

3.數組作為函數參數；

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

5.字符串和字符串處理函數的使用。

(5)功能

1.函數的定義方法；

2.函數的調用、參數和返回值；

3.形式參數和實參數兩種傳遞方式；

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

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

(6)指針

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

2.通過指針引用數組；

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

4.指針數組和多個指針；

5.動態(tài)內存分配。

(7)結構

1.結構類型數據的定義和引用方法；

2.嵌套結構并用指針引用其成員；

3.結構數組的應用；

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

(9)文件操作

1.c語言中的文件類型；

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

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

考試問題:

1.選擇題(15分)

2.真假問題(10分)

3.程序閱讀(10分)

4.編程(15分)

參考書目:

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

二、《數據結構》考試大綱

考試內容:

(a)導言

1.數據結構的基本概念和術語；

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

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

(2)線性表

1.線性表的邏輯結構特征和線性表抽象數據類型的設計；

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

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

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

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

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

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

(3)堆棧和隊列

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

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

3.棧和隊列在表達式求值、括號匹配、數制轉換和伙伴問題中的應用。

(4)樹和二叉樹

1.二叉樹的定義、結構特征和性質；

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

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

(5)圖

1.圖的定義、術語和性質；

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

(1)圖的鄰接矩陣和鄰接表的存儲結構和構造方法；

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

3.圖形的應用:

(1)最小生成樹算法；

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

(6)搜索

1.搜索的基本概念

2.搜索線性表

(1)順序搜索算法

(2)二分搜索法算法

(3)塊搜索算法

3.搜索樹表

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

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

4.搜索4、哈希表

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

(2)2)Hash函數的構造方法和沖突的處理方法；

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

(7)分類

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

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

(3)希爾排序算法

3.交換排序

(1)氣泡排序

(2)快速排序

4.選擇排序

(1)簡單的選擇和排序

(2)堆排序

考試問題:

1.選擇(10分)

2.判斷力(10分)

3.申請問題(20分)

4.算法設計(10分)

參考書目:

1.《數據結構》(C語言版)清華大學出版社，吳偉民主編，嚴為民

2.數據結構(C語言版|第二版)人民郵電出版社，吳偉民，李冬梅，嚴為民

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！