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

（一．二．三是近几年的南理上机题，四是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

7.键盘输入正整数序列-1结尾，以此按升序建立双向循环链表，并降序输出 8.键盘输入算数表达式(字符串的)，求计算结果.(这题没来得及)

《三》

1. 输入一个整数如2，输入项数如4，计算下式的值：2+22+222+2222

（如输入的是3和2则需要计算的是3+33）

2. 计算e的值e（给定e的表达式，精确度10^-6）

3. 一篮鸡蛋数目除2余1，除3余2，除4余3，除5余4问有多少个（59） 4. 将一个整数转换为16进制输出，（不得使用系统函数） 5. 打印100-999间的回文数（正读反读相同，如101 111 121 131 ……） i 6. 打印九九表：

1*1=1

1*2=2 2*2=4

1*3=3 2*3=6 3*3=9

……………………………………………………………………

…………………………………………………………………… }

7. 一个数的个位是8（如128），将8移到首位（变成812）后将是原来的4倍，编程求这个数（128205）（最小值） 8.A,B,C,D,E,F,G分别代表1000，500，100，50，10，5，1，给定一个字符串如ABC，求出它的值（ABC=1000+500+100）

《四》

1.输入一个数n，例如当n=5时输出： 25 16 9 4 1 16 9 4 1 25

9 4 1 25 16 4 1 25 16 9 1 25 16 9 4

2.输入一个数n，输出表达式&cos(i)+&(i*i)+&(1/i)的结果

其中&代表求和

3.输入两个字符串，把第二个字符串插入到第一个字符串中ASCII最大的字符后面 4.输入一个数n，例如n=5，输出 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1

1 2 3 4 5 4 3 2 1

5.计算三位的偶数中有多少至少有两个位数的数字相同

6.汉诺塔盘子每移动一步需要一秒，输入盘子数n，输出需要多少年，多少天，多少小时，多少分钟，多少秒完成

7.输入单词，统计单词个数 8.（这题没做）

本文来源：https://www.bwwdw.com/article/um66.html