04 年
1.输入几名职工工资金额,统计最少须领多少个 100 元,50 元,20 元,10 元,5 元,2 元,1
元,5 角,2 角,1 角,5 分,2 分,1 分才能实现顺利发放?
n=5 786.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 的表达式,精确度 10^-6)
3.一篮鸡蛋数目除 2 余 1,除 3 余 2,除 4 余 3,除 5 余 4 问有多少个
4.将一个整数转换为 16 进制输出,(不得使用系统函数)
5.打印 100-999 间的回文数(正读反读相同,如 101 111 121 131 ……)
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 倍,编程求这个
数(最小值)
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.输入年份和月份,计算该年初到该年这个月底的总天数(注意闰年)n(I-g%P;GZS&c4\P9fh
4.用牛顿迭代法求某正数 n 的平方根;e7wn[,qE
5.求亲密数 a,b(均为正整数):a 的所有因子(含 1 不含 a 本身)之和为 b,若 b 的所有因子
(含 1 不含 b 本身)之和为 a,则 a,b 为亲密数,求满足 a
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()(注:可能是这样写的,不确定)将其排序并输出。此函数要查看系统联机文档,
查看其用法。
09 年
1.n=5 时,输出
第一行规律是 5 的平方,4 的平方......其中 n 由用户自己来输入
2.给出一个连加公式,西格玛cos(k)+西格玛k 的平方+西格玛1/k,后面的题目要求还有什么函数
指针,这道题我没怎么做。
3.n=6 时,输出,
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
1 2 3 4 5 6 5 4 3 2 1
数据对,格式不对给 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.题干给出了一个类
class point
{
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
int x;
int y;
public:
void setxy(int a,int b){x=a;y=b;}
int getx(){return x;}
int gety(){return y;}
}
要求设计矩形类,该矩形类继承 point 类,属性有长宽和左上角的坐标,并有以下功能:
(1)可以由用户输入矩形的长宽坐标
(2)可以显示矩形的诸属性
(3)可以求得并输出该矩形的周长和面积。
10 年
1. 输入两个字符串 s 和 t,打印出 t 在 s 中的出现的位置,并输出出现的次数
如输入:s=qwqwertqweqqqq,t=qw 输出:1 3 5 3
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=1,且使 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.已知一个斜三角:
22 32 14 77 45
12 34 37 23
44 23 15
34 54
88
从最左上角元素开始往右或往右下走,请问顺着哪条路所经过的值的总和最大,
如可以有路线:22,32,34,23,54 ; 22,12,44,34,88 等等
请求出满足值总和最大的那条线路。