离散数学练习题.docx

离散数学练习题 1、 图中度为零的结点称为孤立结点。 正确 B.错误 正确：[A] 2、 域是整环。 正确 B.错误 正确：[A] 3、 有限格都是有界格。 正确 B.错误 正确：[A] 4、 连通且不含圈的图称为树。 正确 B.错误 正确：[A] 5、 “如果1+1H3,贝0 2+2H4”是真命题。 正确 B.错误 正确：[B] 6、 无向图G为欧拉图，则G是连通的。 正确 B.错误 正确：[A] 7、 若 A 和 B 都是谓词公式,则(AAB) (AVB) (A-B)、(A-B) 都是谓词公式。 正确 B.错误 正确：[A] 8、 设A, B, C是命题公式，则AVBV-nC也是命题公式。 正确 B.错误 正确：[A] 9、 设〈L, W〉是格，则格的交/\和并V运算满足等幕律。 正确 B.错误 正确：[A] 10、 x+3l。是命题。 正确 B.错误 正确：[B] 11、 半群满足交换律。 正确 B.错误 正确：[B] 12、 在任何图中，奇数度的结点数必是偶数。 正确 B.错误 正确：[A] 13、 在格〈L, V, A）中，如果交运算对并运算是可分配的，则并 运算对交运算也是可分配的。 正确 B.错误 正确：[A] 14、 完全图Kn没有割集，它的连通性能是最好的。 正确 B.错误 正确：[A] 15、对任意集合A,都有0GA。 正确 B.错误 正确：[A] 17、 强连通图一定是单向连通图。 正确 B.错误 正确：[A] 18、 代数系统〈G,。〉为群的条件是存在零元素。 正确 B.错误 正确：[B] 19、 对应日常生活中的“任意的”，“所有的”，“一切的”等词，用符 T 1±. 衣刀“ 正确 B.错误 正确：[A] 20、 如果a是集合A中的元素，则称a属于A,记作甜A。 正确 B.错误 正确：[B] 21、 A, B是集合,P (A), P (B)为其幕集，且舶8=0,则P(A) AP(B)为() A. ? B.阿 C. {{0}} D. {0，{0}} 正确：[B] 22、 设 M= {x | fl (x) =0}, N= {x | f2 (x) =0},则方程 fl(x)?f2(x)二0 的解 A. MANB. MUN A. MAN B. MUN D. M-N 正确：[B] 23、 设集合A二{1, 2, 3},下列关系R中不是等价关系的是（ ） R={1, 1,2,2, 3, 3} R={1, 1, 2, 2, 3, 3, 3, 2, 2, 3} R={1, 1,2,2, 3, 3, 1, 2} R={1, 1, 2, 2, 3, 3, 1, 2, 2, 1, 1, 3, 3, 1, 2, 3, 3, 2} 正确：[C] 24、 设〈A, ?, *是环，则下列说法不正确的是（ ） A, ?是交换群 B. A, *是半群 C. *对?是可分配的 D. ?对*是可分配的 正确：[D] 25、 平而图（如下）的三个而的次数分别是（ ） B. 11, 3,D. 10, 4, B. 11, 3, D. 10, 4, C. 12, 3, 6 正确：【A】 26、下列命题正确的是（ A. {1, 2} {{1, 2}, {1, 2, 3}, 1} {1, 2} {1, {1, 2}, {1, 2, 3}, 2} c. {1, 2} {⑴,{2}, {1, 2}} D. {1, 2}e{l, 2, {2}, {1, 2, 3}} 正确：［B］ 27、 设D的结点数大于1, DXV, E＞是强连通图，当且仅当（ ） D中至少有一条通路 D中至少有一条回路 D中有通过每个结点至少一次的通路 D中有通过每个结点至少一次的回路 正确：［D］ 28、 下列等价式正确的是（） A.-］（对川之玉灯a b.（冷）帥）力之旳 1 （呦力0（玉归a D. （WW刚Q枫艸蜩 正确：［C］ 29、 设 P={x （x+l）2W4}, Q={x|x2+16^5x},则下列选项正确的是（） A. PQ B?PQ C. QP D. Q二P 正确：［C］ 30、设A-B=0, 则有（ ） A. B=0 B. B齐0 c. D. A^b 正确：［C］ 31、下列各图中既是欧拉图，又是汉密尔顿图的是（ ） A.B. A. B. 32、无向图G是欧拉图当且仅当G是连通的且() A. G中各顶点的度数均相等 B. G中各顶点的度数之和为偶数 C. G中各顶点的度数均为偶数 D. G中各顶点的度数均为奇数 正确：[C] 33、 下列式子正确的是( ) A. (A-B) -C = A- (BUC) B. A- (BUC)二(A~B) UC C. ~ (A-B) = ~ (B-A) D. Q 正确：[A] 34、 设有代数系统G二(A, *〉，其中A是