西安交通大学18年9月课程考试《离散数学》作业考核试题答案满分答案
西安交通大学18年9月课程考试《离散数学》作业考核试题-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1.
A.A
B.B
C.C
D.D
专业答案:----
正确答案:----
正确选项:----
正确答案:----
专业答案:----
正确答案:----
正确选项:----
正确选项:----
2.图的构成要素是（）。
A.结点
B.边
C.结点与边
D.结点、变和面
专业答案:----
专业答案:----
3.域和整环的关系为（）。
A.整环是域
B.域是整环
C.整环不是域
D.域不是整环
正确选项:----
4.
A.恒真的
B.恒假的
C.可满足的
D.前束范式
正确答案:----
5.
A.A
B.B
C.C
D.D
6.短程线的长度叫做从u到v的( )
A.短程线
B.长程线
C.距离
D.中程线
正确选项:----
7.
A.A
B.B
C.C
D.D
8.数集，Z是整数集，对于任意xZ，令f: Z→N, f(x)=|x|, 则f（ ）
A.仅是满射
B.仅是单射
C.是双射
D.不是函数
正确答案:----
9.
A.A
B.B
C.C
D.D
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
西安交通大学18年9月课程考试《离散数学》作业考核试题答案多选题答案
二、 判断题 (共 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.正确
西安交通大学18年9月课程考试《离散数学》作业考核试题答案历年参考题目如下：
