408计算机考研 各科题目题号,2021考研408计算机专业基础综合数据结构试题特点分析...

2021考研408计算机专业基础综合数据结构试题特点分析

2021考研初试结束后,新东方在线考研网为各位考研考生梳理"2021考研408计算机专业基础综合数据结构试题特点分析"内容,同时新东方在线考研各研究院院长针对2021考研各科目试题变化及难度进行解析

2021计算机专业基础综合考试大战已落下帷幕,忙碌备战了许久的各位考生可以暂时歇息休整。针对2021考研408计算机专业基础综合的考试情况,新东方在线考研计算机教研室给大家进行解析,借此帮助考生们结合分析自己的考情,同时也为备战2022考试的考生们提供指导。

通过对2021考研的试题进行深入解析,发现今年的408考查突出体现了以下几个特点:

一、选择题

今年的选择题难度总体上比去年稍难,更加侧重对于知识点的具体运算和实现把握。

(1)第1题是单链表的删除操作。这边有一个小陷阱,题目给出链表的尾指针,所以如果链表中只有一个元素时,为了防止尾指针丢失需要给尾指针重新赋值,这边和队列的删除需要注意的地方一样。

(2)第2题是队列的基本操作的实现。考察了很久未见的双端队列的知识点,但其实只要知道队列的特点,结合题目即可知道答案。2020年考察了栈的操作,难度相差不大。

(3)第3题是求二维数组中元素地址的地址。题目相较于2020年考察的对称矩阵中某元素地址来说容易很多,难度小。

(4)第4题考察了森林和转换后的二叉树的关系。和2020年考察知识点一样,都是由先序加中序推出二叉树,不过今年多了一个把二叉树转化为对应的森林的过程。

(5)第5题是哈夫曼树的构造以及求WPL。主要考察学生对哈夫曼树的构造过程的把握,并计算WPL,数值较大,学生在运算时需要注意计算过程。

(6)第6题是平衡二叉树的构造,调整失衡结点。学生需要掌握如何构造平衡二叉树,相比于去年考察的二叉排序树的性质,今年侧重于学生的手工操作,比去年稍难。

(7)第7题考察了拓扑序列。这个题目是之前的408题目的类似题,只要掌握了拓扑序列的求解过程,就可以算出结果。相比于去年考察的DFS遍历和拓扑序列相结合的考题而言,难度下降

(8)第8题考察了最短路径。这个是15年的类似考题,需要学生掌握最短路径的求解过程,知道S[]数组的序列。2020年考察了关键路径的基本概念,对比难度上升。

(9)第9题考察了B树的性质。由题目给出的B树的高度和阶数求出节点数,这边需要牢固掌握B树的性质才能得出结论,2020年考察了B树的构造,相对于今年而言,难度稍低。

(10)第10题是基数排序。要求学员掌握基数排序的具体操作过程,分配,收集的具体流程。去年同类型题考察了各类排序的一个性能分析,知识点比较综合和笼统,今年考的更加具体,也更注重实际操作。

(11)第11题考察大根堆的构造。2020年考察了大根堆的性质和特点,今年着重考察了大根堆的构造过程。

通过2020年和2021年数据结构选择题的分析可知,去年比较偏向于知识点的性质的考察,但是今年更多的是知识点的具体运算和手工操作过程。尤其是第5题考察哈夫曼树的构造、第8题考查最短路径的求解过程,运算量相对于往年而言更大一些。但是知识点都没有超纲,而且很多重复的知识点,所以大家的心理负担不必太重。努力复习,选择题22分能到够拿到18分左右难度不大;总体上看,选择题依然保持了近几年细、小、精的考法。

二、综合题

今年综合题当中第41题考察了图的相关遍历算法。今年的算法设计题比之往年有很大的改变,往年主要考察的是顺序表和单链表的相关算法。不过只要学员了解并且对图的深度或广度优先遍历有一定的了解并且知道图的遍历算法的具体实现过程,学员还是可以写出大体的算法思想和代码。这个算法的时间复杂度可以有O(n*n),也可以为O(e*e),员能够写出实现思想和代码,即使没有达到最优时间复杂度也可以拿到大部分的分值。第42题由题目给定的程序片段,根据题目给出的测试实例,来计算结果,并且分析比较过程,这边还要掌握算法的稳定性概念。

