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

2010级数据结构期中测试题目1. 学生成绩管理系统利用顺序表实现学生成绩管理系统，具体功能：学生信息管理：包括基本信息录入、基本信息修改学生成绩管理：包括学生成绩录入、学生成绩修改信息查询：包括基本信息查询、成绩信息查询，计算平均分等完成提示：（1）本课题中输入的数据元素学生基本信息（学号，姓名，性别，出生年月，入学年月）学生成绩表（学号，课程名称，成绩，学期）（2）平均分需要在程序中计算。（3）利用文件保存结果2.活期储蓄管理模拟银行的活期管理业务，能够完成储户开户、销户、存入、支出活动频繁，系统设计要求：能比较迅速地找到储户的帐户，以实现存款、取款记账；能比较简单，迅速地实现插入和删除，以实现开户和销户的需要；能够实现储户对存入、支出明细的查询。完成提示： （1）应包括1个储户表，储户表中有以下几个数据项：储户编号，储户名，存储金额。 （2）对每个储户有一个存取记录表，记录每次存取的情况，包括以下数据项：储户编号，存取标志，额度，日期。 （3）建议储户表用顺序结构存放，每个储户的存取记录表按时间组织成一个单链表，在储户表结构体中增加一个指针，指向该储户的存取记录链表（4）利用文件保存数据3. 文本文件单词的检索与计数设计要求与分析：要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。完成提示：（1）建立文本文件（英文）（2）文件中有多行，可以考虑采用二维字符数组存放（3）单词检索可考虑采用教材中第四章的匹配算法4.54. 学生搭配问题一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下:1)输出每曲配对情况2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3)尽量设计出多种算法及程序,可视情况适当加分完成提示：用队列来解决比较方便.5. 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。6. 员工管理系统每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。要求完成以下功能：（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。完成提示： 员工数据保存在文件中7. 小型超市前台管理系统系统功能商品录入：录入或增加商品条目、数量收银业务：通过商品名称或变化（对于同类多件商品采用一次录入加数量的方式）自动计算本次交易的总金额。在顾客付款后，自动计算找零，同时显示交易清单（包括交易的流水账号、每类商品的商品名、数量、该类商品的总金额）。统计：能进行每日销售的情况统计，如：每日销售额，每日商品销售情况，缺货预警等完成提示：（1）销售的商品记录在商品信息表中，应包括以下几个项目：商品编号，商品名称，价格，库存数量（2）每次销售的情况记录在销售表中，应包括以下几个项目：销售流水号，商品编号，销售数量，销售金额，销售日期（3）相关数据记录在文件中永恒之塔推荐人账号8. 工资管理系统 本系统需要完成的功能主要有：系统数据初始化；员工基本信息数据的输入、修改、删除；员工个人工资表的查询；员工工资的计算；工资报表显示。完成提示：（1）员工信息记录在员工基本状况表中，包括：员工号、员工姓名、性别、所在部门、参加工作时间，工资级别。（2）工资级别和工资金额对应情况在级别工资表中，包括工资等级、工资额。（3）工资信息：包括员工号、员工姓名、员工基础工资、员工工龄工资、员工实得工资（4）相关数据记录在文件中9. 酒店客房管理系统 主要功能：前台操作：包括开房登记、退房结账和房状态查看预订管理：包括预订房间、预订入住和解除预订信息查询：包括在住客人列表、预订客人列表报表统计：包括开房记录统计、退房结账和预订房间统计完成提示：（1）住店情况记录在住店管理表中：客人姓名、房号、入住时期、预计离开日期、结账离开日期、应付金额（2）每个房间的使用情况记录在房间信息表中：房号、价格、押金、房状态（空，入住）（3）预定情况记录在预订情况表中：客人姓名、房号、入住日期、预计离开日期（4）数据存在文件中10. 报刊订阅管理系统 本系统主要有以下功能模块：录入新信息功能：包括新用户信息和新报刊信息的录入功能，信息一旦提交就存入到后台数据库中。订阅功能：用户可以订阅报刊，系统自动计算所需金额，并显示在界面上。查询功能：可以查询用户所订阅的信息；查询出的信息显示在界面上。完成提示：（1）用户表：用户的记录，包括数据项：用户编号、真实姓名、联系电话。（2）报刊信息表：用于存放报刊记录，包括数据项：报刊代号、报刊名称、每月报价。（3）订单表：用于存放用户下达的订阅报刊的基本信息，包括数据项：订单编号、用户编号、报刊代号、订阅份数、订阅月数等。（4）数据保存在文件中11. 玩具出租管理系统主要功能有：基础数据处理：包括玩具进货录入、会员入会、玩具盘点和会员查询营业数据处理：包括玩具出租、玩具归还、交接班结转清完成提示：（1）玩具（编号、进货日期、价格、每日点数，租借状态，损坏情况（百分比）、是否报废）（2）会员（会员号、姓名，联系电话，入会时间，会员点数（交费购买点数）（3）玩具出租表（租借玩具的日期、会员号、玩具编号等）；在会员归还玩具时扣除点数，修改租借状态及玩具损坏情况等。（4）数据保存在文件中12. 汽车修理管理系统主要功能：登记：修车登记、汽车修理登记和修理工管理零件管理：零件订货计划、零件入库和零件出库查询：在修汽车，零件库存情况等完成提示：（1）修理单（修理单编号，汽车牌号，车主名，修理项目，送修日期，完工日期）（2）零件用量表（修理单编号，零件号，数量）（3）零件库存表（零件号，零件名，库存量，最低库存），库存量低于最低库存时，应该提示进货（4）数据保存在文件中13. 考勤管理系统主要功能：记录每个员工每天所有进入公司的时刻和离开公司的时刻。每天结束时统计当天的工作时间每天结束时统计当天迟到或早退的次数。每个月末统计该月的工作时间判断是否足够管理人员查询并工作时间管理人员设定早退及迟到的条件，每个月的工作时间完成提示：（1）员工信息(工号，姓名，年龄，入职时间，职位，性别)（2）配