《离散结构》期末考试试卷2008学年第二学期
华南农业大学期末考试试卷（
2008
学号
A
120
卷）
分钟
学年第二学期
姓名
考试科目：
考试时间：年级专业
离散结构
考试类型：（闭卷）
注意事项：1．考试时间120分钟，闭卷考试2．试卷共五大题，满分100分
3．全部答案写在答题纸上，试卷纸上答题无效．．．．．．．．
一、填空（每空2分，共30分）
1、ABBA的真值1。
2、如果有一台计算机，它有一条加法指令，可计算四个数字的和，现求15个数的和，它至少要执行2次这个加法指令。
3、命题“对于任意给定的实数，都存在比它大的实数”令Fx：x为实数，Lxyxy则命题的逻辑谓词公式为3。4、若解释I的个体域D仅包含一个元素，则公式xPxxPx5、若关系R具有自反性，当且仅当在关系矩阵中，主对角上元素6、前缀表达式2845的值是6。7。在I下真值为5。4。
7、树高为5的二元正则树T的顶点数为49，则树叶为8、10个顶点的无向完全图K10的边数为8。
9、以数1，4，5，8，11，15构造一棵最优二元树，其权值为10、谓词xyzPxzQxy的前束范式为11、完全二部图Krs中，度数和为11。10
9。
。
1212、设G为群，xyGxey2且yxyx，则x的阶为
12
。
13、设代数系统A，，其中Aa，b，c运算表如下：
abc
aabc
bbbc
cccb15填
则单位元是是否。
13
，是否满足幂等律
14
填是否，是否满足交换律
1
f《离散结构》期末考试试卷2008学年第二学期
二、单选题（请找出最符合题意的答案，每题2分，共30分）
1、下列语句是命题的有_______。A、明年中秋节的晚上是晴天B、xy0C、下午有会吗D、我正在说谎2、设A1，2，3，则A上的二元关系有_______个。A、23B、32C、2
33
D、3
22
3、设A1234则下列关系RAA中，具有自反性的是_______。
A、xRy当且仅当x不等于yB、xRy当且仅当x或y为素数C、xRy当且仅当xyD、xRy当且仅当xy8
4、设R和S是P上的关系，P是所有人的集合，RxyxyPx是y的父亲，
SxyxyPx是y的母亲，
则S1R表示关系_______。
A、xyxyPx是y的丈夫B、空关系C、xyxyPx是y的孙子或孙女D、xyxyPx是y的祖父或祖母。5、命题公式PQQP中成真赋值的个数为_______。A、0B、1C、2D、3
6、下列等值公r