2010级数据结构期中测试题目

《2010级数据结构期中测试题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010级数据结构期中测试题目1.学生成绩管理系统　利用顺序表实现学生成绩管理系统，具体功能：学生信息管理：包括基本信息录入、基本信息修改学生成绩管理：包括学生成绩录入、学生成绩修改信息查询：包括基本信息查询、成绩信息查询，计算平均分等完成提示：（1）本课题中输入的数据元素学生基本信息（学号，姓名，性别，出生年月，入学年月）学生成绩表（学号，课程名称，成绩，学期）（2）平均分需要在程序中计算。（3）利用文件保存结果2.活期储蓄管理模拟银行的活期管理业务，能够完成储户开户、销户、存入、支出活动频繁，系统设计要求：能比较迅速地找到储户的帐户，以实现存款、取款记账；

2、能比较简单，迅速地实现插入和删除，以实现开户和销户的需要；能够实现储户对存入、支出明细的查询。完成提示：（1）应包括1个储户表，储户表中有以下几个数据项：储户编号，储户名，存储金额。（2）对每个储户有一个存取记录表，记录每次存取的情况，包括以下数据项：储户编号，存取标志，额度，日期。（3）建议储户表用顺序结构存放，每个储户的存取记录表按时间组织成一个单链表，在储户表结构体中增加一个指针，指向该储户的存取记录链表（4）利用文件保存数据3.文本文件单词的检索与计数设计要求与分析：要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；

3、统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。完成提示：（1）建立文本文件（英文）（2）文件中有多行，可以考虑采用二维字符数组存放（3）单词检索可考虑采用教材中第四章的匹配算法4.54.学生搭配问题 一班有m个女生,有n个男生(m不等于n),现要开一个舞

4、会.男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下:1)输出每曲配对情况2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3)尽量设计出多种算法及程序,可视情况适当加分完成提示：用队列来解决比较方便.5.有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随

5、便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。6.员工管理系统每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。要求完成以下功能：（1）排序：按不同关键字，对所有员工的信息进行排序。（2）查询：按特定条件查找员工。（3

6、）更新：按编号对某个员工的某项信息进行修改。（4）插入：加入新员工的信息。（5）删除：按编号删除已离职的员工的信息。完成提示：员工数据保存在文件中7.小型超市前台管理系统系统功能商品录入：录入或增加商品条目、数量收银业务：通过商品名称或变化（对于同类多件商品采用一次录入加数量的方式）自动计算本次交易的总金额。在顾客付款后，自动计算找零，同时显示交易清单（包括交易的流水账号、每类商品的商品名、数量、该类商品的总金额）。统计：能进行每日销售的情况统计，如：每日销售额，每日商品销售情况，缺货预警等完成提示：（1）销售的商品记录在商品信息表中，应包括以下几个项目：商品

7、编号，商品名称，价格，库存数量（2）每次销售的情况记录在销售表中，应包括以下几个项目：销售流水号，商品编号，销售数量，销售金额，销售日期（3）相关数据记录在文件中永恒之塔推荐人账号8.工资管理系统本系统需要完成的功能主要有：系统数据初始化；员工基本信息数据的输入、修改、删除；员工个人工资表的查询；员工工资的计算；工资报表显示。完成提示：（1）员工信息记录在员工基本状况表中，包括：员工号、员工姓名、性别、所在部门、参加工作时间，工资级别。（2）工资级别和工资金额对应情况在级别工资表中，包括工资等级、工资额。（3）工资信息：包括员工号、员工姓名、员工基础工资、员工

8、工龄工资、员工实得工资（4）相关数据记