南理工计算机考研复试08年上机题

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（）（注：可能是这样写的，不确定）将其排序并输出。此函数要查看系统联机文档，查看其用法。