2017计算机应用考研大纲,2017考研计算机大纲

出国留学考研网为大家提供2017年考研计算机大纲:数据结构,更多考研资讯请关注我们网站的更新!

2017年考研计算机大纲:数据结构

一、数据结构考查目标

1. 掌握数据结构的基本概念、基本原理和基本方法。

2. 掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

3. 能够运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C或C++语言设计与实现算法的能力。

二、数据结构考点解析

今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分,和计算机组成原理部分同一个比重,在以往各年计算机专业的研究生入学考试中,几乎没有学校不考查数据结构的内容,而且绝大部分考试中,数据结构这一门都占据了重要的地位,这足以体现计算机专业研究生选拔对数据结构课程的要求之重。

2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解,具备采用C或C++语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题,要求学生能够活学活用,事实上,可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用C或C++语言设计与实现算法的能力,但是考生不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。

下面我们来解析一下知识点。

线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。

树和二叉树。这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题...

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

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

相关文章

[SCOI2009] windy数

[SCOI2009] windy数 题目大意:求\([L,R]\)中相邻每一位之差至少大于\(2\)的数字个数,(只有一位也算) Solution 数位\(dp\)直接搞,对于前导零,其实不用卡下界,只要一个用一个状态来表示就好,还可以取\(0\) Code #include <iostream> #include <cstdio> #include <…

小程序点击调转带参数_带你走遍苏大的每个角落,校园导览小程序上线!

精彩推荐 1. 招新 | 携手趁韶华&#xff0c;约你同做“校媒人”&#xff01;2. 迎新现场 | 今天&#xff0c;“小20”是苏大的主角3. 苏州大学与亨通集团签订战略合作协议钟楼、红楼、精正楼……存菊堂、敬贤堂、子实堂……初至校园的“小20”们是否会有这样的烦恼在这楼宇亭台…

ArrayList与LinkedList

我必须承认这篇文章的标题有点吸引人。 我最近阅读了此博客文章 &#xff0c;这是有关此主题的讨论和辩论的一个很好的摘要。 但是这次&#xff0c;我想尝试一种不同的方法来比较这两个众所周知的数据结构&#xff1a;使用硬件性能计数器 。 我不会进行微基准测试&#xff0c…

koa中上传文件到阿里云oss实现点击在线预览和下载

比较好的在线预览的方法&#xff1a; 跳转一个新的页面&#xff0c;里面放一个iframe标签&#xff0c;或者object标签 <iframe src"xxx"></iframe> <object data"xxx"></object> 但是这两个标签也有限制&#xff0c;有些可以直接…

反序列化 还是记一下吧

JsonConvert.DeserializeObject<dynamic>(result) https://www.cnblogs.com/caofangsheng/p/5687994.html 转载于:https://www.cnblogs.com/sajiao/p/10303072.html

三菱st语言编程实例_LD、FBD、IL、ST、SFC、CFC六种编程语言的特点

CODESYS共支持六中不同的编程语言&#xff0c;很多学者在学习的过程中常会问一个问题&#xff0c;哪种编程语言最好&#xff1f;其实本人觉得没有哪种编程语言是绝对的好或不好&#xff0c;不同的工程应用具有不同的最佳编程方式&#xff0c;每种编程语言都具有其不同的特点&am…

假定某一个数据列表是一个班级的计算机课程,若需要利用形参直接访问实参,则应把形参变量说明为()参数。A.指针B.引用C.传值D.常值...

参考答案如下有机化合物系统命名法中&#xff0c;若需根据位次规则给官能团和取代基定位&#xff0c;常用 ( ) 编号要利用形引用RGB是与设备无关的色彩空间。参直参参变参数传值常值病毒灭活是指在理化因素作用下使病毒失去A1在后场向前场传球时&#xff0c;接访球触碰到了双脚…

爬虫

爬虫 1、设计 分布式爬虫系统允许位于多个不同主机上的爬虫程序并行爬取提交的爬虫作业&#xff0c;进而协调他们之间的爬取能力。爬取队列由redis管理&#xff0c;每个spider通过修改的调度程序从queue中拉取job。 页面被spider成功爬取后&#xff0c;就交给管线进行进一步处理…

python下划线怎么输入_python下划线怎么打出来

