电大离散数学_形成性考核册_作业二答案
离散数学形成性考核作业（二）
图论部分
本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第二次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。
第3章图的基本概念与性质
1．计算出下图2.1的结点数与边数，并说明其满足握手定理．
图2.1 习题1的图
2．试分别画出下列图2.2(a)、(b)、(c)的补图．
图2.2 习题2的图
3．找出下图2.3中的路、通路与圈．
图2.3 习题3的图
4．设G为无向图，|G|=9，且G每个结点的度数为5或6，试证明G中至少有5个6度结点或至少有6个5度结点．
5．设有向图D=
图2.4 习题5的图
试问图中是否存在长度分别为3, 4, 5, 6的回路，如存在，试找出．
6．若无向图G有10条边，3度与4度结点均2个，其余结点的度数均小于3，试问G中至少有几个结点？若无向图G中有6条边，3度与5度结点均有一个，其余结点的度数均是2，试问G中有几个结点?
7．试求图2.5中有向图的强分图，单侧分图和弱分图．
图2.5 习题7的图
8．试说明图2.6中G1和G2同构．
图2.6 习题8的图
解；满足两图同构的必要条件，将两图结点分别标号，建立两图间的一个恰当的双射即可。
9．试求图2.7中的邻接矩阵与可达矩阵．
图2.7 习题9的图
10．有n个结点的无向完全图的边数为．
11．图中度数为奇数的结点为偶数个．
12．已知图G的邻接矩阵为
，
则G有（ C ）．
A．5点，8边B．6点，7边
C．5点，7边D．6点，8边
第4章几种特殊图
1．试分别构造满足下列条件的无向欧拉图
（1）有偶数个结点，奇数条边．
（2）有偶数个结点，偶数条边．
（3）有奇数个结点，偶数条边．
（4）有奇数个结点，奇数条边．
解：见课堂答疑。
2．分别构造满足下列条件的四个汉密尔顿图
（1）偶数个结点，奇数条边．
（2）有偶数个结点，偶数条边．
（3）有奇数个结点，偶数条边．
（4）有奇数个结点，奇数条边．
解：见课堂答疑。
3．试画出一个没有一条欧拉回路，但有一条汉密尔顿回路的图．
解：见课堂答疑。
4．如图2.8是否为欧拉图？试说明理由．
图2.8 判断是否为欧拉图
5．如图2.9是否为汉密尔顿图？试说明理由．
图2.9 判断是否为汉密尔顿图
6．试分别说明图4.3（a）、（b）与（c）是否为平面图．
图2.10 判断是否为平面图
7．试分别求出图2.11（a）、（b）与（c）的每个图的面的次数．
图2.11 求面的次数
解：因图中面没有标号，见课堂答疑。
8．试利用韦尔奇·鲍威尔算法分别对图2.12（a）、（b）与（c）着色．
图2.12 图的着色
解：见课堂答疑。
（先画成标准的平面图，再着色，使相邻面不同色，且只能少于或等于四种颜色。）9．若G是一个汉密尔顿图，则G一定是( C )．
A．欧拉图B．平面图C．连通图
10．设G是有n个结点m条边的连通平面图，且有k个面，则k等于( A )．
A．m-n+2 B．n-m-2 C．n+m-2 D．m+n+2
11．无向连通图G是欧拉图的充分必要条件是_________________．
应填：图中每个结点的度数都是偶度数。
12．设G是具有n个结点的简单图，若在G中每一对结点度数之和大于等于________，则在G中存在一条汉密尔顿路．
13．现有一个具有k个奇数度结点的图，若要使图中有一条欧拉回路，最少要向图中添加_________条边．
第5章树及其应用
1．试指出图2.13中那些是树，那些是森林，并说明理由．
图2.13 习题1的图
2．试画出图2.14中的一个生成树，并说明其中的树枝、弦，以及对应生成树的补．
图2.14 习题2的图
解：见课堂答疑。
3．试画出如图2.15的完全图K5 的所有不同构的生成树．
图2.15 习题3的图
解：见课堂答疑。
4．试求出图2.16中的最小生成树及其权值．
图2.16 习题4的图
解：见课堂答疑。W(T)=1+1+1+1+1+2=7
5．给定一组权值为1，2，2，3，6，7，9，12，是求出相应的一个最优树．
解：见课堂答疑。
6．无向树T有7片树叶, 3个3度结点,其余的都是4度结点，则T有（）个4度结点？
A．1 B．2 C．3 D．4
7．无向树T有3个3度结点,2个4度结点,其余的都是树叶，则T有（）片树叶？
A．3 B．7 C．9 D．11
8．无向树T有1个2度结点,3个3度结点,4个4度结点,1个5度结点,其余的都是树叶，则T有（）片树叶？
A．12 B．14 C．16 D．20
9．无向树T有9片树叶,5个3度结点,其余的都是4度结点，则T有几个4度结点？
A．0 B．1 C．2 D．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
电大〔基础写作〕形成性考核册作业答案
电大〔基础写作〕形成性考核册作业 从中央电大的《基础写作》课程形成性考核册看来，试题将出得比较活，同学们特别要注重结合文章进行分析。 一、作为写作的一般属性，写作活动的主体性特征表现在主体精神活动的个体性、实践性、创造性等若干层面。请结合教材的相关论述和自身的写作实践，谈谈你对写作实践性特征的理解和认识。 答：这道题要这样来理解，写作的一般属性有个性性、实践性、创造性三个特点，教材上关于每一点下面都有三个小点的阐述，如果死记，很容易搞混，所以，一定要结合自己的写作体会来谈，不一定九个小点都谈到，抓住大的方向就可以了。 关于第一个特点：个体性，任何一种写作活动都是写作者自己的一项精神活动，无论你写什么，选用哪些材料，运用何种体裁，最终成文后所体现出什么样的精神气质，等等，都带着写作者强烈的个人色彩，比如一个中学生，年少，热情，不成熟，阅历轻浅，与一个科学院院士一起去考查黄河或长江源头，然后写出来的文章定会风格迥异。同样，两个一样年纪的少年一起去考查，写出来的文章也不会一样，这跟他们的性格特点、兴趣爱好、审美与价值取向，等等元素不一样是紧紧相联的。这就是所谓的“文如其人”，即“个体性”。 关于第二个特点：实践性，“写作”，顾名思义，那就是要去“动”笔（电脑）。你得思考写什么，你得去选择适合的材料，你考虑用何种文体最适合于你，然后你得下笔（敲电脑），然后，你还要继续查阅资料进行修改，等等，所以，整个过程就是一个实践（行动）过程。这就是写作的实践性特点。 关于第三个特点：创造性，不要被“创造性”这个词所吓住，以为这是作家干的活，科学家干的活，这是不对的。普通人的写作同样是有创造性的，因为每一个人在这个世界上都是独一无二的，那么每个人的思想、观点、行文特点都是独一无二的，这也体现了上面所讲的第一个特点“个体性”，所以每一个人写出来的文章都是“唯一”的一篇，举世无双的。而这“唯一”就是创造性的体现。当然，创造性也有不同的层次，这就是教材中讲到的王国维在《人间词话》中说的三个境界。好文章对世界对人类精神活动的贡献是功德无量的，这也是我们要努力追求创造性的最高境界的原因所在。当然，不好的文章（或作品）对世界的破坏甚至毒害也是不应该忽视的。 二、写作的根本目的，在于以书面的形式将写作主体的感受或认识表达出来，并通过读者的阅读来实现写作者与阅读者之间的精神交流。结合自身的写作、阅读实践，谈谈你对写作交流性特征的认识。 答：写作的交流性特征是写作的特殊属性。要这样来理解，我们写作的目的，是要将自己的某种感受或认识表达出来，并通过读者的阅读来实现我们与阅读者之间的精神交流，所以，写作这项活动从本质意义上讲是包括了两个方面的活动：作者的写和读者的读，这也就是我们经常讲的“互动性”。没有哪个人会真正让自己的文章或作品永远锁在抽屉里的。 交流性这个特点尤其体在现在极为流行的一种新的写作文体里：博客。互动性在博客中体现得非常明显，博客一般都设置了评论和留言功能，跟读者的交流程度和频度都是空前的。大家可以去看看寒的博客（https://www.360docs.net/doc/cf4018332.html,/twocold），每篇文章都是
电大形成性考核册参考答案-作业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、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={
国家开放大学---第一次形成性考核作业答案
第1题单选题 (2分) 努力保持职业的稳定性，避免失业属于（） A 精神性需要 B 物质性需要 C 社交需要 D 尊重需要 您的答案：B 参考答案：B 第2题单选题 (2分) （）是指学习者依据元认知，使学习方法与学习的调控活动有机地结合在一起，从而获得最佳学习效率的一系列计策或谋略。 A 学习策略 B 学习内容 C 学习方法 D 学习调控 您的答案：A 参考答案：A 第3题单选题 (2分) 学习策略种类繁多，一般包括认知策略、元认知策略和（）三部分。 A 复述策略 B 提问策略 C 计划策略 D 资源管理策略 您的答案：D 参考答案：D 第4题单选题 (2分) “时间是制造生命的原料”一语出自（）。 A 林肯 B 富兰克林 C 马克思 D 罗素 您的答案：B 参考答案：B 第5题单选题 (2分) 心理现象分为（） A 心理过程与个性心理 B 认知过程与个性心理 C 情感过程与个性心理 D 意志过程与个性心理 您的答案：A 参考答案：A
第6题单选题 (2分) 下面关于健康的回答哪个是正确的（） A 健康就是身体没有疾病 B 健康就是生理上没病，心理上亦正常 C 健康除了身体没病，心理正常之外，还要社会适应良好 D 健康不仅是没有疾病，而且包括躯体健康、心理健康、社会适应良好 您的答案：D 参考答案：D 第7题单选题 (2分) （）是主体对自身的认识而引发的内心情感体验，是主观的我对客观的我所持有的一种态度，如自信、自卑、自尊、自满、内疚、羞耻等都是( )。 A 自我认识 B 自我评价 C 自我体验 D 自我控制 您的答案：C 参考答案：C 第8题单选题 (2分) 不属于个性心理特征的是（）。 A 能力 B 气质 C 性格 D 智商 您的答案：D 参考答案：D 第9题单选题 (2分) 自我概念的形成与发展大致经历三个阶段，即（）。 A 从生理自我到社会自我，最后到心理自我 B 从生理自我到心理自我，最后到社会自我 C 从社会自我到生理自我，最后到心理自我 D 从心理自我到社会自我，最后到生理自我 您的答案：A 参考答案：A 第10题单选题 (2分) 下列描述的恋爱误区，哪一项是不正确的（） A 防止“爱情至上论”，摆正事业在爱情中的位置 B 防止把爱情“渺小化” C 防止把爱情“庸俗化”，摆正金钱在爱情中的位置 D 防止把爱情“理想化”，用理智驾驭感情 您的答案：B
中央电大形成性考核答案
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=
国家开放大学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来表示王安激励员工的过程，那么这个模型中目标是自我实现、变量是王安和员工，关系是尊重、理解和信赖。激发力量＝效价×期望值（Ｍ＝Ｖ.Ｅ）Ｍ代表激发力量的高低，是指动机的强度，即调动一个人积极性，激发其内在潜力的强度。它表明人们为达到设置的目标而努力的程度。Ｖ代表效价，是指目标对于满足个人需要的价值，即一个人对某一结果偏爱的强度。（—1≤Ｖ≤1）。Ｅ代表期望值，是指采取某种行为可能导致的绩效和满足需要的概率。即采取某种行为对实现目标可能性的大小。（0≤Ｅ≤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=
电大历年离散数学试题汇总
计算机科学与技术专业级第二学期离散数学试题 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 海尔“赛马不相马” 思考题 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=
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={
电大形成性考核作业文秘14
电大形成性考核作业文秘14
文秘管理与应用写作作业1 一、答：实用型文章的特征就分别体现在以下这四个方面： （一）主旨单一、集中、明确主旨是文章的中心意思，是作者的意图、主张或看法在文章中的体现。单一，是说一篇文章中只能有一个中心，只能围绕着一个主题把问题说清楚，而不能把关系不大甚至不相关的问题写到一篇文章中去，使写出的文章多中心、多主题，集中，是说一篇应用文只能有一个中心，而这个中心应是全文的统帅，应对文章内容有制约作用，全文要不枝不蔓，紧扣这个中心。明确，是说文章的中心意思，作者的意图和主张是什么，要使读者一看便知，而不必费心揣摩，文艺作品所讲究的曲折与含蓄，恰恰为实用型文章所排斥。 （二）材料多样，真实有力，材料是构成文章内容，形成支撑并表示主旨的各种事实与理论，真实是实用型文章的生命，而材料的真实又是使文章具有真实性的首要条件，有力是实用型文章的材料所应具备的另一个特点。 （三）结构合理、谨严固定，简单地说，结构是文章的内部构造，安排结构，就是根据主
旨表示的需要，合理地组织材料，实用型文章应该是一种逻辑构成，而逻辑构成则要讲求谨严性，而不能流于松散无序，文章首尾圆合，衔接紧密，层次清晰，段落分明，则是文章结构谨严最起码的条件，也是对应用文结构最基本的要求。固定是实用型文章结构的一个重要特点，遵照固定的模式写作，材能把文章写的规范，也才能使写出的文章便于阅读，易于发挥实际效用。 （四）语言准确，简明、平易、庄重。语言准确是对所有文章的要求，语言运用得好坏，直接关系到文章质量的高低，任何文章的语言，都应当具有简明性，所谓的语言简明性。所谓的语言就是能用尽可能少的语言材料，把尽可能多的信息明明白白地传递给读者，平易即平实自然，晓畅易懂，语言的平易首先表现在用语的直白上，另一层意思是用语朴实，应用文特别是用于工作的应用文大都应当带有一种庄重的风格，而语言的庄重正是形成文章的庄重风格的最为重要的因素之一。 总之，主旨单一、集中、明确、材料多样、真实、有力，结构合理、谨严、固定，语言准确、简明、平易、庄重，是应用文所应具备的基本特
2017年电大电大监督学形成性考核册答案(最新)
监督学形成性考核册答案(2013年4月) 《监督学形考作业1》参考答案： 时间：学习完教材第一至第三章之后。 题目：中国古代监督思想对当代有无借鉴意义，有何借鉴意义？ 形式：小组讨论（个人事先准备与集体讨论相结合）。要求每一位学员都提交讨论提纲，提纲包括以下内容：1、个人讨论提纲。2、小组讨论后形成的提纲。 教师根据每一位学员的讨论提纲以及小组讨论后形成的提纲给评分。无论认为有无借鉴意义，都要说明理由，要求能够谈出自己的观点，并举例说明。 1、在指导思想上，应充分认识加强和完善行政监察制度建设的重要性 自中国古代监察制度产生以来，历朝统治者了解澄清吏治对维持其统治长治久安的重要性，都十分重视监察制度和监察机构的建设。中国古代监察制度较好地发挥了作用。 这些制度规范对当代中国的权力监督及廉政建设具有重要的借鉴意义。历史证明，没有制约的权力必然产生腐败。建立健全监督制度，使政府行为透明化、公开化、程序化、规范化，使为官者由不想贪到不能贪，这是保持清廉的根本保证。邓小平同志说过：“要有群众监督制度。让群众和党员监督干部，特别是领导干部。凡是搞特权、特殊化，经过批评教育而又不改的，人民就有权依法进行检举、控告、弹劾、撤换、罢免，我们过去发生的各种错误，固然与某些领导人的思想、作风有关，但是组织制度、工作制度方面的问题更重要。 这些方面的制度好，可以使坏人无法任意横行。制度不好可以使好人无法充分做好事，甚至会走向反面。”“领导制度、组织制度问题更带有根本性、全局性、稳定性和长期性。这种制度问题，关系到党和国家是否改变颜色，必须引起全党的高度重视。”(《邓小平文选》第2卷第332—333页)目前，尽管我们在廉政建设中取得了一定的成绩，但从总体上看还有待于进一步加强。借鉴中国古代监察制度中的合理成分是十分必要的，它对建立完善包括干部回避交流制度、干部举荐任用责任连带制度、政务公开制度等在内的一系列廉政制度，促使各级政府依法行政，增强政府行为的透明度，都有一定的积极作用。 新中国成立以后至五十年代中期，我国曾初步建立了一套行政监察制度，对保障社会主义革命和建设的顺利进行发挥了积极作用。改革开放以来，以及我国加入世贸以后，日益发展和开放的社会主义市场经济对我国行政机关及其工作人员的依法、高效行政提出了更高的要求，这对当代的行政监察工作也是现实的挑战。为保障我国社会主义市场经济建设的顺利进行，必须进一步加强和改善现行的行政监察体制。 为此，首要的是必须在思想上充分认识加强和完善我国行政监察制度建设的重要性和紧迫性。从某种意义上讲，监察工作的好坏直接关系到国家的各项制度建设的成败。 2、在行政监察机关建设上，应重视保障行政监察机关的独立性，并加强对监察机关的社会和舆论监督。 从我国古代监察制度的历史演变中可以看出，各朝代监察制度的体制虽各有变化，但都实行了独立、垂直的管理体制，保证监察机关的独立性和权威性，以实现对各级官员的有效监督。我国现行的监察机构实行双重领导体制：中央设立国家监察部，接受国务院直接领导；地方政府依法设立各级行政监察机关，同时接受上级监察机关和所在地人民政府的领导。这种双重领导体制，有利于保证社会主义法制的统一，也有利于各级政府对行政监察工作的领导。但对这样一种体制，质疑一直较多，最主要的原因就是缺乏监察独立性。这种双重领导体制，很可能为各级地方政府过多干涉辖内行政监察机关独立行使监察职能提供机会，侵蚀行政监察机关的独立性。独立性的丧失，必然影响监察机关的威信，有损其权威性。因此，不少学者提出我们可以像在工商、税务等部门实行垂直管理一样，通过对专门从事权力监督的行政监察机关实行垂直领导来加强其独立性。我国现行行政监察制度的完善，需要从我国的国情实际出发来进行，行政监察机关的独立性也必须得到更多的重视。 2005年9月9日，中央纪委、国家监察部联合发布了《关于中共中央纪委监察部单派驻纪检、监察机构实行统一管理的实施意见》(以下简称《意见》)，开始对派出机构的人、财、物实行统一管理，更初步体现了中央今后的改革意向。但是，通过对古代行政监察制度的分析，我们发现，如果是在监者自监式的独立监察制度之下，那么监察的效果同样会差强人意。2007年6月12日，《南风窗》杂志报道湖北监利县委书记怒斥县纪委腐败。“一县纪委机关就有干部职工40人，一年里总开支竟然达310万元，人平近8万元，其中用于招待的费用近百万元。”纪委如此，作为与纪委合署办公并事实上受纪委领导的监察机关我们也能想见会是怎么样。事实已经敲响警钟。在接受双重领导的体制下我们的监督机关都竟然如此，那么在垂直领导下，没有了县委书记的怒斥，谁又来监督我们的监察机关。历史已经证明，我们不能再回到监者自监的体制下去。 所以，虽然加强独立是我们改革的方向，但是，这种独立一定是要建立在具有外部监督与保证的条件之下，不如此，历史必重演。3、依法树立监察机构的权威性，切实发挥其监察职能 我国古代监察制度在封建官僚制度中处于一种异常独特的地位。它通过监察百官和向皇帝谏诤朝政得失来行使职权，因此是封建国家机器上的平衡、调节装置。这样一来，监察功能的发挥除依赖监察系统的自身完善和人尽其用外，还受到皇帝的制约。在封建官僚系统中，皇帝是至关重要的因素，“凡事一断于上”，具有绝对权威。而封建监察制度在本质上是皇帝的附属物，代表皇帝行使监察权。正是由于拥有这把“尚方宝剑”，监察官员才能做到不避权贵，“以卑察尊”，才能使监察机关真正成为“纠百官罪恶”的机构，才能真正起到澄清吏治、维护封建制度的作用。由此，我们可以得出这样一个结论：监察制度要想发挥其效能，必须拥有绝对的权威。当然，我们现在的监察机关所拥有的“绝对权威”，并不是“封建争权"(或者是类似的个人权威、集团权威)，而是“法律的权威”。因为，只有依照法律，监察机构和监察官员才能取得“绝对权威"，监察机构才能不受其它不良因素的影响，才能真正独立出来；监察官员才能真正履行其监察职能。因此，只有树立法律的至上地位，使体现民主的法律成为监察权力合法性的惟一依据，才能保证宪法和法律确立的平等原则不受破坏，才能保证监察制度的施行不受领导人的干扰。 4、固定监察与临时监察相互配合以及监察官的互察 中国古代不仅在中央和地方建立了固定的监察区和监察机关，以实现坐镇监察的效能，同时还实行监察官不定期地或专项巡察地方的监察方式，以克服单纯依靠坐镇监察的被动性，减少坐镇监察容易出现的虚监、失监的官僚主义现象，使地方上的一些不法官吏及时受到惩治，一些大案冤案及时得到审结。 这种固定和临时相结合的监察方式，成为历代长期沿用的模式，加强了中央对地方的监控，维护了专制主义中央集权的统治。从汉代起开始实行中央职官多元监察体制，唐朝在继承汉制的基础上，将多元监察体制推广到地方，但为了防止监察官无人监察现象的发生，从宋朝起推行互察法，遏止了监察官本身滥用权力，违法犯罪的现象。 5、严格行政监察工作人员的选任和考核