电大计算机本科离散数学考试题,国家开放大学电大考试计算机专业历年《离散数学》试题解析...

计算机科学与技术专业级第二学期离散数学试题

一、单项选择题(每小题3分，本题共15分)1．C 2．C 3．B 4．A 5．D

1．若集合A的元素个数为10，则其幂集的元素个数为()．

A．10 B．100 C．1024 D．1

2．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={, }，R2={, , }，R3={

A．R1和R2B．R2C．R3D．R1和R3

3．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．

A．8、2、8、2 B．无、2、无、2

C．6、2、6、2 D．8、1、6、1

4．若完全图G中有n个结点(n≥2)，m条边，则当()时，图G中存在欧拉回路．

A．n为奇数B．n为偶数C．m为奇数D．m为偶数

5．已知图G的邻接矩阵为

则G有()．

A．6点，8边B．6点，6边

C．5点，8边D．5点，6边

二、填空题(每小题3分，本题共15分)

6．设集合A＝{a}，那么集合A的幂集是{,{a}} ．

7．若R1和R2是A上的对称关系，则R1∪R2，R1∩R2，R1-R2，R2-R1中对称关系有 4 个．8．设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去 1 条边后使之变成树．

9．设连通平面图G的结点数为5，边数为6，则面数为 3 ．

10．设个体域D＝{a, b}，则谓词公式( x)(A(x)∧B(x))消去量词后的等值式为(A (a)∧B (b))∧(A(a)∧B(b))．

三、逻辑公式翻译(每小题6分，本题共12分)

11．将语句“今天有联欢活动，明天有文艺晚会．”翻译成命题公式．

设P：今天有联欢活动，Q：明天有文艺晚会，(2分)

P∧Q．(6分)

12．将语句“如果小王来，则小李去．”翻译成命题公式．

设P：小王来，Q：小李去(2分)