最新实验数据与处理大作业题目及答案

1、用Excel作出下表数据带数据点的折线散点图：

（1）分别作出加药量和余浊、总氮T-N、总磷T-P、COD的变化关系图（共四张图，要求它们的格式大小一致，并以两张图并列的形式排版到Word中，注意调整图形的大小）；

（2）在一张图中作出加药量和浊度去除率、总氮T-N去除率、总磷T-P去除率、COD 去除率的变化关系折线散点图。

2、对离心泵性能进行测试的实验中，得到流量Q

v

、压头H和效率η的数据如表所示，绘制离心泵特性曲线。将扬程曲线和效率曲线均拟合成多项式。（要求作双Y轴图）

流量Qv、压头H和效率η的关系数据

序号 1 2 3 4 5 6

Q v(m3/h) H/m

0.0

15.00

0.4

14.84

0.8

14.56

1.2

14.33

1.6

13.96

2.0

13.65

η0.0 0.085 0.156 0.224 0.277 0.333 序号7 8 9 10 11 12

Q v(m3/h) H/m

η

2.4

13.28

0.385

2.8

12.81

0.416

3.2

12.45

0.446

3.6

11.98

0.468

4.0

11.30

0.469

4.4

10.53

0.431

3、用荧光法测定阿司匹林中的水杨酸（SA），测得的工作曲线和样品溶液的数据如下表:

（1）列出一元线性回归方程，求出相关系数，并给出回归方程的精度；

（2）求出未知液（样品）的水杨酸（SA）浓度。

(1)

C(SA)/μg.mL-10.50 1.00 1.50 2.00 3.00 1.75 1.80

F(荧光强度) 10.9 22.3 33.1 43.5 65.4 38.2 39.2

(2)

4、对某矿中的13个相邻矿点的某种伴生金属含量进行测定，得到如下一组数据：

试找出某伴生金属c与含量距离x之间的关系(要求有分析过程、计算表格以及回归图形)。

提示：⑴作实验点的散点图，分析c~x之间可能的函数关系，如对数函数y=a+blgx、双曲函数(1/y)=a+(b/x)或幂函数y=dx b等；⑵对各函数关系分别建立数学模型逐步讨论，即分别将非线性关系转化成线性模型进行回归分析，分析相关系数：如果R≦0.553，则建立的回归方程无意义，否则选取标准差SD最小（或R最大）的一种模型作为某伴生金属c与含

量距离x之间经验公式。

上表为各种函数的对比由表可以看出多项式函数的R值最大，所以选择多项式函数。

5、在玻璃防雾剂的配方研究中，考察了三种主要成分用量对玻璃防雾性能的影响，三个

因素的水平取值如下：

因素 1 2 3 4 5 6 7 PV A x 1/g 0.5 1.0 1.5 2.0 2.5 3.0 3.5 ZC x 2/g 3.5 4.6 5.5 6.5 8.5 8.5 9.5 LAS x 3/g 0.3 0.4 0.8 1.0 1.2 1.4 1.6 试验结果y

3.8

2.5

3.9

4.0

5.1

3.1

5.6

已知试验指标y 与x 1 、x 2 、x 3间近似满足关系式：y ＝a+b 1x 1+b 3x 3+b 23 x 2x 3 。试求待定系数，并给出方程精度。 项目 B 1 B 3 B 23

R 2

标准误差 a

数值 -6.0190 6.0702

0.7873

0.6978

0.8325

4.4822

6、测定某铜合金中铜含量，五次平行测定的结果是：27.22%、27.20%、27.24%、27.25%、27.15%，计算：（1）平均值；平均偏差；相对平均偏差；标准偏差；相对标准偏差；（2）若已知铜的标准含量为27.20%，计算以上结果的绝对误差和相对误差。

解：(1) 平均值：x =

n

x i

∑=27.21%

平均偏差：d =

()n

x x i

∑- =0.03%

相对平均d /x =(0.03%/27.21%)*100%=0.11%

标准偏差：S=

()

1

2

-∑-n i x

x =0.04%

相对标准偏差:S r =S/x =0.15%

（2）绝对误差= x –μ=27.21%-27.20%=0.01% 相对误差=（x –μ）/μ=0.04%

7、已知某合成试验的反应温度范围为340～420℃，通过单因素优选法得到：温度为400℃

时，产品的合成率最高，如果使用的是0.618法，问优选过程是如何进行的，共需作多少次实验。假设在实验范围内合成率是温度的上单峰函数。(要求详细列出计算过程)

解：由题知，所给范围合成率是温度的上单单峰函数由0.618法在区间(340,420)进行优选。

X1=340+0.618(420-340)=389.44

X2=340+0.382(420-340)=370.56

比较389℃和371℃下的实验数据，得389℃的数据较好,所以去掉340～370℃。

再次优选 X3=370+0.618(420-370)=401

X4=370+0.382(420-370)=389

由于389℃已在试验点，所以只需做三次不同温度的实验。实验范围内合成率是温度的上单峰函数所以选择在401℃数据较好。

8、某农科站进行品种试验，共有4个因素：A（品种）、B（氮肥量/kg）、C（氮、磷、钾肥比例）、D（规格）。因素A有四个水平，另外三个因素都有两个水平，具体数值如下表所示。试验指标是产量，数值越大越好。试验结果（产量/kg）依次为：195、205、220、225、210、215、185、190。试找出最好的实验方案。

