北理计算机复试上机题目

1、计算机系 2000 年研究生入学复试上机试题1、输入任意 4 个字符 （ 如： abcd） ，并按反序输出 （ 如： dcba）2、设 a、b、c 均是 0 到 9 之间的数字， abc、 bcc 是两个三位数，且有： abc+bcc=532 。 求满足条件的所有 a、b、 c 的值。3、一个数如果恰好等于它的各因子 （该数本身除外） 子和，如：6=3+2+1，则称其为 “完数”； 若因子之和大于该数，则称其为“盈数” 。求出 2 到 60 之间所有“完数”和“盈数” ，并以 如下形式输出：E: e1 e2 e3 （ei为完数 ）G: g1 g2 g3 （gi为盈数 ）4、从键盘输入 4 个学

2、生的数据 （包括姓名、年龄和成绩 ） ，并存放在文件 sf1 上。从该文件 读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。计算机系 2001 年研究生入学复试上机试题 （1）1、编写程序，计算下列分段函数y=f（x） 的值。y= -x+ 0<= x <2y=（x-3）（x-3） 2<= x <4y=x/ 4<= x <62、编写程序，读入一个整数 N。若 N 为非负数，则计算 N 到 2N 之间的整数和；若 N 为 一个负数，则求 2N 到 N 之间的整数和。3、设 N 是一个四位数，它的 9 倍恰好是其反序数（例如： 1234 的反序数

3、是 4321 ），求 N 的值。4、N个人围成一圈顺序编号，从 1 号开始按 1、 2、3顺序报数，报 3者退出圈外，其余的 人再从 1、2、3开始报数，报 3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。计算机系 2001 年研究生入学复试上机试题 (2)1、请输入高度 h，输入一个高为 h，上底边长为 h 的等腰梯形(例如 h=4，图形如下) 。2、请编写一个程序，从键盘上输入n(n 的范围是 1 20)，求 n 的阶乘。3、从键盘上任意输入一个长度不超过20 的字符串， 对所输入的字符串， 按照 ASCII 码的大小从小到大进行排序，请输出排序后的

4、结果。计算机系 2002 年研究生入学复试上机试题 (A)1、某人有 8角的邮票 5张，1元的邮票 4张，1元 8角的邮票 6张，用这些邮票中的一张或 若干张可以得到多少中不同的邮资2、输入 n 值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图 形。例如：当 n=6 时。1 11 3 3 11 4 6 4 11 5 10 10 5 1计算机系 2002 年研究生入学复试上机试题 (B)1、打印所有不超过 n(n<256)的，其平方具有对称性质的数。如11*11=121 。2、编写一个求菲波那奇数列的递归函数，输入n 值，使用该递归函数，输出如下图形。例如：当 n=6

5、 时。00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13 210 1 1 2 3 5 8 13 21 34 55计算机系 2003 年研究生入学复试上机试题1、输入球的中心点和球上某一点的坐标，计算球的半径和体积。2、手工建立一个文件，文件种每行包括学号、姓名、性别和年龄。每一个属性使用空格分 开。文件如下：02刘唐男2303张军男1904王娜女19根据输入的学号，查找文件，输出学生的信息。3、输入年月日，计算该填是本年的第几天。例如1990 年 9 月 20 日是 1990年的第 263 天，2000 年 5 月 1 日是 2000 年第 122 天。（

6、闰年：能被 400 正除，或能被 4 整除但不能被 100 整除。每年 1、3、5、7、8、10 为大月）考研加油站 北京理工大学 计算机专业研究生复试上机试题 200020082000 年 :1、输入任意 4 个字符 （ 如： abcd） ，并按反序输出 （ 如： dcba）2、设 a、b、c 均是 0 到 9 之间的数字， abc、 bcc 是两个三位数，且有： abc+bcc=532 。 求满足条件的所有 a、b、 c 的值。3、一个数如果恰好等于它的各因子 （该数本身除外） 子和，如：6=3+2+1，则称其为 “完数”； 若因子之和大于该数，则称其为“盈数” 。求出 2 到 60 之间

7、所有“完数”和“盈数” ，并以 如下形式输出： E: e1 e2 e3 （ei为完数） G: g1 g2 g3 （gi 为盈数 ）4、从键盘输入 4 个学生的数据 （包括姓名、年龄和成绩 ） ，并存放在文件 sf1 上。从该文件 读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。2001 年（ 1）：1、编写程序，计算下列分段函数y=f（x） 的值。 y= -x+ 0<= x <2 y=（x-3）（x-3） 2<= x <4 y=x/4<= x<62、编写程序，读入一个整数 N 。若 N 为非负数，则计算 N 到 2N 之间的整数和；若 N

