出国留学网考研题型

出国留学网专题频道考研题型栏目,提供与考研题型相关的所有资讯,希望我们所做的能让您感到满意!

2023年考研计算机专业数据结构各考试题型内容解析

09-13

标签: 考研 考研题型

 

  在计算机专业的考研复习过程中,《数据结构》作为考试的重点考察项目,往往使得考生在复习时吃尽苦头,抽象的知识点概念和庞大的知识体系导致复习的难度相当大,接下来就快和小编一起来看看2023年考研计算机专业数据结构各考试题型内容解析吧!

  A、试题:1,2,3,4是入栈顺序,请问一共有多少种可能的出栈顺序

  B、解析:此题考查的是栈的后进先出的特性,也是栈这一部分内容常出的考题形式(已知入栈顺序,问出栈顺序的题型)。最简单的方式就是分为4种情况,1打头,2打头,3打头,4打头,在固定了第一个出栈的元素后,实际上就是考虑其他三个元素的组合情况,具体写出来后,发现共有14种情况。

  C、难度分析:此题的难度属于中等偏下,本身就只有4个数,考查的也是最基础的栈的特性,非常直接清楚,做题也不需要拐弯抹角。

  A、试题:编写程序判断一棵二叉树是否是一棵完全二叉树?

  B、解析:此题首先需要了解的是完全二叉树的定义,即与深度相同的满二叉树对应位置的编号相同。所以可以从定义出发,编号是按照从上到下,从左到右的层次编号,所以可以使用层序遍历,利用队列,若左右孩子不空直接入队,否则对于空指针给一个特殊的标记,如“#”,也入队,输出出队顺序,若中间出现“#”则判断不是完全二叉树,否则判断是一棵完全二叉树。

  C、难度分析:此题难度属于中等偏上,因为很多同学可能本身能够认识一棵完全二叉树,但是对于最原始的定义并不是很清晰,所以可能会把问题想得复杂,不一定能往层序遍历靠,难点在于切入角度这里,一旦想到使用队列实现层序遍历,代码层面其实非常容易。

  A、试题:已知一个无向带权图,请你利用克鲁斯卡尔(或者普利姆)算法,画出该图的最小生成树,并且写出选边的顺序。

  B、解析:此题就是单纯直接考察的最小生成树的算法,以克鲁斯卡尔为例,用三个字总结就是“只看边”,每次在未选择的所有边中选择权值最小的,在选择的过程中注意出现多条权值相同的边的情况,在不构成环的前提下,都可以选择,即最小生成树不一定唯一,直到选出n-1条边,把所有的结点都连接起来。

  C、难度分析:此题难度属于简单,题目问的简洁明了,很直白的考察最小生成树算法,只要掌握了两个算法的过程和注意事项,对付此类题是轻轻松松。

  学硕&专硕 如何选择?

英语考研题型是什么

 

  英语专业的小伙伴有许多准备考研,那么英语考研的题型是什么呢。以下是由出国留学网编辑为大家整理的“英语考研题型是什么”,仅供参考,欢迎大家阅读。

  英语考研题型是什么

  考研“英语一”即原研究生入学统考“英语”,所有学术型硕士研究生和部分专业型硕士(法律硕士、临床医学硕士、口腔医学硕士、建筑学硕士等)必考“英语一”。考研英语满分100分,包括英语知识运用、阅读理解和写作三种题型。第一部分是英语知识运用,即我们常说的完型填空,总共10分,20题,每题0.5分。第二部分是阅读理解,A部分是传统阅读理解,每篇5道题,共40分。B部分是新题型,5道题共10分。C部分是翻译,5道题共10分。第三部分是写作,第一题是小作文,应用文写作,要求100字左右,10分;第二题是大作文,要求160-200单词,20分。

  如何备考

  关于单词:《考研词汇闪过》书里已经划分了重点,有高频词、中频词和低频词,重点很清晰,跟着背就行了,记单词的方法因人而异,你看你用什么方法效果最好,比如边背边抄写,或者是大声朗读都可以,注意边记边复习就行。关于语法:考研英语中的长难句较多,且很多都是考点。虽然你有语感,但是这种东西,也并不都是万能的,所以,长难句这块儿你是逃不了的,该看的还是要看,如果你复习时间不太够的话,建议你直接在真题阅读里面复习语法,真题文章里面出现的长难句或者是句子的语法结构肯定都是经常考的,你可以把真题阅读和长难句结合起来复习,这样也比较省时间,每天练习分析5-6个历年真题中出现的长难句。分析句子的成分,知道每个词在句子中的成分和汉语意思,尝试着把句子翻译出来。关于真题练习:你可以做最近20年的真题,从现在开始就做题,不要担心真题最后不够用,一套真题完全可以多刷几遍,至少3-5遍才不算是浪费,也就是说当你做完1遍的时候,又返回来做第2遍,以此类推,一直做到上考场。具体的遍数没有上限,你也可以根据你的实际情况来定。

  拓展阅读:英语考研各题型如何分配时间

  1、先写作文,限时50分钟左右

  写作考察的是学生对英语的综合应用能力,不仅要求考生具有一定的单词量,而且还要熟悉各种语法、句法,懂得如何在短时间内快速组织语言,用合适的句法准确勾勒出作文题目要求的内容。

  在整套试卷中,作文占30分(英语二25分),虽然被安排在试卷的最后,但是大家必须先完成。因为作文是主观题,需要进行大量地书写。说人话,万一最后作文没写完,你连蒙的机会都没有。

  2、再做阅读,限时75分钟左右

  阅读在试卷结构中占分值最大,要求考生仔细阅读,必须保证有充分的时间,所以必须安排在前面做。

  对于做题的方法,大家还是应该采用快速定位的策略,带着问题进入到阅读中来,在理解文章意思的基础上分析每一题的选项。

  3、新题型,限时15分钟左右

  新题型有时可能比阅读理解的文章篇幅还要长,题材也更加专业性,也有比较多的超纲词。但这类题并不需要close reading,题目设置注重技巧,所以大家只要看懂文章大意,找到解题关键线索,快速匹配答案即可,所以要把做题时间压缩在15分钟之内。

  ...