2021年黑龍江省大慶市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.快速排序在已經(jīng)有序的情況下效率最差，復雜度為()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

2.

3.以下是正確的C語言實型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

4.指針可以用來表示數(shù)組元素，若已知語句：inta[3][7]；則下列表示中正確的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

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

A.算法的時間復雜度是指算法在執(zhí)行過程中基本運算的次數(shù)

B.算法的時間復雜度是指算法執(zhí)行所需要的時間

C.算法的時間復雜度是指算法執(zhí)行的速度

D.算法的復雜度是指算法控制結構的復雜程度

6.

7.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關

B.算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.以上三種描述都不對

8.以下不合法的字符常量是（）。

A.‘\\’B.‘\”’C.‘\018’D.‘\xcc’

9.標準庫函數(shù)fgets(s，n，file)的功能是()。

A.從文件file中讀取長度為n的字符串存入字符數(shù)組s中

B.從文件file中讀取長度不超過n-1個字符的字符串放到字符數(shù)組s中

C.從文件file中讀取n個字符串存入字符數(shù)組s中

D.從文件file中讀取長度為n-1個字符的字符串存入字符數(shù)組s中

10.

11.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下選項中表達式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

12.以下不能將s所指字符串正確復制到所指存儲空間的是()A.do{*t++=*s++;}while(*s);.

B.for(i=0;t[i]=s[i];i++);

C.while(*t=*s){t++;s++}

D.for(i=0，j=0;t[i++]=s[j++];);

二、2.填空題(12題)13.設有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

14.在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

15.下列表達式用于判斷y是否為閏年。閏年的判斷條件是：年號能被4整除但不能被100整除或年號能被400整除，請?zhí)羁誣_____。

16.以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值。請?zhí)羁铡?/p>

#include＜stdio,h＞

voidfun(int,int,int(*)[4],int*);

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;

fun(3,4,a,b);

for(i=0;i＜3;i++)printf("%4d",b[i]);

prinff("\n");

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x;

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

{x=ar[i][0];'

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j];

【】=x;

}

}

17.已知“inta=2,b=2,c=3;”，則執(zhí)行完語句“a*=18+(b++)-(++C);”后，a的值是()。

18.以下fun函數(shù)的功能是：累加數(shù)組元素中的值。n為數(shù)組中元素的個數(shù)。累加的和放入x所指的存儲單元中。

fun(intb[],intn,int*x)

{intk,r=0;

for(k=0;k＜n;k++)r=【】;

【】=r;

}

19.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

執(zhí)行后輸出結果是______。

20.設一棵完全二叉樹共有700個結點，則在該二叉樹中有【】個葉子結點。

21.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的______的集合。

22.用以下語句調用庫函數(shù)malloc，使字符指針st指向具有11個字節(jié)的動態(tài)存儲空間，請?zhí)羁?。st=(char*)【】；

23.下列語句的輸出結果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

24.對二叉排序樹進行查找的方法是：用待查的值與根結點的值相比，若比根小，則繼續(xù)在【】子樹中找。

三、3.程序設計題(10題)25.編寫一個函數(shù)，該函數(shù)可以統(tǒng)計一個長度為2的字符串在另一個字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為asdasasdfgasdaszx67asdmklo，子字符串為as，則應當輸出6。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("輸入主字符串");

gets(str);

printf("輸入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

printf("n=%d\n",n);

}

26.請編寫函數(shù)fun，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)個位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和千位上。

例如，當a=16，b=35，調用該函數(shù)后，c=5361。

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

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

試題程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

27.學生的記錄由學號和成績組成，N名學生的數(shù)據(jù)已在主函數(shù)中放入結構體數(shù)組s中，請編寫函數(shù)fun()，該函數(shù)的功能是：把高于等于平均分的學生數(shù)據(jù)放在b所指的數(shù)組中，低于平均分的學生數(shù)據(jù)放在c所指的數(shù)組中，高于等于平均分的學生人數(shù)通過形參n傳回，低于平均分的學生人數(shù)通過形參m傳回，平均分通過函數(shù)值返回。

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

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

試題程序：

#include＜stdio．h＞

#defineN12

typedefstruct

{charnum[10]；

doubleS；

}STREC；

doublefun(STREC*a，STREC*b，STREC*C，int*n，int*m)

{

}

main()

