C语言程序设计兴趣小组学习方案二年二期.docVIP

C语言程序设计兴趣小组学习方案 (二年二期) 主攻课程：基于C/C++语言程序设计实训项目 指导老师：李小花、宋碧慧、彭高丰 指导地点：二教445 实训目标 本次实训的目的是使学生在学完《C/C++程序设计基础》这门课程后，学会并掌握C/C++语言的基本技能，巩固已学的知识，补充未学的但又必要的内容。通过了解并实践常见的软件开发过程进行系统开发，并且使用C/C++语言进行系统实现。 在过程体验基础上，针对IT企业对从业人员个人综合素质及协同工作能力的要求，进行项目综合训练，使受训人员具备初步的职业意识与综合能力。具体目标如下： 了解实际项目分析、设计、开发、测试、部署等完整流程； 熟练使用常用C/C++工具进行开发； 养成良好的表达、沟通和团队协作能力，掌握快速学习方法，培养良好的分析问题和解决问题的能力。 实训效果 了解软件项目开发整个流程； 有初步的软件规范意识，并理解软件规范意识的真实含义； 具有一定的分析设计能力； 能够较熟练的使用开发工具； 了解软件测试工作流程； 能熟悉软件开发过程中各个文档的作用和编写； 能了解企业中的软件开发模式和团队合作模式。 基于C/C++语言程序设计培训项目（一周一个） 项目1 航空客运订票系统 已知技术参数和设计要求 通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）； 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 项目2 迷宫通路游戏 已知技术参数和设计要求 1）输入一个任意大小的迷宫，任设起点、终点、障碍，用栈求出一条走出迷宫的路径，并显示在屏幕上。 2）根据用户界面提示，用键盘输入。Home键设置迷宫起点，End键设终点，上下左右箭头键移动，Enter键添加墙，Del键删除墙，完成后按F9键演示，Esc键退出。 3）橙色的实心小圆圈表示起点，绿色实心圆圈表示终点，空心圆圈表示足迹，红色方块表示墙。 4）本程序只求出一条成功的通路，但若对求解函数MazePath稍加更改即可求得全部路径。此外，因受图形界面限制，不能保存或载入测试文件（此功能可在Maze_text中实现）。 5）当未输入起点时，消息显示“Error： You must set Startplace.”；未输入终点时，显示“Error： You must set Endplace.”找到路径时，屏幕显示足迹，并在消息框出现Path found，否则消去足迹，显示Path not found. 项目3 纸牌游戏任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？校园导航10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。项目5 学生搭配游戏 已知技术参数和设计要求 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 输出每曲配对情况 2．尽量设计出多种算法及程序,可视情况适当加分 提示:用队列来解决比较方便. 项目6 猴子吃桃子问题 已知技术参数和设计要求 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 要求： 采用数组数据结构实现上述求解 采用链数据结构实现上述求解 采用递归实现上述求解 如果采用4种方法者,适当加分 项目7 二叉排序树 （1）一般情况下,假如由于在二叉排序数上插入结点而失去平衡的最小子树根结点的指针为a(即a是离插入结点最近,且平衡因子绝对值超过1的祖先结点),则失去平衡后进行调整的规律可归纳为以下四种情况： 1）单向右旋平衡处理：由于在*a的左子树根结点的左子