code helper

课程实践报告及源代码(作为附录)提交 word 版本，运行过程录屏提交视频文件，放在一个文件夹里面，压缩打包发给助教，文件夹名称为:专业+班级+姓名。2024-11-2823:59前(以助教收到邮件的日期和时间为准)，超过此时间的课程实践报告及附件不再收取。2) 涉及编程的实践,除提交课程实践报告以外,还需要提供程序源码及运行过程录屏(录屏时间在3分钟以内)1)制作基于局域网的聊天室软件，基于组播、广播实现多人通讯。6)服务端需要有无效语义(不存在的任务代码)的协议设计;3)通讯的内容包括中英文文本;

三个算法同时运行,每一步需要把所有试探/考虑的边突出显示(上图中的绿色边)，并分别基于三个算法打印出辅助数据以便进行下一步路径的判定。2、分别使用深度优先遍历(DFS)、Prim、Dijkstra算法从任意用户输入的节点开始对图进行遍历、求MST及最短路径;3、使用命令行程序时可考虑使用清屏(命令cls)后重新绘图进行动画演示。4、每一步都要求显示/打印所有试探的路径(见下一张ppt)。3、三个算法同时动态显示构造过程(非节点动态打印);图1-13 中国主要城市群之间的铁路交通距离(公里)

本系统要包括以下模块:部门信息维护、人员基本信息维护、岗位信息维护、劳保用品类别维护、劳保用品入库、劳保用品出库(领用)、劳保用品的指定区间的明细表、汇总表查询、库存报警、某人在指定区间的领用情况查询、某类劳保用品在某-区间的领用明细查询。该系统应该包括以下模块:设备类别(类别名称、维护周期等)的维护(增、删、改)，设备(编号、名称、状况、地点、开始服役日期、使用期限等)信息的维护，指定日期的设备维护报警，报废(服役期满)设备报警;文档查询(按标题、作者、摘要、关键字、内容)，权限管理;

每名保安可以自行选择自己想要的休息日，而对于休息日的选择既可以是某一天，也可以是某几天中的其中一天。当 7 名保安依次输入自己想要的休息日后，系统将会给出可能的值班安排。若系统给出的值班安排是 0 种，证明系统对 7 名保安的选择无法作出排班，需要重新输入。·由于排班表的特殊性，注意增加、修改、删除时备注操作时间和操作人员信息。·维护排班表文件基本信息，实现增加、修改、查询、删除排班表记录的功能。（3）可增设当天值班保安的工号、电话、地址等信息的显示。（1）对用户的输入进行一定的正确性检查。

4.矿区中有各种不同大小的金子，石块，每种数目不定，分布随机，抓取它们所获得的分数不同，同时抓取的物品重量越大，钩子回缩的速度越慢。用户控制矿工发射钩子，抓取金块获得分数，在有限的时间内达到预先设置的分数即过关。3.游戏区中矿工的钩子在左右摆动，用户看准时机通过↓键控制发射钩子，抓取金子获得得分，尽量使抓金子的过程流畅真实。1.程序运行时先出现系统登录界面，输入用户名等信息，然后进入主界面，主界面可参考图1。在此显示游戏相关的信息。5.本作业是开放的作业，同学要打开思路，不拘一格，增加任何可行的附加功能。

该大学实行辅导员+班主任的学生管理模式，为了便于对集成专业学生的生活学习进行管理，编制班主任管家软件，能够实现集成专业学生基本信息的管理、学习信息的管理、奖学金的自动评定、成绩的统计分析、排序等功能。其中前2位代表学生入学年份，3-4位代表学生所在学院，5-6位代表学生所学专业，7-8位代表学生所在班级，9-10位代表学生在班级中的序号。(2)综合奖学金: 特等奖2000元（人.年），0.3%、一等奖1200元（人.年），3%、二等奖700元（人.年），7%、三等奖400元（人.年），15%

