电大 离散数学 形成性考核册 作业(三)答案

电大 离散数学 形成性考核册 作业(三)答案
电大 离散数学 形成性考核册 作业(三)答案

离散数学形成性考核作业(三)

集合论与图论综合练习

本课程形成性考核作业共4次,内容由中央电大确定、统一布置。本次形考作业是第三次作业,大家要认真及时地完成图论部分的形考作业,字迹工整,抄写题目,解答题有解答过程。

一、单项选择题

1.若集合A={2,a,{ a },4},则下列表述正确的是( B ).

A.{a,{ a }}A B.{ a }A

C.{2}A D.?A

2.设B = { {2}, 3, 4, 2},那么下列命题中错误的是( B ).A.{2}∈B B.{2, {2}, 3, 4}B

C.{2}B D.{2, {2}}B

3.若集合A={a,b,{1,2 }},B={1,2},则( B ).

A.B A,且B A B.B A,但B A

C.B A,但B A D.B A,且B A

4.设集合A = {1, a },则P(A) = ( C ).

A.{{1}, {a}} B.{?,{1}, {a}}

C.{?,{1}, {a}, {1, a }} D.{{1}, {a}, {1, a }}

5.设集合A= {1,2,3,4,5,6 }上的二元关系R ={a, b∈A, 且a +b = 8},则R具有的性质为( B ).

A.自反的 B.对称的

C.对称和传递的 D.反自反和传递的

6.设集合A= {1,2,3,4,5 },B= {1,2,3},R从A到B的二元关系,R ={a∈A,b∈B且1

a}

=

-b

则R具有的性质为().

A.自反的 B.对称的 C.传递的 D.反自反的

[注意]:此题有误!自反性、反自反性、对称性、反对称性以及传递性指某一个集合上的二元关系的性质。

7.设集合A={1 , 2 , 3 , 4}上的二元关系

R = {<1 , 1>,<2 , 2>,<2 , 3>,<4 , 4>},S = {<1 , 1>,<2 , 2>,<2 , 3>,<3 , 2>,<4 , 4>},

则S是R的( C )闭包.

A.自反 B.传递 C.对称 D.以上都不对8.非空集合A上的二元关系R,满足( A ),则称R是等价关系.

A.自反性,对称性和传递性 B.反自反性,对称性和传递性C.反自反性,反对称性和传递性 D.自反性,反对称性和传递性

9.设集合A ={a , b },则A 上的二元关系R={}是A 上的( C )关系.

A .是等价关系但不是偏序关系

B .是偏序关系但不是等价关系

C .既是等价关系又是偏序关系

D .不是等价关系也不是偏序关系

10.设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系

的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5}, 则元素3为B 的( C ).

A .下界

B .最大下界

C .最小上界

D .以上答案都不对 11.设函数f :R →R ,f (a ) = 2a + 1;g :R →R ,g (a ) = a 2

.则( C )有反函数.

A .g f

B .f g

C .f

D .g 12.设图G 的邻接矩阵为

?????

??

?????????0101010010000011100000100

则G 的边数为( D ).

A .5

B .6

C .3

D .4

13.下列数组中,能构成无向图的度数列的数组是( C ) . A .(1, 1, 2, 3) B .(1, 2, 3, 4, 5) C .(2, 2, 2, 2) D .(1, 3, 3)

14.设图G =,则下列结论成立的是 ( C ). A .deg(V )=2E B .deg(V )=E

C .E v V

