北京理工大学 北理工 1999年电路分析基础 考研真题及答案解析

北京科技大学1999年硕士学位研究生入学考试试题考试科目：数据结构使用专业：计算机应用技术计算机软件与理论说明：统考生做一~八题，单考生做一，二，三，五，七，九，十题。

一．（16分）回答下列各题：1．对于一个数据结构，一般包括哪三个方面的讨论？2．设单链表中某指针P所指结点（即P结点）的数据域为DATA，链指针域为NEXT，请写出在P节点之前插入S节点的操作（PASCAL语句）。

3．请画出双端队列的示意图，并指明队中二个端点的位置及插入和删除方向。

4．一棵哈夫曼树的代权路径长度WPL=？5．一个二部图的邻接矩阵A是一个什么类型的矩阵？6．设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略？7．在含有N个结点的平衡二叉排序树上进行等概率查找的时间复杂度T（N）=？8．一个ISAM文件除了主索引外，还包括哪两级索引？二（12分）判断单链表L中结点数据值是否对称相等的类PASCAL语言算法如下，其中link 为指针变量说明符，PUSH（sax）和POP（s）分别为进栈过程和出栈函数。

另外，若表的长度为0或为1，均视为对称。

请写出算法中空白之处，完成其功能。

FUNCTION xyz(L:link):boolean;V AR p,q:link; n,n1, i:INTEGER;BEGINP:=L^.next;q:=p;n:=0;WHILE q<>NIL DO[n:=n+1;q:=q^.next];n1:=___________;FOR i:=1 TO n1 DO[PUSH(S,p^.data);_____________];IF ______________THEN p:=p^.next;WHILE (__________) AND (_________=POP(S)) DOP:=p^.next;IF ___________ THEN RETURN(true)EISE RETURN(false)END;三．（10分）设对称矩阵| 1 0 0 2|A= |0 3 0 0||0 0 0 5|。

右边= A(BC+BC)+A(BC+BC)= ABC+ABC+ A(B+C)(B+C) =ABC+ABC+ABC+ABC=左边
5. A ⊕ B = A ⊕ B = A ⊕ B ⊕1
证明： 左边=AB+AB 中间= AB+AB=(A+B)(A+B)=AB+AB=左边 右边= (AB+AB)1+(AB+AB)1= AB+AB=中间 或者：根据 1⊕A=A，右边=中间
F1=(A+B)(B+C)(C+A)=ABC+ABC F2=(A+B)(B+C)(C+A)=ABC+ABC=F1 所以 F1=F2
习题
2． F1 = ABC + A B C ， F2 = AB + BC + CA
由 1.知：F1=F2
3． F1 = C D + A B + BC ， F2 = ABC + AB D + BC D
= AB + AC + BC
F = ( A + B) ⋅ ( A + C) ⋅ (B + C) = ( A + AB + AC + BC) ⋅ (B + C) = AB + ABC + BC + AC + ABC + AC + BC = AB + AC + BC
2-12 证明下列等式。
1. A ⊕ 0 = A
9. A( A + B ) = A
证明：左边=A+AB=A=右边，得证。 用真值表法略。 2-10 用逻辑代数演算证明下列等式。

U2
(a)
iS t A
0
ts
(b)
图 2—7
解：由 k
M 0.25 L1L2
2
L2
M 0.252 2L1
，如下图所示；
iS t
U1
M
i2 t
L1
L2
U2
可以得到：
u1 t
L1
dis t
dt
M
di2 t
dt
u2
t
L2
di2 t
dt
M
diS t
dt
其中 iS t 5t 0 t 2
F。
L
V
iS t
2
C
2
图 2—4
5、在图 2—5 所示对称三相电路中，已知线电压 Ul 100V ，负
载的功率因素为 0.866（感性），功率表 W1 的读数为 500 3W ，
W2 的读数为 250 3W ，则负载阻抗 Z
Ω。
*
A
* W11
Z
B
W2* *
Z
Z
C
图 2—5
6、在图 2—6 所示电路中，运算放大器为理想运放，当 a，b 端开
iR 2
it
② 2F
b
iC t
uC t
a
回路①：
L
diL t
dt
iL
t
1
2
0
iL
2 1
2
A
得到：时间常数 L 1s R
回路②： uC t 2iR ；节点 a 列 KCL： iR iC t 1 0
即
C
duC t
dt
uC t
2

6-16先分别将‘290接为8421和5421计数器，再分别用M=7(QDQCQBQA=0111)8421和(QAQDQCQB=1010)5421复位即可，应特别注意高低位的顺序。波形图和状态图略。
6-17先分别将‘290接为8421和5421计数器，再分别用M-1=6(QDQCQBQA=0110)8421和(QAQDQCQB=1001)5421置位即可，应特别注意高低位的顺序。波形图和状态图略。
低电平噪声容限：
甲的关门电平大，所以甲在输入低电平时的
抗干扰能力强。
3-6 试说明下列各种门电路中哪些可以将输出端并联使用（输入端的状态不一定相同）。
⑴ 具有推拉式输出级的TTL电路；
⑵ TTL电路的OCபைடு நூலகம்；
⑶ TTL电路的TS门；
⑷ 普通的CMOS门；
⑸ 漏极开路输出的CMOS门；
⑹ CMOS电路的TS门。
6-24应从RCO引出，此时不管分频比为多少，分频关系都是正确的。
6-25画出状态顺序表或状态图即可。
对于图（a），只要注意QB=0时预置，并且DCBA=QD110即可。
由状态图知，这是模6计数器。
对于图（b），只要注意QC=0时预置，并且DCBA=QD100即可。
由状态图知，这是模10计数器。
该电路设计巧妙，QD均为占空比为50%的方波。
3-5 有两个相同型号的TTL“与非”门，对它们进行测试的结果如下：
⑴ 甲的开门电平为1.4V，乙的开门电平为1.5V；
⑵ 甲的关门电平为1.0V，乙的关门电平为0.9V。
试问在输入相同高电平时，哪个抗干扰能力强？在输入相同的低电平时，哪个抗干扰能力强？
解：高电平噪声容限：
甲的开门电平小，所以甲在输入高电平时的抗干扰能力强；