当前位置:文档之家› 电大 离散数学 形成性考核册 作业(四)答案

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

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

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

数理逻辑部分

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

第6章命题逻辑

1.判断下列语句是否为命题,若是命题请指出是简单命题还是复合命题.

(1)8能被4整除.

(2)今天温度高吗?

(3)今天天气真好呀!

(4)6是整数当且仅当四边形有4条边.

(5)地球是行星.

(6)小王是学生,但小李是工人.

(7)除非下雨,否则他不会去.

(8)如果他不来,那么会议就不能准时开始.

解:此题即是教材P.184习题6(A)1

(1)、(4)、(5)、(6)、(7)、(8)是命题,(2)、(3)不是命题。

其中(1)、(5)是简单命题,(4)、(6)、(7)、(8)是复合命题。

2.翻译成命题公式

(1)他不会做此事.

(2)他去旅游,仅当他有时间.

(3)小王或小李都会解这个题.

(4)如果你来,他就不回去.

(5)没有人去看展览.

(6)他们都是学生.

(7)他没有去看电影,而是去观看了体育比赛.

(8)如果下雨,那么他就会带伞.

解:此题即是教材P.184习题6(A)2

会带伞。

:如果下雨,那么他就:他会带伞。

:天下雨。)(。是去观看了体育比赛。:他没有去看电影,而。

:他去观看了体育比赛:他去看电影。)(:他们都是学生。

)(:没有人去看展览。

:有人去看展览。)(去。

:如果你来,他就不回:他回去。:你来。)(道题。:小王或小李都会解这:小李会解这道题。

:小王会解这道题。)(时间。

:他去旅游,仅当他有:他有时间。

:他去游泳。)(:他不会做此事。:他会做此事。)(Q P Q P Q P Q P P P P Q P Q P Q P Q P Q P Q P P P →∧???→∧→?87654321

3.设P ,Q 的真值为1;R ,S 的真值为0,求命题公式(P ∨Q )∧R ∨S ∧Q 的真值. 解:此题即是教材P.184习题6(A )4(2)

(P ∨Q )真值为1,(P ∨Q )∧R 真值为0,S ∧Q 真值为0, 从而(P ∨Q )∧R ∨S ∧Q 真值为0。

4.试证明如下逻辑公式

(1) ┐(A ∧┐B )∧(┐B ∨C )∧┐C ? ┐(A ∨C ) (2) (P →Q )∧(Q →R )∧┐R ??P

(此题即是教材P.185习题6(A )5(1)、(4))

)

7()

()

8()6)(5()7()4)(2()6()4)(3()5()4()3()1()

2()()

1()(),

(),(由由由由由证明:结论:前提:T B A T B A T A T B P

C P C B T B A P B A B A C

C B B A ∨??∧????∨?∨??∧?∨??∨??∧?

)

4)(3()

5()4()2)(1()3()

2()

1(),

(),(由由证明:结论:前提:T P

P R T R P P

R Q P Q P P R

R Q Q P ??→→→??→→

5.试求下列命题公式的主析取范式,主合取范式. (1) (P ∨(Q ∧R ))→(P ∧Q ) (2) ┐(P →Q )∧Q

(此题即是教材P.185习题6(A )6(2)、(4))

))

()()())

()()())()()(()()()()()()()()()

()()

()()()())

