- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《离散数学》期末考试试题
一、 填空题 (每空 2 分,合计 20 分)
1. 设 个 体 域 为 D { 2,3,6} , F ( x) : x 3 , G ( x) : x 0 。 则 在 此 解 释 下 公 式
( x)( F ( x) G ( x)) 的真值为 ______。
设 p : 我是大学生, q : 我喜欢数学。命题“我是喜欢数学的大学生”为可符合化
为
。
3.
设 A {1,2,3,4}
, B
{2, 4,6} ,则 A
B =________, A
B =________。
4.
合式公式
(Q
P)
P 是永 ______式。
5.
给定集合
A
{1,2,3,4,5}
,在集合 A 上定义两种关系:
R
{
1,3
, 3,4
, 2,2
} ,
S
{4,2,
3,1 ,
2,3 },
则 R S
_______________ , S
R
_______________ 。
6.
设 e 是群
G
上的幺元,若
a G
且 a2
e
则 a 1
a 2
。
,
=____ ,
=__________
7 . 公 式 (P Q) (P (Q S))
为 。
8. 设 A {2,3,6,12} , p 是 A 上的整除关系,则偏序集 A,p
小元是 _ _。
的 对 偶 公 式
的最大元是 ________,极
9.
一棵有 6 个叶结点的完全二叉树, 有 _____个内点;而若一棵树有
2 个结点度数为
2,一 个
结点度数为
3, 3 个结点度数为
4,其余是叶结点,则该树有
_____个叶结点。
0
1
0
1
10.
设图 G
V,E ,V
1
0
1
1
{v 1 ,v 2 ,v 3 ,v 4} ,若 G 的邻接矩阵 A
1
0
,
1
0
1
0
0
0
则 deg (v1 ) =________, deg (v4 ) =____________。
二、选择题 (每题 2 分,合计 20 分)
1.下列各式中哪个不成立( )。
A、
x(P( x)
Q( x))
xP( x)
xQ(x) ;
B、
x(P( x)
Q (x))
xP( x)
xQ( x) ;
C、
x(P( x)
Q( x))
xP( x)
xQ(x) ;
D、
x(P( x)
Q )
xP( x) Q 。
2.谓词公式 x( P(x)
yR( y))
Q( x) 中的 x 是(
)。
A、自由变元; B、约束变元;
C、既是自由变元又是约束变元; D、既不是自由变元又不是约束变元。
...
3.集合的以下运算律不成立 的是 ( )。
A.AI B BI A
B. AUB BU A
C.ABBA
D.ABBA
4. 公式
x
y( P(x, y)
Q ( y, z))
xP( x, y) 换名(
)。
A.
x
u(P( x, u)
Q(u, z))
xP (x, y)
B.
x y(P( x, u)
Q (u, z))
xP( x,u)
C.
x
y(P( x, y)
Q( y, z))
xP (x, u)
D.
u
y(P(u, y)
Q ( y, z))
uP(u, y) 。
5. 设集合 A , B 是有穷集合, 且 A
m , B
n ,则从 A 到 B 有(
)个不同的双射函数。
A、 n ; B、 m ;
C、 n!
;
D、 m! 。
6.设 A { a,b,c, d} , A 上的等价关系
R { a, b
, b,a
,
c,d
, d, c } ,
则对应于 R 的 A 的划分是(
)
A. {{ a},{ b,c},{ d}}
B. {{ a, b},{ c},{ d}}
C. {{ a},{ b},{ c},{ d}}
D. {{ a,b},{ c, d}}
7. 设 A { 1,2,3,4} ,则 A 上的二元关系有( )个。
A. 24 B. 42 C.244 D.422
8.下面集合( )关于减法运算是封闭的。
A、N ;
B、 { 2x x
I }
;
C、 { 2x
1
x
I }
;
D、 { x
x是质数 } 。
9.
设
集
合
X
{0,1, 2,3}
,
R
是
X
上
的
二
元 关
系
,
R
{0,0,
0,2 ,
1,2
,
1,3
,
2,0 ,
2,1
,
3,3
} ,则 R 的关系矩阵
M R 是
(
)
1
0
1
0
1
0
1
0
1
1
0
0
0
0
1
1
A.
0
0
1
B.
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
0
1
1
C.
1
0
1
D.
0
0
1
0
0
1
1
文档评论(0)