离散数学(第1次)解析.docxVIP

4 4 第1次作业 一、单项选择题(本大题共30分，共15小题，每小题2分) 1. 图G所示平面图deg(R3)为 4 5 6 3 2.在完全m又树中，若树叶数为t,分枝点数为i,则有()o A. B. c. (m-1)i=t-l D. (m-l) i WtT 3. 命题a)：如果天下雨，我不去。写出命题a)的逆换式。 如果我不去，天下雨。 如果我去，天下雨。 如果天下雨，我去。 如果天不下雨，我去。 4.设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该 图有多少个顶点() 5 c. 2 D. 6 5.假设A={a, b, c, d},考虑子集S={{a, b}, {b, c}, {d}},则下列选项正确的是 ()o S是A的覆盖 S是A的划分 S既不是划分也不是覆盖 以上选项都不正确 6.没有不犯错误的人。M(x)： x为人。F (x) ： x犯错误。则命题可表示为 ()O (Vx) (M(x) f F (x) (3x) (M(x)AF (x) C. (Vx) (M(x)AF(x)) D. (3x) (M(x) -*F (x) 命题逻辑演绎的CP规则为() A. 在推演过程中可随便使用前提 在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 如果要演绎出的公式为B-C形式，那么将B作为前提，演绎出C 设。(A)是含公式A的命题公式，B<=>A,则可以用B替换。(A)中的A 8.设G是有6个结点的完全图，从G中删去()条边，则得到树。 A. 6 9 10 D. 15 15 15 15 9.设A、B两个集合，当()时A-B二B。 A=B A1B B7A A=B=(|) 10.设 U={1, 2, 3, 4, 5}, A={2, 4}, B={4, 3, 5}, C={2, 5, 3},确定集 合(A-C)-B =()o {1,4} ⑵ 3, 4, 5) {4} 20 20 20 20 11.下图的最小生成树的权为（）- A. 40 B. 44 C. 48 D. 52 12. 对偶式为P t Q表达式是 A. PAQ B. P I Q C. PVQ D. P-*Q 13.下列语句是命题，并且真值为0的是() A.雪式白的。 l+2>4o 天气真好啊！ 我正在说谎。 14.如果有限个数的乘积为零，那么至少有一个因子等于零。N(x)： x是有限 个数的乘积。Z(y)： y为0。P (x) ： x的乘积为0。F (y) ： y为乘积中的一 个因子则命题可表示为()。 (3x) (N(x) f P(x) A(3y) (F(y)A(Z(y))) (3x) (N(x) AP(x)) - Gy) (F(y)A(Z(y))) (3 x) (N (x) f P (x) A(3 y) (F (y) ― (Z (y))) (Vx) (N (x) -P (x) A(3 y) (F (y) A(Z (y))) 15.设A、B、C是任意集合，判断下述论断是否正确，并将正确的题号填入括 号内（）。 若 AUB=AUC,则 B二C 若 AHB=AGC ,则 B二C 若 A-B=A-C,则 B=C 则 A=B 二、多项选择题（本大题共20分，共5小题，每小题4分） 1. 两个命题变元P和Q生成的4个小项为：o PAQ 1 PAQ PA-i Q D. n PAn Q 2. 下图是O o 是强连通的 是弱连通的 是单侧连通的 是不连通的 下列说法正确的是（） A. 设＜Z,+＞是整数加法群，令f: nn,V n￡Z,则f是Z的一个自同构映射。 B. 设G是一个Abel群，令f: a R —a2-(T) (V aG),则f是G的一个自同 构映射。 C. 设〈I ,?>是实数乘法群，<R,+>是实数加法群，令f: x-5x,则f是R的一个 满同态映射 D. A、B、C都是正确的。 函数 f: RXR-*RXR, f (<x, y>)=<x+y, 乂-丫>是( )函数。 入射 满射 双射 以上答案都不对 5. 设4={1,2,3},则集合 A上的关系 R={<1,1>,<2,3>}是( ) 关系； A. 自反 B. 反自反 c. 不是自反 D. 不是反自反 三、判断题(本大题共20分，共10小题，每小题2分) .判断对错：集合{2,3,4, ???}是无限集()。 .设G是一个联结词的集合，若任意一个命题公式都可用G中联结词构成的公 式来表示，则称G为最小联结词组。 3.公式VxP (x)-3yQ (x, y)的前束范式是 3.公式VxP (x)-3yQ (x, y)的前束范式是VxVy (P (x) ~Q (x, y)。 4.判断对错。一个谓词公式wff A,如果在一种赋值下为假，则称该wff A为 不可满足的。 5.下图中(c)和(d)是根树 .