数据结构与C语言综合训练实习
序号 项目名称 任务描述 问题描述：利用哈夫曼编码，实现英文文本的压缩和解压缩。基本要求：对于给定的英文文本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼解码。提高要求：(1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。 （1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 给定简单的算术表达式，包括加减乘除括号这几种运算操作符，请计算表达式的值。(1)能够正确处理加减乘除这四种运算；(2)能够正确处理括号运算。 面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。功能要求：（1）电脑随机出10道题，每题10分，程序结束时显示学生得分；（2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的；（3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案；（4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分；（5）总成绩90以上显示“SMART”,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN”。 实现一个简单的猜数字游戏（1）一个四位数，各位上的数字不重复,从1到9。（2）按以下提示猜出这个四位数。 （3）每次猜测输入的数据给出类似的提示*A*B。（4）其中A前的*代表你本次猜对了多少个数字。 （5）其中B前的*代表你本次猜对的数字并且位置正确的个数。（6）给定猜测次数，如果超过次数未猜中，游戏失败。 设计一个简单的学生成绩管理程序，要求根据菜单处理相应功能。（1）管理功能包括列表、求平均成绩、查找最高分等。（2）可按指定的性别或高于指定的个人平均分来筛选列表；（3）可按平均成绩排序；（4）平均成绩可按个人或科目进行；（5）查找可按最高个人平均分进行，或按指定科目的最高分进行；（6）每个学生的信息包括：序号、学号、性别、成绩1、成绩2、指导教师 1 英文文本压缩 2 3 文本编辑系统 简单算术表达式运算 4 小学生测验系统 5 数字游戏的设计 6 学生成绩管理程序 1
数据结构与C语言综合训练实习
7 图书登记管理程序 8 9 10 11 12 13 14 集合操作 树的重构和遍历系统 个人关系网的设计与实现系统 简单栈和队列演示系统的设计与实现 按每个数的各位值进行排序的系统 学生基本信息管理系统 成绩3、成绩4；（7）基本功能为：建立文件、增加学生记录、新建学生信息文件、删除/修改学生记录。 该程序应该具有下列功能：(1) 通过键盘输入某本图书的信息；(2) 给定图书编号，显示该本图书的信息；(3) 给定作者姓名，显示所有该作者编写的图书信息；(4) 给定出版社，显 示该出版社的所有图书信息；(5) 给定图书编号，删除该本图书的信息；(6) 提供一些统计各类信息的功能。 用单链表模拟有序集合，实现集合的加入一个元素、删除一个元素、集合的交、并、差运算。(1)用单链表存放集合中的元素，链表中的元素按大小存放；(2)实现集合加入一个元素删除 一个元素的元素操作；(3)实现集合的交、并、差集合操作； 系统菜单,信息输入、输出，遍历。 系统菜单,信息输入、输出，建图、查询。 系统菜单,信息输入、输出。 系统菜单,信息输入、输出，排序。 身份证管理程序 15 学生宿舍管理查询软件 系统菜单,信息输入、输出，查询。 该程序应该具有下列功能：(1) 通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证；(2) 给定身份证号码，显示其身份证信息；(3) 给 定省份的编号，显示该省的人数；(4) 给定某区的编号，显示该区的人数；(5) 给定身份证号码，可以修改该身份证信息；(6) 给定身份证号码，可以删除该身份证信息。 设计一个简单的学生宿舍管理查询程序，要求根据菜单处理相应功能。（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序 （2）查询菜单: (可以用二分查找实现以 下操作)A. 按姓名查询 B. 按学号查询 C. 按房号查询等（3）可以打印任一查询结果（4）每个学生的信息包括：序号、学号、性别、房号、楼号等。 2
数据结构与C语言综合训练实习
16 万年历查询程序 实现万年历程序功能要求：（1）提供菜单方式选择，假定输入的年份在1940-2040年之间。（2）输入一个年份，输出是在屏幕上显示该年的日历。（3）输入年月，输出该月的日历。如：（4）输入年份、月份、日期，计算得到的是这一天据今天有多少天，星期几；（5）输入公历的年 月日，输出农历年月日。（6）输入农历节气，输出当年农历的年月日及公历年月日。可以假定只涉及年份是1940年到2040年。 四种算法都是前序、中序、后序三种算法要求递归和非递归实现，层遍历用非递归实现。 要求：分别以顺序表和二叉链表作为储结构，实现二叉排序树。基本操作有插入、删除。 17 18 19 二叉树遍历算法的实现 二叉排序树的实现 20 21 22 23 24 25 管道铺设施工的最佳方案功能：设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最少。 选择 设有一个数组A: array[0..N-1];存放的元素为0-N-1(1 数据结构与C语言综合训练实习 26 27 28 29 30 图的遍历的实现 稀疏矩阵运算器的设计与实现 小学生作业题练习系统（利用堆栈实现） 一元多项式的加法、减法、乘法的实现 邻接表克鲁斯卡尔算法的实现 功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。 功能：压缩存储；矩阵的基本运算（加、乘、求逆）；常规矩阵方式输出。 功能：建立试题库文件，随机产生n个题目； 题目涉及加减乘除，带括弧的混合运算；给出 分数判定； 随时可以退出； 保留历史分数，能回顾历史，根据历史分数给出评价。 要求：判定是否稀疏；分别采用顺序和链式存储结构实现；结果M(x)中无重复阶项和无零系 数项；要求输出结果的升幂和降幂两种排列情况 要求：根据需要建立图的邻接表存储结构；构造最小生成树，模拟演示生成过程。 该程序应该具有下列功能：(1) 通过键盘输入某期刊论文的信息，也可以把大量期刊论文信息放在文件中；(2) 给定期刊论文的论文名称，显示该论文的作者信息，作者单位，发表期刊的名称；(3) 给定作者姓名，显示所有该作者发表的期刊论文情况；(4) 给定期刊名称，显示该期刊的所有论文信息； 编写程序，不使用标准库函数，实现字符串的拷贝、拼接、字串查找、长度计算等函数。(1)在不使用相关的标准库函数的情况下，完成本任务；(2)实现两个字符串拼接的函数strcat(str1, str2)；(3)实现字符串拷贝的函数strcpy(str1,str2)；(4)实现字符串查找的函数strcstr(str1,str2)；(5)实现字符串长度计算的函数strlen(str1)；(6)实现字符串查找字符的函数strcchar(str1,c)；(7)实现字符串替换的函数strcreplacestr(str1,str2,str3)；(8)实现字符串替换字符的函数strcreplacechar(str1,str2,c)； 给定一个带权有向图G=(V,E)，其中每条边的权是一个非负实数。另外，还给定V中的一个顶点，成为源。现在计算从源到其他各顶点的最短路径。路径的长度是指路上各边权值之和。 设计一个简单的歌手比赛绩管理程序，对一次歌手比赛的成绩进行管理功能要求：1.输入每个选手的数据包括编号、姓名、十个评委的成绩，根据输入计算出总成绩和平均成绩（去掉最高分，去掉最低分）。2.显示主菜单如下：1）输入选手数据 2）评委打分 3）成绩排序（按 31 期刊论文管理程序 32 字符串操作 33 34 单源最短路径求解 歌手比赛系统 4 数据结构与C语言综合训练实习 35 找数字对 36 二叉树遍历算法的实现 37 中文文本压缩 平均分）4）数据查询 5）追加学生数据 6）写入数据文件7）退出系统 输入N（2<=N<=100）个数字(在0与9之间),然后统计出这组数种相邻两数字组成的链环数字对出现的次数。例如： 输入：N=20 {表示要输入数的数目} 0 1 5 9 8 7 2 2 2 3 2 7 8 7 8 7 9 6 5 9 输出(7,8)=2 (8,7)=3{指(7,8)、(8,7)数字对出现次数分别为2次、3次} 四种算法都是前序、中序、后序三种算法要求递归和非递归实现，层遍历用非递归实现。 问题描述：利用哈夫曼编码，实现中文文本的压缩和解压缩。基本要求：对于给定的中文文本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼 解码。提高要求：(1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。 38 39 40 41 邻接矩阵普利姆算法的实要求：根据需要建立图的邻接矩阵存储结构；构造最小生成树，模拟演示生成过程。 现 邻接矩阵克鲁斯卡尔算法要求：根据需要建立图的邻接矩阵存储结构；构造最小生成树，模拟演示生成过程。 的实现 (1) 界面友好，函数功能要划分好 (2) 总体设计应画一流程图 (3) 程序要加必要的注释 n元多项式乘法 (4) 要提供程序测试方案 (5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 设计一个简单的学生成绩管理程序，要求根据菜单处理相应功能。 （1）管理功能包括列表、求平均成绩、查找最高分等。 学生成绩管理程序 （2）可按指定的性别或高于指定的个人平均分来筛选列表； （3）可按平均成绩排序； 5