大数据结构课程设计题目

1、数据结构课程设计一、考核方法和容根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报告书的质量和回答问题的情况等按照 10%、40%、30%、20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：优秀： 答辩所有问题都能答出 +报告良好或 报告良好 + 实现“提高部分”的功能；良好： 答辩所有问题都能答出 +报告一般；或 报告一般 + 实现“提高部分”的功能；中等： 答辩大部分问题能答出 +报告良好；及格： 答辩大部分问题能答出 +报告一般； 以下四种，都不及格：1）答辩几乎答不出问题；2）报告几乎都是代码；3）雷同部分达到 60% ；4）课设报告与数据

2、结构和 C/C+关联不大。课设报告的装订顺序如下：任务书（ 签名，把题目要求贴在相应位置，注意下划线 ） 目录（注意目录的格式，页码） 1、设 计任务（ 题目要求 ）2 、需求分析（ 准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义 ）3 、系统设计（ 设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程 图等 ） 4 、编码实现（ 重要函数的实现代码 ） 5 、调试分析（ 选择多组测试数据、运行截图、结果分析 ）6、课设总结（ 心得体会 ） 7 、谢辞 8 、参考文献；课设报告打

3、印要求：B5 纸打印， 报告总页数控制在 1015页，报告中不能全是代码，报告中 代码总量控制在 3 页。 版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体 +Times new Romar截图：截图要配图的编号和图的题目，如： “图 1 Insert 函数流程图 ”二、课程设计的题目1. 长整数的加法运算2. 通讯录管理系统的设计与实现顺序表3. 广义表的应用4. 学生成绩管理系统的设计与实现5. 家谱管理系统的设计与实现6. 集合的并、交和差运算的程序7. 运动会分数统计8. 一元多项式计算器9. 文章编辑10. 哈夫曼树及其编码11. 校园导游咨询12. 通讯录管理系统的

4、设计与实现单链表13. 地图着色问题14. 部排序算法比较15. 火车售票系统16. 图书管理系统17. 客户消费积分管理系统18. 产品进销存管理系统19. 迷宫求解20. 通讯录管理系统的设计与实现哈希表- 线性探测再散列21. 语言中平衡符号的问题22. 算术表达式求解23. 数制转换问题24. 九宫格问题25. 停车场管理26. 关键路径问题27. 通讯录管理系统的设计与实现哈希表链地址法28. 歌星大奖赛29. 病人就医管理30. 简单目录管理系统的设计与实现31. 最短旅程的求解32. 通讯录管理系统的设计与实现哈希表二次探测再散列33. 宿舍管理查询软件34. 表达式求值，并能给

5、出分数，可供小学生作业练习的小程序35. 服装销售系统36. 机房机位预约模拟系统37. 歌曲信息管理系统38. 学生点名系统39. 猜数游戏三、数据结构课程设计的具体容 （想要优，必须实现“提高部分”的功 能，其他，不用完成“提高部分” ）要求：全部采用数据结构课程中的容实现， 采用C或C+实现，逻辑结构只能选线性 结构、 树型结构、图型结构、集合结构 中的一种， 不能用数据库。1. 长整数的加法运算基本要求： 设计一个实现任意长的整数进行加法、减法运算的演示程序。利用链表实现长整数的存储，每个结点含一个整型变量。提醒：任何整型变量int的围是-（2人15-1）（2人15-1）。输入和输出形

6、式按照中国对于长整数的表示习惯， 每四位一组， 组间用逗号隔开。 如： -2345， 6789， 3211 ；演示程序以用户和计算机的对话方式执行，可进行多次运算。提高部分： 增加利用顺序表存储结构来实现长整数的加、减和输出功能。2. 通讯录管理系统的设计与实现 顺序表基本要求：利用顺序表完成通讯录的一般性管理工作。其中，每条记录至少包括、手机号、QQ、电子、地址等信息。功能主要包括：（1）添加信息：可新增人员信息；（2）显示信息：可以按照手机号或联系人的拼音排序显示；（3）查找：用名字和手机号分别作为查找的依据，进行查找；（4）编辑信息：修改完善人员信息；（5）删除信息：删除人员信息；（6）

