【计算机复试】最新06-10上机真题及答案

liutongcumt

此为强帖

那一束光

好贴。顶，谢谢

tsinjz

不是“能带”而是“必须带”，等到时候自然会知道的，现在不必太关注复试的信息，现在关注了也没太多用，只要上机不是太大的问题就行
好好准备初试吧 初试考得很好的话 复试就基本不用担心了

xuyong8568

谢谢

11的考研

学长能不能留个号码，想联系你下，多谢！！！

11的考研

哇，多谢，呵呵，非常感谢楼主这下上机不用再找了。。。。

11的考研

强烈建议版主置顶，好帖！！对我们11届太实用了。。。。。

tsinjz

2007年
A.1 递归方程编程。



F（x）=file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image002.gif
编写函数，并利用该函数输出f（2，0），f（2，1），f（2，3）的值。
A.2 找出这样的数：
本身是三位的完全平方数n(100<=n<1000)，而且有有两位上的数字相同,如484
A.3输入年份和月份，计算该年初到该年这个月底的总天数(注意闰年)。
A.3'输入年月日，计算该月日是该年的第几天。
A.4用牛顿迭代法
求某正数n的平方根
A.5求亲密数
  a，b(均为正整数):a的所有因子(含1不含a本身)之和为b，若b的所有因子(含1不含
b本身)之和为a，则a，b为亲密数，求满足a<b的亲密数，键盘输入范围m,n(10<m<n<10000)
A.6//给定数组，求连续三元素之和，输出和最大的第一个元素的下标
A.7//键盘输入正整数序列-1结尾，以此按升序建立双向循环链表，并降序输出

2006年
B.1.输入一个整数如2，输入项数如4，计算下式的值：2+22+222+2222
（如输入的是3和2则需要计算的是3+33）
B.2计算e的值(给定e的表达式要求精度<10的-6次方)

B.3.一篮鸡蛋数目除2余1，除3余2，除4余3，除5余4问有多少个（59）
B.4将一个整数转换为16进制输出，（不得使用系统函数）
B.5打印100-999间的回文数（正读反读相同，如101 111 121 131 ……）
B.6打印九九表：(注意格式)
1*1=1
1*2=2  2*2=4
1*3=3  2*3=6  3*3=9
B.7一个数的个位是8（如128），将8移到首位（变成812）后将是原来的4
倍，编程求这个数（128205）（最小值）
B.8.A,B,C,D,E,F,G分别代表1000，500，100，50，10，5，1，给定一个字符串如ABC，求出它的值（ABC=1000+500+100）

第三部分 课本

C.1 输入一个英文句子（以句号结束），要求句中单词分行打印出，其中句中单词分隔符可能是空格，制表格（反斜杠T），回车（反斜杠n）。
C.2二分法查找方程X^9-4X^5-5X^3-270000=0在（0，10）区间的近似根（保留小数点后五位数）
C.3求100以内的素数，并且每行显示八个。
C.4最大公约数之辗转相除法
C.5最大公约数之辗转相减法
C.6最大公约数之最简单算法
C.7最小公倍数之最常规算法

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

   迭代公式为：Xn+1=Xn-f(Xn)/f'(Xn) ,n=0,1,2,3...
C.9 哥德巴赫猜想任意大于2的偶数均可表示为两个素数的和。
    如6=3+3，8=3+5......
C.10 梯形法计算积分：S=file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image004.gif
     分析： S=file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image006.gif
C.11 汉字处理，利用指针变量和字符数组，编一程序将输入的一行字符串中所有的汉字删除。（///删除汉字只需删除编码值小于0的字符）
C.12 通过函数调用，求正整数m，n的最大公约数和最小公倍数。
C.13 m是一个3位的正整数，将满足m，file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image008.gif均为回文数的正整数输出.
C.14递归实现十进制转换为任何进制(2-16进制)。
C.15写一个函数input，用来输入5个学生的数据.
C.16用公式pi/4=1-1/3+1/5-1/7+1/9……精度小于10的负六次方。

2009年

D.1.输入一个数n，例如当n=5时输出：

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
D.2计算三位的偶数中有多少至少有两个位数的数字相同。
D.3
第二字符串插入到第一字符串的最大ASCII码值的字符的后面。
D.4.输入一个数n，例如n=5，输出


            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

2008年

