文库网
ImageVerifierCode 换一换
首页 文库网 > 资源分类 > DOC文档下载
分享到微信 分享到微博 分享到QQ空间

《学前儿童发展心理学》复习资料.doc

  • 资源ID:2984290       资源大小:103.51KB        全文页数:24页
  • 资源格式: DOC       下载:注册后免费下载
微信登录下载
快捷下载 游客一键下载
账号登录下载
三方登录下载: QQ登录 微博登录
二维码
扫码关注公众号登录
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
验证码:   换一换

加入VIP,免费下载
 
账号:
密码:
验证码:   换一换
  忘记密码?
    
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

《学前儿童发展心理学》复习资料.doc

1、量化标准标准答案:B解 析:1、按功能的重要程度分类, 产品的功能一般可分为基本功能和辅助功能。2 、按功能的性质分类,功能可划分为使用功能和美学功能。3、按用户的需求分类,功能可分为必要功能和不必要功能。必要功能是指用户所要求的功能以及与实现用户所需求功能有关的功能,使用功能、美学功能、基本功能、辅助功能等均为必要功能;不必要功能是不符合用户要求的功能,又包括三类:一是多余功能,二是重复功能,三是过剩功能。因此,价值工程的功能,一般是指必要功能。4 、按功能的量化标准分类,产品的功能可分为过剩功能与不足功能。5、按总体与局部分类,产品的功能可划分为总体功能和局部功能。17 、功能系统分析是价

2、值工程活动的中心环节,按功能的性质分类,可将功能分为( )。A使用功能与美学功能 B基本功能与辅助功能C过剩功能与不足功能D必要功能和不必要功能标准答案:A解 析:1、按功能的重要程度分类, 产品的功能一般可分为基本功能和辅助功能。2 、按功能的性质分类,功能可划分为使用功能和美学功能。3、按用户的需求分类,功能可分为必要功能和不必要功能。必要功能是指用户所要求的功能以及与实现用户所需求功能有关的功能,使用功能、美学功能、基本功能、辅助功能等均为必要功能;不必要功能是不符合用户要求的功能,又包括三类:一是多余功能,二是重复功能,三是过剩功能。因此,价值工程的功能,一般是指必要功能。4 、按功能

3、的量化标准分类,产品的功能可分为过剩功能与不足功能。5、按总体与局部分类,产品的功能可划分为总体功能和局部功能。18 、价值工程的活动能否取得成功,关键在于()。A、选择对象B、功能评价C、功能分析D、方案创造标准答案:D解 析:价值工程的活动能否取得成功,关键在于在功能分析后能否构思出可行的方案。如果不能构思出最佳的可行方案则将前功尽弃。二、多选题:19、下面关于价值工程说法正确的是( )。A、V=F/CB、价值工程在建设工程项目中主要应用在规划和设计阶段,因为这两个阶段是提高建设工程项目经济效果的关键环节C、对于大型复杂的产品,应用价值工程的重点是在产品的研究设计阶段D、确定VE 改进对象

4、的原则之一为:复杂的功能领域也应列为研究的重点E、在对方案进行评价时,一般可先做综合评价,再做技术评价,最后分别做经济评价和社会评价 标准答案:A, B, C, D解 析:D、确定VE对象的改进范围。从以上分析可以看出,对产品部件进行价值分析,就是使每个部件的价值系数尽可能趋近于1.为此,确定改进对象的原则如下:FC值低的功能区域,即目标成本与现实成本的比值小于1, 属于低功能领域,基本上都应作为提高功能对象,通过改进设计使V达到1.C(CF) 值大的功能区域,因为(CF)的值反映了成本应降低的绝对值,该值愈大,说明成本降低的幅度也愈大。如果有几个功能对象的V 都很低时,则应选中(CF) 值大

