(第三届全国软件大赛决赛C本科真题与答案详析.doc

第三届“蓝桥杯”全国软件专业人才设计与创业大赛全国总决赛 C/C++程序设计本科组比赛 选手须知： 比赛时间为4小时（9:00-13:00）。 参赛选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等身份信息或其它与竞赛题目无关的内容，否则成绩无效。 试题包含三种类型：“结果填空”、“代码填空”与“程序设计”，总计100分。 结果填空：5分 代码填空：16 分 程序设计：19+27+33 = 79分 结果填空题：要求参赛选手根据题目描述直接填写结果。求解方式不限。不要求源代码。 把结果填空的答案存入【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。 代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即中间不能出现分号）。 把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）存入【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。 程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。选手的程序只有能运行出正确结果的时候才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对每个编程题目，要求选手把所有函数写在一个文件中。调试好后，存入与【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。 对于编程题目，要求选手给出的解答完全符合ANSI C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如，不能使用CString类型（属于MFC类库）。 结果填空 (满分5分) 题目在【准考证+姓名文件夹】下对应题号的“题目.rar”中，请先解压该文件。 解压密码以考场公布为准。 把答案存入【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。直接写在题面中不能得分。如果有多个答案，每个答案占一行。 代码填空 (满分16分) 题目在【准考证+姓名文件夹】下对应题号的“题目.rar”中，请先解压该文件。 解压密码以赛场公布为准。 仔细阅读和调试题目提供的源代码，根据要求填写缺失的代码部分。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。直接写在题面中不能得分。 填空内容不能超过一条语句（即中间不会含有分号）。 程序设计（满分19分） 题目在【准考证+姓名文件夹】下对应题号的“题目.rar”中，请先解压该文件。 解压密码以赛场公布为准。 仔细阅读题目要求，根据题意编写调试代码。 请把所有函数写在同一个文件中，调试好后，存入与【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。 程序设计（满分27分） 题目在【准考证+姓名文件夹】下对应题号的“题目.rar”中，请先解压该文件。 解压密码以赛场公布为准。 仔细阅读题目要求，根据题意编写调试代码。 请把所有函数写在同一个文件中，调试好后，存入与【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。 程序设计（满分33分） 题目在【准考证+姓名文件夹】下对应题号的“题目.rar”中，请先解压该文件。 解压密码以赛场公布为准。 仔细阅读题目要求，根据题意编写调试代码。 请把所有函数写在同一个文件中，调试好后，存入与【准考证+姓名文件夹】下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。 1.星期几。 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 只要答案，不限手段！ 可以用windows日历，windows计算器，Excel公式，。。。。。 当然，也可以编程！ 不要求写出具体是哪些年，只要一个数目！ 千万不要提交源代码！ 答案不要写在这里，写在“解答.txt”中 答案：9 参考代码： #includestdio.h7 void main(){ int k,i,j; j = 6 ;//星期六 k = 0 ; for(i = 1950 ; i=2012 ; i++ ){ if( i%4!=0 || (i%100==0 i%400!=0) ) j+=1; else j+=2; if(j%7==0) k++; } printf(%d\n,k); } 2.数据压缩 【代码填空】(满分16分) 某工业监控设备不断