?2023年天水師范學(xué)院免試生專升本電子類考試大綱
摘要: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年出版。
延伸閱讀
- 2024年甘肅省普通專升本統(tǒng)一考試的文化素質(zhì)考試科目考試大綱(含《英語》及《計(jì)算機(jī)》)
- 2023年隴東學(xué)院免試生專升本考試大綱匯總
- 2023年隴東學(xué)院免試生專升本土木工程考試大綱
- 2023年隴東學(xué)院免試生專升本機(jī)械電子工程考試大綱
- 2023年隴東學(xué)院免試生專升本石油工程考試大綱
- 2023年隴東學(xué)院免試生專升本護(hù)理學(xué)考試大綱
專升本微信公眾號(hào)
掃碼添加
專升本備考資料免費(fèi)領(lǐng)取
去領(lǐng)取