2011模拟C语言高职.docxVIP

2011 模拟 c 语言 高职 — 、以下是简答题: 1、代码填空 形如：“abccba”，“abcba”的串称为回文串，下列代码判断一个串是否为回 文串。请补充空白的部分。 char buf[] = abcde11edcba; int x = 1; for(int i=0; istrlen(buf)/2; i++) if( ) { x = 0; break; } printf(%s\n, x ? 是:否);(3 分) 答案：buf[i]!=buf[strlen(buf)-i-1] 2、代码填空 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = 1010110001100; int n = 0; for(int i=0;istrlen(p); i++) { n = ; } printf(%d\n, n);(4 分) 答案：n+pow(2,(strlen(p)-i-1))*(p[i]-0); 3、代码填空 假设 a,b,c 是 3 个互不相等的整数。下列代码取出它们中居中的数值，记录在 m 中。其中的 swap()函数可以交换两个变量的值。请完善代码。if(ab) swap(a, b); if(bc) swap(b, c); ; int m = b;(4 分) 4、代码填空 下面函数的目的是求出某个日期是该年度的第几天。试完善之。 如果传入：year=1980，month=1, day=1 则返回 1 如果传入：year=1980，month=2, day=1 则返回 32 int getDayOfYear(int year, int month, int day) { 1 : 0; int days ; int flag =(year%4==0 year%100!=0) || year%400 == 0 ? int sum = day ; for(int i=0;imonth;i++) { sum += days[flag][i]; }(8 分) } return sum; 答案：int days[2][12]={{31，28，31.。。}，{31，29，31.。。}} 5、代码填空 计算 3 个 A，2 个 B 可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了 m 个 A，n 个 B 可以组合成多少个不同排列的问题。请完善它。 int f(int m, int n) { }(9 分) if(m==0 || n==0) return 1; return ; 答案：return (m+n)!/(m!)/(n!); 6、代码填空 (a+b)的 n 次幂的展开式中各项的系数很有规律，对于 n=2，3，4 时分别是：1 2 1， 1 3 3 1，1 4 6 4 1。这些系数构成了著名的杨辉三角形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 下列的程序给出了计算第 m 层的第 n 个系数的计算方法，试完善之（m， n 都从 0 算起）。 int f(int m, int n) { if(m==0) return 1; if(n==0 || n==m) return 1; return ; }(12 分) 答案：f(m-1, n-1)+f(m-1, n); 7、程序设计 从键盘输入一个整数（1~20） 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7(16 分) 则以该数字为矩阵的大小，把 1,2,3?n*n 的数字按照顺时针螺旋的形式填入其中。例如：输入数字 2，则程序输出： 1 则以该数字为矩阵的大小，把 1,2,3?n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字 2，则程序输出： 1 2 4 3 输入数字 3，则程序输出： 1 2 3 8 9 4 7 6 5 输入数字 4， 则程序输出： { int n,j; start:int a[20][20]={0}; int l,h,i=0,x=1;//l 是行，h 是列，x 代表第几圈 printf(输入 0--20：); scanf(%d,n); for(x=1;x(n+3)/2;x++) { for(l=x-1;l(n-x+1);l++,i++) a[x-1][l]=i; for(h=x;hn-x+1;h++,i++) a[h][n-x]=i; for(l=n-x-1;l=x-1;l--,i++) a[n-x][l]=i; for(h=n-x-1;hx-1;h--,i++) a[h][x-1]=i; } for(i=0;in;i+