3章工程手册的数据处理

学习目标：掌握数据处理的基本方法；学会利用计算机，针对工程设计中不同形式的数据，采用适当的方式进行处理；掌握经验公式的建立方法；第三章工程手册的数据处理1数据资料料包括：：数值、、数表和和线图计算机对对数据资资料的处处理方法法有以下下几种：：①将设计计资料转转变为程程序，即即程序化；；②将设计计资料转转变为数据文件件；③将设计计资料转转变为数据库。。概述23.1..1数值程序序化3.1..2数表程序序化3.1..3线图程序序化3.1工程数据据的程序序化方法法3定义：数值程序序化是将将要使用用的各个个参数或或者其函函数关系系，用一一种合理理编制的的程序存存入计算算机，以以便运行行使用。。3.1..1数值程序序化用数组形形式存储储数据数值程序序化用数学公公式计算算数据4用数组形形式存储储数据数据特点点：数据是单单一、严严格、无无规律可可循的数数列。程序化的的方法：：用数组形形式存储储数据，，程序运运行时，，直接检检索使用用。

floatm[12]={{4,,5,6,7,,8,9,10,12,,14,16,18,,2024,30}};公称尺寸M

56789101214161820243053.1..1数值程序序化例1：将表中的的齿轮标标准模数数值编入入程序。。要求程程序运行行时，输输入计算算模数值值后，能能输出适适合的标标准模数数值。第一系列22.5345第二系列2.252.75（3.25）3.5（3.75）4.5第一系列681012第二系列5.56.579（11）1463.1..1数值程序序化解题分析析：考察表中中数据及及实际使使用情况况，有如如下特点点：所列齿轮轮标准模模数是一一组取值值严格，，而从总总体上看看又无统统一规律律的的数数列。标准规定定：第一一系列为为优先采采用模数数；第二二系列中中不带括括号的数数值为可可以采用用的模数数；而带带括号的的为尽可可能不采采用的模模数，程程序中应应能反映映这一标标准规定定。通常，模模数的计计算值取取较大的的标准值值选取。。但对于于比标准准值大得得有限的的一类计计算值（（如：计计算值为为3.01mm，标准值值为3mm），应选选用本档档的标准准值。73.1..1数值程序序化程序流程程图如下下：YN读标准模数M[I]开始输入计算值Mc2>MC〉14？I=1～12ACBD8NNYYMC<M[I]？选取标准模数M[I]显示模数系列满意？结束CBDA93.1..1数值程序序化2．用数学学公式计计算数据据数据特点点：数据是一一组单一一、严格格、但能能找到某某种规律律的数列列。程序化的的方法：：将反映这这种规律律的数学学公式编编入程序序，通过过计算即即可快速速、准确确地达到到目的。。例2：将60，70，80，90，100，110，120这一标准准直径系系列编入入程序。。解题分析析：这组数值值是按10递增的，，可导出出数学公公式公式：D=INT（Dc/10.02）*10+1010定义：用程序完完整、准准确地描描述不同同函数关关系的数数表，以以便在运运行过程程中迅速速有效地地检索和和使用数数表中的的数据。。1．屏幕直直观输出出法数据特点点：1）数表幅幅面不大大；2）数据为为实验取取得或长长期经验验积累的的有限个个离散数数值;3）实际使使用中经经常允许许根据情情况综合合考虑，，选取中中间数值值，仅凭凭程序中中简单的的条件判判断难以以正确选选取。3.1..2数表程序序化113.1..2数表程序序化程序化的的方法：：将整个表表格可视视化地显显示在屏屏幕上，，由用户户凭经验验自行选选定。例3：将齿轮传传动强度度计算中中的使用用系数KA数表程序序化。要要求根据据原动机机工作特特性和工工作载荷荷特性确确定适宜宜的使用用系数KA。使用系数数KA原动机工作特性工作机械载荷特性平稳中等冲击较大冲击平稳1.001.251.75轻度冲击1.251.502.00或更大中等冲击1.501.752.25或更大123.1..2数表程序序化解题分析析：1）表格幅幅面不大大、数据据有限；；2）KA是经验值值，实际际应用允允许根据据情况综综合考虑虑，选取取中间数数值；3）仅凭程程序中的的简单的的条件判判断难以以正确选选取。此此时，可可采用屏屏幕直观观显示整整个数表表的方法法，让用用户凭经经验自行行选取KA。133.1..2数表程序序化2．数组存存储法数据特点点：如果表格格中的数数据项目目略多、、确定而而无规律律，要解决的的问题就就是数据据的存储储与检索索；程序化的的方法：采用定义义多个一一维、二二维或多多维数组组的办法法存储数数据，程程序运行行时，判判断选取取。1）一维数数表14例4：下表为由由公称尺尺寸M查取所需需要的底底孔尺寸寸d的一维数数表，试试对其进进行程序序化处理理。解题分析析：此数表中中仅有两两组参数数，根据据已知的的公称尺尺寸M查取所需需要的底底孔尺寸寸d。将该数数表程序序化时可可定义二二个一维维数组，，将数表表中的数数值赋值值于各个个数组，，使之初初始化。。3.1..2数表程序序化15main(){inti,M1,j==16;;doubleM[12]=={4,,5,6,7,,8,9,10,12,14,16,18,20};doubled[12]=={3..3,4.2,,5,6,6..7,7.7,,8.5,10.2,,11..9,13.9,15.4,,17..4};;printf((“请输输入公称称尺寸：：”);;scanf(““%d””,&M1);;if(M1<4|||M1>20)printf((“\n公称称尺寸数数据越界界！”));else{for(i==0;i<12;i+++){if((M[i]===M1)) {j=i;;i=13;}}if((j<16)printf((“\n当M=%f时,d=%f”,M[j]],d[[j]));elseprintf((“\n输入错错误”));}}3.1..2数表程序序化16例5:将平键和和键槽与与轴径的的尺寸关关系表程程序化。。要求：输输入轴径径后，能能输出相相应的键键和键槽槽的剖面面尺寸ds,dw。3.1..2数表程序序化17平键和键键槽的剖剖面尺寸寸（部分分）

轴径d键键槽

b

htt1>17-22663.52.8>22-30874.03.3>30-381085.03.3>38-441285.53.3>44-501496.03.8>50-5816106.54.3>58-6518117.04.4>65-7520127.54.9>75-8522149.05.4>85-9525149.05.4>95-110281610.06.4>110-130321811.07.4解题分析析：表中数据据有如下下特点：：项目多、、确定而而无规律律。每组键槽槽尺寸要要适应一一定范围围尺寸的的轴径使使用。3.1..2数表程序序化18输入计算直径：dj定义数组：d[12],b[12],h[12],t[12],t1[12]并初始化各数组dj<d[i]越界i=0～11dj>130ordj<17结束i=i+13.1..2数表程序序化19输出：dj,b,h,t,t1计算：ds,dw；输出：ds,dw显示：dj,b[i],h[i],t[i],t1[i]满意

i=i-1读取：t[i],t1[i]将数据：dj,b[i],h[i],t[i],t1[i]，ds,dw存入数据文件“zkey.txt”结束3.1..2数表程序序化202)二维数表表例6:对例3的数表进进行程序序化处理理定义：需需由两个个已知条条件才能能确定一一个未知知数据的的表格，，称为二二维数表表原动机工作特性工作机械载荷特性平稳中等冲击较大冲击平稳1.001.251.75轻度冲击1.251.502.00或更大中等冲击1.501.752.25或更大3.1..2数表程序序化21解题分析析：如表所示示，决定定齿轮工工况系数数KA的值有两两个自变变量，即即原动机机的载荷荷特性和和工作机机的载荷荷特性。。这两个个特性原原本无数数值概念念，现用用及分别别代表原原动机和和工作机机的载荷荷特性，，用一个个二维数数组ka[3][3]表示表中中的系数数KA。3.1..2数表程序序化22C程序如下下：#include<<stdio.h>main(){inti,j;floatka[3][3]={{{1..0,1.25,1..75}},{1.25,1..5,2.0}},{1.5,,1.75,2.25}};;while(1){printf(“请输入原原动机的的载荷特特性(0,1,2)):”));scanf(““%d””,&i);if(i>=0&&&i<<=2))break; }while(1) {printf(“请输入工工作机的的载荷特特性(0,1,2)):”));scanf(““%d””,&j);if(j>=0&&&j<<=2))break; }printf(“您检索的的齿轮工工况系数数为%f,”,,ka[[i][[j]);}3.1..2数表程序序化233)多维数表表控制量个个数大于于2的数表为为多维数数表，工工程手册册中以三三维数表表为多。。例如单单根V带的基本本额定功功率取决决于带型型、小带带轮直径径和小带带轮转速速三个变变量，是是一个三三维查表表问题，，如表3-4所示。可可将表中中P1记录在一一个的三三维数表表P[4]][16[14]中，用一一维数组组DX[4]来储存带带型，用用另一个个一维数数组dd[16]来储存小小带轮直直径，用用另一个个一维数数组n[14]来储存小小带轮转转速。3.1..2数表程序序化24值得指出出的是这这类问题题可以降降为连续续的两个个低维查查表问题题。本例例可先由由带型及及小带轮轮直径查查出表中中一行数数据，再再根据小小带轮转转速进行行一维查查表，在在后一个个查表中中要用一一元函数数插值。。3.1..2数表程序序化253.1..2数表程序序化26工程手册册中的数数据主要要有两大大类来源源：具有明确确的函数数关系，，经过计计算后将将其离散散结果以以表或曲曲线形式式表达出出来→查找其原原始的数数学函数数进行编编程即可可通过大量量实验和和经验获获取的数数据制成成表格→可用经验验公式进进行处理理3.1..2数表程序序化线性插值值法拉格朗日日插值法法３．公式式计算法法经验公式式处理插值法曲线拟合合法273.1..2数表程序序化在机械设设计中，，有时数数表中的的数据不不足以满满足设计计要求，，这就要要求设计计者根据据数表的的数据范范围和趋趋势找到到合适的的数据例7如下表所所示，将将蜗轮当当量齿数数Zv与齿形系系数YF的关系数数表程序序化，要要求输入入Zv能输出对对应的YF值。ZV20242628303235YF1.981.881.851.801.761.711.64ZV374045506080100YF1.611.551.481.451.401.341.30283.1..2数表程序序化xx1x2x3…xixi+1…xnyy1y2y3…yiyi+1yn列表函数数插值法的的基本思思想是：：在插值点点附近选选取几个个合适的的结点，，过这些些结点构构造一个个函数g(x)，在此小小段上用用g(x)代替原来来函数f(x)，当精度度满足要要求时，，插值点点的函数数值就用用g(x)的值来代代替。因因此插值的实实质是如如何构造造一个既既简单又又具有足足够精度度的函数数g(x)。293.1..2数表程序序化原理已知插值值点P的相邻两两点：yi=f((xi)，yi+1=f((xi+1)，近似认认为在此此区域，，函数呈呈线性变变化，用过Pi、Pi+1两点连线线的直线线g(x)代替原来来函数f(x)，则插值值点函数数为：缺点：误误差大XY△yPiPi+1Pf(x)g(x)线性插值值303.1..2数表程序序化线性插值值公式：：同理推到到出二次次插值多多项式：：其中：若设：拉格朗日日插值法法31在工程设设计中，，经常要要用到表表示各参参数间关关系的线线图线图的程程序化有有以下几几种方法法：①找出线线图原来来的公式式，将公公式编入入程序；；②将线图离散散成数表表，然后用用前面所所述的数数据表格格的程序序处理方方法将其其程序化化，当所所取得点点不在结结点上时时，就要要进行插插值；缺点：误误差大③用曲线线拟合的的方法求求出线图图的经验验公式，，再将公公式编入入程序。。3.1..3线图的程程序化32线图的离离散化处处理分割离散散的原则则：各分割点点间的函函数值相相差不大大分割点的的选取随随曲线的的形状而而异，陡陡峭部分分分割密密集一些些，平坦坦部分分分割稀疏疏一些为了将曲曲线图变变换成数数表，可可将曲线线进行分分割离散散，用这这些分割割离散点点的坐标标值列成成一张数数表当变位系数数x=0，渐开线线齿轮的的当量齿数数Zv和齿形系数数Y之间的关关系曲线线渐开线齿轮的当量齿数和齿形系数的关系

当量齿数Zv

121416182226304050齿形系数Y

3.483.223.032.912.732.602.522.402.3233把变位系系数x取不同数数值时所所对应的的曲线都都画在同同一坐标标平面内内，就得得到不同同x值时当量量齿数Zv与齿形系系数Y之间的关关系曲线线图每条曲线线可变换换成一张张一维数数表，则则m条曲线的的线图就就可变换换成m张一维数数表，这这些数表表组合在在一起就就是一张张二维数表表渐开线齿齿轮的齿齿形系数数34序号N

1

2

3

4

5

6

7

8

9

变形系数

x

齿形系数

Y(M,N)

当

量

齿

数

Zv(N)

12

14

16

18

22

26

30

40

50

X=1Y(1,N)1.861.871.881.901.911.931.95X=0.9Y(2,N)1.91.901.911.921.931.931.951.97X=0.8Y(3,N)1.981.971.961.971.961.971.971.981.99X=0.7Y(4,N)2.072.052.032.022.022.012.012.022.02X=0.6Y(5,N)2.192.152.122.12.082.072.062.052.05X=0.5Y(6,N)2.322.262.222.22.162.142.122.102.09X=0.4Y(7,N)2.492.422.362.322.252.222.192.152.13X=0.3Y(8,N)2.672.562.482.432.352.302.252.202.17X=0.2Y(9,N)2.892.742.632.562.462.392.342.262.21X=0.1Y(10,N)3.172.972.832.722.582.492.432.332.26X=0Y(11,N)3.483.223.052.912.732.602.522.402.32……渐开线齿齿轮当量量齿数和和齿形系系数的关关系35转换后的的数表只只能表示示曲线上上有限点处的变量量关系，，若要查查找曲线线上任意意点处的的变量值值，要用用插值方方法数表公式式化处理理方法：：函数插值值曲线拟合合数据间存存在某些些联系或或函数关关系的列列表函数数应尽量量进行公公式化处处理，充充分利用用计算机机高速计计算功能能线图的公公式化处处理36曲线拟合合的方法法:构造近似似曲线，，此曲线线并不严严格通过过所有节节点，而而是尽可可能反映映所给数数据的趋趋势，这这种利用用所给数数据建立立曲线经经验公式式的过程程称为曲曲线拟合合。拟合原理理最小二乘乘法拟合合的基本本思想是是：设由线图图或实验验所得m个点的值值为：（x1，y1)，(x2，y2)，…，(xm，ym)构造拟合合公式为为：y=f((x))则每一结结点处的的偏差为为：Si=f((xi)－yi偏差的平平方和为为：S(a,b)==∑[f(xi)－yi]2要求所构构造的拟拟合公式式y=f((x))保证偏差差的平方方和为最最小，这这就是最最小二乘乘法的曲曲线拟合合。373.2线图的程程序化线性方程程拟合有n组实验数数据(xi，yi),设拟合方方程的形形式是：：y=a++bx最小二乘乘法原理理：为了达到到最好拟拟合，应应使各节节点的最最小偏差差平方和和为最小小。则:最小二乘乘法处理理的任务就是求直直线方程程中的系数a和b38对上式求求偏导并并使之为为零：393.2线图的程程序化令X=lnx,则：y=a++bX最小二乘乘法原理理，其偏差平平方和：：2)对数方程程拟合设有n组实验数据据（xi,yi），设拟拟合方程程形式为为：y=a++blnx原理采用变量量代换的的方法，，使之回回归为线线性方程程形式。。与线性方方程拟合合的处理理方法相相同，可可求出系系数a，b值。403.2线图的程程序化3)指数方程程拟合有n组实验数数据(xi，yi)，设拟合方方程形式式为：原理：采用变量量代的方方法---回归为线线性方程程形式。。对方程两两边取对对数，得得：lny=lna+blnx令：Y=lny，A=lna，X=lnx得线性方程程:Y=A++bX同理求出出系数A，b。则：a=eA其偏差平平方为：：413.2线图的程程序化4）对数指指数方程程拟合有n组实验数数据(xi，yi),设拟合方方程形式式为：对方程两两边取对对数，得得：lny=lna+bx令Y=lny，A=lna，则Y=A++bx同理可求求出A，b值；则：a=eA其偏差平平方和为为：423.2线图的程程序化5）二次多多项式拟拟合有n组实验数数据(xi，yi),设拟合方方程的形形式为：：y=a++bx++cx2设S（a,b,c）为偏差平平方和，，则:对上式求求偏导并并使之为为零,整理得：：433.2线图的程程序化2.线图程序序化的步步骤线图数表表化。要注意：：①弄清线线图坐标标的含义义，确切切掌握坐坐标的比比例性质质、大大小和量量纲；②读准数数值，尤尤其是特特征点：：起点、、终点、、峰点、、谷点、、转折点点、中点点等。确定合理理的精度度，控制制误差在在允许的的范围之之内。正确运用用分段原原则。按按曲线走走向，相相似部分分作为一一段，分分段拟合合，使方方程简化化并且可可提高精精度。选择合适适的拟合合方程。。采用多多种方程程分别拟拟合，从从中选出出最佳方方案。根据建立立的拟合合方程编编程。443.2线图的程程序化3.拟合实例例[上机程序序2]例4将O型带长度度系数KL与内周长长Li之间关系系数据(表3.6))程序化。。要求输输入内周周长Li时，程序序应给出出相应的的长度系系数KL。

