成都信息工程大學“專升本”考試《計算機類綜合》大綱

考試說明：計算機類綜合考試總分100分，包括《C語言程序設計》和《數據結構》，每門課程各占50分?？荚嚂r間總計120分鐘。

一、《C語言程序設計》考試大綱

考試內容:

（一）C語言程序的結構

1.C語言程序的結構特點；

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

3.算法的特性和表示方法。

（二）數據類型、運算符與表達式

1.C的數據類型（整型，實型，字符類型，指針類型）及各類型常量表示方法和變量定義方法；

2.C運算符的種類、運算優(yōu)先級和結合性；

3.不同類型數據間的轉換與運算；

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

5.基本輸入和輸出的實現，字符輸入、輸出函數和格式化輸入、輸出函數的使用。

（三）程序的控制結構

1.選擇結構程序設計

（1）用if語句實現選擇結構；

（2）用switch語句實現多分支選擇結構；

（3）選擇結構的嵌套；

2.循環(huán)結構程序設計

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

（2）for循環(huán)結構；

（3）continue語句和break語句的使用；

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

（5）用循環(huán)實現的常用算法，如遞推、迭代、枚舉等。

（四）數組的定義和引用

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

2.一維數組的應用（如排序），二維數組的應用（如矩陣運算）；

30數組作函數參數；

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

5．字符串與字符串處理函數的使用。

（五）函數

1.函數的定義方法；

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

3.形式參數與實在參數的兩種傳遞方式；

4.變量的作用域（局部變量和全局變量）；

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

（六）指針

1.指針與指針變量的概念，指針與地址運算符；

2.通過指針引用數組；

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

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

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

（七）結構體

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

2.結構體嵌套和用指針引用結構體成員；

3.結構體數組的應用；

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

（八）文件操作

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

2.文件的打開與關閉（fopen,fclose）；

3.文件的讀寫（fputc,fgetc, fread,fwrite函數）。

考試題型:

1.選擇題   （15分）

2.判斷題   （10分）

3.程序閱讀   （10分）

4.程序設計   （15分）

參考書目：

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

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

考試內容：

（一）緒論

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

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

3.算法的時間復雜性和空間復雜性分析方法。

（二）線性表

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

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

  (1)順序表的創(chuàng)建、查找、插入和刪除等基本操作及相關算法；

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

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

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

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

（三）棧與隊列

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

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

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

（四）樹和二叉樹

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

2.二叉樹的設計和實現：二叉樹存儲結構的特點，三種遍歷方式的遞歸算法，二叉樹的線索化過程和算法；

3.樹的設計和實現、樹的各種表示方法及基本術語，樹和森林與二叉樹的轉換方法；

4.哈夫曼樹的構造算法、哈夫曼編碼。

（五）圖

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

2.圖的設計和實現：

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

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

3.圖的應用：

（1）最小生成樹的算法；

（2）構造最短路徑的Dijkstra算法和Floyd算法。

（六）查找

1.查找的基本概念

2.線性表的查找

（1）順序查找算法；

（2）折半查找算法；

（3）分塊查找算法。

3.樹表的查找

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

（2）平衡二叉樹的定義、平衡調整方法。

4.Hash表的查找

（1）Hash查找的基本概念；

（2）Hash函數的構造方法、處理沖突的方法；

（3）Hash表的查找算法。

（七）排序

1.排序的基本概念

2.插入排序

（1）直接插入排序算法

（2）折半插入排序算法

（3）希爾排序算法

3.交換排序

（1）冒泡排序

（2）快速排序

4.選擇排序

（1）簡單選擇排序

（2）堆排序

考試題型：

1.選擇   （10分）

2.判斷   （10分）

3.應用題   （20分）

4.算法設計   （10分）

參考書目：

1.《數據結構》（C語言版）嚴蔚敏吳偉民編  清華大學出版社

2.《數據結構》（C語言版|第2版）嚴蔚敏李冬梅吳偉民編  人民郵電出版社

推薦閱讀：

成都信息工程大學“專升本”考試《大學英語》大綱

成都信息工程大學“專升本”考試《電子類綜合》大綱