2022年安徽省黃山市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

2022年安徽省黃山市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

2.設(shè)有以下定義uniondata{intd1；floatd2；}demo；則下面敘述中錯(cuò)誤的是A.變量demo與成員d2所占的內(nèi)存字節(jié)數(shù)相同

B.變量demo中各成員的地址相同

C.變量demo和各成員的地址相同

D.若給demo．d1賦99后，demo．d2中的值是99.0

3.成功的測(cè)試是指A.A.運(yùn)行測(cè)試實(shí)例后未發(fā)現(xiàn)錯(cuò)誤

B.發(fā)現(xiàn)程序的錯(cuò)誤

C.證明程序正確

D.軟件產(chǎn)生

4.以下敘述中正確的是()。

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指針

D.循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指針

5.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個(gè)位置。

A.3B.5C.7D.9

6.

7.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII碼值為97，則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

8.在位運(yùn)算中，操作數(shù)每右移一位，其結(jié)果相當(dāng)于()

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以16D.操作數(shù)乘以16

9.

10.有以下程序:#includeMain(){intb[3][3]={0.1,2.0,1,},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t+=b[i][b[j][i]]；printf(“%d\n”，t);程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

11.對(duì)于順序存儲(chǔ)的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

12.二叉樹中第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為________

A.8B.15C.16D.32

二、2.填空題(12題)13.下面程序的輸出結(jié)果是______。

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

14.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]='*'；i--；}printf("%s\n"，str)；}main(){charstr[40]；scanf("%s\n"，str)；insert(str)；}

15.函數(shù)mycmp(char*s,char*t)的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，當(dāng)s＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0;

++s;++t;

}

return(【】);

}

16.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

17.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正確運(yùn)行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

18.以下程序的輸出結(jié)果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

19.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

20.下述函數(shù)統(tǒng)計(jì)—個(gè)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請(qǐng)?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

21.下列的for語句的循環(huán)次數(shù)為______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

22.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

23.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

24.樹中度為零的結(jié)點(diǎn)稱為______。

三、3.程序設(shè)計(jì)題(10題)25.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：將s所指字符串中ASCII值為偶數(shù)的字符刪除，串中剩余字符形成一個(gè)新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為ABCDEFGl2345，其中字符B的ASCⅡ碼值為偶數(shù)、…、字符2的ASCⅡ碼值為偶數(shù)、…，都應(yīng)當(dāng)刪除，其他依次類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEGl35。

注定：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序；

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf(,\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

26.請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標(biāo)，最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。

注意：部分源程序存在文件PROGl．C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

27.程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。

請(qǐng)編寫函數(shù)fun(inta[][N]，intn)，該函數(shù)的功能是使數(shù)組左下半三角元素中的值加上n。

例如：若n的值為3，a數(shù)組中的值為

a=254

169

537

則返回主程序后a數(shù)組中的值應(yīng)為

554

499

8610

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)full的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

fun(inta[][N]，intn)

{

}

main()

{

inta[N][N]，n，i，j；

clrscr()；

printf("*****Thearray*****\n")；

for(i=0；i＜N；i++)

/*產(chǎn)生—個(gè)隨機(jī)5*5矩陣*/

{

for(j=0；j＜N；j++)

{

a[i][j]=rand()%10；

printf("%4d"，a[i][j])；

}

printf("\n")；

}

do

n=rand()%10；

/*產(chǎn)生一個(gè)小于5的隨機(jī)數(shù)n*/

while(n＞=5)；

printf("n=%4d\n"，n)；

fun(a，n)；

printf("*****THERESULT*****\n")；

for(i=0；i＜N；i++)

{

for(j=0；j＜N；i++)

printf("%4d"，a[i][j])；

printf("\n")；

}

}

28.某學(xué)生的記錄由學(xué)號(hào)、8門課成績(jī)和平均分組成，學(xué)號(hào)和8門課的成績(jī)已在主函數(shù)中給出。請(qǐng)編寫fun()函數(shù)，它的功能是：求出該學(xué)生的平均分放在記錄的ave成員中。請(qǐng)自己定義正確的形參。

例如，若學(xué)生的成績(jī)是85.5，76，69.5，85，91，72，64.5，87.5，則他的平均分應(yīng)當(dāng)是78.875。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*輸出學(xué)號(hào)*/

for(i=0；i＜N;i++)

printf("%4.1f\n",s.s[i])；

/*輸出各科成績(jī)*/

printf("\nave=%7.3f\n"，s.ave)；

/*輸出平均分*/

}