E.1.       从键盘输入一个带有数字的字符串,将其中数字所在的位置输出,并把字符串小写字符变大写再输出。例:输入ab2cd3ef4按回车输出3  6  9  AB2CD3EF4
E.2输出大于6的偶数分解为两质数之和，要求输入一个大于6的偶数，分解并输出两个素数，程序一直运行，直至输入-1结束。
(可以输出此数的一组或全部分解情况：具体见注释。)
E.3找出符合下列条件的三位数：能被11整除，且三个位数上没有相同的数，如121不可以。
E.4输入n，输出钻石型。
E.5迭代法求解数n平方根。
E.6打印出杨辉三角形n-1行（注意n的意义，n在程序内可直接修改）
E.7汉诺塔，包括具体步骤。
E.8将整数化为一样的字符串如483化为“483”。
E.9折半查找法查找，若找到输出是已知数组的第几个数，若无返回不存在。
E.10输出菱形，如定义n=3 输出：

***
  ***
    ***
E.11输入3*3矩阵的初始值，输出有无鞍点，若有输出鞍点值，及其相应的坐标。若无输出“不存在鞍点”。

[ 本帖最后由 tsinjz 于 2010-4-10 00:45 编辑 ]

tsinjz

A.1
#include<iostream.h>
#include<iomanip.h>
float fun(float x,int n){
if(0==n){
return 1;
}else if(1==n){
return x;
}else{
return ((2*n-1)*x-fun(x,n-1)-(n-1)*fun(x,n-2)/n);
}
}
void main(){
int n;
float p,x;
cout<<fun(2,0)<<endl;
cout<<fun(2,1)<<endl;
cout<<fun(2,3)<<endl;
}//main
A.2
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
int fun1(int n){
int temp;
temp=(int)sqrt(n);
if(n==temp*temp){
return 1;
}else{
return 0;
}
}
int fun2(int n){
int a[3],i;
for(i=0;i<3;i++){
a=n%10;
n/=10;
}
if(a[0]== a[1] || a[1]== a[2] || a[0]== a[2])return (1);
else return 0;
}
void main(){
int n;
for(n=100;n<1000;n++){
if(fun1(n) && fun2(n)){
cout<<"n="<<n<<endl;
}
}
}//main
A.3
#include<iostream.h>

struct{

int year;


int month;


int day;


}date;
void main()
{
int days;
cout<<"input year,month,day:\n";
cin>>date.year>>date.month>>date.day;
switch(date.month)
{
case 1: days=date.day; break;
case 2: days=date.day+31; break;
case 3: days=date.day+31+28;break;
case 4: days=date.day+31+28+31;break;
case 5: days=date.day+31+28+30+31;break;
case 6: days=date.day+31+28+31+30+30;break;
case 7: days=date.day+31+28+31+30+30+31;break;
case 8: days=date.day+31+28+31+30+30+31+31;break;
case 9: days=date.day+31+28+31+30+30+31+31+30;break;
case 10: days=date.day+31+28+31+30+30+31+31+30+31;break;
case 11: days=date.day+31+28+31+30+30+31+31+30+31+30;break;
case 12: days=date.day+31+28+31+30+30+31+31+30+31+30+31;break;
}//switch(month)
if(((date.year%4==0&&date.year%100!=0)||date.year%400==0)&&date.month>=3)

days+=1;
cout<<date.month<<"/"<<date.day<<"is the "<<days<<"th day in "<<date.year<<"."<<endl;
}//main
A.3’
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
int leapyear(int year){
if(year%4==0&&year%100!=0|| year%400==0){
return 1;
}else return 0;
}
void main(){
int year,month;
int num=0,feb=0;
cout<<"请输入年份n和月份m"<<endl;
cin>>year>>month;
if(leapyear(year)) feb=29;
else feb=28;
switch(month){
case 1: num=num+31; break;
case 2: num=num+31+feb; break;
case 3: num=num+31+feb+31;break;
case 4: num=num+31+feb+31+30;break;
case 5: num=num+31+feb+31+30+31;break;
case 6: num=num+31+feb+31+30+31+30;break;
case 7: num=num+31+feb+31+30+31+30+31;break;
case 8: num=num+31+feb+31+30+31+30+31+31;break;
case 9: num=num+31+feb+31+30+31+30+31+31+30;break;
case 10: num=num+31+feb+31+30+31+30+31+31+30+31;break;
case 11: num=num+31+feb+31+30+31+30+31+31+30+31+30;break;
case 12: num=num+31+feb+31+30+31+30+31+31+30+31+30+31;break;
}//switch(month)
cout<<"天数="<<num<<endl;
}//main
A.4
//迭代公式：x2=(x1+n/x1)/2，当x2-x1绝对值小于0.00001停止迭代
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
float fun(float n)
{float x1=1,x2=1;
do{x1=x2;
x2=(x1+n/x1)/2.0f;}
while(fabs(x2-x1)>0.00001);
return x2;}
void main()
{cout<<fun(3)<<endl;
cout<<fun(9)<<endl;}//main
A.5
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
int fun(int n)
{int i,sum=0;
for(i=1;i<n;i++)
{if(n%i==0) sum+=i;}
return sum;}
void main()
{int m,n,a,b;
cout<<"请输入范围m，n 10<m<n<10000)"<<endl;
cin>>m>>n;
for(a=m;a<=n;a++){b=fun(a);
if(a==fun(b) && a<b&&b<n)

cout<<"亲密数:a="<<a<<" b="<<b<<endl;}}//main
A.6
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
void main()
{int a[10]={12,34,3,89,76,24,10,67,33,17};
int i,max=0,sum2=0,index=0;
max=a[0]+a[1]+a[2];
for(i=1;i<10;i++)
{sum2=a+a[(i+1)%10]+a[(i+2)%10];
if(sum2>max)
{index=i;
max=sum2;}}
cout<<"最大一组开始下标="<<index<<endl;}//main
A.7
#include<iostream.h>
#include<iomanip.h>
#include<math.h>

