2024年10月 离散数学 试题及答案 .pdfVIP

2016年10月高等教育自学考试全国统一命题考试

离散数学试卷

(课程代码02324)

本试卷共4页，满分l00分，考试时间l50分钟。

考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题(共l5分)

一、单项选择题(本大题共l5小题，每小题l分，共15分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”

的相应代码涂黑。未涂、错涂或多涂均无分。

1．谓词公式的辖域是

2．设无向树T有3个度数为4的结点，其余结点都为树叶，则T的结点数为

A．10B．11C．12D．13

3．设集合A有3个元素，则A中的划分有

A．3个B．5个C．6个D．9个

4．下列关系不可能是相容关系的是

A。恒等关系B．全域关系C．等价关系D．拟序关系

5．设论域为整数集，下列命题中真值为假的是

6．4个结点的非同构的无向树的数目是

A．5B．4C．3D．2

7．下列命题公式是永真式的为

8．下列语句是原子命题的为

A．x+yxyB．请给我来点掌声吧

C．小明既爱唱歌又爱跳舞D．火星上有生物

9．设2为整数集合，则下列集合关于数的加法运算不能构成独异点的是

10．设，则既是s的元素又是s的子集的为

11．设p：他怕困难；q：他获得成功。命题“除非他不怕困难，否则他不会获得成功”可

符号化为

12．在整数集Z上，下列运算满足结合律的是

A．a*b=ab一1B．a*b=|a-b|

C．a*b=2a+bD．a*b=a+b-1

13．下列图对应的格是有补格的为

14．设G为连通的无向简单图。若G恰有2个奇度结点，则G一定具有

A．欧拉回路B．欧拉通路

C．哈密尔顿回路D．哈密尔顿通路

15．设F(x)：x是火车；G(y)：y是汽车；H(x，y):x比y快；则下列语句可以表示成公式

的是

A．每列火车都比所有汽车快B.每列火车都比某些汽车快

C．某些火车比某些汽车快D．某些火车比所有汽车快

第二部分非选择题(共85分)

二、填空题(本大题共l0小题，每小题2分。共20分)

16．设A={1，2，3，4}，B={1，3，4，5}，A到B的关系R={3，1，1，1，4，3}，

B到A的关系S={4，1，3，2，2，3}，则R。S=_________。

17．设G是一个有11个顶点的简单无向图。如果G恰有一个回路，则G的边数最大是_______。

18．设R={3，c，1，a，4，c，4，d}是集合A={1，2，3，4}到集合B={0，b，c，

d}的关系，则domR