7、界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。提高部分： 利用外部 .txt 文件同步存储通讯录信息。3. 广义表的应用基本要求： 要现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。 演示程序以用户和计算机的对话方式执行，并可进行多次交互。用一个主控菜单程序控制， 共分为 6个子功能。 （ 1 ）建立广义表 （ 2）输出广义表 （3）结点的查找 （4） 求广义表表头 （5）求广义表表尾 （6）求广义表的深度。 （7）求广义表的长度。提高部分： 利用外部 .txt 文件输入数据信息建立广义表。4. 学生成绩管理系统的设计与实现基本要求： 能够实现对学生成绩的常用管理功能。

8、 采用一定的存储结构对学生成绩进行管理；可以进行成绩的录入、查询、修改、删除等操作；可以查询某门课程的平均分，学生的排名，不同分数段的学生人数及学生信息等；可以查询某学生的各课程分数，总分及学生的班级排名等；可以按学号排序输出全部学生的成绩信息、总分及班级排名等。 演示程序以用户和计算机的对话方式进行。提高部分： 利用外部 .txt 文件同步存储学生成绩信息。5. 家谱管理系统的设计与实现基本要求： 设计并实现一个简单的家谱管理系统。( 1)建立家族关系树，并能存储到外部文件中。( 2)实现家族成员的添加、删除功能。( 3)可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。(4) 按某种顺

9、序输出家谱信息(树的遍历操作) 、以树型结构输出家谱资料等功能。( 5)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。提高部分： 通过读取外部 .txt 文件，建立家族关系树，添加和删除后的结果同步到外部文件。6. 集合的并、交和差运算的程序基本要求： 编制一个能演示执行集合的并、交和差运算的程序。集合的元素限定为大小写字母符 a.z集合的大小Z n 53。(2) 集合输入的形式为一个以 回车符 为结束标志的字符串， 串中字符顺序不限， 且允许出现重复字符或 非法字符，程序应能自动滤去非法字符和重复字符。(3) 输出的运算结果字符串中将不含重复字符或非法字符。(4) 演示程序以用

10、户和计算机的对话方式执行，可多次进行运算。提高部分： 采用顺表和链式两种存储结构实现。7. 运动会分数统计基本要求：参加运动会的n个学校编号为1n。比赛分成 m个男子项目和 w个女子项目，项目编号分别为1m和m+1m + w。由于各项目参加人数差别较大，有些项目取前五名，积分分别为11, 7, 4, 2, 1;有些项目只取前三名，积分分别为5， 3， 2。哪些项目取前五名或前三名在输入比赛结果时自己设定。写一个统计程序产生各种成绩单和得分报表。(1) 各项目结束时,输入项目编号、所有运动员的、学校名称和比赛名次(成绩),并对前三名或前五名的运动员所在团体和学校,记录比赛积分；(2) 产生每个学

11、校的成绩单,容包括该学校所取得的每项成绩的项目号、运动员、名次(成绩),并统计学校总分；(3) 实现按学校编号查询学校的比赛情况,查询结果包含参加各项目的项目编号、运动员、取得的名次、 比赛的积分、学校总分、团体总分等；(4) 实现按项目编号查询取得前三或前五名的学校的名称；(5) 演示程序以用户和计算机的对话方式执行,可多次操作。提高部分： 实现按学校编号排序输出(至少包括学校排名,学校编号,学校名称,学校总分)；按男团总分排序输出(至少包括男团排名,学校名称,男团总分) ；按女团总分排序输出(至少包括女团排名, 学校名称,女团总分) ；8. 一元多项式计算器基本要求：设有一元多项式 A m

12、(x) 和 Bn(x).A m(x) = A 0+A 1X1+A 2X2+A 3X3+ +A mxmBn(x) = B 0+B1X1+B2X2+B3X3+Bnxn试求 M(x)= A m(X)+B n(x)、M(x)= A m(X)-B n(x)和 M(X)= A m(x) Bn(x)。首先判定多项式是否稀疏；要求结果 M(x) 中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况。演示程序以用户和计算机的对话方式执行，可进行多次运算。提高部分： 采用顺表和链式两种存储结构实现。9. 文章编辑基本要求： 输入一页文字,可以统计出文字、数字、空格的个数。(1) 利用外部.txt文件存储