序号i=1 2 3 4

因素 A B C D 产量/kg

1 1111195

2 1222205

3 2112220

4 2221225

5 3121210

6 3212215

7 4122185

8 4211190

K1i 400 810820820

K2i 445835825825

K3i 425

K4i 375

ki 2 4 4 4

K1i/ki 200 202.5 205 205

K2i/ki 222.5 208.75 206.25 206.25

K3i/ki 212.5

K4i/ki 187.5

极差35 6.25 1.25 1.25

从上表可以看出，因素A的极差最大，因此A对实验的影响最大，因素B的极差仅次于A，对实验影响也仅次于A，因素C、D对实验影响较小，都以2水平较好。因此最优实验方案为A2B2C2D2。

9、阅读下列材料：

在高层建筑基础(如钻孔灌注桩和地下连续墙) 的施工过程中通常采用泥浆护壁技术,因此而产生大量的废弃泥浆,泥浆中含有大量的蒙脱石等粘土矿物和岩屑,稠度大,既不能直接排放,又难于自然沉降。若不及时处理,不但影响施工,而且会造成环境污染或水质污染等二次公害。废泥浆处理已成为施工单位和环卫部门十分关注的问题。

我们采用正交法安排试验,正交试验法是一种科学安排与分析多因素试验的方法。通过正交试验法所特有的科学分析方法,用少数试验所获得试验数据,可推导出具有说服力

的正确结论。如:因素的主次关系、最优参数组合、指标与因素的关系等。首先让泥浆固液分离,然后对固相进行强制脱水或化学固化。本文着重讨论废泥浆固液分离的正交试验。

⑴固液分离中固相凝聚与絮凝的机理

由于泥浆中的固相膨润土的吸水率强,颗粒表面积大,吸附阴离子而形成负溶胶。向泥浆中投放混凝剂,通过物理的或化学的反应,使泥浆胶体脱稳而凝聚,从而达到泥水分离的目的。混凝剂主要包括凝聚剂和絮凝剂。

所谓凝聚剂就是在分散体系中加入无机电解质,通过电性中和、压缩双电层、降低Zeta

电位,减少微粒间的排斥能,从而达到聚凝的目的。常用的无机凝聚剂有FeCl

3·Al

2

(SO

4

)

3

、

Ca(OH)

2

等。所谓絮凝剂就是带有许多活性官能团的高分子线状化合物;通过架桥作用,高分子絮凝剂能将许多微粒聚集在一起,形成一些较大体积的松散絮团,从而达到絮凝的目的。常见的高分子絮凝剂有聚丙烯酰胺、聚乙烯胺等。凝聚剂与絮凝剂两者可分别单独使用,也可根据各自性质组合使用。

⑵泥浆配制

用膨润土制备不同浓度的泥浆,并加入增粘剂(为水重的0。05%) 、分散剂(为水重的0。

2%) ,配成性能稳定的泥浆(接近工程用浆) 。本次试验配备了3 个浓度泥浆(膨润土的含量为5%、8%、10%) 。混凝试验在玻璃量筒中进行。

⑶正交试验方案设计

正交试验设计就是利用一种规格化的表格——正交表来合理安排试验,其特点: ①每

个不同水平在试验中出现相同次数; ②任何两个因素的任一水平

搭配都出现一次,它具有因素搭配均衡的特点。因此,正交试验法安排的试验是具有代表

（313）安排试验,如

性的,能够较全面地反映各水平对指标影响。本次试验选用正交表L

27

表2 ,通过27次试验可代表81种情况。

正交试验方案设计包括: ①确定试验指标、因素和水平; ②选定正交表; ③设计表头;

④列出试验方案。

指标:表征试验研究对象的指标。本试验选用固相沉降率(上层清液体积与原浆体积

之比) 和固相沉降速度为指标,来评定混凝效果。

因素:对试验指标可能会产生影响的要素,本试验中选用泥浆浓度、混凝剂种类、混凝剂的加量和搅拌时间为试验的“因素”。

水平:因素在试验中所选取的具体状态称为“水平”,本试验中均取3 个水平见表1。

试根据所给材料，对表2的试验结果进行分析：

⑴对表2的试验结果进行数据处理，单独列出固相沉降率的试验分析表；

⑵根据试验分析表的数据，讨论各因素对混凝效果（即试验指标）影响的主次顺序以及最佳处理组合；

⑶绘制水平影响趋势图，并进行简要分析。

解：（1）t= 1min的分析表1如下

序号i=1 2 3 4

因素泥浆浓度

A 混凝剂种类

B

加量C时间D

K1i 255 39 180 210 K2i 187 43 212 218 K3i 175 535 225 189 ki 9 9 9 9 K1i/ki 28 4 20 23 K2i/ki 21 5 24 24 K3i/ki 19 59 25 21 极差9 55 5 3 由表1可以看出在t=1min时最佳方案是A1B3C3D2 t= 1h的分析表2如下

序号i=1234

因素泥浆浓度

A 混凝剂种类

B

加量C 时间

D

K1i586 428 476 515

K2i509 463 536 501

K3i467 671 550 546

ki9999

K1i/ki 65 48 53 57

K2i/ki 57 51 60 56

K3i/ki 52 75 61 61

极差13 27 8 5

由表2可以看出在t=1min时最佳方案是A1B3C3D2