Li450500560630710800900

KL0.890.910.940.960.991.001.03

Li1000112012501400160018002000KL1.061.081.111.141.161.181.2045①线性方方程：KL=0.8352+2..009E-04·Li偏差平方方和：S=6..098E-03；有差值数数组数：11；最大差值值0.04②对数方程程：KL=－0.40399+0..21168㏑㏑（Li）偏差平方方和：S=3..74E-04有差值数数组数：3;最大差值值0.01③指数方程程：KL=0.25873Li0.20328偏差平方方和：S=8..637E-03有差值数数组数：13;最大差值值0.05④对数指数数方程：：KL=0.8519e(1.9E-04·Li)偏差平方方和：S=6..38E-04有差值数数组数：：9;最大差值值0.01⑤二次方方程：KL=0.7221++4.33E--04··Li－9.8E-08·Li2偏差平方方和：S=3..45E-04有差值数数组数：：4;最大差值值0.013.2线图的程程序化46[上机程序序1]将O型带长度度系数KL与内周长长Li之间关系系数据(表3.6))程序化。。要求：1）编写：：线性方程程、对数数方程、、指数方方程、对数指数数方程等等四种曲曲线拟合合法的程程序；2）计算每每种方法法的偏差平方方和、有误差的的组数及最大误差差；3）输入内内周长Li时，程序序应给出出相应的的长度系系数KL。47

