西安交通大学18年9月课程考试《离散数学》作业考核试题 （100分

西安交通大学18年9月课程考试《离散数学》作业考核试题 
试卷总分:100    得分:100

一、 单选题 (共 20 道试题,共 40 分)
1.
A.A
B.B
C.C
D.D
正确答案: D

2.图的构成要素是（）。
A.结点
B.边
C.结点与边
D.结点、变和面
正确答案: C

3.域和整环的关系为（）。
A.整环是域
B.域是整环
C.整环不是域
D.域不是整环
正确答案: B

4.
A.恒真的
B.恒假的
C.可满足的
D.前束范式
正确答案: C

5.
A.A
B.B
C.C
D.D
正确答案: C

6.短程线的长度叫做从u到v的(     )
A.短程线
B.长程线
C.距离
D.中程线
正确答案: C

7.
A.A
B.B
C.C
D.D
正确答案: D

8.数集，Z是整数集，对于任意xZ，令f: Z→N, f(x)=|x|, 则f（ ）
A.仅是满射
B.仅是单射
C.是双射
D.不是函数
正确答案: A

9.
A.A
B.B
C.C
D.D
正确答案:www.youxue100f.com

10.
A.A
B.B
C.C
D.D
正确答案:

11.
设半序集(A,≤)关系≤的哈斯图如下所示，若A的子集B = {2,3,4,5},则元素6为B的(    )。

A.下界
B.上界
C.最小上界
D.以上答案都不对
正确答案:

12.图的构成要素是（）。
A.结点
B.边
C.结点与边
D.结点、变和面
正确答案:

13.任何无向图中结点间的连通关系是（）。
A.偏序关系
B.等价关系
C.相容关系
D.逆序关系
正确答案:

14.在代数系统中，整环和域的关系为（）。
A.整环一定是域
B.域不一定是整环
C.域一定是整环
D.域一定不是整环
正确答案:

15.
A.A
B.B
C.C
D.D
正确答案:

16.在任意n阶连通图中，其边数（ ）。
A.至多n-1条
B.至少n-1条
C.至多n条
D.至少n条
正确答案:

17.
A.A
B.B
C.C
D.D
正确答案:

18.如下语句中，真命题是（ ）
A.10能被2整除，3是偶数
B.如果2+2=6，则5是奇数
C.下午到办公室来开会
D.15是素数
正确答案:

19.函数的复合满足（）。
A.交换率
B.结合率
C.幂等率
D.分配率
正确答案:

20.
A.A
B.B
C.C
D.D
正确答案:

二、 判断题 (共 30 道试题,共 60 分)
1.任何平面图G的对偶图G*都是连通平面图。
A.错误
B.正确
正确答案:

2.
A.错误
B.正确
正确答案:

3.任何代数系统都存在子代数。
A.错误
B.正确
正确答案:

4.若R 和S是集合A上的两个等价关系，则R∪S也是A上的等价关系。（ ）
A.错误
B.正确
正确答案:

5.在n(n≥2)个人中，不认识另外奇数个人的有偶数个人。
A.错误
B.正确
正确答案:

6.2n元格都是布尔格。
A.错误
B.正确
正确答案:

7.p∧┐(q→p)是永假式。
A.错误
B.正确
正确答案:

8.设P1，P2，…，Pn是不同的命题变元，关于P1，P2，…，Pn的极大项是简单析取式，但简单析取式不一定是极大项。
A.错误
B.正确
正确答案:

9.设无向图G具有割点，则G中一定不存在哈密尔顿通路。
A.错误
B.正确
正确答案:

10.任意链均为分配格。（ ）
A.错误
B.正确
正确答案:

11.否定消去规则通常视为反证法。
A.错误
B.正确
正确答案:

12.命题公式 ┐P∨(Q→R)的成假赋值是110。(   )
A.错误
B.正确
正确答案:

13.无向树的每条边均是桥。（ ）
A.错误
B.正确
正确答案:

14.初始函数不是原始递归函数。
A.错误
B.正确
正确答案:

15.n阶无向完全图Kn（n≥1）都是哈密顿图。
A.错误
B.正确
正确答案:

16.命题“如果1+2=3，那么雪是黑的”是真命题。   (   )
A.错误
B.正确
正确答案:

17.在有向图中顶点间的可达关系是等价关系。（ ）
A.错误
B.正确
正确答案:

18.在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。（ ）
A.错误
B.正确
正确答案:

19.存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。（ ）
A.错误
B.正确
正确答案:

20.相容关系产生的结构是传递。
A.错误
B.正确
正确答案:

21.函数f：R→R，f(x)=x+1是双射函数。
A.错误
B.正确
正确答案:

22.图G中的初级回路（基本回路）都是简单的回路。 (   )
A.错误
B.正确
正确答案:

23.设A, B, C是集合，若A∪B = A∪C, 则B=C。（ ）
A.错误
B.正确
正确答案:

24.
设A≠F，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。(   )

A.错误
B.正确
正确答案:

25.对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A.错误
B.正确
正确答案:

26.由等价关系的定义知代数系统间的同构关系是等价关系。
A.错误
B.正确
正确答案:

27.我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A.错误
B.正确
正确答案:

28.根树中最长初级通路的端点都是树叶。（ 　 ）
A.错误
B.正确
正确答案:

29.仅由一个孤立点构成的图称为平凡图。(   )
A.错误
B.正确
正确答案:

30.有向图G=(V，E)，其中V={a，b，c，d}，E={<a，b><a，d>，<b，c>，<c，d>}，则图G为强连通图。
A.错误
B.正确
正确答案: