离散数学试卷.pdfVIP

华北水利水电大学 远程与继续教育学院 试题纸 离散数学 试题 级 专业、层次 学号 姓名 ……………………………………密…………封……………线………………………………… 一 二 三 四 总 分 ( √，错误的打×，共 10 2 ) 一 判断题 正确的打 分，每题 分 1. 设B是不含变元x 的公式，谓词公式( x)(A(x)→B)等价于( x)A(x)→B. ( )   2. 设A,B,C是三集合，已知A B＝A C，则一定有B＝C. ( )   3. 自然数集合是不可数集. （ ） 4. 质数阶群必是循环群. ( ) 5. 有向图是强连通的，则它一定是单向连通的，也弱连通的. ( ) ( 20 2 ) 二 单选题共 分，每题 分 6．下列命题公式为重言式的是 （ ） A．p→ (p∨q) B．(p∨┐p)→q C．q∧┐q D．p→┐q 7．下列语句中不是命题的只有 （ ） ．． A．这个语句是假的。 B．小明是好学生., C．飞碟是来自地球外的星球。 D．凡石头都可练成金。 8．在公式(x )(y )(P (x ,y ) Q(z )) (y )P (y ,z ) 中变元y 是 （ ） A．自由变元 B．约束变元 C．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元 9．设集合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 的祖母}的表达式为 （ ） -1 -1 A．R S B．R S C．S R D．R S     10．设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} 11．下列式子不正确的是 （ ） 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 12．在下列代数系统中，不是环的只有 （ ） A．Z，+，*)，其中Z 为整数集，+，*分别为整数加法和乘法。B．(Q，+，*)，其中Q 为有理数集，