西安交通大学14年6月《离散数学》考查课答案
西安交通大学14年6月《离散数学》考查课试题试卷总分：100 测试时间：--
一、单选题（共15道试题，共30分。）
1.量词的约束范围称为量词的（）。
A. 定义域
B. 个体域
C. 辖域
D. 值域
满分：2分
2.设G是一个12阶循环群，则该群一定有（）个不变子群。
A. 2
B. 4
C. 6
D. 8
满分：2分
3.
A.
B.
C.
D.
满分：2分
4.
A.
B.
C.
D.
满分：2分
5.
A.
B.
C.
D.
满分：2分
6.
下列图中，（）是平面图。
A.
B.
C.
D.
满分：2分
7.每个无限循环群有（）个生成元。
A. 1
B. 2
C. 3
D. 4
满分：2分
8.每个非平凡的无向树至少有（）片树叶。
A. 1
B. 2
C. 3
D. 4
满分：2分
9.图的构成要素是（）。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
满分：2分
10.
。
A.
B.
C.
D.
满分：2分
11. .
A.
B.
C.
D.
满分：2分
12.
下列命题中，（）不是真命题。。
A. 海水是咸的当切仅当蝙蝠是瞎子
B. 如果成都是直辖市，那么北京是首都
C. 若太阳从西边落下，则2是奇数
D. 夏天冷当切仅当冬天热
满分：2分
13.
。
A.
B.
C.
D.
满分：2分
14.
A.
B.
C.
D.
满分：2分
15.
。
A. 2
B.
8
C. 16
D. 24
满分：2分
二、名词解释（共4道试题，共20分。）
1.试述命题公式中解释的定义。
上传附件
文件操作
2.
试述代数系统中子代数的定义。
上传附件
文件操作
3.试述一个简单有向图是单向连通图的定义。
上传附件
文件操作
4.试述函数中单射函数的定义。
上传附件
文件操作
三、简答题（共6道试题，共30分。）
1.
。
上传附件
文件操作
2.
下图是二分图吗？为什么？
上传附件
文件操作
3.给定一个偏序的哈斯图如下，试求集合B={a,b,c,d}的八种特殊元素（如果有的话）。
上传附件
文件操作
4.
求下图的最小生成树，并求出该最小生成树的权值之和。
上传附件
文件操作
5.
上传附件
文件操作
6.若R是集合A上的对称关系和传递关系，则R一定是A上的自反关系吗？为什么？
上传附件
文件操作
四、其他题（共3道试题，共20分。）
1.
。
上传附件
文件操作
2.
符号化下列语句，并用演绎法加以证明。
每个计算机专业的学生都要学习离散数学；有些大学生没有学习离散数学。所以有的大学生不是计算机专业的学生。
上传附件
文件操作
3.
。
上传附件
文件操作
页:
[1]