数据结构C语言综合训练题目描述

《数据结构C语言综合训练题目描述》由会员分享，可在线阅读，更多相关《数据结构C语言综合训练题目描述（34页珍藏版）》请在金锄头文库上搜索。

1、骨口. 序号项目名称任务描述指导教师1英文文本压缩问题描述：利用哈夫曼编码，实现英文文本的压缩和解压缩。基本要求：对于给定的英文文 本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼 解码。提高要求：（1）能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文 件进行编码，实现文件的压缩和解压缩。（2）能够对于文件的压缩比例进行统计。2文本编辑系统（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。3简单算术表达式运算给定简单的算术表达式，包括加减乘除括号这几

2、种运算操作符，请计算表达式的值。（1）能够正确处理加减乘除这四种运算；（2）能够正确处理括号运算。4小学生测验系统面向小学12年级学生，随机选择两个整数和加减法形成算式要求学生解答。功能要求：（1）电脑随机出10道题，每题10分，程序结束时显示学生得分；（2）确保算式没有超出12年 级的水平，只允许进行 50以内的加减法，不允许两数之和或之差超出050的范围，负数更是不允许的；（3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新 输入，如果三次机会结束则输出正确答案；（4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得 5分，否则不

3、得分；（5）总成绩90以上显示 “SMAR”,80-90 显示 “GOO” 70-80 显示 “OK ,60-70 显示 “PASS，60 以下 “TRY AGAIN。5数字游戏的设计实现一个简单的猜数字游戏（1） 一个四位数，各位上的数字不重复，从1到9。（2）按以下提 示猜出这个四位数。 （3）每次猜测输入的数据给出类似的提示 *A*B。（ 4）其中A前的*代表 你本次猜对了多少个数字。（5）其中B前的*代表你本次猜对的数字并且位置正确的个数。（6）给定猜测次数，如果超过次数未猜中，游戏失败。6学生成绩管理程序设计一个简单的学生成绩管理程序，要求根据菜单处理相应功能。（1）管理功能包括列表

4、、求平均成绩、查找最高分等。（2）可按指定的性别或高于指定的个人平均分来筛选列表；（3）可按平均成绩排序；（4）平均成绩可按个人或科目进行；（5）查找可按最咼个人平均分进行， 或按指定科目的最高分进行；（6）每个学生的信息包括：序号、 学号、性别、成绩1、成绩2、成绩3、成绩4; （7）基本功能为：建立文件、增加学生记录、新建学生信息文件、删除/修改学生记录。7图书登记管理程序该程序应该具有下列功能：（1）通过键盘输入某本图书的信息；（2）给定图书编号，显示该 本图书的信息；（3）给定作者姓名，显示所有该作者编写的图书信息；（4）给定出版社，显示该出版社的所有图书信息；（5）给定图书编号，删除

5、该本图书的信息；（6）提供一些统计各类信息的功能。8集合操作用单链表模拟有序集合，头现集合的加入一个兀素、删除一个兀素、集合的交、并、差运算。（1）用单链表存放集合中的元素，链表中的元素按大小存放；（2）实现集合加入一个元素删除一个元素的元素操作；（3）实现集合的交、并、差集合操作；9树的重构和遍历系统系统菜单，信息输入、输出，遍历。10个人关系网的设计与实现 系统系统菜单，信息输入、输出，建图、查询。11简单栈和队列演示系统的 设计与实现系统菜单，信息输入、输出。12按每个数的各位值进行排 序的系统系统菜单，信息输入、输出，排序。13学生基本信息管理系统系统菜单，信息输入、输出，查询。14身

6、份证管理程序该程序应该具有下列功能：（1）通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证；（2）给定身份证号码，显示其身份证信息；（3）给定省份的编号，显示该省的人数； （4）给定某区的编号，显示该区的人数； （5）给定身份证 号码，可以修改该身份证信息；（6）给定身份证号码，可以删除该身份证信息。15学生宿舍管理查询软件设计一个简单的学生宿舍管理查询程序，要求根据菜单处理相应功能。（1）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（2）查询菜单：（可以用二分查找实现以下操作）A.按姓名查询B.按学号查询C.按房号查询等（3）可以打印任一查

7、询结果（4） 每个学生的信息包括：序号、学号、性别、房号、楼号等。16万年历查询程序实现万年历程序功能要求：（1）提供菜单方式选择，假定输入的年份在1940-2040年之间。（2） 输入一个年份，输出是在屏幕上显示该年的日历。（3 ）输入年月，输出该月的日历。如：（4）输入年份、月份、日期，计算得到的是这一天据今天有多少天，星期几；（5）输入公历的年月日，输出农历年月日。（6）输入农历节气，输出当年农历的年月日及公历年月日。可以假 定只涉及年份是 1940年到2040年。17二叉树遍历算法的实现四种算法都是前序、中序、后序三种算法要求递归和非递归实现，层遍历用非递归实现。18二叉排序树的实现要

