02324离散数学复习题.doc

精编资料 简介：02324离散数学复习题 单项选择题1.下列命题公式为重言式的是 【】A.p→ (p∨q) B.(p∨┐p)→qC.q∧┐q D.p→┐q2.下列语句中不是命题的只有 【】... 关键词离散数学 02324离散数学复习题 单项选择题 1．下列命题公式为重言式的是 【 】 A．p→ (p∨q) B．(p∨┐p)→q C．q∧┐q D．p→┐q 2．下列语句中不是命题的只有 【 】 A．这个语句是假的。 B．1+1=1.0 C．飞碟来自地球外的星球。 D．凡石头都可练成金。 3．设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是【 】 A．┐p∧q B．┐p→q C．┐p→┐q D．p→┐q 4．下列等价式正确的是 【 】 A．┐┐A B． C．┐┐A D． 5．在公式中变元y是 【 】 A．自由变元 B．约束变元 C．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元 6．设A={1，2，3}，A上二元关系S={1，1，1，2，3，2，3，3}，则S是 【 】 A．自反关系 B．反自反关系 C．对称关系 D．传递关系 7．设集合X为人的全体，在X上定义关系R、S为R={a，b|a，b∈X∧a是b的父亲}，S={a，b|a，b∈X∧a是b的母亲}，那么关系{a，b|a，b∈x∧ a是b的祖母}的表达式为【 】 A．RS B．R-1S C．SR D．RS-1 8．设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩ ({2，3，4，6}×{2，3，4，6})= 【 】 A． O/ B．{3，3} C．{3，3，6，2} D．{3，3，6，2，9，1} 9．下列式子不正确的是 【 】 A．(A-B)-C=(A-C)-B B．(A-B)-C=A-(B∪C) C．(A-B)-C=(A-C)-(B-C) D．A-(B∪C)=(A-B)∪ C 10．下列命题正确的是 【 】 A．{l，2}{{1，2}，{l，2，3}，1} B．{1，2}{1，{l，2}，{l，2，3}，2} C．{1，2}{{1}，{2}，{1，2}} D．{1，2}∈{1，2，{2}，{l，2，3}} 11．在下列代数系统中，不是环的只有 【 】 A．Z，+，*)，其中Z为整数集，+，*分别为整数加法和乘法。 B．(Q，+，*)，其中Q为有理数集，+，*分别为有理数加法和乘法。 C．R，+，*，其中R为实数集，+为实数加法，a*b=a+2b。 D．Mn (R)，+，*，其中Mn(R)为实数集n×n阶矩阵结合，+，*是矩阵加法和乘法。 12．下列整数集对于整除关系都构成偏序集，而能构成格的是 【 】 A．{l，2，3，4，5} B．{1，2，3，6，12} C．{2，3，7} D．{l，2，3，7} 13．结点数为奇数且所有结点的度数也为奇数的连通图必定是 【 】 A．欧拉图 B．汉密尔顿图 C．非平面图 D．不存在的 14．无向图G是欧拉图当且仅当G是连通的且 【 】 A．G中各顶点的度数均相等 B．G中各顶点的度数之和为偶数 C．G中各顶点的度数均为偶数 D．G中各顶点的度数均为奇数 15．平面图(如下)的三个面的次数分别是 【 】 A．11，3，4 B．11，3，5 C．12，3，6 D．10，4，3 16．下列命题公式中不是重言式的是 【 】 A．p→(q→r) B．p→(q→p) C．p→(p→p