2011年10月06094离散数学（二）真题试卷及答案

试题数量：26道
免费次数：登录后，试做1次
练习次数：268次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含26道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]设A，B，C为集合，则下列关于集合运算错误的是
- A.
- B.
- C.
- D.
查看答案开始考试
2、[单选题]下列图中既是欧拉图又是哈密顿图的是
- A.
- B.
- C.
- D.
查看答案开始考试
3、[单选题]使命题公式
- A.01
- B.00
- C.11
- D.10
查看答案开始考试
4、[单选题]设G是一个有10个顶点的简单图．若图G的最小度δ>0且边覆盖数为6，则图G的边独立数为
- A.4
- B.5
- C.6
- D.7
查看答案开始考试
5、[单选题]设R为集A={1，2，3}上的一个二元关系，其中R={(1，2)，(2，1)，(3，1)}．则R的自反闭包r(R)为
- A.{(1，1)，(1，3)，(2，2)，(2，3)，(3，1)，(3，3)}
- B.{(1，1)，(1，2)，(2，2)，(2，3)，(3，1)，(3，3)}
- C.{(1，1)，(1，2)，(2，2)，(2，3)，(3，3)}
- D.{(1，1)，(2，2)，(2，3)，(3，1)，(3，3)}
查看答案开始考试
6、[单选题]下列关于基数说法错误的是
- A.可数个可数集的并仍是可数集
- B.设A=[0，1]，则A×A与A幂等
- C.开区间(0，1)与闭区间[0，1]的基数不同
- D.
查看答案开始考试
7、[单选题]令P：如果老李和老张去参加晚会，Q：老林参加晚会．则命题：“如果老李和老张都参加晚会，那么老林就去参加晚会．”可以符号化为
- A.¬P→P
- B.P∧Q
- C.P∨Q
- D.P→Q
查看答案开始考试
8、[单选题]下列序列为不可图序列的是
- A.3，3，3，2，2
- B.4，4，4，3，3，3
- C.5，5，3，2，2，1
- D.4，3，2，2，1
查看答案开始考试
9、[单选题]设函数f：N→N(N为自然数)，f(n)=n+1，下列四个命题为真的是
- A.f是满射
- B.f是单射
- C.f是双射
- D.f是非单非满映射
查看答案开始考试
10、[单选题]在1到500的自然数中能被2或3或5整除的整数个数为
- A.365
- B.366
- C.367
- D.368
查看答案开始考试
11、[填空题]n点k正则图的边数为__ 。

查看答案开始考试
12、[填空题]量词否定等值式

查看答案开始考试
13、[填空题]设R是A={2，3，4，5}上的二元关系，其中R={(2，3)，(2,4)，(2，5)，(3，4)，(3,5)，(4，5)}．则(A，R)上的最大元为____ 。

查看答案开始考试
14、[填空题]叙述鸽巢原理的集合形式：_____。

查看答案开始考试