(单选题)1:
A:单射而非满射
B:满射而非单射
C:双射
D:既不是单射也不是满射
需要的联系客服获取
(单选题)2:设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A:10
B:4
C:8
D:12
需要的联系客服获取
(单选题)3:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)4:若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
A:n
B:2n
C:2n-1
D:2
需要的联系客服获取
(单选题)5:设R是集合A＝{1234}上的二元关系，R＝{}则下列（）不成立
A:偶数
B:奇数
C:4的倍数
D:2的正整数次幂
需要的联系客服获取
(单选题)6:集合A={12…10}上的关系R={|x+y=10xy A}，则R 的性质为（ ）
A:自反的
B:对称的
C:传递的，对称的
D:传递的
需要的联系客服获取
(单选题)7:具有6 个顶点，12条边的连通简单平面图中，每个面都是由( )条边围成？
A:2
B:3
C:4
D:5
需要的联系客服获取
(单选题)8:设G是一个哈密尔顿图，则G一定是( )
A:欧拉图
B:树
C:平面图
D:连通图
需要的联系客服获取
(单选题)9:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)10:下面给出的集合中，哪一个是前缀码？( )
A:{0，10，110，101111
B:{01，001，000，1
C:{b，c，aa，ab，aba
D:{1，11，101，001，0011
需要的联系客服获取
(单选题)11:G图是：
A:欧拉图
B:哈密顿图
C:平面图
D:二部图
需要的联系客服获取
(单选题)12:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)13:设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
A:10
B:4
C:8
D:16
需要的联系客服获取
(单选题)14:
A:A正确
B:B正确
C:C正确
D:D正确
需要的联系客服获取
(单选题)15:每个非平凡的无向树至少有（）片树叶
A:1
B:2
C:3
D:4
需要的联系客服获取
(单选题)16:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)17:设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
A:2
B:8
C:16
D:24
需要的联系客服获取
(单选题)18:判断下列命题哪个为真?( )
A:A-B=B-A=>A=B
B:空集是任何集合的真子集
C:空集只是非空集合的子集
D:若A的一个元素属于B，则A=B
需要的联系客服获取
(单选题)19:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)20:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)21:一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A:汉密尔顿回路
B:欧拉回路
C:汉密尔顿通道
D:初级回路
需要的联系客服获取
(单选题)22:
A:A正确
B:B正确
C:C正确
D:D正确
需要的联系客服获取
(单选题)23:
A:选项A对
B:选项B对
C:选项C对
D:选项D对
需要的联系客服获取
(单选题)24:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)25:图的构成要素是（）
A:结点
B:边
C:结点与边
D:结点、边和面
需要的联系客服获取
(多选题)26:设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（）
A:可结合
B:可交换
C:可幂等
D:可消去
E:可吸收
需要的联系客服获取
(多选题)27:
A:文字
B:短语
C:子句
D:合取范式
E:析取范式
需要的联系客服获取
(判断题)28:同一谓词公式，指定不同的论域，其真值不一定相同( )
A:错误
B:正确
需要的联系客服获取
(判断题)29:
A:错误
B:正确
需要的联系客服获取
(判断题)30:“北京与天津的距离很近”是复合命题( )
A:错误
B:正确
需要的联系客服获取
(判断题)31:命题“十减四等于五”是一个原子命题( )
A:错误
B:正确
需要的联系客服获取
(判断题)32:与任何公式A等值的析取范式都是存在的并且是唯一的( )
A:错误
B:正确
需要的联系客服获取
(判断题)33:
A:错误
B:正确
需要的联系客服获取
(判断题)34:存在欧拉通路的有向欧拉图都是单向连通图( )
A:错误
B:正确
需要的联系客服获取
(判断题)35:设G为简单平面图，则n－m+r=2其中nmr分别为G的顶点数、边数和面数( )
A:错误
B:正确
需要的联系客服获取
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
