2017年暨南大学考研真题830数据结构
暨南大学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 中的字符按顺序进入堆栈，出栈可发生在任
数据结构暨南大学期末试卷试题
数据结构暨南大学期末试卷试题一、判断题(共10分)1. 当静态链表采用数组实现时，插入与删除操作仍需移动元素。
2. 栈也是一种线性表，也同样有顺序存储结构和链式存储结构。
3. 二叉树的三种遍历算法区别仅在于对树根、左右子树访问先后顺序的不同。
4. 邻接表是图的一种顺序存储结构。
5. 二叉树就是度数为2的树。
6. 在哈希表中勿需比较就可找到记录在表中的位置。
7. 线性表的链式存储结构既方便其存取操作，也方便其插入与删除操作。
8. 顺序存储结构既适合于完全二叉树，也同样适合于一般的二叉树。
9.一个算法是正确的、高效率的，还不能说它就是一个“好”的算法。
10. 快速排序与堆排序的平均时间复杂度相同。
二、概念填空(共20分，每题2分)1.对顺序存储结构的线性表，设表长为La;在各元素插入为等概率条件下，插入一个数据元素需平均移动表中元素_______ 个;在最坏情况下需移动表中元素_______ 个。
2.从逻辑角度看，四种基本的数据结构可分为__________、___________、____________和____________;两种存储结构为_____________和_________________。
3.一个深度为,的满k(k>2)叉树，其第i层(若存在)有________个结点;编号为p(p>1)的结点其父结点(父结点为非根结点)编号是___________________。
4.具有n个结点的完全二叉树的深度为____________;编号为p(<n)的结点其右孩子(若存在)结点编号是___________。
5.堆栈被称为一个_____________的线性表;队列被称为一个_____________的线性表。
6.静态查找表的查找方法主要有:有序表查找及________________________;在n个记录中进行折半查找，当查找不成功时，与关键字比较次数最多为_____________________。
暨南大学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)
暨南大学_823电子技术基础2017年_考研专业课真题试卷
2017年招收攻读硕士学位研究生入学考试试题******************************************************************************************** 学科、专业名称：080902电路与系统、080903微电子学与固体电子学、081001 通信与信息系统、081002 信号与信息处理、085208电子与通信工程（专业学位）研究方向：各方向考试科目名称：823 电子技术基础一、简答题（共4小题，每小题5分，共20分）1. 电路如图1所示。
（1）电路实现什么功能？（2）以下三种情况下，输出电压的平均值将分别怎样变化？（a）二极管D1开路；（b）二极管D1短路；（c）负载R L开路。
图12. 现有一个输出电阻为R O的放大电路，正常工作情况下，测得负载开路时的输出电压有效值为U O，接上负载R L后，测得其输出电压有效值为0.5U O，则此电路的输出电阻R O与负载R L之间存在怎样的关系？3. 电路如图2所示。
C1为耦合电容，C2、C3为旁路电容。
其中，T1和T2分别构成了什么接法的放大电路？判断电路是否可能产生正弦波振荡，简述原因。
若能产生正弦波振荡，说明石英晶体在电路中呈容性、感性还是纯阻性？A1u OA27VR1R2R3+15V12V10kΩu IR4200Ω10kΩ10kΩR51kΩD1D2D Z图2 图34. 图3电路中，已知A1、A2均为理想运算放大器，其输出电压的两个极限值为±14V。
说明电路实现什么功能？并画出其电压传输特性曲线。
考试科目：823 电子技术基础共 4 页，第 2 页4. 差分放大电路如图7所示。
设晶体管T 1、T 2特性参数相同，且β＝50，r be ＝1 k Ω。
计算：（1）差模电压放大倍数I2I1Ou u u A ud -=；（2）差模输入电阻R id ； （3）输出电阻R od 。
暨南大学网络空间安全专业研究生统一入学考试自命题试题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 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
2017年暨南大学823电子技术基础考研真题
考试科目：823 电子技术基础
共 4
页，第 3
页
四、综合题（共 3 小题，每小题 10 分，共 30 分） 1. 由理想集成运放 A1、A2、A3 和晶体管 T1、T2 组成的放大电路如图 9 所示。设 T1、T2 的 iC iE 。为使该电路能对输入信号进行放大，且满足 Au 2 的要求： （1）分别指出 A1、A2、 A3 反相输入端的位置； （2）已知电阻 R1 20k ， R2 R3 10k ，确定 R 4 的阻值。
uO ； u I1 u I2
图7
图8
的幅频特性如图 8 所示，反馈网络采用 5. 已知负反馈放大电路的基本放大电路 A 纯电阻。问： （1）该电路由几级放大电路组成？采用了什么耦合方式？ 的表达式。 （2）写出 A
0.01 ，电路是否有可能自激振荡？简述理由。 （3）若反馈系数 F
三、设计题（共 3 小题，共 40 分） 1. （15 分）利用运放，设计一个中心频率为 50Hz 的有源带阻滤波器。 2. （15 分）利用运放，设计一个能够产生频率为 1kHz、占空比在 0.1~0.9 之间可 调的矩形波和锯齿波发生器。 3. （10 分）利用运放设计一个电路，使其输出电压 uO 与输入电压 uI1 、 u I2 间满足 运算关系式 uO t 5u I2 t 5 2uI1 t dt 。
u 场效应管工作在恒流区时， 其漏极和源极之间的动态电阻 rds iD I DO GS 1 。 U GS (th )
视为无穷大。 （1）列出求解静态工作点的方程组。
、输入电阻 R 、输出电阻 R （2）画出中频区微变等效电路，求电压放大倍数 A u i o
的表达式。 （3）若图 5 中的场效应管改用 N 沟道结型场效应管（场效应管的各极所接位置 及电路其余部分保持不变） ，电路是否有可能正常工作？简述原因。 3. 图 6 电路中，集成运放和乘法器均为理想器件，K1＝0.1 V 1 ，K2＝K3＝1 V 1 。 求输出电压 uO 的表达式。
《暨南大学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.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
暨南大学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的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年全国硕士研究生统一入学考试自命题试题（B卷）
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，
软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)
1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
2. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中
的元素个数是( )。
A. (rear-front+m)%m
B. rear-front+1
C. rear-front-1
D. rear-front
3. 平衡二叉树的平均查找长度是( )。
A. O(n2）
B. O(nlog2n）
C. O(n）
D. O(log2n）
4. 设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
5. 计算机内部数据处理的基本单元是（）。
A. 数据
B. 数据元素
C. 数据项
D. 数据库
6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i
结点的左孩子结点的编号为（）。
A. 2i+1
B. 2i
C. i/2
D. 2i-1
7. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和
8. 设一组初始记录关键字序列为(16, 25,12, 30,47,11, 23,36, 9,18,31)，则以增量d=5的一趟希尔
排序结束后的结果为（）。
A. 11, 23,12, 9, 18,16, 25,36,30, 47, 31
B. 11, 23,12, 9, 16, 18, 25,36, 47, 30, 31
C. 16, 23,12, 9, 11,18, 25,36,30, 47, 31 C. 9, 11,12, 16, 18, 23, 25,30, 36, 47, 31
9. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A. n
B. n-1
C. m
D. m-1
10. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有
（）个空指针域。
A. 2m-1
B. 2m
C. 2m+1
D. 4m
11. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K %9作
为散列函数，则散列地址为1的元素有（）个。
A．1 B．2 C．3 D．4
考试科目：数据结构共5页，第1 页
考试科目：数据结构共5 页，第2 页
四. 简答题（45分）
1.设有1000个元素组成的无序序列，希望用最快的速度挑选出其中前10个（仅挑前10
个）最大元素，以下几种排序方法中哪一种最合适？分析各排序算法, 给出原因？（7分）（1）简单选择排序；（2）冒泡排序；（3）堆排序；（4）归并排序
2. 设二叉排序树中关键字由1至1000的整数组成，现要查找关键字为363的结点，下面的关键字序列哪个不可能是在二叉树中查到的序列？说明原因。
（5分）
（1）51, 250, 501, 390, 320, 340, 382, 363
（2）24，877，125, 342, 501，623，421, 363
3. 针对二叉树，回答以下问题：
（1）具有n个结点的二叉树的最小深度是多少？最大深度是多少？（4分）
（2）具有n个结点的完全二叉树中有多少个叶子结点？有多少个度为2的结点？（4分）（3）具有n0个叶子结点的完全二叉树中共有多少个结点？（4分）
4.阅读如下程序，写出此程序的输出结果（其中栈的元素类型为char）。
(5分)
void main ( )
{ Stack S;
char x, y;
InitStack(S);
x='y'; y='s' ;
Push(S,x); Push(S,y);
Pop(S,x); Push(S,'k'); Push(S,x);
while(!StackEmpty(S)) {Pop(S,y); printf(y);}
}
5.给定图1所示带权有向图，利用Floyd算法，求每一对顶点之间的最短路径及其路径长度
（要求写出求解过程）。
（10分）
图1
6. 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不
唯一？（6分）
考试科目：数据结构共5页，第3 页
考试科目：数据结构共5 页，第4 页
考试科目：数据结构共5 页，第5 页。