《算法分析与设计》作业参考答案

《算法分析与设计》作业参考答案

作业一

一、名词解释：

1.递归算法：直接或间接地调用自身的算法称为递归算法。

2.程序：程序是算法用某种程序设计语言的具体实现。

二、简答题：

1.算法需要满足哪些性质？简述之。

答：算法是若干指令的有穷序列，满足性质：

（1）输入：有零个或多个外部量作为算法的输入。（2）输出：算法产生至少一个量作为输出。

（3）确定性：组成算法的每条指令清晰、无歧义。

（4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。

2.简要分析分治法能解决的问题具有的特征。

答：分析分治法能解决的问题主要具有如下特征：

（1）该问题的规模缩小到一定的程度就可以容易地解决；

（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

3.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。

答：将递归算法转化为非递归算法的方法主要有：

（1）采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归，

只不过人工做了本来由编译器做的事情，优化效果不明显。（2）用递推来实现递归函数。

（3）通过Cooper 变换、反演变换能将一些递归转化为尾递归，从而迭代求出结果。

后两种方法在时空复杂度上均有较大改善，但其适用范围有限。

三、算法编写及算法应用分析题：

1.冒泡排序算法的基本运算如下：

for i ←1 to n-1 do

for j ←1 to n-i do

if a[j]

交换a[j]、a[j+1]；

分析该算法的时间复杂性。

答：排序算法的基本运算步为元素比较，冒泡排序算法的时间复杂性就是求比较次数与n 的关系。

（1）设比较一次花时间1；

（2）内循环次数为：n-i 次,（i=1,…n ），花时间为：

∑-=-=i

