暨南大学830数据结构2010,2012--2020年考研真题

合集下载

2023年暨南大学823 电子技术基础考研真题试卷

2023年招收攻读硕士学位研究生入学考试试题********************************************************************************************招生专业与代码：080902电路与系统、080903微电子学与固体电子学、081001通信与信息系统、081002信号与信息处理、085400电子与通信工程（专业学位）3.晶体管放大电路的三种接法是什么？各有什么特点？（10分）4.多级放大电路中常见的耦合方式有哪四种？各有什么特点？（12分）四、计算题（共4小题，每小题15分，共60分）1.如图所示电路中，各晶体管的参数相同，其中β=50，U BE=0.7V，r bb’=200Ω，稳压管的稳压值为5V，R p滑动端处于中间位置，其他参数见图。

（1）计算静态工作点参数I CQ1、I CQ2及静态时U OQ的值；（2）计算差模电压放大倍数A d、差模输入电阻R id及差模输出电阻R od的值。

2.如图所示电路中，已知晶体管的U BE=0.7V，β=100，r bb’=100Ω，C ob=0.5pF，fβ=100MHz，R s=100Ω。

（1）估算下限截止频率f L和上限截止频率f H；（2）写出整个频率范围内A us的表达式；（3）画出A us的波特图。

3.如图所示电路中，已知R w1，R w2的滑动端均位于中点，R1=50kΩ，C=0.01μF，稳压管的稳压值为6V。

（1）画出u o1和u o2的波形，标明幅值和周期；（2）当R w1的滑动端向右移时，u o1和u o2的幅值和周期分别如何变化；（3）当R w2的滑动端向右移时，u o1和u o2的幅值和周期分别如何变化；（4）为了仅使u o2的幅值增大，应如何调节电位器？为了仅使u o2的周期增大，应如何调节电位器？为了使u o2的幅值和周期同时增大，应如何调节电位器？为了使u o2的幅值增大而周期减小，应如何调节电位器？4.在图示电路中，已知二极管的导通电压是U D=0.7V，晶体管导通时|U BE|=0.7V，T2管的发射极静态电位U EQ=0V，T2和T4管的饱和管压降|U CES|=2V，试问：（1）T1、T3、T5管基极的静态电位各是多少？（2）R2=10kΩ，R3=100Ω，若T1和T3管基极静态电流可忽略不计，则T5管集电极静态电流为多少？（3）若R3短路会产生什么现象？（4）负载上可能获得的最大输出功率P om和效率η各约为多少？（5）T2和T4管的最大集电极电流、最大管压降和集电极最大功耗各为多少？。

暨南大学810高等代数2010--2020年考研专业课真题

招生专业与代码：070101基础数学、070102计算数学、070103概率论与数理统计、070104应用数学、070105运筹学与控制论
考试科目名称及代码：810高等代数（A卷）
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、（10分）设为给定正整数，为给定常数，计算对角线上元素均为、其它位置元素均为1的阶矩阵的行列式 .
2证明在某基下的矩阵是
六（15分）1设，证明秩 =秩 =秩。
2设是实对称矩阵，，证明。
七（15分）已知矩阵是数域上的一个级方阵，如果存在上的一个级可逆方阵，使得为对角矩阵，那么称在上可对角化。分别判断能否在实数域上和复数域上可对角化，并给出理由。
八（16分）用表示实数域上次数小于4的一元多项式组成的集合，它是一个欧几里得空间，内积为。设是由零次多项式及零多项式组成的子空间，求以及它上的一个基。
研究方向：各专业研究方向
考试科目名称：810高等代数
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分
一、判断下列命题的正误（只需回答“正确”或“错误”并将你的答案写在答题纸上，不需说明理由，每题2分，共20分）：
1唯一解，并求其解；
2无穷多解，给出解的表达式；
3无解。
四（15分）设
1求的全部特征值；
2对的每个特征值，求的属于特征值的特征子空间的维数和一组基；
3求正交矩阵，使是对角矩阵，并给出此对角矩阵。
五（15分）设是数域上的一个n维线性空间，若有线性变换与向量使得，但。
1证明线性无关；
2020年招收攻读硕士学位研究生入学考试试题
********************************************************************************************

暨南大学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)

2023年暨南大学全国硕士真题830 数据结构

2023 年招收攻读硕士学位研究生入学考试试题A 卷******************************************************************************************** 招生专业与代码：网络空间安全考试科目名称及代码：数据结构 830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。

