2017计算机应用考研大纲,2017考研计算机大纲
出国留学考研网为大家提供2017年考研计算机大纲:数据结构,更多考研资讯请关注我们网站的更新!
2017年考研计算机大纲:数据结构
一、数据结构考查目标
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C或C++语言设计与实现算法的能力。
二、数据结构考点解析
今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分,和计算机组成原理部分同一个比重,在以往各年计算机专业的研究生入学考试中,几乎没有学校不考查数据结构的内容,而且绝大部分考试中,数据结构这一门都占据了重要的地位,这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C或C++语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题,要求学生能够活学活用,事实上,可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用C或C++语言设计与实现算法的能力,但是考生不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。
树和二叉树。这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题...
2017计算机应用考研大纲,2017考研计算机大纲相关推荐
- 2017计算机应用+简答,2017计算机应用基础试题及答案
2017计算机应用基础试题及答案 三.双项选择题(每小题1分,共5分) 1.计算机的存储系统一般指( ) A.ROM B.内存(主存) C.RAM D.外存(辅存) E.控制器 2.微型计算机采用总线 ...
- 2017计算机应用基础实践,2017计算机应用基础
2017计算机应用基础 A.选择"格式"选项卡中的"幻灯片编号"命令 B.选择"视图"选项卡中的"幻灯片编号"命令 C. ...
- 2017计算机应用期末考核,2017年秋季计算机应用基础期末考核作业.pdf
期末作业考核 <计算机应用基础> 一.判断对错(每小题 1 分,共 10 分) ( 对 )1 .冯 . 诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础. ( 错 )2 .DOS ...
- 计算机考研854题型,2017年中央民族大学854计算机基础综合考研大纲
资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2017年中央民族大学854计算机基础综合考研大纲 下载流程: ...
- 计算机技术考研科目大纲,2017计算机考研大纲:计算机大纲文字完整版
关键词:2017计算机大纲|2017考研计算机大纲解析|2017考研计算机大纲下载 2017计算机考研大纲与2016年8月26日发布,相较于去年提前了大约两周的时间.近年来计算机专业课命题处于相对稳定 ...
- 计算机考研数据结构考试大纲,2017考研大纲:计算机考研大纲文字版之数据结构...
关键词:2017计算机大纲|2017考研计算机大纲解析|2017考研计算机大纲下载 2017计算机考研大纲与2016年8月26日发布,相较于去年提前了大约两周的时间.近年来计算机专业课命题处于相对稳定 ...
- 计算机考研836科目,2017年中南财经政法大学836计算机学科基础考研初试自命题考试科目大纲...
据悉,2017年中南财经政法大学836计算机学科基础考研初试自命题考试科目大纲已公布,聚英考研网为您整理内容如下: 信息与安全工程学院 836 计算机学科基础 一.考试目标 计算机学科基础综合考试涵 ...
- 计算机组成原理 专业课,2017年考研专业课计算机大纲详解:计算机组成原理
一.计算机组成原理考查目标 2017年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理.组成结构以及相互连接方式,具有完整的计算机系统的整机概念:理解计算机系统层次化结 ...
- 计算机考研英语大纲,考研计算机大纲
出国留学考研网为大家提供2017年考研计算机大纲:数据结构,更多考研资讯请关注我们网站的更新! 2017年考研计算机大纲:数据结构 一.数据结构考查目标 1. 掌握数据结构的基本概念.基本原理和基本方 ...
最新文章
- RSync实现文件备份同步
- 放大器和比较器的区别
- H264解码的学习笔记
- 如何在Linux实现自动运行程序
- Python 爬取简单网页
- SQL基础【十九、触发器】(不建议使用触发器的原因)
- Quartz调度原理
- 虚拟机间延迟测量_简单的类来测量延迟
- java算程序运行时间_关于计算Java程序运行时间
- php mysql 复制数据库表结构图_MySQL_Mysql复制表结构、表数据的方法,本文给大家分享了好几种复制 - phpStudy...
- 税收征管信息系统_聚焦湖北税收征管信息系统正式切换上线啦! 首日办理业务逾26万件...
- 新海诚动画背景简单娱乐分析
- Mac系统功能快速切换状态栏小工具One Switch for Mac
- 使用js进行智慧树刷课
- poj 3007 stl
- cad通过钢筋大样生成钢筋明细表插件_cad通过钢筋大样生成钢筋明细表插件_钢筋算量软件操作技巧汇总!!!...
- SVD(奇异值分解)数值计算方法解析(一):SVD的概念与人工手算SVD的方法
- [资源分享][Unity][人物模型][动作]一些人物模型以及动作的分享
- matlab图像进行变换
- AutoML功能解析
热门文章
- matlab zeros初始化为0矩阵
- 谷歌浏览器flash_谷歌浏览器不支持Flash Player的问题
- 嵌入式开发有年龄限制吗_什么?!考教资有年龄限制了?2020年我还能考吗?...
- java懒加载设计模式_java设计模式——单例模式
- excel实战应用案例100讲(五)-excel实现南丁格尔玫瑰图制作
- 机器学习从入门到精通50讲(一)-大数据平台下的数据质量管理
- python3.7下载tensorflow_【AI初体验】在anaconda中python3.7版本安装Tensorflow 与 Keras来玩玩...
- onpropertychange替代方案
- java字符串学习_java之字符串学习记录
- JavaScript数组常用的方法总结