成都信息工程大學(xué)“專(zhuān)升本”考試《計(jì)算機(jī)類(lèi)綜合》大綱

考試說(shuō)明：計(jì)算機(jī)類(lèi)綜合考試總分100分，包括《C語(yǔ)言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》，每門(mén)課程各占50分。考試時(shí)間總計(jì)120分鐘。

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

考試內(nèi)容:

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

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

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

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

（二）數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式

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

2.C運(yùn)算符的種類(lèi)、運(yùn)算優(yōu)先級(jí)和結(jié)合性；

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

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

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

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

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

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

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

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

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

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

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

（3）continue語(yǔ)句和break語(yǔ)句的使用；

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

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

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

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

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

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

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

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

（五）函數(shù)

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

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

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

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

5.變量的存儲(chǔ)類(lèi)別(自動(dòng)、靜態(tài)、外部)，變量的生存期。

（六）指針

1.指針與指針變量的概念，指針與地址運(yùn)算符；

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

3.通過(guò)指針引用字符串；

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

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

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

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

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

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

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

（八）文件操作

1.C語(yǔ)言中的文件類(lèi)型；

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

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

考試題型:

1.選擇題   （15分）

2.判斷題   （10分）

3.程序閱讀   （10分）

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

參考書(shū)目：

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

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

考試內(nèi)容：

（一）緒論

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

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

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

（二）線性表

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

2.線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)方法；

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

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

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

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

3.一元多項(xiàng)式的表示方法及相加算法。

（三）棧與隊(duì)列

1.棧與隊(duì)列的定義、操作特點(diǎn)；

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

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

（四）樹(shù)和二叉樹(shù)

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

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

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

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

（五）圖

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

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

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

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

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

（1）最小生成樹(shù)的算法；

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

（六）查找

1.查找的基本概念

2.線性表的查找

（1）順序查找算法；

（2）折半查找算法；

（3）分塊查找算法。

3.樹(shù)表的查找

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

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

4.Hash表的查找

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

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

（3）Hash表的查找算法。

（七）排序

1.排序的基本概念

2.插入排序

（1）直接插入排序算法

（2）折半插入排序算法

（3）希爾排序算法

3.交換排序

（1）冒泡排序

（2）快速排序

4.選擇排序

（1）簡(jiǎn)單選擇排序

（2）堆排序

考試題型：

1.選擇   （10分）

2.判斷   （10分）

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

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

參考書(shū)目：

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

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

推薦閱讀：

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

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