C语言开发基础(习题卷34)

试卷科目：C语言开发基础C语言开发基础(习题卷34)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpagesC语言开发基础第1部分：单项选择题，共70题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.有程序：main(){inta=5,b=1,c=0;if(a=b+c)printf("***\n");elseprintf("$$$\n");}该程序。A)有语法错误不能通过编译B)可以通过编译,但不能通过连接C)输出：***D)输出：$$$答案:C解析:[单选题]2.假定a和b为int型变量,则执行以下语句后b的值为()a=1;b=10;do{b-=a;a++;}while(b--A)9B)-2C)-1D)8答案:D解析:[单选题]3.表达式：(int)((double)9/2)-9%2的值是（）。A)0B)3C)4D)5答案:B解析:运算符?/?、?%?的优先级高于?－?，所以先进行除法和求余运算，再进行减法运算。强制类型转换表达式的形式：（类型名）（表达式）。?9/2?结果为4，转换成double类型再转换成int类型结果依然为4，9%2的结果为1，最后结果为4-1=3。答案选择B选项。[单选题]4.下面不属于黑盒测试方法的是（）。A)边界值分析法B)基本路径测试C)等价类划分法D)错误推测法答案:B解析:常见的黑盒测试方法有：等价类划分法、边界值分析法、错误推测法以及因果图等；常见的白盒测试方法有：逻辑覆盖测试和基本路径测试。答案选择B选项。[单选题]5.结构化程序由三种基本结构组成,三种基本结构组成的算法______。A)可以完成任何复杂的任务B)只能完成部分复杂的任务C)只能完成符合结构化的任务D)只能完成一些简单的任务答案:C解析:[单选题]6.在C程序中，可把整型数以二进制形式存放到文件中的函数是（）。A)fprintf函数B)fread函数C)fwrite函数D)fputc函数答案:C解析:[单选题]7.已有定义?charch＝256；inta＝ch；?，则变量a的值是A)256B)65536C)0D)-1答案:C解析:[单选题]8.以下程序的输出是什么?#include<stdio.h>intsubFunction(char*pcMsg,intiNum){strcpy(pcMsg,?555?);iNum++;return(0);}intmain(intargc,char*argv[]){intiCount=3;charcaBuf[8];subFunction(caBuf,iCount);printf(?%d\n?,iCount);}A)8B)5C)4D)3答案:D解析:[单选题]9.支持子程序调用的数据结构是（）。A)栈B)树C)队列D)二叉树答案:A解析:在高级语言中，函数的调用是通过栈来实现的。在进行函数调用时，系统将所需的信息压入栈中，如函数的局部变量、返回值等。每个函数的状态是由函数中的局部变量、函数参数值、函数的返回值地址决定的，存储这些信息的数据区域称为活动记录，或叫做栈帧，它是运行时系统栈上分配的空间。答案选择A选项。[单选题]10.有以下程序:#include"stdio.h"Main(){Inta[3]={0},i,j,k=2;For(i=0;i<k;i++)For(j=0;j<k;j++)A[j]=a[i]+1;Printf("%d\n",a[1]);}程序运行后的输出结果是______。A)1B)2C)3D)0答案:C解析:[单选题]11.C语言中,switch后的括号内表达式的值可以是()A)只能为整型和字符型B)只能为整型C)任何类型D)只能为整型,字符型,实型答案:A解析:[单选题]12.在C语言中，逻辑与的运算符是（）。A)&B)&&C)！D)||答案:B解析:[单选题]13.下列表示中，不可作为C语言常数的是A)010B)1ULC)'0x41'D)Oxbe答案:C解析:[单选题]14.执行下面程序后,输出结果是()。Main(){inta=45,b=27,c=0;c=max(a,b);printf("%d\n",c);}Intmax(x,y)intx,y;{intz;if(x>y)z=x;elsez=y;return(z);}A)18B)27C)45D)72答案:C解析:[单选题]15.若有以下定义说明:Inta[5]={3,4,5,6};则下列元素值正确的是()A)a[1]=3B)a[4]=6C)a[2]=4D)a[4]=0答案:D解析:[单选题]16.与数学式子class="fr-ficfr-dibcursor-hover">对应的C语言表达式是()。A)9*x^n/(2*x-1)B)9*x**n/(2*x-1)C)9*pow(x,n)*(1/(2*x-1))D)9*pow(n,x)/(2*x-1)答案:C解析:[单选题]17.C语言是国际上广泛流行的（）。A)计算机高级语言B)计算机低级语言C)计算机初级语言D)计算机中级语言答案:A解析:[单选题]18.定义如下变量和数组：Inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则以下语句的输出结果是（）I=0;While(i<3){printf(?%3d?,x[i][2-i]);i++;}A)147B)159C)369D)357答案:D解析:[单选题]19.下列合法的数据类型关键字是（）A)DubleB)floatC)IntD)character答案:B解析:[单选题]20.计算机能直接执行的程序是（）。A)源程序B)目标程序C)汇编程序D)可执行程序答案:D解析:[单选题]21.设有以下语句：charc1,c2;scanf("%c%c",&c1,&c2);，若要为变量c1和c2分别输入字符A和B，正确的输入形式应该是______。A)A和B之间用逗号分隔B)A和B之间不能有任何分隔符C)A和B之间可以用回车分隔D)A和B之间用空格分隔答案:B解析:[单选题]22.设有以下说明语句：typedefstruct{intn;charch[8];}PER;则下列描述正确的是（）。A)PER是结构体变量名B)PER是结构体类型名C)typedefstruct是结构体类型D)struct是结构体类型名答案:B解析:[单选题]23.()。下面四个选项中,均是合法的用户标识符的选项是。A)voidB)as_b3C)ForD)2c答案:B解析:[单选题]24.假定有变量定义intk=7,x=12;，则能使值为3的表达式是（）。A)x%=(k%=5)B)x%=(k-k%5)C)x%=k-k%5D)(x%=k)-(k%=5)答案:D解析:[单选题]25.已知p1、p2是指向同一个整型数组的指针变量，则以下表达式无意义的是_______。A)p1-p2B)p1+p2C)p1>p2D)p1=p2答案:B解析:[单选题]26.下列选项中不属于面向对象程序设计特征的是（）。A)分类性B)多态性C)类比性D)封装性答案:C解析:面向对象设计是建立在?对象?概念上的方法学，对象是面向对象语言中类的实体，其特点包括：①标识唯一性，对象可区分；②分类性，可以将具有相同属性和操作的对象抽象成类；③多态性，同一个操作对于不同对象表现不同的行为；④封装性，屏蔽数据的具体结构以及操作的算法；⑤模块独立性好，对象内部各种元素结合紧密，内聚性强。答案选择C选项。[单选题]27.以下选项中，可以作为C语言用户标识符的一组是______。A)void、define、WORDB)a3_b3、_123、xyzC)For、_abc、caseD)2a、Do、sizeof答案:B解析:[单选题]28.下列程序的输出为()。Main(){inty=10;while(y--);printf("y=%d\n",y);}A)while构成无限循环B)y=-1C)y=0D)y=1答案:B解析:[单选题]29.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）/2的排序方法是（）。A)快速排序B)冒泡排序C)直接插入排序D)堆排序答案:D解析:在最坏情况下，冒泡排序、直接插入排序与简单选择排序法均需要比较n（n-1）/2次。希尔排序需要比较n1.5次，堆排序需要比较的次数最少，为nlog2n。答案选择D选项。[单选题]30.整型变量x=1,y=3,经下列计算后,x的值不等于6的是().A)x=(x=1+2,x*2)B)x=y>2?6:5C)x=9-(--y)-(y--)D)x=y*4/2答案:C解析:[单选题]31.有以下程序段：intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}且doublew;执行语句w=fun2(1.1,2.0);后变量w的值是（）。A)0.0B)5.0C)5.21D)5答案:B解析:[单选题]32.()。inta;floatf;doublei;表达式15+i*f+?A?-a的值是型A)floatB)intC)charD)double答案:D解析:[单选题]33.设有程序段intm=20;while(m=0)m=m++;则下面描述中正确的是A)while循环执行10次B)循环是无限循环C)循环体语句一次也不执行D)循环体语句执行一次答案:C解析:[单选题]34.下面程序段的结果是_________。Enumteam{my,your=4,his,her=his+10};Printf("%d,%d,%d,%d\n",my,your,his,her);A)0,1,2,3B)0,4,0,10C)0,4,5,15D)1,4,5,15答案:C解析:[单选题]35.若有定义:char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是______。A)chary[10];strcpy(y,x[4]);B)chary[10];strcpy(++y,&x[1]);C)chary[10],*s;strcpy(s=y+5,x);D)chary[10],*s;strcpy(s=y+1,x+1);答案:D解析:[单选题]36.在C程序中,可把整型数以二进制形式存放到文件中的函数是().A)fprintf函数B)fread函数C)fwrite函数D)fputc函数答案:A解析:[单选题]37.若k,g均为int型变量，则下列语句的输出为（）k=017;g=111;printf("%d\t",k);printf("%x\n",g);A)1670B)1571C)156fD)166f答案:C解析:[单选题]38.表达式?'A'+4*25.0-'b'?的正确结果是________。A)67B)67.0C)不确定D)67L答案:B解析:[单选题]39.下列4条叙述中,正确的一条是()A)计算机语言中,只有机器语言属于低级语言B)高级语言源程序可以被计算机直接执行C)C语言属于高级语言D)机器语言是与所用机器无关答案:C解析:[单选题]40.若说明：inta[2][3];则对a数组元素的正确引用是()。A)a(1,2)B)a[1,3]C)a[1＞2][!1]D)a[2][0]答案:C解析:[单选题]41.下列选项中,合法的C语言关键字是()。A)VARB)CherC)IntegerD)double答案:D解析:[单选题]42.设有以下程序段,执行后的输出结果是_____。Intx=100,y=200;Printf("%d",(x,y));A)100B)200C)100,200D)编译出错答案:B解析:[单选题]43.以下while循环中，循环体执行的次数是（）。k=1;while(k--)k=6;A)执行10次B)执行无限次C)一次也不执行D)执行1次答案:B解析:[单选题]44.有以下程序段Intk=0While(k==1)k++;while循环执行的次数是()。A)无限次B)有语法错，不能执行C)一次也不执行D)执行1次答案:C解析:[单选题]45.Printf函数中用到格式符%5s,其中数字5表示输出的字符串占用5列,如果字符串长度大于5,则输出按方式().A)从左起输出该字符串,右补空格B)按原字符长从左向右全部输出C)右对齐输出该字串,左补空格D)输出错误信息答案:B解析:[单选题]46.已定义字符型变量x和yCharx,y;正确从键盘输入x和y的值的语句是（）A)scanf(?%c%c?,&x,&y);B)scanf(?%d%d?,&x,&y);C)scanf(?%d%d?,x,y);D)scanf(?%c%c?,x,y);答案:A解析:[单选题]47.运行下面的程序,如果从键盘上输入:ab<回车>c<回车>def<回车>则输出结果为()。A)abcdefB)abcdC)abcdD)abcdef答案:C解析:[单选题]48.已知inta[8]={2,5,4,7,2,0,1,7};，则表达式a[5]-a[7]的值是______。A)-7B)-1C)7D)1答案:A解析:[单选题]49.下列程序段的运行结果是（）。inta[]={8,7,6,5,4,3,2,1},i,sum=0;for(i=0;i<8;i++)if(i<=3)sum+=a[i];elsesum-=a[i];printf("%d\n",sum);A)0B)16C)10D)15答案:B解析:sum=8+7+6+5-4-3-2-1=16[单选题]50.对于void类型函数，调用时不可作为（）。A)自定义函数体中的语句B)循环体里的语句C)if语句的成分语句D)表达式答案:D解析:[单选题]51.若已定义：intx;charc;则表达式c+10*x的结果类型是（）A)doubleB)intC)charD)float答案:B解析:[单选题]52.若有说明：inta[3][4];则数组a中各元素()。A)可在程序的运行阶段得到初值B)可在程序的编译或运行阶段得到初值0C)可在程序的编译阶段得到初值0D)不能得到确定的初值答案:D解析:[单选题]53.阅读以下程序,当输入数据的形式为:12,34,正确的输出结果为()。#include?stdio.h?Main(){intA,b;scanf(?%d%d?,&a,&b);printf(?a+b=%d\n?,a+b);}A)a+b=46B)有语法错误C)a+b=12D)不确定值答案:D解析:[单选题]54.若已定义inta;下面对(1)(2)两个语句的正确解释是。(1)int*p=&a;(2)*p=a;A)语句(1)和(2)中的*p含义相同，都表示给指针变量p赋值B)(1)和(2)语句的执行结果，都是把变量a的地址赋给指针变量pC)(1)在对p进行说明的同时进行初始化，使p指向a(2)将变量a的值赋给指针变量pD)(1)在对p进行说明的同时进行初始化，使p指向a(2)将变量a的值赋给*p答案:D解析:[单选题]55.以下正确的说法是()A)用户若需要调用标准库函数,调用前必须重新定义B)用户可以重新定义标准库函数,如若此,该函数将失去原有定义C)系统不允许用户重新定义标准库函数D)用户若需要使用标准库函数,调用前不必使用预处理命令将该函数所在的头文件包含编译答案:B解析:[单选题]56.从循环体内跳出,继续执行循环外的语句是A)break语句B)return语句C)continue语句D)空语句答案:A解析:[单选题]57.有以下程序段，其中x为整型变量，以下选项中叙述正确的是（）。x=0;while(!x!=0)x++;A)退出while循环后，x的值为0B)退出while循环后，x的值为1C)while的控制表达式是非法的D)while循环执行无限次答案:B解析:[单选题]58.下列定义变量的语句中错误的是（）。A)doubleint_;B)floatUS$;C)charFor;D)int_int;答案:B解析:标识符由字母、数字、下划线组成。$是非法字符，不能出现在标识符中。答案选择B选项。[单选题]59.在C语言中，要求运算数必须是整型的运算符是（）A)/B)++C)！＝D)%答案:D解析:[单选题]60.下列程序的输出为______。#include<stdio.h>Voidmain(){intm=13;Floata=12.6,x;X=m/2+a/2;Printf(?%f\n?,x);}A)12.000000B)12.300000C)12.800000D)12.3答案:B解析:[单选题]61.设有以下语句：charstrl[]=?string?，str2[8]，。str3，。str4=?strin//；则__________不是对库函数的正确调用。A)strcpy(strl，?HELLOl?)；B)strcpy(str2，?HELL02?)；C)strcpy(str3，?HELL03?)；D)strcpy(str4,?HELL04?)；答案:C解析:c语言中：sgcpy(stl,st2)；，其两个参数均为字符指针或字符数组，选项c中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。[单选题]62.下面程序在编译时在第4行报错?errotC2082：形参?m?的重定义?，若要修改第4行的局部变量m的名字，则下列选项中不能使用的是#includeInty:Voidf(intm){intn;doublem=1;Printf("%d",m);}Intmain(){inte=1;f(e);return0;}A)nB)eC)fD)y答案:A解析:[单选题]63.在下列语句中存在错误的是A)floata,b;scanf("%f%f",&a,&b);printf("a=%4.3f,b=%4.3f",a,b);B)inta,b;scanf("%d,%d",&a,&b);printf("a=%2d,b=%2d",a,b);C)inta,b;scanf("a=%d,b=%d",&a,&b);printf("a=%d,b=%d",a,b);D)floata,b;scanf("%3.2f%4.2f",&a,&b);printf("%f%f",a,b);答案:D解析:[单选题]64.以下关于C语言程序构成框架中函数的说法不正确的是()A)函数是C程序的基本组成B)一个C程序可包含任意多个不同名的函数,但有且只有一个main函数。C)花括号代表函数体的开始和结束D)函数后面可以没有小括号答案:D解析:[单选题]65.C语言中的标识符只能由字母,数字和下划线三种字符组成,且一个字符().A)必须为字母B)必须为下划线C)必须为字母或下划线D)可以是字母,数字和下划线中任一字符答案:C解析:[单选题]66.关于"while(条件表达式)循环体",以下叙述正确的是______。A)条件表达式的执行次数总是比循环体的执行次数多一次B)循环体的执行次数总是比条件表达式的执行次数多一次C)条件表达式的执行次数与循环体的执行次数一样D)条件表达式的执行次数与循环体的执行次数无关答案:A解析:[单选题]67.设m,n,a,b,c,d的值均为0，执行(m=a==b)||(n=c==d)后，m,n的值是（）。A)0,0B)0,1C)1,0D)1,1答案:C解析:[单选题]68.有以下程序段：#include<stdio.h>Inti，n；For(i＝0；i<8；i＋＋){n＝rand()%5；switch(n){case1：Case3：printf("%d\n"，n)；break；Case2：Case4：printf("%d\n"，n)；continue；Case0：exit(0)；}printf("%d\n"，n)；}以下关于程序段执行情况的叙述，正确的是()。A)for循环语句固定执行8次B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行答案:D解析:[单选题]69.在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()A)称为函数的直接递归调用B)称为函数的间接递归调用C)称为函数的循环调用D)C语言中不允许这样的递归调用答案:B解析:[单选题]70.在源程序的开始处加上?#include?进行文件引用的原因，以下叙述正确的是（）。A)stdio.h文件中包含标准输入输出函数的函数说明，通过引用此文件以便能正确使用prinff、scanf等函数B)将stdio.h中标准输入输出函数链接到编译生成的可执行文件中，以便能正确运行C)将stdio.h中标准输入输出函数的源程序插入到引用处，以便进行编译链接D)将stdio.h中标准输入输出函数的二进制代码插入到引用处，以便进行编译链接答案:A解析:?stdio.h?文件中包含标准输入输出函数的函数说明，预处理指令#include是指程序可以在该文件中找到printf，scanf等函数，答案选择A选项。第2部分：多项选择题，共7题，每题至少两个正确答案,多选或少选均不得分。[多选题]71.以下对一维整型数组y的错误定义是()。A)inty(10)B)intk=10,y[k];C)intk;D)#defineSIZE8inty[SIZE];答案:ABC解析:[多选题]72.以下属于共用体特点的是（）。A)共同体变量地址和它的各成员的地址是同一地址B)指向共用体变量的指针可以做函数参数C)共用体占内存的长度是成员中占内存最多的成员所占的字节数D)指向共用体变量的指针不可以做函数参数答案:ABC解析:[多选题]73.对于一个正常运行的C程序，以下叙述中错误的是（）。A)程序的执行总是从main函数开始，在程序的最后一个函数中结束。B)程序的执行总是从程序的第一个函数开始，在main函数中结束。C)程序的执行总是从main函数开始。D)程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束。答案:ABD解析:[多选题]74.以下合法的赋值语句是()A)n=(i=2,++i);B)j++;C)++(i+1);D)x=j>0;答案:AD解析:第3部分：填空题，共2题，请在空白处填写正确答案。[填空题]75.下面程序根据以下函数关系，对输入的每个x值，计算出y值。请分析程序填空。main(){intx,y;scanf("%d",&x);if(【1】)y=x*(x+2);elseif(【2】)y=x-1;else【3】;if(y!=-1)printf("%d",y);elseprintf("error");}答案:【1】2<x&&x<=10【2】-1<x&&x<=2【3】y=-1解析:[填空题]76.下面程序段的运行结果是。for(a=1,i=-1;-1<=i<1;i++){a++;printf("%d,",a);}printf("%2d",i);答案:-1解析:第4部分：判断题，共8题，请判断题目是否正确。[判断题]77.在C语言中，a=a*3=2是合法的C表达式答案:错解析:[判断题]78.C语言中的关键字属于合法的标识符。答案:错解析:[判断题]79.在所有关系运算符中，其优先级最低的是?==和!=?。答案:对解析:[判断题]80.C语言中只有相同类型的指针变量才能相互赋值。A)正确B)错误答案:对解析://C8指针/C83指针定义T[判断题]81.按照ASCII码中字符的排列顺序，大写字母的ASCII码小于小写字母的ASCII码。A)正确B)错误答案:对解析:[判断题]82.循环体如果包含一个以上语句,应该用圆括弧括起来,以复合语句的形式出现。A)正确B)错误答案:错解析://C5循环结构程序设计/C53循环语句T[判断题]83.C语言是一种具有某些低级语言特征的高级语言。A)正确B)错误答案:对解析:[判断题]84.intx=3,y=2;printf(?%d?,x*=y+8);输出为30。（）A)正确B)错误答案:对解析:第5部分：问答题，共13题，请在空白处填写正确答案。[问答题]85.若变量已正确定义,以下语句段的输出结果是_____。x=0;y=2;z=3;Switch(x){case0:switch(y){case1:printf("*");break;case2:printf("%");break;}case1:switch(z){case1:printf("$");case2:printf("*");break;default:printf("#");}}答案:空1:*#题号:55712解析:[问答题]86.已知t=5,则表达式"t-=t+=3"的值是_____________。答案:0解析:/运行结果/C2复合赋值运算符T[问答题]87.Dowhile循环结构初始条件为False时循环体被执行_____次答案:1解析:[问答题]88.下列程序执行后输出的结果是main(){ntarr[10],i，k=0；for(I=0；i<l0；i++)arr[I]=i；for(I=1；i<4；i++)k+=arr[i]+i；printf(?％d＼n?，k)；}答案:12解析:本题的第一个fur循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个fur循环初始值为1，而循环条件为i<4，所以求的是art[1]到arr[3]及i的和，所以输出结果为12。[问答题]89.全局变量可不可以定义在可被多个.C文件包含的头文件中为什么答案:解析：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错解析:[问答题]90.当输入19,2,21时下列程序运行的结果是(_________)。main(){inta,b,c,max;printf("pleasescanthreenumbera,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if(max<b)max=b;if(max<c)max=c;printf("maxis:%d",max);}答案:21解析:[问答题]91.下列程序的运行结果是【2】。Main(){printf("this\tis\tc\bC\tprogram.\rT");}答案:【2】ThisisCprogram.解析:其中转义字符\t表示水平制表，占8列（跳到下一个TAB位置）。转义字符\b表示退格，将当前位置移到前一列，将已输出的字符小写c用大写的C替代。转义字符\r表示将当前位置移到本行开头，将本行开头的首字母小写的t用大写的T替代。[问答题]92.已知charstr[]="man",则strlen(str)的值为_____。答案:3解析:/运行结果/C7strlen函数T[问答题]93.现有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这2个数。注意：程序不用实现自然数随机放入数组的过程。答案:解析：//a[98]中存放着原数组；inti=0;unsignedcharb[100];for(i=0;i<100;i++)b[i]=0;//依次填入b[100]，b[0]=1,b[1]=2,b[2]=3,for(i=0;i<98;i++)b[a[i]-1]=a[i];//没有被填入数字的应该还是0，b[n]=0for(i=0;i<100;i++)if(0==b[i])printf("num:%d\n",(i+1));解析:[问答题]94.有以下程序：#include<stdio.h>Main(){intx＝1，y＝0；if(！x)y＋＋；elseif(x＝＝0)if(x)y＋＝2；elsey＋＝3；printf("%d\n"，y)；}程序运行后的输出结果是()。答案:0解析:[问答题]95.若已知a=10，b=20，则表达式！a<b的值为【3】。答案:【3】1解析:！逻辑非运算符。[问答题]96.若有定义语句：intx＝10；，则表达式x－＝x＋x的值为()。答案:-10解析:[问答题]97.程序修改题所属年份：2010.9;2011.9;由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回－1。折半查找的基本算法是：每次查找前