Li450500560630710800900

KL0.890.910.940.960.991.001.03

Li1000112012501400160018002000KL1.061.081.111.141.161.181.2048#include<<stdio..h>#include<<conio..h>#include<<stdlib.h>>#include<<math.h>voiddisplay((intn，，double*x，double**y，，double**p);;main(){doublex[]]={450，，500，560，630，，710，800，900，，1000，1120，1250，，1400，1600，1800，，2000}，，y[]]={0.89，0..91，，0.94，0.96，0..99，，1.00，1.03，1..06，，1.08，1.11，1..14，，1.16，1.18，1..2}，，e，f，，g，h，a，，b，**p，**pp，，d;49inti，n，m;;e=f==g=h=d==0;puts("\\n\tselectmathedofcompute,please"));printf(("\n\t1....y=a+bx2....y==a+blnx3....y==aXb4.....y==aebx\n");;scanf(""%I"",&m);puts("\\n\tNisnumberofDate(Xi,Yi)"");printf(("tInputN="));scanf(""%I"",&n);;if(((p=((double*))calloc(n,sizeof(double))))===NULL))exit((1);;pp=p;50for((i=0;i<n;;i+++) {if(m==2)x[i]]=log(x[i]]);if(m==3){{x[i]=log((x[i]);;y[i]=log((y[i]);;}if(m==4)y[i]]=log(y[i]]);e+=x[i]];f+=y[i]];g+=x[i]]*x[[i];;h+=x[i]]*y[[i];;}b=(h-(e*f))/n))/(g-e**e/n);a=(f-b**e)//n;