13、一页文章，每行最多不超过80个字符，共N行。(2) 分别统计出其中英文字母和空格数及整篇文章总字数。(3) 统计某一字符串在文章中出现的次数，并输出该次数。(4) 删除某一子串，并将后面的字符前移，对文章的修改，同步到.txt 文件中。提高部分： 采用顺表和链式两种存储结构实现。10. 哈夫曼树及其编码 基本要求： 设计一个利用哈夫曼算法的编码系统。初始化：利用外部.txt文件输入字符集大小 n、n个字符和n个权值，建立哈夫曼树； 编码：禾ij用建好的哈夫曼树生成哈夫曼编码；输出哈夫曼树及哈夫曼编码；演示程序以用户和计算机的对话方式执行，重复地显示并处理以上三个项目，直到选择退出为止。假设字符

14、集及频度如下表：字符空格 A BC DEFGH IJK L M频度64 13 223210321154757 5120 32字符N O P QRSTUVW XYZ频度57 63 1 1548168023818 1511提高部分：输出树形的哈夫曼树。/ 进行编码和译码11. 校园导游咨询基本要求： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。设计华东交通大学南区的校园平面图(无向图)，所含景点不少于10个。以图中顶点表示校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关描述信息的查询。为来访客人提供图中任意景点的问路查询，

15、即查询任意两个景点之间的最短路径。提高部分： 查询任意两个景点之间的所有路径。1 2.通讯录管理系统的设计与实现 单链表基本要求：利用单链表完成通讯录的一般性管理工作。其中，每条记录至少包括、手机号、QQ、电子、地址等信息。功能主要包括：(1) 添加信息：可新增人员信息；(2) 显示信息：可以按照手机号或联系人的拼音排序显示；(3) 查找：用名字和手机号分别作为查找的依据，进行查找；(4) 编辑信息：修改完善人员信息；(5) 删除信息：删除人员信息；(6) 界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。 提高部分： 利用外部 .txt 文件同步存储通讯录信息。13.地图着色问题基

16、本要求：设计地图着色软件，对地图中 11 个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用 的颜色最少。地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。 设计着色算法，保证邻接点不是同一种颜色。输出着色结果。至少采用三种方法实现对同一组数据的排序提示， 可采用的方法有插入排序、希尔排序、 起泡排序、演示程序以用户和计算机的对话方式进行。提高部分：利用外部 .txt 文件输入地图数据，并把着色结果追加到.txt 文件。14. 部排序算法比较基本要求： 试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。快速排序、选择排序、堆排序、归并排序

17、) 。待排序表的表长不小于 100，其中的数据要用伪随机数产生程序产生；至少要用 5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3 次移动)。最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。演示程序以用户和计算机的对话方式进行。提高部分：利用外部 .txt 文件存储各次排序的数据、排序的结果、结果的简单分析。15. 火车售票系统基本要求：通过此系统可以实现售票、退票、车票剩余情况查询等功能。每车票包含车次、车厢、座位信息。在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、车厢、座位情况。为简单起见，在此假设所有出售的

18、车票均为同一车次的车票。同一车次，有多个车厢，每个车厢有多 个座位。购票时，可以显示余票信息，并可以选择买哪票。退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票，而且退票可以再次销售。 演示程序以用户和计算机的对话方式进行。提高部分： 利用外部 .txt 文件同步存储车票的余票和已售票信息。16. 图书管理系统 基本要求： 设计一个计算机管理系统完成图书管理基本业务。每种书的登记容包括书号、书名、著作者、现存量、库存量和借阅信息； 对书号建立索引顺序表以提高查找效率；系统主要功能如下： 采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如

