四川大学《离散数学》2017-2018第一学期期末试卷B.docxVIP

注：试题字迹务必清晰，书写工整。第PAGE

注：试题字迹务必清晰，书写工整。

第PAGE1页

教务处试题编号：311-36

四川大学期末考试试题（闭卷）

（2017~2018学年第1学期） B卷

课程号：311153050 课程名称：离散数学 任课教师： 适用专业年级：软件工程2016级 学号： 姓名：

考生承诺

我已认真阅读并知晓《四川大学考场规则》和《四川大学本科学生考试违纪作弊处分规定（修订）》，郑重承诺：

1、已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点；

2、不带手机进入考场；

3、考试期间遵守以上两项规定，若有违规行为，同意按照有关条款接受处理。

考生签名：

题 号

一(15%)

二(15%)

三(20%)

四(32%)

五(18%)

得 分

卷面总分

教师签名

阅卷时间

注意事项：1.请务必将本人所在学院、姓名、学号、任课教师姓名等信息准确填写在试题纸和添卷纸上；

请将答案全部填写在本试题纸上；

考试结束，请将试题纸、添卷纸和草稿纸一并交给监考老师。

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

评阅教师得分一、单项选择题（本大题共15小题，每小题1分，共15

评阅教师

得分

提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在下表中。错选、多选或未选均无分。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下列集合中哪个是联结词的最小功能完备集（ ）。

A、{～，∨，→}； B、{→，～，∧}； C、{∨}； D、{～，∨}

在谓词演算中，下列各式哪个是正确的（ ）。

A、?x?yA(x,y)??y?xA(x,y)； B、?x?yA(x,y)??y?xA(x,y)；

C、?x?yA(x,y)??y?xA(x,y)； D、A(a)??xA(x)。

某市举行中学数学、物理、生物三科竞赛，结果是数学和物理均优者11人，物理和生物均优者10人，数学和生物均优者9人，至少有两科优秀者共22人，则三科均优者有（）。

A、6人 B、4人 C、3人 D、8人

课程名称：离散数学任课教师：何坤李晓华刘艳丽林兰代术成学号：

课程名称：离散数学

任课教师：何坤李晓华刘艳丽林兰代术成

学号：

姓名：

一个含有4个命题变元的命题公式，其主合取范式有16项极大项，那么该公式为（ ）。

A、矛盾式； B、永真式； C、可满足式； D、A,B,C均不正确。

设A={1，2，3，4}，下列关系中（ ）为等价关系。

A、R1={1，1，1，2，2，1，3，3};

B、R2={1，1，1，3，2，2，3，1，3，3，4，4};C、R3={1，3，2，2，3，3，4，4};

D、R4={1，1，1，3，3，2，4，4}.

设

?1

(f?g)gf

(f?g)g

； B、 ； C、 ； D、 。A、f?1?g?1 (g?f)?1 g?1?f?

； B、 ； C、 ； D、 。

A、

已知G是一个连通平面图，则G一定是（ ）可着色的。

A．4； B、2； C、3； D、5；

设R为定义在集合A上的模5同余关系，则R在A上的划分最多有（ ）个划分块。

A、2 B、5 C、3 D、无法确定9．设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（ ）

A、x*y=max{x,y} B、x*y=min{x,y}C、x*y=GCD(x,y)，即x,y的最大公约数

D、x*y=LCM(x,y)，即x,y的最小公倍数

在自然数集N上，下列哪种运算是可结合的？（ ）

a*b?a?b

C.a*b?a?2b

B.a*b?max{a,b}

D.a*b?a?b(mod3)

简单平面图G中顶点数n=8，边数m=15，G的分支数不可能为（ ）

A、3 B、2 C、1 D、无法确定

集合（ ）关于整除关系构成格。

A、{2，3，6，12，24，36}； B、{1，2，3，4，6，8，12}C、{1，2，3，5，6，15，30}； D、{3，6，9，12}。

谓词公式G??xp(x)，H??xp(x)，则谓词公式G?H是 ( )