离散数学练习题库.doc

离散数学

一、选择题

1.给出以下语句：

〔1〕5能被2整除.〔2〕2是素数当且仅当三角形有三条边.

〔3〕x+50.〔4〕4是2的倍数或是3的倍数.

〔5〕明天我去看电影.

其中〔1〕〔2〕〔4〕〔5〕是命题；〔2〕〔4〕是复合命题。

2.给出以下命题：

〔1〕1+2=3.

〔3〕.

其中真值是T的命题是(2)(4)。

3.给出以下语句：

〔1〕5能被2整除.〔2〕雪是黑色的当且仅当太阳从西方升起.

〔3〕x+50.〔4〕小李在宿舍里.

其中〔1〕〔2〕〔4〕是命题；〔2〕是复合命题。

4.给出以下命题：

〔1〕1+2=3.

〔3〕.(4)

其中真值是F的命题是〔1〕〔3〕。

5.设C(x):x是国家级运发动，G(x):x是健壮的，那么命题“没有一个国家级运发动不是健壮的”可符号化为(D)。

6.设集合A={{1,2,3},{4,5},{6,7,8}}，那么下式为真的是(C)。

(A)1?A(B){1,2,3}?

(C){{4,5}}?A(D)??A

7.设A＝{1,2},B={a,b,c},C={c,d},那么A×(B?C)=(A)。

(A){1,c,2,c}(B){c,1,2,c}

(C){c,1c,2,}(D){1,c,c,2}

8.如第5题图所示各图，其中存在哈密顿回路的图是(C)。

A、

A、?B、??C、??D、??

????

????????

9.以下式子中正确的有〔?B??〕。

10.某个集合的元数为10，可以构成〔??D?〕个子集。

??A、10???????B、20?????????C、???????D、11.以下命题正确的有〔??A??〕。

??A、?????????B、

??C、?????????D、

12.设上的关系，那么R的性质为〔B〕。

〔A〕自反的〔B〕对称的〔C〕传递的、对称的〔D〕反自反的、传递的

13.集合A＝{a,b,c}上的二元关系R的关系矩阵MR＝，那么R＝(D)。

(A){a,b,b,a,b,b,a,c} (B){a,b,b,a,b,b,c,b}

(C){a,b,a,a,b,b,c,a}(D){a,b,b,a,b,b,c,a}

14.设V＝{a,b,c,d},与V能构成强连通图的边集E＝(A)。

(A){a,b,a,c,d,a,b,d,c,d}(B){a,d,b,a,b,c,b,d,d,c}

(C){a,c,b,a,b,c,d,a,d,c}(D){a,d,b,a,b,d,c,d,d,c}

二、填空题

1．集合有两种表示方法，分别为列举法和描述法。

2.“使有意义的所有的集合。”可表示为：。

“大于3而小于或等于7的整数组成的集合”表示为。

3．写出A={a,b,c,d}的全部子集，。4．设，那么A-B=，B-A=，～A=，～B=。

5．设A、B是两个集合，其中A={1，2}，B={a,b,c}，那么A×B=，B×A=，所以笛卡尔积不满足交换律。

6．假设A=，，那么

；；

；。

;

7．假设A=，，那么

；；

；。

8．将以下各式翻译成自然语言，并在实数范围判断它们的真伪：

〔1〕

〔1〕；

〔2〕。

〔1〕对任意的x,存在y,使得x+y=5,是真命题,

〔2〕存着对任意的，都有是假命题；

9.设上关系，那么

自反闭包；

对称闭包；

传递闭包。

,,

10.弱连通图G是欧拉图的充要条件是G的每节点的入度等于其出度。

11.设X＝{a,b,c}，R是X上的二元关系，其关系矩阵为

a??c

a?

?c

b?