数据结构与C语言综合训练_题目描述.docVIP

序号 项目名称 任务描述 指导教师 英文文本压缩 问题描述：利用哈夫曼编码，实现英文文本的压缩和解压缩。基本要求：对于给定的英文文本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼解码。提高要求：(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、成绩3、成绩4；（7）基本功能为：建立文件、增加学生记录、新建学生信息文件、删除/修改学生记录。 图书登记管理程序 该程序应该具有下列功能：(1) 通过键盘输入某本图书的信息；(2) 给定图书编号，显示该本图书的信息；(3) 给定作者姓名，显示所有该作者编写的图书信息；(4) 给定出版社，显示该出版社的所有图书信息；(5) 给定图书编号，删除该本图书的信息；(6) 提供一些统计各类信息的功能。 集合操作 用单链表模拟有序集合，实现集合的加入一个元素、删除一个元素、集合的交、并、差运算。(1)用单链表存放集合中的元素，链表中的元素按大小存放；(2)实现集合加入一个元素删除一个元素的元素操作；(3)实现集合的交、并、差集合操作； 树的重构和遍历系统 系统菜单,信息输入、输出，遍历。 个人关系网的设计与实现系统 系统菜单,信息输入、输出，建图、查询。 简单栈和队列演示系统的设计与实现 系统菜单,信息输入、输出。 按每个数的各位值进行排序的系统 系统菜单,信息输入、输出，排序。 学生基本信息管理系统 系统菜单,信息输入、输出，查询。 身份证管理程序 该程序应该具有下列功能：(1) 通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证；(2) 给定身份证号码，显示其身份证信息；(3) 给定省份的编号，显示该省的人数；(4) 给定某区的编号，显示该区的人数；(5) 给定身份证号码，可以修改该身份证信息；(6) 给定身份证号码，可以删除该身份证信息。 学生宿舍管理查询软件 设计一个简单的学生宿舍管理查询程序，要求根据菜单处理相应功能。（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序 （2）查询菜单: (可以用二分查找实现以下操作)A. 按姓名查询 B. 按学号查询 C. 按房号查询等（3）可以打印任一查询结果（4）每个学生的信息包括：序号、学号、性别、房号、楼号等。 万年历查询程序 实现万年历程序功能要求：（1）提供菜单方式选择，假定输入的年份在1940-2040年之间。（2）输入一个年份，输出是在屏幕上显示该年的日历。（3）输入年月，输出该月的日历。如：（4）输入年份、月份、日期，计算得到的