29.請(qǐng)編寫函數(shù)fun()，其功能是：將s所指字符串中除了下標(biāo)為偶數(shù)、同時(shí)ASCII值也為偶數(shù)的字符外，其余的全部刪除，串中剩余字符所形成的一個(gè)新中放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為ABCDEFG123456，其中字符A的ASCII碼值為奇數(shù)，因此應(yīng)當(dāng)刪除；其中字符B的ASCII碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為奇數(shù)，因此也應(yīng)當(dāng)刪除；而字符2的ASCII碼值為偶數(shù)，所在數(shù)組中的下標(biāo)也為偶數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是246。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

30.請(qǐng)編寫一個(gè)函數(shù)，函數(shù)的功能是刪除字符串中的所有空格。

例如，主函數(shù)中輸入“asdafaaz67”，則輸出為“asdafaaz67”。

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

31.請(qǐng)編寫函數(shù)fun()，其功能是：將s所指字符串中除了下標(biāo)為奇數(shù)、同時(shí)ASCII值為偶數(shù)的字符外，其余的全部刪除，串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為edB2A4Dsdg，其中字符A的ASCII碼值為奇數(shù)，因此應(yīng)當(dāng)刪除；其中字符B的ASCII碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為偶數(shù)，因此也應(yīng)當(dāng)刪除：而字符2的ASCII碼值為偶數(shù)，所在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是d24。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string,h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf("\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

32.下列程序定義了N×N的二維數(shù)組，并在主函數(shù)中賦值。請(qǐng)編寫一個(gè)函數(shù)fun()，函數(shù)的功能是：求數(shù)組周邊元素的平方和，并作為函數(shù)值返回給主函數(shù)。例如，若數(shù)組a中的值為

01279

1112155

2216111

979102

54141

則返回主程序后s的值應(yīng)為310。

[注意]部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

[試題源程序]

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N][N]=(0,1,2,7,9,1,11,21,5,5,2,21,6,11,1,9,7,9,10,2,5,4,1,4,1);

inti,j;

ints;

clrscr()

printf("*****Thearray*****\n");

for(i=0;i＜N;i++)

{

for(j=0;j＜N;j++)

{

printf("%4d",a[i][j]);

}

printf("\n");

}

s=fun(a);

printf("*****THERESULT*****\n");

printf("Thesumis:%d\n",s);

}

33.請(qǐng)編寫函數(shù)fun()，它的功能是計(jì)算下列級(jí)數(shù)和，和值由函數(shù)值返回。

S=1+x+x2/2!3/3!+…/xn/n!

例如，當(dāng)n=10，x=0.3時(shí)，函數(shù)值為1349859。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

34.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

for(i=0；i＜N；i++)

