(word)01-高级语言程序设计综合实验课程-2014级题目内容和要求-last.docxVIP

PAGE10 / NUMPAGES10 计算机学院2014级 《高级语言程序设计综合实验课程》 任务要求和题目内容 综合实验课程设计要求 人员分组 实验按照基本环节、算法设计环节和领域综合实验环节三个环节进行。 基本环节、算法设计环节由个人独立完成设计和编码、测试及实验报告等所有工作。 领域综合实验环节建立课程设计小组，共同讨论确定可行的实验设计方案；由个人独立完成编码、测试及实验报告工作；每小组自由组合，成员3~4人。 领域综合实验环节以设计小组为单位，讨论确定各个题目的需求、设计方案。每位同学在小组讨论的设计方案基础上，自行进行修正调整，独立完成编码、测试及实验报告等任务。 题目选择 基本环节、算法设计环节的题目为必做题目，独立完成实验并提交个人报告和代码。 领域综合程序设计环节的题目，各组自由选做一题，此环节具体要求如下： 全组成员共同讨论确定需求和设计方案。每位同学独立完成编程、测试等任务。 在讨论课上，分组讲解需求分析、界面设计、架构设计，软件详细设计等内容； 每位同学独立完成编程、测试等任务，并独立提交报告文档和代码。 课程时间安排 2014级《高级语言程序设计综合实验课程》上机时间安排：第1周~第9周，每周二和周三晚（18:00~21:00）。具体时间安排如下： 第1-2周，四次上机：完成基本环节的实验内容，并提交实验报告和源代码。 第3-5周，六次上机：完成算法设计环节的实验内容，并提交实验报告和源代码。 第5周，机房开设讨论课，分组讲解领域综合程序设计环节的需求分析和设计方案，教师和教辅提出修改建议方案。 第6-9周，八次上机：完成具体领域的领域综合程序设计环节，并提交需求分析和设计实现报告。 基本环节题目 基本环节的题目是所有同学必做实验题目，请每个同学独立完成后，提交实验报告（纸质版和电子版）与代码电子版。 集合基本运算 【问题描述】 编写一个能演示执行两个集合之间的并、交和差运算结果的程序。 【基本要求】 两个集合中的元素为长度不同的字符串，字符串中可包含大小写字符和数字字符， 程序以用户的输入数据建立集合，然后执行集合运算，分别输出结果 【测试示例数据】 Set1=”magazine”,Set2=”paper”. Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”. Set1=”012oper4a6tion89”,Set2=”error data”, Set1∪Set2=”adeinoprt”,Set1∩Set2=”aeort”,Set1-Set2=”inp”. 【实现提示】 以有序链表表示集合。 二叉排序树的实现与合并 【问题描述】 用户分别输入两组未排序的数字，从空树开始建立两个二叉排序树，两棵树分别建好后再合并为一颗大的二叉有序树，最后将合并后的树节点按数值大小顺序输出。 【基本要求】 完成树的创建，创建过程中应保持树的有序性 树的创建与合并结果应显示输出 算法设计环节题目 算法设计环节所列题目是所有同学必做实验题目，请每个同学独立完成，提交实验报告（纸质版和电子版）与代码电子版。 图的深度优先遍历演示 【问题描述】 给定某个图的结构数据和起点位置，创建出图后，再采用深度优先遍历算法，输出所有的遍历节点序列。 【基本要求】 自己定义一组图的结构数据，节点数大于7个，边数大于15个，用于创建此图 对图中各节点进行深度优先遍历 遍历过程中的节点序列要求输出显示 象棋中马的遍历 【问题描述】 在中国象棋棋盘上，任意一个位置放置一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 【基本要求】 起始位置坐标由用户输入任意指定，然后依次输出所遍历的每个位置坐标。 开始先不必考虑象棋中“蹩马腿”的规则，实现基本遍历功能。 【扩展要求】 有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子，尝试遍历过程如何完善。 【实现提示】 从图的遍历角度思考解决途径 马可以移动的点位置变化关系为： int fx[8]={1,2,2,1,-1,-2,-2,-1}; int fy[8]={2,1,-1,-2,-2,-1,1,2}; 领域综合程序设计环节 领域综合程序设计环节所列题目各组自由选做一题，全组成员共同讨论设计方案后，编码和调试由每个同学独立完成，并独立提交个人报告。 批量文本文件的词频统计和检索 【任务描述】 整理一批文本文件作为输入数据，实现以下处理功能： 词频统计：统计输入文件中的每个单词在所有文件中出现的总次数，保存统计结果; 建立单词索引：对所有单词记录每次出现时的信息，包括文件名、行号、所在的语句内容等; 查询词频：查询显示文件从出现频度最高的前10个单词；查询显示最热们的1