数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

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


发布日期:2018年05月09日
 
数据结构与算法设计自学考试大纲[8]

()单项选择题

例 如下二叉树按中序周游得到的输出序列是( )

(a) A B C D E F

(b) A B D E C F

(c) D B E A C F

(d) F C A E B D

()双向选择题

例 根据排序方法的稳定性定义下列排序方法中( )( )是稳定的排序

(a) 直接插入排序 (b) 希尔排序 (c) 快速排序

(d) 堆排序 (e) 归并排序

()程序阅读题

例 试填写下列链表插入程序中的空格ab和c

Bool ListInsert(List *lpint i elemtp element)

{

int j;

list *p;

p=lp;

j=;

while( a )

{

p=p>next;

j++;

}

if(p= =NULL||j>i)

printf(No this positinon);

else

{ s=new Node;

s>data=element;

b ;

c ;

}

}

()编程题

例 试定义一种栈的存储结构并写出该栈的入栈与出栈算法

()算法设计题

例 病人看病要排队按先来先服务和老人优先原则如果病人年龄>岁且大于队尾病人的年龄就排在队头否则排在队尾试设计一个双端队列并给出实现其基本操作的算法

实验及实习要求

课程设置的目的和意义

数据结构是计算机专业本科学生必修的一门专业基础课通过这门课程的学习可以使学生掌握三类数据结构的表示与实现并能将其应用实际问题的求解过程中培养对问题分析表示和实现的能力为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础

本课程在本科生阶段的计算机专业基础课处于一个打基础的地位本课程的前导课程为计算机科学导论离散数学C语言程序设计学习完本课程后学生应当能够独立分析表示并求解基本的问题设计具有一些小规模程序

学生通过自己动手设计数据结构编制程序并实现然后形成分析结果可以使学生充分认识到课堂上所讲授的各种方法的涵义体会到各种方法的优缺点并进一步掌握用高级语言编程和训练对实际问题求解的方法

应达到的基本要求

学生在进行完本实验课的教学后应该能够掌握计算机问题求解中常见的数据结构的表示与实现对于线性结构树状结构和网状结构三类结构有明确的认识能够设计比较简单问题的算法并可以根据算法编制调试运行相应的程序可以对算法的复杂度进行估计与证明能够编写组织测试数据根据实验结果作出算法的性能分布图并对实验结果进行评价

教学文件及教学形式

教学文件:数据结构教科书讲义实验报告学生自拟

实验环境:本实验可选用的高级语言为C/C++实验用机的硬件配置软件环境自定

实验成绩评定

每次实验的成绩按照分制评分实验课的总成绩将按一定比例结合到课程总成绩中

实验报告基本格式

实验目的:同教材

实验要求:同教材

上机环境:硬件配置与软件环境(包括操作系统编译器等)

完成时间:使用多少个小时来完成本题目

程序说明:使用文字和/或框图说明程序的基本结构

程序清单:

测试数据与测试结果:

思考题:

感想与建议:

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

               

上一篇:严蔚敏《数据结构(c语言版)习题集》算法设计题第八章答案

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