2021年河南省三門峽市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有定義“inta=0,b=1,c=1;”，關(guān)于邏輯表達(dá)式“a++||b++&&c++”中各個部分的執(zhí)行順序，以下說法正確的是（）。

A.先執(zhí)行“b++”，再執(zhí)行“c++”，最后執(zhí)行“a++”

B.先執(zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“c++”

C.先執(zhí)行“c++”，再執(zhí)行“b++”，最后執(zhí)行“a++”

D.先執(zhí)行“b++”，再執(zhí)行“a++”，最后執(zhí)行“c++”

2.設(shè)有如下定義語句：intm[]={2，4，6，8，10}，*k=m；以下選項中，表達(dá)式的值為6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

3.

4.設(shè)有如下定義：int(*ptr)；則以下敘述中正確的是()。

A.ptr是指向一維組數(shù)的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指int型數(shù)據(jù)的指針

5.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序運行后的輸出結(jié)果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

6.有下列程序:程序執(zhí)行后的輸出結(jié)果是()。A.Zhao，m，85，Zhao，m，85

B.Sun，f，90，Zhao，m，85

C.Zhao，m，85，Sun，f，90

D.Sun，f，90，Sun，f，90

7.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

8.數(shù)據(jù)流圖(DFD)的作用是()。

A.描述軟件系統(tǒng)的控制流B.支持軟件系統(tǒng)的功能建模C.支持軟件系統(tǒng)的面向?qū)ο蠓治鯠.描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

9.設(shè)有100個元素，用折半查找法進(jìn)行查找時，最大比較次數(shù)是_____。

A.25B.50C.10D.7

10.有以下程序：

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

A.4B.34C.31D.32

11.鏈表不具有的特點是()。

A.插入、刪除不需要移動元素B.可隨機訪問任一元素C.不必事先估計存儲空間D.所需空間與線性長度成正比

12.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和()。A.數(shù)據(jù)的方法B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的對象D.數(shù)據(jù)的邏輯存儲

13.如有inta=11;則表達(dá)式（a/1）的值是()。

A.0B.3C.4D.11

14.有以下程序：#include＜stdio.h＞#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf(“%4.1f\n”,S(a+b));}程序的運行結(jié)果是（）。

A.7.5B.31.5C.程序有錯，無輸出結(jié)果D.14.0

15.設(shè)有定義：inta,*pa=&a;以下scanf語句中能正確為變量a讀入數(shù)據(jù)的是()

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

16.設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有()條邊才能確保是一個連通圖。

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

17.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序運行后的輸出結(jié)果是()。A.b，bB.b，cC.a，bD.a，c

18.算法是指為解決某個特定問題而采取的確定且有限的步驟，下面不屬于算法的五個特性的是A.A.有零個輸入或多個輸入B.高效性C.有窮性D.確定性

19.數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指()。A.數(shù)據(jù)的存儲結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系

20.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

二、2.填空題(20題)21.某二叉樹中度為2的節(jié)點有18個，則該二叉樹中有()個葉子節(jié)點。

22.當(dāng)運行以下程序時，輸入abed，程序的輸出結(jié)果是：【】。

insert(charstr[])

{inti

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i]；str[2*-1]='*'；i--；}

printf("%s\n"，str)；

}

main()

{charstr[40]；

scanf("%s",sB)；insert(str)；

}

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

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

printf("%d"，a)；

}

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

main()

{

inta[4]]4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};

inti=0.j=0,s=0;

while(i++＜4}

if(i==2||i==4)continue;

j=0;

do

{

s+=a[i][j]:

j++;

}while(j＜4);

}

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

}

voidfun(intx,inty)

}

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

26.軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和【】的設(shè)計來實現(xiàn)。

27.若有如下程序：

voidsub()

{staticintx＝6；

x／＝2；printf("%d"，x)；}

main()

{intm；

for(m=0；m＜=2；m++)sub()；}

則程序運行后的輸出結(jié)果是【】。

28.下面程序輸出的結(jié)果是()。intm=17；intfun(intx，inty){intm=3；return(x*y-m)；}main(){inta=5，b=7；printf("%d\n”，fun(a，B)/m)；}

29.一棵二叉樹第6層(根結(jié)點為第一層)的結(jié)點最多為______個。

30.以下程序通過函數(shù)指針p調(diào)用函數(shù)fun，請在填空欄內(nèi)寫出定義變量p的語句。

voidfun(int*x,int*y)

{……}

main()

{inta=10,b=20；

【】：

p=fun；p(&a，&b)；

……

}

31.軟件工程的出現(xiàn)是由于【】。

32.下列程序的功能是將字符串s中所有的字符c刪除。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(S);

for(i＝j(luò)0;s[i]!'\0';i++)

if(s[i]!＝'c')______;

s[j]＝'\0;

puts(S);

}

33.數(shù)據(jù)庫管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

34.以下程序的功能是從名為filea.dat的文本文件中逐個讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

majn()

{FILE*fp；charch；

fp=fopen(______)；

ch=fgetc(fp)；

whle(!feof(fp)){putchar(ch)；ch=f8etc(fp)；}

putchar('\n')；fclose(fp)；

}

35.下面程序的運行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

36.診斷和改正程序中錯誤的工作通常稱為【】。

37.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

38.下列程序的功能是輸入一個整數(shù)，判斷其是否是素數(shù)，若為素數(shù)則輸出1，否則輸出0。請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

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

}

39.以下程序運行后的輸出結(jié)果是()。

#include

char*ss(char*s)

{char*p,t；

P=s+1;t=*s;

while(*p){*(P-1)=*P;P++;}

*(P-1)=t;

returns；

}

main()

{char*p,str[10]="abcdefgh"；

p=ss(str)；

printf("%s\n",p)；

}

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

【】(double,double);

main()

{doublex,y;

scanf("%lf%lf",&x,&y);

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

}

doublemax(doublea,doubleb)

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

