计算机考研英语大纲,考研计算机大纲
出国留学考研网为大家提供2017年考研计算机大纲:数据结构,更多考研资讯请关注我们网站的更新!
2017年考研计算机大纲:数据结构
一、数据结构考查目标
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C或C++语言设计与实现算法的能力。
二、数据结构考点解析
今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分,和计算机组成原理部分同一个比重,在以往各年计算机专业的研究生入学考试中,几乎没有学校不考查数据结构的内容,而且绝大部分考试中,数据结构这一门都占据了重要的地位,这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C或C++语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题,要求学生能够活学活用,事实上,可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用C或C++语言设计与实现算法的能力,但是考生不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
树和二叉树。这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题...
计算机考研英语大纲,考研计算机大纲相关推荐
- 用计算机写作ppt文库,计算机专业英语Unit 19 计算机专业英语写作.pptx
计算机专业英语Unit 19 计算机专业英语写作.pptx Unit 计算机专业英语学习,Writing clear scientific English,Writing clear scientif ...
- 计算机编程英语怎么写,计算机编程英语词汇大全.pdf
计算机编程英语词汇大全 计算机编程英语词汇大全 算法常用术语中英对照 DataStructures基本数据结构 Dictionaries字典 PriorityQueues堆 GraphDataStru ...
- 什么是计算机用英语解释,常用计算机英语解释
计算机常用英语翻译 常用计算机英语解释 CPU(Center Processor Unit)中央处理单元 mainboard主板 RAM(random access memory)随机存储器(内存) ...
- 复旦计算机考研英语,2020考研复旦计算机专硕392经验贴
2020考研复旦计算机专硕392经验贴 之前立flag上岸要写经验贴的,谁知今年复试时间跟初试一样长了,想说的都忘了..但还是写一份吧 每个人情况都不同,每个人都有自己的学习节奏,只希望在你焦虑的(我 ...
- 中科大计算机考研英语,中科大计算机考研复试英语.doc
中科大计算机考研复试英语 08考研复试英语自我介绍(2008-04-24 13:44:55) ? Good morning,my dear professors. It is really a gre ...
- 计算机考研英语参考书,考研英语词汇参考书推荐
英语的词汇学习是我们的英语学习的基础,大家不管是在备考什么英语考试,学习重点考点词汇是必须的.对于考研党来说英语的备考更是要重视词汇的学习,但是提到英语词汇我们沪江网上的一些学员就不知道该怎样选择参考 ...
- 考研英语阅读关于计算机课堂教学,2016考研英语阅读真题逐句拆分解析(165)...
提升阅读和翻译能力要打好基础,要做到这一点,一定要学会精读,以历年真题为依 托,仔细研究每个句子,日积月累,坚持百日,相信会有很大的提升.下面新东方在线带大家来逐句拆分解读历年阅读真题,从成分到词汇及 ...
- 考研计算机专业英语题型,考研英语一题型及分值
考研英语一题型分为几部分?每题的分值是多少?需要了解的小伙伴看过来,下面由出国留学网小编为你精心准备了"考研英语一题型及分值"仅供参考,持续关注本站将可以持续获取更多的内容! 考研 ...
- 计算机职业道德英语作文,考研英语作文范文-英语职业道德类作文来啦!
不忘初心,砥砺前行(remain true to the original aspiration and forge ahead).2021届的考研学子已经进入冲刺阶段~在考研英语的各个题型当中,写作 ...
- 计算机考研英语词汇,考研英语词汇到底该怎么记
高难词汇的重点记忆,考研英语词汇的背诵,里面高频率的词汇和高难度的词汇都是需要重点和反复的记忆的,这样的词汇让你反反复复反复的巩固,这样才能够有所突破,考生在每天的复习里面一定要随时把比较难以记忆的单 ...
最新文章
- C语言 带比较器的归并排序
- python3 reqeusts后写入excel
- 2.2 矩阵基本运算
- 带你剖析WebGis的世界奥秘----Geojson数据加载(高级)
- Opencv--线性及双线性插值算法
- NATSserver配置具体解释
- ie浏览器查看vue中js_浅析 Vue.js 中那些空间换时间的操作
- ELEMENTARY: Is Even
- odoo rest api 服务接口
- PAT备考经验相关信息
- 我的挣扎 与 TBtools 的开发
- 基于STM32单片机智能手环脉搏心率检测计步器原理图PCB
- 心脏线绘制python_心脏线怎么画?
- 2020年下半年教师资格幼儿园《综合素质》真题与参考答案
- 夜晚图像的目标检测-matlab
- 每日五题 -202110
- x86服务器与arm服务器
- 饿死也别进外包公司!说好不加班才入职,结果连续工作10小时,提出辞职后,外包公司竟以时间短为理由拒绝给工资!...
- MySQL技术总结第一篇
- TiDB HTAP特性的应用场景简析
热门文章
- 3DVR全景制作流程及方法教程
- CentOS的自动化安装光盘制作 (详细流程)
- 为什么springboot项目的pom.xml引入依赖不需要加版本号
- java多线程(4) ----- Lock的使用
- mysql 8.0 导入文件_MySQL8.0实验-从本地文件导入数据
- 程序员小灰的算法总结
- .NET CORE项目设置起始页
- 2022年全球市场花生酱威士忌总体规模、主要生产商、主要地区、产品和应用细分研究报告
- win7怎么看服务器芯片,Win7如何查看CPU使用率?Win7CPU使用率的查看方法
- 厚脸皮,是一个人最了不起的才华