算法与数据结构课程设计题目

3、立C++语言关键字的哈希表，统计在每个源程序中C++关键字出现的频度，得到两个向量XI和X2,通过计算向量XI和X2的相对距离来判断两个源程序的相似性。例如：关键字VoidIntForCharifelsewhiledobreakclass程序1关键字频度4304307002程序2关键字频度4205405201Xl=[4,3,0,4,3,0,7,0,0,2]X2=[4,2,0,5,4,0,5,2,0,1]设s是向量XI和X2的相对距离，s=sqrt（L（xil~xi2）2），当X1=X2时，s=0，反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大。【测试数

4、据】选择若干纟11编译和运行都无误的C++程序，程序之间有相近的和差别人的，用上述方法求s,对比两个程序的相似性。【提高要求】建立源代码用户标识符表，比较两个源代码用户标识符出现的频度，综合关键字频度和用户标识符频度判断两个程序的相似性。三、单项分值：80分（含Odilogn）排序算法及折半、索引查找算法的，各加10分，含基数排序及动态表的，各加20分）7、飞机订票系统【问题描述】通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价

5、，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：订票情况可以存在一个数据文件中，结构自己设定，可以订票，如果该航班己经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料：有姓名，证件号，订票数量及航班情况，订单要有编号；修改航班信息：当航班信息改变可以修改航班数据文件；【基本要求】根据以上功能说明，没计航班信息，订票信息的存储结构，没计程序完成功能；8、图书管理系统【问题描述】没计一个计算机管理系统完成图书管理基本业务。【基本要求】1）每种书的登记内容包括书号、书名、著作者、现存量和库存量；2）对书号建立索引表

6、（线性表）以提高查找效率；3）系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0,则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。【进一步完成内容】1）系统功能的进一步完善；2）索引表采用树表。3）设计内容4）程序流程阁5）源程序6）软件测试报告（包括所用到的数据及结果）9、小型英汉词典【问题描述】设计一个英汉词典，支持Member（查找）、Insert（插入）、Delete（删除）操作。【基本要求】实现字典的常用方法有：有序线

7、性表（Memeber用二分检索实现）、AVL树（二义搜索树）、PatriciaTrie、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时,先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。【测试数据】任一英文单词。【提高要求】选用两种以上的方法实现字典的操作，并比较不同实现算法的时间复杂度和空间复杂度。【提示】字典可以自己建立，但必须按字母建立26个文件，建议从网上下载，文件类型为txto四、单项分值：100分10、校园导航问题【问题描述】以我校为例，设计一个校园导游程序，主要为來访的客人提供信息查询。【基