v 2)deg(=∑∈ D .E v V

v =∑∈)deg(

解;C 为握手定理。

15.有向完全图D =, 则图D 的边数是( D ).

A .E (E -1)/2

B .V (V -1)/2

C .E (E -1)

D .V (V -1) 解:有向完全图是任意两点间都有一对方向相反的边的

图,其边数应为D ,即)1(2-=V V P v

16.给定无向图G 如右图所示,下面给出的结点

集子集中,不是点割集的为( A ) A .{b , d } B .{d }

C .{a , c }

D .{g , e }

17.设G 是连通平面图,有v 个结点,e 条边,r 个面,则r = ( A ).

A .e -v +2

B .v +e -2

C .e -v -2

D .e +v +2

2

4 1 3

5 a g

d

f

c e

18.无向图G 存在欧拉通路,当且仅当( D ).

A .G 中所有结点的度数全为偶数

B .G 中至多有两个奇数度结点

C .G 连通且所有结点的度数全为偶数

D .G 连通且至多有两个奇数度结点

19.设G 是有n 个结点,m 条边的连通图,必须删去G 的( A )条边,才能确定G 的一棵生成树.

A .1m n -+

B .m n -

C .1m n ++

D .1n m -+ 20.已知一棵无向树T 中有8个结点,4度,3度,2度的分支点各一个,T 的树叶数为 B . A .8 B .5 C .4 D . 3

二、填空题

1.设集合A B =={,,},{,}12312,则A ?B = {1,2,3}=A ,

A ?

B = B ,A – B = {3} ,P (A )-P (B )= {{3},{1,3},{2,3},{1,2,3} } .

2.设A , B 为任意集合,命题A B 的条件是 B A ? . 3.设集合A 有n 个元素,那么A 的幂集合P (A )的元素个数为 n 2 . 4.设集合A = {1,2,3,4,5,6 },A 上的二元关系A b a b a R ∈><=,,{且1=-b a },则R 的集合表示式为

}5,6,6,5,4,5,5,4,3,4,4,3,2,3,3,2,1,2,2,1{???????????????????? .

5.设集合A = {1,2,3,4,5 },B = {1,2,3},R 从A 到B 的二元关系, R ={a ∈A ,b ∈B 且2≤a + b ≤4}

则R 的集合表示式为 }1,3,2,2,1,2,3,1,2,1,1,1{???????????? .

6.设集合A ={0,1,2},B ={0,2,4},R 是A 到B 的二元关系,

},,{B A y x B y A x y x R ?∈∈∈><=且且

则R 的关系矩阵M R =???

?

? ??011000011

7.设集合A ={1, 2, 3, 4 },B ={6, 8, 12}, A 到B 的二元关系

R =},,2,{B y A x x y y x ∈∈=>< 那么R -1

}4836{}8463{1????=????=-,,,,所以,,,

解:R R 8.设集合A ={a ,b ,c },A 上的二元关系

R ={,},S ={,,} 则(R

S )-1= .

111},,,{)(},,,,{---?=????=?????=?R S c b c a S R b c a c S R 所以解:

9.设集合A ={a ,b ,c },A 上的二元关系R ={, , , },则二元关系R 具有的性质是 反自反性 . 10.设集合A = {1 , 2 , 3 , 4 }上的等价关系

R = {<1 , 2>,<2 , 1>,<3 , 4>,<4 , 3>}?I A .

那么A 中各元素的等价类为 [1]=[2]={1,2}, [3]=[4]={3,4} . 11.设A ,B 为有限集,且m ,n ,那末A 与B 间存在双射,当且仅当 n m B A ==即, .

12.设集合A ={1, 2},B ={a , b },那么集合A 到B 的双射函数是

.)2(,)1(),(;

)2(,)1(),(a g b g x g b f a f x f ====即即 . 13.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结

点,则G 的边数是 15 .

14.设给定图G (如由图所示),则图G 的点

割集是 {f } .

15.设G=是具有n 个结点的简单图,若在G 中每一对结点度数之和大

于等于 1-n ,则在G 中存在一条汉密尔顿路.

16.设无向图G =是哈密顿图,则V 的任意非空子集V 1,都有 )(1V G W - V 1. 17.设有向图D 为欧拉图,则图D 中每个结点的入度 等于出度 .

18.设完全图K n 有n 个结点(n ≥2),m 条

边,当 为奇数n 时,K n 中存在欧拉回路.

成树的权是 12 20.连通无向图G 有6个顶点9条边,从

G 中删去 4 条边才有可能得到G 的一棵生成树T .

三、判断说明题

1.设A 、B 、C 为任意的三个集合,如果A ∪B =A ∪C ,判断结论B =C 是否成

立?并说明理由.

解:不一定成立。反例:A={1,2,3},B={1},C={3}

2.如果R 1和R 2是A 上的自反关系,判断结论:“R -11、R 1∪R 2、R 1R 2是自反的” 是否成立?并说明理由.

a b f c d 1

ο

ο

8 4 6 9 5

2

7 7 6

8

7

9 2 2 1

2 3

是自反的。,,那么,,,,从而,,上的自反关系,必有是和解:结论都成立。

21211121211

1

2121R R R R R R R I R R I R I R I R I A R R A A A A A ?????????--

3.设R ,S 是集合A 上传递的关系,判断

R ?S 是否具有传递性,并说明理由.

不具传递性。

,,,,,,,,,,,但,

,,,,,,,,,,,,,,反例:不一定具有传递性。

上的传递关系,是,解:}221331111221{}221331{}111221{}321{????????????=???????=??????==?S R S R A S R A S R 4.若偏序集的哈斯图如右图所示,则 集合A 的最小元为1,最大元不存在.

解:结论正确。

5.若偏序集,R 的哈斯图如右图所示,则 集合A 的极大元为a ,f ;最大元不存在.

解:结论正确。

6.图G (如右图)能否一笔画出?说明理由.

若能画出,请写出一条通路或回路.

1

543425321ev dv cv nv hv fv gv bv av v 写一条回路如下:此图是欧拉图。解:能一笔画出。因为

7.判断下图的树是否同构?说明理由. 同构。

与可见,,,,,,;,,,,,,;,,,,,,下:它们的结点度数序列如同构。

与不同构;与不同构;与解:)()(}331111{)(}331111{)(}241111{)()()()()()()(c b c b a c b c a b a 8.给定两个图G 1,G 2(如下图所示),试判断它们是否为欧拉图、哈密顿图?并说明理由.

v 1v 2

v 3

v 5 d

b

a

e f g

h

n

图G

a b c d f

g 图G 2 图G 1 a

c b e

d

f

(c )

.,,,,,,,,,,,,,2211??????????????e b b a a c c d d g g f f e G G G G 回路如下,是哈密顿图,有哈密顿不是欧拉图,但不是哈密顿图。路。都是偶数,具有欧拉回通的且每个结点的度数是欧拉图。因为它是连解:

9.判别图G (如下图所示)是不是平面图,并说明理由.

去掉交叉点。请画图。分别向外拉出,就可以边解:是平面图。可以将??????314151,,,,,v v v v v v

10.在有6个结点,12条边的简单平面连通图中,每个面有几条边围成?为什么?

条边围成。且每个面都有个面。应有,由欧拉定理知,条边的简单平面连通图个结点,解:画出一个38,812622,

2126=+-=+-==+-e v r r e v

四、计算题

1.设}4,2{},5,2,1{},4,1{},5,4,3,2,1{====C B A E ,求: (1)(A B )~C ; (2)P (A )-P (C ); (3)A B .

{}{}{}

{}{}{}{}{}{}5,4,25,24)3(}4,1{},1{}4,2{},4{},2{,}4,1{},4{},1{,)()()2(5,3,15,3,11))(1(=?=⊕=-=-=?=??B A C P A P C B A φφ解:

2.设集合A ={a , b , c },B ={b , d , e },求 (1)B

A ; (2)A

B ; (3)A -B ; (4)B A .

{}b A B =?)1(解:

{}e d c b a B A ,,,,)2(=? {}c a B A ,)3(=-

{}{}{}e d c a c a e d A B ,,,,,)4(=?=⊕

3.设A ={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12},R 是A 上的整除关系,

B ={2, 4, 6}.

(1)写出关系R 的表示式; (2)画出关系R 的哈斯图;

v 1 v 2 3 6

v v

(3)求出集合B 的最大元、最小元. 解:(1)

,12,1,11,1,10,1,9,1,8,1,7,1,6,1,5,1,4,1,3,1,2,1,1,1{????????????????????????=R

,8,4,4,4,12,3,9,3,6,3,3,3,12,2,10,2,8,2,6,2,4,2,2,2???????????????????????? }12,12,11,11,10,10,9,9,8,8,7,7,12,6,6,6,10,5,5,5,12,4??????????????????????

解:(2)画出哈斯图(见课堂答疑)

解:(3)B={2,4,6},B 的最小元为2,B 没有最大元。

4.设集合A ={a , b , c , d }上的二元关系R 的 关系图如右图所示.

(1)写出R 的表达式; (2)写出R 的关系矩阵; (3)求出R 2. {}

{}??????=????

??

?

??=????????=d d c a a a R M d d c b c a a a R R ,,,,,)3(10000

00001000101)2(,,,,,,,12)解:( 5.设A ={0,1,2,3,4},R ={|x A ,y A 且x +y <0},S ={|x A ,y A 且x +y <=3},试求R ,S ,R S ,R -1,S -1,r (R ),s (R ),t (R ),r (S ),s(S ),t (S ).

6.设图G V ,E ,其中V a 1, a 2, a 3, a 4, a 5, E a 1, a 2,a 2, a 4,a 3, a 1,a 4, a 5,a 5, a 2

(1)试给出G 的图形表示; (2)求G 的邻接矩阵;

(3)判断图D 是强连通图、单侧连通图还是弱连通图?

7.设图G =,V ={ v 1,v 2,v 3,v 4,v 5},E ={ (v 1,v 2),(v 1,v 3),(v 2,v 3),(v 2,v 4),(v 3,v 4),(v 3,v 5),(v 4,v 5) }.

(1)试给出G 的图形表示; (2)写出其邻接矩阵; (3)求出每个结点的度数 (4)画出图G 的补图的图形. 解:(1)画出G 的图形

a d b

c

?

????

??? ?

?=0000010000010000110000110)2(R M

8.图G =,其中V ={a , b , c , d , e , f },E ={ (a , b ), (a , c ), (a , e ), (b , d ), (b , e ), (c , e ), (d , e ), (d , f ), (e , f ) },对应边的权值依次为5,2,1,2,6,1,9,3及8.

(1)画出G 的图形; (2)写出G 的邻接矩阵;

(3)求出G 权最小的生成树及其权值. 9.已知带权图G 如右图所示.试

(1)求图G 的最小生成树;

(2)计算该生成树的权值.

10.设有一组权为2,3,5,7,11,13,17,19,23,29,31,试 (1)画出相应的最优二叉树; (2)计算它们的权值.

五、证明题

1.试证明集合等式:A (B C )=(A B ) (A C ).

2.证明对任意集合A ,B ,C ,有C A B A C B A ???=??)(.

3.设R 是集合A 上的对称关系和传递关系,试证明:若对任意a A ,存在b A ,使得R ,则R 是等价关系.

4.若非空集合A 上的二元关系R 和S 是偏序关系,试证明:S R ?也是A 上的偏序关系.

5.若无向图G 中只有两个奇数度结点,则这两个结点一定是连通的.

6.设G 是连通简单平面图,则它一定有一个度数不超过5的结点.(提示:用反证法)

7.设连通图G 有k 个奇数度的结点,证明在图G 中至少要添加2

k

条边才能

使其成为欧拉图.

8.证明任何非平凡树至少有2片树叶.

5 10 6

3 4 7 8 9 2

1

2019春电大《开放形成性考核册》作业答案

1、请写出下列名词的复数形式。 Pare nt photo bus life half child woma n tooth Parents photos buses lives haves children women teeth 2、频度副词often,always,sometimes等在句中的位置是有规律的,请写出这些规律,并各举一个例句。 (1)在动词to be之后: Are you always at home on Sun day? (2)在实意动词之前: I sometimes go to London. (3)在含有助动词的句子中,置于助动词之后,实意动词之前。 I do not ofte n go to work by bus. 3、请写现在进行时的两种用法,并分别举一个例句。 (1)现在进行时表示此刻正在发生的事情或正在进行的动作。 He is talki ng to a customer. (2)现在进行时也可以表示这一段时期正在进行的活动,虽然在此时此刻江没有进行。 LiJun is working on a new database at the moment ,but right now she is sleeping. 4、请用学过的功能句型介绍你自己的姓名、年龄、所在城市、工作。请用英语写(略) 开放英语(1)作业1 第一部分交际用语 1. A 2. B 3. B 4. B 5. A 第二部分词汇与结构 6. B 7. A 8. C 9 .C 10. C 11 .B 12 .B 13. C 14 .C 15. C 16. B 17. A 18. B 19. B 20. A 21. B 22. A 23. C 24. C 25. A 第三部分句型变换 26. He is a man ager. Is he a man ager? 27. She usually goes to work by bus. Does she usually go to work by bus? 28. There are fifty students in the class. Are there fifty students in the class? 29. They have a large house. Have they a large house? / Do you have a large house? 30. He' s curre ntly worki ng on TV advertiseme nts. Is he curre ntly worki ng on TV advertiseme nts? 第四部分阅读理解

电大 离散数学作业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

中央电大形成性考核答案

1. 一般认为,现代远程教育的技术支撑包括计算机网络技术、卫星数字通讯技术和(B) A. 计算机芯片技术 B. 多媒体技术 C. 出版印刷技术 满分:2.5 分 2. 学生注册中央广播电视大学开放教育学习前需要参加(A ) A. 入学水平测试 B. 全国成人高考 C. 全国普通高考 满分:2.5 分 3. 电大在线远程教学平台课程论坛的主要功能是(B) A. 资源存储 B. 学习交流 C. 上传、下载 满分:2.5 分 4. IP课件播放时,通常会将计算机屏幕分成三个区域,这三个区域不包括( C ) A. 老师授课的录像画面 B. 课程内容提要 C. 学生信息 满分:2.5 分 5. 统一开设开放教育专业和主干课程的单位是(A ) A. 中央广播电视大学 B. 省级广播电视大学 C. 教学点 满分:2.5 分 6. 学生使用课程教学资源时,为了提高学习效率,一般应该(B) A. 选择该课程全部教学资源,逐一学习 B. 根据自身条件和学习习惯选择资源,综合运用 C. 没有必要看学校提供的任何资源 满分:2.5 分 7. 下列属于教育部全国网络教育公共课统一考试科目的是(B) A. 《基础写作》

B. 《计算机应用基础》 C. 《政治经济学》 满分:2.5 分 8. 下列关于教育部全国网络教育公共课统一考试的说法,正确是(C) A. 所有参加考试学生的考试科目相同,以便比较学生达到的水平 B. 属于一次性考试,学生在指定时间和地点参加考试 C. 是开放教育专科起点本科学生获取毕业证书的条件之一 满分:2.5 分 9. 按现行开放教育免修免考管理规定,下列各教育类型可替代开放教育课程总学分比例正 确的是(B) A. 电大课程(含注册生)可替代必修总学分的比例90% B. 国家自学考试课程可替代必修总学分比例的40% C. 普通高等学校课程可替代必修总学分的比例100% 满分:2.5 分 10. 《开放教育学习指南》是开放教育学生的(A) A. 公共基础课 B. 实践课 C. 专业基础课 满分:2.5 分 11. 关于学习计划,下列说法不妥当的是(B) A. 开放教育的学生需要制订好个人学习计划 B. 同班同学的学习计划是一样的 C. 个人要根据自己的主客观条件制定学习计划 满分:2.5 分 12. 开放教育的学习准备不包括(A ) A. 生活积累 B. 知识准备 C. 心理准备 满分:2.5 分 13. 组织补修课考试的是(B ) A. 中央广播电视大学 B. 省级广播电视大学 C. 教学点 满分:2.5 分

电大形成性考核册参考答案-作业4教学教材

高级财务会计形成性考核册 作业4答案 一、单项选择题 1、下列属于破产债务的内容:( C )。 C、非担保债务 2、破产企业的下列资产不属于破产资产的是(B )。 B、已抵押的固定资产 3、破产企业对于应支付给社会保障部门的破产安置费用应确认为(A )。 A、其他债务 4、某项融资租赁合同,租赁期为8年,每年年末支付租金100万元,承租人担保的资产余值为50万元,与承租人有关的A公司担保余值为20万元,租赁期间,履约成本共50万元,或有租金20万元。就承租人而言,最低租赁付款额为( A )。 A、870

5、租赁分为动产租赁与不动产租赁,其分类的标准是(C )。 C、按照租赁对象 6、租赁会计所遵循的最重要的核算原则之一是(D )。 D、实质重于形式 7、我国租赁准则及企业会计制度规定出租人采用(D )计算当期应确认的融资收入。 D、实际利率法 8、融资租入固定资产应付的租赁费,应作为长期负债,记入(C)。 C、“长期应付款”账户 9、甲公司将一暂时闲置不用的机器设备租给乙公司使用,则甲公司在获得租金收入时,应借记“银行存款”,贷记(D)。 D、“其他业务收入”

10、A公司向B租赁公司融资租入一项固定资产,在以下利率均可获知的情况下,A公司计算最低租赁付款额现值应采用(A)。 A、B公司的租赁内含利率 二、多项选择题 1、下列属于破产债务的是(BCDE )。 A、逾期未申报债务 2、下列属于清算费用的是(ABCDE )。 3列应作为清算损益核算内容的是(ABCDE )。 4、属于优先清偿债务的是(BCE)。 A、担保债务 D、受托债务 5、下列属于破产资产计量方法的是(ABDE )。 C、历史成本法 6、租赁具有哪些特点(BC )。 B、融资与融物相统一 C、灵活方便

电大离散数学作业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={, , , },则R具有的性质是反自反性. 6.设集合A={a, b, c, d},A上的二元关系R={, , , },若在R中再增加两个元素, ,则新得到的关系就具有对称性.7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有 2 个. 8.设A={1, 2}上的二元关系为R={|x∈A,y∈A, x+y =10},则R的自反闭包为{<1,1>,<2,2>}. 9.设R是集合A上的等价关系,且1 , 2 , 3是A中的元素,则R中至少包含<1,1>,<2,2>,<3,3>等元素. 10.设集合A={1, 2},B={a, b},那么集合A到B的双射函数是 {<1,a>,<2,b>}或{<1,b>,<2,a>}.

中央电大网上形成性考核证据学参考答案资料

单选题)神示证据制度产生于()时期,是证据制度发展史上最原始的一种证据制度。 A. 原始社会 C.封建社会 D.资本主义社会 单选题)法定证据制度是对神示证据制度的( ),是历史上的一大进步。 A. 肯定 C.继承 D.修正 2题](单选题)新中国的证据法律制度被称为( )。V B. 自由心证证据制度 C. 法定证据制度 D. 实事求是的证据制度 3题](单选题)()是指证据对案件事实的证明的价值和功能。 A. 证据方法 B. 证据力 D.证据原因 4题](单选题)我国证据制度的基本原则是( B.奴隶社会 B.否定 A.客观真实的证据制度 C.证明力 ) 。

