离散数学考试答案 .pdfVIP

精品好资料——————学习推荐

离散数学基础期中考试题

（参考答案）

学期：2007－2008学年第2学期

学生班级：信科0601-04

考试时间：2008.4.2110:10-12:00am

学号：姓名：班级：□必修□选修

一、填空题（共10分，每空1分）

1.我们称能够表达判断，并且具有确定真值的陈述句为命题。

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

3.把命题公式在其所有解释下所取真值列成一个表，称为G的真值表。

4.命题公式G=（PQ）R，则G共有8个不同的解释；解释（F，T，F）使G的真值

为T。

5.在推理理论中，前提在推导过程中的任何时候都可以引入使用，这一推理规则叫做

（P规则）。





(A),{},{{}},{,{}}

6.设集合A{,{}}，A的幂集。

7.设R是集合A上的二元关系，如果R是自反的，则它的关系矩阵的主对角线元素（全

是1）。

-1-1

8.设R是集合A上的二元关系，R是R的逆关系，则R的关系矩阵与R的关系矩阵具

有的关系是（互为转置矩阵）。

9.设R是集合A上的二元关系，如果关系R同时具有自反性、反对称性和传递性，则称

R是A上的一个偏序关系。

二、选择一个正确答案的代号，填入括号中。（共20分，每小题2分）

1.下列语句中不能成为命题的是（D）。

A．地球外的星球上也有人；B．小王是我的同学，也是我的好朋友；

C．11+1=100；D．我正在说慌。

2.下列谓词公式中（C）不是命题。

A．(x)P(x)；B．(x)P(x)；

C．(x)(P(x)P(y))；D．(x)(y)(P(x)R(y))

3.个体域为整数集合，下列公式中（C）不是命题。

A．(x)(y)(xy=y)；B．(x)(y)(xy=1)；

**

C．(x)(xy=x)；D．(x)(y)(xy=2)

**

4.下列谓词公式中（A）不正确。

1/4

精品好资料——————学习推荐

A．(x)(A(x)B)(x)A(x)B；B．(x)(BA(x))B(x)A(x)；

C．(x)(BA(x))B(x)A(x)；D．(x)(A(x)B)(x)A(x)B；

5.下列命题中正确的是（B）。

A．a{{a}}；B．{a}{{a}}；

C．{a}{{a}}；D．{{a}}。

6.下列命题中正确的是（B）。

A．∪{}=；B．{,{}}-{{}}={}；