离散数学选择题题库及答案

1
编号 题目
答案
题型 分值 大纲 区分度 1
下列是真命题的有（ ）
A 、 }}{{}{a a ⊆；
B 、}}{,{}}{{ΦΦ∈Φ；
C 、}},{{ΦΦ∈Φ；
D 、 }}{{Φ∈Φ。

答：C
选择题
2 1 2
2
下面命题公式（ ）不是重言式。

A 、)(Q P Q ∨→；
B 、P Q P →∧)(；
C 、)()(Q P Q P ∨⌝∧⌝∧⌝；
D 、)()(Q P Q P ∨⌝↔→。

答：C
选择题
2 3
3
命题“没有不犯错误的人”符号化为（ ）。

设x x M ：)(是人，x x P ：)(犯错误。

A 、))()((x P x M x ∧∀；
B 、)))()(((x P x M x ⌝→∃⌝；
C 、)))()(((x P x M x ∧∃⌝；
D 、)))()(((x P x M x ⌝∧∃⌝。

答：D
选择题
2 3
4
对自然数集合N ，哪种运算不是可结合的，运算定义为任N b a ∈,（ ）。

A 、),min(b a b a =*；
B 、b a b a 2+=*；
C 、3++=*b a b a ；
D 、)3(mod ,b a b a =*。

答：B
选择题
2 3
5
任意具有多个等幂元的半群，它（ ）。

答：A
选择
2
4
2
A 、不能构成群；
B 、不一定能构成群；
C 、不能构成交换群；
D 、能构成交换群。

题
6
设>=<E V G ,为无向图，23,
7==E V ，则G 一定是（ ）。

A 、完全图； B 、树； C 、简单图； D 、多重图。

答：D
选择题 2
3
7
给定无向图>=<E V G ,，如下图所示，下面哪个边集不是其边割集（ ）。

A 、},,,{4341><><v v v v ；
B 、},,,{6454><><v v v v ；
C 、},,,{8474><><v v v v ；
D 、},,,{3221><><v v v v 。

答：B
选择题
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 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 是（ ）。

答：C
选择
2 1
3
3
A 、}}{{Φ ；
B 、}{Φ ；
C 、}}{,{ΦΦ ；
D 、Φ。

题
11
下图描述的偏序集中，子集},,{f e b 的上界为 （ ）。

A 、c b , ；
B 、b a , ；
C 、b ；
D 、c b a ,,。

答：B
选择题
2
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 3
13 下面集合（ ）关于减法运算是封闭的。

A 、N ；
B 、}2{I x x ∈ ；
C 、}12{I x x ∈+ ；
D 、}{是质数x x 。

答：B
选择题 2 3
14
具有如下定义的代数系统>*<,G ，（ ）不构成群。

A 、}10,1{=G ，*是模11乘 ；
B 、}9,5,4,3,1{=G ，*是模11乘 ；
C 、Q G =（有理数集），*是普通加法 ；
D 、Q G =（有理数集），*是普通乘法。

答：D 选择题
2 4
15 设},32{I n m G n
m ∈⨯=，*为普通乘法。

则代数系统>*<,G 的幺元为（ ）。

A 、不存在 ；
B 、0
32⨯=e ； C 、32⨯=e ； D 、11
32
--⨯=e 。

答：B
选择题
2
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 5
17
设},,,,,{f e d c b a V =，
},,,,,,,,,,,{><><><><><><=e f e d d a a c c b b a E ，则有向图
>=<E V G ,是（ ）。

A 、强连通的 ； B 、单侧连通的 ； C 、弱连通的 ； D 、不连通的。

答：C
选择题
2
3
18 下面那一个图可一笔画出（ ）。

答：A
选择题
2 4
19 在任何图中必定有偶数个（ ）。

A 、度数为偶数的结点 ；
B 、入度为奇数的结点 ；
C 、度数为奇数的结点 ；
D 、出度为奇数的结点 。

答：C
选择题
2
3
20 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。

A 、3
2 ； B 、2
3 ；
C 、3
22
；
D 、2
32。

答：C
选择题 2 3
21 下列集合中哪个是最小联结词集（ ）。

答：A
选择
2 3
5
A 、},{→⌝ ；
B 、},{↔⌝ ；
C 、},{↔→ ；
D 、},,{∨∧⌝ 。

题 22 下面哪个命题公式是重言式（ ）。

A 、)()(R Q Q P →∧→ ；
B 、P Q P →∧)( ；
C 、)()(Q P Q P ⌝∧⌝∧∨⌝ ；
D 、P Q P ∧∨⌝)( 。

答：B
选择题
2 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
24
命题公式)(P Q P ∨→是（ ）。

矛盾式； B 、可满足式； C 、重言式； D 、等价式。

答：C
选择题 2 3
25 下列各式中哪个不成立（ ）。

A 、)()())()((x xQ x xP x Q x P x ∀∨∀⇔∨∀ ；
B 、)()())()((x xQ x xP x Q x P x ∃∨∃⇔∨∃；
C 、)()())()((x xQ x xP x Q x P x ∀∧∀⇔∧∀；
D 、Q x xP Q x P x ∧∀⇔∧∀)())((。

答：A 选择题
2 3
26
谓词公式)())()((x Q y yR x P x →∃∨∀中的 x 是（ ）。

A 、自由变元；
B 、约束变元；
答：C
选择题
2
3
6
C 、既是自由变元又是约束变元；
D 、既不是自由变元又不是约束变元。

27 6．在自然数集N 上，下列（ ）运算是可结合的。

（对任意N b a ∈,）
A 、b a b a -=* ；
B 、),max(b a b a =* ；
C 、b a b a 5+=* ；
D 、b a b a -=*。

答：B
选择题
2
3
28 Q 为有理数集N ，Q 上定义运算*为a*b = a + b – ab ,则<Q ，*>的幺元为（ ）。

A 、a ；
B 、b ；
C 、1；
D 、0。

答：D
选择题 2 3
29 给定下列序列，（ ）可以构成无向简单图的结点次数序列。

A 、（1，1，2，2，3）；
B 、（1，1，2，2，2）；
C 、（0，1，3，3，3）；
D 、（1，3，4，4，5）。

答：B 选择题
2 3
30 设G 是简单有向图，可达矩阵P(G)刻划下列 （ ）关系。

A 、点与边；
B 、边与点；
C 、点与点；
D 、边与边。

答：C
选择题 2 4
31 一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（ ）。

A 、5；
B 、7；
C 、9；
D 、8。

答：C 选择题 2 3
32 设A={1，2，3，4，5}，下面（ ）集合等于A 。

A 、{1，2，3，4，5，6}；
B 、}25{2
≤x x x 是整数且； C 、}5{≤x x x 是正整数且； D 、}5{≤x x x 是正有理数且。

答：C 选择题
2 1 3
33 设A={{1，2，3}，{4，5}，{6，7，8}}，下列各式中（ ）是错的。

答：D
选 2 1
3
7
A 、A ⊆Φ；
B 、{6，7，8}∈A ；
C 、{{4，5}}⊂A ；
D 、{1，2，3}⊂A 。

择题
34 六阶群的子群的阶数可以是（ ）。

A 、1，2，5；
B 、2，4；
C 、3，6，7；
D 、2，3 。

答：D
选择题 2 5
35 设B A S ⨯⊆，下列各式中（ ）是正确的。

domS ⊆B ； B 、domS ⊆A ； C 、ranS ⊆A ； D 、domS ⋃ ranS = S 。

答：D 选择题 2 3
36
><,*G 是群，则对*（ ）。

A 、满足结合律、交换律； B 、有单位元，可结合； C 、有单位元、可交换； D 、每元有逆元，有零元。

答：B 选择题
2 ； 3
37 下面（ ）哈斯图所描述的偏序关系构成分配格。

答：D
选择题
2 5
38 下列（ ）中的运算符都是可交换的。

A 、→∨∧,,；
B 、↔→,；
C 、⨯⋂⋃,,；
D 、∧∨, 。

答：D
选择题 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 3
8
40
n 个结点的无向完全图n K 的边数为（ ）。

A 、)1(+n n ；
B 、2)1(+n n ；
C 、)1(-n n ；
D 、2
)
1(-n n 。

答：D
选择题
2
3
41 下列图中（ ）是根树。

A 、>><><><=<},,,,,{},,,,{1d c b a a a d c b a G ；
B 、>><><><=<},,,,,{},,,,{2d c d b b a d c b a G ；
C 、>><><><=<},,,,,{},,,,{3a c d a b a d c b a G ；
D 、>><><><=<},,,,,{},,,,{4d d c a b a d c b a G 。

答：C
选择题
2 3
42 设P ：2×2=5，Q ：雪是黑的，R ：2×4=8，S ：太阳从东方升起，下列（ ）命题的真值为真。

A 、R Q P ∧→ ； B 、S P R ∧→ ； C 、R Q S ∧→ ； D 、)()(S Q R P ∧∨∧。

答：A
选择题 2 3
43 设L(x)：x 是演员，J(x)：x 是老师，A(x , y)：x 钦佩y ，命题“所有演员都钦佩某些老师”符号化
为（ ）。

A 、)),()((y x A x L x →∀；
B 、))),()(()((y x A y J y x L x ∧∃→∀ ；
C 、)),()()((y x A y J x L y x ∧∧∃∀；
D 、)),()()((y x A y J x L y x →∧∃∀
答：B
选择题
2 3
44 集合},2{N n x x A n
∈==对（ ）运算封闭。

A 、加法；
B 、减法；
C 、乘法；
D 、y x - 。

答：C 选择题
2 3
9
45 设I 为整数集合，m 是任意正整数，m Z 是由模m 的同余类组成的同余类集合，在m Z 上定义运算
]mod )[(][][m j i j i ⨯=⨯，则代数系统>⨯<m m Z ,最确切的性质是（ ）。

A 、封闭的代数系统； B 、半群； C 、独异点； D 、群。

答：B
选择题
2
5
46 连通非平凡的无向图G 有一条欧拉回路当且仅当图G ( )。

A 、只有一个奇度结点；
B 、只有两个奇度结点；
C 、只有三个奇度结点；
D 、没有奇度结点。

答：D
选择题
2 3
47
设无向图>=<E V G ,是连通的且m E n V ==, 若（ ）则G 是树。

A 、M=N+1 ；
B 、n=m+1 ；
C 、63-≤n m ；
D 、63-≤m n 。

答：B 选择题 2 3
48 如果解释I 使公式A 为真，且使公式B A →也为真，则解释I 使公式B 为（ ）。

A 、真；
B 、假；
C 、可满足；
D 、与解释I 无关。

答：A 选择题 2 3
49
设{}b a A ,=，则P （A ）×A = （ ）。

A 、A ；
B 、P （A ）；
C 、{}><><><><><><>Φ<>Φ<b A a A b b a b b a a a b a ,,,,},{,},{,},{,},{,,,, ；
D 、
{}><><><><><><>Φ<>Φ<A b A a b b b a a b a a b a ,,,,}{,,}{,,}{,,}{,,,,,。

答：C 选择题
2 1 3
50 设集合A ，B 是有穷集合，且n B m A ==,，则从A 到B 有（ ）个不同的双射函数。

A 、n ；
B 、m ；
C 、!n ；
D 、!m 。

答：D
选择题 2 4
51
设K = {e , a , b , c}，>*<,K 是Klein 四元群，则元素a 的逆元为（ ）。

答：B
选择
2 ； 3
10
A 、e ；
B 、a ；
C 、b ；
D 、c 。

题 52 一个割边集与任何生成树之间（ ）。

A 、没有关系；
B 、割边集诱导子图是生成树；
C 、有一条公共边；
D 、至少有一条公共边。

答：D
选择题 2 3
53 下列语句中不是命题的有（ ）
⑴ 9+5≤12 ； ⑵ x+3=5； ⑶我用的计算机CPU 主频是1G 吗？； ⑷ 我要努力学习。

答：B 、C 选择题
2 1； 3
54 命题“我不能一边听课，一边看小说”的符号化为（ ）
⑴ Q P ⌝→ ； ⑵ Q P →⌝；
⑶ P Q ⌝∧⌝ ； ⑷ )(Q P ∧⌝。

答：A 、D
选择题
2 3
55 下列表达式正确的有（ ）
⑴ Q Q P ⌝⇒→⌝)(； ⑵ P Q P ⇒∨ ； ⑶ P Q P Q P ⇔⌝∧∨∧)()(； ⑷ T Q P P ⇔→→)(。

答：A 、C
选择题
2 3
56
若公式)()(R P Q P ∧⌝∨∧的主析取范式为
111110011001m m m m ∨∨∨则它的主合取范式为（ ）
⑴ 111110011001m m m m ∧∧∧ ； ⑵ 101100010000M M M M ∧∧∧ ； ⑶111110011001M M M M ∧∧∧； ⑷ 101100010000m m m m ∧∧∧ 。

答：B
选择题
2 4
11
57 命题“尽管有人聪明，但未必一切人都聪明”的符号化
（P(x)：x 是聪明的，M(x)：x 是人） （ ） ⑴ )))()((())()((x P x M x x P x M x →∀⌝∧→∃ ⑵ )))()((())()((x P x M x x P x M x ∧∀⌝∧∧∃ ⑶ )))()((())()((x P x M x x P x M x →∀⌝∧∧∃ ⑷)))()((())()((x P x M x x P x M x →∀⌝∨∧∃
答：C
选择题
2 3
58 设A={Φ} ，B=Р(Р(A)) 下列（ ）表达式成立。

⑴ B ⊆Φ ； ⑵ {}B ⊆Φ； ⑶
{}{}B ∈Φ； ⑷ {}{}B ⊆Φ。

答：A 、B 、C
选择题 2 1； 3
59 A 是素数集合，B 是奇数集合，则A-B=（ ）
⑴ 素数集合； ⑵ 奇数集合； ⑶ Φ； ⑷ {2}。

答：B
选择题 2 1； 3
60
集合}}}{,{},{,{ΦΦΦΦ=B 的幂集为（ ）。

A 、}},},{{},{{ΦΦΦΦ；
B 、}}}},{,{},{{}}},{,{,{}},{,{}}},{,{{}},{{},{,{B ΦΦΦΦΦΦΦΦΦΦΦΦΦ；
C 、}}}},{,{},{{}}},{,{,{}},{,{}},{,{}},{{},{,{B ΦΦΦΦΦΦΦΦΦΦΦΦΦ；
D 、},}}},{,{},{{}}},{{,{}},{,}{{{B ΦΦΦΦΦΦΦΦΦΦ，
答：B 选择题
2 1 3
61 下列结果正确的是（ ）。

答：B
选择
2 1；
3
12
A 、
B A B A =-⋃)(； B 、Φ=-⋂A B A )(；
C 、A B B A =⋃-)(；
D 、Φ=Φ⋃Φ}{； 题
62
r q p wff →∧⌝)(的主析取范式中含极小项的个数为（ ）。

A 、2； B 、 3； C 、5； D 、0； E 、 8 。

答：C
选择题 2
4
63 在（ ） 下有A B A ⊆⨯。

A 、
B A =；B 、A B ⊆；
C 、B A ⊆；
D 、Φ=Φ=B A 或
答：D 选择题 2 3
64 下列二元关系中是函数的有（ ）。

A 、}10|,{<+∧∈∧∈><=y x N y N x y x R ；
B 、}|,{2
x y R y R x y x R =∧∈∧∈><=； C 、}|,{2y x R y R x y x R =∧∈∧∈><=
答：B 选择题
2 3
65 在有理数集Q 上定义的二元运算*，Q y x ∈∀,有xy y x y x -+=*，
则Q 中满足（ ）。

A 、所有元素都有逆元； B 、只有唯一逆元； C 、1,≠∈∀x Q x 时有逆元1
-x ； D 、所有元素都无逆元。

答：C
选择题
2 3
66 设S={0，1}，*为普通乘法，则< S , * >是（ ）。

A 、半群，但不是独异点；
B 、只是独异点，但不是群；
C 、群；
D 、环，但不是群。

答：B
选择题
2 5
13
67
图 给出一个格L ，则L 是（ ）。

A 、分配格；
B 、有补格；
C 、布尔格；
D 、 A,B,C 都不对。

答：D
选择题
2 4
68
有向图D=<V , E>
，则41v v 到长度为2的通路有（ ）条。

A 、0；
B 、1；
C 、2；
D 、3 。

答：B
选择题
2
3
69
在Peterson 图中，至少填加（ ）条边才能构成Euler 图。

A 、1；
B 、2；
C 、4；
D 、5 。

答：D
选择题
2 5
70 下面各集合都是N 的子集，（ ）集合在普通加法运算下是封闭的。

答：A 、D
选择
2 ;
3
14
A 、{x | x 的幂可以被16整除}；
B 、{x | x 与5互质}；
C 、{x | x 是30的因子}；
D 、{x | x 是30的倍数}。

题
71
设>=< },2,1,0{1G ，>=<},*1,0{2G ，其中 表示模3加法，*表示模2乘法，则积代数2
1G G ⨯的幺元是（ ）。

A 、<0,0>；
B 、<0,1>；
C 、<1,0>；
D 、<1,1> 。

答：B
选择题
2 ; 4
72 设集合S={1,2,3,6}，“≤”为整除关系，则代数系统< S , ≤ >是（ ）。

A 、域；
B 、格，但不是布尔代数；
C 、布尔代数；
D 、不是代数系统。

答：C
选择题 2 5
73 设n 阶图G 有m 条边，每个结点度数不是k 就是k+1，若G 中有N k 个k 度结点，
则N k =（ ）。

A 、n ·k ；
B 、n(k+1)；
C 、n(k+1)-m ；
D 、n(k+1)-2m 。

答：D 选择题
2 ; 3
74 一棵树有7片树叶，3个3度结点，其余全是4度结点，则该树有（ ）个4度结点。

A 、1； B 、2； C 、3； D 、4 。

答：A
选择题 2
3
75
设 <A ，+ ，·>是环，A b a ∈∀,，a ·b 的关于“+”的逆元是（ ）。

A 、(-a)·(-b)；
B 、(-a)·b ；
C 、a ·(-b)；
D 、a ·b 。

答：B 、C
选择题 2 ; 4
76 设 <A ，+ ，·>是一代数系统且<A ，+ >是Abel 群，如果还满足（ ）<A ，+ ，·>
是域。

A 、<A ，·>是独异点且·对+可分配；
B 、<A-{θ} ，·>是独异点，无零因子且·对+可分配；
C 、<A-{θ} ，·>是Abel 群且无零因子 ；
答：D 选择题
2 ; 4
15
D 、<A-{θ} ，·>是Abel 且·对+可分配。

77 设<A ，+ ，·>是一代数系统，+、·为普通加法和乘法运算，当A 为（ ）时，<A ，+ ，·>
是域。

A 、 },,5|{均为有理数b a b a x x += ；
B 、},,5|{3均为有理数b a b a x x +=；
C 、},,,|{kb a I b a b
a
x x ≠∈=
+且 ； D 、}0|{I ，x x x ∈≥。

答：A
选择题
2 ;
4
78
设<A, ≤>是一个格，由格诱导的代数系统为>∧∨<, , A ，则（ ）成立。

A 、的分配律对满足∧∨>∧∨<,,A ；
B 、b b a b a A b a =∨⇔≤∈∀,,；
C 、 c b c a b a A c b a =∨=∨∈∀则若 ,,, ；
D 、b b a a b b a a A b a =∨∧=∧∨∈∀)( )(,,且有。

答：B
选择题
2 5
79
设<A, ≤>是偏序集，“≤”定义为：b a b a A b a |,,⇔≤∈∀，则当A=（ ）时，<A, ≤>
是格。

A 、{1,2,3,4,6,12}；
B 、{1,2,3,4,6,8,12,14}；
C 、{1,2,3,…，12}；
D 、{1,2,3,4}。

答：A
选择题
2 4
80
设R 和S 是P 上的关系，P 是所有人的集合，},|,{的父亲是y x P y x y x R ∧∈><=，
},|,{的母亲是y x P y x y x S ∧∈><= 则R S 1-表示关系 （ ）。

A 、},|,{的丈夫是y x P y x y x ∧∈><；
B 、},|,{的孙子或孙女是y x P y x y x ∧∈><；
答：A
选择题
2
3
16
C 、 Φ；
D 、},|,{的祖父或祖母是y x P y x y x ∧∈><。

81 在（ ）中，补元是唯一的。

A 、有界格；
B 、有补格；
C 、分配格；
D 、有补分配格。

答：D
选择题 2 3
82
在布尔代数>-∧∨<,, , A 中，0=∧c b 当且仅当（ ）。

A 、c b ≤；
B 、b c ≤；
C 、c b ≤ ；
D 、b c ≤。

答：C 选择题 2 4
83
设>-∧∨<,, , A 是布尔代数，f 是从A n 到A 的函数，则（ ） 。

A 、 f 是布尔代数；
B 、f 能表示成析取范式，也能表示成合取范式；
C 、若A={0，1}，则f 一定能表示成析取范式，也能表示成合取范式；
D 、若f 是布尔函数，它一定能表示成析（合）取范式。

答：C 、D 选择题
2 ; 5
84 下列命题正确的有（ ）。

A 、若f g ,是满射，则f g 是满射；
B 、若f g 是满射，则f g ,都是满射；
C 、若f g 是单射，则f g ,都是单射；
D 、若f g 单射，则f 是单射。

答：A 、D
选择题
2 3
85 设f ，g 是函数，当（ ）时，f=g 。

A 、)()( x g x f domf x =∈∀都有；
B 、g f domf domg ⊆⊆ 且；
C 、的表达式相同与g f ；
D 、rangef rangef domf domg ==,
答：B
选择题
2 3
86 下列关系，（ ）能构成函数。

答：C 、D
选择题
2
3
17
A 、}10,|,{212121=+∈><=x x N x x x x f 且；
B 、},,|,{2
212121x x R x x x x f =∈><=；
C 、},,|,{122121的素数的个数为小于x x N x x x x f ∈><=；
D 、}|,{R x x x f ∈><=。

87 设R ，S 是集合A 上的关系，则下列（ ）断言是正确的。

A 、S R ,自反的，则S R 是自反的；
B 、若S R ,对称的，则S R 是对称的；
C 、若S R ,传递的，则S R 是传递的；
D 、若S R ,反对称的，则S R 是反对称的。

答：A
选择题
2 3
88
设} 3 ,2 ,1 {=S ，定义S S ⨯上的等价关系
},,,, | ,,,{c b d a S S d c S S b a d c b a R +=+⨯>∈<⨯>∈<><><<=则由 R 产 生的
S S ⨯上一个划分共有（ ）个分块。

A ．4；
B ．5；
C ．6；
D ．9 。

答：B
选择题
2 3
89 “没有不犯错误的人”的逻辑符号化为（ ）。

设H （x ）：x 是人， P （x ）：x 犯错误。

A 、))()((x P x H x →∃；
B 、)))()(((x P x H x ⌝∧∃⌝；
C 、)))()(((x P x H x ⌝→∃⌝；
D 、))()((x P x H x →∀。

答：B 、D
选择题
2 3
90 下列各符号串，不是合式公式的有（ ）。

答：B 、C
选择
2
3
18
A 、R Q P ⌝∧∧)(；
B 、)()((S R Q P ∧→→；
C 、R Q P ∧∨∨；
D 、S R Q P ∨∧∨⌝))((。

题
91 下列语句是命题的有（ ）。

A 、2是素数；
B 、x+5 > 6；
C 、地球外的星球上也有人；
D 、这朵花多好看呀！。

答：A 、C
选择题 2 1 3
92 下列问题成立的有（ ）。

A 、若C
B
C A ∨⇔∨，则B A ⇔； B 、若C B C A ∧⇔∧，则B A ⇔； C 、若B A ⌝⇔⌝，则B A ⇔；
D 、若B A ⇔，则B A ⌝⇔⌝。

答：C 、D 选择题
2 3
93 命题“有的人喜欢所有的花”的逻辑符号化为（ ）。

设D ：全总个体域，F （x ）：x 是花，M(x) ：x 是人，H(x,y)：x 喜欢y
A 、))),()(()((y x H y F y x M x →∀→∀；
B 、))),()(()((y x H y F y x M x →∀∧∀；
C 、))),()(()((y x H y F y x M x →∀→∃；
D 、))),()(()((y x H y F y x M x →∀∧∃。

答：B
选择题
2 3
94
公式),()),(),((y x xP z y Q y x P y x ∃∧∨∀∀换名（ ）。

A 、),()),(),((y x xP z u Q u x P u x ∃∧∨∀∀；
B 、),()),(),((u x xP z u Q u x P y x ∃∧∨∀∀；
C 、),()),(),((u x xP z y Q y x P y x ∃∧∨∀∀；
D 、),()),(),((y u uP z y Q y u P y u ∃∧∨∀∀。

答：A
选择题
2 3
95
给定公式)()(x xP x xP ∀→∃，当D={a,b}时，解释（ ）使该公式真值为0。

A 、P(a)=0、P(b)=0；
B 、P(a)=0、P(b)=1；
C 、P(a)=1、P(b)=0；
D 、P(a)=1、P(b)=1
答：B 、C
选择题 2
3
96 下面蕴涵关系成立的是（ ）。

答：B 、D 选 2
3
19
A 、))()(()()(x Q x P x x xQ x xP ∨∀⇒∀∧∀；
B 、))()(()()(x Q x P x x xQ x xP →∀⇒∀→∃；
C 、))()(()()(x Q x P x x xQ x xP →∀⇒∀→∀；
D 、),(),(y x xA y y x yA x ∃∀⇒∀∃。

择题
97
设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为
则R 具有（ ）性质。

A ．自反性、对称性、传递性；
B ．反自反性、反对称性；
C ．反自反性、反对称性、传递性；
D ．自反性 。

答：D
选择题
2 3
98 一棵无向树T 有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T 中有（ ）片树叶。

A 、3；
B 、4；
C 、5；
D 、6
答：C
选择题
2 3
99 下图中是哈密顿图的为（ ）。

答：B 、D
选择
2
3
题
100下面是前缀编码的是（）
A. 00,10,110,011
B. 10, 000, 101, 01
,000,110,11 ,110,01,101 答：A 选
择
题
2 2
20。