《数据结构课程设》实验大纲.doc

《数据结构课程设计》课程实验大纲 课程名称：数据结构课程设计 课程性质：其他实践教学环节 实验学时：36学时 课程类型：独立设课 课程适用专业：计算机科学技术专业、计算机科学与技术专业（实验班）、软件工程专业 教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 程序采用交互工作方式进行排冒泡、选择等……….. 2007112011 王五 88 90 78 …….... 模糊查询结果演示 查询姓“刘”的同学信息（输入“刘”），则输出 学号 姓名 数学 英语 语文 ……….. 2007112011 刘梅 88 90 78 …….... 2007112011 刘强 87 80 98 …….... 2007112011 刘星 86 70 58 …….... 能够实现连续多次查询 学生信息的插入、删除、修改。 通过插入、删除和修改后，保持所有学生信息的有序性； 插入、删除和修改后，对存放所有学生信息的文件及时更新。 数据的统计功能 统计每个学生的平均分和总分； 统计每个科目的平均分和最高分、最低分； 将上述统计结果，写入存放学生信息的文件。 二、设计散列表实现电话号码查找系统 要求： （1）为每个记录设计下列数据项：电话号码、用户名、地址等； （2）随机产生各记录，分别以电话号码和用户名为关键字建立散列表； （3）采用适当的方法解决冲突； （4）查找并显示给定电话号码的记录； （5）查找并显示给定用户名的记录。 2 项目 栈与队列结构的应用 时数 16 性质 综合 设计 内容要求 从以下题目中任选一个 一、设计一个程序，求解算术表达式 问题描述：以字符序列的形式从键盘输入语法正确的、不含变量的整数表达式，实现对算术四则混合运算表达式的求值。 要求：自己设计界面，使用适当的数据结构对运算符、操作作数进行处理。 二、银行业务的模拟系统 问题描述：设计一个银行业务模拟系统，模拟银行的业务运行并计算一天中客户在银行逗留的平均时间。银行有N（N的取值自己定义）个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务；反之，若N个窗口均有客户所占，他便会排在人数最少的队伍后面。 要求： （1）在界面上可以设定银行的对外营业时间（银行的开门时间以及银行的关门时间）。 （2）用人机交互的方式来输入客户的到达时间以及客户的离开时间，用队列来存储客户的到达事件和客户的离开事件。 （3）可以友好的显示出在某一天中整个银行系统中客户在银行逗留的平均时间。 三、停车场管理系统 问题描述：设计一个停车场管理系统，模拟停车场的运作。 要求： 要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理； 要求处理的数据元素包括如下数据项：汽车“到达”或“离去”信息、汽车牌照及“到达”或“离去”的时刻； 若是车辆到达，就输出汽车在停车场内或便道上的停车位置；若是车离去，就输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 完成该停车场的一些信息统计功能（如每天到达/离开的车次，停车总时数、每天的停车费用等）。 四、迷宫问题用一个字符类型的二数组表示迷宫，数组中的每个元素表示一个小方格，取值“0”（）或“1”（）。设计一个模拟小老鼠走迷宫的程序，为小老鼠寻找一条从迷宫入口到迷宫出口的途径小方格最少的通路。用随机函数设置迷宫迷宫入口处的下标是（，y0），出口处的下标是（） （2）将文本文件利用哈夫曼树进行编码，生成编码文件（后缀名cod）； （3）输入一个待解压的压缩文件名称，并利用相应的哈夫曼树将编码序列译码； （4）显示指定的编码文件和文本文件； （5）把哈夫曼编码用二进制位紧缩到一个变量中，利用位运算进行真正的数据压缩，并求压缩比。（此选项选作） 二、文件目录管理系统 问题描述：文件是管理用户信息和应用程序的一种工具。每个文件有唯一的文件名，可以通过文件名访问文件，同时可对文件进行生成、删除及文件名修改等操作。文件系统对若干文件进行管理时将所有的文件目录组合在一起构成一个目录文件。通过对目录文件的管理达到“按名存取”的目的，目录文件常采用的组织结构是树型目录结构。 要求： 函数功能要划分好