三、1.選擇題(20題)41.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序運行后的輸出結(jié)果是

A.2030B.2050C.3050D.3020

42.在執(zhí)行完下列的C語句段之后，則B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜'b'))；

A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯

43.算法的時間復(fù)雜度是指______。

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

44.下面程序運行后的輸出結(jié)果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n",*p)；}

A.1B.7C.9D.11

45.以下程序中函數(shù)sort的功能是對a數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜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")；}程序運行后的輸出結(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，

46.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在執(zhí)行了c=&b；b=&a；語句后，表達(dá)式**c的值是______。

A.變量a的地址B.變量b中的地址C.變量a中的值D.變量b的地址

47.下列程序的輸出結(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

48.一個數(shù)據(jù)元素第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是()。

A.110B.108C.100D.120

49.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語法錯誤D.lang

50.若變量已正確說明為float類型，要通過語句scanf("%f%f%f",&a,&b,&c)；給a賦于19.0，b賦予22.0，c賦予33.0，不正確的輸入形式是______。

A.10＜回車＞22＜回車＞33＜回車＞

B.19.0,22.0,33.0＜回車＞

C.19.0＜回車＞22.033.0＜同車＞

D.1022＜回車＞33＜回車＞

51.視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

52.已知一個文件中存放若干工人檔案記錄，其數(shù)據(jù)結(jié)構(gòu)如下：structa{charnumber[100]；intage；floatp[6]；}；定義一個數(shù)組：structanumber[10]；假定文件已正確打開，不能正確地從文件中讀入10名工人數(shù)據(jù)到數(shù)組b中的是()。

A.fread(b，sizeof(structA)，10，fp)；

B.for(i=0；i＜10；i++)fread(b[i]，sizeof(structA)，1，fp)；

C.for(i=0；i＜10；i++)fread(b+i，sizeof(structA)，1，fp)；

D.for(i=0；i＜5；i+=2)fread(b+i，sezeof(structA)，2，fp)；

53.若要用函數(shù)fopen打開一個新的二進(jìn)制文件，該文件要既能讀也能寫，則應(yīng)以哪種方式打開文件()。

A.wbB.wb+C.rb+D.rb

54.有以下程序：main(){chars[]="Yes\n/No"，*ps=s；puts(ps+4)；*(ps+4)=0；puts(s)；}程序運行后的輸出結(jié)果是(選項D中的第一行是空行)()。

A.n/NoYes/NoB./NoYesC./NoYes/NoD./NoYes

55.在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是

A.樹形結(jié)構(gòu)B.網(wǎng)狀結(jié)構(gòu)C.線性表D.二維表

56.在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是（）。

A.各模塊應(yīng)包括盡量多的功能

B.各模塊的規(guī)模應(yīng)盡量大

C.各模塊之間的聯(lián)系應(yīng)盡量緊密

D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

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

main()

{inti＝1,j＝2,k＝3;

if(i++＝＝1&&(++j＝3‖k++＝＝3))printf("%d%d%d\n",i,j,k);

}

A.123B.234C.223D.233

58.請選出下面正確的程序段()。

A.int*s;scanf("%d",s);┆

B.int*s,k;*s=100;┆

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';┆

D.int*s,k;char*p,c;s=&k;p=&c;s=p;*s=1;┆

59.設(shè)有程序段：intk=12：while（k=1）k=k-1：則下列描述中正確的是（）。

A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

60.若有定義：inta=4,b=5;floatx=3.4,y=2.1;，則下列表達(dá)式的值為()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

四、選擇題(20題)61.若有定義floatX=1．5；inta=1，b=3，C=2；，則正確的switch語句是（）。

A.

B.

C.

D.

62.在軟件設(shè)計中不使用的工具是()。A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖D.程序流程圖

63.若變量a、b、x、i都已正確定義并賦值，則以下符合C語言語法的表達(dá)式是()。

A.a+=a-=(b=4)*(a=3)B.x％(-3)；C.a=a*3=2D.y=float(i)

64.設(shè)變量均已正確定義，若要通過

scaIIf（”％d％c％d％c”，&；al，&；el，&；a2，&；c2）；

語句為變量al和a2賦數(shù)值l0和20，為變量cl和c2賦字符x和Y。以下所示的輸入形式中正確的是（）。（注：口代表空格字符）

65.有以下程序（注：字符a的ASCIl碼值為97）：

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

A.789B.abeC.7890D.979899

66.

67.

68.已定義以下函數(shù)：

fun函數(shù)的返回值是（）。

A.一個整數(shù)B.不確定的值C.形參P中存放的值D.形參P的地址值

69.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針P、q、r分別指定一個鏈表中連續(xù)的3個結(jié)點。

structnode

{hardata；

structnode*next；)*P，*q，*r；

現(xiàn)要將q和r所指結(jié)點交換前后位置，同時要保持鏈表的結(jié)構(gòu)，下列不能完成此操作的語句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

70.以下選項中表示一個合法的常量是(說明：符號口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

71.

72.有下列程序：intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]：returnsum；}main（）{inta[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0；s=fun(a，5)+fun(b，4)；printf(“%d＼n”，s)；}程序執(zhí)行后的輸出結(jié)果是（）。A.45B.50C.60D.55

73.

74.有以下程序：

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

A.357B.753C.369D.751

75.

76.

77.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。A.A.a==1B.++iC.a=a++=5D.a=int（i）

78.

79.

80.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

for(j=0；j<=3；j++)

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

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

A.x=4B.x=8C.x=6D.x=12

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是計算正整數(shù)m

各位上數(shù)字的平方和。例如，輸入498，則輸出應(yīng)該是161。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)proc，它的功能是：求出1～m(含m)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過n返回這些數(shù)的個數(shù)。

例如，若傳給m的值為70，則程序輸出：

7111421222833354244495556636670

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

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

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#defineN100

voidproc(intm，int*a，int*n)

{}

voidmain

