2017年暨南大学考研真题830数据结构

数据结构暨南大学期末试卷试题一、判断题(共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个记录中进行折半查找，当查找不成功时，与关键字比较次数最多为_____________________。

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 。

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.试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

2.答题方式答题方式为闭卷、笔试。

3.试卷内容结构（1）基本概念、基本理论、基本知识等方面75分（2）应用理论计算等方面45分（3）综合分析等方面30分（4）运输包装内容占60%，包装材料内容占40%4.试卷题型结构简述题（50%）计算题（30%）分析题（20%）三、考查范围A. 运输包装物流环境条件物流环境、流通环境条件—冲击、流通环境条件—振动、中国珠三角公路运输振动环境调研、流通环境条件—压力、流通环境条件—气象、环境条件标准化脆值及其评价方法产品破损与脆值定义、产品冲击响应谱、产品破损边界、破损边界和脆值测定、包装件破损边界缓冲包装材料缓冲材料分类与性能要求、缓冲材料的力学模型、缓冲材料组合、材料吸能表征—应力-应变曲线、材料吸能表征—能量吸收图、缓冲系数、最大加速度—静应力曲线缓冲包装设计缓冲包装设计要求与步骤、缓冲包装结构设计、缓冲垫设计—缓冲系数设计法、缓冲垫设计—最大加速度-静应力曲线设计法、防振包装设计运输包装系统设计运输包装系统设计要求、物流运输包装技术、冷链运输包装技术、智能运输包装技术、外包装容器设计一般要求、外包装容器设计—瓦楞纸箱、外包装容器设计—木包装箱、外包装容器设计—塑料运输包装容器、外包装容器设计—金属运输包装容器、集装单元的作用和分类、集装单元设计—托盘、集装单元设计—集装箱、运输包装件尺寸标准化、运输包装标志、全球统一标识系统GS1、条码技术、EAN码、GS1-128码、运输包装条码技术运输包装试验评价运输包装试验评价概述、气候环境试验评价、振动试验评价、冲击试验评价、压力试验评价、机械搬运试验评价B. 包装材料掌握纸制品、塑料及其复合包装材料、金属及玻璃容器等包装材料的种类、性能、特点及应用；掌握包装材料的主要性能和实验方法；熟悉包装材料及容器加工制作基本工艺及方法；能根据包装工艺要求，提出或选用合适的包装材料；了解木包装、常用包装辅助材料及包装废弃物处理方法。