一、单项选择题(每题 2 分，共 20 分)1.以下数据结构中, ( )是非线性数据结构A.字符串B．树C．队列D．栈2.请选择下面程序段的时间复杂度( )i = 1;while (i <= n)i = i * 3;A.O（n）B. O（log3 n）C. O（n2）D. O（i * n）3.顺序表中第一个元素的存储地址为120，每个元素的长度为5，则第4 个元素的地址为 ( )A. 135B. 140C. 130D. 1454.在单链表中，要将L所指节点插入到M所指节点之后，其语句应为( )A.L->next = M+1; M->next = L;B.(*M).next = L; (*L).next = (*M).next;C.L->next = M->next; M->next = L->next;D.L->next = M->next; M->next = L;5.若让元素1，2，3，4，7 依次进栈，则出栈顺序不可能为( )A. 7, 4, 3, 2, 1B. 4, 3, 1, 2, 7C. 2, 1, 7, 4, 3D. 2, 3, 7, 4, 16.假设栈 S 与队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5 和 e6 依次进入栈 S，一个元素出栈后即进入 Q，若 6 个元素出队的序列是 e2、e4、e3、e6、e5 和e1，则栈S 的容量至少为( )A．2 B. 4 C. 3. D.67.假设以行序列为主序存储二维数组 A = array[1..100,1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5, 5] = ( )A．808 B．1010 C．818 D．10208.由3个不同结点可计算出多少种不同的二叉树？( )A. 3B. 4C. 5D. 69.广度优先遍历类似于二叉树的( )A.先序遍历B. 中序遍历C. 层次遍历D.后序遍历10.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84 共四个，现要将关键字为49 的元素加到表中，用二次探测法解决冲突，则放入的位置是( )A．8 B．3 C．5 D．9考试科目：数据结构共 3 页，第 1 页。

《暨南大学823电子技术基础历年2010-2018年考研真题及答案解析》

目录Ⅰ历年真题试卷 (2)暨南大学2010年招收攻读硕士学位研究生入学考试试题 (2)暨南大学2011年招收攻读硕士学位研究生入学考试试题 (8)暨南大学2012年招收攻读硕士学位研究生入学考试试题 (12)暨南大学2013年招收攻读硕士学位研究生入学考试试题 (17)暨南大学2014年招收攻读硕士学位研究生入学考试试题 (22)暨南大学2015年招收攻读硕士学位研究生入学考试试题 (26)暨南大学2016年招收攻读硕士学位研究生入学考试试题 (31)暨南大学2017年招收攻读硕士学位研究生入学考试试题 (35)暨南大学2018年招收攻读硕士学位研究生入学考试试题 (40)Ⅱ历年真题试卷答案解析 (45)暨南大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (45)暨南大学2011年招收攻读硕士学位研究生入学考试试题答案解析 (57)暨南大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (66)暨南大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (79)暨南大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (93)暨南大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (104)Ⅰ历年真题试卷暨南大学2010年招收攻读硕士学位研究生入学考试试题学科、专业名称：信息科学技术学院电路与系统、微电子学与固体电子学、电磁场与微波技术、通信与信息系统、信号与信息处理、电子与通信工程（专业学位）专业；理工学院物理电子学考试科目名称：823电子技术基础考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。

一、判断下列说法是否正确，凡对者打“√”，错者打“×”，（答案必须写在答题纸上）。

（共10小题，每小题2分，共20分）1、一个理想对称的差分放大电路，既能放大差模输入信号，也有可能放大共模输入信号。

2、场效应管依靠电场控制漏极电流，故不能称为电压控制器件。

暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷

4.试写出一种算法在带头结点的单链表结构上实现线性表操作 Length(L)。（8 分）
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 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（）
பைடு நூலகம்

《暨南大学830数据结构2011-2019年考研真题及答案解析》

Ⅱ 历年考研真题试卷答案解析.............................................................................................49
暨南大学 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.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表

2012年暨南大学数据结构全国考研真题.doc

2012年全国硕士研究生统一入学考试自命题试题******************************************************************************************** 学科与专业名称：计算机技术，软件工程考试科目代码与名称：830 数据结构考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1考试科目：数据结构共5 页，第3页图2所示带权有向图及其邻接矩阵，利用Floyd径及其路径长度（要求写出求解过程）。

