2020隴東學院專升本計算機科學與技術專業考試大綱

【導讀】華圖甘肅醫療人才網提供以下社會招聘考試信息：隴東學院招生就業處發布：2020隴東學院專升本計算機科學與技術專業考試大綱,關注公眾號：甘肅華圖(gshtjy),獲取更多資訊！

　　《數據結構》

　　一、考試目的

　　考核普通高等學校�？�(含高職)應屆畢業生對于《數據結構》課程基本知識掌握是否達到教學大綱所規定的要求。

　　二、考試要求及內容

　　第1章 緒論

　　1、掌握數據、數據元素、數據項、數據結構等基本概念。

　　2、掌握數據結構的邏輯結構、存儲結構及數據運算的含義及其相互關系。

　　3、掌握數據結構的兩大類邏輯結構和四種常用的存儲表示方法。

　　4、理解算法、算法的時間復雜度和空間復雜度、最壞的和平均的時間復雜度等概念。

　　5、掌握算法描述和算法分析的方法，對于一般算法能分析出時間復雜度。

　　第2章 線性表

　　1、理解線性表的邏輯結構特征。

　　2、理解線性表上定義的基本運算，并能利用基本運算構造出較復雜的運算。

　　線性表的順序存儲結構，要求達到“綜合利用”層次。

　　3、 理解順序表的含義及特點，即順序表如何反映線性表中元素之間的邏輯關系。

　　4、掌握順序表上的插入、刪除操作及其平均時間性能分析。

　　5、理解利用順序表設計算法解決簡單的應用問題。

　　6、掌握鏈表如何表示線性表中元素之間的邏輯關系。

　　7、掌握鏈表中頭指針和頭結點的使用。

　　8、理解單鏈表、雙鏈表、循環鏈表鏈接方式上的區別。

　　9、掌握單鏈表上實現的建表、查找、插入和刪除等基本算法，并分析其時間復雜度。

　　10、理解循環鏈表上尾指針取代頭指針的作用，以及單循環鏈表上的算法與單鏈表上相應算法的異同點。

　　11、理解雙鏈表的定義及其相關的算法。

　　12、掌握利用鏈表設計算法解決簡單的應用問題。

　　13、理解順序表和鏈表的主要優缺點。

　　14、掌握針對線性表上所需要執行的主要操作，知道選擇順序表還是鏈表作為其存儲結構才能取得較優的時空性能。

　　第3章 棧和隊列

　　1、理解棧的邏輯結構特點，棧與線性表的異同。

　　2、掌握順序棧和鏈棧上實現的進棧、退棧等基本算法。

　　3、理解棧的“上溢”和“下溢”的概念及其判別條件。

　　4、掌握利用棧設計算法解決簡單的應用問題。

　　5、理解隊列的邏輯結構特點，隊列與線性表的異同。

　　6、掌握順序隊列(主要是循環隊列)和鏈隊列上實現的入隊、出隊等基本算法。

　　7、理解隊列的“上溢”和“下溢”的概念及其判別條件。

　　8、了解使用數組實現的循環隊列取代普通的順序隊列的原因。

　　9、掌握循環隊列中對邊界條件的處理方法。

　　10、掌握利用隊列設計算法解決簡單的應用問題。

　　第4章 串

　　1、掌握串的有關概念及基本運算。

　　2、理解串與線性表的關系。

　　3、掌握串的兩種存儲表示。

　　4、掌握使用C語言提供的串操作函數構造與串相關的算法解決簡單的應用問題。

　　 （編輯：華圖_瀟瀟）