1 / 33 全国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．（PQ） 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．在公式（x）F（x，y）→（ y）G（x，y）中变元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={，，，} ，则下列不是．．t（R）中
