数据结构与算法设计自学考试大纲[7]

考试方式

闭卷笔试时间为分钟

题型结构

填空题 () 多项选择题

改错题 () 程序填空题

简答题 () 编写程序题

单项选择题 () 算法设计题

难度结构

本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握程度以及运用这些基础知识分析问题和进行简单程序设计的能力其中较易的占领%中等难度的占领%较难的占%难的占%

计分方法

采用百分制分为合格

实践性环节考核

本课程实践性环节占学分通过上机实践考核考生对基本原理基本算法的掌握和运用程度上机内容包括:线性表栈队列和数组的表示及基本操作算法的设计与实现;树与图的表示及周游算法和其它算法的设计与实现;基本排序算法的设计与实现;基本搜索技术的设计与实现以及文件的使用

要求考生完成个上机实习题和两份规范的上机实习报告并参加上机实习考核

四题型举例

()填空题

例 对一棵二叉树的周游常用等三种方法

()改错题

例 一棵有n个结点的完全二叉树中至多有n DIV 个叶子结点

()简答题

例 什么是二叉树

[] [] [] [] [] [] [] [] []