离散数学试题1套.docVIP

《离散数学试题1套》 一、选择题（每题3分，共30分） 1. 下列语句中， 是命题。 A. 请把门关上 B. 地球外的星球上也有人 C. x + 5 6 D. 下午有会吗？ 2. 命题公式﹁B→﹁A等价于 A. ﹁A∨﹁B B. ﹁ A∨B C. ﹁A∧﹁B D. A→B 3. 设I是如下一个解释：D＝ a,b , ，则在解释I下取真值为1的公式是 . A. x yP x,y B. x yP x,y C. xP x,x D. x yP x,y 4. 下列说法正确的是 . A．若 B．若 C．若 D．若 5． 下列说法错误的是 . A． B． C． D． 6．设，P A 为A的幂集，则P A 的元素个数为 . A．3 B．6 C．7 D．8 7. 集合A的一个划分，确定A的元素间的关系为 . A．全序关系　　　B．等价关系　　C．偏序关系　　D．拟序关系 8. 下列函数中为双射的是 . A． B． C． D．　 9. 设I为整数集，Q为有理数集，R为实数集；下列代数结构为群的是 . 1 2 3 4 A．无 B． 1 、 4 C． 1 、 3 、 4 D．全体都是 10. 设简单图G所有结点的度之和为12，则G一定有 . A．3条边 B．4条边 C．5条边 D．6条边 二、填空题（每题3分，共24分） 1. 设S x ∶x是大学生；K x ∶x是运动员。则命题：“有些运动员不是大学生”的 符号化为 . 2. 已知命题公式G P Q ∧R，则G的主析取范式是 . 3. 将公式化为等价的前束范式: xF x ∧ xG x . 4. 设，，， 则domR ，ranR . 5. 设A为非空集合，P A 为A的幂集，则对于P A 中的二元运算：，求运算 的幺元 ，运算的幺元 . 6.设则 ， . 7. 设，， 求 ， 8. 设G是完全二叉树，G有15个点，其中8个叶点，则G的总度数为__________， 分枝点数为________________. 三、计算题（每题6分，共18分） 1. 设集合，P A 为A的幂集，求笛卡尔积. 2. 设，，试求： 1 作出〈A，R〉的哈斯图 2 求A的最大元、最小元、上界、下界 3. 已知群其中； 1 列出运算表； 2 求该群的所有子群 四、证明题（共28分） 1. 5分 在命题逻辑中构造下面推理的证明 x H x →M x ， x H x x M x 2. 5分 设A 1，2，3，4 ，关系， ，证明：R是等价关系 3. 5分 设Z是整数集合，在Z上定义二元运算如下：x * y x + y – 2， 证明：〈Z，*〉是群。 4. 8分 设 A，+， 是一个环, 并且对于任何a∈A ，有a a a，证明 1 对于任何a∈A，都有a+a θ，其中θ是+的幺元； 2 A，+， 是一个交换环。