专插本广州大学专业课数据结构考试大纲_专插本数据库考试大纲

专插本广州大学专业课数据结构考试大纲由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“专插本数据库考试大纲”。

广东专插本考试网http:// 广州大学2013年计算机科学与技术专业招收本科插班生

《数据结构》考试大纲

一、考试要求

《数据结构》是计算机科学与技术专业的核心课程，要求考生掌握数据的组织、存储、处理的基本方法，能熟练使用程序语言描述具体的数据结构问题和实现算法，掌握如何组织数据、如何存储数据和如何处理数据的基本方法，理解各种数据结构与算法，了解数据结构的在现实问题中的基本应用。

二、考试内容

1.数据结构的概念、抽象数据类型、算法及描述

2.线性表及其顺序存储与链式存储的实现

3.栈和队列及其应用

4.串与串上的操作

5.数组和稀疏矩阵

6.递归与递归的应用，广义表

7.树与二叉树，树的遍历，树的应用

8.图，图的表示，图搜索、最小生成树、最短路径树等算法

9.线性表，树，哈希表等的查找

10．内排序，各种排序的思想、实现与性能的比较

三、考试时间与题型

1.考试时间：120分钟。

2.题型包括选择题、填空题、判断题、应用题、编程题。

四、参考书

李春葆，《数据结构》，清华大学出版社2010年版。