違法信息舉報(bào) 客服熱線:400-118-7898
廣告
?
專接本欄目測試廣告

?2023年天水師范學(xué)院免試生專升本電子類考試大綱

普通專升本 責(zé)任編輯:管理員 2023-05-05

摘要:2023年天水師范學(xué)院免試生專升本電子類考試大綱已經(jīng)發(fā)布了,學(xué)生可以通過考試大綱了解相關(guān)的考試信息,按照考試大綱進(jìn)行備考等。具體請(qǐng)見下文。

一、適用專業(yè)

本大綱適用于報(bào)考天水師范學(xué)院2023年專升本免試入學(xué)專業(yè)能力測試計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的考生。

二、測試科目

考試科目為《數(shù)據(jù)結(jié)構(gòu)》。

三、測試方式

形式以筆試、閉卷進(jìn)行,滿分150分,考試時(shí)間120分鐘。

三、基本題型

考試題型主要有:選擇題、填空題、判斷題、簡答題。

四、測試內(nèi)容及要求

(一) 數(shù)據(jù)結(jié)構(gòu)基本概念

1. 掌握數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu))的含義及其相互關(guān)系;

2. 掌握算法特性、算法時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法;

3. 掌握算法與程序的區(qū)別;

4. 掌握算法描述和算法分析的方法;

(二) 線性表

1. 掌握線性表的邏輯結(jié)構(gòu)特性;

2. 掌握線性表的順序存儲(chǔ)結(jié)構(gòu)特征;

3. 掌握順序表的插入、刪除、查找操作;

4. 掌握單鏈表的概念、特點(diǎn);

5. 掌握單鏈表的插入、刪除、查找操作及其平均時(shí)間性能分析;

5. 掌握單鏈表、雙鏈表、循環(huán)鏈表邏輯結(jié)構(gòu)的區(qū)別;

6. 理解鏈表中頭指針和頭結(jié)點(diǎn)的使用;

(三) 棧和隊(duì)列

1. 掌握棧的邏輯結(jié)構(gòu)的特點(diǎn);

2. 掌握隊(duì)列的邏輯結(jié)構(gòu)的特點(diǎn);

3. 掌握順序棧上實(shí)現(xiàn)入棧、出棧的基本算法;

4. 掌握順序隊(duì)列上實(shí)現(xiàn)入隊(duì)、出隊(duì)的基本算法;

4. 掌握使用數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列取代普通順序隊(duì)列的原因;

5. 掌握隊(duì)列中計(jì)算數(shù)據(jù)元素個(gè)數(shù)的方法。

(四) 樹

1. 掌握樹與二叉樹的邏輯結(jié)構(gòu)的特征;

2. 掌握樹的常用術(shù)語及含義;

3. 掌握二叉樹的性質(zhì),掌握二叉樹中節(jié)點(diǎn)的計(jì)算方法;

4. 掌握二叉樹的兩種存儲(chǔ)方法及特點(diǎn);

5. 掌握解二叉樹的三種遍歷算法;

6. 掌握確定三種遍歷所得到的相應(yīng)的節(jié)點(diǎn)訪問序列;

7. 掌握樹和森林與二叉樹之間的轉(zhuǎn)換方法;

8. 掌握哈夫曼算法的思想;

9. 掌握二叉排序樹的概念及插入、刪除算法。

(五) 圖

1. 掌握?qǐng)D的概念和相關(guān)術(shù)語;

2. 掌握?qǐng)D的存儲(chǔ)表示方法:鄰接矩陣、鄰接表;

3. 掌握?qǐng)D的遍歷算法:深度優(yōu)先遍歷、廣度優(yōu)先遍歷;

4. 掌握最小生成樹的概念和構(gòu)造方法。

(六) 查找

1. 理解查找在數(shù)據(jù)處理中的重要性;

2. 掌握查找算法效率的評(píng)判標(biāo)準(zhǔn);

3. 掌握順序查找、二分查找的基本思想及實(shí)現(xiàn)算法。

(七) 排序

1. 理解排序在數(shù)據(jù)處理中的重要性;

2. 掌握排序方法的“穩(wěn)定性”含義;

3. 掌握排序方法的分類及其穩(wěn)定性;

4. 掌握冒泡排序的基本思想及算法實(shí)現(xiàn);

5. 掌握快速排序的基本思想及算法實(shí)現(xiàn);

6. 掌握堆排序的基本思想及算法實(shí)現(xiàn)。

五、參考書目

嚴(yán)蔚敏主編,《數(shù)據(jù)結(jié)構(gòu)》(C語言版),清華大學(xué)出版社,2018年出版。

更多資料

河北省專升本《政治》真題(2020年)

全國版統(tǒng)招專升本《政治》真題匯編

江西專升本《高等數(shù)學(xué)》歷年真題匯編

更多課程

《市場營銷學(xué)》公開課—業(yè)務(wù)成長戰(zhàn)略

1節(jié)課

《基礎(chǔ)會(huì)計(jì)》公開課—會(huì)計(jì)要素-反映財(cái)務(wù)狀況的會(huì)計(jì)要素

1節(jié)課

《管理學(xué)》公開課——馬斯洛需要層次理論

1節(jié)課

溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

專升本備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

資料下載
  • 70位中國古代作家常識(shí)考點(diǎn)集錦

    下載
  • 《民法》知識(shí)集錦(電子版)

    下載
  • 全國版專接本《大學(xué)語文》真題匯編

    下載
  • 統(tǒng)招專升本《大學(xué)語文》備考資料一

    下載