高级语言程序设计综合试验课课程要求和题目.docxVIP

计算机学院 《高级语言程序设计》综合实验课程设计 任务要求和设计题目 综合实验课程设计要求 人员分组 建立课程设计小组，共同讨论确定实验设计方案，编码、测试及实验报告由个人独立完成。每小组自由组合，成员3~4人，并推举小组组长，各分组名单及联系方式汇总到各班学委，第二周交给老师。 题目选择 基本环节、算法设计环节的题目为每人必做题目，独立完成实验并提交个人报告和代码. 应用综合程序设计环节的题目，各组自由选做一题，全组成员共同合作完成，协商分担设计、编程及测试等任务。按组进行任务分析、设计报告讲解和工作结果掩饰讲解；按组提交报告文档和代码，报告中应注明每人完成的具体任务，组长对各成员的任务完成质量给出参考评价(等级A—D)。 课程设计成果提交 基本环节：提交实验报告（纸质版、电子版）、执行代码、源代码（源码须含注释，电子版）； 算法设计环节：提交实验报告（纸质版、电子版）、执行代码、源代码（源码须含注释，电子版）； 应用综合程序设计环节：提交需求分析和设计实现报告（纸质版、电子版）、执行代码、源代码（源码须含注释，电子版）； 程序运行过程中，应该有适当的用户交互界面，能在屏幕上直观地展示出输入数据，处理过程和输出结果 每个实验环节结束后一周提交该环节相应报告和代码，各班收齐后统一交给指导老师。电子版每个同学建立一个独立目录，目录名称格式为“班级-学号-姓名-题目”。在目录内分别建立执行代码和源代码子目录，并建立Readme.txt文件说明所提交文件内容、程序运行方法、源码编译要求等。  课程设计报告的书写内容（供综合程序设计参考） 设计题目的内容及要求 需求分析：包括功能需求、数据需求、交互界面需求、处理性能需求等方面 概要设计：包括功能模块结构关系、主要数据结构、数据存储方式、关键算法基本思想和过程等 详细设计：包括数据结构的具体类型定义、数据存储结构设计(数据文件或数据库结构)、功能模块的函数定义、模块调用关系、关键处理算法流程等 核心功能模块源码及说明 测试方案设计与测试结果 运行结果与说明 总结与体会 附一：参考资料和文献(教材和实验指导材料除外) 附二：程序源码清单(需含注释说明) 实验辅导 陈洞天 QQ:779888925，Mail: 779888925@ 夏权 : QQ:438682810, Mail: 438682810@ 课程实验设计群：378351159辅导资料下载：/s/1eQEOeoq 基本环节题目 这部分所列题目是所有同学必做实验题目，请每个同学独立完成后，提交实验报告与代码。 集合基本运算 【问题描述】 编写一个能演示执行两个集合之间的并、交和差运算结果的程序。 【基本要求】 两个集合中的元素为长度不同的字符串，字符串中可包含大小写字符和数字字符， 程序以用户的输入数据建立集合，然后执行集合运算，分别输出结果 【测试示例数据】 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”. 【实现提示】 以有序链表表示集合。 二叉排序树的实现与合并（限1 人完成） 【问题描述】 用户分别输入两组未排序的数字，从空树开始建立两个二叉排序树，两棵树分别建好后再合并为一颗大的二叉有序树，最后将合并后的树节点按数值大小顺序输出。 【基本要求】 完成树的创建，创建过程中应保持树的有序性 树的创建与合并结果应显示输出 算法设计环节题目 这部分所列题目是所有同学必做实验题目，请每个同学独立完成，提交实验报告与代码。 图的深度优先遍历演示 【问题描述】 给定某个图的结构数据和起点位置，创建出图后，再采用深度优先遍历算法，输出所有的遍历节点序列。 【基本要求】 自己定义一组图的结构数据，节点数大于7个，边数大于15个，用于创建此图 对图中各节点进行深度优先遍历 遍历过程中的节点序列要求输出显示 象棋中马的遍历 【问题描述】 在中国象棋棋盘上，任意一个位置放置一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 【基本要求】 起始位置坐标由用户输入任意指定，然后依次输出所遍历的每个位置坐标。 开始先不必考虑象棋中“蹩马腿”的规则，实现基本遍历功能。 【扩展要求】 有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子，尝试遍历过程如何完善。 【实现提示】 从图的遍历角度思考