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

一、单项选择题（每小题3 分，本题共15 分）  1．若集合A ＝{ a ，{a }}，则下列表述正确的是( A )． A ．{a }A B ．{{{a }}}A C ．{a ，{a }}A D ． A 2 ．命题公式（P ∨Q）的合取范式是 ( C ) A ．（P ∧Q） B ．（P ∧Q）∨（P ∨Q） C ．（P ∨Q） D ． （P ∧Q） 3 ．无向树T 有8 个结点，则T 的边数为( B ) ． A ．6 B ．7 C ．8 D ．9 4 ．图G 如图一所示，以下说法正确的是 ( B ) ． A ．a 是割点 B ．{b, c }是点割集 C ．{b, d }是点割集 D ．{c }是点割集 图一 5 ．下列公式成立的为( D ) ． A ．P ∧Q P ∨Q B ．PQ PQ C ．QP  P D ．P ∧(P ∨Q)Q 二、填空题（每小题3 分，本题共15 分） 6 ．设集合A ={2, 3, 4}，B={1, 2, 3, 4}，R 是A 到B 的二元关系， R {x, y  x A且y B且x y } 则R 的有序对集合为 {2, 2，2, 3 ，2, 4，3, 3}，3, 4 ，4, 4}__ ． 7 ．如果R 是非空集合A 上的等价关系，a A ，b A ，则可推知R 中至少包含 a, a ， b, b 等元素． 8．设G＝V, E是有4 个结点，8 条边的无向连通图，则从G 中删去 5 条边，可以确定图G 的一棵生成树． 9 ．设G 是具有n 个结点m 条边k 个面的连通平面图，则m 等于 n+k2 ． (x)A(x) 10．设个体域D ＝{1, 2}，A (x)为“x 大于1”，则谓词公式 的真值为 真（或T ，或1） ． 三、逻辑公式翻译（每小题6 分，本题共12 分） 11．将语句“今天考试，明天放假．”翻译成命题公式． 解: 设P ：今天考试，Q：明天放假． 则命题公式为：P ∧Q． 12．将语句“我去旅游，仅当我有时间．”翻译成命题公式． 解: 设P ：我去旅游，Q：我有时间， 则命题公式为：PQ． 四、判断说明题（每小题7 分，本题共14 分） 判断下列各题正误，并说明理由． 13．如果图G 是无向图，且其结点度数均为偶数，则图G 是欧拉图． 解: 错误． 当图G 不连通时图G 不为欧拉图． 14．若偏序集A ，R的哈斯图如图二所示，则集合A 的最大元为a ，最小元是f ． 解: 错误． 集合A 的最大元与最小元不存在， a 是极大元，f 是极小元，． 图二 五．计算题（每小题12 分，本题共36 分） (x)(A (x , y ) (z)B (y , x , z)) 15．设谓词公式 ，试（1）写出量词的辖域； （2 ）指出该公式的自由变元和约束变元． (A (x , y ) (