月自学考试离散数学试题全国2010年4月自学考试离散数学试题
课程代码：02324
一、单项选择题本大题共15小题，每小题1分，共15分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分。1下列句子为命题的是A全体起立C我在说谎2下列式子不是谓词合式公式的是．．AxPxy→Qxz∨zRxz
BxyPxy∨Qxz∧xPxyCxPx→QxxPx∨QxDxPx∧Qyz3下列式子为矛盾式的是AP∧PCP∨PBP∨P∧QDP∨QP∧Q
Bx0D张三生于1886年的春天
4设给定赋值N如下：个体域为自然数集；特定元素a0；特定函数fxyxygxyxy；特定谓词Fxy为xy。在赋值N下，下列公式为真的是AxFgxaxBxyFfxay→FfyaxCxyzFfxyzDxyFfxygxy5对于公式xPxy→Qxz∨zRxz，下列说法正确的是Ay是自由变元Bx是约束变元Cx的辖域是Pxy→Qxz∨zRxzDx的辖域是Pxy6设论域为l，2，与公式xAx等价的是AA1∨A2CA1
BA1→A2DA2→A1
7设Z是正整数集合，fZ→Z，f
2
2则fA仅是入射C是双射
B仅是满射D不是函数
8下列关系矩阵所对应的关系具有反自反性的是
1
全国2010年4月自学考试离散数学试题
f101A011100001C001100
100B011101101D010100
9设R1和R2是集合A上的相容关系，下列关于R1R2的说法正确的是A一定是相容关系C可能是也可能不是相容关系10设A是奇数集合，下列构成独异点的是AA，CA，×11设A是整数集，下列说法正确的是AA，有零元CA，有幺元12下列说法不正确的是．．．BA，÷有零元DA，÷有幺元B一定不是相容关系D一定是等价关系BA，DA，÷
A在实数集上，乘法对加法是可分配的B在实数集上，加法对乘法是可分配的C在某集合的幂集上，∪对∩是可分配的D在某集合的幂集上，∩对∪是可分配的13右图的最大入度是A0B1C2D314下列可一笔画成的图形是
15一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是A13C16B14D17
二、填空题本大题共10小题，每r