一、考試科目名稱(chēng):《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》
二、招生學(xué)院：數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院
| 基本內(nèi)容: 1、數(shù)據(jù)結(jié)構(gòu)與算法引論：算法的基本概念、表達(dá)算法的抽象機(jī)制以及算法的計(jì)算復(fù)雜性概念和分析方法。 2、表：抽象數(shù)據(jù)類(lèi)型表的基本概念及其邏輯特征。實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型表的一般步驟及常用的實(shí)現(xiàn)表的方法。 3、棧：抽象數(shù)據(jù)類(lèi)型棧的基本概念及其邏輯特征。實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型棧的一般步驟及常用的實(shí)現(xiàn)方法。 4、隊(duì)列：抽象數(shù)據(jù)類(lèi)型隊(duì)列的基本概念及其邏輯特征。實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型棧的一般步驟及常用的實(shí)現(xiàn)方法。 5、排序與選擇：簡(jiǎn)單排序算法（冒泡排序、插入排序和選擇排序）及快速排序算法、合并排序算法的的基本思想；掌計(jì)數(shù)排序算法和桶排序算法等典型的線性時(shí)間排序算法的設(shè)計(jì)思想；選擇問(wèn)題及相應(yīng)的算法。 6、樹(shù)：常用的非線性層次結(jié)構(gòu)樹(shù)以及作為抽象數(shù)據(jù)類(lèi)型的樹(shù)的一般操作和一些常用的表示樹(shù)的數(shù)據(jù)結(jié)構(gòu)。樹(shù)的定義、樹(shù)的遍歷和樹(shù)的三種常用表示法。ADT二叉樹(shù)的概念及實(shí)現(xiàn)方法。 7、圖：抽象數(shù)據(jù)類(lèi)型的圖的一般操作和圖的表示法。圖的遍歷、圖的最短路徑及圖的最小支撐樹(shù)算法。二分圖的概念及其相關(guān)的圖匹配問(wèn)題，最大匹配問(wèn)題的增廣路徑算法。 8、集合：集合和以集合為基礎(chǔ)的抽象數(shù)據(jù)類(lèi)型的基本概念及其邏輯特征。 9、符號(hào)表：符號(hào)表的概念以及用數(shù)組、開(kāi)散列、閉散列三種實(shí)現(xiàn)符號(hào)表的方法。 10、字典：字典的概念，用數(shù)組和二叉搜索樹(shù)實(shí)現(xiàn)字典的方法，AVL樹(shù)的概念及相關(guān)運(yùn)算。 11、優(yōu)先隊(duì)列：以集合為基礎(chǔ)的抽象數(shù)據(jù)類(lèi)型優(yōu)先隊(duì)列，以及優(yōu)先級(jí)樹(shù)、堆的概念及堆排序算法。 12、并查集：以不相交的集合為基礎(chǔ)的抽象數(shù)據(jù)類(lèi)型并查集概念，并查集的實(shí)現(xiàn)方法及其合并策略。路徑壓縮技術(shù)及其實(shí)現(xiàn)方法。 13、面向?qū)ο蟪绦蛟O(shè)計(jì)：C++語(yǔ)言基本成分、數(shù)據(jù)描述與基本操作；C++語(yǔ)言流程設(shè)計(jì)和模塊化設(shè)計(jì)；C++語(yǔ)言程序設(shè)計(jì)中的類(lèi)與對(duì)象、繼承與派生、多態(tài)性等基本概念和基本方法。 |
| 參考書(shū)目(須與專(zhuān)業(yè)目錄一致)(包括作者、書(shū)目、出版社、出版時(shí)間、版次)：參考書(shū)目：《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）》（修訂版）王曉東編著 電子工業(yè)出版社 2011年《C++程序設(shè)計(jì)教程（第二版）》，錢(qián)能編，清華大學(xué)出版社 2005年 |
說(shuō)明：1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實(shí)際知識(shí)、綜合分析和論證等幾個(gè)方面的內(nèi)容。有些課程還應(yīng)有基本運(yùn)算和實(shí)驗(yàn)方法等方面的內(nèi)容。字?jǐn)?shù)一般在300字左右。 2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專(zhuān)業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)生在規(guī)定的三個(gè)小時(shí)內(nèi)答完全部考題，略有一些時(shí)間進(jìn)行檢查和思考。排序從易到難。
更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)
公考類(lèi)
招聘類(lèi)
各類(lèi)考試
公眾號(hào)
事業(yè)單位
當(dāng)前位置：