A. 客观真实 B. 证据法 定 C. 自由心证 [第5题](单选题)()具有证人资格。 A. 法人 B. 非法人团体 C.公民个人 D.企事业单位 [第6题](单选题)下列各项中不属于证据的基本属性的是 A. 客观性 B. 关联性 C. 排他 D. 合法性 [第7题](单选题)神示证据制度产生于()时期,是证据制度发展史上最原始的一种证据制度。 A. 原始社会 B. 奴隶社会 C. 封建社会 D. 资本主义社会 [第8题](单选题)下列有关自由心证证据制度的说法中,不正确的是() A. 法官内心确信”的程度在民事诉讼和刑事诉讼中相同 B. 1808年《法兰西刑事诉讼法典》标志自由心证证据制度正式确立

C. 法官的心证受到许多证据规则的制约$ a D. 以法官的理性和良心、内心确信为核心内容 [第9题](单选题)法定证据制度的基本证明方法是()。2 A. 十字形证明 B. 刑讯逼供 C袂斗 D.司法认知' [第10题](单选题)证据制度发展史上最原始的证据制度是()。O A. 法定证据制度 B. 神判法 C. 神誓法 D. 神示证据制度 [第11题](多选题)证据是与案件有关的一切事实,包括( A. 口头的厂 B.书面的代 C.复制的 D.实物的 [第12题](多选题)在神示证据制度下,所采用的证明方式有()。0 A. 神誓Z

