2021成都信息工程大學(xué)專(zhuān)升本計(jì)算機(jī)類(lèi)綜合考試大綱 考C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)

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

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

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

　　考試內(nèi)容:

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

　　1．C語(yǔ)言程序的結(jié)構(gòu)特點(diǎn)；

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

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

　?。ǘ?shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式

　　1．C的數(shù)據(jù)類(lèi)型（整型，實(shí)型，字符類(lèi)型，指針類(lèi)型）及各類(lèi)型常量表示方法和變量定義方法；

　　2．C運(yùn)算符的種類(lèi)、運(yùn)算優(yōu)先級(jí)和結(jié)合性；

　　3．不同類(lèi)型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算；

　　4．C表達(dá)式（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）的求值規(guī)則；

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

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

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

　?。?）用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)；

　?。?）用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)；

　?。?）選擇結(jié)構(gòu)的嵌套；

　　2．循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

　?。?）while和do while循環(huán)結(jié)構(gòu)；

　?。?）for循環(huán)結(jié)構(gòu)；

　?。?）continue語(yǔ)句和break語(yǔ)句的使用；

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

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

　?。┲羔?

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

　　2.通過(guò)指針引用數(shù)組；

　　3.通過(guò)指針引用字符串；

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

　　5.動(dòng)態(tài)內(nèi)存分配。

　?。ㄆ撸┙Y(jié)構(gòu)體

　　1.結(jié)構(gòu)體類(lèi)型數(shù)據(jù)的定義和引用方法；

　　2.結(jié)構(gòu)體嵌套和用指針引用結(jié)構(gòu)體成員；

　　3.結(jié)構(gòu)體數(shù)組的應(yīng)用；

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

　?。ň牛┪募僮?

　　1.C語(yǔ)言中的文件類(lèi)型；

　　2.文件的打開(kāi)與關(guān)閉（fopen,fclose）；

　　3.文件的讀寫(xiě)（fputc,fgetc,fread,fwrite函數(shù)）。

　　考試題型:

　　1．選擇題（15分）

　　2．判斷題（10分）

　　3．程序閱讀（10分）

　　4．程序設(shè)計(jì)（15分）

　　參考書(shū)目：

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

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

　　考試內(nèi)容：

　　（一）緒論

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

　　2.抽象數(shù)據(jù)類(lèi)型(ADT)的概念；

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

　?。ǘ┚€(xiàn)性表

　　1.線(xiàn)性表的邏輯結(jié)構(gòu)特性和線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型(ADT)的設(shè)計(jì)；

　　2.線(xiàn)性表的順序存儲(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á)式求值、括號(hào)匹配、數(shù)制轉(zhuǎn)換、舞伴問(wèn)題中

　　的應(yīng)用。

　?。ㄋ模?shù)和二叉樹(shù)

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

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

　　3.樹(shù)的設(shè)計(jì)和實(shí)現(xiàn)、樹(shù)的各種表示方法及基本術(shù)語(yǔ)，樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換方法；

　　4.哈夫曼樹(shù)的構(gòu)造算法、哈夫曼編碼。

　　（五）圖

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

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

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

　　3.圖的應(yīng)用：

　?。?）最小生成樹(shù)的算法；

　?。?）構(gòu)造最短路徑的Dijkstra算法和Floyd算法。

　?。┎檎?

　　1.查找的基本概念

　　2.線(xiàn)性表的查找

　　（1）順序查找算法

　?。?）折半查找算法

　?。?）分塊查找算法3．樹(shù)表的查找

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

　?。?）平衡二叉樹(shù)的定義、平衡調(diào)整方法4．Hash表的查找

　?。?）Hash查找的基本概念；

　?。?）Hash函數(shù)的構(gòu)造方法、處理沖突的方法；

　?。?）Hash表的查找算法

　?。ㄆ撸┡判?

　　1.排序的基本概念

　　2.插入排序

　　（1）直接插入排序算法

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

　　（3）希爾排序算法

　　3．交換排序

　?。?）冒泡排序

　?。?）快速排序

　　4．選擇排序

　?。?）簡(jiǎn)單選擇排序

　　（2）堆排序

　　考試題型：

　　1．選擇（10分）

　　2．判斷（10分）

　　3．應(yīng)用題（20分）

　　4．算法設(shè)計(jì)（10分）

　　參考書(shū)目：

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

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

　　上述就是2021成都信息工程大學(xué)專(zhuān)升本計(jì)算機(jī)類(lèi)綜合考試大綱的全部?jī)?nèi)容，請(qǐng)大家嚴(yán)格參照考綱的要求及需要掌握的核心知識(shí)點(diǎn)，抓緊時(shí)間準(zhǔn)備。掌握更多四川專(zhuān)升本考試信息，請(qǐng)下載易學(xué)仕在線(xiàn)APP！