2009年第一届全国软件专业人才设计与开发大赛试卷C语言.docVIP

程序填空题： 第一题，以下函数的功能是将任意整数进行因式分解， 请完成该程序的空缺使函数能够正常运算 ?void f(int n) { ??????? for(int i=2; in/2; i++) ??????? { ??????????????? //———–（1）———— ??????????????? { ??????????????????????? printf(“%d “, i); ??????????????????????? n = n / i; ??????????????? } ??????? } ??????? if(n1) printf(“%d\n”, n); } ?第二题，以下函数的功能是将给定字符串进行倒序输出， 请完成该函数空缺部分。 ?char* p = “abcdef”; char* q = (char*)malloc(strlen(p)+1); for(int i=0, int len=strlen(p); ilen-1; i++) ??????? q = p[i+1]; q[len-1] = p[0]; —–（2）—-; printf(“%s\n”, q); ?第三题，（这题的题目到底是要干啥，本人到现在沿未明了，数学学统计好，但可以确定原题给出的代码就是如此） ?int f(int m, int n) { ??????? int a = 1; ??????? int m1 = m; ?????? //—–（3）—- ??????? a *= m1–; ??????? int b = 1; ??????? while(n1) ??????????????? b *= n–; ??????? return a / b; } ?第四题，任意给出一个四位数， 把它重新组成一个四位的最大数和一个最小数， 算出两者间的差。 例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237 请完善下面这个函数，以实现此功能 int f(int n) { ??????? int N[4]; ??????? for(int i=0; i4; i++) ??????? { ??????????????? N[3-i] = n % 10; ??????????????? —-（4）—- ??????? } ??????? for(i=0; i3; i++) ??????????????? for(int j=0; j3-i; j++) ??????????????????????? if(N[j]N[j+1]) ??????????????????????? { ??????????????????????????????? int t = N[j+1]; ??????????????????????????????? N[j+1] = N[j]; ??????????????????????????????? N[j] = t; ??????????????????????? } ??????? int n_min=0; ??????? for(i=0; i4; i++) ??????????????? n_min = n_min * 10 + N[i] ; ??????? int n_max = 0; ??????? for(i=3; i=0; i–) ??????????????? n_max = n_max * 10 + N[i]; ??????? return n_max-n_min; } ?第五题，假设有m+n个人，其中， m个人手持面额为5角的硬币， n个人手持面额为1元的硬币， 他们都要乘车买票， 现假设售票员手中无零钞， 票价为5角， 下面这个函数就可以算出这m+n个人所有可能的买标情况， 请完善此函数。 //m: 持有5角币的人数 //n: 持有1元币的人数 //返回：所有顺利完成购票过程的购票次序的种类数 int f(int m, int n) { ??????? if(m n) return 0; ??????? if(n==0) return 1; ??????? return ___________（5）____________; } 最后一题：编程题： 注：最后一题的编程题对参赛者的要求相当高，以下代码在你提交自己的程序设计思路前是不可见的。 求二十四点： ?// Calcu24.cpp : Defines the entry point for the console application. ?// #include “stdafx.h” ?#include “conio.h” ?#include “stdlib.h” ?#include “time.