{

if((i)%4==0)

/*每行輸出4個(gè)學(xué)生記錄*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

for(i=0；i＜N；i++)

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

四、單選題(0題)35.

五、單選題(0題)36.在下列排序算法中，在待排序的數(shù)據(jù)表已經(jīng)為有序時(shí)，花費(fèi)時(shí)間反而最多的是()

A.希爾排序B.堆排序C.冒泡排序D.快速排序

六、單選題(0題)37.判定一個(gè)順序棧st（最多元素為MaxSize）為空的條件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

參考答案

1.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

2.D解析：聯(lián)合體的所有成員共占同一段內(nèi)存，所以聯(lián)合體變量的長(zhǎng)度與它的最長(zhǎng)成員所占長(zhǎng)度…致，本題中float所占內(nèi)存字節(jié)數(shù)為4，而\u3000int類型在TurboC\u30002.0中是占2字節(jié)、在VisualC++6.0中占4字節(jié)，所以int類型所占內(nèi)存字節(jié)數(shù)不會(huì)超過float，那demo就與成員d2所占字節(jié)數(shù)是相同的，選項(xiàng)A的說法正確。聯(lián)合體的所有成員的首地址都是相同的，和聯(lián)合體變量的地址一致。故選項(xiàng)B和C都是正確的。由于int類型數(shù)據(jù)和float類型數(shù)據(jù)在內(nèi)存中的存放格式是不一樣的，所以給d1賦99后，d2中不會(huì)得到99.0這個(gè)值。故選項(xiàng)D不正確，答案應(yīng)該選擇D。

3.B軟件測(cè)試的目的主要有以下幾個(gè)方面。

（1）軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。

（2）一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤。

（3）一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。

另外，即使經(jīng)過了最嚴(yán)格的測(cè)試，可能仍然還有沒被發(fā)現(xiàn)的錯(cuò)誤藏在程序中，測(cè)試只是找出程序中的錯(cuò)誤，不能證明程序中沒有錯(cuò)誤。

4.B在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。當(dāng)循環(huán)隊(duì)列為滿或者為空時(shí)，隊(duì)尾指針=隊(duì)頭指針。本題答案為B選項(xiàng)。

5.BB．【解析】快速排序的基本思想是：從表中選取一個(gè)元素(如本題中的33)，將表中小于此元素的移到前面，大于此元素的移到后面，結(jié)果把線性表分割成兩部分(兩個(gè)子表)，此元素插入到其分界線的位置處。然后分別對(duì)兩個(gè)子表再次分割……本題中33作為分割的中界線，第一趟排序后排在比它小的18、9、25、12后面。

6.C

7.D解析：輸出格式控制符%c表示將變量以字符的形式輸出；輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出，所以第一個(gè)輸出語句輸出的結(jié)果為a，97；第二個(gè)輸出語句輸出的結(jié)果為k=12。

8.B

9.C

10.B

11.C

12.C

13.

14.a*b*c*d*a*b*c*d*解析：本題考查的是函數(shù)與一個(gè)簡(jiǎn)單的算法結(jié)合在一起的應(yīng)用。首先定義一個(gè)int型變量來存放字符串str的長(zhǎng)度，執(zhí)行while條件語句。通過分析可知，字符串2*i項(xiàng)的值可由第i項(xiàng)的值得到；第2*i-1項(xiàng)直接賦值為*，i遞減，如此反復(fù)直到不滿足i＞0的條件時(shí)，輸出運(yùn)行后的字符串。

15.*s-*t*s-*t解析：本題考查比較字符串的大小。函數(shù)的兩個(gè)形參是兩個(gè)字符指針變量，指針變量的值是字符串的首地址，*s和*t表示s和t指向的第一個(gè)字符，在while循環(huán)中，通過s和t指針的移動(dòng)，不斷改變所指字符，通過返回s和t的第一個(gè)不同字符的ASCII碼的差值*s-*t得到結(jié)果。

16.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和x這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

17.doublemax或externdoublemaxdoublemax或externdoublemax解析：本題中main()函數(shù)需要調(diào)用max()函數(shù)，在main()之前就需要聲明函數(shù)max()，并且可以用extern說明符使變量的作用域擴(kuò)充到需要用到它的函數(shù)，所以，填寫doublemax(或externdoublemax)。

18.指針P指向數(shù)組a的首地址，執(zhí)行語句p++；后p指向數(shù)組a的第2個(gè)元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

19.00解析：已知a=10，b=20，所以邏輯表達(dá)式a＜b的值為true，即為1，在這個(gè)表達(dá)式前面有一個(gè)邏輯運(yùn)算符!，表示反操作，所以整個(gè)語句的值應(yīng)當(dāng)為false，即為0。

20.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計(jì)字符串單詞個(gè)數(shù)的算法中，本題的flag是為了記錄—個(gè)單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個(gè)字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個(gè)字符是否是空格，如果是則說明這個(gè)字符是—個(gè)單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個(gè)空格需填寫的是返回的單詞的個(gè)數(shù)，即num。

21.66解析：分析程序可知，每循環(huán)一次，x的值加1，然后檢測(cè)循環(huán)控制條件(y!=19)&&(x＜7)，因y的值不變，故滿足x＜7時(shí)循環(huán)6次。

22.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

23.yesyes解析：本題中，if后面括號(hào)里的表達(dá)式為c=a+b為真(即c=1+3=4為真)，所以，執(zhí)行printf('yes\\n')，最后輸出yes。

24.葉子結(jié)點(diǎn)葉子結(jié)點(diǎn)解析：樹中度為零的結(jié)點(diǎn)，也就是沒有后件的結(jié)點(diǎn)，稱為葉子結(jié)點(diǎn)。

25.voidfun(char*schart[]){inti=0;for(;*s!='\0';s++)/*找出ASCII值為奇數(shù)的字符依次存入數(shù)組t中*/if(*s%2==1)t[i++]=*s;t[i]='\0';/*在字符串的末尾口上串結(jié)束符*/}voidfun(char*s,chart[])\r\n{\r\ninti=0;\r\nfor(;*s!='\\0';s++)/*找出ASCII值為奇數(shù)的字符依次存入數(shù)組t中*/\r\nif(*s%2==1)\r\nt[i++]=*s;\r\nt[i]='\\0';/*在字符串的末尾口上串結(jié)束符*/\r\n}解析：要?jiǎng)h除ASCH值為偶數(shù)的字符，也就是要留下ASCH值為奇數(shù)的字符，由于最終是要求求出剩余字符(BPASCⅡ值為奇數(shù))形成的新串，所以本題程序的算法是從原字符串的頭到尾掃描并找出ASCⅡ值為奇數(shù)的字符依次存入數(shù)組沖。此外，還要注意數(shù)組t的下標(biāo)變化和下標(biāo)的初值(初值必須為0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串結(jié)束符。這種算法在很多題中都要用到，學(xué)習(xí)者可以舉一反三地找一些其他相關(guān)習(xí)題練習(xí)一下。

26.

解析：該程序功能是求一維整型數(shù)組元素中最大的值和它所在的下標(biāo)。其中，求最大元素的方法：用最大值變量nax標(biāo)記第一個(gè)待找數(shù)據(jù)，逐個(gè)把所有待找數(shù)據(jù)和max進(jìn)行比較，并用max標(biāo)記其當(dāng)前最大值及其所在位置，從而找出最大值。

27.fun(inta[][N]intn){intij;for(i=0;i＜N;i++)for(j=0;j＜i;j++)a[i][j]=a[i][j]+n/*使數(shù)組左下半三角元素中的值加上n*/}fun(inta[][N],intn)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜i;j++)\r\na[i][j]=a[i][j]+n/*使數(shù)組左下半三角元素中的值加上n*/\r\n}解析：首先從數(shù)組中找出要被加上n的那部分元素，找的過程其實(shí)就是找出將被挑出的那部分元素在原數(shù)組中的分布規(guī)律的過程。通過觀察得出，要被處理的那部分元素的下標(biāo)值的范圍是每行中從第一個(gè)元素開始，直到列數(shù)等于該行行數(shù)時(shí)為止。找到這個(gè)規(guī)律后，依次從數(shù)組中取得合乎要求的元素，然后再加上n。