n j i n 1)(1 （3）外循环次数为：n-1，花时间为：

2.设计一个分治算法计算一棵二叉树的高度。

答：算法思想：对于二叉树T ，若为空树，则其高度为0；否则，分别求其左子树和右子树的高度，最

大者加1 即为树T 的高度。其描述如下：

)1(2)()(1

-=-=∑=n n i n n T n i

int BTLength(BT T)

//为了便于描述，假定二叉树类型为BT。T 的左子树为T.lchild，右子树为T.rchild。

{

if(T= =NULL) return 0; //T为空树

return max(BTLength(T.lchild),BTLength(T.rchild)) +1

}

3.设计一个分治算法来判定给定的两棵二叉树T1 和T2 是否相同。

答：算法思想：对于两棵二叉树T1 和T2，若其根结点值相同，且其左右子树分别对应相同，则T1＝T2；否则T1≠T2。其描述如下：

boolean BTEQUAL(BT T1，BT T2)

//为了便于描述，假定二叉树类型为BT。二叉树T的左子树为T.lchild，右子树为T.rchild。

二叉树T的根结点值T.data。

{

if(T1= =NULL&& T2= =NULL) return True; //均为空树

if(T1&&T2&&T1.data==T2.data&&BTEQUAL(T1.lchild,T2.lchild)&&BTEQUAL (T1.rchild, T2.rchild))

return True;

return False;

}

4.给出一个分治算法来找出n 个元素的序列中的第2大元素，并分析算法的时间复杂度。

答：算法思想：当序列A[1..n]中元素的个数n=2 时，通过直接比较即可找出序列的第2 大元素。当n>2 时，先求出序列A[1..n-1]中的第1 大元素x1 和第2 大元素x2；然后，通过2次比较即可在三个元素x1x2 和A[n]中找出第2 大元素，该元素即为A[1..n]中的第2 大元素。

算法描述如下：

SecondElement(A[low..high],max1,max2)

{//假设主程序中调用该过程条件为high-low>=2

if(hight-low= =2)

{

if(A[low]

else {max2= A[high];max1=A[low];}

}

else

{

SecondElement(A[low..high],x1,x2);

if(x1<=A[n]) { max2=max1; max1=A[n];}

else if(x2>=A[n]) { max2=x2; max1=x1; }

else { max2=A[n]; max1=x1; }

}

}

该算法的时间复杂度满足如下递归方程：T(n)=T(n-1)+2；T(2)=1。解得T(n)=2n-3。

电路分析基础作业参考解答

电路分析基础作业参考 解答 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

《电路分析基础》作业参考解答 第一章（P26-31） 1-5 试求题1-5图中各电路中电压源、电流源及电阻的功率（须说明是吸收还是发出）。 （a ）解：标注电压如图（a ）所示。 由KVL 有 故电压源的功率为 W P 302151-=?-=（发出） 电流源的功率为 W U P 105222=?=?=（吸收） 电阻的功率为 W P 20452523=?=?=（吸收） （b ）解：标注电流如图（b ）所示。 由欧姆定律及KCL 有 A I 35 152==，A I I 123221=-=-= 故电压源的功率为 W I P 151151511-=?-=?-=（发出） 电流源的功率为 W P 302152-=?-=（发出） 电阻的功率为 W I P 459535522 23=?=?=?=（吸收） 1-8 试求题1-8图中各电路的电压U ，并分别讨论其功率平衡。

（b ）解：标注电流如图（b ）所示。 由KCL 有 故 由于电流源的功率为 电阻的功率为 外电路的功率为 且 所以电路的功率是平衡的，及电路发出的功率之和等于吸收功率之和。 1-10 电路如题1-10图所示，试求： （1）图（a ）中，1i 与ab u ； 解：如下图（a ）所示。 因为 所以 1-19 试求题1-19图所示电路中控制量1I 及电压0U 。 解：如图题1-19图所示。 由KVL 及KCL 有 整理得 解得mA A I 510531=?=-，V U 150=。 补充题： 1. 如图1所示电路，已知图1 解：由题得 I 3 2=0

地震勘探原理复习题答案

绪论 一、名词解释 1.地球物理方法(ExplorationMethods):利用各种仪器在地表观测地壳上的各种物理现象，从而推断、了 解地下的地质构造特点，寻找可能的储油构造。它是一种间接找油的方法。特点：精度和成本均高于 地质法，但低于钻探方法。 2、地震勘探：就是利用人工方法激发的地震波(弹性波)，研究地震波在地层中传播的规律，以查明地下的地质构造，从而来确定矿藏（包括油气、矿石、水、地热资源等）等的位置，以及获得工程地质信息。 二、简答题 1、了解地下资源信息有那些主要手段。 （1）、地质法（2）、地球物理方法（3）、钻探法（4）、综合方法：地质、物探(物化探)、钻探 结合起来，进行综合勘探。其中，地质法贯穿始终，物探是关键，钻探是归宿。 2有几种主要地球物理勘探方法，它们的基本原理。 地球物理勘探方法是以岩矿石(或地层)与其围岩的物理性质差异为物质基础，用专门的仪器设备 观测和研究天然存在或人工形成的物理场的变化规律，进而达到查明地质构造寻找矿产资源和解决工 程地质、水文地质以及环境监测等问题为目的勘探，叫地球物理勘探，简称物探。相应的各种勘探方法，叫地球物理勘探方法，简称为物探方法，有地震勘探、重力勘探、磁法勘探、电法勘探、地球物 理测井。 （1）重力勘探：利用岩石、矿物(地层)之间的密度差异，引起重力场变化，产生重力异常，用重 力仪测量其异常值，根据异常变化情况反演地下地质构造情况。 （2）磁法勘探：利用岩石、矿物(地层)之间的磁性差异，引起磁场变化，产生磁力异常，用磁力 仪测量其异常值，根据异常变化情况反演地下地质构造情况。 （3）电法勘探：利用岩石、矿物(地层)之间的电性差异，引起电(磁)场变化，产生电性异常，用 电法(磁)仪测量其异常，根据异常变化情况反演地下地质构造情况。 （4）地震勘探：利用岩石、矿物(地层)之间的弹性差异，引起弹性波场变化，产生弹性异常(速 度不同)，用地震仪测量其异常值(时间变化)，根据异常变化情况反演地下地质构造情况。 （5）地球物理测井：电测井；电磁测井；放射性测井；声波测井；地温测井；密度测井。 3、地震勘探的主要工作环节。 （1）野外数据采集（2）室内资料处理（3）地震资料解释

算法分析与设计总结

第一章算法概述 1.算法：解决问题的一种方法或过程；由若干条指令组成的有穷指令。 2.算法的性质： 1)输入：有零个或多个输入 2)输出：有至少一个输出 3)确定性：每条指令是清晰的、无歧义的 4)有限性：每条指令的执行次数和时间都是有限的 3.算法与程序的区别 程序是算法用某种程序设计语言的具体实现 程序可以不满足算法的有限性 4.算法复杂性分析 1)算法的复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复 杂性，需要空间资源的量称为空间复杂性 2)三种时间复杂性：最坏情况、最好情况、平均情况 3)可操作性最好且最有实际价值的是最坏情况下的时间复杂性 第二章递归与分支策略 1.递归概念：直接或间接调用自身的算法 2.递归函数：用函数自身给出定义的函数 3.递归要素：边界条件、递归方程 4.递归的应用 ?汉诺塔问题 void Hanuo(int n,int a,int b,int c) { if(n==1) return; Hanuo(n-1,a,c,b); move(a,b) Hanuo(n-1,c,b,a); } ?全排列问题 void Perm(Type list[],int k,int m) { //产生list[k,m]的所有排列 if(k == m) { for(int i = 0;I <= m;i++) cout<

新教科版五年级下册作业本参考答案

小学科学五年级下册作业本参考答案 沉和浮单元 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）沉 （2）马铃薯受到的浮力大小与排开的水量有关，排开的水量越多浮力越大，排开的水量越少浮力越小。 （3）方法一加一定数量的盐，方法二加一定数量的糖，方法三加一定数量的味精，方法四加一定数量的尿素。 热单元 1、热起来了 活动记录略 1、我的发现：衣服不能给我们增加热量。

中南大学《电路理论》课程作业(在线作业)一及参考答案

(一) 单选题 1. 用节点法分析电路，各节点方程的自导（）。 (A)恒为 正 (B) 恒为 负 (C) 恒为 零 (D) 可正可 负 参考答案： (A) 2. 一个具有4个结点和8条支路的平面网络，则其电路中独立的节点方程个数是（）。 (A)3 (B) 4 (C) 5 (D) 6 参考答案： (A) 3. 图1.2所示电路中，已知V，则电压源电压为（）。 (A)5V (B) (C) 12V (D)

参考答案： (C) 4. 特勒根定理1的本质是（）。 (A)KVL的 体现 (B) KCL的 体现 (C) KVL和KCL 的体现 (D) 功率 守恒 参考答案： (A) 5. 电路如图1.1所示，电阻R获得最大功率时，其阻值R等于（）。 (A)4 (B) 3 (C) 2 (D) 1 参考答案： (C) 6. 节点电压法的本质是（）。 (A)KVL的体 现 (B) KCL的体 现 (C) KVL和KVL的体现

参考答案： (B) 7. 一个具有5个结点和8条支路的平面网络，则其电路中独立的回路方程个数是（）。 (A)5 (B) 8 (C) 4 (D) 3 参考答案： (A) 8. 回路电流法自动满足（）。 (A)KVL (B) KCL (C) KVL和KVL 参考答案： (A) 9. 无源一端口电阻网络的端电压和端电流分别为24V和6A，则无源一端口网络的输入 电阻为（）。 (A) (B) (C) (D) 参考答案： (D) 10. 若元件ab的电压V，电流A，则此元件电压和电流的参考方向是（）。

(A)关联参考方向(B) 非关联参考方向(C) 不确定 参考答案： (B) 11. 某含源一端口电阻网络的，，则短路电流（）。 (A)4A (B) 5A (C) 10A (D) 20A 参考答案： (B) 12. 节点电压法自动满足（）。 (A)KVL (B) KCL (C) KVL和KVL 参考答案： (B) 13. 无源一端口电阻网络可等效变换为（）。 (A)电阻和电压源的 串联 (B) 电导和电流源的 串联 (C) 电 阻 参考答案： (C) 14. 流过理想电压源的电流大小与外电路（）。 (A)有关(B) 无关(C) 不确定 参考答案： (A)

习题一参考答案

重力勘查技术习题解答 习 题 一 参 考 答 案 1.名词解释：大地水准面；莫霍面。 2.决定各类岩（矿）石密度的主要因素是哪些? 决定沉积岩、火成岩密度的主要因素各是什么？ 答：根据大量的测定和长期的研究结果，一般认为决定岩(矿)石密度大小的主要因素有：①岩(矿)石的矿物成分及含量；②岩(矿)石的孔隙度及孔隙中的含水量； ③岩(矿)石的埋藏深度。 决定沉积岩、火成岩密度的主要因素各是：孔隙度、矿物成分及含量。 3.试绘出图1.1中A 、B 、C 各点的引力、惯性离心力和重力的方向。 4.重力位的导数： 重力位的一阶导数：x W ，y W ，z W 物理含义：重力场在相应坐标轴上的分量。 重力位的二阶导数：6个 yy xx W W W ?=-，xy W ：曲率值； xz W ，yz W ：重力水平梯度； zz W ：重力垂直梯度； 物理含义：ij W 表示i g 在j 方向的变化率。 重力位的三阶导数： zzz W 物理含义：重力垂直梯度在垂直方向的变化率 5、假定地球是一个密度均匀的正球体，位于球心处单位质点所受的引力应是多大?有人说，按牛顿万有引力定律，该处的引力应为无穷大（因为 ∞→→2 0lim r GM r ），对不对？为什么？ 图1-1

答：不对，应为零，万有引力定律适应于两质点之间或两物体的大小相对于距离可以忽略的情况。 6、重力等位面上重力值是否处处相等?为什么?如果处处相等，等位面的形状如何?如果重力有变化，等位面的形状又有何变化? 答：等位面上重力位相等，重力值是矢量，有大小和方向，若处处相等则为平面。 7、利用用赫尔默特公式计算： 1)从我国最南边的南沙群岛（约北纬5?）到最北边的黑龙江省漠河（约北纬54?），正常重力值变化有多大? 请用用赫尔默特公式计算。 答：1901-1909年赫尔默特公式 2229.78030(10.005302sin 0.000007sin 2)/g m s ???=+- 南沙群岛处有：1 1.000040059g = 漠河有：2 1.00346367g = 则：2 210.003423611/g g m s -= 2）两极与赤道间的重力差是多大? 3）若不考虑地球的自转，仅是由于地球形状引起的极地与赤道间重力差为多少? 8、利用2/g c r =（c 为常数）计算地面的正常重力的垂直变化率，已知平均重力为9.8×106g.u.。 解：依题设，知道：2/g c r = 将上式对r 求导得到正常重力场随r 的变化率为 322g c g r r r ?=-=-? 代入所给值，得 3.076.g g u r ?=-? 9、将地球近似看成半径为 6370km 的均匀球体，若极地处重力值为 9.82m/s ，试估算地球的总质量为多少? 答：在极地处的重力只沿自转轴方向有分量，可近似为 2GM g R = ， 则 2/M gR G ==5.96×1024（kg ）

