1、 第 2次作业 一、单项选择题（本大题共 60分，共 20 小题，每小题 3 分） 1. 表达式 F (P (Q S)的对偶式为 。 A. F (P (Q S) B. T (P (Q S) C. T (P (Q S) D. T (P (Q S) 2. 设 是正实数乘法群， 是实数加法群。令 f： R+R, f(x) log (x)，则（ ） A. f是 到 的满同态映射 B. f是 到 的单 一同态映射 C. f是 到 的同构映射 D. f是 到 的自同构映射 3. 对任意的公式 P、 Q、 R，若 PQ、 QR，则有 。 A. RP B. PR C. QP D. RQ 4. 设有 33盏灯，
2、拟公用一个电源，则至少需要（）个 5插头的接线板 ? A. 4 B. 6 C. 8 D. 10 5. 下列关系中哪些能构成函数？（ ） A. x,y |x,y N,x+y2）， m条边，当（）时， Kn中存在欧拉回路。 A. m为奇数 B. n为偶数 C. n为奇数 D. m为偶数 17. 关于半群的性质，下面说法不正确的是（ ） A. 若 S 且 *在 B上是封闭的，那么 是一个半群， B也是一个半群。 B. 若 是一个半群，如果 S是一个有限集，则必有 aS, 使得 a * a=a。 C. 若 表示普通的乘法运算，那么 、 和 都是 的子半群 D. 18. 下列推理步骤错在（） (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) 19. 已知图 G的邻接矩阵为 则 G有（ ）。 A. 5 点， 8边 B. 6点， 7边 C. 6点， 8点
