小編給大家分享一下成都信息工程大學專升本考試《計算機類綜合》大綱，大綱內容包括：《C語言程序設計》和《數據結構》考試大綱等主要內容，另外計算機類綜合考試總分100分，包括《C語言程序設計》和《數據結構》，每門課程各占50分。考試時間總計120分鐘。我們一起來看一看吧！

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

考試內容::

(—)C語言程序的結構

1.C語言程序的結構特點;

2頭文件，數據聲明，函數的開始和結束標志;

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

(二)數據類型、運算符與表達式

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

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

3.不同類型數據間的轉換與運算;

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

5.基本輸入和輸出的實現，字符輸入、輸出函數和格式化輸入、輸出函數的使用。

(三)程序的控制結構

1.選擇結構程序設計

(1)用if語句實現選擇結構;

(2)用switch語句實現多分支選擇結構;

(3)選擇結構的嵌套;

⒉.循環(huán)結構程序設計

(1)while和do while循環(huán)結構;

(2)for循環(huán)結構;

(3)continue語句和break語句的使用;

(4)循環(huán)的嵌套;

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

(四)數組的定義和引用

1.—維數組、二維數組的定義、初始化和引用方法;

2.—維數組的應用(如排序)，二維數組的應用(如矩陣運算);

3.數組作函數參數;

4.字符數組的定義、初始化和輸入輸出方法;

5.字符串與字符串處理函數的使用。

(五)函數

1.函數的定義方法;

2.函數的調用、參數和返回值;

3.形式參數與實在參數的兩種傳遞方式;

4.變量的作用域(局部變量和全局變量);

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

(六)指針

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

2.通過指針引用數組;

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

4.指針數組和多重指針;

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

(七)結構體

1.結構體類型數據的定義和引用方法;

⒉結構體嵌套和用指針引用結構體成員;

3.結構體數組的應用;

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

(九)文件操作

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

2.文件的打開與關閉(fopen,fclose);

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

考試題型::

1.選擇題(15分)

2.判斷題(10分)

3.程序閱讀(10分)

4.程序設計(15分)

參考書目:

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

二、《數據結構》考試大綱

考試內容:

(一)緒論

1.數據結構的基本概念和術語;

1.數據結構的基本概念和術語;

2抽象數據類型(ADT)的概念;

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

(二)線性表

1.線性表的邏輯結構特性和線性表的抽象數據類型(ADT)的設計;

2.線性表的順序存儲結構和鏈式存儲結構實現方法;

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

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

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

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

3.一元多項式的表示方法及相加算法。

(三)棧與隊列

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

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

3.棧和隊列在表達式求值、括號匹配、數制轉換、舞伴問題中的應用。

(四)樹和二叉樹

1.二叉樹的定義、結構特點和性質;

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

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

(五)圖

1.圖的定義、術語和性質;

2.圖的設計和實現:

(1)圖的鄰接矩陣、鄰接表的存儲結構及其構造方法;

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

3.圖的應用:

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

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

(六)查找

1.查找的基本概念

2.線性表的查找

(1)順序查找算法

(2)折半查找算法

(3)分塊查找算法

3.樹表的查找

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

(2)平衡二叉樹的定義、平衡調整方法

4.Hash表的查找

(1)Hash查找的基本概念;

(2)Hash 函數的構造方法、處理沖突的方法;

(3)Hash表的查找算法

(七)排序

1.排序的基本概念

⒉插入排序

(1)直接插入排序算法

(⑵折半插入排序算法

(3)希爾排序算法

3.交換排序

(1)冒泡排序

(⑵)快速排序

4.選擇排序

(⑴)簡單選擇排序

(2)堆排序

考試題型:

1.選擇(10分)

2.判斷(10分)

3.應用題(20分)

4.算法設計(10分)

參考書目:

1.《數據結構》(C語言版)嚴蔚敏昊偉民編清華大學出版社

2.《數據結構》(C語言版|第2版)嚴蔚敏李冬梅昊偉民編人民郵電出版社

以上就是2021年四川省成都信息工程大學專升本考試《計算機類綜合》大綱，了解更多專升本資訊，請關注四川好老師專升本。