(())(())(()

())()()())()())()())(()())((1R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P A

A R Q P R Q P R Q P A A R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R R Q P Q Q R P R R Q P Q P R P Q P Q P R Q P Q P R Q P Q P R Q P Q P R Q P ∨∨?∧?∨∨?∧?∨?∨??∧?∧?∧∧?∧?∧∧∧????∧?∧∨∧?∧∨∧∧???????∧?∧∨∧?∧∨∧∧????∧∧∨∧∧∨?∧∧?∨?∧?∧?∨∧?∧???∧∧∨∧∧∨?∧?∧?∨?∧∧?∨?∧?∧?∨∧?∧???∨∧∧∨?∨∧?∧?∨?∨∧?∧??∧∨?∧?∨?∧??∧∨?∨?∧??∧∨∧?∧??∧∨∧∨??∧→∧∨)

式为再求主合取范式(令公补齐法

已成为析取范式

已成为限定性公式

)先求主析取范式

解:(

)

()()()()()()()(2Q P Q P Q P Q P Q

Q P F

F P Q Q P Q

Q P Q Q P Q

Q P ?∨?∧∨?∧?∨∧∨?∧→??∧?∧?∧?∧?∧?∧∨???∧→?公式的主合取范式为式。

为永假式,无主析取范已成为限定性公式

)先求主析取范式

解:(

6.利用求公式的范式的方法,判断下列公式是否永真或永假. (2)(P ∨Q )→R

(此题即是教材P.186习题6(A )7(2))

假式,是可满足式。

不是永真式,也不是永所以;

为时,取,取,取当;

为时,取,取,取:事实上,当注意假式,是可满足式。不是永真式,也不是永所以解:R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P R Q P Q Q R P Q Q R P R Q P R Q P R P R P R Q P R Q P R P R P R R Q P R P P Q P R

Q P R

Q P →∨→∨→∨→∨∧?∧?∨∧∧?∨∧?∧∨∧∧∨?∧?∧?∨∧?∧???∨∧∧?∨?∨∧∧∨?∧?∧?∨∧?∧??∧?∨∧∨?∧?∧?∨∧?∧??∧?∨∧∨?∨∧?∧??∧?∨∨?∧??∨∨??→∨)(0)(0111)(111][)(,)

()()

()()()())(())(()()()

()()()()

()())(()

)(()()()(

7.试证明C ∨D ,( C ∨D )→┐H ,┐H →(A ∧┐B ),(A ∧┐B )→(R ∨S )}蕴含R ∨S . (此题即是教材P.186习题6(A )8)

)(由()

()())(由()()())(由()

()()

证明:(结论:

,前提:657643)()(5)()(421)()(3)(2)(1)()(),(,)(T S

R P

D C T S R D C P

S R B A T B A D C P

B A H P H D

C S

R S R B A B A H H D C D C ∨∨∨→∨∨→?∧?∧→∨?∧→??→∨∨∨→?∧?∧→??→∨∨

8.设P :昨天天晴,Q :前天下雨,则命题“昨天天晴,但前天下雨”可符号化为( A ). A .P ∧Q B .P →Q C .P ∨Q D .Q → P

(此题即是教材P.186习题6(B )1)

9.可以确定下述推理的步骤( D )是正确的. A .(1) ┐P ∧Q P

(2) P T (1)I

B .(1) P →Q P

(2) Q T (1)I

C .(1) P ∨Q P

(2) P T (1)I

D .(1) P ∧Q P

(2) P T (1)I (此题即是教材P.186习题6(B )3)

第7章 谓词逻辑

1.将下列命题翻译成谓词公式

(1) 有人能做这件事,但不是所有人都能做。 (2) 每个人都不会来。 (3) 没有人能做这件事。 (4) 所有的整数都是实数。

(5) 有些人能去,但不是所有人都能去。

(6) 如果每人都这样做,那么就没有什么事做不了。 (7) 没有什么非做不可的事。 (8) 不是每个人都愿意做这件事。

(9) 所有人都需要不断地努力学习,争取进步。 (10) 如果x 大于y ,那么x +4大于y +1。

(此题即是教材P.208习题7(A )1)

概念。

:本题用到了二元谓词注意于是,命题符号化为

。大于:,)(于是,命题符号化为争取进步。

:需要不断地努力学习。:是人。:)(于是,命题符号化为愿意做这件事。

:是人。:)(于是,命题符号化为必须做。:是事。:)(于是,命题符号化为能被做。:是一件事。:这样做事,:是人。:)(于是,命题符号化为

能去。

:是人。:)(于是,命题符号化为是实数。:是整数。:)(于是,命题符号化为

能做这件事。

:是人。:)(于是,命题符号化为会来。:是人。:)(于是,命题符号化为

能做这件事。

:是人。:)解:(][))

1,4(),()()(()(10))

()()()(()()()(9))()()(())()()(()()(8))()()(())()()(()()(7))

()()(())()()(())

()()(())()()(()()()()(6))()()(())()()(())()()(())()()(()()(5))

()()(()()(4))()()(())()()(()()(3))

