知识大全 数据结构与算法设计自学考试大纲[2]
Posted 知
篇首语:不要什么话都跟别人讲,你说的是心里话,他们听的是笑话。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构与算法设计自学考试大纲[2]相关的知识,希望对你有一定的参考价值。
二 课程内容和考核目标
第一章 绪论 本章介绍了数据结构的内容和方法 几种基本数据结构以及抽象数据类型的概念 阐述了问题 数学模型 算法与程序之间的关系 对算法 算法设计目标 算法的描述以及算法分析方法作了较详细的介绍
知识点 ( )基本概念: 数据 数据元素 数据对象 数据结构 数据类型 抽象数据类型 算法 时间复杂度 空间复杂度等 ( )问题的分析 表达与求解 ( )算法的描述与分析方法 ( )程序语言的基本语句与基本结构 ( )数据结构的表示与定义 ( )抽象数据类型的表示与定义
自学要求 ( )熟悉数据结构中各种基本概念和术语 ( )理解问题求解的全过程 特别注意数据抽象 表述与处理在问题求解过程中的作用 ( )理解算法的定义 算法的设计目标 算法描述的格式以及算法与程序之间的关系 ( )理解各种数据结构的特点及抽象数据类型的定义格式 ( )掌握数据结构的研究内容与研究方法
考核目标 ( )识记有关基本概念 基本数据结构及特点 ( )理解数据 数据结构和抽象数据类型与问题求解的关系 ( )理解算法和程序在问题求解中的作用
第二章 线性表
本章介绍了抽象数据类型线性表的定义及实现 着重介绍了顺序表和线性链表的实现 并对其中一些关键算法作了分析 列举了线性表在多项式运算和动态存储管理中的应用
知识点 ( )基本概念:线性结构 顺序表 链表 循环链表 双向链表 静态链表等 ( )对顺序表进行基本操作的算法 ( )对线性链表进行基本操作的算法 ( )对静态链表进行基本操作的算法 ( )循环链表和双向链表的特点 ( )表头结点的作用
自学要求 ( )理解顺序表与链表的优缺点 ( )理解带表头结点的链表的特点 ( )理解静态链表的特点 ( )掌握实现双向链表的插入 删除操作的算法 ( )掌握一元多项式运算
考核目标 ( )识记有关基本概念与术语 ( )理解抽象数据类型线性表的定义 线性表的存储结构 线性表基本操作的实现 ( )应用线性表解决集合运算和多项式运算 ( )选择具体问题求解所需的适合的线性表
第三章 排序 本章介绍了五种基本的排序方法 并分别给出时间复杂度为 (n )的简单排序和时间复杂度为 (n log n)的排序法 讨论了各算法的稳定性
考核知识点 ( )基本概念: 排序 稳定的排序 ( )插入排序 交换排序 选择排序 归并排序分配排序的算法及其程序实现 ( )shell排序 快速排序 堆排序 链式基数排序的算法及其程序实现 ( )快速排序和归并排序的非递归算法 ( )稳定的排序方法和不稳定的排序方法
自学要求 ( )熟悉各种排序的基本思想 ( )掌握各种排序方法的实现途径(非递归与递归方法) ( )掌握各种排序算法的结构(一趟排序与整体排序) ( )掌握分析排序算法时间复杂度的方法 ( )熟悉掌握将算法转换成相应程序的能力
考核目标 ( )识记有关的基本概念与术语 ( )理解各排序算法的模型 ( )分析各排序算法的稳定性 ( )运用希尔排序 堆排序和链式基数排序思想编写相应程序 ( )为实际应用选择恰当的排序算法
cha138/Article/program/sjjg/201311/23554相关参考
第十章数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为学时学时分配如下: 实验线性表及其运算(学时:) 实验链表及其运算(学时:) 实验二叉树的存储与遍历(学时:) 实验图的存储
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
第八章查找表 本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述考核知识点 基本概念:查找静态查找动态查找关键码次关键码查找成功
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其
一考试说明 .考试要求 ()掌握计算机基本原理和操作 ()掌握数据库的基本原理和理论 ()掌握一种数据库管理系统(ORACLE或SYBASE或INFORMIX或……)的知识及开发工具的使用
在程序设计中常用下列三种不同的出错处理方式 ()用exit语句终止执行并报告错误 ()以函数的返回值区别正确返回或错误返回