《c语言》可选汇编.docVIP

说明 以下课题为自行设计或一些经典数据结构题目，方便同学查找相关资料。如果觉得这些课题都不适合你，可自选题，告诉组长就可。 根据课题，抓紧填好设计任务书等。除非选标定为难的题目，否则不可二人或二人以上选同一题，切切注意（若实在想做同一题，也得把题变了，并给出不同的内容）。若二人或以上选同一难题，要给出各人所做的工作。 本文在阅读时，请如下选择菜单，以调出文档结构视图：视图—文档结构图。看左面出现的文档结构图，点中自己感兴趣的题目就可阅读。如果你觉得题目太难，但你能做出其中的一部分，可在告诉我后，将题目过难部分删去。 设计论文与《C程序设计》课程设计类似，请同学们根据共享中的模板要求，抓紧完成。 重要提示：请同学们务必在设计开始前选好题或定好题（即18周前）。为尽量避免重复，在定题前，先把题目及题的编号告知刘欢同学，核实是否已重复，若重复，就另选或者自己将该题改个名，做出类型相同但内容不一样的设计。在题最终确定后，填好任务书，发到523600797@，邮件标题注意写成“学号加姓名”的形式，切记。 可供选择的课题 数制转换 功能：。 ： 1）? 2）? 3）? 程序要求：1）界面友好，函数功能要划分好 2）总体设计应画流程图 3）程序要加必要的注释 4）? 要提供程序测试方案 迷宫求解 说明：求迷宫从入口到出口的路径，即从迷宫的入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向继续探索，直到所有可能的通路都探索为止。 题目难度：一般 设计要求：给出迷宫的入口和出口及相关的通路，求出从入口到出口的路径。要求使用C语言编程，定义合适的数据结构。最后，需要说明设计思想，同时给出能够运行的源程序，并给出对应的程序流程图。 设计提示：可以使用一个二维数组来表示迷宫，其中分别用1、0表示通与不通；算法的基本思想是：若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”， 如此重复，到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝“来向”之外的其它方向探索。若该通道块四周4个方块均“不可通”，则应从“当前路径”中删除该通道块。使用栈结构记录当前路径，当前位置入栈表示向前行，出栈则表示从当前位置退回。 学生运动会成绩数据库 功能： 学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序；按系院编号查询；按项目编号查询；按女团体总分排序。 分步实施： 1）? 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2）? 完成最低要求：建立一个文件，包括某个系，5个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除； 3）? 进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。 键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分） ? 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）? 要提供程序测试方案 5）? 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 ?哈夫曼树应用 功能： 1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。 ? 分步实施： 1）? 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2）? 完成最低要求：完成功能1； 3）? 进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）? 要提供程序测试方案 5）? 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 图的遍历 功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。 分步实施： 1)? 初步完成总体设计，搭好框架； 2)????? 完成最低