()()(())()()(()()(2))()()(())()()(())()()(())()()(()()(1++→??∧→??∧??→???→??∧??→?→→???∧??→→??∧?∧∧??→??∧∧?→??→??∧??∧????→??∧?∧∧??→??∧∧?y x A y x A y x y x y x A x C x B x A x x x C x x B x x A x B x A x x B x A x x x B x x A x B x A x x B x A x x x B x x A x D x C x x B x A x x D x C x x B x A x y y D y y C x x B x x A x B x A x x B x A x x B x A x x B x A x x x B x x A x B x A x x x B x x A x B x A x x B x A x x x B x x A x B x A x x B x A x x x B x x A x B x A x x B x A x x B x A x x B x A x x x B x x A

2.设谓词A (x ):x 是偶数,B (x ):x 是奇数,x 的取值为1至10之间的正整数,试求出下列谓词公式的值.

(1)(?x )A (x )∧(?x )B (x ). (2)?(?x )(A (x )→B (x )).

(此题即是教材P.208习题7(A )5(2)、(3))

真值为。从而真值为,真值为,为时,为,例如,取真值为因为。

真值为)(。真值为,从而真值为,真值为因为。

真值为解:F x B x A x T x B x A T x B F x A x T x B x A x F x B x A x T x B x x A x T x B x T x A x T x B x x A x ))()()(())()(()()(3))()()(())()()((2)()()()()()()()()()()())(1(→??→→?→???∧????∧?

3.试证明下列公式 (1)(? x ) A (x )?(?x )A (x ). (2)(?x )(P (x )∧R (x ))? (?x )P (x )∧(?x )R (x ). (3)?(?x )A (x )∨B ?(?x )(A (x )→B ). (此题即是教材P.209习题7(A )9(1)、(3)、(5))

)

3()

()()

4()1()()3()1()()2()()()

1()()()()(由由由证明:结论:前提:EG x A x T b A US a A P x A x x A x x A x ????

)

6)(5()

()()()()

2()4()

()()6()3()()()5()2()()4()2()()3()1()()()2())()()(()

1()()()()())()()((由由由由由由证明:结论:前提:T x R x x P x EG x R x EG x P x T c R T c P ES c R c P P x R x P x x R x x P x x R x P x ?∧???∧∧??∧?∧?

)

3()

)()(()

4()2())()(()3()1()()()2()()()

1())()(()()(由由由证明:结论:前提:T B x A x T B x A x T B x A x P B x A x B x A x B x A x →?∨??∨??∨??→?∨??

4.试证明(?x )(?P (x )→R (x )),(?x )?R (x )可逻辑推出(?x )P (x ). (此题即是教材P.209习题7(A )10)

由()

()由()())(由()()由()()()由()

()

证明:(结论:前提集合:6)

()(75)(632)(53)(4)()(31)()(2))()()((1)

()()()()),()()((EG x P x T b P T c P US c R P x R x US c R c P P

x R x P x x P x x R x x R x P x ????→?→?????→??

5.设A (x ):x 是人,B (x ):x 犯错误,则命题“没有不犯错误的人”可符号化为(D ). A .(?x )(A (x )∧B (x )) B .┐(?x )(A (x ) → ┐B (x ))

C .┐(?x )(A (x )∧B (x ))

D .┐(?x )(A(x )∧┐B(x ))

(此题即是教材P.209习题7(B )1)

))

()()(())()()(())()(()())()()((x B x A x x B x A x x B x A x x B x A x x x x x →??∨????∧????∧??必犯错误。”是人,则“所有的不犯错误是不对的”,是人且也就是“某个都犯错误。”

人。”即是“所有的人解:“没有不犯错误的

6.可以确定下述谓词推理的步骤( A )是正确的. A . (1) (?x )P (x ) P (2) P (a ) US (1)

(3) (?x )P (x ) ES (2) B . (1) (?x )P (x ) P (2) P (a ) ES (1) (3) (?x )P (x ) US (2) C . (1) P (a ) P

(2)(?x)P(x)US(1)D.(1)P(a)P

(2)(?a)P(a)US(1)(此题即是教材P.209习题7(B)3)

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

形成性考核作业一答案

联系实际讨论政府经济活动中公平与效率的关系以及公平与 效率的选择 个人题纲: (一)政府经济与公平 经济公平,是指有关经济活动的制度、权利、机会和结果等方面的平等和合理。 经济公平不是无需前提的绝对概念,以按资分配为例,在无私有制和市场经济的传统体制条件下,它是不可能存在的,也是不公平的; 公平或平等不等于收入均等或收入平均,经济公平的内涵大大超过收入平均的概念。从经济活动的结果来界定收入分配是否公平,只是经济公平的涵义之一。即便是我们平时讲结果公平,至少也有财富分配和收入分配两个观察角度,财富分配的角度更为重要。况且,收入分配平均与收入分配公平属于不同层面的问题,不应混淆 (二)政府经济与效率 人类的任何活动也都有效率问题。经济效率,是指经济资源的配置和产出状态。对于一个企业或社会来说,最高效率意味着资源处于最优配置状态,从而使特定范围内的需要得到最大满足,或福利得到最大增进,或财富得到最大增加。经济效率涉及到生产、分配、交换和消费各个领域,涉及到经济力、经济关系和经济体制各个方面。 (三)政府经济与公平和效率的选择:提高效率,兼顾公平 谁说鱼和熊掌不可兼得?!关键在于制度创新和操作技艺 收入和财富的差距并不都是效率提高的结果,其刺激效应达到一定程度后便具有递减的趋势,甚至出现负面的效应 高效率是无法脱离以合理的公有制经济体制为基础的公平分配的 案例:城市化过程中失地农民的权益损失及其保障 一、失地农民的产生和现状: (一)城市化必定向农民征地,因而导致失地农民产生。随着我国经济市场化改革的深入,工业化、城市化进程加快,大批农民的田地被征占。据国土资源部统计,1987~2000年,全国非农建设占用耕地226.44万公顷(3395万亩),其中通过行政手段征地160万公顷(2400万亩)。这些仅是依法审批的征用数,尚没有把那些违法侵占、突破指标和一些乡村私下卖地包括在内。据统计,违法占地占合法征地的比例一般为20~30%,有的地方甚至高达80%。这

电大形成性考核册参考答案-作业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>}.

《社区治理》形成性考核作业参考答案.doc

作业一: 一、名词解释: 1、社区:是指由一定数量成员组成的、具有共同需求和利益的、形成频繁社会交往互动关系的、产生自然情感联系和心理认同的、地域性的生活共同体 2、善治:使公共利益最大化的社会管理过程 3、街居体制:作为区政府派出机关的街道办事处和作为基层群众自治组织的居民委员会产生并得到了法律的认可,法律还明确规定街道办事处指导居民委员会工作 二、单选题: 1A 2B 3A 4D 5C 6C 7A 8B 9B 10B 三、多选题: 1ABCD 2ABC 3BCD 4ABCD 5ABCD 6ABCD 7ABD 8ABC 四、简答题: 1、答:(1)主体不尽相同;(2)管理过程中权力运行的向度不同;(3)管理的范围不同;(4) 权威的基础和性质不同. 2、答:⑴地区发展策略其实不是一个用来概括社区干于策略的适合的概念,它只是客观反映了这种策略的原初发生地是在广大殖民地资本主义的传统社区里,那里为了促进社区的经济社会的发展,发生了这种共识取向的社区治理模式。地区发展目标分类:地区发展策略的目标追求不是具体的任务目标,而是抽象的过程目标。 ⑵社会计划策略是指针对社区中的具体问题。社会计划目标分类:社会计划策略的目标侧重于任务目标,所谓任务目标是指完成一项具体的任务或解决社区中存在的具体的问题 3、答:在计划经济时期,城市社区治理的基本策略是贯彻党和政府的方针、路线、政策,通过组织群众,建立积极分子网络,发动群众运动,开展社区互助服务和生产自救等方式,实现城市社区的基层治理。 五、论述题: 1、答:社区问题的类型有:(1)群体偏差和越轨类问题;(2)社会排斥和孤立问题;(3)社会结构分化以及在此基础上形成的弱势群体的基本生活的缺乏问题;(4)社区环境问题;(5)社会基本道德规范的丢失问题;(6)社会解组问题。(注意展开分析) 2、课本P12-15 作业二: 一、名词解释: 1、市场失灵:就是指由于市场机制不能充分地发挥作用而导致的资源配置缺乏效率或资源配置失当的情况。 2、村民自治:是指全体农村居民为本村的公共事务和公益事业实现自我管理、自我教育和自我服务,实现对农村基层社会的有效治理。 3、社区服务:是指在政府的扶持引导、社会积极援助下社区居民团结协作积极参与,利用社区内的员资源向社区居民提供的各种服务活动称为社区服务。二、单选题: 1C 2B 3B 4B 5B 6B 7D 8D 9B 10B 三、多选题: 1ABCD 2BCD 3ABCD 4ABCD 5ABC 6ABCD 7ACD 8BC

中央电大形成性考核答案

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 分

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

第一次形成性考核作业任务

第一次形成性考核作业 第1题单选题(2分) 所谓()是指个人在社会体系中,觉得受到关心、尊重和帮助,这些来自社会他人的资源可以帮助个人减轻压力或解决问题,或增加个人应对压力的能力。 A 社会支持 B 团结互助 C 放松调节 D 情绪控制 您的答案:A 参考答案:A 第2题单选题(2分) 所谓(),即是了解他人的情绪,并能在内心亲自体验到这些情绪的能力。 A 移情 B 情绪识别 C 情绪控制 D 情绪理解 您的答案:A 参考答案:A 第3题单选题(2分) ()是主体对自身的认识而引发的内心情感体验,是主观的我对客观的我所持有的一种态度,如自信、自卑、自尊、自满、内疚、羞耻等都是( )。

A 自我认识 B 自我评价 C 自我体验 D 自我控制 您的答案:C 参考答案:C 第4题单选题(2分) “男儿有泪不轻弹”不利于心理健康,哭就因该哭出来。这是()的情绪调控方法。 A 转移注意力 B 合理宣泄情绪 C 放松调节 D 情绪ABC 您的答案:B 参考答案:B 第5题单选题(2分) “交往剥夺”实验的创立者是美国的心理学家()。 A 詹姆斯 B 沙赫特 C 杜威 D 冯特 您的答案:B

参考答案:B 第6题单选题(2分) 人际交往总是从第一印象开始的,第一印象在心理学上叫()。 A 首因效应 B 近因效应 C 晕轮效应 D 刻板印象 您的答案:A 参考答案:A 第7题单选题(2分) 人际交往中喜欢与他人唱反调、对着干、充当反派角色的是()。 A 羞怯心理 B 猜疑心理 C 嫉妒心理 D 逆反心理 您的答案:D 参考答案:D 第8题单选题(2分) 心理现象分为()。 A 心理过程与个性心理 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 分)

形成性考核作业题目及答案

形成性考核作业题目及答案 作业一基础知识 一、单项选择题: 1、在应文中,每一种文种都具有相对固定的模式,这种规范,有的是国家政府明文规定的,有的 则是(约定俗成)的。 2、依据教材,文章的外部分类分为应用性文章和(文学性文章)。 3、应用文最重要和最本质的特征是(真实性)。 4、应用文写作的落款者,即(机关或机关领导)。 5、应用文写作者的政策水平,主要体现在政策的制作和(政策的执行运用)。 6、应用文是为“用”而写的文章,读者直接影响到文章之“用”效果,这就形成应用文所谓的(读 者制约性)。 7、应用文要求主题鲜明,即主题必须(突出)。 8 、一般来说,应用文的主题只能有(一个)。 9、应用文对材料的要求中,最根本的标准是(真实)。 10.确凿是指材料的(清晰性)。 11.下列选项中,对典型材料理解错误的是:(D)。 A.既有共性特征又有个性特点的事件和材料。B.最能表现主题的材料。 C.有着代广泛表性和强大说服力的事件和材料。D.指重大事情或重要材料。 12. 按照时间的发展顺序或思维的递进逻辑顺序来组织材料的构思方法是(纵式布局方式)。13.既写明写作目的,又指出写作根据的开头方式是(复合式)。 14、要求式结尾常用于(下行文)。 15、正文首段有“特通告如下”,末段是“特此通告”,这种情况属于(首尾的照应)。 16、大部分应用文不采用的表达方式是(描写和抒情)。 17、应用写作反映现实,解决问题,因此叙述基本上(以记事为主)。 18、应用文叙述常用的是顺时序叙述,简称顺叙,又称平叙或者(直叙)。 19、应用文写作的叙述大多采用简明扼要的(概括性叙述)。 20、引用公认的原理做论据来推论自己观点的证明方法是(演绎论证)。 21、定义说明是一种比较严密、科学的说明方法,但在实际生活中,有时并不需要对任何事物都用 下定义的方式加以说明。在许多场合,替代定义说明的说明方法是(诠释说明)。 22、选择两个或多个有外在或内在联系的事物进行比较,来说明事物本质、特征的说明方法是(比较说明)。 二、多项选择题 1、对应用文概念的理解,不可或缺的因素有(ABD)。 A应用文写作的用途、作用B应用文写作具有的规范性D应用文写作以书面语言为工具2、应用文写作具有一定的写作规范要求,主要涉及应用文的(BCD)。 B文种选择C文体格式D语言表达 3、应用文作者的专业技能包括(ABDE)。 A文体选用正确B格式书写规范D用字精当E表达无误 4、应用文的读者制约性体现在写作者的行文的各个方面,包括(ABCDE)。 A文种选择B选材C结构D表达方式E措辞用语 5、应用文对主题的要求是(BCD)。 B正确C鲜明D集中 6、引述式开头常用的词语是(DE)。 D“根据”E“按照”

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

作业一 案例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).

