成都信息工程大學(xué)已經(jīng)發(fā)布了2020年的專升本考試大綱，總共有6大類的考試大綱，下面好老師就給大家?guī)怼队?jì)算機(jī)類綜合》的考試大綱，快來看看吧。

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

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

考試內(nèi)容:

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

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

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

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

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

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

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

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

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

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

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

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

(1)用if語句實(shí)現(xiàn)選擇結(jié)構(gòu);

(2)用switch語句實(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語句和break語句的使用;

(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ǔ)類別(自動(dòng)、靜態(tài)、外部)，變量的生存期。

(六)指針

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

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

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

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

5. 動(dòng)態(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è) 計(jì) (15 分 )

參考書目：

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

版社

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

考試內(nèi)容：

(一)緒論

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

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

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

(二)線性表

1. 線性表的邏輯結(jié)構(gòu)特性和線性表的抽象數(shù)據(jù)類型(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á)式求值、括號匹配、數(shù)制轉(zhuǎn)換、舞伴問題中

的應(yīng)用。

(四)樹和二叉樹

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

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

3. 樹的設(shè)計(jì)和實(shí)現(xiàn)、樹的各種表示方法及基本術(shù)語，樹和森林與二叉樹的轉(zhuǎn)換方法;4. 哈夫曼樹的構(gòu)造算法、哈夫曼編碼。

(五)圖

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

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

(1) 圖的鄰接矩陣、鄰接表的存儲(chǔ)結(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è) 計(jì) (10 分 ) 參考書目：

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

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

以上就是全部的成都信息工程大學(xué)專升本考試大綱《計(jì)算機(jī)類綜合》2020年的相關(guān)介紹啦，計(jì)算機(jī)綜合類大綱也分為兩部分，希望同學(xué)們看清楚哦。