1 / 34
文档名称:

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

格式:doc   页数:34
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:钻石文档库 2012/12/20 文件大小:0 KB

下载得到文件列表

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

文档介绍

文档介绍:序号
项目名称
任务描述
指导教师
英文文本压缩
问题描述:利用哈夫曼编码,实现英文文本的压缩和解压缩。基本要求:对于给定的英文文本,可以根据其频度进行哈夫曼编码,并能输出对应的哈夫曼树和哈夫曼编码;实现哈夫曼解码。提高要求:(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)输入年份、月份、日期,计算得到的是这一天据今天有多少天,星期