2008年4月到2013年7月自考离散数学试题附答案.pdfVIP

全国 2008 年 4 月自考离散数学试题 课程代码：02324 一、单项选择题(本大题共 15 小题，每小题 1 分，共 15 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.设 P ：天下大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化 为（　　　） A.P ∧Q B.P→Q C.P→Q D.P→Q 2.下列命题联结词集合中，是最小联结词组的是（　　　） A.{ ， } B.{ ，∨，∧} C.{ ，∧} D.{∧，→} 3.下列命题为假命题的是（　　　） A.如果 2 是偶数，那么一个公式的析取范式惟一 B.如果 2 是偶数，那么一个公式的析取范式不惟一 C.如果 2 是奇数，那么一个公式的析取范式惟一 D.如果 2 是奇数，那么一个公式的析取范式不惟一 4.谓词公式 x(P(x) ∨yR(y))→Q(x)) 中变元x 是（　　　） A. 自由变元 B.约束变元 C.既不是自由变元也不是约束变元 D.既是自由变元也是约束变元 5.若个体域为整数减，下列公式中值为真的是（　　　） A.  xy(x+y=0) B.y  x(x+y=0) C.  x  y(x+y=0) D.xy(x+y=0) 6.下列命题中不正确的是（　　　） A.x ∈{x}-{{x}} B.{x} {x}-{{x}} C.A={x} ∪x,则 x ∈A 且 xA D.A-B=A=B 2 2 7.设 P={x|(x+1) ≤4} ，Q={x|x +16 ≥5x},则下列选项正确的是（　　　） A.PQ B.PQ C.QP D.Q=P 8.下列表达式中不成立的是（　　　） A.A ∪(BC)=(A ∪B)  (A ∪C) B.A ∩(BC)=(A ∩B)  (A ∩C) C.(AB) ×C=(A ×C)  (B ×C) D.(A-B) ×C=(A ×C)-(B ×C) 9.半群、群及独异点的关系是（　　　） A.{群} {独异点} {半群} B.{独异点} {半群} {群} C.{独异点} {群} {半群} D.{半群} {群} {独异点} 10.下列集合对所给的二元运算封闭的是（　　　） A.正整数集上的减法运算 + + B.在正实数的集 R 上规定为 ab=ab-a-b  a,b ∈R + + C.正整数集 Z 上的二元运算为 xy=min(x,y)  x,y ∈Z D.全体 n ×n 实可逆矩阵集合 Rn ×n 上的矩阵加法 11.设集合 A={1 ，2 ，3}，下列关系R 中不是等价关系的是（　　　） 第 1 页 A.R={1,1,2,2,3,3} B.R={1,1,2,2,3,3,3,2,2,3} C.R={1,1,2,2,3,3,1,2} D.R={1,1,2,2,3,3,1,2,2,1,1,3,3,1,2,3,3,2} 12.下列函数中为双射的是（　　　）