算法分析与设计

专业： 班级： 学号： 姓名： 日期： 2014年 11月 10日

48476Λn n 111+++=。 2、q(n ，m)=q(n ，n)，m>=n 。 最大加数n1实际上不能大于n ，因此，q(1，m)=1。 3、q(n ，n)=1+q(n ，n-1)。 正整数n 的划分由n1=n 的划分和n1<=n-1的划分组成。 4、q(n ，m)= q(n ，m-1)+q(n-m ，m)，n>m>1。 正整数n 的最大加数n1不大于m 的划分由n1=m 的划分和n1<=m-1的划分组成。 （2）、算法描述 public class 张萌 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out .println(q (2,2)); } public static int q(int n,int m) { if ((n<1)||(m<1)) return 0; if ((n==1)||(m==1)) return 1; if (n

《电路原理》作业及答案

第一章“电路模型和电路定律”练习题 1-1说明题1-1图（a）、（b）中：（1）u、i的参考方向是否关联？（2）ui乘积表示什么功率？ （3）如果在图（a）中u>0、i<0；图（b）中u>0、i>0，元件实际发出还是吸收功率？ i u- + 元件 i u- + 元件 （a）（b） 题1-1图 1-4 在指定的电压u和电流i的参考方向下，写出题1-4图所示各元件的u和i的约束方程（即VCR）。 i u- + 10kΩi u- + 10Ωi u- + 10V - + （a）（b）（c） i u- + 5V + -i u- + 10mA i u- + 10mA （d）（e）（f） 题1-4图 1-5 试求题1-5图中各电路中电压源、电流源及电阻的功率（须说明是吸收还是发出）。

15V + - 5Ω 2A 15V +-5Ω 2A 15V + - 5Ω2A （a ） （b ） （c ） 题1-5图 1-16 电路如题1-16图所示，试求每个元件发出或吸收的功率。 0.5A 2U +- 2ΩU + - I 2Ω1 2V + - 2I 1 1Ω （a ） （b ） 题1-16图 A I 2

1-20 试求题1-20图所示电路中控制量u 1及电压u 。 ++2V - u 1 - +- u u 1 + - 题1-20图

第二章“电阻电路的等效变换”练习题 2-1电路如题2-1图所示，已知u S=100V，R1=2kΩ，R2=8kΩ。试求以下3种情况下的电压 u 2 和电流 i2、i3：（1）R3=8kΩ；（2）R3=∞（R3处开路）；（3）R3=0（R3处短路）。 u S + - R 2 R 3 R 1 i 2 i 3 u 2 + - 题2-1图

算法分析与设计

第一章 什么是算法 算法是解决一个计算问题的一系列计算步骤有序、合理的排列。对一个具体问题（有确定的输入数据）依次执行一个正确的算法中的各操作步骤，最终将得到该问题的解（正确的输出数据）。 算法的三个要素 1).数据: 运算序列中作为运算对象和结果的数据. 2).运算: 运算序列中的各种运算:赋值,算术和逻辑运算 3).控制和转移: 运算序列中的控制和转移. 算法分类 从解法上：数值型算法:算法中的基本运算为算术运算；非数值型算法:算法中的基本运算为逻辑运算. 从处理方式上：串行算法:串行计算机上执行的算法；并行算法:并行计算机上执行的算法 算法的五个重要的特性 （1） 有穷性：在有穷步之后结束。 （2） 确定性：无二义性。 （3） 可行性：可通过基本运算有限次执行来实现。 （4） 有输入 表示存在数据处理 （5） 有输出 伪代码 程序设计语言（PDL ），也称为结构化英语或者伪代码，它是一种混合语言，它采用一种语言（例如英语）的词汇同时采用类似另外一种语言（例如，结构化程序语言）的语法。 特点：1)使用一些固定关键词的语法结构表达了结构化构造、数据描述、模块的特征； 2)以自然语言的自由语法描述了处理过程；3)数据声明应该既包括简单的也包括复杂的数据结构；4)使用支持各种模式的接口描述的子程序定义或者调用技术。 求两个n 阶方阵的相加C=A+B 的算法如下，分析其时间复杂度。 #define MAX 20 ∑∑∑∑-=-=-=-=====102101010*11n i n i n i n j n n n n n n n n )O()1O(1O(11i i j i j ==∑∑==）)O(N )21O()O()O(21N 1=+=∑=∑==)(N N i i N i i 赋值，比较，算术运算，逻辑运算，读写单个变量（常量）只需1单位时间 2). 执行条件语句 if c then S1 else S2 的时间为TC +max(TS1,TS2). 3). 选择语句 case A of a1: s1；a2: s2；...； am: sm 需要的时间为 max （TS1,TS2 ,..., TSm ）. 4). 访问数组的单个分量或纪录的单个域需要一个单位时间. 5). 执行for 循环语句的时间=执行循环体时间*循环次数. 6). while c do s (repeat s until c)语句时间=(Tc+Ts)*循环次数. 7). 用goto 从循环体内跳到循环体末或循环后面的语句时,不需额外时间 8). 过程或函数调用语句：对非递归调用，根据调用层次由里向外用规则1-7进行分析； 对递归调用，可建立关于T(n)的递归方程,求解该方程得到T(n).

