2023年9月全国计算机二级C笔试题含参考答案

选择题(１)、下列叙述中对的的是(B）线性表的链式存储结构与顺序存储所需要的存储空间是相同的ﻫB）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D）上述三种说法都不对ﻫ(2)、下列叙述中对的的是(C)ﻫA)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化ﻫB)在栈中,栈顶指针不变，栈中元素随栈底指针的变化而动态变化ﻫC）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化ﻫD）上述三种说法都不对ﻫ(3)、软件测试的目的是(Ｄ）ﻫA）评估软件可靠性B)发现并改正程序中的错误Ｃ)改正程序中的错误D)发现程序中的错误ﻫ(4）、下面描述中，不属于软件危机表现的是(A）

A）软件过程不规范B)软件开发生产率低C）软件质量难以控制D）软件成本不断提高

（5）、软件生命周期是指(A)ﻫA）软件产品从提出、实现、使用维护到停止使用退役的过程

B）软件从需求分析、设计、实现到测试完毕的过程

Ｃ)软件的开发过程D)软件的运营维护过程

(6）、面向对象方法中，继承是指(D)ﻫＡ)一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质量D)类之间共享属性和操作的机制ﻫ（７)、层次型、网状型和关系型数据库划分原则是(D）ﻫA）记录长度B)文献的大小Ｃ）联系的复杂限度D)数据之间的联系方

(8）、一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实休工作人员与实体计算机之间的联系是（Ｃ）Ａ)一对一B)一对多C)多对多D)多对一ﻫ(9）、数据库设计中反映用户对数据规定的模式是(C)ﻫA）内模式样B）概念模式样C）外模式D）设计模式ﻫ(1０）、有三个关系Ｒ、S和T如下:

R:ABCS:ADT:ABＣD＿___＿______＿___＿＿＿___

a12c4ｃ314ﻫb2１ﻫc31则由关系R和S得到关系T的操作是（A)

A)自然连接B）交C)投影Ｄ）并

(11）、以下关于结构化程序设计的叙述中对的的是(Ｃ)

A）一个结构化程序必须同时由顺序、分支、循环三种结构组成

B)结构化程序使用goto语句会很便捷

C）在C语言中，程序的模块化是运用函数实现的ﻫＤ）由三种基本结构构成的程序只能解决小规模的问题

(１2）、以下关于简朴程序设计的环节和顺序的说法中对的的是（B)

A)拟定算法后,整理并写出文档，最后进行编码和上机测试

Ｂ)一方面拟定数据结构,然后拟定算法,再编码，并上机调试，最后整理文档ﻫC)先编码和上机调试,在编码过程中拟定算法和数据结构,最后整理文档

D)先写好文档,在根据文档进行编码和上机调试，最后拟定算法和数据结构

(1３)、以下叙述中错误的是（B)

Ａ）C程序在运营过程中所有计算都以二进制方式进行ﻫB)C程序在运营过程中所有计算都以十进制方式进行ﻫC）所有Ｃ程序都需要编译链接无误后才干进行ﻫD）C程序中整形变量只能存放整数,实型变量只能存放浮点数

（14）、有以下定义:intａ;lｏngb;doｕｂlｅｘ，ｙ;则以下选项中对的的表达式是（Ａ

Ａ)a%(iｎtｘ-y)B)、以下选项中能表达合法常量的是（D）ﻫA）整数：1,200Ｂ)实数:1．5E2.０Ｃ）字符斜杠：’＼’（１6)、表达式a+=a，a=9的值是（D)ﻫA)９Ｂ)-9C)18D）(１7)若变量已对的定义，在if(W）prｉｎtf（”%d\n”,k)；中，以下不可替代W的是（Ａ)A)a<＞b＋cＢ)ｃh=gｅtcｈar（)C）ａ==ｂ＋cD)a＋+(18）、有以下程序ﻫ#ｉncluｄe＜stdio.ｈ＞ﻫmａin（)

{inta＝1,b＝0;

if(!ａ)ｂ+＋；ﻫelsｅｉf(a==0)iｆ(a）b+=２;ﻫelseb＋=3；ﻫpriｎtｆ(“%d\n”,b);

}

程序运营后的输出结果是（A)

Ａ）0B)1C)2Ｄ)3

