奥鹏16春华师《离散数学》在线作业参考资料

admin

华师《离散数学》在线作业




一、资料来源（谋学网www.mouxue.com）（共 50 道试题，共 100 分。）

1.  
题面见图片：

.
.
.
.
正确资料：
2.  
题面见图片：

.
.
.

.
正确资料：
3.  下面说法中正确的是（ ）。
. 所有可数集合都是等势的
. 任何集合都有与其等势的真子集
. 有些无限集合没有可数子集
. 有理数集合是不可数集合
正确资料：
4.  
题面见图片：

.
.

.
.
正确资料：
5.  
题面见图片：

.
.
.
.
正确资料：
6.  
题面见图片：

.
.
.
.
正确资料：
7.  在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。
. 1
. 2
. 3
. 4
正确资料：
8.  集合上的关系R为一个等价关系，当且仅当R具有()。
. 自反性、对称性和传递性
. 自反性、反对称性和传递性
. 反自反性、对称性和传递性
. 反自反性、反对称性和传递性
正确资料：
9.  下列代数系统(G,*)中，其中*是加法运算. ( )不是群。
. G为整数集合
. G为偶数集合
. G为有理数集合
. G为自然数集合
正确资料：
10.  设G是一个12阶循环群，则该群一定有()个不变子群。
. 2
. 4
. 6
. 8
正确资料：
11.  
题面见图片：

.
.
.
.
正确资料：
12.  设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。
. m一n＋1
. n一m
. m＋n＋1
. n—m＋1
正确资料：
13.  
题面见图片：

.
.
.
.
正确资料：
14.  每个无限循环群有()个生成元。
. 1
. 2
. 3
. 4
正确资料：
15.  
题面见图片：

.
.
.
.
正确资料：
16.  下面哪一种图不一定是无向树?
. 无回路的连通图
. 有n个顶点n-1条边的连通图
. 每对顶点间都有通路的图
. 连通但删去一条边则不连通的图
正确资料：
17.  
题面见图片;

.
.
.
.
正确资料：
18.  
题面见图片：

.
.
.
.
正确资料：
19.  下列命题中，()不是真命题。
. 海水是咸的当切仅当蝙蝠是瞎子
. 如果成都是直辖市，那么北京是中国的首都
. 若太阳从西边落下，则2是奇数
. 夏天冷当切仅当冬天热
正确资料：
20.  
题面见图片：

.
.
.
.
正确资料：
21.  
设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。


.
.
.
.
正确资料：
22.  量词的约束范围称为量词的()。
. 定义域
. 个体域
. 辖域
. 值域
正确资料：
23.  
题面见图片:

.
.
.
.
正确资料：
24.  下列集合不是连接词极小全功能集的为()。
. {?,∧,∨}
. {?,→}
. {↓}
. {↑}
正确资料：
25.  下面语句是简单命题的为()。
. 3不是偶数。
. 李平既聪明又用功。
. 李平学过英语或日语。
. 李平和张三是同学。
正确资料：
26.  
题面见图片：

.
.
.
.
正确资料：
27.  设G=<V,>为无向图(4,8)，则G一定是()。
. 完全图
. 赋权图
. 单图
. 重图
正确资料：
28.  设R是集合＝{1,2,3,4}上的二元关系，R＝{<2,1>,<2,3>,<1,3>},则下列()不成立。
. R是自反关系
. R是反自反关系
. R是反对称关系
. R是传递关系
正确资料：
29.  相邻矩阵具有对称性的图一定是( )。
. 有向图
. 无向图
. 混合图
. 简单图
正确资料：
30.  
题面见图片：

.
.
.
.
正确资料：
31.  设G是一个24阶群，是G中任意一个元素，则的周期一定不是()。
. 2
. 8
. 16
. 24
正确资料：
32.  
题面见图片：

.
.
.
.
正确资料：
33.  
题面见图片：

.
.
.
.
正确资料：
34.  在有界格中，若一个元素有补元，则补元( )。
. 必惟一
. 不惟一
. 不一定惟一
. 可能惟一
正确资料：
35.  
题面见图片：

.
.
.
.
正确资料：
36.  
题面见图片：

.
.
.
.
正确资料：
37.  无向完全图K3的不同构的生成子图有（ ）个。
. 6
. 5
. 4
. 3
正确资料：
38.  若图G有一条路经过图中每条边恰好一次,则G()。
. 有一条欧拉路径
. 是欧拉图
. 有一条哈密顿路
. 是哈密顿图
正确资料：
39.  
题面见图片：

.
.
.
.
正确资料：
40.  
题面见图片：

.
.
.
.
正确资料：
41.  
题面见图片：

.
.
.
.
正确资料：
42.  设集合={1,2,3,…,10}，下面定义的哪种运算关于集合是不封闭的？（ ）
. x*y=mx{x,y}
. x*y=min{x,y}
. x*y=G(x,y)，即x,y的最大公约数
. x*y=LM(x,y)，即x,y的最小公倍数
正确资料：
43.  
题面见图片：

.
.
.
.
正确资料：
44.  
题面见图片：

.
.
.
.
正确资料：
45.  
题面见图片：

.
.
.
.
正确资料：
46.  
题面见图片：

.
.
.
.
正确资料：
47.  
题面见图片：

.
.
.
.
正确资料：
48.  命题公式F <=> 0，则F是()。
. 重言式
. 矛盾式
. 可满足式
. 不能判定
正确资料：
49.  
题面见图片：

.
.
.
.
正确资料：
50.  设G是群，当G有（ ）个元素时，不能肯定G是交换群。
. 4
. 5
. 6
. 7
正确资料：

OK，资料不错