(2) 由（1）中表1和表2可以看出对于沉降率的影响由大到小依次是混凝剂种类、搅拌时间、加量、泥浆浓度，与沉降时间影响最小。由于考虑经济效益，优先考虑搅拌时间，最佳选择A1B3C3D2即为最佳查理组合为泥浆浓度为5%，混凝剂种类(CO2CHCONH2)n，加量为20mL，搅拌时间为5分钟

（3）图1、2、3、4为t=1min的坐标图。图5、6、7、8为t=1h的坐标图。

10、结合自己的专业谈一谈学习本门课程的感受（收获与建议，不少于100字）。

通过为期将近2个月的学习，真的是收获了很多，才发现以前所掌握的一些excel用法是那么的浅显而不足。不长的时间里，我学会了一些origin 和excel 的一些基本用法以及一些今后都会用到的实用技巧，虽说刚开始较晦涩难懂，但通过不断地练习与作业，总算能够独立的处理一些问题，为简便算法和步骤节约了时间。

能学会很好的处理数据和作图是这学期学习的基本要求，学会如何理解和列出多因素正交实验设计图及其设计方法，如0.618法，对分法，均分法等，也学会如何对一系列的点做各种函数拟合来得到较优的拟合结果，以及单变量求解和各种函数计算，如加和，求均值，求标准偏差等，。学习也不是一蹴而就，刚开始的时候可以说什么都不懂，通过同学间的相互帮助，耐心讲解，才逐渐学会怎样更好更快捷的使用那些技能。所以说，学习也不是一个人的事，而是大家一起帮助一起成长的事。

总而言之，这门课程不仅让我学会了新的软件用法，拓宽了知识面，也明白了自己的不足，而且还提高了学习效率，是一门很实用很有效率的课程。

试验设计与数据处理作业 333333.

试验设计与数据处理 题目正交实验方差分析法确定优方案 学院名称化学化工学院 指导教师范明舫 班级化工081班 学号20084540104 学生姓名陈柏娥

2011年04月20日 《实验设计与数据处理》课程的收获与体会 《实验设计与数据处理》课程具有公式多、计算多、图表多等特点，涉及较多概率论基础知识，课程本身的繁杂性决定了理解和掌握起来难度较大。一开始的时候，我还有点担心这一门课会学不好，因为我的概率论和数理统计的知识基础薄弱，可能会对里面的内容产生难以理解的心理，有点感觉他是郁闷枯燥乏味的课程。不过，在老师的指导下我否认了之前的观点。 这门课的安排很合理，从简单到复杂，由浅入深的思维发展规律，现将单因素试验、双因素试验、正交试验、均匀实验设计等常用实验设计方法及常规数据处理方法、再讲误差理论、方差分析、回归分析等数据处理的理论知识、最后讲得出的方差分析、回归分析等结论和处理方法直接应用到实验设计方法。老师也让我们先熟悉实验设计方法，并掌握常规数据处理方法，使我较早的感受到应用试验设计方法指导实践的“收获”，从而激发并维持学习兴趣。 通过学习，我初步认识了这一门课。这门课是研究如何合理而有效地获得数据资料的方法。讨论如何合理安排实验、取得数据、然后进行综合的科学分析，从而达到尽快获得最优方案的目的，即实验的最优设计。实验设计方法是数据统计学的应用方法之一。一般的数据统计方法主要是对已获得的数据资料尽可能精确的判断。如果试验安排得好且分析得当，就能以较少的试验次数、较短的试验时间、较低的费用，得到较满意的实验结果；反之，如果试验安排的不得当，分析不得当，则试验次数增加，试验时间延长，浪费人力、物力、财力，难以达到预期的结果，甚至导致实验失败。通过这门课程的学习，是我对误差理论、方差分析、正交试验设计与应用、回归分析都有了一个很好的理解，并且将它们做了笔记。 比如方差分析的理解：方差分析市实验设计中的重要分析方法，应用非常广泛，它是将不同因素，不同水平组合下的实验数据作为不同总体的样本数据，进行统计分析，找出对实验结果影响大的因素及其影响程度。对于单因素试验的数据进行统计分析，找出对试验指标影响大的因素及其影响程度。对于单因素试验的方差分析，主要步骤如下：1，建立线性统计模型，提出需要检验的假设。2，总离差平方和的分析与计算。3，统计分析，列出方差分析表。对于双因素试验的方差分析，分为两种，一种无交互作用的方差分析，另一种有交互作用的方差分析，对于这两种类型分别有各自的设计方法，但是总体步骤都和单因素试验的方差分析一样。 我们又通过正交试验设计合理安排实验，他是尽快有效的获得最优方案的一种设计方法。了解了他是避免做全面试验，再多因素多水平实验中选择最有代表性的搭配。否则花费时间过长，人力，物力，财力消耗太多。尤其是一些长周期、高费用或破坏性试验，更不要

数据处理的基本方法

