2022-2023年寧夏回族自治區(qū)吳忠市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2022-2023年寧夏回族自治區(qū)吳忠市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.使用二分查找算法在一個(gè)有序序列中查找一個(gè)元素的時(shí)間復(fù)雜度為()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

2.設(shè)順序表的長(zhǎng)度為n，則順序查找的平均比較次數(shù)為()

A.nB.n/2C.(n+1)/2D.(n-1)/2

3.現(xiàn)有如下定義語(yǔ)句int*p，s[20]，i；p=s；表示數(shù)組元素s[i]的表達(dá)式不正確的是

A.*(s+i)B.*(p+i)C.*(s=s+i)D.*(p=p+i)

4.以下數(shù)據(jù)結(jié)構(gòu)中，()是線性結(jié)構(gòu)。

A.有向圖B.棧C.線索二叉樹(shù)D.B樹(shù)

5.若f(n)=3n2+2n+1，則f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

6.

7.運(yùn)算符________的優(yōu)先級(jí)最高。

A.[]B.+=C.?:D.++

8.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.0，-1，-1，-1

B.0，-1，-1，0

C.0，-1，-1，0，-1，0

D.0，-1，-1，-1，-1，-1

9.為了使模塊盡可能獨(dú)立，要求_____。A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

10.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

11.以下不正確的定義語(yǔ)句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

12.下列關(guān)于棧的敘述中，正確的是（）。

A.棧底元素一定是最后入棧的元素B.棧操作遵循先進(jìn)后出的原則C.棧頂元素一定是最先入棧的元素D.以上三種說(shuō)法都不對(duì)

13.對(duì)表進(jìn)行水平方向和垂直方向的分割，分別對(duì)應(yīng)的關(guān)系運(yùn)算是()

A.選擇和投影B.投影和選擇C.選擇和聯(lián)接D.投影和聯(lián)接

14.將發(fā)送端數(shù)字脈沖信號(hào)轉(zhuǎn)換成模擬信號(hào)的過(guò)程稱為

A.鏈路傳輸B.調(diào)制C.解調(diào)D.數(shù)字信道傳輸

15.設(shè)有一個(gè)棧，元素依次進(jìn)棧的順序?yàn)锳、B、C、D、E。下列()是不可能的出棧序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

16.有以下定義語(yǔ)句，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

17.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤

18.有以下程序:#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

19.

若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。

#include<stdio．h>

#include<string．h>

main

{intn；

chars1[20]，s2[20]，*p1，*p2；

scanf("％s"，s1)；

scanf("％S"，s2)；

p1=s1；

p2=s2；

n=strcmp(p1，p2)；

printf("Vood＼n"，n)；

}

A.-1B.0C."abcdef"D."abdef"

20.if語(yǔ)句的基本形式是：if(表達(dá)式)語(yǔ)句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

二、2.填空題(20題)21.與表達(dá)式a+=b等價(jià)的另一書(shū)寫(xiě)形式是______。

22.若有定義語(yǔ)句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

23.在E-R圖中，矩形表示【】。

24.設(shè)二進(jìn)制數(shù)A是00101101，若想通過(guò)異或運(yùn)算ab使A的高4位取反，低4位不變，則二進(jìn)制數(shù)B應(yīng)是【】。

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

26.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=ii;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

printf("%d%d%d\n",m,n,k);

}

28.有如下圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

29.以下程序通過(guò)函數(shù)SunFun求。這里f(x)=x2+1，由F函數(shù)實(shí)現(xiàn)。請(qǐng)?zhí)羁铡?/p>

main()

{printf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx,s=0;

for(x=0;x＜=n;x++)s+=F(【】);

returns;

}

F(intx)

{returnx*x+1;}

30.以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù),使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如,若一維數(shù)組中的數(shù)據(jù)是:

2223445666677899101010

刪除后,數(shù)組中的內(nèi)容應(yīng)該是:

2345678910。

請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

for(i=1;i<n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);printf("\n\n");

}

31.注釋說(shuō)明了程序的功能，它分為【】注釋和功能性注釋。

32.表達(dá)式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的數(shù)據(jù)類型為_(kāi)_____。

33.下面程序的功能是:計(jì)算110之間的奇數(shù)之和與偶數(shù)之和,請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶數(shù)之和=%d\n",a);

printf("奇數(shù)之和=%d\n",c-11);}

34.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getchar();

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運(yùn)行時(shí)輸入12＜回車＞，執(zhí)行后輸出結(jié)果是【】。

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

36.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

37.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

38.語(yǔ)句printf("％f\n"，13.0*(1/5))；的輸出結(jié)果為【】。

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

40.定義charch＝"$"；inti=1，j；執(zhí)行j＝!ch&&i++以后，i的值為_(kāi)_____。

三、1.選擇題(20題)41.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

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

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

D.以上三種描述都不對(duì)

42.下列選項(xiàng)中正確的語(yǔ)句組是()。

A.chars[8];s={"Beijing"};

B.char*s;s={"Beijing"};

C.chars[8];s="Beijing";

D.char*s;s="Beijing";

43.下面程序段的運(yùn)行結(jié)果是chara[]="lanuage"，*p；p=a；while(*p!='u'){printf("%c"，*p-32)；p++；}

A.LANGUAGEB.languageC.LAND.langUAGE

44.下列程序的輸出結(jié)果是()。#include＜stdio.h＞f(intA){intb=0;staticintc=4;a=c++;b++;return(A);}main(){inta=2,i,c;for(i=0;i＜2;i++)c=f(a++);printf("%d\n",C);}

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

45.下面一組中都是C語(yǔ)言關(guān)鍵字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

46.某二叉樹(shù)共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（）。

A.148B.169C.182D.198

47.在C語(yǔ)言中，不正確的int類型的常數(shù)是______。

A.32768B.0C.37D.0xAF

48.若有定義inta[9]，*p=a；則p+5表示

A.數(shù)組元素a[5]的值B.數(shù)組元素a[5]的地址C.數(shù)組元素a[6]的地址D.數(shù)組元素a[0]的值加上5

49.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

50.以下選項(xiàng)中非法的表達(dá)式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

51.有以下程序:#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf("%d\n",s);程序執(zhí)行后的輸出結(jié)果是()。