2)涉及编程的实践，除提交课程实践报告以外，还需要提供程序源码及运行过程录屏录屏时间在3分钟以内)7)应用协议要有报文完整性检验所需的结构及算法设计，可对应用报文是否在传递过程中被修改进行验证;1)本次课程实践成绩计入本课程平时成绩(占平时成绩 60%);1)制作基于局域网的聊天室软件，基于组播、广播实现多人通讯。10)实践报告中要有应用协议的详细设计，包括语法、语义等细节。4)主要功能界面包括注册、登录、注销、成员列表、对话框等。6)服务端需要有无效语义(不存在的任务代码)的协议设计;

2.查询：客户通过输入起飞、抵达城市，以及查询条件如“费用最少”、“时间最短”等，查询满足条件的飞机航班信息（航班号，起、降时间，起、降城市，航班票价，票价折扣，航班是否满仓），并用图形界面显示查找结果。3.订票：客户订票时，需要提供客户信息和行程信息（出行日期，起、降城市，机票数量等），给出最优推荐列表，包括直飞或转机，用户进行选择，完成订票业务，形成订单，包括订单编号，乘机人信息，航班信息，价格。建立航班信息表，航空公司，航班编号，起、降时间，起、降城市，航班票价等。(北工大2024题目)

5.银行排队管理:分普通客户和VIP客户，排队取号，VIP优先。2.客户账户管理：输入数据建立客户账户表、分账号表，添加、删除、修改、查询客户和账户信息(参考通讯录和广义表)3.存取贷业务管理：存款、取款、贷款、利息计算、账户余额等（参考航空订票和图书管理)1.银行职员管理：输入数据建立职员表，添加、删除、修改、查询职员信息（参考通讯录)6.银行网点查询:建立网点地图，查询网点信息，网点导航，网点增删改（参考校园导游)8.客户资料查询:查询客户资料中的信息,给客户分类。9.使用统一界面登录后访问子系统。

设计良好的数据结构存储某个城市所有的地铁线路，并提供相应的管理和查询功能（测试数据要求至少8条线路，建议以深圳、广州、上海、北京等大城市地铁为例）。（5） 线路信息维护功能：能够更改某一条地铁线的所有信息(票价( 全程票价)，首班时间，末班时间，所有途径站点名称)；（2） 站点信息查询：输入站点名称，显示站点所在线路信息，上一站点信息和下一站点信息；（1） 线路查询：查询某条线路的票价，首班时间，末班时间，所有途径站点；（6） 线路信息保存功能：能够保存所有地铁线路信息到文件；（9） 仿真图（选做）；

每名保安可以自行选择自己想要的休息日，而对于休息日的选择既可以是某一天，也可以是某几天中的其中一天。若系统给出的值班安排是0种，证明系统对7名保安的选择无法作出排班，需要重新输入。（5）升级为总排班人数在7-20，每天排班人数在2-6人，排班天数从7-30（根据系统取每月总天数），则应用范围更广，可应用于假期领导值班系统。可以选择TC2.0、TC3.0、VC++6.0等开发环境，或者与老师讨论，选择自己熟悉的开发工具与平台。（2）编码规范，程序的层次清晰，主要的程序元素有注释，可读性强，程序运行稳定。

网络上经常出现问卷调查、投票等小程序，请设计完成一个投票系统，实现三个角色：选民、备选对象、管理员；实现参加票选、管理投票过程、结果查询与公布、加入投票等。（2）注释详细：每个变量都要求有注释说明用途；可以选择TC2.0、TC3.0、VC++6.0等开发环境，或者与老师讨论，选择自己熟悉的开发工具与平台。（5）如有可能，可使用MFC 等开发工具，实现彩色或图形操作界面。（1） 注册：每个进入系统的人员需注册，管理员不用。（2） 查询功能：可以查阅参选对象的信息。用户：查询投票情况，搜索参选对象，投票。

2、任务迷宫：一个出入口（双向，可出、可入，起点为绿色方块），玩家从同一个出入口进入，还需从同一个入口出来，但能够通过完成迷宫中任务获取经验（也包括一些必须完成的任务，如图2中的红色五角星），每个任务包含一定的经验值，当获取的经验值达到有一定数量（可以通过任务迷宫配置）方可从出入口退出，否则即使到了出入口仍不能够出去。图2是任务迷宫的一个样例。1、普通迷宫：一个单向入口（黄色方块），一个单向出口（绿色方块），玩家从入口进入迷宫，通过一定的方式走到出口，即能够通过迷宫，进入下一个同层迷宫，或者是最终出口。