struct Node{

int data;

Node * per;

Node * next;

};
void main()
{

int a[1000],num=-1,i,j,temp;

Node * head , * cur,*fir;

cout<<"输入正整数序列,空格分隔,以-1结尾"<<endl;

do{

num++;

cin>>a[num];

}while(-1!=a[num]);

for(i=0;i<num-1;i++)

for(j=i+1;j<num;j++)

if(a>a[j]){temp=a; a=a[j]; a[j]=temp;}

head=cur= fir=new Node;

cur->per =NULL;

cur->next =NULL;

cur->data=a[0];

for(i=1;i<num;i++)

{


cur=new Node;


cur->data=a;


fir->next=cur;


cur->per=fir;


cur->next=NULL;



fir=cur;

}

head->per=fir;

fir->next=head;

for(; fir!=head; )

{


cout<<fir->data<<setw(5);


fir=fir->per;

}

cout<<head->data<<endl;

}//main
B.1
#include<iostream.h>
#include<math.h>
void main()
{ int m,n,i,imax=0,sum=0;

cout<<"输入整数m和项数n："<<endl;

cin>>m>>n;

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

{ imax=imax*10+m;

sum+=imax;

}

cout<<"结果为sum="<<sum;
}
B.1’
#include<iostream>
#include<math.h>
using namespace std;
void main()
{double a,n;
double temp=0;

int sum=0;

int x;

cin>>a>>n;

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


temp+=a*pow(10,i);

cout<<temp<<endl;//temp得到最大的那位数，如输入a=2，n=4则temp=2222

x=temp/10;

sum=temp;

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

{sum=sum+x;

x=x/10;}

cout<<sum;}
B.2
#include<iostream.h>
void main()
{ int i=1;

double e=1.0,d=1.0;

while(d>=0.000001)

{ i++;

d=d/i;


e+=d;

}

cout<<"the value of e is:
"<<e<<endl;
}
B.3
#include<iostream>
using namespace std;
void main(){

int i=0;

while(!((i%2==1)&&(i%3==2)&&(i%4==3)&&(i%5==4)))

i++;

cout<<i;}
B.4
#include<iostream.h>
void tran(int num)
{

int a[100];

int i=0;

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

{

a=num%16;

num/=16;

if(num==0) break;

}

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


{

switch(a)

{

case 10:

cout<<'A';
break;


case 11:
cout<<'B';
break;


case 12:
cout<<'C';
break;


case 13:
cout<<'D';
break;


case 14:
cout<<'E';
break;


case 15:
cout<<'F';
break;


default:
cout<<a;
break;


}

}
}
void main()
{

int num;

cin>>num;

tran(num);
}
B.4’
#include<iostream.h>
void main()
{ int a[100],num,i=0;

cin>>num;

while(num!=0)

{ a=num%16;

num=num/16;


i++;

}

i--;


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

{

switch(a)

{

case 10:
{
cout<<"A"; break;
}

case 11:
{
cout<<'B'; break;
}

case 12:
{
cout<<'C'; break;
}

case 13:
{
cout<<'D'; break;
}

case 14:
{
cout<<'E'; break;
}

case 15:
{
cout<<'F'; break;
}

default:
{
cout<<a;
break;
}

}

}
}
B.5
#include<iostream>
using namespace std;
void main()
{


int i=100;

int f,l;

for(;i<=999;i++)

{

f=i/100;

l=i%10;

if(f==l) cout<<i<<'\t';

}
}
B.6
#include<iostream>
using namespace std;
void main()
{

int j=1;

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

{

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

{

cout<<j<<'*'<<i<<'='<<i*j<<'\t';
}

j=1;

cout<<endl;
}
}
B.7
#include<iostream>
#include<math.h>
using namespace std;
int pow1(int x)/*定义int型pow乘方函数*/
{

int r=1;

if(x==0)

return(r);

else

{

while(x>0)

{

r=r*10;

x--;

}

return(r);

}
}
void main()
{

int i,sum=0,j,n=0,temp,f,l;

n=temp=128;

while(sum!=temp*4)

{

temp=n;

i=0;

f=n%10;

j=n;

while(j>10)//计算数字的位数

{

j=j/10;

i++;

}

l=n/10;

sum=f*pow1(i)+l;

n++;

}

cout<<temp<<' '<<sum<<endl;
}
B.8
#include<iostream>
using namespace std;
void main()
{

char a[20];

int b[20];

int i=0,sum=0;

char ch='A';

while(ch!='.')

{

cin>>ch;

a=ch;

i++;
}

i=0;

while(a!='.')

{

switch(a)

{

case 'A':

{

b=1000;

i++;

break;

}

case 'B':

{

b=500;

i++;

break;

}

case 'C':

{

b=100;

i++;

break;

}

case 'D':

{

b=50;

i++;

break;

}

case 'E':

{

b=10;

i++;

break; }

case 'F':

{

b=5;

i++;

break;

}

case 'G':

{

b=1;

i++;

break;

}

default:

{

cout<<"包含一个非法字符"<<a<<"将以0计算"<<endl;

b=0;

i++;

break;}
}

}

i--;

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

sum+=b;

cout<<sum<<endl;
}

