2025年北京理工大学计算机考研复试机试真题
2025年北京理工大学计算机考研复试上机真题
历年北京理工大学计算机考研复试上机真题
历年北京理工大学计算机考研复试机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
百度一下pgcdoe即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。
字符大小写交替-北京理工大学
题目描述
给你个字符，需要你输出从大写字母A AA开始到这个字符，然后又回到起点A AA的过程，其中交替大小写。
比如给你一个d dd，输出AbCdCbA。
给你一个c cc，输出AbCbA。
输入描述
一个英文字母。
输出描述
结果字符串。
输入样例
d输出样例
AbCdCbA#include<iostream>usingnamespacestd;intmain(){charc;cin>>c;//if (c=='A') cout<<"A"<<endl;//cout<<int('A')<<' '<<int('a')<<endl;intbase='a';intbase_c=c;//cout<<base_c<<base;if(base_c<base)c=c+('a'-'A');//cout<<c;inti=c-'a';//cout<<i;for(intj=0;j<=i;j++){if(j%2==0){charb=j+'A';cout<<b;}else{charb='a'+j;cout<<b;}}intType=(i%2);for(intj=1;j<=i;j++){if(j%2==Type){charb=c-j+'A'-'a';cout<<b;}else{charb=c-j;cout<<b;}}cout<<endl;}确定二叉树的结构-北京理工大学
题目描述
给你一颗二叉树的先序 先序先序和中序遍历 中序遍历中序遍历，请你输出这颗二叉树的后序遍历 后序遍历后序遍历。
输入描述
两个字符串，其长度n nn均小于等于26 2626。
第一行为先序遍历 先序遍历先序遍历，第二行为中序遍历 中序遍历中序遍历。
输出描述
输入样例可能有多组，对于每组测试样例，输出一行，为后序遍历 后序遍历后序遍历的字符串。
输入样例
abc bac fdxeag xdefag输出样例
bca xedgaf#include<iostream>#include<string>usingnamespacestd;typedefstructLnode{chardata;structLnode*left;structLnode*right;}Lnode;voidstring2lnode(string l1,string l2,Lnode*&h){if(l2.size()<=0|l1.size()<=0){h=nullptr;return;}//cout<<l2[0]<<endl;h=newLnode;h->data=l1[0];//cout<<"l2 "<<l2<<endl;//cout<<"l1 "<<l1<<endl;intlen=l2.find(l1[0]);//cout<<"111 "<<l1.substr(0,len)<<" "<< l2.substr(1,len)<<endl;//cout<<"222 "<<l1.substr(len+1,l1.size()-len-1)<<" "<< l2.substr(len+1,l2.size()-len-1)<<endl;string2lnode(l1.substr(1,len),l2.substr(0,len),h->left);string2lnode(l1.substr(len+1,l1.size()-len-1),l2.substr(len+1,l2.size()-len-1),h->right);}voidpreorder(Lnode*&h){if(h!=nullptr){preorder(h->left);preorder(h->right);cout<<h->data;}}intmain(){string l1;string l2;while(true){getline(cin,l1);if(l1=="\0")break;//cout<<l1<<endl;getline(cin,l2);//cout<<l2<<endl;Lnode*h;string2lnode(l1,l2,h);preorder(h);cout<<endl;}}表达式求值-北京理工大学
题目描述
读入一个只包含+ ++,− -−,∗ *∗,/ //的非负整数计算表达式，计算该表达式的值。
如果该表达式格式有误，请输出N O NONO。
输入描述
测试输入包含若干测试用例，每个测试用例占一行。
每行不超过200 200200个字符，整数和运算符之间用一个空格分隔。
没有非法表达式：不会出现/ //0 00这种情况。
当一行中只有0 00时输入结束，相应的结果不要输出。
输出描述
对每个测试用例输出1 11行，即该表达式的值，精确到小数点后2 22位。
输入样例
1 + 2 4 + 2 * 5 - 7 / 11 2 + 3 / / 6 0输出样例
3.00 13.36 NO#include<iostream>#include<string>#include<stack>#include<stdio.h>usingnamespacestd;intisd(chara){if((a<='9')&(a>='0'))return1;if((a=='+')|(a=='-')|(a=='*')|(a=='/'))return2;return3;}floatstr2n(string a){floataa=0;for(inti=0;i<a.size();i++){aa=aa*10+a[i]-'0';}returnaa;}intmain(){string a;while(1){stack<float>sa;stack<char>sb;getline(cin,a);if(a=="0")break;string b="";inttype=0;intcheck=0;floatfa=0;floatfb=0;intdoit=0;for(inti=0;i<=a.size();i++){if(a[i]==' '|i==a.size()){if(type==1){//cout<<"doit"<<doit<<endl;if(doit==1){fa=sa.top();sa.pop();fb=str2n(b);sa.push(fa*fb);doit=0;}elseif(doit==2){fa=sa.top();sa.pop();fb=str2n(b);sa.push(fa/fb);doit=0;}elsesa.push(str2n(b));//cout<<sa.top()<<endl;}if(type==2){if(b=="*"){doit=1;}elseif(b=="/"){doit=2;}elsesb.push(a[i-1]);}//cout<<b<<endl;b="";check=0;}else{b+=a[i];if(check==0){intt2=isd(a[i]);if(type==0){if(t2==1){type=t2;check=1;continue;}type=-1;break;}else{if(type!=t2&t2!=3){type=t2;check=1;continue;}type=-1;break;}}}//cout<<b<<endl;}if(type!=1){cout<<"NO"<<endl;continue;}// while(!sa.empty()){// cout<<sa.top()<<endl;// sa.pop();// }while(!sb.empty()){fa=sa.top();sa.pop();fb=sa.top();sa.pop();charc=sb.top();sb.pop();if(c=='+')sa.push(fb+fa);elsesa.push(fb-fa);}printf("%.2f\n",sa.top());// while(!sa.empty()){// cout<<sa.top()<<endl;// sa.pop();// }//cout<<"Yes"<<endl;}}等腰梯形-北京理工大学
题目描述
输入高度 $ h $。
输入一个高为 $ h $，上底边长为 $ h $ 的等腰梯形。
例如 $ h = 4 $，图形如下：
**** ****** ******** **********输入描述
一个整数：$ h $ 的值。
输入样例
4输出样例
**** ****** ******** **********#include<iostream>usingnamespacestd;intmain(){inta;cin>>a;intl=a+(a-1)*2;for(intjj=a;jj>0;jj--){intk=jj-1;for(intj=k;j>0;j--)cout<<" ";//cout<<k;for(intj=l-k-k;j>0;j--)cout<<'*';for(intj=k;k>0;k--)cout<<" ";cout<<endl;}}```cpp # include<iostream> using namespace std; int main(){ int a; cin>>a; int l=a+(a-1)*2; for(int jj=a;jj>0;jj--){ int k=jj-1; for(int j=k;j>0;j--) cout<<" "; //cout<<k; for(int j=l-k-k;j>0;j--) cout<<'*'; for(int j=k;k>0;k--) cout<<" "; cout<<endl; } }
