综合实验题目.docVIP

综合实验题目 目录 目录 1 综合实验一：文本检索 2 综合实验二： HTML文件中有序列表的语法树提取及基于树的检索 3 综合实验三： 全国交通资讯模拟 6 综合实验四：数据压缩（Data Compression） 6 综合实验五：小游戏（Little Game） 8 综合实验六：学籍信息管理 10 综合实验七：最小生成树问题 11 【附录一】字符串操作函数 13 【附录二】html文档 20 综合实验一：文本检索 【实验说明】 实现一个类似于编辑器（如记事本、word等）中“查找”某个单词或字符串、统计输入单词的词频以及统计段落的单词数等功能。由于查找字符串涉及到串匹配的内容，可以只实现查找某个单词的功能。 【实验目的】 熟练应用线性结构、树等数据结构。 【实验内容】 根据给定的文本文件（一个段落或者多个段落），建立对应的数据结构表示（综合使用线性结构、树等）。 基于已经建好的数据结构表示，对于用户提交的单词查询请求，返回所有匹配单词的位置（如第*段第*个单词）。 输入一个段落号，统计该段落的单词数。 输入一个单词，统计改单词的词频（在文件中出现的次数）。 一个简单的实现示例： 每一个段落用一个链表存储，称为段落链表，其中表中每个元素值即为一个单词；若干个段落链表头节点再链接起来成为一个链表，下面的文件及其表示如下图所示： A simple exa