您好，欢迎来到华新文登官方网站！
7X24小时客服：&&&投诉电话：-转5
当前位置： & 全部资讯
西南石油大学 | 2017考研 930数据结构考试科目大纲
发布时间：来源：
930数据结构考试科目大纲
一、考试性质
数据结构是硕士研究生入学考试科目之一，是硕士研究生招生院校自行命题的选拔性考试。本考试大纲的制定力求反映招生类型的特点，科学、公平、准确、规范地测评考生的相关基础知识掌握水平，考生分析问题和解决问题及综合知识运用能力。应考人员应根据本大纲的内容和要求自行组织学习内容和掌握有关知识。
本大纲主要包括三大常用数据结构的逻辑、物理表示与基本操作算法实现部分的知识，各种结构的经典应用和具体问题求解。考生应掌握各种数据结构及其操作，具备一定的算法设计与分析能力，能够根据实际问题选择合适的数据结构并设计算法实现。
二、评价目标
(1)要求考生具有较全面的数据结构表示与实现的基础知识。
(2)要求考生具有较高的分析问题和解决问题的能力。
(3)要求考生具有较强的综合知识运用能力。
三、考试内容
1、基本概念和术语
1)基本要求
了解课程的研究内容，理解数据结构的相关概念。
2)考试范围
掌握数据结构的研究内容、基本概念和相关术语;理解抽象数据类型的表示与实现。
2、算法和算法分析
1)基本要求
理解算法的含义，熟悉算法描述语言，掌握算法的性能评价指标及评价方法,并能分析常用算法的时间复杂度。
2)考试范围
算法的概念与特征;算法效率的度量指标;时间复杂度与空间复杂度的计算方法;常见时间复杂度类型与性能优劣比较。
(二)线性表
1、线性表的类型定义
1)基本要求
掌握线性表的逻辑结构及相关概念;理解线性表的抽象数据类型。
2)考试范围
线性表的概念及文件、数据项及记录的相关概念;线性表的抽象数据类型;用线性表表示集合合并的算法;合并有序线性表的算法。
2、线性表的表示和实现
1)基本要求
掌握线性表的顺序与链式两种存储结构及其各种基本运算的的实现过程;掌握两种存储方式之间的差异及各自优缺点;能够灵活运用顺序表和链表解决实际问题。
2)考试范围
顺序存储结构的概念及计算第i个元素存储地址的公式;用类C描述线性表的顺序存储结构;顺序表的初始化、插入、删除、定位和有序表合并算法;线性链表及相关概念;用C语言描述线性表的链式存储结构;链表的访问、插入、删除和有序合并算法;线性表的静态链表表示基本定义;循环链表的定义以及与单链表的区别;双向链表的定义和存储表示;双向链表的插入与删除算法;一元多项式的表示及相加算法实现。
(三)栈和队列
1)基本要求
理解栈的定义、特性和运算;掌握栈的顺序存储实现及其性能分析;理解和掌握用栈实现表达式求解的过程;了解栈的链式存储结构的实现。
2)考试范围
栈的抽象数据类型定义;栈的先进后出特性;栈的存储表示与基本操作实现;栈的应用。
1)基本要求
理解队列的定义、特性和运算;理解队列的顺序存储实现及其性能分析;理解循环队列的背景和实现方法;理解队列的链式存储结构的实现及其性能分析。
2)考试范围
队列的抽象数据类型定义;队列的先进先出特性;队列的存储表示与基本操作实现。
1)基本要求
掌握串的相关概念、串的存储结构(顺序串和链式串)及基本运算的实现;掌握KMP算法的基本思想及模式匹配过程;能灵活运用串的特点解决复杂的应用问题。
2)考试范围：
串类型的定义;串的定长顺序存储、堆分配存储、块链存储表示和实现;串的模式匹配算法;串的应用。
(五)数组和广义表
1)基本要求
理解数组结构及其存储，理解矩阵的压缩存储方式及其映射关系;理解广义表以及子表、原子和长度等概念;理解广义表的基本运算及其存储。
2)考试范围：
数组的定义;二维数组的两种存储方式(以行序为主、以列序为主)及其数组元素存储位置计算公式;特殊矩阵与稀疏矩阵的压缩存储方式;广义表的定义和存储结构。
(六)树和二叉树
1)基本要求
理解树和二叉树的定义及相关术语;理解二叉树的五个性质及相关概念;理解二叉树的两种存储结构的形式、描述及特点，理解二叉树的遍历运算，并能综合应用;理解线索二叉树及其存储结构，线索化方法和算法，以及在指定线索二叉树中求解指定次序的前趋和后继的算法;理解树和森林的存储结构及其描述，树(森林)与二叉树的相互转换，树(森林)的遍历算法;理解树模型在软件设计中的作用;理解赫夫曼树的有关概念、应用及构造。
2)考试范围：
树的定义和基本术语;二叉树的定义;二叉树的性质;二叉树的存储结构;遍历二叉树;线索二叉树;树的存储结构;森林与二叉树的转换;树和森林的遍历;最优二叉树(赫夫曼树);赫夫曼编码。
1)基本要求
理解图的相关概念、图的存储结构;熟练掌握图的两种遍历算法(深度优先搜索遍历和广度优先搜索遍历)，并能灵活应用;熟练掌握求解最小生成树的算法;熟练掌握拓扑排序算法和关键路径算法，并能灵活应用;熟练掌握最短路径算法并能灵活应用。
2)考试范围：
图的定义和术语;图的数组表示法与邻接表存储结构;图的深度优先搜索与广度优先搜索;最小生成树;拓扑排序;关键路径;最短路径。
1)基本要求
理解查找的相关概念，理解简单顺序查找、折半查找算法及性能分析;理解二叉排序树的定义、特性和查找算法，二叉排序树的构造、插入结点的算法和删除结点的实现方法;理解平衡二叉树的定义及构造平衡二叉树的方法;理解B-树的定义、特性和查找方法，理解在B-树中插入和删除关键字的运算实现;理解散列表结构的相关概念和构造散列函数的基本方法;理解冲突及其处理的基本方法;理解哈希查找过程;掌握上述各种查找算法的时间性能分析。
2)考试范围：
顺序表的查找;有序表的查找;索引顺序表的查找;二叉排序树和平衡二叉树;B-树和B+树;什么是哈希表;哈希函数的构造方法;处理冲突的方法;哈希表的查找及分析。
(九)内部排序
1)基本要求
理解排序的相关概念;理解直接插入排序、Shell排序、冒泡排序、快速排序、简单选择排序、堆排序和归并排序等算法的基本思想、算法实现、时间复杂度和空间占用情况，并能根据具体问题选择合适的算法。
2)考试范围：
排序概述;插入排序;交换排序;选择排序;归并排序;各种内部排序方法的分析比较。
四、考试形式和试卷结构
(一)考试时间
考试时间为180分钟。
(二)答题方式
答题方式为闭卷、笔试。
试卷由试题和答题纸组成。答案必须写在答题纸相应的位置上。
(三)试卷满分及考查内容分数分配
试卷满分为150分。
(四)试卷题型比例
1、单项选择题(27%)：每个问题都只有一个选择，根据题目内容选择正确答案。
2. 填空题(13%)：根据题目要求，填充对应位置的内容。
3. 判断题(7%)：根据题目内容判断其描述问题的正确性。
4. 应用题(30%)：根据题目内容完成相应问题的求解，要求给出具体求解过程。
5.算法设计题(23%)：根据题目要求，采用类C语言或C语言完成算法的编写，解决实际问题。
1、单项选择题
1、在数据结构中，与所使用的计算机无关的是数据的( )结构。
A 逻辑　 B 存储
C 逻辑和存储 D 物理
2、填空题，请在下划线上填写答案。
1、若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 。
3、判断题(正确画√，错误画×)
1、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
5、算法设计题
课程介绍1：金砖卡课程体系所包含的课时长，基础加强化全面覆盖，精细化服务，助力考研......
课程介绍2：金砖卡课程体系所包含的课时长，基础加强化全面覆盖，精细化服务，助力考研......
课程介绍：金砖卡课程体系所包含的课时长，基础加强化全面覆盖，精细化服务，助力考研......
联系电话：
网站导航：
专研热门标签：
| 24h服务热线：| E-MAIL：| 投诉电话：028-
Copyright &
Powered by Hxwendeng.COM华新文登考研 蜀ICP备号-1全程策划：华新文登&&&&&技术支持：
19届成都考研群:
川大19届考研群:
西财19届考研群:
西交19届考研群:
点我找研友大学计算机都学习什么专业科目？ - 知乎有问题，上知乎。知乎作为中文互联网最大的知识分享平台，以「知识连接一切」为愿景，致力于构建一个人人都可以便捷接入的知识分享网络，让人们便捷地与世界分享知识、经验和见解，发现更大的世界。5被浏览177分享邀请回答赞同 添加评论分享收藏感谢收起2018上海大学832计算机组成原理与数据结构考研大纲_上海大学研究生院-中公研招网
当前位置： >
2018上海大学832计算机组成原理与数据结构考研大纲
来源：　更新时间：日
[摘要]2018考研复习已经进入九月强化阶段，各大院校开始发布考研大纲，以下是中公考研小编整理的2018上海大学832计算机组成原理与数据结构考研大纲，报考同学可以结合大纲进行备考复习。
　　2018考研交流群
　　2018考研复习已经进入强化阶段，9月份各高校将陆续公布，考生一定要紧跟专业课大纲开展复习，特别是对于各高校考研专业课自命题科目的考试，更要引起足够的重视，以下是2018上海大学832计算机组成原理与数据结构考研大纲，供考生参考。　　
　　考试科目：832计算机组成原理与数据结构
　　一、复习要求：
　　该考试科目涵盖计算机组成原理和数据结构等学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
　　二、试卷满分及考试时间：
　　本试卷满分为150分，考试时间为180分钟。
　　1)答题方式为闭卷、笔试
　　2)考试内容结构包括：
　　计算机组成原理 70分
　　数据结构 80分
　　3)试卷题型结构
　　单项选择题 60分(30小题，每小题2分)
　　简答分析题 30分
　　综合应用题 60分
　　三、复习内容：
　　A.计算机组成原理部分
　　1.复习要求：
　　1)理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
　　2)理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
　　3)能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
　　2.主要复习内容：
　　1) 计算机系统概述
　　(1)计算机发展历程
　　(2)计算机系统层次结构
　　a.计算机硬件的基本组成
　　b.计算机软件的分类
　　c.计算机的工作过程
　　(3)计算机性能指标
　　吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。
　　2) 数据的表示和运算
　　(1)数制与编码
　　a.进位计数制及其相互转换
　　b.真值和机器数
　　c.BCD码
　　d.字符与字符串
　　e.校验码
　　(2)定点数的表示和运算
　　a.定点数的表示
　　无符号数的表示;有符号数的表示。
　　b.定点数的运算
　　定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。
　　(3)浮点数的表示和运算
　　a.浮点数的表示
　　IEEE754标准
　　b.浮点数的加/减运算
　　(4)算术逻辑单元ALU
　　a.串行加法器和并行加法器
　　b.算术逻辑单元ALU的功能和结构
　　3) 存储器层次结构
　　(1)存储器的分类
　　(2)存储器的层次化结构
　　(3)半导体随机存取存储器
　　a.SRAM存储器的工作原理
　　b.DRAM存储器的工作原理
　　c.只读存储器
　　(4)主存储器与CPU的连接
　　(5)双口RAM和多模块存储器
　　(6)高速缓冲存储器(Cache)
　　a.Cache的基本工作原理
　　b.Cache和主存之间的映射方式
　　c.Cache中主存块的替换算法
　　d.Cache写策略
　　(7)虚拟存储器
　　a.虚拟存储器的基本概念
　　b.页式虚拟存储器
　　c.段式虚拟存储器
　　d.段页式虚拟存储器
　　e.TLB(快表)
　　4) 指令系统
　　(1)指令格式
　　a.指令的基本格式
　　b.定长操作码指令格式
　　c.扩展操作码指令格式
　　(2)指令的寻址方式
　　a.有效地址的概念
　　b.数据寻址和指令寻址
　　c.常见寻址方式
　　(3)CISC和RISC的基本概念
　　5) 中央处理器(CPU)
　　(1)CPU的功能和基本结构
　　(2)指令执行过程
　　(3)数据通路的功能和基本结构
　　(4)控制器的功能和工作原理
　　a.硬布线控制器
　　b.微程序控制器
　　微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。
　　(5)指令流水线
　　a.指令流水线的基本概念
　　b. 指令流水线的基本实现
　　c.超标量和动态流水线的基本概念
　　(6)多核处理器的基本概念
　　6) 输入输出(I/O)系统
　　(1)I/O系统基本概念
　　(2)I/O接口(I/O控制器)
　　a.I/O接口的功能和基本结构
　　b.I/O端口及其编址
　　c.I/O地址空间及其编码
　　(3)I/O方式
　　a.程序查询方式
　　b.程序中断方式
　　中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。
　　c.DMA方式
　　DMA控制器的组成;DMA传送过程。
　　d.通道方式
　　B.数据结构部分
　　1.复习要求：
　　1)掌握数据结构的基本概念、基本原理和基本方法。
　　2)掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
　　3)能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或实现算法的能力。
　　2.主要复习内容：
　　1)线性表
　　(1)线性表的定义和基本操作
　　(2)线性表的实现
　　a.顺序存储
　　b.链式存储
　　c.线性表的应用
　　2)栈、队列和数组
　　(1)栈和队列的基本概念
　　(2)栈和队列的顺序存储结构
　　(3)栈和队列的链式存储结构
　　(4)栈和队列的应用
　　(5)特殊矩阵的压缩存储
　　3)树与二叉树
　　(1)树的概念
　　(2)二叉树
　　a.二叉树的定义及其主要特征
　　b.二叉树的顺序存储结构和链式存储结构
　　c.二叉树的遍历
　　d.线索二叉树的基本概念和构造
　　(3)树、森林
　　a.树的存储结构
　　b.森林与二叉树的转换
　　c.树和森林的遍历
　　(4)树与二叉树的应用
　　a.二叉排序树
　　b.平衡二叉树
　　c.哈夫曼(Huffman)树和哈夫曼编码
　　(1)图的基本概念
　　(2)图的存储及基本操作
　　a.邻接矩阵法
　　b.邻接表法
　　(3)图的遍历
　　a.深度优先搜索
　　b.广度优先搜索
　　(4)图的基本应用
　　a.最小(代价)生成树
　　b.最短路径
　　c.拓扑排序
　　d.关键路径
　　5) 查找
　　(1)查找的基本概念
　　(2)顺序查找法
　　(3)折半查找法
　　(4)散列(Hash)表
　　(5)查找算法的分析及应用
　　6) 排序
　　(1)排序的基本概念
　　(2)插入排序
　　a.直接插入排序
　　b.折半插入排序
　　(3)气泡排序(bubble sort)
　　(4)简单选择排序
　　(5)希尔排序(shell sort)
　　(6)快速排序　　
　　以上是中公考研小编为大家整理的2018上海大学832计算机组成原理与数据结构考研大纲，考研大纲是由教育部考试中心组织编写的，对相应科目的考试范围、考试要求、考试形式、试卷结构等进行权威指导性规定，也是命题人进行试题编写的重要依据。因此考生需要利用余下时间吃透考研大纲高效复习，最后祝2018考研党，取得理想成绩，圆梦考研。
　　【院校专业查询】　　院校专业库致力于为考生提供考研资讯，包括，，各科目的复习指导和前辈的经验，历年的复试调剂情况等，欢迎大家查看，同时，为方便大家学习，中公考研为广大学子推出2018、系列备考专题，针对每一个科目要点进行深入的指导分析，欢迎各位考生了解咨询。同时，中公考研一直为大家推出考研直播课堂，足不出户就可以边听课边学习，为大家的考研梦想助力!&
　　【相关链接】
　　[院校查询]:　　|[专业查询]:　　
　　小编推荐&&&
　　【】【】
　　【】【】　
　　2018择校择专业
　　历年分数线
考研院校系统使用说明：
本查询系统的信息主要来源于各研招单位招生网及对外公开的数据、国家官网公布的数据。中公考研教研通过将数据进行归类、编辑、整理、研发，目的在于为考研的考生提供更多院校专业信息作为参考，敬请考生以研招单位公布的正式信息为准进行报考，祝您考研成功！程序员考试具体各科目推荐用书？比如数据库方面，数据结构方面等等……跪求完整！谢谢！！！_百度知道
程序员考试具体各科目推荐用书？比如数据库方面，数据结构方面等等……跪求完整！谢谢！！！
最好上下午考试的都有……...
最好上下午考试的都有……
答题抽奖
首次认真答题后
即可获得3次抽奖机会，100%中奖。
采纳数：36
获赞数：294
其实程序员考试按照大纲走，多看看真题有一定的基础，基本没什么问题的。
为你推荐：
其他类似问题
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。考研计算机统考专业课复习顺序？_百度知道
考研计算机统考专业课复习顺序？
RT应该按什么样的顺序复习比较好？...
RT 应该按什么样的顺序复习比较好？
答题抽奖
首次认真答题后
即可获得3次抽奖机会，100%中奖。
来自科学教育类芝麻团
1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。考试内容及试卷结构在考试大纲中确定。3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题；第四单元考试科目必须采用联考的计算机学科专业基础综合。5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》(教学〔2006〕4号)的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。二、复习建议复习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。复习思路1、“数据结构”复习思路：“数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习，重点在“线性结构”、“图”和“排序”三个部分，“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握，“图”、“查找”和“排序”则侧重具体应用的考核。2、“计算机组成原理”复习思路：“计算机组成原理”按照冯·诺伊曼计算机5部分组成结构为大块进行复习。“计算机系统概述”和“数的表示和运算”重点在于基本概念的掌握，没有具体应用。而“存储器的层次结构”，“指令系统”，“中央处理器”，“总线”和“输入输出系统”部分除了掌握基本原理，基本方法外，重点掌握应用。3、“操作系统”复习思路操作系统”复习思路：“操作系统”按照操作系统的基本功能为主线进行复习，即“进程管理”，“内存管理”，“文件管理”和“输入输出管理”。其中重点部分在“进程管理”和“内存管理”。4、“计算机网络”复习思路计算机网络”复习思路：“计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习，复习重点在于“数据链路层”，“网络层”，“传输层”和“应用层”。5、关于计算机专业基础综合考试、时间上安排、各阶段选用什么样的复习资料第一阶段是全面复习、打好基础的阶段。时间一般从3月份开始到7月份左右。这一阶段选用的复习资料主要是和大纲比较吻合的教材以及配套的习题。目前来说，教材已经基本统一。
lengrufeng2008
lengrufeng2008
采纳数：70
获赞数：195
你要学到的东西很多，不要为了考试而考试！我这里有战无不胜的秘诀！四级不重要！无论考哪里，有了目标，不论发生什么事情，沿着这个目标不断的前行！这是其一！考研考得不是你的分数，不是你看了多少的辅导资料！关键是看您对基础知识的理解！你先想清楚吧，是考研还是工作，这个不是荣誉，是你自身知识水平的提高，本科毕业你能做什么，操作工吧！现在也就是操作工！高级民工！英语考得是阅读，你要在考试前搞定500篇阅读，无论如何也能考到60分！政治考得是基本的感念和时事政治的分析，都是感念理解，只要明白了，什么是什么，就足够了。报过名以后，找两三个星期专门儿的看政治，什么都不看，融入这个环境，什么都知道了，考前两三天看看专家的答案解析，知道怎么答题就足够了！专业课要看所考部门的往年试题，根据所报内容有针对性的复习！再就是数学，看懂了课后习题大纲内容以内的所有习题！能够很熟练的做出来，每一道题，不要相信辅导资料！！！！！！把课后习题参考书看熟了，我的意思是看上至少5遍，无论如何都给120分儿！更重要的是心态，不要关心别人的看法！有好的心态！心不变态！如果按我的方法来了，无论考哪个学校，没有过初始，是你的脑袋有问题！我的这个方法如果你吃透30%，考个一流学校60%，考个二流学校100%，不用考研，想做什么都没有问题的！这是学习的思路，不是考研的思路！
本回答被网友采纳
来自科学教育类芝麻团
复习最重要的就是跟着老师走，上课听讲，下来之后总结、归纳、理解记忆、做题实战运用。此外，复习中要学会：根据自己的学科情况、薄弱科目制定学习计划，合理规划时间，查缺补漏、复习提升。
好名全被起光了
好名全被起光了
获赞数：102
发现了。。。这俩人给谁回答都这样。1楼是托儿吧。2楼就不知道什么目的了我觉得先看数据结构吧。我也考计算机。我是这么想的。不过我网络没学过，所以也会早点看。一般人的话，网络应该最后看。
我不是减肥专家
我不是减肥专家
获赞数：54
擅长：暂未定制
参考一下别人复习的经验吧：
其他2条回答
为你推荐：
其他类似问题
您可能关注的内容
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。