电大 离散数学形成性考核作业(一).doc

电大 离散数学形成性考核作业(一).doc
电大 离散数学形成性考核作业(一).doc

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

集合论部分

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

第1章 集合及其运算

1.用列举法表示 “大于2而小于等于9的整数” 集合.

2.用描述法表示 “小于5的非负整数集合” 集合.

3.写出集合B ={1, {2, 3 }}的全部子集.

4.求集合A ={??,{}}的幂集.

5.设集合A ={{a }, a },命题:{a }?P (A ) 是否正确,说明理由.

6.设A B C ==={,,},{,,},{,,},123135246求

(1)A B ? (2)A B C ??

(3)C - A (4)A B ⊕

7.化简集合表示式:((A ?B )?B ) - A ?B .

8.设A , B , C 是三个任意集合,试证: 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},那么下列命题中错误的是().

A.{a}∈B B.{2, {a}, 3, 4}?B C.{a}?B D.{?}?B

第2章关系与函数

1.设集合A = {a, b},B = {1, 2, 3},C = {3, 4},求A?(B?C),(A?B)?(A?C ) ,并验证A?(B?C ) = (A?B)?(A?C ).

2.对任意三个集合A, B和C,若A?B?A?C,是否一定有B?C?为什么?

3.对任意三个集合A, B和C,试证若A?B = A?C,且A≠?,则B = C.

4.写出从集合A = {a,b,c }到集合B = {1}的所有二元关系.

5.设集合A = {1,2,3,4,5,6 },R是A上的二元关系,R ={?a , b∈A , 且a +b = 6}写出R的集合表示式.

6.设R从集合A = {a,b,c,d }到B = {1,2,3}的二元关系,写出关系

R ={}的关系矩阵,并画出关系图.

7.设集合A={a , b , c , d},A上的二元关系

R ={},

S ={}.

求R?S,R?S,R-S,~(R?S),R⊕S.

8.设集合A={1 , 2 },B = { a , b , c},C ={α , β},R是从A到B的二元关系,S是从B 到C的二元关系,且R = {<1 , a>,<1 , b>,<2 , c>},S= {},

用关系矩阵求出复合关系R·S.

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

R = {<1 , 1>,<1 , 3>,<2 , 2>,<3 , 1>,<3 , 3>,<3 , 4>,<4 , 3>,<4 , 4>},判断R具有哪几种性质?

10.设集合A={a , b , c , d }上的二元关系

R = {},

求r (R),s (R),t (R).

11.设集合A = {a, b, c, d},R,S是A上的二元关系,且

R = { , , , , , , , }

S = { , , , , , , , , }

试画出R和S的关系图,并判断它们是否为等价关系,若是等价关系,则求出A中各元素的等价类及商集.

12.图1.1所示两个偏序集的哈斯图,试分别写出集合A和偏序关系R的集合表达式.

g (1)

(2)

图1.1题12哈斯图

13.画出各偏序集的哈斯图,并指出集合A 的最大元、最小元、极大元和极小元.其中:A ={a , b , c , d , e },

≤1 = {,}?I A ;

14.下列函数中,哪些是满射的?那些是单射的?那些是双射的?

(1) f 1 :R →R ,f (a ) = a 3 + 1;

(2) f 4 :N →{0 , 1},f (a ) = ?

??为偶数为奇数a a ,1,0 .

15.设集合A = {1, 2 },B = {a , b , c },则B ?A = .

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

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

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

则关系( )= {<1 , 4>,<2 , 4>}.

A .R ?S

B .R ?S

C .R - S

D .S - R

17.设集合A ={1 , 2 , 3 , 4}上的二元关系R = {<1 , 1>,<2 , 3>,<2 , 4>,<3 , 4>},则R 具有( ).

A .自反性

B .传递性

C .对称性

D .反自反性

18.设集合A ={ a , b , c , d , e }上的偏序关系的哈斯

图如图1.2所示.则A 的极大元为 , 极小元为 .

19.设R 为实数集,函数f :R →R ,f (a ) = -a 2 +2a - 1,则f 是( ).

图1.2 题18哈斯图

A.单射而非满射B.满射而非单射

C.双射D.既不是单射也不是满射

电大 离散数学作业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 :今天是晴天。 姓 名: 学 号: 得 分: 教师签名:

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? 第四部分阅读理解

电大离散数学形成性考核作业集合

离散数学形成性考核作业( 一) 集合论部分 分校_________ 学号____________________ 姓名__________________ 分数 本课程形成性考核作业共 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 离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2009年4月26日前完成并上交任课教师(不收电子稿)。 一、单项选择题 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},则( D ). A . B ? A B .A ? B C .B ? A D .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},R 是A 上的二元关系, R ={?a ∈A ,b ∈ A 且1=-b a } 则R 具有的性质为(B ). A .自反的 B .对称的 C .传递的 D .反对称的 6.设集合A = {1,2,3,4,5,6 }上的二元关系R ={?a , b ∈A ,且a =b },则R 具有的性质为(D ). 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 的(D )闭包. A .自反 B .传递 C .对称 D .以上都不对 8.设集合A ={a , b },则A 上的二元关系R={}是A 上的(C )关系.

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

