《数据结构》课程设计方案任务书.docx

数据构造课程设计任务书计算机与通信学院2023-5湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1. 问题描述高校学生学籍治理系统学籍治理问题中的数据元素具有如下形式：学生的自然状况包括学号、姓名、性别、诞生日期、政治面貌和家庭住址等数据项。2. 功能要求对学籍登记表要求完成如下功能： 插入：将某学生的根本信息插入到登记表中； 删除：将满足条件的根本信息删除； 技术 修改：对根本信息的数据项进展修改；参数和设 查询：查找满足条件的学生；计要求 输出：将登记表中的全部<或满足条件根本信息输出。3. 设计要求1) 用数据构造中的挨次表作数据构造，结合C 语言根本学问；2) 作为一个完整的系统，应具有友好的界面和较强的容错力气，函数功能要划分好；3) 总体设计应画一流程图，程序要加必要的注释，上机能正常运行；4) 要供给程序测试方案，程序确定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值 的。1、设计内容 2、数据构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书设计工作 1、 设计工作 4 学时 打算与进 2、 实现与调试 16 学时度安排3、 课程设计说明书 4 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目航空客运订票系统1. 功能要求通过此系统可以实现如下功能：<1录入：可以录入航班状况<数据可以存储在一个数据文件中，数据构造、具体数据自定；<2查询：可以查询某个航线的状况<如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；可以输入起飞抵达城市，查询飞机航班状况；<3订票：<订票状况可以存在一个数据文件中，构造自己技术 设定可以订票，假设该航班已经无票，可以供给相关可选择航参数和设 班；计要求<3退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班状况，订单要有编号。 修改航班信息：当航班信息转变可以修改航班数据文件2. 设计要求<1界面友好，函数功能要划分好<2总体设计应画一流程图<3程序要加必要的注释<4要供给程序测试方案，程序确定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 1、 选择适宜的数据构造2、 结点构造的设计设计内容 3、 算法设计与分析与步骤4、 程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 4 学时1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1、问题描述求迷宫的最短路径技术迷宫问题是试验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中查找通路以到达出口。我们要解决的是如何找到一条迷宫的最短路径。2、根本要求<1设计数据构造存储迷宫；参数和设<2设计存储构造保存从入口到出口的通路； 计要求<3设计算法完成迷宫问题的求解；<4分析算法的时间简洁度。3设计要求<1界面友好，函数功能要划分好<2总体设计应画一流程图<3程序要加必要的注释<4要供给程序测试方案，程序确定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 1、选择适宜的数据构造2、结点构造的设计设计内容 3、算法设计与分析与步骤4、程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 4 学时1、考勤 20%设计考核 2、课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1问题描述各种排序算法的比较对各种排序方法<直接插入排序、希尔排序、起泡排序、快速排序、直接选择排序、堆排序和归并排序的时间性能进展比较。2根本要求<1设计并实现上述各种排序算法；<2产生随机的初始排列分别调用上述排序算法，并比较时技术 间性能。待排序表的表长不小于 100。至少要用 5 组不同的输入参数和设 数据作比较；比较的指标为有关键字参与的比较次数和关键字的计要求 移动次数<关键字交换计为 3 次移动。<3统计在完全正序、完全逆序状况下的关键字比较次数和移动次数。<4最终对结果作出简洁分析，包括对各组数据得出结果波动大小的解释。设计内容与步骤1、2、3、4、选择适宜的数据构造结点构造的设计算法设计与分析程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1、2、设计工作 4 学时实现与调试 16 学时3、课程设计说明书 4 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目电视大赛观众投票及排名系统1、问题描述在很多的电视大赛中，通常中选手表演完毕后，现场观众通过手中的按键对参赛选手进展投票，然后对选手获得的票数进展统计，从高到低进展降序排序，从而自动产生冠军、亚军和季 军。现在要求编写一程序模拟实现上述系统的功能。<1在读懂算法的根底上，用面对对象的语言<VC、JAVA、Delphi编程实现该排序算法<排序数据从文件中读入。技术 2、设计提示参数和设计要求首先输入参赛选手的人数<范围为 1-9 个，然后依据人数通过 malloc 函数来开拓存放选手信息的挨次表。将选手的编号和姓名依此存入挨次表单元中，观众通过按键进展投票，按1为 1 号选手投票，按2为 2 号选手投票，以此类推， 以按0作为投票完毕标志。投票完毕后进展排序，在此承受希尔排序，然后为每个选手计算名次，得票一样的名次也一样。3设计要求<1界面友好，函数功能要划分好；<2要供给程序测试方案。设计内容与步骤1、选择适宜的数据构造2、结点构造的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作打算与进度安排1)2)3)设计工作 4 学时实现与调试 16 学时 课程设计说明书 4 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目哈夫曼编译码器的设计技术参数和设计要求1. 问题描述设某编码系统共有n 个字符，使用频率分别为w1,w2,wn，设计一个不等长编码方案，使得该编码系统的空间效率最好。2. 根本要求<1设计数据构造；<2设计编码算法；<3分析时间简洁度和空间简洁度。<4字符和频度如下：字符 空格 A B C D E F G H I J K L M N O P Q频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 6315 1字符 R S T U V W X Y Z频度 48 51 80 23 8 18 1 161、2、设计内容 3、与步骤 4、5、选择适宜的数据构造结点构造的设计算法设计与分析程序设计、实现、调试课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目五子棋小玩耍1. 问题描述编写基于命令行的五子棋小玩耍。2. 根本要求(1> 实现五子棋的人人对局功能(2> 实现五子棋的人机对局功能(3> 实现两机对局技术 3设计要求参数和设计要求<1界面友好，函数功能要划分好<2总体设计应画一流程图<3前两阶段必需实现，后一阶段不做要求。<4程序要加必要的注释<5要供给程序测试方案，程序确定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值 的。1、 选择适宜的数据构造2、 结点构造的设计设计内容 3、 算法设计与分析与步骤4、 程序设计、实现、调试5、课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、课程设计说明书 4 学时度安排1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目文章编辑1问题描述输入一页文字，程序可以统计出文字、数字、空格的个数。2根本要求<1静态存储一页文章，每行最多不超过 80 个字符，共N 行；要求分别统计出其中英文字母数和空格数及整篇文章总字数；统计某一字符串在文章中消灭的次数，并输出该次技术 数；删除某一子串，并将后面的字符前移；存储构造使用参数和设 线性表，分别用几个子函数实现相应的功能；计要求设计内容与步骤<2输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。<3输出形式：分行输出用户输入的各行字符；分 4 行输出“全部字母数“、“数字个数“、“空格个数“、“文章总字数“；输出删除某一字符串后的文章。1、 结点构造的设计2、 算法设计与分析3、 程序设计、实现、调试4、课程设计说明书设计工作 1、 设计工作 4 学时 打算与进 2、 实现与调试 16 学时度安排3、课程设计说明书 4 学时1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院设计题目利用Hash 技术统计C 源程序中关键字的频度一、任务描述扫描一个C 源程序，用Hash 表存储该程序中消灭的关键字，并统计该程序中的关键字消灭的度。用线性探测法解决Hash 冲突。设Hash 函数为：Hash(Key>=(Key 的首字母序号>*100+(Key 的尾字母序号> Mod 41。关键字 39 个，参考C 语言教材。二、数据构造设计关键字表的存储构造；Hash 表中的结点构造。频度、冲突次数三、功能设计从一个大字符串中分解单词技术识别是否是关键词；用哪种方法：有序表查找、二叉查参数和设 找树？计要求Hash 函数，解决冲突，统计冲突次数。key => 地址插入 Hash 表，或调整Hash 表项中的频度输出 Hash 表，关键词总数，冲突次数四、技术争论文件不同，Hash 表各项次序是否一样？考察多个C 源程序文件，计算当关键词总数约为 1000 时，冲突次数的总次数？Hash 表空间增大后，是否冲突确定削减？比较其他的Hash 函数，其他的冲突处理方法，效率有何差异。题目所给的Hash 函数，好吗？1、 结点构造的设计设计内容 2、 算法设计与分析与步骤3、 程序设计、实现、调试4、课程设计说明书设计工作 1、 设计工作 4 学时 打算与进 2、 实现与调试 16 学时度安排设计考核要求3、课程设计说明书 4 学时1、考勤 20%2、课程设计说明书 50%3、辩论 30%数据构造课程设计任务书湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目运动会分数统计技术参数和设计要求设计内容与步骤设计工作打算与进度安排1. 设计任务描述参与运动会有n 个学校，学校编号为 1n。竞赛分成m 个男子工程，和w 个女子工程。工程编号为男子 1m，女子m+1m+w。不同的工程取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。<m<=20,n<=20 2功能要求1) 可以输入各个工程的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个工程的状况；可以按工程编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询3. 设计要求<1输入数据形式和范围：可以输入学校的名称，运开工程的名称<2输出形式：有中文提示，各学校分数为整形<3界面要求：有合理的提示，每个功能可以设立菜单，依据提示，可以完成相关的功能要求。<4存储构造：学生自己依据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。<数据文件的数据读写方法等相关内容在c 语言程序设计的书上，请自学解决请在最终的上交资料中指明你用到的存储构造；<5测试数据：要求使用全部合法数据；整体非法数 据；局部非法数据。进展程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；1、 结点构造的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、课程设计说明书 4 学时设计考核要求1、2、考勤 20%课程设计说明书 50%3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目纸牌玩耍1. 任务描述编号为 1-52 张牌，正面对上，从第 2 张开头，以 2 为基数，是 2 的倍数的牌翻一次，直到最终一张牌；然后，从第 3 张开头，以 3 为基数，是 3 的倍数的牌翻一次，直到最终一张牌； 然后从第 4 张开头，以 4 为基数，是 4 的倍数的牌翻一次， 直到最终一张牌；.再依次 5 的倍数的牌翻一次，6 的，7技术 的，直到以 52 为基数的翻过，输出：这时正面对上的牌有参数和设 哪些？计要求2设计要求<1界面友好，函数功能要划分好<2总体设计应画一流程图<3程序要加必要的注释<4要供给程序测试方案，程序确定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。1、设计内容 2、结点构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排1、设计考核要求2、3、考勤 20%课程设计说明书 50% 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目宿舍治理查询软件1. 问题描述为宿舍治理人员编写一个宿舍治理查询软件。2. 程序设计要求<1承受交互工作方式；<2建立数据文件 ，数据文件按关键字<姓名、学号、房技术 号进展排序(冒泡、选择、插入排序等任选一种>；参数和设<3查询菜单 (用二分查找实现以下操作>：按姓名查询、计要求按学号查询、按房号查询<4打印任一查询结果<可以连续操作。1、设计内容 2、结点构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排1、设计考核要求2、3、考勤 20%课程设计说明书 50% 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1. 问题描述校园最短路径问题图的最短路径问题是指从指定的某一点v 开头，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进展修改，如顶点以及边的增删、边上权值的修改等。校园最短路径问题中的数据元素有：<1顶点数；<2边数；<3边的长度。技术参数和设计要求2. 功能需求要求完成以下功能：<1 输出顶点信息：将校园内各位置输出。<2输出边的信息：将校园内每两个位置<假设两个位置之间有直接路径的距离输出。<3修改：修改两个位置<假设两个位置之间有直接路径的距离，并重输出每两个位置<假设两个位置之间有直接路径的距 离；<4 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。<5删除：删除任意一条边。<6插入：插入任意一条边。1、结点构造的设计设计内容2、算法设计与分析与步骤3、程序设计、实现、调试4、课程设计说明书设计工作打算与进1、2、设计工作 4 学时实现与调试 16 学时度安排3、课程设计说明书 4 学时1、设计考核 2、要求3、考勤 20%课程设计说明书 50% 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1. 问题描述校园导航效劳系统设计一个校园导游程序，为来访的客人供给各种信息查询效劳。2. 根本要求(1>设计你的学校的校园平面图，所含景点不少于 10 个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信技术 息；以边表示路径，存放路径长度等相关信息。参数和设(2>为来访客人供给图中任意景点相关信息的查询。计要求(3>为来访客人供给图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简洁路径。3. 设计要求<1界面友好，函数功能要划分好<2总体设计应画一流程图<3程序要加必要的注释1、结点构造的设计设计内容2、算法设计与分析与步骤3、4、程序设计、实现、课程设计说明书<4供给程序测试方案。调试1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排设计考核要求1、 考勤 20%2、 课程设计说明书 50%3、 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目学校超市选址问题<带权有向图的中心点技术参数和设计要求1. 问题描述对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。2. 设计要求<1界面友好，函数功能要划分好；<2总体设计应画一流程图；<3程序要加必要的注释；<4要供给程序测试方案，程序确定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。1、结点构造的设计设计内容2、算法设计与分析与步骤3、4、程序设计、实现、调试课程设计说明书设计工作1、2、设计工作 4 学时 实现与调试 16 学时打算与进3、课程设计说明书 4 学时度安排1、考勤 20%设计考核2、课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目高校试验任务安排问题1. 问题描述某高校物理试验室实行全天开放，学生可以依据自己的学习进度自行安排试验时间，但是每个试验有一个限定的时间，例如某试验要在近两周内完成。假设近期将要做的试验可以有周一下午、周三下午、周五下午三个时间<可以依据实际状况进展调整，不妨称为时间一、时技术 间二、时间三，这三个时间做试验的学生可以用队列来存储，要参数和设求完成如下功能。2. 功能要求计要求 插入：将预约做试验的学生插入到适宜的时间队列中； 删除：时间队列中前 5 位学生可以在该时间做试验； 查询：教师可以随时查询某个时间队列中学生的预约状况； 修改：在没做试验之前，学生可以对预约的时间进展修改； 输出：输出每个时间队列中预约的学生名单。设计内容与步骤设计工作打算与进度安排1、2、3、4、1、2、3、结点构造的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作 4 学时实现与调试 16 学时课程设计说明书 4 学时1、设计考核要求2、3、考勤 20%课程设计说明书 50% 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目四则运算计算器技术参数和设计要求1. 问题描述设计一个软件，可实现四则运算，可供小学生作业，并能给出分数。2. 设计要求<1建立试卷库文件，随机产生n 个题目；<2题目涉及加减乘除，带括弧的混合运算；<3随时可以退出；<4保存历史分数，能回忆历史，给出与历史分数比较后的评价。1、设计内容 2、结点构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排设计考核要求1、 考勤 20%2、 课程设计说明书 50%3、 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目简易文本编辑器1. 技术要求<1具有图形菜单界面；<2查找，替换<等长，不等长，插入<插串，文本块的插入、块移动<行块，列块移动，删除<3可正确存盘、取盘； 技术<4正确显示总行数。 参数和设 2设计要求计要求<1界面友好，函数功能要划分好；<2总体设计应画一流程图；<3程序要加必要的注释；<4要供给程序测试方案1、设计内容 2、结点构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进 3、 课程设计说明书 4 学时度安排设计考核要求1、 考勤 20%2、 课程设计说明书 50%3、 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目学生搭配问题技术参数和设1. 问题描述一班有 m 个女生,有n 个男生(m 不等于n>,现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开头时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程。2. 技术要求<1输出每曲配对状况计要求<2计算出任何一个男生(编号为X>和任意女生(编号为Y>,在第 K 曲配对跳舞的状况.至少求出K 的两个值.<3尽量设计出多种算法及程序,可视状况适当加分提示：用队列来解决比较便利。1、设计内容 2、结点构造的设计算法设计与分析与步骤3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时设计工作 2、 实现与调试 16 学时打算与进度安排3、课程设计说明书 4 学时1、考勤 20%设计考核2、课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目敢死队问题1. 问题描述有 M 个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长打算用轮回数数的方法来打算哪个战士去执行任务。假设前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个 号，大家围坐成一圈，任凭从某一个战士开头计数，当数到5 时，对应的战士就去执行任务，且此战士不再参与下一轮计数。假设此战士没完成任务，再从下一个战士开头数数，被数到第5 时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不情愿去的，假设排长为 1 号，请你设计一程序，求出从第几号战士开头计数才能让排长最终一个留下来而不去执行任务。技术 2根本要求参数和设<1分析问题，对问题建立数据模型；计要求<2依据问题的特点和运算为数据模型设计适当的存储构造；<3对于任意n 个人，密码为m，实现约瑟夫环问题；<4出圈的挨次可以依次输出，也可以用一个数组存储。3设计要求<1至少承受两种不同的数据构造的方法实现。假设承受三种以上的方法者，可加分。<2总体设计应画一流程图<3程序要加必要的注释<4要供给程序测试方案1、 结点构造的设计设计内容 2、 算法设计与分析与步骤3、 程序设计、实现、调试4、课程设计说明书设计工作 1、 设计工作 4 学时 打算与进 2、 实现与调试 16 学时度安排3、 课程设计说明书 4 学时1、 考勤 20%设计考核 2、 课程设计说明书 50%要求3、辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目交通询问模拟1问题描述依据旅客的不同需要，要考虑到旅客期望在旅途中的时间尽可能短、期望旅费尽可能省等的要求。旅途用火车或飞机作为交通工具。用计算机编制程序，为旅客供给两种最优决策的交通询问系统。三、根本要求1、对城市信息(城市名、城市间的里程>进展编辑：具备添加、修改、删除功能；2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时刻表进展编辑：里程、航班和列车班次的添加、修改、删除；3、供给两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；4、旅途中的消耗的总时间应包括中转站的等候时间。其中飞机至技术 少二小时，火车至少一小时；参数和设计要求5、询问以用户和计算机对话方式进展，要留意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点 站、动身时间，输出信息：最快需要多长时间才能到达及旅费， 或者最少需要多少旅费才能到达准时间，并具体说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。四、测试数据供给 15 个城市及它们之间的里程(公里>及航班和列车时刻表，其中，城市间的航班最多 4 个，列车车次最多 2 个。飞机每小时按飞行 800 公里计算；火车每小时按开 80 公里计算；飞机的票价按每元 1.2 公里计算；火车的票价按每元 5 公里计算。这里给出一组测试数据：飞机最快到达询问：北京到乌鲁木齐，北京 11 点动身； 火车最快到达询问：广州到哈尔滨，广州 10 点动身；飞机最省钱到达询问：乌鲁木齐到南京，乌鲁木齐 12 点动身；火车最省钱到达询问：沈阳到杭州，沈阳 12 点动身；设计内容与步骤设计工作打算与进度安排设计考核要求1、2、3、4、1、2、3、1、2、3、结点构造的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作 4 学时实现与调试 16 学时课程设计说明书 8 学时考勤 20%课程设计说明书 50%辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目1. 问题描述简洁个人 号码查询系统人们在日常生活中常常要查找某个人或某个单位的 号码, 本试验将实现一个简洁的个人 号码查询系统，依据用户输入的信息<例如姓名等进展快速查询。2. 根本要求(1>在外存上，用文件保存 号码信息；技术(2>在内存中，设计数据构造存储 号码信息； 参数和设(3>供给查询功能：依据姓名实现快速查询；计要求(4>供给其他维护功能，例如插人、删除、修改等。3设计要求<1界面友好，函数功能要划分好<2总体设计应画一流程图<3程序要加必要的注释<4要供给程序测试方案设计内容与步骤设计工作打算与进度安排1、2、3、4、1、2、3、结点构造的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作 4 学时实现与调试 16 学时课程设计说明书 4 学时设计考核要求1、2、3、考勤 20%课程设计说明书 50% 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目本科生导师制问题技术参数和设计要求1. 问题描述在高校的教案改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个教师，每个教师带着n 个学生，假设教师还带争论生，那么争论生也可直接负责本科生。本科生导师制问题中的数据元素具有如下形式： 导师带争论生：<教师,(争论生 1,(本科生 1, , 本科生m>>, >> 导师不带争论生： (教师,(本科生 1, , 本科生m>> 导师的自然状况只包括姓名、职称；争论生的自然状况只包括姓名、班级； 本科生的自然状况只包括姓名、班级。2. 功能要求要求完成以下功能： 插入：将某位本科生或争论生插入到广义表的相应位置； 删除：将某本科生或争论生从广义表中删除； 查询：查询导师、本科生<争论生的状况； 统计：某导师带了多少个争论生和本科生； 输出：将某导师所带学生状况输出。1、设计内容 2、结点构造的设计算法设计与分析与步骤设计工作打算与进度安排3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书 4 学时1、 考勤 20%设计考核 2、 课程设计说明书 50% 要求3、 辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目学生成绩治理系统1. 问题描述现有学生成绩信息文件 1<1.txt、文件 2<2.txt，内容如下姓名学号语文数学英语姓名学号语文数学英语张明明01677882陈果31576882李成友02789188李华明32889068张辉灿03688256张明东33484256王露04564577李明国34504587陈东明05673847陈道亮35475877.技术参数和设计要求设计内容与步骤设计工作打算与进度安排试编写一治理系统。2. 要求<1实现对两个文件数据进展合并,生成文件 3.txt<2抽取出三科成绩中有补考的学生并保存在一个文件4.txt<3对合并后的文件 3.txt 中的数据按总分降序排序(至少承受两种排序方法实现><4输入一个学生姓名后,能查找到此学生的信息并输出结果(至少承受两种查找方法实现><5要求使用构造体,链或数组等实现上述要求。1、 结点构造的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书1、 设计工作 4 学时2、 实现与调试 16 学时3、 课程设计说明书 4 学时1、设计考核 2、要求3、考勤 20%课程设计说明书 50%辩论 30%湖南工业大学计算机与通信学院数据构造课程设计任务书设计题目小型图书馆治理系统1. 问题描述创立一个图书馆治理系统，可进展还书<插入，排序，查找，借书<删除操作。2.设计要求<1全部信息存储在一个带头结点的单向链表中，每个结点存储一条图书记录，即构造体(book>，其中各域为：书号技术 (number>、书名(title>、作者(writer>、定价(pricing>、出版参数和设 社(publishinghouse>，指针域(next>。计要求(2>系统初始时图书记录为空