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

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

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

  （题目参考王道论坛weiranshen道友）

1．身份证号的校验
身份证号码共18位，最后一位是校验位
A[18] : aaaaaabbbbbbbbccc d
校验的规则是如下
前十七位的权值分别是：W[17]:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
x=(A[0]*W[0]+A[1]*W[1]+A[2]*W[2]+...+A[16]*W[16]) mod 11

x和校验位y的对应规则对应如下：
x:0 1 2 3 4 5 6 7 8 9 10
y:1 0 x 9 8 7 6 5 4 3 2

若y等于d则身份证号码正确
输出格式：aaaaaabbbbbbbbcccd 正确
若y不等于d则身份证号码不正确
输出格式：应为:aaaaaabbbbbbbbcccy
测试用例：拿自己身份证实验一下就知道了

#include<iostream>
#include<string>
using namespace std;

int main()
{
	int x=0;
	char y;
	// 前十七位的权值数组 
	int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	// 转化表 
	char tran[17]={'1','0','x','9','8','7','6','5','4','3','2'};
	string data;	// 接收输入数据
	cin>>data;
	for(int i=0;i<17;i++)
		 x=(x+((data[i]-'0')*weight[i]))%11;
	y=tran[x];
	// 校验位正确 
	if(y==data[17])
		cout<<data<<"正确"<<endl;
	// 校验位错误 
	else{
		cout<<"应为：";
		for(int i=0;i<17;i++)
			cout<<data[i];
		cout<<y<<endl; 
	}
	return 0;
}

2．二分查找
-36 -25 0 12 14 29 35 47 76 100(具体数字不一样，但是就是这个类型)
对上述十个数进行二分查找
测试用例：

请输入要查找的数据：14
14是第5个数，查找次数为1

请输入要查找的数据：-25
-25是第2个数，查找次数为2

请输入要查找的数据：121
查找失败

#include<iostream>
using namespace std;

int main()
{
	int find;
	int data[10]={-36,-25,0,12,14,29,35,47,76,100};
	cout<<"请输入要查找的数据：";
	while(cin>>find){
		int low=0,high=9;
		int number=-1,times=0;
		while(low<=high){
			times++;
			int mid=(low+high)/2;
			if(data[mid]==find){
				number=mid+1;
				break;
			}
			else if(data[mid]<find){
				low=mid+1;
			}
			else{
				high=mid-1;
			}	
		}
		
		if(number!=-1)
			cout<<find<<"是第"<<number<<"个数，查找次数为"<<times<<endl;
		else
			cout<<"查找失败"<<endl;
		cout<<endl;
		
		cout<<"请输入要查找的数据：";
	} 
	
	return 0;
}

3．建立一个学生信息系统，输入学生信息，输出有挂科同学的信息，再按照平均成绩从高到低排序输出
输入：
5
zhaoyi 70 80 90 240
qianer 65 32 77 174
sunsan 100 55 68 223
lisi 86 77 90 253
wangwu 100 59 66 225

输出:
*[qianer] 65 32 77
*[sunsan] 100 55 68
*[wangwu] 100 59 66

lisi 86 77 90
zhaoyi 70 80 90
wangwu 100 59 66
sunsan 100 55 68
qianer 65 32 77

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct stu{
	string name;
	int score[3];
	int sum;			// 总成绩
	double avg;			// 平均成绩
	bool flag;			// 是否挂科
};

bool cmp(stu x,stu y){
	return x.avg>y.avg;
}

int main()
{
	int n;		// 学生数量
	stu s[100];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i].name;
		cin>>s[i].score[0]>>s[i].score[1]>>s[i].score[2]>>s[i].sum;
		if(s[i].score[0]<60||s[i].score[1]<60||s[i].score[2]<60)
			s[i].flag=true;
		else
			s[i].flag=false;
		s[i].avg=s[i].sum/3.0;
	}
	
	// 输出有挂科的同学
	for(i=0;i<n;i++){
		if(s[i].flag)
			cout<<"*["<<s[i].name<<"]"<<" "<<s[i].score[0]<<" "<<s[i].score[1]<<" "<<s[i].score[2]<<endl;
	}
	cout<<endl;
	
	// 按平均成绩从高到低输出
	sort(s,s+n,cmp);
	for(i=0;i<n;i++){
		cout<<s[i].name<<" "<<s[i].score[0]<<" "<<s[i].score[1]<<" "<<s[i].score[2]<<endl;
	}

	return 0;
}