51if(b!=0)printf((“\n\tY=%..5f++%.5fX””，a，，b);;elseprintf(““\n\\tY==%.5f”，，a);;for((i==0;i<n;;i+++){*p=a++b*x[i]];d+=((y[i]-**p)**(y[[i]--*p+++);;}printf((“\n\tS=%..6f””，d));display(n，，x，y，pp);puts("\\n\t_Theend.._\n");;return0; }52/*print*/voiddisplay((intn,,double**x，double**y，double**p)){intw，，o，r，yo，dn=0;;doubledy，，sy==0;puts("\\n\n\tX\t\\tY\\t\tY'\\t\tdY\\t%"");puts("t------------------------------------------------------------");;for((w==0;w<n;;w+++){if(x[[w]===1e-30)x[[w]==0;if(y[w]]==1e-30)y[w]]=0;;dy=y[w]]-p[[w];;53if(fabs(dy)<0.005)dy=0;if(fabs(dy)>sy)sy=fabs(dy);if(dy)dn+++;printf((“\n\t%%.2f\t\t%%.2f\t\t%%.2f\t\t%%.2f”，x[w]]，y[[w]，，p[w]，dy);;}puts("\\n\t---------------------------------------------------------------------"));printf((“\n\tdY(num))=%--i,\\t|dYmax|==%.2f\n”，dn，sy);;return;;}541.在线图、、数表数数据处理理中，对对于数据据之间本本身就存存在着一一定函数数关系的的数据，，在运用用计算机机辅助设设计时，，可将函函数式直直接（）），运运算时由由自变量量即可计计算出函函数值。。A.编入程序序B.编入操作作系统C.存入数据据文件D.存入数据据库

2.检索型CAD系统主要要适用于于（））A.标准系列列产品B.数据资料料不充分分的产品品C.结构复杂杂的非标标产品D.专用设备备

3.数字化仪仪是（（）A.绘图机的的输入装装置之一一B.图形数据据输入装装置之一一C.数字数据据输入装装置之一一D.绘图机数数字化的的装置之之一

课堂练习习55数据资料料文件化化数据资料料文件化化通常采采用两种种类型文文件文本文件件文本文件件用于存存储行文文档案资资料，如如技术报报告、专专题分析析、论证证材料等等，可利利用任何何一种计计算机文文字处理理工具软软件建立立。数据文件件是记录的的集合，，有自己己固定的的存取格格式，用用于存储储数据、、短字符符串数据据，如零零件编码码、切削削参数、、标准零零件尺寸寸等。3.2工程数据据的文件件化处理理56数据资料料文件化化要注意意的几个个问题1)数据资料料的正确确组织。。2)选择适宜宜的文件件组织方方法，根根据要存存储数据据的使用用情况、、数量大大小选择择建立顺顺序、索索引或直直接存取取文件。。3)正确录入入数据，，这是系系统正确确运行的的前提。。4)注意保存存、备份份数据文文件。57文件是数据管管理的一一种形式式，它能能独立于于应用程程序单独独存储。。具体地地说，文文件是记记录的集集合。文件的组组织方法法文件的查找和排序58文件的组组织方法法同一文件件的逻辑辑结构可可以有多多种物理理组织方方法。组织方法法概念说说明顺序文件件物理顺序序与逻辑辑顺序一一致的文文件。磁磁带带就是典典型的顺顺序存储储器。索引文件件带有一包包括关键键字和存存放地址址索引表表的文件件。索索引文件件的索引引项必须须按关键键字顺序序排列，，文件本本身可以以按顺序序排列或或不按顺顺序排列列，前者者称为索索引顺序序文件，，后者称称为非索索引顺序序文件。。直接存取取文件（（随机机文件））采用一种种算法将将记录的的关键字字转化为为一个近近乎随机机的数，，根据这这个数确确定记录录在存储储器上的的位置，，以便存存取。直直接存存取文件件通常是是利用杂凑法组织的。。59文件的查查找顺序查找找法从第一条条记录开开始，逐逐个查询询，若找找到欲查查数值，，则查找找成功；；否则查查找失败败。该法法简单，，但效率率低。折半查找找法（二二分查找找法）先将文件件记录按按关键字字顺序排排列。再将查找找范围中中点处关关键字KM与K待查记录录关键字字比较，，应为下下列三种种情况：：a)K<KM，确定待待查记录录在文件件前半区区域。b)K=KM，确定该该记录就就是待查查记录。。c)K>KM，确定待待查记录录在文件件后半区区。若为情况况b)，则查找找成功；；若为情情况c)或a)，则在确确定的区区域中再再次顺序序查找，，或逐次次折半查查找。二分查找找动态演演示图分块查找找法与折半查查找法类类似，只只是要先先将按关关键字排排好顺序序的文件件划分为为大于2的若干块块；再将将待查关关键字依依次与各各块的最最大关键键字比较较，确定定查找范范围；然然后顺序序查找。。分块查找找动态演演示图60文件的排排序选择排序序以升序排排列为例例，在所所有的记记录中选选出关键键字最小小的记录录，将它它与第一一个记录录交换，，然后，，在第二二个记录录到最后后一个记记录中重重复上述述的操作作。冒泡排序序以升序排排列为例例，顺序序比较相相邻记录录的关键键值，若若后者比比前者小小，则交交换位置置。否则则，位置置不变。。经过数数轮比较较和交换换，较小小的数向向前移动动，较大大的数向向后移动动，就像像水中的的气泡一一点点冒冒出水面面，故而而得名。。插入排序序仍以升序序为例，，首先假假定第一一个记录录的位置置是适合合的，然然后取出出第二个个记录与与第一个个记录进进行关键键字比较较。若小小于，则则插到前前面，否否则，位位置不变变；再取取第三个