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

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

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

本题共7页，本页为第PAGE1页教务处试题编号：311-35

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

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

课程号：311153050课程名称：离散数学 任课教师：

适用专业年级：软件工程2015级 学号： 姓名：

考生承诺

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

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

2、不带手机进入考场；

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

考生签名：

题 号

一(20%)

二(10%)

三(20%)

四(35%)

五(15%)

得 分

卷面总分

教师签名

阅卷时间

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

除了选择题，请将答案全部填写在答题纸上；

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

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

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

评阅教师

得分

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

1

2

3

4

5

6

7

8

9

10

含有3个命题变元的具有不同真值的命题公式的个数为（ ）。

A、23； B、32； C、223； D、232。

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

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)。

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

课程名称：离散数学

任课教师：何坤李晓华王艳刘艳丽林兰

学号：

姓名：

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

A、矛盾式； B、永真式； C、可满足式； D、A,B,C均不正确。5．设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}.

(f

(f?g)gf

设 和 都是X上的双射函数，则 为（ ）。

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

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

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

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

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

设集合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)

评阅教师得分二、多项选择题（本大题共5小题，每小题2分，共10

评阅教师

得分

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

1

2

3

4

5

下列哈斯图中，是格的有（ ）。

B. C. D. E.

已知R是二元关系，且满足R=R2, 则下列关系( )具有可传递性

A、R； B、R2； C、R3； D、R4； E、R5

在如下各图中（ ）是欧拉图。

A B C D E

右图所示的图一定不是（ ）。

平面图 B.二部图 C.欧拉图 D.哈密尔顿图 E.树

下面在集合论和逻辑学中正确的公式有( )。

P∧～P ? R∧Q； B. R?Q ? P?～P； C P∧Q∧R?Q

D. 2A