5、的作为优先功能对象。复杂的功能区域,即是指要实现该功能需要许多部件,且组织或结构复杂,这些复杂的功能领域也应列为研究的重点。E、方案评价包括概略评价和详细评价两个阶段。其评价内容和步骤都包括有技术评价、经济评价、社会评价以及综合评价。在对方案进行评价时,无论是概略评价还是详细评价,一般可先做技术评价,再分别做经济评价和社会评价,最后做综合评价。20 、通过功能整理要求达到( )。A对功能进行定义 B进行功能分类 C明确功能范围D检查功能之间的准确程度 E 明确功能关系标准答案:C, D, E解 析:通过整理要求达到:1、明确功能范围:搞清楚几个基本功能,这些基本功能又是通过什么功能实现的。2、

6、检查功能之间的的准确程度,定义下得正确的就肯定下来,不正确的加以修改,遗漏的加以补充,不必要的就取消。3、明确功能之间上下位关系和并列关系,即功能之间的目的和手段关系。A、对功能进行定义和B进行功能分类是功能定义的工作。21 、下面关于功能评价说法正确的是( )。A、功能评价就是根据收集到的情报和资料,透过对象产品或部件的物理特征(或现象),找出其效用或功用的本质东西,并逐项加以区分和规定效用,以简洁的语言描述出来B、功能评价是在功能定义和功能整理完成之后,在已定性确定问题的基础上进一步作定量的确定,即评定功能的价值C、功能评价的基本问题是功能的数量化,把定性指标转化为数量指标,为功能与成本提

7、供可比性 D、功能评价就是找出实现功能的最低费用作为功能的目标成本,以功能目标成本为基准,通过与功能现实成本的比较,求出两者的比值(功能价值)和两者的差异值(改善期望值),然后选择功能价值低、改善期望值大的功能作为价值工程活动的重点对象E、功能评价是从提高对象的功能价值出发,在正确的功能分析和评价的基础上,针对应改进的具体目标,通过创造性的思维活动,提出能够可靠地实现必要功能的新方案标准答案:B, C, D解 析:A、功能定义就是根据收集到的情报和资料,透过对象产品或部件的物理特征(或现象),找出其效用或功用的本质东西,并逐项加以区分和规定效用,以简洁的语言描述出来。E、方案创造是从提高对象的

8、功能价值出发,在正确的功能分析和评价的基础上,针对应改进的具体目标,通过创造性的思维活动,提出能够可靠地实现必要功能的新方案。22 、在运用价值工程方法对某一选定设计方案进行功能评价中,下列有关功能指数法中功能价值分析的表述,正确的有( ) .A价值系数等于1, 说明此时评价对象的功能比重与成本比重大致平衡,合理匹配B价值系数大于1,可能是存在过剩功能,则评价对象需要改进C价值系数大于1,可能是成本偏低,致使对象功能也偏低,则评价对象需要改进D价值系数大于1 ,可能是对象在技术、经济方面具有某些特殊性,则评价对象无需改进E价值系数小于1, 说明此时评价对象的成本比重小于其功能比重标准答案:A,

9、 B, C, D解 析:根据计算结果又分三种情况:Vj 1.此时评价对象的功能比重与成本比重大致平衡,合理匹配,可以认为功能的现实成本是比较合理的。 Vj l .此时评价对象的成本比重小于其功能比重。出现这种结果的原因可能有三个。第一个原因是由于现实成本偏低,不能满足评价对象实现其应具有的功能的要求,致使对象功能偏低;第二个原因是对象目前具有的功能已经超过了其应该具有的水平,也即存在过剩功能;最后一个原因是对象在技术、经济等方面具有某些特征,在客观上存在着功能很重要而需要消耗的成本却很少的情况。23 、提高产品价值的途径有( )。A功能不变,提高成本 B成本不变,提高功能水平C成本少量上升,功

