全国2014年4月自学考试离散数学试题
课程代码：02324
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选项题（本大题共15小题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均不得分。1设P：我在家，Q：天下雨，命题“只要天下雨，我就在家”的符号化正确的是APQCPQ2下列命题公式为永真式的是BPQDQP
（PQ）QA
CPQP3下列等价式不正确的是．．．
BPQPDPPQ
AxAxBxxAxxBx
（x）BxxABxBA（x）AxBxAxBC
D（x）AxxAx
（x）（x）4设A：x是鸟，B：x会飞，命题“没有不会飞的鸟”符号化为
AxBxA（x）
AxBxC（x）
BxAxBx
（x）AxBxD
｛｛｝｛a｝｛b｝｝5设X，则下列陈述正确的是
1
fAabX
｛｛a｝｛b｝｝XB｛｛a｝｝XD
｛｝XC
6设AAA
BA，则
BA
BA
BB
CBA
DBA
（A）7设A，则其幂集P的元素总个数为｛ab｛ab｝｝
A2C4B3D8
8在整数集Z上，下列定义的运算满足结合律的是Aabmi
abCabab9设G是群，是下列陈述不正确的是．．．Bab2abDabab
（ab）abA



（aba）abaB
1

1

（a）aC
m

m
Daaa
m

m
10f：XY，g：YZ是函数，则下列陈述正确的是A若g
f不是满射的，则f不是满射的f不是满射的f是满射的f是满射的
B若g不是满射的，则gC若f是满射的，则gD若g是满射的，则g
11设简单图G所有结点的度数之和为36，则G的边数为A12C3612下列无向图不一定是树的是．．．A有
个结点，
1条边的图B无回路的连通图C连通但删去一条边则不连通的图D无回路但添加一条边则有一个回路的连通图13设R是A上的二元关系，r、s、t分别指关系的自反闭包、对称闭包、传递闭包、则下列描述不正确的是．．．r