{

intarr[N]，n，k；

system("CLS")；

proc(70，arr，＆n)；

for(k=0；k<n；k++)

if((k+1)％20==0)／／每行輸出20個數(shù)

{printf("％4d"，arr[k])；

printf("＼n")；

}

else

printf("％4d"，arr[k])；

printf("＼n")；

}

參考答案

1.BC語言中運算符有優(yōu)先級和結(jié)合性。自增、自減運算符的優(yōu)先級高于邏輯運算符，邏輯運算符中邏輯與“&&”的優(yōu)先級比邏輯或“||”高，邏輯運算符的結(jié)合性自左向右。所以題干中表達(dá)式等價于“(a++)||((b++)&&(c++))”。運算順序為：首先執(zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“C++”。故本題答案為B選項。

2.A本題考查數(shù)組和指針，*k指針是指向rn數(shù)組的首地址，所以要使表達(dá)武的值為6，只需要指針指向第m[2]，所以答案選擇A。-

3.B

4.C本題中int(*ptr)的含義是指向函數(shù)的指針變量，其為指向函數(shù)的指針變量，該函數(shù)返回一個int型數(shù)據(jù)，故選擇C選項。

5.C輸出結(jié)果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

6.D程序定義結(jié)構(gòu)體類型STU，main函數(shù)定義結(jié)構(gòu)體STU變量b，并將b的地址賦給指針變量a。調(diào)用函數(shù)f，傳入a。在函數(shù)f中，定義了STU變量c，并將c的地址賦給d，再用d指向的值賦給a指向的地址，接著輸出a指向的值，也就是c的值：Sun，f，90。由于函數(shù)f的調(diào)用通過指針參數(shù)a修改了變量b的值，因此a指向的值也就是b的值等價于c：Sun，f，90。本題答案為D選項。

7.B解析：C語言中注釋可以放在任何位置，選項A錯誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進(jìn)行強制類型轉(zhuǎn)換，選項C錯誤；C語言數(shù)值常量中不允許存在空格，選項D錯誤。

8.B數(shù)據(jù)流圖是系統(tǒng)邏輯模型的圖形表示，從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變化過程，它直接支持系統(tǒng)的功能建模。本題答案為B選項。

9.D

10.C本題重點考察二維數(shù)組名作為實參進(jìn)行參數(shù)傳遞，在主函數(shù)中調(diào)用了fun函數(shù)，實參為二維數(shù)組名a和兩個整數(shù)4．0，這樣對應(yīng)定義fun函數(shù)首部有三種形式，這里采用了第一種形式——行指針，這樣在fun函數(shù)對s[i][j]進(jìn)行操作實際上就是對主函數(shù)中的a[i][j]進(jìn)行操作，再分析fun函數(shù)的作用便可知，是求二維數(shù)組第0列中最大的那個元素。因此C選項正確。

11.BB選項的特點是順序存儲結(jié)構(gòu)的特點，即數(shù)組的特點。

12.B詳細(xì)解答:

數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學(xué)科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。

13.D

14.C宏定義不是C語句，末尾不需要有分號。語句“printf(“%4.1f\\n”,S(a+b));”展開后為“printf(“%4.1f\\n”,3.5;*a+b*a+b;);”，所以程序會出現(xiàn)語法錯誤。故本題答案為C選項。

15.A

16.A：在一個無向圖G中，若從頂點Vi到頂點Vj有路徑相連，則稱Vi和Vj是連通的。連通圖是指任意兩個結(jié)點之間都有一個路徑相連。6個節(jié)點的無向圖，至少要5個邊才能確保是任意兩個節(jié)點之間都有路徑相連。下圖是一種可能的連接方式：故本題選A。

17.A++a與a++的區(qū)別是前者先自加再運算，后者是先運算后自加。

18.B

19.A數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示指的是數(shù)據(jù)的存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

20.B選項A為表達(dá)式，因此不正確，選項C中a++本身就是表達(dá)式，無需再賦值，選項D中，在強制類型轉(zhuǎn)換時，類型名應(yīng)用括號括起來，故選擇8選項。

21.19

22.a*b*c*da*b*c*d，解析：在insert()函數(shù)，因為題目要求輸入的字符串為abed，所以執(zhí)行完“i=strlen(str)；”后，i中存放的是字符串a(chǎn)bcd的長度值4。所以接F來的while循環(huán)會循環(huán)4次，每次讓i減1，故4次循環(huán)中i的值依次為4、3、2、1。每次循環(huán)會執(zhí)行兩條語句str[2*i]=str[i]；str[2*i-1]='*'，當(dāng)i=4時為：str[8]=str[4]；str[7=='*'；。執(zhí)行結(jié)果是將字符串a(chǎn)bed末尾的結(jié)束符'\\0'復(fù)制到其下標(biāo)值2倍的位置，并在其前1位插入—個'*'哼符。接下來i=3，執(zhí)行str[6]=str[3]；str[5]='*'。執(zhí)行后會將字符串a(chǎn)bcd最后一個字符，d復(fù)制到其下標(biāo)值2倍的位置，并在其前1位插入一個'*'字符。依次類推，直到i=1，執(zhí)行str[2]=str[1]；str[1]='*'，將字符tb，往后移動了1位，并在原位置插入'*'字符。所以，循環(huán)結(jié)束后，字符串str會變?yōu)閍*b*c*d*。這就是程序的輸出結(jié)果。

23.2828解析：a*=16+(b++)-(++c)等價于a=a*(16+(b++)-(++c))，b++的值為3；++c的值為5，請注意前綴++和后綴++的用法。

24.9292解析：本主函數(shù)中首先定義了一個4行4列的二維數(shù)組，然后執(zhí)行一個while循環(huán)，該循環(huán)中又嵌套了一個do-while循環(huán)。現(xiàn)看while循環(huán)，該循環(huán)通過i++的值來判斷是否結(jié)束循環(huán)當(dāng)i++的值為4的時候結(jié)束循環(huán)，當(dāng)i=0時，執(zhí)行while的循環(huán)體，顯然if語句條件不滿足不執(zhí)行，接著讓j=4，然后執(zhí)行do-while循環(huán)體，我們不難看出do-while循環(huán)的功能是將笫i+1行的所有元素加起來，所以這時s的值為s=a[1][0]+a[1][1]+a[1][2]+a[1][3]26，當(dāng)i=1時，i+1=2，if后面括號里的表達(dá)式的值為真執(zhí)行后面的continue語句，結(jié)束該次循環(huán)；當(dāng)i=2時，i加1變?yōu)?，把笫3+1行的所有元素的加到s上，此時s=s+a[2][0]+a[2][1]a[2][2]+a[2][3]=92，當(dāng)i=3時，3+1=4，if后面括號里的表達(dá)式的值為真執(zhí)行后面的continue語句，結(jié)束該次循環(huán)，當(dāng)i=3時，if后面括號里的表達(dá)式的值為真執(zhí)行后面的confulue語句，結(jié)束該次循環(huán)當(dāng)i=4時while循環(huán)結(jié)束，所以最后輸出的s的值為92。

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

