河南电大离散数学期末复习题4(历年考试题).docVIP

1．若集合A a，b ，B a，b， a，b ，则（ A ）． A．A B，且A B B．A B，但A B C．A B，但A B D．A B，且A B 2．集合A 1, 2, 3, 4, 5, 6, 7, 8 上的关系R x，y |x+y 10且x, y A ，则R的性质为（ B ）．A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ B ）个． A．0 B．2 C．1 D．3 4．如图一所示，以下说法正确的是 D ．A． a, e 是割边 B． a, e 是边割集 C． a, e , b, c 是边割集 D． d, e 是边割集 图一 设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ C ）． A． x A x ∧B x B．┐ x A x ∧B x C．┐ x A x →B x D．┐ x A x ∧┐B x 二、填空题（每小题3分，本题共15分） 6．若集合A的元素个数为10，则其幂集的元素个数为 1024 ． 7．设A a，b，c ，B 1，2 ，作f：A→B，则不同的函数个数为 8 ． 8．若A 1,2 ，R x, y |x A, y A, x+y 10 ，则R的自反闭包为 1,1 , 2,2 ． 9．结点数v与边数e满足 e v-1 关系的无向连通图就是树． 10．设个体域D＝ a, b, c ，则谓词公式 x A x 消去量词后的等值式为 A a ∧A b ∧A（c） ． 三、逻辑公式翻译（每小题6分，本题共12分） 11．将语句“尽管他接受了这个任务，但他没有完成好．”翻译成命题公式． 解：设P：他接受了这个任务，Q：他完成好了这个任务， P Q． 12．将语句“今天没有下雨．”翻译成命题公式． 解：设P：今天下雨， P． 四、判断说明题（每小题7分，本题共14分）判断下列各题正误，并说明理由．13．下面的推理是否正确，试予以说明． 1 （ x）F（x）→G（x） 前提引入 2 F（y）→G（y） US（1）． 解：错误．（2）应为F（y）→G（x），换名时，约束变元与自由变元不能混淆14．若偏序集 A，R 的哈斯图如图二所示，则集合A的最大元为a，最小元不存在． 解： 错误． 集合A的最大元不存在，a是极大元． 图二五．计算题（每小题12分，本题共36分）15．求（P∨Q）→（R∨Q）的合取范式． 解： （P∨Q）→（R∨Q） （P∨Q）∨（R∨Q） P∧ Q ∨（R∨Q） P∨R∨Q ∧ Q∨R∨Q P∨R∨Q ∧R 合取范式 16．设A 0，1，2，3，4 ，R x，y |x A，y A且x+y 0 ，S x，y |x A，y A且x+y 3 ，试求R，S，R S，R，S，r R ． R , S 0,0 , 0,1 , 0,2 , 0,3 , 1,0 , 1,1 , 1,2 , 2,0 , 2,1 , 3,0 R S ， R-1 ， S-1 S， r R IA． 画一棵带权为1, 2, 2, 3, 4的中的奇数度顶点个数相等 是G的补图 ． 证明： 因为n是奇数，所以n阶完全图每个顶点度数为偶数， 因此，若G中顶点v的度数为奇数，则在中v的度数一定也是奇数， 所以G与中的奇数度顶点个数相等． 1 1 2 2 3 3 4 7 5 12