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

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

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

第PAGE1页共5页

教务处试题编号：311-26

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

（2018~2019学年第01学期） A卷

考生承诺我已认真阅读并知晓《四川大学考场规则》和《四川大学本科学生考试违纪作弊处分规定（修订）》，郑重承诺：1、已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点；2、不带手机进入考场；3、考试期间遵守以上两项规定，若有违规行为，同意按照有关条款接受处理。考生签名：题 号一(20%)二(20%)三(20%)四(30%)五(10%)得 分卷面总分阅卷时间课程号：311153050 课程名称：

考生承诺

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

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

2、不带手机进入考场；

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

考生签名：

题 号

一(20%)

二(20%)

三(20%)

四(30%)

五(10%)

得 分

卷面总分

阅卷时间

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

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

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

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

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

评阅教师

得分

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

1

2

3

4

5

6

7

8

9

10

下列语句中是命题的是( )。

一切皆有例外

他说他正在说谎

命题描述符是非命题

D.1+101=110

已知二元关系R满足R3=R,则下列关系( )具有传递性

R

R-2

R3

R-3

判断下列命题哪个为真?( )

在一群人的两两扳手腕儿比赛中，幺元为臂力小者；

任何集合至少存在一个真子集；

课程名称：离散数学任课教师：何坤

课程名称：离散数学

任课教师：何坤李晓华王艳代术成林兰 学号：

姓名：

置换可表示所有的双射函数；

A,B,C均为假命题。

在平面图G(V,E)中V

1

4

5

3

?10,E?12，和8个面。则G连通分支数为（ ）。

设集合A=?z（|z?2)?(z?100)?(z?N)?，x,y?A,下面哪种运算关于集合A是封闭的？（ ）

x?y?max?x,x?y?;

x?y?GCD?x,y?，即x,y的最大公约数；

x?y?min?x,y?；

x?y?LCM?x,y?，即x,y的最小公倍数。

具有如下定义的代数系统G,?，（ ）不构成群。

A.G??1,10?，*是模11乘；

B. G??1,3,4,5,9?，*是模11乘；

G?Q（有理数集），*是普通加法；

G?Q（有理数集），*是普通乘法。

?是定义在Z上的二元运算，?x,y?Z,x?y?xy?x?y，则?的幺元和零元分别是（ ）。

不存在，0

B.0，1

1，不存在

不存在，不存在。

有向图G中有10个顶点，该图关联矩阵的秩为7，则连通分支数为（ ）。

3

4

5

2

设R是平面上直线集合L上的垂直关系，则R是（ ）

自反的

反自反的

反对称的

传递的

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

a*b?a?b

a*b?max{a,b}

a*b?a?2b

a*b?a?b(mod3)

评阅教师得分二、填空题（本大题共10空，每空2分，共20

评阅教师

得分

设G是连通平面图，有5个顶点，6个面，从G中最多删去( )而改变其连通性。

设9阶无向图G中，每个节点的点度数不是5就是6，该图最多有（ ）条边。

设S=Q?Q，Q为有理数集合，*为S上的二元运算：对任意(a,b)，(c,d)?S,有(a,b)*(c,d)=(ac,ad+b),S关于二元运算*的单位元位（），当a?0时，(a,b)关于*的逆元为（）。

设无向图G=V,E，|E|=12，有6个3度顶点，