课程设计实验要求与内容.docVIP

课程设计 一、 1．诚实代码要求 在《数据结构》课程今后的实习报告中，同学们提交的每个程序都应该遵循Honor Code（诚实代码保证）的要求。 请大家特别注意一定要在每个程序首部的注释中加上以下内容： //自己独立地完成了整个程序从分析、设计到编码的所有工作。 // 如果在上述过程中，遇到了什么困难而求教于人，那么，将在程序实习报告中 // 详细地列举所遇到的问题，以及别人给的提示。 // 程序里中凡是引用到其他程序或文档之处， // 例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段, //在程序的注释里应清楚地注明了引用的出处。 // 学生姓名 如果没有在提交程序时加上这段保证，将被认为违背了Honor Code规则。本次上机题记零分或根据抄袭情况倒扣分。 2.内部文档要求 .每个源文件和头文件都必须在文件首部的注释中注明设计者姓名，项目名（即我们的上机题目名），创建日期和最近一次修改日期。包含main()函数的源文件必须在首部注释后另加一段注释,简要描述一下程序的目的和用到的主要数据结构。文件注释格式如下： 文件名称：创建者：创建时间：最后修改时间：功能： 文件中的函数名称和简单功能描述：文件中定义的全局变量和简单功能描述：文件中用到的他处定义的全局变量及其出处：与其他文件的依赖关系：函数名称：函数功能描述：函数的输入参数：函数的输出参数：函数的抽象算法（伪码）： 函数与其他对象中函数的调用和被调用关系：报告提交要求 三、课程设计具体内容 注意：选题方式 题号＝学号后两位%5。 如：冯江 3050104057 题号＝57%5=2，该同学的应选题目2 题目0 校园导航问题任务：设计一个校园导游程序，为来访的客人提供各种信息查询服务。 要求： （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。 汽车租赁公司拥有若干种不同类别的汽车，允许持有相应类别驾照的顾客租赁汽车，按照租赁的汽车类型和租赁的时间进行收费，租赁最长时间不能超过一周；若延迟归还，则按延迟的时间进行罚金处理。其中，汽车信息包括：汽车编号、类别、收费标准、库存数量、延迟归还罚金标准；（汽车类别分为A、B、C三类，收费标准每天分别为：400、300、200元，延迟归还的罚金标准分别为：每天600、500、400元。）顾客租赁信息包括：顾客编号、顾客名、驾照类别（A、B、C三类）、租赁的汽车编号、租赁天数、延迟归还的天数）。?设计一个汽车租赁管理系统，能够完成以下功能：查询并显示汽车信息、顾客的租赁信息顾客租赁汽车：首先检查顾客驾照类别，然后查询相应类别的汽车数量，若可租赁，则添加顾客信息、同时修改汽车库存量。顾客归还汽车：首先检查归还日期并计算费用，然后删除该顾客的租赁信息表、修改汽车库存量。系统以菜单的方式工作：运行界面可选择要执行的操作是查询？租赁还是归还？管理目标与要求： ?? 编写一个程序定义行医类，反映病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事： 1) 病人到达诊室，将病历本交给护士，排到等待队列中候诊。 2) 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。要求程序采用菜单方式，其选项及功能说明如下： （1） 排队------输入病人的病历号，加入到病人排队队列中建立两个队列分别对应两个不同的优先级别（2） 就诊-------病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3） 查看排队------从队首到队尾列出所有的排队病人的病历号。 （4）?---------退出运行。 实现两个链表的合并能删除指定单链表中指定位置和指定值的元素。利用随机函数产生0000之间整数对这些数进行多种方法进行排序.要求: 1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序,希尔排序,起泡排序,快速排序,选择排序 ,归并排序).并把排序后的结果保存在不同的文件中 2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比)找出其中两种较快的方法.