《数据结构》课程计题目及要求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、航空订票系统（） 问题描述：编写程序模拟航空订票系统，要求实现以下功能： 允许增、删、改航班信息，包括“航班号 / 机型 / 起降城市 / 起降时间 / 座位数 / 票价等”（所有航班信息存储在数据文件中，数据结构自定义）； 允许以“航班号 / 起降城市” 等条件查询航班信息； 订票：无票时应能提供