2022-2023年山西省朔州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2022-2023年山西省朔州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

2.如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則出棧操作時(shí)()。

A.必須判別棧是否滿B.必須判別棧是否為空C.必須判別棧元素類型D.可不做任何判斷

3.一個(gè)遞歸算法必須包括()。

A.遞歸部分B.終止條件和遞歸部分C.迭代部分D.終止條件和迭代部分

4.用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列，其頭指針指向隊(duì)頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行出隊(duì)操作時(shí)()。

A.僅修改隊(duì)頭指針B.僅修改隊(duì)尾指針C.隊(duì)頭、隊(duì)尾指針都可能要修改D.隊(duì)頭、隊(duì)尾指針都要修改

5.若有定義和語句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；則輸出結(jié)果是()。A.20，10B.20，20C.10，20D.10，10

6.有以下程序：#include＜stdio.h＞voidswap(int*a,int*b){intt,*tp;t=*a;*a=*b;*b=t;tp=a;a=b;b=tp;printf(“%d,%d,”,*a,*b);}main(){inti=3,j=7,*p=&i,*q=&j;swap(p,q);printf(“%d,%d,%d,%d”,i,j,*p,*q);}程序運(yùn)行后的輸出結(jié)果是（）。

A.3,7,3,7,3,7B.7,3,7,3,7,3C.3,7,3,7,7,3D.3,7,7,3,7,3

7.歐幾里得的《幾何原本》描述了解最大公約數(shù)的算法，針對(duì)兩個(gè)整型a,b(a>b>0)，其偽代碼如下，請(qǐng)估算該算法的復(fù)雜度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

8.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.1，2，6，24，120，B.1，2，3，4，5，C.1，1，1，1，1，D.1，2，4，6，8，

9.向一個(gè)棧頂指針為H的鏈棧中插入一個(gè)s所指向的結(jié)點(diǎn)時(shí)，需執(zhí)行()。

A.H->link=s

B.s->link=H->link;H->link=s;

C.s->link=H;H=s;

D.s->link=H;H=H->link;

10.在定義inta[3][2]以后，對(duì)a的引用正確的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

11.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

12.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序運(yùn)行后的輸出結(jié)果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

13.設(shè)有定義“intk=0;”，以下選項(xiàng)的4個(gè)表達(dá)式中與其他3個(gè)表達(dá)式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

14.有以下程序：#include＜stdio.h＞main(){chara[5][10]={“China”,“beijing”,“very”,“welcome”,“you”};char*p[5];inti;for(i=3;i＜5;i++){p[i]=*(a+i);printf(“%s”,p[i]);printf(“%c”,*p[i]);}}程序運(yùn)行后的輸出結(jié)果是（）。

A.wwyyB.ChinaCbeijingbC.veryvwelcomewD.welcomewyouy

15.

16.軟盤上第()磁道最重要，一旦損壞，該盤就不能使用了。

A.0B.40C.1D.80

17.第

27

題

有一堆零件（100到200之間），如果分成4個(gè)零件一組的若干組，則多2個(gè)零件；若分成7個(gè)零件一組，則多3個(gè)零件；若分成9個(gè)零件一組，則多5個(gè)零件。下面程序是求這堆零件總數(shù)，請(qǐng)選擇填空。

#include<stdio.h>

main（）

{inti;

for（i=100;i<200;i++）

if（（i-2）%4==0）

if（!（（i-3）%7））

if（_______）

printf（"%d",i）;

}

A.i%9=5B.i%9!=5C.（i-5）%9!=0D.（i-5）%9==0

18.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是()。

A.數(shù)組是同類型值的集合

B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉

C.樹是一種線性結(jié)構(gòu)

D.用一維數(shù)組存儲(chǔ)二叉樹，總是以先序遍歷的順序存儲(chǔ)各結(jié)點(diǎn)

19.二維數(shù)組A的元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圈從1到10，則存放A至少需要()個(gè)字節(jié)。

A.90B.180C.240D.270

20.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()

A.2和4B.1和5C.4和2D.5和1

二、2.填空題(20題)21.下列程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

22.下列循環(huán)的循環(huán)次數(shù)是______。

ihtk＝2;

while(k＝0)

printf("%d",k);

k--;

printf("\n");

23.下列程序的運(yùn)行結(jié)果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

24.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

25.下面程序的功能是根據(jù)公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．計(jì)算e的近似值，精度要求為10-5。請(qǐng)?zhí)羁铡?/p>

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

26.執(zhí)行以下程序后sum的值是【】。

main()

{

inti,sum;

for(i=1;i＜6;i++)

sum+=i;

printf("%d\n"，sum)；

}

27.在鏈表的運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是______。

28.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

29.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

FILE*myf;longf1;

myf=【】("test.t","rb");

fscek(myf,(),SEEK_END);f1+ftell(myf);

fclose(myf);

printf("%1d\n",f1);

30.表達(dá)式pow(2.8，sqrt(float(x)))值的數(shù)據(jù)類型為______型。

31.指針變量p和數(shù)組a的說明如下：

int*a[3]={"aa","bb","cc"},**p；

執(zhí)行語句p=&a[2];后，*p指向的字符串是______。

32.求任意一個(gè)數(shù)(用16位二進(jìn)制碼表示)的補(bǔ)碼。

main()

{

unsignedinta；

【】；

scanf("%o"，&a)；

printf("%o\n"，getbits(a))；

}

unsignedintgetbits(value)

unsignedintvalue；

{

unsignedintz；

z=【】；

if(z==0100000)

【】；

else

z=value；

return(z)；

}

33.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

34.下列程序的運(yùn)行結(jié)果是______。

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

printf("%d,%d\n",a,b);

}

35.以下程序的輸出結(jié)果是【】。

voidreverse(inta[]，intn)

{inti，t；

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

{t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+＝b[i]；

printf("%d\n"，s);

}

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

#include＜stdio,h＞

#include＜stating,h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abedefg";

fun(s,3,strlen(s));puts(s);

}

37.下面程序的運(yùn)行結(jié)果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

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

