全国2015年4月自学考试离散数学试题
课程代码：02324
一、单项选择题本大题共15小题，每小题1分，共15分
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号
内。错选、多选或未选均不得分。
1下列句子为命题的是
A全体起立
Bx0
C我在说谎
D张三生于1886年的春天
2下列式子不．是．谓词合式公式的是

AxPxyQxzzRxz
BxyPxyQxzxPxy
CxPxQxxPxQx
DxPxQyz
3下列式子为矛盾式的是
APP
BPPQ
CPP
DPQPQ
1
全国2010年4月自学考试离散数学试题
f4设给定赋值N如下：个体域为自然数集；特定元素a0；特定函数fxyxygxyxy；特定谓词Fxy为xy。在赋值N下，下列公式为真的是
AxFgxax
BxyFfxayFfyax
CxyzFfxyz
DxyFfxygxy
5对于公式xPxyQxzzRxz，下列说法正确的是

Ay是自由变元
Bx是约束变元
Cx的辖域是PxyQxzzRxz
Dx的辖域是Pxy
6设论域为l，2，与公式xAx等价的是

AA1A2
BA1A2
CA1
DA2A1
7设Z是正整数集合，fZ→Z，f
2
2则f

A仅是入射
B仅是满射
2全国2010年4月自学考试离散数学试题
fC是双射
D不是函数
8下列关系矩阵所对应的关系具有反自反性的是
101
A011
100
001
C001
100
100
B011
101
101
D010
100
9设R1和R2是集合A上的相容关系，下列关于R1R2的说法正确的是

A一定是相容关系
B一定不是相容关系
C可能是也可能不是相容关系
D一定是等价关系
10设A是奇数集合，下列构成独异点的是
AA，
BA，
CA，×
DA，÷
11设A是整数集，下列说法正确的是
AA，有零元
BA，÷有零元
CA，有幺元
12下列说法不．正．确．的是

DA，÷有幺元
A在实数集上，乘法对加法是可分配的
3全国2010年4月自学考试离散数学试题
fB在实数集上，加法对乘法是可分配的C在某集合的幂集上，∪对∩是可分配的D在某集合的幂集上，∩对∪是可分配的13右图的最大入度是A0B1C2D314下列可一笔画成的图形是
15一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是

A13
B14
C16
D17
二、填r