南理工历年上机真题

04年

1.输入儿名职工工资金额，统计最少须领多少个100元，50元，20元，10元，5元，2元，1

元，5角，2角，1角，5分，2分，1分才能实现顺利发放？

n=5786.98,1038.76,1503.72,1234.98,1653.33

2.建立二叉排序树（二叉链表方式），输出排序结果H,A,X,F,T,B@（@作为结束）

3.求字符串中的最大字符平台：一个字符串中的任意一个子序列，若子序列中各字符均相同

则称字符平台输入任意字符串s时，输出s中长度最大的所有字符平台的起始位置以及所

含字符注意字符平台有可能不指一个AAZZZXYTTT

4.链式存储方式下模式匹配设主串s,子串t分别以单链表存储，t和s中每个字符均用以节点

表示如图data-next即求子串t在主串s中第一次出现的位置指针

06年

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

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

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

3.一篮鸡蛋数目除2余1,除3余2,除4余3,除5余4间有多少个

4.???????将一个整数转换为16进制输出，（不得使用系统函数）

5.打印100-999间的回文数（正读反读相同，如101111121131……）

6.打印九九表：

1*1=1

1*2=22*2=4

1*3=32*3=63*3=9

70一个数的个位是8（如128）,将8移到首位（变成812）后将是原来的4倍，编程求这个

数（最小值）

8.A,B,C,D,E,F,G分别代表1000,500,100,50,10,5,1,给定一个字符串如ABC,求出它

的值（ABC=1000+500+100）

07年

1.题目写出递归方程

2.找出这样的数：本身是三位的完全平方数n（100<=n<1000）,而且有有两位上的数字相同，如

484

3.输入年份和月份，计算该年初到该年这个月底的总天数（注意闰年）

4.用牛顿迭代法求某正数n的平方根；

5.求亲密数a,b（均为正整数）:a的所有因子（含1不含a本身）之和为b,若b的所有因子

（含1不含b本身）之和为a,则a,b为亲密数，求满足a<b的亲密数，键盘输入范围

m,n（l0<m<n<l0000）

6.给定数组，求连续三元素之和，输出和最大的第一个元素的下标

7.键盘输入正整数序列-1结尾，以此按升序建立双向循环链表，并降序输出

8.键盘输入算数表达式（字符串的），求计算结果.（这题没来得及）

08年

1.从键盘输入一个带有数字的字符串，将其中数字所在的位置输出，并把字符串小写字符变

大写再输出。例：输入ab2cd3ef4按回车输出369AB2CD3EF4

2.验证这句话：任何一个大于6的偶数都可以分解为两个素数之和。要求：输入一个大于6

的偶数，输出两个素数，其和为输入偶数，程序一直运行，直到键盘输入-1后回车再退出。

3.找出满足下列性质的三位数，输出并统计其个数：能被11整除，且三个数位上没有两个数

相同。例：121不可以。

4.写一段满足下列条件的程序：输入一个数n和m,把低m位移到高位并输出。例：

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

查看其用法。

09年

l.n=5时，输出

2516941

1694125

9412516

4125169

1251694

第一行规律是5的平方,4的平方……其中n由用户自己来输入

2.给出一个连加公式，西格玛cos（k）+西格玛k的平方+西格玛1/k,后面的题目要求还有什么函数

指针,这道题我没怎么做。

3.n=6时,输出,

1

121

12321

1234321

123454321

12345654321

数据对，格式不对给5分。

4.a="abxc",b="ehdi",输出"abxehdic"即把b串插入到a串ascii码最大字符之后,并输出，其中a,b

由用户自己输入。

5.汉诺塔问题,n个盘子从a塔移到c塔,假设每移一个盘子用1秒钟,问移动n个盘子共需要多

少时间。用多少年多少天多少小时多少分钟多少秒的形式输出,一年按365天算。其中n由用

户自己输入。题干给了一个n=31时的测试用例。在1秒钟内运行处结果得10分，否则若结果

对运行时间大于1秒只得7分。

6.用户输入一句话，统计这句话中有多少个单词。题干给了提示，会使用到getline。函数,具体用

法得查联机文档。

7.统计有多少个这样的三位数:首先是偶数，而且至少有两位数相同。输出其个数。

8.题干给出了一个类

classpoint

intx;

inty;

public:

voidsetxy(inta,intb){x=a;y=b;}

intgetx(){returnx;}

intgety(){returny;}

)

要求设计矩形类,该矩形类继承point类,属性有长宽和左上角的坐标，并有以下功能:

(1)可以由用户输入矩形的长宽坐标

⑵可以显示矩形的诸属性

(3)可以求得并输出该矩形的周长和面积。

10年

1.输入两个字符串S和t,打印出t在s中的出现的位置，并输出出现的次数

如输入：s=qwqwertqweqqqq,t=qw输出：1383

2.观察一个数的序列规律,1,2,3,4,5,6,8,9,10,12,15,16,18……

现在输入一个数8(即上述序列中的第8个数)，输出：9注：上述序列皆是1,2,3,5,的

倍数

3.求二进制逆序如输入10,对应二进制数为1010,其逆序为0101,对应十进制输出为5

(5即为10的逆序数)。

4.求满足条件n*n-m*m-n*m=l,且使m*m+n*n值最大的m,n,其中m,n的值都要小于k,

k由用户输入。

5.已知一个数组如a[10]={1,2,3,4,5,6,7,8,9,0),输入p,则右移p位，如输

入3后，输出a[10]=[8,9,0,1,2,3,4,5,6,7),要求时间复杂度和空间复杂度尽

量小。

6.已知一个斜三角：

2232147745

12343723

442315

3454

88

从最左上角元素开始往右或往右下走，请问顺着哪条路所经过的值的总和最大，如可以有路

线：22,32,34,23,54:22,12,44,34,88等等

请求出满足值总和最大的那条线路。

第三部分课本

C.1输入一个英文句子（以句号结束），要求句中单词分行打印出，其中句中单词分隔符可能

是空格，制表格（反斜杠T）,回车（反斜杠n）。

C.2二分法查找方程XA9-4XA5-5XA3-270000=0在（0,10）区间的近似根（保留小数点后五

位数）

C.3求100以内的素数，并且每行显示八个。

C.4最大公约数之辗转相除法

C.5最大公约数之辗转相减法

C.6最大公约数之最简单算法

C.7最小公倍数之最常规算法

C.8牛顿迭代法求方程f（x）=3XA3-4XA2-5X+13=0在X=0附近的近似值。

迭代公式为：Xn+l=Xn-f（Xn）/f（Xn）,n=0,1,2,3...

C.9哥德巴赫猜想任意大于2的偶数均可表示为两个素数的和。

如6=3+3,8=3+5......

C.10梯形法计算积分：S=

分析：s=

C.11汉字处理，利用指针变量和字符数组，编-程序将输入的一行字符串中所有的汉字删除。

。〃删除汉字只需删除编码值小于0的字符）

C.12通过函数调用，求正整数m,n的最大公约数和最小公倍数。

C.13m是一个3位的正整数，将满足m,均为回文数的正整数输出.

C.14递归实现十进制转换为任何进制（2-16进制）。

C.15写一个函数input,用来输入5个学生的数据.

C.16用公式pi/4=l-l/3+l/5-l/7+l/9……精度小于1