第六节数据处理的基本方法 前面我们已经讨论了测量与误差的基本概念，测量结果的最佳值、误差和不确定度的计算。然而，我们进行实验的最终目的是为了通过数据的获得和处理，从中揭示出有关物理量的关系，或找出事物的内在规律性，或验证某种理论的正确性，或为以后的实验准备依据。因而，需要对所获得的数据进行正确的处理，数据处理贯穿于从获得原始数据到得出结论的整个实验过程。包括数据记录、整理、计算、作图、分析等方面涉及数据运算的处理方法。常用的数据处理方法有：列表法、图示法、图解法、逐差法和最小二乘线性拟合法等，下面分别予以简单讨论。 列表法是将实验所获得的数据用表格的形式进行排列的数据处理方法。列表法的作用有两种：一是记录实验数据，二是能显示出物理量间的对应关系。其优点是，能对大量的杂乱无章的数据进行归纳整理，使之既有条不紊，又简明醒目；既有助于表现物理量之间的关系，又便于及时地检查和发现实验数据是否合理，减少或避免测量错误；同时，也为作图法等处理数据奠定了基础。 用列表的方法记录和处理数据是一种良好的科学工作习惯，要设 计出一个栏目清楚、行列分明的表格，也需要在实验中不断训练，逐步掌握、熟练，并形成习惯。 一般来讲，在用列表法处理数据时，应遵从如下原则：

(1) 栏目条理清楚，简单明了，便于显示有关物理量的关系。 (2) 在栏目中，应给出有关物理量的符号，并标明单位(一般不重复写在每个数据的后面)。 (3) 填入表中的数字应是有效数字。 (4) 必要时需要加以注释说明。 例如，用螺旋测微计测量钢球直径的实验数据列表处理如下。 用螺旋测微计测量钢球直径的数据记录表 从表中，可计算出 D i D = n = 5.9967 ( mm)

数据结构习题及参考答案

习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对

数据结构作业题及参考答案

