1/116、在如下各图中,哪一个是欧拉图
A 与 R 的商集,记作 A/RD
A 与 R 的差集,记作 A-R大学 2013—2014 学年度第二学期期末考试《离散数学》试卷 A 第一局部选择题〔共 20 分〕一、单项选择题〔本大题共 10 小题,每题只有一个正确答案,答对一题得 2 分共 20 分〕1、对任意集合 A、B、和 C,以下论断中正确的选项是:【】A
假设 AGB,BUC,那么 AGCB
假设 AGB,BUC,那么 AUCC
假设 AUB,BGC,那么 AGCD
假设 AUB,BGC,那么 AUC2、设 A={a,{a}},以下式子中正确的有:【】A
{a}Gp(A)B
aGp(A)C
{a}丨 P(A)D
以上都不是3、P:我将去镇上
Q:我有时间
命题“我将去镇上,当且仅当我有时间〃符号化为:【】A
P 分 QD
QV-P4、命题公式:〔PA〔P—Q〕〕—Q 是A
可满足式 C
不能确定5、谓词公式 Vx(P(x)v3yR(y))TQ(X)中,量词 Vx 的辖域是:A
Vx(P(x)v3yR(y))B
P(x),Q(x)D
P(x)v3yR(y)7、设|V|>1,G=|x+y=10},那么 R 的性质为:【】A
传递的、对称的;D
反自反的、传递的10、集合 A 上的等价关系 R,其等价类集合{[a]|aGA}称为:【】RA
A 与 R 的并集,记作 AURB
A 与 R 的交集,记作 APR二、填空题(本大题共 10 小题,每题 2 分,共 20 分)11、集合 A 二{©,{©}},那么 A 的幂集为
[12、序偶〈x-2,18〉=〈9,2x-y〉,那么 x=;y=
13、P、Q 为两个命题,当且仅当时,P-Q 的真值为 014、(-PAQ〕V〔-PA-Q〕可化简