A.45B.50C.60D.55

52.以下程序中函數(shù)sort的功能是對(duì)a所指數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(&aa[3],5);for(i=0;i＜10;i++)printf('%d,",aa[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是()。

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，2，3，8，7，6，5，4，9，10，

D.1，2，10，9，8，7，6，5，4，3，

53.以下能正確定義字符串的語(yǔ)句是()。

A.charstr[]={'\064'};

B.charstr="\x43";

C.charstr=";

D.charstr[]="\0";

54.不能與do…while(exp)語(yǔ)句中的(exp)等價(jià)的表達(dá)式是()。

A.(!exp==O)B.(exp＞0||exp＜0)C.(exp==0)D.(exp!=O)

55.串的長(zhǎng)度是______。A.A.串中不同字符的個(gè)數(shù)

B.串中不同字母的個(gè)數(shù)

C.串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零

D.串中所含字符的個(gè)數(shù)

56.指出下面不正確的賦值語(yǔ)句

A.a++；B.a==b；C.a+=b；D.a=1，b=1；

57.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；return(p)；}在下劃線處應(yīng)填入的是

A.i=pB.a[p]=a[i]C.p=jD.p=i

58.定義下列結(jié)構(gòu)體(聯(lián)合)數(shù)組：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};執(zhí)行語(yǔ)句printf["%d,%c",a[2].age,*(a[3].name+2))的輸出結(jié)果為()。

A.15,AB.16,HC.16,AD.17,H

59.以下選項(xiàng)中可以作為C語(yǔ)言合法常旱的是

A.-80B.-80C.-8e1.0D.-80.0e

60.假定一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18個(gè)，則它的最小高度為_(kāi)_____。

A.4B.5C.6D.18

四、選擇題(20題)61.

62.下列判斷正確的是（）。A.A.chara="ABCD"：等價(jià)于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價(jià)于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價(jià)于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價(jià)于charc[5]-d[5]="ABCD"；

63.有以下計(jì)算公式:

若程序前面已在命令行中包含math.h文件，不能夠正確計(jì)算上述公式的程序段是

（[answer]

64.

65.

有以下結(jié)構(gòu)說(shuō)明和變量定義，指針p、q、r分別指向鏈表中的3個(gè)連續(xù)結(jié)點(diǎn)。

structnode

{intdata；structnode*next；)*p，*q，*r；

現(xiàn)要將q所指結(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù)，以下不能按要求完成操作的語(yǔ)句是()。

A.p->next=q->next；

B.P-next=P->next->next；

C.p->next=r；

D.p=q->next；

66.

67.在c語(yǔ)言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

68.

有下列程序：

voidsort(inta[]，intn)

{inti，j，t；

for(i=0；i<n-l；i++)

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

if(a[i]<a[j]){t=a[i]；a[i]一a[j]；a[j]=t；}

}

main

{intaa[10]：{1，2，3，4，5，6，7，8，9，10)，i；

sort(aa+2，5)；

for(i=0；i<10；i++)printf("％d，"，aa[i])；

printf("＼n")；

}

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

A.1，2，3，4，5，6，7，8，9，l0，

B.1，2，7，6，3，4，5，8，9，10，

C.1，2，7，6，5，4，3，8，9，10，

D.1，2，9，8，7，6，5，4，3，10，

69.下列程序段的輸出結(jié)果是

inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("%2d,%2.1f,%2.1f",a,b,c);

A．無(wú)輸出B．12，123.5,12345.5

C．1234,123.5,12345.5D．1234,123.4,12345.5

70.按照c語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是（）。

A.大寫(xiě)字母B.下劃線C.數(shù)字字符D.連接符

71.軟件測(cè)試的目的是()。

A.評(píng)估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯(cuò)誤C.改正程序中的錯(cuò)誤D.發(fā)現(xiàn)程序中的錯(cuò)誤

72.設(shè)有以下語(yǔ)句執(zhí)行后，c的值為()。

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

73.若有語(yǔ)句int*point，a=4；和point=&a；下面均代表地址的一組選項(xiàng)是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

74.

75.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一個(gè)文件指針，指向待讀取的文件

B.一個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)內(nèi)存塊的首地址，代表讀人數(shù)據(jù)存放的地址

D.一個(gè)內(nèi)存塊的字節(jié)數(shù)

76.若有定義：floatx=1．5；inta=1，b=3，c--2；，則正確的switch語(yǔ)句是()。

．

77.以下選項(xiàng)中不屬于字符常量的是（）。

A.

B.

C.

D.

78.以下語(yǔ)句的執(zhí)行結(jié)果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

79.設(shè)有以下語(yǔ)句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

80.下列關(guān)于隊(duì)列的敘述中正確的是()。A.在隊(duì)列中只能插人數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

五、程序改錯(cuò)題(1題)81.假如整數(shù)數(shù)列中的數(shù)不重復(fù)，并存放在數(shù)組中。下列給定的程序中，函數(shù)proc（）的功能是：刪除數(shù)列中值為x的元素。n中存放的是數(shù)列中元素的個(gè)數(shù)。請(qǐng)修改程序中的錯(cuò)誤，使它能夠得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)voidproc(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇數(shù)的各整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個(gè)數(shù)通過(guò)形參返回。

例如，若x中的值為30，則有4個(gè)數(shù)符合要求，它們是261030。

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

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

試題程序：

參考答案

1.B

2.C

3.C解析：當(dāng)p指向s數(shù)組的首地址時(shí)，表示數(shù)組元素s[i]的表達(dá)式應(yīng)當(dāng)有：①s[i]，②，(s+i)，③*(p+i)，④p[i]四種形式。選項(xiàng)C)錯(cuò)誤的原因是，數(shù)組的地址是不可變的，指針的地址是可以變的。

4.B

5.A

6.B

7.A