东北农业大学网络教育学院 数据结构作业题（一） 一、选择题（每题2分，共20分） 1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A、O(n) B、O (n/2) C、O (1) D、O (n2) 2．带头结点的单链表first为空的判定条件是（）。 A、first == NULL; B、first->link == NULL; C、first->link == first; D、first != NULL; 3．在一棵树中，（）没有前驱结点。 A、分支结点 B、叶结点 C、树根结点 D、空结点 4．在有向图中每个顶点的度等于该顶点的（）。 A、入度 B、出度 C、入度与出度之和 D、入度与出度之差 5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。 A、20 B、18 C、25 D、22 6．下列程序段的时间复杂度为（）。 s=0； for(i=1；i

《数据结构》填空作业题答案

《数据结构》填空作业题答案 第1章绪论（已校对无误） 1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2．程序包括两个内容：数据结构和算法。 3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。 4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。 5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。 7. 在树形结构中，数据元素之间存在一对多的关系。 8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。 9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。 12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。 14. 数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。 16. 数据元素可由若干个数据项组成。 17. 算法分析的两个主要方面是时间复杂度和空间复杂度。 18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切 的定义，并在有穷时间内计算出结果。 n 。 21. 下面程序段的时间复杂度为㏒ 3

实验设计与数据处理第三次课后作业答案.docx

现代实验方法及数据处理 作业三 1、用乙醇水溶液分离某种废弃农作物中的木质素，考察了三个因素（溶剂浓度、温度和时间）对木质素得率的影响，因素水平如下表所示。将因素 A，B，C 依次安排在正交表 L9(34)的 1,2,3 列，不考虑因素间的交互作用。 9 个试验结果 y（得 率/%）依次为： 5.3、 5.0、 4.9、 5.4、 6.4、 3.7、 3.9、 3.3、 2.4。试用直观分析法确定因素主次和优方案，并画出趋势图。 水平(A)溶剂浓度 /%(B)反应温度 / ℃(C)保温时间 /h 1601403 2801602 31001801 解：下表展示了分析过程及结果： 试验号 因素 得率A B C 11111 5.3 212225 31333 4.9 42123 5.4 52231 6.4 62312 3.7 73132 3.9 83213 3.3 93321 2.4 K115.214.612.314.1 K215.514.712.812.6 K39.61115.213.6 k1 5.07 4.87 4.10 4.70 k2 5.17 4.90 4.27 4.20 k3 3.20 3.67 5.07 4.53优水平A2B2C3 极差 R 1.97 1.230.970.50 主次顺序A、B、 C 因素主次为： A、 B、C，最优方案为：A2B2C3 即溶剂浓度取 80%，反应温度取 160℃，保温时间取1h。

而各因素的趋势图如下所示： 2.采用直接还原法制备超细铜粉的研究中，需要考察的影响因素有反应温度、 cu2+与氨水质量比和 CuSO4溶液浓度，并通过初步试验确定的因素水平如下表： 水平(A)反应温度 / ℃ 2+ (C)CuSO4溶液浓度 /(g/mL) (B)Cu 与氨水质量比 1701:0.10.125 2801:0.50.5 3901:1.5 1.0 试验指标有两个：（ 1）转化率，越高越好；（2）铜粉松密度，越小越好。用正交表 L9(34 )安排试验，将 3 个因素依次放在 1,2,3 列上，不考虑因素间的交互作用， 9 次试验结果依次如下： 转化率 /%: 40.26，40.46， 61.79，60.15，73.97， 91.31，73.52， 87.19，97.26； 松密度 /(g/mL): 2.008，0.693，1.769，1.269，1.613，2.775，1.542，1.115，1.824。试用综合平衡法对结果进行分析，找出最好的试验方案。

大学物理实验数据处理基本方法

实验数据处理基本方法 实验必须采集大量数据，数据处理是指从获得数据开始到得出最后结 论的整个加工过程，它包括数据记录、整理、计算与分析等，从而寻找出 测量对象的内在规律，正确地给出实验结果。因此，数据处理是实验工作 不可缺少的一部分。数据处理涉及的内容很多，这里只介绍常用的四种方 法。 1列表法 对一个物理量进行多次测量，或者测量几个量之间的函数关系，往往 借助于列表法把实验数据列成表格。其优点是，使大量数据表达清晰醒目， 条理化，易于检查数据和发现问题，避免差错，同时有助于反映出物理量 之间的对应关系。所以，设计一个简明醒目、合理美观的数据表格，是每 一个同学都要掌握的基本技能。 列表没有统一的格式，但所设计的表格要能充分反映上述优点，应注意以下几点：1．各栏目均应注明所记录的物理量的名称(符号 )和单位； 2．栏目的顺序应充分注意数据间的联系和计算顺序，力求简明、齐全、有条理； 3．表中的原始测量数据应正确反映有效数字，数据不应随便涂改，确实要修改数据时， 应将原来数据画条杠以备随时查验； 4．对于函数关系的数据表格，应按自变量由小到大或由大到小的顺序排列，以便于判 断和处理。 2图解法 图线能够明显地表示出实验数据间的关系，并且通过它可以找出两个 量之间的数学关系，因此图解法是实验数据处理的重要方法之一。图解法 处理数据，首先要画出合乎规范的图线，其要点如下： 1.选择图纸作图纸有直角坐标纸 ( 即毫米方格纸 ) 、对数坐标纸和 极坐标纸等，根据 作图需要选择。在物理实验中比较常用的是毫米方格纸，其规格多为17 25 cm 。 2.曲线改直由于直线最易描绘 , 且直线方程的两个参数 ( 斜率和截距 ) 也较易算得。所以对于两个变量之间的函数关系是非线性的情形，在用图解法时 应尽可能通过变量代换 将非线性的函数曲线转变为线性函数的直线。下面为几种常用的变换方法。 ( 1) xy c ( c 为常数 ) 。 令 z 1，则 y cz，即 y 与 z 为线性关系。 x ( 2) x c y ( c 为常x2，y 1 z ，即 y 与为线性关系。

《数据结构》填空作业题(答案)

《数据结构》填空作业题答案 第 1 章绪论（已校对无误） 1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2．程序包括两个内容：数据结构和算法。 3.数据结构的形式定义为：数据结构是一个二元组：Data Structure =（ D， S）。 4.数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。 5.数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6.在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。 7.在树形结构中，数据元素之间存在一对多的关系。 8.数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。 9.数据的逻辑结构包括线性结构、树形结构和图形结构 3 种类型，树型结构和有向 图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑 关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑 关系由附加的指针域来体现。 12.数据的存储结构可用 4 种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。 14.数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数 据的实现方法。 16.数据元素可由若干个数据项组成。 17.算法分析的两个主要方面是时间复杂度和空间复杂度。 18.一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂 度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19.算法具有如下特点：有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切 的定义，并在有穷时间内计算出结果。 21. 下面程序段的时间复杂度为㏒ 3n 。 1

数据结构(本)形考作业答案

形考作业一 题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。 选择一项： A. 逻辑结构 B. 给相关变量分配存储单元 C. 算法的具体实现 D. 物理结构 题目2 下列说法中，不正确的是（）。 选择一项： A. 数据可有若干个数据元素构成 B. 数据元素是数据的基本单位 诃C.数据项是数据中不可分割的最小可标识单位 产_D.数据项可由若干个数据元素构成 题目3 一个存储结点存储一个（）。 选择一项： A. 数据结构 B. 数据类型 C. 数据项 i_D.数据元素 题目4 数据结构中，与所使用的计算机无关的是数据的（）。 选择一项： 题目5

下列的叙述中，不属于算法特性的是（选 ）°择一项： A. 有穷性 B. 可行性

* C.可读性 D. 输入性 题目6 正确 获得2.00分中的2.00分 ◎ A.研究算法中的输入和输出的关系 B. 分析算法的易懂性和文档性 I 圏 C.分析算法的效率以求改进 D.找出数据结构的合理性 题目7 算法指的是（ ）。 选择一项： A. 排序方法 B. 解决问题的计算方法 C. 计算机程序 * D.解决问题的有限运算序列 题目8 算法的时间复杂度与（ 选择一项： A. 所使用的计算机 因B.数据结构 D. i 题目10 设有一个长度为n 的顺序表，要删除第i 个元素移动元素的个数为（ ）。 选择一项： ）有关。 D. 计算机的操作系统 题目9 设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第 i 个元 素），插入一个元素，则移动元素个数为（ ）。 选择一项: A. n-i+1 3 B. n-i-1 rj C. n-i C.算法本身

实验数据处理的几种方法

实验数据处理的几种方法 物理实验中测量得到的许多数据需要处理后才能表示测量的最终结果。对实验数据进行记录、整理、计算、分析、拟合等，从中获得实验结果和寻找物理量变化规律或经验公式的过程就是数据处理。它是实验方法的一个重要组成部分，是实验课的基本训练内容。本章主要介绍列表法、作图法、图解法、逐差法和最小二乘法。 1.4.1 列表法 列表法就是将一组实验数据和计算的中间数据依据一定的形式和顺序列成表格。列表法可以简单明确地表示出物理量之间的对应关系，便于分析和发现资料的规律性，也有助于检查和发现实验中的问题，这就是列表法的优点。设计记录表格时要做到：（1）表格设计要合理，以利于记录、检查、运算和分析。 （2）表格中涉及的各物理量，其符号、单位及量值的数量级均要表示清楚。但不要把单位写在数字后。 （3）表中数据要正确反映测量结果的有效数字和不确定度。列入表中的除原始数据外，计算过程中的一些中间结果和最后结果也可以列入表中。 （4）表格要加上必要的说明。实验室所给的数据或查得的单项数据应列在表格的上部，说明写在表格的下部。 1.4.2 作图法 作图法是在坐标纸上用图线表示物理量之间的关系，揭示物理量之间的联系。作图法既有简明、形象、直观、便于比较研究实验结果等优点，它是一种最常用的数据处理方法。 作图法的基本规则是： （1）根据函数关系选择适当的坐标纸（如直角坐标纸，单对数坐标纸，双对数坐标纸，极坐标纸等）和比例，画出坐标轴，标明物理量符号、单位和刻度值，并写明测试条件。 （2）坐标的原点不一定是变量的零点，可根据测试范围加以选择。，坐标分格最好使最低数字的一个单位可靠数与坐标最小分度相当。纵横坐标比例要恰当，以使图线居中。 （3）描点和连线。根据测量数据，用直尺和笔尖使其函数对应的实验点准确地落在相应的位置。一张图纸上画上几条实验曲线时，每条图线应用不同的标记如“+”、“×”、“·”、“Δ”等符号标出，以免混淆。连线时，要顾及到数据点，使曲线呈光滑曲线（含直线），并使数据点均匀分布在曲线（直线）的两侧，且尽量贴近曲线。个别偏离过大的点要重新审核，属过失误差的应剔去。 （4）标明图名，即做好实验图线后，应在图纸下方或空白的明显位置处，写上图的名称、作者和作图日期，有时还要附上简单的说明，如实验条件等，使读者一目了然。作图时，一般将纵轴代表的物理量写在前面，横轴代表的物理量写在后面，中间用“～”

数据结构习题及参考答案 .

习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对

实验设计与数据处理分析大作业(正交试验)

枣果皮中酚类物质提取工艺优化及抗氧化活性分析 1.实验数据背景叙述。 一：实验关于枣果皮中酚类物质提取工艺优化及抗氧化活性分析。酚类物质是植物体内重要的次生代谢产物，主要通过莽草酸和丙二酸途径合成，广泛分布于植物界。许多的酚类物质具有营养保健功效。现代流行病学研究证明，经常食用富含酚类物质的果蔬能够预防由活性氧导致的相关疾病如癌症、糖尿病、肥胖症等的发生。 二：实验问题：为提高枣果皮中的酚类物质的提取效率，该文以马牙枣为试验材料，对枣果皮中酚类物质提取条件进行了优化。同时分析枣果皮提取物中酚类物质的抗氧化活性。 三：实验目的：要通过实验得到枣果皮中酚类物质提取的最优条件。并对提取物中酚类物质清除DPPH，2，2'－连氮基双（3－乙基苯并噻唑啉）－6－磺酸(ABTS)自由基及铁还原能力进行探讨，同时与合成抗氧化剂2，6-二叔丁基对甲酚（BHT）的抗氧化能力进行比较。 2. 实验数据处理方法选择及论述。 一：单因素试验（获得数据，将数据输入excel中，使用excel绘制图表，以便直观感受影响因素对实验的影响趋势。）

以冻干枣果皮为材料，分别以甲醇浓度、提取温度、提取料液比和提取时 间作为因素，分析不同的提取条件对枣果皮中酚类物质提取效果的影响，检测 指标为提取物中总酚含量。 二：正交试验（设计正交试验以便获得到枣果皮中酚类物质提取的最优条件， 用excel进行结果直观分析，见表2。） 以冻干枣果皮为材料，以提取溶剂浓度（A）、提取温度（B）、料液比（C）、和浸提时间（D）作4 因素3水平的L9（34）正交设计（见表1），检测指标为 提取物中总酚含量。 表1 枣果皮中酚类物质提取因素水平表 三：统计分析 所有提取试验均重复3 次，每次提取液的测定均重复3 次。结果表示为平 均值±标准偏差。应用excel软件对所有数据进行方差分析。 3. 实验数据的处理的过程叙述。 一：在单因素试验中，将每次试验结果输入excel中，选中表格，点击“插入”柱形图。

大学物理实验数据处理方法总结

有效数字 1、有效数字不同的数相加减时，以参加运算各量中有效数字最末一位位数最高的为准，最后结果与它对其，余下的尾数按舍入规则处理。 2、乘除法以参与运算的数值中有效位数最少的那个数为准，但当结果的第1位数较小，比如1、2、3时可以多保留一位（较小：结果的第一位数小于 有效数字最少的结果第一位数）！ 例如：n=tg56° θ=56° d θ=1° θθθθθ2cos d d d dtg dn == 为保留） （，带入848.156n 15605.018056cos 1cos 22=?=∴?=??=≈?=?= ?tg n θθπθθ 3、可以数字只出现在最末一位：对函数运算以不损失有效数字为准。 例如：20*lg63.4 可疑最小位变化0.1 Y=20lgx 01.04 .631.010ln 2010ln 20ln 10ln 20≈===x dx dx dx x d dy 04.364.63lg 20=∴ 4、原始数据记录、测量结果最后表示，严格按有效数字规定处理。（中间过程、结果多算几次） 5、4舍5入6凑偶 6、不估计不确定度时，有效数字按相应运算法则取位；计算不确定度时以不确定度的处理结果为准。 真值和误差 1、 误差=测量值-真值 ΔN=N-A 2、 误差既有大小、方向与政府。 3、 通常真值和误差都是未知的。 4、 相对约定真值，误差可以求出。 5、 用相对误差比较测量结果的准确度。 6、 ΔN/A ≈ΔN/N 7、 系统误差、随机误差、粗大误差 8、 随机误差：统计意义下的分布规律。粗大误差：测量错误 9、 系统误差和随机误差在一定条件下相互转化。 不确定度 1、P （x ）是概率密度函数 dx P dx x x P p )x (之间的概率是测量结果落在+当x 取遍所有可能的概率值为1. 2、正态分布且消除了系统误差，概率最大的位置是真值A 3、曲线“胖”精密度低“瘦”精密度高。 4、标准误差：无限次测量?∞∞-=-2 )()(dx X P A X x ）（σ 有限次测量且真值不知道标准偏

数据结构作业(附答案)

1．数据的最小单位是（ A ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．下面关于线性表的叙述错误的是（D）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。 (A) BADC(B)BCDA (C) CDAB (D) CBDA 5．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。 (A) 9 (B) 10 (C) 11(D) 12 6．下面程序的时间复杂为（B） for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2)(C) O(n3) (D) O(n4) 7．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（C）。 (A) q=p->next；p->data=q->data；p->next=q->next；free(q)； (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)； 8．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。 (A)O(n) (B) O(nlog2n) (C) O(1)(D) O(n2) 9．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。 (A) 2k-1 (B) 2k(C) 2k-1(D) 2k-1 10．设用链表作为栈的存储结构则退栈操作（ B ）。 (A) 必须判别栈是否为满(B) 必须判别栈是否为空 (C) 判别栈元素的类型(D) 对栈不作任何判别 11．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A ）。 (A) “STRUCTURE”(B) “DATA” (C) “ASTRUCTUR”(D) “DATASTRUCTURE” 12．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（ C）。 (A) N0=N1+1 (B) N0=N l+N2(C) N0=N2+1(D) N0=2N1+l 13．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（B ）。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 14. 深度为k的完全二叉树中最少有（ B ）个结点。 (A) 2k-1-1 (B) 2k-1(C) 2k-1+1(D) 2k-1

数据结构课程作业

数据结构课程作业_A 交卷时间：2017-08-09 10:08:51 一、单选题 1. (7分)设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。 A. 688 B. 678 C. 692 D. 696 纠错 得分： 7 知识点：第五章 展开解析 答案 C 解析第五章第二节综合题目 2. (7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 纠错 得分： 0 知识点：第九章 展开解析 答案 D 解析第九章第一节有序表的查找

(7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。 A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1 纠错 得分： 7 知识点：第七章 展开解析 答案 A 解析第七章第一节综合题目 4. (7分)若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 纠错 得分： 7 知识点：第六章 展开解析 答案 A 解析第六章第二节二叉树的性质 5. (7分)栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置

得分： 7 知识点：第三章 展开解析 答案 A 解析第三章第一节栈的表示和实现 6. (7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A. 25 B. 10 C. 7 D. 1 纠错 得分： 7 知识点：第九章 展开解析 答案 B 解析第九章第一节有序表的查找 7. (7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 A. 20 B. 256 C. 512 D. 1024 纠错 得分： 7 知识点：第六章 展开解析 答案 C 解析第六章第六节二叉树的性质

大学物理实验数据处理作业答案

路漫漫其修远兮，吾将上下而求索 - 百度文库 五、用分度值为0.01ｍｍ的一级千分尺测得钢球的直径为15.561ｍｍ、15.562ｍｍ、15.560ｍｍ、15.563ｍｍ、15.564mm 、15.560mm ，千分尺的零点读数为0.011mm ，试求钢球体积的测量结果。 解：数据列表 1 2 3 4 5 6 平均值 标准差 d'(mm) 15.561 15.562 15.560 15.563 15.564 15.560 15.562 0.00163 d(mm) 15.550 15.551 15.549 15.552 15.553 15.549 15.551 0.00163 肖维涅系数C6＝1.73，0016.073.16?=?d S C 30028.0= d ’数据有效范围：下限：559.150028.0562.15=- 上限：565.150028.0562.15=+ 数据全部有效 mm d 551.15= mm S d u d a 0007.06/)(== 3/004.0)(=d u b =0.0023 220023.00007.0)(+=d u =0.0024mm 最终结果 330.196961 mm d V ==π 329.0)(21 )()(mm d u d d u d V V u ==??=π ()% 046.0%100) ()() 683.0(9.00.1969)(3=?==±=±=V V u V E P mm V u V V 六、利用单摆测重力加速度ｇ，当摆角很小时有2 24T L g π= ，式中L 为摆长，T 为周期，它们的测量 结果用不确定度分别表示为：L ＝（97.69±0.02）cm （P=0.683）；T ＝（1.9842±0.0002）s （Ｐ＝0.683）试求重力加速度g 的测量结果。 解： 22 4T L g π=＝979.58m/s 2 T L g ln 2ln )4ln(ln 2-+=π, T dT L dL g dg 2-=

数据结构习题与答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

南京工业大学数据结构作业答案作业6

第六次作业 1?假定对有序表：(3, 4, 5, 7, 24, 30, 42, 54, 63, 72, 87, 95)进行折半查找，试回答下列问题： (1)画出描述折半查找过程的判定树； (2)若查找元素54,需依次与哪些元素比较？ (3)若查找元素90,需依次与哪些元素比较？ (4)假定每个元素的查找概率相等，求查找成功时的平均查找长度。 2. 设哈希(Hash)表的地址范围为0?17,哈希函数为：H ( K)= K MOD 16。 K为关键字，用线性探测法再散列法处理冲突，输入关键字序列： (10, 24, 32, 17, 31, 30, 46, 47, 40, 63, 49) 造出Hash表，试回答下列问题： (1)画出哈希表的示意图； (2)若查找关键字63，需要依次与哪些关键字进行比较？ (3)若查找关键字60,需要依次与哪些关键字比较？ (4)假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 3. 在一棵空的二叉查找树中依次插入关键字序列为 12, 7, 17, 11, 16, 2, 13, 9, 21, 4, 请画出所得到的二叉查找树。 4. 试写一个判别给定二叉树是否为二叉排序树的算法, 且树中结 点的关键字均不同。 1. 假定对有序表：(3, 4, 5, 7, 24, 30, 42, 54, 63, 72, 87, 95)进行折半查找，试回 答下列问题： (5)画出描述折半查找过程的判定树； (6)若查找元素54,需依次与哪些元素比较？ (7)若查找元素90,需依次与哪些元素比较？ (8)假定每个元素的查找概率相等，求查找成功时的平均查找长度。 解： (1) 先画出判定树如下(注：mid= (1+12)/2 =6)： ⑵查找元素54,需依次与30, 63, 42, 54等元素比较； ⑶查找元素90,需依次与30, 63,87, 95, 72等元素比较； (4)求ASL之前，需要统计每个元素的查找次数。判定树的前3层共查找1 + 2X 2 + 4 X 3=17 次； 但最后一层未满，不能用8X 4,只能用5X 4=20次， 所以ASL = 1/12 (17 + 20)= 37/12~ 3.08 设此二叉树以二叉链表作存储结构。

最新实验数据与处理大作业题目及答案

1、用Excel作出下表数据带数据点的折线散点图： （1）分别作出加药量和余浊、总氮T-N、总磷T-P、COD的变化关系图（共四张图，要求它们的格式大小一致，并以两张图并列的形式排版到Word中，注意调整图形的大小）； （2）在一张图中作出加药量和浊度去除率、总氮T-N去除率、总磷T-P去除率、COD 去除率的变化关系折线散点图。

2、对离心泵性能进行测试的实验中，得到流量Q v 、压头H和效率η的数据如表所示，绘制离心泵特性曲线。将扬程曲线和效率曲线均拟合成多项式。（要求作双Y轴图） 流量Qv、压头H和效率η的关系数据 序号 1 2 3 4 5 6 Q v(m3/h) H/m 0.0 15.00 0.4 14.84 0.8 14.56 1.2 14.33 1.6 13.96 2.0 13.65 η0.0 0.085 0.156 0.224 0.277 0.333 序号7 8 9 10 11 12

Q v(m3/h) H/m η 2.4 13.28 0.385 2.8 12.81 0.416 3.2 12.45 0.446 3.6 11.98 0.468 4.0 11.30 0.469 4.4 10.53 0.431 3、用荧光法测定阿司匹林中的水杨酸（SA），测得的工作曲线和样品溶液的数据如下表: （1）列出一元线性回归方程，求出相关系数，并给出回归方程的精度； （2）求出未知液（样品）的水杨酸（SA）浓度。 (1) C(SA)/μg.mL-10.50 1.00 1.50 2.00 3.00 1.75 1.80 F(荧光强度) 10.9 22.3 33.1 43.5 65.4 38.2 39.2

数据结构作业及答案

第一章绪论 一、选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 2 A.结构 B.关系 C.运算 D.算法 2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。 1 A.算法 B.数据元素 C.数据操作 D.逻辑结构 2 A.操作 B.映像 C.存储 D.关系 3.在数据结构中，从逻辑上可以把数据结构分成。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取 5.算法分析的目的是1，算法分析的两个主要方面其一是指2，其二是指正确性和简单性。1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系 C.可读性和文档性 D.数据复杂性和程序复杂性k 6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。 1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。A.正确 B.不正确 8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。 A.必须连续的 B.部分地址必须连续的 C.一定是不续的D连续不连续都可以 9.以下的叙述中，正确的是。A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。A.正确B.不正确 二、填空题1.数据逻辑结构包括三种类型、和，树形结构和图形结构合称为。2.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。3.算法的五个重要特性是、、、、。 4.下面程序段的时间复杂度是。 for( i = 0; i < n; i++) for( j = 0; j < m; j++) A[i][j] = 0; 5.下面程序段的时间复杂度是。 i = s = 0; while ( s < n) { i ++; /* i = i +1*/ s += i; /* s = s + i*/ } 6.下面程序段的时间复杂度是。 s = 0; for( i = 0; i < n; i++) for( j = 0; j < n; j++) s += B[i][j]; sum = s; 7.下面程序段的时间复杂度是。 i = 1; while ( i <= n ) i = i * 3;