logo资料库

南理工计算机考研复试上机真题.doc

第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
资料共3页,全文预览结束
04年
06年
07年
08年
09年
10年
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 等等 请求出满足值总和最大的那条线路。
分享到:
收藏