28.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各門成績(jī)的總和*/p-＞ave=p-＞ave/N；/*求平均分*/}voidfun(STREC*p)\r\n{\r\ninti;\r\np-＞ave=0.0；\r\nfor(i=0；i＜N；i++)\r\np-＞ave=p-＞ave+p-＞s[i]；/*求各門成績(jī)的總和*/\r\np-＞ave=p-＞ave/N；/*求平均分*/\r\n}解析：本題考查自己定義形參的相關(guān)知識(shí)點(diǎn)，程序流程是這樣的，在fun()函數(shù)中求出平均分后，返回到主函數(shù)時(shí)平均分也要帶回，所以只能定義一個(gè)指針類型的形參STREC*p，此時(shí)，引用成員的方式可以是用指向運(yùn)算符即p-＞ave和p-＞s[i]，當(dāng)然，也可用(*p).ave和(*p).s[i]。

29.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*將s所措字符串中下標(biāo)和ASCII值都為偶數(shù)的字符放入數(shù)組t中*/t[j++]=s[i];/*在字符串最后加上結(jié)束標(biāo)志位*/t[j]='\0';}voidfun(char*s，chart[])\r\n{\r\ninti,j=0；\r\nfor(i=0；s[i]!='\\0';i++)\r\nif(i%2==0&&s[i]%2==0)/*將s所措字符串中下標(biāo)和ASCII值都為偶數(shù)的字符放入數(shù)組t中*/\r\nt[j++]=s[i];/*在字符串最后加上結(jié)束標(biāo)志位*/\r\nt[j]='\\0';\r\n}解析：本題要求除了下標(biāo)為偶數(shù)同時(shí)ASCII值也為偶數(shù)的字符之外，其他字符都刪除。題目要求留下下標(biāo)為偶數(shù)同時(shí)ASCII值也為偶數(shù)的字符。

C語言中并沒有直接刪除字符的算法，請(qǐng)大家在做題的時(shí)候注意。

30.

解析：該程序功能是刪除字符串中的所有空格。本題的解題思路是首先利用一個(gè)指向字符串的指針，查找不是空格的字符，然后將不是空格的字符賦值到字符串，如果是空格，則跳過該字符，這樣就實(shí)現(xiàn)了空格字符的刪除。

31.voidfun(char*schart[]){intij=0;for(i=0;s[i]!='\0';i++)if(i%2!=0&&s[i]%2==0)/*將s所指字符串下標(biāo)為奇數(shù)同時(shí)ASCII值為偶數(shù)的字符放入數(shù)組t中*/t[j++]=s[i];t[j]='\0';/*在字符串最后加上結(jié)束標(biāo)志位*/}voidfun(char*s,chart[])\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!='\\0';i++)\r\nif(i%2!=0&&s[i]%2==0)/*將s所指字符串下標(biāo)為奇數(shù)同時(shí)ASCII值為偶數(shù)的字符放入數(shù)組t中*/\r\nt[j++]=s[i];\r\nt[j]='\\0';/*在字符串最后加上結(jié)束標(biāo)志位*/\r\n}解析：本題要求除了下標(biāo)為奇數(shù)同時(shí)ASCII值為偶數(shù)的字符之外，其他字符都刪除。即題目要求留下下標(biāo)為奇數(shù)同時(shí)ASCII值為偶數(shù)的字符。C語言中并沒有直接刪除字符的算法，請(qǐng)大家在做題的時(shí)候注意。