（4）删除数据功能：给出关键字，查询找到学生在数据表里面的所在的结点，删除此学生信息，并修改索引表（考虑当删除后，此结点数据个数不满足maxsize/2

（7） 在需求分析阶段完成未尽功能需求，适当扩充功能（至少扩充3-5个功能，可扩展到其它场地预定-篮球、足球、网球、匹克球）。（5） 所有数据持久化保存和读取功能：系统启动时可从文件中读入所有保存的信息，提供将所有信息保存文件的功能；b) 增加一个羽毛球场地，删除一个羽毛球场地，更改场地状态-场地维护，更改场地预订者信息；场地信息：场地编号，场地状态，……（4） 撤销预定（用户）：用户撤销对某一场地的预定；（3） 预定场地（用户）：最多可以预定m天的场地；B、 根据输入的场地号，显示该场地的预定情况；

输入信息：学期数，一学期的学分上限，每门课的课程号，学分和直接先修课程的课程号（可以某个专业人才培养计划为例进行需求调研，不少于20门课程，所有信息从文件中读取）（4） 教学计划制定：使用两种编制策略，一种是使学生在各学期的学习负担尽可能均匀（每学期的学分差不多），一种是课程尽可能的集中在前几个学期（不能超过一学期的学分上限）中来生成所有学期的课程计划；（1） 课程管理功能：从文件中读取各门课程的信息（每门课的课程号，学分和直接先修课程的课程号）；（3） 对于给定课程，查询哪些为其后续课程；

直接进行两轮比较，比较次数为 次（选出最小的节点，需要n-1次比较，选出次小的节点需要n-2次比较），我们可以对这个比较次数进行优化，使得选出最小的两个子树只需要 次比较，请使用这种方法寻找最小的两个子树。hint：我们知道，假设有n个结点构成哈夫曼树，那么在合并节点时会生成新的节点，所以对于有n个叶子节点的哈夫曼树，最后总共会有 个节点，如果你使用结构体数组的方式来实现哈夫曼树，则可以利用这个信息来提前开辟好内存。（测试样例不能通过，可以修改的，到ddl前都没问题，可以重复检查，不扣分的）。

1）系统界面的左侧是日历，该日历可以按年份前后翻动，在某年内按月可以前后翻动。3）简易计算器：实现连续的+、-、*、/运算，计算功能符合四则运算法则。3）在系统界面的右侧设计功能按钮使得用户可以自选其他风景图片。1）设计菜单选项，可以选择画笔颜色及形状(如椭圆、三角形等)。3）可以任意画图，也可以使用菜单上的选项画具体形状的图形。2）鼠标左键单击选定的日期，系统界面的右侧显示风景图片。1）新建、删除、修改、复制、粘贴文件功能。2）设计按钮，可以将绘画的内容擦除重画。实验内容：完成文件管理器的设计和开发。

现在有一个名为test.txt的文件，该文件存放了某班级某课程的期末考试成绩（文档内容如下图所示）第一列为学生学号，第二列为学生姓名，第三列为学生该课程的成绩。用C语言编写程序，根据第一列给定的值，读取test.txt文件内容，并用链表结构存储，完成如下基本功能：（本次作业满分100分）2.插入学生（插入的位置由自己任意输入）5.按姓名查找其在表中的位置。7.求班里成绩的最高分及位置。

（1）记事功能：可在界面中方便地输入待办事宜，如果当天已有安排，程序应有相关的提醒，例如利用C中的蜂鸣音提示。可以改变事件处理的时间或者对事件优先级进行编辑，当需要插入处理的事件时，后续的事件优先级要有所改变，如原来有优先级为 1、2 的两件事件，当在中间插入一新的事件时，原来优先级为 2 的事件的优先级就变为 3。（5）界面友好，可操作性强，设计一个菜单让用户选择管理功能，利用循环结构使得一 次运行程序可对多项管理。（3）对于每项操作，设计一个函数（方法、子模块）进行实现，要明确函数原型。