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

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

一、《C語言程序設(shè)計》考試大綱

考試內(nèi)容:

（一）C語言程序的結(jié)構(gòu)

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

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

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

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

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

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

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

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

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

（三）程序的控制結(jié)構(gòu)

1.選擇結(jié)構(gòu)程序設(shè)計

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

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

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

2.循環(huán)結(jié)構(gòu)程序設(shè)計

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

（2）for循環(huán)結(jié)構(gòu)；

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

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

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

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

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

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

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

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

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

（五）函數(shù)

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

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

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

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

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

（六）指針

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

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

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

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

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

（七）結(jié)構(gòu)體

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

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

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

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

（八）文件操作

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

2.文件的打開與關(guān)閉（fopen,fclose）；

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

考試題型:

1.選擇題   （15分）

2.判斷題   （10分）

3.程序閱讀   （10分）

4.程序設(shè)計   （15分）

參考書目：

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

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

考試內(nèi)容：

（一）緒論

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

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

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

（二）線性表

1.線性表的邏輯結(jié)構(gòu)特性和線性表的抽象數(shù)據(jù)類型  (ADT)的設(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.一元多項式的表示方法及相加算法。

（三）棧與隊列

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

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

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

（四）樹和二叉樹

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

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

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

4.哈夫曼樹的構(gòu)造算法、哈夫曼編碼。

（五）圖

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

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

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

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

3.圖的應(yīng)用：

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

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

（六）查找

1.查找的基本概念

2.線性表的查找

（1）順序查找算法；

（2）折半查找算法；

（3）分塊查找算法。

3.樹表的查找

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

（2）平衡二叉樹的定義、平衡調(diào)整方法。

4.Hash表的查找

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

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

（3）Hash表的查找算法。

（七）排序

1.排序的基本概念

2.插入排序

（1）直接插入排序算法

（2）折半插入排序算法

（3）希爾排序算法

3.交換排序

（1）冒泡排序

（2）快速排序

4.選擇排序

（1）簡單選擇排序

（2）堆排序

考試題型：

1.選擇   （10分）

2.判斷   （10分）

3.應(yīng)用題   （20分）

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

參考書目：

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

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

推薦閱讀：

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

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