39.在雙鏈表中每個(gè)結(jié)點(diǎn)有兩個(gè)指針域：一個(gè)指向【】，另一個(gè)指向【】。

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

}

三、1.選擇題(20題)41.假定建立了以下鏈表結(jié)構(gòu)，指針p、q分別指向如圖所示的結(jié)點(diǎn)，則以下可以將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是()

A.free(q)；p-＞Next＝q-＞next；

B.(*p).next＝(*q).nexy；free(q)；

C.q＝(*q).next；(*p).next＝q；free(q)；

D.q＝q-＞next；p-＞next＝q；p＝p-＞next；free(p)；

42.若有下面的說明這定義:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;則sizeof(structtest)的值是

A.12B.16C.14D.9

43.以下錯(cuò)誤的定義語句是A.intx[][3]={{0},{1},{1,2,3}};

B.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

D.intx[][3]={1,2,3,4};

44.以下程序運(yùn)行后，輸出結(jié)果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

45.若有以下定義，則正確的swish語句是______。floatx;inta,b;

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch(x){case1,2:printf("*\n");case3:printf("**\n");}

C.switch(a+b){case1:printf("\n");case1+2:printf("**\n");}

D.switch(a+b);{case1:printf("*\n");case2:printf("**\n");}

46.以下程序的輸出結(jié)果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

47.若有定義：inta[2][3]；則才a數(shù)組的第i行第j列(假調(diào)i，j已正確說明并賦值)元素值的正確引用為

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

48.下列敘述中正確的是A.程序設(shè)計(jì)就是編制程序

B.程序的測(cè)試必須由程序員自己去完成

C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試

D.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試

49.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)

50.在C語言中，函數(shù)中變量的隱含存儲(chǔ)類別是______。

A.autoB.staticC.externD.無存儲(chǔ)類別

51.設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1，則T中的葉子結(jié)點(diǎn)數(shù)為()。

A.5B.6C.7D.8

52.設(shè)有定義：floata=2,b=4,h=3；，以下C語言表達(dá)式中與代數(shù)式計(jì)算結(jié)果不相符的是

A.(a+b)*h/2B.(1/2)*(a+b)*hC.(a+b)*h*1/2D.h/2*(a+b)

53.運(yùn)行以下程序后，如果從鍵盤上輸入6514＜回車＞，則輸出結(jié)果為______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

A.m=3B.m=2C.m=1D.m=0

54.在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B.給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型

55.下列敘述中正確的是（）。

A.在模塊化程序設(shè)計(jì)中，一個(gè)模塊應(yīng)該盡量多的包括與其他模塊聯(lián)系的信息

B.在自頂向下、逐步細(xì)化的設(shè)計(jì)過程中，首先應(yīng)設(shè)計(jì)解決問題的第一個(gè)細(xì)節(jié)

C.在模塊化程序設(shè)計(jì)中，一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則

D.在程序設(shè)計(jì)過程中，不能同時(shí)采用結(jié)構(gòu)化程序設(shè)計(jì)方法與模塊化程序設(shè)計(jì)方法

56.請(qǐng)讀程序段：charstr[]="ABCD",*p=strprint("%d\n",*(p+4));程序段的輸出結(jié)果是______。

A.68B.OC.字符'D'的地址D.不確定的值

57.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

58.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A.acbedB.decabC.deabcD.cedba

59.為了避免嵌套的if-else的二義性，C語言規(guī)定：else與______配對(duì)。

A.縮排位置相同的ifB.其之前最近的ifC.其之后最近的ifD.同一行上的if

60.若變量c為char類型，能正確判斷出c為小寫字母的表達(dá)式是______。

A.'a'＜=c＜='z'

B.(c＞='a')||(c＜='z')

C.('a'＜=c)and('z'＞=c)

D.(c＞='a')&&(c＜='z')

四、選擇題(20題)61.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。A.A.7B.8C.9D.10

62.

63.有以下程序：

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

A.PrphsbnB.ProhsbnC.ProgsbnD.Program

64.若變量已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.a：=b+1B.a=b=c＋2C.int18.5%3D.a：a+7：c+b

65.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

66.下面程序輸出的是()。

main

{intt=l；fun(fun(t))；}

fun(inth)

{staticinta[3]={1．2．3}；

intk；

for(k=0；k<3；k++)a[k]+=a[k]-h；

for(k=0；k<3；k++)printf("％d"，a[k])；

printf("＼n")；

return(a[h])；}A.A.1，2，3，1，5，9，B.1，3，5，1，3，j，

C.1，3，5，0，4，8，

D.1，3。5，-1，3，7，

67.下列程序的輸出結(jié)果是（）。

char*p1="abcd",*p2="ABCD",str[50]="xyz";

strcpy(str+2,strcat(p1+2,p2+1));

printf("%s",str);

A.xyabcABB.abcABzC.ABabczD.xycdBCD

68.

69.下列敘述中正確的是()。A.在switch語句中，不一宗使用break語句

B.在switch語句中，必須使用default

C.break語句必須與swifth語句中的case配對(duì)使用

D.break語句只能用于swifth著句

70.有以下程序

intfun(intn)

{if(n==1)return1;

else

return(n+fun(n-1));

}

main()

{intx;

scanf("%d",&x);x=fun(x);printf("%d\n",x)

}

執(zhí)行程序時(shí),給變量x輸入10,程序的輸出結(jié)果是

A.55B.54C.65D.45

71.有以下程序執(zhí)行程序時(shí)，給變量X輸入l0，程序的輸出結(jié)果是()。

A.55B.54C.65D.45

72.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.2，3，3B.2，3，2C.2，3，1D.2，2，1

73.

74.執(zhí)行以下程序時(shí)輸人1234567<CR>，則輸出結(jié)果是（）。

#include<stdio.h>

main

{

inta=1,b;

scanf("%3d%2d",&a,&b);

printf("%d%d\n",a,b);

}

A.12367B.12346C.12312D.12345

75.

運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1，2，3”，則輸出結(jié)果是()。

main

