自考02324离散数学2009年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．在公式（ x ）F （x，y ）→（ y ）G （x ，y ）中变元 x 是（ ） A ．自由变元 B．约束变元 C ．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元 7．集合 A={1 ，2，…，10}上的关系 R={ x，y|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 C ．1 ，3 D． 1，4 10．设 A={{1 ，2 ，3} ，{4 ， 5} ，{6 ，7 ，8}} ，下列选项正确的是（ ） A ．1 ∈A B．{1 ，2，3} A C ．{{4 ，5}} A D． ∈A 11．在自然数集 N 上，下列运算是可结合的是（