2019年广东暨南大学数据结构考研真题
暨南大学830数据结构2010,2012--2020年考研真题
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、 单项选择题(每题 2 分，共 30 分)
1. 下述关于顺序存储结构优点的说法，哪个是正确的（ ）
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
2. 假设根结点为第 1 层，深度为 h 层的二叉树至少有( ) 个结点(h>1)；
A．3
B．4
C．5
D．6
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
14. 在一个双向链表中，当删除结点 p 时，错误的操作序列为 ( )。
A. p=p->prev; p->next->prev=p; p->next=p->next->next;
2020 年全国硕士研究生统一入学考试自命题试题 B 卷
********************************************************************************************
学科、专业名称：网络空间安全 研究方向：网络空间安全 083900 考试科目名称及代码：数据结构 830
4. 以下关于递归算法的论述，不正确的是( )
A. 递归算法的代码可读性好
B. 递归算法可以提高程序运行效率
C. 递归调用层次太深有可能造成堆栈溢出 D. 递归调用层次太深会占用大量内存
5. 设有字符集合{4,6,3,W,S}，将字符序列 6W43S 中的字符按顺序进入堆栈，出栈可发生在任
2021年广东暨南大学计算机基础综合考研真题
2021年广东暨南大学计算机基础综合考研真题招生专业与代码：计算机系统结构081201、计算机软件与理论081202、计算机应用技术081203、电子信息(专业学位) 085400考试科目名称及代码：计算机基础综合848考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分数据结构（75分）一、单项选择题(每题2分，共20分)1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单向循环链表C.双链表D.仅有尾指针的单向循环链表2. 一个栈的输入序列为1，2，3...，n，若输出序列的第一个元素是n，那么输出第i（1<=i<=n）个元素是（）。
A. n-iB. iC. n-i+1D. 不确定3. 若一颗二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数是（）。
A. 16B. 25C. 40D. 不确定4. 根据使用频率，为5个字符设计的哈夫曼编码不可能是（）。
A. 000，001，010，011，1B. 000，001，01，10，11C. 00，100，101，110，111D. 0000，0001，001，01，15. 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A.a在b的右方B. a在b的左方C. a是b的祖先D. a是b的子孙6. 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排序序列。
A. 先序B. 中序C. 后序D. 层次7. 已知一个有序表为(5，13，19，21，37，56，64，75，80，88，92)，则折半查找64需要比较（）次。
A. 1B. 2C. 3D. 48. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2B. 1C. 2D. 39. 一个序列中有100000个元素，若只想得到其中前10个最大元素，则最好采用（）方法。
暨南大学2020年《830数据结构》考研专业课真题试卷
D. p=p->prev; p->next=p->next->next; p->next->prev=p;
15. 在一个具有 V 个顶点的有向连通图中，若所有顶点的入度数之和为 N，所有顶点的出度
之和为 M，则以下说法正确的是（ ）。
A．V=(M+N)/2
B．M>V
C．M=N
D．N>V
二、填空题(每空 2 分，共 20 分)
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
D. 采用更好的地址冲突解决方法
11. 以下数据结构中哪一个是非线性结构？( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
12. 对于一个整数集合{11，37，29，55，80，46，73，17}进行散列存储时，若选用函数
H（K）= K %9 作为散列(哈希)函数，则散列地址为 1 的元素有（ ）个。
A. 2h
B. 2h-1
C. 2h+1
D. 2h-1
3. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆
栈底部元素，则以下说法错误的是( )
A. 入栈操作的复杂度为 O(1)
2019暨南大学考研709数学分析与810高等代数复习全析(含真题)
2019暨南大学考研709数学分析与810高等代数复习全析（含真题）《2019暨南大学考研709数学分析复习全析（含真题，共三册）》《2019暨南大学考研709数学分析复习全析（含历年真题，共三册）》由鸿知暨大考研网依托多年丰富的教学与辅导经验，与该专业课优秀研究生合作汇编而成。
全书内容紧凑权威细致，编排结构科学合理，为参加2019暨南大学考研的考生量身定做的必备专业课资料。
《2019暨南大学考研709数学分析复习全析（含历年真题）》全书编排根据：《数学分析》（华东师大，高教第四版，上下册）2018暨南大学709数学分析考试大纲官方规定的参考书目为：《数学分析》（华东师范大学，高教第四版，上下册）结合提供的往年暨大考研真题内容，帮助报考暨南大学硕士研究生的同学通过暨大教材章节框架分解、配套的课后习题讲解及相关985、211名校考研真题与解答，帮助考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。
通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。
同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。
适用院系：经济学院：071400统计学（数学方向）信息科学技术学院：基础数学、计算数学、概率论与数理统计、应用数学、运筹学与控制论适用科目：709数学分析内容详情本书包括以下几个部分内容：Part 1 - 考试重难点：通过总结和梳理《数学分析》（华东师大，高教第四版，上册）、《数学分析》（华东师大，高教第四版，下册）各章节复习和考试的重难点，建构教材宏观思维及核心知识框架，浓缩精华内容，令考生对各章节内容考察情况一目了然，从而明确复习方向，提高复习效率。
Part 2 - 教材课后习题与解答针对《数学分析》（华东师大，高教第四版，上册）、《数学分析》（华东师大，高教第四版，下册）教材课后习题配备详细解读，以供考生加深对教材基本知识点的理解掌握，做到对暨大考研核心考点及参考书目内在重难点内容的深度领会与运用。
暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷
5.请用顺序存储的方式，用 C 语言写出实现把串 S1 复制到串 S2 的串复制函数 strcpy（S1，S2）。
（8 分）
6.试着描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。（6 分）
五、算法填空（共 2 小题，每空 2 分，共 20 分）
址冲突的整数有（）个
A. 1 B. 2
C. 3
D. 4
二、填空题 (每空 2 分，共 20 分)
1. 有一个 10 阶对称矩阵 A，采用压缩存储方式（以行序为主，且 A[0][0]=1）,则 A[8][5]的地 址是（ ） 2. 含有 100 个结点的树有（ ）条边。 3. 已知二叉树的前序序列为 ABDEGCFHIJ，中序序列为 DBGEAHFIJC，请写出后序列（ ） 4. 数据结构的三要素是指（ ）（ ）（ ）。
1/4
5. 在顺序表中插入或删除一个元素，需要平均移动（ ），具体移动的元素个数与（ ）有关。 6. 设栈 S 与队列 Q 的初始状态皆为空，元素 a1,a2,a3,a4,a5 和 a6 依次通过一个栈，一个元素出 栈后即进入队列 Q，若 6 个元素出队列的顺序是 a3,a5,a4,a6,a2,a1,则栈 S 至少应该容纳（ ）个 元素。 7. 在一个无向图的邻接表中，若表结点数目为 m，则图中边的条数为（ ）。
A. a 在 B 的左边 B. a 在 b 的右边 C. a 是 b 的祖先 D. a 是 b 的子孙
7. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
考研真题：广东暨南大学2022年[计算机基础综合]考试真题
![考研真题：广东暨南大学2022年[计算机基础综合]考试真题](https://img.taocdn.com/s3/m/fa259626bb1aa8114431b90d6c85ec3a86c28b4a.png)
考研真题：暨南大学2022年[计算机基础综合]考试真题第一部分数据结构一、单项选择题1.含有m个结点的二叉树链式存储结构中空指针的个数为( )。
A．2mB．m-1C．m+1D．m2.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。
A.快速排序B.插入排序C.选择排序D.希尔排序3.一个栈的进栈序列是abcde，则栈的输出序列不可能的是( )。
A．abcdeB．edcbaC．decbaD．dceab4.需要的辅助空间最多的排序算法为( )。
A.归并排序B.快速排序C.基数排序D.堆排序5.哈希表的平均查找长度说法错误的是( )。
A.与处理冲突方法有关而与表的长度无关B.与选用的哈希函数有关C.与哈希表的饱和程度有关D.与表中填入的记录数有关6.有n个顶点、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是( )。
A.O（n+e）B.O（n2）C.O（n+2e）D.O（n*e）7.已知一个长度为11的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存存在的元素，则关键字的比较次数最多是( )。
A．3B．4C．5D．68.一棵完全二叉树上有3001个结点，其中叶子结点的个数是( )。
A.1500B.1501C.1000D.10019.若一棵二叉树度为2的结点有18个，度为1的结点有10个，则度为0的结点个数是( )。
A.46B.28C.19D.1710.m阶B-树是一棵( )。
A.m叉排序树B.m-1叉平衡排序树C.m叉平衡排序树D.m+1叉平衡排序树二、填空题1.已知一棵二叉树的中序遍历序列为GDHBAECIF，后序遍历序列为GHDBEIFCA，那么先序遍历序序列为。
2.若某记录的关键字序列是（491，77，572，16，996，101，863，258，689，325），以第一个关键字为枢轴，写出采用快速排序算法第一趟排序的结果。
3.将对称矩阵A[8][8]的下三角部分逐行存储到起始地址为2000的内存单元中，已知每个元素占4个单元，假设第一个元素是A[0][0]，则A[4][6]的地址是。
暨南大学硕士研究生统一入学考试自命题试题(网络空间安全)
暨南大学硕士研究生统一入学考试自命题试题（网络空间安全）******************************************************************************************** 学科、专业名称：网络空间安全研究方向：网络空间安全083900四、简答题（40分）1. 简述逻辑结构的四种基本关系并画出它们的关系图。
（10分）2. 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18} ，请写出二路归并排序的方法下，每趟排序结束后关键字序列的状态。
（6分）3. 设二维数组num[1….m, 1…n]含有m*n个整数，请分析判断数组中元素是否互不相同的算法的时间复杂度。
（8分）4. 已知图1所示的有向图，请给出（1）每个顶点的入度与出度；（2）邻接矩阵。
（10分）图1. 有向图5. 在一棵空的二叉排列树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排列树。
（6分）五、算法填空（共2小题，每空2分，共20分）1. 在汉诺塔(hanoi tower)游戏中，总共有3根柱子和n个大小不一样的盘子。
初始状态时n 个盘子从小到大堆叠在1号柱子，下面的递归算法伪代码能够将这n个盘子从1号柱子移动到3号柱子。
其中，该递归算法满足以下条件：(1)每次只移动1个盘子，(2)任何一个盘子只有当它上面没有堆放盘子时才能移动，(3)任何时刻在任何一个柱子上永远不能出现大盘子堆在小盘子之上的情况。
请在_________处填上适当内容，使其成为一个完整的算法。
hanoi(from, tmp, to, n){ if(n==1){move( (1) , (2) );return;}hanoi( (3) );printf ( "(%d,%d)", from, to );hanoi( (4) );return;}。
《暨南大学830数据结构2011-2019年考研真题及答案解析》
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
五、算法填空， （每空 2 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
2019年广东暨南大学数据结构考研真题
2019年广东暨南大学数据结构考研真题一、单项选择题(每题2分，共30分)1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。
A.不一定相同B.互为逆序C.都不相同D.都相同2.深度为4的二叉树至多有结点数为()。
A.18B.14C.15D.163.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。
A.mB.m-1C.m+1D.2m4.快速排序在()情况下最不利于发挥其长处。
A.被排序的数据量太大.B.被排序数据中含有多个相同的关键字C.被排序的数据完全无序D.被排序的数据已基本有序5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。
A.(80,45,55,40,42,85)B.(85,80,55,40,42,45)C.(85,80,55,45,42,40)D.(85,55,80,42,45,40)6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。
A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,37.具有n个顶点的完全有向图的边数为()。
A.n(n-1)/2B.n(n-1)C.n2D.n2-18.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。
A.4次B.5次C.3次D.2次9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
A.求最短路径的Floyd方法B.求最短路径的Dijkstra方法C.广度优先遍历算法D.深度优先遍历算法10.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。
A.0B.1C.nD.n+111.在一个单链表中,若p所指的结点不是最后一个结点,在p之后插入s所指的结点,则执行()。
A.s->next=p;p->next=sB.p->next=s;s->next=pC.p=s;s->next=p->nextD.s->next=p->next;p->next=s12.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。
暨南大学830数据结构2010,2012--2020年考研专业课真题
2020年全国硕士研究生统一入学考试自命题试题B卷********************************************************************************************学科、专业名称：网络空间安全研究方向：网络空间安全083900考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 下述关于顺序存储结构优点的说法，哪个是正确的（）A. 插入运算方便B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大D. 删除运算方便2. 假设根结点为第1层，深度为h层的二叉树至少有( ) 个结点(h>1)；A. 2hB. 2h-1C. 2h+1D. 2h-13. 用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )A. 入栈操作的复杂度为O(1)B. 出栈操作的复杂度为O(1)C. 删除底部元素的复杂度为O(1)D. 插入一个新的堆栈底部元素复杂度为O(1)4. 以下关于递归算法的论述，不正确的是( )A. 递归算法的代码可读性好B. 递归算法可以提高程序运行效率C. 递归调用层次太深有可能造成堆栈溢出D. 递归调用层次太深会占用大量内存5. 设有字符集合{4,6,3,W,S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任何时刻。
则以下的出栈序列错误的是（）。
A. 64WS3B. 4W36SC. 6W34SD. WS4366. 在管理城市道路交通网络据时，最适合采用（）数据结构来对其进行存储。
A．有向图B．无向图C．树D．矩阵7. 具有k个顶点的完全有向图的边数为( )。
A. k(k-1)B. k(k-1)/2C. k2-1D. k2+18. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.A. 单链表B. 双链表C. 单循环链表D. 顺序表9. 由权为6,3,2,8的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。
暨南大学2019年招收攻读硕士学位研究生入学考试试题(820)数字电子技术
2019年招收攻读硕士学位研究生入学考试试题******************************************************************************************** 招生专业与代码：光学工程（080300）研究方向：考试科目名称：（820）数字电子技术考试科目：数字电子技术共4 页，第 1 页5．电路如下图（图中为下降沿Jk触发器），触发器当前状态Q3 Q2 Q1为“011”，请问时钟作用下，触发器下一状态Q3 Q2 Q1为（）A．“110” B．“100” C．“010” D．“000”6．有符号位二进制数的原码为（11101），则对应的十进制为（）。
A、-29B、+29C、-13D、+137．十六路数据选择器的地址输入（选择控制）端有（）个。
A．16 B.2 C.4 D.88. 只读存储器ROM中的内容，当电源断掉后又接通，存储器中的内容（）。
A. 全部改变B. 全部为0C. 不可预料D. 保持不变9.属于组合逻辑电路的部件是（）。
A、数据选择器B、74LS161C、JK触发器D、555定时器10．N个触发器可以构成最大计数长度（进制数）为( )的计数器。
A.NB.2NC.N2D.2N二、填空题（共5小题，每小题2分，共10分）1．把JK触发器改成T触发器的方法是（）。
2. 已知某函数()D C+=，该函数的反函数F=（）。
F+BA3. 三态门电路的输出有高电平、低电平和（）3种状态。
4．两片中规模集成电路10进制计数器串联后，最大计数容量为（）位。
5. 有一数码10010011，作为自然二进制数时，它相当于十进制数（），作为8421BCD 码时，它相当于十进制数（）。
考试科目：数字电子技术共4 页，第 2 页三、综合应用题（共5小题，前4题每小题20分，第5题30分，共110分）1、用卡诺图化简逻辑函数，用与非门来实现它，并画出逻辑电路图。
暨南大学数据结构考研真题试题2017、2020年
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
1. 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
。
2. 在 单 链 表 中 ， 要 将 m 所 指 结 点 插 入 到 n 所 指 结 点 之 后 ， 其 语 句 表 示
为
。
3. 设有数组 A[i][j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8，j 的值为 1 到 10，数组
从 内 存 首 地 址 BA 开 始 顺 序 存 放 ， 当 用 以 列 为 主 存 放 时 ， 元 素 A[5][8]的 存 储 首 地 址
为
。
4. 设哈夫曼树中有 199 个结点，则该哈夫曼树中有
个叶子结点。
5. 对 22 个记录的有序表作折半查找，当查找失败时候，至多需要比较
次关键字，
至少需要比较
A．3
B．4
C．5
D．6
考试科目：数据结构
1/9
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
暨南大学2019年招收攻读硕士学位研究生入学考试试题数据结构830
2019年全国硕士研究生统一入学考试自命题试题（A卷）********************************************************************************************招生专业与代码：计算机科学与技术、软件工程、网络空间安全、工程硕士研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，网络空间安全083900考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( )。
A．不一定相同 B．互为逆序C．都不相同D．都相同2. 深度为4的二叉树至多有结点数为（）。
A. 18B. 14C. 15D.163. 在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为（）。
A．m B．m-1 C．m+1 D．2m4. 快速排序在( )情况下最不利于发挥其长处。
A. 被排序的数据量太大.B. 被排序数据中含有多个相同的关键字C. 被排序的数据完全无序D. 被排序的数据已基本有序5. 一组记录的关键字为（45,80,55,40,42,85）, 则利用堆排序的方法建立的初始堆为（）。
A. （80,45,55,40,42,85)B. (85,80,55,40,42,45)C. (85,80,55,45,42,40)D. (85,55,80,42,45,40)6. 对有18个元素的有序表（下标为1~18）作折半查找,则查找A[3]的比较序列的下标为( )。
A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,37. 具有n个顶点的完全有向图的边数为( )。
A. n(n-1)/2B. n(n-1)C. n2D. n2-18. 利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素35要进行（）。
2019年兰大真题
（2）执行令微程序时，按IR4，IR5的状态进行4路分支。请按多路转移方法设计微地址转移逻辑并画出电路图
3、用CPU和相关器件构成一个数据采集系统。输入设备数据准备好后，输出就绪READY脉冲状态信号并送出8位并行数据，设计中断方式的输入接口电路，给出逻辑框图并说明数据输入过程（电路图5分，说明5分）
组成原理
一、
1、一个2路组相联的cache具有8K字节的容量，每行16字节。主存储包含64MB是字节可寻址的，请给出主存地址格式
2、总线的一次信息传送过程大致分为哪几个阶段？若采用同步定时协议，请画出读数据的时序图
3、说明机器指令与微指令的关系
4、简述寄存器寻址、寄存器间接寻址方式，区别二者的不同之处
3、假设系统中有3个进程，各进程到达就绪队列的时间，执行时间、优先级（数值越小，优先级越高）如图，试用非抢占式高级优先的算法完成调度：
（1）计算平均周转时间
（2）该算法是否会引起饥饿？为什么？
（3）算法如何改进？
4、有3个并发进程：R进程每次读入一条消息放入缓冲区buffer1中，E进程从buffer1中读出消息并对消息加密，生成的加密消息放入缓冲区buffer2；S进程负责从buffer2中读出加密消息并发送出去。缓冲区buffer1、buffer2均为无限容量缓冲区。请用信号机制完成同步控制，以保证上述进程能够正确地并发执行。
5、SMP具有哪些特征？画出其一般结构
二、
1、设有两个浮点数N１＝２^j1 X S1，N2=2^j2 X S2，其中阶码2位，阶符1位，尾数4位，数符1位。设 , , , ,求 X ;写出运算步骤及结果，积的尾数占4位，要求规格化结果，根据补码一位乘法的计算步骤求尾数之积
暨南大学 数据结构 历年试题
一、判断题（每小题2分，共10分）。
1. 线性表的逻辑顺序与物理顺序总是一致的。
( )2. 堆排序是不稳定的排序方法。
( )3. 在非空二叉树中，任一结点均有两棵二叉树。
( )4. 一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。
( )5. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。
( )二、单项选择题（每小题2分，共10分）1. 表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素需要移动元素的平均次数为（），删除一个元素需要移动元素的平均次数为（）。
A. (n-1)/2B. nC. n-1D. n/22. 对于一个头指针为L的带头结点的单链表，判定该表为空表的条件是（）。
A. L=NULL;B.L->next=NULL;C. L->next==L;D. L!=NULL;3. 以下数据结构中，（）是非线性数据结构。
A. 树B. 字符串C. 数组D. 栈4. 对线性表进行折半查找时，要求线性表必须（）。
A. 以顺序方式存储。
B. 以链式方式存储。
C. 以顺序方式存储，且结点按关键字有序排序。
D. 以链式方式存储，且结点按关键字有序排序。
5.在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序B. 冒泡排序C. 插入排序D. 选择排序三、填空题（每小题2分，共10分）1. 在内部排序中，平均比较次数最少的是_________，要求附加的内存容量最大的是_________。
2. 由n个权值构成的赫夫曼树共有_________个结点。
3. 在单链表中，除首元结点外，任一结点的存储位置由_________指示。
4. 栈结构允许进行删除操作的一端称为栈的_________。
5. 设GetHead(p)为求广义表p的表头函数，GetTail(p)为求广义表p的表尾函数。
其中( )是函数符号，运算GetTail(GetHead((a,b),(c,d)))的结果是_________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年广东暨南大学数据结构考研真题
一、单项选择题(每题2分，共30分)
1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。
A.不一定相同
B.互为逆序
C.都不相同
D.都相同
2.深度为4的二叉树至多有结点数为()。
A.18
B.14
C.15
D.16
3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。
A.m
B.m-1
C.m+1
D.2m
4.快速排序在()情况下最不利于发挥其长处。
A.被排序的数据量太大.
B.被排序数据中含有多个相同的关键字
C.被排序的数据完全无序
D.被排序的数据已基本有序
5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。
A.(80,45,55,40,42,85)
B.(85,80,55,40,42,45)
C.(85,80,55,45,42,40)
D.(85,55,80,42,45,40)
6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
7.具有n个顶点的完全有向图的边数为()。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1
8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。
A.4次
B.5次
C.3次
D.2次
9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
A.求最短路径的Floyd方法
B.求最短路径的Dijkstra方法
C.广度优先遍历算法
D.深度优先遍历算法
10.对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。
A.0B.1C.nD.n+1
11.在一个单链表中,若p所指的结点不是最后一个结点,在p之后插入s所指的结点,则执行()。
A.s->next=p;p->next=s
B.p->next=s;s->next=p
C.p=s;s->next=p->next
D.s->next=p->next;p->next=s
12.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()。
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
13.设输入元素1,2,3,P,A，输入次序为：123PA，元素经过栈后到达输出序列。
当所有元素均达到输出序列，下面()序列可以作为高级语言的变量名。
A.123PA
B.PA321
C.12AP3
D.PA123
14.在一个链队列Q中，删除一个结点需要执行的指令是()。
A.Q.rear=Q.front->next;
B.Q.rear->next=Q.rear->next->next;
C.Q.front->next=Q.front->next->next;
D.Q.front=Q.rear->next;
15.如果T2是由树T转换而来的二叉树,那T中结点的后序就是T2中结点的()。
A.先序
B.中序
C.后序
D.层次序
二.填空题(每空2分，共20分)
1.设根结点在第一层，那么具有n个结点的完全二叉树，其高度为。
2.对于一个循环队列Q[0..m-1]，队头、队尾指针分别为f、r，其判空的条件是，判满的条件是。
3.在堆排序，希尔排序，快速排序，归并排序算法中，占用辅助空间最多的是。
4.已知二维数组A[m][n]采用行序为主序存储，每个元素占k个存储单元，并且第一个元素的存储地址是Loc(A[0][0]),则A[i][j]的地址是。
5.若某记录序列的关键字序列是(235，346，021，558，256)，用链式基数排序方法排序，第一次收集的结果是。
6.设Hash表为m=11，散列函数H(k)=k%11，表中已有4个结点，地址分别为：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址为空。
如果用二次探测再散列处理冲突，关键字为49的结点的地址是。
7.在一个3阶的B-树上，每个结点包含的子树相同，最多为个结点，最少为个结点。
8.一个连通图的是一个极小连通子图。
三.判断题(每题1分，共10分，正确的选t，错误的选f)
1.对于n个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是O(n2)。
()
2.包含两个结点的所有二叉树都是相同的。
()
3.一个图按广度优先遍历的结果是的。
()
4.用Prime算法和Kruskal算法求得的图的最小生成树一定相同。
()
5.线性表中的每一个元素都有一个前驱和后继元素。
()
6.在n个顶点的无向图中，若边数>n-1，则该图必是连通图。
()
7.完全二叉树的某结点若无左孩子，则必是叶子结点。
()
8.在B-树,有n棵子树的结点中有n个关键字。
()
9.在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。
()
10.用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。
()
四.简答题(40分)
1.设G为有n个顶点的无向连通图，证明G至少有n-1条边。
(7分)
2.什么是线索二叉树?一棵二叉树的中序遍历序列为djbaechif，前序遍历序列为
abdjcefhi,请画出该二叉树的后序线索二叉树。
(7分)
3.已知某通讯电文仅有A、B、C、D、E、F六个字符构成，其出现频率分别为23,5,14,8,25,7,请给出他们的Huffman编码以及求解过程。
(7分)
4、给定一棵二叉链表存储的二叉树，试用文字描述判定一棵二叉树是否是完全二叉树的算法基本思想。
(7分)
5.已知一棵完全二叉树共有67个结点，试求:(7分)
(1)树的深度;
(2)度为1的结点数;
(3)叶子结点数;
6.对给定的一组关键字序列(29,18,25,47,58,12,51,10),写出用归并排序方法进行排序的变化过程。
(5分)
五.编写算法(30分)
1.试编写算法，从大到小输出二叉排序树中所有的值不小于x的关键字。
(10分)
2.设有一个由正整数组成的无序单链表，试编写算法实现下列功能：(10分)
(1)找出最小值结点，并输出该数值;
(2)若该最小值是奇数，则将其与直接后继结点的数值交换;如该最小值是偶数，则将其直接后继结点删除。
3.编写一个算法根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表(设有n 个顶点)。
(10分)。