南京理工大学考研计算机复试上机题目

三是近几年的南理上机题， 年上机题) (一．二．三是近几年的南理上机题，四是 09 年上机题) 《一》 一 1. 从键盘输入一个带有数字的字符串，将其中数字所在的位置输出，并把字符串小写字符变大写再输出。 例：输入 ab2cd3ef4 按回车输出 3 6 9 AB2CD3EF4 2. 验证这句话：任何一个大于 6 的偶数都可以分解为两个素数之和。要求：输入一个大于 6 的偶数，输

出 两个素数，其和为输入偶数，程序一直运行，直到键盘输入-1 后回车再退出。 3.找出满足下列性质的三位数，输出并统计其个数：能被 11 整除，且三个数位上没有两个数相同。例： 121 不可以。 4.写一段满足下列条件的程序：输入一个数 n 和 m，把低 m 位移到高位并输出。例：123456789 3，回 车后输出 789123456.(不允许用数组实现) 5.编写程序，输入 n(n>=5) ，打印一个以 n 为参数的钻石形。 6.用数值迭代法求一个正数的开方，此数由键盘输入，满足前后两次结果数之差小于 0.00001。 (给出了牛 顿迭代公式) 7.从键盘输入一组数，存入一链表中，以-1 为链表结束的标志，且-1 不作为链表节点。并对其排序，按升 序(注：也可能是降序)输出。 8.对给定的一个数组：a[]={1,35,63,26,85,23,67,81,15,38,80,200},使用系统给定的二分查找函数 bsearch () (注：可能是这样写的，不确定)将其排序并输出。此函数要查看系统联机文档，查看其用法。 《二》 1.写出递归方程 2.找出这样的数：本身是三位的完全平方数 n(100<=n<1000)，而且有有两位上的数字相同,如 484 3.输入年份和月份，计算该年初到该年这个月底的总天数(注意闰年) 4.用牛顿迭代法求某正数 n 的平方根 5.求亲密数 a， b(均为正整数):a 的所有因子(含 1 不含 a 本身)之和为 b， b 的所有因子(含 1 不含 b 本身) 若 之和为 a，则 a，b 为亲密数，求满足 a