2023年9月全國(guó)計(jì)算機(jī)二級(jí)C筆試題含參考答案

選擇題(１)、下列敘述中對(duì)的的是(B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)所需要的存儲(chǔ)空間是相同的?B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D）上述三種說(shuō)法都不對(duì)?(2)、下列敘述中對(duì)的的是(C)?A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化?B)在棧中,棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化?C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化?D）上述三種說(shuō)法都不對(duì)?(3)、軟件測(cè)試的目的是(Ｄ）?A）評(píng)估軟件可靠性B)發(fā)現(xiàn)并改正程序中的錯(cuò)誤Ｃ)改正程序中的錯(cuò)誤D)發(fā)現(xiàn)程序中的錯(cuò)誤?(4）、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是(A）

A）軟件過(guò)程不規(guī)范B)軟件開(kāi)發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高

（5）、軟件生命周期是指(A)?A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程

B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完畢的過(guò)程

Ｃ)軟件的開(kāi)發(fā)過(guò)程D)軟件的運(yùn)營(yíng)維護(hù)過(guò)程

(6）、面向?qū)ο蠓椒ㄖ?，繼承是指(D)?Ａ)一組對(duì)象所具有的相似性質(zhì)B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(zhì)量D)類之間共享屬性和操作的機(jī)制?（７)、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是(D）?A）記錄長(zhǎng)度B)文獻(xiàn)的大?。茫┞?lián)系的復(fù)雜限度D)數(shù)據(jù)之間的聯(lián)系方

(8）、一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī),而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用,則實(shí)休工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（Ｃ）Ａ)一對(duì)一B)一對(duì)多C)多對(duì)多D)多對(duì)一?(9）、數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)規(guī)定的模式是(C)?A）內(nèi)模式樣B）概念模式樣C）外模式D）設(shè)計(jì)模式?(1０）、有三個(gè)關(guān)系Ｒ、S和T如下:

R:ABCS:ADT:ABＣD＿_(dá)__＿_(dá)_____＿_(dá)__＿＿＿_(dá)__

a12c4ｃ314?b2１?c31則由關(guān)系R和S得到關(guān)系T的操作是（A)

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

(11）、以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中對(duì)的的是(Ｃ)

A）一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B)結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷

C）在C語(yǔ)言中，程序的模塊化是運(yùn)用函數(shù)實(shí)現(xiàn)的?Ｄ）由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題

(１2）、以下關(guān)于簡(jiǎn)樸程序設(shè)計(jì)的環(huán)節(jié)和順序的說(shuō)法中對(duì)的的是（B)

A)擬定算法后,整理并寫(xiě)出文檔，最后進(jìn)行編碼和上機(jī)測(cè)試

Ｂ)一方面擬定數(shù)據(jù)結(jié)構(gòu),然后擬定算法,再編碼，并上機(jī)調(diào)試，最后整理文檔?C)先編碼和上機(jī)調(diào)試,在編碼過(guò)程中擬定算法和數(shù)據(jù)結(jié)構(gòu),最后整理文檔

D)先寫(xiě)好文檔,在根據(jù)文檔進(jìn)行編碼和上機(jī)調(diào)試，最后擬定算法和數(shù)據(jù)結(jié)構(gòu)

(1３)、以下敘述中錯(cuò)誤的是（B)

Ａ）C程序在運(yùn)營(yíng)過(guò)程中所有計(jì)算都以二進(jìn)制方式進(jìn)行?B)C程序在運(yùn)營(yíng)過(guò)程中所有計(jì)算都以十進(jìn)制方式進(jìn)行?C）所有Ｃ程序都需要編譯鏈接無(wú)誤后才干進(jìn)行?D）C程序中整形變量只能存放整數(shù),實(shí)型變量只能存放浮點(diǎn)數(shù)

（14）、有以下定義:intａ;lｏngb;doｕｂlｅｘ，ｙ;則以下選項(xiàng)中對(duì)的的表達(dá)式是（Ａ

Ａ)a%(iｎtｘ-y)B)、以下選項(xiàng)中能表達(dá)合法常量的是（D）?A）整數(shù)：1,200Ｂ)實(shí)數(shù):1．5E2.０Ｃ）字符斜杠：’＼’（１6)、表達(dá)式a+=a，a=9的值是（D)?A)９Ｂ)-9C)18D）(１7)若變量已對(duì)的定義，在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);

}

程序運(yùn)營(yíng)后的輸出結(jié)果是（A)

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

(19）、若有定義語(yǔ)句inｔa,b;doublex;則下列選項(xiàng)中沒(méi)有錯(cuò)誤的是（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,ｂ)；

}?程序運(yùn)營(yíng)后的輸出結(jié)果是(Ｂ）

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

#include<ｓtdiｏ.ｈ>

maiｎ()

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

程序執(zhí)行后的輸出結(jié)果是（B)

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

｝?程序運(yùn)營(yíng)后的輸出結(jié)果是（C）

Ａ)tuvB)字符ｔ的ASCIＩ碼值Ｃ)tD）犯錯(cuò)、有以下程序?#ｉncｌｕde＜stdio.ｈ>

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

printf（“％d%ｄ＼n”,sizeof(x),sｒlｅn(x));?}?程序運(yùn)營(yíng)后的輸出結(jié)果是（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;}?程序運(yùn)營(yíng)后的輸出結(jié)果是(D)