10、能大幅度提高 D成本少量下降,功能大幅度降低E功能提高,成本下降标准答案:B, C, E解 析:提高产品价值的途径有:(1 )在提高产品功能的同时,又降低产品成本,这是提高价值最为理想的途径。但对生产者要求较高,往往要借助科学技术才能实现。(2 )在产品成本不变的条件下,通过提高产品的功能,提高利用资源的成果或效用,达到提高产品价值的目的。(3 )保持产品功能不变的前提下,通过降低成本达到提高价值的目的。(4 )产品功能有较大幅度提高,产品成本有较少提高。即成本虽然增加了一些,但功能的提高超过了成本的提高,因此价值还是提高了。(5 )在产品功能略有下降、产品成本大幅度降低的情况下,也可达到提高

11、产品价值的目的。这种情况下功能虽然降低了些,但仍能满足顾客对产品的特定功能要求。以微小的功能下降换得成本较大的降低,最终也是提高了产品的价值。24 、价值工程的工作阶段包括( )。A、分析问题 B、综合研究C、方案评价 D、功能定义 E、功能评价标准答案:A, B, C解 析:D、E为价值工程的工作基本步骤,即:1功能定义,2功能评价,3制定创新方案与评价。价值工程的工作阶段包括:一、分析问题,二、综合研究,三、方案评价。25 、功能定义包括的具体工作步骤有( )。A、选择对象 B、搜集资料C、功能定义 D、功能整理E、功能分析及功能评价标准答案:A, B, C, D解 析:E、功能分析及功能

12、评价是价值工程第二个基本工作步骤功能评价的具体步骤。26 、价值工程第二个基本工作步骤功能评价要解决的问题是( )。A、价值工程的研究对象是什么?B、这是干什么用的?C、它的成本是多少?D、它的价值是多少?E、有无其他方法实现同样功能?标准答案:C, D解 析:A、“价值工程的研究对象是什么?”和B、“这是干什么用的?” ,是价值工程第一个基本工作步骤功能定义要解决的问题。C、“它的成本是多少?”和D、“它的价值是多少?”,是价值工程第二个基本工作步骤功能评价要解决的问题。E、“有无其他方法实现同样功能?” 是价值工程第三个基本工作步骤制订创新方案与评价要解决的问题。27、下面关于单因素敏感性

13、分析说法正确的是()。A、单因素敏感性分析是对单一不确定因素变化的影响进行分析,即假设各个不确定性因素之间相互独立,每次只考察一个因素,其他因素保持不变,以分析这个可变因素对经济评价指标的影响程度和敏感程度B、分析指标的确定,一般是根据项目的特点、不同的研究阶段、实际需求情况和指标的重要程度来选择,与进行分析的目标和任务有关 C、由于敏感性分析是与确定性经济分析分别独立进行的,敏感性分析的指标可以与确定性经济评价指标一致,也可以视需要另立新的分析指标 D、影响项目经济评价指标的不确定性因素很多,但事实上没有必要对所有的不确定因素都进行敏感性分析E、敏感性分析的目的在于寻求敏感因素,可以通过计算

14、敏感度系数和临界点来判断标准答案:A, B, D, E解 析:由于敏感性分析是在确定性经济分析的基础上进行的,一般而言,敏感性分析的指标应与确定性经济评价指标一致,不应超出确定性经济评价指标范围而另立新的分析指标。28 、下面关于设备租赁说法错误的是( )。A、在经营租赁中,租赁双方承担确定时期的租让和付费义务,而不得任意中止和取消租约B、在融资租赁中,租赁双方的任何一方可以随时以一定方式在通知对方后的规定期限内取消或中止租约C、贵重的设备(如车皮、重型机械设备等)宜采用经营租赁的方法D、临时使用的设备(如车辆、仪器等)通常采用融资租赁的方式E、设备租赁一般有融资租赁和经营租赁两种方式标准答案

15、:A, B, C, D解 析:设备租赁一般有融资租赁和经营租赁两种方式。在融资租赁中,租赁双方承担确定时期的租让和付费义务,而不得任意中止和取消租约,贵重的设备(如车皮、重型机械设备等)宜采用这种方法;而在经营租赁中,租赁双方的任何一方可以随时以一定方式在通知对方后的规定期限内取消或中止租约,临时使用的设备(如车辆、仪器等)通常采用这种方式。29 、与设备购买相比,设备租赁具有相对的优点。下列选项中属于设备租赁优点的是( )。A、在企业资金短缺的情况下,可以引进先进的设备,加速技术改造和提高的步伐B、承租人可将设备用于担保、抵押贷款C、设备租金可在所得税前扣除,能享受税金上的利益D、可避免通货

