2011.模拟.c.本科.docVIP

2011 模拟 c语言 本科 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。 说明： 本试卷包含两种题型：“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的 代码填空（满分2分） 下列代码，把一个2位整数交换十位与个位的位置。请填写缺失的代码。 例如：当x=95时，返回59。 int switch_num(int x) { int a = x / 10; int b = x % 10; return __________________; } 代码填空（满分3分） 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) { n = __________________; } printf(%d\n, n); 代码填空（满分3分） 假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。 if(ab) swap(a, b); if(bc) swap(b, c); ______________________; int m = b; 代码填空（满分5分） 计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。 int f(int m, int n) { if(m==0 || n==0) return 1; return _______________________; } 代码填空（满分6分） 此段代码的意图是把一个缓冲区中的整数重新排列，使得所有负数都在正数的左边。请分析其工作流程，补充缺失的代码。 void reorder(int *pData, int len) { if(pData == NULL || len == 0) return; int *pBegin = pData; int *pEnd = ____________; while(pBegin pEnd) { if(*pBegin0) { pBegin ++; __________; } if(*pEnd=0) { pEnd --; ___________; } int temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; } } int main(int argc, char **argv) { int a[] = {1,2,3,-5,-4,5,9,-8,-1}; reorder(a, 9); for(int i=0; i9; i++) printf(%d , a[i]); printf(\n); return 0; } 代码填空（满分9分） 给定一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情形。例如：给定字符串“xyz”，则程序输出： xyz xzy yxz yzx zyx zxy 试完善程序中空缺的部分。 void f(char *str, int len, int n) { int i; char tmp; char *p = (char *)malloc(__________); if(n==len-1){ printf(%s\n,str); }else{ for(i=n;ilen;i++){ strcpy(p,str); tmp = *(str+n); *(str+n) = *(str+i); *(str+i) = tmp;