凌音

今年受到疫情的影响考研复试的时间都有所调整，最近在家隔离的日子正是同学们好好准备复试的好时机。小编整理“2020计算机复试试题解析之西安电子科技大学”文章，希望能给同学们提供参考~最近很多学校都进入了考研的复试阶段，对于计算机专业来说，复试分为笔试和机试，机试在复试中占了一部分比重，也是很多同学比较害怕的部分，今天，我们来给大家讲讲西安电子科技大学的复试机试题目，西安电子科技大学是一个很有专业特色的院校，和很多名校一样，对机试的要求不算简单，有一定难度。近几年来有出过中规中矩的题目，也有结合社会热点，新生事物派生出的相关题目，所以同学们要做好准备，多上机进行练习，培养算法思维，取得较好的成绩。一般来讲，机试共1个半小时，共4道题大题。下面我们给大家举两个之前考过的题目，说明思路，供大家参考。一、ProblemA问题描述：最近很火的微信游戏跳一跳游戏规则如下：短跳得1分，跌落游戏结束，长跳得2分，并且长跳可连续累加，第一次2分，第二次4分，依次类推，若长中断则重新计分2分。现给定0,1,2的组合序列，其中0：跌落1：短跳成功2：长跳成功请你计算玩家当次游戏的合计得分。输入格式：首先输入一个数字n代表当前游戏状态变化数，接着输入n个由0,1,2组合的数字，0代表结束。输出格式：输出玩家当次游戏得分。输入案例：6122120输出结果：10思路：该题为基础题，只需要对长跳进行记录即可，累加计算得分，可设置变量存放上一跳状态与连跳次数。参考代码：#includeusingnamespacestd;intmain(){intn;while(cin>>n){intans=0,last=0,c=1;for(inti=0;i<n;i++){inttmp;cin>>tmp;if(tmp==0)//结束break;if(tmp==1)//短跳{ans+=1;c=1;}if(tmp==2){if(last==2)//连续长跳{ans+=2*c;c++;}else    //单次长跳{ans+=2;c++;}}last=tmp;//保存上一跳}cout<<ans<<endl;}return0;}二、ProblemB最长连续公共子序列LCS问题描述：输入两个字符串s1,s2,设s1长度为a,s2长度为b，s1与s2的最长公共子串长度为c，定义公共因子d=c/(a+b),要求求得d并输出，结果保留两位小数输入格式：输入两个字符串s1,s2，长度不大于100，以空格隔开输出格式：输出公共因子d,结果保留两位小数输入案例：abcdeabgde输出案例：0.20两字符串具有连续公共子序列ab，c=2，a=b=5,于是有d=c/(a+b)=2/10=0.20思路：解决此类公共子序列典型解题方法就是使用动态规划，求解LCS的问题则变成递归求解的问题。但是如果重复的子问题多，效率就会很低下。改进的办法——用空间换时间，用数组保存中间状态，方便后面的计算。这就是动态规划（DP)的核心思想。参考代码：#defineMAX101#defineGMax(x,y)x>y?x:y#include#include#includeusingnamespacestd;//dp数组intdp[MAX][MAX];intmain(){charstr1[MAX];charstr2[MAX];gets(str1);gets(str2);inta=strlen(str1);intb=strlen(str2);intmax_len=0;//最大长度//初始化序列for(inti=0;i<=a;i++)dp[i][0]=0;for(intj=0;j<=b;j++)dp[0][j]=0;//注意这里不需要计算到dp[a][b],因为str[a]=str[b]，长度会多加1//递推动态规划for(inti=1;i<a;i++)for(intj=1;j<b;j++){if(str1[i]==str2[j]){dp[i][j]=dp[i-1][j-1]+1;//更新最大长度if(dp[i][j]>max_len)max_len=dp[i][j];}else//非连续写法// dp[i][j]=GMax(dp[i-1][j],dp[i][j-1]);//连续写法重新计数dp[i][j]=0;}intc=max_len;floatans=(float)c/(a+b);//规格化输出cout<<c<<endl;cout<<setprecision(2)<<ans<<endl;return0;}三、总结第一题从微信小游戏跳一跳出发，和普通的应用题类似，属于比较基础的题目，大部分考生应该能够编译成功，得分容易，而第二道题目难度偏大，考到了字符串的问题，和普通的字符串拼接等是有不同的，考生需要想到动态规划这个概念，了解动态规划的相关思想，加了一些难度，部分考生会比较迷惑，容易失分，因此，同学们在复习过程中应该注意方方面面的知识点，多动手操练，各类编程大题所涉及内容均应复习到位，提高效率，才能在1个半小时时间里完成4道编程大题。以上就是教研室对计算机复试西安电子科技大学机试题目的总结，希望对考生们能有所帮助。祝大家顺利通过考研复试机试环节！以上是小编整理的“2020计算机复试试题解析之西安电子科技大学”文章，希望对考生有帮助!更多考研复试相关内容尽在复试频道。相关推荐：2020考研初试成绩查询后，复试材料清单要这样准备2020考研复试：复试分数线敲定前，积极备考不坐等 更多

导师姓名王传剑性别男出生年月1971.4职称教授(校聘马克思主义基本原理学科重点岗教授)毕业院校、专业北京大学国际关系学院国际政治专业学历、学位法学博士所在学院（部门）及职务发展规划处副处长、高教研究室副主任社会兼职中国社会科学院亚洲太平洋研究所朝鲜半岛研究中心特约研究员学科专业马克思主义基本原理研究方向马克思主义理论与当代世界政治个人简历学术成果简介2002年7月毕业于北京大学国际关系学院，获法学（国际政治学）博士学位；2002年10月破格晋升为副教授；2003年1月受聘为中国社会科学院亚太研究所朝鲜半岛研究中心特约研究员；2004年3月当选为中国亚太学会朝鲜半岛研究委员会委员；2004年3月受聘为硕士生导师；2004年9月当选为山东建筑大学学术委员会委员；2004年12月被评为中青年学术骨干和学科带头人培养对象；2005年3月受聘为马克思主义基本原理硕士点重点岗导师；2005年4月任发展规划处副处长、高教研究室副主任。近年来先后主持或参与各类科研项目10余项，其中国家社会科学基金项目3项、韩国国际交流基金项目1项、山东省社会科学规划项目1项；累计出版著作9部，其中个人专著1部、（执行）主编2部；以第一作者名义在《美国研究》、《现代国际关系》、《当代亚太》、《文史哲》、《国际论坛》等学术刊物上发表论文30余篇。参与完成的四卷本著作《科学社会主义通论》获2005年度山东省社会科学优秀成果一等奖，独立完成的各类研究成果也先后获得山东省高等学校优秀科研成果二等奖1项、三等奖6项。如果发现导师信息存在错误或者偏差，欢迎随时与我们联系，以便进行更新完善。（联系方式）  更多

快讯，据南京林业大学研究生院消息，2019南京林业大学081402方向全日制考研复试分数线详情如下：学校名称：南京林业大学学院名称：土木工程学院年份：2019专业代码：081402专业名称：总分：270.00说明：1、本数据不含专项计划复试分数线（少干及退役大学生士兵）2、各院系可根据本学科、专业特点及生源和计划数制定不低基本分数线的复试基本要求。考生须达到院系确定的学科、专业复试基本要求才能进入复试。 更多