{floata，b，c，t；

scanf("％f，％f，％f"，＆a，＆b，＆c)；

if(a<b)

{t=a；a=b．b=t；)

if(a<c)

{t=a；a=c；c=t；)

it(b<c)

{t=b；b=C；c—=；)

printf("％f＼n％f＼n％f＼n"，a，b，c)；

}

A.1．002．003．00

B.1．003．002．00

C.132

D.3．000002．000001．00000

76.

77.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績(jī)管理系統(tǒng)B.C語言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

78.軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

79.

80.下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（）。

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：用冒泡法對(duì)6個(gè)字符串進(jìn)行升序排列。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODIl．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun()，其功能是計(jì)算：

s作為函數(shù)值返回。

在C語言中可調(diào)用log(n)函數(shù)求1n(n)。log函數(shù)的引

用說明為：doublelog(doublex)。

例如，若m的值為20，則fun()函數(shù)值為6．506583。

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

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

試題程序：

參考答案

1.B解析：f函數(shù)的功能是返回地址為x,y的兩個(gè)數(shù)中值鉸的數(shù)的地址，本題輸出結(jié)果是7,8,7。

2.B

3.B

4.C

5.D本題考查指針變量的賦值。**PP是定義一個(gè)指針變量，語句pp=＆p是將pp指向指針P，*P和**PP都是指針P所指的內(nèi)存空間的內(nèi)容，即b的值。

6.Dmain函數(shù)中，首先定義兩個(gè)整型變量i和j，初值為3和7，并將i的地址賦給p，j的地址賦給q，傳給swap函數(shù)。swap函數(shù)接收兩個(gè)整型指針變量a、b，然后使用整型變量t交換a、b所指向的值并輸出。通過指針變量的交換改變了實(shí)參i、j的值，使得i=7，j=3。指針變量tp交換a和b的值，由于a、b的值是p、q值的復(fù)制，因此這次交換只改變了形參a、b的值，對(duì)實(shí)參p、q的值沒有改變，此時(shí)指針變量a指向j，指針變量b指向i。函數(shù)最后輸出*a和*b，所以輸出3,7。由于swap函數(shù)改變了p和q指向的值，因此main函數(shù)輸出i的值為7，j的值為3，*P的值為i，*q的值為j。最終程序輸出：3,7,7,3,7,3。故本題答案為D選項(xiàng)。

7.A

8.Astatic靜態(tài)變量只在聲明時(shí)初始化一次。mul()累乘，第一次init=1，init}=val，第二次init=1，val=2，第三次init=2，val=3，第四次init=6，val=4，第五層init=24，val=5，因此結(jié)果為l，2，6，24，120。故答案為A選項(xiàng)。

9.C

10.D

11.C解析：賦值的一般形式為：變量名：表達(dá)式；，賦值的方向?yàn)橛捎蚁蜃?，即將：右?cè)表達(dá)式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計(jì)算再賦值。選項(xiàng)A中運(yùn)算符%的運(yùn)算對(duì)象必須為整數(shù)，而選項(xiàng)A中26.8不為整數(shù)，故選項(xiàng)A不正確；選項(xiàng)B將一個(gè)變量賦值給一個(gè)常量，這在C語言中是不允許的，故選項(xiàng)B不正確；選項(xiàng)D中也是將一個(gè)常量3賦值給一個(gè)常量，故選項(xiàng)D不正確；所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

12.C整型變量x、y的初值都為1，“x++,y++,++y”是一個(gè)逗號(hào)表達(dá)式，程序執(zhí)行“z=x++,y++,++y”之后，x的值為2，y的值為3，z取逗號(hào)表達(dá)式中的第二個(gè)表達(dá)式的值，為1。因此本題的答案為選項(xiàng)C。

13.C表達(dá)式“++k”是先使得k的值自增1后再使用。表達(dá)式“k++”是先取得k的值再將k的值自增1。所以C選項(xiàng)中表達(dá)式的值為0，而其他3個(gè)選項(xiàng)中表達(dá)式的值均為1。故本題答案為C選項(xiàng)。

14.Dmain函數(shù)定義一個(gè)二維字符數(shù)組a，它包含5個(gè)字符串，每個(gè)字符串存放在一個(gè)長(zhǎng)度為10的一維數(shù)組中。指針數(shù)組P包含5個(gè)字符指針元素。for循環(huán)中，每次將*(a+i)賦給P[i]，再輸出P[i]和*P[i]。由于*(a+i)等價(jià)于a[i]，因此每次都是將下標(biāo)為i的字符串首地址賦給p[i]，再輸出該字符串和該字符串的首字符。i=3時(shí)，輸出字符串“welcome”和首字符“w”；i=4時(shí)，輸出字符串“you”和首字符“y”。綜上，輸出結(jié)果為welcomewyouy。故本題答案為D選項(xiàng)。

15.A

16.A

17.D

18.B

19.A

20.A

21.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=3)循環(huán)3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

22.00解析：解答本題需要注意表達(dá)式“k＝0”，它是賦值表達(dá)式而不是關(guān)系表達(dá)式，不論k為何值，表達(dá)式k＝0總會(huì)使k為0，所以不能進(jìn)入循環(huán)。

23.33解析：分析程序運(yùn)行過程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，輸出結(jié)果為3。

24.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)稱為扇入，一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)稱為扇出。

25.t＞＝le-5；t=t/n；

26.1515解析：程序的功能是求1、2、3、4、5的和即15。

27.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個(gè)頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。

28.邏輯關(guān)系邏輯關(guān)系

29.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制j文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen('文件名','使用文件方式:)；

關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)；其中fp為文件指針。

30.floatfloat解析：在此表達(dá)式中x是float類型的變量，經(jīng)過開方所得到的結(jié)果仍是float類型，再和2.8進(jìn)行運(yùn)算時(shí)，應(yīng)該先將2.8轉(zhuǎn)換成float類型再運(yùn)算，最后結(jié)果仍是float型。