电大离散数学作业答案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=是具有n 个结点的简单图,若在G 中每一对结点度数之和大于等于︱V ︱ ,则在G 中存在一条汉密尔顿回路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 S W ≤ . 7.设完全图K n 有n 个结点(n ≥2),m 条边,当n 为奇数时,K n 中存在欧拉回路. 8.结点数v 与边数e 满足 e= v -1 关系的无向连通图就是树. 9.设图G 是有6个结点的连通图,结点的总度数为18,则可从G 中删去 条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.)

国家开放大学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

中央电大审计学形成性考核参考答案.doc

《审计学》形考07任务 单项选择题部分 一、单项选择题(共20道试题,共40分。) 1.上级审计机构对被审单位因不同意原审计结论和处理意见提出申请所进行的审査称为(A) A.复审 B.后续审计 C.再度审计 D.连续审计 2.函询法是通过向有关单位发函了解情况取得审计证据的一种方法,这种方法一般用于(B)的査证。 A.库存商晶B?银行存款C.固定资产D.无形资产 3.国家审计、内部审计和社会审计的审计程序中,在审计准备阶段都应做到工作是:(B) A.发出审计通知书 B.制定审计方案 C.要求被审计单位提供书面承诺 D.签订审计业务约定书 4.审计监督区别于其他经济监督的根本特征是(C) A.及时性 B.广泛性 C.独立性 D.科学性 5.审计人员在进行财务收支审计时,如果采用逆査法,一般是从(C)开始审査。 A.会计凭证 B.会计账簿 C.会计报表 D.会计资料 6.检査财务报表中数字及勾稽关系是否正确可以实现的审计具体目标是:(D) A.监督 B.披露 C.截止期 D.机械准确性 7.当可接受的检查风险降低时,审计人员可能采取的措施是(A )o A.将计划实施实质性程序的时间从其中移至期末 B.降低评估的重大鉛报风险 C.缩小实质性程序的范围 D.消除固有风险 &在某一审计项目中,可接受的审计风险为6 % ,审计人员经过评估,确定固有风险为60%?控制风险为80 %o则审计人员可接受的检査风险为:C A.6% B. 10% C. 12.5 % D.48% 9?变更验资的审验范围一般限于被审验单位(A )及实收资本增减变动情况有关的事 项。 A.资本公积 B.未分陀利润 C.盈余公积 D.注册资本 10.验资从性质上看,是注册会计师的一项(A )业务。 A.法定审计业务 B.法定会计咨询业务 C.服务业务 D.非法定业务 11?以实物出资的,注册会计师不需实施的程序为(D) A.观察、检查实物 B.审验实物权屈转移情况 C.按照国家规定在评估的基础上审验英价值 D.审验实物出资比例是否符合规定 12.与国家审计和内部审计相比,下列属于社会审计特有的审计文书是:D A.审计报告 B.审计决定书 C.审计通知书 D.业务约定书 13.注册会计师应审验有限责任公司的全体股东首次出资额是否不低于公司注册资本的 (C) A. 35% B. 15% C. 20% D. 25% 14.财务审计项目的一般审计目标中的总体合理性通常是指审计人员对被审计单位所记录或列报的金额在总体上的正确性做出估计,审计人员使用的方法通常有:B A.层层审核方法 B.分析性复核方法 C.监盘方法 D.计算方法 15.在实施进一步审计程序后,如果审计人员认为某项交易不存在重大错报,而实际上该项交易存在重大错报,这种风险是(B )。

