离散数学期末复习-（最新版）.pdfVIP

v1.0 可编辑可修改 离散数学期末复习 一、选择题 1、 下列各选项错误的是 A、 B、 C、 { } D、 { } 2、命题公式 (p ∧q) →p 是 A、矛盾式 B、重言式 C、可满足式 D、等值式 3、如果是 R是 A 上的偏序关系， R-1 是 R 的逆关系，则 R∪R-1 是 A、等价关系 B、偏序关系 C、全序关系 D、都不是 4、下列句子中那个是假命题 A、 是无理数 . B、2 + 5 ＝8. 1 v1.0 可编辑可修改 C、x + 5 ＞ 3 D、请不要讲话！ 5、下列各选项错误的是 A、 B、 { } C、 { } D、{ } 6、命题公式 p→（ p q r ）是 A、重言式 B、矛盾式 C、可满足式 D、等值式 7、函数 f : N →N, f(x)=x+5, 函数 f 是 A、单射 B、满射 C、双射 D、都不是 8、设 D=V,E,则 V={a,b,c,d,e,f},R={a,b ,b,c,a,d,d,e,f,e}, 有向 图 D 为 A、强连通 B、单向连通 2 v1.0 可编辑可修改 C、弱连通 D、不连通的 9、关系 R1 和 R2 具有反自反性，下面运算后，不能保持自反性的 是 A、R1 R2 -1 B、R1 1 2 C、R R D、R1 -R2 10、连通平面图 G有 4 个结点， 3 个面，则 G有（ ）条 边。 A、7 B、6 C、5 D、4 二、填空题 1、将下面命题符号化。设 p: 天冷， q: 小王穿羽绒服。 只要 天冷，小王就穿羽绒服 . 符号化 为 2、将下面命题符号化，设 p: 天冷， q: 小王穿羽绒服。因为天 冷，所以小王穿羽绒服 . 符号化为 3、将下面命题符号化，设 p: 天冷， q: 小王穿羽绒服。若小王 不穿羽绒服，则天不冷 . 符号化为 3 v1.0 可编辑可修改 4、将下面命题符号化，设 p: 天冷， q: 小王穿羽绒服。只有天 冷，小王才穿羽绒服 . 符号化为 5、将下面命题符号化，设 p: 天冷， q: 小王穿羽绒服。除非天 冷，小王才穿羽绒服 . 符号化为 6、将下面命题符号化，设 p: 天冷， q: 小王穿羽绒服。除非小 王穿羽绒服，否则天不冷 . 符号化为 7、将下面命题符号化，设 p: 天冷， q: 小王穿羽绒服。小王穿 羽绒服仅当天冷的时候 . 符号化为 8、将下面命题符号化，设