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={<1，4>，<2，3>，<3，1>，<4，3>} ，则下列不是．．t（R）中元素的是（ ） A．<1，1> B．<1，2> C．<1，3> D．<1，4> 2 / 33 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 上，下列运算是可结合的是（ ） A．a b=a-2b B．a b=min{a，b} C．a b=-a-b D．a b=|a-b| 12．在代数系统中，整环和域的关系是（ ） A．整环一定是域 B．域不一定是整环 C．域一定是整环 D．域一定不是整环 13．下列所示的哈斯图所对应的偏序集中能构成格的是（ ） A． B． C． D． 14．设G 为有n 个结点的简单图，则...
