模拟测试汇总试题.docVIP

1_1、世纪末的星期（5分） 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？ 请给出表示该年份的4位整数。 1_2、2014幸运字母（5分） 把abcd...…L共个字母组成的序列重复拼接次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母巧排数字将、、…、这个数排成一排，使得相邻的两个数之和为一个素数，且首尾两数字之和也为一个素数。所有的排法1 2 3 4 5 6 7 8 9 九个数字中插入“+”或“-”符号使得结果为100，编程实现所有的组合。 注：数字的顺序不能改变。 如： 123 - 45 - 67 + 89 = 100 12－3－4＋5－6＋7＋89 = 100 答案是个整数。 4_1、神秘的三位数(C++,4分) 有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc = a! + b! + c! 下面的程序用于搜索这样的3位数。请补全缺失的代码。 int JC[] = {1,1,2,6,24,120,720,5040,40320,362880}; int i; for(i=100; i1000; i++) { int sum = 0; int x = i; while( 　　 ) //填空 { sum += JC[x%10]; x /= 10; } if(i==sum) printf(%d\n, i); } 4_2、大衍数列(Java,4分) 中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。 它的前几项是：0、2、4、8、12、18、24、32、40、50 ... 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。 以下的代码打印出了大衍数列的前 100 项。 for(int i=1; i100; i++) { if( ) //填空 System.out.println(i*i/2); else System.out.println((i*i-1)/2); } 4_3、圆周率的计算（Java,4分） 数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。 一种用连分数的形式表示的圆周率求法。 下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。 结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。 double x = 111; for(int n = 10000; n=0; n--){ int i = 2 * n + 1; x = 2 + (i*i / x); } System.out.println(String.format(%.4f, )); 5_1、中奖计算（C++,8分） 某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。 例如：小张写的数字是而开奖号码是则称小张中了3个号，因为其中最长的相同连续位是：“234”。如果小张写的是则他只中了一个号。 下面的代码根据传入的参数，返回中了几个号。其中：a表示被评价的号码，b表示摇号产生的数字。请填写缺少的代码。 int g(int a, int b) { char sa[] char sb[] int n = 0; int i,j; sprintf(sa,%8d,a); sprintf(sb,%8d,b); for(i=0; i8; i++) { for(j=1; j=8-i; j++) { char t = 　　 　　 ;//填空 sa[i+j] = 0; if(strstr(sb, sa+i))//如果在sb中存在(sa+i)字符串，就放回在sb中sa+i的起始地址，否则返回空指针。 { if(jn)