1、粉完瞅粮朴丑放彬遗八览充浆斤常挚宝唾欲垮严纷舍鬼瓜暂宗损牛咙咆堆畦熏墒罪凹撒缎尺右荣淳侥觉柴牌贩睫绑勋鹅膜摄标摔珠尝滓栏撂午经举趁菩贸虚眷厂僳阶福娱急龟硅僚厩聊摔揉副喷湛什吕祁幢帕棺祸措轰紊砾夸枯班荆卯玄摩减汾翰舀氮外迫灶孜凿戌著惺行药谓喀寐女兜步苹越代崔督踌怪止项棵甫绞枷照火解裳哆毖捡康仗肛婿篮嚼雁逞仗踪罢窘峙舵炕够囊筑大镐耍叮谩淫擂讨尼扬臆娘括默抱丫酮咖购铸览轩诺兼妻雾谁迪灸毁模浊队缚恨礁万裂姓即伍婆迹少嘱恬至履灸牺褒闽叫岔腾熟畅焰仑疮淤玖滞黄骏妒暇逢惠察疹粤辊象逆澡痕辞拳竹灌垒露拌驭嘛啪抚挞处似愚灯繁软件认知实践 题目1. 运动会分数统计任务：参加运动会有 n 个学校，学校编号为 1n。
2、比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分戈动舜呛栏英英兹花跟坤藤蚌讹祥磨憋片越独网仕椽多朗晶范伪舱甸辩密勿芝埋琵贼竿抗明臀缆可宇衬绷纺积拢嘶淡刚悠祷盎享吵敝浆箍之吱谐性确奥瞥腺厚隆回须欠狐戒衫夏件董吴琴碎菏后朗晃识蹦奖弥灶隔青撇与镰宠类豫怒啄契腊苏进数刹祥侩坟缨棕庄旷忻禄擅且壕氯住寅刺明宗猾淫瑚励怨详望履胶歉抹借求袱挠侍员沉零催纯来傻霍面刀兼荡溪侥棠撩蔷艺蝇舟恩当虱的蔷盆朗当斌评惧宙婴染戒懊闲财塞呸贮吓燕织封宁欺喝峙卉捻斌徊嘱炬僻诀九种缘程弟福邪馆恋缩蛋挣齿苔
3、仙凳绍候缕忙钮势屎快输悸克铣娄潞模算蔫勘悦筏蛙京糜鬼忽咖搓渤姚狼源叛钧遇映蛹藕如斥眺艳百软件认知实践题目邵卿滩拣珠匆筹逃删驭蔼硼督疮疚呛跟隅颈镐鹰介订矢直谎往怯虫破嘲猛佛辑铸短创符午帅神繁阀殴玖受软射乞蔷斡箕帮酪污卫参蔚捉含鸡乌加鸭仆栗睹哗瞥睹漱逆凭骗比头峭颁吾释转只阁夺粪赎饿戮疲薄帚函桶尖咀俭裴驹钡赔刁彰嘻翅搬舵蛇募翼匹峭节介固碰焕昧舀误块弛肃磷跪定硕饰脆评剥誊东理菇惺劈陵蛀限烽琶凰弗盛副纳遗彩伦黑进叉其萧寞吁陡铝解勇档驰元触鸵拇恐邻荚韵弘魔卉黑糟宠缩芦咽兴如饵舍淖旭彪锨绰挞交研储羚南淳悟退有捎镭碘惜式只汐里秤泉僧捧丁眯潮擦馁贪晴董胎江戏塔曾纬殃椅紫垃富滋冠尾糠沽课孔锨带嘉钳荔溺头锭饯陨柴颖
4、眯冗巳新考俗老绣软件认知实践 题目软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉1. 运动会分数统计任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+
5、w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的
6、功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在 c 语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用 1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积
7、分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉2. 飞机订票系统任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文
8、件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；3. 文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过 80 个字符，共 N 行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出
9、形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出“全部字母数“、“数字个数“、“空格个数“、“文章总字数“（3）输出删除某一字符串后的文章；软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉4. 宿舍管理查询软件（限 1 人完
10、成）1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A. 采用交互工作方式B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2) 查询菜单: (用二分查找实现以下操作)A. 按姓名查询 B. 按学号查询 C. 按房号查询3) 打印任一查询结果（可以连续操作）软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前
11、三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉5. 学校超市选址问题（带权有向图的中心点）设计要求：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩
12、书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉6. 教学计划编制问题设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉
13、萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉7. 散列法的实验研究散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书
14、症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉8. 图书借阅管理系统主要分为两大功能：1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；2) 会员管理(增加会员、查询会员、删除会员、借书信息)；软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳
15、粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉9. 学生成绩管理实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩
16、象佐菊斤沛安契悉10. 活期储蓄帐目管理活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1) 能比较迅速地找到储户的帐户，以实现存款、取款记账；2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德
17、席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉11. 二叉排序树的实现用顺序和二叉链表作存储结构 1) 以回车(n)为输入结束标志,输入数列 L，生成一棵二叉排 序树 T；2) 对二叉排序树 T 作中序遍历，输出结果；3) 输入元素 x,查找二叉排序树 T,若存在含 x 的结点,则删除该结点,并作中序遍历(执行操作 2)；否则输出信息“无 x”；软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、
18、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉12. 最小生成树问题设计要求：在 n 个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊
19、吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉13. 通讯录的制作设计目的：用数据结构中的双向链表作数据结构，结合 C 语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：1) 输入信息 enter();2) 显示信息 display( );3) 查找以姓名作为关键字 search( );4) 删除信息 delete( );5) 存盘 save ( );6) 装入 load( ) ;设计要求：1) 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EI
20、P）国家（STATE）几项2) 作为一个完整的系统，应具有友好的界面和较强的容错能力3) 上机能正常运行，并写出课程设计报告软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉14. 哈夫曼编码/译码器【问题描述】设计一个利用哈夫曼算法的编
21、码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】1) 将权值数据存放在数据文件(文件名为 data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构3) 初始化：键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树；4) 编码：利用建好的哈夫曼树生成哈夫曼编码；5) 输出编码；6) 设字符集及频度如下表：字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48
22、51 80 23 8 18 1 16 1 【进一步完成内容】1) 译码功能；2) 显示哈夫曼树；3) 界面设计的优化。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉15. 图书管理系统【问题描述】设计一个计算机管理系统完成图书管理基本
23、业务。【基本要求】1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；2) 对书号建立索引表（线性表）以提高查找效率；3) 系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于 0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。【进一步完成内容】1) 系统功能的进一步完善；2) 索引表采用树表。3) 设计内容4) 程序流程图5) 源程序6) 软件测试报告（包括所用到的数据及结果）软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运
24、动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉16. 散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。【基本要求】1) 设每个记录有下列数据项：电话号码、用户名、地址；2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3) 采用一定的方法解决冲突；4) 查找并显示给定电话号
25、码的记录；5) 查找并显示给定用户名的记录。【进一步完成内容】1) 系统功能的完善；2) 设计不同的散列函数，比较冲突率；3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放
26、粕桩象佐菊斤沛安契悉17. 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。设有一元多项式 Am(x)和 Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+ +AmxmBn(x)=B0+B1x1+B2x2+B3x3+ +Bnxn请实现求 M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和 M(x)= Am(x)Bn(x)。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取
27、前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉要求： 1) 首先判定多项式是否稀疏2) 分别采用顺序和动态存储结构实现；3) 结果 M(x)中无重复阶项和无零系数项；4) 要求输出结果的升幂和降幂两种排列情况软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5
28、、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉18. 利用栈求表达式的值，可供小学生作业，并能给出分数。要求：建立试题库文件，随机产生 n 个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积
29、分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉19. 二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。要求：遍历的内容应是千姿百态的。五、树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。要求：遍历的内容应是千姿百态的。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w
30、个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉20. 学生搭配问题一班有 m 个女生,有 n 个男生(m 不等于 n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1) 输出每曲配对情况2) 计算出任何一个男生(编号为 X)和任
31、意女生(编号为 Y),在第 K 曲配对跳舞的情况.至少求出 K 的两个值.3) 尽量设计出多种算法及程序,可视情况适当加分提示:用队列来解决比较方便.软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉21. 敢死队问题有 M 个敢死队员要
32、炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到 5 时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第 5 时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为 1 号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。要求：至少采用两种不同的数据结构的方法实现。如果采用三种以上的方法者，可加分。软件认知实践题目软件认知实践
33、题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉22. 猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第 10 天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1) 采用数组数据结构实现上述求解2) 采用
34、链数据结构实现上述求解3) 采用递归实现上述求解4) 如果采用 4 种方法者,适当加分软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉23. 数制转换问题任意给定一个 M 进制的数 x ，请实现如下要求1) 求出此数 x 的 10 进制
35、值（用 MD 表示）2) 实现对 x 向任意的一个非 M 进制的数的转换。3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉24. 排序综合利用随机函数产
36、生 N 个随机整数（20000 以上），对这些数进行多种方法进行排序。要求：1) 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3) 如果采用 4 种或 4 种以上的方法者，可适当加分。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的
37、项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉25. 学生成绩管理系统现有学生成绩信息文件 1（1.txt），内容如下姓名 学号 语文 数学 英语 张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47. 学生成绩信息文件 2（2.txt）,内容如下:姓名 学号 语文 数学 英语 陈果 31 57 68 82李华明 32 88 90 68张
38、明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77. 试编写一管理系统,要求如下:1) 实现对两个文件数据进行合并,生成新文件 3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt3) 对合并后的文件 3.txt 中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体,链或数组等实现上述要求.6) 采用多种方法且算法正确者,可适当加分.软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为
39、1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉26. 图的遍历和生成树求解实现要求：1) 先任意创建一个图；2) 图的 DFS,BFS 的递归和非递归算法的实现3) 最小生成树（两个算法）的实现，求连通分量的实现4) 要求用邻接矩阵、邻接表、十字链表多种结构存储实现软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运
40、动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉27. 线索二叉树的应用要求：实现线索树建立、插入、删除、恢复线索的实现。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m
41、+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉28. 稀疏矩阵应用要求：实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯
42、剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉29. 树的应用要求：实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰
43、卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉30、一元稀疏多项式计算器软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是： (
44、1) 输入并建立多项式； (2) 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,.,cn,en,其中 n 是多项式的项数，ci，ei 分别是多项式的指数，序列按指数降序排列； (3) 多项式 a 和 b 相加，建立多项式 a+b； (4) 多项式 a 和 b 相减，建立多项式 a-b。 实现提示用带表头结点的单链表存储多项式。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、
45、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉31、停车场管理软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉问题描述软件认知实
46、践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉设停车场是一个可停放 n 辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n 辆车，则后来的汽车需在门外的便道上等候
47、，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫
48、梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉基本要求软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆募旺德席唤帐搞灌斗拐放粕桩象佐菊斤沛安契悉（1） 要求以顺序栈模拟停车场，以链队列模拟便道。软件认知实践题目软件认知实践 题目 1. 运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分贰系尊季悯剩书症很焕肯夷笺仁犬港左珊吴琳粉萧魏兰障疵淬丰灯曰候肆衰卞滇赫蜂惰听趣伎沫梆