我们通过以上分析可以得到以下几个结论:第一,主流知识永远是考查的重点,这在某种程度来说是“真理”;第二,知识点的实际运算和手工操作的考察有提升的趋势;第三,数据结构的题目整体而言都不难,要想真正做到每题都会,有难度,但也不是不可能,只要学生在我们授课过程中认真记下我们说的考点,掌握了408大纲中的要求的知识点并且反复练习题目,总结题型。第四,数据结构的算法题要之后重点应该是线性表,树和图,只要学生趁早开始学习,都是可以学会的。所以不必太过于担心,主流知识我们仍然可以很好的掌握;第五,之后的考试不会仅仅停留在对知识点本身的考察,更多的是运用,贴合实际的运用,这对于我们来说是一个挑战。

以上是新东方在线考研小编整理的"2021考研408计算机专业基础综合数据结构试题特点分析"内容,2021考研初试成绩查询时间及查询事项广大考生可关注新东方在线考研网,及时获取考研成绩查询信息,帮助大家做好考研初试后准备,从容迎战后续考研复试/调剂工作~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/532136.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

各个图标的意思_冬奥体育图标设计团队负责人林存真:每一个图标要画100稿以上...

林存真中央美术学院设计学院副院长、北京冬奥组委文化活动部形象景观艺术总监、北京冬奥会体育图标设计团队负责人。12月31日晚,北京2022年冬奥会和冬残奥会体育图标正式发布。在体育图标发布前夕,新京报记者采访了北京冬奥会体育图标设计团队的负责人&a…

delphi制作上下开幕效果_2019中超联赛揭幕战在深圳举行 现场开幕式亮点多多

3月2日晚,2019中超联赛开幕式在深圳大运中心体育场举行。随着中国足协党委书记杜兆才正式宣布2019年中超联赛开幕,以“超精彩”为口号的2019新赛季中超联赛正式打响。本赛季中超联赛是出台“注资帽”、“薪酬帽”、“奖金帽”、“转会帽”之后的第一个赛…

ae正在发生崩溃_AE错误:正在发生崩溃的解决方法,原创问题解决方案

AE在使用过程中,可能会出现一些问题。有的问题是莫名其妙出现。例如刚刚还在正常使用AE软件,下一次再打开的时候就会出现问题。今天给大家说的是如何去解决after effects错误:正在发生崩溃这个问题 。该问题所提供的解决方法为实际操作过,并成功解决。所以才写出来给大家提…

计算机二级公共,计算机二级公共基础知识

计算机二级公共基础知识计算机二级考试包括计算机基础知识。虽然分值不高但是我们还是要把握好每一分。下面百分网小编整理了相关计算机二级公共基础知识,希望大家喜欢。计算机二级公共基础知识1.1栈和队列1、栈及其基本运算栈是限定在一端进行插入与删除运算的线性…

echarts map 点击地图区域变色_绘制炫酷的地图,不只是pyecharts.map!

导读:地图可视化是一种非常直观的数据分析结果展现形式,python有很多可视化库可以实现,pyecharts就是很多python爱好者喜爱的实现地图可视化方法之一。不可否认,pyecharts绘制的地图实现方便、图形美观而且支持交互,但…

金蝶kis专业版公网访问_金蝶KIS云专业版—【账务处理】进阶操作101问

对KIS专业版【账务处理】模块日常操作之外的各种问题进行回答,帮助老师们快速进阶此模块的操作,提高软件的便利性。1.专业版资产负债表如何移动表页位置?【操作步骤】 1、单击【报表与分析】-【资产负债表】;2、单击左上角菜单栏【…

奥鹏东师计算机应用基础18,免费在线作业答案奥鹏东师计算机应用基础15秋在线作业1试卷及答案(1)...

奥鹏东师计算机应用基础15秋在线作业1试卷及答案(1)一、单选题(共25道试题,共62.5分。)1.在Excel 中保存的工作簿默认的文件扩展名是()。A. XLSB. DOCC. DBFD. TXT正确答案:A2.中文Windows 2000的“桌面”是指()。A. 整个屏幕B. 某个窗口2015奥鹏作业答案…

es集群搭建_滴滴Elasticsearch 集群跨版本升级与平台重构之路

前不久,滴滴ES团队将维护的30多个ES集群,3500多个ES节点,8PB的数据,从2.3.3跨大版本无缝升级到6.6.1。在对用户查询写入基本零影响和改动的前提下,解决了ES跨大版本协议不兼容、文件格式不兼容、mapping不兼容等难题&a…

