(完整版)自考离散数学02324真题含答案(2009.4-2016.4年整理版),推荐文档_pdf

当前位置: Docx88>成人教育>自考>(完整版)自考离散数学02324真题含答案(2009.4-2016.4年整理版),推荐文档_pdf


全国2009年4月自学考试离散数学试题(附答案)

课程代码:02324

一、单项选择题(本大题共15小题,每小题1分,共15分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列为两个命题变元P,Q的小项是(   )

A.P∧Q∧⎤ P B.⎤ P∨Q

C.⎤ P∧Q D.⎤ P∨P∨Q

2.下列语句中是真命题的是(   )

A.我正在说谎B.严禁吸烟

C.如果1+2=3,那么雪是黑的D.如果1+2=5,那么雪是黑的

3.设P:我们划船,Q:我们跑步。命题“我们不能既划船又跑步”符号化为(   )

A.⎤ P∧⎤ Q B.⎤ P∨⎤ Q

C.⎤(P↔Q)D.⎤(⎤ P∨⎤ Q)

4.命题公式(P∧(P→Q))→Q是(   )

A.矛盾式B.蕴含式

C.重言式D.等价式

5.命题公式⎤(P∧Q)→R的成真指派是(   )

A.000,001,110,B.001,011,101,110,111

C.全体指派D.无

6.在公式()F(x,y)→(y)G(x,y)中变元x是(   )

∀∃

x

A.自由变元B.约束变元

C.既是自由变元,又是约束变元D.既不是自由变元,又不是约束变元

7.集合A={1,2,…,10}上的关系R={|x+y=10,x∈A,y∈A},则R的性质是(   )A.自反的B.对称的

C.传递的、对称的D.反自反的、传递的

8.若R和S是集合A上的两个关系,则下述结论正确的是(   )

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>

1 / 33