8.A程序定義整型變量a和b，初值分別是1，-2。for語(yǔ)句中循環(huán)條件式為“a--&&b++”，因?yàn)?-和++的優(yōu)先級(jí)高于邏輯與運(yùn)算符&&，所以循環(huán)條件式等價(jià)于“(a--)&&(b++)”，自左向右運(yùn)算。第1輪循環(huán)，a、b的值為1，-2，首先執(zhí)行a--，a--的值為1，執(zhí)行完后a的值為0;繼續(xù)執(zhí)行b++，b++的值為-2，執(zhí)行完后b的值為-1。整個(gè)表達(dá)式“a--&&b++”的值為真，程序輸出0，-1。第2輪循環(huán)，a、b的值分別為0，-1，首先執(zhí)行a--，a--的值為0，執(zhí)行完后a的值為-1，由于a--的值為0，根據(jù)邏輯與運(yùn)算的短路原則，表達(dá)式“a--&&b++”的值一定為假，表達(dá)式b++不再執(zhí)行，循環(huán)結(jié)束，執(zhí)行循環(huán)體外的printf語(yǔ)句，輸出a、b的值分別為：-1，-1。所以本題輸出結(jié)果為：0，-1，-1，-1。本題答案為A選項(xiàng)。

9.B解析：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。本題答案為B。

10.C選項(xiàng)A、B的空間不夠；選項(xiàng)D中字符串存儲(chǔ)要有結(jié)束符ˊ＼0ˊ，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

11.B

12.B棧是先進(jìn)后出，因此，棧底元素是先入棧的元素，棧頂元素是后入棧的元素。

13.A解析：從關(guān)系中找出滿足給定條件的那些元組稱為選擇，是從行的角度進(jìn)行的運(yùn)算，即水平方向抽取元組。從關(guān)系模式中挑選若干屬性組成新的關(guān)系稱為投影，是從列的角度進(jìn)行的運(yùn)算，相當(dāng)于對(duì)關(guān)系進(jìn)行垂直分解。所以，本題選擇A。

14.B

15.C

16.Cchar類型用于存儲(chǔ)單個(gè)字符的簡(jiǎn)單變量類型，它可以被指定為一個(gè)字符常量或一個(gè)整數(shù)。

17.D解析：使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。

18.B

19.D

\n本題考查字符串比較函數(shù)strcmp(s1，s2)，若s1>s2，則返回1；若s1=s2，則返回0；若s1<s2，則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

\n

20.D

21.a=a+ba=a+b解析：a+=b與a=a+b等價(jià)，作用是把變量a的值加b后再賦給變量a。

22.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來(lái)實(shí)現(xiàn)。

23.實(shí)體實(shí)體解析：E-R模型中，有3個(gè)基本的抽象概念：實(shí)體、聯(lián)系和屬性。在E-R圖中，用矩形框表示實(shí)體，菱形框表示聯(lián)系，橢圓形框表示屬性。

24.1111000011110000解析：按位異或運(yùn)算的一個(gè)重要應(yīng)用是讓某個(gè)整型變量的二進(jìn)制位取反，0變成1，而1變成0。這只要設(shè)計(jì)這樣一個(gè)位串信息，讓要變反的位為1，不要改變的位為0，用這個(gè)位串信息與整型變量按位加就能得到希望的結(jié)果。要使字節(jié)的高4位取反，低4位不變，則需要位串信息是11110000。

25.*2*4*6*8**2*4*6*8*解析：程序中定義了一個(gè)字符數(shù)組a，并初始化為123456789，接著定義了一個(gè)指針p并讓它指向數(shù)組a，緊接著執(zhí)行了一個(gè)while循環(huán)，此循環(huán)的作用是：當(dāng)i為偶數(shù)時(shí)，將“*”賦給a[i]，p指向數(shù)組末尾，循環(huán)結(jié)束，此時(shí)數(shù)組中a[0]、a[2]、a[4]、a[6]和a[8]的值都為“*”，所以最后調(diào)用puts()函數(shù)輸出的a的值為*2*4*6*8*

26.模塊化模塊化

27.132132解析：本題for循環(huán)語(yǔ)句的執(zhí)行過(guò)程為：

第一次循環(huán)：i=9，9/10=0，執(zhí)行m++、n++得m=1、n=1、k=0；

第二次循環(huán)：i=10，10/10=1，執(zhí)行k++、n++得m=1、n=2、k=1；

第三次循環(huán)：i=11，11/10=1，執(zhí)行k++、n++得m=1、n=3、k=2；

即執(zhí)行完for循環(huán)后m=1、n=3、k=2。

28.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對(duì)鏈表的定義。

29.xx解析：考查函數(shù)的調(diào)用。函數(shù)調(diào)用時(shí)，實(shí)參與形參一致，函數(shù)F只有一個(gè)形參，故函數(shù)的調(diào)用為F(x)。

30.!=returnj!=,returnj解析：本題程序的流程是:讓i,j都從1開(kāi)始,其中j用于控制刪除后剩下的數(shù)中的下標(biāo),i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個(gè)元素的下一個(gè)元素的下標(biāo),所以if()中的條件是a[j-1]!=a[i],其中a[j-1]就是新數(shù)組中的最后一個(gè)元素,若條件成立則表示出現(xiàn)了不同的值,所以a[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開(kāi)始,該算法只能用于數(shù)組已排序的題目中。

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

32.整型整型解析：上面的表達(dá)式中，通過(guò)強(qiáng)制類型轉(zhuǎn)換把最后參與運(yùn)算的數(shù)據(jù)都轉(zhuǎn)換成了int型，所以最后得到的結(jié)果也是int類型。

33.b=I+1b=I+1解析：本題考查了for循環(huán)語(yǔ)句的執(zhí)行過(guò)程。i+=2是修正表達(dá)式,執(zhí)行一次循環(huán)體后i的值就增加2,i的初始值為0,每次加2后的和累加至a,所以a的值就是110之間的偶數(shù)之和;b的值是111之間的奇數(shù)和,但在輸出b值時(shí),c去掉多加的11,即為110之間的奇數(shù)之和。

34.1212解析：字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，在C語(yǔ)言中，字符數(shù)據(jù)可以等價(jià)為與其相應(yīng)的ASCII碼的整數(shù)，還可以作為整數(shù)參加運(yùn)算。在本題中，n1=ch1-'0'='1-'0'=49-48=1，n2=n1*10+(ch2-'0')=1*10+('2'-'0')=10+2=12，所以，最后輸出為12。

35.a=2b=1a=2,b=1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語(yǔ)言中,程序執(zhí)行完一個(gè)case標(biāo)號(hào)的內(nèi)容后,如果沒(méi)有break語(yǔ)句,控制結(jié)構(gòu)會(huì)轉(zhuǎn)移到下一個(gè)case繼續(xù)執(zhí)行,因?yàn)閏ase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用,并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。