32.intfun(intw[][N]){intijk=0;ints=0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1){s=s+w[i][j]*w[i][j];}returns;}intfun(intw[][N])\r\n{\r\ninti,j,k=0;\r\nints=0;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜N;j++)\r\nif(i==0||i==N-1||j==0||j==N-1)\r\n{\r\ns=s+w[i][j]*w[i][j];\r\n}\r\nreturns;\r\n}

33.doublefun(doublexintn){inti；doubles=1.0．s1=1.0；for(i=1；i＜=n；i++){s1=s1*i；/*各項(xiàng)中的階乘*/s=s+pow(xi)/s1；/*按公式求出*/}returns；}doublefun(doublex，intn)\r\n{\r\ninti；\r\ndoubles=1.0．s1=1.0；\r\nfor(i=1；i＜=n；i++)\r\n{s1=s1*i；/*各項(xiàng)中的階乘*/\r\ns=s+pow(x，i)/s1；/*按公式求出*/\r\n}\r\nreturns；\r\n}解析：本程序中用s1來表示每項(xiàng)的分母(即各項(xiàng)中的階乘)，要注意本程序中s和s1的初值都為1。

34.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法進(jìn)行排序進(jìn)行N-1次比較*/for(j=0;j＜N-1;j++)/*在每—次比較中要進(jìn)行N-1次兩兩比較*/if(a[j]．s＞a[j+1]．s)/*按分?jǐn)?shù)的高低排列學(xué)生的記錄低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法進(jìn)行排序，進(jìn)行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比較中要進(jìn)行N-1次兩兩比較*/\r\nif(a[j]．s＞a[j+1]．s)/*按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N個(gè)數(shù)，則要進(jìn)行N-1次比較，在每—次比較中要進(jìn)行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個(gè)數(shù)進(jìn)行比較并將其中大的數(shù)放在前或在后(若要求從小到大排序，則大的數(shù)要放在后。反之則對(duì)調(diào))，即兩兩比較后這兩個(gè)數(shù)要形成題中所要求的順序。由于總是從頭到尾進(jìn)行比較，所以第1次比較結(jié)束后，最大(或最小)數(shù)肯定在最后，第2次比較結(jié)束后，次最大(或次最小)數(shù)肯定在倒數(shù)的第2個(gè)數(shù)，依次類推，所以進(jìn)行第一次比較時(shí)必須比較到最后一個(gè)數(shù)，而進(jìn)行第2次比較時(shí)只要比較到倒數(shù)的第2個(gè)數(shù)即可，所以進(jìn)行第i次比較I時(shí)只需比較N-i次即可(這種算法較難理解，但它是最好的)。

35.B

36.D

37.B2022年安徽省黃山市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

2.設(shè)有以下定義uniondata{intd1；floatd2；}demo；則下面敘述中錯(cuò)誤的是A.變量demo與成員d2所占的內(nèi)存字節(jié)數(shù)相同

B.變量demo中各成員的地址相同

C.變量demo和各成員的地址相同

D.若給demo．d1賦99后，demo．d2中的值是99.0

3.成功的測(cè)試是指A.A.運(yùn)行測(cè)試實(shí)例后未發(fā)現(xiàn)錯(cuò)誤

B.發(fā)現(xiàn)程序的錯(cuò)誤

C.證明程序正確

D.軟件產(chǎn)生

4.以下敘述中正確的是()。

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指針

D.循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指針

5.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個(gè)位置。

A.3B.5C.7D.9

6.

7.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII碼值為97，則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

8.在位運(yùn)算中，操作數(shù)每右移一位，其結(jié)果相當(dāng)于()

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以16D.操作數(shù)乘以16

9.

10.有以下程序:#includeMain(){intb[3][3]={0.1,2.0,1,},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t+=b[i][b[j][i]]；printf(“%d\n”，t);程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

11.對(duì)于順序存儲(chǔ)的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

12.二叉樹中第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為________

A.8B.15C.16D.32

二、2.填空題(12題)13.下面程序的輸出結(jié)果是______。

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

14.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]='*'；i--；}printf("%s\n"，str)；}main(){charstr[40]；scanf("%s\n"，str)；insert(str)；}

15.函數(shù)mycmp(char*s,char*t)的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，當(dāng)s＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0;

++s;++t;

}

return(【】);

}

16.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

17.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正確運(yùn)行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

18.以下程序的輸出結(jié)果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

19.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

20.下述函數(shù)統(tǒng)計(jì)—個(gè)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請(qǐng)?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

21.下列的for語句的循環(huán)次數(shù)為______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

22.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

23.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

24.樹中度為零的結(jié)點(diǎn)稱為______。

三、3.程序設(shè)計(jì)題(10題)25.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：將s所指字符串中ASCII值為偶數(shù)的字符刪除，串中剩余字符形成一個(gè)新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為ABCDEFGl2345，其中字符B的ASCⅡ碼值為偶數(shù)、…、字符2的ASCⅡ碼值為偶數(shù)、…，都應(yīng)當(dāng)刪除，其他依次類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEGl35。

注定：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序；

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf(,\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

26.請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標(biāo)，最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。

注意：部分源程序存在文件PROGl．C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

27.程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。

請(qǐng)編寫函數(shù)fun(inta[][N]，intn)，該函數(shù)的功能是使數(shù)組左下半三角元素中的值加上n。

例如：若n的值為3，a數(shù)組中的值為

a=254

169

537

則返回主程序后a數(shù)組中的值應(yīng)為

554

499

8610

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)full的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

fun(inta[][N]，intn)

{

}

main()

{

inta[N][N]，n，i，j；

clrscr()；

printf("*****Thearray*****\n")；

for(i=0；i＜N；i++)

/*產(chǎn)生—個(gè)隨機(jī)5*5矩陣*/

