2013年4月考试离散数学第一次作业一、单项选择题（本大题共50分，共25小题，每小题2分）1下列关系中为等价关系的是（）A朋友关系B父子关系C住在同一街区的邻居关系D买卖关系2集合A上的相容关系所得关系矩阵MR的对角线元素（）。A全为1B全为0C有的是1，有的是0D有的是23完全图的结点数目为（）时，有欧拉回路。A3B为奇数C为偶数D104下面哪一个图是树（）？
A
B
C
D
f5ABCD6ABCD7ABCD
任何无向图中结点间的连通关系是（）偏序关系等价关系相容关系拟序关系若集合A的基数为７，则其幂集的基数PA是多少？（）107702717若R和S是集合A上的两个关系，则下述结论正确的是（）若R和S是自反的，则RoS是自反的。若R和S是对称的，则RoS是对称的。若R和S是反自反对称的，则RoS是反自反的。若R和S是传递的，则RoS是传递的。B
8设A是整数集，下列说法正确的是（）。A
CD9设P：我去踢球，Q：明天下雨，命题“如果我踢球，当且仅当明天不下雨”的符号化表示为（）。AP→QBQ→PCDPQ10以下哪个不是最小联结词组？（）A，B，C，，D，11集合A1，2，，10上的关系Rxy10x∈Ay∈A，则R的性质为（）。A自反的B对称的C传递的、对称的D反自反的、传递的12下面哪一个命题是命题“2是偶数或3是负数”的否定？（）A2是偶数或3不是负数B2是奇数或3不是负数C2不是偶数且3不是负数D2是奇数且3不是负数
f13对于下面某个偏序集的哈斯图，其中集合abce的最大元是（
）
AcBdCeD
无
14下述集合对所给的二元运算封闭的是（）。A正整数集合上的减法运算B在全正实数集合上规定o为：aobababab∈RC正整数集合上的二元运算：xymi
xyab∈ZD全体
×
实数可逆矩阵集合上的矩阵加法15下面哪个命题是假命题？（）A如果1是奇数，那么一个公式的析取范式唯一B如果1是奇数，那么一个公式的析取范式不唯一C如果1是偶数，那么一个公式的析取范式唯一D如果1是偶数，那么一个公式的析取范式不唯一16函数的复合满足（）A交换律B结合律C幂等律D分配律17设论域为整数集合，下列真值为真的公式为（）。ABCD
18下列关系矩阵所对应的关系有反自反性的是（）。A
B
CD19以下叙述正确的是（）A关系R是反自反的，当且仅当在关系矩阵中主对角线元素值为1。
fB关系R是对称的，当r