北理计算机学院2004年机试真题

北京理工大学计算机学院复试上机题目

  由于编者水平有限，如有错误，请多多包涵。欢迎各位指正，转载请注明，谢谢合作！

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

#include<iostream>
#include<math.h>
#define PI 3.1415926
using namespace std;

class Angle{
public:
	double angle;
	Angle(){}
	Angle(double t): angle(t) {}
	double sinx(){
		return sin(PI*angle/180);
	}
	Angle operator -(Angle A){
		return Angle(angle-A.angle);
	}
};

int main(){
	Angle a(30),b(45),c;
	cout<<a.sinx()<<endl;
	cout<<b.sinx()<<endl;
	c=b-a;
	cout<<c.sinx()<<endl;
	
	return 0;
}

2．建立一个求一元二次方程解的类（a*x^2+b*x+c=0），输入系数 a,b,c 的值后打印出

这个方程的解来，也比较简单。需要注意的是系数 a 不能为零以及方程有无解，单解还是双解的情况。

#include<iostream>
#include<math.h>
using namespace std;

class Pl{
public:
	double a;
	double b;
	double c;
	Pl(){}
	Pl(double at,double bt,double ct){
		a=at;
		b=bt;
		c=ct;
	}
	// 判断是否有解
	bool hav(){
		if(b*b-4*a*c>=0)
			return true;
		return false;
	}
	void function(){
		double d=sqrt(pow(b,2)-4*a*c);
		double x1=(0-b+d)/(2*a);
		double x2=(0-b-d)/(2*a);
		if(x1==x2)
			cout<<"有二重解：x="<<x1<<endl;
		else
			cout<<"两解分别为：x1="<<x1<<"，x2="<<x2<<endl;
	}
};

int main(){
	double a,b,c;
	while(1){
		cout<<"请输入系数：";
		cin>>a>>b>>c;
		if(a==0){
			cout<<"a不可以为0！"<<endl;
			continue;
		}
		Pl p(a,b,c);
		if(!p.hav())
			cout<<"方程无解"<<endl;
		else
			p.function();
	}
	
	return 0;
}

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

#include<iostream>
using namespace std;

/*
* 实质是将x进制的数，转化为十进制
*/

double f(double data[],int n,int k,double x){
	if(k==n)
		return 0;
	return data[k]+x*f(data,n,k+1,x);
}

int main(){
	double x,data[100];
	int n=0;
	cout<<"请输入系数(-1结束)：";
	while(1){
		double t;
		cin>>t;
		if(t==-1)
			break;
		data[n++]=t;
	}
	cout<<"请输入x：";
	cin>>x;
	cout<<f(data,n,0,x)<<endl;
	
	return 0;
}