31.cc。cc。解析：a是指針數(shù)組，每個(gè)數(shù)組元素存放的是字符數(shù)據(jù)的地址，數(shù)組a的3個(gè)元素分別指向字符串常量'aa'、'bb'和'cc'，指針p賦予數(shù)組元素a[2]的值，即指向第3個(gè)字符串。

32.unsignedintgetbits()value&0100000z=～value+1unsignedintgetbits()\r\nvalue&0100000\r\nz=～value+1

33.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen('文件名','使用文件方式');關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)，其中fp為文件指針。

34.282,8解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。這里程序初始時(shí)a=1，b=10，經(jīng)過操作b-=a；a++后b=9，a=2，判斷條件b--＜O不成立，退出循環(huán)，但b的值被減1，因此結(jié)果為：a=2，b=8。

35.2222解析：在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置，執(zhí)行完畢后，b數(shù)組中的成員為{8，7，6，5，4，3，2，1，9，10}，然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6]，b[7]…b[9]的值相加，結(jié)果為22。

36.abcfgabcfg解析：fun函數(shù)中for循環(huán)語句的作用是將s所指的字符串中從第5個(gè)字符到第7個(gè)字符依次向前移動(dòng)兩個(gè)位置。輸出結(jié)果為abcfg。

37.100010100010解析：首先將程序中的宏替換掉，兩處的宏替換后分別為i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后輸出的i1和i2的值分別為1000和10。

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

39.前趨結(jié)點(diǎn)后繼結(jié)點(diǎn)前趨結(jié)點(diǎn)\r\n后繼結(jié)點(diǎn)

40.44解析：本題考查函數(shù)的遞歸調(diào)用．在主函數(shù)中第1次調(diào)用于函數(shù)是調(diào)用的fun(11)，返回11-fun(9)；第2次調(diào)用于函數(shù)是調(diào)用的fun(9)，返回9-fun(7)；第3次調(diào)用于函數(shù)是調(diào)用的fun(7)，返回7-fun(5)：第4次調(diào)用子函數(shù)是調(diào)用的fun(5)，返回5-fun(3)：第5次調(diào)用于函數(shù)是調(diào)用的fun(3)，返回3-fun(1)：第6次調(diào)用于函數(shù)是調(diào)用的fun(1)，返回3?？偟姆祷刂凳牵?1-(9-(7-(5-(3-3))))=4．

41.B

42.A解析：本題考核的知識(shí)點(diǎn)是結(jié)構(gòu)體變量的存儲(chǔ)空間。結(jié)構(gòu)體所占用的存儲(chǔ)空間是其所有成員占用的存儲(chǔ)空間之和，而共用體所占用的存儲(chǔ)空間是成員中占用存儲(chǔ)空間最大者的空間，共用體類型uu是結(jié)構(gòu)體的成員，它所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即字符型數(shù)組u1的長(zhǎng)度，即1×5=5。每個(gè)整型數(shù)據(jù)占用2個(gè)字節(jié)，每個(gè)字符型數(shù)據(jù)占用一個(gè)字節(jié)，單精度型數(shù)據(jù)占4個(gè)字節(jié)，myaa為結(jié)構(gòu)體變量，它所占的存儲(chǔ)空間為各個(gè)成員所占存儲(chǔ)空間的之和，即2+1+4+5=12。所以，4個(gè)選項(xiàng)中A為所選。

43.C解析：本題考查的是二維數(shù)組的定義和初始化方法。C語言中，在定義并初始化二維數(shù)組時(shí)，可以省略數(shù)組第一維的長(zhǎng)度，但是不能省略第二維的長(zhǎng)度。故選項(xiàng)C)錯(cuò)誤。

44.D

45.C解析：switch后必須是整型或字符型的表達(dá)式，因此選項(xiàng)A、B錯(cuò)誤；表達(dá)式的括號(hào)外沒有分號(hào)，因此選項(xiàng)D錯(cuò)誤。

46.B

47.A解析：本題考查了二維數(shù)組元素的引用方法。選項(xiàng)A中a引指向了數(shù)組a的第i+1行，*(a+i)則是第i+1行第0列的地址值，*(a+i)+j指向了數(shù)組a第i+1行，j+1列，*(*(a+i)+j)取到的是數(shù)組a的a[i][j]的元素。

48.C解析：軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件沒計(jì)是確定系統(tǒng)的物理模型。軟件測(cè)試即使用人工或自動(dòng)手段來運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過程，其日的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件調(diào)試后要進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。

49.C解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng);由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C)。

50.A解析：函數(shù)中變量的存儲(chǔ)類別包括auto，static，extern，其中auto為隱含存儲(chǔ)類別，static為靜態(tài)存儲(chǔ)類別，register是寄存器存儲(chǔ)類別。

51.D解析：根據(jù)給定的條件，在樹中，各結(jié)點(diǎn)的分支總數(shù)為：4×1+2×2+1×3+4×1=15：樹中的總結(jié)點(diǎn)數(shù)為：15(各結(jié)點(diǎn)的分支總數(shù))+1(根結(jié)點(diǎn))=16：非葉子結(jié)點(diǎn)總數(shù)為：4+2+1+1=8。因此，葉子結(jié)點(diǎn)數(shù)為16(總結(jié)點(diǎn)數(shù))-8(非葉子結(jié)點(diǎn)總數(shù))=8。因此，本題的正確答案為D。

52.B解析：選項(xiàng)B中由于1和2都是整型，其1/2的運(yùn)算結(jié)果為0，故整個(gè)表達(dá)式的值為0，所以它的結(jié)果和題目中要求的代數(shù)式的計(jì)算結(jié)果不相符，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

53.C解析：分析程序可知，該程序?qū)崿F(xiàn)的功能是對(duì)數(shù)m,n求其最大公約數(shù)。在本題中m與n的值分別為65與14，其最大公約數(shù)為1，故其輸出結(jié)果為m=1。

54.D【解析】數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、給出系統(tǒng)模塊結(jié)構(gòu)以及定義模塊算法都屬于設(shè)計(jì)階段，而定義需求并建立系統(tǒng)模型屬于分析階段。

