《数据结构(802)》考试大纲
2021重庆邮电大学802数据结构考研真题电子版
机密 启用前重庆邮电大学2021年攻读硕士学位研究生入学考试试题科目名称：数据结构（A）卷科目代码：802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用黑色字迹钢笔、圆珠笔或签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1设N是描述问题规模的非负整数，下列程序段的时间复杂度是（）。
static int fun(int N) {if (N == 1) return 0;return 1 + fun(N/2);}A．O(log N) B. O(N) C. (N log N) D. O(N2)2一些随机产生的数采用线性链表存储，在下面这些排序方法中，（）的时间复杂度是最小的。
A．插入排序 B. 快速排序 C. 堆排序 D. 归并排序3一个栈的输入序列为a，b，c，d，e，则下列序列中不可能是栈的输出序列的是（）。
A．b c d a e B．e d a c b C．b c a d e D．a e d c b4实现一个队列需要（）个栈。
A．1 B. 2 C. 3 D. 45下面（）是一颗满二叉树的结点个数。
A.8B.13C.14D.156若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右的结点D.X的左子树中最右的结点7下列序列中，哪一个是堆（）？A.75, 65, 30, 15, 25, 45, 20, 10B.75, 65, 45, 10, 30, 25, 20, 15C.75, 45, 65, 30, 15, 25, 20, 15D.75, 45, 65, 10, 25, 30, 20, 158一棵Huffman树共有203个结点，对其Huffman编码，共能得到（）个不同的码字。
2012年河北工业大学802数据结构考研试题 (1)
)长 度相等的两个串一定是相等的。
60分 )
四 、 简 答 题 (共
1、
(6分 )如 果关键字是主关键字的话 ,则 对一个无序的数据元素序列经按主关键字排序后得到的 (8分 )由 于线性表的链式存储结构可 以见缝插针的有效地利用存储 空间,所 以线性表的链式存
结果是否是唯一 的?为 什么 ?
2、
储结构的存储密度大于线性表的顺序存储结构 ,这 种说法对吗 ?为 什么 ?
2分 。答 案 一 律 写在 答 题 纸 上 ,否 则 无 效 。 )
的两个数据元素 ,在 物理存储上赋予 位置的一种存
线性表的顺序映象就是逻辑上
储分配方式 。
2、
我们把图中所有顶点加上遍历时经过的所有边构成的子图称为
。
3、
在直接插入排序 、希尔排序 、直接选择排序 、堆排序 、快速排序和基数排序中 ,需 要 内存量最 。
( )虽 说静态链表是用数组来实现的,但 对其进行插入和删除操作时,却 并不涉及数组元素
查找快。
4、
的移动问题 。
5、
6、
( (
(
)线 性表的顺序存储结构是一种随机存取的存储结构 。 )二 叉排序树的形态与记录的读入顺序无关 。
)Hash表 查找是一种不需 比较或需很少 比较的查找方法 。
7、
8、
(
4、
均匀的 Hash函 数 ?
5、
(10分 )请 问什么是稳定排序 ?和 非稳定排序相 比,它 有什么优点 ?为 什么说快速排序 、希尔
(6分 )二 叉排序树 T的 各元素值均不相同,请 问用什么有效方法 ,才 能按递增次序打印出元素
(10分 )什 么是队列的假溢出?通 常可以采用什么办法解决假溢出?
陕西科技大学 考研专业课考试大纲
陕西科技大学考研专业课考试大纲考试大纲作为考研学子备考复习的方向指南，每年都备受关注，尤其是当年最新考试大纲。
建议各位考生朋友，在借助往年考试大纲进行复习时，及时关注最新考试大纲，以便积极应对其中的变化与调整。
帮大家整理各高校考研专业课考试大纲，帮助大家更好的复习!陕西科技大学2016年硕士入学考试考试大纲公布，具体请到陕西科技大学研究生院查看。
以下为考试大纲科目，请参考。
轻工与能源学院：《工程热力学》、《化工原理》、《机械设计》、《控制工程基础》、《印刷工程》、《有机化学》、《植物纤维化学》材料科学与工程学院：《材料科学与工程基础》、《有机与高分子材料》、《金属材料》、《无机非金属材料》、《复合材料》资源与环境学院：《轻工技术基础理论》、《皮革分析与检测》、《制革工艺学》、《轻工技术基础理论》、《染整化学及工艺学》、《环境化学》、《环境生态学》、《环境工程学》、《环境规划与管理》、《环境监测》、《环境生物学》、《生物化学》、《高等数学》、《纺织材料学》、《纤维化学与物理》、《高分子化学与物理》、《服装材料学》、《美学原理》、《服装服饰产品设计与工艺》、《服装与服饰产品分析检验》、《服装及服饰产品造型设计》、《无机与分析化学》、《无机与分析化学高分子化学》、《化学反应工程》、《物理化学》、《有机化学》(工)、食品科学与工程学院：811微生物学、812食品工艺学、854食品化学、861生物工艺原理、863食品分析、901药理学、856药物化学、908药剂学、910药物分析学、803生物化学、613天然药物化学机电工程学院：873《过程设备设计》、337《工业设计工程》、815《机械设计》、820《材料力学》、841《机械制造技术基础》、848《材料成型基础》、864《工程材料》、865《控制工程基础》、866《数控加工与编程技术》、872《工程热力学基础》、877《工业设计基础》、883《产品设计》、893《设施规划与物流分析》、896《仓储管理与库存控制》、960《工业设计综合》、951《化工原理B》电气与信息工程学院：化学与化工学院：参考书目：610有机化学(理)、801有机化学(工)、802化工原理、804物理化学、805无机与分析化学、806高分子化学、862化学反应工程管理学院：《826西方经济学》、《827企业管理》、《830财务管理学》、《832管理学》、《906财务会计学》、《912旅游经济学》、《913技术经济学》、《431金融学综合》、《936 货币银行学》设计与艺术学院：思想政治理论课教学科研部：理学院：801《有机化学(工)》、814《离散数学》、819《电子技术》、821《信号与系统》、826《西方经济学》、902《数据结构》、938《半导体物理》、939《光学》、941《数值计算方法》、942《常微分方程》、943《运筹学》、944《密码学》、945《C++程序设计》、946《普通物理》、947《固体物理学》、948《太阳能技术与储能》、949《材料科学基础》文化传播学院：考试科目简介：艺术学基础、艺术学综合、艺术创作、翻译硕士英语、英语翻译基础、汉语写作与百科知识。
802数据结构考研大纲
802数据结构考研大纲摘要：一、802 数据结构考研大纲概述1.考试目标2.考试形式与试卷结构3.考试内容范围二、线性表1.线性表的概念和基本操作2.线性表的实现3.线性表的应用三、栈与队列1.栈的基本概念和操作2.队列的基本概念和操作3.栈与队列的应用四、树与二叉树1.树的基本概念和性质2.二叉树的概念和性质3.二叉树的遍历和应用五、图1.图的基本概念和性质2.图的遍历和连通性3.最短路径问题和最小生成树六、排序算法1.排序算法的基本概念2.插入排序、冒泡排序和选择排序3.快速排序、归并排序和堆排序七、查找算法1.查找算法的基本概念2.顺序查找和二分查找3.哈希查找及其应用正文：【802 数据结构考研大纲概述】802 数据结构考研大纲是对数据结构知识的考查，旨在测试考生对数据结构基本概念、基本原理和基本方法的理解程度，以及运用这些知识分析问题和解决问题的能力。
考试形式为笔试，试卷满分150 分，考试时间为180 分钟。
试卷结构包括选择题、填空题、简答题和综合题。
考试内容范围涵盖线性表、栈与队列、树与二叉树、图、排序算法和查找算法等。
【线性表】线性表是一种最基本的数据结构，主要包括线性表的概念、基本操作和实现。
线性表的基本操作包括插入、删除、查找等，实现线性表的方法有顺序表、链表等。
线性表的应用包括栈、队列等。
【栈与队列】栈和队列都是线性表的特例，它们具有特殊的数据结构和操作。
栈的操作包括入栈、出栈等，队列的操作包括入队、出队等。
栈和队列在实际应用中有很多用途，如计算表达式的值、实现广度优先搜索等。
【树与二叉树】树是一种层次化的数据结构，包括树的概念、性质和遍历。
二叉树是树的一种特殊形式，具有特殊的性质和遍历方法。
树和二叉树在实际应用中有很多用途，如实现文件系统、编译器等。
【图】图是一种多维数据结构，包括图的概念、性质和遍历。
图的遍历有深度优先搜索和广度优先搜索。
图的应用包括最短路径问题、最小生成树等。
802数据结构考研大纲
802数据结构考研大纲摘要：1.数据结构基本概念与原理2.线性表及其操作3.栈、队列与层次结构4.树与图结构5.算法设计与分析6.排序与查找算法7.数据压缩与存储8.复试科目及招生目录变化正文：一、数据结构基本概念与原理数据结构是计算机科学与技术领域中的一门基础课程，主要研究计算机数据的组织、存储、操作和处理。
本部分内容包括数据结构的基本概念、基本原理和基本方法。
要求掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
二、线性表及其操作线性表是一种基本的数据结构，它具有线性特征，元素之间只有一对一的关系。
本部分内容主要涉及线性表的定义、操作及其应用，如插入、删除、查找等。
要求深刻理解线性表的原理，并能应用相关知识点解决实际问题。
三、栈、队列与层次结构栈、队列和层次结构是计算机中常见的数据结构。
栈与队列分别遵循后进先出（LIFO）和先进先出（FIFO）原则，层次结构则主要用于构建树形结构。
本部分内容要求掌握栈、队列的基本操作及其应用，了解层次结构的特点，并能解决相关问题。
四、树与图结构树与图是复杂度较高的数据结构，它们在计算机科学中有着广泛的应用。
树结构具有层次特点，图结构则由节点和边组成。
本部分内容主要研究树与图的遍历、查找、最短路径等问题，要求熟练掌握树与图的基本概念和算法。
五、算法设计与分析算法设计是计算机科学的核心内容，它关注如何高效地解决问题。
本部分内容要求掌握算法设计的基本方法，如贪心、分治、动态规划等，并能对算法进行高效性分析。
六、排序与查找算法排序和查找是计算机中常见的算法，它们在数据处理方面具有重要意义。
本部分内容要求掌握各种排序算法（如冒泡、快速、归并等）和查找算法（如顺序、二分、哈希等），并能根据实际需求选择合适的算法。
七、数据压缩与存储数据压缩与存储技术在计算机领域具有重要应用价值。
本部分内容要求掌握数据压缩的基本原理和方法，如霍夫曼编码、算术编码等，以及数据存储的技术和策略。
重庆邮电大学2019年攻读硕士学位研究生入学考试试题考试科目：802数据结构
机密★启用前
重庆邮电大学
2019 年攻读硕士学位研究生入学考试试题
科目名称： 科目代码：
数据结构（A） 802
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。
四、程序设计题（本大题共 2 小题，每小题 15 分，共 30 分） 1. 设有大小不等的 n 个数据组, 其数据总量为 m，顺序存放在空间区 D 内,每个 数据占一个存储单元，数据组的首地址由数组 S 给出，（如下图所示），试编写 将新数据 x 插入到第 i 个数据组的末尾且属于第 i 个数据组的算法，插入后，空 间区 D 和数组 S 的相互关系仍保持正确。
注：所有答案必须写在答题纸上，试卷上作答无效 ！
第 3 页 （共 8 页）
重庆邮电大学 2019 年攻读硕士学位研究生入学考试试题 个拓扑排序为：__________。 9．当输入序列局部有序或元素个数较小时，在快速排序、选择排序、插入排序、 归并排序、堆排序中，最佳的排序方法是__________ 。 10．假设两个队列共享一个循环向量空间（参见右图），其类型 Queue2 定义如 下：
} 11．高度为 8 的平衡二叉树的结点数至少有__________个。 12. 文件由______组成；记录由______组成。 13．对于一个具有 n 个结点的单链表，在已知的结点*p 后插入一个新结点的时 间复杂度为________,在给定值为 x 的结点后插入一个新结点的时间复杂度为 ________。 14. 在 n 个记录的有序顺序表中进行折半查找，最大比较次数是__________。
(802数据结构)2018重庆邮电大学年真题
机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数据结构科目代码： 802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、选择题（本大题共15小题，每小题2分，共30分）1.下面程序段的时间复杂度是（）。
i ＝1；while（i＜＝n）i ＝i×3；A.O(n)B. O(nlog(n))C. O(log(n))D. O(log3n)2.在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（）个元素。
A.(n)B. (n/2)C. (n2)D. (1)3.设循环队列中数组的下标范围是0, ..., m－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。
A．(rear－front＋1)％(m＋1) B．(rear－front＋m+1)％mC．rear－front D．rear－front＋14.设计一个十进制转换为八进制的算法，采用（）数据结构最佳。
A. 栈B. 队列C. 顺序结构线性表D. 链式结构线性表5.若某个栈的输入序列为1, 2, 3,…, n，输出序列的第一个元素为n，则第i个输出元素为（）。
A. iB. n-iC. n-i+1D. 哪个元素无所谓6.六个元素按6，5，4，3，2，1 的顺序进栈，下列哪个出栈序列是错误的（）。
A．5 4 3 6 1 2 B．4 5 3 1 2 6C．3 4 6 5 2 1 D．2 3 4 1 5 67.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子8.高度为k的完全二叉树至少有（）个结点（空树高度为0）。
数据结构教学提纲
湖北大学知行学院《数据结构》课程学期教学提纲（ 2009-2010 学年度第一学期）课程名称：《数据结构》课程代码：课程性质：必修课程类别：专业基础课开课班级：计算机应用Z0801、Z0802 学时/学分：76/4教材名称：《数据结构》（廖进华主编，上海交通大学出版社）参考书目：（1）《数据结构》李春葆编清华大学出版社（2）《数据结构》李从利编南京大学出版社授课教师：姓名：尤新华所属部门：计算机系答疑辅导方式及时间：课间集中答疑、课后答疑、上机辅导和网上答疑先修课程：《计算机基础》、《C程序设计》、《离散数学》等课程简介：《数据结构》在计算机科学中是一门综合性的专业基础课。
计算机的操作对象的关系更加复杂，操作形式不再是单纯的数值计算，而更多地是对这些具有一定关系的数据进行组织管理，我们将此称为非数值性处理。
要使计算机能够更有效地进行这些非数值性处理，就必须弄清楚这些操作对象的特点，在计算机中的表示方式以及各个操作的具体实现手段。
这些就是《数据结构》这门课程研究的主要内容。
“数据结构”的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着更密切的关系。
“数据结构”是介于数学、计算机硬件和软件三者之间的一门核心课程。
教学目的：这门课通过全面、深入、系统地介绍线性表、栈、队列、树、图等，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技术。
另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序清楚和正确易读。
同时培养学生的数据抽象能力，引导学生学习数据类型的使用，为今后学习面向对象的程序设计作一些铺垫。
通过本课程的教学，使学生达到：1、领略数据结构的基本理论和思想。
2、掌握数据的存储结构，并能融会贯通灵活运用。
3、掌握线性表、栈、队列、树、图等，使学生学会分析研究计算机加工的数据结构的特性。
821数据结构考试科目大纲
一考查目标该科目是为招收生物物理等专业从事农业生物信息处理方向的硕士生设置的具有选拔性的考试科目。
其目的是科学、平等、有效地测试考生是否具备从事程序设计和信息处理的基本素质和培养潜能。
考试要求学生比较系统地控制数据结构课程的概念、基本原理和主意，能够运用所学的基本原理和主意分析和解决生物信息处理研究中相关的理论和应用问题。
详细来说，要求考生：1．理解数据结构的基本概念，逻辑结构、存储结构及其差异，以及各种数据结构的抽象数据类型的实现。
2．能够设计数据结构中涉及到的算法，并分析算法的性能。
3．能够挑选合适的数据结构和算法举行非数值类应用问题的求解。
二考试形式和试卷结构1．试卷满分及考试时光试卷满分150分，考试时光180分钟。
2．答题方式答题方式为笔试、闭卷。
3．试卷内容与题型结构简答题 6题每小题5分共 30分算法分析题 2题每小题 10分共20分算法设计题 2题每小题20分共40分应用题 3题每小题20分共60 分三考查内容1．基本概念和术语数据元素、数据结构、抽象数据类型等概念算法设计的基本要求算法时光复杂度和空间复杂度的估算2. 线性表线性表的定义和基本操作线性表的顺序存储实现线性表的链式存储实现线性表的应用3. 栈和队列栈和队列的基本概念栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用4. 树与二叉树树的概念二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造二叉排序树平衡二叉树树、森林树的存储结构森林与二叉树的转换树和森林的遍历哈夫曼树和哈夫曼编码5. 图图的概念图的存储结构及基本操作邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的基本应用最小（代价）生成树拓扑排序关键路径最短路径6. 寻找寻找的基本概念顺序寻找法折半寻找法B-树散列(Hash)表及其寻找寻找算法的分析及应用7．内部排序排序的基本概念插入排序直接插入排序折半插入排序气泡排序容易挑选排序希尔排序迅速排序堆排序二路归并排序(merge sort)基数排序各种内部排序算法的比较四题型举例1. 简答题试比较顺序表和单链表在存贮空间以及插入和删除操作的特点2. 算法分析题请写出以下算法所实现的功能，算法在最好情况下和最差情况下的时光复杂度，并用大O表示法写出算法的渐进时光复杂度。
【华中科技大学】《数据结构与算法分析》(827)考试大纲
华中科技大学硕士研究生统一入学考试《数据结构与算法分析》(827)考试大纲第一部分考试说明一、考试性质数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。
考试对象为参加软件学院2008年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例术语解释15%选择填空 30%简答题30%设计及应用题 25%（四）参考书目严蔚敏，吴伟民，数据结构(C语言版)，清华大学出版社，1997年4月。
第二部分考查要点（一）基本概念和术语1．数据结构的概念2．抽象数据结构类型的表示与实现3．算法，算法设计的要求，算法效率的度量，存储空间要求。
（二）线形表1．线形表的类型定义2．线形表的顺序表示和实现3．线形表的链式表示和实现（三）栈和队列1．栈的定义，表示和实现2．栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值.3．栈与递归实现4．队列。
（四）串1．串的定义，表示和实现2．串的模式匹配算法（五）树和二叉树1．树的定义和基本术语2．二叉树，遍历二叉树和线索二叉树3．树和森林：存储结构，与二叉树的转换，遍历4．霍夫曼树和霍夫曼编码5．回溯法与树的遍历（六）查找1．静态查找表2．动态查找表3．哈希表（七）图1．图的定义和术语2．图的存储结构3．图的遍历4．图的连通性问题5．拓扑排序与关键路径6．最短路径（八）内部排序1．排序的概念2．插入排序3．快速排序4．选择排序：简单选择，树形选择，堆排序5．归并排序6．基数排序7．各种排序方法的比较第三部分考试样题（略）。
808数据结构考研大纲
808数据结构考研大纲摘要：一、线性表1.线性表的定义和基本操作2.线性表的顺序存储和链式存储3.线性表的应用案例二、链表1.单链表的定义和操作2.双向链表的定义和操作3.链表的应用案例三、栈和队列1.栈的定义和特点2.队列的定义和特点3.栈和队列的操作及应用案例四、数组和矩阵1.数组的定义和操作2.矩阵的定义和操作3.数组和矩阵的应用案例五、排序算法1.冒泡排序2.快速排序3.归并排序4.希尔排序5.堆排序六、查找算法1.顺序查找2.二分查找3.哈希查找正文：一、线性表线性表是数据结构中的基本概念，它是一种具有线性逻辑结构的数据集合。
线性表的基本操作包括插入、删除、查找、排序等。
线性表的存储方式主要有顺序存储和链式存储两种，其中顺序存储采用数组实现，链式存储采用链表实现。
线性表在实际应用中具有广泛的应用，例如：学生成绩管理、电话号码簿等。
二、链表链表是一种常见的线性数据结构，它由一系列节点组成。
单链表只有一个指向下一个节点的指针，而双向链表在每个节点中都有两个指针，分别指向下一个节点和上一个节点。
链表的操作主要包括插入、删除、查找等。
链表在实际应用中具有广泛的应用，例如：链式存储器、链式查询等。
三、栈和队列栈和队列是线性数据结构中的典型代表，它们分别遵循后进先出（LIFO）和先进先出（FIFO）的原则。
栈和队列的操作主要包括插入、删除、查找等。
栈在实际应用中具有广泛的应用，例如：算术运算、括号匹配等。
队列在实际应用中具有广泛的应用，例如：排队系统、任务调度等。
四、数组和矩阵数组是一种静态的数据结构，它采用一组连续的内存空间存储数据。
矩阵是一种二维数组，它的元素具有二维线性关系。
数组和矩阵在计算机科学中具有广泛的应用，例如：图像处理、动态规划等。
五、排序算法排序算法是对一组数据进行排序的算法，常见的排序算法有冒泡排序、快速排序、归并排序、希尔排序、堆排序等。
这些排序算法在实际应用中具有广泛的应用，例如：文件排序、数据库查询等。
802电子电路考试大纲
2）用存储器设计组合和时序逻辑电路
7、数－模和模－数转换
1）D/A、A/D的转换精度与转换速度
2）权电阻型和倒T电阻网络型D/A工作原理
3）并联比较型、反馈比较型A/D工作原理
三、试卷结构
1、考试时间：1.5小时 ； 满分：75分
电子工程学院 电子科学与技术 移动数据安全、智能信息系统、物联网
802 电子电路
模拟部分
一、考试要求
要求学生系统地掌握模拟电子技术的基本概念、基本电路的工作原理和基本分析方法，并能灵活应用于实际，具有较强的分析问题与解决问题的能力。
二、考试内容
了解PN结及其特性；掌握常用二极管、双极型晶体管及场效应管的特性和主要参数。
2、题目类型：填空与选择题、判断题、简答题、分析题、设计题
掌握反馈的基本概念、判断方法、负反馈对放大电路性能的影响及深度负反馈放大电路的分析方法；了解负反馈放大电路的稳定性问题。
掌握运放工作在线性区的特点及由集成运放组成的基本运算电路；了解有源滤波电路及其它放大电路。
掌握正弦波振荡电路的原理及组成；掌握电压比较器、三角波（矩形波）发生器的电路组成和工作原理。
了解功率放大电路的特点及集成功率放大电路的应用，掌握互补功率放大电路。
了解直流稳压电源的原理，掌握整流、滤波及稳压电路的组成和工作原理。
三、试卷结构
考试时间：1.5小时；满分：75分
题目类型：填空、选择、判断、简答、分析、计算（包括简单设计）及读图题。
考试内容比例：数字部分约75分 模拟部分约75分
2）逻辑代数的基本定理
3）逻辑函数的表示方法
4）逻辑函数的公式法和卡诺图法化简
808数据结构考研大纲
808数据结构考研大纲（原创实用版）目录1.引言2.考试内容3.考试形式和难度4.考试样题5.结语正文一、引言808数据结构考研大纲是考研计算机学科基础综合考试科目之一，旨在考查考生对数据结构的基本概念、原理和方法的理解和应用能力。
该大纲主要内容包括数据结构的基本概念、线性表、栈、队列、数组、树、图、查找和排序等。
二、考试内容1.数据结构的基本概念：包括数据类型、抽象数据类型、数据结构、算法等基本概念。
2.线性表：包括顺序表、链表、数组等线性结构。
3.栈、队列：包括栈和队列的基本原理和应用。
4.数组：包括数组的存储方式和基本操作。
5.树：包括二叉树、二叉搜索树、平衡树等树结构。
6.图：包括邻接表、深度优先遍历、广度优先遍历等图结构。
7.查找：包括二分查找、哈希查找等查找算法。
8.排序：包括冒泡排序、插入排序、快速排序等排序算法。
三、考试形式和难度1.考试形式：考试时间为150分钟，试卷满分为150分。
2.考试难度：考试难度适中，要求考生能够理解和应用数据结构的基本原理和方法，能够解决实际问题。
四、考试样题1.单项选择题：20道，每题2分，共40分。
2.填空题：10道，每题3分，共30分。
3.综合应用题：2道，每题15分，共30分。
4.算法分析题：1道，每题10分，共10分。
5.算法设计题：1道，每题15分，共15分。
五、结语808数据结构考研大纲是考研计算机学科基础综合考试的重要科目之一，对于考生来说非常重要。
考生应该认真学习和理解大纲中的内容，掌握数据结构的基本原理和方法，注重实践和应用能力的培养和提高。
802数据结构考研大纲
802数据结构考研大纲
摘要：
1.考研大纲的重要性
2.802 数据结构的考试内容
3.802 数据结构的复习策略
正文：
【考研大纲的重要性】
对于准备考研的学生来说，考研大纲是复习的重要参考。
它能够明确指出考试的范围和重点，让学生有针对性地进行复习。
因此，对于备考802 数据结构的考生而言，了解并熟悉802 数据结构考研大纲就显得尤为重要。
【802 数据结构的考试内容】
802 数据结构的考试内容主要包括以下几个方面：
1.数据结构的基本概念和原理：包括数据结构的定义、基本操作、逻辑结构和存储结构等。
2.线性表及其操作：线性表的定义、顺序存储结构和链式存储结构、插入和删除操作等。
3.栈和队列：栈和队列的定义、基本操作、应用等。
4.树和二叉树：树的定义、二叉树的存储结构、遍历、树的遍历等。
5.图及其操作：图的定义、存储结构、遍历、最短路径、最小生成树等。
6.排序和查找：排序算法的原理、时间复杂度和稳定性、查找算法的原理和应用等。
【802 数据结构的复习策略】
对于802 数据结构的复习，考生可以采取以下几个策略：
1.理解基本概念和原理：对于数据结构的基本概念和原理，考生需要深入理解，以便能够灵活运用到各种实际问题中。
2.多做练习题：数据结构的考试重点是考察考生的实际操作能力，因此，考生需要多做练习题，尤其是对于各种算法的应用，需要熟练掌握。
3.及时复习：数据结构的知识点较多，考生需要及时复习，避免遗忘。
4.结合实际应用：在复习过程中，考生需要结合实际应用，理解各种数据结构的应用场景和优缺点。
802数据结构考研大纲
802数据结构考研大纲摘要：1.考研大纲的重要性2.802 数据结构的考试范围3.802 数据结构的主要知识点4.备考策略和建议正文：【考研大纲的重要性】对于准备考研的同学来说，考研大纲是备考过程中必不可少的参考资料。
它为考生指明了复习的方向和重点，让考生能够更有针对性地进行复习。
因此，熟悉并理解考研大纲，是备考过程中非常重要的一步。
【802 数据结构的考试范围】802 数据结构是计算机科学与技术专业的重要科目之一，其考研大纲主要包括以下几个部分：1.数据结构基础知识：包括数据结构的基本概念、数据结构的分类、数据结构的存储方式等。
2.线性表：包括线性表的定义、线性表的存储结构、线性表的基本操作等。
3.栈与队列：包括栈与队列的定义、栈与队列的存储结构、栈与队列的基本操作等。
4.树与二叉树：包括树的定义、树的存储结构、二叉树的定义、二叉树的存储结构、二叉树的遍历等。
5.图：包括图的定义、图的存储结构、图的基本操作等。
【802 数据结构的主要知识点】在复习802 数据结构的时候，有几个主要的知识点需要特别注意：1.理解数据结构的概念：数据结构是计算机存储和组织数据的方式，是计算机程序设计的基础。
2.理解各种数据结构的特点：不同的数据结构有其自身的特点，例如线性表的顺序存储和链式存储，栈和队列的"后进先出"和"先进先出"等。
3.熟练掌握各种数据结构的操作：例如线性表的插入、删除、查找等操作，栈和队列的入队、出队、判断是否为空等操作。
4.理解图的遍历：图的遍历是图的基本操作之一，理解并熟练掌握图的遍历，对于解决图的相关问题非常重要。
【备考策略和建议】在备考802 数据结构的过程中，有以下几点建议：1.仔细阅读考研大纲，理解并记住其中的重点和难点。
2.多做练习题，通过做题来加深对知识点的理解，同时也可以提高解题的速度和准确度。
3.及时复习，定期进行知识点的回顾和整理，以加深对知识点的理解和记忆。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆邮电大学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]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
（七）、排序
[1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法；
[2]掌握快速排序、堆排序、归并排序的思想和及实现方法。
[3]掌握算法复杂度及其分析方法；熟悉算法特点及其适用场景。
（八）、文件
[1]了解与文件有关的基本概念；
[2]理解文件结构及其组织方式——顺序、索引、散列文件（HASH）。
参考书目
《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社。
备注
重庆邮电大学2018年硕士研究生入学
《计算机网络（803）》考试大纲
命题方式招生单位自命题科目类别初试满分150
考试性质
初试
考试方式和考试时间
闭卷
试卷结构
考试内容和要求
（一）概述
1．计算机网络的定义
2．计算机网络的功能
3．计算机网络的拓扑结构的类型
4．OSI/RM及其了解各层的功能
5．TCP/IP参考模型
6．计算机网络协议、接口和服务的概念
3．计算机网络的主要性能指标:
1)带宽2)时延3)时延带宽积4)往返时延
（二）物理层
1．物理层特性
2．奈奎斯特定理和香农定理
3．光纤的优点及其两种模式
4．三种基本的调制方法
5．曼彻斯特编码和差分曼彻斯特编码
6．两种数字传输系统（T1，E1）
7．PCM的缺点
（三）数据链路层
1．数据链路层的功能
2．常见的组帧的方法
3．循环冗余校验码的原理
4．多帧滑动窗口与后退N帧协议
5．多路复用技术的一般形式
6．CSMA/CD协议
7．局域网的主要特征
8．以太网物理层和MAC子层的功能9．以太网的帧格式
10．广域网的主要特性
11. 数据报服务的特点
12．虚电路服务与数据报服务的主要区别13．PPP组成
14．HDLC的帧结构
15．网桥的概念以及类型
16．以太网的工作原理和信道的利用率17．纯ALOHA和时隙ALOHA的结论18. CSMA/CD的原理和吞吐量的计算19．VLAN的概念
20．划分VLAN的方法
（四）网络层
1．网络的异构性表现在哪些方面
2．中继系统的种类
3．拥塞控制算法
4．距离向量路由算法
5．链路状态路由算法
6．IP地址的分类及其表示
7．IP数据报的结构及其每个域的意义8．子网及其掩码
9．CIDR
10．ICMP差错报告报文的种类11．OSPF
12．IP多播的概念和多播地址
13．转交地址的分类
14．路由器的优缺点
（五）传输层
1．传输层寻址与端口
2．无连接服务与面向连接服务
3. 传输连接的建立与释放
4. UDP的优点
5. UDP和TCP报文段报头格式
6. TCP的流量控制
7．TCP的拥塞控制
8. TCP传送连接的管理
（六）应用层
1. C/S结构的优点
2．DNS的层次结构
3．域名服务器的类型
4．Internet的应用协议:FTP，MIME，HTTP
5．Web页面文档的分类
6．生成动态文档的方法
7．生成活动文档的方法
8．URL的格式
9．网络管理系统逻辑模型
10．网络管理的主要功能
11．被管对象的特性
12．SNMP的基本元素
13．SNMPv3的安全模式
（七）网络安全
1．网络面临的4种威胁:截获、中断、篡改、伪造
2．替代加密和置换加密
3．秘密密钥加密算法：DES（明文位数，密钥位数，分组密码）4．公开密钥算法的特点
5．公开密钥加密算法：RSA
6．数字签名
（八）视频、音频与无线网络
1．RTP、RTCP、Qos等的概念
2、时延、时延抖动等的处理
3、WLan、WPan、WMan、WLL的概念
4、无线局域网的DCF和PCF
5、CSMA/CA协议的原理
（九）下一代因特网
1．IPv6的特点
2．P2P技术的特点
3．标记交换原理
4．MPLS的封装
5．标记分配的方式
6．与以路由器作为核心网络平台的技术相比，MPLS的主要优点7．Intserv的局限性
8．DiffServ的体系结构
9．DiffServ的技术特点
参考书目
《计算机网络》（第六版)，谢希仁，电子工业出版社,2013年。
备注
重庆邮电大学2018年硕士研究生入学
《程序设计（F01）》考试大纲
命题方式招生单位自命题科目类别复试
满分100
考试性质
复试
考试方式和考试时间
闭卷
试卷结构
读程序、改程序、算法设计、写程序及综合题
考试内容和要求
（一）、考试要求：
1.掌握结构化程序设计方法或面向对象编程技术
2.掌握程序语言的基础知识
3.掌握常用算法设计及描述方法
4.掌握程序调试方法
5.具有阅读程序和改错能力
6.具有良好的编程风格
7.用C、C++或其它语言熟练编写程序
（二）、考试内容：
1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等的定义、初始化、引用和操作
2.程序语言的三种控制结构：顺序、选择、循环
3.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取
4.函数：函数定义、函数调用、参数传递、函数返回
5.算法描述方法：程序流程图、N-S盒图、伪代码等
6.常用算法示例：
（1）加法器与累乘器
（2）求最大数与最小数
（3）排序（冒泡排序、选择排序等）
（4）大小写字母转换
（5）判别键盘输入字符的类别
（6）判别闰年
（7）百分制成绩与等级制成绩互相转换
（8）求两个数的最大公因数和最小公倍数
（9）求菲比拉契数列有限项
（10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等
（11）验证哥德巴赫猜想
（12）用穷举法求某数段的素数、水仙花数、完全平方数等
（13）求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根）（14）求两个矩阵之和、之积
（15）统计输入字符中的单词个数
参考书目
《C语言程序设计（第三版)》，谭浩强，清华大学出版社。
《C++程序设计教程（第二版）》，钱能，清华大学出版社。
备注。