(19）、若有定义语句inｔa,b;doublex;则下列选项中没有错误的是（C)

A）swiｔｃh(x%2)B)switcｈ（(int）x／2.0）ﻫ{ｃaｓe0:a++；breａk;{case０:a++;break;ﻫｃaｓe1：b＋+；bｒeak;C）ｓｗiｔｃh((ｉｎt)x%２）D)swｉtch((iｎｔ）(x)％2)

{casｅ0:a++；bｒeak;{case0.0：a＋+;brｅaｋ;ﻫｃasｅ1:b＋＋;brｅak；ｃase1.０:b＋+;brｅaｋ;ﻫdefauｌt:a++；b＋+；}defaｕlt:a+＋;b++；}ﻫ（２0)、有以下程序ﻫ#include<sｔdｉo．h>ﻫmaｉｎ()ﻫ{intａ=1,b=2;ﻫwhile(a<6){b+=a;a＋=2；b%=１0;}

prｉｎtf(“％ｄ,%ｄ\n”,a,ｂ)；

}ﻫ程序运营后的输出结果是(Ｂ）

A)５.11B）7.１Ｃ)7．1１D）6.１ﻫ(２１)、有以下程序

#include<ｓtdiｏ.ｈ>

maiｎ()

{inｔy=10;ﻫwhile(ｙ--)ﻫｐｒiｎtｆ(“y＝%ｄ＼ｎ”,y);ﻫ}

程序执行后的输出结果是（B)

A）y=０B）y=-1Ｃ）y=1、有以下程序ﻫ＃ｉncluｄe<sｔdio.ｈ＞ﻫmain（)ﻫ{cｈarｓ［]=”rｓtuｖ”；ﻫpｒiｎｔf(“％c\ｎ”,*s+2);

｝ﻫ程序运营后的输出结果是（C）

Ａ)tuvB)字符ｔ的ASCIＩ码值Ｃ)tD）犯错、有以下程序ﻫ#ｉncｌｕde＜stdio.ｈ>

maiｎ()ﻫ{charx[］＝”SＴRＩＮG”;ﻫx[0]=０；x[1］＝’\0’;ｘ[2］=’０’;

printf（“％d%ｄ＼n”,sizeof(x),sｒlｅn(x));ﻫ}ﻫ程序运营后的输出结果是（B）

A)61B)70Ｃ)63D)71

(24)、有以下程序

＃ｉｎcludｅ＜ｓtdio.h>

intf(iｎtｘ）;ﻫmaｉn()

{intn=１,m;ﻫm=f(f（ｆ(n))）;pｒintf（“%d＼ｎ”,m）;

}

intf(intx)

{rｅtｕrnx*2;}ﻫ程序运营后的输出结果是(D)

A)1Ｂ)2C)4D）8ﻫ（2５)、以下程序完全对的的是(C)ﻫA)int*ｐ；scａnｆ(“%d”,&ｐ);Ｂ)C）iｎｔk,＊p=＆k;sｃanf(“%d”，p);D)inｔk,*p；*ｐ=＆k;scaｎｆ(“%d”,p)、有定义语句:int*p[4]；以下选项中与此语句等价的是(C)ﻫＡ）ｉｎｔp[4];Ｂ)iｎt＊＊p;C)int*(ｐ[4]);Ｄ)int(*p)[４];

(27)、下列定义数组的语句中，对的的是(B）ﻫA）inｔＮ=10；ｉｎｔx［N］;B)#dｅfineＮ10intｘ［Ｎ]；C)iｎtx［０,１０]；Ｄ)inｔｘ[];ﻫ(２８)、若要定义一个具有5个元素的整形数组，以下错误的定义语句是（D）ﻫA)inta[5］={0};B）intｂ[]={０，0,0，0,0};C）intc［２+3];D)inti=5,d;(２９)、有以下程序ﻫ#iｎｃlude<stdｉo.ｈ>ﻫvoidf(inｔ*p)；

ｍａiｎ()

{inta［5]={1,2,３,4,5};*r=ａ;

f(r)；prｉｎt（“%ｄ\n”,*r);ﻫ}ﻫvoidf(ｉｎt*ｐ)

｛ｐ=p＋3;prｉｎｔf(“%d”,*p）；}

程序运营后的输出结果是(Ｄ）ﻫA)1,4B)４，４C)3,１D)4,1

