北京工商大学计算机考研818真题,2018年北京工商大学818数据结构考研大纲
资源大小:0.1-10.0 MB
资源类型:
rar
发布时间:
2020/5/14 23:35:45
资源评分:
★★★
资源简介:
2018年北京工商大学818数据结构考研大纲
下载流程: 考研真题 点击“
考研试卷””下载; 考博真题 点击“
考博试卷库” 下载
1
《数据结构》考试大纲
一、 考查目标
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空
间复杂度的分析。
3.能够利用数据结构基本原理和方法进行问题的分析与求解,具备采用 C 或 C++语言设计与实现
算法的能力。
二、 考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为 150 分,考试时间为 180 分钟
2、答题方式
答题方式为闭卷、笔试
3、试卷题型结构
单项选择题
判断题
简答题/填空题
综合应用题
算法设计题
三、 考试范围及基本要求
(一) 绪论
【内容】
数据结构的基本概念和术语,数据抽象,算法的描述和算法分析。
【要求】
掌握基本概念和术语,初步学会算法的分析度量。
(二) 线性表
【内容】
线性表的逻辑结构,线性表的顺序存储结构,线性表的链式存储结构,循环链表,双向链表。
线性表的应用。
【要求】
1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系的
不同方法得到两类不同的存储结构。
2. 熟练掌握这两类存储结构的描述方法,以及循环链表、双向链表的特点等。
3. 熟练掌握线性表在顺序存储结构上实现的基本操作:插入、删除等算法。
(三) 栈和队列
【内容】
2
栈的定义,栈的表示和实现,栈的顺序存储结构,应用举例:表达式求值(*)。
队列的定义,队列的顺序存储结构(和栈类似结构及循环队列),链式存储结构。总结线性表静
态及动态的特点(包括栈和队列),并举例说明在实际工作中的应用。
【要求】
1. 掌握栈和队列这两种数据结构的特点,懂得在什么样的问题中应该利用哪种结构。
2. 熟练掌握在顺序存储结构上实现栈的基本运算,特别注意栈满和栈空的条件及它们的描述。
3. 熟练掌握循环队列和链队列的基本运算,特别注意队满和队空的描述方法。
4. 理解递归算法执行过程中栈的状态变化过程。
(四) 树和二叉树
【内容】
二叉树的定义及基本操作,二叉树的性质,二叉树的存储结构,二叉树的遍历。
树的定义及存储结构,森林与二叉树的转换,树和森林的遍历,哈夫曼树及其应用。
【要求】
1. 熟练掌握二叉树的结构特性,了解相应的证明方法。
2. 了解几种特殊形态的二叉树。
3. 熟悉二叉树的各种存储结构的特点及适用范围。
4. 遍历二叉树是二叉树各种运算的基础,不仅要熟练掌握各种序遍历的递归和非递归算法,还
要了解遍历过程中“栈”的状态,并能灵活运用递归遍历算法实现二叉树的其他各种运算。
5. 树和森林(树的存储结构、遍历方法;森林与二叉树的转换方法)。
6. 哈夫曼树及哈夫曼编码。
(五) 图
【内容】
图的定义和术语,图的存储结构,图的遍历,深度优先搜索,广度优先搜索,应用举例:人工
智能中的问题求解(*)。
无向图的连通分量和生成树,最小生成树,有向无环图及其应用:最短路径,拓扑排序(*),
关键路径(*)。
【要求】
1. 熟悉图的各种存储结构及其构造算法,了解实际问题的求解效率与采用何种存储结构和算
法有密切联系。
2. 熟练掌握图的遍历的逻辑定义、深度优先搜索和广度优先搜索的算法。在学习中应注意图
的遍历算法与二叉树的遍历算法之间的类似和差异。
3. 应用图的遍历算法求解各种简单路径问题。
4. 理解参考书中讨论的各种图的算法,掌握其主要数据结构的变化情况。
(六) 查找
【内容】
静态查找表,二叉排序树和平衡二叉树(*),散列(Hash)表。
【要求】
1. 顺序表和有序表的查找方法及其平均查找长度的计算方法。
2. 静态查找树的构造方法和查找算法,理解静态查找树和折半查找的关系。
3. 熟练掌握二叉排序树的构造和查找方法。
4. 熟练掌握散列表的构造方法,深刻理解散列表与其它结构的表的实质性的差别。
3
6. 掌握按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。
(七) 内部排序
【内容】
冒泡排序,插入排序,快速排序,选择排序,堆排序,归并排序。
【要求】
1. 了解排序的定义和各种排序方法的特点。熟悉各种方法的排序过程及其依据的原则。
2. 掌握各种排序方法的时间复杂度的分析方法。能从“关键字间的比较次数”分析排序算法
的平均情况和最坏情况的时间性能(*)。
3. 理解排序方法“稳定”或“不稳定”的含义,弄清楚在什么情况下要求应用的排序方法必
须是稳定的。
说明:本站提供
的《
2018年北京工商大学818数据结构考研大纲
》源自权威渠道,为历年考过(被使用过)的真题试卷,除标注有“回忆版”字样的试题外,其余均为原版扫描,权威可靠;回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆,内容完整。
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考研秘籍网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
北京工商大学计算机考研818真题,2018年北京工商大学818数据结构考研大纲相关推荐
- 学计算机的能跨数媒吗,北京邮电大学2020年考研829数字媒体基础综合考试大纲...
考研大纲是考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲则一般由 ...
- 宜昌市计算机一级考试真题,2018年上半年湖北省宜昌市计算机等级考试考务通知...
  [导读]:2018年上半年湖北省宜昌市计算机等级考试湖北省2018年上半年全国计算机等级考试报名时间:2017年12月12日至25日,考试时间:2018年3月24日 ...
