简述武汉大学第六届弘禹杯工程程序大赛试题.docVIP

武汉大学第六届“弘禹杯”工程程序大赛试题 说明：请各位参赛选手在十道题目中任选一道做完，并于14号晚10:00之前发送至shuiyuankeji2012@163.com（一定要在此之前哦，没交或晚交不再进入决赛，试题提交后都会收到回复，若没回复请咨。17日后将通知进入决赛名单！感谢大家的参与！加油！ 1. 插值计算通用程序 在水利工程规划设计的计算中，各类特性曲线往往不是直接给出函数形式，而是用一些离散的点来描述，列在一张二维表格中。为了得到离散点之外的点对应的值，就需要进行“插值计算”。如库容曲线（水位～库容／面积）插值，泄流曲线（水位～开度～泄流量）插值，机组出力曲线（水头～发电流量～出力）插值等。有的是单条曲线的双向插值，有的则是一组曲线的双向插值，有的还需要外延插值。而且，一组曲线中各条线可能由不同个数的点来描述。请设计一个通用插值计算程序，实现上述插值计算功能。 （1）将插值计算功能设计成一个通用的类，以计算正确、功能完善、容错性强、算法高效、设计精巧者为优。 （2）设计一个简单的图形界面，可以显示特性曲线，输入数据并计算插值结果，或者从文件中读取数据进行批量计算和结果输出。 （3）测试数据见附件，具体格式见数据中的说明，实际使用时请自行将说明文字删除。 2. 关系代数及SQL语句的查询转化 关系代数是数据库结构化查询语言(SQL)的数学基础。关系代数表达式和SQL中的SELECT语句都可以完成数据库的查询操作。要求实现关系代数和SELECT语句的等价转换，并完成查询操作。 （1）根据提供的Access示例数据库(School.mdb)，开发一个数据库查询工具，可以使用关系代数和SQL两种方式进行查询； （2）用户使用关系代数表达式查询时，给出等价的SQL语句和查询结果；用户使用SQL查询时，给出等价的关系代数表达式和查询结果； （3）除上述基本功能外，可以扩充新的功能，要求使用友好的图形界面，操作方便。 3. 考试成绩查询 编写一个程序，实现以下功能： 一个班级有若干学生，给定四门课成绩，首先按照权重统计出每名学生的总成绩。 程序可以实现每名学生名次查询、成绩查询；可以查每门课的排名情况、最高分、最低分以及平均分；也可自己设定一些实用功能。 要求：使用类封装实现。 原始成绩： 学号 英语 数学 c++ 平时 2012202060001 90 95 90 84 2012202060002 85 80 85 78 2012202060003 75 70 70 55 2012202060004 90 90 90 96 2012202060005 85 90 90 95 2012202060006 85 75 75 73 2012202060007 60 60 60 74 2012202060008 70 72 75 44 2012202060009 80 75 75 78 2012202060010 90 70 70 68 2012202060011 90 75 70 56 2012202060012 95 90 90 85 2012202060013 95 100 90 95 2012202060014 95 95 90 96 2012202060015 100 100 95 91 2012202060016 70 75 75 81 2012202060017 90 90 90 93 2012202060018 80 85 80 80 2012202060019 95 85 90 80 2012202060020 95 100 95 96 2012202060021 100 100 95 99 2012202060022 70 60 60 49 2012202060023 90 80 80 66 2012202060024 90 80 80 71 2012202060025 85 80 80 82 2012202060026 80 75 75 77 2012202060027 70 70 70 55 2012202060028 90 90 90 96 2012202060029 70 75 70 64 2012202060030 100 75 70 73 注明：权重分别为0.2、0.2、0.3、0.3 4.Burgers颗粒接触模型的松弛方程求解 岩石是具有弹性、塑性和黏性的综合性流变体，应力松弛是岩石流变性质的主要表征。颗粒离散元可用于从细观层面模拟复杂岩体的流变特性等力学行为，其接触模型可用于计算颗粒之间的接触力和位移。试采用伯格斯（Burgers）颗粒接触模型进行应