![[奥鹏]21秋地大《离散数学》在线作业二[正确答案]](/uploads/allimg/220307/9cce4cb7cdc26b19ef5e1f27d328eb37.jpg)
21秋地大《离散数学》在线作业二[正确答案]单选题答案
地大《离散数学》在线作业二-0007
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.
A.(0, 0, 0), (0, 0, 1), (1, 0, 0)
B.(0, 1, 0), (1, 0, 1), (1, 1, 0)
C.(1, 0, 0), (1, 0, 1), (1, 1, 0)
D.(1, 1, 0), (1, 0, 1), (1, 1, 1)
2.下列哪一种图不一定是树（ ）
A.无简单回路的连通图
B.有n个顶点n-1条边的连通图
C.每对顶点间都有通路的图
D.连通但删去一条边便不连通的图
3.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A.汉密尔顿回路
B.欧拉回路
C.汉密尔顿通道
D.初级回路
4.下面给出的集合中，哪一个是前缀码？( )
A.{0，10，110，101111}
B.{01，001，000，1}
C.{b，c，aa，ab，aba}
D.{1，11，101，001，0011}
正确选项:--------
5.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
正确选项:--------
6.量词的约束范围称为量词的（）
A.定义域
B.个体域
C.辖域
D.值域
7.
A.（1）正确
B.（2）正确
C.（3）正确
D.都不正确
正确选项:--------
8.若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
A.n
B.2n
C.2n-1
D.2
9.设G是一个12阶循环群，则该群一定有（）个不变子群
A.2
B.4
C.6
D.8
正确选项:--------
10.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
11.每个无限循环群有（）个生成元
A.1
B.2
C.3
D.4
12.永真式的否定是（ ）
A.永真式
B.永假式
C.可满足式
D.(1)--(3)均有可能
正确选项:--------
13.G图是：
A.欧拉图
B.哈密顿图
C.平面图
D.二部图
14.设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
A.10
B.4
C.8
D.16
正确选项:--------
15.设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
A.2
B.8
C.16
D.24
正确选项:--------
16.判断下列命题哪个为真?( )
A.A-B=B-A => A=B
B.空集是任何集合的真子集
C.空集只是非空集合的子集
D.若A的一个元素属于B，则A=B
17.
A.A正确
B.B正确
C.C正确
D.D正确
正确选项:--------
18.
A.(1)正确
B.(2)正确
C.(3)正确
D.(4)正确
19.每个非平凡的无向树至少有（）片树叶
A.1
B.2
C.3
D.4
20.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
21.设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A.10
B.4
C.8
D.12
22.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
23.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
24.具有6 个顶点，12条边的连通简单平面图中，每个面都是由( )条边围成？
A.2
B.3
C.4
D.5
正确选项:--------
25.
A.（1）正确
B.（2）正确
C.（3）正确
D.（4）正确
21秋地大《离散数学》在线作业二[正确答案]多选题答案
二、多选题 (共 2 道试题,共 10 分)
26.
A.（1）是
B.（2）是
C.（3）是
D.（4）是
正确选项:--------
E.（5）是
27.设G是一个13阶群，则G一定是一个（）
A.可换群
B.循环群
C.变换群
D.不变子群
正确选项:--------
E.循环半群
三、判断题 (共 8 道试题,共 40 分)
28.命题“十减四等于五”是一个原子命题( )
正确选项:--------
29.
30.若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )
31.在根树中，只有内点才称为分支点( )
32.同一谓词公式，指定不同的论域，其真值不一定相同( )
33.
34.
35.若R是集合A上的反对称关系，则t(R) 一定是反对称的( )
21秋地大《离散数学》在线作业二[正确答案]奥鹏资讯分享：
计算机类专业包括计算机科学与技术、网络工程、信息管理、软件工程四小类。计算机专升本考政治、大学英语、高等数学以及一门计算机基础课。但由于院校的不同，考试内容可能会存在一些不同。
计算机科学与技术考试科目为离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等；网络工程考试科目为C语言、通信原理、TCP/IP协议、信号与系统、物联网技术基础、数据库程序设计基础、现代交换原理、局域网与城域网、网络软件设计、网络系统工程、计算机网络安全、接入网技术；信息管理考试科目为管理学、面向对象程序设计、数据结构、数据库原理、信息经济与信息管理、信息系统分析与设计、运筹学、多媒体技术等；软件工程考试科目为C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件测试技术等。
