加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

广州大学2016年专插本《数据结构》考试大纲

(2015-11-25 10:52:43)
标签:

招生专插本

分类: 16年专业课大纲

广州大学2016年计算机科学与技术专业招收本科插班生

《数据结构》考试大纲

 

一、考试要求

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

二、考试内容

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

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

3. 栈和队列及其应用

4. 串与串上的操作

5. 数组和稀疏矩阵

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

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

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

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

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

重点内容:其中1237为核心重点内容;68910为一般性重点。

三、考试时间与题型

1.考试时间:120分钟。

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

四、参考书

严蔚敏、李冬梅、吴伟民,《数据结构(C语言版)》,人民邮电出版社,2012年版。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有