55.CC?！窘馕觥吭谀K化程序設(shè)計(jì)中，模塊之間的聯(lián)系可以通過程序的控制結(jié)構(gòu)來實(shí)現(xiàn)，在自頂向下、逐步細(xì)化的設(shè)計(jì)過程中，首先要考慮全局目標(biāo)，而不是細(xì)節(jié)。在程序設(shè)計(jì)中模塊化和結(jié)構(gòu)化可以同時(shí)使用，一個(gè)模塊的內(nèi)部結(jié)構(gòu)也要符合結(jié)構(gòu)化設(shè)計(jì)原則。

56.B解析：在對(duì)字符數(shù)組賦字符串值時(shí)，系統(tǒng)會(huì)自動(dòng)在字符串的末尾加上—個(gè)字符串結(jié)束標(biāo)志'\\0'，故指向字符數(shù)組的指針p的*(p+4)的值為'\\0'。由于'\\0'的編碼值就是0，所以本題輸出為0。

57.B軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)接口設(shè)計(jì)和過程設(shè)計(jì)。其中軟件結(jié)構(gòu)設(shè)計(jì)主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計(jì)的任務(wù)是為每個(gè)子系統(tǒng)設(shè)計(jì)其與其他子系統(tǒng)間的接口，并編寫成文檔，這個(gè)接口要是一個(gè)無二義的接口，不需要子系統(tǒng)的操作知識(shí)就可以使用；過程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

58.D解析：中序遍歷的遞歸算法如下：①遍歷左子樹；②訪問根結(jié)點(diǎn)；③遍歷右子樹。前序遍歷的遞歸算法如下：①訪問根結(jié)點(diǎn)；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法如下：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點(diǎn)。由后序遍歷結(jié)果dabec可知c是根結(jié)點(diǎn)，且無右子樹。再由左子樹的后序遍歷結(jié)果dabe可知，e是左子樹的根結(jié)點(diǎn)，且由左子樹的中序遍歷結(jié)果deba可知，d是左子樹的左子樹結(jié)點(diǎn)，b和a是左子樹的右子樹結(jié)點(diǎn)。再次由后序遍歷結(jié)果ab可知，a是左子樹結(jié)點(diǎn)。b是根結(jié)點(diǎn)。至此，各結(jié)點(diǎn)在樹中的位置已完全確定。

59.B解析：在if語句中又包含—個(gè)或多個(gè)if語句稱為if語句的嵌套。應(yīng)當(dāng)注意if與else的配對(duì)關(guān)系，在C語言中，從最內(nèi)層開始，else總是與它上面最近的(未曾配對(duì)的)if配對(duì)。

60.D解析：字符型數(shù)據(jù)在計(jì)算機(jī)內(nèi)部是以ASCII碼存儲(chǔ)的，英文大寫字母和小寫字母在ASCII碼表中都是連續(xù)的，大寫字母A到Z是從65到90，小寫字母a到z是97到122，所以只要變量c大于a并且小于z就能保證其為小寫字母。

61.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符'＼0'的長(zhǎng)度。故選A。

62.A

63.B(*q)++是q所指的字符加l，q++就是指針移到下一個(gè)字符。因此B選項(xiàng)正確。

64.B選項(xiàng)A)中包含一個(gè)不合法的運(yùn)算符”：|=”；選項(xiàng)c)應(yīng)改為(int)18.5%3；選項(xiàng)D)可理解為兩個(gè)表達(dá)式：a+7=c+b和a=a+7，其中第一個(gè)是錯(cuò)的，因?yàn)閏語言規(guī)定賦值量的左邊只能是單個(gè)變量，不能是表達(dá)式或常量。因此，正確答案是選項(xiàng)B)，它實(shí)際上相當(dāng)于a=(b=c+2)，進(jìn)而可分解為兩個(gè)表達(dá)式：b=C+2和a=b。

65.D解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

66.D本題考查雙重函數(shù)調(diào)用及for循環(huán)使用，fun函數(shù)中第一個(gè)for循環(huán)語句的作用是給數(shù)組a賦值。當(dāng)?shù)谝淮握{(diào)用fun函數(shù)時(shí)，把實(shí)參1傳給形參，輸出a數(shù)組的元素為1，3，5；第二次調(diào)用fun函數(shù)時(shí)，由于數(shù)組a為靜態(tài)局部變量，故輸出a數(shù)組的元素為一1，3，7。

67.D

68.C

69.Adefault語句在switch語句中可以省略，因此B)錯(cuò)誤；switch語句中并非每個(gè)ca$e后都需要使用break語句，因此c)錯(cuò)誤；break語句還可以用于fbr等循環(huán)結(jié)構(gòu)中，因此D)錯(cuò)誤。故本題答案為A)。

70.A本題主要考查函數(shù)的遞歸調(diào)用。在做遞歸調(diào)用函數(shù)類型的題目時(shí)，我們首先要找到函數(shù)的出口和遞歸結(jié)束的條件。

在本題中，程序首先定義了一個(gè)fun函數(shù)，函數(shù)的形參是一個(gè)整型變量n，從后面的程序可以看出，該函數(shù)是一個(gè)遞歸函數(shù)。在函數(shù)體中，首先執(zhí)行條件判斷語句，如果條件結(jié)果為真，說明變量n為1，此時(shí)返回1，這是遞歸函數(shù)的出口；否則返回函數(shù)的遞歸調(diào)用。

在主函數(shù)中，定義一個(gè)變量x，并試圖通過鍵盤輸入的方式為變量x賦初值，然后調(diào)用fun函數(shù)，并用x作為其形參，用x保存最后的運(yùn)行結(jié)果輸出。

變量x的初值為10，從上面的分析我們知道，遞歸調(diào)用的出口是n=1，而每遞歸一次n的值減1，因此，函數(shù)fun遞歸調(diào)用了9次，其運(yùn)算相當(dāng)于10+9+8+7+6+5+4+3+2+1=55。因此，程序最終的輸出結(jié)果是55。

