华师17秋《离散数学》在线作业资料
华师《离散数学》在线作业一、单选题:【50道,总分:100分】
1.设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是( )。 (满分:2)
A. B.
C. D.
2.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
3.每个无限循环群有( )个生成元。 (满分:2)
A. 1
B. 2
C. 3
D. 4
4.题面见图片: (满分:2)
A. A
B. B
C. C
D. D
5.题面见图片: (满分:2)
A. A
B. B
C. C
D. D
6.设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。 (满分:2)
A. m一n＋1
B. n一m
C. m＋n＋1
D. n—m＋1
7.设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是( )。 (满分:2)
A. 2
B. 8
C. 16
D. 24
8.由5个结点可构成的根树中，其叉数m最多为( )。 (满分:2)
A. 2
B. 3
C. 5
D. 4
9.平面连通图G有4个顶点，5条边，则其面数为( )。 (满分:2)
A. 3
B. 4
C. 5
D. 不能确定
10.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有( )个4度结点。 (满分:2)
A. 1
B. 2
C. 3
D. 4
11.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
12.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
13.设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是( )。 (满分:2)
A. 0是*的零元
B. 1是*的幺元
C. 0是*的幺元
D. *没有等幂元
14.在有界格中，若一个元素有补元，则补元( )。 (满分:2)
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
15.集合A上的关系R为一个等价关系，当且仅当R具有( )。 (满分:2)
A. 自反性、对称性和传递性
B. 自反性、反对称性和传递性
C. 反自反性、对称性和传递性
D. 反自反性、反对称性和传递性
16.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
17.下面语句是简单命题的为( )。 (满分:2)
A. 3不是偶数。
B. 李平既聪明又用功。
C. 李平学过英语或日语。
D. 李平和张三是同学。
18.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
19.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
20.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
21.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
22.图的构成要素是( )。 (满分:2)
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
23.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
24.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
25.命题公式F0，则F是( )。 (满分:2)
A. 重言式
B. 矛盾式
C. 可满足式
D. 不能判定
26.下面说法中正确的是( )。 (满分:2)
A. 所有可数集合都是等势的
B. 任何集合都有与其等势的真子集
C. 有些无限集合没有可数子集
D. 有理数集合是不可数集合
27.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
28.G是一棵根树，则( )。 (满分:2)
A. G一定是连通的
B. G一定是强连通的
C. G只有一个顶点的出度为0
D. G只有一个顶点的入度为1
29.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
30.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
31.下列代数系统(G,*)中，其中*是加法运算.( )不是群。 (满分:2)
A. G为整数集合
B. G为偶数集合
C. G为有理数集合
D. G为自然数集合
32.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
33.下列命题中，( )不是真命题。 (满分:2)
A. 海水是咸的当切仅当蝙蝠是瞎子
B. 如果成都是直辖市，那么北京是中国的首都
C. 若太阳从西边落下，则2是奇数
D. 夏天冷当切仅当冬天热
34.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
35.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
36.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
37.设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？( ) (满分:2)
A. x*y=max{x,y}
B. x*y=min{x,y}
C. x*y=GCD(x,y)，即x,y的最大公约数
D. x*y=LCM(x,y)，即x,y的最小公倍数
38.下列集合不是连接词极小全功能集的为( )。 (满分:2)
A. {?,∧,∨}
B. {?,→}
C. {↓}
D. {↑}
39.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
40.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
41.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
42.若图G有一条路经过图中每条边恰好一次,则G( )。 (满分:2)
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
43.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
44.题面见图片: (满分:2)
A. A
B. B
C. C
D. D
45.题面见图片; (满分:2)
A. A
B. B
C. C
D. D
46.设A={a，b，c}，R={，}，则R具有性质( )。 (满分:2)
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
47.若图G有一条开路经过图中每个结点恰好一次,则G( )。 (满分:2)
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
48.仅有一个孤立结点的图称为( )。 (满分:2)
A. 零图
B. 平凡图
C. 补图
D. 子图
49.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
50.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
页:
[1]