华中师大17年9月课程考试《离散数学》作业考核试题

网院作业

华师17年9月课程考试《离散数学》作业考核试题
一、单选题（共50道试题，共100分。）华中师范大学

1.
题面见图片：
.
.
.
.
正确答案：
2.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。
.1
.2
.3
.4
正确答案：
3.
题面见图片：
.
.
.
.
正确答案：
4.
设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。
.
.
.
.
正确答案：
5.
题面见图片：
.
.
.
.
正确答案：
6.
题面见图片：
.
.
.
.
正确答案：
7.
题面见图片：
.
.
.
.
正确答案：
8.在有界格中，若一个元素有补元，则补元()。
.必惟一
.不惟一
.不一定惟一
.可能惟一
正确答案：
9.若图G有一条路经过图中每条边恰好一次则G()。
.有一条欧拉路径
.是欧拉图
.有一条哈密顿路
.是哈密顿图
正确答案：
10.
题面见图片：
.
.
.
.
正确答案：
11.若图G有一条开路经过图中每个结点恰好一次则G()。
.有一条欧拉路径
.是欧拉图
.有一条哈密顿通路
.是哈密顿图
正确答案：
12.下列代数系统(G*)中，其中*是加法运算.()不是群。
.G为整数集合
.G为偶数集合
.G为有理数集合
.G为自然数集合
正确答案：
13.设={，，}，R={&lt，&gt，&lt，&gt}，则R具有性质（）。
.自反的
.反自反的
.反对称的
.等价的
正确答案：
14.下面语句是简单命题的为()。
.3不是偶数。
.李平既聪明又用功。
.李平学过英语或日语。
.李平和张三是同学。
正确答案：
15.
题面见图片：
.
.
.
.
正确答案：
16.设G是群，当G有（）个元素时，不能肯定G是交换群。
.4
.5
.6
.7
正确答案：
17.
题面见图片：
.
.
.
.
正确答案：
18.
题面见图片：
.
.
.
.
正确答案：
19.
题面见图片：
.
.
.
.
正确答案：
20.
题面见图片：
.
.
.
.
正确答案：
21.下面哪一种图不一定是无向树?
.无回路的连通图
.有n个顶点n1条边的连通图
.每对顶点间都有通路的图
.连通但删去一条边则不连通的图
正确答案：
22.
题面见图片：
.
.
.
.
正确答案：
23.量词的约束范围称为量词的()。
.定义域
.个体域
.辖域
.值域
正确答案：
24.设G是一个24阶群，是G中任意一个元素，则的周期一定不是()。
.2
.8
.16
.24
正确答案：
25.
题面见图片：
.
.
.
.
正确答案：
26.
题面见图片：
.
.
.
.
正确答案：
27.由5个结点可构成的根树中，其叉数m最多为()。
.2
.3
.5
.4
正确答案：
28.
题面见图片：
.
.
.
.
正确答案：
29.下面哪个语句不是命题（）。
.中国将成功举办2008年奥运会
.一亿年前地球发生了大灾难
.我说的不是真话
.哈密顿图是连通的
正确答案：
30.
题面见图片：
.
.
.
.
正确答案：
31.
题面见图片：
.
.
.
.
正确答案：
32.
题面见图片：
.
.
.
.
正确答案：
33.每个无限循环群有()个生成元。
.1
.2
.3
.4
正确答案：
34.下列集合不是连接词极小全功能集的为()。
.{?∧∨}
.{?→}
.{↓}
.{↑}
正确答案：
35.
题面见图片：
.
.
.
.
正确答案：
36.
设集合＝{{123}{45}{678}}，则下列各式为真的是()。
.
.
.
.
正确答案：
37.设G是由5个结点组成的完全图，则从G中删去()条边可以得到树。
.4
.5
.6
.10
正确答案：
38.
题面见图片：
.
.
.
.
正确答案：
39.
题面见图片：
.
.
.
.
正确答案：
40.图的构成要素是()。
.结点
.边
.结点与边
.结点、变和面
正确答案：
41.
题面见图片：
.
.
.
.
正确答案：
42.
题面见图片：
.
.
.
.
正确答案：
43.
题面见图片：
.
.
.
.
正确答案：
44.
题面见图片：
.
.
.
.
正确答案：
45.G是一棵根树，则（）。
.G一定是连通的
.G一定是强连通的
.G只有一个顶点的出度为0
.G只有一个顶点的入度为1
正确答案：
46.命题公式F&lt=&gt0，则F是()。
.重言式
.矛盾式
.可满足式
.不能判定
正确答案：
47.
题面见图片：
.
.
.
.
正确答案：
48.
题面见图片
.
.
.
.
正确答案：
49.
题面见图片：
.
.
.
.
正确答案：
50.无向图G是欧拉图，当且仅当()。
.G的所有结点的度数全为偶数
.G的所有结点的度数全为奇数
.G连通且所有结点的度数全为偶数
.G连通且所有结点的度数全为奇数
正确答案：

本内容由www.openhelp100.com整理发布