26.測試實例測試實例解析：進(jìn)行軟件測試時，應(yīng)精心設(shè)計測試實例和選擇測試數(shù)據(jù)，以對系統(tǒng)進(jìn)行全面測試。

27.310

28.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作甩域在函數(shù)級和塊級的變量，全局變量是指作用域在程序級和文件級的變量。

29.3232解析：二叉樹第k層上，最多有2k-1(k≥1)個結(jié)點。第6層的結(jié)點數(shù)最多是26-1=32。注意區(qū)別“二叉樹的結(jié)點最多數(shù)”和“某一層的結(jié)點最多數(shù)”。前者的計算是深度為m的二叉樹最多有2m-1個結(jié)點。

30.void(*p)()；void(*p)()；解析：要定義p為指向函數(shù)的指針變量，需寫成void(*p)()；，注意*p兩側(cè)的括弧不可以省略，表示P先與*結(jié)合，是指針變量，再與后面的()結(jié)合，表示此指針變量指向函數(shù)，這個函數(shù)無返回值(同fun()函數(shù))。

31.軟件危機的出現(xiàn)軟件危機的出現(xiàn)

32.s[j++]＝s[i]s[j++]＝s[i]解析：循環(huán)開始后如果數(shù)組s中儲存值與字符c相同，則i++直接跳過當(dāng)前值；如果不相同，則將當(dāng)前值賦予數(shù)組指定位置，并通過．j++將下標(biāo)加1，指向下一元素要存儲的位置。

33.操作系統(tǒng)操作系統(tǒng)解析：數(shù)據(jù)庫管理系統(tǒng)是幫助用戶創(chuàng)建和管理數(shù)據(jù)庫的應(yīng)用程序的集合。因此，數(shù)據(jù)庫管理系統(tǒng)需要操作系統(tǒng)的支持，為用戶提供服務(wù)。

34.

35.x=11x=11解析：在對無符號數(shù)的右移是高位補0。

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

37.前件前件

38.(x%i==0)(x%i==0)解析：為判數(shù)x是否是素數(shù)，預(yù)置變量y的值為1(x可能是素數(shù))，然后用2至x/2的整數(shù)i測試對x的整除性，若x能被其中的某個整數(shù)整除，則x是合數(shù)，置y的值為0(即x不是素數(shù))，結(jié)束循環(huán)測試；若循環(huán)中i都不能整除x，則x為素數(shù)。一般可用求余運算x%i是否等于0來判定i能否整除x，所以程序中的空格處可填(x%i==0)。

39.bcdefgha

40.doublemaxdoublemax解析：本題考查函數(shù)的聲明。C語言中函數(shù)聲明的一般形式為：

(1)函數(shù)類型函數(shù)名(參數(shù)類型1，參數(shù)類型2，…)

(2)函數(shù)類型函數(shù)名(參數(shù)類型1參數(shù)名1，參數(shù)類型2參數(shù)名2，…)

題目中函數(shù)類型是double。函數(shù)名是max。故答案是doublemax。

41.A解析：本題首先以創(chuàng)建方式打開文件“d1．dar”，兩次調(diào)用fprintf()把i和j的值寫到文件“d1．dat”中，文件“d1．dar的內(nèi)容為20〈回車〉30〈回車〉后把該文件關(guān)閉再以讀的方式打開，文件位置指針指向文件頭，在通過fscard()函數(shù)從中讀取兩個整數(shù)到k和n中，由于格式符無間隔，因此輸入數(shù)據(jù)可以用回車隔開，故輸入的k值為20，n的值為30。

42.A解析：本題考查默認(rèn)函數(shù)的函數(shù)值的類型。在函數(shù)定義時，由于函數(shù)沒有說明其類型，系統(tǒng)默認(rèn)一律自動按整型處理，因此，函數(shù)的類型為int類型。

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

44.C解析：本題a[2][3]定義為一個具有兩面行三列的元素的數(shù)組，malloc()函數(shù)的作用是開辟了一個長度為sizeof(int)的內(nèi)存區(qū)，p為指向整型數(shù)據(jù)的指針變量，程序調(diào)用fut()函數(shù)，將第一行第一列對應(yīng)的元素值賦給**s，由于數(shù)組中第一行第一列對應(yīng)的元素為9，所以本題輸出值9。

45.C解析：C語言中，實參變量和形參變量之間的數(shù)據(jù)傳遞是單向的“值傳遞”方式。指針變量作函數(shù)參也要遵循這一規(guī)則，調(diào)用函數(shù)不可能改變實參指針變量的值，但可以改變實參指針變量所指變量的值。

46.C解析：指針變量是用來存放地址的。&：取地址運算符。*：指針運算符。**c為指針變量*c所指向的存儲單元，*c為指針指針變量c所指向的存儲單元，而c=&b表示c為變量b的地址，b=&a表示b為變量a的地址。表邊式**c的值就是變量a中的值。

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

