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

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

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

第PAGE1页

教务处试题编号：311-36

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

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

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

考生承诺

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

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

2、不带手机进入考场；

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

考生签名：

题 号

一(30%)

二(10%)

三(24%)

四(24%)

五(12%)

得 分

卷面总分

教师签名

阅卷时间

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

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

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

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

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

评阅教师

得分

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

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

1、下列语句中是真命题的是（ ）。

A、凡事皆有例外。 B、命题描述符P是命题的符号表示，所以P是命题。

C、命题描述符P不是命题。 D、论域为正整数集，?x?y[x?y??1]。

2、若集合A，且A=3，那么在A上有多少个不同的对称关系？（ ）

A、8； B、16； C、32； D、643、下面关于集合等势正确的说法是( )。

A、不存在一个集合与其真子集等势； B、所有集合与其幂集不等势；

C、所有无限集合均是等势的； D、A,B,C均不正确。

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

课程名称：离散数学

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

学号：

姓名：

4、若集合A，且A=m，在集合A上的关系R满足自反的且传递的，R-1满足（ ）。

A、传递的； B、反自反的； C、对称的； D、非传递的。5、若一群学生，两两比赛扳手腕儿，则其中的幺元是（ ）。

A、第一个比赛者；B、臂力大者；C、臂力小者；D、以上答案都不对。

6、设平面图G(V,E)的连通分支数为5，V

?10,E

?12，则G有多少个面（ ）。

A、6； B、7； C、8； D、9

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

A、x?y?max?x,x?y?;B、x?y?GCD?x,y?，即x,y的最大公约数;

C、x?y?min?x,y?; D、x?y?LCM?x,y?，即x,y的最小公倍数.

8、一个含有5个命题变元公式，该公式相应的主析取范式有6项极小项，那么该公式为（ ）。

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

9、连通分支数为2的2阶有向图对应的二元关系一定具有( )

A、自反的；B、反自反的且传递的； C自反的且对称的；D对称且传递的。10、判断下列命题哪个为真?( )

A、A?B?B?A?A?B； B、任何集合至少存在一个真子集；

C、不是所有的双射函数均可表示为置换； D、若A的所有元素属于B，则集合A，B等势。11、有向图G中有10个顶点，连通分支数为3，该图关联矩阵的秩为（ ）。

A、3; B、4; C、5; D、7。

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

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

C、G?Q（有理数集），*是普通加法； D、G?Q（有理数集），*是普通乘法。

?01111??1?1100???11011

?0

1

1

1

1?

?1

?

1

1