第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛Java本科A组
考生须知：
l 考试开始后，选手首先下载题目到本机不被还原的盘符，并使用考场现场公布的解压密码解压试题。
l 考试时间为9:00-13:00，共4个小时。13点整时间截止时，将无法提交答案。选手因考试结束不能提交答案的，责任由选手自负。
l 在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。
l 选手可浏览自己已经提交的答案。
l 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。
l 选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。
l 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。
试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。
结果填空题：要求参赛选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容，比如：注释说明。
代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即中间不能出现分号）。
把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）直接通过网页提交即可，不要书写多余的内容，比如：注释或说明文字。
程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果，才有机会得分。
注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。
所有源码必须在同一文件中。调试通过后，拷贝提交。
注意：不要使用package语句。源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本的特性。
注意：选手代码的主类名必须为：Main，否则会被判为无效代码。
1. 结果填空(满分3分)
标题: 世纪末的星期
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日，如果是星期一则会....
有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!
于是，“谣言制造商”又修改为星期日......
1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？
请回答该年份（只写这个4位整数，不要写12月31等多余信息）
2. 结果填空(满分5分)
标题: 振兴中华
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
答案是一个整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。
3. 结果填空(满分6分)
标题: 梅森素数
如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数”
例如：6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
早在公元前300多年，欧几里得就给出了判定完全数的定理：
若2^n - 1 是素数，则2^(n-1) * (2^n - 1) 是完全数。
其中^ 表示“乘方”运算，乘方的优先级比四则运算高，例如：2^3 = 8，2 * 2^3 = 16, 2^3-1 = 7
但人们很快发现，当n很大时，判定一个大数是否为素数到今天也依然是个难题。
因为法国数学家梅森的猜想，我们习惯上把形如：2^n - 1 的素数称为：梅森素数。
截止2013年2月，一共只找到了48个梅森素数。新近找到的梅森素数太大，以至于难于用一般的编程思路窥其全貌，所以我们把任务的难度降低一点：
1963年，美国伊利诺伊大学为了纪念他们找到的第23个梅森素数n=11213，在每个寄出的信封上都印上了“2^11213-1 是素数”的字样。
2^11213 - 1 这个数字已经很大(有3000多位)，请你编程求出这个素数的十进制表示的最后100位。
答案是一个长度为100的数字串，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。
4. 结果填空(满分13分)
标题: 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。
其标价都是4位数字（即千元不等）。
小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。
这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!!
当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。
有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。
请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？
答案是一个4位的整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。
5. 代码填空(满分5分)
标题：三部排序
一般的排序有许多经典算法，如快速排序、希尔排序等。
但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。
比如，对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!
以下的程序实现了该目标。
static void sort(int[] x)
{
int p = 0;
int left = 0;
int right = x.length-1;
while(p<=right){
if(x[p]<0){
int t = x[left];
x[left] = x[p];
x[p] = t;
left++;
p++;
}
else if(x[p]>0){
int t = x[right];
x[right] = x[p];
x[p] = t;
right--;
}
else{
_________________________; //代码填空位置
}
}
}
如果给定数组：
25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
则排序后为：
-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25
请分析代码逻辑，并推测划线处的代码，通过网页提交
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！
6. 代码填空(满分10分)
标题：逆波兰表达式
正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1
而且，常常需要用括号来改变运算次序。
相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为：
- + 3 * 5 + 2 6 1
不再需要括号，机器可以用递归的方法很方便地求解。
为了简便，我们假设：
1. 只有+ - * 三种运算符
2. 每个运算数都是一个小于10的非负整数
下面的程序对一个逆波兰表示串进行求值。
其返回值为一个数组：其中第一元素表示求值结果，第二个元素表示它已解析的字符数。static int[] evaluate(String x)
{
if(x.length()==0) return new int[] {0,0};
char c = x.charAt(0);
if(c>='0' && c<='9') return new int[] {c-'0',1};
int[] v1 = evaluate(x.substring(1));
int[] v2 = __________________________________________; //填空位置
int v = Integer.MAX_VALUE;
if(c=='+') v = v1[0] + v2[0];
if(c=='*') v = v1[0] * v2[0];
if(c=='-') v = v1[0] - v2[0];
return new int[] {v,1+v1[1]+v2[1]};
}
请分析代码逻辑，并推测划线处的代码，通过网页提交。
注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！
7. 程序设计（满分4分）
标题：错误票据
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）
每个整数代表一个ID号。
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID
例如：
用户输入：
2
5 6 8 11 9
10 12 9
则程序输出：
7 9
再例如：
用户输入：
6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196 172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190 149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188 113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119 则程序输出：
105 120
资源约定：
峰值内存消耗（含虚拟机）< 64M
CPU消耗< 2000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
8. 程序设计（满分10分）
标题：带分数
100 可以表示为带分数的形式：100 = 3 + 69258 / 714
还可以表示为：100 = 82 + 3546 / 197
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有11 种表示法。
题目要求：
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
例如：
用户输入：
100
程序输出：
11
再例如：
用户输入：
105
程序输出：
6
资源约定：
峰值内存消耗（含虚拟机）< 64M
CPU消耗< 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
9. 程序设计（满分17分）
标题：剪格子
如图p1.jpg所示，3 x 3 的格子中填写了一些整数。
我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。
本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割，则输出0
程序输入输出格式要求：
程序先读入两个整数m n 用空格分割(m,n<10)
表示表格的宽度和高度
接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000
程序输出：在所有解中，包含左上角的分割区可能包含的最小的格子数目。
例如：
用户输入：
3 3
10 1 52
20 30 1
1 2 3
则程序输出：
3
再例如：
用户输入：
4 3
1 1 1 1
1 30 80 2
1 1 1 100
则程序输出：
10
(参见p2.jpg)
资源约定：
峰值内存消耗（含虚拟机）< 64M
CPU消耗< 5000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
10. 程序设计（满分27分）
标题：大臣的旅费
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。
聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x+10这么多。也就是说走1千米花费11，走2千米要花费23。
J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？
输入格式：
输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数
城市从1开始依次编号，1号城市为首都。
接下来n-1行，描述T国的高速路（T国的高速路一定是n-1条）
每行三个整数Pi, Qi, Di，表示城市Pi和城市Qi之间有一条高速路，长度为Di千米。输出格式:
输出一个整数，表示大臣J最多花费的路费是多少。
样例输入:
5
1 2 2
1 3 1
2 4 5
2 5 4
样例输出:
135
样例说明:
大臣J从城市4到城市5要花费135的路费。
资源约定：
峰值内存消耗（含虚拟机）< 64M
CPU消耗< 5000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
软件设计模式（Java版）习题 第1章软件设计模式基础 1.1 软件设计模式概述 1.2 UML中的类图 1.3 面向对象的设计原则 一、名词解释 1.一个软件实体应当对扩展开放，对修改关闭，即在不修改源代码的基础上扩展 一个系统的行为。 2.一个对象应该只包含单一的职责，并且该职责被完整地封装在一个类中。 3.在软件中如果能够使用基类对象，那么一定能够使用其子类对象。 4.是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结， 使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 二、单选择题 1.( A ) 2.（ A ） 3. ( A ) 4. ( D ) 5. ( D ) 6．( A ) 7. ( D ) 8.（ D ） 9.（ D ） 10.（ E ） 11.( C ) 12．（ C ） 13. ( A ) 三、多选择题 1．( A、B、C、D ) 2. ( A、B ) 3．( A、D ) 4．( A、B、C、D ) 四、填空题 1．依赖倒转、迪米特法则、单一职责 2．模式名字、目的、问题、解决方案、效果、实例代码 3．超类、子类 4．开闭 5．用户 6．依赖倒转 7．组合/聚合 8．结构型、行为型 9.依赖倒转 10.开闭 11.需求收集是否正确、体系结构的构建是否合理、测试是否完全 12．人与人之间的交流 13．接口 14．名称、目的、解决方案 15．对象组合、类继承
16．对象组合 17．对象组合、类继承 18．抽象类的指针 五、简答题 1.答：设计模式按类型分为以下三类： 1）创建型设计模式：以灵活的方式创建对象集合，用于管理对象的创建。 2）结构型设计模式：将己有的代码集成到新的面向对象设计中，用于处理类或对象的组合。 3）行为型设计模式：用于描述对类或对象怎样交互和怎样分配职责。 2.答：设计模式的主要优点如下： 1）设计模式融合了众多专家的经验，并以一种标准的形式供广大开发人员所用，它提供了一套通用的设计词汇和一种通用的语言以方便开发人员之间沟通和交 流，使得设计方案更加通俗易懂。 2）设计模式使人们可以更加简单方便地复用成功的设计和体系结构，将已证实的技术表述成设计模式也会使新系统开发者更加容易理解其设计思路。设计模式使得重用成功的设计更加容易，并避免那些导致不可重用的设计方案。 3）设计模式使得设计方案更加灵活，且易于修改。 4）设计模式的使用将提高软件系统的开发效率和软件质量，且在一定程度上节约设计成本。 5）设计模式有助于初学者更深入地理解面向对象思想，一方面可以帮助初学者更加方便地阅读和学习现有类库与其他系统中的源代码，另一方面还可以提高软件的设计水平和代码质量。 3.答：设计模式一般有如下几个基本要素：模式名称、问题、目的、解决方案、效 果、实例代码和相关设计模式，其中的关键元素包括模式名称、问题、解决方案和效果。 4.答：正确使用设计模式具有以下优点： ⑴可以提高程序员的思维能力、编程能力和设计能力。 ⑵使程序设计更加标准化、代码编制更加工程化，使软件开发效率大大提高，从 而缩短软件的开发周期。 ⑶使设计的代码可重用性高、可读性强、可靠性高、灵活性好、可维护性强。 5.答：根据类与类之间的耦合度从弱到强排列，UML中的类图有以下几种关系：依赖关 系、关联关系、聚合关系、组合关系、泛化关系和实现关系。其中泛化和实现的耦合度相等，它们是最强的。
年大学生可以参加的竞赛项目
————————————————————————————————作者：————————————————————————————————日期：
校外学生科技学术活动计划一览表 （共91项） 序号竞赛名称主办单位 1 第八届“挑战杯”全国大学生创业计划竞 赛 共青团中央、中国科协、教育部、全国学联 2 第三届“北斗杯”全国青少年科技创新大 赛 教育部科技司、团中央学校部、中国科协青少年科技中心、中国卫星导航系统管理办 公室 3 第二届全国高等学校采矿工程专业学 生实践作品大赛 教育部高等学校地矿学科教学指导委员会 4 第七届全国大学生交通科技大赛教育部高等学校交通运输与工程学科教学指导委员会 5 “高教杯”全国三维数字化创新设计大赛国家制造业信息化培训中心、全国三维数字化创新设计大赛组委会 6 全国信息技术应用水平大赛教育部教育管理信息中心 7 Esri杯中国大学生GIS软件开发竞赛中国地理信息系统协会、Esri中国（北京）有限公司 8 supermap杯全国高校GIS大赛中国地理学会、北京超图软件股份有限公司 9 全国高校GIS技能大赛 中国测绘学会、工业和信息化部人才交流中心、教育部地理信息系统软件及其应用工 程研究中心
10 全国高校GIS 论坛GIS论坛组委会 教育部普通高校测绘学科教学指导委员会、国家测绘局职业技能鉴定指导中心、中国11 全国普通高校大学生测绘技能大赛 测绘学会 12 山东省高校大学生测量技能大赛山东测量学会 13 全国第二届地质技能大赛中国地质调查局、中国地质学会地质教育研究分会 14 第五届山东省高校结构设计大赛山东省土木工程学会建筑结构专业委员会、山东大学 15 2012年山东省大学生建筑设计竞赛山东省住房和城乡建设厅、山东省科学技术协会 2012全国高等学校城市规划专业社会 16 全国高等学校城市规划专业教育指导委员会 综合实践调研报告课程作业评优 17 山东省大学生机电产品创新设计竞赛山东省机械工业协会、山东省机械工程学会 “高教杯”全国大学生先进成图技术与产 教育部高等学校工程图学教学指导委员会 18 品信息建模创新大赛 19 过程装备实践与创新大赛教育部高等学校机械学科教学指导委员会 20 “飞思卡尔”杯全国大学生智能汽车竞赛教育部高等学校自动化专业教学指导分委员会
第一题，以下函数的功能是将任意整数进行因式分解， 请完成该程序的空缺使函数能够正常运算 void f(int n) { for(int i=2; i 第三题，（这题的题目到底是要干啥，本人到现在沿未明了，数学学统计好，但可以确定原题给出的代码就是如此） int f(int m, int n) { int a = 1; int m1 = m; //—–（3）—- a *= m1–; int b = 1; while(n>1) b *= n–; return a / b; } 第四题，任意给出一个四位数， 把它重新组成一个四位的最大数和一个最小数， 算出两者间的差。 例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237 请完善下面这个函数，以实现此功能 int f(int n) { int N[4]; for(int i=0; i<4; i++) { N[3-i] = n % 10; 第四届全国蓝桥杯软件设计大赛java软件开发本科B组题目及答案2013/05/26 0 1.世纪末的星期 ?曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？请回答该年份（只写这个4位整数，不要写12月31等多余信息） ?参考代码： ?import java.util.Calendar;import java.util.Date;public class 世纪末的星期{public static void main(String[] args){for(int i=1999;;i+=100){Calendar calendar=Calendar.getInstance(); calendar.setTime(new Date(i-1900,11,31));if(calendar.get(Calendar.DAY_OF_WEEK)- 1==0){System.out.println(i);return;}}}} ?标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为36 * 495 = 396 * 45 = 17820类这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如：ab * cde = adb * ce 这样的算式一共有多少种呢？请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，因此答案肯定是个偶数。 ?参考代码： ?public class 马虎的算式{static int kinds=0;static int a[]=new int[6];static boolean vis[]=new boolean[10];static void check(int a[]){int num1=a[1]*10+a[2];int num2=a[3]*100+a[4]*10+a[5];int num3=a[1]*100+a[4]*10+a[2];int num4=a[3]*10+a[5];if(num1*num2==num3*num4)kinds++;}static void dfs(int start,int 大连科技学院java程序设计课程设计(B) 题目银行取款管理系统 学生姓名姚伟奇专业班级计算机（Z）13-1 指导教师李红职称讲师 所在单位信息科学系软件工程教研室 教学部主任王立娟 完成日期 2016年9月30日 课程设计报告单 综合评定： （优、良、中、及格、不及格）指导教师签字：2016年9月30日《java程序设计课程设计(B)》任务书 一、课程设计任务及要求： 任务：针对小型信息管理系统或若干综合性设计题目,选择一种软件开发模型，完成从需求分析、系统设计、系统实现，软件测试的全过程。 要求： (1) 根据软件系统开发的一般原则，完成相应系统的功能设计，完成主要功能模块的程序实现并进行测试训练，给出代码运行结果和相应的设计文档。可以分组进行，但所有学生必须经历整个系统的开发全过程，以便加深对系统开发全过程的认识。 （2）提交课程设计报告。 （3）指标: 要求完成课程设计报告3000字以上(约二十页)；完成所设计的题目，设计题目的语句行数的和在200行语句以上。 二、工作量 2周（10个工作日）时间 三、计划安排 第1个工作日：查找相关资料、书籍，阅读示例文档，选择题目。 第2个工作日－第4个工作日：设计程序结构、模块图。 第5个工作日－第9个工作日：完成程序的编码，并且自己调试、测试。穿插进行课程设计报告的撰写。 第10个工作日：上交课程设计报告，由教师检查软件测试效果、检查课程设计报告，给出学生成绩。 指导教师签字：2016年9月19日 目录 题目：.................................................... 错误!未定义书签。 1.需求分析............................................ 错误!未定义书签。 2.概要设计............................................ 错误!未定义书签。 3.详细设计............................................ 错误!未定义书签。 4.编码................................................ 错误!未定义书签。 5.调试分析............................................ 错误!未定义书签。 6.测试结果及运行效果.................................. 错误!未定义书签。 7.系统开发所用到的技术................................ 错误!未定义书签。 8.课程设计总结........................................ 错误!未定义书签。参考文献................................................. 错误!未定义书签。5 附录全部代码............................................. 错误!未定义书签。 蓝桥杯比赛心得 首先想说的是，这次做的太糟糕了吧。第一是时间没有分配好，第二是太过心急。 做第一题时，很快写出了公式，心想咋出这么简单的题目。本想自己不敲代码了，直接拿笔算算得了。后来发现用笔也不是太容易，就敲了代码，刚开始不知道怎么回事不出结果，后来用了个double 来保存结果，然后就输出结果了。后来查了查才知道之前用了这句 If(i*2.3+j*1.9==82.3)cout< 迷茫了会，后来就用了四个for循环，将结果用a，b分别表示出来，然后很快结果就出来了，开始会考虑用的double不会有误差，然后还特意将编译出来的结果一个一个的看看，确认是对的，然后就稳稳当当的提交了86！后来和学姐他们讨论的时候才发现自己有个问题忘了考虑了，2/2 *3/3这样的情况是要除去的！！！好吧，就这么错了！很多时候都会觉得自己太粗心大意了，然后就想到了曾经看到的一篇文章，说是所谓的粗心是你对知识的理解不透彻掌握的不扎实。往往以为自己做出来了就完事大吉了，然而最后才发现自己顾此失彼了！ 做完分子分母问题当时觉得前面三道题做的必定是对的，然后就又把后面的题目有都看了一遍，同时决定后面的三道答题放弃不做了。接着我看来看7进制问题，发现题目没有看懂。。然后我觉得数字填数挺有意思就看看手写能不能搞定，当时看到了上下两个三角形一共六条边，一共12个数1-12，平均每条线上的值的和为26，然后觉得那两个空就是10或者5，15+11==26，然后在本子上划了划，感觉做不出来，就放那了，其实可以先随便蒙一个的，很大可能就对了呀。。。总之还是没有思路吧。 接着就是随便看其他的题目了瞄到了最后一题，当时感觉是可以做出来的，只是时间会用的比较长。好像是从11点多点开始做的，一直做到1点，太死心塌地了，，，感觉差一点就做出来了吧，后来和老师讨论才发现自己的思路还是错的。。。若是拿最后放弃最后一道题检查一下也不至于搞的这么惨。。。。。 比赛的时候还是有点紧张的吧，，心态调的不是太好，最重要的 第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组 第十一届蓝桥杯大赛软件类省赛第三场 C/C++大学B组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 考试时间为4小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 试题包含“结果填空”和“程序设计”两种题型。 结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。 程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对于编程题目，要求选手给出的解答完全符合GNU C/C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库。 注意:main函数结束必须返回0 注意:所有依赖的函数必须明确地在源文件中#include 第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组 试题A:数青蛙 本题总分：5分 【问题描述】 “一只青蛙一张嘴，两只眼睛四条腿。两只青蛙两张嘴，四只眼睛八条腿。三只青蛙三张嘴，六只眼睛十二条腿。……二十只青蛙二十张嘴，四十只眼睛八十条腿。” 请问上面这段文字，如果完全不省略，全部写出来，从1到20只青蛙，总共有多少个汉字。 约定：数字2单独出现读成“两”，在其他数里面读成“二”，例如“十二”。10读作“十”，11读作“十一”，22读作“二十二”。 请只计算汉字的个数，标点符号不计算。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 试题A:数青蛙2 体系结构期末复习 一、选择题 （一） 1. 设计模式的基本原理是( C ) A. 面向实现编程 B. 面向对象编程 C. 面向接口编程 D. 面向组合编程 2. 设计模式的两大主题是( D ) A. 系统的维护与开发 B. 对象组合与类的继承 C. 系统架构与系统开发 D. 系统复用与系统扩展 3. 依据设计模式思想，程序开发中应优先使用的是( A )关系实现复用。 A. 组合聚合 B. 继承 C. 创建 D. .以上都不对 4. 关于继承表述错误的是( D ) A. 继承是一种通过扩展一个已有对象的实现，从而获得新功能的复用方法。 B. 泛化类（超类）可以显式地捕获那些公共的属性和方法。特殊类（子类）则通过 附加属性和方法来进行实现的扩展。 C. 破坏了封装性，因为这会将父类的实现细节暴露给子类。 D. 继承本质上是“白盒复用”，对父类的修改，不会影响到子类。 5. 常用的设计模式可分为( A ) A. 创建型、结构型和行为型 B. 对象型、结构型和行为型 C. 过程型、创建型和结构型 D. 抽象型、接口型和实现型 6. “不要和陌生人说话”是对( D )设计原则的通俗表述。 A. 接口隔离 B. 里氏代换 C. 依赖倒转 D. .迪米特法则 7. 在适配器模式中，对象适配器模式是对( A )设计原则的典型应用 A. 合成聚合 B. 里氏代换 C. 依赖倒转 D. .迪米特法则 8. 将一个类的接口转换成客户希望的另一个接口，这句话是对（C）设计模式的描述 A. 策略模式 B. 桥接模式 C. 适配器模式 D. 单例模式 9. 以下设计模式中属于结构模式的是( D ) A. 观察者模式 B. 单例模式 C. 策略模式 D. 外观模式 10. 以下不属于对象行为型模式是( D ) A. 命令模式 B. 策略模式 C. 访问者模式 D. 桥接模式 11. 下面的类图表示的是哪个设计模式( D ) A. 抽象工厂模式 B. 观察者模式 C. 策略模式 D. 桥接模式 准考证号 工位号 注意：只填写准考证号和工位号，否则试卷作废 密 封 线 ----------------------------------------------------------------------------- 第七届蓝桥杯全国软件和信息技术专业人才大赛个人赛 （电子类）省赛 单片机设计与开发科目 竞赛时间：5小时 题 号 一 二 三 总 分 配 分 10 30 60 100分 得 分 “模拟风扇控制系统”设计任务书 功能简述 “模拟风扇控制系统”能够模拟电风扇工作，通过按键控制风扇的转动速度和定时时间， 数码管实时显示风扇的工作模式，动态倒计时显示剩余的定时时间，系统主要由数码管显示、单片机最小系统、按键输入和电机控制保护电路组成，系统框图如图1所示： 图1. 系统框图 单总线驱动程序、CT107D 单片机考试平台电路原理图以及本题所涉及到的芯片数据手册，可参考计算机上的电子文档。程序流程图及相关工程文件请以考生号命名，并保存在计算机上的考生文件夹中（文件夹名为考生准考证号，文件夹保存在监考员指定位置）。 DS18B20 MCU 按键输入 LED 指示灯 数码管显示 PWM 输出 设计任务及要求 1.工作模式 设备具有“睡眠风”、“自然风”和“常风”三种工作模式可以通过按键切换，通过单片机P34引脚输出脉宽调制信号控制电机运行状态，信号频率为1KHz。 1.1“睡眠风”模式下，对应PWM占空比为20%； 1.2“自然风”模式下，对应PWM占空比为30%； 1.3“常风”模式下，对应PWM占空比为70%； 2.数码管显示 数码管实时显示设备当前工作模式和剩余工作时间（倒计时），如图2所示。 - 1 - 80 0 5 0 工作模式：睡眠风熄灭剩余工作时间：50秒 图2.工作模式和剩余工作时间显示 “睡眠风”状态下，对应数码管显示数值为1，自然风模式下，显示数值为2，常风模式下，显示数值为3。 3.按键控制 使用S4、S5、S6、S7四个按键完成按键控制功能。 2.1 按键S4定义为工作模式切换按键，每次按下S4，设备循环切换三种工作模式。 工作过程如下： 睡眠风自然风常风 2.2 按键S5定义为“定时按键”每次按下S5，定时时间增加1分钟，设备的剩余 工作时间重置为当前定时时间，重新开始倒计时，工作过程如下： 0分钟1分钟2分钟 设备剩余工作时间为0时，停止PWM信号输出。 2.3 按键S6定义为“停止”按键，按下S6按键，立即清零剩余工作时间，PWM 信号停止输出，直到通过S5重新设置定时时间。 2.4 按键S7定义为“室温”按键，按下S7，通过数码管显示当前室温，数码管显 示格式如图3所示，再次按下S7，返回图2所示的工作模式和剩余工作时间 2013模拟赛自测评分标准 1.结果填空题 得分或不得分，没有中间结果。 结果必须完全正确才能得分。 结果中含有引导或尾随的空白将被忽略，不扣分。 但，结果中含有中文空白字符或标点符号，按错误处理。 结果中含有不必要的多余内容（说明文字、标点符号等），按错误处理。 2.代码填空题 得分或不得分，没有中间结果。 取出首尾空白，若与参考答案完全一致，则得分。 把自己的答案带入到“评分标准”提供的验证代码中，运行程序得到期望结果的，得分。 其它情况不得分。例如： 因为使用了中文符号或空白而不通过的，按错误处理。 因为多写了已有代码或符号而不通过的，按错误处理。 因为拷贝过程中漏掉字符而不通过的，按错误处理。 因为只针对考题中的数据而使用验证代码中的数据不通过的，按错误处理。 运行超过10秒钟没有停止的，按错误处理。 3.编程大题 每个测试用例单独计分。 本次比赛各个用例均分题目的分值。四舍五入保留小数后3位。统计总分时，四舍五入保留到小数后1位。 首先编译自己的代码。编译发生错误则本题0分。 编译通过的程序采用控制台命令进行输入输出重定向测试。 例如，c组的程序执行文件为a.exe 则： a < in1.txt > out.txt 然后比较out.txt 与out1.txt 若相同则本用例得分。 如果是java组，编译后的文件为：A.class 则： java A < in1.txt > out.txt 然后比较out.txt 与out1.txt 若相同则本用例得分。 注意： 因为选择编程环境错误而编译不通过的，按0分处理。 输出文件格式与参考标准不一致的，本用例0分。 运行时间超过1分钟未出结果的，本用例0 分。 第1/1 页 龙源期刊网 https://www.doczj.com/doc/fa1554802.html, 软件设计模式及其使用 作者：罗兴荣 来源：《数字技术与应用》2013年第04期 摘要：在计算机软件快速发展的今天，软件设计模式在计算机程序设计的运用中越来越重要。软件设计模式按其完成工作的种类可分为了创建型的模式、结构型的模式以及行为型的模式。在实际应用中根据分析研究问题的结果选择和使用合适的软件设计模式。 关键词：软件设计设计模式模式分类模式选择模式使用 中图分类号：P631 文献标识码：A 文章编号：1007-9416（2013）04-0194-01 关于模式这个概念，最早的时候是在城市建筑领域当中出现的，而Christopher Alexander[1]所写的一本关于建筑的书中对模式这一概念有明确的定义，其大概含义是说每一个模式都是描述我们周围发生的事情，并对发生的问题进行合理的解释，使得利用这个模式就可以重复的解决类似的问题。Christopher Alexander利用他所得出的模式这个概念解决了建筑领域中的一些问题，模式这一概念发展到现在，已经逐渐成为计算机领域当中独有的概念了。 1 软件设计模式分类 对软件设计模式的分类有许多不同的方法，在这里主要是根据模式在计算机软件设计中能够完成何种种类的工作来决定的，大致可以分为创建型的模式、结构型的模式以及行为型的模式这三种类型。而当模式运用于不同因素的时候又可以分为不同的类型，运用于类的时候可以分为类模式，运用于对象的时候可以分为对象模式。所谓类模式就是处理系统中的类与子类之间关系的模式，这些关系可以通过继承的形式来建立，静态的类模式在进行编译的时候便要确定下来；所谓对象模式，就是处理对象之间关系的模式，这些关系在系统运行的时候是能够不断变化的，所以对象模式是动态的模式。 第一，创建型的软件设计模式。创建型的设计模式是和对象的创建有着十分必然的关系，也就是说，在描述创建对象的时候，要将对象创建过程的具体细节进行隐藏设计，使得系统程序代码能够不依赖具体的对象。所以当我们需要在系统中增加一个新的对象的时候，是不需要修改系统的源代码的。创建型的类模式需要将对象当中的部分在子类当中进行延迟性的创建工作，而创建型的对象模式则是将对象的部分在另一个对象中进行延迟性的创建。 第二，结构型的软件设计模式。结构型的软件设计模式是处理类的和处理对象的设计模式的组合形式，也就是能够描述类与对象之间的大的结构如何组建起来，并且在组建之后还能够拥有新的功能的一种模式。结构型的类模式是采用继承性的机制来对类进行组合。而结构型的对象模式则是能够描述对象之间的组装方式。 JAVA程序设计课程设计报告 课题: 学生信息管理系统 姓名： 学号： 同组姓名： 专业班级： 指导教师： 设计时间： 评阅意见： 评定成绩： 指 目录 一、系统描述 (2) 1、需要实现的功能 (3) 2、设计目的 (3) 二、分析与设计 (3) 1、功能模块划分 (3) 2、数据库结构描述 (4) 3、系统详细设计文档 (6) 4、各个模块的实现方法描述 (9) 5、测试数据及期望结果 (11) 三、系统测试 (16) 四、心得体会 (23) 五、参考文献 (24) 六、附录 (24) 一、系统描述 1、需求实现的功能 1.1、录入学生基本信息的功能 学生基本信息主要包括：学号、姓名、年龄、出生地、专业、班级总学分，在插入时，如果数据库已经存在该学号，则不能再插入该学号。 1.2、修改学生基本信息的功能 在管理员模式下，只要在表格中选中某个学生，就可以对该学生信息进行修改。 1.3、查询学生基本信息的功能 可使用“姓名”对已存有的学生资料进行查询。 1.4、删除学生基本信息的功能 在管理员模式下，只要选择表格中的某个学生，就可以删除该学生。 1.5、用户登陆 用不同的登录权限可以进入不同的后台界面，从而实现权限操作。 1.6、用户登陆信息设置 可以修改用户登陆密码 2、设计目的 学生信息管理系统是一个教育单位不可缺少的部分。一个功能齐全、简单易用的信息管理系统不但能有效地减轻学校相关工作人员的工作负担，它的内容对于学校的决策者和管理者来说都至关重要。所以学生信息管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来人们使用传统人工的方式管理文件档案、统计和查询数据，这种管理方式存在着许多缺点，如：效率低、保密性差、人工的大量浪费；另外时间一长，将产生大量的文件和数据，这对于查找、更新和维护都带来了不少困难。随着科学技术的不断提高，计算机科学日渐成熟， 一、单选题（每题20分） 1、（难度系数1）在舞台添加小猫角色，它的所有设置均为默认设置。舞台布局和程序运行舞台布局程序运行结果 运行以下哪段程序后，可以得到以上结果。（） A B C D以上程序都不对 2、（难度系数2）小猫看到远处好久不见的朋友，于是跳起来说“你好!”想引起朋友的注意，执行以下程序后，小猫说“你好！”一共几秒？（） A 0 B 2 C4 D 8 3、（难度系数3）当角色执行完这段程序后，舞台可能出现的图形是？（） A、正三角形 B、正四边形 C、正六边形 D、正八边形 4、（难度系数4）执行完这段程序后，变量b的值可能是？（） A、11 B、65 C、130 D、6065 5、（难度系数5）小红想做一个月亮围绕地球旋转的动画，如图，舞台有两个角色：“地球”“月球”，并写如下程序，小红希望运行程序后，月球以地球为中心做圆周运动。（） A、B、 B、D、 1、难度系数2，满分50分 准备工作：导入背景库中的“bedroom2”，并导入角色库中的“Abby”“Candy”角色。 编程实现： Abby打扫完房间，房间停电了，Abby点上了一根蜡烛。想象停电后，点上蜡烛的效果。 图1.“关灯以前” 图2.“关灯后” 1、程序开始运行时，显示如图1.“关灯以前” 2、2秒以后，背景变暗，屏幕左边的墙上出现比小猫自身还要大的影子，如图2.“关灯后”。 3、之后一直保持图2效果 4、蜡烛、Abby、影子之间和大小应大致正确。 将程序保存在桌面，命名为“1.sb2” 评判标准： 10分：程序运行后，按图1的效果显示并保持至少2秒钟； 30分：在10分的基础上，能按图2的要求背景变暗，出现Abby阴影； 50分：在30分的基础上，背景中的圣诞树仍可见，蜡烛、Abby、影子之间的位置关系 基本正确，Abby和影子的大小关系符号逻辑。 2、难度系数3，满分50分 编程实现：今天天气多云，小熊在海边散步，他的头顶飘来一朵云，一阵风吹来，云飘走了，越飘越远，最后消失在空中。 具体要求： 1、舞台背景选择图示背景，增加云朵、小熊角色。 2、程序开始运行时，“小熊”“云朵”角色出现在图1所示的位置。 3、“云朵”角色能实现“从小熊头顶飘离，并向右上角平滑地漂移，越飘越高，越飘越小，直到最后消失”的动画效果。 将程序保存在桌面，命名为“2.sb2” 图1 图2 图3 图4 课程设计说明书 课程名称：软件设计 设计题目： 院系：计算机科学与信息工程学院 学生姓名： 学号： 专业班级：软件工程11-1 指导教师： 2014年6月 课程设计任务书 目录 一、系统目标 (1) 1. 设计目的 (1) 2. 需求描述 (1) 二、系统模式选择 (1) 1.需求分析 (1) 2.选用设计模式 (1) 2.1 工厂模式 (2) 2.2建造者模式 (2) 2.3原型模式 (3) 2.4策略模式 (4) 三、系统设计 (4) 1.系统功能模块设计 (4) 2.系统模块类图 (5) 3.系统控制函数 (5) 四、系统实现 (6) 1.工厂模式 (6) 2.原型模式 (8) 3.建造者模式 (9) 4.策略模式 (12) 五、系统设计总结 (13) 1. 实现的功能和优点 (13) 2. 不足之处和改进方向 (14) 3. 完成心得 (14) 六、参考文献 (14) 一、系统目标 1.设计目的 设计模式的提出，是面向对象程序设计演化过程中一个重要的里程碑，设计模式使得人们可以更加简单和方便地去复用成功的软件设计和体系结构，从而能够帮助设计者更快更好地完成系统设计。希望通过本次课程设计，可以更加了解设计模式的概念、设计模式的基本要素、设计模式的原则和设计模式的类型，以及各种设计模式的特点和适用情形，会根据不同的场景去灵活运用各种模式，加深对软件设计课程的理解。通过运用设计模式来解决实际系统中遇到的问题，巩固所学的理论知识，提高程序设计能力，从而具备利用计算机编程分析解决综合性实际问题的初步能力。 2.需求描述 周末的时候大家一般出去玩，然后吃点好的东西，这样，可以分为好几个步骤，首先，选择穿什么样的衣服，然后选择选择什么样的出行方式，最后选择吃什么样的东西。虽然这是一个很简单的问题，如果能用设计模式的思想将这个简单的问题抽象化，这样会对我们了解设计模式非常有帮助。本次课程设计选择了“旅游策略”，应用所学到的四种设计模式来解决问题，将设计模式的具体内容与实际的问题相结合，实现系统的相应功能。系统中总共用到四种设计模式，分别是工厂模式、原型模式、建造者模式和策略模式。 二、系统模式选择 1.需求分析 工厂模式通过面向对象的方法，将所创建的具体对象的创建工作延迟到了子类，较好的解决了紧耦合的关系，工厂模式用来解决怎么很快的生产出来顾客要求的食品。 原型模式对客户隐藏了具体的产品类，减少了客户知道的名字数目，原型模式用来解决再点一份食品的问题。建造者模式实现代码和表示代码的分开，主要解决选择什么样的衣服搭配方式，而不必考虑怎么搭配衣服。策略模式是算法的动态选择，策略模式主要解决了选择什么样的出行方式，而不必关心方式到底有什么变化。 2.选用设计模式 根据需求分析，该旅游策略可以采用了四种设计模式，分别是工厂模式、原型模式、 《面向对象程序设计》课程设计报告题目：《**********》课程设计 学院：信息工程学院 姓名： *** **** ****** 学号： ** ** ** 专业：计算科学与技术 班级： ***** 指导教师： ***** 2015 年 12月 目录 目录 ................................................................... 摘要 ................................................................... 1.引言 ................................................................. 2.设计目的与任务 ........................................................ 3. 设计方案 ............................................................. 3.1总体设计...................................................... 3.2开发环境...................................................... 3.3层次图........................................................ 3.4界面预览...................................................... 3.4.1登录界面 .................................................. 3.4.2该管理员不存在( 用户名：name 用户密码：psw ) ............. 3.4.3学生信息管理界面 .......................................... 3.4.4填写学生信息 .............................................. 3.4.5录入学生信息 .............................................. 3.4.6查询学生信息 .............................................. 1.语法知识vs 任务型 int i = 0; while(i>3) ++i; // 循环几次？ 10! 共有几位数字？ 100! 呢？ 2.描述性vs 确定性 c语言宏定义与内联函数有什么区别？ Java static 可否修饰内部类？ 一幅随机排列的扑克牌（52张），随机抽取5张，含有“对子”的概率是多少？“同花顺”的概率呢？ 3.二阶魔方旋转 魔方可以对它的6个面自由旋转。 我们来操作一个2阶魔方（如图1所示）： 为了描述方便，我们为它建立了坐标系。 各个面的初始状态如下： x轴正向：绿 x轴反向：蓝 y轴正向：红 y轴反向：橙 z轴正向：白 z轴反向：黄 假设我们规定，只能对该魔方进行3种操作。分别标记为： x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴正向做顺时针旋转 xyz 则表示顺序执行x,y,z 3个操作 题目的要求是： 从标准输入获得一个串，表示操作序列。 程序输出：距离我们最近的那个小方块的3个面的颜色。 顺序是：x面，y面，z面。 例如：在初始状态，应该输出： 绿红白 初始状态下，如果用户输入： x 则应该输出： 绿白橙 初始状态下，如果用户输入： zyx 则应该输出： 红白绿 4.连通单体面积统计 BMP是常见的图像存储格式。 如果用来存黑白图像（颜色深度=1），则其信息比较容易读取。 与之相关的数据： （以下偏移均是从文件头开始） 偏移：10字节, 长度4字节：图像数据真正开始的位置。 偏移：18字节, 长度4字节：位图的宽度，单位是像素。 偏移：22字节, 长度4字节：位图的高度，单位是像素。 从图像数据开始处，每个像素用1个二进制位表示。 从图片的底行开始，一行一行向上存储。 Windows规定图像文件中一个扫描行所占的字节数必须是4字节的倍数，不足的位均以0 填充。例如，图片宽度为45像素，实际上每行会占用 8个字节。 可以通过Windows自带的画图工具生成和编辑二进制图像。 需要在“属性”中选择“黑白”，指定为二值图像。 可能需要通过查看| 缩放| 自定义... 把图像变大比例一些， 更易于操作。 图像的左下角为图像数据的开始位置。白色对应1，黑色对应0 我们可以定义：两个点距离如果小于2个像素，则认为这两个点连通。 也就是说：以一个点为中心的九宫格中，围绕它的8个点与它都是连通的。如：t1.bmp 所示，左下角的点组成一个连通的群体； 而右上角的点都是孤立的。 程序的目标是：根据给定的黑白位图，分析出所有独立连通的群体， 输出每个连通群体的面积。所谓面积，就是它含有的像素的个数。 输入数据固定存在in.bmp中。 如示例的in.bmp, 程序应该输出： 12 81 52 133 该输出表示：共有4个连通群体。 输出的连通体面积间的顺序可以随意。 软件业的发展不仅要求软件有更高的生产率和可靠性，而且对软件的可重用性和可维护性也提出了更高的要求。设计模式以文档的形式把面向对象的软件设计经验记录下来，并予以系统的命名、解释和评价，使开发人员在进行系统的设计与开发时，可以使用别人的成功经验而不必为普通的、重复的问题重新设计解决方案，使设计者更容易理解其设计思路，能为自己的问题找到更合适的解决办法，帮助设计者更快更好地完成系统设计。 设计模式的种类日益增多，相对于于Gang of Four (GoF)年提出的种通用的设计模式，设计模式的数量已经大大199523增加了。要从如此多的模式中选择适合自己系统的模式并非易事，选择正确、恰当的模式成为人们使用模式的瓶颈，尤其是对于模式不够熟悉的用户。因此，寻找一种简易有效的模式选择方法对于使用模式的用户来说非常重要。 设计模式概述 1 设计模式是针对面向对象系统中重复出现的问题而提出来的。有经验的面向对象专家在解决问题时，通常先考虑以前解决过的相似问题，并重用其解法的精华来解决问题，这个不断被引用的解法就是通常说的设计模式。 设计模式的历程并不长，但它已日渐成为软件工程研究的重要方向，是软件学科中的一个新领域。模式最早出自建筑大师的关于城市规划和建筑设计的著作中。Christopher Alexander 目前，设计模式还没有统一的定义，大多数都采用建筑大师对模式的定义，他曾在其著作中指出：Christopher Alexander “每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动。”该定义的核心在于提供一个相关问题的解决方案，使人们避免了不必要的重复劳动。在软件设计中，也会有不断重复出现的问题，因此该思想同样适用于软件行业。可以简单地认为，设计模式就是解决某个特定的面向对象软件问题的特定方法。 每个设计模式都有统一的描述，以利于其他人使用，实现资源共享。模式的描述形式通常分为两类：一类是经典的自然 语言结合框图的非形式化描述形式，一类是形式化描述。OO 目前通常采用的非形式化描述形式，包括标题和详述。一GoF 个模式描述通常要求包括如下信息： 模式名称：每个模式都有唯一的名称，用于简述模式的本质。(1)人们通过模式名称来鉴别模式； 意图：描述设计模式解决什么样的特定设计问题及其基本原(2) 理； 解决方案：这是设计模式的核心。描述模式在自己出现的情境(3)中怎样提供一个解决方案； 参与者：即模式包括的实体，指模式中的类或对象及其各自的(4)职责； 协作：模式的参与者之间如何协调完成他们的职责；(5)效果：使用模式的优点和存在的不足； (6)实现：指怎样实现模式，是模式的具体表现形式，实现同一模(7)式的方法通常会有很多种； 相关模式：与模式紧密相关的其他模式，它们可能在很大程度(8)上有相似之处，或者可以相互补充。 模式是良好设计方案的总结，然而在设计中也会发现一些不好的设计方法，这就是反模式。反模式表示的是不可行方案或用到错误情境中的方案。尽快表示错误有利于减少项目的风险，因此了解反模式对于每个设计人员也非常重要，它有助于防止在自己的设计中犯同样的错误。 设计模式的选择与实现 2 设计模式选择方法 2.1 使用设计模式能给设计人员带来很多好处，而要得到这样的好处，需要根据实际情况，进行正确的模式选择。选择模式的方法很多，特别是随着对设计模式研究的广泛开展，越来越多的模式被发现，人们也开始寻找自动获取模式的方法，但还不成熟。在目前的实际工作当中，人们仍然采用传统的模式选择方法，主要凭借对设计模式功能的理解和自身的设计经验。 这要求设计人员对所有设计模式都有较深的理解和掌握。然 软件设计模式的选择与实现 邹娟，田玉敏 （西安电子科技大学计算机外部设备研究所，西安） 710071摘要： 设计模式是人们在实践过程中总结出来的成功设计范例，它的正确选择和使用是发挥模式作用的关键。该文从模式的基本概念入手，详细讨论了选择设计模式的正确方法，并结合实例讨论了模式选择方法在计划追踪系统中的具体实现。关键词：设计模式；模式选择；计划追踪系统 Selection and Realization for Software Design Patterns ZOU Juan, TIAN Yumin ( Research Institute of Peripherals, Xidian University, Xi'an 710071) 【】Abstract Design patterns are successful design examples which people summarized in practice. How to correctly select and use these patterns is important to bring them into play. This paper, beginning with basic conception of mode, discusses in detail how to correctly select method to design pattern . It also discusses the implementation of pattern selecting in the plan-track system as an example. 【】Key words Design pattern; Pattern selecting; Plan-track system 第30卷 第10期Vol.30 № 10计 算 机 工 程Computer Engineering 2004年5月 May 2004 ? 软件技术与数据库? 中图分类号：TP 311 文章编号：1000—3428(2004)10 —0079—03 文献标识码：A【IT专家】第四届全国蓝桥杯软件设计大赛 java软件开发本科B组 题目及答案
JAVA课程设计银行管理系统
蓝桥杯比赛心得
第十一届蓝桥杯大赛软件类省赛第三场 CC++
软件体系结构与设计模式期末复习
第七届蓝桥杯大赛2016年蓝桥杯个人赛 (电子类) 省赛 单片机设计与开发科目
蓝桥杯软件设计大赛自测评分标准
软件设计模式及其使用
学生信息管理系统java课程设计源代码
(完整)蓝桥杯大赛青少年创意编程Scratch初级组模拟题(3)
软件设计模式
Java课程设计学生信息管理系统
蓝桥杯软件设计大赛习题
软件设计模式的选择与实现_邹娟 (1)
相关主题
文本预览