{

STRECs[N]={{“GA05”，65}，{“GA03”，86}，

{“GA02”，76}，{“GA04”，95}，{“GA01”，93}，

{“GA07”，78}，{“GA08”，68}，{“GA06”，88}，

{“GA09”，60}，{“GAll”，54}，{“GAl2”，56}，

{“GAl0”，98}}；

STRECh[N]，l[N]，t；

FILE*out；

inti，j，m，n；

doubleave；

ave=fun(S，h，l，&n，&m)；

printf("The%dstudentdatawhichishigherthan%7.3f：\n"，n，ave)；

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

printf("%s%4．lf\n"，h[i]．num，

h[i]．s)；

printf("\n")；

printf("The%dStudentdatawhichiSlowerthan%7．3f：\n"，m，ave)；

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

printf("%s%4.1f\n"，l[i]．num，l[i]．s)；

printf("\n")；

ut=fopen("out26.dat"，"w")；

fprintf(out，"%d\n%7.3f\n"，n，ave)；

for(i=0；i＜n-1；i++)

for(j=i+1；i＜n；j++)

if(h[i]．s＜h[j]．s)

{t=h[i]；h[i]=h[i]；h[j]=t；}

/*分數(shù)從現(xiàn)到低排列*/

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

fprintf(out，“%4.1f\n"，h[i]．s)；

fprintf(out，"%d\n%7.3f\n"，m，ave)；

for(i=0；i＜m-1；i++)

for(j=i+1；i＜m；j++)

if(l[i]．s＜l[j]．s)

{t=l[i]；l[i]=l[j]；l[j]=t；}

/*分數(shù)從高到低排列*/

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

fprintf(out，"%4.1f\n"，l[i].s)；

fclose(out)；

}

28.請編寫函數(shù)fun，其功能是：計算并輸出下列多項式的值：

例如，在主函數(shù)中從鍵盤給n輸入50后，輸出為：s＝1．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

29.N名學生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結構中，h指向鏈表的頭節(jié)點。請編寫函數(shù)fun()，它的功能是：找出學生的最低分，由函數(shù)值返回。

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

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

試題程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*產(chǎn)生8個節(jié)點的鏈表，各分數(shù)存入鏈表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回鏈表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*輸/出各分數(shù)*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

30.請編寫函數(shù)fun()，該函數(shù)的功能是：將M行N列的二維數(shù)組中的數(shù)據(jù)，按行的順序依次放到一維數(shù)組中，一維數(shù)組中數(shù)據(jù)的個數(shù)存放在形參n所指的存儲單元中。

例如，若二維數(shù)組中的數(shù)據(jù)為：

33333333

44444444

55555555

則一維數(shù)組中的內容應該是33333333444444AA，55555555

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

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

試題程序：

#include＜stdio.h＞

voidfun(int(*s)[10],int*b,int*n,

intmm,intnn)

{

}

main()

{

intw[10][10]={{33,33,33,33},{44,44,

44,44},{55,55,55,55}},i,j;

inta[100]={0},n=0;

printf("Thematrix:\n");

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

{for(j+0;j＜4;j++)

printf("%3d",w[i][j]);

printf("\n");

}

fun(w,a,&n,3,4);

printf("TheAarray:In");

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

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

printf("\n\n");

}

31.請編寫函數(shù)fun()，該函數(shù)的功能是：移動一維數(shù)組中的內容，若數(shù)組中有n個整數(shù)，要求把下標從p到n-1(p≤n-1)的數(shù)組元素平移到數(shù)組的前面。

例如，一維數(shù)組中的原始內容為1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值為6。移動后，一維數(shù)組中的內容應為7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。

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

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

試題程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

32.請編寫函數(shù)fun()，它的功能是計算下列級數(shù)和，和值由函數(shù)值返回。

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

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

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

}

33.請編寫一個函數(shù)fun()，它的功能是：求出一個4×M整型二維數(shù)組中最小元素的值，并將此值返回調用函數(shù)。

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

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

試題程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

34.請編寫一個函數(shù)intfun(int*s，intt，int*k)，用來求出數(shù)組的最小元素在數(shù)組中的下標并存放在k所指的存儲單元中。

例如，輸入如下整數(shù)：

234345753134436458100321135760

則輸出結果為6，100。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

四、單選題(0題)35.已知廣義表L=((x,y,z)，a，(u，t，w))，從L表中取出原子項t的運算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

五、單選題(0題)36.有以下程序：

執(zhí)行后輸出結果是（）。

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

六、單選題(0題)37.下面程序的輸出是()。A.17B.18C.23D.24

參考答案

1.D

2.B

3.DC語言中，實型常量有兩種表示形式：小數(shù)形式和指數(shù)形式。其中指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須是整數(shù)，所以選項A、B、C錯誤，選項D正確。故本題答案為D選項。

4.D

5.A算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，其計算工作量是用算法所執(zhí)行的基本運算次數(shù)來度量的。本題答案為A選項。

6.D

7.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結構和存儲結構都有很緊密的關系。算法的空間復雜度是指執(zhí)行該算法需要的內存空間，并非算法程序中指令的條數(shù)。算法一般應該具有以下4個特征：可行性、確定性、有窮性和擁有足夠情報。其中，有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，否則可能失去實際意義。

8.C轉義字符中，八進制的表示形式為\\ddd，但是八進制中不能包含數(shù)字8，所以C選項不合法。故本題答案為C選項。

