《高级语言程序设计综合实验课程题目内容和要求范文》由会员分享，可在线阅读，更多相关《高级语言程序设计综合实验课程题目内容和要求范文（10页珍藏版）》请在金锄头文库上搜索。
1、计算机学院2014级高级语言程序设计综合实验课程任务要求和题目内容1. 综合实验课程设计要求1.1. 人员分组实验按照基本环节、算法设计环节和领域综合实验环节三个环节进行。基本环节、算法设计环节由个人独立完成设计和编码、测试及实验报告等所有工作。领域综合实验环节建立课程设计小组，共同讨论确定可行的实验设计方案；由个人独立完成编码、测试及实验报告工作；每小组自由组合，成员34人。领域综合实验环节以设计小组为单位，讨论确定各个题目的需求、设计方案。每位同学在小组讨论的设计方案基础上，自行进行修正调整，独立完成编码、测试及实验报告等任务。1.2. 题目选择1) 基本环节、算法设计环节的题目为必做题目
2、，独立完成实验并提交个人报告和代码。2) 领域综合程序设计环节的题目，各组自由选做一题，此环节具体要求如下：a) 全组成员共同讨论确定需求和设计方案。每位同学独立完成编程、测试等任务。b) 在讨论课上，分组讲解需求分析、界面设计、架构设计，软件详细设计等内容；c) 每位同学独立完成编程、测试等任务，并独立提交报告文档和代码。1.3. 课程时间安排2014级高级语言程序设计综合实验课程上机时间安排：第1周第9周，每周二和周三晚（18:0021:00）。具体时间安排如下：(1) 第1-2周，四次上机：完成基本环节的实验内容，并提交实验报告和源代码。(2) 第3-5周，六次上机：完成算法设计环节的实
3、验内容，并提交实验报告和源代码。(3) 第5周，机房开设讨论课，分组讲解领域综合程序设计环节的需求分析和设计方案，教师和教辅提出修改建议方案。(4) 第6-9周，八次上机：完成具体领域的领域综合程序设计环节，并提交需求分析和设计实现报告。2. 基本环节题目基本环节的题目是所有同学必做实验题目，请每个同学独立完成后，提交实验报告（纸质版和电子版）与代码电子版。2.1. 集合基本运算【问题描述】编写一个能演示执行两个集合之间的并、交和差运算结果的程序。【基本要求】1) 两个集合中的元素为长度不同的字符串，字符串中可包含大小写字符和数字字符，2) 程序以用户的输入数据建立集合，然后执行集合运算，分别
4、输出结果【测试示例数据】1) Set1=”magazine”,Set2=”paper”.Set1Set2=”aegimnprz”,Set1Set2=”ae”,Set1-Set2=”gimnz”.2) Set1=”012oper4a6tion89”,Set2=”error data”, Set1Set2=”adeinoprt”,Set1Set2=”aeort”,Set1-Set2=”inp”.【实现提示】以有序链表表示集合。2.2. 二叉排序树的实现与合并【问题描述】用户分别输入两组未排序的数字，从空树开始建立两个二叉排序树，两棵树分别建好后再合并为一颗大的二叉有序树，最后将合并后的树节点按数值
5、大小顺序输出。【基本要求】1) 完成树的创建，创建过程中应保持树的有序性2) 树的创建与合并结果应显示输出3. 算法设计环节题目算法设计环节所列题目是所有同学必做实验题目，请每个同学独立完成，提交实验报告（纸质版和电子版）与代码电子版。3.1. 图的深度优先遍历演示【问题描述】给定某个图的结构数据和起点位置，创建出图后，再采用深度优先遍历算法，输出所有的遍历节点序列。【基本要求】1) 自己定义一组图的结构数据，节点数大于7个，边数大于15个，用于创建此图2) 对图中各节点进行深度优先遍历3) 遍历过程中的节点序列要求输出显示3.2. 象棋中马的遍历【问题描述】在中国象棋棋盘上，任意一个位置放置
6、一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。【基本要求】1) 起始位置坐标由用户输入任意指定，然后依次输出所遍历的每个位置坐标。2) 开始先不必考虑象棋中“蹩马腿”的规则，实现基本遍历功能。【扩展要求】1) 有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子，尝试遍历过程如何完善。【实现提示】1) 从图的遍历角度思考解决途径2) 马可以移动的点位置变化关系为：int fx8=1,2,2,1,-1,-2,-2,-1; int fy8=2,1,-1,-2,-2,-1,1,2; 4. 领域综合程序设计环节领域综合程序设计环节所列题目各组自由选做一
7、题，全组成员共同讨论设计方案后，编码和调试由每个同学独立完成，并独立提交个人报告。4.1. 批量文本文件的词频统计和检索【任务描述】整理一批文本文件作为输入数据，实现以下处理功能：1) 词频统计：统计输入文件中的每个单词在所有文件中出现的总次数，保存统计结果;2) 建立单词索引：对所有单词记录每次出现时的信息，包括文件名、行号、所在的语句内容等;3) 查询词频：查询显示文件从出现频度最高的前10个单词；查询显示最热们的10个检索单词；输入一个单词，从统计结果中查询出该单词的在文件中出现总频次，查询出该单词被查询过的总次数4) 关键词检索：输入一个单词，查询出所有该单词出现过的文件名、行号和所在
8、语句内容；【基本要求】1) 以上述功能为基础，设计所需的数据结构、程序功能模块等，可以根据需要扩展所需功能2) 程序运行过程中，有方便合理的用户操作界面，能直观展示输入数据、处理过程及输出结果3) 词频统计结果和索引数据，可以存储在数据文件或数据库中，数据结构、具体数据项自定4) 输入文件内容为英文，不统计英文中出现的虚词，包括冠词、介词、连词和感叹词等5) 输入的文件允许单个输入，也允许批量文件输入【扩展要求】1) 输入文件内容扩展为中文，进行中文词语切分后，再做中文词频统计和检索4.2. 文件内容比较与合并【任务描述】有两个内容相似的文本文件，一个是未修改过的老版本，一个是修改过的新版本。
9、要求实现以下功能：1) 比较两个文件内容的差异，新老文件每行前均显示行号，比较结果要求能区分并标记出插入、修改、删除和移动的数据行; 2) 能够从一个文件中选择存在差异的数据行，合并到另一文件中，然后保存合并结果【基本要求】1) 设计所需的数据结构、程序功能模块等，可以根据需要扩展所需功能2) 程序运行过程中，有方便合理的用户操作界面，能直观展示两个文件的异同3) 所需数据可以存储在数据文件中，数据结构、具体数据项自定【扩展要求】1) 对两个二进制文件进行比较，判断两个文件是否相同。2) 对两个文件夹内的多个文件或子文件夹进行比较，标记出存在差异的文件，可从一个文件中选择一个文件复制到另一个文
10、件夹中4.3. 校园导游咨询【任务描述】以校园道路、建筑、景点为基础，建立模拟校园示意图，为来校游客提供景点介绍和导游。校园示意图中以节点代表校内的建筑或景点，节点数量不少于10个，每个节点存有对应的名称、代号、介绍内容等；以边代表校园道路，每条边存有对应的道路名称、起止地点、道路长度等相关信息。以此为基础，设计实现以下功能：1) 景点查询：游客输入图中任意一个景点，查询出该景点的介绍信息、该景点直接相邻的景点列表和距离；2) 线路查询：游客输入两个景点名称或代号，查询出两景点之间的最短路线3) 游览路线推荐：游客选择一个景点为起点，推荐一条可以游览最多景点的路线，要求推荐路线的距离最短【基本
11、要求】1) 以上述功能为基础，设计所需的数据结构、程序功能模块等，可以根据需要扩展所需功能2) 程序运行过程中，有方便合理的用户操作界面，能直观展示输入数据、处理过程及输出结果3) 所需数据可以存储在数据库或数据文件中，数据结构、具体数据项自定4.4. 校园超市选址【任务描述】以校园道路、宿舍楼、教学楼为参考，建立模拟校园平面图，在图上通过计算选定一个新建超市的最佳选址地点，使各宿舍、教学楼到新超市的距离均最短，从而方便同学们购物。校园平面图中以节点代表校内的宿舍楼或教学楼，节点数量不少于10个，每个节点存有对应的位置坐标；以边代表校园道路，每条边存有对应的起止节点、道路长度等相关信息。新超市
12、的位置要求位于已有节点或边上，可以不用新修道路。根据上述任务描述，实现以下功能：1) 图中节点固定时，计算并显示一个新超市的选址位置，并显示各点到它的距离之和；2) 用户增加或减少图中节点时，计算并显示一个新超市的选址位置，并显示各点到它的距离之和；3) 假如新建两个超市，都选择去较近的超市购物，计算并显示这两个超市的选址位置。，并显示各点到最近超市的距离之和；【基本要求】1) 设计所需的数据结构、程序功能模块等，可以根据需要扩展所需功能2) 程序运行过程中，有方便合理的用户操作界面，能直观展示输入数据、处理过程及输出结果3) 所需数据可以存储在数据库或数据文件中，数据结构、具体数据项自定【扩
13、展要求】1) 如果新超市不在已有节点或边上，允许新建一条道路，重新计算超市的选址位置4.5. 运动会分数统计【任务描述】参加校运动会有S个学院，比赛中设置了M个男子项目和W个女子项目。每个项目的成绩取前五名计入积分；前五名的积分值分别为：7、5、3、2、1。设计实现以下功能：1) 成绩输入：可以输入各个项目的成绩，然后设置各项目前5名所获积分；2) 积分统计：统计各学院所获总分、男子团体总分、女子团体总分，3) 排序输出：按学院编号或名称、学院总分、男子总分、女子总分等不同形式分别排序输出；4) 查询： 按学院编号查询参加某个项目的情况；、按项目编号查询取得前五名的学院。【基本要求】1) 以上
14、述功能为基础，设计所需的数据结构、程序功能等，可以根据需要扩展所需功能2) 程序运行过程中，有方便合理的用户操作界面，能直观展示输入数据、处理过程及输出结果3) 各种数据可以存储在数据库或数据文件中，数据结构、具体数据项自定4.6. 电梯运行调度模拟【任务描述】计算机学院大楼地下1层，地上8层，装有两部电梯载人上下，每层楼电梯外的上下楼按钮信号两部电梯互通，上下楼请求信号发出后，根据一定的调度策略电梯停靠到相应楼层上下人。分析电梯运行情况，设计电梯调度运行策略，模拟实现电梯运行调度功能，使电梯快速准确地上下运行【基本要求】1) 设计所需的数据结构、程序功能等，可以根据需要扩展所需功能2) 程序
15、运行过程中，有方便合理的用户操作模拟界面，能直观展示召唤电梯、电梯运行与停靠、上下楼目标楼层选择等动态运行情况3) 使用的数据结构、具体数据项自定4.7. 会员卡消费积分管理【任务描述】办理了会员卡的顾客，在消费时将金额转换为相应积分，不同的积分值消费时可以获得不同程度的折扣比例。设计实现以下功能：1) 会员开卡：新建会员卡，记录所属顾客的有关信息2) 消费积分：会员每次消费时，累计会员积分3) 消费折扣优惠：会员消费时，根据积分值等级获得折扣4) 查询：查询会员信息、消费积分、累计折扣金额等5) 会员退卡：删除会员卡记录【基本要求】1) 以上述功能为基础，设计所需的数据结构、程序功能等，可以根据需要扩展所需功能2) 程序运行过程中，有方便合理的用户操作界面，能直观展示输入数据、处理过程及输出结果3) 数据可以存储在数据库或数据文件中，数据结构、具体数据项自定4.8. 飞机订票系统模拟【任务描述】模拟实现如下功能：1) 航班信息录入与修改：可以录入航班情况，修改航班数据2) 航班信息查询：可以查询某个航线的情况，例如：输入
