摘要：計算機(jī)類綜合是成都信息工程大學(xué)專升本理工類考試科目，想要在四川專升本考試中，取得優(yōu)異的成績，提前知曉考綱里面的考試內(nèi)容、要求及題型很有必要，以下是成都信息工程大學(xué)專升本計算機(jī)類綜合考試大綱的詳細(xì)內(nèi)容，速來查看。
計算機(jī)類綜合是成都信息工程大學(xué)專升本理工類考試科目，想要在四川專升本考試中，取得優(yōu)異的成績，提前知曉考綱里面的考試內(nèi)容、要求及題型很有必要，以下是成都信息工程大學(xué)專升本計算機(jī)類綜合考試大綱的詳細(xì)內(nèi)容，速來查看。
考試說明：計算機(jī)類綜合考試總分100分，包括《C語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》，每門課程各占50分。考試時間總計120分鐘。
一、《C語言程序設(shè)計》考試大綱
考試內(nèi)容:
（一）C語言程序的結(jié)構(gòu)
1．C語言程序的結(jié)構(gòu)特點；
2．頭文件，數(shù)據(jù)聲明，函數(shù)的開始和結(jié)束標(biāo)志；
3.算法的特性和表示方法。
（二）數(shù)據(jù)類型、運算符與表達(dá)式
1．C的數(shù)據(jù)類型（整型，實型，字符類型，指針類型）及各類型常量表示方法和變量定義方法；
2．C運算符的種類、運算優(yōu)先級和結(jié)合性；
3．不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算；
4．C表達(dá)式（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號表達(dá)式）的求值規(guī)則；
5．基本輸入和輸出的實現(xiàn)，字符輸入、輸出函數(shù)和格式化輸入、輸出函數(shù)的使用。
（三）程序的控制結(jié)構(gòu)
1．選擇結(jié)構(gòu)程序設(shè)計
?。?）用if語句實現(xiàn)選擇結(jié)構(gòu)；
?。?）用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)；
?。?）選擇結(jié)構(gòu)的嵌套；
2．循環(huán)結(jié)構(gòu)程序設(shè)計
?。?）while和do while循環(huán)結(jié)構(gòu)；
?。?）for循環(huán)結(jié)構(gòu)；
?。?）continue語句和break語句的使用；
?。?）循環(huán)的嵌套；
?。?）用循環(huán)實現(xiàn)的常用算法，如遞推、迭代、枚舉等。
?。ㄋ模?shù)組的定義和引用
1.一維數(shù)組、二維數(shù)組的定義、初始化和引用方法；
2.一維數(shù)組的應(yīng)用（如排序），二維數(shù)組的應(yīng)用（如矩陣運算）；
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)存分配。
（七）結(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è)計（15分）
參考書目：
1．《C程序設(shè)計》（第四版）譚浩強(qiáng)著清華大學(xué)出版社
二、《數(shù)據(jù)結(jié)構(gòu)》考試大綱
考試內(nèi)容：
?。ㄒ唬┚w論
1.數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；
2.抽象數(shù)據(jù)類型(ADT)的概念；
3.算法的時間復(fù)雜性和空間復(fù)雜性分析方法。
?。ǘ┚€性表
1.線性表的邏輯結(jié)構(gòu)特性和線性表的抽象數(shù)據(jù)類型(ADT)的設(shè)計；
2.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)方法；
(1)順序表的創(chuàng)建、查找、插入和刪除等基本操作及相關(guān)算法；
(2)單鏈表的創(chuàng)建、查找、插入和刪除等基本操作及相關(guān)算法；
(3)雙向鏈表的插入和刪除等基本操作及相關(guān)算法；
(4)循環(huán)鏈表的特點及創(chuàng)建、查找、插入和刪除等基本操作及相關(guān)算法
3.一元多項式的表示方法及相加算法。
?。ㄈＥc隊列
1.棧與隊列的定義、操作特點；
2.棧、隊列（包括循環(huán)隊列）的表示和基本操作的實現(xiàn)。
3.棧和隊列在表達(dá)式求值、括號匹配、數(shù)制轉(zhuǎn)換、舞伴問題中
的應(yīng)用。
（四）樹和二叉樹
1.二叉樹的定義、結(jié)構(gòu)特點和性質(zhì)；
2.二叉樹的設(shè)計和實現(xiàn)：二叉樹存儲結(jié)構(gòu)的特點，三種遍歷方式的遞歸算法，二叉樹的線索化過程和算法；
3.樹的設(shè)計和實現(xiàn)、樹的各種表示方法及基本術(shù)語，樹和森林與二叉樹的轉(zhuǎn)換方法；
4.哈夫曼樹的構(gòu)造算法、哈夫曼編碼。
（五）圖
1.圖的定義、術(shù)語和性質(zhì)；
2.圖的設(shè)計和實現(xiàn)：
(1)圖的鄰接矩陣、鄰接表的存儲結(jié)構(gòu)及其構(gòu)造方法；(2)圖的兩種遍歷方法：深度優(yōu)先遍歷和廣度優(yōu)先遍歷；
3.圖的應(yīng)用：
?。?）最小生成樹的算法；
（2）構(gòu)造最短路徑的Dijkstra算法和Floyd算法。
（六）查找
1.查找的基本概念
2.線性表的查找
?。?）順序查找算法
?。?）折半查找算法
?。?）分塊查找算法3．樹表的查找
?。?）二叉排序樹的定義和基本操作（創(chuàng)建、插入、刪除、查找）；
（2）平衡二叉樹的定義、平衡調(diào)整方法4．Hash表的查找
?。?）Hash查找的基本概念；
?。?）Hash函數(shù)的構(gòu)造方法、處理沖突的方法；
?。?）Hash表的查找算法
?。ㄆ撸┡判?
1.排序的基本概念
2.插入排序
（1）直接插入排序算法
?。?）折半插入排序算法
?。?）希爾排序算法
3．交換排序
?。?）冒泡排序
?。?）快速排序
4．選擇排序
?。?）簡單選擇排序
?。?）堆排序
考試題型：
1．選擇（10分）
2．判斷（10分）
3．應(yīng)用題（20分）
4．算法設(shè)計（10分）
參考書目：
1.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏吳偉民編清華大學(xué)出版社
2.《數(shù)據(jù)結(jié)構(gòu)》（C語言版|第2版）嚴(yán)蔚敏李冬梅吳偉民編人民郵電出版社
上述就是2021
成都信息工程大學(xué)專升本計算機(jī)類綜合考試大綱的全部內(nèi)容，請大家嚴(yán)格參照考綱的要求及需要掌握的核心知識點，抓緊時間準(zhǔn)備。掌握更多
四川專升本考試信息，請下載易學(xué)仕在線APP！
