2011级数据结构实验期中考试题.docx
版权申诉
199 浏览量
2022-11-05
12:22:20
上传
评论
收藏 49KB DOCX 举报
1. 学生成绩管理系统
利用顺序表实现学生成绩管理系统，具体功能：
学生信息管理：包括基本信息录入、基本信息修改
学生成绩管理：包括学生成绩录入、学生成绩修改
信息查询：包括基本信息查询、成绩信息查询，计算平均分等
完成提示：
（1）本课题中输入的数据元素
学生基本信息（学号，姓名，性别，出生年月，入学年月）
学生成绩表（学号，课程名称，成绩，学期）
（2）平均分需要在程序中计算。
（3）利用文件保存结果
2. 运动会分数统计
参加运动会有 n 个学校，学校编号为 1„„n。比赛分成 m 个男子项目和 w 个女子项目。
项目编号为男子 1„„m，女子 m+1„„m+w。不同的项目取前五名或前三名积分；取前五名
的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2。要求
（1）可以输入各个项目的前三名或前五名的成绩；
（2）能统计各学校总分，
（3）可以按学校编号、学校总分、男女团体总分排序输出；
（4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名
完成提示：
（1）本课题中输入的数据元素应包括以下几个数据项：
项目编号，类型（区分取前 5 或前 3），运动员姓名，学校编号，名次
（2）按项目编号有序形成线性表有助于要求功能的实现
（3）利用文件保存结果
3．停车场管理
设停车场是一个可停放 n 辆汽车的 长通道，且只有一个大门可供汽车进出。汽车在停
车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆
车信放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等
候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它
之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入
车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停
车场编制按上述要求进行管理的模拟程序。
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟
管理。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出 汽车在停车场
内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用
（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。
完成提示：
（1）每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以
及到达或离去的时刻。如：（A，1，15）A 表示到达（Arrival），1 是汽车牌照号码，15
是到达的时刻；（D，4，40）D 表示离去（Departure），4 是汽车牌照号码，40 是到达的
资源评论
