软件设计竞赛实训方案.doc

《软件设计竞赛实训方案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《软件设计竞赛实训》设计方案一、实训目的本课程要求学生在学习《程序设计基础》、《Java程序设计》、《数据结构》课程的基础上，熟练掌握Java语言或C（C++）语言基础知识，理解数据结构的理论知识，并能灵活运用算法应用到软件设计与开发中；培养逻辑思维能力；能熟练使用Java语言或C（C++）语言进行应用程序的开发，解决实际问题。在实训结束时将选拔表现优秀的同学参加全国软件设计大赛。二、实训内容序号实训内容学时实训形式1软件设计竞赛简介比赛规则说明实验开发环境搭建4讲授2历年预、决赛真题解析8教师讲授看视频材料学生分组讨论编程实验3软件设计竞赛模拟测试与

2、选拔4要求学生在规定时间内通过编程并上机运行完成模拟测试题，根据测试结果择优选拔参加竞赛三、考核方法最终成绩=平时成绩（30%）+测试成绩（70%）四、选拔测试题（一）结果填空1、海盗比酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复......直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝

3、酒别开船......”请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数,人数,...例如,有一种可能是：20,5,4,2,02、土地测量造成高房价的原因有许多，比如土地出让价格。既然地价高，土地的面积必须仔细计算。遗憾的是，有些地块的形状不规则，比如是如图【1.jpg】中所示的五边形。【1.jpg】【2.jpg】一般需要把它划分为多个三角形来计算。已知三边求三角形的面积需要用海伦定理，参见【2.jpg】各条边长数据如下：AB=52.1BC=57.2CD=43.5DE=51.9

4、EA=33.4EB=68.2EC=71.9根据这些数据求五边形地块的面积。四舍五入到小数后两位。只写结果，不要源代码！（二）代码填空1、第一个数字(递归)以下的静态方法实现了：把串s中第一个出现的数字的值返回。如果找不到数字，返回-1。例如：s="abc24us43"则返回2s="82445adb5"则返回8s="ab"则返回-1publicstaticintgetFirstNum(Strings){if(s==null

5、

6、s.length()==0)return-1;charc=s.charAt(0);if(c>='0'&&c<='9')return

7、_____________;//填空return___________________;//填空}请分析代码逻辑，并推测划线处的代码。2、方阵旋转对一个方阵转置，就是把原来的行号变列号，原来的列号变行号。例如，如下的方阵：12345678910111213141516转置后变为：15913261014371115481216但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13951141062151173161284下面的代码实现的功能就是要把一个方阵顺时针旋转。voidrotate(int*x,intrank){int*y=(int*)mal

8、loc(___________________);//填空for(inti=0;i

9、;i++){for(intj=0;j

10、于特定的初始球数，A是否能赢？程序运行时，从标准输入获得数据，其格式如下：先是一个整数n(n<