全国2009年7月02324自学考试离散数学试题

全国2009年7月高等教育自学考试
离散数学试题
课程代码：02324
 
一、单项选择题(本大题共15小题，每小题1分，共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列句子为命题的是(       )
A.走，看电影去         B.x+y>0      C.空集是任意集合的真子集     D.你明天能来吗?
2.下列式子不是谓词合式公式的是(       )
......
3.下列式子为重言式的是(       )
....
4.设个体域为实数集，特定元素a=0，函数f(x，y)=x-y，特定谓词F(x，y)为x<y，下列公式真值为真的是(       )
.....
6.设论域为{1，2}，与公式(....x)﹁A(X)等价的是(       )
A. ﹁A(1) ∨﹁A(2)     B. ﹁A(1)→﹁(A2)      C. ﹁A(1) ∧﹁A(2)       D. A(1) →A(2)
7.设Z⁺是正整数集，f：Z⁺×Z⁺→Z⁺，f(n，m)=n^m，则f(       )
A.仅是入射            B.仅是满射              C.是双射                D.不是函数
8.下列哪个关系矩阵所对应的关系具有自反性(       )
.....
9.设R₁和R₂是集合A上的相容关系，下列关系哪个可能不是相容关系(       )
.....
10.在整数集上，下面哪个运算不是二元运算(       )
A.加法           B.减法                   C.乘法                    D.除法
11.设A是奇数集合，×为乘法运算，则<A，×>是(       )
A.半群           B.群                    C.循环群                   D.交换群
12.下面不满足结合律的运算是(       ) 
A.a*b=min(a，b)       B.a*b=max(a，b)      C.a*b=2(a+b)            D.a*b=2ab
......13.右图的最小入度是(      )
A.0
B.1
C.2
D.3
14.下面既是汉密尔顿图又是欧拉图的图形是(       )
.......
下载真题WORD文档：

全国2009年7月02324自学考试离散数学试题