课程实训.pptVIP

数据结构实训题目与要求 要求 分组完成下面题目，每组人数1—3人。 实训结束后上交实训报告和程序源码。 考核要求 成绩考核：以实训各阶段完成情况、系统运行情况为主，实训报告为辅，两者都需达到基本要求，若有一项不达要求，成绩为不及格。 实训中有新思路、新方法者酌情加分。 不允许相互抄袭，否则成绩按不及格计。 若需要分组，组内成员应有明确分工，组员之间实训报告不能雷同。 实训报告内容 1．设计目标 2．课题分析与设计 （1）课题需求分析 （2）存储结构设计 （3）算法描述 （4）程序流程图 3．程序清单（包括注释） 4．测试 （1）测试数据 （2）测试结果及分析 5．总结 （1）收获 （2）不足 （3）算法改进分析 题目1：算术表达式求值 设计程序，要求完成以下功能： 输入一个算术表达式，运算符包括＋、－、×、÷、（、），操作数为100以内，计算并输出其结果。 题目2：火车订票系统 设计一火车订票系统，要求完成以下功能： （1）可以录入列车班次信息 （班次、发车时间、到达时间、始发站、终点站、停 靠站数）。 （2）查询某个列车班次的详细信息。 （根据班次、始发站、终点站分别查询） （3）订票。如果该班次已无车票，则提供其它可选班次。 （4）可以退票。 题目3：迷宫求解 设计一个迷宫小游戏，要求完成以下功能： （1）根据用户选择的游戏难易程度，动态生成迷宫地图并输出。 （2）迷宫地图由0和1构成的n维方阵表示，0表示可通，1表示障碍物。 （3）当用户选择帮助功能时，应给出迷宫的一种解法。 题目4：使用队列模拟手机短信功能 要求：使用队列设计一程序，实现以下功能： （1）接收短信，若超过存储量，则自动删除最早短信。 （2）逐条显示短信。 （3）显示任意一条短信。 （4）删除任意一条短信。 题目5：文本编辑器的实现 要求：输入一段文字，每行最多30个字符。完成以下功能： （1）统计该段中的文字、数字、空格、标点符号的 个数。 （2）统计某一字符串在段中出现的次数。 （3）删除某一字符串，将后面的字符前移。 题目6：宿舍管理查询系统 要求： （1）建立宿舍信息数据。 （房号、入住人数、入住人员信息（姓名、学号、系别）） （2）能够按某个关键字（学号、房号）进行排序。 （3）用折半查找分别实现按学号和房号进行查找的 过程，并打印查找结果。 题目7：校园导航1 要求：设计学校平面图（至少包括10个场所），每两个场所间可以有不同的路，且路长也不同，设计程序找出图书馆到其余各场所的最短路径。 题目8：校园导航2 要求：设计学校平面图（至少包括10个场所），每两个场所间可以有不同的路，且路长也不同，设计程序找出任意两个场所间的最短路径。 题目9：教学计划编制问题 要求：根据计算机系本科课程间的依赖关系（见教材181页图7.26），制定课程教学计划，并打印出该计划表。 题目10：学生成绩管理系统 设计程序，要求实现下面功能： （1）可以输入学生成绩 （学号、姓名、性别、课程成绩（多门课程），总分） （2）可以查看所有学生成绩。 （3）可以插入、删除某个学生的成绩。 （4）根据学号查找某个学生成绩。 （5）对所有学生成绩进行排序（按课程、按总 分、按单科进行排序）。 题目11：二叉排序树的实现 设计程序，要求实现下面功能： （1）根据输入的数据生成一棵二叉排序树。 （2）对二叉排序树作先序、中序和后序遍历并输出结果。 （3）查询二叉排序树中是否存在给定元素x，若存在，删除该结点，若不存在，则插入该结点。 题目12：最小生成树问题 给出10个城市间的距离网，设计程序，分别用prim算法和kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 题目13：赫夫曼编码问题 任意输入100个英文字母，根据每个字母的使用频率，构造赫夫曼树并输出每个字母的赫夫曼编码。 题目14：散列表的设计与实现 设计散列表实现电话号码查询系统，要求： （1）每个记录包括下列数据项： （电话号码、用户名、地址） （2）从键盘输入各记录，分别以电话号码和用户 名为关键字建立散列