广州大学年专插本
《数据结构》考试大纲
一、考试要求
《数据结构》是计算机科学与技术专业的核心课程,要求考生掌握数据的组织、存储、处理的基本方法,能熟练使用程序语言描述具体的数据结构问题和实现算法,掌握如何组织数据、如何存储数据和如何处理数据的基本方法,理解各种数据结构与算法,了解数据结构的在现实问题中的基本应用。
二、考试内容
1.数据结构的概念、抽象数据类型、算法及描述
2.线性表及其顺序存储与链式存储的实现
3.栈和队列及其应用
4.串与串上的操作
5.数组和稀疏矩阵
6.递归与递归的应用,广义表
7.树与二叉树,树的遍历,树的应用
8.图,图的表示,图搜索、最小生成树、最短路径树等算法
9.线性表,树,哈希表等的查找
10.内排序,各种排序的思想、实现与性能的比较
三、考试时间与题型
1.考试时间:分钟。
2.题型包括选择题、填空题、判断题、应用题、编程题。
四、参考书
李春葆,《数据结构》,清华大学出版社年版。
-----------------------------------
认准专插本网址:北京哪家医院看白癜风好银川治疗白癜风医院