2025年西安电子科技大学计算机考研复试机试真题
2025年西安电子科技大学计算机考研复试上机真题
历年西安电子科技大学计算机考研复试上机真题
历年西安电子科技大学计算机考研复试机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。
Problem E-西安电子科技大学
题目描述
请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为 “( {(}(”, “) {)})”, “[ {[}[”, “] {]}]”, “{}”, “} {\}}}”，这三个括号可以按照任意的次序嵌套使用。
输入格式
有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。
输出格式
对每个表达式，若其中的括号是匹配的，则输出 “y e s {yes}yes”，否则输出 “n o {no}no”。
数据范围
表达式数目和长度未指定，但保证输入合法。
输入样例
4 [(d+f)*{}] [(2+3)) ()} [4(6]7)9输出样例
yes no no no#include<iostream>#include<string>#include<algorithm>usingnamespacestd;intmain(){intn;cin>>n;cin.ignore();charstack[10005];intlen=-1;for(inti=0;i<n;i++){string s;cin>>s;intflag=1;for(charc:s){//会读换行进去吗if(c=='('||c=='['||c=='{'){stack[++len]=c;}if(c==')'){if(stack[len]=='(')len--;else{cout<<"no"<<endl;flag=0;break;}}if(c==']'){if(stack[len]=='[')len--;else{cout<<"no"<<endl;flag=0;break;}}if(c=='}'){if(stack[len]=='{')len--;else{cout<<"no"<<endl;flag=0;break;}}}if(flag==1)cout<<"yes"<<endl;}return0;}Problem D-西安电子科技大学
题目描述
已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。
输入格式
有多组数据，每组分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。
输出格式
对于每组数据，在一行上输出该二叉树的后序序列。
数据范围
序列长度未指定，但保证输入合法。
输入样例
ABDGCEFH DGBAECHF输出样例
GDBEHFCA#include<stdio.h>#include<string.h>intfindIndex(char*inorder,charch,intstart,intend){for(inti=start;i<=end;i++){if(ch==inorder[i])returni;}}voidbuildPostOrder(char*preorder,char*inorder,intlength,char*postorder,int&index){if(length<=0)return;charch=preorder[0];introotIndex=findIndex(inorder,ch,0,length-1);intleftSize=rootIndex;buildPostOrder(preorder+1,inorder,leftSize,postorder,index);buildPostOrder(preorder+1+leftSize,inorder+1+rootIndex,length-1-leftSize,postorder,index);postorder[index]=ch;index++;}intmain(){charpreorder[1000],inorder[1000],postorder[1000],ch;while(scanf("%s%s",preorder,inorder)!=EOF){intlength=strlen(preorder);intpostIndex=0;buildPostOrder(preorder,inorder,length,postorder,postIndex);printf("%s",postorder);}}成绩排序 -西安电子科技大学
题目描述
给定一组记录n {n}n（n < 100 {n < 100}n<100）小明各个时期的考试成绩，格式为日期 + 成绩，中间以空格隔开，记录之间分行输入。
日期输入要求年份1996 {1996}1996-2100 {2100}2100，月份1 {1}1-12 {12}12，日期1 {1}1-31 {31}31。
现要求以分数为关键字从大到小对其进行排序，若分数相同则按日期从小到大排序。
输入格式
多组数据输入。
首先输入记录的数量n {n}n，然后在接下来的n {n}n行分别输入日期 + 成绩。
输出格式
输出排序后的结果。
数据范围
n < 100 {n < 100}n<100，年份1996 {1996}1996-2100 {2100}2100，月份1 {1}1-12 {12}12，日期1 {1}1-31 {31}31
输入样例
4 2017/1/1 95 2017/6/10 85 2017/3/2 95 2017/1/1 65输出样例
2017/1/1 95 2017/3/2 95 2017/6/10 85 2017/1/1 65#include<bits/stdc++.h>usingnamespacestd;pair<int,string>a[105];intcmp(pair<int,string>a,pair<int,string>b){if(a.first==b.first)returna.second<b.second;returna.first>b.first;}intmain(){intn;cin>>n;for(inti=1;i<=n;i++){cin>>a[i].second>>a[i].first;}sort(a+1,a+n+1,cmp);for(inti=1;i<=n;i++){cout<<a[i].second<<" "<<a[i].first<<endl;}return0;}跳一跳-西安电子科技大学
题目描述
最近很火的微信游戏跳一跳游戏规则如下：短跳得1 {1}1分，跌落游戏结束，长跳得2 {2}2分，并且长跳可连续累加，第一次2 {2}2分，第二次4 {4}4分，第三次6 {6}6分，依次类推，若长中断则重新计分。
现给定0 , 1 , 2 {0, 1, 2}0,1,2的组合序列，其中0 {0}0：跌落，1 {1}1：短跳成功，2 {2}2：长跳成功。
请你计算玩家当次游戏的合计得分。
输入格式
多组数据输入。
首先输入一个数字n {n}n（n ≤ 100 {n \leq 100}n≤100）代表当前游戏状态变化数，接着输入n {n}n个由0 , 1 , 2 {0, 1, 2}0,1,2组合的数字，0 {0}0代表结束。
输出格式
输出玩家当次游戏得分。
数据范围
n ≤ 100 {n \leq 100}n≤100
输入样例
6 1 2 2 1 2 0输出样例
10#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;intans=0,res=2;boolok=0;while(n--){intx;cin>>x;if(x==0){ok=0;break;}elseif(x==1){ok=0;ans++;}if(x==2){if(ok==1){res*=2;}elseres=2,ok=1;ans+=res;}}cout<<ans;return0;}