19、果一种书的现存量大于0,则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。演示程序以用户和计算机的对话方式进行。 提高部分： 利用外部 .txt 文件同步存储图书信息。17. 客户消费积分管理系统基本要求： 针对客户的消费情况, 进行客户管理, 根据客户的消费积分对客户实行不同程度的打折优惠。 采用一定的存储结构进行客户信息的存储；对客户的信息可以进行修改、删除、添加；能够根据消费情况进行客户积分的累加；根据积分情况，对客户实行不同程度的打折优惠； 演示程序以用户和计算机的对话方式进行。提高部分： 利用外部 .txt 文件同步存储客户和积分信息

20、。18. 产品进销存管理系统基本要求： 针对某一种行业的库房产品进行进销存情况的管理。 采用一定的存储结构对库房的货品及其数量进行分类管理； 可以实现进库房时，产品类的添加、产品的添加、产品数量的添加；能够查询库房每种产品的总量、进货日期、销出数量、销售时间等； 可以实现产品出库房时，产品数量修改以及达到临界值提醒的功能； 演示程序以用户和计算机的对话方式进行。提高部分： 利用外部 .txt 文件同步存储库房产品的详细信息。19. 迷宫求解基本要求： 以一个 m*n 的长方阵表示迷宫,设置两个门,一个入口,另一个是出口。设计一个程序, 对任意随机生成的迷宫,求出一条从入口到出口的通路,或得出没

21、有通路的结论。首先实现一个栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。 输出迷宫图，以#号表示障碍物，空格表示非障碍物，*表示通路。提高部分： 同时实现递归和非递归两种求解算法。20. 通讯录管理系统的设计与实现 哈希表-线性探测再散列基本要求：利用哈希表完成通讯录的一般性管理工作。其中，每条记录至少包括、手机号、QQ、电子、地址等信息。分别以和用户名为关键字建立不同的哈希表。功能主要包括：(1) 添加信息：可新增人员信息；(2) 显示信息：按照哈希表的存储位置信息排序显示；(3) 查找：用

22、名字和手机号分别作为查找的依据,进行查找；(4) 编辑信息：修改完善人员信息；(5) 删除信息：删除人员信息；(6) 界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。提高部分： 利用外部 .txt 文件同步存储通讯录信息。21. 语言中平衡符号的问题基本要求：设C语言程序代码中包含如下符号 /* */，()，编写程序检测一段 C代码中上述符号 是否正确，并指出错在哪里。提高部分： 建立外部文件存储需要检测的 c 代码。22. 算术表达式求解基本要求： 给定一个算术表达式，通过程序求出最后的结果。(1) 从键盘输入要求解的算术表达式；(2) 采用栈结构进行算术表达式的求解过程；(3)

23、 能够判断算术表达式正确与否；对于错误表达式给出提示；对于正确的表达式给出最后的结果，并 可以显示运算的整个过程。(4) 演示程序以用户和计算机的对话方式进行。提高部分： 建立外部 .txt 文件存储全部运算过程。23. 数制转换问题基本要求：任意给定一个 M进制的数x,实现如下要求：(1) 求出此数 x 的 10 进制值；(2) 实现对 X 向任意的一个非 M 进制数的转换；(3) 至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)；(4) 提供交互界面,以便人机交互。提高部分： 必须实现进制 M 大于 16 的情况。24. 九宫格问题基本要求：在一个3X3的九宫格

24、中有1 8这8个数字，混乱排序，一个空格随机地摆放在一个格子里， 九宫格布局随机生成。 现要求将该九宫格调整为 正常按逆序的格式。 调整的规则是： 每次只能将与空格 (上、下或左、右)相邻的一个数字平移到空格中。编程实现这一问题的求解,并输出求解过程。提高部分： 利用外部 .txt 文件同步记录九宫格的初始布局及求解过程。25. 停车场管理基本要求： 设停车场只有一个可停放 n 辆汽车的狭长通道, 且只有一个大门可供汽车进出。 汽车在停车 场按车辆到达时间的先后顺序, 依次由北向南排列 (大门在最南端, 最先到达的第一辆车停放在车场的 最北端)；若车场已停满 n 辆汽车,则后来的汽车只能在门外

