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