48.B解析：數(shù)據(jù)元素的存儲位置均取決于第一個數(shù)據(jù)元素的存儲位置，即：

LOC(aj)=LOC(a)1+(i-1)C

↑↑

基地址一個數(shù)據(jù)元素所占的字節(jié)數(shù)

所以第5個元素的地址=100＋2×(5－1)＝108。

49.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址。

第1次for循環(huán)，p=a，p指向數(shù)組的第1個元素，*p是取指針p所指地址的內(nèi)容，輸出1；第2次for循環(huán)，p=p+2，則p指向數(shù)組的第3個元素，*p是取指針p所指地址的內(nèi)容，輸出n；第3次for循環(huán)，p=p+2，則p指向數(shù)組的第5個元素，*p是取指針p所指地址的內(nèi)容，輸出u；第4次for循環(huán)，p=p+2，則p指向數(shù)組的第7個元素，*p是取指針p所指地址的內(nèi)容，輸出g，結(jié)束循環(huán)。

50.B解析：用scanf函數(shù)輸入多個數(shù)據(jù)時，數(shù)據(jù)間的分隔符可以是空格、回車符或制表符，本題中選項A、C和D的輸入方法都是正確的。因scanf函數(shù)中的控制字符中沒有非格式字符“,”，因此選項B中以“,”作為分隔符是錯誤的。

51.B解析：視圖設(shè)汁一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)

向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實際情況靈活掌握，可以

單獨使用也可混合使用。

注意：數(shù)據(jù)庫概念設(shè)計的過程：首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計，最后

對局部視圖進(jìn)行集成得到概念模式。

52.B

53.B解析：本題考查文件使用方式標(biāo)識符。方式“wb”為輸出打開一個二進(jìn)制文件；方式“wb+”為讀寫建立一個新的二進(jìn)制文件；方式“rb+”為讀寫打開一個二進(jìn)制文件：方式“rb”為輸入打開一個二進(jìn)制文件。

54.B解析：主函數(shù)中定義了一個字符數(shù)組s并賦初值，一個字符串指針變量ps并讓它指向s。程序中p+4的地址為數(shù)組第5個元素的地址，而調(diào)用put(stradr)函數(shù)時，將從stradr這一地址開始，依次輸出存儲單元中的字符，遇到第一個“\\0”時結(jié)束輸出，并自動輸出一個換行符ad。r所以put(p+4)將輸出n/No，put(s)將從s第一個元素開始輸出到第3個元素結(jié)束(因為執(zhí)行*(p+4)=0語句后s中的第5個元素的值為0，而s中的第4個元素為“\\”，puts將遇到“\\0”，結(jié)束輸出)，即輸出yes。所以，4個選項中選項B符合題意。

55.D解析：數(shù)據(jù)庫中的關(guān)系模型是采用二維表來表示實體與實體之間的聯(lián)系。

56.D解析：本題考查軟件工程中軟件設(shè)計的概念和原理。人們在開發(fā)計算機軟件的長期實踐中積累了豐富的經(jīng)驗，總結(jié)這些經(jīng)驗得到如下的啟發(fā)式規(guī)則：

(1)改進(jìn)軟件結(jié)構(gòu)，提高模塊獨立性；通過模塊的分解或合并，力求降低耦合提高內(nèi)聚。低耦合也就是降低不同模塊間相互依賴的緊密程度，高內(nèi)聚是提高一個模塊內(nèi)各元素彼此結(jié)合的緊密程度。

(2)模塊的規(guī)模應(yīng)適中。一個模塊的規(guī)模不應(yīng)過大，過大的模塊往往是由于分解不夠充分：過小的模塊開銷大于有益操作，而且模塊過多將使系統(tǒng)接口復(fù)雜。因此過小的模塊有時不值得單獨存在。

(3)模塊的功能應(yīng)該可以預(yù)測，但也要防止模塊功能過分局限。如果模塊包含的功能太多，則不能體現(xiàn)模塊化設(shè)計的特點：如果模塊的功能過分的局限，使用范圍就過分狹窄。

經(jīng)過上述分析，本題的正確答案是選項D。

57.D解析：本題考查自增運算符“++”、邏輯與運算符“&&”和邏輯或運算符“‖”。自增運算符“++”，出現(xiàn)在變量之前(如題中的++n)，表示先使變量的值加1，再使用變量的值進(jìn)行運算；出現(xiàn)在變量之后(如題中的n++)，表示先使用變量的值進(jìn)行運算，再使變量的值加1。當(dāng)邏輯與運算符'&&'兩邊的運算對象都為真時，邏輯表達(dá)式的值才為真；當(dāng)邏輯或運算符'‖'左邊的運算對象為真時，其值就為真，不用計算其右邊的運算對象的值。所以根據(jù)運算符的優(yōu)先級，題中應(yīng)先計算內(nèi)層括號中的值。++j是先自加后運算，因此運算時，i的值等于3，所以表達(dá)式++j＝＝3成立，即表達(dá)式的值為¨由于1與任何數(shù)都為進(jìn)行或(‖)運算，結(jié)果都為1，因此k＝3；最后計算“&&”之前的表達(dá)式，i++是先運算后自加，因此運算時i為1，所以i+＝＝1成立，自加1后i＝2。if語句的條件為真即'1'，所以輸出i、j、k的值分別是2,3,3。

58.C解析：本題的選項A)和B)犯了一個同樣的錯誤，即指針變量s定義后并沒有指向具體的變量。也就是說，s中沒有確定的地址值，它的值是不可預(yù)見的，所指向的單元也是不可預(yù)見的，因此不能進(jìn)行賦值操作。另外，在選項D)中，s是int型指針變量，p是char型指針變量，指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的，因而不能將字符指針變量p的值賦給整型指針變量s。