三年级下册语文课堂作业本参考答案

三年级下册语文课堂作业本参考答案 【说明：主观题答案不唯一，仅供参考，学生的答案言之有理即可。另外，本册片断练习计入“每周三写”中。】 1、长城和运河 第1课时〔自主检测〕万里长城京杭大运河中华民族的祖先 〔自能拓展〕万里长城京杭大运河秦兵马俑圆明园北京故宫拉萨布达拉宫赵州桥敦煌莫高窟 第2课时〔自能拓展〕瞧，那透亮的蓝绸带是什么呀？哦，原来是京杭大运河。它北起首都北京，南到天堂杭州，有1700多千米长呢！阳光照在河面上，像撒上了一层金子。一艘艘大货船连接在一起，威风凛凛地驶向远方。看着滚滚的运河水，我的眼前仿佛出现了一群群劳动人民，是他们一锹锹，一担担挖出了这举世闻名的大运河！我们的祖先用智慧和汗水创造了这一奇迹，真了不起啊！ 2、美丽的南沙群岛 第1课时〔自能拓展〕星罗棋布鳞次栉比密密麻麻 第2课时〔自主检测〕1、丰富丰盛丰满2、辽阔宽阔广阔〔自能拓展〕南沙群岛，魅力无限，带给你美的享受。 3、庐山的云雾 第2课时〔自主检测〕1、一刹那顿时一眨眼随即一瞬间4、庐山的云雾，刚刚还是一棵参天的大树，转眼间就变成了一朵朵含苞欲放的荷花。〔自能拓展〕夏日的夜晚，亚细亚广场的喷泉美不胜收。这些喷泉千姿百态，有的像矮墩墩的蘑菇，有的像陡峭的山峰，有的像盛开的莲花……它们在五彩缤纷的灯光的照耀下，闪烁着迷人的光芒。 4、微笑着承受一切 第1课时〔自能拓展〕气喘吁吁大汗淋漓汗流浃背腰酸背痛筋疲力尽头晕眼花 第2课时〔自主检测〕1、治疗制造志气专心致志甚至位置智慧4、桑兰姐姐，你美好的人生才刚刚开始，可你后半生也许永远要在轮椅上度过，但你并没有掉一滴眼泪。你惊人的毅力和坚强乐观的精神令人敬佩。你启迪了我：面对困难、挫折，不要畏惧，不要退缩，要勇敢面对；不管前途多凶险，都要用微笑去承受；自信、自强是战胜命运的两大法宝。〔自能拓展〕千磨万击还坚劲 5、雪儿 第1课时〔自能拓展〕1、火红银灰杏黄天蓝2、干干净净安安静静端端正正吞吞吐吐3、千变万化千军万马千言万语千丝万缕