形成性考核作业参考答案

作业一1.西南某制酒企业在西北市场在春节期间开展买二赠一促销活动,本企业西部市场负责人请示总经理审批春节期间的促销活动。(否)这是短期问题,违背了战略的长期性原则。故,不是战略问题 2.鉴于中档酒市场需求量大,营销部门建议本企业也加入中档酒行列,开发中档酒。(是)企业涉足新的领域,关系到全局的发展,是战略问题。 3.由于石油价格持续上涨,各国都在酝酿开发新能源。其中用酒精作为汽油的替代产品是其中的一个方案。企业打算同某发动机企业联合开发不挥发的用于动力的酒精。(是)企业即将研发生产新产品,涉足新的产品领域,属于战略问题。 4.与一家商场就货款问题发生争议,对方已诉至法院。(否)属于企业纠纷,不是战略问题。 5.购买设备的意向已定,协议已签,急待履约。(否)仅涉及到设备购买的短期行为,非战略问题 6.经调查研究,认为今后一段时期内东南地区对本企业具有重要意义,有人建议并购当地的一家酒厂以便开拓东南市场。(是)并购涉及的问题关乎企业全局,是属于战略范畴的。 7.董事会研究决定收购南方一家酒厂,现就有关收购的法律问题、收购的价格及被购企业的人员及财务问题进行调研与磋商。(否)收购意向已定,现今遇到的问题仅仅是局部磋商,不是战略问题。 8.当地

一条街道、当地一列进京列车分别邀请本酒厂参加冠名活动,企业正在考虑是否参加竞标。(否)仅涉及到某个行为,不是战略问题 9.营销部总结近几年营销渠道的营销效果,建议从电视广告中撤出来,同时将公益赞助广告渠道作为营销的一个主渠道。(否)仅涉及到某个具体部门的一次具体行为,不是战略问题10.企业近期请某广告公司设计了三个广告创意方案,需要从中选择一个。(否)仅涉及到某个具体部门的一次具体行为,不是战略问题从第二次作业开始,经常能够看到要求:字数1000以内。确实没有具体的规定,但是你怎么也得写600-800字吧?像个小论文一样。毕竟是40分的题目,200以内的字数怎么可能得分呢。作业二我主要以一次作业为例分析一下选择当地一家成人教育教训机构,分析其外部环境。写一个1000字以内的分析报告。要求:简单介绍企业该机构的名称、地址、经营项目(业务范围)、资金力量等,指出其主要的宏观环境因素,所在行业的竞争特点、竞争激烈程度、竞争对手及竞争实力。 选择你周围的一种品牌的酒厂或其销售商,分析其外部环境。写一个1000字以内的分析报告。要

相关主题
文本预览
相关文档 最新文档