1算法分析的目的是.docx
- 文档编号:26765363
- 上传时间:2023-06-22
- 格式:DOCX
- 页数:7
- 大小:22.06KB
1算法分析的目的是.docx
《1算法分析的目的是.docx》由会员分享,可在线阅读,更多相关《1算法分析的目的是.docx(7页珍藏版)》请在冰豆网上搜索。
1算法分析的目的是
1算法分析的目的是(
1.算法分析的目的是()A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进【参考答案】D2.在单链表中,增加头结点的目的是()A.方便运算的B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现【参考答案】A3.软件开发离不开系统环境资源的支持,其中必要的测试数据属于()A.硬件资源B.通信资源C.支持软件D.辅助资源【参考答案】D4.分布式数据库系统不具有的特点是()A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余【参考答案】D5.下列数据模型中,具有坚实理论基础的是()A.层次模型B.网状模型C.关系模型D.以上3个都是【参考答案】C6.栈底到栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()A.ABCEDB.DCBEAC.DBCEAD.CDABE【参考答案】B7.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的()A.安全性B.一致性C.可理解性D.合理性【参考答案】C8.软件开发的结构化生命周期方法将软件生命周期划分成()A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计【参考答案】A9.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有()A.特定的数据模型B.数据无冗余C.数据可共享D.专门的数据管理软件【参考答案】A10.实体是信息世界中广泛使用的一个术语,它用于表示()A.有生命的事物B.无生命的事物C.实际存在的事物D.一切事物【参考答案】C11.下面叙述中正确的是()A.C语言编译时不检查语法B.C语言的子程序有过程和函数两种C.C语言的函数可以嵌套定义D.C语言的函数可以嵌套调用【参考答案】D12.以下叙述中正确的是()A.构成C程序的基本单位是函数B.可以在一个函数中定义另一个函数C.main()函数必须放在其他函数之前D.所有被调用的函数一定要在调用之前进行定义【参考答案】A13.下列程序段的输出结果是()inta=1234;floatb=123.456;doublec=12345.54321;printf(%2d,%2.1f,%2.1f,a,b,c);A.无输出B.12,123.5,12345.5C.1234,123.5,12345.5D.1234,123.4,1234.5【参考答案】C14.设有以下程序段intx=0,s=0;while(!
x!
=0)s+=++x;printf(%d,s);则()A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次【参考答案】B15.以下程序段的描述,正确的是()x=-1;do{x=x*x;}while(!
x);A.是死循环B.循环执行两次C.循环执行一次D.有语法错误【参考答案】C16.下列程序执行后的输出结果是()voidfunc1(inti);voidfunc2(inti);charst[]=hello,friend!
;voidfunc1(inti){printf(%c,st[i]);if(i3){i+=2;func2(i);}}voidfunc2(inti){printf(%c,st[i]);if(i3){i+=2;func1(i);}}main(){inti=0;func1(i);printf(\n);}A.helloB.helC.hloD.hlm【参考答案】C17.以下程序的输出结果是()#includestdio.hvoidprt(int*x,int*y,int*z){printf(%d,%d,%d\n,++*x,++*y,*(z++));}main(){inta=10,b=40,c=20;prt(a,b,c);prt(a,b,c);}A.11,42,31B.11,41,2012,22,4112,42,20C.11,21,40D.11,41,2111,21,2112,42,22【参考答案】B18.下列程序执行后的输出结果是()main(){inta[3][3],*p,i;p=a[0][0];for(i=1;i9;i++)p[i]=i+1;printf(%d\n,a[1][2]);}A.3B.6C.9D.随机数【参考答案】B19.下列程序执行后的输出结果是()main(){chararr[2][4];strcpy(arr,you);strcpy(arr[1],me);arr[0][3]=;printf(s\n,arr);}A.youmeB.youC.meD.err【参考答案】A20.有以下程序intf(intn){if(n==1)return1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i3;i++)j+=f(i);printf(%d\n,j);}程序运行后的输出结果是()A.4B.3C.2D.1【参考答案】B21.以下对结构体类型变量的定义中,不正确的是()A.typedefstructaaB.#defineAAstructaa{intn;AA{intn;floatm;floatm;}AA;}tdl;AAtdl;C.structD.struct{intn;{intn;floatm;floatm;}aa;}tdl;structaatdl;【参考答案】C22.若有以下程序#includestdio.hvoidf(intn);main(){voidf(intn);f(5);}voidf(intn){printf(%d\n,n);}则以下叙述中不正确的是()A.若只在主函数中对函数f进行说明,则只能在主函数中正确调用函数fB.若在主函数前对函数f进行说明,则在主函数和其后的其他函数中都可以正确调用函数fC.对于以上程序,编译时系统会提示出错信息:
提示对f函数重复说明D.函数f无返回值,所以可用void将其类型定义为无返回值型【参考答案】C23.有以下程序#includestdio.hmain(){FILE*fp;inti=20,j=30,k,n;fp=fopen(d1.dat,w);fprintf(fp,%d\n,i);fprintf(fp,%d\n,j);fclose(fp);fp=fopen(d1.dat,r);fscanf(fp,%d%d,k,n);printf(%d%d\n,k,n);fclose(fp);}程序运行后的输出结果是()A.2030B.2050C.3050D.3020【参考答案】A24.下面4个选项中,均是不合法的用户标识符的选项是()A.AP_0B.floatla0_AC.b-agotointD._123tempint【参考答案】C25.能正确表示逻辑关系:
a10或a0的C语言表达式是()A.a=10ora=0B.a=0|a=10C.a=10a=0D.a=10||a=0【参考答案】D26.若有说明:
int*p,m=5,n;以下正确的程序段是()A.p=n;scanf(%d,p;)B.p=n;scanf(%d,*p)C.scanf(%d,n);*p=n;D.p=n;*p=m;【参考答案】D27.有如下程序main(){inta=2,b=-1,c=2;if(ab)if(b0)c=0;elsec++;printf(%d\n,c);}该程序的输出结果是()A.0B.1C.2D.3【参考答案】C28.有一堆零件(100到200之间),如果分成4个零件一组的若干组,则多2个零件;若分成7个零件一组,则多3个零件;若分成9个零件一组,则多5个零件。
下面程序是求这堆零件总数,在划线处应填入的选项是()#includestdio.hmain(){inti;for(i=100;i200;i++)if((i-2)%4==0)if(!
((i-3)%7))if(〖CD#5〗)printf(%d,i);}A.i%9=5B.i%9!
=5C.(i-5)%9!
=0D.(i-5)%9==0【参考答案】D29.下面程序段的运行结果是()chara[]=lanuage,*p;p=a;while(*p!
=u){printf(%c,*p-32);p++;}A.LANGUAGEB.languageC.LAND.langUAGE【参考答案】C30.以下不正确的定义语句是()A.doublex[5]={2.0,4.0,6.0,8.0,10.0};B.inty[5.3]={0,1,3,5,7,9};C.charc1[]={1,2,3,4,5};D.charc2[]={\x10,\xa,\x8};【参考答案】B31.当说明一个结构体变量时系统分配给它的内存是()A.各成员所需内存量的总和B.结构中第一个成员所需内存量C.成员中占内存量最大者所需的容量D.结构中最后一个成员所需内存量【参考答案】A32.函数fun的返回值是()fun(char*a,char*b){intnum=0,n=0;while(*(a+num)!
=\0)num++;while(b[n]){*(a+num)=b[n];num++;n++;}returnnum;}A.字符串a的长度B.字符串b的长度C.字符串a和b的长度之差D.字符串a和b的长度之和【参考答案】D33.下列程序的输出结果是()main(){inta[5]={2,4,6,8,10},*p,**k;p=a;k=p;printf(%d,*(p++));printf(%d\n,**k);}A.4B.22C.24D.46【参考答案】C34.下列函数的运行结果是()main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf(%d,p);}intf(inta,intb){intc;if(ab)c=1;elseif(a==b)c=0;elsec=-1;return(c);}A.-1B.1C.2D.编译出错,无法运行【参考答案】A35.有如下程序#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i=NUM;i++)printf(%d\n,i);}该程序中的for循环执行的次数是()A.5B.6C.7D.8【参考答案】B36.现有如下程序段#includestdio.hintfun(intk,int*m){〖ZK(〗if(k%3)*m=k*k; else*m=k/3;}〖ZK)〗main(){〖ZK(〗int(*p)(int,int*),m; p=fun; (*p)(78,m) printf(%d\n,m);}〖ZK)〗则程序段的输出结果为()A.24B.25C.26D.27【参考答案】C37.阅读程序段,则执行后的输出结果为()#includestdio.htypedefunion{longx[2]; inty[4]; charz[8];}atx;typedefstructaa{longx[2]; inty[4]; charz[8]; }stx;main(){printf(union=%d,structaa=%d\n,sizeof(atx),sizeof(stx));}A.union=8,structaa=8B.union=8,structaa=24C.union=24,structaa=8D.union=24,structaa=24【参考答案】B38.阅读下面程序,程序实现的功能是(a123.txt在当前盘符下已经存在)()#includestdio.hvoidmain(){〖ZK(〗FILE*fp; inta[10],*p=a; fp=fopen(a123.txt,w); while(strlen(gets(p))0) {〖ZK(〗fputs(a,fp); fputs(\n,fp);〖ZK)〗 } fclose(fp);〖ZK)〗}A.从键盘输入若干行字符,按行号倒序写入文本文件a123.txt中B.从键盘输入若干行字符,取前2行写入文本文件a123.txt中C.从键盘输入若干行字符,第一行写入文本文件a123.txt中D.从键盘输入若干行字符,依次写入文本文件a123.txt中【参考答案】D39.下列常数中不能作为C语言常量的是()A.0xabcB.2.5e-0.2C.32D.0747【参考答案】B40.已知intt=6,s;则执行语句s=(++t)+(t++);后,s的值是()A.12B.13C.14D.15【参考答案】C41.下列说法中正确的是()A.一个C程序是从命令行开始执行的B.C程序中有些执行语句不用分号(;)结束C.分号不是C语句的一部分,是C语句之间的分隔符D.命令行必须用#开头,最后不能加;号,命令行不是C程序中的语句【参考答案】D42.有如下程序段#includestdio.hmain(){inta=10,b=50,c=30; a=a30?
1:
2; b=b30?
1:
2; c=c30?
1:
2; printf(%d,%d,%d\n,a,b,c);}则执行结果为()A.2,1,2B.1,2,1C.1,1,2D.2,1,1【参考答案】A43.若有定义intk=10;,则下列程序的输出结果为()do{printf(%d,k--);}while(!
k);A.9B.10C.10987654321D.没有输出【参考答案】B44.下列程序的运行结果是()#includestdio.hmain(){inta,b,m; for(a=5;a=1;a--) {m=0; for(b=a;b=5;b++) m=m+a*b;} printf(%d\n,m);}A.30B.15C.20D.10【参考答案】B45.下列说法中不正确的是()A.C语言规定,不能在一个函数的内部再定义函数B.在没有声明函数返回值类型的情况下,默认的函数返回值类型为int型C.函数的类型可以是整型、实型、字符型,但不能是指针型D.函数可以没有形参,但函数名后的一对圆括号不能省略【参考答案】C46.阅读如下程序段,则程序段的执行后的输出结果为()#includestdio.hmain(){charc; inti; charcount(); intp(char); for(i=0;i30;i++)c=count(); p(c);}charcount(){charstr=A; str+=1; return(str);}p(charc){putchar(c); putchar(\n);}A.AB.BC.aD.b【参考答案】B47.现有下列程序段#includestdio.hvoidJFT(int*a,int*b,int*c,int*d,int*e){inti,j,k,m; for(i=0;i*a;i++) for(j=0;j*b;j++) for(k=0;k*c;k++) for(m=0;m*d;m++)*e++;}main(){inta=10,b=10,c=10,d=10,e=0; JFT(a,b,c,d,e); printf(%d\n,e);}则程序段的输出结果是()A.10000B.1000C.1000D.0【参考答案】D48.阅读下列程序段,则程序段实现的功能是()#includestdio.hmain(){intk[10]; intj; for(j=0;j10;j++) scanf(%d,k[j]); for(j=9;j=0;j--) printf(%d,k[j]);}A.输入10个数据的顺序输入并输出B.输入10个数据的逆序存放C.输入10个数据的逆序输出D.以上叙述均错误【参考答案】C49.阅读下面程序,则程序的输出结果为()#includestdio.hmain(){intc[]={1,2,3,4,5,6}; int*p; p=c; printf(%d,,*p); printf(%d\n,*++p);}A.1,2B.2,1C.1,1D.2,2【参考答案】A50.阅读下面程序,则执行后的结果为()#includestdio.h#includestring.h#defineN10#defineM10char*find(char(*a)[M],intn){char*q;inti; q=a[0]; for(i=0;in;i++) if(strcmp(a[i],q)0)q=a[i]; returnq;}main(){chars[N][M]={tomeetme,you,and,he,china}; char*p; intn=5,i; p=find(s,n); puts(p);}A.heB.andC.youD.tomeetme【参考答案】B1.长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【1】。
【参考答案】【1】n/22.类是一个支持集成的抽象数据类型,而对象是类的【2】。
【参考答案】【2】实例3.当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【3】。
【参考答案】【3】物理独立性4.在最坏情况下,堆排序需要比较的次数为【4】。
【参考答案】【4】O(nlog2n)5.软件开发环境是全面支持软件开发全过程的【5】集合。
【参考答案】【5】软件工具6.设在主函数中有以下定义和函数调用语句,且fun函数为void类型;请写出fun函数的首部【6】。
要求形参名为b。
main(){doubles[10][22];intn;┆┆fun(s);┆}【参考答案】【6】voidfun(doubleb[][22])或voidfun(doubleb[10][22])7.下面程序的功能是将一个字符串str的内容颠倒过来,请填空。
#includestring.hmain(){inti,j,【7】;charstr[]={1234567};for(i=0,j=strlen(str)【8】;ij;i++,j--){k=str[i];str[i]=str[j];str[j]=k;}printf(%s\n,str);}【参考答案】【7】k【8】-18.若给fun函数的形参s传送字符串:
6354abcc(其中表示空格字符),则函数的返回值是【9】。
#includectype.hlongfun(chars[]){longn;intsign;for(;isspace(*s);s++);sign=(*s==-)?
-1:
1;if(*s==+||*s==-)s++;for(n=0;isdigit(*s);s++)n=10*n+(*s-0);returnsign*n;}【参考答案】【9】63549.设有定义struct{inta;floatb;cha
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 分析 目的
![提示](https://static.bdocx.com/images/bang_tan.gif)