36.33解析：本題考查do…while語(yǔ)句形式：

do循環(huán)體

while表達(dá)式

首先執(zhí)行循環(huán)體語(yǔ)句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時(shí)再判斷循環(huán)條件不滿足，退出循環(huán)。

37.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開(kāi)發(fā)階段。

38.00解析：/表示整除，1/5為0，0乘以任何數(shù)都得零，但是與浮點(diǎn)型相乘，要轉(zhuǎn)化為浮點(diǎn)型，所以結(jié)果為0.000000。注意：在一個(gè)運(yùn)算符的兩邊如果一個(gè)是字符型，一個(gè)是整型，則把字符型轉(zhuǎn)換為整型之后再進(jìn)行運(yùn)算。

39.abcabc解析：字符串的結(jié)束標(biāo)記'\\0'，當(dāng)輸出一個(gè)存放在字符數(shù)組中的字符串時(shí)，只需輸出到'\\0'為止，而不管其后有什么數(shù)據(jù)。本題給字符數(shù)組s的元素s[3]賦值為'\\0'，故只能輸出3個(gè)字符“abc”。

40.用“&&”連接兩個(gè)表達(dá)式時(shí)，若第1個(gè)表達(dá)式的值為“假”，則運(yùn)算結(jié)果與第2個(gè)表達(dá)式無(wú)關(guān)，此時(shí)第2個(gè)表達(dá)式將不再進(jìn)行計(jì)算。本題中第1個(gè)表達(dá)式“j＝!ch”值為0，所以第2個(gè)表達(dá)式i++將不再進(jìn)行計(jì)算，i的值為1。\r\n\r\n

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

42.D解析：字符數(shù)組初始化可以有兩種方式：方式一，按單個(gè)字符的方式賦初值。方式二，把一個(gè)字符串作為初值賦給字符數(shù)組。選項(xiàng)A定義的字符數(shù)組長(zhǎng)度為8，由于最后還要加一個(gè)“、0”做結(jié)束標(biāo)志，所以賦給他的字符串長(zhǎng)度應(yīng)小于等于7；在給字符數(shù)組賦初值的時(shí)候，應(yīng)該用花括號(hào)“{”和“}“將字符串括起來(lái)。將字符型指針變量指向字符串也有兩種方法，一是在定義指針變量時(shí)就給其賦初值，比如：char*p=“student”；二是給指針變量賦值，比如：p=“student”；(p已經(jīng)被定義為字符型指針變量；)。

43.C解析：本段程序的作用是輸出字符串“l(fā)anuage”中字母u之前的字符，并將其轉(zhuǎn)化為大寫(xiě)字母。注意：如果一個(gè)字符數(shù)組用來(lái)作為字符串使用，那么在定義該字符數(shù)組時(shí)，數(shù)組的大小就應(yīng)該比它將要實(shí)際存放的最長(zhǎng)字符多一個(gè)元素，以存放‘\\0’。

44.D解析：本題考查靜態(tài)變量的使用方法和for循環(huán)。在函數(shù)調(diào)用時(shí)，static變量在函數(shù)調(diào)用結(jié)束后所作的所有變化均不保持，所以當(dāng)i=1時(shí)，第2次進(jìn)入f函數(shù)時(shí)c=5，所以最終main函數(shù)中c的值為5。

45.C解析：C語(yǔ)言中的關(guān)鍵字有32個(gè)關(guān)鍵字(參見(jiàn)C語(yǔ)言教程)，本題中只有C符合題意。

46.B解析：本題考查二叉樹(shù)的性質(zhì)。葉子結(jié)點(diǎn)即度為0的結(jié)點(diǎn)，它總是比度為2的結(jié)點(diǎn)多一個(gè)，所以，具有60個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)有59個(gè)度為2的結(jié)點(diǎn)?？偨Y(jié)點(diǎn)數(shù)等于個(gè)葉子結(jié)點(diǎn)加上59個(gè)度為2的結(jié)點(diǎn)再加上50個(gè)度為1的結(jié)點(diǎn)的和，一共為169個(gè)結(jié)點(diǎn)。

47.A解析：C語(yǔ)言中int類型的常數(shù)的范圍是：-32768～32767。C整常數(shù)可用三種形式表示：十進(jìn)制整數(shù)，八進(jìn)制整數(shù)，十六進(jìn)制整數(shù)。選項(xiàng)A超出范圍，不正確。

48.B解析：本題考查了通過(guò)指針來(lái)引用一維數(shù)組元素的方法。題中*p=a；這一賦值語(yǔ)句是指針p指向了數(shù)組a的首地址，p+5是指針p向后移動(dòng)了5個(gè)int類型的存儲(chǔ)單元，所以p+5指向了數(shù)組元素a[5]。

49.B解析：改變文件位置的指針函數(shù)fseek()的調(diào)用形式為：fseek(fp,offset,position);。fseek函數(shù)參數(shù)說(shuō)明：“fp”是指向該文件的文件型指針；“offset'’為位移量，指從起始點(diǎn)position.到要確定的新位置的字節(jié)數(shù)。也就是以起點(diǎn)為基準(zhǔn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC要求該參數(shù)為長(zhǎng)整型量；“position”為起始點(diǎn)，指出以文件的什么位置為基準(zhǔn)進(jìn)行移動(dòng)，position的值用整型常數(shù)表示，“0”表示文件的開(kāi)頭，“1”表示文件的當(dāng)前位置，“2”表示文件的末尾。