电路分析基础习题及参考答案

电路分析基础练习题 @复刻回忆 1-1在图题1-1所示电路中。元件A 吸收功率30W ，元件B 吸收功率15W ，元件C 产生功率30W ，分别求出三个元件中的电流I 1、I 2、I 3。 解61=I A ，32-=I A ，63=I A 1-5在图题1-5所示电路中，求电流I 和电压U AB 。 解1214=--=I A ，39442103=?+?+=AB U V 1-6在图题1-6所示电路中，求电压U 。 解U +?-=253050 V 1-8在图题1-8所示电路中，求各元件的功率。 解电阻功率：123223=?=ΩP W ， 82/422= =Ω P W 电流源功率： 电压源功率： 1(44=V P W 2-7电路如图题2-7所示。求电路中的未知量。 解1262=?=S U V 2-9电路如图题2-9 3 I 解得2-8电路如图题2-8所示。已知213I I =解KCL ：6021=+I I 解得451=I mA,152=I mA. R 为 6.615452.2=?=R k ? 解(a)由于有短路线，R (b)等效电阻为 2-12电路如图题2-12所示。求电路AB 间的等效电阻AB R 。 A 3R U 3W 123=P Ω

解(a)Ω=+=++=75210//10)8//82//(6//6AB R (b)Ω=+=++=612//62)104//4//(64//4AB R 3-4用电源变换的方法求如图题3-4所示电路中的电流I 。 、(c) 解ab U 3-144-2用网孔电流法求如图题4-2?????=-++=-+-+=-+0)(31580 0)(4 )(32100)(4823312322211I I I I I I I I I I I 解得： 26.91=I A ，79.22=I A ， 98.33-=I A 所以79.22==I I x A 4-3用网孔电流法求如图题4-3所示电路中的功率损耗。 解显然，有一个超网孔，应用KVL 即11015521=+I I 电流源与网孔电流的关系 解得：101=I A ，42=I A 电路中各元件的功率为 200102020-=?-=V P W ，36049090-=?-=V P 1806)10520(6-=??-=A P W ，5102+?=电阻P W 显然，功率平衡。电路中的损耗功率为740W 。 4-10用节点电压法求如图题4-10所示电路中的电压0U 。 解只需列两个节点方程 解得 501=U V ，802=U V 所以 1040500=-=U V 4-13电路如图题4-13解由弥尔曼定理求解 开关S 打开时： 20/140/120/30040/300-=+-=U 1Ω4I 6I 12I 2I 0V

算法分析与设计习题集整理

算法分析与设计习题集整理 第一章算法引论 一、填空题： 1、算法运行所需要的计算机资源的量，称为算法复杂性，主要包括时间复杂度和空间复杂度。 2、多项式10()m m A n a n a n a =+++L 的上界为O(n m )。 3、算法的基本特征：输入、输出、确定性、有限性 、可行性 。 4、如何从两个方面评价一个算法的优劣：时间复杂度、空间复杂度。 5、计算下面算法的时间复杂度记为： O(n 3) 。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) {c[i][j]=0; for(k=1;k<=n;k++) c[i][j]= c[i][j]+a[i][k]*b[k][j]; } 6、描述算法常用的方法：自然语言、伪代码、程序设计语言、流程图、盒图、PAD 图。 7、算法设计的基本要求：正确性 和 可读性。 8、计算下面算法的时间复杂度记为： O(n 2) 。 for （i ＝1；i

科学四年级下册作业本参考答案

科学四年级下册作业本参考答案 四年级下册 1、生活中的静电现象 1．连线.下面哪些现象是静电现象，用直线把它们连接起来. 静电现象：下雨前天空会打雷；冬天脱衣服的时候会发出“噼啪”的响声；尺子在身上摩擦后能吸引纸的碎片；梳头的时候梳子与头发相互吸引. 2、选择（1）C (2) C（3）B 2、点亮小灯泡 1．连线题. 2、图略 能点亮小灯泡的连接方式的共同特点：电流从正极出发，经过小灯泡，再回到负极，形成一个完整的回路. 3、你认为下图中哪些小灯泡会亮，在图下相应的括号里打上“√”，不会亮的写╳;哪些连接会产生短路，在图下相应的括号里打上“△”. （√）（△╳）（√）（√）（╳）（╳）（╳）（╳） 3、简单电路 1、2、 4、判断 （1）√ (2) （3） 4、电路出故障了 1、下图电路中的小灯泡不亮，请你猜测一下可能

是什么出故障了. （1）小灯泡坏了；（2）灯座松了，没有连接上；（3）导线里面断了；（4）小开关的连接松了，没有连接上；（5）电池没有电了；（6）电池盒连接松了. 2、略 3、选择题: (1)B (2) B 5、导体与绝缘体 活动记录:1、略 2、选择题 (1) C (2) A 6、做个小开关 1、哪个开关能用，那个开关不能用 （╳）（√）（╳） 2．你认为下面哪些组的材料是能用来制做小开关的请打“√”. （√）（√）（╳）（╳） （√）（╳）（√） 3．选择 (1) B (2) A 7、不一样的电路连接 活动记录:略 课堂练习选择题: (1) B (2) A 单元练习 1．判断题: 1、√ 2、√ 3、╳ 4、╳ 5、√ 6、╳ 7、√ 8、╳ 2．选择 1、A 2、B 3、C 4、C 5、A 6、B 7、A 8、A 3．探究题（1）图略（2）①A ②B ③C （3） （4）图中错误的地方：电池和开关

