离散数学复习.docVIP

命题公式是 重言式 命题公式是 可满足式 3. 设P:我将去镇上,Q:我有时间。命题“我将去镇上,仅当我有时间时”符号化为 （ PQ ） 4. 设P:天下雨,Q:他乘班车上班。命题“如果天下大雨，他就乘班车上班”符号化为 PQ 5.下列命题联结词集合中,哪个是最小联结词组 （ C ） A． B． C． D． 6.下列语句中，是命题的有 （ B ） ? A. 请把门关上。 B. 地球外的星球上也有人。?? C.。???? D. 下午有会吗？ 7.谓词公式中变元是: （ 约束变元 ） 8.谓词公式中变元既是自由变元也是约束变元 9．设L(x)：x是演员，J(x)：x是教师，A(x，y)：x佩服y，命题“所有演员都佩服某些教师” 可符号化为 （ ） 10.下列语句中，是命题的有 （ ） ? A. 请把门关上。 B. 地球外的星球上也有人。?? C.。???? D. 下午有会吗？ 6．对任意集合A、B、C，下述论断正确的是 （C ） A．若，则 B．若，则 C．若且，则D．若，则 7．设，则下列选项错误的是 （ B ） A． B． C． D． 8．设上的关系如下，有传递关系的有 （ B ） A． B． C． D． 9．设集合A = {a，b}上的二元关系R = {a,a,b,b}，则R既是等价关系又是偏序关系 10．设R是非空集A上的关系，则R是自反的当且仅当 IAR 11．下列各表达式中不，不成立的是 （ C ） A．A∩（BC）＝（A∩B）（A∩C） B．（AB）×C＝（A×C）（B×C） C．A∪（BC）＝（A∪B）（A∪C） D．（A－B）×C＝（A×C）－（B×C） 12. 设为无向图，,若连通，则 13．中含3条边的不同构生成子图有 3个 14．如下图所示各图，其中存在哈密顿回路的图是 （ C ） 15．图G有21条边，3个4度结点，其余均为3度结点，则G有（ 13 ）个结点。 16. 若个体域为整数域，下列公式中值为真的有 （ A ） A． B． C． D． 6．设集合，，为全集，则下列命题正确的是 （ C ） A． B． C. D. 设，则下列选项错误的是 （ B ） A． B． C． D． 8．设，上二元关系，则是 （ C ） A． B． C. D. 9．谓词公式中的辖域是 （ C ） A. B. C. C. 10．设是非空集合上的关系，则是对称的当且仅当 R = 11．设集合，上的关系， 则具有 传递性 12.一个连通的无向图G的所有结点的度数都是偶数，那么它具有一条 (哈密顿回路) 16．设集合A = {a,b,c,d}，A上的二元关系R = {a,b,b,d,c,c,c,d}，那么 Dom(R) = ，Ran(R) = 。 17．中,的作用域为 , 的作用域为 。 3．谓词公式的前束范式为 。 4．集合