8、求：分别以顺序表和二叉链表作为储结构，实现二叉排序树。基本操作有插入、删除。19管道铺设施工的最佳方案 选择功能：设计一个最佳方案使得这 N个居民区之间铺设煤气管道所需代价最少。20数组编码和解码冋题的求 解设计与实现设有一个数组A: array0.N-1;存放的兀素为0-N-1（1N-10）之间的整数，且不存在重复数据。例如当N=6时，有：A=（4,3,0,5,1,2）。此时，数组A的编码定义如下：A0编码为0;Ai编码为：在 A0,A1, ,Ai-1 中比Ai的值小的个数（i=1,2,N-1）上面数组 A的 编码为：B=（0,0,0,3,1,2） 要求如下：给出数组 A,利忧 C求解A的编

9、码.给出数组A的编码 后，求出A中原数据。21简易文本编辑器的设计与 实现功能：具有图形菜单界面；查找、替换、块移动（行块，列块移动）、删除；具有基本功能。22利用哈希表实现电话号码 查找系统功能：建立哈布表。选择不同的哈布函数；选择不同的解决冲突的办法。23迷宫问题求解要求：对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。24排序算法综合功能：数据随机生成；五种常用排序算法实现；从时间上分析效率并比较。25简易通讯录的制作功能：输入信息；显示信息； 查找以姓名作为关键字；删除信息； 存盘；装入。26图的遍历的实现功能：实现图的深度优先，广度优先遍历算法，并输出原图结构及遍

10、历结果。27稀疏矩阵运算器的设计与 实现功能：压缩存储；矩阵的基本运算(加、乘、求逆)；常规矩阵方式输出。28小学生作业题练习系统(利 用堆栈实现)功能：建立试题库文件，随机产生 n个题目；题目涉及加减乘除，带括弧的混合运算；给出 分数判定； 随时可以退出；保留历史分数，能回顾历史，根据历史分数给出评价。29一元多项式的加法、减法、 乘法的实现要求：判定是否稀疏；分别米用顺序和链式存储结构实现；结果M(x)中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况30邻接表克鲁斯卡尔算法的 实现要求：根据需要建立图的邻接表存储结构；构造最小生成树，模拟演示生成过程。31期刊论文管理程序该程

11、序应该具有下列功能：(1)通过键盘输入某期刊论文的信息，也可以把大量期刊论文信 息放在文件中；(2)给定期刊论文的论文名称，显示该论文的作者信息，作者单位，发表期 刊的名称；(3)给定作者姓名，显示所有该作者发表的期刊论文情况；(4)给定期刊名称，显示该期刊的所有论文信息；32字符串操作编写程序，不使用标准库函数，实现字符串的拷贝、拼接、字串查找、长度计算等函数。(1)在不使用相关的标准库函数的情况下，完成本任务；(2)实现两个字符串拼接的函数strcat(str1,str2) ； (3)实现字符串拷贝的函数strcpy(str1,str2)； (4)实现字符串查找的函数strcstr(str

12、1,str2)； (5)头现字符串长度计算的函数strlen(str1)； (6)头现字符串查找字符的函数 strcchar(str1,c)；(7)实现字符串替换的函数strcreplacestr(str1,str2,str3)；(8) 实现字符串替换字符的函数strcreplacechar(str1,str2,c)；33单源最短路径求解给定一个带权有向图 G-(V,E),其中每条边的权是一个非负实数。另外，还给定V中的一个顶点，成为源。现在计算从源到其他各顶点的最短路径。路径的长度是指路上各边权值之和。34歌手比赛系统设计一个简单的歌手比赛绩管理程序，对一次歌手比赛的成绩进行管理功能要求：1

13、.输入每个选手的数据包括编号、姓名、十个评委的成绩，根据输入计算出总成绩和平均成绩(去掉 最高分，去掉最低分)。2.显示主菜单如下：1)输入选手数据2 )评委打分3 )成绩排序(按平均分)4)数据查询5 )追加学生数据6 )写入数据文件7)退出系统35找数字对输入N(2v-Nv-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二叉树遍历算法的实

14、现四种算法都是前序、中序、后序三种算法要求递归和非递归实现，层遍历用非递归实现。37中文文本压缩问题描述：利用哈夫曼编码，实现中文文本的压缩和解压缩。基本要求：对于给定的中文文 本，可以根据其频度进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼 解码。提高要求：(1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文 件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。38邻接矩阵普利姆算法的实 现要求：根据需要建立图的邻接矩阵存储结构；构造最小生成树，模拟演示生成过程。39邻接矩阵克鲁斯卡尔算法 的实现要求：根据需要建立图的邻接矩阵存储结构；构造最小生成树，模拟演示生成过程。40n兀多项式乘法(1) 界面友好，函数功能要划分好(2) 总体设计应画一流程图(3) 程序要加必要的注释(4) 要提供程序测试方案(5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价 值的。41学生成绩管理程序设计一个简单的学生成绩管理程序，要求根据菜单处理相应功能。(1) 管理功能包括列表、求平均成绩、查找最高分等。(2) 可按指定的性别或高于指定的个人平均分来筛选列表；(3) 可按平均成绩排序；(4) 平均成绩可按个人或科目进行；(5) 查找可按最咼个人平均分进行，或按指