必威体育精装版离散数学期末练习题(带答案) .pdfVIP

必威体育精装版离散数学期末练习题（带答案） 必威体育精装版离散数学期末练习题 (带答案) 1、第⼀遍复习⼀定要认真按考试⼤纲要求将本学期所学习内容系统复习⼀遍. 2、第⼆遍复习按照考试⼤纲的要求对第⼀遍复习进⾏总结.把⼤纲中指定的例题及书后习题认真做⼀做.检验⼀下主要内容的掌握情况. 3、第三遍复习把随后发去的练习题认真做⼀做，检验⼀下第⼀遍与第⼆遍复习情况，要认真理解，注意做题思路与⽅法. 离散数学综合练习题 ⼀、选择题 1．下列句⼦中，（）是命题. A ．2是常数. B．这朵花多好看呀！ C ．请把门关上！D．下午有会吗？ 2．令p: 今天下雪了，q:路滑，r:他迟到了.则命题“下雪路滑，他迟到了” 可符号化为（）. A. p q r ∨→ ∧→ B. p q r C. p q r ∨? ∧∧ D. p q r 3．令:p今天下雪了，:q路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）. A.p q ∧ ∧? B.p q C.p q →? ∨? D. p q 4 ．设() Q x:x会飞，命题“有的鸟不会飞”可符号化为（）. P x:x是鸟，() A. ()(()()) Q x ∧()) → B. ()(() x P x Q x x P x C. ()(()()) ∧()) Q x → D. ()(() x P x x P x Q x 5.设() f x:x的绝对值，(,) L x y：x⼤于等于y ；命题“所有整数的绝对值⼤于P x:x是整数，() 等于0”可符号化为（）. A. (()((),0)) → x P x L f x x P x L f x ∧B. (()((),0)) C. ()((),0) xP x L f x → xP x L f x ∧ D. ()((),0) 6.设() G x:x犯错误，命题“没有不犯错误的⼈”符号化为（）. F x:x是⼈，() A ．(()()) →? x F x G x ∧B．(()()) x F x G x C ．(()()) x F x G x x F x G x ∧? ∧D．(()()) 7.下列命题公式不是永真式的是（）. A. () →→ p q p p q p →→ B. () C. () p q p →∨ ∨→ D. () p q p 8．设() Q x:x为实数.命题“任何有理数都是实数”的符号化为（）R x:x为有理数；() A ．()(()()) x R x Q x ∧ x R x Q x ∧B．()(()()) C ．()(()()) x R x Q x → x R x Q x D ．(()()) → 9.设个体域{,} =，与公式() D a b 等价的命题公式是( ) xA x A ．()() → A a A b A a A b ∧B．()() C ．()()A a A b ∨ D ．()()A b A a → 10.下列等价式不正确的是（）. A ．(()())()()x P x Q x xP x xQ x ?∨??∨? B ．(()())()()x P x Q x xP x xQ x ?∧??∧? C ．(()())()()x P x Q x xP x xQ x ?∨??∨? D ．(())()x P x Q xP x Q ?∧??∧ 11. 设个体域{,}D a b =，与公式()xA x ?等价的命题公式是( ) A ．()()A a A b ∧ B ．()()A a A b → C ．()()A a A b ∨ D ．()()A b A a → 12.设X ={,{},{,}}a a ??，则下列陈述正确的是（）. A.a X ∈ B.{,}a X ?? C .{{,}}a X ?? D.{}X ?∈ 13.有向图D 是连通图，当且仅当（）. A. 图D 中⾄少有⼀条通路 B. 图D 中有通过每个顶点⾄少⼀次的通路 C. 图D 的连通分⽀数为⼀ D . 图D 中有通过每个顶点⾄少⼀次的回路 14.设A={a ，b ，c}，则下列是集合A 的划分的是( ) A.{{,},{}}b c c B . {{},{,}}a b c C.{{,},{,}}a b a c D. {{,},}a b c 15.下列谓词公式中是前束范式的是（）. A ．()()()xF x x G x ?∧?? B ．()()xF x yG y ?∨? C ．(()(,))