1、设V=<I,+>，令f:I→I,f(x)=x+5， g:I→I,g(x)=8x，h:I→I,h(x)=-x,下面说法正确的是。

•A、
f和g都是V上的自同态映射
•B、
g和h都是V上的自同态映射
•C、
只有f是V上的自同态映射
•D、
2、
命题a）：如果天下雨，我不去。

写出命题a）的逆换式。

•A、
如果我不去，天下雨。

•B、
如果我去，天下雨。

•C、
如果天下雨，我去。

•D、
3、 (P→Q)→R的合取范式为（）。

•A、
(┐P∨R)∧(Q∨┐R)
•B、
(P∨R)∧(┐Q∨R)
•C、
P∧Q∧R
•D、
4、假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}}，则下列选项正确的是（）。

•A、
S是A的覆盖
•B、
S是A的划分
•C、
S既不是划分也不是覆盖
•D、
5、一棵有向树，如果恰有一个节点的入度为０，其余所有节点的入度都为１，则称为（）。

•A、
根树
•B、
普通树
•C、
树根
•D、
6、
设< A,+, >是一个环，且< B,⊕,⊙>是关于同态映射f的同态象。

则< B,⊕,⊙>必定是（）•A、
环
•B、
整环
•C、
含幺环
•D、
•A、
19
•B、
20
•C、
21
•D、
8、对一阶逻辑公式?x?y(P(x,y)∧Q(y,z)∧?xP(x,y))的说法正确的是（）。

•A、
x是约束的，y是约束的，z是自由的；
•B、
x是约束的，y既是约束的又是自由的，z是自由的；
•C、
x是约束的，y既是约束的又是自由的，z是约束的；
•D、
9、设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该图有多少个顶点（）•A、
5
•B、
4
•C、
2
•D、
设有向图（a）、（b）、（c）、（d）如下图所示，则下列结论成的是（）
•A、
（a）是强连通的
•B、
（b）是强连通的
•C、
（c）是强连通的
•D、
令S={a，b}，S上有4个二元运算：*，°，?，?分别由表5.2.2-1、表5.2.2-2、表5.2.2-3和表5.2.2-4确定。

表5.2.2-1 表5.2.2-2 表
5.2.2-3 表5.2.2-4下面说法正确的是
•A、
运算* 的幺元是a，无零元
•B、
运算°的幺元是a，无零元
•C、
运算? 的幺元是a，无零元
•D、
运算? 的幺元是a，无零元
12、
下列推理步骤错在（）
(1)?x(F(x)→G(x)) P
(2) F(y)→G(y) US(1)
(3) ?xF(x) P
(4) F(y) ES(3)
(5) G(y) T(2)(4)I
(6) ?xG(x) EG(5) •A、
(2)
•B、
(4)
•C、
(5)
•D、
(6)
•A、
1
•B、
2
•C、
3
•D、。