（３0)、有以下程序(函数fun只对下标为偶数的无素进行操作）

＃ｉｉｎcluｄe<sｔdio.h>

Vｏidｆｕｎ(ｉnt*a,ｉｎｔn)

{inti,ｊ,k,t;

foｒ{i=0;i＜n－1;i＋=２}

{ｋ=i;ﻫfoｒ｛ｊ=iｊ<n;j+＝2｝if（a[ｊ]>a[k］)k＝ｊ;

t=a;a=ａ[k];a[k]=t;

}ﻫ}

main{｝ﻫ{iｎt??????????？？？???

fun（aa,7）;ﻫfor(i=0；ｉ<7；i++）printf(“\＼ｄ,”，aａ);ﻫpｒintf(“\n”);

｝

程序运营后的输出结果是(A)ﻫA)７,2,５，4,3,6,１Ｂ)１,6，3,4,5，2,7Ｃ）７,6,5,4，3,２,１Ｄ)1,7,3，5,6,2,１

（31）、下列选项中,可以满足“若字符串s1等于字条款串s２,则执行ST”规定的是（A)ﻫA)if(ｓtrcmp(s2,ｓ1)==０)ST;B)if(s1=＝s２)ST;C）if(stｒcpｙ(s1,s2)==1)ST;D）iｆ(ｓ1-s2＝＝0）ST；ﻫ(32)、以下不能将s所指字符串对的复制到t所指存储空间的是(C）ﻫA)ｗhilｅ(“ｔ=”s){t＋＋;s+＋;｝Ｂ）fｏr(ｉ=0;t＝s;ｉ+＋);C)ｄｏ{?？?？???？？???}D）for(i=０；j=０;?？?????？？?？？???)

(3３)、有以下程序(strcat函数用以连接两个字符串）ﻫ#iｎcluｄe＜ｓtdiｏ.h＞

#ｉncluｄe<string,h＞ﻫmain()ﻫ{cｈａra［20］=”ABＣD＼ＯＥFG\0”,b[]＝????？??

Ｓｔrcａt(a,b);ｐｒinｔf（\\ｓ＼ｎ,ａ);

}ﻫ程序运营后的输出结果是(Ｂ）ﻫA)ABＣDE＼?FG\OUKＢ)AＢＣDUKC)UKＤ)ＥFGUK

（３4)、有以下程序，程序中库函数islower(ｃh)用以判断ｃh中的字母是否为小写字母(C)

＃iｎｃｌudｅ<ｓtaｄiｏ.h＞ﻫ#ｉnclude＜ctype．ｈ>ﻫVoidfun{ｃhar*p}

{inti=０；

Ｗｈile＜p>ﻫ{if＜ｐ=＝’’&＆iｓloweｒ＜p[i－1]＞p[ｉ－１]=p[i-1］－‘a’+’A’；ﻫi++;}

｝ﻫmain(）

{charsｌ[10０]＝”aｂcdEFG!”;｝

程序运营后的输出结果是（）

A)abcdEFG！Ｂ)AbCdEFg!Ｃ）ａＢcDEＦG!D)abｃdEFg！ﻫ(35)、有以下程序ﻫ#includｅ<stdio.ｈ>

Ｖoidfｕｎ{intｘ}

{if(x/2>1)fuｎ(x／2);

Prｉｎtf(“&d”,x);

}ﻫMaiｎ{｝

｛fun(7)｝;pｒiｎtｆ（“\n”）;}

程序运营后的输出结果是(D）

Ａ）1３7B）7３1Ｃ）７３D)3７

（36）、有以下程序

#ｉｎｃｌude<stuｄｉo．h>

Ｉntfun{｝

{stａticｉｎtｘ＝1；ﻫx+=1;rｅｔｒuｎx；ﻫ｝

ｍａin(）

｛inti,ｓ=1;

Ｆoｒ(i=1；i<５；i＋+）s+＝fun{}；ﻫPrｉntｆ(“＆d\n”，s）;

}ﻫ程序运营后的输出结果是(B)

A）11B）２1C）6D）120ﻫ（３7）、有以下程序

#incluｄｅ<stdiｏ.h>ﻫ＃inｃlude＜stdｌiｂ.h>ﻫmain{}ﻫ{ｉnt＊a,＊b，＊c;ﻫA＝b＝c=(ｉnｔ*）malｌoc(sｉｚeof(iｎt));ﻫ*a=1;＊b＝２；*c＝3;ﻫa=ｂ;ﻫｐrｉｔf（“％d,%d，％d\ｎ”，*a,＊b，＊ｃ）;

｝ﻫ程序运营后的输出结果是（A)

A）3,3,3Ｂ)2,２,3在ＶC6平台上编译运营,程序运营后的输出结果是（C)

A)２,4B)4,4C)４，8D)10,6ﻫ(３９）若有以下语句

tｙpeｄefｓtｒｕｃtSﻫ{ｉｎtg;ｃｈarh;}T;ﻫ以下叙述中对的的是(B）

Ａ）可用S定义结构体变量Ｂ）可用T定义结构体变量

C)S是strｕct类型的变量Ｄ)T是ｓtrｕcｔＳ类型的变量ﻫ（40)有以下程序ﻫ#inｃlude<stdio.h>

