2002年4月至2011年7月历次自考离散数学试题汇总（打印版） - 图文

29

30

31

全国2007年4月高等教育自学考试

离散数学试题

课程代码：02324

一、单项选择题（本大题共15小题，每小题1分，共15分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．下列命题公式中不．是重言式的是（ ） A．p→(q→r) B．p→(q→p)

C．p→(p→p)

D．(p→(q→r))(q→(p→r))

2．下列语句中为命题的是（ ） A．这朵花是谁的？ B．这朵花真美丽啊！ C．这朵花是你的吗？

D．这朵花是他的。 3．设个体域是整数集，则下列命题的真值为真的是（ ） A．yx(x·y=1) B．xy (x·y≠0) C．xy (x·y=y2)

D．yx(x·y=x2)

4．关于谓词公式（x）(y)(P(x,y)∧Q(y,z))∧(x)p(x,y),下面的描述中错误．．的是（ A．（x）的辖域是（y）（P（x,y）∧Q(y,z)） B．z是该谓词公式的约束变元 C．（x）的辖域是P（x,y）

D．x是该谓词公式的约束变元

5．设论域D={a,b}，与公式xA（x）等价的命题公式是（ ） A．A（a）∧A（b） B．A（a）→A（b） C．A（a）∨A（b）

D．A（b）→A（a）

6．集合A={1，2，3}上的下列关系矩阵中符合等价关系条件的是（ ） ?101??101?A．??010??

B．???010??

?001????101???110??100?C．??011? D．????110? ?101?????111??7．设A={?}，B=P（P（A）），以下不．正确的式子是（ ） A．{{? }，{{? }}，{? ，{? }}}包含于B B．{{{? }}}包含于B

C．{{? ，{? }}}包括于B

D．{{? }，{{? ，{? }}}}包含于B

8．设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f（ A．仅是满射 B．仅是入射 C．是双射

D．无逆函数

32

） ）