- 农商行招聘计算机类笔试真题,2018农商行招聘考试题库――计算机(六)
农商行相关备考资料 2018年湖北农商行招录公告已发布,点击查看2018年十堰农商行招录130名新员工公告. 1.计算机内部使用的数是____. A)二进制数 B)八进制数 C)十进制数 D)十六进制 ...
- 北京旅游管理PPT计算机二级,计算机二级PPT真题:制作北京景点介绍PPT
1.演示文稿题具体如图示. 2.[打开]素材文件夹,双击选择[ALL最初始素材],鼠标右键[新建]-[PPTX演示文稿],[重命名]PPT,具体如图示. 3.点击[开始]-[所有程序]-[Micros ...
- 介绍北京演示文稿计算机二级,计算机二级PPT真题:制作北京景点介绍PPT
1.演示文稿题具体如图示. 2.[打开]素材文件夹,双击选择[ALL最初始素材],鼠标右键[新建]-[PPTX演示文稿],[重命名]PPT,具体如图示. 3.点击[开始]-[所有程序]-[Micros ...
- 深大复试题 计算机专业,2018深圳大学计算机技术考研复试真题
考研初试的真题相关重要,10套考研模拟卷比不得考研真题一套.但因为许多信息无法通过官方的通知或网站公布出来,所以考生们想要了解真题内容只能通过刚经历过考研的同学,通过他们的回忆才能知晓.2019深圳大 ...
- 深圳大学计算机技术考研复试,2018深圳大学计算机技术考研复试真题
考研初试的真题相关重要,10套考研模拟卷比不得考研真题一套.但因为许多信息无法通过官方的通知或网站公布出来,所以考生们想要了解真题内容只能通过刚经历过考研的同学,通过他们的回忆才能知晓.2019深圳大 ...
- 生物学专业_北京交通大学617生物化学20082011历年考研专业课真题汇编
说明 1. 海量考研真题免费发布,欢迎关注公众号『守望考研』: 2. 想获取本文对应的PDF文档以便打印使用,欢迎关注公众号了解领取方法: PS: PDF版文档清晰度更高.水印更小 长安大学环境工程 ...
- 生物学专业_江南大学微生物学(发酵)20002008历年考研专业课真题汇编
说明 1. 海量考研真题免费发布,欢迎关注公众号『守望考研』: 2. 想获取本文对应的PDF文档以便打印使用,欢迎关注公众号了解领取方法: PS: PDF版文档清晰度更高.水印更小 南开大学861微 ...
最新文章
- 免费申领Bio-protocol单细胞研究实验方法精选集
- redis终于有比较大的进展了,redis3.0.1 稳定版本发布,支持集群。
- ORA-01502: 索引'P_ABCD.PK_WEB_BASE'或这类索引的分区处于不可用状态
- 20145240 《Java程序设计》第四次实验报告
- ES6——扩展运算符/三点运算符(...)
- 怎样和处在“叛逆”阶段的孩子交流沟通?
- pat 团体天梯 L3-011. 直捣黄龙
- Introduction to Computer Networking学习笔记(九):error detection 错误探查 Checksum、CRC、MAC
- Python实现微信机器人——itchat库
- 图片存储方案介绍---七牛云存储
- freemarker的下拉框回显
- 联想微型计算机安装Win7,联想一体机如何安装win7_联想一体机怎么使用u盘重装win7...
- 猪圈密码 摩斯密码 QWE加密 栅栏加密 当铺密码
- Flutter开发之——Icon图标
- c++基础题:判断某整数是否既是5又是7的整数倍
- 论文阅读_基于知识图谱的约束性问答
- 郭天祥的10天学会51单片机_第七节
- C++四种类型转换总结
- linux命令记忆方法,Linux命令快速巧记法
- Elasticsearch实战-实现Hotel索引库的自动补全、拼音搜索功能