离散数学试卷及答案5.pdfVIP

离散数学考试题(五) 一、选择：（满分20 分，每小题2 分） 1．下列语句中不是命题的有（ ） ⑴ 9+5 12 ； ⑵ x+3=5； ⑶我用的计算机CPU 主频是1G 吗？； ⑷ 我要努力学习。 2．命题“我不能一边听课，一边看小说”的符号化为（ ） ⑴ PQ ； ⑵ PQ； ⑶ QP ； ⑷ (PQ)。 3．下列表达式正确的有（ ） ⑴ (PQ)Q； ⑵ PQP ； ⑶ (PQ)(PQ)P； ⑷ P(PQ)T。 4．n 个命题变元可产生（ ）个互不等价的小项。 2 n ⑴ n ； ⑵ n ； ⑶ 2n ； ⑷ 2 。 5．若公式(PQ)(PR)的主析取范式为 m m m m 则它的主合取范式为（ ） 001 011 110 111 ⑴ m m m m ； ⑵ M M M M ； 001 011 110 111 000 010 100 101 ⑶M M M M ； ⑷ m m m m 。 001 011 110 111 000 010 100 101 6．命题“尽管有人聪明，但未必一切人都聪明”的符号化 （P(x)：x 是聪明的，M(x)：x 是人） （ ） ⑴ x(M(x)P(x))(x(M(x)P(x))) ⑵ x(M(x)P(x))(x(M(x)P(x))) ⑶ x(M(x)P(x))(x(M(x)P(x))) ⑷x(M(x)P(x))(x(M(x)P(x))) 7．设A= } ，B=Р (Р (A)) 下列（ ）表达式成立。 B       ⑴ ； ⑵  B； ⑶  B； ⑷  B。 8．A 是素数集合，B 是奇数集合， A-B= （ ） ⑴ 素数集合； ⑵ 奇数集合； ⑶ ； ⑷ {2}。 9．集合A={2，3，6，12，24，36}上偏序关系R 的Hass 图为 则集合B={2，3，6，12}的上确界 。 117 离散数学考试题(五) B={2，3，6，12}的下界 。 B={6，12，24，36}的下确界 。 B={6，12，24，36}的上界 。 ⑴ 2； ⑵ 3； ⑶ 6； ⑷ 12； ⑸ 无。 10．若函数g 和f 的复合函数g f 是双射，则（ ）一定是正确的。 ⑴ g 是入射； ⑵ f 是入射； ⑶ g 是满射； ⑷