四川大学非计算机专业c语言程序与设计期末笔试题,四川大学《离散数学》2016期末试题答案_计算机专业.docx...

第PAGE 2页，共NUMPAGES \* Arabic 7页

试卷编号：304-

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

(2017—2018学年第 1 学期)A卷评分标准

课程号：304156050 课序号： 课程名称：离散数学 任课教师： 成绩：

适用专业年级：2016级计算机科学与技术 学生人数： 印题份数：

学号： 姓名：

考 生 承 诺

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

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

2、不带手机进入考场；

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

考生签名：

一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将选项填写在题后的括号内。错选、多选或未选均无分。

1、判断下列命题为真的是( A )

(A) A-B =B-A A=B； (B) 空集是任何集合的真子集；

(C) 空集只是非空集合的子集； (D) 若A的一个元素属于B，则A=B。

2、公式?x((P(x)?Q(y，x))? ?z P(y，z))?R(x)中，则以下说法正确的是(A)。

(A)自由变元是x，y；约束变元是x，z；

(B)自由变元是x，z；约束变元的x，y；

(C)自由变元是y，z；约束变元是x；

(D)以上都不对。

3、设个体域D是正自然数集合，则下列公式真值为T的是(D)。

(A) ?x?y (xy=y)； (B) ?x?y(x+y=y)；(C) ?x?y(x+y=x)；　 (D) ?x?y(y=2x)　。

4、设P={x|(x+1)4且xR}，Q={x|5x+16且xR}，则下列命题哪个正确( C )：

(A) QP　　(B) QP　(C PQ　(D) P=Q

5、集合A={1，2，3，4，5}上的关系R={|x+y=6，x和yA}，则R 的性质为( B )。

(A) 自反性；　　(B) 对称性；　　 (3) 传递性； (4) 反自反性。

6、集合S={2，3,4,6,8,12},在集合S上定义二元关系R。已知R是集合S上的以4为模的同余关系，则由元素4生成的等价类是(C)。

{4,12};(B){2,4,6,8}； (C){4,8,12}; (D) S。

若图G中有5个顶点，则这个5个顶点的度数序列错误的是(D)。

(A) (1，2，1，4，6)； (B) (3，3，0，4，2)；

(C) (1，2，2，1，4)； (D) (1，2，3，4，7)。

8、设无向图G中有26条边且每个顶点的度数都是2，则图G有( A )个顶点。

(A) 26 ；(B)16 ； (C) 13； (D)16。

9、设G是一棵树，则G 的生成树有( B )棵。

(A)0　　(B)1　　(C) 2　　(D) 不能确定

10、若一棵完全二元(叉)树有2n-1个结点，则它( A )片树叶。

(A) n　　(B) 2n (C) n-1 　(D) 2

11、设G是一棵树，n和m分别表示顶点数和边数，则以下正确的是(C)：

(A)n=m (B) m=n+1 (C) n=m+1 (D) 不能确定。

12、下面哪个图是欧拉图？( B )

(A)

(B)

(C)

(D)

13、设S依次为下列数集合，+、×为数的加法、乘法运算。则下面构成域的是(A )

(A)

(B)

(C)

(D)

14、设四阶群的运算表如下，是的子群且H={e, a}，下面关于H的陪集正确的一项是( C )

(A) eH={e}

(B) aH={e, b}

(C) Hb={b, c}

(D) Hc={a, b}

15、下面是布尔代数的是( A )

(A)幂集格 (B)因子格

(C)全序格 (D)5点格

多项选择题(本大题共5小题，每小题2分，共10分 )在每小题列出的四到五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。

1、关于空集合Φ，以下描述正确的是(ACD)。

(A) (B)(C)(D)

2、设R和S是集合A上的关系，则以下说法正确的是：(ACD)

(A)若R和S是自反的，在也是自反的;

(B)若R和S是对称的,则也是对称的;

(C)若R是自反的,则s(R)也是自反的；

(