知识大全 数据结构与算法设计自学考试大纲[1]
Posted 课程
篇首语：人总要找点事情做，让自己忙起来，忙起来才知道生活不易，才明白平时的忧伤都是矫情。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法设计自学考试大纲[1]相关的知识，希望对你有一定的参考价值。
数据结构与算法设计( )自学考试大纲
一 课程的性质及其设置目的
课程的性质 地位与任务 数据结构 是研究程序设计中计算机的操作对象以及它们之间的关系和运算的一门学科 本课程是计算机及应用专业(独立本科段)的专业基础课程之一 通过本课程的学习 使考生了解和掌握基本数据结构(线性结构 树型结构 图状结构和文件结构)的特性 学会为实际问题所涉及的数据选择适当的逻辑结构 存储结构及其相应的算法 并初步掌握算法设计与分析技术
基本要求本课程的考试对应考者进行以下水平测试: ( )对数据结构中基本概念的识记 理解能力; ( )对基本数据结构定义的理解能力; ( )对基本数据结构的表示方法的掌握水平; ( )对各类数据结构的基本算法的掌握水平; ( )对基本数据结构重要应用的掌握水平; ( )对重要抽象数据类型的掌握水平; ( )利用所学知识进行综合程序设计的能力
与相关课程的联系 本课程要求考生具备初步的计算机专业基础知识和上机实践经验 先修课程为: 高级语言程序设计(C语言) 离散数学和计算机使用与操作
cha138/Article/program/sjjg/201311/23553相关参考
第十章数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为学时学时分配如下: 实验线性表及其运算(学时:) 实验链表及其运算(学时:) 实验二叉树的存储与遍历(学时:) 实验图的存储
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
第八章查找表 本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述考核知识点 基本概念:查找静态查找动态查找关键码次关键码查找成功
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
一考试说明 ．考试要求 （）掌握计算机基本原理和操作 （）掌握数据库的基本原理和理论 （）掌握一种数据库管理系统（ORACLE或SYBASE或INFORMIX或……）的知识及开发工具的使用
算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍 算法特性 算法(Al
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计