离散数学选择题题库及答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C 、不能构成交换群；
D 、能构成交换群。
6
设>= 7==E V ，则G 一定是（ ） 。 A 、完全图； B 、树； C 、简单图； D 、多重图。 答：D 选择题 2 7.1 3 7 给定无向图>= A 、},,,{4341><> B 、},,,{6454><> C 、},,,{8474><> D 、},,,{3221><> 答：B 选择题 2 6.2 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 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 10 设}}{,{, ΦΦ=Φ=B A ，则B －A 是（ ）。 A 、}}{{Φ ； B 、}{Φ ； C 、}}{,{ΦΦ ； D 、Φ。 答：C 选择题 2 1 3 11 下图描述的偏序集中，子集},,{f e b 的上界为 （ ）。 A 、c b , ； B 、b a , ； C 、b ； D 、c b a ,,。 答：B 选择题 2 4.4 5 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 13 下面集合（ ）关于减法运算是封闭的。 A 、N ； B 、}2{I x x ∈ ； C 、}12{I x x ∈+ ； D 、}{是质数x x 。 答：B 选择题 2 8.1 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 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 16 下面集合（ ）关于整除关系构成格。 A 、{2，3，6，12，24，36} ； B 、{1，2，3，4，6，8，12} ； 答：C 选择题 2 8. 3 5 C 、{1，2，3，5，6，15，30} ； D 、{3，6，9，12}。 17 设},,,,,{f e d c b a V =， },,,,,,,,,,,{><><><><><><=e f e d d a a c c b b a E ，则有向图 >= 。 A 、强连通的 ； B 、单侧连通的 ； C 、弱连通的 ； D 、不连通的。 答：C 选择题 2 6.2 3 18 下面那一个图可一笔画出（ ）。 答：A 选择题 2 6.4 4 19 在任何图中必定有偶数个（ ）。 A 、度数为偶数的结点 ； B 、入度为奇数的结点 ； C 、度数为奇数的结点 ； D 、出度为奇数的结点 。 答：C 选择题 2 6.2 3 20 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。 A 、3 2 ； B 、2 3 ； C 、3 22 ； D 、2 3 2 。 答：C 选择题 2 2.1 3 21 下列集合中哪个是最小联结词集（ ）。 A 、},{→⌝ ； B 、},{↔⌝ ； C 、},{↔→ ； D 、},,{∨∧⌝ 。 答：A 选择题 2 3.2 3 22 下面哪个命题公式是重言式（ ）。 答：B 选择 2 2.2 3 34 六阶群的子群的阶数可以是（ ）。 A 、1，2，5； B 、2，4； C 、3，6，7； D 、2，3 。 答：D 选择题 2 8.3 5 35 设B A S ⨯⊆，下列各式中（ ）是正确的。 domS ⊆B ； B 、domS ⊆A ； C 、ranS ⊆A ； D 、domS ⋃ ranS = S 。 答：D 选择题 2 5.1 3 36 ><,*G 是群，则对*（ ） 。 A 、满足结合律、交换律； B 、有单位元，可结合； C 、有单位元、可交换； D 、每元有逆元，有零元。 答：B 选择题 2 8.3；8.1 3 37 下面（ ）哈斯图所描述的偏序关系构成分配格。 答：D 选择题 2 8. 3 5 38 下列（ ）中的运算符都是可交换的。 A 、→∨∧,,； B 、↔→,； C 、⨯⋂⋃,,； D 、∧∨, 。 答：D 选择题 2 1；2.1 3 39 设G 是n 个结点、m 条边和r 个面的连通平面图，则m 等于（ ）。 A 、n+r-2 ； B 、n-r+2 ； C 、n-r-2 ； D 、n+r+2 。 答：A 选择题 2 6.4 3 40 n 个结点的无向完全图n K 的边数为（ ）。 A 、)1(+n n ； B 、 2)1(+n n ； C 、)1(-n n ； D 、2 ) 1(-n n 。 答：D 选择题 2 6.1 3