71.A本題考查的是遞歸算法的分析。一個(gè)直接或間接地調(diào)用自身的算法稱為遞歸算法。在一個(gè)遞歸算法中，至少要包含一個(gè)初始值和一個(gè)遞歸關(guān)系。本題的fun()函數(shù)在n等于l時(shí)返回1，而在其余情況下返[fi]n+fun(n一1)，所以本題的遞歸算法可以這樣來表示：fun(n)=1(n=1)(初始值)fun(n)=n+fun(n一1)(n≠1)(遞歸關(guān)系)此時(shí)不難看出，該遞歸算法實(shí)現(xiàn)的是計(jì)算l+2+3+…+n，而且n必須大于0，否則會(huì)陷入死循環(huán)。故題目輸出的結(jié)果是l+2+3+．．+10=55．應(yīng)該選擇A)。

72.Cz=X++，Y++，++y；因?yàn)橘x值運(yùn)算符的優(yōu)先級(jí)高于逗號(hào)運(yùn)算符的優(yōu)先級(jí)，所以可以將上式表示成(Z=x++)，(Y++)，(++y)。然后從左向右先計(jì)算表達(dá)式Z=X++，因?yàn)閤++先使用后自增，所以z的值為1，X的值為2。再計(jì)算逗號(hào)表達(dá)式第二個(gè)表達(dá)式Y(jié)++，此時(shí)Y的值為2，最后計(jì)算第三個(gè)表達(dá)式++y，Y的值為3。

73.D

74.Dscanf函數(shù)中的格式控制說明為”％3d％2d”，分別選中輸人中的三位和兩位，因此a=123，b=45。因此正確答案為D)選項(xiàng)。

75.D

\n本題考查if語句。第1個(gè)if語句，如果a<b，則a與b交換；第2個(gè)if語句，如果a<c，則a與c交換；第3個(gè)if語句，如果b<2t，則b與c交換。3個(gè)if語句結(jié)合起來實(shí)現(xiàn)的功能就是將a、b、C按從大到小排序。

\n

76.B

77.A

78.DD?！窘馕觥寇浖枨蠓治鲋行枰獦?gòu)造一個(gè)完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，使用戶明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶對(duì)軟件的功能需求和非功能需求。

79.A

80.C線性結(jié)構(gòu)滿足兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每個(gè)節(jié)點(diǎn)最多只有一個(gè)前件，也最多只有一個(gè)后件。棧、隊(duì)列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因?yàn)樗~子節(jié)點(diǎn)外，每個(gè)節(jié)點(diǎn)都有兩個(gè)后件，不滿足線性結(jié)構(gòu)的條件。

81.

(1)for(j=i+1；j<6；j++)

(2)*(pstr+i)=}(pstr+j)；

【考點(diǎn)分析】

本題考查：冒泡排序算法；for循環(huán)語句格式；指針數(shù)組。

【解題思路】

(1)此處考查for語句的格式，各表達(dá)式之間應(yīng)用“；”隔開。

(2)此處考查用指針表示數(shù)組元素的方法，}(pstr+I)表示pstr所指向數(shù)組的第1個(gè)元素，同理}(pstr+j)表示pstr所指向數(shù)組的第j個(gè)元素。

【解題寶典】

冒泡排序算法，其基本思想是，將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對(duì)這個(gè)“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì)，即“輕”的元素在下面，就交換它們的位置。顯然，處理一遍之后，“最輕”的元素就浮到了最高位置；處理二遍之后，“次輕”的元素就浮到了次高位置。依次類推，完成排序。

用代碼實(shí)現(xiàn)數(shù)組s[N]的升序排列為：for(i=0；i<N；i++)

for(j=i十1；j<N；j++)

if(s[i]>s[j]){t-s[i]；s[i]=s[j]s[j]=t；}

82.

【解析】題目要求寫出程序?qū)崿F(xiàn)數(shù)學(xué)表達(dá)式的功能，需要用for循環(huán)計(jì)算累加的結(jié)果，調(diào)用sqrt函數(shù)實(shí)現(xiàn)求平方根。循環(huán)變量的范圍是1～m，每次循環(huán)都進(jìn)行一次累加求和。需要特別注意的是，log函數(shù)的形式參數(shù)為double型變量，用于循環(huán)的計(jì)數(shù)變量為整數(shù)，所以必須強(qiáng)制轉(zhuǎn)換。最后返回所求出的平方根。

2022-2023年山西省朔州市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

2.如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則出棧操作時(shí)()。

A.必須判別棧是否滿B.必須判別棧是否為空C.必須判別棧元素類型D.可不做任何判斷

3.一個(gè)遞歸算法必須包括()。

A.遞歸部分B.終止條件和遞歸部分C.迭代部分D.終止條件和迭代部分

4.用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列，其頭指針指向隊(duì)頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行出隊(duì)操作時(shí)()。

A.僅修改隊(duì)頭指針B.僅修改隊(duì)尾指針C.隊(duì)頭、隊(duì)尾指針都可能要修改D.隊(duì)頭、隊(duì)尾指針都要修改

5.若有定義和語句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；則輸出結(jié)果是()。A.20，10B.20，20C.10，20D.10，10

6.有以下程序：#include＜stdio.h＞voidswap(int*a,int*b){intt,*tp;t=*a;*a=*b;*b=t;tp=a;a=b;b=tp;printf(“%d,%d,”,*a,*b);}main(){inti=3,j=7,*p=&i,*q=&j;swap(p,q);printf(“%d,%d,%d,%d”,i,j,*p,*q);}程序運(yùn)行后的輸出結(jié)果是（）。

A.3,7,3,7,3,7B.7,3,7,3,7,3C.3,7,3,7,7,3D.3,7,7,3,7,3

7.歐幾里得的《幾何原本》描述了解最大公約數(shù)的算法，針對(duì)兩個(gè)整型a,b(a>b>0)，其偽代碼如下，請(qǐng)估算該算法的復(fù)雜度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

8.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.1，2，6，24，120，B.1，2，3，4，5，C.1，1，1，1，1，D.1，2，4，6，8，

