大学期末考试试卷（A卷）

20 学年第 一 学期 考试科目： 离散结构 考试类型：（闭卷）考试 考试时间： 120 分钟

学号 姓名 年级专业

装题号 得分 评阅人 一 二 三 四 总分 考试注意事项： 订 ①本试题分为试卷与答卷2部分。试卷有四大题，共5页。

②所有解答必须写在答卷上，写在试卷上不得分。

得分 线

一、选择题（本大题共 15 小题，每小题 2 分，共 30 分）

1、给定语句如下，则______是复合命题。

A、15是素数 B、2x+2>3

C、小王和小李是好朋友。 D、小王和小李成绩都好。

2、给定下列语句中，是真命题的是______。

A、这个男孩真勇敢呀。 B、明年5月1日是晴天。 C、如果2+2=6，则3是奇数。 D、2x+2>3

3、下列哪个表达式错误_____。

A、 ?x(P(x)?Q(x))??xP(x)??xQ(x) B、 ?xP(x)??xQ(x)??x(P(x)?Q(x)) C、 ?x(P(x)?Q(x))??xP(x)??xQ(x)

1

D、 ?x(P(x)?Q(x))??xP(x)??xQ(x)

4、斯科特先生、他的妹妹、儿子、女儿都是网球选手，关于这四个人，有如的情况：最佳选手的孪生同胞与最差选手性别不同；最佳选手与最差选手年龄相同。则_______是最佳选手。

A、斯科特 B、斯科特妹妹 C、斯科特儿子 D、斯科特女儿 5、M(x)：x是人，F(x)：x活百岁以上；则“有人能活百岁以上”可表示为______。

A、F(x)?M(x) B、?xF(x)?M(x) C、?x(F(x)?M(x)) D、?x(M(x)?F(x))

6、给定解释I如下：个体域DI为整数集合；DI中特定元素a0?0,a1?1；DI特定函数f(x,y)?x?y,g(x,y)?x?y；DI上特定谓词F(x,y)为x?y。给定下面各公式：

A、F(f(x,a1),g(x,a1)) B、?x?yF(f(x,y),g(x,y)) C、?x?yF(f(x,y),g(x,y))

D、?y(F(y,a0)??x(?F(f(x,y),g(x,y)))) 则公式________真值为假。

7、若|A|?3，则A?A上可以定义______个二元关系。 A、9 B、27 C、81 D、512 8、下列关于关系的等式不成立的是______。

2

装订线

A、(F?G)?H?F?(G?H) B、(F?G)?1?F?1?G?1

C、(F?G)?H?(F?H)?(G?H)

D、(F?G)?H?(F?H)?(G?H)

9、若关系R的关系矩阵为对称矩阵，则关系R一定具有______。

A、自反性 B、对称性 C、反对称 D、传递性

10、若T为树，以下叙述不正确的是_____。

A、T是连通的且每个点都是割点 B、T的每对顶点之间有唯一的一条路径

C、T是连通的且每条边都是割边 D、T是连通的且不含回路 11、在下列选项中，不是群的是_____。

A、(Q,?)，Q为有理数，*为乘法运算

B、(R?,?)，R?

为非零实数集，?为乘法运算

C、全体实对称矩阵集合，对于矩阵的加法运算 D、(Q,?)，Q为有理数，+为加法运算

12、给定下列各序列，可以构成无向简单图的度数序列为______。

A、1,1,2,2,3 B、1,1,2,2,2 C、0,1,3,3,3 D、1,3,4,4,5 13、5个顶点非同构的根树有______个。

A、7 B、8 C、9 D、 10 14、下面编码______不是前缀码。

A、11，00，10，01 B、01，11，011，1001 C、101，11，001，011，010

3