2021成都信息工程大學專升本計算機類綜合考試大綱 考C語言程序設計和數據結構

　　計算機類綜合是成都信息工程大學專升本理工類考試科目，想要在四川專升本考試中，取得優(yōu)異的成績，提前知曉考綱里面的考試內容、要求及題型很有必要，以下是成都信息工程大學專升本計算機類綜合考試大綱的詳細內容，速來查看。 

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

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

　　考試內容:

　?。ㄒ唬〤語言程序的結構

　　1．C語言程序的結構特點；

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

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

　?。ǘ祿愋?、運算符與表達式

　　1．C的數據類型（整型，實型，字符類型，指針類型）及各類型常量表示方法和變量定義方法；

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

　　3．不同類型數據間的轉換與運算；

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

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

　?。ㄈ┏绦虻目刂平Y構

　　1．選擇結構程序設計

　　（1）用if語句實現選擇結構；

　　（2）用switch語句實現多分支選擇結構；

　　（3）選擇結構的嵌套；

　　2．循環(huán)結構程序設計

　　（1）while和do while循環(huán)結構；

　　（2）for循環(huán)結構；

　　（3）continue語句和break語句的使用；

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

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

　?。ㄋ模到M的定義和引用

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

　　2.一維數組的應用（如排序），二維數組的應用（如矩陣運算）；

　　3.數組作函數參數；

　　4．字符數組的定義、初始化和輸入輸出方法；5．字符串與字符串處理函數的使用。

　?。ㄎ澹┖瘮?

　　1.函數的定義方法；

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

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

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

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

　?。┲羔?

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

　　2.通過指針引用數組；

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

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

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

　?。ㄆ撸┙Y構體

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

　　2.結構體嵌套和用指針引用結構體成員；

　　3.結構體數組的應用；

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

　?。ň牛┪募僮?

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

　　2.文件的打開與關閉（fopen,fclose）；

　　3.文件的讀寫（fputc,fgetc,fread,fwrite函數）。

　　考試題型:

　　1．選擇題（15分）

　　2．判斷題（10分）

　　3．程序閱讀（10分）

　　4．程序設計（15分）

　　參考書目：

　　1．《C程序設計》（第四版）譚浩強著清華大學出版社

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

　　考試內容：

　?。ㄒ唬┚w論

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

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

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

　　（二）線性表

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

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

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

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

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

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

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

　?。ㄈＥc隊列

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

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

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

　　的應用。

　?。ㄋ模浜投鏄?

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

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

　　3.樹的設計和實現、樹的各種表示方法及基本術語，樹和森林與二叉樹的轉換方法；

　　4.哈夫曼樹的構造算法、哈夫曼編碼。

　　（五）圖

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

　　2.圖的設計和實現：

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

　　3.圖的應用：

　?。?）最小生成樹的算法；

　?。?）構造最短路徑的Dijkstra算法和Floyd算法。

　?。┎檎?

　　1.查找的基本概念

　　2.線性表的查找

　?。?）順序查找算法

　?。?）折半查找算法

　?。?）分塊查找算法3．樹表的查找

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

　　（2）平衡二叉樹的定義、平衡調整方法4．Hash表的查找

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

　?。?）Hash函數的構造方法、處理沖突的方法；

　?。?）Hash表的查找算法

　?。ㄆ撸┡判?

　　1.排序的基本概念

　　2.插入排序

　　（1）直接插入排序算法

　?。?）折半插入排序算法

　　（3）希爾排序算法

　　3．交換排序

　?。?）冒泡排序

　?。?）快速排序

　　4．選擇排序

　　（1）簡單選擇排序

　?。?）堆排序

　　考試題型：

　　1．選擇（10分）

　　2．判斷（10分）

　　3．應用題（20分）

　　4．算法設計（10分）

　　參考書目：

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

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

　　上述就是2021成都信息工程大學專升本計算機類綜合考試大綱的全部內容，請大家嚴格參照考綱的要求及需要掌握的核心知識點，抓緊時間準備。掌握更多四川專升本考試信息，請下載易學仕在線APP！