9.B解析：字符串輸入函數(shù)fgets()的調用形式為：fgets(s，n，fp)。fgets函數(shù)參數(shù)說明：“s”可以是一個字符數(shù)組名，也可以是指向字符串的指針；“n”為要讀取的最多的字符個數(shù)；“fp”是指向該文件的文件型指針。fgets函數(shù)的功能是：從fp所指向的文件中讀取長度不超過n-1個字符的字符串，并將該字符串放到字符數(shù)組s中；讀入字符串后會自動在字符串末尾加入“'\\0'”結束符，表示字符串結束。

10.D

11.C解析：要計算一個復雜的表達式時，首先要弄明白表達式中所有運算符的優(yōu)先級與結合性，本題中所涉及的運算符中，-＞的優(yōu)先級最高，*和++的優(yōu)先級相同，但其結合性為從右至左。所以選項A等價于*pt-＞y)也就是pt所指向的結構體的成員指針變量y所指向的內容。從前面的程序段不難看出，pt指向結構體數(shù)組c的首地址，也就是指向它的第1個元素，在它的第1個元素中，指針變量y又被初始化為指向控型數(shù)組a的首地址，即指向數(shù)組a的第1個元素。故選項A中的表達式的值為a[0]，也就是1。選項B中表達式的值就是c[0].x，即10。根據(jù)優(yōu)先級和結合性，選項C中的表達式等價于++(pt-＞x)，由于是前綴++，所以整個表達式的值為pt-＞x的值加1，故為11。而選項D中，++是后綴形式，所以(pt++)的值還是pt的原值，即等于pt-＞x的值10。故應該選擇C。

12.Ado{*t++=*s++;}while(*s);不能因為當*s=‘\\0'時，while(*s)跳出循環(huán)，這樣字符串結束標志’0\\沒有復制給*t,造成*t不完整。注意，*t++=*s++是先執(zhí)行t=*s，然后才進行t=t+1，s=s+1。B),C),D)三項都能將“\\0’復制過去。

13.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個知識點：①在C語言中，字符型數(shù)組在存放字符串時會自動在末尾加上字符串結束標識符'\\0'所以題中數(shù)組str有6個元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

14.中序中序解析：在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結點、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。后序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結點，最后遍歷左子樹。

15.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查邏輯表達。年號能被4整除(y%4==0)但不能被100整除(y%100!=0)，兩者是與的關系，年號能被400整除即y%400==0，與前兩項是或的關系。

16.br[i]或*(br+i)br[i]或*(br+i)解析：程序中的數(shù)組a是一個3行4列的二維數(shù)組，一維數(shù)組b用于存放每行的最大數(shù)。在函數(shù)fun中，通過二重for循環(huán)求每行的最大數(shù)，外層for循環(huán)用于控制行數(shù)，內層for循環(huán)用于控制列數(shù)，當外層循環(huán)執(zhí)行一次時，內層循環(huán)則從一行的4個數(shù)中找出最大數(shù)x，然后將最大值x賦給數(shù)組br，故空格處應填br[i]或*(br+i)。

17.32

18.r+b[k]或*(b+k)+r*xr+b[k]或*(b+k)+r\r\n*x解析：r是累加的和，k是數(shù)組b的下標，因此有r=r+b[k]；由于x是傳地址調用，*x是其指向存儲單元的內容，要把累加的和放入x所指的單元，因此有*x=r。

19.8484解析：本題考核的知識點是函數(shù)的調用、值傳遞和地址傳遞的區(qū)別。“值傳遞”指實參將值傳遞給形參后，實參與形參再無聯(lián)系。也就是說對行參的改變將不影響實參；地址傳遞是指地址或數(shù)組名作為形參時的參數(shù)傳遞，這種情況下對形參的改變將對實參產(chǎn)生影響．函數(shù)f(Y*x)的作用是讓y的值加上指針x所指向變量的值，讓指針x所指向變量的值加上y的值。由于形參y是傳值的，形參x是傳地址的，故調用該函數(shù)后，作為實參的y的值將不改變，而實參x的值將改變，故最后輸出的y的值為4，而x的值為8。

20.350350解析：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個度為1的結點。因此，設一棵完全二叉樹具有n個結點，若n為偶數(shù)，則在該二叉樹中有n/2個葉子結點以及n/2-1個度為2的結點，還有1個是度為1的結點：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個葉子結點以及[n/2]個度為2的結點，沒有度為1的結點。本題中，完全二叉樹共有700個結點，700是偶數(shù)，所以，在該二叉樹中有350個葉子結點以及349個度為2的結點，還有1個是度為1的結點。所以，本題的正確答案為350。

21.軟件工具軟件工具解析：軟件開發(fā)環(huán)境是各類軟件開發(fā)工具的集合體。

22.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應分配的存儲區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

23.aaaaAAAAAaaaaAAAAA解析：函數(shù)strcat(sp,'AAAAA')的作用是將字符中“AAAAA”連接到字符串sp的末尾，并自動覆蓋字符數(shù)組sp末尾的\'\\0\'。