50.D解析：選項(xiàng)A)在C語(yǔ)言中是一個(gè)合法的關(guān)系表達(dá)式，但它并不代表數(shù)學(xué)式o＜=x＜100。計(jì)算0＜=x＜100時(shí)，從左到右結(jié)合，先計(jì)算0＜=x，其結(jié)果只能是0或1，然后再比較0＜100或1＜100。根據(jù)運(yùn)算符的優(yōu)先級(jí)，選項(xiàng)B)先判斷j==0是否成立，其結(jié)果只能是0或1，然后再將0或1賦給i。選項(xiàng)C)中，(char)(65+3)為類型強(qiáng)制轉(zhuǎn)換，將整數(shù)型數(shù)據(jù)轉(zhuǎn)換為字符型。選項(xiàng)D)是將一個(gè)數(shù)據(jù)賦給一個(gè)表達(dá)式，等號(hào)左邊不合要求，所以錯(cuò)誤。

51.C解析：靜態(tài)變量是在編譯時(shí)賦初值的，即只賦初值一次，在程序運(yùn)行時(shí)它已有初值，以后每次調(diào)用函數(shù)時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值。在main函數(shù)中調(diào)用fun(a，5)，執(zhí)行for循環(huán)得到sum=0+a[0]+a[1]+a[2]+a[3]+a[4]=15；然后調(diào)用fun(b，4)，因?yàn)閟um為靜態(tài)變量，再次調(diào)用時(shí)sum保留上次函數(shù)調(diào)用結(jié)束時(shí)的值，所以sum：15+b[0]+b[1]+b[2]+b[3]=45；返回sum的值，main函數(shù)中輸出的s=15+45=60。

52.C解析：本題中首先定義一個(gè)長(zhǎng)度為10的整型數(shù)組，并初始化為“1,2,3,4,5,6,7,8,9,10”，然后調(diào)用排序函數(shù)sort()，對(duì)aa[3]開(kāi)始的5個(gè)元素進(jìn)行從大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并沒(méi)有變化。sort()執(zhí)行完畢后，接著執(zhí)行后面的for語(yǔ)句輸出數(shù)組aa中各個(gè)元素的值，所以輸出為“1,2,3,8,7,6,5,4,9,10”。故4個(gè)選項(xiàng)中C正確。

53.D解析：C語(yǔ)言中，字符串是用一對(duì)雙引號(hào)括起來(lái)的字符序列，并用字符型數(shù)組來(lái)存放，故選項(xiàng)A)、C)不是字符中；選項(xiàng)B)定義的是一個(gè)字符變量str，不能用來(lái)存放字符串，所以不正確。

54.C解析：本題考查do…while循環(huán)。在do…while循環(huán)中，當(dāng)表達(dá)式的值為非零(真)時(shí)，執(zhí)行循環(huán)，不能與其等價(jià)的是為零的表達(dá)式，即(exp==0)。

55.D解析：串的長(zhǎng)度指的是串中字符的個(gè)數(shù)，且其字符個(gè)數(shù)可以為零。選項(xiàng)D正確。

56.B解析：本題考核的知識(shí)點(diǎn)是賦值語(yǔ)句的正確使用。C語(yǔ)言中賦值語(yǔ)句是由賦值表達(dá)式加“；”構(gòu)成的．賦值表達(dá)式的形式為：變量：表達(dá)式；。選項(xiàng)A中a++相當(dāng)于a+1，是賦值語(yǔ)句；選項(xiàng)C和選項(xiàng)D也是賦值語(yǔ)句．只有選項(xiàng)B不是，因?yàn)檫x項(xiàng)B中“==”符號(hào)是等于的意思，并不是賦值運(yùn)算符，所以，4個(gè)選項(xiàng)中B符合題意。

57.D解析：該程序先判斷a[i]＜a[p]，如果條件為真，則a[i]比當(dāng)前的設(shè)定的最小值小(p保留的當(dāng)前最小元素的下標(biāo))，那么將i賦給p即將比較過(guò)的最小的元素下標(biāo)保留在p中，作為下面判斷的標(biāo)準(zhǔn)。

58.C解析：本題主要考查結(jié)構(gòu)體數(shù)組。a[2].age為結(jié)構(gòu)體a[2]的age成員，即16。a[3].name為指向結(jié)構(gòu)體a[3]的name成員的第一個(gè)元素的指針，即指向“Z”，(a[3].name+2)將指針后移兩位指向第三個(gè)元素“A”，*(a[3].name+2))是取指針?biāo)赶虻刂返膬?nèi)容。

59.A解析：本題考查的是C語(yǔ)言中整型常量與實(shí)型常量的部分表示方法。選項(xiàng)A用的是整型常量的十進(jìn)制表示法，是正確的。以0或-0開(kāi)頭的整數(shù)是八進(jìn)制數(shù)表示法，八進(jìn)制數(shù)的原則是“逢八進(jìn)一”它只可能包含0～7這8個(gè)符號(hào)，故選項(xiàng)B是錯(cuò)誤的。選項(xiàng)C和D椰是實(shí)型常量的指數(shù)表示法，其規(guī)則是用字母。(或E)將一個(gè)實(shí)數(shù)的小數(shù)部分和指數(shù)部分分隔開(kāi)。字母e(或E)之前是小數(shù)部分，之后是指數(shù)部分，這兩部分都不能省略，且指數(shù)部分必須為整數(shù)。故選項(xiàng)C和D都不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

60.B

61.B

62.Da=“ABCD”書(shū)寫(xiě)錯(cuò)誤，因?yàn)椤?”左邊不能出現(xiàn)常量；數(shù)組名S是代表S數(shù)組首地址常量，而不是變量；字符串只有在定義時(shí)維數(shù)可以省略。

63.B從本題給出的計(jì)算公式我們可以看出，這個(gè)公式的作用是：無(wú)論變量x的值是大于零或小于零，都取其絕對(duì)值。知道公式的作用后，再分析選項(xiàng)。

在選項(xiàng)A中，當(dāng)變量x的值小于0時(shí)，對(duì)其取絕對(duì)值操作，而當(dāng)變量x的值大于0時(shí)，取其本身，與公式描述的內(nèi)容完全一致。

在選項(xiàng)B中，首先對(duì)變量x進(jìn)行取絕對(duì)值操作，將結(jié)果賦值給變量y，然后當(dāng)x小于0時(shí)，將小于0的x重新賦值給變量y，使變量y中含有賦值，與公式描述的內(nèi)容不一致。

在選項(xiàng)C中，如果變量x的值大于等于0，則將其值賦給變量y，否則，當(dāng)x的值小于0時(shí)，取反再賦值給變量y，這也相當(dāng)于取絕對(duì)值，能正確表示公式的內(nèi)容。

