2008年4月全国自考离散数学试题.pdfVIP

2008 年4 月全国自考离散数学试题 课程代码：02324 一、单项选择题(本大题共15 小题，每小题1 分，共15 分) 1.设 P：天下大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合 ． 化为（C） A. P Q B. P → Q C. P → Q D. P → Q 2.下列命题联结词集合中，是最小联结词组的是（C） A.{ , } B.{ , , } C.{ , } D.{ ,→} 3.下列命题为假命题的是（A） ． A.如果2 是偶数，那么一个公式的析取范式唯一 B.如果2 是偶数，那么一个公式的析取范式不唯一 C.如果2 是奇数，那么一个公式的析取范式唯一 D.如果2 是奇数，那么一个公式的析取范式不唯一 4.谓词公式x(P(x)yR(y)) →Q(x)x(P(x)∨yR(y))→Q(x)中变元x 是（D） A. 自由变元 B.约束变元 C.既不是自由变元也不是约束变元 D.既是自由变元也是约束变元 5.若个体域为整数减，下列公式中值为真的是（A） A. x y(x y  0) B. x y(x y  0) C. x y(x y  0) D. x y(x y  0) 6.下列命题中不正确的是（D） ． 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},则下列选项正确的是（C） A.PQ B.PQ C.QP D.Q=P 8.下列表达式中不成立的是（A） ． 1 / 7 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） A.{群}{独异点}{半群} B.{独异点}{半群}{群} C.{独异点}{群}{半群} D.{半群}{群}{独异点} 10.下列集合对所给的二元运算封闭的是（C） 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 中不是等价关系的是（C） 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.下列函数中为双射的是（D） 1,j是奇数 