25、的便道上依次等候,一旦有车开走,则排 在便道上的第一辆车即可开入； 当停车场某辆车要离开时, 在它之后开入的车辆必须先退出车场为它让 路,待该辆车开出大门外, 其它车辆再按原次序进入车场； 每辆停放在车场的车在它离开停车场时必须 按它停留的时间长短交纳费用。(1) 为停车场编制按上述要求进行管理的模拟程序。(2) 可随时查询停车场及便道的停车情况。(3) 界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。提高部分： 利用外部 .txt 文件同步记录所有数据。26. 关键路径问题基本要求：设计一个程序,求出完成整项工程至少需要多少时间,以及整项工程中的关键活动。(1 )从键盘输入一个描

26、述工程的 AOE 网,并判断其是否能够顺利进行。(2) 若该工程能顺利进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附的两个顶 点、最早发生时间、最迟发生时间。(3) 界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。提高部分： 利用外部 .txt 文件同步记录所有数据。27. 通讯录管理系统的设计与实现 哈希表链地址法基本要求：利用哈希表完成通讯录的一般性管理工作。其中，每条记录至少包括、手机号、QQ、电子、地址等信息。分别以和用户名为关键字建立不同的哈希表。功能主要包括：(1) 添加信息：可新增人员信息；(2) 显示信息：按照哈希表的存储位置信息排序显示；(3)

27、查找：用名字和手机号分别作为查找的依据,进行查找；(4) 编辑信息：修改完善人员信息；(5) 删除信息：删除人员信息；(6) 界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。提高部分： 利用外部 .txt 文件同步存储通讯录信息。28. 歌星大奖赛基本要求：(1) 在歌星大奖赛中,每位歌手演唱完,有10个评委为参赛的选手打分,分数为 1100 分。选手最后 得分为：去掉一个最高分和一个最低分后其余 8 个分数的平均值。 歌手的人数在大奖赛开始时键盘输入。(2) 同时对评委评分进行裁判,即在10 个评委中找出最公平(即评分最接近平均分)和最不公平(即 与平均分的差距最大)的评委。(

28、3)保存每位歌星比赛时的所有评委分数，包括最高分，最低分和最后得分，并在比赛过程的任意时 刻，都可对当前比赛结果排序输出；( 4)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。提高部分： 利用外部 .txt 文件同步记录所有数据。29. 病人就医管理基本要求： 编写一个程序实现就医管理。在病人就医过程中，主要发生三件事：预检，分科室，挂号。不同科室都是从1号开始挂号。如，科 1号，外科1号，眼科1号等；病人到达诊室，将病历本交给护士，排到等待队列中候诊，不同科室，不同队列。护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。程序采用菜单方式，其选项及功能说明如下：挂号 预检，

29、分科室，生成就诊号。排队 输入病人的就诊号，加入到不同科室的病人排队队列中。就诊 病人排队队列中最前面的病人就诊，并将其从队列中删除。查看排队 从队首到队尾列出所有的排队病人的病历号。下班 退出运行。提高部分： 利用外部 .txt 文件同步记录所有就诊数据。30. 简单目录管理系统的设计与实现基本要求： 利用树型结构设计并实现一个简单的目录管理系统。功能主要包括：(1) 系统可以对所有目录进行管理，类似C盘、D盘、E盘；(2) 实现子目录和文件的新建、删除、查询、子目录和文件名称修改等功能；(3) 按某种顺序输出所有子目录及文件信息(树的遍历操作)；提高部分： 以树型结构输出所有子目录和文件的

30、信息。31. 最短旅程的求解基本要求：有n个城市(编号从1到n),它们之间通过双向的道路相连。那里只有n 1条道路，但是，它们的连接方式使得从任意城市都可以走到其他的任何城市。一天，某个游客到了编号为 k 的城市。他计划从城市k开始，游遍所有的城市 m1 , m2, m3,mi，(不一定要按这个顺序旅游)。每个 城市mi都是不同的，并且，也与 k不同。他想要以最短的路程旅行完所有的城市(从城市k开始)。求旅游完上述的城市最短需要多少路程。提高部分： 输出最短旅程的详细旅游路线。32. 通讯录管理系统的设计与实现 哈希表 二次探测再散列基本要求：利用哈希表完成通讯录的一般性管理工作。其中，每条记