（12分）图3．给出一组关键字的序列为{ 12，15，34，37，39，22，38，66，74，80Hash(key)=key mod 11，画出按照链地址法处理冲突构造所得的哈希表，并在记录考试科目：数据结构共5 页，第4页考试科目：数据结构共5页，第5页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。

题目反映的意义无非三种：积极，消极和中性。

所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。

模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。

切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。

如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。

暨南大学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的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。

《数据结构》历年考研真题及解答

《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。

若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。

暨南大学数据结构考研真题试题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

830数据结构2010-2016真题答案(有错)

2 010参考答案一、选择题1 1 1 .B 2.A 3.C 4.A 5.D 6.A 7.B 8.A 9.C 10.C1.B 12.C 13.A 14.C 15.B 16.D 17.D 18.D 19.A 20.A5 解释：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为 1。

二、填空题1 2 3 .归并排序。

. 能否将关键字均匀影射到哈希空间上.一端先进后出有无好的解决冲突的方法4 5 6 7 8 9 . 顺序存储或链式存储（1+n ）/2.从任意节点出发都能访问到整个链表.时间空间.n-1 n(n-1)/2.2n-1.n n三、判断题 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 .F.F 非空才成立.F 有向的非强连通图，不成立.T.F 表头没有前驱，表尾没有后序.T.F 先序跟后序不行，中序才行.T.F 不可能0.T1.F2.T3.F4.F5.F四、应用题1 ．逻辑结构是从操作对象抽象出来的数学模型，结构定义中的“关系”描述的是数据元素之间的逻辑关系；物理结构是数据结构在计算机中的表示（又称映像），又称存储结构。

物理结构是指数据具体存放在哪个位置,逻辑结构是指数据跟数据间是怎样联系的2 3．由 AOV 网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为 0的顶点为止。

(1) 选择一个入度为 0的顶点并输出之；(2) 从网中删除此顶点及所有出边。

拓扑序列 1：abcdef 拓扑序列 2：adbcef.二叉树图如下：4 5 .略。

已经不纳入考纲.哈夫曼编码问题编码： 3: 000020: 10 10: 0001 22: 11 18: 001 37: 016.二叉排序树问题比根节点小的往左子树插，大的往右子树插。

图如下：删除50有两种做法：《数据结构》中的解析这里我用第二种做法:五.算法设计题1 & .算法填空（L.elem[i-1]） L.length-1 ++p *p L.length-1;2. 设计算法: 输入 n 个元素的值创建带头结点的单链线性表 L 。

暨南大学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要进行（）。

2010年暨南大学823电子技术基础考研真题及答案

5、某电压放大电路，其输出端接 1kΩ的电阻负载，输入正弦信号电压和电流的峰-峰
值分别为 10mV 和 10μA，现测量到输出正弦电压信号的峰-峰值为 2V，则该放大电路
的功率增益为
dB。
【答案】46,
【解析】由功率增益定义:
AP

Po Pi
Uo 2 / RL I iU i
4104
得：10 lg | Ap | 46dB
【答案】√ 【解析】漂移电流由少数载流子在内电场作用下形成的。而扩散运动形成的电流是由于浓度差的作用形成的。详见书本 P46
6、放大电路的输出电阻与负载有关。
【答案】× 【解析】放大电路的输出电阻与负载无关。这里明确强调：在多级放大电路中，输入电阻 Ri 中不应含有 Rs，因为 Rs 实际上是前级电路的输出电阻或者是信号源的内阻；输出电阻 Ro 不应含有 RL，负载电阻可以看成是后一级的输入电阻。但．放．大．倍．数．与．负．载．电．阻．有．关．。详见书本 P92。
备注：答案解析中，凡注“详见书本 P**”，默认表示：清华大学出版社华成英主编的《模拟电子技术基础教程》的页码。相关解析还备注了高等教育出版社童诗白主编的《模拟电子技术基础》第四版的页码。
成运放的原理，看到“通用”两字，就应该明白该电路的使用范围“既不太高也不能太低的”了。
9、放大电路级数越多，引入负反馈后就．越．难．产．生．高频自激振荡。
10、理想集成运放总是具有虚开路特性。
【答案】√ 【解析】理想集成运放净输入电流为“零”，即“虚断”（虚开），即有 iN=iP=0，因此不管理想运放工作在线性区还是非线性区，都有“虚开路特性”。但仅工作在线性区时（即引入负反馈）时，才有“虚短”路的性质，即有 uP=uN，详见书本 P15。