2017年电大组织行为学形成性考核册答案(全)

中央电大组织行为学形成性考核册答案 组织行为学作业1 一、案例分析(50分)王安电脑公司 思考题: 1、根据西方人性假设理论,王安的人性观属于哪一种? 2、这种人性观在管理方式上是怎样体现的? 3、如果用M=E*V来表示王安激励员工的过程,那么请你指出这个模型中什么是目标、变量和关系。 答:(1)从案例我们可以看出王安目光远大,办事果断,懂得人才开发的重要,充分重视人的作用。对于人的使用,自始至终充满尊重、理解和信赖。王安认为,公司是人组成的,能不能把每个员工的积极性发挥出来,将关系到公司的成败。平日里,王安从不插手一个具体项目的日常管理工作,只是在他认为非要他管不可的时候,他才露面。而且公司内部每一个员工的意见他都爱听。公司很少解雇员工,他以最大努力发挥公司里每一个人的积极性。根据西方人性假设理论,王安的人性观属于“自我实现人性的假设”。此假设认为:第一、工作可以成为满意的源泉;第二、人们在实现他们所承诺的目标任务时,会进行自我管理和自我控制;第三、对目标、任务的承诺取决于实现这些目标、任务后能得到的报偿的大小;第四、在适当条件下,一般的人不但懂得接受,而且懂得去寻求负有职责的工作;第五、在解决组织问题时,大多数人具有运用相对而言的高度想象力、机智和创造性的能力。 (2)按照Y理论的假设,主管人员就不会太担心是否对职工给予了足够的体贴和关心了,而会较多地考虑怎样才能使工作本身变得具有更多的内在意义和更高的挑战性。管理自我实现的人应重在创造一个使人得以发挥才能的工作环境,此时的管理者已不是指挥者、调节者和监督者,而是起辅助者的作用,从旁给予支援和帮助。激励的整个基础已经从外在性的转到内在性的了,也就是从组织必须干些什么事来激发起职工的积极性,转到组织只是为职工的积极性提供一个表现与发挥的机会而已,而这种积极性是本来就存在的,只不过要把它引向组织的目标。在管理制度上给予自我实现的人以更多的自主权,实行自我控制,让工人参与管理和决策,并共同分享权力。 (3)如果用M=E*V来表示王安激励员工的过程,那么这个模型中目标是自我实现、变量是王安和员工,关系是尊重、理解和信赖。激发力量=效价×期望值(M=V.E)M代表激发力量的高低,是指动机的强度,即调动一个人积极性,激发其内在潜力的强度。它表明人们为达到设置的目标而努力的程度。V代表效价,是指目标对于满足个人需要的价值,即一个人对某一结果偏爱的强度。(—1≤V≤1)。E代表期望值,是指采取某种行为可能导致的绩效和满足需要的概率。即采取某种行为对实现目标可能性的大小。(0≤E≤1)。 二、案例分析(50分)研究所里来了个老费 思考题: 1、请用个性理论分析老费、老鲍和季老的个性特征。 2、季老对这样的部下应如何管理? 3、根据态度平衡理论,季老应怎样帮助鲍尔敦使他达到心理平衡? 参考答案: 1、老费:从文中可看出属外倾型性格,他与人交往性情开朗而活跃,善于表露情感、表现自己的独立行为,工作勤奋;他知识渊博,工作能力强,有责任心;有个性,不愿受约束,也不修边幅。

