离散数学试题A.docVIP

离散数学试题A

第PAGE2页共NUMPAGES7页

姓名：

姓名：学号：班级：

2009—2010学年第一学期期末考试试卷（A卷）

科目：离散数学

学院：管理学院

专业：08信管、物流

题号

一

二

三

四

五

六

七

八

总分

分数

学号

学号姓名

一、

单项选择题:在每小题的备选答案中选出一个正确答案，并将正确答案的代码填在题干上的括号内。（每小题2分，本大题共20分）

得分

评卷人

1.

下面说法中不正确的是（）。

A.在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。

B.在命题逻辑中，命题公式的等价关系具有自反，对称和传递性。

C.非空集合A上的恒等关系既是A上的等价关系，也是A上的偏序关系。

D.非空集合A上的对称关系一定不是反对称关系。

得分

2.

设A={1,2,3,4,5}，下面（）集合等于A。

A.{1,2,3,4}

B.{x|x是整数，且x225}

C.{x|x是正整数x5}

D.{x|x是正有理数，且x5}

得分

3.

设A={1,2,4}，B={1,3,{2}}，下列各式成立的是（）。

A.{2}?A

B.{2}?B

C.{2}?B

D.??A

得分

离散数学试题A全文共1页，当前为第1页。

离散数学试题A全文共1页，当前为第1页。

4.

已知集合A={a,b,c}，A上的两个二元关系：R={a,b,a,c,b,c}，R={a,b,a,a}，则R?R=（）。

A.?

B.{a,b,a,c,b,c}

C.{a,b,a,c}

D.{a,b,a,a}

得分

5.

公式的前束范式为（）。

A.

B.

C.

D.

得分

6.

将命题“若m是奇数，则2m是偶数”符号化为（）。（设O(x)：x是奇数，E(x)：x是偶数）

A.

B.

C.

D.

得分

7.

设A={?}，B=P(P(A))下列各式中错误的是（）。

A.??B

B.{?,{?}}?P(A)

C.{{?}}?B

D.{?}?B

得分

8.

设，下列各式中（）是正确的。

A.

B.

C.

D.

得分

9.

已知集合A={a,b,c}上的二元关系R={a,b,a,c,b,b,

b,c}，则R的自反闭包关系r(R)是（）。

A.{a,b,a,c,b,b,b,c}

B.{a,b,a,c,b,b,b,c,c,a}

C.{a,b,a,c,b,bb,c,a,a,c,c}

D.{a,a,b,b.,b,cc,a,a,a}

得分

离散数学试题A全文共2页，当前为第2页。

离散数学试题A全文共2页，当前为第2页。

10.

设解释R如下：论域D实数集，a=0,f(x,y)=x-y,A(x,y)：xy,下列公式在R下为真的是（）。

A.?x?y?z(A(x,y)→A(f(x,z),f(y,z))

B.?xA(f(a,x),a)

C.?x?y(A(f(x,y),x))

D.?x?y(A(x,y)→A(f(x,a),a))

得分

二、

填空题:（每空2分，本大题共20分）

得分

评卷人

1.

设P：小王走路，Q：小王听音乐，在命题逻辑中，命题“小王边走路边听音乐”的符号化形式为（）。

得分

2.

设F（x）：x是人，H（x,y）：x与y一样高，在一阶逻辑中，命题“人都不一样高”的符号化形式为（）。

得分

3.

使命题公式为假的赋值为（）。

得分

4.

设A上共有4个元素，则A上共有（）个不同的等价关系。

得分

5.

设A是非空集合，则A上的恒等关系IA的传递必包t(IA)=（）。

得分

6.

设A={a,b,c}考虑下列子集：S1={{a,b},{b,c}},S2={{a},{a,b},{a,c}},S3={{a},{b,c}}S4={{a,b,c}},

S5={{a},{b},{c}},S6={{a},{a,c}}

其中，A的覆盖有(),A的划分有（）。

得分

离散数学试题A全文共3页，当前为第3页。

离散数学试题A全文共3页，当前为第3页。

7.

设函数f：X→Y,如果对X中的任意两个不同的x1和x2，它们的象y1和y2也不同，我们说f是_________函数，如果ranf=Y,则称f是_________函数。

得分

8.

设R为非空集合A上的等价关系，其等价类记为[x]R。?x,y