2020年，成都信息工程大學(xué)的科目發(fā)生了變化，所以考生要想取得優(yōu)異的成績，必須對四川信息工程大學(xué)的考試大綱有清晰的了解。在此，樂貞老師為成都信息工程大學(xué)安排了2020年計(jì)算機(jī)(數(shù)據(jù)結(jié)構(gòu))考試大綱。

考試說明:

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

考試內(nèi)容:

(介紹

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

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

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

(兩個(gè)線性表

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

2.線性表順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(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)式表達(dá)式的表示方法及加法算法。

(3).

堆棧和隊(duì)列

1.堆棧和隊(duì)列的定義和操作特性

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

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

四棵樹和二叉樹

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

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

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

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

(五張圖

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

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

(1)圖的鄰接矩陣和鄰接表的存儲結(jié)構(gòu)及其構(gòu)造方法；

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

圖3的應(yīng)用

(1)最小生成樹算法

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

(6)搜索

1搜索的基本概念

2.搜索線性表

(1)順序搜索算法

(2)二分搜索法算法

(3)塊搜索算法

3樹形表查找

(1)二進(jìn)制排序樹的定義和基本操作(創(chuàng)建、插入、刪除、查找

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

4搜索4哈希表

(1)哈希搜索的基本概念

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

(3)哈希表的搜索算法

(七)排序

1排序的基本概念

2.插入排序

(1)直接插入排序算法

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

(3)希爾排序算法

3交換排序

(1)氣泡排序

(2)快速排序

4選擇排序

(1)簡單選擇排序

(2)堆排序

考試問題:

1選1得0分)

2判斷1得0分)

3道應(yīng)用題20分)

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

參考書目:

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

2.《數(shù)據(jù)結(jié)構(gòu)》C語言版第2版)嚴(yán)為民、李冬梅、吳偉人民編輯

民用郵電出版社

2020年四川專升本具體考試時(shí)間到了，考生可以關(guān)注公告，樂貞老師會盡快更新。2020年四川專升本視頻課程已經(jīng)更新，考生可以登錄樂貞教育觀看。

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