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

离散数学考试题(五) PAGE PAGE 122 选择：（满分20分，每小题2分） 1．下列语句中不是命题的有（ ） = 1 \* GB2 ⑴ 9+512 ； = 2 \* GB2 ⑵ x+3=5； = 3 \* GB2 ⑶我用的计算机CPU主频是1G吗？； = 4 \* GB2 ⑷ 我要努力学习。 2．命题“我不能一边听课，一边看小说”的符号化为（ ） = 1 \* GB2 ⑴ ； = 2 \* GB2 ⑵ ； = 3 \* GB2 ⑶ ； = 4 \* GB2 ⑷ 。 3．下列表达式正确的有（ ） = 1 \* GB2 ⑴ ； = 2 \* GB2 ⑵ ； = 3 \* GB2 ⑶ ； = 4 \* GB2 ⑷ 。 4．n个命题变元可产生（ ）个互不等价的小项。 = 1 \* GB2 ⑴ n ； = 2 \* GB2 ⑵ n2 ； = 3 \* GB2 ⑶ 2n ； = 4 \* GB2 ⑷ 2n。 5．若公式的主析取范式为 则它的主合取范式为（ ） = 1 \* GB2 ⑴ ； = 2 \* GB2 ⑵ ； = 3 \* GB2 ⑶； = 4 \* GB2 ⑷ 。 6．命题“尽管有人聪明，但未必一切人都聪明”的符号化 （P(x)：x是聪明的，M(x)：x是人） （ ） = 1 \* GB2 ⑴ = 2 \* GB2 ⑵ = 3 \* GB2 ⑶ = 4 \* GB2 ⑷ 7．设A={} ，B=Р(Р(A)) 下列（ ）表达式成立。 = 1 \* GB2 ⑴ ； = 2 \* GB2 ⑵ ； = 3 \* GB2 ⑶ ； = 4 \* GB2 ⑷ 。 8．A是素数集合，B是奇数集合，则A-B=（ ） = 1 \* GB2 ⑴ 素数集合； = 2 \* GB2 ⑵ 奇数集合； = 3 \* GB2 ⑶ ； = 4 \* GB2 ⑷ {2}。 9．集合A={2，3，6，12，24，36}上偏序关系R的Hass图为 则集合B={2，3，6，12}的上确界 。 B={2，3，6，12}的下界 。 B={6，12，24，36}的下确界 。 B={6，12，24，36}的上界 。 = 1 \* GB2 ⑴ 2； = 2 \* GB2 ⑵ 3； = 3 \* GB2 ⑶ 6； = 4 \* GB2 ⑷ 12； = 5 \* GB2 ⑸ 无。 10．若函数g和f的复合函数gf 是双射，则（ ）一定是正确的。 = 1 \* GB2 ⑴ g是入射； = 2 \* GB2 ⑵ f是入射； = 3 \* GB2 ⑶ g是满射； = 4 \* GB2 ⑷ f是满射。 填空：（满分20，每小题2分） 设P：它占据空间，Q：它有质量，R：它不断运动， S：它叫做物质。命题“占据空间的，有质量的而且不断运动的叫做物质”的符号化为 。 设A，B是两命题公式，当且仅当 。 3．要证为前提的有效结论，运用CP规则是 。 4．对谓词公式的自由变元代入得 。 5．设S={a1,a2,…,a8},Bi是S的子集，则 B31= 。 6．设I为整数集合，R={x,y∣xy(mod3) 则 [1]= 。 7．偏序集〈Ρ（{a,b}），〉的Hass图为 。 8．对集合X和Y，设|X|=m ，|Y|=n