C本科模拟题-点评.docVIP

2011 模拟 c语言 本科 代码填空（满分2分） 下列代码，把一个2位整数交换十位与个位的位置。请填写缺失的代码。 例如：当x=95时，返回59。 int switch_num(int x) { int a = x / 10; int b = x % 10; return __________________; } 水题，很easy。 代码填空（满分3分） 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) { n = __________________; } printf(%d\n, n); 水题，easy。 代码填空（满分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; _______________; strcpy(str,p); } } free(p); } int main(int argc, char **