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

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

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

考試內(nèi)容:

(一)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ù)組的應用(如矩陣運算);

3. 數(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)存分配。

(七)結構體

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ù)結構》考試大綱

考試內(nèi)容：

(一)緒論

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. 二叉樹的定義、結構特點和性質(zhì);

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

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

(五)圖

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

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

(1) 圖的鄰接矩陣、鄰接表的存儲結構及其構造方法; (2) 圖的兩種遍歷方法：深度優(yōu)先遍歷和廣度優(yōu)先遍歷;

3. 圖的應用：

(1) 最小生成樹的算法;

(2) 構造最短路徑的 Dijkstra 算法和Floyd 算法。

(六)查找

1. 查找的基本概念

2. 線性表的查找

(1) 順序查找算法

(2) 折半查找算法

(3) 分塊查找算法3.樹表的查找

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

查找);

(2) 平衡二叉樹的定義、平衡調(diào)整方法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 版) 嚴蔚敏 李冬梅 吳偉民編 人民郵電出版社

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