完成下列反应，写出反应的主要产物。如果反应不发生请注明。

设G=<Z₁₈，⊕>是模18的整数加群.

(1)写出G的所有子群.

(2)画出子群格的哈斯图.

(3)说明该格是否为分配格、有补格及布尔代数.

此题为判断题(对，错)。

若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概率时的平均搜索长度是否相同?

(1)搜索失败;

(2)搜索成功，且表中只有一个关键码等于给定值k的元素;

(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。

图NT5-3所示三级单回路变容管间接调频电路中，电阻R1和三个电容C1构成积分电路。已知:变容管的参数n=3，V_B=0.6V，回路的等效品质因数Q_c=20，输人高频电流i_s=cos10⁶t(mA),调制电压的频率范围为300~4000Hz，要求每级回路的相移不大于30°。

试求：(1)调制信号电压振幅V_Ωm;(2)输出调频电压振幅V_om;(3)最大频偏Δfm;(4)若R₁改为470Ω，电路功能有否变化?

图P8-5为256X4位RAM芯片的符号图，试用位扩展的方法组成256X8位RAM,并画出逻辑图。

此题为判断题(对，错)。

请给出下列操作序列运算的结果：Union(1，2)，Union(3，4)，Union(3，5)，Union(1，7)，Union(3，6)，Union(8，9)，Union(1，8)，Union(3，10)，Union(3，11)，Union(3，12)，Union(3，13)，Union(14，15)，Union(16，17)，Union(14，16)，Union(1，3)，Union(1，14)，要求：

(1)以任意方式执行Union;

(2)根据树的高度执行Union;

(3)根据树中结点个数执行Union。

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是图中顶点数，c是边数。因此，如果边j依附于顶点i，则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意，在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加，“∩”定义为按位乘。

(2)设用邻接矩阵表示的图的定义如下。

试仿照上述定义，建立用关联矩阵表示的图的结构。

(3)以关联矩阵为存储结构，实现图的DFS的递归算法。

A、权值

B、顶点

C、边

D、边与顶点均

图8-8是一个连通图，请画出：

(1)以顶点①为根的DFS树，

(2)如果有关节点，请找出所有的关节点。

(3)如果想把该连通图变成重连通图，至少在图中加几条边?如何加?