数据结构与OPO课程设计题目.docVIP

一、单项分值：20分 1、约瑟夫环游戏（本题10分） 2、八皇后问题(图形表示加20分) 3、表达式的求值问题 4、迷宫问题(图形表示加10分) 二、单项分值：50分 5、HTML文档标记匹配算法 【基本要求】 输入一段HTML代码，判断该代码是否符合HTML的语法 【提示】 HTML文档由不同的标记划分为不同的部分与层次。与括号类似，这些标记需要成对出现，对于名为myTag的起始标记，相应的结束标记为/myTag。常用的HTML标记： html /html:HTML文档 title /title :文档标题 body /body :文档体 h1 /h1 :节的头部 center /center :居中对齐 left /left :左对齐 p /p:段落 。。。 HTML语言有合理的嵌套，如htmlbody /body/html 6、程序源代码的相似性 【问题描述】 对于两个C++语言的源程序代码，用哈希表的方法分别统计两个程序中使用C++语言关键字的情况，并最终按定量的计算结果，得出两份程序的相似性。 ? ?【基本要求】 建立C++语言关键字的哈希表，统计在每个源程序中C++关键字出现的频度, 得到两个向量X1和X2，通过计算向量X1和X2的相对距离来判断两个源程序的相似性。 例如: ?? 关键字 Void Int For Char i