国信蓝点杯国软件专业人才设计与开发大赛.docVIP

“国信蓝点杯” 第二届全国软件专业人才设计与开发大赛选拔赛竞赛规则及样题 更新时间：2011-1-6 8:29:15 / 1.??? 时间：考试为4小时全程封闭。 2.??? 形式：全程机考。局域网络、浏览器方式发放试题、提交代码。 3.??? 考试环境 X86 兼容机器，内存1G，硬盘60G Windows NT 内核系统（WindowsXP, Windows2000等） ?? C 语言 Visual C++ 6.0 (英文版) MSDN帮助文档（中英文） Turbo C ?? Java JDK 1.5 Eclipse 3.1 JCreator 2.0 API 帮助（英文，中文，chm格式） 4.??? 涉及知识 ???? JAVA软件开发(本科)涉及知识：语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常、数据结构。（awt、swing不考） ???? JAVA软件开发(高职高专)涉及知识：?语法、面向对象、网络编程、接口、集合、IO、多线程、内部类、异常。（数据结构、awt、swing不考） ???? C语言程序设计(本科) 涉及知识：?结构、数组、指针、标准输入输出 、递归、函数指针、文件I/O、位运算 ????? C语言程序设计(高职高专) 涉及知识：?结构、数组、指针、标准输入输出 5.??? 考核内容 ?? 侧重考核考生的独立软件分析、设计、编码、调试等能力。 ?? 题目形式为若干程序完善题及编程题。没有选择、改错、问答等题型。 ?6.??? 题目形式 （1）程序完善题 题目为若干具有一定难度梯度、分值不等的程序完善题。要求对既定代码中的空缺部分进行补充完善，使整段代码完整。 （2）编程题 题目为若干具有一定难度梯度、分值不等的编程题目。这些题目的要求明确、答案客观。要求考生通过编程的办法搜索题目的解。一般难点集中于对算法的设计和逻辑的组织上。理论上，考生不可能通过猜测或其它非编程的手段获得问题的解。 ?7.??? 评分：主要以考生所的提交的程序的运行效果为依据进行评估。同时也会参考考生程序的编码风格、逻辑性、可读性等方面。 8.??? 样题 ??? 下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。 ? 赛软件 * 比赛 = 软件比拼 ?试编程确定使得整个算式成立的数字组合，如有多种情况，请给出所有可能的答案。(初看无从下手，其实算法设计就是循环嵌套，从1到9进行穷举, 这个题的笨办法是四层循环，好办法是三层，因为“拼”字可为任意数，呵呵) ?? 计算24是流行的扑克游戏。其方法是任意取出4张牌，A J Q K 王牌 算 1，其它牌按点数计算，花色不计。目标是通过加、减、乘、除和括号最终算出24。设计一个程序，输入4个数字（1~10），则列出所有可能计算结果为24的方案。要求： 方案不能重复（加法乘法交换律等算不同方案）。 计算中局部可以为分数，结果为整数即可（如 3 3 7 7 算法： (3 + 3/7)*7） 如果没有找到方案输出：无解。 ? ?? （C语言）下列代码把一个串p复制到新的位置q。请填写缺少的语句； char* p = abcde; char* q = (char*)malloc(strlen(p)+1); for(int i=0;_____________; i++) q[i] = p[i]; ? ?? （Java语言）有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到3的人出列，下一个人继续从1报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例，模拟了这个过程，请完善之（提示：报数的过程被与之逻辑等价的更容易操作的过程所代替）。 Vector a = new Vector(); for(int i=1; i=10; i++) { a.add(第 + i + 个孩子); } for(;;) { if(a.size()==1) break; for(int k=0; k2; k++) ________________; a.remove(0); } System.out.println(a); ? 9.??? 注意事项 （1）选手必须符合参赛资格，不得弄虚作假。资格审查中一旦发现问题，则取消其报名资格；竞赛过程中发现问题，则取消竞赛资格；竞赛后发现问题，则取消竞赛成绩，收回获奖证书及奖金、奖品等，并在大赛官网上公示。? （2）参赛选手应遵守竞赛规则，遵守赛场纪律，服从大赛组委会的指挥和安排，爱护竞赛赛场地的设备 竞赛及奖励规则 选拔赛每个组别设置一、二、三等奖及优胜奖，其中三等奖及以上