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

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

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

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

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

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

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

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

3.成功的測試是指A.A.運行測試實例后未發(fā)現(xiàn)錯誤

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

C.證明程序正確

D.軟件產(chǎn)生

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

A.循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)

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

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

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

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

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.輸出項與格式描述符個數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

8.在位運算中，操作數(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);程序運行后的輸出結(jié)果是()。A.3B.4C.1D.9

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

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

12.二叉樹中第5層上的結(jié)點個數(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)運行以下程序時，輸入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時返回0，當(dāng)s＞t時返回正值，當(dāng)s＜t時返回負值。請?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中至少有兩個為正數(shù)”的表達式是______。

17.請在以下程序第一行的下劃線處填寫適當(dāng)內(nèi)容，使程序能正確運行。

【】(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，則表達式!(a＜b)的值是【】。

20.下述函數(shù)統(tǒng)計—個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?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.以下程序運行后的輸出結(jié)果是【】。

main()

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

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

elseprintf("no\n")；

}

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

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

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

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

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

試題程序；

#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.請編寫一個函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標，最大的值和它所在的下標通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

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

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

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

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

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

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

a=254

169

537

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

554

499

8610

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

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

試題程序：

#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)生—個隨機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)生一個小于5的隨機數(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é)號、8門課成績和平均分組成，學(xué)號和8門課的成績已在主函數(shù)中給出。請編寫fun()函數(shù)，它的功能是：求出該學(xué)生的平均分放在記錄的ave成員中。請自己定義正確的形參。

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

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

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

試題程序：

#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é)號*/

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

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

/*輸出各科成績*/

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

/*輸出平均分*/

}

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

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

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

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

試題程序：

#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.請編寫一個函數(shù)，函數(shù)的功能是刪除字符串中的所有空格。

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

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

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

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

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

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

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

試題程序：

#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ù)中賦值。請編寫一個函數(shù)fun()，函數(shù)的功能是：求數(shù)組周邊元素的平方和，并作為函數(shù)值返回給主函數(shù)。例如，若數(shù)組a中的值為

01279

1112155

2216111

979102

54141

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

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

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

[試題源程序]

#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.請編寫函數(shù)fun()，它的功能是計算下列級數(shù)和，和值由函數(shù)值返回。

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

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

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

}

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

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

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

試題程序：

#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個學(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)為有序時，花費時間反而最多的是()

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

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

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

參考答案

1.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

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

3.B軟件測試的目的主要有以下幾個方面。

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

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

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

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

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

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

6.C

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

8.B

9.C

10.B

11.C

12.C

13.

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

15.*s-*t*s-*t解析：本題考查比較字符串的大小。函數(shù)的兩個形參是兩個字符指針變量，指針變量的值是字符串的首地址，*s和*t表示s和t指向的第一個字符，在while循環(huán)中，通過s和t指針的移動，不斷改變所指字符，通過返回s和t的第一個不同字符的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中至少有兩個為正數(shù)”，即x、y和x這3個數(shù)中必須有兩個是正數(shù)，且這3個數(shù)中的哪兩個數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

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

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

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

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

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

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

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

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

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}解析：要刪除ASCH值為偶數(shù)的字符，也就是要留下ASCH值為奇數(shù)的字符，由于最終是要求求出剩余字符(BPASCⅡ值為奇數(shù))形成的新串，所以本題程序的算法是從原字符串的頭到尾掃描并找出ASCⅡ值為奇數(shù)的字符依次存入數(shù)組沖。此外，還要注意數(shù)組t的下標變化和下標的初值(初值必須為0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串結(jié)束符。這種算法在很多題中都要用到，學(xué)習(xí)者可以舉一反三地找一些其他相關(guān)習(xí)題練習(xí)一下。

26.

解析：該程序功能是求一維整型數(shù)組元素中最大的值和它所在的下標。其中，求最大元素的方法：用最大值變量nax標記第一個待找數(shù)據(jù)，逐個把所有待找數(shù)據(jù)和max進行比較，并用max標記其當(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ù)組中的分布規(guī)律的過程。通過觀察得出，要被處理的那部分元素的下標值的范圍是每行中從第一個元素開始，直到列數(shù)等于該行行數(shù)時為止。找到這個規(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]；/*求各門成績的總和*/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]；/*求各門成績的總和*/\r\np-＞ave=p-＞ave/N；/*求平均分*/\r\n}解析：本題考查自己定義形參的相關(guān)知識點，程序流程是這樣的，在fun()函數(shù)中求出平均分后，返回到主函數(shù)時平均分也要帶回，所以只能定義一個指針類型的形參STREC*p，此時，引用成員的方式可以是用指向運算符即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所措字符串中下標和ASCII值都為偶數(shù)的字符放入數(shù)組t中*/t[j++]=s[i];/*在字符串最后加上結(jié)束標志位*/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所措字符串中下標和ASCII值都為偶數(shù)的字符放入數(shù)組t中*/\r\nt[j++]=s[i];/*在字符串最后加上結(jié)束標志位*/\r\nt[j]='\\0';\r\n}解析：本題要求除了下標為偶數(shù)同時ASCII值也為偶數(shù)的字符之外，其他字符都刪除。題目要求留下下標為偶數(shù)同時ASCII值也為偶數(shù)的字符。

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