电大离散数学作业答案作业答案

离散数学作业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=是具有n 个结点的简单图,若在G 中每一对结点度数 之和大于等于︱V ︱ ,则在G 中存在一条汉密尔顿回路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 S W ≤ . 7.设完全图K n 有n 个结点(n ?2),m 条边,当n 为奇数时,K n 中存在欧拉回路. 8.结点数v 与边数e 满足 e= v -1 关系的无向连通图就是树. 9.设图G 是有6个结点的连通图,结点的总度数为18,则可从G 中删去 条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.) 1.如果图G 是无向图,且其结点度数均为偶数,则图G 存在一条欧拉回路.. 答:错误。应叙述为:“如果图G 是无向连通图,且其结点度数均为偶数,则图G 存在一条欧拉回路。” 2.如下图所示的图G 存在一条欧拉回路. 答:错误。因为图中存在奇数度结点,所以不存在欧拉回路。 3.如下图所示的图G 不是欧拉图而是汉密尔顿图. 答:正确。因为有4个结点的度数为奇数,所以不是欧拉图;而对于图中任意点集V 中的非空子集1V ,都有)(1V G P -??V 1?。其中)(1V G P -是从图中删除1V 结点及其关联的边。 4.设G 是一个有7个结点16条边的连通图,则G 为平面图. 答:错误。若G 是连通平面图,那么若63,3-≤≥v e v 就有, 而16>3×7-6,所以不满足定理条件,叙述错误。 5.设G 是一个连通平面图,且有6个结点11条边,则G 有7个面. 姓 名: 学 号: 得 分: 教师签名: 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 分)

