小編給大家分享一下成都信息工程大學(xué)專(zhuān)升本考試《計(jì)算機(jī)類(lèi)綜合》大綱，大綱內(nèi)容包括：《C語(yǔ)言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》考試大綱等主要內(nèi)容，另外計(jì)算機(jī)類(lèi)綜合考試總分100分，包括《C語(yǔ)言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》，每門(mén)課程各占50分?？荚嚂r(shí)間總計(jì)120分鐘。我們一起來(lái)看一看吧！

一、《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)的嵌套;

⒉.循環(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)算);

3.數(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ù)的定義和引用方法;

⒉結(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ǔ);

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.排序的基本概念

⒉插入排序

(1)直接插入排序算法

(⑵折半插入排序算法

(3)希爾排序算法

3.交換排序

(1)冒泡排序

(⑵)快速排序

4.選擇排序

(⑴)簡(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)蔚敏李冬梅昊偉民編人民郵電出版社

以上就是2021年四川省成都信息工程大學(xué)專(zhuān)升本考試《計(jì)算機(jī)類(lèi)綜合》大綱，了解更多專(zhuān)升本資訊，請(qǐng)關(guān)注四川好老師專(zhuān)升本。