第9章查找习题练习答案
1.对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较
答：
设变量max和min用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max 则以它替换max，并结束本次比较；若小于max则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少要进行n-1次比较就能找到最大元和最小元。
2.若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：
(1)查找不成功，即表中无关键字等于给定值K的记录；
(2)查找成功，即表中有关键字等于给定值K的记录。
答：
查找不成功时，需进行n+1次比较才能确定查找失败。因此平均查找长度为n+1，这时有序表和无序表是一样的。
查找成功时，平均查找长度为(n+1)/2,有序表和无序表也是一样的。因为顺序查找与表的初始序列状态无关。
3.画出对长度为18的有序的顺序表进行二分查找的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。
答：
等概率情况下，查找成功的平均查找长度为：
ASL=(1+2*2+3*4+4*8+5*3)/18=
查找失败时，最多的关键字比较次树不超过判定树的深度，此处为5.
4.为什么有序的单链表不能进行折半查找？
答：
因为链表无法进行随机访问，如果要访问链表的中间结点，就必须先从头结点开始进行依次访问，这就要浪费很多时间，还不如进行顺序查找，而且，用链存储结构将无法判定二分的过程是否结束，因此无法用链表实现二分查找。
5.设有序表为(a,b,c,e,f,g,i,j,k,p,q),请分别画出对给定值b,g和n进行折半查找的过程。
解：
(1)查找b的过程如下(其中方括号表示当前查找区间，圆括号表示当前比较的关键字)
下标： 1 2 3 4 5 6 7 8 9 10 11 12 13 第一次比较： [a b c d e f (g) h i j k p q] 第二次比较： [a b (c) d e f] g h i j k p q
第三次比较： [a (b)]c d e f g h i j k p q 经过三次比较，查找成功。
(2)g的查找过程如下：
[a b c d e f (g) h i j k p q]
一次比较成功。
(3)n的查找过程如下：
下标： 1 2 3 4 5 6 7 8 9 10 11 12 13 第一次比较： [a b c d e f (g) h i j k p q] 第二次比较： a b c d e f g [h i (j) k p q]
第三次比较： a b c d e f g h i j [k (p) q]
第四次比较： a b c d e f g h i j [k] p q] 经过四次比较，查找失败。
6.将(for, case, while, class, protected, virtual, public, private, do, template, const ,if, int)中的关键字依次插入初态为空的二叉排序树中，请画出所得到的树T。然后画出删去for之后的二叉排序树T',若再将for 插入T'中得到的二叉排序树T''是否与T相同最后给出T"的先序、中序和后序序列。
答：
二叉排序树T如下图：
删去for后的二叉排序树如下图：
再插入结点for后的二叉排序树T"：
二叉排序树T"与T不同
T"的先序序列是：do case class const while protected private if for int virtual public template
T"的中序序列是：case class const do for if int private protected public template virtual while
T"的后序序列是：const class case for int if private template public virtual protected while do
7.对给定的关键字集合，以不同的次序插入初始为空的树中，是否有可能得到同一棵二叉排序树？
答：
有可能。如有两个序列：3，1，2，4 和 3，4，1，2，它们插入空树所得的二叉排序树是相同的。
8.将二叉排序树T的先序序列中的关键字依次插入一空树中，所得和二叉排序树T'与T否相同为什么？
答：
这两棵二叉树完全相同。
9.设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树上查找到的序列？
(a) 2，252，401，398，330, 344，397，363；
(b) 924, 220, 911, 244, 898, 258, 362, 363;
(c) 925, 202, 911, 240, 912, 245, 363;
(d) 2, 399, 387, 219, 266, 382, 381, 278, 363.
答：
(c)是不可能查找到的序列。把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，
(c)序列所形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。
10.设二叉排序树中关键字互不相同，则其中最小元必无左孩子，最大元必无右孩子。此命题是否正确最小元和最大元一定是叶子吗一个新结点总是插在二叉排序树的某叶子上吗
答：
此命题正确。假设最小元有左孩子，则根据二叉排序树性质，此左孩子应比最小元更小，如此一来就产生矛盾了，因此最小元不可能有左孩子，对于最大元也是这个道理。
但最大元和最小元不一定是叶子，它也可以是根、内部结点(分支结点)等，这得根据插入结点时的次序而定。
新结点总是作为叶子插入在二叉排序树中的。
11.在一棵m阶的B-树中，当将一关键字插入某结点而引起该结点的分裂时，此结点原有多少个关键字若删去某结点中的一个关键字，而导致结点合并时，该结点中原有几个关键字？
答：
在一棵m阶的B-树中，若由于一关键字的插入某结点而引起该结点的分裂时，则该结点原有m-1个关键字。
若删去某结点中一个关键字而导致结点合并时，该结点中原有┌m/2┐-1个关键字。
12.在一棵B-树中，空指针数总是比关键字数多一个，此说法是否正确请问包含8个关键字的3阶B-树(即2-3树)最多有几个结点最少有几个结点画出这两种情况的B-树。
答：
这个说法是正确的。包含8个关键字的3阶B-树最多有7个结点，最少有4个结点。
13.从空树开始，依次输入20，30，50，52，60，68，70，画出建立2-3树的过程。并画出删除50和68后的B-树状态。
答：过程如下：
(1) 插入20，30：
(2) 插入50：
(3) 插入52：
(4) 插入60：
(5) 插入68：
(6) 插入70：
(7)删去50：
(8) 删去68
14.画出依次插入z,v,o,p,w,y到图(h)所示的5阶B-树的过程。
解：
(1)插入z后：
(2)插入v,o后
(3)插入p,w,y后
16.为什么在内存中使用的B-树通常是3阶的，而不使用更高阶的B-树
答：
因为查找等操作的cpu时间在B-树上是O(lgn·(m/lgt)),而m/lgt>1,所以m 较大时它所费时间比平衡的二叉排序树上相应操作时间大得多，因此，仅在内存中使用的B-树通常取最小值3
17.为什么二叉排序树长高时，新结点总是一个叶子，而B-树长高时，新结点总是根哪一种长高能保证树平衡
答：
因为在二叉排序树中，关键字总是作为一个叶子结点插入以原来的树中，所以当树增高时，新结点总是一个叶子；而B-树中关键字插入总是插入到叶子结点内部，在叶结点中的关键字数目尚未超过它能够容纳的数目之前是不会增加结点的，当关键字数超过结点可容纳的数目时，叶结点就会发生分裂，产生一个新结点(但不一定引起树增高)，并且将其中的中间结点传至上一层，只有当这种分裂操作传递至根结点并引起根结点的分裂时，才能引起树高增加，此时产生一个新的根结点。所以说B树长高时，新结点总是根。
显然，后一种长高总能保证树的平衡。
19.对于一组给定的、固定不变的关键字序列，有可能设计出无冲突的散列函数H，此时称H为完备的散列函数(perfect hashing function)，若H能无冲突地将关键字完全填满散列表，则称H是最小完备(minimal perfect)的散列函数。通常找完备的散列函数非常困难，找最小完备的散列函数就更困难。请问：
(1)若h是已知关键字集合K的完备的散列函数，若要增加一个新的关键字到集合K，一般情况下H还是完备的吗？
(2)已知关键字集合为(81，129，301，38，434，216，412，487，234)，散列函数为H(x)=(x+18)/63,请问H是完备的吗它是最小完备的吗？
(3)考虑由字符串构成的关键字集合
(Bret,Jane,Shirley,Bryce,Michelle,Heather)，试为散列表[0..6]设计一个完备的散列函数。(提示：考虑每个字符串的第3个字符，即s[2])
答：
(1) 一般情况下H不是完备的，如果说插入一个新的关键字它还是完备的，那么再插入一个呢它岂不是永远是完备的散列函数了所以一般情况下它不能总是完备的，只有一些很少的情况下它还可能是完备的。
(2)这个H是完备的，其函数值依次为：1，2，5，0，7，3，6，8，4。如果散列表长m=9时，它就是最小完备的。
(3) 这个函数如下：
int Hash (char key[])
{ return key[2]%7;}
20.设散列函数为h(key)=key%101,解决冲突的方法为线性探查，表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生什么若将删去的表项标记为"-2",查找时探查到-2继续向前搜索，探查到-1时终止搜索。请问用这种方法删304后能否正确地查找到707？
0 1 2 3 100
┌──┬──┬──┬──┬───────────┬─┐
HT│202 │304 │507 │707 │...... ││
└──┴──┴──┴──┴───────────┴─┘
答：
查找707时，首先根据散列函数计算得出该元素应在散列表中的0单元，但是在0单元没有找到，因此将向下一单元探查，结果发现该单元是-1(为空单元)，所以结束查找，这将导致707无法找到。
如果改用"-2"作为删除标记，则可以正确找到707所在的结点。
21.设散列表长度为11，散列函数h(x)=x%11,给定的关键字序列为：1，13，13，34，38，33，27，
22.试画出分别用拉链法和线性探查法解决冲突时所构造的散列表，并求出在等概率情况下，这两种方法查找成功和失败时的平均查找长度。请问装填因子的值是什么
答：
(1)拉链法如下图：
T[0..10]
┌──┐
0││→ 33 → 22 →∧
├──┤
1││→ 1 → 12 →34→ ∧
├──┤
2││→ 13 →∧
├──┤
3│ ∧│
├──┤
4│ ∧│
├──┤
5││→ 38 → 27 →∧├──┤
6│ ∧│
├──┤
7│ ∧│
├──┤
8│ ∧│
├──┤
9│ ∧│
├──┤
10│ ∧│
└──┘
(2)线性探查法如下图：
下标 0 1 2 3 4 5 6 7 8 9 10 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
T[0..10]│33│1 │13│12│34│38│27│22││││
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
探查次数 1 1 1 3 4 1 7 8
用拉链法的查找成功平均查找长度为：
ASLsucc=(1*4+2*3+3*1)/8=
查找失败时平均查找长度为：
ASLunsucc=(2+3+1+0+0+0+2+0+0+0+0)/11=
用线性探查法查找成功时平均查找长度为：
ASLsucc=(1+1+1+3+4+1+7+8)/8=
查找失败时平均查找长度为：
ASLunsucc=(9+8+7+6+5+4+3+2+1+1+1)/11=
装填因子α拉链=4/11= α线性探查=8/11=
22.假定有k个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行多少次探查？
答：
至少要进行1+2+3...+k-1+k次探查。
也就是说，在散列表的一连串连续空间内，第一个关键字只需探查一次，第二个就要探查2次，如此这般，第k个关键字就要探查k次才能找到位置存放。所以至少要把它们全加起来才够。
23.为什么说当装填因子非常接近1时，线性探查类似于顺序查找为什么说当装填因子比较小(比如α=左右)时，散列查找的平均查找时间为O(1)？
答：
当α非常接近1时，整个散列表几乎被装满。由于线性探查法在关键字同义时解决冲突的办法是线性地向后查找，当整个表几乎装满时，它就很类似于顺序查找了。
当α比较小时，关键字碰撞的几率比较小，一般情况下只要按照散列函数计算出的结果能够1次性就找到相应结点，因此它的平均查找时间接近于1.
24.设顺序表中关键字是递增有序的，试写一顺序查找算法，将哨兵设在表的高下标端。然后求出等概率情况下查找成功与失败时的ASL.
答:
typedef struct{
KeyType key；
InfoType otherinfo； n-1]中顺序查找关键字为K的结点，
ey=K； ey<=K;i--)； ey==K) return i; high]中进行二分查找，成功时返回结点的位置，失败时返回零
int mid； high]非空
mid=(low+high)/2；
if(R[mid].key==K) return mid； dy>K)
return BinSearch( R，K,low，mid-1)mid-1]中查找
else
return BinSearch( R，K,mid+1，high)； high]中查找
}
return 0；写一递归算法，从大到小输出二叉排序树中所有其值不小于x的关键字。要求算法的时间为O(lgn+m)，n为树中结点数，m为输出关键字个数(提示：先遍历右子树，后遍历左子树)。
答：
typedef int KeyType；一个遍历B-树的算法，使输出的关键字序列递增有序。算法中的读盘操作可假定为DiskRead。
答：
#define Max l000 keynum]，key[0]不用。
struct node *parent； keynum]
}BTreeNode；
typedef BTreeNode *BTree；
void travelBtree(BTree T){
9.4.4ey==K) return 1;ey==NIL) return 0;ey==K) return 1;ey==NIL) return 0;ey==K) return 1;ey==NIL)
{if (j==-1) T[pos].key=K;ey=K;ey==DELETED)
if (j==-1) j=pos;
pos=(pos+1)%m;//用线性探查法求下一个探查地址
}
return -1;//查找失败，且表满
}
30用拉链法解决冲突，有关的类型说明和插入算法如下，请据此写出散列表的建表、查找及删除算法。
typedef struct node{
KeyType key;//关键字
InfoType Otherinfo;//以下不处理此域
struct node *next;//链域
}CNodeType;
typedef CNodeType *CHashTable[m];//散列表类型是一个指针数组
void ChainHashInsert(CHashTable T,KeyType K){
//将关键字K插入表T中，设散列函数为h(K)=K%m
CNodeType *p;
int addr;
p=ChainHashSearch(T,K);//在T中查找有无关键字为K的结点
if (p) printf("duplicate key!");//关键字已存在
else {//申请一个新结点，将其关键字置为K，并插入相应链表的头上
addr=K%m;//求散列函数值作为散列地址
p=(CNodeType *)malloc(sizeof(CNodeType));
p->key=K;p->next=T[addr];T[addr]=p;//将*p插入链表T[addr]的头部}//endif
}//ChainHashInsert
解：
(1)建表
void ChainHashCreat(CHashTable T){
//设散列函数为h(K)=K%m,建立以拉链法为解决冲突方法的散列表
CNodeType *p;
int addr;
int i;
KeyType K;
for(i=0;i T[i]=NULL; scanf("%d",&K); while (K)//设输入的数据以0结束 { p=ChainHashSearch(T,K);//在T中查找有无关键字为K的结点 if (p) printf("duplicate key!");//关键字已存在 else {//申请一个新结点，将其关键字置为K，并插入相应链表的头上 addr=K%m;//求散列函数值作为散列地址 p=(CNodeType *)malloc(sizeof(CNodeType)); p->key=K;p->next=T[addr];T[addr]=p;//将*p插入链表T[addr]的头部}//endif scanf("%d",&K); }//endwhile }//ChainHashCreat (2)查找 CNodeType ChainHashSearch(CHashTable T,KeyType K) {//查找关键字值为K的结点，若有返回该结点指针，否则返回NULL CNodeType *p; int addr; addr=K%m;//求散列函数值 p=T[addr]; while (p)&&(p->key!=K) p=p->next; return p; } (3)删除 CNodeType ChainHashDelete(CHashTable T,KeyType K) {//删除关键字值为K的结点，若有返回该结点指针，否则返回NULL CNodeType *p,*q; int addr; addr=K%m;//求散列函数值 p=T[addr]; if (p)&&(p->key==K) T[addr]=p->next;//要删的是 T[addr]表的第一个结点 中南大学 模拟电子技术试卷（第1套） 一、一、填空题（20分，每空1分） 1．双极型三极管是控制器件，当其工作在放大区时发射结需要加偏置，集电结需要加偏置。场效应管是控制器件。 2．在有源滤波器中，运算放大器工作在区；在滞回比较器中，运算放大器工作在区。 3．在三极管多级放大电路中，已知A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为：A u1是放大器，A u2是放大器，A u3是放大器。 4．在双端输入、单端输出的差动放大电路中，发射极R e公共电阻对信号的放大作用无影响，对信号具有抑制作用。差动放大器的共模抑制比K CMR ＝。 5．设某一阶有源滤波电路的电压放大倍数为200 1 200 f j A + = & ，则此滤波器为滤波器，其通带放大倍数为，截止频率为。 6．如图所示的功率放大电路处于类工作状态；其静态损耗为；电路的最大输出功率为；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题5分，共25分） 1．如图所示电路中D为理想元件，已知u i = 5sinωt V ，试对应u i画出u o的波形图。 2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100， Ω = ' 100 b b r，试计算：(15分) 1．放大电路的静态工作点；（6分） 中 南 大 学 模拟电子技术试卷（第1套） 一、一、填空题（20分，每空1分） 1．双极型三极管是 控制器件，当其工作在放大区时发射结需要加 偏置，集电结需要加 偏置。场效应管是 控制器件。 2． 在有源滤波器中，运算放大器工作在 区；在滞回比较器中，运算放大器工作在 区。 3． 在三极管多级放大电路中，已知A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为：A u1是 放大器，A u2是 放大器，A u3是 放大器。 4． 在双端输入、单端输出的差动放大电路中，发射极R e 公共电阻对 信号的放大作用无影响，对 信号具有抑制作用。差动放大器的共模抑制比K CMR ＝ 。 5． 设某一阶有源滤波电路的电压放大倍数为 2001200f j A += ，则此滤波器为 滤波器， 其通带放大倍数为 ，截止频率为 。 6． 如图所示的功率放大电路处于 类工作状态；其静态损耗为 ；电路的最大输出功率为 ；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题5分，共25分） 1．如图所示电路中D 为理想元件，已知u i = 5sin ωt V ，试对应u i 画出u o 的波形图。 2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100， Ω = ' 100 b b r，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分） 模拟电子技术基础试卷及答案 一、填空（18分） 1．二极管最主要的特性是 单向导电性 。 3．差分放大电路中，若u I1=100μV ，u I 2 =80μV 则差模输入电压u Id = 20μV ；共模输入电压 u Ic =90 μV 。 4．在信号处理电路中，当有用信号频率低于10 Hz 时，可选用 低通 滤波器；有用信号频率高于10 kHz 时，可选用 高通 滤波器；希望抑制50 Hz 的交流电源干扰时，可选用 带阻 滤波器；有用信号频率为某一固定频率，可选用 带通 滤波器。 6．乙类功率放大电路中，功放晶体管静态电流I CQ 0 、静态时的电源功耗P DC = 0 。这类功放的能量转换效率在理想情况下，可达到 78.5% ，但这种功放有 交越 失真。 二、选择正确答案填空（20分） 1．在某放大电路中，测的三极管三个电极的静态电位分别为0 V ，-10 V ，-9.3 V ，则这只三极管是（ A ）。 A ．NPN 型硅管 B.NPN 型锗管 C.PNP 型硅管 D.PNP 型锗管 2．某场效应管的转移特性如图所示，该管为（ D ）。 A ．P 沟道增强型MOS 管 B 、P 沟道结型场效应管 C 、N 沟道增强型MOS 管 D 、N 沟道耗尽型MOS 管 3．通用型集成运放的输入级采用差动放大电路，这是因为它的（ C ）。 A ．输入电阻高 B.输出电阻低 C.共模抑制比大 D.电压放大倍数大 6.RC 桥式正弦波振荡电路由两部分电路组成,即RC 串并联选频网络和（ D ）。 A. 基本共射放大电路 B.基本共集放大电路 C.反相比例运算电路 D.同相比例运算电路 7.已知某电路输入电压和输出电压的波形如图所示,该电路可能是（ A ）。 A.积分运算电路 B.微分运算电路 C.过零比较器 D.滞回比较器 8．与甲类功率放大方式相比，乙类互补对称功放的主要优点是( C )。 a ．不用输出变压器 b ．不用输出端大电容 c ．效率高 d ．无交越失真 9．稳压二极管稳压时，其工作在( C )，发光二极管发光时，其工作在( A )。 a ．正向导通区 b ．反向截止区 c ．反向击穿区 三、放大电路如下图所示，已知：V CC 12V ，R S 10k Ω，R B1 120k Ω， R B2 39k Ω，R C 3.9k Ω ， R E 2.1k Ω， R L 3.9k Ω ， r bb’ Ω，电流放大系数β50，电路中电容容量足够 大，要求： 1．求静态值I BQ ，I CQ 和U CEQ (设U BEQ 0.6V )； 0 i D /mA -4 u GS /V 5 + u O _ u s R B R s +V CC V C + R C R i O t u I t u o 4题图 7题图 R L 2.分别改正下图所示各电路中的错误，使它们有可能放大正弦波信号。要求保留电路原 （a）静态时，发射结正偏，集电结反偏，-VCC改为+VCC (b) 没有RB发射结会烧坏，集电结不能反偏 （c）没有RB1当ui=0时发射结两端电压为零，VBB反过来。 （d）没有RB在交流通路中，VBB短路，交流信号加不进来。 3.放大电路及三极管输出特性如下图所示。 ①在输出特性曲线上画出直流负载线。如要求I CQ=2mA，确定此时的静态工作点，并确 定此时的R b的值； ②利用图解法分别求出R L=∞和R L=3kΩ时的最大不失真输出电压U om（有效值）； ③若R b调至150kΩ且i B的交流分量i b（t）=20sinωt(μA)，画出i C和u CE的波形图，这时出现什么失真？ 解：（1）直流负载线 12 ,.4,0====-=Ce C c ce C c CC ce U O I I U R I V U 作负载线得：I CQ =40μA Ω =≈+=k R U R I V b CE b B CC 30004 .012 （2）R L =∞直流负载线与交流负载线重合Uom=6/1.414=4.23V R L =3K ?,R L //R C =1.5 K ? 当 U CEQ +1.5*I CQ =9 ,Uom=1.5*I CQ/1.414=2.12V (3) 当RB=150K ?时，IBQ=80Ma 4.电路如图P2.7所示，晶体管的β=80 ，'100bb r =Ω。分别计算L R =∞和3L R k =Ω时的Q 点、u A 、i R 和o R 。 解：在空载和带负载情况下，电路的静态电流、be r 均相等，它们分别为： 1 + j A 中 南 大 学 模拟电子技术试卷（第 1 套） 一、一、填空题（20 分，每空 1 分） 1．双极型三极管是 控制器件，当其工作在放大区时发射结需要加 偏置，集电结需要加 偏置。场效应管是 控制器件。 2． 在有源滤波器中，运算放大器工作在 区；在滞回比较器中，运算放大器工 作在 区。 3． 在三极管多级放大电路中，已知 A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为： A u1 是 放大器，A u2 是 放大器，A u3 是 放大器。 4． 在双端输入、单端输出的差动放大电路中，发射极 R e 公共电阻对 信号 的放大作用无影响，对 信号具有抑制作用。差动放大器的共模抑制比 K CMR ＝ 。 5． 设某一阶有源滤波电路的电压放大倍数为 &= 200 f 200 ，则此滤波器为 滤波器， 其通带放大倍数为 ，截止频率为 。 6． 如图所示的功率放大电路处于 类工作状态；其静态损耗为 ；电路的 最大输出功率为 ；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题 5 分，共 25 分） 1．如图所示电路中 D 为理想元件，已知 u i = 5sin ωt V ，试对应 u i 画出 u o 的波形图。 2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100，r bb'=100Ω，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分） 1 习题1——直流电路 1、 解1： 结点a ：I 1+I 2=I 3 回路1：R 1I 1–R 2I 2+U S2–U S1=0 回路2：R 2I 2+ R 3I 3–U S2=0 图1 习题1的图 联立求解，得：I 1= –0.2A ，I 2= 1.6A ，I 3= 1.4A U s1起负载作用，其功率P 1= U s1 I 1= –2.4W U s2起电源作用，其功率P 2= U s2 I 2=24W 2、 解2：I 1 、I 2 、I 3 、I 4如图所示。 结点a ：I 1+I +I 2=0 结点b ：I 1+I =I 3+I 4 回路1：4I –8I 1=0 回路2：5I 2+9–4I 4–4I =0 回路3：2I 3=4I 4 图2 习题2的图 联立求解，得： I = 2/3A ，I 1= 1/3A ，I 2= –1A ，I 3= 2/3A ，I 4= 1/3A 3Ω 6 V 3Ω 1Ω 5Ω I 1 + - I 1a I 1b 3、 解3：①电压源单独作用时， I 1= –(I 1a + I 1b )= –(1+1) = –2A ②电流源单独作用时， I 2= –(I 2a + I 2b )= –(–1+3) = –2A 由叠加定理，I = I 1+ I 2= –4A 电压源单独作用 电流源单独作用 4、 图4 习题4的图 解4：①当开关在位置1时，电流源I S 单独作用时，毫安表读数I=K 1I S = 40mA ； ②当开关在位置2时，电流源I S 和电压源U S1同时作用，利用叠加定理有： I=K 1I S +K 2U S1 代入数据有：-60=40+ 10K 2 解得: K 2= -10 ③当开关在位置3时，电流源I S 和电压源U S2同时作用， U S1 I 1 S 2 3 U S2 R 5 + - - + U S2 I S R 4 R 3 R 2 R 1 A 3Ω 6 A 3Ω 1Ω 5Ω I 2 I 2a I 2b 《电工技术》作业参考答案 作业1 1-1 00=--U I R E V E 23323056.0=+?= W EI P E 11655233=?==（发出） W R I P R 156.025020=?==（吸收） W P U 16505230=?=（吸收） U R E P P P +=0（功率平衡）该支路吸收电能 1-2 (1) N N N I U P = A I N 450200== Ω===5.1216 20020I P R N (2) V U 5245.050=?+= (3) A I Short 1045 .052== 1-3 (a) V U 44040105=?+= A I 1.050 5-=-= (b) V U 50)4010(1=+?= A I 1= 1-4 V U AB 914)16(7=---= 1-5 S 断开时 V U A 459186-=?-= S 闭合时 V U A 151 566=?+-= 作业2 2-1 0321=++I I I 0)()(2222011101=++-++-E I R R I R R E 0)()(3333011101=++-++-E I R R I R R E 代入数据解方程可得，1I =A 322,3 1132-==I I A 2-2 0)(3323=+++-R I R I I E s 0331=+-R I R I U S 代入数据解方程可得=3I -0.5A =U 3.5V 2-3 (略) 2-4 =I 0A 2-5该电路中只有两个结点，选左边结点为参考结点，结点电压方程如下： V E E E U 344010 310440101101101101010321==++++= 再根据KVL 可得三个电流 3 221034402201=-=I A 3112-=I A 3113-=I A 2-6 将10Ω支路断开，左边回路电流为A 121315=- 右边回路电流为 A 22 4= V U C 12211130=?-+= Ω=+?++?= 111111111eq R A I 111211012=+= 2-7 （a ） Ω=1eq R V U C 111010=+= (b) Ω==+?=3 812328484eq R A I SC 5444=+= 作业3 3-1 Ω=?==50059.1314L X L ω A I 44.0500 220== )90314sin(244.0?-=t i Ω=?==1008 .313141016 WC X C 3-2 Ω=?==1003148.311016C X C ωA X I C 2.2220== )90314sin(22.2?+=t i 3-3 Ω+=+=K j jX Z L 25.15.1 A k V I 152.05.2380=Ω= 6.05 .25.1cos ==? W UI P 656.346.0152.0380cos =??==?VAR UI Q 2.468.0152.0380sin =??==? VA UI S 76.57152.0380=?== 3-4Ω=?==8.31100 3141016 C X C ω 8.318.31j jX R Z C -=-= A Z I 9.42 8.31220220=?== 3-5 3.433.3310150500032321j j j j Z Z Z Z Z =Ω+=-=+?+ A j I 9008.53 .4302201-∠=∠=? ---○---○ --- ---○---○ --- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷 2011 ~2012 学年2学期 模电II 课程 时间100分钟 48 学时， 3 学分，闭卷，总分100分，占总评成绩 70 % —、填空题(10分，每空1分) 1.在本征半导体中加入__五价___元素可形成N 型半导体，加入__三价___元素可形成P 型半导体。 2.集成运放的输入级采用差动放大电路的原因是__ 减小温漂 __。 3.对于放大电路，所谓开环是指 _无反馈通路_，而所谓闭环是指 __存在反馈通路__。 4.交流负反馈是指__在交流通路中的负反馈___。 5.为了稳定静态工作点，应引入 直流负反馈 ；为了稳定放大倍数，应引入 交流负反馈 。 6.为了获得输入电压中的低频信号，应选用 低通滤波电路。 7.功率放大电路的转换效率是指__最大输出功率与电源提供的平均功率之比_。 二、已知稳压管的稳定电压U Z =6V ，稳定电流的最小值I Zmin =5mA ，最大功耗P ZM =150mW 。试求图所求电路中电阻R 的取值范围。（10分） 解：稳压管的最大稳定电流 I ZM ＝P ZM /U Z ＝25mA 电阻R 的电流为I ZM ～I Zmin ，所以其取值范围为 Ω=-= k 8.136.0Z Z I ～I U U R 三、电路如图所示，晶体管的β=60，r bb '=100Ω。求解Q 点、u A 、R i 和R o ； (15分） 解：Q 点： A R R U V I e b BEQ CC BQ μβ31)1(≈++-= mA I I BQ CQ 86.1≈=β V R R I V U e c EQ CC CEQ 56 .4)(=+-≈ u A 、R i 和R o 的分析： Ω≈++=952mV 26)1(EQ bb'be I r r β Ω≈=952be b i r R R ∥ 95)(be L c -≈-=r R R A u ∥β Ω==k 3c o R R 四、通用型集成运放一般由几部分电路组成？每一部分常采用哪种基本电路？通常对每一部分性能的要求分别是什么？ （10分） 解： 通用型集成运放通常由输入级、中间级、输出级和偏置电路等四部分组成。对于由双极型管组成的集成运放，输入级多用差分放大电路，中间级为共射电路，输出级多用互补输出级，偏置电路是多路电流源电路。 输入级又称前置级它往往是一个双端输入的高性能差分放大电路。一般要求其输入电阻高，差模放大倍数大，抑制共模信号的能力强，静态电流小。 中间级是整个放大电路的主放大器，其作用是使集成运放具有较强的放大能力，多采用共射放大电路。而且为了提高电压放大倍数，经常采用复合管做放大管，以恒流源做集电极负载。 输出级应具有输出电压线性范围宽、输出电阻小（即带负载能力强）、非线性失真小等特点。 集成运放的输出级多采用互补对称输出电路。 偏置电路用于设置集成运放各级放大电路的静态工作点。与分立元件不同，集成运放采用电流源电路为各级提供合适的集电极（或发射极、漏极）静态工作电流，从而确定了合适的静态工作点。 ---○---○--- ---○---○--- 学 院 专业班级 学 号 姓 名 ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(1) 20 ~20 学年 1 学期 电子技术 课程 时间110分钟 80学时， 5 学分，闭卷，总分100分，占总评成绩 70 % 20 年 月 日 题 号 一 二 三 四 五 六 七 八 合 计 满 分 10 19 16 12 8 15 10 10 100 得 分 评卷人 复查人 一、选择题(本题10分，每小题2分) 1．三极管工作在饱和状态时，发射结和集电结处于（ A ）。 A ．两者均正偏； B ．前者正偏，后者反偏； C ．两者均反偏； D ．前者反偏，后者正偏； 2．电路如图所示，所有二极管均为理想元件，则D1、D2、D3的工作状态为（ A ）。 A ．D1导通，D2、D3截止； B ．D1、D2截止，D3导通； C ．D1、D3截止，D2导通； D ．D1、D2、D3均截止； 3．欲使放大电路的输入电阻增加，带负载能力强，应引入（ B ）。 A ．电流串联负反馈； B ．电压串联负反馈； C ．电流并联负反馈； D ．电压并联负反馈； 4．能使逻辑函数F=A ⊕B ⊕C ⊕D 均为1的输入变量组合是（ A ）。 A ．1101，0001，0100，1000 B ．1100，1110，1010，1011 C ．1110，0110，0111，1111 D ．1111，1001，1010，0000 4．右图所示波形反映的逻辑函数是（ AB ）。 （其中A 、B 为输入波形，Y 为输出波形） A ．与非； B ．异或； C ．同或； D ．或； 5．对功率放大电路的基本要求是在不失真的情况下能有（ B ）。 A ．尽可能高的电压放大倍数 B.尽可能大的输出功率 C. 尽可能小的零点漂移 得 分 评卷人 第8章 电解质溶液 1. As 2S 3(s)+HNO 3(浓)→H 3AsO 4 + H 2SO 4 + NO 2 + H 2O FeS 2(s) + O 2→Fe 2O 3(s) + SO 2 Cr 2O 3(s) + Na 2O 2(s)→Na 2CrO 4(s) + Na 2O(s) S + H 2SO 4(浓)→SO 2 + H 2O 2.用铂电极电解氯化铜CuCl 2溶液，通过的电流为st1:chmetcnv TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="20" UnitName="a">20A ，经过15分钟后，在阴极上能析出多少克铜?在阳极上能析出多少dm 3的300.15K ，101.325kPa 的氯气? （答案：2.297 dm 3） 解：（1）在阴极 Cu 2+ ＋ 2e → Cu 析出铜 (2) 在阳极 2Cl - →Cl 2(g) + 2e 析出氯 3.一电导池中装入0.02mol ·dm -3的KCl 水溶液，298.15K 时测得其电阻为453Ω。已知298.15K0.02mol ·dm -3溶液的电导率为0.2768S ·m -1。在同一电导池中装入同样体积的浓度为0.55g ·dm -3的CaCl 2溶液，测得电阻为1050Ω。计算电导池常数、该CaCl 2溶液的电导率和摩尔电导率Λm (1/2CaCl 2)。（答案：125.4 m -1，0.1194 S ·m -1，0.02388 S ·m 2·mol -1） 解：（1）电导池常数G （2）CaCl 2 的电导率 (3) 摩尔电导率 4.在298K，H+ 和HCO- 3的离子极限摩尔电导率λ H + =3.4982×10-2S·m2·mol-1，λ HCO - 3 = 4.45×10-3S·m2·mol-1。在同温度下测得0.0275mol·dm-3H 2 CO 3 溶液的电导 率κ=3.86×10-3S·m-1，求H 2CO 3 离解为H + 和HCO- 3 的离解度。（答案：α= 3.56 ×10-3） 解： 5.已知291K时NaCl ，NaOH及NH 4 Cl的极限摩尔电导率λ分别为1.086×10-2， 2.172×10-2及1.298×10-2S·m2·mol-1，291K时0.1及0.01mol·dm-3NH 3·H 2 O的 摩尔电导率λ m 分别为3.09和9.62S·cm2·mol-1，利用上述实测数据求0.1及 0.01mol·dm-3NH 3·H 2 O的离解常数K。（答案：K = 1.7×10-5） ---○---○--- ---○---○--- 学 院 专业班级 学 号 姓 名 … … … … 评卷 密 封 线 … … … … …… 密 封线 内不 要答 题 ，密封 线外 不 准 填写 考 生信 息， 违 者 考试 成 绩 按0 分 处理 … … … ……… 评 卷 密封 线 … …… … 中南大学考试试卷(1) 20 ~20 学年 1 学期 电子技术 课程 时间110分钟 80学时， 5 学分，闭卷，总分100分，占总评成绩 70 % 20 年 月 日 题 号 一 二 三 四 五 六 七 八 合 计 满 分 10 19 16 12 8 15 10 10 100 得 分 评卷人 复查人 一、选择题(本题10分，每小题2分) 1．三极管工作在饱和状态时，发射结和集电结处于（ A ）。 A ．两者均正偏； B ．前者正偏，后者反偏； C ．两者均反偏； D ．前者反偏，后者正偏； 2．电路如图所示，所有二极管均为理想元件，则D1、D2、D3的工作状态为（ A ）。 A ．D1导通，D2、D3截止； B ．D1、D2截止，D3导通； C ．D1、D3截止，D2导通； D ．D1、D2、D3均截止； 3．欲使放大电路的输入电阻增加，带负载能力强，应引入（ B ）。 A ．电流串联负反馈； B ．电压串联负反馈； C ．电流并联负反馈； D ．电压并联负反馈； 4．能使逻辑函数F=A ⊕B ⊕C ⊕D 均为1的输入变量组合是（ A ）。 A ．1101，0001，0100，1000 B ．1100，1110，1010，1011 C ．1110，0110，0111，1111 D ．1111，1001，1010，0000 4．右图所示波形反映的逻辑函数是（ AB ）。 （其中A 、B 为输入波形，Y 为输出波形） A ．与非； B ．异或； C ．同或； D ．或； 5．对功率放大电路的基本要求是在不失真的情况下能有（ B ）。 A ．尽可能高的电压放大倍数 B.尽可能大的输出功率 C. 尽可能小的零点漂移 得 分 评卷人 2. 分别改正下图所示各电路中的错误，使它 要求保留电路原们有可能放大正弦波信号 來的!輛接法和耕合方式。 (a) 静态时，发射结正 偏，集电结反偏，-VCC改为+VCC (b) 没有RB发射结会烧坏，集电结不能反偏 (c) 没有RB1当 ui=0时发射结两端电压为零，VBB反过来。 3. 放大电路及三极管输出特性如下图所示。 ①在输出特性曲线上画出直流负载线。如要 求l cQ=2mA，确定此时的静态工作点，并 确定此时的R b的值； ②利用图解法分别求 出R L=R和R L=3k Q时的最大不失真输出电压U om (有效值)； ③若R调至150k Q且i的交流分量i t) =20sin t(卩A),画出i和U的波形图, U ce = V C^ " 1 c R C U =01=4 解：(1)直流负载线 ce ' c 作负载线得：I CQ =40卩A 1厂0叽=12 V CC = 1 B R b U CE 12 R b 300k'.1 0.04 (2) R L =%直流负载线与交流负载线重合 Uom=6/1.414=4.23V R L =3K? ,R L //R C =1.5 K?当 U CEQ +1.5*I CQ =9 ,Uom=1.5*l CQ /1.414=2.12V 0 4-12V (mA) 4.电路如图P2.7所示，晶体管的3 =80 , r bb ' =1001。分别计算R L m 和R L =3k I 时的 Q 点、A u 、R 和 R o 。 20( U A] 12 w CE (V) 7B 100( 11 A) --------- 80( U A) 4 60( I 】A) 一 40( u A) 2- 1- L I 2 4 ⑶ 当 RB=15O 农 时， IBQ=80Ma 第10章电极过程1．用间接方法求得298.15K时，反应 H 2＋?O 2 ==== H 2 O（l）＝－236.65 kJ·mol-1 试问298.15K时，非常稀的硫酸溶液的分解电压是多少?设用的是可逆电极，并且溶液搅拌得很好。（答案：1.226V） 解：∵= - zFEΘ ∴U分 = E理 = EΘ= 2．298.15K时低电流密度电解稀硫酸水溶液，用银作两极的电极材料，和用光滑铂作两极材料，试分别确定其分解电压(已知在银电极上ηH2＝0.87 ，ηO2＝0.96V，在光滑铂电极上ηH2＝0.09，ηO2＝0.45V。并设稀硫酸水溶液中a H2O＝1)。（答案：3.059V；1.769V） 解：电解稀硫酸水溶液，就是电解水，其理论（可逆）分解电压为1.229，考虑极化作用，则其实际分解电压 = 理论（可逆）分解电压 + ∑ 超电压，故， 用Ag作电极： U 分 = 1.229 ＋ 0.87 ＋ 0.96 = 3.059 V 用Pt作电极： U 分 = 1.229 ＋ 0.09 ＋ 0.45 = 1.769 V 3．某溶液中含10-2mol·dm-3CdSO 4，10-2mol·dm-3ZnSO4和0.5mol·dm-3H 2 SO 4 ， 把该溶液放在两个铂电极之间，用低电流密度进行电解，同时均匀搅拌，试问 ①哪一种金属将首先沉积在阴极上? ②当另一种金属开始沉积时，溶液中先析出的哪一种金属所剩余的浓 度为多少? （答案：6.65×10-15 mol·dm-3） 解：（1） 在此溶液中，，，而查表知： ， ∴一定有：，故金属Cd先析出。 （2）在金属锌析出时Cd2+的浓度应满足关系： (-0.4026) + 0.02958 lg c Cd2+ = (-0.7628) + 0.0296lg（0.01） 解得：c Cd2+ = 6.65×10-15 mol·dm-3 4．电解某溶液在阴极上有Zn沉积，H 在Zn上的超电压为0.72V，欲使溶液中 2 气，溶液的pH值最小应控制为多Zn2+的浓度降到10-4mol·dm-3，阴极仍不析出H 2 少?（答案：2.7） 解：当c Zn2+= 1.0×10-4mol·dm-3时，有 时，有E H+/H2 = (-0.05916)×pH-0.72 析出H 2 中南大学模拟电子答案 【篇一：中南大学往届电子技术试卷及答案】 t>---○---○--- ?中南大学考试试卷(1) ??20~20学年课程时间100分钟 ? 线封密卷评 ?????? 理处分0一、选择题 (本题10分，每小题2分) 按绩1、电路如图所示，所有二极管均为 理想成元件，则d1、d2、d3的工作状态为试考（）。者违a．d1 导通，d2、d3截止；，息b．d1、d2截止，d3导通；信c．d1、 d3截止，d2导通；生考d．d1、d2、d3均截止；写填准2、存 储器的电路结构中包含（）、存储电路和输入/输出电路（或读写控 制电路）不这三个组成部分。外线封密3、已知intel2114是1k* 4 位的ram集成电路芯片，它有地址线（）条，数据线，题（）条。答要不4、右图所示波形反映的逻辑函数是（）。内线（其中a、 b为输入波形，y为输出波形）封a．与非； b．异或； c．同或；d．或；密 ? ?5、对功率放大电路的基本要求是在不失真的情况下 能有（）。 ??a．尽可能高的电压放大倍数b.尽可能大的输出功率??c. 尽可能小的零点漂移线封密6、位d/a转换器当输入数字量10000000为5v。若只有最低位为高电平，则输出电压为卷（）v；当输入为10001000，则输出电压为（）v。评 ? ?7、已知被转换 的信号的上限截止频率为10khz，则a/d转换器的采样频率应高于（）??khz；完成一次转换所用的时间应小于（）。 二、简答题（24分） 1．写出下图电路输出逻辑表达式。 2．图中各触发器的初始状态q＝0，试画出在cp信号连续作用下 各触发器q端的电压波形。 6、如图所示为一555定时器应用电路 （1）说明该电路的功能； （2）试画出电路的电压传输特性曲线。 4．下图电路中，变压器副边电压有效值为2u2。 （1）画出u2、ud1和uo的波形； （2）求出输出电压平均值uo（av） 2 3中南大学模电试题(卷)与答案解析-成考类
中南大学模电试卷及答案
模电模拟试卷及答案
中南大学模电第二章作业答案解析
中南大学模电试卷及答案分解
中南大学电工学习题册习题答案 (1)
电工技术作业参考答案
中南大学模电试题四套
中南大学模拟电子技术试卷(全四套)
中南大学物化课后习题标准答案-8--章-电解质溶液
中南大学模拟电子技术试卷(全四套)
中南大学模电第二章作业答案
中南大学物化课后习题答案-10章-电极过程
中南大学模拟电子答案
相关主题
文本预览