江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
2009春江苏计算机等级二级考试c上机

2009春上机试题1(编程)

程序功能:找出7个默森尼数。法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数并且Mp也是素数时,Mp默森尼数,例如,p=5, Mp=2^5-1=31,531都是素数,因此31默森尼数;Mp=2^11-1=2047,11是素数,2047不是素数,因此2047不是默森尼数.

[编程要求]

  1.编写函数void Mersenne(long a[ ],int m),其功能是求出前m个默森尼数并以此将它们保存到a指向的数组中,

  2.编写main函数,调用Mersenne函数并保存前7个默森尼数,将运行结果输出到屏幕及结果文件myf2.out中,最后将考生的考号也保存到结果文件myf2.out

【测试数据与运行结果】

3   7   31  127  8191  131071  524287

 

2009春上机试题2(编程)

用一组整数验证命题,任意一个百位数字与个位数字不同的三位正整数n1在经过以下操作后一定会变换到1089:n1的百位数与个位数字交换得到n2,n1n2差的绝对值得到n3,将n3的百位数字与个位数字交换得到n4;n3n4的和得到n5,n5一定是1089,n1n3是一位数或两位数,则在高位补0使其成为三位数

例如:n1:123,n2:321,n3:198(321,-123),n4:891,n5:1089(198+891)

【编程要求】

1.编写函数int fun(int a[ ],int b[ ], int n),其功能是用n指向数组的前n个整数验证上述命题,将所有符合命题的整数所在数组元素的下标依次保存到b指向的数组中,函数返回b数组中数据的个数

2.编写main函数,声明a数组并用测试数据初始化,a数组作为实参调用fun函数,a数组中所有符合命题的整数输出到屏幕及结果文件myf2.out,最后将考生本人的准考证号字符串也保存到结果文件myf2.out

【测试数据与运行结果】

测试数据:123  765   1  45   121   1345  131  67  696  3589

运行结果:123  765   1  45   67