59.C本題考查while，while循環(huán)表達(dá)式k-1是個賦值表達(dá)式而不是邏輯表達(dá)式，k的初值為l2不符合循環(huán)條件，所以循環(huán)體語句一次也不執(zhí)行。

60.C解析：在計算(float)(a+b)/2時，由于通過強制類型轉(zhuǎn)換將(a+b)轉(zhuǎn)換成了float型，所以應(yīng)先將2轉(zhuǎn)換成float型，再進(jìn)行計算，得4.500000。

在計算(int)x%(int)y時，先將x和y通過強制類型轉(zhuǎn)換成int型，再進(jìn)行求余運算，得1。

又因為4.500000是float型，所以將1和它相加時，先將1換成float型，再計算，得到5.500000。

注意：類型轉(zhuǎn)換的一般規(guī)則是：低級類型服從高級類型，并進(jìn)行相應(yīng)的轉(zhuǎn)換。數(shù)據(jù)類型的級別由低到高的排序表示為：char→int→unsigned→long→float→double。

61.Bc語言中，switch語句專用于實現(xiàn)多分支結(jié)構(gòu)程序，其特點是各分支清晰且直觀。switch后面括號中可以是任何表達(dá)式，取其整數(shù)部分與各常量表達(dá)式進(jìn)行比較。常量表達(dá)式中不能出現(xiàn)變量，且類型必須是整型、字符型或枚舉型，各常量表達(dá)式各不相同。

62.C系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段。已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。PAD圖是在詳細(xì)設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計過程中用到。數(shù)據(jù)流圖(DFD圖)是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，因此它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到，所以本題答案為C)。

63.A取余運算符％兩邊都應(yīng)是正數(shù)，賦值語句左邊必須是變量，不能是表達(dá)式，強制轉(zhuǎn)換語句強制類型應(yīng)加括號，而非加在變量上。

64.C輸入數(shù)據(jù)的格式必須與scanf()的格式控制串完全匹配，如果A、B、Cc選項中在數(shù)字l0后面均輸入了空格，則會將空格賦給變量cl，而不是把x賦給cl，所以選擇C選項。

65.A因為小寫字符a，b，c的ASCIl碼值分別為97，98，99，而在dowhile循環(huán)語句中，每次對字符的ASCII碼值取余數(shù)并輸出，所以分別輸出7，8，9。

66.A

67.D

68.A返回值為指針變量指向的數(shù)據(jù)，該數(shù)據(jù)已被定義為整型。因此A選項正確。

69.D由題目中線性鏈表的定義可知，要將q和r所指的結(jié)點交換前后位置，只要使q指向r的后一個結(jié)點，P指向r結(jié)點，r指向q結(jié)點即可。而在選項D中，r->next=q，這時r指向的節(jié)點為q；p->next=r，這時P指向的節(jié)點為r；q->next：r->next，因為r節(jié)點已經(jīng)指向q，所以執(zhí)行這個語句后q又指向q，所以選項D不正確。

70.B當(dāng)用指數(shù)形式表示浮點數(shù)據(jù)時，E的前后都要有數(shù)據(jù)，并且E的后面數(shù)要為整數(shù)。

71.C

72.C在函數(shù)intfun(intx[]，intn)的定義中，變量sum為一個靜態(tài)局部變量。由于在整個程序運行期間，靜態(tài)局部變量在內(nèi)存中的靜態(tài)存儲中占據(jù)著永久的存儲單元。函數(shù)intfun(intx[]，intn)的功能是求出數(shù)組x[]各個元素的和，所以在主函數(shù)中，調(diào)用函數(shù)fun(a，5)后，變量sum=1+2+3+4+5=15，當(dāng)再次調(diào)用fun(b，4)后，變量sum=15+6+7+8+9=45，所以s=15+45=60。

73.A

74.A本題考查的是for循環(huán)與二維數(shù)組的定義和引用。當(dāng)定義二維數(shù)組的初始化列表只使用一重花括號時，其中的每個值依次代表從第l行的第1個元素起，直到第l行滿，接著代表第2行、第3行……的每一個元素。程序中的循環(huán)將循環(huán)3次，循環(huán)變量i的值分別是0、1、2，所以3次循環(huán)中輸出的數(shù)分別是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后輸出的結(jié)果為357。故應(yīng)該選擇A)。

75.D

76.D

77.B本題主要考查C語言合法語句的定義。

在選項A中，a==1不是一個合法的語句，因為它沒有語句結(jié)束標(biāo)識符“；”，不能說是一條語句，如果作為一個表達(dá)式，它是正確的。

在選項B中，由于變量i已被正確定義并有初值，“++i；”是正確的語句。

在選項C中，由于正確的賦值語句中，賦值符號的左邊不能為常量或表達(dá)式，而右邊不能為變量或表達(dá)式，很明顯，“a=a++=5；”違背了賦值語句的原則。

在選項D中，“a=int（i）；”語句是不正確的，在C語言中沒有這種表示形式，如果是想將變量i強制轉(zhuǎn)換為整型的操作，應(yīng)該為“a=（int）i；”。

78.B

79.C

80.B\n在第1次外層for循環(huán)中，首先x++得到x=1。進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)j的值為奇數(shù)時，變量x的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量x的值自加兩次，當(dāng)退出內(nèi)層for循環(huán)時，x=3，然后執(zhí)行x++，得到x=4。在進(jìn)入執(zhí)行第2次外層for循環(huán)中，首先x++得到x=5。進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)變量J的值為奇數(shù)時，變量X的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量X的值自加l兩次，當(dāng)退出內(nèi)層for循環(huán)時，x=7，然后執(zhí)行x++，得到x=8，所以打印輸出變量x的值為8。

\n

81.\n\t(1)錯誤：longsum=1；

\n正確：longsum=0；

\n(2)錯誤：while(m)

\n正確：while(m)；

