2011-国信蓝点--c-本科.docVIP

2011 模拟 c语言 本科 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。 说明： 本试卷包含两种题型：“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的 代码填空（满分2分） 下列代码，把一个2位整数交换十位与个位的位置。请填写缺失的代码。 例如：当x=95时，返回59。 int switch_num(int x) { int a = x / 10; int b = x % 10; return b*10+a ; } 代码填空（满分3分） 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) { n = __________________; （n =n+(*(p+i)-0)*pow(2,strlen(p)-i-1);） } printf(%d\n, n); 代码填空（满分3分） 假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。 if(ab) swap(a, b); if(bc) swap(b, c); ______________________; （ if(ab) swap(a,b); ） 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 _______________________; } f(m-1,n)+f(m,n-1) 或 f(m-1,n-1)*(m+n)*(m+n-1)/(m*n) 就是(m+n)!/m!/n! 就是m+n种排列，除以m个A的排列，除以n个B的排列 写个函数计算阶乘就行了。然后就是除法了。 int fact(int n){ ?if (n 1) return 1; return n*fact(n-1); } int f(int m, int n) { if(m==0 || n==0) return 1; return fact(m+n)/fact(m)/fact(n); }因为m个A n个B的排列一共有(m+n)!/(m!*n!) 而m-1个A n-1个B的排列一共有(m+n-2)!/((m-1)!*(n-1)!) (m+n)!/(m!*n!)/(m+n-2)!/((m-1)!*(n-1)!)=(m+n)*(m+n-1)/(m*n) 所以m个A n个B的排列数=m-1个A n-1个B的排列数*(m+n)*(m+n-1)/(m*n) int f(int m, int n) { if(m==0 || n==0) return 1; return f(m-1,n-1)*(m+n)*(m+n-1)/(m*n); /* 这道题用递归，是肯定的。 另外，这应该是一道数学题。 高中的排列组合问题： m个A，n个B可以组合成(m+n)!/(m!*n!)个不同排列。 最后的返回值表达式就是递归出(m+n)!/(m!*n!)的。 就是在M+N个数中取M个数的问题(或取N个) 是排列组合的 .C 下标m+n,上标m. 就是(m+n)!/（m!*n!) 由于分子分母递归次数相同. 而分子明显比分母大,所以分子要分成两部分m+n和m+n-1,，以加快它减到0的速度 (m+n)(m+n-1)(m+n-2)(m+n-3)......1/(m(m-1).....1 * n(n-1)......1) 可重排列问题。可重排列的计算公式如下： n个元素被分成k类，每类的个数分别是n1,n2,...nk， 则这n个元素的全排列数为n!/(n1!*n2!*...*nk!). 例如，三个A和两个B组的排列数可理解为：5个元素被分成了2类A和B，A有3个，B有2个。 则排列数为：5!/(3!*2!)=(5*4*