2016
?/p>
4
月高等教育自学考试全国统一命题考试
离散数学
试卷
(
课程代码
02324)
第一部分
选择?/p>
一、单项选择?/p>
(
本大题共
l5
小题,每小题
l
分,?/p>
15
?/p>
)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡?/p>
的相应代码涂黑。未涂、错涂或多涂均无分?/p>
1.
下列命题公式为永假式的是
A
?/p>
?/p>
P
Q
?/p>
?/p>
?/p>
B
?/p>
?/p>
P
Q
?/p>
Q
?/p>
?/p>
?/p>
C
?/p>
?/p>
P
Q
?/p>
Q
?/p>
?/p>
?/p>
D.
?/p>
P
Q
?/p>
P
?/p>
?/p>
?/p>
2.
偏序关系一定不?/p>
A.
自反?/p>
B.
传递的
C.
反自反的
D.
反对称的
3.
下列语句为复合命题的?/p>
A.
今天天气凉爽
B.
今天天气炎热
,
有雷阵雨
C.x+y > 16
D.
今天天气多好呀,外面景色多美呀
4.
?/p>
R(x):
是实数,
L(x,y):x<y,
语句“没有最大的实数”可符号化为
5.
下列集合关于数的加法和乘法运算不能构成环的是
A.
自然数集?/p>
B.
整数集合
C.
有理数集?/p>
D.
实数集合
6.5
个结点的非同构的无向树的数目?/p>
A.5 B. 4
C. 3
D.2
7.
?/p>
A ={1,2,3,4,5,6}
,≤?/p>
A
上的整除关系,则
A
的最小元?/p>
A. 1
B. 3
C. 4
D. 6
8.
—颗树有
2
?/p>
3
度结点,其余结点都是叶子,则叶子数是
A.7
B.6
C.5
D.4
9.
?/p>
p:
他怕困?/p>
,q:
他获得成功。命题“他只有不怕困?/p>
,
才能获得成功”可符号化为
A. p
?/p>
>q
B. q
?/p>
> p
C.
¬
p
?/p>
> q
D.q
?/p>
>
¬
p
10.
谓词公式
中,变元
y
属于
A.
约束变元
B.
既是自由变元
,
也是约束变元
C.
自由变元
D.
既不是自由变元,也不是约束变?/p>
11.
下列图对应的格是有补格的?/p>