全国2010年4月自学考试离散数学试题
课程代码：02324
一、单项选择题本大题共15小题，每小题1分，共15分
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内错选、多选
或未选均不得分润钐瘗枥庑赖。
1下列句子为命题的是
A全体起立
Bx0
C我在说谎2下列式子不．是．谓词合式公式的是
D张三生于1886年的春天
AxPxyQxzzRxz
BxyPxyQxzxPxy
CxPxQxxPxQx
DxPxQyz
3下列式子为矛盾式的是APP
BPPQ
CPP
DPQPQ
4设给定赋值N如下：个体域为自然数集；特定元素a0；特定函数fxyxygxyxy；特定谓词Fxy为
xy在赋值N下，下列公式为真的是
沟爱氇谴净。
AxFgxax
BxyFfxayFfyax
CxyzFfxyz
DxyFfxygxy5对于公式xPxyQxzzRxz，下列说法正确的是
Ay是自由变元Bx是约束变元Cx的辖域是PxyQxzzRxzDx的辖域是Pxy6设论域为l，2，与公式xAx等价的是
AA1A2
BA1A2
CA1
DA2A1
7设Z是正整数集合，fZ→Z，f
2
2则f

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

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

DA，÷有幺元
A在实数集上，乘法对加法是可分配的
B在实数集上，加法对乘法是可分配的
C在某集合的幂集上，∪对∩是可分配的
D在某集合的幂集上，∩对∪是可分配的
13右图的最大入度是
A0
B1
C2
D314下列可一笔画成的图形是
15一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是

A13
B14
C16
D17
二、填空题本大题共10小题，每小题2分，r