- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
4
4
第1次作业
一、单项选择题(本大题共30分,共15小题,每小题2分) 1.
图G所示平面图deg(R3)为
4
5
6
3
2.在完全m又树中,若树叶数为t,分枝点数为i,则有()o A.
B.
c.
(m-1)i=t-l
D.
(m-l) i WtT
3.
命题a):如果天下雨,我不去。写出命题a)的逆换式。
如果我不去,天下雨。
如果我去,天下雨。
如果天下雨,我去。
如果天不下雨,我去。
4.设无向图中有6条边,3度与5度顶点各1个,其余顶点都是2度点,问该 图有多少个顶点()
5
c.
2
D.
6
5.假设A={a, b, c, d},考虑子集S={{a, b}, {b, c}, {d}},则下列选项正确的是 ()o
S是A的覆盖
S是A的划分
S既不是划分也不是覆盖
以上选项都不正确
6.没有不犯错误的人。M(x): x为人。F (x) : x犯错误。则命题可表示为 ()O
(Vx) (M(x) f F (x)
(3x) (M(x)AF (x)
C.
(Vx) (M(x)AF(x))
D.
(3x) (M(x) -*F (x)
命题逻辑演绎的CP规则为() A.
在推演过程中可随便使用前提
在推演过程中可随便使用前面演绎出的某些公式的逻辑结果
如果要演绎出的公式为B-C形式,那么将B作为前提,演绎出C
设。(A)是含公式A的命题公式,B<=>A,则可以用B替换。(A)中的A
8.设G是有6个结点的完全图,从G中删去()条边,则得到树。 A.
6
9
10
D.
15
15
15
15
9.设A、B两个集合,当()时A-B二B。
A=B
A1B
B7A
A=B=(|)
10.设 U={1, 2, 3, 4, 5}, A={2, 4}, B={4, 3, 5}, C={2, 5, 3},确定集 合(A-C)-B =()o
{1,4}
⑵ 3, 4, 5)
{4}
20
20
20
20
11.下图的最小生成树的权为()-
A.
40
B.
44
C.
48
D.
52
12.
对偶式为P t Q表达式是
A.
PAQ
B.
P I Q
C.
PVQ
D.
P-*Q
13.下列语句是命题,并且真值为0的是()
A.雪式白的。
l+2>4o
天气真好啊!
我正在说谎。
14.如果有限个数的乘积为零,那么至少有一个因子等于零。N(x): x是有限 个数的乘积。Z(y): y为0。P (x) : x的乘积为0。F (y) : y为乘积中的一 个因子则命题可表示为()。
(3x) (N(x) f P(x) A(3y) (F(y)A(Z(y)))
(3x) (N(x) AP(x)) - Gy) (F(y)A(Z(y)))
(3 x) (N (x) f P (x) A(3 y) (F (y) ― (Z (y)))
(Vx) (N (x) -P (x) A(3 y) (F (y) A(Z (y)))
15.设A、B、C是任意集合,判断下述论断是否正确,并将正确的题号填入括 号内()。
若 AUB=AUC,则 B二C
若 AHB=AGC ,则 B二C
若 A-B=A-C,则 B=C
则 A=B
二、多项选择题(本大题共20分,共5小题,每小题4分) 1.
两个命题变元P和Q生成的4个小项为:o
PAQ
1 PAQ
PA-i Q
D.
n PAn Q
2.
下图是O o
是强连通的
是弱连通的
是单侧连通的
是不连通的
下列说法正确的是()
A.
设<Z,+>是整数加法群,令f:
nn,V n£Z,则f是Z的一个自同构映射。
B.
设G是一个Abel群,令f: a R —a2-(T) (V aG),则f是G的一个自同 构映射。
C.
设〈I ,?>是实数乘法群,<R,+>是实数加法群,令f: x-5x,则f是R的一个 满同态映射
D.
A、B、C都是正确的。
函数 f: RXR-*RXR, f (<x, y>)=<x+y, 乂-丫>是( )函数。
入射
满射
双射
以上答案都不对
5.
设4={1,2,3},则集合 A上的关系 R={<1,1>,<2,3>}是( )
关系;
A.
自反
B.
反自反
c.
不是自反
D.
不是反自反
三、判断题(本大题共20分,共10小题,每小题2分)
.判断对错:集合{2,3,4, ???}是无限集()。
.设G是一个联结词的集合,若任意一个命题公式都可用G中联结词构成的公
式来表示,则称G为最小联结词组。
3.公式VxP (x)-3yQ (x, y)的前束范式是
3.公式VxP (x)-3yQ (x, y)的前束范式是VxVy (P (x) ~Q (x, y)。
4.判断对错。一个谓词公式wff A,如果在一种赋值下为假,则称该wff A为 不可满足的。
5.下图中(c)和(d)是根树
.
文档评论(0)