重磁作业参考答案

1、重磁测量资料整理所得的基本图件有哪些？ 异常平面图，异常剖面图，异常平剖图。 2、重力勘探和磁力勘探的地球物理前提是什么？ 重力异和磁力异常，或者密度差异和磁性差异.. 3、试写出选择法反演的基本步骤。 课本158页 4、火成岩的密度和磁性分布的一般规律是什么？ 由酸性岩到超基性岩密度递增、磁性递增。 5、重磁特征点法反演方法有何应用条件？ 课本150页 6、在北半球，从磁赤道随着纬度的增高到磁北极磁倾角会怎样变化？ 增大 7、重磁二度体和三度体异常随场源深度（高度）增加哪个异常幅值衰减快？为 什么? 三度体衰减快，因为三度体是以距离的3次方衰减、而二度体是以距离的2次方衰减。 8、野外磁测工作为什么要做日变观测？ 消除地磁场周日变化 9、重磁异常反演为什么会有多解性？ 场的等效性、实测数据包含一定误差、观测数据离散、有限。 10、什么是磁异常化极？化极有什么作用？ 将实测磁场转化为某一特定极化方向的磁场，作用是便于解释。 11、组成地磁场的地磁要素是什么？地磁场的短期变化场主要有哪些？ X、Y、Z、I、D、H、T分别为磁场的北分量、东分量、垂直分量、磁倾角、磁偏角、水平分量和总场强度矢量。 平静变化和扰动变化。 12 、已知均匀密度分布无限走向水平圆柱体的重力异常表达公式为： ? gb= GMD/( x2 + D2) 试采用你所熟悉的编程语言电算模拟其重力异常。 13、P100-P101，第3 题关于布格校正问题 14、ΔT、Za、Ha 和Ta 的物理意义是什么？ ΔT为总场强度与正常场强度的模量差，可看做是Ta在固定方向上的分量；Za是Ta的垂直分量；Ha是Ta的水平分量；Ta是总场矢量与正常场矢量差。 15、磁参数测定的磁化率为什么是视磁化率？什么是消磁作用？ 有限物体受外磁场磁化时，由于受物体退磁作用的影响，测量得到的磁化率往往比物体真正的磁化率要小。设真磁化率为k',测量得到的磁化率为K，则有：K'=K/(1+Ns：),式中Ns为消磁系数，它随物体形状的不同以及磁化方向的不同而变化。K '即叫做视磁化率。在磁异常换算中，有时也称反演计算的磁化率为视磁化率。[当地质体被外磁场磁化时，在其内部除存在外磁场外，还能产生一个与外磁场方向相反的磁场，抵消一部分外磁场，这—现象称为消磁作用。 16、什么是完全布格校正。 13题答案答：1）中间层校正：经过地形校正后，相当于将测点周围的地形“夷为平地”，如下图所示。图中，B为总基点，A’为A点在过B点的水准面（或大地水准面）上的投影，h为A点与B点的高差（或海拔高程）。A点与A’点相比，多了

算法分析与设计-课程设计报告

XXXX大学 算法设计与分析课程设计报告 院（系）： 年级： 姓名： 专业：计算机科学与技术 研究方向：互联网与网络技术 指导教师： XXXX 大学

目录 题目1 电梯调度 (1) 1.1 题目描述 (1) 1.2 算法文字描述 (1) 1.3 算法程序流程 (4) 1.4 算法的程序实现代码 (10) 题目2 切割木材 (12) 2.1题目描述 (12) 2.2算法文字描述 (12) 2.3算法程序流程 (13) 2.4算法的程序实现代码 (18) 题目3 设计题 (20) 3.1题目描述 (20) 3.2 输入要求 (20) 3.3输出要求 (20) 3.4样例输入 (20) 3.5样例输出 (20) 3.6测试样例输入 (21) 3.7测试样例输出 (21) 3.8算法实现的文字描述 (21) 3.9算法程序流程 (22) 3.10算法的程序实现代码 (23) 算法分析与设计课程总结 (26) 参考文献 (27)

题目1电梯调度 1.1 题目描述 一栋高达31层的写字楼只有一部电梯，其中电梯每走一层需花费4秒，并且在每一层楼停靠的时间为10秒，乘客上下一楼需要20秒，在此求解最后一位乘客到达目的楼层的最短时间以及具体的停靠计划。例如：此刻电梯停靠需求为4 5 10（有三位乘客，他们分别想去4楼、5楼和10楼），如果在每一层楼都停靠则三位乘客到达办公室所需要的时间为3*4=12秒、4*4+10=26秒、4*9+2*10=56秒，则最后一位乘客到达办公室的时间为56秒，相应的停靠计划为4 5 10均停靠。对于此测试用例电梯停靠计划方案：4 10，这样到第4楼的乘客所需时间为3*4=12秒，到第5楼的乘客所需时间为3*4+20=32秒，到第10楼的乘客所需时间为9*4+10=46秒，即最后到达目的楼层的顾客所需时间为46秒。 输入要求： 输入的第1行为整数n f1 f2 … fn，其中n表示有n层楼需要停靠，n=0表示没有更多的测试用例，程序终止运行。f1 f2 … fn表示需要停靠的楼层（n<=30，2<=f1

科学六年级下册课堂作业本参考答案

