离散结构期末考试2010试卷 A 下载本文

内容发布更新时间 : 2024/12/25 23:34:33星期一 下面是文章的全部内容请认真阅读。

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