北京理工大学计算机考研复试上机题目及代码——2017
记：全部题目连接https://blog.csdn.net/u014552756/article/details/78505845，题目来源于博主“我还在路上呢”，我根据个人对题目的理解写了一下题解代码，分享在博客上，如代码写的有问题希望大家指正，后期会不定时更新。
1、输入身份证号，通过计算比较校验位来判断身份证号是否正确。
如，aaaaaayyyymmddxxsp共18位，其中：
年份代码yyyy共4位。最后一位p为校验位。
校验规则是：
（1）对前17位数字的权求和 S=Sum(Ai*Wi)，i=0,...,16
Ai：表示第i位置上的身份证号码数字值
Wi：表示第i位置上的加权因子
Wi：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
（2）计算模 Y=mod(S,11)
（3）通过模得到对应的校验码
Y：0 1 2 3 4 5 6 7 8 9 10
校验码：1 0 X 9 8 7 6 5 4 3 2
例如，如果得到Y为9则最后的校验位p应该为3
如果校验位不是3，则该身份证号码不正确。
输入示例：
110130197606175317
输出示例：
110130197606175317 正确.
输入示例：
110200197501175220
输出示例：
应为：11020019750117522X
思路分析：此题是一个字符串处理的题目，解题思路是根据其给出的规则求出对应参数，在此过程中的关键是字符和数字的转换，以及当校验码y=s%11为2时要做分类处理。
#include
#include
int main()
{
int w[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2},s=0,r=0;
char a[18],y[20]={'1','0','X','9','8','7','6','5','4','3','2'};
gets(a);//输入身份证号
for(int i=0;i<17;i++)
s=s+(a[i]-'0')*w[i];
r=s%11;
if(r==2)
{
char t=y[r];
if(t==a[17])
printf("%s 正确\n",a);
else
{
printf("应为：");
for(int j=0;j<17;j++)
{
printf("%c",a[j]);
}
printf("%c\n",t);
}
}
else{
int t=y[r]-'0';
if(t==a[17]-'0')
printf("%s 正确\n",a);
else
{
printf("应为：");
for(int j=0;j<17;j++)
{
printf("%c",a[j]);
}
printf("%d\n",t);
}
}
return 0;
} 2、显示出如下数组中的所有元素，并使用二分查找法在数组中查找元素。
int a[]={-90,-32,12,16,24,36,45,59,98,120};
输入输出示例
-90 -32 12 16 24 36 45 59 98 120
请输入所要查找的元素：24
输出：第5个元素为24，比较次数为1
请输入所要查找的元素：120
输出：第10个元素，比较次数为4
请输入所要查找的元素：6
输出：查找失败 比较次数为3
#include
int main()
{
int a[]={-90,-32,12,16,24,36,45,59,98,120};
for(int i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
int n;
printf("请输入所要查找的元素：");
scanf("%d",&n);
int count=0,t=0;
for(int i=0;i<10;i++)
{
if(a[i]==n)
t=i;//查询是数组中的第几个元素，在输出时要加做1处理
}
int mid,left=0,right=9,f=0;
while(left<=right)//二分查找，记下对应的次数
{
count++;
mid=(left+right)/2;
if(a[mid]==n)
{
f=1;
break;
}
else if(a[mid]>n) right=mid-1;
else left=mid+1;
}
if(f==1)
printf("第%d个元素为%d,比较次数为%d\n",t+1,n,count);
else printf("查找失败，比较次数为%d\n",count);
return 0;
} 3、输入学生个数以及每个学生的姓名和3门课程成绩：输出不及格学生的信息；按平均成绩排序，从高到低输出学生信息。
输入示例：
5
zhaoyi 70 80 91
zhanger 68 40 90
zhangsan 60 70 80
lisi 70 80 90
wangwu 52 70 100
输出示例：
*name: zhanger score:68 40 99
*name: wangwu score:52 70 100
[1] name:zhaoyi 70 80 91
[2] name:lisi 70 80 90
[3] name:wangwu 52 70 100
[4] name:zhangsan 60 70 80
[5] name:zhanger 68 40 99
思路分析：此题主要运用结构体以及结构体排序来完成，此题的题目数据非常适合用结构体，搞清楚结构体的用法此题非常容易解除。
#include
#include
#include
using namespace std;
struct Info{
char name[20];
int score[3];
float aveg;
};
bool cmp(Info a,Info b)
{
return a.aveg>b.aveg;
}
int main()
{
int n;
scanf("%d",&n);
Info stu[n];
for(int i=0;i