2009年4月自学试离散数学试题(附答案).docVIP

全国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是（　　　） A．自由变元 B．约束变元 C．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元 7．集合A={1，2，…，10}上的关系R={x，y|x+y=10，x∈A，y∈A}，则R的性质是（　　　） A．自反的 B．对称