24.左左解析：對二叉排序樹進行查找，若待查的值與根結點的值相比，若比根小，則繼續(xù)在左子樹中找；若比根大，則在右子樹中找。

25.intfun(char*strchar*substr){intij=0;for(i=0;str[i+1]!='\0';i++)/*如果一個長度為2的子字符串在主字符串中出現(xiàn)一次則j+1如此循環(huán)*/if(str[i]==substr[0]&&str[i+1]==substr[1])j++;returnj;/*返回子字符串在主字符串中出現(xiàn)的次數(shù)*/}intfun(char*str,char*substr)\r\n{\r\ninti,j=0;\r\nfor(i=0;str[i+1]!='\\0';i++)/*如果一個長度為2的子字符串在主字符串中出現(xiàn)一次，則j+1,如此\r\n循環(huán)*/\r\nif(str[i]==substr[0]&&str[i+1]==substr[1])\r\nj++;\r\nreturnj;/*返回子字符串在主字符串中出現(xiàn)的次數(shù)*/\r\n}解析：該題中subsu只有兩個字符，所以可以用if語句來直接進行判斷。要注意if())中str組的下標為i和i+1，即比較當前字符及其以后的一個字符是否分別與substr中的字符對應相同，若都相同則表示出現(xiàn)了一次。

26.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；\r\n}解析：語句“*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；”是將a數(shù)的十位和個位數(shù)依次放在c數(shù)個位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和千位上。注意“/”和“%”的用法。

27.doublefun(STREC*aSTREC*bSTREC*Cint*nint*m){inti；doubleav=0.0；*n=0；*m=0；for(i=0；i＜N；i++)av=av+a[i]．S；av=av/N；/*求平均值*/for(i=0；i＜N；i++)if(av＜=a[i].s){b[*n]=a[i]；/*將高于等于平均分的學生存從所指存儲單元中并統(tǒng)計人數(shù)*/*n=*n+l；}else{c[*m]=a[i];/*將低于平均分的學生存入c所指存儲單元中并統(tǒng)計人數(shù)*/*m=*m+1；}returnav；/*返回平均分*/}doublefun(STREC\u3000*a，STREC*b，STREC*C，int*n，int*m)\r\n{\r\ninti；\r\ndoubleav=0.0；\r\n*n=0；\r\n*m=0；\r\nfor(i=0；i＜N；i++)\r\nav=av+a[i]．S；\r\nav=av/N；/*求平均值*/\r\nfor(i=0；i＜N；i++)\r\nif(av＜=a[i].s)\r\n{\r\nb[*n]=a[i]；/*將高于等于平均分的學生存從所指存儲單元中，并統(tǒng)計人數(shù)*/\r\n*n=*n+l；\r\n}\r\nelse\r\n{\r\nc[*m]=a[i];/*將低于平均分的學生存入c所指存儲單元中，并統(tǒng)計人數(shù)*/\r\n*m=*m+1；\r\n}\r\nreturnav；/*返回平均分*/\r\n}解析：本題中第1個循環(huán)的作用求出所有分數(shù)的總和，只有進行了av=av/N后才得到平均值(我們在前面的程序中碰到過類似問題)。第2個循環(huán)的作用是將高于等于平均分的學生存/kb所指存儲單元中，將低于平均分的學生存入c所指存儲單元中。同一結構體變量之間可以互相賦值。

本程序中直接用*n，*m來分別表示b，c的下標，注意開始時要給*n，*m賦0，且使用時不能少*號。因為單獨的n，m是一個指針變量，而我們要用的是它所指向的那個存儲單元中的值。

28.

解析：該程序功能是計算并輸出多項式值。根據(jù)題干中給出的數(shù)列，首先推出每一項的表達式，然后再對多項式進行累加求和。

29.doublefun(STREC*h){doublemin=h-＞s；while(h!=NULL)/*通過循環(huán)找到最低分數(shù)*/{if(min＞h-＞s)min=h-＞s；h=h-＞next；}returnmin；}doublefun(STREC\u3000*h)\r\n{\r\ndoublemin=h-＞s；\r\nwhile(h!=NULL)/*通過循環(huán)找到最低分數(shù)*/\r\n{if(min＞h-＞s)\r\nmin=h-＞s；\r\nh=h-＞next；\r\n}\r\nreturnmin；\r\n}解析：在本題中，h為—個指向結構體的指針變量，若要引用它所指向的結構體中的某一成員時，要用指向運算符“-＞”。由于是鏈表，所以要使h逐一往后移動，使用的是h=h-＞next。

