高等自学考试离散数学历年试题及答案.pdf

2004 4 年 月高等教育自学考试全国统一命题考试 离散数学 试题 课程代码2324 15 15 第一部分 选择题 （共1155分） 15 1 15 15 1 15 一、单项选择题（本大题共1155小题，每小题11分，共1155分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1．下列是两个命题变元p，q的小项是（ ） A．p∧┐p∧q B．┐p∨q C．┐p∧q D．┐p∨p∨q 2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ） A．p→┐q B．p∨┐q C．p∧q D．p∧┐q 3．下列语句中是命题的只有（ ） A．1+1=10 B．x+y=10 C．sinx+siny0 D．xmod 3=2 4．下列等值式不正确的是（ ） A．┐( x)A⇔( x)┐A ∀ ∃ B．( x)(B→A(x))⇔B→( x)A(x) ∀ ∀ C．( x)(A(x)∧B(x))⇔( x)A(x)∧( x)B(x) ∃ ∃ ∃ D．( x)( y)(A(x)→B(y))⇔( x)A(x)→( y)B(y) ∀ ∀ ∃ ∀ 5．谓词公式( x)P(x,y)∧( x)(Q(x,z)→( x)( y)R(x,y,z)中量词 x的辖域是（ ） ∃ ∀ ∃ ∀ ∀ A．( x)Q(x,z)→( x)( y)R(x,y,z)) ∀ ∃ ∀ B．Q(x,z)→( y)R(x,y,z) ∀ C．Q(x,z)→( x)( y)R(x,y,z) ∃ ∀ D．Q(x,z) x 6．设R为实数集，函数f：R→R，f(x)=2 ，则f是（ ） A．满射函数 B．入射函数 C．双射函数 D．非入射非满射 7．设A={a,b,c,d}，A上的等价关系R={a,b,b,a,c,d,d,c}∪I ，则对应于R的A的划 A 分是（ ） A．{{a},{b,c},{d}} B．{{a,b},{c},{d}} C．{{a},{b},{c},{d}} D．{{a,b},{c,d}} 8．设A={Ø}，B=P(P(A))，以下正确的式子是（ ） A．{Ø,{Ø}}∈B B．{{Ø,Ø}}∈B C．{{Ø},{{Ø}}}∈B