16、膨胀和利率波动的冲击,减少投资风险E、承租方可对设备在使用时任意改造标准答案:A, C, D解 析:设备租赁的不足之处则在于在租赁期间承租人对租用设备无所有权,只有使用权,故承租人无权随意对设备进行改造,不能处置设备,也不能用于担保、抵押贷款。30 、分析指标的确定,一般是根据项目的特点、不同的研究阶段、实际需求情况和指标的重要程度来选择,与进行分析的目标和任务有关。如果在初步可行性研究和可行性研究阶段,则常用()。A、投资收益率B、借款偿还期C、财务净现值D、财务内部收益率E、基准收益率标准答案:C, D解 析:分析指标的确定,一般是根据项目的特点、不同的研究阶段、实际需求情况和指标的重要程

17、度来选择,与进行分析的目标和任务有关。如果在机会研究阶段,主要是对项目的设想和鉴别,确定投资方向和投资机会。此时,各种经济数据不完整,可信程度低,深度要求不高,可选用静态的评价指标,常采用的指标是投资收益率和投资回收期。如果在初步可行性研究和可行性研究阶段,则需选用动态的评价指标,常用财务净现值、财务内部收益率,也可以辅之以投资回收期。31 、分析指标的确定,一般是根据项目的特点、不同的研究阶段、实际需求情况和指标的重要程度来选择,与进行分析的目标和任务有关。如果在机会研究阶段,主要是对项目的设想和鉴别,确定投资方向和投资机会。此时,各种经济数据不完整,可信程度低,深度要求不高,可选用( )。

18、A、投资收益率B、投资回收期C、财务净现值D、财务内部收益率E、基准收益率标准答案:A, B解 析:分析指标的确定,一般是根据项目的特点、不同的研究阶段、实际需求情况和指标的重要程度来选择,与进行分析的目标和任务有关。如果在机会研究阶段,主要是对项目的设想和鉴别,确定投资方向和投资机会。此时,各种经济数据不完整,可信程度低,深度要求不高,可选用静态的评价指标,常采用的指标是投资收益率和投资回收期。如果在初步可行性研究和可行性研究阶段,则需选用动态的评价指标,常用财务净现值、财务内部收益率,也可以辅之以投资回收期。32 、关于盈亏平衡点说法正确的是()。A、销售收入线与总成本线的交点是盈亏平衡点

19、B、盈亏平衡点也叫保本点C、盈亏平衡点(BEP)可以用绝对值表示D、盈亏平衡点(BEP)也可以用相对值表示E、以生产能力利用率表示的盈亏平衡点应用最为广泛标准答案:A, B, C, D解 析:以产销量表示的盈亏平衡点应用最为广泛。33 、下面属于变动成本的是( )。A、其他资产摊销费B、办公费C、生产人员工资D、原材料费E、动力消耗费标准答案:C, D, E解 析:根据成本总额对产量的依存关系,全部成本可以分成固定成本和变动成本两部分。固定成本是不受产品产量及销售量影响的成本,即不随产品产量及销售量的增减发生变化的各项成本费用,如非生产人员工资、折旧费、无形资产及其他资产摊销费、办公费、管理费

20、等。变动成本是随产品产量及销售量的增减而成正比例变化的各项成本,如原材料、燃料、动力消耗、包装费和生产人员工资等。长期借款利息应视为固定成本,短期利息如果用于购置流动资产,可能部分与产品产量、销售量相关,其利息可视为半可变半固定成本,为简化计算,也可视为固定成本溡溡 19 / 17 访问网址: /媜T媜 访问网址: /方政府的管理通常采用直接的、控制的和行政命令的模式 这种模式在机构设置上通常表现为中央政府机构对地方政府机构的垂直管理。嘉兴电大20042005学年第二学期课程责任教师安排表各处室、学院 为了进一步搞好教学改革、丰富网络教学资源、整合和优化全市电大师资力量,本学期拟在全市教研大组