30.voidfun(int(*s)[10]int*bint*nintmmintnn){intijk=0;for(i=0;i＜mm;i++)/*將二維數(shù)組s中的數(shù)據(jù)按行的順序依次放到一維數(shù)組b中*/for(j=0;j＜nn;j++)b[k++]=s[i][j];/*通過指針返回元素個數(shù)*/*n=k}voidfun(int(*s)[10],int*b,int*n,intmm,intnn)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜mm;i++)/*將二維數(shù)組s中的數(shù)據(jù)按行的順序依次放到一維數(shù)組b中*/\r\nfor(j=0;j＜nn;j++)\r\nb[k++]=s[i][j];/*通過指針返回元素個數(shù)*/\r\n*n=k\r\n}解析：我們可以用兩個循環(huán)來處理問題，由于是按行的順序取出，所以第1個循環(huán)用于控制行下標，第2個循環(huán)用于控制列下標；若改成按列的順序取出，則循環(huán)應改成：

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

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

b[k++]=s[j][i]；

要注意s[j][i]的下標，不能用s[i][j]。

若按行取出則列標變化最快，若按列取出則行標變化最快。再根據(jù)循環(huán)嵌套時，越在內層的循環(huán)，其循環(huán)變量變化就越快。上題程序中只有當j從頭到尾變化完時，i才變化一次(即加1)；由于二數(shù)組的第1個下標為行下標，第2個下標為列下標，所以第1個程序列變化最快、第2個程序行變化最快。

31.voidfun(int*wintpintn){inti．jt；for(i=p;i＜=n-1;i++)/*循環(huán)右移n-p次*/{t=w[n-11；for(j=n-2;j＞=0;j--)/*實現(xiàn)循環(huán)右移*/w[j+1]=w[j]；w[0]=t；}voidfun(int*w，intp，intn)\r\n{\r\ninti．j，t；\r\nfor(i=p;i＜=n-1;i++)/*循環(huán)右移n-p次*/\r\n{t=w[n-11；\r\nfor(j=n-2;j＞=0;j--)/*實現(xiàn)循環(huán)右移*/\r\nw[j+1]=w[j]；\r\nw[0]=t；\r\n}解析：本題采用“循環(huán)右移”的算法。和我們在前面分析的稍有不同的是，—個是整型數(shù)組，—個是字符型數(shù)組。

32.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。

33.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二維數(shù)組的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二維數(shù)組的最小值*/\r\nreturnmin；\r\n}解析：此類求最大值或最小值的C語言問題，我們可以采用逐個比較的方式。要求數(shù)組中的所有元素走動一遍，并從中找出最大、最小值，要注意一開始應使min存放數(shù)組中的第—個元素的值?？砂粗鹦胁檎乙部砂粗鹆胁檎业姆绞?，本題采用的是逐行找的方式。即行下標在外層循環(huán)，列下標在內層循環(huán)，因為在循環(huán)的嵌套中越在內層循環(huán)，循環(huán)變化就越快。

34.intfun(int*sinttint*k){inti;*k=0/*k所指的數(shù)是數(shù)組的下標值*/for(i=0;i＜t;i++)if(s[*k]＞s[i])*k=i;/*找到數(shù)組的最小元素把該元素的下標賦給k所指的數(shù)*/returns[*k];/*返回數(shù)組的最小元素*/}intfun(int*s，intt，int*k)\r\n{\r\ninti;\r\n*k=0/*k所指的數(shù)是數(shù)組的下標值*/\r\nfor(i=0;i＜t;i++)\r\nif(s[*k]＞s[i])\r\n*k=i;/*找到數(shù)組的最小元素，把該元素的下標賦給k所指的數(shù)*/\r\nreturns[*k];/*返回數(shù)組的最小元素*/\r\n}解析：本題中直接使用指針變量k，但在使用時要注意對k的指針運算，此外，一開始應讓*k的值為數(shù)組中的某一下標值勤，即*k=0。

35.D

36.CP指向字符串”tuesday”，因此*(P+1)的值為n。s[0]=”monday”。

37.B2021年黑龍江省大慶市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.快速排序在已經(jīng)有序的情況下效率最差，復雜度為()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

2.

3.以下是正確的C語言實型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

4.指針可以用來表示數(shù)組元素，若已知語句：inta[3][7]；則下列表示中正確的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

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

A.算法的時間復雜度是指算法在執(zhí)行過程中基本運算的次數(shù)

B.算法的時間復雜度是指算法執(zhí)行所需要的時間

C.算法的時間復雜度是指算法執(zhí)行的速度

D.算法的復雜度是指算法控制結構的復雜程度

6.

7.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關

B.算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.以上三種描述都不對

8.以下不合法的字符常量是（）。

A.‘\\’B.‘\”’C.‘\018’D.‘\xcc’

9.標準庫函數(shù)fgets(s，n，file)的功能是()。

A.從文件file中讀取長度為n的字符串存入字符數(shù)組s中

B.從文件file中讀取長度不超過n-1個字符的字符串放到字符數(shù)組s中

C.從文件file中讀取n個字符串存入字符數(shù)組s中

D.從文件file中讀取長度為n-1個字符的字符串存入字符數(shù)組s中

10.

11.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下選項中表達式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

12.以下不能將s所指字符串正確復制到所指存儲空間的是()A.do{*t++=*s++;}while(*s);.

B.for(i=0;t[i]=s[i];i++);

C.while(*t=*s){t++;s++}

D.for(i=0，j=0;t[i++]=s[j++];);

二、2.填空題(12題)13.設有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

14.在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

15.下列表達式用于判斷y是否為閏年。閏年的判斷條件是：年號能被4整除但不能被100整除或年號能被400整除，請?zhí)羁誣_____。

16.以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值。請?zhí)羁铡?/p>

#include＜stdio,h＞

voidfun(int,int,int(*)[4],int*);

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;

fun(3,4,a,b);

for(i=0;i＜3;i++)printf("%4d",b[i]);

prinff("\n");

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x;

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

{x=ar[i][0];'

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j];

【】=x;

}

}