电子工程可以报考二建_非工程类专业也能报考二建吗?

非工程类专业也能报考二建吗?2020年非工程类专业能考二级建造师的省份汇总整理!2020年二级建造师考试报名公告陆续公布中,目前江西、陕西、江苏三省公布了报名时间,其他省份报名时间暂时未确定。四川省已经受疫情影响推迟五月的考…

计算机考试中英文打字题,计算机信息技术(五笔及中英文打字测试试题)

计算机信息技术(五笔及中英文打字测试试题) (14页)本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦!14.9 积分第一章基本知识习题答案一、填空题1. 计算机信息高新技术考试划分为五、四、三、二、_ 5个等…

pil python 安装_20行Python代码给微信头像戴帽子

作者 | Leauky,北理工硕士在读,非CS专业的Python爱好者。朋友圈里微信官方要求戴圣诞帽的活动曾经火爆一时,有些会玩的小伙伴都悄咪咪地用美图秀秀一类的 app 给自己头像 p 一顶,然后可高兴地表示“哎呀好神奇hhhh”,呆…

arcgis 属性表 汇总_Arcgis中遥感影像地理配准、矢量化与地图制作

目的:将遥感图像进行地理配准、矢量化,并且制作地图。要求:对的遥感图像进行地理配准;矢量化建筑物、绿地、道路、水体等主要地物要素;对各类地物要素进行符号化设置并对其名称进行标注;添加指北针、比例尺…

怎么查看计算机的系统内存大小,Windows10系统怎么查看电脑内存大小

很多用户在升级到windows10系统之后,因为很多界面和操作都跟之前的Windows系统不一样,所以很多操作都不知道要如何下手,比如想要查看电脑内存大小的时候却不知道要怎么操作,其实方法很简单,下面给大家介绍一下Windows1…

java类初始化顺序_《To Be a Better Javaer》-- Java 基础篇 vol.2:面向对象

Java是面向对象的高级编程语言,面向对象的特征如下:面向对象具有抽象、封装、继承、多态等特性;面向对象可以将复杂的业务逻辑简单化,增强代码复用性;面向对象是一种常见的思想,比较符合人们的思考习惯。面…

计算机开机时间停在上次关机,怎么在电脑开机的时候查看上次关机前的操作

满意答案wencai242013.09.05采纳率:51% 等级:12已帮助:12606人1.看计算机在哪天运行过~运行了多久!(系统安装在c盘)找到c:\windows\SchedLgU.txt文件 里面有你自这个系统产生以来曾经工作过的时间,包括哪天开了机 开机时间 关机…

php 递归实现无限极分类和排序_PHP实现选择排序

这次说说选择排序。 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找…

idea for循环快捷键_IDEA骚技巧,编码速度至少快一倍

IDEA是目前市场上最好用的IDE,公认的!前几年eclipse在市场上非常流行,因此大多数人都习惯了eclipse的一些快捷键。近年来,随着IDEA的兴起,很多人都放弃了exlipse,进而选择了IDEA,但是有些人习惯…

从物联网到 3D 打印:硬件相关的开源项目概览 | 开源专题 No.52

arendst/Tasmota Stars: 20.4k License: GPL-3.0 Tasmota 是一款为 ESP8266 和 ESP32 设备提供的替代固件,具有易于配置的 webUI、OTA 更新、定时器或规则驱动的自动化功能以及通过 MQTT、HTTP、串口或 KNX 进行完全本地控制。该项目主要特点包括: 支持…

计算机缺少fixos.dll,fix_toolbox.dll

我该如何安装从金山毒霸下载的DLL文件?一:1、从金山毒霸下载压缩文件。2、将DLL文件解压到电脑上的某个地方。3、把该文件跟要求使用它的程序放在同一路径上。注意32位程序需要使用32位的DLL文件,64位程序需要使用64位的DLL文件。否则会出现0…

helm安装postgres_Helm 入门介绍 Kubernetes 上的包管理软件

这篇文章介绍一下云原生应用在 Kubernetes 上安装时,经常会用到的一个重要工具,Helm。Helm 是 Kubernetes 的包管理软件。提到包管理软件,很多人都不陌生。Maven、Gradle、pip、RubyGems 和 npm 都是包管理软件。作为一个包管理软件&#xff…