21、的基础上继续确立各专业课程责任教师。说明:1、各责任教师的职责同去年;2、市电大理工科学科负责人及理工科教研组组长由于张伯颐老师退休由陈界誉老师担任,电话:2033302;3、责任教师名单及负责课程见具体表格。 嘉兴广播电视大学 二00五年三月十七日嘉兴电大教研组(责任教师)名单(文教组)教师学校(院)课程电话申屠佳瑾嘉兴电大中国当代文学、中国古代文学作品选(1)2055571叶有瑜平湖学院文秘管理与应用写作5135519姚枫桐乡学院现代汉语(2)、汉语专题(1)8082133姜勋江桐乡学院现代教育管理专题、现代教育思想8082818钱有江桐乡学院汉语专题(2)8023016孙国芳桐乡学院中国

22、现当代文学专题、导读(1)、8082122宋春林桐乡学院语言学概论、汉语修辞学8082016姜林长海宁学院现代汉语(小教)7242268汪清海宁学院文学概论7223452严惠良海宁学院经济应用文写作、应用写作(汉语)7223662吴丹路海宁学院外国文学(2)7242622许佐良嘉善学院中国古代文学专题4229205陈啸峰海盐学院小学语文教学研究、中学语文教学法6127553蔡一飞平湖学院艺术欣赏、艺术学概论5136086张志松嘉兴电大教育社会学2087655华芳英嘉兴电大课程与教学论、组织行为学2085611王艳华嘉兴电大心理学原理、小教儿童心理学、现代教育原理2032115张创伟嘉兴电大管理

23、学基础、资源与运营管理2057690蒋德坤嘉善学院中学教育学4229201沈凤飞海宁学院中国古代文学B(1、3)7224093茹剑飞海宁学院大学语文(1)7242622李维嘉善学院大学语文 (2)13362301282李微嘉善学院古代汉语(2)13362300798徐展时海盐学院6129342周建康海盐学院6123328组长:申屠佳瑾; 副组长:华芳英、吴丹路嘉兴电大教研组(责任教师)名单(法律组)教师学校(院)课程电话尹亚姝嘉兴电大消费者权益保护法、合同法2090851卢战军嘉兴电大法理学、统计法规、劳动法学2055790王居峰嘉兴电大国际公法、婚姻家庭法2098448苏红霞桐乡学院国际经济

24、法、法律文书、经济法学8082133周韧桐乡学院国家赔偿法、商法、税法8082122潘品意海宁学院刑法学(1)、行政法与行政诉讼法7224538冯俊海盐学院证据学、国际私法6127553杨燕海盐学院中国法制史、民法学(2)6121268蒋婷婷嘉善学院宪法学、法学概论4229207刘淑珍平湖学院经济法概论5135530周建康海盐学院WTO法律专题6123328杨亚观嘉兴电大中国法律思想史2085611陈燕红海盐学院民事诉讼法13586385917组长:尹亚姝;副组长:苏红霞嘉兴电大教研组(责任教师)名单(政史组)教师学校(院)课程电话平培元嘉兴电大个人与团队管理2085739马亥生嘉兴电大人力资

25、源管理、国家公务员制度讲座2094668杨亚观嘉兴电大当代中国政治制度2085611沈顺华桐乡学院哲学、教育哲学8082858吕志江桐乡学院邓小平理论、公共政策概论8082868陈勤海宁学院开放教育入学指南7223662许春红嘉善学院简明中国古代史4229203詹中英嘉善学院政治经济学4229205周静娟嘉兴电大哲学引论2054913严娟娣嘉兴电大法律逻辑学、公共关系2055571全平平湖学院政治学原理5135522李忠华海宁学院社会学概论、人文社会科学基础(A)7223452何永香海盐学院领导学基础6120563顾虎龙平湖学院行政管理学5135520韩露平湖学院5136085徐伯龙嘉善学院1