17.已知“inta=2,b=2,c=3;”，則執(zhí)行完語句“a*=18+(b++)-(++C);”后，a的值是()。

18.以下fun函數(shù)的功能是：累加數(shù)組元素中的值。n為數(shù)組中元素的個數(shù)。累加的和放入x所指的存儲單元中。

fun(intb[],intn,int*x)

{intk,r=0;

for(k=0;k＜n;k++)r=【】;

【】=r;

}

19.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

執(zhí)行后輸出結果是______。

20.設一棵完全二叉樹共有700個結點，則在該二叉樹中有【】個葉子結點。

21.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的______的集合。

22.用以下語句調用庫函數(shù)malloc，使字符指針st指向具有11個字節(jié)的動態(tài)存儲空間，請?zhí)羁铡t=(char*)【】；

23.下列語句的輸出結果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

24.對二叉排序樹進行查找的方法是：用待查的值與根結點的值相比，若比根小，則繼續(xù)在【】子樹中找。

三、3.程序設計題(10題)25.編寫一個函數(shù)，該函數(shù)可以統(tǒng)計一個長度為2的字符串在另一個字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為asdasasdfgasdaszx67asdmklo，子字符串為as，則應當輸出6。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("輸入主字符串");

gets(str);

printf("輸入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

printf("n=%d\n",n);

}

26.請編寫函數(shù)fun，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)個位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和千位上。

例如，當a=16，b=35，調用該函數(shù)后，c=5361。

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

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

試題程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

27.學生的記錄由學號和成績組成，N名學生的數(shù)據(jù)已在主函數(shù)中放入結構體數(shù)組s中，請編寫函數(shù)fun()，該函數(shù)的功能是：把高于等于平均分的學生數(shù)據(jù)放在b所指的數(shù)組中，低于平均分的學生數(shù)據(jù)放在c所指的數(shù)組中，高于等于平均分的學生人數(shù)通過形參n傳回，低于平均分的學生人數(shù)通過形參m傳回，平均分通過函數(shù)值返回。

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

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

試題程序：

#include＜stdio．h＞

#defineN12

typedefstruct

{charnum[10]；

doubleS；

}STREC；

doublefun(STREC*a，STREC*b，STREC*C，int*n，int*m)

{

}

main()