在選項(xiàng)D中，與選項(xiàng)C所表述的意思完全一樣，能正確表示公式的內(nèi)容。

64.A

65.D

\n本題考查鏈表結(jié)點(diǎn)的刪除，q一>next中存放的是r所指結(jié)點(diǎn)的首地址，將r所指結(jié)點(diǎn)的首地址存于p--next中，則實(shí)現(xiàn)刪除q所指點(diǎn)的功能，并保持鏈表連續(xù)，P所指點(diǎn)與r所指結(jié)點(diǎn)相連。

\n

66.A

67.Aaut0：函數(shù)中的局部變量動(dòng)態(tài)地分配存儲(chǔ)空間，數(shù)據(jù)存儲(chǔ)在動(dòng)態(tài)存儲(chǔ)區(qū)中，在調(diào)用該函數(shù)時(shí)系統(tǒng)會(huì)給它們分配存儲(chǔ)空間，在函數(shù)調(diào)用結(jié)束時(shí)就自動(dòng)釋放這些存儲(chǔ)空間。register：為了提高效率。c語(yǔ)言允許將局部變量的值放在cPu中的寄存器中，這種變量叫“寄存器變量”，只有局部自動(dòng)變量和形式參數(shù)可以作為寄存器變量。extern：外部變量(全局變量)是在函數(shù)的外部定義的，它的作用域?yàn)閺淖兞慷x處開(kāi)始，到本程序文件的末尾。如果外部變量不在文件的開(kāi)頭定義，其有效的作用范圍只限于定義處到文件末尾。static：靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。根據(jù)以上分析可知，故本題答案為A)。

68.C

\n本題考查排序的使用由sort函數(shù)的兩層for循環(huán)語(yǔ)句可知，其二々能是把數(shù)組a口中的元素按照從大到小的順序進(jìn)行排列。在main函數(shù)中首先定義了一維整型數(shù)組aa[10]，然后調(diào)用sort(aa+2，5)實(shí)現(xiàn)從數(shù)組aa中下標(biāo)為2的元素“3”開(kāi)始．其后連續(xù)的5個(gè)元素從大到小進(jìn)行排列，其余元素不變。

\n

69.C本題主要考查C語(yǔ)言的輸出格式。在本題程序中，分別給出了三個(gè)不同類型的變量并賦初值。三個(gè)變量中，一個(gè)為整型，一個(gè)為單精度型，一個(gè)為雙精度型，然后用一條輸出語(yǔ)句將它們輸出，輸出的格式分別為%2d,%2.1f,%2.1f。

%2d表示輸出位數(shù)為兩位的整型數(shù)據(jù)，但很顯然，題目中給出的數(shù)據(jù)不只兩位，那么需要按其實(shí)際位數(shù)輸出，因此，最后輸出變量a的結(jié)果為1234。

%2.1f表述輸出位數(shù)為兩位的實(shí)型數(shù)據(jù)，并保留一位小數(shù)位，同樣，題目中給出的數(shù)據(jù)不只兩位，那么需要按其實(shí)際位數(shù)輸出。這里需要注意，因?yàn)樾?shù)位很多，只輸出一位時(shí)需要對(duì)其進(jìn)行四舍五入操作。因此，最后輸出變量b的結(jié)果為1234.5；輸出變量C的結(jié)果為12345.5。

70.DC語(yǔ)言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開(kāi)頭必須是字母或下劃線。所以D)選項(xiàng)中的連接符不合法。

71.D軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能，也不是為了評(píng)估軟件或改正錯(cuò)誤，因此本題答案為D)。

72.Ab為2，二進(jìn)制為00000010，執(zhí)行左移兩位操作后為00001000，然后與a00000001做異或操作，結(jié)果為00001001，即十進(jìn)制的9，因此A)選項(xiàng)正確。

73.D本題主要考查指針變量對(duì)數(shù)值的引用。在題目中，首先定義了整型指針變量point和一個(gè)整型變量a，變量a的初值為4，然后是指針變量指向a，或者說(shuō)將變量a所在存儲(chǔ)單元的地址值賦給指針變量。

在選項(xiàng)A中，很顯然，不全是地址，只有point表示地址，而*&a等價(jià)于*（&a），表示取一個(gè)數(shù)值。

在選項(xiàng)B中，也不都表示地址，其中*point表示數(shù)值，其他兩個(gè)表示地址。

在選項(xiàng)C中，與選項(xiàng)B類似，其中的*point表示數(shù)值。

在選項(xiàng)D中，都表示地址，是題目的選擇答案。

74.A

75.Cfread函數(shù)中的參數(shù)buffer是內(nèi)存塊的首地址，輸入的數(shù)據(jù)存入此內(nèi)存塊中。

76.AB)選項(xiàng)的“switch((int)x)；”語(yǔ)句中不應(yīng)該有最后的分號(hào)。switch(exprl)中1雛Jexprl

能用浮點(diǎn)類型或lon9類型，也不能為一個(gè)字符串，因此c)錯(cuò)誤。case后面只能是常量表達(dá)式，因此D)錯(cuò)誤。

77.A在c語(yǔ)言程序中，用單引號(hào)把一個(gè)字符或反斜線后跟一個(gè)特定的字符括起來(lái)表示一個(gè)字符常量。選項(xiàng)B)、c)和D)為正確的字符常量，而選項(xiàng)A)是用雙引號(hào)括起來(lái)的字符，表示一個(gè)字符串常量。

78.B

79.D本題考查兩個(gè)知識(shí)點(diǎn)，按位異或左移把b左移2位化成二進(jìn)制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故選擇D。

80.C隊(duì)列是一種操作受限的線性表。它只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱為隊(duì)尾(rear)，允許刪除的一端稱為隊(duì)首(front)。隊(duì)列具有先進(jìn)先出的特點(diǎn)，它是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。

81.錯(cuò)誤：arr[i+1]=arr[i]；

正確：arr[i]=arr[i+1]；