离散数学形成性考核作业

离散数学图论部分综合练习 本课程综合练习共分3次,分别是集合论部分、图论部分、数理逻辑部分的综合练习,这3次综合练习基本上是按照考试的题型安排练习题目,目的是通过综合练习,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次是图论部分的综合练习。 一、单项选择题 1.设图G 的邻接矩阵为 ??? ???? ? ????? ???0101 010******* 11100100110 则G 的边数为( ). A .6 B .5 C .4 D .3 2.已知图G 的邻接矩阵为 , 则G 有( ). A .5点,8边 B .6点,7边 C .6点,8边 D .5点,7边 3.设图G =,则下列结论成立的是 ( ). A .deg(V )=2∣E ∣ B .deg(V )=∣E ∣ C .E v V v 2)deg(=∑∈ D .E v V v =∑∈)deg( 4.图G 如图一所示,以下说法正确的是 ( ) . A .{(a , d )}是割边 B .{(a , d )}是割边 C .{(d , e )}是割边 D .{(a, d ) ,(a, c )}是边割集 5.如图二所示,以下说法正确的是 ( ). A .e 是割点 B .{a, e }是点割集 C .{b , e }是点割集 D .{d }是点割集 6.如图三所示,以下说法正确的是 ( ) . ο ο ο ο ο c a b e d ο f 图一 图二

A .{(a, e )}是割边 B .{(a, e )}是边割集 C .{(a, e ) ,(b, c )}是边割集 D .{(d , e )}是边割集 图三 7.设有向图(a )、(b )、(c )与(d )如图四所示,则下列结论成立的是 ( ). 图四 A .(a )是强连通的 B .(b )是强连通的 C .(c )是强连通的 D .(d )是强连通的 应该填写:D 8.设完全图K n 有n 个结点(n ≥2),m 条边,当( )时,K n 中存在欧拉回路. A .m 为奇数 B .n 为偶数 C .n 为奇数 D .m 为偶数 9.设G 是连通平面图,有v 个结点,e 条边,r 个面,则r = ( ). A .e -v +2 B .v +e -2 C .e -v -2 D .e +v +2 10.无向图G 存在欧拉通路,当且仅当( ). A .G 中所有结点的度数全为偶数 B .G 中至多有两个奇数度结点 C .G 连通且所有结点的度数全为偶数 D .G 连通且至多有两个奇数度结点 11.设G 是有n 个结点,m 条边的连通图,必须删去G 的( )条边,才能确定G 的一棵生成树. A .1m n -+ B .m n - C .1m n ++ D .1n m -+ 12.无向简单图G 是棵树,当且仅当( ). A .G 连通且边数比结点数少1 B .G 连通且结点数比边数少1 C .G 的边数比结点数少1 D .G 中没有回路. 二、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 .

中央电大形成性考核答案

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

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 分)

离散数学形成性考核作业4

离散数学形成性考核作业4 离散数学综合练习书面作业 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档. 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、公式翻译题 1.请将语句“小王去上课,小李也去上课.”翻译成命题公式.设P:小王去上课。 Q: 小李去上课。 则P^Q 2.请将语句“他去旅游,仅当他有时间.”翻译成命题公式. 设P:他去旅游。 Q: 他有时间。 则P→Q 3.请将语句“有人不去工作”翻译成谓词公式. 设A(x): x是人 B(x):去工作 ?x(A(x)^?B(x)) 4.请将语句“所有人都努力学习.”翻译成谓词公式. 设A(x): x是人 B(x):努力工作 ?x(A(x)^B(x))

二、计算题 1.设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 }>} 2.设A ={1,2,3,4,5},R ={|x A ,y A 且x +y 4},S ={|x A ,y A 且x +y <0},试求R ,S ,R S ,S R ,R -1,S -1,r (S ),s (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>} 3.设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 2 3 4 6 5 7 8 关系R 的哈斯图

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

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

电大离散数学形成性考核作业(一)

离散数学形成性考核作业(一) 集合论部分 分校_________ 学号____________________ 姓名 _________________ 分数______________ 本课程形成性考核作业共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 ) = (A - B ) - C .

9?填写集合{4, 9 } {9, 10, 4}之间的关系. 10.设集合A = {2, a, {3}, 4},那么下列命题中错误的是( ). A, B 和 C ,试证若 A B = A C , 且 A A = { a , b , c }到集合 B = {1}的所有二元关系. A . {a} A B . { a, 4, {3}} A C . {a} A 11.设B = { { a}, 3, 4, 2},那么下列命题中错误的是( ). A . {a} B B . {2, { a}, 3, 4} B C . {a} B D . { } B 第2章关系与函数 1 .设集合 A = {a, b}, B = {1,2, 3} , C = {3, 4},求 A (B C), (A B) (AC ), 并验证 A (B C ) = (A B) (A C ). 2.对任意三个集合 A, B 和C ,若A B A C ,是否一定有B C ?为什么? 3.对任意三个集合 4.写出从集合

相关文档
最新文档