科教版六年级下册课堂作业本参考答案 微小世界单元 一、放大镜 1、判断题。 （１）√（２）√（３）√（４）×（５）×（６）√ ２、选择题。 （１）Ｃ（２）Ｃ、Ｄ ３、小制作。（略） 二、放大镜下的昆虫世界。3.选择题 A １、判断题。 （１）√（２）×（３）√（４）×（５√ 阅读资料：选择（A） 三、放大镜下的晶体 １（略） ２、判断题。 （１）√（２）√（３）×（４）√（５）× ３、阅读资料，回答问题。 （（1）Ｂ（2）Ｃ 四、怎样放得更大 2、填写观察记录。（略） ２、判断题。 （１）√（２）√（３）√（４）×（５）× ３、选择题。 （１）Ａ（２）Ｂ（３）Ｂ 五、用显微镜观察身边的生命世界（一） １、填图题。 ＢＥＤＡＣ ２、判断题。 （１）×（２）√（３）×（４）×（５）√（６）√ 3略 六、用显微镜观察身边的生命世界（二） １、略 2填图：（细胞的作用）组成生命体；运输氧气；运输二氧化碳；储存脂肪；抵抗病毒；抵抗细菌；制造养料；消化、繁殖、遗传等 3、填空题。 （1）细胞（2）细胞 资料阅读： 判断题： 1、√ 2、× 3、√ 4、√ 5、× 6、√ 七、用显微镜观察身边的生命世界（三） 1

（１）√（２）√（３）√（４）√ 2、连线题。 3、阅读题。 （1）我还知道的微生物有：（喇叭虫）、（眼虫）、（团藻）等。 （2）这些微生物都是生物，是因为它们与其他生物一样： √□能吃东西 √□都有细胞组成 √□都会对外界的刺激产生反应 □都会制造食物 √□都会繁殖 √□都会排泄4略 八、微小世界和我们 活动记录： 发明放大镜以后：能看清——蝴蝶鳞片；电视屏幕；各种晶体；蝇的复眼 发明显微镜以后：能看清——变形虫；细胞；大肠杆菌；叶绿体 2、小制作。（略） 单元练习 1、填空题。 （１）厚、薄（２）细毛、足、复（３）晶体（４）触角 2、判断题。 （１）×（２）√（３）×（４）×（5）√ 3、选择题。 （１）C （２）C （３）A （４）C （５）B （６）B （7）C （8）A 变形虫 鼓 藻

综合和地球物理勘探(重磁勘探)课后习题答案

习题一 1. 1.说明地核地幔地壳的特征和划分依据 地壳：莫霍面以上的地球物质，组成物质成分主要为硅铝镁等。上地壳为花岗岩层，主要有硅铝氧化物构成，下地壳为玄武岩层，主要由硅镁氧化物构成。全球大陆地壳平均厚度月39~41km 。大洋地壳为8~10km 地幔：莫霍面和古登堡面之间的地球物质，厚度约2865km ，体积最大，质量最大一层。上地幔顶部存在一个软流层，软流层以上地幔部分和地壳共同组成岩石圈。下地满温度压力和密度君增大，物质成可塑性固态 地核：古登堡面至地心之间的地球物质，平均厚度约3400km 。外地核厚约2080，物质大致呈液态，可流动，过渡层厚约140km ，内地核是半径约1250km 的球心，物质大概为固态，主要由铁镍构成。 划分依据： 莫霍面：地壳和地幔间，横纵波传播速度陡增 古登堡面：地幔和地核之间，纵波减速，横波消失。 4.假定地球是一个密度均匀的正球体，位于球心处单位质点所受的引力应是多大?有人说，按牛顿万有引力定律，该处的引力应为无穷大（因为 ∞→→2 0lim r GM r ），对不对？为什么？ 答：不对，应为零，万有引力定律适应于两质点之间或两物体的大小相对于距离可以忽略的情况。

7.重力等位面上重力值是否处处相等?为什么?如果处处相等，等位面的形状如何?如果重力有变化，等位面的形状又有何变化? 答：等位面上重力位相等，重力值是矢量，有大小和方向，若处处相等则为平面。 8.分析重力等位面，水准面，大地水准面区别与联系。 重力等位面：连结重力位相同点所构成的面，它处处与重力g 的方向垂直。 大地水准面：由静止海水面并向大陆延伸所形成的不规则的封闭曲面。是水准面向大陆的延伸 水准面：静止的水面称为水准面。它是重力场的一个等位面。 9.利用用赫尔默特公式计算： 1)从我国最南边的南沙群岛（约北纬5?）到最北边的黑龙江省漠河（约北纬54?），正常重力值变化有多大? 请用用赫尔默特公式计算。 答：1901-1909年赫尔默特公式 2229.78030(10.005302sin 0.000007sin 2)/g m s ???=+- 南沙群岛处有：1 1.000040059g = 漠河有：2 1.00346367g = 则：2210.003423611m/s g g -= 2）两极与赤道间的重力差是多大? 3）若不考虑地球的自转，仅是由于地球形状引起的极地与赤道间重力差为多少? 13.指出：“同一质量的地质体在各处产生的重力异常应该一样”说法正误和原因。 重力异常：由于地球质量分布不规则造成的中各点的重力矢量g 和矢

算法分析与设计

