青岛大学2020年910数据结构考试大纲
青岛大学2015年硕士研究生入学考试初试试题考试科目：910数据结构
青岛大学2015年硕士研究生入学考试试题 科目代码： 910 科目名称： 数据结构 （共 5 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共10道小题，每小题2分，共20分）1．数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象，以及它们之间的（ ）和运算的学科。
A ．逻辑存储B ．关系C ．算法D ．数据映像2．下列函数中渐近时间复杂度T(n)最小的是（ ）。
A ．T(n) = 2105000n n --B ．T(n) = 230000060n n --C ．T(n) = 10000000D ．T(n) = 2log 1000*2100n n --3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之为（ ）。
A ．逻辑结构B ．物理结构C ．顺序存储结构D ．链式存储结构4．有六个元素｛6，5，4，3，2，1｝，依次顺序进栈，下列哪一个不是正确的出栈序列？（ ）。
A ．5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 65．循环队列存储在数组 Q[MAX]中，则入队列时的操作为（ ）。
A ．rear=rear+1B ．rear=(rear+1) MOD (MAX-1)C ．rear=(rear+1) MOD MAX D ．rear=(rear+1) MOD (MAX+1)6．若一棵二叉树具有8个度为2的结点，4个度为1的结点，则度为0的结点个数是（ ）。
A ．8B ．9C ．12D ．137．用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1..n]中，结点R[i]若有双亲结点，则双亲结点是（ ）。
A ．R[i/2]B ．R[2i]C ．R[2i+1]D ．R[2i-1]8．下列哪一种图的邻接矩阵是对称矩阵？（ ）。
A ．AOV 网B ．AOE 网C ．有向图D ．无向图9．对线性表进行二分查找时，要求线性表必须（ ）A．以顺序方式存储B．以顺序方式存储，且数据元素有序C．以链接方式存储D．以链式方式存储，且数据元素有序10．内部排序方法的稳定性是指（）。
数据结构第三章考试题库(含答案)
第3章栈和队列一选择题1. 对于栈操作数据的原则是（）。
【青岛大学2001 五、2（2分）】A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ①),在作退栈运算时应先判别栈是否( ②)。
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③)。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④)分别设在这片内存空间的两端,这样,当( ⑤)时，才产生上溢。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C. 栈顶 D. 栈底⑤: A. 两个栈的栈顶同时到达栈空间的中心点.B. 其中一个栈的栈顶到达栈空间的中心点.C. 两个栈的栈顶在栈空间的某一位置相遇.D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.【上海海运学院1997 二、1（5分）】【上海海运学院1999 二、1（5分）】3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
A. 不确定B. n-i+1C. iD. n-i【中山大学1999 一、9(1分)】4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
A. i-j-1B. i-jC. j-i+1D. 不确定的【武汉大学2000 二、3】5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。
A. iB. n-iC. n-i+1D. 不确定【南京理工大学2001 一、1（1.5分）】6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 34 15 6【北方交通大学2001 一、3（2分）】7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
(809)数据结构考试大纲
(809)数据结构考试大纲你可以把这个考试大纲想象成一个超级详细的寻宝图。
这个宝藏呢，就是在数据结构这个大冒险里取得好成绩。
比如说，就像你玩那种搭积木的游戏。
每一块积木就像是数据结构里的一个小元素。
这个考试大纲会告诉你，你得知道有哪些形状的积木（就像不同类型的数据结构）。
像有那种长长的长方形积木，可能就像是线性的数据结构，就像排队的小朋友一样，一个挨着一个，整整齐齐的。
那这个大纲还会提到树状的数据结构呢。
这就像是一棵大树，树干上有树枝，树枝上又有小树枝。
比如说咱们学校的家族树，校长在最上面，就像树干，然后各个年级的老师就像树枝，而每个班级的小朋友就像小树枝上的树叶。
你得明白这些树枝和树叶是怎么连接在一起的，就像在数据结构里要知道树状结构里节点之间的关系。
还有哦，就像你整理自己的小玩具箱。
你得把相同类型的玩具放在一起，这样找起来就方便。
在数据结构里，也有对数据进行排序的要求。
比如说按照大小、颜色或者功能来排序。
就像你把红色的小皮球放在一起，蓝色的小汽车放在一起一样。
在这个考试大纲里呀，还可能会说到查找数据的方法。
这就像你在一群小朋友里找你的好朋友。
你可以一个一个看过去，这是一种比较笨的办法，但是也能找到。
就像在数据结构里的顺序查找。
还有更聪明的办法呢，就像你知道你的好朋友在第几排第几列，一下子就能找到他，这就像数据结构里的一些快速查找算法。
这个考试大纲还会告诉你关于数据结构的存储方式。
这就像你要把自己的宝贝小贴纸保存起来。
你可以把它们放在小盒子里，一个一个叠着放，也可以按照某种规律放在相册里。
在数据结构里，数据也有不同的存储方法，有的是顺序存储，就像小贴纸叠放，有的是链式存储，就像把小贴纸用小绳子串起来。
虽然这个数据结构考试大纲听起来有点复杂，但是只要你把它想象成生活里的这些有趣的事情，就会觉得容易多啦。
就像你每次玩游戏之前，都要先知道游戏规则一样，这个考试大纲就是数据结构这个大游戏的规则。
只要你按照这个规则去探索，就一定能在这个数据结构的世界里玩得开心，还能取得好成绩呢。
903计算机基础考试大纲
903《计算机基础》考试大纲一、参考书目1.《数据结构(C语言版)》严蔚敏主编，清华大学出版社,2014年，第1 版。
2.《计算机网络》谢希仁，电子工业出版社，2017年，第7版。
3.《Computer Networking： A Top Down Approach》， James F. Kurose , 机械工业出版社，2017第6版。
二、考试内容及要求(一)数据结构1.绪论考试内容：数据结构，抽象数据类型，时间复杂度，空间复杂度。
考试要求：了解《数据结构》的研究内容，数据结构的基本概念和术语，熟悉抽象数据类型的表示与实现，掌握算法的时间复杂度的计算方法。
2.线性表考试内容：线性表的类型定义、顺序表示和实现、链式表示和实现，线性表在一元多项式相加中的应用。
考试要求：(1)了解线性表的逻辑结构特性，线性表的两种存储实现方式和描述方法。
(2)掌握顺序表的定义与实现，包括查找、插入、删除算法的实现。
(3)掌握在各种链式结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构。
(4)能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
(5)了解线性表在一元多项式相加中的应用。
3.栈和队列考试内容：栈的定义、表示和实现，队列的定义、表示和实现，栈的应用，栈与递归的实现。
考试要求：(1)了解栈和队列的定义、特性，并能正确应用它们解决实际问题。
(2)掌握栈的顺序表示、链式表示以及相应操作的实现。
注意栈空和栈满的条件。
(3)掌握队列的顺序表示、链式表示以及相应操作的实现。
注意循环队列中队头与队尾指针的变化情况。
(4)了解栈与递归的实现。
4.串考试内容：串的类型定义，串的表示和实现，串的模式匹配算法。
考试要求：(1)了解串的定义、基本操作。
(2)掌握顺序存储结构上串各种操作的方法。
(3)掌握KMP算法。
5.数组与广义表考试内容：数组，稀疏矩阵，数组的顺序表示，压缩存储，广义表。
硕士研究生入学《数据结构》考试大纲
华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。
它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。
考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。
二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。
三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。
具体要求见本考试大纲第二部分的“考查要点”。
四、考试形式与试卷结构1.答卷方式:闭卷,笔试。
2.答题时间:180 分钟。
3.考查内容及其考查比例基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。
4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。
五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4第二部分考查要点1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。
2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
青岛大学10数据结构911计算机专业综合
） 。
读出/写入一个数据，需要访问 2 次内存；同样，在分区存储管理系统中， 也需要访问 2 次内存。 D. 分页存储管理系统中用户程序装入之前的逻辑地址是一维的；分段 存储管理系统中用户程序装入之前的逻辑地址是二维的。 5．有关死锁的叙述正确的是（ ） 。 A．死锁的产生与资源分配策略无关，与进程并发执行的速度有关。 B．对资源采用按序分配策略就不会出现循环等待资源的情况了。 C．通过破坏“互斥使用资源”的条件就能防止死锁。 D．资源请求分配图中有环路则可断定有死锁。 6．在动态多分区分配方案中，某一作业完成后，系统收回其主存空间并 与相邻空闲区合并，为此需修改空闲区表 , 造成空闲区数减 1 的情况是 （ ） 。 A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 7．一个分段存储管理系统中，地址字长度为 32 位，其中段号占 8 位， 则 允许的进程的最大长度是（ A. 232 字节 C. 216 字节 8．系统采用中断和通道技术，使得（ A. CPU 与外设紧密结合 C. CPU 速度提高 9. 磁盘调度算法中, （ A. 先来先服务和电梯调度 C. 电梯调度和单向扫描 10. 对物理结构为（ A. 连续存储结构 C. 显式链接存储结构 二．简答题（每小题 5 分，共 25 分）
2
1.对于图 ds-1 所示的有向图，试给出：
图 ds-1 (1) 邻接矩阵； (2) 邻接表； (3) 强连通分量； (4) 从顶点 v1 出发的深度优先遍历序列。 2.已知一个长度为 12 的线性表 List＝（7，2，5，8，12，3，10，4，1，6， 9，11） ，试回答下面的问题： (1) 将线性表中的元素依次插入到一个空的平衡二叉排序树中，画出所得 的平衡二叉排序树。假设查找每一个元素的概率相同，查找此平衡二叉排 序树中任一结点的平均查找长度为多少？ (2) 若对线性表中的元素排序之后，再用折半查找算法，画出描述折半查 找过程的判定树。假设查找每个元素的概率相同，计算查找成功时的平均 查找长度。 3.某整型数组 A 的 10 个元素值依次为： {6、2、9、7、3、8、4、5、0、 10}，用下列各排序方法，将 A 中元素由小到大排序。 (1) 取第一个元素 6 作为枢轴。试写出快速排序第一趟后 A 中的结果。 (2) 用堆排序（大根堆） ，试写出将第一个选出的数据放在 A 的最后位置 上，将 A 调整成堆后的 A 中结果。 4.已知元素数据类型为整数的顺序表 SL＝（a1，a2，…，am，bl，b2，…， bn） ， 试设计算法将 SL 中元素的两部分互换为 （bl， b2， …， bn ， a1， a2， …， am） 。要求：不能使用额外的数组空间。 （ 1）用文字给出你的算法思想； （2）用 C 语言写出算法的实现。
数据结构(山东联盟-青岛大学)知到章节答案智慧树2023年
数据结构（山东联盟-青岛大学）知到章节测试答案智慧树2023年最新第一章测试1.在Data_Structure=(D，R)中，D是（）的有限集合。
参考答案:数据元素2.计算机所处理的数据一般具有某种关系，这是指（）。
参考答案:数据元素与数据元素之间存在的某种关系3.算法的时间复杂度与（）有关。
参考答案:问题规模4.以下关于数据结构的说法正确的是（）。
参考答案:数据结构的逻辑结构独立于其存储结构5.某算法的时间复杂度是O(n2)，表明该算法（）。
参考答案:执行时间与n^2成正比6.从逻辑上可将数据结构分为（）。
参考答案:线性结构和非线性结构7.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
参考答案:对8.数据的物理结构是指数据结构在计算机内的实际存储形式。
参考答案:对9.每种数据结构都具备三种基本运算：插入、删除和查找。
参考答案:错10.算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
参考答案:对第二章测试1.线性表是一个（）。
参考答案:数据元素的有限序列，元素不可以是线性表2.以下关于线性表的说法中正确的是（）。
参考答案:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素3.以下关于线性表的说法中正确的是（)。
参考答案:每个元素最多有一个直接前趋和一个直接后继4.如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
参考答案:15.在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
参考答案:数据元素6.顺序表是线性表的（）表示。
参考答案:顺序存储7.以下关于顺序表的说法中正确的是（）。
参考答案:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问8.顺序表的优点是（）。
参考答案:存储密度（存储利用率）高9.以下关于单链表的叙述中错误的是（）。
2024考研数据结构大纲
2024考研数据结构大纲2024年，考研数据结构大纲再次升级，引起了广泛关注和热议。
数据结构是计算机专业学生必修的一门重要课程，也是考研复试中的重点科目之一。
通过学习数据结构，可以帮助学生提高对程序设计的理解和能力，为日后的编程实践打下坚实的基础。
在新的大纲中，数据结构的核心概念和基本原理得到了更加清晰的界定和阐述。
学生需要深入理解和掌握数据结构的基本逻辑，包括抽象数据类型、数据的存储结构和操作等方面。
同时，大纲还要求考生能够运用所学知识解决实际问题，具备独立思考和创新能力。
在具体内容上，新大纲对数据结构的各种数据类型和算法进行了详细的规定和要求。
例如，线性表、树形结构、图等数据结构的定义和应用都将成为考试的重点。
同时，各种排序、查找算法的原理和实现也将成为必考内容。
考生需要熟练掌握这些知识，能够灵活运用到实际问题中。
除了理论知识，新大纲还强调了数据结构的实践应用。
考生需要通过实验和编程练习，掌握数据结构在程序设计中的具体应用方法。
只有理论联系实际，才能真正掌握数据结构的精髓，提升自己的编程水平。
随着信息技术的快速发展，数据结构作为计算机科学的基础学科，也在不断演化和完善。
新的大纲对考生的要求更加严格，对知识的深度和广度有更高的要求。
这也意味着考生需要花更多的时间和精力来准备数据结构这门科目。
在备战考研的过程中，学生们需要注重方法和技巧的掌握，不仅要理解概念，更要能够灵活运用知识解决问题。
刷题、总结、思考都是提高数据结构能力的有效手段，只有坚持不懈地努力，才能在考试中取得优异的成绩。
总的来说，2024年考研数据结构大纲的升级，是对计算机专业学生学习能力和编程能力的一次挑战，也是对他们综合素质的一次考验。
只有不断提升自己的学习能力和实践能力，才能在竞争激烈的考试中脱颖而出，实现自己的考研梦想。
希望广大考生能够认真对待数据结构这门课程，努力提高自己的编程水平，为未来的发展打下坚实的基础。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
硕士入学考试大纲
考试科目代码及名称：910数据结构
一、考试要求
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
二、考试内容
一、线性表
(一) 线性表的定义和基本操作
(二) 线性表的实现
1、顺序存储
2、链式存储
3、线性表的应用
二、栈、队列和数组
(一) 栈和队列的基本概念
(二) 栈和队列的顺序存储结构
(三) 栈和队列的链式存储结构
(四) 栈和队列的应用
(五) 特殊矩阵的压缩存储
三、树与二叉树
(一) 树的基本概念
(二) 二叉树
1、二叉树的定义及其主要特征
2、二叉树的顺序存储结构和链式存储结构
3、二叉树的遍历
4、线索二叉树的基本概念和构造
(三) 树、森林
1、树的存储结构
2、森林与二叉树的转换
3、树和森林的遍历
(四) 树与二叉树的应用
1、二叉排序树
2、平衡二叉树
3、哈夫曼(Huffman) 树和哈夫曼编码
四、图
(一) 图的基本概念
(二) 图的存储及基本操作
1、邻接矩阵法
2、邻接表法
3、邻接多重表、十字链表
(三) 图的遍历
1、深度优先搜索
2、广度优先搜索
(四) 图的基本应用
1、最小(代价) 生成树
2、最短路径
3、拓扑排序
4、关键路径
五、查找
(一) 查找的基本概念
(二) 顺序查找法
(三) 分块查找法
(四) 折半查找法
(五) B-树及其基本操作、B+树的基本概念
(六) 散列(Hash) 表
(七) 字符串模式匹配
(八) 查找算法的分析及应用
六、排序
(一) 排序的基本概念
(二) 插入排序
1、直接插入排序
2、折半插入排序
(三) 冒泡排序(Bubble Sort)
(四) 简单选择排序
(五) 希尔排序(Shell Sort)
(六) 快速排序
(七) 堆排序
(八) 二路归并排序(Merge Sort)
(九) 基数排序
(十) 各种排序算法的比较
(十一) 排序算法的应用
三、试卷结构（题型分值）
1.本科目满分为150分，考试时间为180分钟。
2.题型结构
（1）选择题：占总分的40/150。
（2）简答题: 占总分的20/150。
（3）分析计算题：占总分的30/150。
（4）算法分析阅读题: 占总分的30/150。
（5）算法设计题：占总分的30/150。
四、参考书目
《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2007年。