2020年四川專升本對(duì)口考試公告陸續(xù)出爐。成都理工學(xué)院有一個(gè)成都信息工程大學(xué)。為了幫助考生順利晉級(jí)，樂貞老師今天整理了2020成都信息科技大學(xué)綜合考試大綱，請(qǐng)考生認(rèn)真核對(duì)。

成都信息科技大學(xué)2020年計(jì)算機(jī)綜合考試大綱

考試描述:計(jì)算機(jī)綜合考試總分100分，包括C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)，每門課50分。總考試時(shí)間為120分鐘。

1.C語(yǔ)言程序設(shè)計(jì)考試大綱

考試內(nèi)容:

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

1.c語(yǔ)言程序的結(jié)構(gòu)特征；

2.頭文件、數(shù)據(jù)聲明、函數(shù)的開始和結(jié)束標(biāo)記；

3.算法的特點(diǎn)和表示。

(2)數(shù)據(jù)類型、運(yùn)算符和表達(dá)式

1.c的數(shù)據(jù)類型(整數(shù)、實(shí)數(shù)、字符、指針)，以及每種類型的常量表示和變量定義方法；

2.C運(yùn)算符的類型、操作優(yōu)先級(jí)和組合；

3.不同類型數(shù)據(jù)之間的轉(zhuǎn)換和操作；

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

5.基本輸入輸出的實(shí)現(xiàn)，字符輸入輸出功能和格式化輸入輸出功能的使用。

(c)程序的控制結(jié)構(gòu)

1.選擇結(jié)構(gòu)編程

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

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

(3)選擇結(jié)構(gòu)的嵌套；

2.循環(huán)結(jié)構(gòu)編程

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

(2)對(duì)于回路結(jié)構(gòu)；

(3)使用3)繼續(xù)語(yǔ)句和中斷語(yǔ)句；

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

(5)通過(guò)循環(huán)實(shí)現(xiàn)的常見算法，如遞歸、迭代、枚舉等。

(4)數(shù)組的定義和引用

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

2.一維數(shù)組(如排序)和二維數(shù)組(如矩陣運(yùn)算)的應(yīng)用；

3.數(shù)組作為函數(shù)參數(shù)；

4.字符數(shù)組的定義、初始化、輸入和輸出方法；

5.字符串和字符串處理函數(shù)的使用。

(5)功能

1.函數(shù)的定義方法；

2.函數(shù)的調(diào)用、參數(shù)和返回值；

3.形式參數(shù)和實(shí)參數(shù)兩種傳遞方式；

4.變量范圍(局部變量和全局變量)；

5.變量的存儲(chǔ)類別(自動(dòng)、靜態(tài)、外部)和變量的生命周期。

(6)指針

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

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

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

4.指針數(shù)組和多個(gè)指針；

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

(7)結(jié)構(gòu)

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

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

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

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

(9)文件操作

1.c語(yǔ)言中的文件類型；

2.文件打開和關(guān)閉(fopen，fc lose)；

3.讀寫文件(fputc、fgetc、fread、fwrite函數(shù))。

考試問題:

1.選擇題(15分)

2.真假問題(10分)

3.程序閱讀(10分)

4.編程(15分)

參考書目:

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

專升本計(jì)算機(jī)" alt="成都信息工程大學(xué)專升本計(jì)算機(jī)" width="500" height="300" border="0" vspace="0" style="width: 500px; height: 300px;"/>

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

考試內(nèi)容:

(a)導(dǎo)言

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

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

3.時(shí)間復(fù)雜度和復(fù)雜度分析方法在空之間。

(2)線性表

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

2.線性表順序存儲(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)式的表示方法和加法算法。

(3)堆棧和隊(duì)列

1.棧和隊(duì)列的定義和操作特點(diǎn)；

2.棧和隊(duì)列(包括循環(huán)隊(duì)列)的表示和基本操作的實(shí)現(xiàn)。

3.棧和隊(duì)列在表達(dá)式求值、括號(hào)匹配、數(shù)制轉(zhuǎn)換和伙伴問題中的應(yīng)用。

(4)樹和二叉樹

1.二叉樹的定義、結(jié)構(gòu)特征和性質(zhì)；

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

3.樹的設(shè)計(jì)與實(shí)現(xiàn)，樹的各種表示方法和基本術(shù)語(yǔ)，樹、林、二叉樹之間的轉(zhuǎn)換方法；4.哈夫曼樹的構(gòu)造算法和哈夫曼編碼。

(5)圖

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)用:

(1)最小生成樹算法；

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

(6)搜索

1.搜索的基本概念

2.搜索線性表

(1)順序搜索算法

(2)二分搜索法算法

(3)塊搜索算法

3.搜索樹表

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

(2)平衡二叉樹的定義和平衡調(diào)整方法

4.搜索4、哈希表

(1)基本概念1)Hash搜索；

(2)2)Hash函數(shù)的構(gòu)造方法和沖突的處理方法；

(3)哈希表的搜索算法(3)

(7)分類

1.排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)二進(jìn)制插入排序算法

(3)希爾排序算法

3.交換排序

(1)氣泡排序

(2)快速排序

4.選擇排序

(1)簡(jiǎn)單的選擇和排序

(2)堆排序

考試問題:

1.選擇(10分)

2.判斷(10分)

3.申請(qǐng)問題(20分)

4.算法設(shè)計(jì)(10分)

參考書目:

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

2.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版|第二版)人民郵電出版社，吳偉民，李冬梅，嚴(yán)為民

成都理工大學(xué)教務(wù)處

成都信息科技大學(xué)2020年有會(huì)計(jì)專業(yè)。考試科目包括大學(xué)英語(yǔ)(科目二)、高等數(shù)學(xué)(經(jīng)濟(jì)與管理)、經(jīng)濟(jì)與管理。對(duì)于準(zhǔn)備參加2020年考試的考生來(lái)說(shuō)，一定要準(zhǔn)備好考試。關(guān)于四川考試的更多詳情，考生可以登錄樂貞教育觀看。

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！