《算法分析与设计》2020年03月考试考前练习题 一、简答题 附：参考答案 1. 何谓P、NP、NPC问题。 解答: P（Polynomial问题）：也即是多项式复杂程度的问题。 NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。 NPC（NP Complete）问题，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难的问题，这种问题就是NPC问题。 2. 动态规划算法的基本思想是什么？它和分治法有什么区别和联系？ 解答: 动态规划算法的基本思想为：该方法的思路也是将待求解的大问题分成规模较小的子问题，但所得的各子问题之间有重复子问题，为了避免子问题的重复计算，可依自底向上的方式计算最优值，并根据子问题的最优值合并得到更大问题的最优值，进而可构造出所求问题的最优解。 分治法也是将待求解的大问题分成若干个规模较小的相同子问题，即该问题具有最优子结构性质。规模缩小到一定的程度就可以容易地解决。所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题；利用该问题分解出的子问题的解可以合并为该问题的解。 3. 贪心算法和动态规划算法都要求问题具有共同的性质是？ 解答: 最优子结构性质。 4. 为什么用分治法设计的算法一般有递归调用？ 解答: 子问题的规模还很大时，必须继续使用分治法，反复分治，必然要用到递归。 5. 简述分治法所能解决的问题一般应具有的特征。 解答: 1）该问题的规模缩小到一定的程度就可以容易地解决； 2）该问题具有最优子结构性质； 3）利用该问题分解出的子问题的解可以合并为该问题的解； 4）该问题所分解出的各个子问题是相互独立的。 6. 在回溯法中，为了避免无效的搜索，通常采用哪两种剪枝策略？ 解答: 约束剪枝，限界剪枝。 7. 给定如下二分搜索算法，请分析算法的复杂性。 int BinarySearch(Type a[], const Type& x, int l, int r){ while (r >= l){ int m = (l+r)/2; if (x == a[m]) return m; if (x < a[m]) r = m-1; else l = m+1; }

七年级下册语文课堂作业本参考答案

语文课堂作业本答案 第一单元 1从百草园到三味书屋 1.撒秕啄罩 2.人迹罕至人声鼎沸 3.不必说她名人辈出，有深厚的历史文化底蕴；也不必说她物产丰富，有享誉世界的西湖龙井、绍兴黄酒、金华火腿等；单是她那优美的自然风光，江南水乡的秀美神韵，她——浙江就足以令人向往。 4.按斑蝥拔何首乌摘覆盆子 5.不能。“伏”、“窜”比“停”和“飞”更形象生动。“伏”字生动地写出了黄蜂肥胖的可爱形象；“窜”字不仅生动地写出了叫天子的轻捷机灵，也写出了儿童的羡慕之情。 6.示例：蝴蝶在这里翩翩起舞，蜻蜓在这里表演空中杂技。 7.对百草园各种景物和活动的喜爱、怀念之情，并以对百草园自由欢乐生活的喜爱对比衬托对三味书屋枯燥无味生活的不满。（言之有理即可） 8.示例：（1）鲁迅（1881—1936），中国伟大的文学家、思想家、革命家。原名周树人，字豫才，浙江绍兴人。1918年发表了中国现代文学史上第一篇白话小说《狂人日记》，奠定了新文学运动的基石。出版的作品集有：小说集《呐喊》、《彷徨》，历史小说集《故事新编》，散文诗集《野草》，散文集《朝花夕拾》，杂文集《热风》、《华盖集》、《华盖集续编》、《而已集》、《三闲集》、《二心集》、《南腔北调集》、《且介亭杂文》、《坟》等。（2）示例：《狂人日记》中国现代文学史上第一篇白话小说，新文学运动的奠基之作，形象深刻地揭露了封建制度的“吃人”本质。（3）示例：闰土：旧社会深受肉体与精神双重折磨的典型农民形象。 2爸爸的花儿落了 1.徘徊涯零 2.静默静静 3.示例：高山大海广博而庄严 4.这里就数我大了，我是小小的大人。/我从来没有过这样的镇定，这样的安静。/我已不再是小孩子。 5.不能改。原句采用反复手法，强调了“我”当时焦急、急迫的心情。 6.毕业典礼结束后，“催着自己，我好像怕赶不上什么事情似的”，“我”急切的心情恐怕也是一种预感，暗示父亲即将离世。“我”进家门后看到“旁边的夹竹桃不知什么时候垂下了好几枝子，散散落落的，很不像样”，也是以花喻人，把即将丧父的伤痛推到极致。“石榴树大盆底下也有几粒没有长成的小石榴”，更是预示着父亲将要永远离开未长大的“我们”了，充满着无限的悲伤。 7.这句话一语双关，一是实指爸爸种的夹竹桃的垂落，二是象征爱花的爸爸的离世。此句含而不露，哀而不伤。 8.略（言之成理即可） 3丑小鸭 1.潮—嘲伦—沦曲—屈横—恒 2.示例：“呼呼”“哗哗”“滴滴答答”“唧唧喳喳” 3.示例：苹果树上缀满了小白花，星星点点的，像天空中的明星在闪烁。 4.被人们打死，被鸭子咬，被鸡群啄，被看管养鸭场的那个女佣人踢和在冬天受苦。 5.示例：洁白的/美丽的/高贵的/受人喜爱的等 6.因为丑小鸭向往美好，追求幸福，所以他拼死也要飞向高贵的天鹅，宁可在对美好的不懈追求中死去。 7.示例：只要你有理想，有追求，并为目标努力奋斗 8.示例：《海的女儿》故事梗概略小美人鱼表达了对“人”的灵魂的高度肯定。 4诗两首 1.涉足尴尬困惑 2.（1）屹立（2）耸立（3）肃立（4）伫立 3.提示：能写出幽寂的意境即可。 4.假如/生活/欺骗了你，不要/悲伤，不要/心急！忧郁的日子里/需要镇静：相信吧，快乐的日子/将会来临。 5.那些在生活中遭遇艰难困苦甚至不幸而身处逆境的人。 6.一方面，它强调一种积极乐观的人生态度；另一方面，它告诉我们人生的体验应该是丰富多彩的，各种体验（即使是痛苦的）都是宝贵的人生财富，都有助于把握人生。 7.示例：假如生活欺骗了你，不要气馁，不要消沉！失败的日子里需要奋斗：相信吧，成功的日子将会来临。 8.