{

STRECs[N]={{“GA05”，65}，{“GA03”，86}，

{“GA02”，76}，{“GA04”，95}，{“GA01”，93}，

{“GA07”，78}，{“GA08”，68}，{“GA06”，88}，

{“GA09”，60}，{“GAll”，54}，{“GAl2”，56}，

{“GAl0”，98}}；

STRECh[N]，l[N]，t；

FILE*out；

inti，j，m，n；

doubleave；

ave=fun(S，h，l，&n，&m)；

printf("The%dstudentdatawhichishigherthan%7.3f：\n"，n，ave)；

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

printf("%s%4．lf\n"，h[i]．num，

h[i]．s)；

printf("\n")；

printf("The%dStudentdatawhichiSlowerthan%7．3f：\n"，m，ave)；

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

printf("%s%4.1f\n"，l[i]．num，l[i]．s)；

printf("\n")；

ut=fopen("out26.dat"，"w")；

fprintf(out，"%d\n%7.3f\n"，n，ave)；

for(i=0；i＜n-1；i++)

for(j=i+1；i＜n；j++)

if(h[i]．s＜h[j]．s)

{t=h[i]；h[i]=h[i]；h[j]=t；}

/*分數(shù)從現(xiàn)到低排列*/

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

fprintf(out，“%4.1f\n"，h[i]．s)；

fprintf(out，"%d\n%7.3f\n"，m，ave)；

for(i=0；i＜m-1；i++)

for(j=i+1；i＜m；j++)

if(l[i]．s＜l[j]．s)

{t=l[i]；l[i]=l[j]；l[j]=t；}

/*分數(shù)從高到低排列*/

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

fprintf(out，"%4.1f\n"，l[i].s)；

fclose(out)；

}

28.請編寫函數(shù)fun，其功能是：計算并輸出下列多項式的值：

例如，在主函數(shù)中從鍵盤給n輸入50后，輸出為：s＝1．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

29.N名學生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結構中，h指向鏈表的頭節(jié)點。請編寫函數(shù)fun()，它的功能是：找出學生的最低分，由函數(shù)值返回。

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

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

試題程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*產(chǎn)生8個節(jié)點的鏈表，各分數(shù)存入鏈表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回鏈表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*輸/出各分數(shù)*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

30.請編寫函數(shù)fun()，該函數(shù)的功能是：將M行N列的二維數(shù)組中的數(shù)據(jù)，按行的順序依次放到一維數(shù)組中，一維數(shù)組中數(shù)據(jù)的個數(shù)存放在形參n所指的存儲單元中。

例如，若二維數(shù)組中的數(shù)據(jù)為：

33333333

44444444

55555555

則一維數(shù)組中的內容應該是33333333444444AA，55555555

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

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

試題程序：

#include＜stdio.h＞

voidfun(int(*s)[10],int*b,int*n,

intmm,intnn)

{

}

main()

{

intw[10][10]={{33,33,33,33},{44,44,

44,44},{55,55,55,55}},i,j;

inta[100]={0},n=0;

printf("Thematrix:\n");

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

{for(j+0;j＜4;j++)

printf("%3d",w[i][j]);

printf("\n");

}

fun(w,a,&n,3,4);

printf("TheAarray:In");

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

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

printf("\n\n");

}

31.請編寫函數(shù)fun()，該函數(shù)的功能是：移動一維數(shù)組中的內容，若數(shù)組中有n個整數(shù)，要求把下標從p到n-1(p≤n-1)的數(shù)組元素平移到數(shù)組的前面。

例如，一維數(shù)組中的原始內容為1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值為6。移動后，一維數(shù)組中的內容應為7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。

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

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

試題程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

32.請編寫函數(shù)fun()，它的功能是計算下列級數(shù)和，和值由函數(shù)值返回。

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

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(doublex,intn)

{

}

main()

{

clrscr();

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

}

33.請編寫一個函數(shù)fun()，它的功能是：求出一個4×M整型二維數(shù)組中最小元素的值，并將此值返回調用函數(shù)。

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

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

試題程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

34.請編寫一個函數(shù)intfun(int*s，intt，int*k)，用來求出數(shù)組的最小元素在數(shù)組中的下標并存放在k所指的存儲單元中。

例如，輸入如下整數(shù)：

234345753134436458100321135760

則輸出結果為6，100。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

四、單選題(0題)35.已知廣義表L=((x,y,z)，a，(u，t，w))，從L表中取出原子項t的運算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

五、單選題(0題)36.有以下程序：

執(zhí)行后輸出結果是（）。

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

六、單選題(0題)37.下面程序的輸出是()。A.17B.18C.23D.24

參考答案

1.D

2.B

3.DC語言中，實型常量有兩種表示形式：小數(shù)形式和指數(shù)形式。其中指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須是整數(shù)，所以選項A、B、C錯誤，選項D正確。故本題答案為D選項。

4.D

5.A算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，其計算工作量是用算法所執(zhí)行的基本運算次數(shù)來度量的。本題答案為A選項。

6.D

7.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結構和存儲結構都有很緊密的關系。算法的空間復雜度是指執(zhí)行該算法需要的內存空間，并非算法程序中指令的條數(shù)。算法一般應該具有以下4個特征：可行性、確定性、有窮性和擁有足夠情報。其中，有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，否則可能失去實際意義。

8.C轉義字符中，八進制的表示形式為\\ddd，但是八進制中不能包含數(shù)字8，所以C選項不合法。故本題答案為C選項。

9.B解析：字符串輸入函數(shù)fgets()的調用形式為：fgets(s，n，fp)。fgets函數(shù)參數(shù)說明：“s”可以是一個字符數(shù)組名，也可以是指向字符串的指針；“n”為要讀取的最多的字符個數(shù)；“fp”是指向該文件的文件型指針。fgets函數(shù)的功能是：從fp所指向的文件中讀取長度不超過n-1個字符的字符串，并將該字符串放到字符數(shù)組s中；讀入字符串后會自動在字符串末尾加入“'\\0'”結束符，表示字符串結束。

10.D

11.C解析：要計算一個復雜的表達式時，首先要弄明白表達式中所有運算符的優(yōu)先級與結合性，本題中所涉及的運算符中，-＞的優(yōu)先級最高，*和++的優(yōu)先級相同，但其結合性為從右至左。所以選項A等價于*pt-＞y)也就是pt所指向的結構體的成員指針變量y所指向的內容。從前面的程序段不難看出，pt指向結構體數(shù)組c的首地址，也就是指向它的第1個元素，在它的第1個元素中，指針變量y又被初始化為指向控型數(shù)組a的首地址，即指向數(shù)組a的第1個元素。故選項A中的表達式的值為a[0]，也就是1。選項B中表達式的值就是c[0].x，即10。根據(jù)優(yōu)先級和結合性，選項C中的表達式等價于++(pt-＞x)，由于是前綴++，所以整個表達式的值為pt-＞x的值加1，故為11。而選項D中，++是后綴形式，所以(pt++)的值還是pt的原值，即等于pt-＞x的值10。故應該選擇C。

