数据结构实训题目.docVIP

数据结构实训 目的： 进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解，针对数据结构中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。 成绩比例：平时成绩40% 期末成绩60% 提交的材料： （1）纸质的实训结业报告一份。 （2）将源程序、实训结业报告的电子文档放在自己学号姓名所命名的文件夹下，并上传到ftp中。 实训题目： 一、员工管理系统 1. 问题描述 每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除等功能。 2.基本要求 　　（1） 查询：按特定条件查找员工。 　　（2） 更新：按编号对某个员工的某项信息进行修改。 　　（3） 插入：加入新员工的信息。 （4） 删除：按编号删除已离职的员工的信息。 二、图书管理系统（用双向链表实现） 1.问题描述 设计一个简单的图书管理系统，提供一个简单的人机界面，用户可以根据提示输入操作项，调用对应函数完成系统提供的管理功能。 2.基本要求 （1）用户根据提示输入书籍信息，并存储； （2）可浏览书籍的信息； （3）可根据用户输入的书名等信息从系统中查询，如果没有查询到任何信息，系统给出提示； （4）可根据用户输入的书名等信息，将其从系统中删除。 三、学生成绩管理系统 1.问题描述 设计一个简单的学生成绩管理系统，可录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。 2.基本要求 （1）输入各学生多门课程的成绩，并存储； （2）按各门课程成绩排序，并生成相应的文件输出； （3）计算每人的平均成绩，按平均成绩排序，并生成文件； （4）求出各门课程的平均成绩、最高分、最低分、不及格人数、60-69分人数，70-79分人数、80-89分人数、90分以上人数； （5）根据姓名或学号查询某人的各门课成绩，重名情况也能处理。 四、一元稀疏多项式简单计算器 1.问题描述 设计一个一元稀疏多项式简单计算器。 2.基本要求 （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci,ei分别是第i项的系数和指数，序列按指数降序排列； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值。 3.实现提示：用带表头结点的单链表存储多项式，多项式的项数存放在头结点中。 五、内部排序算法的性能分析 1.问题描述 设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 2.基本要求 （1）对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同的数据作比较，比较指标有：关键字比较次数和关键字移动次数（关键字交换记为3次移动）； （3）输出比较结果。 六、电话号码查询系统 1.问题描述 设计散列表实现电话号码查找系统。 2.基本要求 （1）设每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； （3）采用一定的方法解决冲突； （4）查找并显示给定电话号码的记录； （5）查找并显示给定用户名的记录。 七、教学计划编制问题 1.问题描述 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 2.基本要求 （1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号； （2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中； （3）若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用户指定的文件中。 八、停车场管理 1.问题描述 　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放