《 C 语言程序设计》,谭浩强编,清华大学出版社出版
《程序设计基础》,张杰敏编,高等教育出版社
(二)数据结构考试大纲( 100 分)
一、考试要求
1 、能分析数据的内在逻辑关系。
2 、掌握常用数据结构在计算机中的表示方法。
3 、理解数据表示和数据处理之间的关系,理解算法效率的分析方法。
4 、能利用常见的数据结构,进行算法设计。
二、考试内容
第 1 章 引论
1 、了解数据结构的基本概念。
2 、了解数据的逻辑结构、存储结构、算法的概念。
3 、理解数据类型、抽象数据类型的概念。
4 、理解时间复杂度、空间复杂度的概念。
第 2 章 表
1 、理解 ADT 表的概念及基本运算。
2 、掌握表的顺序存储结构及其运算的实现。
3 、掌握表的链接存储结构及其运算的实现。
4 、理解单链表、循环链表、双向链表的特点。
第 3 章 栈
1 、掌握栈的定义和基本运算。
2 、掌握栈的顺序实现及其运算的实现。
3 、掌握栈和队列的链接实现及其运算的实现。
4 、掌握栈的应用。
第 4 章 队列
1 、掌握队列的定义和基本运算。
2 、掌握队列的顺序实现(循环队列)及其运算的实现。
3 、掌握队列的链接实现及其运算的实现。
4 、掌握队列的应用。
第 5 章 递归
理解递归的概念。
了解分治与递归的关系。
了解用栈模拟递归技术。
第 6 章 排序与选择
理解排序的基本概念(关键字、内外排序、稳定性、时间效率、空间效率)
掌握选择排序的方法(简单选择排序、堆排序)
掌握插入排序的方法(直接插入排序)
掌握交换排序的方法(冒泡排序、快速排序)
了解合并排序的方法。
理解各种排序方法的优缺点。
第 7 章 树
2014 年福建省专升本考试环境科学与工程类考试大纲《无机与分析化学》考试大纲一、课程性质与考试基本要求: 无机与分析化学是介绍整个化学领域和定量分析基本概念、...
2015年福建省专升本考试计算机科学类专业基础课考试大纲_研究生入学考试_高等教育_教育专区。2015年福建省普通专升本考试考试大纲2015 年福建省专升本考试计算机科学...
2014年福建省专升本考试电子信息类考试大纲_从业资格考试_资格考试/认证_教育专区。2014 年福建省专升本考试电子信息类考试大纲第一部分:《电子电路》( 150 分) ...
2014年计算机科学与技术专升本考试大纲_计算机软件及应用_IT/计算机_专业资料。2014沈阳理工 专升本 计算机2014 年沈阳理工大学“计算机科学与技术”专业 专升本考试...
福建省高校专升本统一招生考试 年计算机科学与技术、软件工程、 2011 年计算机科学与技术、软件工程、数字媒体艺术 (专升本)专业课考试大纲 专升本)第一部分: (...
2014年福建省专升本考试机械类考试大纲_研究生入学考试_高等教育_教育专区。今日...2011江苏计算机三级偏软... 12页 免费2014 Baidu 使用百度前必读 文库协...
2014 年福建省专升本考试学前教育专业考试大纲《学前儿童发展心理学》(150 分) 一、考试要求 学前儿童发展心理学是研究从初生到入学前儿童心理发展规律的科学。通过...
二、报考类别 专升本招生考试实行按类别报考,2014年共设18个类别, 分 别为计算机科学类、 电子信息类、 建筑类、 机械工程类、 经济类、 艺术类、财会类、...
2014 年福建省专升本考试应用经济学类考试大纲第一部分: 《政治经济学》 150 分) ( (一)政治经济学的对象 1 .政治经济学的对象 ( 1 )物质资料生产是社会...
Uop!2014 年福建省专升本考试应用经济学类考试大纲 第一部分: 《政治经济学》 ( 150 分) (一)政治经济学的对象 1 .政治经济学的对象 ( 1 )物质资料生产...
热门文档