main(）

{shortc=1２4;

c＝ｃ_＿___;ﻫｐｒintｆ（“＆d\n”，c);ﻫ}

若要使程序运营结果为２48,应在下划线处填写的是(Ｄ）ﻫA)>>2B)|24８C）&02４8Ｄ)<<1ﻫ二、填空题（每空２分，共3０分）ﻫ(1)、一个栈的初始状态为空,一方面将元素5,4,３,２，1依次如栈,然后退栈一次,再将元素A，B，C,D依次入栈，之后将所有元素所有退栈,则所有元素退栈（涉及中间退栈的元素）的顺序为＿_＿_＿__.

(2)、在长度为n的线性表中，寻找最大项至少需要比较_＿____次。ﻫ(３)、一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有＿_＿个结点。ﻫ(4）、仅有顺序、选择(分支）和反复(循环)结构构成的程序是___＿_程序。ﻫ（5）、数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和____＿_。

（6）、以下程序运营后的输出结果是_＿_。ﻫ＃incｌude<sｔdiｏ.h>

ｍaｉn()ﻫ{ｉnta=200,b＝010；

pｒintf(“&d＆d\n”,ａ,ｂ);

}ﻫ(７）、、有下列程序ﻫ＃iｎclude<ｓtio.h＞

Main(）

{ｉｎtＩ,n［]={o，0,0,0｝;

Ｆｏｒ(i=１;I<=4；i+＋）ﻫ{in=n[i－1]*3＋1;ｐｒiｎtf(“%ｄ”,n）;｝ﻫ}ﻫ程序运营后的输出结果是(）、以下ｗuｎ函数的功能是,找出具有N个元素的一位数组中的最小值，并作为函数值返回。请填空。（设ｘ已定义）ﻫinｔｆun(iｎtx[N])

｛inｔi,k＝０;

for（i＝０;i<N；i++)

if(x<x)k=【】；ﻫreturnx[ｋ];ﻫ}

（11)、有以下程序ﻫ#inｃulde＜stidiｏ．h>

iｎｔ＊f(int＊p,int*q);ﻫｍain()

{ｉnｔm=1,ｎ＝2,*ｒ=＆m;ﻫr=f(r,&n);pｒintｆ(“％d\ｎ”,*ｒ);

}ﻫinｔ*f(int＊p,inｔ*ｑ）

{ｒｅtｕｒn(*p＞*q)？ｐ:q;｝

程序运营后的输出结果是【】。

（１2)以下fuｎ函数的功能是在N行M列的整型二维数组中,选出一个最大值作为函数值返回,请填空。（设M和N已定义)ﻫiｎtfuｎ（inta[Ｎ][M]）

｛ｉnti,ｊ，ｒｏw=0，cｏl=0;ﻫfor（i＝0;i<N;ｉ+＋)ﻫfor(j=0；j<M;j++)ﻫif（a［j]>a[rｏw][ｃol］){roｗ=i;cｏｌ＝j;}ﻫreturｎ（[１2])；

｝、有以下程序ﻫ#incluｄｅ<ｓtdｉo.h>ﻫＭaiｎ()ﻫ｛

ｉnｔn[2］,I,j;

foｒ（i=0;ｉ<2;i++)n＝0;ﻫfoｒ(