2019年中央电大刑法学形成性考核册参考答案-工作总结范文

2019年中央电大刑法学形成性考核册参考答案-工作总结范 文 篇一:电大2019年刑法学(1)形成性考核册答案(有题目) 2019年刑法学(1)形成性考试册 刑法学(1)作业1 第一题:山本××,女,42岁,日本国籍。马××,男,35岁,中国香港特别行政区公民。 2005年11月25日,山本××乘坐×××次航班入境,过海关时选走的是绿色通道,未向海关申报任何物品,但旅检现场关员在对山本××时行例行检查时,却从其携带的硬质行李箱夹层中发现了可疑粉状物9包,经化验证实该批粉状物为毒品“可卡因”,共计4512克,纯度为70%。要审查,山本××交代,这批货是她从巴西带来的,有人会在广州××路××酒店接货。海关缉私局马上在该酒店周围布控,接货人马××携款前来酒店找山本交接时被当场抓获。【问题】 1.根据我国刑法的规定来判断,山本××和马××的行为是否构成犯罪? 2.对于山本××和马××的行为是否应当适用我国刑法管辖和处理?应当如何认定和处理(处理原则)? 答:1.根据我国刑法的有关规定,走私毒品的,无论数量多少,都应当追究当事人的刑事责任,予以刑事处罚。本案中的可卡因属于毒品的一种。山本××违反我国的出入境管理制度,携带毒品进入我国境内,不向海关申报而选择绿色通道,意图逃避海关监管,其行为构成走私行为,构成走私毒品罪;马××携款接货的行为属于走私行为,构成走私毒品罪。 2.根据我国刑法规定,凡在中华人民共和国领域内犯罪的,除法律有特别规定的以处,都适用我国刑法;只要犯罪行为或结果有一项发生在中华人民共和国领域内的,就认为是在华人民共和国领域内的犯罪。山本××和马××的走私行为开始于我国境外,但完成于我国境内,属于在我国境内犯罪。同时,山本××虽然是外国国籍,但并非是享有外交特权和外交豁免权的外国人,而马××虽然是我国香港特别行政区公民,但其行为并不是发生在香港区域内,因而二人的行为均不属于法律有特别规定的情形,因而适用我国刑法管辖。对山本××和马××的行为应适用我国刑法关于走私毒品罪的规定予以处罚,毒品的数量应以查证属实的数量计算,不进行纯度考虑。并以

电大形成性考核册作 业 答案一

作业一 案例1 海尔“赛马不相马” 思考题 1.有人认为海尔的管理制度太严、管理方法太硬,很难留住高学历和名牌 大学的人才。你如何看待这一问题? 2.对于传统的用人观念“用人不疑、疑人不用”,“世有伯乐,然后才有千里马”,你怎样看待?全面评价海尔的人员管理思路。 3.试分析“届满轮流”制度,它主要是为了培养人还是防止小圈子,或防 止惰性? 案例分析内容与要求 本案例分析的目的:根据企业管理场景的模拟分析,提高学生思考问题、解 决问题的管理能力。 主要是启发学生思考(1)企业的管理制度的有效性与企业效益的关系;(2)企业怎样建立和推行管理者的任用和监督的机制;(3)企业的管理模式与行业 的特点和员工之间的关系。 本案例的分析路径:(1)存在就是合理的,管理制度的有效性必须要用效益来检验。(2)企业管理者的权力与责任是相对应的,但关键在于监督机制的建立与落实。(3)精确化管理是企业管理的成功模式,但不一定适用所有企业。 案例2 思考题 1、你是怎样评价王展志的领导作风? 2、为什么王展志会在干部与职工中得到两种截然不同的评价? 3、如果你是总公司的领导者,你将如何处理这一风波? 4、如果你是王展志,并假设继续担任厂长,你应当采取什么样的行动? 案例分析内容与要求 本案例分析目的:根据企业管理现状的模拟分析,提高学生管理水平和领导协调能力。 启发学生思考要点:(1)管理者与领导者的联系与区别;(2)企业领导者如何发挥领导 职权;(3)领导者应付危机的能力 本案例的分析路径:(1)管理者与领导者的一致性都是指挥协调别人的人。但领导者不仅可以在正式组织中产生也可以在非正式的组织中产生。(2)领导者发挥领导职权很重要的一点是个人的魅力,影响下属接受你的指挥。(3)领导者在危机面前应表现出比其他人更强 的应对能力和谋划能力。