8、为 一个负数，则求 2N 到 N 之间的整数和。3、设 N 是一个四位数，它的 9 倍恰好是其反序数（例如： 1234 的反序数是 4321 ），求 N 的值。4、N个人围成一圈顺序编号，从 1 号开始按 1、 2、3顺序报数，报 3者退出圈外，其余的 人再从 1、2、3开始报数，报 3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人 的原序号。要求使用环行链表编程。2001 年 (2)1、请输入高度 h，输入一个高为 h，上底边长为 h 的等腰梯形 (例如 h=4，图形如下)。 *2、请编写一个程序，从键盘上输入n(n 的范围是 1 20)，求 n 的阶乘。3、从键盘上任意输入一个长度

9、不超过20 的字符串， 对所输入的字符串， 按照 ASCII 码的大小从小到大进行排序，请输出排序后的结果。2002 年 (A)1、某人有 8角的邮票 5张，1元的邮票 4张，1元 8角的邮票 6张，用这些邮票中的一张或 若干张可以得到多少中不同的邮资2、输入 n 值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图 形。例如：当 n=6 时。1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 510 10 5 12002 年 (B)1、打印所有不超过 n(n<256)的，其平方具有对称性质的数。如11*11=121 。2、编写一个求菲波那奇数列的递归函数，

10、输入n 值，使用该递归函数，输出如下图形。例如：当 n=6 时。00 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 21 0 1 1 2 3 5 8 13 21 34 552003 年 1、输入球的中心点和球上某一点的坐标，计算球的半径和体积。2、手工建立一个文件，文件种每行包括学号、姓名、性别和年龄。每一个属性使用空格分 开。文件如下： 01 李江男 21 02 刘唐男 23 03 张军男 19 04 王娜女 19 根据输入的学号，查找文件，输出学生的信息。3、输入年月日，计算该填是本年的第几天。例如1990 年 9 月 20 日是 1990年的第

11、 263 天，2000 年 5 月 1 日是 2000 年第 122 天。(闰年：能被 400 正除，或能被 4 整除但不能被 100 整除。每年 1、3、5、7、8、10 为大月)2004 年 第一题是建立一个角类，在这个类中重载减号运算符，并实现求出角度的正弦值的函数。 第二题是建立一个求一元二次方程解的类 ( a*x2+b*x+c=0 )，输入系数 a,b,c 的值后打印出 这个方程的解来， 也比较简单。 需要注意的是系数 a 不能为零以及方程有无解， 单解还是双 解的情况。第三道题是实现一个多项式的类( a+b*x+c*x2+d*x3+.+ )，要求输入该多项式的系数和x 的值后打印出

12、这个多项式的值。这道题本身并不难，但他要求用好的算法(实际上就是递 归)。2005 年：第一题是给定一个程序， 关于字符串的， 要求输入并调试，说出此程序的意图。意图是按字 母顺序对两个字符串比较排序。 第二问要求用尽可能少的语句对该程序进行修改， 使其能够 对两个字符串比较长度排序。本题满分20。第二题是要求编写一个日期类，要求按 xxxx-xx-xx 的格式输出日期，实现加一天的操作， 不考虑闰年问题，所有月份设为 30天。本题黑盒测试时，输入 2004年3月 20日，得到加 一天后时间为 2004-3-21 ，能得一部分分数。输入 2004 年 3 月 30 日，得到加一天后时间为 20

13、04-4-1 ，能得一部分分数。输入 2004 年 12 月 30 日，得到加一天后时间为 2005-1-1 ，且 有时间越界处理 , 能得全部分数。本题满分 30。第三题要求编写一个复数类，要求有 4 条。一是有构造函数， 能对复数初始化。二是对复数 c1， c2，c3 能实现连加运算，令 c=c1+c2+c3+ 此处可以重载加法操作符。三是有 函数实现两个复数相加，并按照 a+ib 的形式输出。四是能实现对一个复数c=a+ib ，定义double x=c 有效，使 x 的值为实部和虚部之和。本题满分 50。”2006 年1. 写一个程序判断字符串中数字的位置(不限制使用面向对象编程)例如：

14、输入 a3b4c5输出 2 4 62. 写一个类，能接受 int 型的变量，接收变量后能存储原变量(譬如12345)和其反向变量(54321) ，最多处理数量为 10 个，当输入达到 10 个或者输入变量为 0 的时候停止。并且在 类销毁前输出存储的所有变量。例如：输入 :12345,2234,0输出 :12345 543212234 43223. 写一个 CTriangle 类，要求可以接受 CTriangle(y,x) 形式的构造，创建在坐标系中的直 角三角形样子如下AB C三点的坐标分别是 A(0,y) B(0,0) C(x,0)实现 +运算，并且能够处理键盘连续输入若干个(少于十个)三角形，并且连加(相加时候三角形边长长度相加，方向同第一个三角形) 。输入 0 后结束并输出最后得出的三角形的三 个坐标值。例如：输入： 1 2-1 -5输出 :A(0,7),B(0,0),C(2,0)2007 年：1、请自定义一个 Student 类，属性包括： Char name10,int num。编程实现学生信息的输入、 查询、浏览，其中浏览分为：升序和降序两种。2008 年：1、存储一组姓名，如 Apple,To