【解析】題目中要求刪除數(shù)列中值為x的元素，需要將數(shù)列中的每一個(gè)元素與指定數(shù)值x相比較。如果比較結(jié)果為第i個(gè)元素與x相等，則把第i個(gè)位置以后的元素前移一個(gè)位置，因此，“arr[i+1]=arr[i]；”應(yīng)改為“arr[i]=arr[i+1]”。

82.

【解析】按照題目中要求，求出能整除x且不是奇數(shù)的各整數(shù)。首先判斷小于等于整數(shù)x的所有偶數(shù)是否能被x整除，將能被x整除的奇數(shù)放入數(shù)組pp中。最后將數(shù)組pp中元素的個(gè)數(shù)返回到主函數(shù)當(dāng)中。

2022-2023年寧夏回族自治區(qū)吳忠市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.使用二分查找算法在一個(gè)有序序列中查找一個(gè)元素的時(shí)間復(fù)雜度為()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

2.設(shè)順序表的長(zhǎng)度為n，則順序查找的平均比較次數(shù)為()

A.nB.n/2C.(n+1)/2D.(n-1)/2

3.現(xiàn)有如下定義語(yǔ)句int*p，s[20]，i；p=s；表示數(shù)組元素s[i]的表達(dá)式不正確的是

A.*(s+i)B.*(p+i)C.*(s=s+i)D.*(p=p+i)

4.以下數(shù)據(jù)結(jié)構(gòu)中，()是線性結(jié)構(gòu)。

A.有向圖B.棧C.線索二叉樹(shù)D.B樹(shù)

5.若f(n)=3n2+2n+1，則f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

6.

7.運(yùn)算符________的優(yōu)先級(jí)最高。

A.[]B.+=C.?:D.++

8.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.0，-1，-1，-1

B.0，-1，-1，0

C.0，-1，-1，0，-1，0

D.0，-1，-1，-1，-1，-1

9.為了使模塊盡可能獨(dú)立，要求_____。A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

10.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

11.以下不正確的定義語(yǔ)句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

12.下列關(guān)于棧的敘述中，正確的是（）。

A.棧底元素一定是最后入棧的元素B.棧操作遵循先進(jìn)后出的原則C.棧頂元素一定是最先入棧的元素D.以上三種說(shuō)法都不對(duì)

13.對(duì)表進(jìn)行水平方向和垂直方向的分割，分別對(duì)應(yīng)的關(guān)系運(yùn)算是()

A.選擇和投影B.投影和選擇C.選擇和聯(lián)接D.投影和聯(lián)接

14.將發(fā)送端數(shù)字脈沖信號(hào)轉(zhuǎn)換成模擬信號(hào)的過(guò)程稱為

A.鏈路傳輸B.調(diào)制C.解調(diào)D.數(shù)字信道傳輸

15.設(shè)有一個(gè)棧，元素依次進(jìn)棧的順序?yàn)锳、B、C、D、E。下列()是不可能的出棧序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

16.有以下定義語(yǔ)句，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

17.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤

18.有以下程序:#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

19.

若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。

#include<stdio．h>

#include<string．h>

main

{intn；

chars1[20]，s2[20]，*p1，*p2；

scanf("％s"，s1)；

scanf("％S"，s2)；

p1=s1；

p2=s2；

n=strcmp(p1，p2)；

printf("Vood＼n"，n)；

}

A.-1B.0C."abcdef"D."abdef"

20.if語(yǔ)句的基本形式是：if(表達(dá)式)語(yǔ)句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

二、2.填空題(20題)21.與表達(dá)式a+=b等價(jià)的另一書(shū)寫(xiě)形式是______。

22.若有定義語(yǔ)句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

23.在E-R圖中，矩形表示【】。

24.設(shè)二進(jìn)制數(shù)A是00101101，若想通過(guò)異或運(yùn)算ab使A的高4位取反，低4位不變，則二進(jìn)制數(shù)B應(yīng)是【】。

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

26.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=ii;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

printf("%d%d%d\n",m,n,k);

}

28.有如下圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

29.以下程序通過(guò)函數(shù)SunFun求。這里f(x)=x2+1，由F函數(shù)實(shí)現(xiàn)。請(qǐng)?zhí)羁铡?/p>

main()

{printf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx,s=0;

for(x=0;x＜=n;x++)s+=F(【】);

returns;

}

F(intx)

{returnx*x+1;}

30.以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù),使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如,若一維數(shù)組中的數(shù)據(jù)是:

2223445666677899101010

刪除后,數(shù)組中的內(nèi)容應(yīng)該是:

2345678910。

請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

for(i=1;i<n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);printf("\n\n");

}

31.注釋說(shuō)明了程序的功能，它分為【】注釋和功能性注釋。

32.表達(dá)式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的數(shù)據(jù)類型為_(kāi)_____。

33.下面程序的功能是:計(jì)算110之間的奇數(shù)之和與偶數(shù)之和,請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶數(shù)之和=%d\n",a);

printf("奇數(shù)之和=%d\n",c-11);}

34.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getchar();

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運(yùn)行時(shí)輸入12＜回車＞，執(zhí)行后輸出結(jié)果是【】。

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

36.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

37.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

38.語(yǔ)句printf("％f\n"，13.0*(1/5))；的輸出結(jié)果為【】。

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

40.定義charch＝"$"；inti=1，j；執(zhí)行j＝!ch&&i++以后，i的值為_(kāi)_____。

三、1.選擇題(20題)41.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

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

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

D.以上三種描述都不對(duì)

42.下列選項(xiàng)中正確的語(yǔ)句組是()。

A.chars[8];s={"Beijing"};

B.char*s;s={"Beijing"};

C.chars[8];s="Beijing";

D.char*s;s="Beijing";

43.下面程序段的運(yùn)行結(jié)果是chara[]="lanuage"，*p；p=a；while(*p!='u'){printf("%c"，*p-32)；p++；}

A.LANGUAGEB.languageC.LAND.langUAGE

44.下列程序的輸出結(jié)果是()。#include＜stdio.h＞f(intA){intb=0;staticintc=4;a=c++;b++;return(A);}main(){inta=2,i,c;for(i=0;i＜2;i++)c=f(a++);printf("%d\n",C);}

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

45.下面一組中都是C語(yǔ)言關(guān)鍵字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

46.某二叉樹(shù)共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（）。

