离散数学选择题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6
设>= 7==E V ，则G 一定是（ ） 。 A 、完全图； B 、树； C 、简单图； D 、多重图。 答：D 选择题 2 7.1 3 3 7 给定无向图>= A 、},,,{4341><> B 、},,,{6454><> C 、},,,{8474><> D 、},,,{3221><> 答：B 选择题 2 6.2 3 3 8 有n 个结点)3(≥n ，m 条边的连通简单图是平面图的必要条件（ ）。 A 、63-≥m n ； B 、63-≤m n ； C 、63-≥n m ； D 、63-≤n m 。 答：D 选择题 2 6.4 3 3 9 设}16{2 <=x x x A 是整数且，下面哪个命题为假（ ）。 A 、A ⊆}4,2,1,0{ ； B 、A ⊆---}1,2,3{ ； C 、A ⊆Φ ； D 、A x x x ⊆<}4{是整数且 答：A 选择题 2 1 3 3 10 设}}{,{, ΦΦ=Φ=B A ，则B －A 是（ ） 。 A 、}}{{Φ ； B 、}{Φ ； C 、}}{,{ΦΦ ； D 、Φ。 答：C 选择题 2 1 3 3 11 下图描述的偏序集中，子集},,{f e b 的上界为 （ ）。 答：B 选择题 2 4.4 5 5 A 、c b , ； B 、b a , ； C 、b ； D 、c b a ,,。 12 设f 和g 都是X 上的双射函数，则1 )(-g f ο为（ ）。 A 、11 --g f ο ； B 、1)(-f g ο ； C 、1 1--f g ο ； D 、1 -f g ο。 答：C 选择题 2 5.2 3 3 13 下面集合（ ）关于减法运算是封闭的。 A 、N ； B 、}2{I x x ∈ ； C 、}12{I x x ∈+ ； D 、}{是质数x x 。 答：B 选择题 2 8.1 3 3 14 具有如下定义的代数系统>*<,G ，（ ）不构成群。 A 、}10,1{=G ，*是模11乘 ； B 、}9,5,4,3,1{=G ，*是模11乘 ； C 、Q G =（有理数集），*是普通加法 ； D 、Q G =（有理数集），*是普通乘法。 答：D 选择题 2 8. 3 4 4 15 设},32{I n m G n m ∈⨯=，*为普通乘法。则代数系统>*<,G 的幺元为（ ）。 A 、不存在 ； B 、0 32⨯=e ； C 、32⨯=e ； D 、11 32 --⨯=e 。 答：B 选择题 2 8.3 4 4 16 下面集合（ ）关于整除关系构成格。 A 、{2，3，6，12，24，36} ； B 、{1，2，3，4，6，8，12} ； C 、{1，2，3，5，6，15，30} ； D 、{3，6，9，12}。 答：C 选择题 2 8.3 5 5 17 设},,,,,{f e d c b a V =， },,,,,,,,,,,{><><><><><><=e f e d d a a c c b b a E ，则有向图 答：C 选择题 2 6.2 3 3 >= 。 A 、强连通的 ； B 、单侧连通的 ； C 、弱连通的 ； D 、不连通的。 18 下面那一个图可一笔画出（ ）。 答：A 选择题 2 6.4 4 4 19 在任何图中必定有偶数个（ ）。 A 、度数为偶数的结点 ； B 、入度为奇数的结点 ； C 、度数为奇数的结点 ； D 、出度为奇数的结点 。 答：C 选择题 2 6.2 3 3 20 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。 A 、3 2 ； B 、2 3 ； C 、3 2 2 ； D 、2 3 2 。 答：C 选择题 2 2.1 3 3 21 下列集合中哪个是最小联结词集（ ）。 A 、},{→⌝ ； B 、},{↔⌝ ； C 、},{↔→ ； D 、},,{∨∧⌝ 。 答：A 选择题 2 3.2 3 3 22 下面哪个命题公式是重言式（ ）。 A 、)()(R Q Q P →∧→ ； B 、P Q P →∧)( ； C 、)()(Q P Q P ⌝∧⌝∧∨⌝ ； D 、P Q P ∧∨⌝)( 。 答：B 选择题 2 2.2 3 3 23 在谓词演算中，下列各式哪个是正确的（ ）。 A 、),(),(y x xA y y x yA x ∃∃⇔∃∃ ； B 、),(),(y x xA y y x yA x ∀∀⇔∃∃ ； C 、),(),(y x xA y y x yA x ∃∀⇐∀∃ ； D 、)()(x xA a A ∀⇒ 。 答：A 选择题 2 3.2 3 3