9.向一個(gè)棧頂指針為H的鏈棧中插入一個(gè)s所指向的結(jié)點(diǎn)時(shí)，需執(zhí)行()。

A.H->link=s

B.s->link=H->link;H->link=s;

C.s->link=H;H=s;

D.s->link=H;H=H->link;

10.在定義inta[3][2]以后，對(duì)a的引用正確的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

11.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

12.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序運(yùn)行后的輸出結(jié)果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

13.設(shè)有定義“intk=0;”，以下選項(xiàng)的4個(gè)表達(dá)式中與其他3個(gè)表達(dá)式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

14.有以下程序：#include＜stdio.h＞main(){chara[5][10]={“China”,“beijing”,“very”,“welcome”,“you”};char*p[5];inti;for(i=3;i＜5;i++){p[i]=*(a+i);printf(“%s”,p[i]);printf(“%c”,*p[i]);}}程序運(yùn)行后的輸出結(jié)果是（）。

A.wwyyB.ChinaCbeijingbC.veryvwelcomewD.welcomewyouy

15.

16.軟盤上第()磁道最重要，一旦損壞，該盤就不能使用了。

A.0B.40C.1D.80

17.第

27

題

有一堆零件（100到200之間），如果分成4個(gè)零件一組的若干組，則多2個(gè)零件；若分成7個(gè)零件一組，則多3個(gè)零件；若分成9個(gè)零件一組，則多5個(gè)零件。下面程序是求這堆零件總數(shù)，請(qǐng)選擇填空。

#include<stdio.h>

main（）

{inti;

for（i=100;i<200;i++）

if（（i-2）%4==0）

if（!（（i-3）%7））

if（_______）

printf（"%d",i）;

}

A.i%9=5B.i%9!=5C.（i-5）%9!=0D.（i-5）%9==0

18.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是()。

A.數(shù)組是同類型值的集合

B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉

C.樹是一種線性結(jié)構(gòu)

D.用一維數(shù)組存儲(chǔ)二叉樹，總是以先序遍歷的順序存儲(chǔ)各結(jié)點(diǎn)

19.二維數(shù)組A的元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圈從1到10，則存放A至少需要()個(gè)字節(jié)。

A.90B.180C.240D.270

20.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()

A.2和4B.1和5C.4和2D.5和1

二、2.填空題(20題)21.下列程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

22.下列循環(huán)的循環(huán)次數(shù)是______。

ihtk＝2;

while(k＝0)

printf("%d",k);

k--;

printf("\n");

23.下列程序的運(yùn)行結(jié)果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

24.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

25.下面程序的功能是根據(jù)公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．計(jì)算e的近似值，精度要求為10-5。請(qǐng)?zhí)羁铡?/p>

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

26.執(zhí)行以下程序后sum的值是【】。

main()

{

inti,sum;

for(i=1;i＜6;i++)

sum+=i;

printf("%d\n"，sum)；

}

27.在鏈表的運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是______。

28.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

29.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

FILE*myf;longf1;

myf=【】("test.t","rb");

fscek(myf,(),SEEK_END);f1+ftell(myf);

fclose(myf);

printf("%1d\n",f1);

30.表達(dá)式pow(2.8，sqrt(float(x)))值的數(shù)據(jù)類型為______型。

31.指針變量p和數(shù)組a的說明如下：

int*a[3]={"aa","bb","cc"},**p；

執(zhí)行語句p=&a[2];后，*p指向的字符串是______。

32.求任意一個(gè)數(shù)(用16位二進(jìn)制碼表示)的補(bǔ)碼。

main()

{

unsignedinta；

【】；

scanf("%o"，&a)；

printf("%o\n"，getbits(a))；

}

unsignedintgetbits(value)

unsignedintvalue；

{

unsignedintz；

z=【】；

if(z==0100000)

【】；

else

z=value；

return(z)；

}

33.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

34.下列程序的運(yùn)行結(jié)果是______。

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

printf("%d,%d\n",a,b);

}

35.以下程序的輸出結(jié)果是【】。

voidreverse(inta[]，intn)

{inti，t；

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

{t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+＝b[i]；

printf("%d\n"，s);

}

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

#include＜stdio,h＞

#include＜stating,h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abedefg";

fun(s,3,strlen(s));puts(s);

}

37.下面程序的運(yùn)行結(jié)果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

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

39.在雙鏈表中每個(gè)結(jié)點(diǎn)有兩個(gè)指針域：一個(gè)指向【】，另一個(gè)指向【】。

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x==1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(11));

}

三、1.選擇題(20題)41.假定建立了以下鏈表結(jié)構(gòu)，指針p、q分別指向如圖所示的結(jié)點(diǎn)，則以下可以將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是()

A.free(q)；p-＞Next＝q-＞next；

B.(*p).next＝(*q).nexy；free(q)；

C.q＝(*q).next；(*p).next＝q；free(q)；

D.q＝q-＞next；p-＞next＝q；p＝p-＞next；free(p)；

42.若有下面的說明這定義:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;則sizeof(structtest)的值是

A.12B.16C.14D.9

43.以下錯(cuò)誤的定義語句是A.intx[][3]={{0},{1},{1,2,3}};

B.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

D.intx[][3]={1,2,3,4};

44.以下程序運(yùn)行后，輸出結(jié)果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

45.若有以下定義，則正確的swish語句是______。floatx;inta,b;

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch(x){case1,2:printf("*\n");case3:printf("**\n");}

C.switch(a+b){case1:printf("\n");case1+2:printf("**\n");}

D.switch(a+b);{case1:printf("*\n");case2:printf("**\n");}

46.以下程序的輸出結(jié)果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

47.若有定義：inta[2][3]；則才a數(shù)組的第i行第j列(假調(diào)i，j已正確說明并賦值)元素值的正確引用為

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

48.下列敘述中正確的是A.程序設(shè)計(jì)就是編制程序

B.程序的測(cè)試必須由程序員自己去完成

C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試

D.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試

49.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)

