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

2010级数据结构期中测试题目 . 学生成绩管理系统　 利用顺序表实现学生成绩管理系统，具体功能： 完成提示： （1）本课题中输入的数据元素（2）平均分需要在程序中计算。 （3）利用文件保存结果 活期储蓄储户开户、销户、存入、支出活动频繁，系统设计要求：能比较迅速地找到储户的帐户，以实现存款、取款记账；能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 完成提示： （1） （2） （3）利用文件保存完成提示： 学生搭配问题 ?一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. ? 请设计一系统模拟动态地显示出上述过程,要求如下: 1)输出每曲配对情况 2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值. 3)尽量设计出多种算法及程序,可视情况适当加分 完成提示： 用队列来解决比较方便. 员工管理系统 每个的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。要求（1） 排序：按不同关键字，对所有员工的信息进行排序。（2） 查询：按特定条件查找员工。（3） 更新：按编号对某个员工的某项信息进行修改。（4） 插入：加入新员工的信息。（5） 删除：按编号删除已离职的员工的信息。完成提示： 小型超市管理系统系统功能商品录入：收银业务：通过商品名称（对于同类多件商品采用一次录入加数量的方式）自动计算本次交易的总金额。在顾客付款后，自动计算找零，同时交易清单（包括交易的流水账号、每类商品的商品名、数量、该类商品的总金额）。商品信息表商品编号，商品名称，价格，库存数量销售表销售，商品编号，销售数量，销售金额，销售日期永恒之塔推荐人账号 8. 工资管理系统本系统需要完成的功能主要有：系统数据初始化；员工基本信息数据的输入、修改、删除；员工个人工资表的查询；员工工资的计算；工资报表。员工基本状况包括员工号、员工姓名、性别、所在部门、工资级别。工资级别和工资金额包括工资等级、工资额。工资信息包括员工号、员工姓名、员工基础工资、员工工龄工资、员工实得工资 报刊订阅管理系统本系统主要有以下功能模块：录入新信息功能：包括新用户信息和新报刊信息的录入功能，信息一旦提交就存入到后台数据库中。订阅功能：用户可以订阅报刊，系统自动计算所需金额，并显示在界面上。查询功能：可以查询用户所订阅的信息；查询出的信息显示在界面上。用户表：用户的记录，包括数据项：用户、真实姓名、联系电话。报刊信息表：用于存放报刊记录，包括数据项：报刊代号、报刊名称、报价。订单表：用于存放用户下达的订阅报刊的基本信息，包括数据项：订单编号、用户编号、报刊代号、订阅份数、订阅月数等。