26、3362301260祝萍华海宁学院7223432傅明华桐乡学院8082006沈有林海宁学院7224538组长:严娟娣;副组长:许春红、全平嘉兴电大教研组(责任教师)名单(经济组)(1)教师学校(院)课程电话陶培根嘉兴电大宏微观经济学2090161吴望春嘉兴电大审计学原理、成本会计2033375胡大钧嘉兴电大会计制度设计、西方经济学2090851徐建宁嘉兴电大高级财务会计、货币银行学2056831许谦嘉兴电大统计学原理2094558王旦云桐乡学院管理会计8082013平俊俊桐乡学院预算会计8082013刘俊桐乡学院工商管理统计8082010孙飞桐乡学院国际金融、金融市场8082996周婷海宁学院

27、电算化会计、中级财务会计7225415俞田汉海宁学院社会调查研究与方法、基础会计7223662左彬海宁学院国际贸易原理、企业信息管理7224538詹霞海宁学院市场营销学、工商企业经营管理7225414李军海盐学院财务案例研究、财务报表分析6122929寿明鹤平湖学院会计案例研究5135535倪林浩嘉善学院投资分析13362301293张莉萍平湖学院管理会计5135521沈宝妹嘉善学院国民经济核算、高级财务管理13362301276朱旭阳海宁学院财务管理7225415丁利娟平湖学院5135527刘学明嘉兴电大2098448闵晓蓉嘉兴电大2051123宗君利桐乡学院8082003徐桂林平湖学院51

28、22079马志勇海盐学院13957322277丁鲜平平湖学院5118167嘉兴电大教研组(责任教师)名单(经济组)(2)教师学校(院)课程电话俞国大海宁学院7223452徐梓生平湖学院5135529周昌红嘉兴电大2055957刘淑珍平湖学院5135530严瑾平湖学院5112864组长:徐建宁;副组长:周婷、李军嘉兴电大教研组(责任教师)名单(理工组)(1)教师学校(院)课程电话钱学强嘉兴电大计算机应用基础2083191张红宇嘉兴电大C+语言程序设计2033375夏浩飞嘉兴电大多媒体技术基础2051746尤沛中嘉兴电大计算机数学(A)、软件数学基础2057755陈界誉嘉兴电大数据结构、操作系统2

29、033302钱毓桐嘉兴电大软件工具与环境、Internet网络系统与实践2055397向华荣嘉兴电大VB程序设计、网络数据库SQL、2061354李伟林嘉兴电大经济数学基础2031485胡晓云桐乡学院大学物理(2)8082017金杰平湖学院科学发展简史、自然科学基础5110569黄燕萍桐乡学院高等数学(B)(1)8082010戴永青海宁学院计算机文化基础7225414柴春荣嘉善学院大学物理(1)4229202付赛红海宁学院Int+16*3+9*4+584)*1000=224000整个文件被编码为224000位,比定长编码方式节约了约25的存储空间。 注意: 变长编码可能使解码产生二义性。产生该

30、问题的原因是某些字符的编码可能与其他字符的编码开始部分(称为前缀)相同。 【例】设E、T、W分别编码为00、01、0001,则解码时无法确定信息串0001是ET还是W。3 前缀码方案 对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀,这种编码称为前缀(编)码。 注意: 等长编码是前缀码4最优前缀码平均码长或文件总长最小的前缀编码称为最优的前缀码。最优的前缀码对文件的压缩效果亦最佳。 其中: pi为第i个字符得概率, li为码长【例】若将表6.5所示的文件作为统计的样本,则a至f六个字符的概率分别为0.45,0.13,0.12,0.16,0.09,0.05,对变长编码求得

