电大离散数学形考作业答案合集
电大离散数学作业答案3-7合集
离散数学作业3
离散数学集合论部分形成性考核书面作业
本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年11月7日前完成并上交任课教师(不收电子稿)。并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。
一、填空题
1.设集合{1,2,3},{1,2}
A B
==,则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}} ,A? B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<>} .2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为 1024.3.设集合A={0, 1, 2, 3},B={2, 3, 4, 5},R是A到B的二元关系,
}
,
,
{B
A
y
x
B
y
A
x
y
x
R?
∈
∈
∈
>
<
=且
且
则R的有序对集合为 {<2, 2>,<2, 3>,<3, 2>},<3,3> .4.设集合A={1, 2, 3, 4 },B={6, 8, 12}, A到B的二元关系
R=}
,
,
2
,
{B
y
A
x
x
y
y
x∈
∈
=
>
<
那么R-1= {<6,3>,<8,4>}
5.设集合A={a, b, c, d},A上的二元关系R={, , ,
6.设集合A={a, b, c, d},A上的二元关系R={, , ,
{
7.如果R
1和R
2
是A上的自反关系,则R
1
∪R
2
,R
1
∩R
2
,R
1
-R
2
中自反关
系有 2 个.
8.设A={1, 2}上的二元关系为R={
9.设R 是集合A 上的等价关系,且1 , 2 , 3是A 中的元素,则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素.
10.设A ={1,2},B ={a ,b },C ={3,4,5},从A 到B 的函数f ={<1, a >, <2, b >},从B 到C 的函数g ={< a ,4>, < b ,3>},则Ran(g? f )= {3,4} .
二、判断说明题(判断下列各题,并说明理由.)
1.若集合A = {1,2,3}上的二元关系R={<1, 1>,<2, 2>,<1, 2>},则
(1) R 是自反的关系; (2) R 是对称的关系.
(1) 错误。R 不具有自反的关系,因为<3,3>不属于R 。 (2) 错误。R 不具有对称的关系,因为<2,1>不属于R 。
2.设A ={1,2,3},R ={<1,1>, <2,2>, <1,2> ,<2,1>},则R 是等价关系.
错误。因为3是A 的一个元素,但〈3,3〉不在关系R 中。等价关系R 必
须有:对A 中任意元素a ,R 含〈a ,a 〉.
3.若偏序集的哈斯图如图一所示,
则集合A 的最大元为a ,最小元不存在. 解:错误.
集合A 的最大元不存在,a 是极大元.
4.设集合A={1, 2, 3, 4},B={2, 4, 6, 8},,判断下列关系f 是否构成函数f :B A ,并说明理由.
(1) f={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}; (2)f={<1, 6>, <3, 4>, <2, 2>};
(3) f={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}.
(1)不构成函数。因为对于3属于A ,在B 中没有元素与之对应。 (2)不构成函数。因为对于4属于A ,在B 中没有元素与之对应。 (3)构成函数。因为A 中任意一个元素都有A 中唯一的元素相对应。
?
? ? ? a b c d 图一
? ? ? g
e f h
?
三、计算题
1.设}4,2{},5,2,1{},4,1{},5,4,3,2,1{====C B A E ,求:
(1) (A?B)?~C ; (2) (A?B)- (B?A) (3) P(A)-P(C); (4) A?B .
解:(1)(A?B)?~C={1}?}5,3,1{}5,3,1{=
(3)}}4,2{},4{},2{,{}}4,1{},4{},1{,{)()(φφ-=-C P A P
}}4,1{},1{{=
(4)A?B =(A?B)-(A?B )=}5,4,2{}1{}5,4,2,1{=- (2)={1,2,4,5}-{1}={2,4,5}
2.设A={{1},{2},1,2},B={1,2,{1,2}},试计算
(1)(A?B ); (2)(A ∩B ); (3)A ×B . 解:(1)A?B ={{1},{2}}
(2)A ∩B ={1,2} (3)A ×B={<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,
<{2},{1,2}>,<1,1>,<1,2>,<1, {1,2}>,<2,1>,
<2,2>,
<2, {1,2}>}
3.设A={1,2,3,4,5},R={
解:R={<1,1>,<1,2>,<1,3><2,1><2,2><3,1>}
S=空集 R*S=空集 S*R=空集
R -1={<1,1>,<2,1><3,1><1,2><2,2><1,3>} S -1 =空集
r(S)={<1,1><2,2><3,3><4,4><5,5>} s(R)={<1,1><1,2><1,3><2,1><2,2><3,1>}
4.设A={1, 2, 3, 4, 5, 6, 7, 8},R 是A 上的整除关系,B={2, 4, 6}.
(1) 写出关系R 的表示式; (2 )画出关系R 的哈斯图; (3) 求出集合B 的最大元、最小元.
(1)
R={<1,1><1,2><1,3><1,4><1,5><1,6><1,7><1,8><2,2><2,4><2,6><2,8><3,3><3,6><4,4><4,8><5,5><6,6><7,7><8,8>}
(2) 哈斯图如下:
(3)集合B 没有最大元,最小元是2
四、证明题
1.试证明集合等式:A? (B?C)=(A?B) ? (A?C).
1.证明:设,若x ∈A? (B?C),则x ∈A 或x ∈B?C , 即 x ∈A 或x ∈B 且 x ∈A 或x ∈C . 即x ∈A?B 且 x ∈A?C , 即 x ∈T=(A?B) ? (A?C),
所以A? (B?C)? (A?B) ? (A?C).
反之,若x ∈(A?B) ? (A?C),则x ∈A?B 且 x ∈A?C , 即x ∈A 或x ∈B 且 x ∈A 或x ∈C ,
即x ∈A 或x ∈B?C , 即x ∈A? (B?C),
所以(A?B) ? (A?C)? A? (B?C). 因此.A? (B?C)=(A?B) ? (A?C).
2.试证明集合等式A? (B?C)=(A?B) ? (A?C).
2.证明:设S=A ∩(B ∪C),T=(A ∩B)∪(A ∩C), 若x ∈S ,则x ∈A 且x ∈B ∪C ,即 x ∈A 且x ∈B 或 x ∈A 且x ∈C ,
也即x ∈A ∩B 或 x ∈A ∩C ,即 x ∈T ,所以S?T . 反之,若x ∈T ,则x ∈A ∩B 或 x ∈A ∩C , 即x ∈A 且x ∈B 或 x ∈A 且x ∈C
也即x ∈A 且x ∈B ∪C ,即x ∈S ,所以T?S . 因此T=S .
3.对任意三个集合A, B 和C ,试证明:若A ?B = A ?C ,且A ≠?,则B = C .
1 7
(1) 对于任意∈A ×B ,其中a ∈A ,b ∈B,因为A ×B= A ×C ,
(2)同理,对于任意∈A ×C,其中,a ∈A ,c ∈C ,因为A ×B= A ×C 必有∈A ×B ,其中c ∈B ,因此C?B 有(1)(2)得B=C
4.试证明:若R 与S 是集合A 上的自反关系,则R∩S 也是集合A 上的自反关系.
若R 与S 是集合A 上的自反关系,则任意x ∈A,<x,x >∈R,<x,x >∈S,
从而<x,x >∈R∩S,注意x 是A 的任意元素,所以R∩S 也是集合A 上的自反关系.
离散数学作业5
离散数学图论部分形成性考核书面作业
本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。
一、填空题
1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 .
2.设给定图G (如右由图所示),则图G 的点割集是 {f} .
姓 名: 学 号: 得 分: 教师签名:
3.设G是一个图,结点集合为V,边集合为E,则
G的结点度数之和等于边数的两倍.
4.无向图G存在欧拉回路,当且仅当G连通且等于出
度.
5.设G=
6.若图G=
V1.
有n个结点(n2),m条边,当n为奇数时,7.设完全图K
n
K
中存在欧拉回路.
n
8.结点数v与边数e满足 e=v-1 关系的无向连通图就是树.
9.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去
4 条边后使之变成树.
10.设正则5叉树的树叶数为17,则分支数为i = 5 .
二、判断说明题(判断下列各题,并说明理由.)
1.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路..
(1) 不正确,缺了一个条件,图G应该是连通图,可以找出一个反例,比如图G是一个有孤立结点的图。
2.如下图所示的图G存在一条欧拉回路.
(2) 不正确,图中有奇数度结点,所以不存在是欧拉回路。
3.如下图所示的图G不是欧拉图而是汉密尔顿图.
G
解:正确
因为图中结点a ,b ,d ,f 的度数都为奇数,所以不是欧拉图。 如果我们沿着(a,d,g,f,e,b,c,a),这样除起点和终点是a 外,我们经过每个点一次仅一次,所以存在一条汉密尔顿回路,是汉密尔顿图
4.设G 是一个有7个结点16条边的连通图,则G 为平面图. 解:(1) 错误
假设图G 是连通的平面图,根据定理,结点数v ,边数为e ,应满足e 小于等于3v-6,但现在16小于等于3*7-6,显示不成立。所以假设错误。
5.设G 是一个连通平面图,且有6个结点11条边,则G 有7个面.
(2) 正确
根据欧拉定理,有v-e+r=2,边数v=11,结点数e=6,代入公式求出面数r=7
三、计算题
1.设G =
(1) 给出G 的图形表示; (2) 写出其邻接矩阵; (3) 求出每个结点的度数; (4) 画出其补图的图形. 解:(1)
(2) 邻接矩阵为
v 1
v 5
v 2 v 3 v 4
???
???
?
?
??0110010110110110110000100
(3) v 1结点度数为1,v 2结点度数为2,v 3结点度数为3,v 4结点度数为2,
v 5结点度数为2
(4) 补图图形为
2.图G =
e ), (b , d ), (b , e ), (c , e ), (c , d ), (d , e ) },对应边的权值依次为2、1、2、3、6、1、4及5,试
(1)画出G 的图形; (2)写出G 的邻接矩阵; (3)求出G 权最小的生成树及其权值.
(1)G 的图形如下:
(2)写出G 的邻接矩阵
v 1
v 5
v 2 v 3
v 4
(3)G权最小的生成树及其权值
3.已知带权图G如右图所示.
(1) 求图G的最小生成树; (2)计算该生成树的权值.
解:(1) 最小生成树为
12
7
5
3
(2) 该生成树的权值为(1+2+3+5+7)=18
4.设有一组权为2, 3, 5, 7, 17, 31,试画出相应的最优二叉树,
计算该最优二叉树的权.
权为 2*5+3*5+5*4+7*3+17*2+31=131
四、证明题
1.设G 是一个n 阶无向简单图,n 是大于等于3的奇数.证明图G 与它的补图G 中的奇数度顶点个数相等.
证明:设,G V E =<>,,G V E '=<>.则E '是由n 阶无向完全图n K 的边删去
E 所得到的.所以对于任意结点u V ∈,u 在G 和G 中的度数之和等于u 在n
K 中的度数.由于n 是大于等于3的奇数,从而n K 的每个结点都是偶数度的( 1 (2)n -≥度),于是若u V ∈在G 中是奇数度结点,则它在G 中也是奇数度结点.故图G 与它的补图G 中的奇数度结点个数相等.
2.设连通图G 有k 个奇数度的结点,证明在图G 中至少要添加2
k
条边
3
5
2
5
10
7
17
31
17
34
65
才能使其成为欧拉图.
证明:由定理,任何图中度数为奇数的结点必是偶数,可知k 是偶数. 又根据定理的推论,图G 是欧拉图的充分必要条件是图G 不含奇数度结点.因此只要在每对奇数度结点之间各加一条边,使图G 的所有结点的度数变为偶数,成为欧拉图.
故最少要加2
k 条边到图G 才能使其成为欧拉图.
离散数学作业7
离散数学数理逻辑部分形成性考核书面作业
本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。
一、填空题
1.命题公式()P Q P →∨的真值是 1或T .
2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为 (P ∨Q )→R
.
3.含有三个命题变项P ,Q ,R 的命题公式P Q 的主析取范式是
(P ∧Q ∧R)∨(P ∧Q ∧?R)
姓 名: 学 号: 得 分: 教师签名:
.
4.设P(x):x是人,Q(x):x去上课,则命题“有人去上课.”可符号化为
?x(P(x) ∧Q(x)) .
5.设个体域D={a, b},那么谓词公式)
xA?
?消去量词后的等
∨
x
(
yB
)
(y
值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) .6.设个体域D={1, 2, 3},A(x)为“x大于3”,则谓词公式(x)A(x) 的真值为 0(F) .
7.谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为
y .
8.谓词命题公式(x)(P(x) Q(x) R(x,y))中的约束变元为
x .
三、公式翻译题
1.请将语句“今天是天晴”翻译成命题公式.
设P:今天是晴天。
则P
2.请将语句“小王去旅游,小李也去旅游.”翻译成命题公式.
设P:小王去旅游。
Q:小李去旅游。
则P Q
3.请将语句“他去旅游,仅当他有时间.”翻译成命题公式.
设P:他去旅游。
Q:他有时间。
则P→Q
4.将语句“41次列车下午五点开或者六点开”翻译成命题公式。
5.请将语句“有人不去工作”翻译成谓词公式.
设 A(x):x是人
B(x):去工作
?x(A(x) ∧?B(x))
6.请将语句“所有人都努力工作.”翻译成谓词公式.
设 A(x):x是人
B(x):努力工作
?x(A(x) ∧B(x))
四、判断说明题(判断下列各题,并说明理由.)
1.命题公式P P的真值是1.
解:错。因为P和P的否不能同时为真。
2.(x)(P(x)→Q(y)∧R(z))中的约束变元为y.
解:错。
(x)(P(x)→Q(y)∧R(z))中的约束变元为。
3.谓词公式)
y
z
Q
x
x
?中x量词的辖域为
y
→
x?
P
(
)
(
,
,
(
)
)
,
(z
→?.
(,)()(,,)
P x y z Q x y z
解:错。因为紧接于量词之后最小的子公式称为量词的辖域,所以x的辖域p(x,y)。
4.下面的推理是否正确,请给予说明.
(1) (x)A(x) B(x) 前提引入
(2) A(y) B(y) US (1)
答:错误。
(2)应为A(y) B(x),换名时,约束变元与自由变元不能混淆。
四.计算题
1.求P Q R的析取范式,合取范式、主析取范式,主合取范式.P Q R??P Q R (析取范式)
?(?P Q R)(合取范式)
P Q R?P原式极小项及大项00011?P∧?P∧?P
00111?P∧?Q∧R
01011?P∧Q∧?R
01111?P∧Q∧R
10000?P Q
R 10101P∧?Q∧R
11001P∧Q∧?R
11101P∧Q∧R
主析取范式(?P∧?P∧?P)(?P∧?Q∧R)(?P∧Q∧?R)(?P∧Q∧R)(P∧?Q∧R)(P∧Q∧?R)(P∧Q∧R)主合取范式(?P Q R)
2.求命题公式(P Q)(R Q) 的主析取范式、主合取范式.
P Q R?
R Q原式极小项及大项
(P Q)
000101?P∧?P∧?P
001111?P∧?Q∧R
010011?P∧Q∧?R
011011?P∧Q∧R
100000?P Q
R 101011P∧?Q∧R
110011P∧Q∧?R
111011P∧Q∧R
主析取范式(?P∧?P∧?P)(?P∧?Q∧R)(?P∧Q∧?R)(?P∧Q∧R)(P∧?Q∧R)(P∧Q∧?R)(P∧Q∧R)主合取范式(?P Q R)
3.设谓词公式()((,)()(,,))()(,)
?→?∧?.
x P x y z Q y x z y R y z
(1)试写出量词的辖域;
(2)指出该公式的自由变元和约束变元.
答:(1)?x的辖域为P(x,y)→?zQ(x,y,z)
?z的辖域为Q(x,y,z)
?y的辖域为R(y,z)
(2) 约束变元为
P(x,y)→?zQ(x,y,z)中的x
Q(x,y,z) 中的 z
R(y,z) 中的y
自由变元为
P(x,y)→?zQ(x,y,z)中的y
R(y,z)中的z
4.设个体域为D={a1, a2},求谓词公式y xP(x,y)消去量词后的等值式;
答:谓词公式y xP(x,y)消去量词后的等值式为
(R(a,a)∧R(a,b)) (R(b,a)∧R(b,b))
五、证明题
1.试证明 (P(Q R))P Q与 (P Q)等价.证明:(P(Q R))P Q
?P(Q R))P Q
?P Q
?(P Q)
电大 离散数学作业7答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1或T . 2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如 果他生病或出差了,我就同意他不参加学习”符号化的结果为 (P ∨Q )→R . 3.含有三个命题变项P ,Q ,R 的命题公式P ∧Q 的主析取范式是 (P ∧Q ∧R)∨(P ∧Q ∧?R) . 4.设P (x ):x 是人,Q (x ):x 去上课,则命题“有人去上课.” 可符号化为 ?x(P(x) ∧Q(x)) . 5.设个体域D ={a , b },那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) . 6.设个体域D ={1, 2, 3},A (x )为“x 大于3”,则谓词公式(?x )A (x ) 的真值为 0(F) . 7.谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y . 8.谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ,y ))中的约束变元为 x . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 设P :今天是晴天。 姓 名: 学 号: 得 分: 教师签名:
电大离散数学形成性考核作业集合
离散数学形成性考核作业( 一) 集合论部分 分校_________ 学号____________________ 姓名__________________ 分数 本课程形成性考核作业共 4 次, 内容由中央电大确定、统一布置。本次形考作业是第一次作业, 大家要认真及时地完成集合论部分的形考作业, 字迹工整, 抄写题目, 解答题有解答过程。 第 1 章集合及其运算 1.用列举法表示”大于2而小于等于9 的整数” 集合. 2.用描述法表示”小于5 的非负整数集合” 集合. 3 .写出集合B={1, {2, 3 }} 的全部子集. 4 .求集合A={ ,{ } } 的幂集. 5 .设集合A={{ a }, a }, 命题: { a } P(A) 是否正确, 说明理由. 6 .设 A {1,2,3}, B { 1,3,5}, C { 2,4,6}, 求 (1) A B (2) A B C (3) C - A (4) A B 7 .化简集合表示式: (( A B ) B) - A B.
试证:A - ( B C ) = ( A - B ) - C. 9 .填写集合{4, 9 } {9, 10, 4} 之间的关系. 10 .设集合A = {2, a , {3}, 4}, 那么下列命题中错误的是() A .{a } A B . { a , 4, {3}} A C . {a } A D . A 11 .设B = { {a }, 3, 4, 2}, 那么下列命题中错误的是() 第2章关系与函数 并验证 A (B C ) = ( A B ) (A C ). 4 .写出从集合A = { a , b , c }到集合B = {1}的所有二元关系. 8 .设A B C 是三个任意集合 A . {a } B B .{2, { a }, 3, 4} B C . {a } B D .设集合A = {a , b }, B = {1, 2, 3}, C = {3, 4}, 求 A (B C ), (A B) (A C ) .对任意三个集合 B 和 C 若ABA C 是否一定有B C ?为什么? .对任意三个集合 B 和 C 试证若A B = AC 」A
离散数学作业答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月19日前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1 . 2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为 (PQ)R . 3.含有三个命题变项P ,Q ,R 的命题公式PQ 的主析取范式是 (PQR) (PQR) . 4.设P(x):x 是人,Q(x):x 去上课,则命题“有人去上课.” 可符号化为 (x)(P(x) →Q(x)) . 5.设个体域D ={a, b},那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) A(b)) (B(a) B(b)) . 6.设个体域D ={1, 2, 3},A(x)为“x 大于3”,则谓词公式(x)A(x) 的真值为 . 7.谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 . 8.谓词命题公式(x)(P(x) Q(x) R(x ,y))中的约束变元为 X . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 1.解:设P :今天是天晴; 则 P . 2.请将语句“小王去旅游,小李也去旅游.”翻译成命题公式. 解:设P :小王去旅游,Q :小李去旅游, 则 PQ . 3.请将语句“如果明天天下雪,那么我就去滑雪”翻译成命题公式. 解:设P:明天天下雪 。 Q:我去滑雪 则 P Q . 4.请将语句“他去旅游,仅当他有时间.”翻译成命题公式. 7.解:设 P :他去旅游,Q :他有时间, 则 P Q . 5.请将语句 “有人不去工作”翻译成谓词公式. 11.解:设P(x):x 是人,Q(x):x 去工作,
电大网上作业答案【实用法律基础】三
《实用法律基础》网上模拟练习题(三) (10-13章) 一、判断正误题(每小题3分,共30分) 1、凡劳动者解除劳动合同,都应当提前三十日以书面形式通知用人单位。(×) 2、国家实行劳动者每日工作时间八小时,平均每周工作时间四十四小时的工时制度。(×) 3、劳动法是调整劳动关系以及与劳动关系密切联系的其他关系的法律规范的总称。(√) 4、企业招用劳动合同制工人,应当订明试用期。(×) 5、禁止用人单位招用未满十六周岁的未成年工。(×) 6、订立、变更、解除劳动合同,应当遵循平等自愿、协商一致的原则。(×) 7、劳动法出现的原因之一是为维持资本主义自由竞争的秩序。(√) 8、工会代表和维护劳动者的合法权益,依法独立自主地开展活动。(√) 9、社会保险制度保障劳动者在年老、患病、工伤、失业、生育、等情况下获得物质帮助。(×) 10、劳动者不辞而别,给原用人单位造成经济损失,原用人单位不仅可要求该劳动者承担赔偿责任,也可依法请求新的用人单位承担连带赔偿责任。(√) 11、以暴力、威胁或者非法限制人身自由的手段强迫劳动的,除由公安、司法部门依法追究行政、刑事责任外,劳动者也可随时通知用人单位解除劳动合同。(√) 12、资本主义原始积累时期的劳工法规是劳动立法的开端。(×) 13、劳动争议发生后,当事人向本单位劳动争议调解委员会申请调解;调解不成,可以申请仲裁。(×) 14、在中华人民共和国境内的国家机关、事业组织、社会团体、企业、个体经济组织和与之形成劳动关系的劳动者,适用劳动法。(×) 15、我国目前在劳动争议的仲裁上,实行一次裁决制度。(√) 16、集体合同均由工会代表职工与企业签订。(×) 17、刑罚的轻重,应当与犯罪分子所犯的罪行和承担的刑事责任相适应。(√)
电大离散数学作业3答案(集合论部分)
离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年11月7日前完成并上交任课教师(不收电子稿)。并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。 一、填空题 1.设集合{1,2,3},{1,2} ==,则P(A)-P(B )= A B {{3},{2,3},{1,3},{1,2,3}},A?B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}.2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为1024 .3.设集合A={0, 1, 2, 3},B={2, 3, 4, 5},R是A到B的二元关系, ∈ R? x ∈ > y 且 =且 ∈ < {B , , x A y A y B x } 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}. 4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} y y x∈ = < > ∈ x , , x , 2 {B y A 那么R-1={<6,3>,<8,4>} 5.设集合A={a, b, c, d},A上的二元关系R={, , ,
(完整版)离散数学作业答案一
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、 数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外) 安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1 .命题公式P (Q P)的真值是T或1 ______ . 2?设P:他生病了,Q:他出差了. R:我同意他不参加学习.则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为(P V Q)-R 3. ____________________________________________________________ 含有三个命题变项P,Q,R的命题公式P Q的主析取范式是__________________ _(P Q R) (P Q R)_ 4. 设P(x): x是人,Q(x): x去上课,则命题“有人去上课.” 可符号化为— x(P(x) Q(x))_ 5. 设个体域D = {a, b},那么谓词公式xA(x) yB(y)消去量词后的等值式为 (A(a) A(b)) (B(a) B(b))_ 6 .设个体域D = {1,2, 3},A(x)为“x大于3”,则谓词公式(x)A(x)的真值为F 或0 ________________ . 7.谓词命题公式(x)((A(x) B(x)) C(y))中的自由变元为 ________ . 8 .谓词命题公式(x)(P(x) Q(x) R(x,y))中的约束变元为x _______ . 三、公式翻译题 1 .请将语句“今天是天晴”翻译成命题公式
电大形考网上作业高等数学(B)(答案)
电大形考网上作业高等数学(B)(答案)
0001 一、单项选择题(共10 道试题,共50 分。) 1. 选 C A. B. C. D. 满分:5 分 2. 下列各对函数中,()是相同的.选D A. B. C. D. 满分:5 分 3. D A. B. C. D. 满分:5 分 4. 下列极限计算不正确的是()。 D
A. B. C. D. 满分:5 分 5. D A. B. C. D. 满分:5 分 6. D A. 0 B. 1 C. D. 满分:5 分 7. D A. [-1,1] B. [0,1]
C. D. 满分:5 分 8. 在下列指定的变化过程中,(A )是无穷小量. A. B. C. D. 满分:5 分 9. 下列函数中为基本初等函数是(c)。 A. B. C. D. 满分:5 分 10. B A. 偶函数 B. 奇函数 C. 非奇非偶函数
D. 既奇又偶函数 二、判断题(共10 道试题,共50 分。) 1. 单值函数是当自变量在定义域中取定了一数值时,与之对应的函数值是唯一的函数。∨ A. 错误 B. 正确 满分:5 分 2. 有理数属于实数范畴内。∨ A. 错误 B. 正确 满分:5 分 3. 有理数不属于实数范畴内。× A. 错误 B. 正确 满分:5 分 4. 规定原点,正方向和长度单位的直线称为数轴.∨ A. 错误 B. 正确 满分:5 分 5. 设 ∨ A. 错误 B. 正确 满分:5 分 6. .函数的左极限与右极限均存在,则该函数连续. × A. 错误 B. 正确 满分:5 分 7. ×
A. 错误 B. 正确 满分:5 分 8. ∨ A. 错误 B. 正确 满分:5 分 9. ∨ A. 错误 B. 正确 满分:5 分 10. 奇函数图像的特点是图像对称于y轴,偶函数图像的特点是图像对称于原点。× A. 错误 B. 正确 0002 1. C A. 间断点 B. 极值点 C. 驻点 D. 拐点 满分:5 分 2. D A. y=2 B. y=0 C. x=0 D. x=2 满分:5 分
电大离散数学作业答案05作业答案
离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {}f {}c e ,. 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且 不含奇数度结点 . 5.设G=
国家开放大学2020年春季学期电大《离散数学》形成性考核三
一、单项选择题(每小题2分,共38分) 题目1 正确 获得2.00分中的2.00分 未标记标记题目 题干 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。 选择一项: A. 16 B. 47 C. 15 D. 17 题目2 正确 获得2.00分中的2.00分 未标记标记题目 题干 二叉树第k层上最多有()个结点。 选择一项: A. 2k-1 B. 2k-1 C. 21 k D. 2k 题目3 正确 获得2.00分中的2.00分 未标记标记题目 题干 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。 选择一项: A. 34 B. 35 C. 33 D. 36 题目4 正确 获得2.00分中的2.00分 未标记标记题目
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。 选择一项: A. 二叉树 B. 哈夫曼树 C. 完全二叉树 D. 平衡二叉树 题目5 正确 获得2.00分中的2.00分 未标记标记题目 题干 在一棵度具有5层的满二叉树中结点总数为()。 选择一项: A. 33 B. 32 C. 31 D. 16 题目6 正确 获得2.00分中的2.00分 未标记标记题目 题干 一棵完全二叉树共有6层,且第6层上有6个结点,该树共有()个结点。 选择一项: A. 37 B. 72 C. 38 D. 31 题目7 正确 获得2.00分中的2.00分 未标记标记题目 题干 利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。 选择一项: A. 18 B. 30
吉林大学离散数学课后习题答案
第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假 主要有如下方法: 方法一.真值表方法。即列出公式的真值表,若表中对应公式所在列的每一取值全为1,这说明该公式在它的所有解释下都是真,因此是恒真的;若表中对应公式所在列的每
一取值全为0,这说明该公式在它的所有解释下都为假,因此是恒假的。 真值表法比较烦琐,但只要认真仔细,不会出错。 例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。 解:该公式的真值表如下: 表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1,故
G恒真。 方法二.以基本等价式为基础,通过反复对一个公式的等价代换,使之最后转化为一个恒真式或恒假式,从而实现公式恒真或恒假的证明。 例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。 解:由(P→R) ∨? R=?P∨ R∨? R=1,以及 ? (Q→P) ∧ P= ?(?Q∨ P)∧ P = Q∧? P∧ P=0 知,((P→R) ∨? R)→ (? (Q→P) ∧ P)=0,故G恒假。 方法三.设命题公式G含n个原子,若求得G的主析取范式包含所有2n个极小项,则G是恒真的;若求得G的主合取范式包含所有2n个极大项,则G是恒假的。 方法四. 对任给要判定的命题公式G,设其中有原子P1,P2,…,P n,令P1取1值,求G的真值,或为1,或为0,或成为新公式G1且其中只有原子P2,…,P n,再令P1取0值,求G真值,如此继续,到最终只含0或1为止,若最终结果全为1,则公式G恒真,若最终结果全为0,则公式G
电大知识产权法网上作业答案
电大知识产权法网上作业答案 一、名词解释 1. 商标权的保护 指国家运用法律手段来防止和制裁侵犯他人注册商标专用权的行为,以保护商标注册人对其注册商标享有的专用权。 2. 注册商标的转让 指商标注册人依法定的条件和程序将其注册商标转让给他人所有的行为。 3. 商标权的终止指由于法定事由的发生而致使原为有效的商标权丧失其法律效力,不再受法律保护。 4. 商标管理 指商标主管机关依法对商标使用、印刷等行为所进行的指导、协调、检查、监督等活动。 5. 商标权 商标权也可称为商标专用权,是指商标注册人对其注册商标所享有的专用权利。二、单项选择题 1. 根据我国商标法第十一条的规定,( ) 不能作为商标注册的标志。 A. 中国国旗 B. 带有民族歧视性的文字、图形 C. 本商品的通用图形 D. 官方标志、检验印记正确答案:C 2. 李某申请的商标经初步审定,自公告之日起 ( ) 内,任何人均可以提出异议。 A. 1个月 B. 3个月 C. 6个月 D. 12个月正确答案:B 3. 我国商标法规定,商标注册后应当实际使用,连续( )停止使用注册商标的,由商标局责令限期改正或者撤销其注册商标。 A. 2年 B. 3年 C. 4年 D. 5年 正确答案:B 4. 商标法规定申请注册的商标不得与被撤销或者注销未满 ( ) 的注册商标相同或者近似。 A. 1年 B. 2年 C. 3年 D. 5年 正确答案:A 5. 注册商标有效期届满,需要继续使用的,应当在期满前( ) 内申请续展注册。 A. 1个月 B. 2个月 C. 3个月 D. 6个月正确答案:D 6. 在我国,对商标注册申请进行审查和核准,是 ( ) 的职责。 A. 国家工商行政管理总局 B. 省工商行政管理局 C. 市工商行政管理局 D. 县工商行政管理局正确答案:A 7. 就不相同或者不类似商品已经注册的商标是复制、摹仿或者翻译他人已在中国注册的驰名商标, ( ) ,商标所有人或者利害关系人可以请求商标评审委员会裁定撤销该注册商标。 A. 不受时间限制 B. 自商标注册之日起1年内 C. 自商标注册之日起3年内 D. 自商标注册之日起5年内正确答案:A 8. 未经商标注册人同意,更换其注册商标并将该更换商标的商品又投入市场的行为是( ) 。 A. 使用侵权 B. 销售侵权 C. 反向假冒侵权 D. 标识侵权正确答案:C 9. 甲公司对乙公司的注册商标有异议,其申请注册商标争议裁定的法定期限为( ) 。 A. 1 年 B. 2年 C. 3年 D. 5年 正确答案:D 10. 甲公司申请注册的“鹰”商标,经商标局初步审定,乙公司认为与自己注册在先的商标近似,自公告之日起 ( ) 内,可以提出异议。 A. 1个月 B. 3个月 C. 6个月 D. 12
电大离散数学作业答案作业答案
离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {}f {}c e ,. 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且 不含奇数度结点 . 5.设G=
电大历年离散数学试题汇总
计算机科学与技术专业级第二学期离散数学试题 2012年1月 一、单项选择题(每小题3分,本题共15分)1. C 2. C 3. B 4. A 5. D 1-若集合4的元素个数为10,则其幕集的元素个数为()? A. 10 B. 100 C. 1024 D. 1 2. 设A={a, d},伊{1,2}, R、,电、足是刀到8的二元关系,旦用二{<Q, 2>,<。】>},他二{<。 1>,<。2>,<》,】>},足={<。,】>,</?, 2>),则()是从/到8的函数. A. R[和R? B . R仁 C. R3 D. R\和足 3. 设木{1,2,3,45,6,7,8}, /?是/上的整除关系,位{2, 4, 6},则集合8的最大元、最小元、上界、下界依次为()? A. 8、2、8、2 B.无、2、无、2 C. 6、2、6、2 D. 8、1、6、1 4.若完全图G中有77个结点777条边,则当()时,图G中存在欧拉回路. A.。为奇数 B. ”为偶数 C. "7为奇数 D. s为偶数 5.已知图G的邻接矩阵为 % o o 1 T 0 0 0 0 1 0 0 0 1 1 10 10 1 11110 则。有(). A. 6 点,8 边 B.6点,6边 C. 5 点,8 边 D.5点,6边 二、埴空题(每小题3分,本题共15分) 6. 设集合乂 = {况,那么集合/的富集是{。腥}}. 7. 若吊和%是/上的对称关系,则R\U电,R、nw R'-电,传用中对称关系有个. 8. 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去1 条边后使之变成树. 9. 设连通平面图G的结点数为5,边数为6,贝1|面数为 3 . 10. 设个体域D = G d},则谓词公式(VA)MW A B(X))消去重词后的等值式为(乂(Q) A8(Z?))A(4 (。)AB(/?)) . 三、逻辑公式翻译(每小题6分,本题共12分) 11. 将语句“今天有联欢活动,明天有文艺晚会翻译成命题公式. 设户:今天有联欢活动,Q:明天有文艺晚会,(2分) PN Q.(6 分)
慕课 离散数学 电子科技大学 课后习题十 答案
作业参考答案——10-特殊图 1.(a)(c)(d)是欧拉图,(a)(b)(c)(d)(e)可以一笔画,(a)(b)(c)(d)(e)(f)(g)是 哈密顿图。 2.根据给定条件建立一个无向图G=
数至少为2,而V2中的每个结点度数至多为2,从而它满足t条件t=1,因此存在从V1到V2的匹配,故可分配。 5.此平面图具有五个面,如下图所示。 a b c d e f g r1r2 r3 r4 r5 ?r1,边界为abca,D(r1)=3; ?r2,边界为acga,D(r2)=3; ?r3,边界为cegc,D(r3)=3; ?r4,边界为cdec,D(r4)=3; ?r5,边界为abcdefega,D(r5)=8;无限面 6.设该连通简单平面图的面数为r,由欧拉公式可得,6?12+r=2,所以 r=8,其8个面分别设为r1,r2,r3,r4,r5,r6,r7,r8。因是简单图,故每个面至少由3条边围成。只要有一个面是由多于3条边所围成的,那就有所有面的次数之和 8∑ i=1 D(r i)>3×8=24。但是,已知所有面的次数之和等于边数的两倍,即2×12=24。因此每个面只能由3条边围成。 2
电大日网上作业答案
1. 与传统的普通高等教育相比,下列描述不符合中央广播电视大学开放教育特征的是() A. 学籍注册开放 B. 学习过程开放 C. 学习资源开放 满分:2.5 分 2. 教育部批准中央广播电视大学实施开放教育试点的时间是() A. 1978年 B. 1999年 C. 2007年 满分:2.5 分 3. 电大在线远程教案平台课程论坛的主要功能是() A. 资源存储 B. 学习交流 C. 上传、下载 满分:2.5 分 4. 通常情况下,学习支持服务分为()。 A. 学术性支持服务与非学术性支持服务 B. 情感服务与非情感服务 C. 技术服务与非技术服务 满分:2.5 分 5. 在开放教育中,我们把通过多种途径帮助学生学习的活动叫做() A. 学习辅导 B. 学习支持服务 C. 学习监控 满分:2.5 分 6. IP 课件播放时,通常会将计算机屏幕分成三个区域,这三个区域不包括( ) A. 老师授课的录像画面
B. 课程内容提要 C. 学生信息 满分:2.5 分 7. 下列关于形成性考核说法正确的是() A. 是对学生学习过程的评价与考试 B. 是平时作业,学生自愿完成 C. 是一种考试,学生需要集中在考场完成 满分:2.5 分 8. 学生向所在教案点提出申请办理转专业,须在学期开学后() A. 一个月后提出申请 B. 三周内提出申请 C. 第二学期提出申请 满分:2.5 分 9. 按现行开放教育免修免考管理规定,下列各教育类型可替代开放教育课程总学分 比例正确的是 A. 电大课程(含注册生)可替代必修总学分的比例90% B. 国家自学考试课程可替代必修总学分比例的40% C. 普通高等学校课程可替代必修总学分的比例100% 满分:2.5 分 10. 《开放教育学习指南》是开放教育学生的() A. 公共基础课 B. 实践课
电大离散数学形考作业答案
离散数学作业4 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word 文档 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {f,c} . 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且所有结点的度数全为偶 数 . 5.设G=
2020年电大离散数学(本)期末考试题库及答案
2020年电大离散数学(本)期末考试题库及答案 一、单项选择题 1.设P:a是偶数,Q:b是偶数。R:a + b是偶数,则命题“若a是偶数,b是偶数,则a + b 也是偶数”符号化为(D.P Q→R)。2.表达式?x(P(x,y)∨Q(z))∧?y(Q(x,y)→?zQ(z))中?x的辖域是(P(x,y)Q(z))。 3.设) ( }), ({ }, { , 4 3 2 1 ? = ? = ? = ? =P S P S S S则命题为假的是( 4 2 S S∈)。 4.设G是有n个结点的无向完全图,则G的边数(1/2 n(n-1))。 5.设G是连通平面图,有v个结点,e条边,r个面,则r=(e-v+2)。 6.若集合A={1,{2},{1,2}},则下列表述正确的是( {1}?A ). 7.已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( 5 ). 8.设无向图G的邻接矩阵为 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 1 1 1 1 1 1 1 1 1 1 1 1 1 则G的边数为( 7 ). 9.设集合A={a},则A的幂集为({?,{a}} ). 10.下列公式中(?A∧?B ??(A∨B) )为永真式. 11.若G是一个汉密尔顿图,则G一定是( 连通图). 12.集合A={1, 2, 3, 4}上的关系R={
离散数学作业答案
第一章 1.假定A是ECNU二年级的学生集合,B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求: (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中,能被3或5整除,但不能被15整除的正整数共有多少个? 能被5整除的有40个, 能被15整除的有13个, ∴能被3或5整除,但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗? (1)2是正数吗? (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了,那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r),其中p、q、r为如下命题: p:你得流感了 q:你错过了最后的考试
3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语,其中C(x)表示x有电脑,F(x,y) 表示x和y是同 班同学,个体域是学校全体学生的集合。 解: 学校的全体学生要么自己有电脑,要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解: ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章
国家开放大学网上作业答案
任务一 一.单选题 1.请将你认为不适合描述为国家开放大学特色的选项选择出来(国家开放大学是一所与普通高校学习方式完全相同的大学) 2.请将不能客观地描述国家开放大学学习方式的选项选择出来。(只有在面对面教学的课堂上才能完成学习任务) 二、判断题 1. 制定时间计划,评估计划的执行情况,并根据需要实时地调整计划,是管理学习时间的有效策略。(对) 2. 远程学习的方法和技能比传统的课堂学习简单,学习方法并不重要。(错) 3.在国家开放大学的学习中,有课程知识内容请教老师,可以通过发email、QQ群、课程论坛等方式来与老师联络。(对) 4. 在网络环境下,同学之间、师生之间无法协作完成课程讨论。(错) 5. 纸质教材、音像教材、课堂讲授的学习策略都是一样的。(错) 任务二 一.单选题 1.开放大学学制特色是注册后(8)年内取得的学分均有效。 2. 不是专业学位授予的必备条件。(被评为优秀毕业生) 3.是专业学习后期需要完成的环节。(专业综合实践) 4. 转专业后,学籍有效期从(入学注册时)开始计算。 5. (小学、初中)不是目前国家开放大学设有的学习层次。 二、判断题 1.办理转专业相关事宜时,拟转入专业与转出专业应属于同等学历层次,本科转专业还应是同科类相近专业。(对) 2. 自愿退学的学生可重新报名参加国开学习,学生原来获得的学分,可按免修免考的有关规定进行课程或学分替换。(对) 3. 入学后第一个学期可以转专业。(错) 4.申请转专业的同时不可以申请转学。(错) 5. 入学后第一个学期可以转学。(错) 任务三 一.单选题 1.国家开放大学门户网站网址是(https://www.360docs.net/doc/e92418100.html,) 二.判断题 2. 学生使用空间资料管理功能上传的资料不能共享给其他同学浏览。(错) 3. 进入课程页面后,学生只能按顺序一章一章的进行系统学习。(错) 4. 下面哪些作业类型不属于形成性考核(毕业论文) 二、多选题 1,国家开放大学课程考核方式通常采用(形成性考核, 终结性考核)相结合的方式进行。 2.依据在考试时是否允许学生携带、使用相关的学习资料参加考试,考试一般又可分为(开卷, 半开卷, 闭卷) 3.国家开放大学专科起点本科层次学历教育的学生必须参加试点高校网络教育部分公共基础课全国统一考试(简称统考),所有学生都要参加的统考科目包括(大学英语》, 《计算