30.

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

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

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；/*各項中的階乘*/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；/*各項中的階乘*/\r\ns=s+pow(x，i)/s1；/*按公式求出*/\r\n}\r\nreturns；\r\n}解析：本程序中用s1來表示每項的分母(即各項中的階乘)，要注意本程序中s和s1的初值都為1。

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

35.B

36.D

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

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

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

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

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

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

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

3.成功的測試是指A.A.運行測試實例后未發(fā)現(xiàn)錯誤

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

C.證明程序正確

D.軟件產(chǎn)生

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

A.循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)

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

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

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

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

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.輸出項與格式描述符個數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

8.在位運算中，操作數(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);程序運行后的輸出結(jié)果是()。A.3B.4C.1D.9

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

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

12.二叉樹中第5層上的結(jié)點個數(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)運行以下程序時，輸入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時返回0，當(dāng)s＞t時返回正值，當(dāng)s＜t時返回負值。請?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中至少有兩個為正數(shù)”的表達式是______。

17.請在以下程序第一行的下劃線處填寫適當(dāng)內(nèi)容，使程序能正確運行。

【】(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，則表達式!(a＜b)的值是【】。

20.下述函數(shù)統(tǒng)計—個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?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.以下程序運行后的輸出結(jié)果是【】。

main()

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

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

elseprintf("no\n")；

}

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

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

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

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

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

試題程序；

#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.請編寫一個函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標，最大的值和它所在的下標通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

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

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

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

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

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

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

a=254

169

537

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

554

499

8610

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

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

試題程序：

#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)生—個隨機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)生一個小于5的隨機數(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é)號、8門課成績和平均分組成，學(xué)號和8門課的成績已在主函數(shù)中給出。請編寫fun()函數(shù)，它的功能是：求出該學(xué)生的平均分放在記錄的ave成員中。請自己定義正確的形參。

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

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

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

試題程序：

#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é)號*/

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

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

/*輸出各科成績*/

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

/*輸出平均分*/

}

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

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

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

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

試題程序：

#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.請編寫一個函數(shù)，函數(shù)的功能是刪除字符串中的所有空格。

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

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

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

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

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

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

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

試題程序：

#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ù)中賦值。請編寫一個函數(shù)fun()，函數(shù)的功能是：求數(shù)組周邊元素的平方和，并作為函數(shù)值返回給主函數(shù)。例如，若數(shù)組a中的值為

01279

1112155

2216111

979102

54141

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

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

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

[試題源程序]

#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.請編寫函數(shù)fun()，它的功能是計算下列級數(shù)和，和值由函數(shù)值返回。

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

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

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

}

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

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

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

試題程序：

#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個學(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)為有序時，花費時間反而最多的是()

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

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

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

參考答案

1.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

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

3.B軟件測試的目的主要有以下幾個方面。

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

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

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

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

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

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

6.C

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

8.B

9.C

10.B

11.C

12.C

13.

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

15.*s-*t*s-*t解析：本題考查比較字符串的大小。函數(shù)的兩個形參是兩個字符指針變量，指針變量的值是字符串的首地址，*s和*t表示s和t指向的第一個字符，在while循環(huán)中，通過s和t指針的移動，不斷改變所指字符，通過返回s和t的第一個不同字符的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中至少有兩個為正數(shù)”，即x、y和x這3個數(shù)中必須有兩個是正數(shù)，且這3個數(shù)中的哪兩個數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

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

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

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

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

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

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

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

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

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}解析：要刪除ASCH值為偶數(shù)的字符，也就是要留下ASCH值為奇數(shù)的字符，由于最終是要求求出剩余字符(BPASCⅡ值為奇數(shù))形成的新串，所以本題程序的算法是從原字符串的頭到尾掃描并找出ASCⅡ值為奇數(shù)的字符依次存入數(shù)組沖。此外，還要注意數(shù)組t的下標變化和下標的初值(初值必須為0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串結(jié)束符。這種算法在很多題中都要用到，學(xué)習(xí)者可以舉一反三地找一些其他相關(guān)習(xí)題練習(xí)一下。

26.

解析：該程序功能是求一維整型數(shù)組元素中最大的值和它所在的下標。其中，求最大元素的方法：用最大值變量nax標記第一個待找數(shù)據(jù)，逐個把所有待找數(shù)據(jù)和max進行比較，并用max標記其當(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ù)組中的分布規(guī)律的過程。通過觀察得出，要被處理的那部分元素的下標值的范圍是每行中從第一個元素開始，直到列數(shù)等于該行行數(shù)時為止。找到這個規(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]；/*求各門成績的總和*/p-＞ave=p-＞ave/N