2024年5月26日发(作者：)
百度文库 - 让每个人平等地提升自我！
一、单项分值：20分
1、约瑟夫环游戏（本题10分）
2、八皇后问题(图形表示加20分)
3、表达式的求值问题
4、迷宫问题(图形表示加10分)
二、单项分值：50分
5、HTML文档标记匹配算法
【基本要求】
输入一段HTML代码，判断该代码是否符合HTML的语法
【提示】
HTML文档由不同的标记划分为不同的部分与层次。与括号类似，这些标记需要成对出
现，对于名为
:HTML文档
:文档体
:节的头部
:段落
。。。
HTML语言有合理的嵌套，如
6、程序源代码的相似性
【问题描述】
对于两个C++语言的源程序代码，用哈希表的方法分别统计两个程序中使用C++语言关
键字的情况，并最终按定量的计算结果，得出两份程序的相似性。
【基本要求】
建立C++语言关键字的哈希表，统计在每个源程序中C++关键字出现的频度, 得到两个
向量X1和X2，通过计算向量X1和X2的相对距离来判断两个源程序的相似性。
例如:
关键字 Void Int For Char if else while do break
class
程序1关键字频度 4 3 0 4 3 0 7 0 0 2
程序2关键字频度 4 2 0 5 4 0 5 2 0 1
X1=[4,3,0,4,3,0,7,0,0,2]
X2=[4,2,0,5,4,0,5,2,0,1]
设s是向量X1和X2的相对距离，s=sqrt( ∑(xi1-xi2) 2 )，当X1=X2时，s=0,
反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大。
【测试数据】
1
百度文库 - 让每个人平等地提升自我！
选择若干组编译和运行都无误的C++程序，程序之间有相近的和差别大的，用上述方法
求s, 对比两个程序的相似性。
【提高要求】
建立源代码用户标识符表，比较两个源代码用户标识符出现的频度，综合关键字频度和
用户标识符频度判断两个程序的相似性。
三、单项分值：60分 （含O(nlogn)排序算法及折半、索引查找算法的，各加10分，含基
数排序及动态表的，各加20分）
7、飞机订票系统
【问题描述】
通过此系统可以实现如下功能：
录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自
定）
查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，
航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
订票：订票情况可以存在一个数据文件中，结构自己设定，可以订票，如果该航班已
经无票，可以提供相关可选择航班；
退票： 可退票，退票后修改相关数据文件；
客户资料：有姓名，证件号，订票数量及航班情况，订单要有编号；
修改航班信息：当航班信息改变可以修改航班数据文件；
【基本要求】
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
8、图书管理系统
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2)对书号建立索引表（线性表）以提高查找效率；
3)系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将
库存量增加；
*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期
限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】
1)系统功能的进一步完善；
2)索引表采用树表。
3)设计内容
4)程序流程图
5)源程序
2
发布者：admin，转转请注明出处：http://www.yc00.com/news/1716682789a2730158.html
评论列表（0条）