tsinjz

C.1
#include<iostream.h>
#include<stdio.h>
void main()
{ char c;

while((c=getchar())!='.')

{cout<<c;

if(c==' '||c=='\t'||c=='\n')


cout<<endl;

}

}
C.2
#include<iostream.h>
#include<math.h>
fun(double x)
{ return(x*x*x*x*x*x*x*x*x-4*x*x*x*x*x-5*x*x*x-270000.0);
}
void main()
{ float a=0.0,b=10.0,mid=5.0;

while(fabs(a-b)>0.00001)

if(fun(a)*fun(mid)>0)

{ a=mid;

mid=(a+b)/2;

}

else

{ b=mid;

mid=(a+b)/2;

}
  
cout<<"the root nearby is :"<<mid;

}
C.3
#include
<iostream.h>
void main()
{int m,i,countm=0;

for(m=2;m<=100;m++)

{for(i=2;i<=m-1;i++)

if(m%i==0)break;


if(m==i)


{ cout<<m<<'\t';


countm++;


if(countm%8==0)cout<<endl;


}

}
}
C.4
#include <iostream.h>
void main()
{ int m,n,t,r;

cout<<"input
m,n:"<<endl;

cin>>m>>n;

if(m<n){t=m;m=n;n=t;}

while((r=m%n)!=0)

{m=n;n=r;

}//退出循环时n为最大公约数

cout<<"最大公约数为"<<n<<endl;
}
C.5
#include<iostream.h>
void main()
{ int m,n;
cout<<"输入待求公约数的两值 m，n："<<endl;

cin>>m>>n;

while(m-n!=0)


if(m>n)m=m-n;


else n=n-m;


cout<<"gcd(m,n)="<<m<<endl;
}
C.6
#include<iostream.h>
int fun(int m,int n)
{

int t,i,r;

if(m>n)t=n;

else t=m;

for(i=1;i<=t;i++)

if((m%i==0)&&(n%i==0))

r=i;


return r;
}
void main()
{ int m,n;
cout<<"输入待求公约数的两数m，n：\n";
cin>>m>>n;
cout<<"最大公约数为："<<fun(m,n);
}
C.7
#include<iostream.h>
fun(int m,int n)
{int i,r;

for(i=1;i<m*n;i++)


if((i%m==0)&&(i%n==0))

r=i;
return(r);
}
void main()
{ int m,n;
cout<<"输入待求最小公倍数的两数m，n：\n";
cin>>m>>n;
cout<<"最小公倍数为："<<fun(m,n);
}
C.8
#include<iostream.h>
#include<math.h>
void main()
{ double x0,x1,f1x,fx;

x1=1;

do

{ x0=x1;

fx=3*x0*x0*x0-4*x0*x0-5*x0+13;

f1x=9*x0*x0-8*x0-5;

x1=x0-fx/f1x;

}while(fabs(x1-x0)>1.0e-5);

cout<<"方程的根是："<<x1<<endl;
}
C.9
#include<iostream.h>
int isprime( int m)

