自考离散数学02324真题含答案
资料仅供参考
全国 4月自学考试离散数学试题(附答案)
课程代码:02324
一、单项选择题(本大题共15小题,每小题1分,共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列为两个命题变元P,Q的小项是( ) A.P∧Q∧? P C.? P∧Q A.我正在说谎
雪是黑的
3.设P:我们划船,Q:我们跑步。命题“我们不能既
划船又跑步”符号化为( ) A.? P∧? Q C.?(P?Q) A.矛盾式 C.重言式
A.000,001,110,
B.? P∨? Q D.?(? P∨? Q) B.蕴含式 D.等价式
B.001,011,101,110,111 B.? P∨Q D.? P∨P∨Q B.严禁吸烟
2.下列语句中是真命题的是( )
C.如果1+2=3,那么雪是黑的 D.如果1+2=5,那么
4.命题公式(P∧(P→Q))→Q是( )
5.命题公式?(P∧Q)→R的成真指派是( )
资料仅供参考
C.全体指派
是( ) A.自由变元
又不是约束变元
D.无
6.在公式(?x)F(x,y)→(?y)G(x,y)中变元x
B.约束变元
C.既是自由变元,又是约束变元 D.既不是自由变元,7.集合A={1,2,…,10}上的关系R={
x∈A,y∈A},则R的性质是( ) A.自反的
C.传递的、对称的
的是( )
A.若R和S是自反的,则R∩S是自反的 B.若R和S是对称的,则R?S是对称的 C.若R和S是反对称的,则R?S是反对称的 D.若R和S是传递的,则R∪S是传递的
9.R={<1,4>,<2,3>,<3,1>,<4,3>},则下列不.是.t(R)中元素的是( ) A.<1,1> B.<1,2> C.<1,3>
确的是( ) A.1∈A
B.{1,2,3}?A D.<1,4>
10.设A={{1,2,3},{4,5},{6,7,8}},下列选项正
B.对称的
D.反自反的、传递的
8.若R和S是集合A上的两个关系,则下述结论正确