12.Ado{*t++=*s++;}while(*s);不能因為當*s=‘\\0'時，while(*s)跳出循環(huán)，這樣字符串結束標志’0\\沒有復制給*t,造成*t不完整。注意，*t++=*s++是先執(zhí)行t=*s，然后才進行t=t+1，s=s+1。B),C),D)三項都能將“\\0’復制過去。

13.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個知識點：①在C語言中，字符型數(shù)組在存放字符串時會自動在末尾加上字符串結束標識符'\\0'所以題中數(shù)組str有6個元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

14.中序中序解析：在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結點、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。后序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結點，最后遍歷左子樹。

15.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查邏輯表達。年號能被4整除(y%4==0)但不能被100整除(y%100!=0)，兩者是與的關系，年號能被400整除即y%400==0，與前兩項是或的關系。

16.br[i]或*(br+i)br[i]或*(br+i)解析：程序中的數(shù)組a是一個3行4列的二維數(shù)組，一維數(shù)組b用于存放每行的最大數(shù)。在函數(shù)fun中，通過二重for循環(huán)求每行的最大數(shù)，外層for循環(huán)用于控制行數(shù)，內層for循環(huán)用于控制列數(shù)，當外層循環(huán)執(zhí)行一次時，內層循環(huán)則從一行的4個數(shù)中找出最大數(shù)x，然后將最大值x賦給數(shù)組br，故空格處應填br[i]或*(br+i)。

17.32

18.r+b[k]或*(b+k)+r*xr+b[k]或*(b+k)+r\r\n*x解析：r是累加的和，k是數(shù)組b的下標，因此有r=r+b[k]；由于x是傳地址調用，*x是其指向存儲單元的內容，要把累加的和放入x所指的單元，因此有*x=r。

19.8484解析：本題考核的知識點是函數(shù)的調用、值傳遞和地址傳遞的區(qū)別。“值傳遞”指實參將值傳遞給形參后，實參與形參再無聯(lián)系。也就是說對行參的改變將不影響實參；地址傳遞是指地址或數(shù)組名作為形參時的參數(shù)傳遞，這種情況下對形參的改變將對實參產(chǎn)生影響．函數(shù)f(Y*x)的作用是讓y的值加上指針x所指向變量的值，讓指針x所指向變量的值加上y的值。由于形參y是傳值的，形參x是傳地址的，故調用該函數(shù)后，作為實參的y的值將不改變，而實參x的值將改變，故最后輸出的y的值為4，而x的值為8。

20.350350解析：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個度為1的結點。因此，設一棵完全二叉樹具有n個結點，若n為偶數(shù)，則在該二叉樹中有n/2個葉子結點以及n/2-1個度為2的結點，還有1個是度為1的結點：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個葉子結點以及[n/2]個度為2的結點，沒有度為1的結點。本題中，完全二叉樹共有700個結點，700是偶數(shù)，所以，在該二叉樹中有350個葉子結點以及349個度為2的結點，還有1個是度為1的結點。所以，本題的正確答案為350。

21.軟件工具軟件工具解析：軟件開發(fā)環(huán)境是各類軟件開發(fā)工具的集合體。

22.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應分配的存儲區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

23.aaaaAAAAAaaaaAAAAA解析：函數(shù)strcat(sp,'AAAAA')的作用是將字符中“AAAAA”連接到字符串sp的末尾，并自動覆蓋字符數(shù)組sp末尾的\'\\0\'。

24.左左解析：對二叉排序樹進行查找，若待查的值與根結點的值相比，若比根小，則繼續(xù)在左子樹中找；若比根大，則在右子樹中找。

25.intfun(char*strchar*substr){intij=0;for(i=0;str[i+1]!='\0';i++)/*如果一個長度為2的子字符串在主字符串中出現(xiàn)一次則j+1如此循環(huán)*/if(str[i]==substr[0]&&str[i+1]==substr[1])j++;returnj;/*返回子字符串在主字符串中出現(xiàn)的次數(shù)*/}intfun(char*str,char*substr)\r\n{\r\ninti,j=0;\r\nfor(i=0;str[i+1]!='\\0';i++)/*如果一個長度為2的子字符串在主字符串中出現(xiàn)一次，則j+1,如此\r\n循環(huán)*/\r\nif(str[i]==substr[0]&&str[i+1]==substr[1])\r\nj++;\r\nreturnj;/*返回子字符串在主字符串中出現(xiàn)的次數(shù)*/\r\n}解析：該題中subsu只有兩個字符，所以可以用if語句來直接進行判斷。要注意if())中str組的下標為i和i+1，即比較當前字符及其以后的一個字符是否分別與substr中的字符對應相同，若都相同則表示出現(xiàn)了一次。

26.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10