python中下划线使用键盘上的Shift减号键即可打出&#xff0c;减号键位于0和加号键之间。 在Python中下划线还具有 private 和 protected 类似的访问权限作用&#xff0c;下面我们具体分析。Python主要存在四种命名&#xff1a; &#xff08;1&#xff09;object #公用方法 &…

在测试中使用匹配器

我们被迫在测试代码中写太多断言行的日子已经一去不复返了。 镇上有一个新的警长&#xff1a;assertThat和他的代理人&#xff1a;匹配者。 好吧&#xff0c;这不是什么新东西&#xff0c;但是无论如何&#xff0c;我想向您介绍匹配器的使用方式&#xff0c;然后对匹配器概念进…

二、先在SD卡上启动U-boot,再烧写新的U-boot进Nandflash

1. 制作SD卡 先准备一张2G的SD卡&#xff08;不能用8G的&#xff0c;2G的卡和8G的卡协议不一样&#xff09;&#xff0c;和烧写SD卡的工具write_sd以及需要烧写到SD卡中的u-boot-movi.bin。将SD卡格式化后连接到Ubuntu虚拟机中&#xff0c;注意在SD卡需要插入到读卡器中&#x…

泉州经贸职业技术学院计算机系,部门简介-泉州经贸职业技术学院网络电教中心...

泉州经贸职业技术学院网络电教中心成立于2004年&#xff0c;是学院教学辅助部门&#xff0c;为学院教学、行政和后勤等工作提供计算机及网络技术支持。网络电教中心是学院信息化建设职能部门&#xff0c;主要负责各类计算机公共机房、多媒体教室的运行与维护&#xff0c;学院信…

编译型语言,解释型语言,脚本语言

编译型语言 编译型语言在执行之前就将代码编译成了机器语言&#xff0c;当执行的时候就直接运行机器语言&#xff0c;就可以了&#xff0c;如java&#xff0c;编译之后产生.class文件&#xff0c;然后JVM直接执行编译产生的文件就可以了&#xff0c;只要源代码没有发生改变&…

pandas 生成html表格_Pandas 读写html

Pandas 读写html,pandas提供read_html(),to_html()两个函数用于读写html格式的文件。这两个函数非常有用,把DataFrame等复杂的数据结构转换成HTML表格很简单,无需编写一长串HTML代码就能实现。pandas这方面的能力很强大,如果你从事web开发,这个功能将给你带来很多便捷。 读…

java comparator_Java基础之String漫谈(二)

Java-String1. 导读上期分享了本人关于String四个问题, 本期我们继续探讨String中的两个问题:.1 String既然已经实现了Comparable接口, 为什么还要提供内部类----CaseInsensitiveComparator;.2 使用 "" 拼接String究竟干了什么? 为什么在循环中不让使用""…

vue给input file绑定函数获取当前上传的对象

HTML<input type"file" change"tirggerFile($event)"> JS(vue-methods)tirggerFile : function (event) {var file event.target.files; // (利用console.log输出看结构就知道如何处理档案资料)// do something... } 如果直接在绑定的函数中传入thi…

掌握Java字节码

嘿! Happy Advent&#xff1a;D我是ZeroTurnaround的技术布道者Simon Maple&#xff08; sjmaple&#xff09; 。 您知道&#xff0c; JRebel伙计们&#xff01; 由于编写了类似于JRebel的产品&#xff0c;该产品与字节码进行交互的结果比您想像的更多&#xff0c;因此&#xf…

elasticsearch——海量文档高性能索引系统

elasticsearch elasticsearch是一个高性能高扩展性的索引系统&#xff0c;底层基于apache lucene。 可结合kibana工具进行可视化。 概念&#xff1a; index 索引: 类似SQL中的一张表&#xff0c;索引名必须是全小写单词。type&#xff08;索引类型&#xff09;&#xff1a;设计…

全国计算机c二级编程题,全国计算机二级C上机 编程题.doc

全国计算机二级C上机 编程题.doc全国计算机二级C上机 编程题全国计算机等级考试C语言――编程题1&#xff0e;m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为…

.Net架构篇:思考如何设计一款实用的分布式监控系统?

前言无论从最早期的unix操作系统&#xff0c;还是曾经大行其道的单体式应用&#xff0c;还是现在日益流行的微服务架构&#xff0c;始终都离不开监控的身影。如windows的任务管理器&#xff0c;linux的top命令&#xff0c;都可以看作是监控的面板。再联系起现实生活&#xff0c…