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

考試說明：計算機類綜合考試總分100分，包括《C語言程序設計》和《數(shù)據(jù)結構》，每門課程各占50分。考試時間總計120分鐘。

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

考試內容:

（一）C語言程序的結構

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

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

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

（二）數(shù)據(jù)類型、運算符與表達式

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

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

3.不同類型數(shù)據(jù)間的轉換與運算；

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

5.基本輸入和輸出的實現(xiàn)，字符輸入、輸出函數(shù)和格式化輸入、輸出函數(shù)的使用。

（三）程序的控制結構

1.選擇結構程序設計

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

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

（3）選擇結構的嵌套；

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

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

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

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

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

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

（四）數(shù)組的定義和引用

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

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

30數(shù)組作函數(shù)參數(shù)；

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

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

（五）函數(shù)

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

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

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

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

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

（六）指針

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

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

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

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

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

（七）結構體

1.結構體類型數(shù)據(jù)的定義和引用方法；

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

3.結構體數(shù)組的應用；

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

（八）文件操作

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

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

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

考試題型:

1.選擇題   （15分）

2.判斷題   （10分）

3.程序閱讀   （10分）

4.程序設計   （15分）

參考書目：

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

二、《數(shù)據(jù)結構》考試大綱

考試內容：

（一）緒論

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

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

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

（二）線性表

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

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

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

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

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

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

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

（三）棧與隊列

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

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

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

（四）樹和二叉樹

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

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

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

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

（五）圖

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

2.圖的設計和實現(xiàn)：

(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函數(shù)的構造方法、處理沖突的方法；

（3）Hash表的查找算法。

（七）排序

1.排序的基本概念

2.插入排序

（1）直接插入排序算法

（2）折半插入排序算法

（3）希爾排序算法

3.交換排序

（1）冒泡排序

（2）快速排序

4.選擇排序

（1）簡單選擇排序

（2）堆排序

考試題型：

1.選擇   （10分）

2.判斷   （10分）

3.應用題   （20分）

4.算法設計   （10分）

參考書目：

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

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

推薦閱讀：

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

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