{

for(j=0；j＜N；j++)

{

a[i][j]=rand()%10；

printf("%4d"，a[i][j])；

}

printf("\n")；

}

do

n=rand()%10；

/*產(chǎn)生一個(gè)小于5的隨機(jī)數(shù)n*/

while(n＞=5)；

printf("n=%4d\n"，n)；

fun(a，n)；

printf("*****THERESULT*****\n")；

for(i=0；i＜N；i++)

{

for(j=0；j＜N；i++)

printf("%4d"，a[i][j])；

printf("\n")；

}

}

28.某學(xué)生的記錄由學(xué)號(hào)、8門課成績(jī)和平均分組成，學(xué)號(hào)和8門課的成績(jī)已在主函數(shù)中給出。請(qǐng)編寫fun()函數(shù)，它的功能是：求出該學(xué)生的平均分放在記錄的ave成員中。請(qǐng)自己定義正確的形參。

例如，若學(xué)生的成績(jī)是85.5，76，69.5，85，91，72，64.5，87.5，則他的平均分應(yīng)當(dāng)是78.875。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*輸出學(xué)號(hào)*/

for(i=0；i＜N;i++)

printf("%4.1f\n",s.s[i])；

/*輸出各科成績(jī)*/

printf("\nave=%7.3f\n"，s.ave)；

/*輸出平均分*/

}

29.請(qǐng)編寫函數(shù)fun()，其功能是：將s所指字符串中除了下標(biāo)為偶數(shù)、同時(shí)ASCII值也為偶數(shù)的字符外，其余的全部刪除，串中剩余字符所形成的一個(gè)新中放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為ABCDEFG123456，其中字符A的ASCII碼值為奇數(shù)，因此應(yīng)當(dāng)刪除；其中字符B的ASCII碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為奇數(shù)，因此也應(yīng)當(dāng)刪除；而字符2的ASCII碼值為偶數(shù)，所在數(shù)組中的下標(biāo)也為偶數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是246。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

30.請(qǐng)編寫一個(gè)函數(shù)，函數(shù)的功能是刪除字符串中的所有空格。

例如，主函數(shù)中輸入“asdafaaz67”，則輸出為“asdafaaz67”。

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

31.請(qǐng)編寫函數(shù)fun()，其功能是：將s所指字符串中除了下標(biāo)為奇數(shù)、同時(shí)ASCII值為偶數(shù)的字符外，其余的全部刪除，串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為edB2A4Dsdg，其中字符A的ASCII碼值為奇數(shù)，因此應(yīng)當(dāng)刪除；其中字符B的ASCII碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為偶數(shù)，因此也應(yīng)當(dāng)刪除：而字符2的ASCII碼值為偶數(shù)，所在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是d24。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string,h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf("\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

32.下列程序定義了N×N的二維數(shù)組，并在主函數(shù)中賦值。請(qǐng)編寫一個(gè)函數(shù)fun()，函數(shù)的功能是：求數(shù)組周邊元素的平方和，并作為函數(shù)值返回給主函數(shù)。例如，若數(shù)組a中的值為

01279

1112155

2216111

979102

54141

則返回主程序后s的值應(yīng)為310。

[注意]部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

[試題源程序]

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N][N]=(0,1,2,7,9,1,11,21,5,5,2,21,6,11,1,9,7,9,10,2,5,4,1,4,1);

