全球旧事资料 分类
2013年9月份考试离散数学第一次作业一、单项选择题(本大题共40分,共20小题,每小题2分)1下列语句中不是命题的只有()。A鸡毛也能飞上天?B人的死或重于泰山,或轻于鸿毛。C不经一事,不长一智。D牙好,胃口就好。2设A1,2,3,4,5,A上二元关系R〈1,2〉,〈3,4〉,〈2,2〉,S〈2,4〉,〈3,1〉,〈4,2〉,则S1oR1的运算结果是()。A〈4,1〉,〈2,3〉,〈4,2〉B〈2,4〉,〈2,3〉,〈4,2〉C〈4,1〉,〈2,3〉,〈2,4〉D〈2,2〉,〈3,1〉,〈4,4〉3下列集合关于所给定的运算成为群的是()。A已给实数a的正整数次幂的全体,且a∈0,1,1,关于数的乘法B所有非负整数的集合,关于数的加法C所有正有理数的集合,关于数的乘法D实数集,关于数的除法4在有
个结点的连通图中,其边数()A最多有
1条B至少有
1条C最多有
条D至少有
条5一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条()A汉密尔顿回路B欧拉回路C汉密尔顿通路D初级回路6以下命题公式中,为永假式的是()Ap→p∨q∨rBp→┐p→┐pC┐q→q∧pD┐q∨┐p→p∧┐p7在布尔代数L中,表达式a∧b∨a∧b∧c∨b∧c的等价式是()。Ab∧a∨cBa∧b∨a∧bCa∨b∧a∨b∨c∧b∨cDb∨c∧a∨c8所有使命题公式为真的赋值为()。A010,100,101,110,111B010,100,101,111C全体赋值D不存在9设i是虚数,是复数乘法运算,则Gii11是群,下列是G的子群是()。A
fB〈1〉
C〈i〉
D〈i〉
10设R为实数集,函数f:R→R,fx2x,则f是()
A满射函数
B入射函数
C双射函数
D非入射非满射
11下面关于关系R的传递闭包tR的描述最确切的是(
)。AtR是包含R的二元
关系BtR是包含R的最小传递关系CtR是包含R的一个传递关系DtR是任何包含R
的传递关系
12设B12345C678910,以下哪个关系是从B到C的单射函数?()
Af
Bf
Cf
Df
13下面哪一个图是树()?
A
B
C
D
14任何无向图中结点间的连通关系是()A偏序关系B等价关系C相容关系D拟序关系15设T是具有
个结点的完全二叉树,则T的叶子数是()A
1B2
1C
12D
2316只含有限个元素的格称为有限格,有限格必是()A分配格B有补格C布尔格D有界格17设A=Φ,B=P(P(A)),以下不正确的式子是()AΦ,Φ∈BBΦ∈Br
好听全球资料 返回顶部