离散数学期末练习题 带答案.docx
- 文档编号:257631
- 上传时间:2022-10-07
- 格式:DOCX
- 页数:22
- 大小:286.17KB
离散数学期末练习题 带答案.docx
《离散数学期末练习题 带答案.docx》由会员分享,可在线阅读,更多相关《离散数学期末练习题 带答案.docx(22页珍藏版)》请在冰豆网上搜索。
离散数学期末练习题带答案
)
带答案-(离散数学期末练习题.
离散数学复习注意事项:
1、第一遍复习一定要认真按考试大纲要求将本学期所学习内容系统复习一遍。
2、第二遍复习按照考试大纲的要求对第一遍复习进行总结。
把大纲中指定的例题及书后习题认真做一做。
检验一下主要内容的掌握情况。
3、第三遍复习把随后发去的练习题认真做一做,检验一下第一遍与第二遍复习情况,要认真理解,注意做题思路与方法。
离散数学综合练习题
一、选择题
1.下列句子中,()是命题。
A.2是常数。
B.这朵花多好看呀!
D.下午有会吗?
C.请把门关上!
2.令:
今天下雪了,:
路滑,r:
他迟到了。
则命题“下雪路滑,他迟到了”pq可符号化为()。
A.B.r?
p?
p?
q?
rqD.C.r?
?
qp?
q?
rp3.令今天下雪了,路滑,则命题“虽然今天下雪了,但是路不滑”可符号:
p:
q。
)化为(
B.A.qp?
?
pq?
D.C.qq?
p?
?
p?
xx会飞,命题“有的鸟不会飞”可符号化为(4.设:
:
是鸟,)。
)xP(x)Q(∧A.B.))))(?
(?
xP(x?
Q(Q(xP?
x)((x)?
x))(D.C.∧))Q(xx))(?
(?
xP(x?
Q()))xP?
(?
x)((xxx大于等于;命题“:
的绝对值,:
5.设:
所有整数是整数,)yL(xP(x))x,f(y的绝对值大于等于0”可符号化为()。
A.B.),0))xf()?
L((?
)P(x?
L(f(x),0))xP(x?
x(D.C.),0)(x?
L(?
?
xP(x)L(f(x),0)f(?
xPx)xx犯错误,:
)。
“没有不犯错误的人”符号化为(:
设6.命题是人,)(xG)(Fx.A.B))G(x)(xG)(?
xF(x?
())(?
?
xFx?
?
.D.C))G?
(x))(?
xFx?
?
(()GxxFx?
?
(()?
7.下列命题公式不是永真式的是()。
.AB.)p?
?
?
qp(?
)p(qpD.C.p?
?
q?
)p?
(?
pqp()8.设:
x为有理数;:
x为实数。
命题“任何有理数都是实数”的符号化)(RxQ)(x)为(.
A.B.))xQ)?
((?
x)(R(x(?
x)(R(x)?
Q(x)).DC.))xxx)))?
Q(?
x(R((?
x)(R(x)?
Q(
)
等价的命题公式是(9.设个体域,与公式}a,bD?
{)x?
xA(A.B.)b)A(bA(a)?
A(a)?
A(C.D.)a(b)?
A(A(b)A(a)?
A)。
10.下列等价式不正确的是(
A.)xxQ())?
?
xP(x)?
?
(?
x(Px)?
Q(xB.)xxQ(?
?
xP(x)?
?
(?
x(P(x)?
Qx))C.)(xxP?
?
(x)?
?
xQ?
x(P(x)?
Q(x)).DQ)?
?
Q)?
?
xP(x?
x(P(x))11.设个体域,与公式等价的命题公式是()xxAD?
{a,b}(?
.A.B)(a)?
)A(a)?
A(bA(bAD.C.)aA(b)A(a)?
A(b)?
A()。
,则下列陈述正确的是(12.设X=}}aa,?
{?
{Xa?
A.B.X?
{a,?
}D.C.X?
{X?
}{{a,?
}}?
)。
有向图13.D是连通图,当且仅当(中至少有一条通路A.图DD中有通过每个顶点至少一次的通路B.图D的连通分支数为一C.图DD.图中有通过每个顶点至少一次的回路)A的划分的是(14.设A={a,b,c},则下列是集合A.B.}}c}}b,c{{a{{b,cD.C.}cb},{{,baa,c}},{{a15.下列谓词公式中是前束范式的是()。
A.B.)y?
yG()?
xF((xF(x)?
?
?
x)G(x)x?
?
C.D.))y(x,P(x)yQ(x,y))?
Q?
?
xy(x?
x(P()?
?
M?
{x|f(x)?
0},N?
{x|f(x)?
0}f(x)?
f(x)?
0的解为16(则方程.设。
),2211N
M∪BA.M∩N.M-NC..CM?
N
。
)设17.是群,则下列陈述不正确的是(?
?
G?
?
A,1?
?
1m?
nnmaa)?
(A.B.a?
aa1?
1?
?
1n?
n?
11b?
)(abaa)a?
b(abaD..C。
)18.在整数集合上,下列定义的运算满足结合律的是(Z.
1aa?
b?
b?
1?
b?
a?
A.B.
1a?
b?
a?
b?
a?
b?
ab?
1C..D
19.设简单图G所有结点的度数之和为50,则G的边数为(。
)
)(
.25BA.50
D.5C.10
GG)条边。
是一个有5个顶点的4-正则图,则有(20.设简单无向图D.20
.10
A.4
B.5
C上的等价关系21.设集合,,,?
2,3?
?
1,1?
?
3,2A?
{1,2,3,4}?
R?
{A4I?
4,?
U}。
),则对应于的划分是(RAB.A.4}}}{{{{1D.C.}{{}1{{上的等价关系22.设集合,,2,4?
R?
{?
1,3?
?
3,1?
A?
{1,2,3,4}?
A24,?
?
U}I。
),则对应于的划分是(RAA.B.4}}{{}{{1C.D.}{{1{{}23.设是群,则下列陈述不正确的是()。
?
G?
?
A,?
?
1?
1?
1?
1?
1b?
)a(?
aab)(aA.B.
?
1n?
1nm?
nmna?
a(abba)C.D.aa?
a24.,下列定义的运算关于集合是不封闭的是()。
10}?
A{1,2,LAA.,即的较大数},yx?
y?
max{xyx,B.,即的较小数},yx?
y?
min{xyx,C.,即的最大公约数}y?
y?
gcd{x,xyx,D.,即的最小公倍数}y?
lcm{x,x?
yy,x25.设,则是f3,c?
}?
?
2,b?
?
,Y1,2,3},?
{a,b,cd},f?
{?
1a{X?
()。
A.从X到Y的双射
B.从X到Y的满射,但不是单射
C.从X到Y的单射,但不是满射
D.从X到Y的二元关系,但不是从X到Y的映射
GG有()26.设简单无向图个顶点的是一个有65-正则图,则条边。
bD.30
.15
CA.5
B.6
27.图G如下图所示,以下说法正确的是()。
aA.a是割点B.{b,c}是点割集dc是割点}c{.D是点割集}b,d{.C.
。
)28.格L是分配格的充要条件是L不含与下面哪一个选项同构的子格(B.钻石格A.链
C.五角格D.五角格与钻石格
)。
D29.下列图是欧拉图的是(
)。
30.给定一个有n个结点的无向树,下列陈述不正确的是(
≥2A.所有结点的度数B.无回路但若增加一条新边就会变成回路1?
?
ev.连通且是结点数e是边数,v,其中C.无回路的连通图D。
)个元素,则其幂集的元素总个数为(有31.设5)P(AAB.25.32
AD.5
C.50
.若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是32。
)(
B.(1,2,3,4,5,5)A.(1,2,2,3,4,5)
D.(2,3,3,4,5,6).(1,1,1,2,3)C则其幂集的元素总个数为()33.设。
)Aa}}}P,{A?
{aa(a,{A.3
B.4
D.16
C.8
34.在实数集合R上,下列定义的运算中不可结合的是()。
a?
b?
a?
b?
2abA.
a?
b?
a?
bB.
a?
b?
a?
b?
abC.
a?
b?
a?
bD.
35.无向图G是欧拉图,当且仅当()。
A.G的所有结点的度数全为偶数
B.G中所有结点的度数全为奇数
C.G连通且所有结点度数全为奇数
D.G连通且所有结点度数全为偶数
36.下列不一定是树的是()...D无回路的连通图A.
B.有n个结点,n-1条边的连通图
C.每对结点之间都有通路的图
D.连通但删去一条边则不连通的图
37.设简单图G所有结点的度数之和为48,则G的边数为
()
A.48B.24
C.16D.12
38.下面既是哈密顿图又是欧拉图的图形是(B)。
39.下列必为欧拉图的是()
A.有回路的连通图B.不可以一笔画的图
D.无奇数度结点的连通图C.有1个奇数度结点的连通图
。
)40.二部图是(K3,3BA.欧拉图.哈密顿图
完全图D.C.平面图41.下列所示的哈斯图所对应的偏序集中能构成格的是(C)。
B.A.
D.C.
GG条边。
)(有-正则图,则3个顶点的6是一个有设简单无向图42.B.6A.3
D.18
C.9
43.下列式子为矛盾式的是()。
A.B.)q?
(p?
ppp?
?
D.C.q?
?
)?
?
p?
(p?
qpp?
?
44.设集合,A上的关系,则R是()}?
?
c,a?
{?
a,a?
?
a,,A?
{ab,c}c?
RA.自反的B.对称的
C.传递的D.反对称的
45.设是集合上的两个关系,其中,?
b,ba,a?
R,R?
R?
{?
},b,c,dA?
{a112则是,,}?
dc?
?
d,?
c,b?
?
bR,bR?
{?
a,a?
?
b,?
R}?
?
?
d,d,?
bc221的()闭包。
A.自反B.对称
D.自反、对称且传递闭包.传递C
46.下列公式是前束范式的是()。
A.B.))(y)?
G)(?
F(z,xy(?
x)())?
((?
?
x)F(x)(?
y)G(y?
H(z)?
C.D.))y(x,(?
y)G((?
x)(FG,(?
x)F(xy)?
(?
y)(y)x,y)?
2?
2x?
)?
?
x5f(x,则是(),47.设R为实数集,函数。
f?
f:
RRA.单射而非满射B.满射而非单射
D.既不是单射,也不是满射C.双射48.下列各图中既是欧拉图,又是汉密尔顿图的是(C)。
A.B.C.D.
49.下列四个格,是分配格的是(C)。
。
).设集合50A={a,b,c}上的关系如下,具有传递性的是(
R={,
参考答案:
(若有问题,可以到1#402或打电话问)
一、选择题
AAAABDACAACCDBDBCDBCABBDCCBDDA
ACCDDBBBDBCCCBBADCCD
二、填空题
1.命题公式的成真指派为10,成假指派为_00,01,11__。
)?
(p?
q2.命题公式的成真指派为001011,成假指派为_01__。
p?
(p?
q)3.命题公式的成真指派为000111,成假指派为_10__。
)qp?
p?
(4.公式约束变元为x,y,自由变元)y,?
(?
y)R(x?
x)(?
y)(P(y)?
Q(x,z))(。
x,z为5。
__,自由变元为_x,z.公式约束变元为__x,y)zx,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学期末练习题 带答案 离散数学 期末 练习题 答案