\n【解析】由函數(shù)proc可知，變量sum中存放正整數(shù)m的各位上數(shù)字的平方和，其初始化為0。因此，“l(fā)ongsum=1；”應(yīng)改為“l(fā)ongsum=0；”。按照C語言的語法規(guī)則，語句都以分號結(jié)束，應(yīng)在do-while語句最后加上分號。因此，“while(m)”應(yīng)改為“while(m)；”。\n

82.\n\tvoidproc(intm，int*a，int*n)

\n{

\ninti，j=0；

\nfor(i=1；i<=m；i++)／／進(jìn)行m次循環(huán)

\nif(i％7==0||i％11==0)／／能被7或11整除的所有整數(shù)

\na[j++]=i；／／符合條件的數(shù)放在數(shù)組a中

\n*n=j；／／返回這些數(shù)的個數(shù)

\n}

\n【解析】本題需要先判斷1～m每一個整數(shù)能否被7或11整除，然后將符合條件的整數(shù)放在數(shù)組a中，最后將符合條件的數(shù)的個數(shù)通過形參n返回主函數(shù)。\n2021年河南省三門峽市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有定義“inta=0,b=1,c=1;”，關(guān)于邏輯表達(dá)式“a++||b++&&c++”中各個部分的執(zhí)行順序，以下說法正確的是（）。

A.先執(zhí)行“b++”，再執(zhí)行“c++”，最后執(zhí)行“a++”

B.先執(zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“c++”

C.先執(zhí)行“c++”，再執(zhí)行“b++”，最后執(zhí)行“a++”

D.先執(zhí)行“b++”，再執(zhí)行“a++”，最后執(zhí)行“c++”

2.設(shè)有如下定義語句：intm[]={2，4，6，8，10}，*k=m；以下選項中，表達(dá)式的值為6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

3.

4.設(shè)有如下定義：int(*ptr)；則以下敘述中正確的是()。

A.ptr是指向一維組數(shù)的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指int型數(shù)據(jù)的指針

5.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序運行后的輸出結(jié)果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

6.有下列程序:程序執(zhí)行后的輸出結(jié)果是()。A.Zhao，m，85，Zhao，m，85

B.Sun，f，90，Zhao，m，85

C.Zhao，m，85，Sun，f，90

D.Sun，f，90，Sun，f，90

7.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

8.數(shù)據(jù)流圖(DFD)的作用是()。

A.描述軟件系統(tǒng)的控制流B.支持軟件系統(tǒng)的功能建模C.支持軟件系統(tǒng)的面向?qū)ο蠓治鯠.描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

9.設(shè)有100個元素，用折半查找法進(jìn)行查找時，最大比較次數(shù)是_____。

A.25B.50C.10D.7

10.有以下程序：

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

A.4B.34C.31D.32

11.鏈表不具有的特點是()。

A.插入、刪除不需要移動元素B.可隨機訪問任一元素C.不必事先估計存儲空間D.所需空間與線性長度成正比

12.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和()。A.數(shù)據(jù)的方法B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的對象D.數(shù)據(jù)的邏輯存儲

13.如有inta=11;則表達(dá)式（a/1）的值是()。

A.0B.3C.4D.11

14.有以下程序：#include＜stdio.h＞#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf(“%4.1f\n”,S(a+b));}程序的運行結(jié)果是（）。

A.7.5B.31.5C.程序有錯，無輸出結(jié)果D.14.0

15.設(shè)有定義：inta,*pa=&a;以下scanf語句中能正確為變量a讀入數(shù)據(jù)的是()

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

16.設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有()條邊才能確保是一個連通圖。

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

17.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序運行后的輸出結(jié)果是()。A.b，bB.b，cC.a，bD.a，c

18.算法是指為解決某個特定問題而采取的確定且有限的步驟，下面不屬于算法的五個特性的是A.A.有零個輸入或多個輸入B.高效性C.有窮性D.確定性

19.數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指()。A.數(shù)據(jù)的存儲結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系

20.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

二、2.填空題(20題)21.某二叉樹中度為2的節(jié)點有18個，則該二叉樹中有()個葉子節(jié)點。

22.當(dāng)運行以下程序時，輸入abed，程序的輸出結(jié)果是：【】。

insert(charstr[])

{inti

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i]；str[2*-1]='*'；i--；}

printf("%s\n"，str)；

}

main()

{charstr[40]；

scanf("%s",sB)；insert(str)；

}

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

main()

{inta=2，b=3，c=4；

a*=16+(b++)-(++c)；

printf("%d"，a)；

}

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

main()

{

inta[4]]4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};

inti=0.j=0,s=0;

while(i++＜4}

if(i==2||i==4)continue;

j=0;

do

{

s+=a[i][j]:

j++;

}while(j＜4);

}

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

}

voidfun(intx,inty)

}

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

26.軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和【】的設(shè)計來實現(xiàn)。

27.若有如下程序：

voidsub()

{staticintx＝6；

x／＝2；printf("%d"，x)；}

main()

{intm；

for(m=0；m＜=2；m++)sub()；}

則程序運行后的輸出結(jié)果是【】。

28.下面程序輸出的結(jié)果是()。intm=17；intfun(intx，inty){intm=3；return(x*y-m)；}main(){inta=5，b=7；printf("%d\n”，fun(a，B)/m)；}

29.一棵二叉樹第6層(根結(jié)點為第一層)的結(jié)點最多為______個。

30.以下程序通過函數(shù)指針p調(diào)用函數(shù)fun，請在填空欄內(nèi)寫出定義變量p的語句。

voidfun(int*x,int*y)

{……}

main()

{inta=10,b=20；

【】：

p=fun；p(&a，&b)；

……

}

31.軟件工程的出現(xiàn)是由于【】。

32.下列程序的功能是將字符串s中所有的字符c刪除。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(S);

for(i＝j(luò)0;s[i]!'\0';i++)

if(s[i]!＝'c')______;

s[j]＝'\0;

puts(S);

}

33.數(shù)據(jù)庫管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

34.以下程序的功能是從名為filea.dat的文本文件中逐個讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

majn()

{FILE*fp；charch；

fp=fopen(______)；

ch=fgetc(fp)；

whle(!feof(fp)){putchar(ch)；ch=f8etc(fp)；}

putchar('\n')；fclose(fp)；

}

35.下面程序的運行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

36.診斷和改正程序中錯誤的工作通常稱為【】。

37.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

38.下列程序的功能是輸入一個整數(shù)，判斷其是否是素數(shù)，若為素數(shù)則輸出1，否則輸出0。請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

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

}