A)1Ｂ)2C)4D）8?（2５)、以下程序完全對(duì)的的是(C)?A)int*ｐ；scａnｆ(“%d”,&ｐ);Ｂ)C）iｎｔk,＊p=＆k;sｃanf(“%d”，p);D)inｔk,*p；*ｐ=＆k;scaｎｆ(“%d”,p)、有定義語(yǔ)句:int*p[4]；以下選項(xiàng)中與此語(yǔ)句等價(jià)的是(C)?Ａ）ｉｎｔp[4];Ｂ)iｎt＊＊p;C)int*(ｐ[4]);Ｄ)int(*p)[４];

(27)、下列定義數(shù)組的語(yǔ)句中，對(duì)的的是(B）?A）inｔＮ=10；ｉｎｔx［N］;B)#dｅfineＮ10intｘ［Ｎ]；C)iｎtx［０,１０]；Ｄ)inｔｘ[];?(２８)、若要定義一個(gè)具有5個(gè)元素的整形數(shù)組，以下錯(cuò)誤的定義語(yǔ)句是（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）；}

程序運(yùn)營(yíng)后的輸出結(jié)果是(Ｄ）?A)1,4B)４，４C)3,１D)4,1

（３0)、有以下程序(函數(shù)fun只對(duì)下標(biāo)為偶數(shù)的無(wú)素進(jìn)行操作）

＃ｉｉｎ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”);

｝

程序運(yùn)營(yíng)后的輸出結(jié)果是(A)?A)７,2,５，4,3,6,１Ｂ)１,6，3,4,5，2,7Ｃ）７,6,5,4，3,２,１Ｄ)1,7,3，5,6,2,１

（31）、下列選項(xiàng)中,可以滿足“若字符串s1等于字條款串s２,則執(zhí)行ST”規(guī)定的是（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所指字符串對(duì)的復(fù)制到t所指存儲(chǔ)空間的是(C）?A)ｗhilｅ(“ｔ=”s){t＋＋;s+＋;｝Ｂ）fｏr(ｉ=0;t＝s;ｉ+＋);C)ｄｏ{?？?？???？？???}D）for(i=０；j=０;?？?????？？?？？???)

(3３)、有以下程序(strcat函數(shù)用以連接兩個(gè)字符串）?#iｎcluｄe＜ｓtdiｏ.h＞

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

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

}?程序運(yùn)營(yíng)后的輸出結(jié)果是(Ｂ）?A)ABＣDE＼?FG\OUKＢ)AＢＣDUKC)UKＤ)ＥFGUK

（３4)、有以下程序，程序中庫(kù)函數(shù)islower(ｃh)用以判斷ｃh中的字母是否為小寫(xiě)字母(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(chǎn)’+’A’；?i++;}

｝?main(）

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

程序運(yùn)營(yíng)后的輸出結(jié)果是（）

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”）;}

程序運(yùn)營(yíng)后的輸出結(jié)果是(D）

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

（36）、有以下程序

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

Ｉntfun{｝

{stａt(yī)icｉｎtｘ＝1；?x+=1;rｅｔｒuｎx；?｝

ｍａin(）

｛inti,ｓ=1;

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

}?程序運(yùn)營(yíng)后的輸出結(jié)果是(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，＊ｃ）;

｝?程序運(yùn)營(yíng)后的輸出結(jié)果是（A)

A）3,3,3Ｂ)2,２,3在ＶC6平臺(tái)上編譯運(yùn)營(yíng),程序運(yùn)營(yíng)后的輸出結(jié)果是（C)

A)２,4B)4,4C)４，8D)10,6?(３９）若有以下語(yǔ)句

tｙpeｄefｓtｒｕｃtS?{ｉｎtg;ｃｈarh;}T;?以下敘述中對(duì)的的是(B）

Ａ）可用S定義結(jié)構(gòu)體變量Ｂ）可用T定義結(jié)構(gòu)體變量

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

main(）

{shortc=1２4;

c＝ｃ_＿_(dá)__;?ｐｒintｆ（“＆d\n”，c);?}

若要使程序運(yùn)營(yíng)結(jié)果為２48,應(yīng)在下劃線處填寫(xiě)的是(Ｄ）?A)>>2B)|24８C）&02４8Ｄ)<<1?二、填空題（每空２分，共3０分）?(1)、一個(gè)棧的初始狀態(tài)為空,一方面將元素5,4,３,２，1依次如棧,然后退棧一次,再將元素A，B，C,D依次入棧，之后將所有元素所有退棧,則所有元素退棧（涉及中間退棧的元素）的順序?yàn)椋達(dá)＿_(dá)＿_(dá)_.

(2)、在長(zhǎng)度為n的線性表中，尋找最大項(xiàng)至少需要比較_＿_(dá)___次。?(３)、一棵二叉樹(shù)有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)共有＿_(dá)＿個(gè)結(jié)點(diǎn)。?(4）、僅有順序、選擇(分支）和反復(fù)(循環(huán))結(jié)構(gòu)構(gòu)成的程序是___＿_(dá)程序。?（5）、數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是:需求分析,概念設(shè)計(jì),邏輯設(shè)計(jì)和____＿_(dá)。

（6）、以下程序運(yùn)營(yíng)后的輸出結(jié)果是_＿_(dá)。?＃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）;｝?}?程序運(yùn)營(yíng)后的輸出結(jié)果是(）、以下ｗuｎ函數(shù)的功能是,找出具有N個(gè)元素的一位數(shù)組中的最小值，并作為函數(shù)值返回。請(qǐng)?zhí)羁?。（設(shè)ｘ已定義）?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;｝

程序運(yùn)營(yíng)后的輸出結(jié)果是【】。

（１2)以下fuｎ函數(shù)的功能是在N行M列的整型二維數(shù)組中,選出一個(gè)最大值作為函數(shù)值返回,請(qǐng)?zhí)羁铡＃ㄔO(shè)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(luò);}?returｎ（[１2])；

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

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

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