2018西安邮电大学初试考试大纲—826数据结构
2018年西安建筑科技大学考研专业课真题835数据结构
西安建筑科技大学2018 年攻读硕士学位研究生招生考试试题（答案书写在本试题纸上无效。
考试结束后本试题纸须附在答题纸内交回）共4 页考试科目: （835）数据结构适用专业: 计算机科学与技术、计算机技术、控制工程一、单项选择题（共10 题，每小题2 分，共20 分）。
1、算法分析的目的是（）。
A．找出数据结构的合理性B．研究算法中的输入和输出关系C．分析算法的效率以求改进D．分析算法的可读性和简明性2、若一个顺序表中第一个元素的存储地址为1000，每个元素占4 个地址单元，那么，第6 个元素的存储地址应是（）。
A．1020 B．1010 C．1016 D．10243、带头结点的单链表（以head 为头指针）为空的判断条件是（）。
A．head!=NULL B．head->next==head C．head->next==NULL D．head==NULL4、在一个单链表中，已知q 指向p 所指结点的前驱结点，若在p、q 所指结点之间插入一个s 所指向的新结点，则执行的操作是（）。
A．q->next=s; s->next=p; B．p->next=s; s->next=q;C．s->next=p->next; p->next=s; D．p->next=s->next; s->next=p;5、在一个单链表中，若删除p 指向结点的后继结点，则执行的操作为（）。
A．q=p->next; p->next= p->next->next; free（q）;B．p=p->next; q=p->next; p=q->next; free（q）;C．q=p->next->next; p = p->next->next; free（q）;D．p=p->next->next; q = p->next->next; free（q）;6、栈的操作原则是（）。
《数据结构(802)》考试大纲
重庆邮电大学2018年硕士研究生入学《数据结构（802）》考试大纲命题方式招生单位自命题科目类别初试满分150考试性质初试考试方式和考试时间闭卷试卷结构考试内容和要求（一）、概述[1]熟悉数据结构相关术语的含义，掌握基本概念。
[2]掌握数据结构中逻辑结构、存储结构以及两者之间关系。
[3]了解抽象数据类型的定义和表示方法。
[4]掌握计算语句频度和估算算法时间复杂度的方法。
（二）、线性结构——线性表、栈、队列和串[1]理解线性表的逻辑结构定义。
[2]熟悉抽象数据类型定义方式。
[3]熟练掌握线性结构的顺序和链式存储结构。
[4]掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。
[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。
[6]熟练掌握在顺序和链式存储结构上实现相关基本操作。
（三）、数组和广义表[1]掌握数组的逻辑特征与存储方式。
[2]掌握矩阵的压缩存储方式及其特点。
[3]理解广义表的逻辑特征和存储方式。
[4]掌握广义表的基本操作。
（四）、树和二叉树[1]熟练掌握二叉树的基本性质。
[2]熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。
[3]熟练掌握二叉树各种遍历策略的递归算法。
[4]熟练掌握基于遍历策略的二叉树操作及应用。
[5]树（森林）与二叉树的关系（存储）[6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。
（五）、图[1]掌握图的定义及其它基本概念。
[2]掌握图的存储结构——邻接矩阵、邻接表。
[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。
[4]掌握最小生成树生成方法。
[5]掌握图的最短路径算法。
[6]了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）[1]掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。
[3]理解B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
832 计算机基础综合西安邮电大学2023 硕士考试大纲
西安邮电大学硕士研究生招生考试大纲科目代码：科目名称：计算机基础综合一、课程性质和任务本科目由微机原理与接口技术和数据结构两部分组成。
微机原理与接口技术部分要求学生从理论上和实践上掌握微型计算机的基本组成、工作原理、硬件连接和汇编语言程序设计，建立微型计算机系统的整体概念，具有微型计算机应用系统软硬件开发的初步能力。
数据结构部分要求学生掌握数据组织、存储和运算的基本原理和方法，各类数据结构和相关算法的分析和设计的能力，能够编写出正确、清晰和较高质量的算法和程序二、试卷内容结构微机原理与接口技术部分占比50%，数据结构部分占比50%。
三、课程内容和要求第一部分微机原理与接口技术（一）微型计算机系统概念1．了解微处理器及微型机的发展、分类和特点。
2．掌握冯·诺依曼计算机体系结构基本思想，了解微型计算机的基本结构和整机工作流程，初步建立计算机系统整体概念。
（二）计算机中的数制和编码l．掌握计算机中无符号数的表示方法（二进制数、十进制数、十六进制数）及各数制间的互换。
2．熟练掌握计算机中带符号数的表示方法（原码、反码、补码）、运算方法和溢出、进位的判断。
3．了解信息的编码方法（BCD码、ASCII码）。
（三）80x86微处理器1．掌握8086／8088CPU的内部功能结构和工作原理。
2．掌握8086／8088CPU寄存器的使用。
3．了解8086／8088微机的体系结构。
4．了解8086／8088典型系统的总线周期。
（四）80x86指令系统1．熟练掌握8086／8088的寻址方式。
2．掌握8086／8088指令系统常用指令。
（五）汇编语言程序设计1．了解8086宏汇编MASM的常用伪指令的使用。
2．掌握常用DOS系统功能调用方法。
3．熟练掌握汇编语言程序的上机过程及程序调试方法。
4．掌握顺序、分支、循环程序设计的基本方法，掌握子程序和宏的定义与调用方法。
（六）半导体存储器1．了解存储器的分类及特性。
中国农业大学821数据结构考试科目大纲
中国农业大学大学2015年硕士研究生入学考试专业课考试大纲一、考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
二、考试形式和试卷结构1．试卷满分及考试时间试卷满分150分，考试时间180分钟。
2．答题方式答题方式为笔试、闭卷。
3．试卷内容与题型结构选择题10题每小题2分共20分填空题10题每小题2分共20分判断题10题每小题2分共20分应用题4题每小题10分共40 分算法题5题每小题10分共50 分三、考查内容1．概念（1）基本概念和术语●数据●数据结构●抽象数据类型（2）算法的描述和分析●算法、算法的时间复杂度和空间复杂度概念●算法描述和算法分析的方法，对于一般算法能分析出时间复杂度2．线性表（1）线性表的概念●线性表的逻辑结构●线性表的存储结构：顺序表，单链表，双链表，循环链表（2）线性表的实现●顺序存储结构：查找、插入、删除等主要操作及其平均时间性能分析●链式存储结构：查找、插入、删除等主要操作及其平均时间性能分析3．栈、队列（1）栈和队列的概念●栈和队列的逻辑结构●栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列（2）栈和队列的实现●顺序存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析●链式存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析4．广义表（1）广义表的概念●数组和广义表的逻辑结构●数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表）●广义表的存储结构：链式存储（2）和广义表的实现●数组顺序存储结构：一般数组顺序存储的地址计算方法●广义表链式存储结构：非空广义表的求表头和表尾运算5．二叉树（1）树和二叉树的概念●树和二叉树的逻辑结构●树和二叉树的存储结构：树的孩子兄弟二叉链表、二叉树的二叉链表●树和二叉树的遍历：树的三种遍历、二叉树的三种遍历●树和二叉树的转换（2）树和二叉树的实现●二叉树的递归遍历●哈夫曼树●哈夫曼编码6．图（1）图的概念●图的逻辑结构●图的存储结构：邻接矩阵、邻接表●图的遍历：深度优先搜索、广度优先搜索（2）图的实现●最小（代价）生成树：Prim和Kruskal方法●最短路径：Dijkstra方法●拓扑排序●关键路径7．查找（1）查找的概念●查找表、查找分类、查找结构●查找算法效率的评判标准：平均查找长度（2）静态表及其查找●顺序查找●折半查找（3）动态表及其查找●二叉排序树●平衡二叉树（4）哈希表及其查找●哈希函数●处理冲突方法●哈希查找（5）各种查找算法的分析8．排序（1）排序的概念●排序方法稳定性、排序分类●排序算法效率的评判标准（2）插入排序●简单插入排序●希尔排序（3）交换排序●冒泡排序●快速排序（4）选择排序●简单选择排序●堆排序（5）归并排序●二路归并排序●分治归并排序（6）各种排序算法的比较四、题型举例1．选择题在一棵树中，如果结点A有3个兄弟，B是A的双亲，则结点B的度是。
湖南大学2018年硕士研究生考试大纲-866数据结构
数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，了解各种典型数据结构的应用，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解，具备采用C或C++或JAVA语言设计与实现算法的能力。
【考查内容】
一、数据结构与算法分析的基本概念
（一）数据结构的基本概念
（二）渐近算法分析方法
（三）时间复杂度
（四）空间复杂度
二、线性表、栈和队列
（一）线性表的定义和基本操作的设计
（二）线性表的顺序存储结构和链式存储结构实现
（三）线性表的应用
（四）栈和队列的基本概念和基本操作的设计
（五）栈和队列的顺序存储结构和链式存储结构实现
（六）栈和队列的应用
三、二叉树和树
（一）二叉树
1、二叉树的定义及其主要特征
2、二叉树的顺序存储结构和链式存储结构实现
3、二叉树的遍历及应用
4、二叉排序（查找、检索）树
5、平衡的二叉检索树- AVL树
6、哈夫曼（Huffman）树和哈夫曼编码
（二）树。
中国农业大学_821数据结构_《数据结构》考试大纲
数据结构（Data Structure）考试大纲一、课程性质与设置目的1. 课程性质和特点数据结构是高等院校计算机科学、信息科学及相关专业考试计划中一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。
本课程的目的和任务是使学习者较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。
2. 本课程的基本要求从数据结构的逻辑结构、存储结构和数据运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。
掌握在各种常用的数据结构上实现的排列和查找运算。
对算法的时间和空间复杂性有一定的分析能力。
针对简单的应用问题，应能选择合适的数据结构及设计有效的算法解决之。
3. 与相关课程的联系本课程的先修课程为离散数学和高级语言程序设计，后续课程为操作系统、数据库原理等。
数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C语言实现的，故要求较熟练地掌握C语言。
二、考试内容与考核目标第1章数据结构概述1. 课程内容(1) 基本概念和术语(2) 学习数据结构的意义(3) 算法的描述和分析2. 学习目的与要求本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。
本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。
3. 考核知识点与考核要求1. 数据结构的基本概念和术语、要求达到“识记”层次。
1.1 数据、数据元素、数据项、数据结构等基本概念。
1.2 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。
1.3 数据结构的两大类逻辑结构和四种常用的存储表示方法。
2. 数据结构在软件系统中的作用，要求达到“识记”层次。
2.1 数据结构在各种软件系统中所起的作用。
2018年-初试-软件工程专业基础综合-考试大纲
一十四、文件管理
1．文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护。
2．文件系统层次结构、目录实现、文件实现。
3．磁盘的出（I/O）管理
1．I/O管理，I/O设备、I/O管理目标、I/O管理功能、I/O应用接口、I/O控制方式。
2.熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。
3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
三、栈和队列
1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
2.熟练掌握栈类型的两种实现方法。
2.掌握特殊矩阵的压缩存储表示方法。
3.理解稀疏矩阵的压缩存储方法的特点及其适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。
六、树和二叉树
1.领会树和二叉树的类型定义，理解树和二叉树的结构差别。
2.熟记二叉树的主要特性，并掌握它们的证明方法。
3.熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
3.熟练掌握图的两种遍历算法。
4.理解各种图的应用问题的算法及其应用场合。
八、查找
1.理解查找表的结构特点以及各种表示方法的适用性。
2.熟练掌握以顺序表或有序表表示静态查找表时的查找方法。
3.熟练掌握二叉排序树的构造和查找方法。
4.理解平衡二叉排序树的构造过程。
5.熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的查找表的实质性的差别。
3．典型调度算法：先来先服务调度算法；短作业（短进程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
数据结构与程序设计考试大纲
《数据结构与程序设计》考试大纲一．考试大纲的性质数据结构与程序设计课程是计算机相关学科的专业基础课程，主要包括数据结构与算法分析和计算机语言程序设计的内容。
为帮助考生明确本课程的考试复习范围和有关要求，特制定本考试大纲。
本考试大纲主要根据指定参考书《数据结构与算法分析（C++ 版）（第二版）》（（美）Clifford A. Shaffer著，张铭刘晓丹等译，北京：电子工业出版社，2010）、《C++面向对象程序设计》(谭浩强编著, 清华大学出版社，2006)编制而成。
适用于报考中国林业科学院硕士学位研究生的考生。
二．考试内容（一）数据结构考试内容第一部分基础知识和概念第1章数据结构和算法第2章数学预备知识第3章算法分析第二部分基本数据结构第4章线性表、栈和队列第5章二叉树第6章树第三部分排序和检索第7章内排序第8章文件管理和外排序第9章检索第10章索引技术第四部分应用与高级话题第11章图第12章线性表和数组高级技术第13章高级树形结构第14章分析技术第15章计算的限制（二）程序设计内容第1章C++的初步知识1.1 从C到C++1.2 最简单的C++程序1.3 C++对C的扩充1.4 C++程序的编写和实现1.5 关于C++上机实践第2章类和对象第3章关于类和对象的进一步讨论第4章运算符重载第5章继承与派生第6章多态性与虚函数第7章输入输出流第8章C++工具三．考试要求数据结构与程序设计作为计算机相关专业的基础和公共课程，要求考生掌握数据结构和算法分析的基本概念、掌握常用数据结构及其分析算法，了解常用面向对象的编程语言的特点和编程规范，能熟练应用C++程序语言编写和实现简单应用程序（如数据结构与算法等）。
了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。
四．试卷结构数据结构与程序设计各占50％。
1. 名词解释（30%）2. 简答题（40%）3. 论述题（30%）五．考试方式和时间考试方式：笔试考试时间：3小时主要参考书1.《数据结构与算法分析（C++ 版）（第二版）》，（美）Clifford A. Shaffer 著，张铭刘晓丹等译，北京：电子工业出版社，20102.《C++面向对象程序设计》，谭浩强编著, 清华大学出版社，20062。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
西安邮电大学硕士研究生招生考试大纲
科目代码：826
科目名称：《数据结构》
一、课程性质和任务
数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理
等所有软件专业基础课和专业课的重要基础；它还是进行程序设计，尤其是进行
高水平的应用程序和系统程序必不可少的基础。通过本课程的学习，使学生掌握
数据组织、存储和运算的基本原理和方法，培养学生对各类数据结构和相关算法
的分析和设计的能力，使学生能够编写出正确、清晰和较高质量的算法和程序。
二、课程教学内容和要求
第一章 数据结构和算法
1. 了解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。
2. 了解数据结构的发展和地位。
3. 了解各种算法描述方法和算法设计的基本要求。
4. 掌握对算法的评价标准和算法效率的度量方法。
第二章 线性表
1. 理解线性表的概念、定义、逻辑结构和存储结构。
2. 熟练掌握线性表的顺序结构及其各种基本运算。
3. 熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本运算。
4. 理解链表的应用——稀疏多项式存储和运算。
第三章 栈和队列
1. 掌握栈的定义、表示、实现和应用。
2. 掌握递归的概念和递归的实现过程。
3. 掌握队列的定义以及顺序（循环队列）和链式存储结构的实现。
第四章 串
1. 了解串的基本概念及顺序和链式存储结构。
2. 掌握串的各种基本运算。
2
3. 了解串的模式匹配算法。
第五章 数组和广义表
1. 掌握数组的顺序存储结构。
2. 理解稀疏数组的概念和压缩存储的方法。
3. 理解稀疏矩阵的三元组存储结构和基本运算。
4. 了解稀疏矩阵的十字链表存储结构。
5. 理解广义表的基本概念，掌握广义表的存储结构。
第六章 树
1. 理解树的基本概念及其存储结构。
2. 熟练掌握二叉树的定义、性质以及各种存储结构和遍历算法。
3. 掌握线索二叉树的概念、存储结构及线索化算法。
4. 掌握树和森林与二叉树间的转换，掌握树和森林的遍历算法。
5. 掌握哈夫曼树的概念、存储结构和应用。
第七章 图
1. 理解图的基本概念，掌握图的邻接矩阵和邻接表的存储结构。
2. 了解十字链表，邻接多重表等存储结构。
3. 熟练掌握图的深度优先和广度优先遍历算法。
4. 理解图的连通性、最小生成树的概念。
5. 掌握求最小生成树算法。
6. 理解有向无环图的概念，掌握拓扑排序和关键路径算法。
7. 理解带权最短路径的概念，掌握求最短路径的算法。
第八章 查找
1. 理解查找的概念及其效率的评价方法。
2. 理解静态查找表的概念，熟练掌握顺序、折半和分块查找算法。
3. 理解动态查找表和二叉排序树的概念。
4. 了解平衡二叉树的概念。
5. 理解哈希表的含义，掌握哈希函数的构造和处理冲突的基本方法。
第九章 内部排序
1. 掌握插入类排序的算法：直接插入排序、希尔排序。
3
2. 掌握交换类排序的算法：冒泡排序、快速排序。
3. 掌握选择类排序的算法：简单选择排序、堆排序。
4. 了解归并排序、基数排序的思想，了解外排序的概念。
三、参考书目
《数据结构与算法》，王曙燕，人民邮电出版社