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

数据结构与C语言综合训练实习

序号项目名称任务描述指导教师

问题描述：利用哈夫曼编码，实现英文文本的压缩和解压缩。基本要求：对于给定的英文文

本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼

1英文文本压缩

解码。提高要求：(1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文

件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。

（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中

2文本编辑系统

出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

给定简单的算术表达式，包括加减乘除括号这几种运算操作符，请计算表达式的值。(1)能够

3简单算术表达式运算

正确处理加减乘除这四种运算；(2)能够正确处理括号运算。

面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。功能要求：（1）

电脑随机出10道题，每题10分，程序结束时显示学生得分；（2）确保算式没有超出1~2年

级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更

是不允许的；（3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新

4小学生测验系统

输入，如果三次机会结束则输出正确答案；（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数字游戏的设计

你本次猜对了多少个数字。（5）其中B前的*代表你本次猜对的数字并且位置正确的个数。

（6）给定猜测次数，如果超过次数未猜中，游戏失败。

设计一个简单的学生成绩管理程序，要求根据菜单处理相应功能。（1）管理功能包括列表、

求平均成绩、查找最高分等。（2）可按指定的性别或高于指定的个人平均分来筛选列表；（3）

6学生成绩管理程序

可按平均成绩排序；（4）平均成绩可按个人或科目进行；（5）查找可按最高个人平均分进行，

或按指定科目的最高分进行；（6）每个学生的信息包括：序号、学号、性别、成绩1、成绩2、

1

数据结构与C语言综合训练实习

成绩3、成绩4；（7）基本功能为：建立文件、增加学生记录、新