31、的平均码长为2.24,优于定长编码(平均码长为3)。(二)根据哈夫曼树构造哈夫曼编码利用哈夫曼树很容易求出给定字符集及其概率(或频度)分布的最优前缀码。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。该技术一般可将数据文件压缩掉20至90,其压缩效率取决于被压缩文件的特征。1.具体做法(1)用字符ci作为叶子,pi或fi做为叶子ci的权,构造一棵哈夫曼树,并将树中左分支和右分支分别标记为0和1;(2)将从根到叶子的路径上的标号依次相连,作为该叶子所表示字符的编码。该编码即为最优前缀码(也称哈夫曼编码)。2哈夫曼编码为最优前缀码 由哈夫曼树求得编码为最优前缀码的原因: 每个叶子字符ci的码长

32、恰为从根到该叶子的路径长度li,平均码长(或文件总长)又是二叉树的带权路径长度WPL。而哈夫曼树是WPL最小的二叉树,因此编码的平均码长(或文件总长)亦最小。 树中没有一片叶子是另一叶子的祖先,每片叶子对应的编码就不可能是其它叶子编码的前缀。即上述编码是二进制的前缀码。3 求哈夫曼编码的算法(1)思想方法给定字符集的哈夫曼树生成后,求哈夫曼编码的具体实现过程是:依次以叶子Ti(0in-1)为出发点,向上回溯至根为止。上溯时走左分支则生成代码0,走右分支则生成代码1。 注意: 由于生成的编码与要求的编码反序,将生成的代码先从后往前依次存放在一个临时向量中,并设一个指针start指示编码在该向量中

33、的起始位置(start初始时指示向量的结束位置)。 当某字符编码完成时,从临时向量的start处将编码复制到该字符相应的位串bits中即可。 因为字符集大小为n,故变长编码的长度不会超过n,加上一个结束符0,bits的大小应为n+1。(2)字符集编码的存储结构及其算法描述 typedef struct char ch; /*存储字符*/ char bitsn+1; /*存放编码位串*/ CodeNode; typedef CodeNode HuffmanCoden; void CharSetHuffmanEncoding(HuffmanTree T,HuffmanCode H) /*根据哈夫曼

34、树T求哈夫曼编码表H*/ int c,p,i; /*c和p分别指示T中孩子和双亲的位置*/ char cdn+1; /*临时存放编码*/ int start; /*指示编码在cd中的起始位置*/ cdn=0; /*编码结束符*/ for(i=0,i=0)/*直至上溯到Tc是树根为止 /*若Tc是Tp的左孩子,则生成代码0;否则生成代码1 cd-start=(Tp).1child=C)?0:1;*/ c=p; /*继续上溯*/ strcpy(Hi.bits,&cdstart); /*复制编码位串*/ /*endfor*/ /*CharSetHuffmanEncoding*/七、练习题单项选择题1

35、.假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。A15 B16 C17 D472在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。A正确 B不正确 C无法判断 D以上均不对3二叉树第k层上最多有( )个结点。 A2k B2k-1 C2k-1 D2k-1 4二叉树的深度为k,则二叉树最多有( )个结点。A2k B2k-1C2k-1 D2k-15. 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。 Aabdec Bdebac Cdebca Dabedc6设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。Aadbec Bdecab Cdebac Dabcde7树最适合于用来表示( )。A线性结构的数据 B顺序结构的数据 C元素之间无前驱和后继关系的数据 D元素之间有包含和层次关系的数据 8一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。A无左孩子 B无右孩子 C只有一个叶子结点 D任意二叉树9设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。Aa在b上方 Ba在b下方 Ca在b左方 D


注意事项

本文(《学前儿童发展心理学》复习资料.doc)为本站会员(教育咨询)主动上传,文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文库网(点击联系客服),我们立即给予删除!




关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

文库网用户QQ群:731843829  微博官方号:文库网官方   知乎号:文库网

Copyright© 2025 文库网 wenkunet.com 网站版权所有世界地图

经营许可证编号:粤ICP备2021046453号   营业执照商标

1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png