{
int i;

for(i=2;m%i!=0;i++);

return(i==m);

}
void main()

{
int n,x,a,b;

cout<<"输入一偶数：";

cin>>x;

for(n=6;n<=x;n+=2)

for(a=3;a<=n/2;a+=2)

if(isprime(a))

{ b=n-a;

if(isprime(b))

{ cout<<n<<"="<<a<<"+"<<b<<endl;

break;


}

}

}
C.10
#include<iostream.h>
#include<math.h>
double f(double x)

{return exp(-x*x/2);}
double intergral(double a,double b,int n)

{ double sum;

double h=(b-a)/n;

sum=(f(a)+f(b))/2;

double x=a+h;

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

{ sum+=f(x);x+=h;}

return sum*h;


}
void main()
{ double a,b;

int n;

cout<<"输入区间值、等分数："<<endl;

cin>>a>>b>>n;

cout<<"the integral of f(x) from"<<a<<"to"<<b<<"is"<<intergral(a,b,n)<<endl;
}
C.11
#include <iostream.h>
void main()
{ char s1[]={"qwquias的时间可谓djsk"},*p1=s1,*p2;

cout <<"原字符串"<<s1;

while(*p1!='\0')


if (*p1<0)



{ for(p2=p1+2;*p2!='\0';p2++)


*(p2-2)=*(p2);

*(p2-2)='\0';


}


else p1++;
cout<<"\n删除后字符串："<<s1<<endl;
}
C.12
#include <iostream.h>

int gcd(int m,int n)
//求m，n的最大公约数
{


int r;

while(r=m%n)

{m=n;n=r;}

return n;
}
int sct(int m,int n)
//求m，n的最小公倍数
{
return m*n/gcd(m,n);
}
void main()
{


int m,n;

cout<<"输入待求值的两个数m，n："<<endl;

cin>>m>>n;

cout<<m<<","<<n<<"的最大公约数是："<<gcd(m,n)<<endl;

cout<<m<<","<<n<<"的最小公倍数是："<<sct(m,n)<<endl;

}
C.13
#include"iostream.h"
#include"iomanip.h"
bool pal(int x)
{ int m=x,n=0,k;

while(x!=0)

{


k=x%10;n=n*10+k;x/=10;

}

return(m==n);
}


void main()
{ cout<<"m"<<setw(15)<<"m*m"<<setw(15)<<"m*m*m"<<endl;

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

if(pal(m)&&pal(m*m)&&pal(m*m*m))


cout<<m<<setw(15)<<m*m<<setw(15)<<m*m*m<<endl;
}
C.14
#include"iostream.h"
void convert(int m,int r)
{

char b[17]="0123456789ABCDEF";

if(m!=0)

{ convert(m/r,r);


cout<<b[m%r];

}
}
void main()
{ int m,r;

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

{ do

cin>>m>>r;

while(m<0||r<2||r>16);

cout<<m<<"转换为"<<r<<"进制：";


convert(m,r);


cout<<endl;

}

cout<<endl;
}
C.15
#include<iostream.h>
#include<iomanip.h>
const int n=5;
struct student
{ char num[6];

char name[8];

int score[4];
}stu[n];
int main()
{ void print(student stu[]);

int i,j;

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

{ cout<<"input scores of student "<<i+1<<";"<<endl;

cout<<"NO.:";

cin>>stu.num;

cout<<"name:";

cin>>stu.name;

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

{cout<<"score"<<j+1<<":";

cin>>stu.score[j];

}

cout<<endl;

}
print(stu);
return 0;
}
void print(student stu[])
{int i,j;
cout<<"NO.
name
score1
score2
score3"<<endl;
for(i=0;i<n;i++)
{cout<<stu.num<<"
"<<setw(10)<<stu.name<<"
";

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


cout<<setw(3)<<stu.score[j]<<"
";

cout<<endl;
}
}
C.16
#include<iostream.h>
#include<math.h>
void main()
{
int s;double n,t,pi;

t=1;pi=0;n=1.0;s=1;

while(fabs(t)>0.000001)

{
pi=pi+t;

n=n+2;


s=-s;


t=s/n;

}

pi=pi*4;

cout<<"pi="<<pi;

cout<<endl;
}