四川大学计算机学院软件工程期末,四川大学《离散数学》2016期末试题A卷_软件工程.pdf...

四川大学期末考试试题 (闭卷)

(2016~2017 学年第1 学期) A 卷

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

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

考生承诺

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

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

2、不带手机进入考场；

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

考生签名：

题 号 一(20%) 二(15%) 三(15%) 四(20%) 五(30%)

得 分

卷面总分 教师签名 阅卷时间

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

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

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

◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈

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

提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在

下表中。错选、多选或未选均无分。

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

1. 下列语句中是悖论的是( )。

A、如果1+2=5，那么雪是白的。 B、凡事都有例外。

C、如果图的邻接矩阵是对称阵，那么该图为无向图。D、如果1+2=3，那么雪是黑的。

2. 若集合 ，且A =3 ，那么 上存在既是自反的又是对称的关系有( )个。

A A

A、8； B、9； C、4； D、16

3. 设G 是平面图，G 有8 个面，每个面的度数都是3，则G 的边数为( )。

A、8； B、10； C、12； D、14

注：试题字迹务必清晰，书写工整。 本题共8 页，本页为第1 页

教务处试题编号：311-35

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

4．含有4 个命题变元，3 个命题常元的命题公式有( )种不同的解释。

3 2 23 32

2 3 2 2

A、 ； B、 ； C、 ； D、

5. 设图G(V , E) 有8 个面，V