大学期末考试试卷（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