2016年4月高等教育自学考试全国统一命题考试
离散数学试卷
课程代码02324
第一部分选择题
一、单项选择题本大题共l5小题，每小题l分，共15分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。1下列命题公式为永假式的是
QA．（PQ）B．（PQ）
QC．（PQ）
（PQ）DP
2偏序关系一定不是A自反的B传递的C反自反的D反对称的3下列语句为复合命题的是A今天天气凉爽B今天天气炎热有雷阵雨Cxy16D今天天气多好呀，外面景色多美呀4设Rx是实数，Lxyxy语句“没有最大的实数”可符号化为
5下列集合关于数的加法和乘法运算不能构成环的是A自然数集合B整数集合C有理数集合D实数集合65个结点的非同构的无向树的数目是A5B4C3D27设A123456，≤为A上的整除关系，则A的最小元为A1B3C4D68颗树有2个3度结点，其余结点都是叶子，则叶子数是A7B6C5D49设p他怕困难q他获得成功。命题“他只有不怕困难才能获得成功”可符号化为ApqBqpCpqDqp10谓词公式中，变元y属于
A约束变元B既是自由变元也是约束变元C自由变元D既不是自由变元，也不是约束变元11下列图对应的格是有补格的是
f12在整数集Z上下列运算满足结合律的是AababCab2abBabab1Dabab1
13设论域为整数集，下列公式中真值为假的是
14设S1，112，则既是S的元素又是S的子集的为AφB1C1D12
15设简单无向图G有16条边，有3个4度结点有4个3度结点，其余结点的度数均大于3，则G中的结点个数至多为A9B10C11D12
第二部分非选择题
二、填空题本大题共l0小题，每小题2分，共20分16设集合A1，3，4以及A上的一个二元关系R1，334，33则自反闭1包rR_________R_________。17设Al234B1，245A到S的关系R241，142B到A的关系S41，1423则S。R_______。18设A324，B253，则AB________AB________。
f19若连通平面图G有10条边，4个面，则G有________个顶点。20设3，1，23，53，34是集合A12345上的关系则domR________，ra
dR________。21设集合A有3个元素，则A上的等价关系有________个。22设A246，12，abgcda，b即a、b的最大公约数。代数系统A的幺元是________，零元是________。23命题公式PQRr