A.148B.169C.182D.198

47.在C語(yǔ)言中，不正確的int類型的常數(shù)是______。

A.32768B.0C.37D.0xAF

48.若有定義inta[9]，*p=a；則p+5表示

A.數(shù)組元素a[5]的值B.數(shù)組元素a[5]的地址C.數(shù)組元素a[6]的地址D.數(shù)組元素a[0]的值加上5

49.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

50.以下選項(xiàng)中非法的表達(dá)式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

51.有以下程序:#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf("%d\n",s);程序執(zhí)行后的輸出結(jié)果是()。

A.45B.50C.60D.55

52.以下程序中函數(shù)sort的功能是對(duì)a所指數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(&aa[3],5);for(i=0;i＜10;i++)printf('%d,",aa[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是()。

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，2，3，8，7，6，5，4，9，10，

D.1，2，10，9，8，7，6，5，4，3，

53.以下能正確定義字符串的語(yǔ)句是()。

A.charstr[]={'\064'};

B.charstr="\x43";

C.charstr=";

D.charstr[]="\0";

54.不能與do…while(exp)語(yǔ)句中的(exp)等價(jià)的表達(dá)式是()。

A.(!exp==O)B.(exp＞0||exp＜0)C.(exp==0)D.(exp!=O)

55.串的長(zhǎng)度是______。A.A.串中不同字符的個(gè)數(shù)

B.串中不同字母的個(gè)數(shù)

C.串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零

D.串中所含字符的個(gè)數(shù)

56.指出下面不正確的賦值語(yǔ)句

A.a++；B.a==b；C.a+=b；D.a=1，b=1；

57.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；return(p)；}在下劃線處應(yīng)填入的是

A.i=pB.a[p]=a[i]C.p=jD.p=i

58.定義下列結(jié)構(gòu)體(聯(lián)合)數(shù)組：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};執(zhí)行語(yǔ)句printf["%d,%c",a[2].age,*(a[3].name+2))的輸出結(jié)果為()。

A.15,AB.16,HC.16,AD.17,H

59.以下選項(xiàng)中可以作為C語(yǔ)言合法常旱的是

A.-80B.-80C.-8e1.0D.-80.0e

60.假定一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18個(gè)，則它的最小高度為_(kāi)_____。

A.4B.5C.6D.18

四、選擇題(20題)61.

62.下列判斷正確的是（）。A.A.chara="ABCD"：等價(jià)于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價(jià)于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價(jià)于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價(jià)于charc[5]-d[5]="ABCD"；

63.有以下計(jì)算公式:

若程序前面已在命令行中包含math.h文件，不能夠正確計(jì)算上述公式的程序段是

（[answer]

64.

65.

有以下結(jié)構(gòu)說(shuō)明和變量定義，指針p、q、r分別指向鏈表中的3個(gè)連續(xù)結(jié)點(diǎn)。

structnode

{intdata；structnode*next；)*p，*q，*r；

現(xiàn)要將q所指結(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù)，以下不能按要求完成操作的語(yǔ)句是()。

A.p->next=q->next；

B.P-next=P->next->next；

C.p->next=r；

D.p=q->next；

66.

67.在c語(yǔ)言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

68.

有下列程序：

voidsort(inta[]，intn)

{inti，j，t；

for(i=0；i<n-l；i++)

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

if(a[i]<a[j]){t=a[i]；a[i]一a[j]；a[j]=t；}

}

main

{intaa[10]：{1，2，3，4，5，6，7，8，9，10)，i；

sort(aa+2，5)；

for(i=0；i<10；i++)printf("％d，"，aa[i])；

printf("＼n")；

}

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

A.1，2，3，4，5，6，7，8，9，l0，

B.1，2，7，6，3，4，5，8，9，10，

C.1，2，7，6，5，4，3，8，9，10，

D.1，2，9，8，7，6，5，4，3，10，

69.下列程序段的輸出結(jié)果是

inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("%2d,%2.1f,%2.1f",a,b,c);

A．無(wú)輸出B．12，123.5,12345.5

C．1234,123.5,12345.5D．1234,123.4,12345.5

70.按照c語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是（）。

A.大寫(xiě)字母B.下劃線C.數(shù)字字符D.連接符

71.軟件測(cè)試的目的是()。

A.評(píng)估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯(cuò)誤C.改正程序中的錯(cuò)誤D.發(fā)現(xiàn)程序中的錯(cuò)誤

72.設(shè)有以下語(yǔ)句執(zhí)行后，c的值為()。

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

73.若有語(yǔ)句int*point，a=4；和point=&a；下面均代表地址的一組選項(xiàng)是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

74.

75.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一個(gè)文件指針，指向待讀取的文件

B.一個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)內(nèi)存塊的首地址，代表讀人數(shù)據(jù)存放的地址

D.一個(gè)內(nèi)存塊的字節(jié)數(shù)

76.若有定義：floatx=1．5；inta=1，b=3，c--2；，則正確的switch語(yǔ)句是()。

．

77.以下選項(xiàng)中不屬于字符常量的是（）。

A.

B.

C.

D.

78.以下語(yǔ)句的執(zhí)行結(jié)果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

79.設(shè)有以下語(yǔ)句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

80.下列關(guān)于隊(duì)列的敘述中正確的是()。A.在隊(duì)列中只能插人數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

五、程序改錯(cuò)題(1題)81.假如整數(shù)數(shù)列中的數(shù)不重復(fù)，并存放在數(shù)組中。下列給定的程序中，函數(shù)proc（）的功能是：刪除數(shù)列中值為x的元素。n中存放的是數(shù)列中元素的個(gè)數(shù)。請(qǐng)修改程序中的錯(cuò)誤，使它能夠得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)voidproc(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇數(shù)的各整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個(gè)數(shù)通過(guò)形參返回。

例如，若x中的值為30，則有4個(gè)數(shù)符合要求，它們是261030。

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

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

試題程序：

參考答案

1.B

2.C

3.C解析：當(dāng)p指向s數(shù)組的首地址時(shí)，表示數(shù)組元素s[i]的表達(dá)式應(yīng)當(dāng)有：①s[i]，②，(s+i)，③*(p+i)，④p[i]四種形式。選