2011国信蓝点杯软件大赛模拟题c高职组(答案).docVIP

? 博客园首页 2011 模拟 c语言 高职 作者：银志圆??来源：博客园??发布时间：2011-05-03 22:26??阅读：57 次??原文链接?? [收藏]?? view source print? 2011 模拟 c语言 高职 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。 说明： 005 本试卷包含两种题型：“代码填空”与“程序设计”。 006 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。 007 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 008 ?? 009 1.? 代码填空（满2分） 010 形如：“abccba”，“abcba”的串称为回文串，下列代码判断一个串是否为回文串。请补充空白的部分。? 011 ????char buf[] = abcde11edcba; 012 ????int x = 1;? 013 ????for(int i=0; istrlen(buf)/2; i++) 014 ????????if(buf[i]!=buf[strlen(buf)-1-i]) 015 ????????{ 016 ????????????x = 0; 017 ????????????break; 018 ????????} 019 ????printf(%s\n, x ? 是:否); 020 ?? 021 2.? 代码填空（满分3分） 022 下列代码把一个二进制的串转换为整数。请填写缺少的语句； 023 ????char* p = 1010110001100; 024 ????int n = 0; 025 ????for(int i=0;istrlen(p); i++) 026 ????{ 027 ????????n =(n1)+(p[i]-0);/*一个网友的做法挺好 之前的做法n = n+(p[i]==1?1(strlen(p)-i-1):0);*/ 028 ????} 029 ????printf(%d\n, n); 030 ?? 031 3.? 代码填空（满分3分） 032 假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。 033 ????if(ab) swap(a, b); 034 ????if(bc) swap(b, c); 035 ????if(ab) swap(a ,b);???? 036 int m = b; 037 ?? 038 4.? 代码填空（满分6分） 039 下面函数的目的是求出某个日期是该年度的第几天。试完善之。 040 如果传入：year=1980，month=1, day=1 041 则返回 1 042 如果传入：year=1980，month=2, day=1 043 则返回 32 044 int getDayOfYear(int year, int month, int day) 045 { 046 ????????int days[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; 047 ????????int flag =(year%4==0 year%100!=0) || year%400 == 0 ? 1 : 0; 048 ????????int sum = day ; 049 ????????for(int i=0;imonth;i++) { 050 ????????????sum += days[flag][i]; 051 ????????}??????? 052 ????????return sum;????? 053 } 054 ?? 055 5.? 代码填空（满分7分） 056 计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完