(一.二.三是近几年的南理上机题,四是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.(这题没做)