31、录至少包括、手机号、QQ、电子、地址等信息。分别以和用户名为关键字建立不同的哈希表。功能主要包括：(1) 添加信息：可新增人员信息；(2) 显示信息：按照哈希表的存储位置信息排序显示；(3) 查找：用名字和手机号分别作为查找的依据,进行查找；(4) 编辑信息：修改完善人员信息；(5) 删除信息：删除人员信息；(6) 界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。提高部分： 利用外部 .txt 文件同步存储通讯录信息。33. 宿舍管理查询软件基本要求： 为宿舍管理人员编写一个宿舍管理查询软件 , 程序设计要求：(1) 采用交互工作方式；(2) 可以增加、删除、修改信息；(3) 可实

32、现按关键字(、学号、房号)进行排序显示；(4) 查询：a.按查询、b.按学号查询、c.按房号查询，输出任一查询结果(可以连续操作)。提高部分： 建立外部 .txt 文件,同步宿舍全部人员的数据,并按关键字房号排序存储。34. 表达式求值,并能给出分数,可供小学生作业练习的小程序基本要求：建立试题库文件，从文件中，随机抽取n个题目；题目涉及加减乘除，带括号的混合运算；随时可以退出程序；保留历史分数，能回顾历史，给出与历史分数比较后的评价；界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。提高部分： 保存所有曾经练习过的题目、输入的答案及对错到外部 .txt 文件。35. 服装销售系统基

33、本要求： 包含三类用户：管理员、店长、销售员；（ 1）管理员功能：自身密码修改；其他用户的添加、删除；用户信息的修改、统计；商品信息的添加、 修改、删除、查找、统计。（ 2）店长功能：登录、注销、自身密码修改、自身信息修改；商品信息的修改、统计；查看日报表、 月报表、商品销售量报表、营业员业绩报表；查找、浏览、修改商品储备信息。（ 3）销售员功能：商品浏览、查找、出售商品，以及查看自己本日报表、本月报表。（ 4）界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。提高部分： 利用外部 .txt 文件同步记录所有数据。36. 机房机位预约模拟系统基本要求： 20 台机器，从早 8 点到晚

34、 8 点，每两个小时一个时间段。实现如下功能：（ 1）查询，根据输入时间，输出当前全部机位信息和可用空闲机位信息；（ 2）机位预定，根据输入的日期和时间段查询是否有空机位，若有则预约，若无则提供最近时间段的 空机信息。另外，如果用户要求在非空时间上机，则将用户信息插入该时间段的等待列表。（ 3）退出预定，根据输入的时间撤销该时间的预定。（ 4）查询是否有等待信息，若有则按顺序显示联系方式，若无则显示提示信息。提高部分： 利用外部 .txt 文件同步记录所有数据。37. 歌曲信息管理系统基本要求：（ 1）歌曲信息包括歌曲名、作者、演唱者、发行年月等。（ 2）可以对歌曲信息进行输入、删除、编辑、浏

35、览。（ 3）可以根据歌曲名、作者、演唱者查询歌曲信息。（ 4）提供按作者分组显示功能。提高部分： 利用外部 .txt 文件同步记录所有数据。38. 学生点名系统基本要求：（ 1）读入外部文件存储的学生信息，包括，学号；（ 2）可选择学生班级，对不同班级的学生分别进行点名；（ 3）对学生按在班编号显示名字，进行点名，接收键盘输入的点名时间和能代表缺课、请假、正常的点名信息；（ 4）查询各班学生的历史点名信息。（ 5）提供交互界面，以便人机交互。提高部分： 利用外部 .txt 文件同步记录所有数据。39. 猜数游戏基本要求： 开始游戏后，输入用户名，由计算机随机 “想 ”一个数，并给出数值围，请人猜，如果人猜对 了，则一局游戏结束