电大离散数学形考作业答案

离散数学作业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=是具有n 个结点的简单图,若在G 中每一对结点度数之和大于等于 n-1 ,则在G 中存在一条汉密尔顿路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 W ≤∣S ∣ . 7.设完全图K n 有n 个结点(n ?2),m 条边,当n 为奇数 时,K n 中存在欧拉回路. 8.结点数v 与边数e 满足 e=?v -1 关系的无向连通图就是树. 9.设图G 是有6个结点的连通图,结点的总度数为18,则可从G 中删去 4 条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.) 1.如果图G 是无向图,且其结点度数均为偶数,则图G 存在一条欧拉回路. 答:不正确,图G 是无向图,当且仅当G 是连通,且所有结点度数均为偶数,这里不能确定图G 是 否是连通的。 2.如下图所示的图G 存在一条欧拉回路. 答:错误。? 因为图G 为中包含度数为奇数的结点 3.如下图所示的图G 不是欧拉图而是汉密尔顿图. 姓 名: 学 号: 得 分: 教师签名: 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={|x=y且x, y∈A},则R的性质为(传递的). 13.设集合A={1,2,3,4,5},偏序关系≤是A上的整除关系,则偏序集上的元素5是集合A的(极大元). 14.图G如图一所示,以下说法正确的是( {(a, d) ,(b, d)}是边割集) .图一 15.设A(x):x是人,B(x):x是工人,则命题“有人是工人”可符号化为((?x)(A(x)∧B(x)) ). 16.若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是(A?B,且A∈B ). 17.设有向图(a)、(b)、(c)与(d)如图一所示,则下列结论成立的是( (d)是强连通的). 18.设图G的邻接矩阵为 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 1 1 1 1 1 1 1 1 1 则G的边数为( 5 ). 19.无向简单图G是棵树,当且仅当(G连通且边数比结点数少1 ). 20.下列公式((P→(?Q→P))?(?P→(P→Q)) )为重言式. 21.若集合A={ a,{a},{1,2}},则下列表述正确的是({a}?A). 22.设图G=,v∈V,则下列结论成立的是(E v V v 2 ) deg(= ∑ ∈ ) . 23.命题公式(P∨Q)→R的析取范式是((?P∧?Q)∨R ) 24.下列等价公式成立的为(P→(?Q→P) ??P→(P→Q) ). 25.设A={a, b},B={1, 2},R1,R2,R3是A到B的二元关系,且R1={, },R2={, , },R3={, },则(R2)不是从A到B的函数. 26.设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为(无、2、无、2).

2015中央电大形成性考核网上作业题目及答案

单项选择题(共20 道试题,共40 分。) 1. 张某与租赁公司签订小汽车借用合同,合同约定了租金和归还的期限。根据借用合同的特 点,合同法理论上称其为( B )。 A. 双务合同 B. 单务合同 C. 双边条约 D. 单边条约 满分:2 分 2. 合同是平等主体的自然人、法人、其他组织之间设立、变更、终止( D )关系的协 议。 A. 行政权利义务 B. 经济权利义务 C. 刑事权利义务 D. 民事权利义务 满分:2 分 3. 在大陆法系中常被称为是债法中的“帝王规则”的合同法的基本原则是(C)。 A. 公序良俗原则 B. 公平原则 C. 诚实信用原则 D. 公正原则 满分:2 分 4. 下列各选项中,阐述正确的是( C)。 A. 逾期承诺原则上不发生承诺的效力,为新承诺 B. 逾期承诺原则上发生承诺的效力,为承诺 C. 逾期承诺为要约邀请 D. 逾期承诺原则上为效力待定的承诺 满分:2 分

5. 甲公司与乙公司签订了一份书面合同,甲公司签字、盖章后邮寄给乙公司签字盖章。 则该合同成立时间为( D )。 A. 甲乙公司达成合意时 B. 甲公司签字盖章时 C. 乙公司收到甲公司签字盖章的合同时 D. 乙公司签字盖章时 满分:2 分 6. 下列情形中属于效力待定合同的是(A)。 A.10周岁的少年出售劳力士金表给40岁的李某 B. 5周岁的儿童因发明创造而接受奖金 C. 成年人甲误将本为复制品的油画当成真品购买 D. 出租车司机借抢救重病人急需租车之机将车价提高10倍 满分:2 分 7. 刘某为某农工商公司的采购员,刘某持该公司出具的采购农副产品的介绍信,与某供 销社签订了一份购买100吨大米的购销合同。某供销社按照合同规定的日期发货后,被某农工商公司拒收,理由是只让刘某出外购买水产品,没让其采购大米。依照法律规定,刘某的行为 (B )。 A. 超越代理权限,合同无效 B. 代理行为有效,公司不得违约 C. 擅自作主,个人应承担责任,公司不承担责任 D. 刘某和公司负连带责任 满分:2 分 8. 现代合同法中,合同法律制度的核心以及合同法律约束力最集中的体现是( C )。 A. 合同订立 B. 合同成立 C. 合同效力 D. 合同履行 满分:2 分

相关文档
最新文档