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．133．设集合A有3个元素，则A中的划分有A．3个B．5个C．6个D．9个4．下列关系不可能是相容关系的是A。恒等关系B．全域关系C．等价关系D．拟序关系5．设论域为整数集，下列命题中真值为假的是
6．4个结点的非同构的无向树的数目是A．5B．47．下列命题公式是永真式的为
C．3
D．2
8．下列语句是原子命题的为A．xyxyB．请给我来点掌声吧C．小明既爱唱歌又爱跳舞D．火星上有生物9．设2为整数集合，则下列集合关于数的加法运算不能构成独异点的是
10．设
，则既是s的元素又是s的子集的为
离散数学试卷第1页共7页
f11．设p：他怕困难；q：他获得成功。命题“除非他不怕困难，否则他不会获得成功”可符号化为12．在整数集Z上，下列运算满足结合律的是A．abab一1C．ab2ab13．下列图对应的格是有补格的为
B．ababD．abab1
14．设G为连通的无向简单图。若G恰有2个奇度结点，则G一定具有A．欧拉回路B．欧拉通路C．哈密尔顿回路D．哈密尔顿通路15．设Fx：x是火车；Gy：y是汽车；Hx，yx比y快；则下列语句可以表示成公式的是A．每列火车都比所有汽车快C．某些火车比某些汽车快B每列火车都比某些汽车快D．某些火车比所有汽车快
第二部分非选择题
共85分
二、填空题本大题共l0小题，每小题2分。共20分16．设A1，2，3，4，B1，3，4，5，A到B的关系R3，1，1，1，4，3，B到A的关系S4，1，3，2，2，3，则R。S_________。17．设G是一个有11个顶点的简单无向图。如果G恰有一个回路，则G的边数最大是_______。18．设R3，c，1，a，4，c，4，d是集r