作业5. 查找、排序
非编程作业参考答案：
1．设有关键字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散
列表长12，散列函数为h(key)=key%11，用线性探查再散列、链地址法处理冲突，请分别画出散列表，并计算在等概率情况下的查找成功的平均查找长度。
线性探查再散列处理冲突：
链地址法处理冲突：
查找时比较1次能够成功的有：25、40、33、12、72、87
比较2次能够成功的有：47
比较3次能够成功的有：66、94
比较5次能够成功的有：5
比较6次能够成功的有：22
比较9次能够成功的有：58
查找成功的ASL=(1*6+2+3*2+5+6+9)/12≈2.83
查找成功的ASL=(1*7+2*3+3*2)/12≈1.58
2．已知待排序序列为{50，86，72，41，45，93，57，46}，请写出按下列排序方法进行升序排序时的第一趟排序结果：
①冒泡排序；
②二路归并排序；
③以第一个元素为枢轴的快速排序；
④堆排序初建堆序列；
⑤取d1=4时的希尔排序；
⑥简单选择排序。
冒泡排序： 50，72，41，45，86，57，46，93
二路归并排序：50，86，41，72，45，93，46，57
快速排序： 46，45，41，50，72，93，57，86
初建堆： 41，45，57，46，50，93，72，86
希尔排序： 45，86，57，41，50，93，72，46
简单选择排序：41，86，72，50，45，93，57，46
3．设计一种方法，以少于2n-3次的比较在顺序存储的n(n>=2)个数中同时找出最大和最小值。
方法1：从n个数中找出最大值放在下标为0的位置——(n-1)次比较；
再在剩余的n-1个数中找到最小值——(n-2)次比较；
总比较次数为2n-3。
方法2：将n个数两两比较，比较的过程中将小的数放在前面，大的数放在后面——(0.5n)次比较；
之后在偶数下标的数中找到最小值（下标从0开始）——(0.5n-1)
次比较；
在奇数下标的数中找到最大值——(0.5n-1)次比较；
总比较次数为1.5n-2，当n>=2时小于2n-3。
科教版五年级上册《作业本》答案 生物与环境单元 1种子发芽实验（一） 课堂练习： 1、判断题。（1）×（2）√（3）√ 2种子发芽实验（二） 活动记录：略 3观察绿豆芽的生长 活动记录：略 课堂练习： 1、选择题。（1）A （2）C （3）A 2、略。 4蚯蚓的选择 活动记录：略 课堂练习： 选择题。（1）A （2）B （3）B （4）C 5食物链和食物网 活动记录： 1、蔷薇—蚜虫—瓢虫—小鸟 落叶—蚯蚓—小鸟 2、略 课堂练习： 1、填空。草田鼠老鹰；草；田鼠、老鹰。 2、判断题。（1）×（2）√（3）√（4）√（5）√ 3、看图回答。
（1）略。 （2）蘑菇兔子狼；草兔子鹰 果实老鼠鹰；果实刺猬狼 6做一个生态瓶 活动记录：略 课堂练习： 判断题。（1）√（2）×（3）× 7改变生态瓶 活动记录：根据自己的生态瓶记录。略 课堂练习： 判断题。（1）×（2）×（3）√ 8维护生态平衡 活动记录：略 课堂练习： 1、判断题。（1）×（2）√（3）×（4）√（5）√ 2、简答题：过度放牧，将导致草原退化，可能会变成沙漠，牛羊缺少食物会饿死，草原上的其他动物也会受此影响而迁走，草原生态被破坏，人类也无法生存。 单元练习 1、选择题。（1）B （2）C 2、填空题。（1）互相作用、互相依存（2）生态系统 3、判断题。（1）×（2）√（3）×（4）√（5）√（6）√ 4、小麦田鼠鹰；萝卜兔子鹰 小麦兔子鹰；萝卜田鼠蛇 5、简答题。 （1）破坏生态平衡，将导致生态环境破坏，动植物数量失衡，人类的生存环境受到威胁，食物减少、疾病增加，严重的将导致人类无法生存。 （2）设置对照组的目的是检验对比实验的效果，没有对照组，实验组的实验结果将无法确定。
第五章习题参考答案与提示 第五章数理统计初步习题参考答案与提示 1.在总体中随机抽取一长度为36的样本，求样本均值)3.6,52(~2NXX落50.8到53.8之间的概率。 答案与提示：由于)/,(~2nNXσμ，所以{50.853.8}0.8293PX<<=。 2.在总体中随机抽取一长度为100的样本，问样本均值与总体均值的差的绝对值大3的概率是多少？)20,8(~2NX 答案与提示：由于2~(,/XNnμσ)，所以{83}0.1336PX?>= 3．设为来自总体n XXX,,,21)(~λPX的一个样本，X、分别为样本均值和样本方差。求2SXD及。2ES 答案与提示：此题旨在考察样本均值的期望、方差以及样本方差的期望与总体期望、总体方差的关系，显然应由定理5-1来解决这一问题。 2,DXDXESnnλλ===。 4．设是来自正态总体的随机样本，。试确定、b使统计量4321XXXX，，，)30(2，N243221)32()2(XXbXXaX?+?=a X服从分布，并指出其自由度。2χ 答案与提示：依题意，要使统计量X服从分布，则必需使及服从标准正态分布。解得2χ)2(212/1XXa?)32(432/1XXb? a=1/45；b=1/117。 5．设X和Y独立同分布和分别是来自N()032，，921XXX，，，921YYY，，，X 和Y的简单抽样，试确定统计量UXXYY=++++11292 9 所服从的分布。 答案与提示：应用t分布的定义，得UXXYY=++++191292~()t9 6．设随机变量~()Xtn(1n> )，试确定统计量21YX=所服从的分布。 答案与提示：先由t分布的定义知nVUX=，再利用F分布的定义即可。 —1— 第五章习题参考答案与提示
二叉排序树的基本操作的实现
————————————————————————————————作者: ————————————————————————————————日期:
二叉排序树的基本操作的实现
一设计要求 1.问题描述 从磁盘读入一组数据,建立二叉排序树并对其进行查找、、遍历、插入、删除等基本操作。 2.需求分析 建立二叉排序树并对其进行查找,包括成功和不成功两种情况。 二概要设计 为了实现需求分析中的功能,可以从以下3方面着手设计。 1.主界面设计 为了方便对二叉排序树的基本操作，设计一个包含多个菜单选项的主控制子程序以实现二叉排序树的各项功能。本系统的主控制菜单运行界面如图1所示。 图1二叉排序树的基本操作的主菜单 2.存储结构的设计 本程序主要采二叉树结构类型来表示二叉排序树。其中二叉树节点由1个表示关键字的分量组成,还有指向该左孩子和右孩子的指针。 3.系统功能设计 本程序设置了5个子功能菜单，其设计如下。 1)建立二叉排序树。根据系统提示,输入节点的关键字,并以0作为结束的标识符。 该功能由Bｓtｒee Creａte（)函数实现。 2)插入二叉排序新的节点信息。每次只能够插入一个节点信息，如果该节点已 经存在,则不插入。该功能由Bstree Inｓerｔ(y)函数实现。 3)查询二叉排序树的信息。每次进行查询,成功则显示“查询到该节点”,不成功 则“显示查询不到该节点“该功能由Ｂsｔree Seaｒcｈ()函数实现。 4)删除二叉排序树的节点信息。可以对二叉排序树中不需要的节点进行删除， 删除的方式是输入关键字，查询到该节点后删除。该功能由ＢｓtreeＤelete() 函数实现。 5)遍历二叉排序树。遍历二叉排序树可以显示该二叉排序树的全部节点信息。 该功能由ｖoｉd Ｔraveｒse()实现。 三模块设计 1.模块设计 本程序包含两个模块:主程序模块和二叉排序树操作模块。其调用关系如图2
小学科学五年级下册作业本参考答案 沉和浮单元 1、物体在水中是沉还是浮 活动记录 1、填表 2、填表略 我的发现：同种材料构成的物体，把它们的体积变小，它们的沉浮状况不会改变。 课堂练习 判断题：（1）×（2）× 2、沉浮与什么因素有关 活动记录 填表 课堂练习 判断题：（1）√（2）×（3）√ 3、橡皮泥在水中的沉浮 活动记录略 我的发现：改变橡皮泥排开的水量，橡皮泥的沉浮可能发生改变。 课堂练习 判断题：（1）√（2）√（3）√（4）×（5）× 4、造一艘小船 活动记录略 课堂练习 选择题：（1）B（2）A 5、浮力 活动记录略 1、我的发现：泡沫塑料块排开水的体积越大，受到的浮力越大。 2、我的发现：泡沫塑料块受到的浮力大小，主要与（它浸入水中的体积）有关。（也可填：排开的水量） 课堂练习 选择题：（1）A（2）B（3）B（4）A
6、下沉的物体会受到水的浮力吗 活动记录略 1、我的发现：下沉物体浸入水中的体积越大，受到的浮力也越大。 2、我的发现：大小不同的物体完全浸入水中，体积越大，受到的浮力也越大。 课堂练习 1、判断题：（1）×（2）√（3）√（4）√（5）× 2、选择题：（1）BA（2）A（3）B（4）A 7、马铃薯在液体中的沉浮 活动记录略 我的发现：在水中加入一定数量的盐能让马铃薯浮起来。 课堂练习 判断题：（1）×（补充说明此题不严谨，没有说明是否同一个马铃薯，也没有说明马铃薯的沉浮状态，故不能排除浮力相同的可能。）（2）×（3）×（4）×（5）× 8、探索马铃薯沉浮的原因 活动记录略 课堂练习 1、判断题：（1）×（补充说明此题不严谨，没有说明钩码的沉浮状态）（2）√（3）√（4）√（此题来自书本20面原话，但严格来说，比重计不是比较液体轻重，而是比较液体密度，书本表达不严谨。） 2、选择题：（1）C（2）B（3）A（4）B 单元练习 1、判断题：（1）×（2）√（3）×（4）√（5）√（6）√（7）×（8）× 2、选择题：（1）A（2）B（3）C（4）A 3、填：（1）浮（2）浮（3）沉 4、（1） （2）马铃薯受到的浮力大小与排开的水量有关，排开的水量越多浮力越大，排开的水量越少浮力越小。 （3）方法一加一定数量的盐，方法二加一定数量的糖，方法三加一定数量的味精，方法四加一定数量的尿素。 热单元 1、热起来了 活动记录略 1、我的发现：衣服不能给我们增加热量。 2、我的发现：衣服不能给我们增加热量。 课堂练习 判断题：（1）×（2）√（3）√（4）√（5）× 2、给冷水加热 活动记录 课堂练习 1、判断题：（1）√（2）√（3）√（4）×（5）√（6）√ 2、选择题：（1）C（2）A
第五章习题及参考答案 一、单项选择 1、确定进行土地革命和武装反抗国民党反动派总方针的会议是（）。 A、中共三大 B、中共四大 C、中共五大 D、八七会议 2、毛泽东提出“须知政权是由枪杆子中取得的”著名论断的会议是（）。 A、中共三大 B、中共四大 C、中共五大 D、八七会议 3、打响武装反抗国民党反动派的第一枪的事件是（）。 A、南昌起义 B、秋收起义 C、广州起义 D、百色起义 4、中国共产党创立的第一个农村革命根据地是（）根据地。 A、井冈山 B、海陆丰 C、鄂豫皖 D、湘鄂西 5、八七会议前后，中共发动的几次大规模武装起义均以夺取大城市为目标，这种情况表明（）。 A、我党在大城市拥有相对强大的革命力量 B、我党的革命道路脱离了中国的具体国情 C、敌人在某些大城市力量不足 D、我党对农民的认识不符实际 6、中国共产党第一篇反对教条主义的文章是（）。 A、《井冈山的斗争》 B、《反对本本主义》 C、《改造我们的学习》 D、《反对党八股》 7、毛泽东思想初步形成的标志是（）。 A、建立井冈山根据地 B、农村包围城市、武装夺取政权理论的提出 C、总结出三大法宝 D、提出新民主主义革命的总路线 8、中国共产党颁布的第一个土地法是（）。 A、《井冈山土地法》Ｂ、《兴国土地法》 Ｃ、《中国土地法大纲》Ｄ、《土地问题决议案》 9、以王明为代表的“左”倾教条主义的最大恶果是（）。 A、使白区革命力量遭到惨痛损失 B、使福建反蒋抗日事变失败 C、使红军的第五次反围剿失败 D、使中国革命丧失了有利的时机 10、1937年夏，毛泽东在延安抗日军政大学讲授（），从马克思主义认识论的高度，总结中国共产党的历史经验，科学地阐明了党的马克思主义思想路线。
工作表中的排序 学习目标： 了解Excel在处理数据排序的原理；掌握和使用工作表排序的基本操作步骤和方法。 教学过程： 一、新课导入“ 在日常生活中，我们常常会将一些数据按大小不同，依次排序，以便人们做出比较、判断。这种情况下数据少的情况下我们可以迅速的做出判断和排序，但在数据繁杂的情况下就比较困难的比较出大小排列好顺序，这个时候我们就应该借助一些工具来完成。对于处理数据类的软件工具我们最常用的是Excel，下面我们就以某年意大利足球联赛的积分名次表为例，学习如何借助Excel来对数据进行排序。 二、精细操作 活动一：排序工具 1.单击Excel的菜单栏，找到“数据”选项，再找到“排序”这一工具。———（在此过程中先了解排序工具所在位置）并了解排序工具的含义如下图： 2.对需要排序的数据表大致要了解带着这几个问题： ①、数据表表头中包含哪些“关键字”例如：“积分”、“名次”“进球”等。 ②、我们需求是对那个“关键字”进行排序？ ③、范围选择是哪些？排序是升序还是降序？ 3.弄清上述问题，现在我们对“意大利足球联赛的积分名次表”中关键词“积分”栏进 行降序排序，具体操作如下： ⑴、用鼠标左键单击表格数据中任意一个单元格。
⑵、在菜单栏的“数据”项中选取“排序”栏，按（如图）选择排序需要的选项。 ⑶、设置好的排序，点击确定按钮，得出以下排序表和原表对比（如图）： 原 表 排 序 后 表 ⑷、在排序后的表格里名次所在列顺序有所变化，我们可以根据表格的“填充”功能把 顺序重新的填充（如图）
填充前填充后 活动二：保存 1、排序完成后需要对数据表保存具体操作： ⑴、单击文件（如图） ⑵、选好文档的格式，之后选择保存路径为桌面（如图） 活动三：练一练 通过电子表格排序功能对“学生成绩表”总分栏进行降序排序。
五年级上册科教版科学作业本参考答案 第一单元生物与环境单元 1 种子发芽实验（一） 1.判断题。 （1）×（2）√（3）√ 2.写出实验计划。 我们提出的问题种子发芽与水分有关系吗？ 我们的推测种子发芽需要有适宜的水分 两个组相同的条件相同的温度、相同的光线、相同的环境 两个组不同的条件水分不同 实验的方法找6颗绿豆种子，其中3颗种子放在干燥的杯中，另外3颗种子放在湿润的杯中，然后同时放在实验室的窗台上。观察哪一组种子先发芽。 2种子发芽实验（二） 1.选择题。 （1）C （2）根据实际情况选择（3）根据实际情况选择 2.根据自己的实验情况填写。 3观察绿豆芽的生长 1.选择题。 （1）A （2）C （3）A 2.略。 3.仙人掌沙漠 香蕉热带 莲水中 4蚯蚓的选择 1.选择题。 （1）A （2）B （3）B （4）C 2.实验题。 我们提出的问题蚯蚓的生活与温度有关吗？ 我们的推测蚯蚓适宜生活在凉爽的环境n 两个组相同的条件相同的光线、相同的土壤、相同的湿润环境 两个组不同的条件温度不同 实验的方法找一个纸盒子，盒子的两边放好湿润的土壤。把盒子的一端搁在装50摄氏度的热水袋上，另一端搁在木块上。把6条蚯蚓放在盒子中间，观察蚯蚓的反应，它们会爬向哪一边。 5食物链和食物网
1.填空。 草田鼠老鹰；草；田鼠、老鹰。 2.判断题。（1）×（2）√（3）√（4）√（5）√ 3.看图回答。 （1）略。 （2） 蘑菇兔子狼；草兔子鹰 果实老鼠鹰；果实刺猬狼 6做一个生态瓶 1.填空。互相作用、互相生存 2.判断题。 （1）√（2）×（3）× 3.略 7改变生态瓶 1.根据自己的生态瓶记录。略 2.思考题。（1）植物的作用是提供氧气，为动物提供生存环境。（2）动物的作用是消耗里面多余的物质，排出的二氧化碳和粪便为植物所用。 3.实验题。根据自己的实验进行记录。 8维护生态平衡 1.判断题。 （1）×（2）√（3）√ 2.看图回答。 （1）草羊人；草马人 （2）过度放牧，将导致草原退化，可能会变成沙漠，牛羊缺少食物会饿死，草原上的其他动物也会受此影响而迁走，草原生态被破坏，人类也无法生存。 单元练习 1.选择题。 （1）B （2）C 2.填空题。 （1）互相作用、互相依存 （2）生态系统 3.判断题。 （1）×（2）√（3）×（4）√（5）√（6）√ 4.小麦田鼠鹰；萝卜兔子鹰 小麦兔子鹰；萝卜田鼠蛇 5.简答题。
题5.10 用分度号为K 的镍铬-镍硅热电偶测量温度，在没有采取冷端温度补偿的情况下， 显示仪表指示值为500℃，而这时冷端温度为60℃。试问：实际温度应为多少？如果热端温度不变，设法使冷端温度保持在20℃，此时显示仪表的指示值应为多少？ 解：显示仪表指示值为500℃时，查表可得此时显示仪表的实际输入电势为20.644mV 由于这个电势是由热电偶产生的，即()0,t t E ＝20.644mV 同样，查表可得：()436.2)0,60(0,0==E t E mV 则()()()0,,0,00t E t t E t E +=＝20.644＋2.436＝23.08mV 由23.076mV 查表可得：t ＝557℃。即实际温度为557℃。 经查表：550℃对应22.776mv ，560℃对应23.203mv 线性插值得到： 当热端为557℃，冷端为20℃时，由于E （20，0）＝0.789mV ，故有： ()0,t E ()0,t t E =()0,0t E -＝23.08－0.789＝22.291mV 由此电势，查表可得显示仪表指示值应为538.6℃。 经查表：530℃对应21.924mv ，540℃对应22.35mv 查表线性插值得到：6.538)924.21291.22(924 .2135.22530 540530=-?--+ 题5.11 如题图5.11所示热电偶回路，只将电极[B]一根丝插入冷筒中作为冷端，t 为待测温度，问[C]这段导线应采用哪种导线（是A 、B 还是铜线）？说明原因。对t 1和t 2有什么要求？为什么？ 解：[C]这段导线应用[A]导线代替，并且要求1t ＝2t 。因为这相当于由于[A]和[B]两种材料组成的热电回路，t 为热端，0℃是冷端，加入第三根导线是铜线在分开点处温度t 1＝t 2时测量回路电势不变，仍为E AB (t ，0℃)。这就是热电偶的中间导体定律。 560550 550(23.0822.776)557.12 23.20322.776-+?-=-
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想:
将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 直接插入排序示例： 如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。 算法的实现： 1.void print(int a[], int n ,int i){ 2. cout<
13.if(a[i] < a[i-1]){ //若第i个元素大于i-1元素，直接插入。 小于的话，移动有序表后插入 14.int j= i-1; 15.int x = a[i]; //复制为哨兵，即存储待排序元素 16. a[i] = a[i-1]; //先后移一个元素 17.while(x < a[j]){ //查找在有序表的插入位置 18. a[j+1] = a[j]; 19. j--; //元素后移 20. } 21. a[j+1] = x; //插入到正确位置 22. } 23. print(a,n,i); //打印每趟排序的结果 24. } 25. 26.} 27. 28.int main(){ 29.int a[8] = {3,1,5,7,2,4,9,6}; 30. InsertSort(a,8); 31. print(a,8,8); 32.} 效率： 时间复杂度：O（n^2）. 其他的插入排序有二分插入排序，2-路插入排序。 2. 插入排序—希尔排序（Shell`s Sort） 希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序” 时，再对全体记录进行依次直接插入排序。
《计算机网络技术》课程 作业参考答案 第五章运输层 5.1 试说明运输层在协议栈中的地位和作用。运输层的通信和网络层的通信有什么重要的区别？为什么运输层是必不可少的？ 答案： （1）运输层是ＯＳＩ七层模型中最重要最关键的一层，是唯一负责总体数据传输和控制的一层。运输层要达到两个主要目的：第一提供可靠的端到端的通信；第二，向会话层提供独立于网络的运输服务。在讨论为实现这两个目标所应具有的功能之前，先考察一下运输层所处的地位。首先，运输层之上的会话层、表示层及应用层均不包含任何数据传输的功能，而网络层又不一定需要保证发送站的数据可靠地送至目的站；其次，会话层不必考虑实际网络的结构、属性、连接方式等实现的细节。根据运输层在七层模型中的目的和地位，它的主要功能是对一个进行的对话或连接提供可靠的传输服务；在通向网络的单一物理连接上实现该连接的利用复用；在单一连接上进行端到端的序号及流量控制；进行端到端的差错控制及恢复；提供运输层的其它服务等。运输层反映并扩展了网络层子系统的服务功能，并通过运输层地址提供给高层用户传输数据的通信端口，使系统间高层资源的共享不必考虑数据通信方面的问题。 （2）运输层提供应用进程间的逻辑通信，也就是说，运输层之间的通信并不是真正在两个运输层之间直接传送数据。运输层向应用层屏蔽了下面网络的细节（如网络拓扑、所采用的路由选择协议等），它使应用进程看见的就是好像在两个运输层实体之间有一条端到端的逻辑通信信道。 网络层为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信。（3）运输层的最终目标是为用户提供有效、可靠和价格合理的服务。在一个系统中，运输实体通过网络服务与其它运输实体通信，向运输层用户（可以是应用进程，也可以是会话层协议）提供运输服务。运输层的服务包括的内容有：服务的类型、服务的等级、数据运输、用户接口、连接管理、快速数据运输、状态报告、安全保密等。因此，运输层是必不可少的。 5.9 端口的作用是什么？为什么端口号要划分为三种？ 1
19 “精彩极了”和“糟糕透了” 1 在括号里填上带点词的反义词，使句子完整。（1）精彩 ．．（糟糕） （2）严厉 ．．（慈爱） （3）谨慎 ．．（马虎） （4）赞赏 ．．（批评） 2 选择合适的关联词语填空。 （1）（虽然）我的诗写的很糟糕，（但是）母亲仍一如既往地鼓励我。 （2）（因为）母亲一直在鼓励着我，（所以）我一直在写作。 （3）我们（不仅）需要来自母亲的爱的力量，（更）需要来自父亲的严格要求。 （4）（如果）没有当初父母的两个极端断言，我可能（就）会误入歧途。 3 品读课文精彩片段，完成练习。 （1）给带点字选择正确的读音，打上“√”。 腼腆．（tiǎn diǎn）兴（xīnɡxìnɡ）奋（2）母亲看了巴迪的诗后会怎样想？请你设想一下母亲当时的想法，并把它写下来。 母亲想：巴迪的诗虽然不是很好，或者有点糟糕，但这是巴迪第一次写诗，他更需要的是鼓励，而不是批
评，作为母亲我一定要赞赏他，让他充满自信，这样才能让他写出更多、更好的诗。 （3）父亲看了巴迪的诗后会怎样想？请你设想一下父亲当时的想法，并把它写下来。 父亲想：巴迪的诗写得并不好，我不能像他母亲那么赞赏他了，我要严格要求，不能让他骄傲自满，这样才能让他的诗越写越好。 （4）从父亲的语言及动作中，你体会到了什么？ 我体会到了父亲的爱是严厉的爱，严格要求的爱。 4 背诵并抄写课文最后一个自然段。（略） 5 在本文作者看来，爱有两种表现形式。你在生活中有过类似的感受吗？请写下来。 提示：父母的爱有两种表现形式，慈祥的爱和严厉的爱。这两种爱虽然表现形式不同，但目的是完全一致的，那就是希望孩子健康成长。我也有过类似的感受。有一次我。妈妈看（听）了，。我心里。爸爸看（听）了，。我心里。现在，我明白了：赞美的爱，让我们鼓起勇气；严格的爱，使我们做得更好。两者都是父母对我们深深的爱。
第五章练习题参考答案 1、下面表是一张关于短期生产函数),(K L f Q 的产量表: (1) 在表1中填空 (2) 根据(1)。在一张坐标图上作出TPL 曲线,在另一张坐标图上作出APL 曲线和MPL 曲线。 (3) 根据(1),并假定劳动的价格ω=200,完成下面的相应的短期成本表2。 (4) 根据表2,在一张坐标图上作出TVC 曲线,在另一张坐标图上作出AVC 曲线和MC 曲线。 (5) 根据(2)和(4),说明短期生产曲线和短期成本曲线之间的关系。 解:(1)短期生产的产量表(表1) (2) (3)短期生产的成本表(表2)
(4)边际产量和边际成本的关系,边际MC和边际产量MPL两者的变动方向是相反的。 总产量和总成本之间也存在着对应关系:当总产量TPL下凸时,总成本TC曲线和总可变成本TVC是下凹的;当总产量曲线存在一个拐点时, 总成本TC曲线和总可变成本TVC也各存在一个拐点。平均可变成本和平均产量两者的变动方向是相反的。MC曲线和AVC曲线的交点与MPL曲线和APL曲线的交点是对应的。 2、下图是一张某厂商的LAC曲线和LMC曲线图。请分别在Q1和Q2的产量上画出代表最优生产规模的SAC曲线和SMC曲线。 解:在产量Q1和Q2上,代表最优生产规模的SAC曲线和SMC曲线是SAC1和SAC2以及SMC1和SMC2。 SAC1和SAC2分别相切于LAC的A和B，SMC1和SMC2则分别相交于LMC的A1和
B 1。 3、假定某企业的短期成本函数是TC(Q)=Q 3 -5Q 2 +15Q+66: (1) 指出该短期成本函数中的可变成本部分和不变成本部分; (2) 写出下列相应的函数:TVC(Q) AC(Q) AVC(Q) AFC(Q)和MC(Q)。 解(1)可变成本部分: Q 3 -5Q 2 +15Q 不可变成本部分:66 (2)TVC(Q)= Q 3 -5Q 2 +15Q AC(Q)=Q 2 -5Q+15+66/Q AVC(Q)= Q 2-5Q+15 AFC(Q)=66/Q MC(Q)= 3Q 2-10Q+15 4、已知某企业的短期总成本函数是STC(Q)=0.04 Q 3 -0.8Q 2 +10Q+5,求最小的平均可变成本值。 解: TVC(Q)=0.04Q 3 -0.8Q 2 +10Q AVC(Q)= 0.04Q 2 -0.8Q+10 令08.008.0=-='Q C AV 得Q=10 又因为008.0>=''C AV
数据结构-各类排序算法总结 原文转自： https://www.doczj.com/doc/2a4236820.html,/zjf280441589/article/details/38387103各类排序算法总结 一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素 某个项值有序的序列。 有n 个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求找出当前下标序列1，2，…，n 的一种排列p1，p2，…，pn，使得相应关键字满足如下的非递减（或非递增）关系，即：Kp1≤Kp2≤…≤Kpn，这样就得到一个按关键字有序的记录序列{Rp1，Rp2，…，Rpn}。 作为排序依据的数据项称为“排序码”，也即数据元素的关键码。若关键码是主关键码，则对于任意待排序序列，经排序后得到的结果是唯一的；若关键码是次关键码，排序结果可
能不唯一。实现排序的基本操作有两个： （1）“比较”序列中两个关键字的大小； （2）“移动”记录。 若对任意的数据元素序列，使用某个排序方法，对它按关键码进行排序：若相同关键码元素间的位置关系，排序前与排序后保持一致，称此排序方法是稳定的；而不能保持一致的排序方法则称为不稳定的。 二.插入类排序 1.直接插入排序直接插入排序是最简单的插入类排序。仅有一个记录的表总是有序的，因此，对n 个记录的表，可从第二个记录开始直到第n 个记录，逐个向有序表中进行插入操作，从而得到n个记录按关键码有序的表。它是利用顺序查找实现“在R[1..i-1]中查找R[i]的插入位置”的插入排序。
小学科学五上作业本参考答案 生物与环境单元 1种子发芽实验（一） 活动记录： 我们提出的问题种子发芽与水分有关系吗？ 我们的推测种子发芽需要有适宜的水分 两个组相同的条件相同的温度、相同的光线、相同的环境 两个组不同的条件水分不同 实验的方法找6颗绿豆种子，其中3颗种子放在干燥的杯中，另外 3颗种子放在湿润的杯中，然后同时放在实验室的窗台 上。观察哪一组种子先发芽。 课堂练习： 1、判断题。（1）×（2）√（3）√ 2种子发芽实验（二） 活动记录：略 3观察绿豆芽的生长 活动记录：略 课堂练习： 1、选择题。（1）A （2）C （3）A 2、略。 4蚯蚓的选择 活动记录：略 课堂练习： 选择题。（1）A （2）B （3）B （4）C 5食物链和食物网 活动记录： 1、蔷薇—蚜虫—瓢虫—小鸟 落叶—蚯蚓—小鸟 2、略 课堂练习： 1、填空。草田鼠老鹰；草；田鼠、老鹰。 2、判断题。（1）×（2）√（3）√（4）√（5）√ 3、看图回答。 （1）略。 （2）蘑菇兔子狼；草兔子鹰 果实老鼠鹰；果实刺猬狼 6做一个生态瓶 活动记录：略
课堂练习： 判断题。（1）√（2）×（3）× 7改变生态瓶 活动记录：根据自己的生态瓶记录。略 课堂练习： 判断题。（1）×（2）×（3）√ 8维护生态平衡 活动记录：略 课堂练习： 1、判断题。（1）×（2）√（3）×（4）√（5）√ 2、简答题：过度放牧，将导致草原退化，可能会变成沙漠，牛羊缺少食物会饿死，草原上的其他动物也会受此影响而迁走，草原生态被破坏，人类也无法生存。 单元练习 1、选择题。（1）B （2）C 2、填空题。（1）互相作用、互相依存（2）生物群落 3、判断题。（1）×（2）√（3）×（4）√（5）√（6）√ 4、小麦田鼠鹰；萝卜兔子鹰 小麦兔子鹰；萝卜田鼠蛇 5、简答题。 （1）破坏生态平衡，将导致生态环境破坏，动植物数量失衡，人类的生存环境受到威胁，食物减少、疾病增加，严重的将导致人类无法生存。 （2）设置对照组的目的是检验对比实验的效果，没有对照组，实验组的实验结果将无法确定。 《光》单元 1光和影 活动记录：略 课堂练习： 选择题。（1）C（2）A（3）B（4）B 2阳光下的影子 活动记录：略 课堂练习： 1. 选择题。（1）AB（2）C（3）C（4）C（5）A（6）B 2.略 3光是怎样传播的 课堂练习： 1. 选择题。（1）B（2）B（3）A（4）B（5）A 2.晚上用手电筒光射向天空，可以看到一条笔直的光柱；利用激光笔，可以看到光的直线传播；用一根吸管，透过吸管看灯光，笔直的可以看到，弯折后就不能看到灯光，说明光线是直线传播的。
第五章作业 1.which type of memory is volatile? A.ROM B. E2PROM C. RAM D. flash memory 2.which type of memory has 6-transistor structure? A. DRAM B. SRAM C. ROM D. EPROM https://www.doczj.com/doc/2a4236820.html,ing hamming code, its purpose is of one-bit error. A. detecting and correcting B. detecting C. correcting D. none of all 4.Flash memory is . A. read-only memory B. read-mostly memory C. read-write memory D. volatile 5.Which answer about internal memory is not true? A. RAM can be accessed at any time, but data would be lost when power down.. B. When accessing RAM, access time is non-relation with storage location. C. In internal memory, data can’t be modified. D. Each addressable location has a unique address. Page161 Problems: 5.4 5.5 5.6 5.7 5.8 参考答案：CBABC 5.4. word stored as 0111 word fetched as 0011 “异或” syndrome word：0100 =>syndrome word contains one and only one “1”. 5.5. Answer: (1) 2k-1≥m+k =>k=4-bit 1 1 1 C1(1,2,4,5,7)=0⊕1⊕0⊕0⊕1=0 C2(1,3,4,6,7)=0⊕0⊕0⊕0⊕1=1 C4(2,3,4,8) =1⊕0⊕0⊕1 =0 C8(5,6,7,8) =0⊕0⊕1⊕1 = 0=> old check bits：C8C4C2C1=0010 5.6. Answer: (1) 2k-1≥m+k =>k=4-bit (2)Set up a table (同上题) (3)Syndrome word: 0111⊕1101=1010 =>D6 is wrong, so the data from memory is 00011001.
数据结构与算法设计 实验报告 （2016 — 2017 学年第1 学期） 实验名称： 年级： 专业： 班级： 学号： 姓名： 指导教师： 成都信息工程大学通信工程学院
一、实验目的 验证各种简单的排序算法。在调试中体会排序过程。 二、实验要求 （1）从键盘读入一组无序数据，按输入顺序先创建一个线性表。 （2）用带菜单的主函数任意选择一种排序算法将该表进行递增排序，并显示出每一趟排序过程。 三、实验步骤 1、创建工程（附带截图说明） 2、根据算法编写程序（参见第六部分源代码） 3、编译 4、调试 四、实验结果图 图1-直接输入排序
图2-冒泡排序 图3-直接选择排序 五、心得体会 与哈希表的操作实验相比，本次实验遇到的问题较大。由于此次实验中设计了三种排序方法导致我在设计算法时混淆了一些概念，设计思路特别混乱。虽然在理清思路后成功解决了直接输入和直接选择两种算法，但冒泡
排序的算法仍未设计成功。虽然在老师和同学的帮助下完成了冒泡排序的算法，但还需要多练习这方面的习题，平时也应多思考这方面的问题。而且，在直接输入和直接选择的算法设计上也有较为复杂的地方，对照书本做了精简纠正。 本次实验让我发现自己在算法设计上存在一些思虑不周的地方，思考问题过于片面，逻辑思维能力太过单薄，还需要继续练习。 六、源代码 要求：粘贴个人代码，以便检查。 #include 教科版2018年科学作业本参考答案 五年级下册 沉和浮单元 1、物体在水中是沉还是浮 活动记录 1、填表 2、填表 2、沉浮与什么因素有关 活动记录 填表 3、橡皮泥在水中的沉浮 活动记录略 我的发现：改变橡皮泥排开的水量，橡皮泥的沉浮可能发生改变。课堂练习 2.选择题：（1）C（2）A 3.阅读下面的资料，回答问题 船越大，排开的水量越大，可装载的东西越多 4、造一艘小船 活动记录略 课堂练习选择题：（1）B（2）A 5、浮力 活动记录略 1、我的发现：泡沫塑料块排开的水量越大，受到的浮力越大。 2、我的发现：泡沫塑料块受到的浮力大小，主要与（排开的水量）有关 课堂练习 选择题：（1）A（2）B（3）B（4）A（5）C C B 作图题： 资料阅读：满载，排水量最大时，受到水的浮力最大。 6、下沉的物体会受到水的浮力吗 活动记录略 1、我的发现：下沉物体浸入水中的体积越大，受到的浮力也越大。 2、我的发现：大小不同的物体完全浸入水中，体积越大，受到的浮力也越大。 3、作图题 课堂练习选择题：（1）原题目BC都可以，建议把题目选项改成【A没有受到浮力 B受到水的浮力，浮力等于重力 C受到水的浮力，但浮力小于重力】，然后选C （2）A（3）B（4）B（5）B B C 7、马铃薯在液体中的沉浮 活动记录略 我的发现：在水中加入一定数量的盐能让马铃薯浮起来。 课堂练习 选择题：（1）B（2）B（3）A（4）B（5）A B B 8、探索马铃薯沉浮的原因 活动记录略 课堂练习 选择题：（1）C（2）B（3）A（4）B 单元练习 １.选择题 （1）Ａ（2）Ａ（3）Ｃ（4）Ｃ（5）Ａ（6）Ａ （7）Ｃ（8）Ａ（9）Ａ（10）Ａ（11）Ｃ（12）Ｃ （13）①Ｂ②Ａ③Ｃ 2.（1）Ｂ（2）Ｃ（3）Ａ（4）Ｂ（5）小于等于 第10章排序 一、填空题 1. 大多数排序算法都有两个基本的操作：和。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60插入到有序表时，为寻找插入位置至少需比较次。 3. 在插入和选择排序中，若初始数据基本正序，则应选用排序算法；若初始数据基 本反序，则应选用排序算法。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本 无序，则最好选用。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。若对其进 行快速排序，在最坏的情况下所需要的时间是。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间 是。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排 列，则：冒泡排序一趟扫描的结果是；初始步长为4的希尔（shell）排序一趟的结果是；归并排序一趟扫描的结果是；快速排序一趟扫描的结果是；堆排序初始建堆的结果是。 9. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表进行排序，则最省 时间的是算法，最费时间的是算法。 10、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为。 二、单项选择题 1、下列四个序列中，（）是堆。 A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（） Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（） Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 4．对ｎ个不同的排序码进行冒泡排序，在下列（）情况下比较的次数最多。 小学科学五上《作业本》答案 生物与环境单元 1种子发芽实验（一） 课堂练习： 1、判断题。（1）×（2）√（3）√ 2种子发芽实验（二） 活动记录：略 3观察绿豆芽的生长 活动记录：略 课堂练习： 1、选择题。（1）A （2）C （3）A 2、略。 4蚯蚓的选择 活动记录：略 课堂练习： 选择题。（1）A （2）B （3）B （4）C 5食物链和食物网 活动记录： 1、蔷薇—蚜虫—瓢虫—小鸟 落叶—蚯蚓—小鸟 2、略 课堂练习： 1、填空。草田鼠老鹰；草；田鼠、老鹰。 2、判断题。（1）×（2）√（3）√（4）√（5）√ 3、看图回答。 （1）略。 （2）蘑菇兔子狼；草兔子鹰 果实老鼠鹰；果实刺猬狼 6做一个生态瓶 活动记录：略 课堂练习： 判断题。（1）√（2）×（3）× 7改变生态瓶 活动记录：根据自己的生态瓶记录。略 课堂练习： 判断题。（1）×（2）×（3）√ 8维护生态平衡 活动记录：略 课堂练习： 1、判断题。（1）×（2）√（3）×（4）√（5）√ 2、简答题：过度放牧，将导致草原退化，可能会变成沙漠，牛羊缺少食物会饿死，草原上的其他动物也会受此影响而迁走，草原生态被破坏，人类也无法生存。 单元练习 1、选择题。（1）B （2）C 2、填空题。（1）互相作用、互相依存（2）生态系统 3、判断题。（1）×（2）√（3）×（4）√（5）√（6）√ 4、小麦田鼠鹰；萝卜兔子鹰 小麦兔子鹰；萝卜田鼠蛇 5、简答题。 （1）破坏生态平衡，将导致生态环境破坏，动植物数量失衡，人类的生存环境受到威胁，食物减少、疾病增加，严重的将导致人类无法生存。 （2）设置对照组的目的是检验对比实验的效果，没有对照组，实验组的实验结果将无法确定。 1、分别用assign语句,always语句实现模块 模块名：my_module 输入信号：位宽：1bit 信号名：data_in1,data_in2,data_in3 输出信号：位宽3bits 信号名：data_out 功能描述：data_out[2]= data_in1 & data_in2 data_out[1:0]= data_in1+data_in2+data_in3 assign语句 module my_module(data_in1,data_in2,data_in3, data_out); input data_in1,data_in2,data_in3; output [2:0] data_out; wire [2:0] data_out; assign data_out[2]= data_in1 & data_in2; assign data_out[1:0]= data_in1+data_in2+data_in3; endmudule always语句 module my_module(data_in1,data_in2,data_in3, data_out); input data_in1,data_in2,data_in3; output [2:0] data_out; reg [2:0] data_out; always@( data_in1,data_in2,data_in3) begin data_out[2]= data_in1 & data_in2; data_out[1:0]= data_in1+data_in2+data_in3; end endmudule 2、设计异步复位，同步使能的四位计数器（使用always,if-else语句） 输入：CLK,RST(复位信号）,ENA（使能信号） 输出：OUTY（位宽4bits),COUT(进位） 功能描述： 当RST有效（等于0）时，输出全部置零， 否则，在CLK上升沿时，考察ENA是否为1，如果为1，则对CLK的输入个数进行计数，否则保持计数值不变。 module CNT4(CLK, RST,ENA,OUTY,COUT); input CLK, RST, ENA;2018年科学五年级下册作业本参考答案
第10章 排序 作业
五上作业本参考答案
作业5答案参考
相关主题
文本预览