华师17年9月课程考试《离散数学》作业考核试题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华师17年9月课程考试《离散数学》作业考核试题
一、单选题（共 50 道试题，共 100 分。）
1.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
2. 在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。
A. 1
B. 2
C. 3
D. 4
正确答案：A
3.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
4.
设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。
A.
B.
C.
D.
正确答案：D
5.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
6.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
7.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
8. 在有界格中，若一个元素有补元，则补元( )。
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
正确答案：C
9. 若图G有一条路经过图中每条边恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
正确答案：A
10.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
11. 若图G有一条开路经过图中每个结点恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
正确答案：C
12. 下列代数系统(G,*)中，其中*是加法运算. ( )不是群。
A. G为整数集合
B. G为偶数集合
C. G为有理数集合
D. G为自然数集合
正确答案：D
13. 设A={a，b，c}，R={
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
正确答案：A
14. 下面语句是简单命题的为()。
A. 3不是偶数。
B. 李平既聪明又用功。
C. 李平学过英语或日语。
D. 李平和张三是同学。
正确答案：D
15.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
16. 设G是群，当G有（ ）个元素时，不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
正确答案：D
17.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：D
18.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
19.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
20.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：A
21. 下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
正确答案：C
22.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：C
23. 量词的约束范围称为量词的()。
A. 定义域
B. 个体域
C. 辖域
D. 值域
正确答案：C
24. 设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是()。
A. 2
B. 8
C. 16
D. 24
正确答案：C
25.
题面见图片：
A. A
B. B
C. C
D. D
正确答案：B
26.
题面见图片：
A. A
B. B
C. C
D. D