50.在C語言中，函數(shù)中變量的隱含存儲(chǔ)類別是______。

A.autoB.staticC.externD.無存儲(chǔ)類別

51.設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1，則T中的葉子結(jié)點(diǎn)數(shù)為()。

A.5B.6C.7D.8

52.設(shè)有定義：floata=2,b=4,h=3；，以下C語言表達(dá)式中與代數(shù)式計(jì)算結(jié)果不相符的是

A.(a+b)*h/2B.(1/2)*(a+b)*hC.(a+b)*h*1/2D.h/2*(a+b)

53.運(yùn)行以下程序后，如果從鍵盤上輸入6514＜回車＞，則輸出結(jié)果為______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

A.m=3B.m=2C.m=1D.m=0

54.在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B.給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型

55.下列敘述中正確的是（）。

A.在模塊化程序設(shè)計(jì)中，一個(gè)模塊應(yīng)該盡量多的包括與其他模塊聯(lián)系的信息

B.在自頂向下、逐步細(xì)化的設(shè)計(jì)過程中，首先應(yīng)設(shè)計(jì)解決問題的第一個(gè)細(xì)節(jié)

C.在模塊化程序設(shè)計(jì)中，一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則

D.在程序設(shè)計(jì)過程中，不能同時(shí)采用結(jié)構(gòu)化程序設(shè)計(jì)方法與模塊化程序設(shè)計(jì)方法

56.請(qǐng)讀程序段：charstr[]="ABCD",*p=strprint("%d\n",*(p+4));程序段的輸出結(jié)果是______。

A.68B.OC.字符'D'的地址D.不確定的值

57.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

58.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A.acbedB.decabC.deabcD.cedba

59.為了避免嵌套的if-else的二義性，C語言規(guī)定：else與______配對(duì)。

A.縮排位置相同的ifB.其之前最近的ifC.其之后最近的ifD.同一行上的if

60.若變量c為char類型，能正確判斷出c為小寫字母的表達(dá)式是______。

A.'a'＜=c＜='z'

B.(c＞='a')||(c＜='z')

C.('a'＜=c)and('z'＞=c)

D.(c＞='a')&&(c＜='z')

四、選擇題(20題)61.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。A.A.7B.8C.9D.10

62.

63.有以下程序：

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

A.PrphsbnB.ProhsbnC.ProgsbnD.Program

64.若變量已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.a：=b+1B.a=b=c＋2C.int18.5%3D.a：a+7：c+b

65.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

66.下面程序輸出的是()。

main

{intt=l；fun(fun(t))；}

fun(inth)

{staticinta[3]={1．2．3}；

intk；

for(k=0；k<3；k++)a[k]+=a[k]-h；

for(k=0；k<3；k++)printf("％d"，a[k])；

printf("＼n")；

return(a[h])；}A.A.1，2，3，1，5，9，B.1，3，5，1，3，j，

C.1，3，5，0，4，8，

D.1，3。5，-1，3，7，

67.下列程序的輸出結(jié)果是（）。

char*p1="abcd",*p2="ABCD",str[50]="xyz";

strcpy(str+2,strcat(p1+2,p2+1));

printf("%s",str);

A.xyabcABB.abcABzC.ABabczD.xycdBCD

68.

69.下列敘述中正確的是()。A.在switch語句中，不一宗使用break語句

B.在switch語句中，必須使用default

C.break語句必須與swifth語句中的case配對(duì)使用

D.break語句只能用于swifth著句

70.有以下程序

intfun(intn)

{if(n==1)return1;

else

return(n+fun(n-1));

}

main()

{intx;

scanf("%d",&x);x=fun(x);printf("%d\n",x)

}

執(zhí)行程序時(shí),給變量x輸入10,程序的輸出結(jié)果是

A.55B.54C.65D.45

71.有以下程序執(zhí)行程序時(shí)，給變量X輸入l0，程序的輸出結(jié)果是()。

A.55B.54C.65D.45

72.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.2，3，3B.2，3，2C.2，3，1D.2，2，1

73.

74.執(zhí)行以下程序時(shí)輸人1234567<CR>，則輸出結(jié)果是（）。

#include<stdio.h>

main

{

inta=1,b;

scanf("%3d%2d",&a,&b);

printf("%d%d\n",a,b);

}

A.12367B.12346C.12312D.12345

75.

運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1，2，3”，則輸出結(jié)果是()。

main

{floata，b，c，t；

scanf("％f，％f，％f"，＆a，＆b，＆c)；

if(a<b)

{t=a；a=b．b=t；)

if(a<c)

{t=a；a=c；c=t；)

it(b<c)

{t=b；b=C；c—=；)

printf("％f＼n％f＼n％f＼n"，a，b，c)；

}

A.1．002．003．00

B.1．003．002．00

C.132

D.3．000002．000001．00000

76.

77.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績(jī)管理系統(tǒng)B.C語言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

78.軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

79.

80.下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（）。

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：用冒泡法對(duì)6個(gè)字符串進(jìn)行升序排列。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODIl．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun()，其功能是計(jì)算：

s作為函數(shù)值返回。

在C語言中可調(diào)用log(n)函數(shù)求1n(n)。log函數(shù)的引

用說明為：doublelog(doublex)。

例如，若m的值為20，則fun()函數(shù)值為6．506583。

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

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

試題程序：

參考答案

1.B解析：f函數(shù)的功能是返回地址為x,y的兩個(gè)數(shù)中值鉸的數(shù)的地址，本題輸出結(jié)果是7,8,7。

2.B

3.B

4.C

5.D本題考查指針變量的賦值。**PP是定義一個(gè)指針變量，語句pp=＆p是將pp指向指針P，*P和**PP都是指針P所指的內(nèi)存空間的內(nèi)容，即b的值。

6.Dmain函數(shù)中，首先定義兩個(gè)整型變量i和j，初值為3和7，并將i的地址賦給p，j的地址賦給q，傳給swap函數(shù)。swap函數(shù)接收兩個(gè)整型指針變量a、b，然后使用整型變量t交換a、b所指向的值并輸