39.以下程序運行后的輸出結(jié)果是()。

#include

char*ss(char*s)

{char*p,t；

P=s+1;t=*s;

while(*p){*(P-1)=*P;P++;}

*(P-1)=t;

returns；

}

main()

{char*p,str[10]="abcdefgh"；

p=ss(str)；

printf("%s\n",p)；

}

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

【】(double,double);

main()

{doublex,y;

scanf("%lf%lf",&x,&y);

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

}

doublemax(doublea,doubleb)

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

三、1.選擇題(20題)41.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序運行后的輸出結(jié)果是

A.2030B.2050C.3050D.3020

42.在執(zhí)行完下列的C語句段之后，則B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜'b'))；

A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯

43.算法的時間復(fù)雜度是指______。

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

44.下面程序運行后的輸出結(jié)果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n",*p)；}

A.1B.7C.9D.11

45.以下程序中函數(shù)sort的功能是對a數(shù)組中的數(shù)據(jù)進(jìn)行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜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")；}程序運行后的輸出結(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，

46.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在執(zhí)行了c=&b；b=&a；語句后，表達(dá)式**c的值是______。

A.變量a的地址B.變量b中的地址C.變量a中的值D.變量b的地址

47.下列程序的輸出結(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

48.一個數(shù)據(jù)元素第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是()。

A.110B.108C.100D.120

49.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語法錯誤D.lang

50.若變量已正確說明為float類型，要通過語句scanf("%f%f%f",&a,&b,&c)；給a賦于19.0，b賦予22.0，c賦予33.0，不正確的輸入形式是______。

A.10＜回車＞22＜回車＞33＜回車＞

B.19.0,22.0,33.0＜回車＞

C.19.0＜回車＞22.033.0＜同車＞

D.1022＜回車＞33＜回車＞

51.視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

52.已知一個文件中存放若干工人檔案記錄，其數(shù)據(jù)結(jié)構(gòu)如下：structa{charnumber[100]；intage；floatp[6]；}；定義一個數(shù)組：structanumber[10]；假定文件已正確打開，不能正確地從文件中讀入10名工人數(shù)據(jù)到數(shù)組b中的是()。

A.fread(b，sizeof(structA)，10，fp)；

B.for(i=0；i＜10；i++)fread(b[i]，sizeof(structA)，1，fp)；

C.for(i=0；i＜10；i++)fread(b+i，sizeof(structA)，1，fp)；

D.for(i=0；i＜5；i+=2)fread(b+i，sezeof(structA)，2，fp)；

53.若要用函數(shù)fopen打開一個新的二進(jìn)制文件，該文件要既能讀也能寫，則應(yīng)以哪種方式打開文件()。

A.wbB.wb+C.rb+D.rb

54.有以下程序：main(){chars[]="Yes\n/No"，*ps=s；puts(ps+4)；*(ps+4)=0；puts(s)；}程序運行后的輸出結(jié)果是(選項D中的第一行是空行)()。

A.n/NoYes/NoB./NoYesC./NoYes/NoD./NoYes

55.在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是

A.樹形結(jié)構(gòu)B.網(wǎng)狀結(jié)構(gòu)C.線性表D.二維表

56.在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是（）。

A.各模塊應(yīng)包括盡量多的功能

B.各模塊的規(guī)模應(yīng)盡量大

C.各模塊之間的聯(lián)系應(yīng)盡量緊密

D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

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

main()

{inti＝1,j＝2,k＝3;

if(i++＝＝1&&(++j＝3‖k++＝＝3))printf("%d%d%d\n",i,j,k);

}

A.123B.234C.223D.233

58.請選出下面正確的程序段()。

A.int*s;scanf("%d",s);┆

B.int*s,k;*s=100;┆

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';┆

D.int*s,k;char*p,c;s=&k;p=&c;s=p;*s=1;┆

59.設(shè)有程序段：intk=12：while（k=1）k=k-1：則下列描述中正確的是（）。

A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

60.若有定義：inta=4,b=5;floatx=3.4,y=2.1;，則下列表達(dá)式的值為()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

四、選擇題(20題)61.若有定義floatX=1．5；inta=1，b=3，C=2；，則正確的switch語句是（）。

A.

B.

C.

D.

62.在軟件設(shè)計中不使用的工具是()。A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖D.程序流程圖

63.若變量a、b、x、i都已正確定義并賦值，則以下符合C語言語法的表達(dá)式是()。

A.a+=a-=(b=4)*(a=3)B.x％(-3)；C.a=a*3=2D.y=float(i)

64.設(shè)變量均已正確定義，若要通過

scaIIf（”％d％c％d％c”，&；al，&；el，&；a2，&；c2）；

語句為變量al和a2賦數(shù)值l0和20，為變量cl和c2賦字符x和Y。以下所示的輸入形式中正確的是（）。（注：口代表空格字符）

65.有以下程序（注：字符a的ASCIl碼值為97）：

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

A.789B.abeC.7890D.979899

66.

67.

68.已定義以下函數(shù)：

fun函數(shù)的返回值是（）。

A.一個整數(shù)B.不確定的值C.形參P中存放的值D.形參P的地址值

69.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針P、q、r分別指定一個鏈表中連續(xù)的3個結(jié)點。

structnode

{hardata；

structnode*next；)*P，*q，*r；

現(xiàn)要將q和r所指結(jié)