《数据结构》课程设题目及要求2015.docVIP

关于本次课程设计 每位同学限选1题，并到所在自然班的班长处登记，同一题不超过人（一个班之内）。 课程设计成绩分为5级：优秀（5分）、良好（4分）、中等（3分）、及格（2分）、不及格（1分）。 题目有难易和工作量大小之分（具体见题目后的“星级”），为体现公平，请参见下表，请同学们结合自身情况选择题目。 难度和工作量 基本完成时的成绩 最高成绩 ★ 2 ★★ 2 3 ★★★ 3 4 ★★★★ 3 5 ★★★★★ 4 5 课程设计报告和源代码严禁抄袭，要严格遵照“课程设计任务书”的要求源代码必须正确缩进，关键代码注释必须正确缩进。 程序运行时，要有友好的说明界面和操作提示菜单（以英文文字显示即可），严禁出现“一运行屏幕一片黑”的情形；程序要有良好的容错性，当输入数据非法，程序必须能处理之并显示友好的提示信息而不能崩溃。 二、可选题目 1、一元多项式计算器（） 问题描述：创建两个一元多项式A和B，计算A+BA-B, A*B并显示。多项式的项数和每一项的系数/指数在运行时指定。 2、航空订票系统（） 问题描述：编写程序模拟航空订票系统，要求实现以下功能： 允许增、删、改航班信息，包括“航班号 / 机型 / 起降城市 / 起降时间 / 座位数 / 票价等”（所有航班信息存储在数据文件中，数据结构自定义）； 允许以“航班号 / 起降城市” 等条件查询航班信息； 订票：无票时应能提供相关可选择的航班以继续操作（订票数据存储在数据文件中）。 退票：退票后应修改相关数据文件。 3、迷宫问题（） 问题描述：迷宫以16*16的矩阵存储在数据文件中（迷宫中的障碍物要占到一定比例），编写非递归的程序求出一条从入口到出口的路径并显示之（若能用TC的绘图函数显示迷宫和路径则另加1分）。 4、约瑟夫环问题（） 问题描述：编号是1，2，……，N的N个人按照顺时针方向围坐一圈，每个人持有一个密码（一个正整数）。一开始任选一个正整数作为报数上限值M，从第一个人开始顺时针方向自1开始顺序报数，报到M时停止报数。报M的人出列，并将他持有的密码作为新的M值，再从他的顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。编写程序求出列顺序（采用单循环链表实现，N、M、每个人的密码均在运行时指定）。 5、二叉树的创建和遍历（） 问题描述：根据运行时输入的先序序列创建一棵二叉树，分别对其进行先、中、后、层序遍历并显示遍历结果。 6、算术表达式的求值（） 问题描述：若干个算数表达式存放在数据文件中（每行一个），形如“（6+6）*6+2-3*（2.4/6）”，编写程序计算每个表达式的值（算法参见清华的中文版教材第三章）。 7、二叉查找树的创建、查找、插入和删除（） 问题描述：运行时产生若干个随机整数，依次插入到一棵初始为空的二叉查找树中，并能在其中查找、插入、删除指定的整数。 、 问题描述：为本校设计一个校园导游程序，满足以下要求（若能用TC的绘图函数显示则另加1分）： 景点名称、简介等信息 ② 能根据“景点编号 / 名称”查询任意景点的相关信息提供景点的最短路径 9、 问题描述：（若能用TC的绘图函数显示则另加1分）名称、任意的相关信息10、（） 问题描述：若能用TC的绘图函数显示则另加1分。 11、（） 问题描述：若能用TC的绘图函数显示则另加1分。 12、（） 问题描述：。 （）问题描述：（）问题描述：  thrift of excellent traditional and style lack deep of understanding, one-sided think in now of good situation Xia, economic smooth more fast development, and reform made major progress, and people living significantly improve, and social the career made new progress, no necessary always hard has, no awareness to China also has many poverty area, and also has many poverty population of exists, more living improve has, more need keep hard of style. Three is not strictly honest. 　　Total thought units is a water sector, clean self-disciplin