北京理工大学计算机复试上机题00-12

北京理工大学计算机专业研究生复试上机试题（2000-2010）

计算机专业研究生复试上机试题

2000年:

1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba)

#include

#include

using namespace std;

void main()

{

string s;

cin>>s;

for(int i=3;i>=0;i--)

cout<

cout<

}

2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求

满足条件的所有a、b、c的值。

#include

using namespace std;

void main()

{

int a,b,c;

//int s;

for(int i=100;i<1000;i++)

{

a=i/100;

b=i/10-a*10;

c=i%10;

//cout<

//cout<

if((i+b*100+c*10+c)==532)

{

cout<

cout<

}

}

}

3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；

若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数)

#include

using namespace std;

void main()

{

cout<<"E:";

for(int i=2;i<=60;i++)

{

int s=0;

for(int j=1;j

{

if(i%j==0)

{

//s=0;

s+=j;

}

}

if(s==i)

{

cout<

}

}

cout<

cout<<"G:";

for(int k=2;k<=60;k++)

{

int s=0;

for(int j=1;j

{

if(k%j==0)

{

s+=j;

}

}

if(s>k)

{

cout<

}

}

cout<

}

4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。从该文件

读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。

#include

#include

#include

using namespace std;

struct student

{

string name;

int age;

int score;

};

void main()

{

student st[4];

student s;

student t;

int i=0;

ofstream out("sf1.txt");

cout<<"请输入4个学生的姓名，年龄，成绩："<

for(i=0;i<4;i++)

{

cin>>https://www.360docs.net/doc/e010737352.html,>>s.age>>s.score;

out<

}

ifstream in("sf1.txt");

cout<<"name "<<" age "<<"score "<

for(i=0;i<4;i++)

{

in>>st[i].name>>st[i].age>>st[i].score;

cout<

}

for(i=0;i<4;i++)

for(int j=i+1;j<4;j++)

if(st[i].score

{

t=st[i];

st[i]=st[j];

st[j]=t;

}

cout<<"name "<<" age "<<"score "<

for(i=0;i<4;i++)

cout<

}

2001年（1）：

1、编写程序，计算下列分段函数y=f(x)的值。y= -x+2.5 0<= x <2 y=2-1.5(x-3)(x-3) 2<= x <4

y=x/2-1.5 4<= x <6

#include

using namespace std;

void main()

{

int x;

cout<<"请输入x（0-6）：";

cin>>x;

if(x<0 && x>=6)

cout<<"输入有误!";

if(x>=0 && x<2)

cout<<"y="<<(-x+2.5)<

else if(x>=2 && x<4)

cout<<"y="<<2-1.5*(x-3)*(x-3)<

else if(x>=4 && x<6)

cout<<"y="<

}

2、编写程序，读入一个整数N。若N 为非负数，则计算N 到2N 之间的整数和；若N

为一个负数，则求2N 到N 之间的整数和。

#include

#include

using namespace std;

void main()

{

int N;

cout<<"请输入一个整数：";

cin>>N;

cout<<((N+2*N)*(abs(N)+1))/2<

}

3、设N是一个四位数，它的9 倍恰好是其反序数（例如：1234的反序数是4321），求N

的值。

#include

using namespace std;

void main()

{

for(int i=1000;i<=9999;i++)

{

int a,b,c,d;

a=i/1000;

b=i/100-a*10;

c=(i/10)%10;

d=i%10;

if(9*i==d*1000+c*100+b*10+a)

cout<

}

}

4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的

人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。

#include

#include

using namespace std;

typedef struct node

{

int num;

struct node *next;

}LNode;

void main()

{

LNode *head,*p,*q;

int N;

cout<<"输入人数：";

cin>>N;

p=(LNode*)(malloc(sizeof(LNode)));

p->num=1;

head=p;

for(int i=1;i

{

p->next=(LNode*)(malloc(sizeof(LNode)));

p=p->next;

p->num=i+1;

}

p->next=head;

p=head;

cout<<"输出序列为："<

while(p->next!=p)

{

q=p->next;

p=q->next;

q->next=p->next;

cout<num<<" ";

delete p;

p=q->next;

}

cout<num<

delete p;

}

2001年(2)

1、请输入高度h，输入一个高为h，上底边长为h的等腰梯形（例如h=4，图形如下）。

****

******

********

**********

#include

using namespace std;

void main()

{

int h;

cout<<"请输入h：";

cin>>h;

for(int i=0;i

{

for(int j=0;j

cout<<" ";

for(int k=0;k

cout<<"*";

cout<

}

}

2、请编写一个程序，从键盘上输入n（n的范围是1～20），求n的阶乘。

#include

using namespace std;

void main()

{

int n;

int sum=1;

//int t=0;

cout<<"请输入n（1-20）：";

cin>>n;

for(int i=1;i<=n;i++)

{

sum=sum*i;

}

cout<

}

3、从键盘上任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的

大小从小到大进行排序，请输出排序后的结果。

#include

#include

#include

using namespace std;

void main()

{

string s;

cout<<"Enter string :";

cin>>s;

sort(s.begin(),s.end());

cout<

}

2002年(A)

1、某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张

或若干张可以得到多少中不同的邮资？

#include

using namespace std;

void main()

{

int sum=0;

for(int i=0;i<=5;i++)

for(int j=0;j<=4;j++)

for(int k=0;k<=6;k++)

{ sum++;

cout<<0.8*i+j+1.8*k<<" ";

}

cout<

cout<

}

2、输入n值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图

形。例如：当n=6时。1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

#include

using namespace std;

int fun(int n,int k)//n为行，k为列

{

if(k==0 || n==k)

return 1;

else

return fun(n-1,k-1)+fun(n-1,k);

}

void main()

{

int i,j,n;

cout<<"请输入n: ";

cin>>n;

for(i=0;i

{

for(int k=0;k

cout<<" ";

for(j=0;j<=i;j++)

cout<

cout<

}

}

2002年(B)

1、打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。

#include

#include

#include

using namespace std;

void main()

{

int t,x;

char s[10] ;

for(int i=1;i<256;i++)

{

int j=0;

x=i*i;

while(x)

{

t=x%10;

s[j++]=t+48;

x/=10;

}

s[j]='\0';

if(i*i==atoi(s))

{

cout<

}

}

cout<

}

2、编写一个求菲波那奇数列的递归函数，输入n值，使用该递归函数，输出如下图形。例

如：当n=6时。0 0 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 55 #include

using namespace std;

int fun(int n)

{

if(n==0)

return 0;

else if(n==1)

return 1;

else

return fun(n-1)+fun(n-2);

}

void main()

{

int n;

cout<<"请输入n: ";

cin>>n;

//cout<<"";

for(int i=0;i

{

for(int j=0;j<(2*n-1)-(2*i+1);j++)

cout<<" ";

for(int k=0;k<2*i+1;k++)

cout<

cout<

}

}

2003年

1、输入球的中心点和球上某一点的坐标，计算球的半径和体积。

#include]

#include

using namespace std;

double const PI=3.14156;

void main()

{

int x1,x2,y1,y2,z1,z2;

double r;

cout<<"请输入中心点坐标: ";

cin>>x1>>y1>>z1;

cout<<"请输入球上某一点的坐标：";

cin>>x2>>y2>>z2;

r=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2));

cout<<"半径为："<

cout<<"体积为："<<4*PI*r*r*r/3<

}

2、手工建立一个文件，文件种每行包括学号、姓名、性别和年龄。每一个属性使用空格分

开。文件如下：01 李江男21 02 刘唐男23 03 张军男19 04 王娜女19 根据输入的学号，查找文件，输出学生的信息。

#include

#include

#include

using namespace std;

struct student

{

int num;

string name;

string sex;

int age;

};

void main()

{

student t[10];

student st;

string s;

int NO;

int n;

ofstream out("student.txt");

cout<<"请输入学生人数：";

cin>>n;

cout<<"请输入学生信息："<

for( int i=0;i

{

cin>>st.num>>https://www.360docs.net/doc/e010737352.html,>>st.sex>>st.age;

out<

}

cout<<"请输入您要查找学生的学号：";

cin>>NO;

cout<<"学号"<<"姓名"<<"性别"<<"年龄"<

ifstream in("student.txt");

for(int j=0;j

{

in>>t[j].num>>t[j].name>>t[j].sex>>t[j].age;

if(t[j].num==NO)

cout<

}

cout<

}

真确算法：

#include

#include

#include

using namespace std;

int main()

{

char str[80];

int st_no;

ifstream file("student.txt");

if(!file)

{

cout<<"error!";

return 0;

}

cout<<"输入你要查找的学生的学号：";

cin>>st_no;

while(!file.eof())

{

file.getline(str,80);

if(st_no==atoi(str))

{

cout<<"学号"<<"姓名"<<"性别"<<"年龄"<

cout<

}

}

return 0;

}

3、输入年月日，计算该填是本年的第几天。例如1990年9月20日是1990年的第263天，2000年5月1日是2000年第122天。（闰年：能被400正除，或能被4整除但不能被100整除。每年1、3、5、7、8、10为大月）

#include

using namespace std;

int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};

void main()

{

int y,m,d;

int sum=0;

cout<<"输人年月日：";

cin>>y>>m>>d;

for(int i=1;i

{

sum=sum+month[i-1];

}

if(m>2 && (y%400==0) || (y%4==0 && y%100!=0))

{

sum=sum+1;

}

sum=sum+d;

cout<

}

2004年

第一题是建立一个角类，在这个类中重载减号运算符，并实现求出角度的正弦值的函数。#include

#include

using namespace std;

double const PI=3.14159;

class angle

{

int X;

public:

void xsin();

angle(){};

angle(int x){X=x;}

angle operator- (angle c);

};

angle angle::operator- (angle c)

{

return angle(X-c.X);

}

void angle::xsin()

{

double x=X*PI/180;

cout<<"正弦值为："<

}

void main()

{

angle a(30),b(60),d;

a.xsin();

b.xsin();

d=b-a;

d.xsin();

}

第二题是建立一个求一元二次方程解的类（a*x^2+b*x+c=0），输入系数a,b,c的值后打印出这个方程的解来，也比较简单。需要注意的是系数a不能为零以及方程有无解，单解还是双

#include

#include

using namespace std;

class Root

{

int a,b,c;

public:

Root(int aa,int bb,int cc):a(aa),b(bb),c(cc){}

Root(){}

void result();

//void print();

};

void Root::result()

{

if(a==0)

cout<<"error!";

double delta=b*b-4*a*c;

if(delta==0)

cout<<"单根："<<"x="<<-b/2*a<

else if(delta<0)

cout<<"无解！"<

else

cout<<"双跟："<<"x1="<<-b/2*a+sqrt(delta)/2*a<<" "<<"x2="<<-b/2*a-sqrt(delta)/2*a<

}

void main()

{

int aa,bb,cc;

cout<<"请输入系数：";

cin>>aa>>bb>>cc;

Root x(aa,bb,cc);

//x.a=aa;x.b=bb;x.c=cc;

x.result();

}

第三道题是实现一个多项式的类（a+b*x+c*x^2+d*x^3+...+），要求输入该多项式的系数和x 的值后打印出这个多项式的值。这道题本身并不难，但他要求用好的算法（实际上就是递归）。 #include

using namespace std;

int const size=60;

int fun(float num[],int x,int n,int N)

{

if(n==0)

return num[n];

else

return x*fun(num,x,n-1,N)+num[N-n];

}

void main()

{

int n,x;

float num[size];

cout<<"请输入最高项次数：";

cin>>n;

cout<<"请输入各项系数:";

for(int i=0;i<=n;i++)

cin>>num[i];

cout<<"请输入x: ";

cin>>x;

cout<<"结果为："<

}

05年：

第一题是给定一个程序，关于字符串的，要求输入并调试，说出此程序的意图。意图是按字母顺序对两个字符串比较排序。第二问要求用尽可能少的语句对该程序进行修改，使其能够对两个字符串比较长度排序。本题满分20。

#include

#include

using namespace std;

void main()

{

string str1,str2;

cout<<"请输入两个字符串：";

cin>>str1>>str2;

if(str1.length()>str2.length())

cout<

else if(str1.length()==str1.length())

cout<

else

cout<

}

第二题是要求编写一个日期类，要求按xxxx-xx-xx的格式输出日期，实现加一天的操作，不考虑闰年问题，所有月份设为30天。本题黑盒测试时，输入2004年3月20日，得到加一天后时间为2004-3-21，能得一部分分数。输入2004年3月30日，得到加一天后时间为2004-4-1，能得一部分分数。输入2004年12月30日，得到加一天后时间为2005-1-1，且有时间越界处理,能得全部分数。本题满分30。

#include

using namespace std;

class Date

{

int y,m,d;

public:

Date(){}

Date(int year,int month,int day):y(year),m(month),d(day){}

friend Date operator++ (Date& t);

void display();

};

Date operator++ (Date& t)

{

t.d++;

if(t.d>30)

{

t.d=t.d%30;

t.m++;

if(t.m>12)

{

t.m=t.m%12;

t.y++;

}

}

return t;

}

void Date::display()

{

cout<

}

void main()

{

int yy,mm,dd;

cout<<"请输入日期：";

cin>>yy>>mm>>dd;

while(y<0||m<0||m>12||d<0||d>30)

{

cout<<"非法，请重新输入（年月日）：";

cin>>y>>m>>d;

}

Date t(yy,mm,dd);

t++;

t.display();

}

第三题要求编写一个复数类，要求有4条。一是有构造函数，能对复数初始化。二是对复数

c1，c2，c3.....能实现连加运算，令c=c1+c2+c3+.....此处可以重载加法操作符。三是有函数实现两个复数相加，并按照a+ib的形式输出。四是能实现对一个复数c=a+ib，定义double x=c 有效，使x的值为实部和虚部之和。本题满分50。”

#include

using namespace std;

class complex

{

int a,b;

public:

complex(){}

complex(int aa,int bb):a(aa),b(bb){}

complex operator+ (complex c);

void add_c(complex x1);

double add();

int geta(){return a;}

int getb(){return b;}

};

complex complex::operator + (complex c)

{

c.a=c.a+a;

c.b=c.b+b;

return c;

}

void complex::add_c(complex x1)

{

cout<

}

double complex::add()

{

double c=a+b;

return c;

}

void main()

{

complex a1(1,1),a2(2,2),a3(3,3),a4,a5;

a4=a1+a2+a3;

a3.add_c(a2);

double c=a4.add();

cout<

}

2006年

1.写一个程序判断字符串中数字的位置（不限制使用面向对象编程）

例如：输入 a3b4c5

输出 2 4 6

#include

#include

#include

using namespace std;

void main()

{

string s;

cout<<"请输入一串字符串：";

cin>>s;

for(int i=0;i

{

if(isdigit(s[i]))

{

cout<<" "<

}

}

cout<

}

2.写一个类，能接受int型的变量，接收变量后能存储原变量（譬如12345）和其反向变量(54321)，最多处理数量为10个，当输入达到10个或者输入变量为0的时候停止。并且在类销毁前输出存储的所有变量。

例如：输入:12345,2234,0

输出:12345 54321

2234 4322

有错误算法：

#include

#include

using namespace std;

class Int

{

string s;

//string rs;

public:

Int(){}

Int(string s1){s=s1;}

string Reverse();

string gets(){return s;}

};

string Int::Reverse()

{

string rs;

for(int i=0;i

{

rs[i]=s[s.size()-1-i];

}

return rs;

}

void main()

{

string str1[10];

int i=0;

cout<<"请输入至多十组数字当小于十组时以0结束："<

while(i<10)

{

string s;

cin>>s;

str1[i]=s;

if(str1[i]=="0")

{

break;

}

i++;

}

int k=i;

for(i=0;i

{

Int a(str1[i]);

cout<

}

}

正确算法：

#include

#include

class Int

{

int num;

//int renum;

public:

Int(int n):num(n){}

int reverse();

int getnum(){return num;}

};

int Int::reverse()

{

int r=num;

int b=0,a;

while(num>0)

{

b*=10;

a=num%10;

b+=a;

num/=10;

}

num=r;

return b;

}

void main()

{

int n[10];

cout<<"请输入至多十组数字当小于十组时以0结束："<

int i=0;

while(i<10)

{

cin>>n[i];

if(n[i]==0)

{

break;

}

i++;

}

int k=i;

for(i=0;i

{

Int a(n[i]);

cout<

}

}

3.写一个CTriangle类，要求可以接受CTriangle(y,x)形式的构造，创建在坐标系中的直角三角形样子如下

A

|\

| \

| \

| \

B ----------C

三点的坐标分别是A(0,y) B(0,0) C(x,0)

实现+运算，并且能够处理键盘连续输入若干个（少于十个）三角形，并且连加（相加时候三角形边长长度相加，方向同第一个三角形）。输入0后结束并输出最后得出的三角形的三个坐标值。

例如：

输入：1 2

-1 -5

输出: A(0,7),B(0,0),C(2,0)

#include

using namespace std;

class CTriangle

{

int y;

int x;

public:

CTriangle(int yy=0,int xx=0):y(yy),x(xx){}

//CTriangle(){}

void set(int ay=0,int ax=0){y=ay;x=ax;}

CTriangle operator+ (CTriangle t);

void display();

};

CTriangle CTriangle::operator + (CTriangle t)

{

return CTriangle(t.y+y,t.x+x);

}

void CTriangle::display()

{

cout<<"A"<<"(0,"<

void main()

{

int y1,x1;

CTriangle c[10],sum(7,5);

cout<<"请输入坐标："<

cin>>y1;

for(int i=0;y1!=0;i++)

{

cin>>x1;

c[i].set(y1,x1);

cin>>y1;

}

int n=i;

//sum.set();

for(i=0;i

sum=sum+c[i];

sum.display();

}

07年：