inti,j;

ints;

clrscr()

printf("*****Thearray*****\n");

for(i=0;i＜N;i++)

{

for(j=0;j＜N;j++)

{

printf("%4d",a[i][j]);

}

printf("\n");

}

s=fun(a);

printf("*****THERESULT*****\n");

printf("Thesumis:%d\n",s);

}

33.請(qǐng)編寫函數(shù)fun()，它的功能是計(jì)算下列級(jí)數(shù)和，和值由函數(shù)值返回。

S=1+x+x2/2!3/3!+…/xn/n!

例如，當(dāng)n=10，x=0.3時(shí)，函數(shù)值為1349859。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

printf("%f",fun(0,3,10));

}

34.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

for(i=0；i＜N；i++)

{

if((i)%4==0)

/*每行輸出4個(gè)學(xué)生記錄*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

for(i=0；i＜N；i++)

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

四、單選題(0題)35.

五、單選題(0題)36.在下列排序算法中，在待排序的數(shù)據(jù)表已經(jīng)為有序時(shí)，花費(fèi)時(shí)間反而最多的是()

A.希爾排序B.堆排序C.冒泡排序D.快速排序

六、單選題(0題)37.判定一個(gè)順序棧st（最多元素為MaxSize）為空的條件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

參考答案

1.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

2.D解析：聯(lián)合體的所有成員共占同一段內(nèi)存，所以聯(lián)合體變量的長(zhǎng)度與它的最長(zhǎng)成員所占長(zhǎng)度…致，本題中float所占內(nèi)存字節(jié)數(shù)為4，而\u3000int類型在TurboC\u30002.0中是占2字節(jié)、在VisualC++6.0中占4字節(jié)，所以int類型所占內(nèi)存字節(jié)數(shù)不會(huì)超過float，那demo就與成員d2所占字節(jié)數(shù)是相同的，選項(xiàng)A的說法正確。聯(lián)合體的所有成員的首地址都是相同的，和聯(lián)合體變量的地址一致。故選項(xiàng)B和C都是正確的。由于int類型數(shù)據(jù)和float類型數(shù)據(jù)在內(nèi)存中的存放格式是不一樣的，所以給d1賦99后，d2中不會(huì)得到99.0這個(gè)值。故選項(xiàng)D不正確，答案應(yīng)該選擇D。

3.B軟件測(cè)試的目的主要有以下幾個(gè)方面。

（1）軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。

（2）一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤。

（3）一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。

另外，即使經(jīng)過了最嚴(yán)格的測(cè)試，可能仍然還有沒被發(fā)現(xiàn)的錯(cuò)誤藏在程序中，測(cè)試只是找出程序中的錯(cuò)誤，不能證明程序中沒有錯(cuò)誤。

4.B在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。當(dāng)循環(huán)隊(duì)列為滿或者為空時(shí)，隊(duì)尾指針=隊(duì)頭指針。本題答案為B選項(xiàng)。

5.BB．【解析】快速排序的基本思想是：從表中選取一個(gè)元素(如本題中的33)，將表中小于此元素的移到前面，大于此元素的移到后面，結(jié)果把線性表分割成兩部分(兩個(gè)子表)，此元素插入到其分界線的位置處。然后分別對(duì)兩個(gè)子表再次分割……本題中33作為分割的中界線，第一趟排序后排在比它小的18、9、25、12后面。

6.C

7.D解析：輸出格式控制符%c表示將變量以字符的形式輸出；輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出，所以第一個(gè)輸出語句輸出的結(jié)果為a，97；第二個(gè)輸出語句輸出的結(jié)果為k=12。

8.B

9.C

10.B

11.C

12.C

13.

14.a*b*c*d*a*b*c*d*解析：本題考查的是函數(shù)與一個(gè)簡(jiǎn)單的算法結(jié)合在一起的應(yīng)用。首先定義一個(gè)int型變量來存放字符串str的長(zhǎng)度，執(zhí)行while條件語句。通過分析可知，字符串2*i項(xiàng)的值可由第i項(xiàng)的值得到；第2*i-1項(xiàng)直接賦值為*，i遞減，如此反復(fù)直到不滿足i＞0的條件時(shí)，輸出運(yùn)行后的字符串。

15.*s-*t*s-*t解析：本題考查比較字符串的大小。函數(shù)的兩個(gè)形參是兩個(gè)字符指針變量，指針變量的值是字符串的首地址，*s和*t表示s和t指向的第一個(gè)字符，在while循環(huán)中，通過s和t指針的移動(dòng)，不斷改變所指字符，通過返回s和t的第一個(gè)不同字符的ASCII碼的差值*s-*t得到結(jié)果。

16.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和x這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

17.doublemax或externdoublemaxdoublemax或externdoublemax解析：本題中main()函數(shù)需要調(diào)用max()函數(shù)，在main()之前就需要聲明函數(shù)max()，并且可以用extern說明符使變量的作用域擴(kuò)充到需要用到它的函數(shù)，所以，填寫doublemax(或externdoublemax)。

18.指針P指向數(shù)組a的首地址，執(zhí)行語句p++；后p指向數(shù)組a的第2個(gè)元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

19.00解析：已知a=10，b=20，所以邏輯表達(dá)式a＜b的值為true，即為1，在這個(gè)表達(dá)式前面有一個(gè)邏輯運(yùn)算符!，表示反操作，所以整個(gè)語句的值應(yīng)當(dāng)為false，即為0。

20.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計(jì)字符串單詞個(gè)數(shù)的算法中，本題的flag是為了記錄—個(gè)單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個(gè)字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個(gè)字符是否是空格，如果是則說明這個(gè)字符是—個(gè)單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個(gè)空格需填寫的是返回的單詞的個(gè)數(shù)，即num。

21.66解析：分析程序可知，每循環(huán)一次，x的值加1，然后檢測(cè)循環(huán)控制條件(y!=19)&&(x＜7)，因y的值不變，故滿足x＜7時(shí)循環(huán)6次。

22.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

23.yesyes解析：本題中，if后面括號(hào)里的表達(dá)式為c=a+b為真(即c=1+3=4為真)，所以，執(zhí)行printf('yes\\n')，最后輸出yes。

24.葉子結(jié)點(diǎn)葉子結(jié)點(diǎn)解析：樹中度為零的結(jié)點(diǎn)，也就是沒有后件的結(jié)點(diǎn)，稱為葉子結(jié)點(diǎn)。

25.voidfun(char*schart[]){inti=0;for(;*s!='\0';s++)/*找出ASCII值為奇數(shù)的字符依次存入數(shù)組t中*/if(*s%2==1)t[i++]=*s;t[i]='\0';/*在字符串的末尾口上串結(jié)束符*/}voidfun(char*s,chart[])\r\n{\r\ninti=0;\r\nfor(;*s!='\\0';s++)/*找出ASCII值為奇數(shù)的字符依次存入數(shù)組t中*/\r\nif(*s%2==1)\r\nt[i++]=*s;\r\nt[i]='\\0';/*在字符串的末尾口上串結(jié)束符*/\r\n}解析：要?jiǎng)h除ASCH值為偶數(shù)的字符，也就是要留下ASCH值為奇數(shù)的字符，由于最終是要求求出剩余字符(BPASCⅡ值為奇數(shù))形成的新串，所以本題程序的算法是從原字符串的頭到尾掃描并找出ASCⅡ值為奇數(shù)的字符依次存入數(shù)組沖。此外，還要注意數(shù)組t的下標(biāo)變化和下標(biāo)的初值(初值必須為0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串結(jié)束符。這種算法在很多題中都要用到，學(xué)習(xí)者可以舉一反三地找一些其他相關(guān)習(xí)題練習(xí)一下。

26.

解析：該程序功能是求一維整型數(shù)組元素中最大的值和它所在的下標(biāo)。其中，求最大元素的方法：用最大值變量nax標(biāo)記第一個(gè)待找數(shù)據(jù)，逐個(gè)把所有待找數(shù)據(jù)和max進(jìn)行比較，并用max標(biāo)記其當(dāng)前最大值及其所在位置，從而找出最大值。

27.fun(inta[][N]intn){intij;for(i=0;i＜N;i++)for(j=0;j＜i;j++)a[i][j]=a[i][j]+n/*使數(shù)組左下半三角元素中的值加上n*/}fun(inta[][N],intn)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜i;j++)\r\na[i][j]=a[i][j]+n/*使數(shù)組左下半三角元素中的值加上n*/\r\n}解析：首先從數(shù)組中找出要被加上n的那部分元素，找的過程其實(shí)就是找出將被挑出的那部分元素在原數(shù)組中的分布規(guī)律的過程。通過觀察得出，要被處理的那部分元素的下標(biāo)值的范圍是每行中從第一個(gè)元素開始，直到列數(shù)等于該行行數(shù)時(shí)為止。找到這個(gè)規(guī)律后，依次從數(shù)組中取得合乎要求的元素，然后再加上n。

28.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各門成績(jī)的總和*/p-＞ave=p-＞ave/N