计算机考级程序设计练习题.docxVIP

程序设计练习题 程 序 设 计 练 习 题 1、求出 102285 和 126201 的最大公约数。 2、求 S=1+(1+3)+(1+3+5)+ ,, +(1+3+5+7+ ,, +99) 的值 3、梅森尼数是指能使 2^N-1 为素数的数 N ，求 [1 ，21] 范围内最大的梅森尼数？ 4、已知数列： 1， 2，4， 7，11， 16， , ，其规律是相邻两项之差依次是 1， 2， 3，4， 5， ,, 。试求此 数列的前 30 项的和。 5、一个数如果等于其每一个数字立方之和，则称此数为阿姆斯特朗数。如 407=43+03+73 是一个阿姆斯 特朗数。编程序输出 [1， 2000] 之间所有的阿姆斯特朗数。 6、有一个 4 行 5 列的表，位于第 M 行第 N 列交叉处的数的值 为 M+N 。求出表中所有数的和。 7、求出所有符合算式 ab*ba=6624 的两位数 ab（即 a*10+b ）。其中 a、 b 是 0— 9 之间的一位整数。 8、求 [600 ， 799] 内的素数，且要求该素数至少有一位为 9。问： (1) 共有多少个 ? (2) 其中最大一个数是多大 ? 9、回文数是指正读和反读都一样的自然数、 例如，8，121，5445 这三个数都是回文数。 试在 [10 ，100000] 之内找出既是完全平方数，又是回文数的整数。求： 共有多少个 ?(2) 最大一个是多大 ? 10、在 [10000， 20000] 范围内考察个位数字是 3 的素数， 问： (1) 这样的素数有多少个 ? (2) 其中最大的一个等于几 ? 11、如果一个整数的最高位与最低位相同， 次高位与次低位相同， 依此类推， 则称该数是 对称 的， 特别是当整数只有一位数据时， 也称它是对称的， 例如 : 7， 11， 1221， 45654 等均称为 对称 的整 数。计算 : (1) 在 0~8500 范围内有多少个 对称 的整数 ? (2) 这些对称的整数中， 为奇数的个数是多少 ? 12、在 [10000， 20000] 范围内考察个位数字是 7 的素数， 问 : 这样的素数有多少个 ?(2) 其中最大的一个等于几 ? 13、假定一个分数的分子和分母均是两位整数，求满足下列两个条件的该类分数的真分数： ① 分子的 个位数与分母的十位数相同 ; ② 去掉分子的个位数和分母的十位数后， 真分数的值不变。编程计算： 满足上述条件的真分数有多少个? (2) 满足上述条件的最大真分数是多少? 14、如果一个数列的头两个数是 0 和 1， 从第三个数开始， 每个数等于前两个数之和 (即 : 0， 1， 1， 2， 3， 5， 8， 13， ,, )， 则称该数列为裴波纳契数列，编程计算: 大于等于 10000 的第一个裴波纳契数是多少 ? 小于等于 10000 的裴波纳契数共有多少个 ? 15、有一数列 : a0， a1， ,, ， an， ,, ， 已知其取值为 a0=0， a1=1， a2=2， 从第四个数 (即 a3) 开始，以后的每一个数均为最靠近该数的前面三个相邻数之和， (即对任意给定的整数 i (i=3) ， 均有 ai=ai-1+ai-2+ai-3)， 请计算该数列的第 35 个数 (即 a34)或者其值刚好 =10000 的某个数 (此两个条件只要求出现一个即可 )， 问 : (1) 该数的值是多少 ? (2) 该数是该数列的第几项 ? 16、求 [700 ， 899] 内的素数，且要求该素数至少有一位为 1。问： 共有多少个 ?(2) 其中最大一个数是多大 ? 17、老王和他的孙子年龄之差为 60 岁，都出生于 20 世纪， 两人的出生年份分别被 3，4， 5 和 6 除， 余 数均为 1， 2， 3 和 4。问： (1) 老王出生在哪一年 ? (2) 老王的孙子出生在哪一年 ? 18、求 [200 ， 399] 内的素数，且要求该素数至少有一位为 6。问： 共有多少个 ?(2) 其中最大一个数是多大 ? 19、一自然数平方的末几位与该数相同时，称此数为自同构数。例如，由于 5^2=25 ，25^2=625，所以 5， 1 程序设计练习题 都是自同构数。求： (1) [1， 10000] 以内的自同构数有多少个 ? 求 [1， 10000] 以内的第 5 个自同构数。 20、对 [1， 800] 范围内能被 3 和 5 整除但不能被 7 整除的整数， 回答下列问题： (1) 这样的整数有多少个 ? (2) 所有这些整数之和是多少 ? 21、求具有下列性质的最小自然数 N: N 的个位数字是