2021年湖北省鄂州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021年湖北省鄂州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序的輸出結(jié)果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

2.

3.

4.對(duì)n個(gè)元素的數(shù)組進(jìn)行()，其平均時(shí)間復(fù)雜度和最壞情況下都為O(nlogn)。

A.希爾排序B.快速排序C.堆排序D.選擇排序

5.

6.下列敘述中錯(cuò)誤的是（）。

A.C語(yǔ)言程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行過(guò)程中進(jìn)行的

B.預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束

C.“#defmeMAX”是合法的宏定義命令行

D.在程序中，凡是以“#”開始的語(yǔ)句行都是預(yù)處理命令行

7.

8.下列關(guān)于函數(shù)的敘述中正確的是（）。A.A.每個(gè)函數(shù)都可以被其他函數(shù)調(diào)用(包括main函數(shù))

B.每個(gè)函數(shù)都可以被單獨(dú)編譯

C.每個(gè)函數(shù)都可以單獨(dú)運(yùn)行

D.在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)

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

A.5，5

B.5，11

C.11，11

D.11，5

10.算法的時(shí)間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法程序中的指令條數(shù)D.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

11.

12.十六進(jìn)制數(shù)BB轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.192B.256C.187D.121

13.在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

A.1/2B.1C.2D.4

14.在下面棧的基本運(yùn)算中，不是加工型運(yùn)算的是______。

A.初始化B.進(jìn)棧C.退棧D.判?？?/p>

15.以下程序的輸出結(jié)果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1];a[3][0]);}

A.650B.1470C.5430D.輸出值不定

16.在"inta[][3]={{1},{3,2},{4,5,6},{0}};"中，a[2][2]的值是()。

A.1B..0C.6D.2

17.廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個(gè)區(qū)間，并標(biāo)識(shí)了地理位置信息，區(qū)間之間無(wú)重疊，用二分查找將IP地址映射到地理位置信息，請(qǐng)問(wèn)在最壞的情況下，需要查找多少次?()

A.17B.18C.19D.20

18.若有定義：int*p[3];，則以下敘述中正確的是()。

A.定義了一個(gè)基類型為int的指針變量p，該變量具有三個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有三個(gè)元素，每個(gè)元素都是基類型為int的指針

C.定義了一個(gè)名為*p的整型數(shù)組，該數(shù)組含有三個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個(gè)int類型元素

19.以下程序運(yùn)行后，輸出結(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

20.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

當(dāng)執(zhí)行程序時(shí)，輸出的結(jié)果是()。

A.-1B.1C.4D.0

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

22.#define命令出現(xiàn)在程序中函數(shù)的外面，宏名的有效范圍為______。

23.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為為算法的【】。

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

structNODE

{intk;

structNODE*link;

};

main()

structNODEm[5],*p=m,*q=m+4;

inti=0;

while(p!=q)

{p-＞k-++i;p++;

q-＞k-i++;q--;

}

q-＞k=i;

for(i-0;i＜5;i++)

printf("%d",m[i].k);

printf("\n");

25.以下程序用業(yè)統(tǒng)計(jì)文件十字符個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include"stdio.h"

main()

{FTLE*fp；longnum=OL；

if((fp=fopen("fname.dat"，"r"))==NUlL)

{pirntf("Openerror\n")；exit(0)；}

while()

{fgetc(fp)；num++；}

printf("num=%1d\n"，num-1)；

fclose(fp)；

}

26.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

27.關(guān)系操作的特點(diǎn)是______操作。

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

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

29.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運(yùn)行時(shí)，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

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

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

31.在對(duì)文件進(jìn)行操作的過(guò)程中，若要使文件位置的指針回到文件的開頭，應(yīng)使用的函數(shù)是【】。

32.下面程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+32；sub(s，5，SIZE-1)；for(i=0；i＜SIZE；i++)printf("%c"，s[i])；printf("\n")；}sub(char*a，intt1，intt2){charch；while(t1＜t2){ch=*(a+t1)；*(a+t1)=*(a+t2)；*(a+t2)=ch；t1++；t2--；}}

33.下面程序的輸出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

printf("%d\n"k);}

34.下面rotate函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A',例如：

123415913

5678261014

當(dāng)A=9101112則A'=371115

13141516481216

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

#defineN4

voidrotate(inta[][NJ)

{

inti,j,t;

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

for(j=0;______;j++)

{

t=a[i][j];

______;

a[j][i]=t;

}

}

35.若有定義：inta=4，b=5，c=6；然后順序執(zhí)行下列語(yǔ)句后，變量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

36.可以把具有相同屬性的一些不同對(duì)象歸類，稱為【】。

37.若有如下程序：

sub(int*y)

{while(--(*y))；

printf("%d"，(*y)--)；}

main()

{intx=10；

sub(&x)；

}

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

38.設(shè)有以下程序，為使之正確運(yùn)行，請(qǐng)?jiān)跈M線中填入應(yīng)包含的命令行。(注：try_me()函數(shù)在a：\myfile.txt中有定義。)

______

main()

{printf("\n");

try_me();

printf("\n");}

39.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個(gè)新字符串s。

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

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh"；

sstrcpy(strl，str2)；

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

}

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

三、1.選擇題(20題)41.下面程序的輸出結(jié)果是()charb[]＝"ABCD"；main(){char*chp；for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；print{("\n")；}

A.ABABCDB.ABCDABC.ABCDDD.ABCDCD

42.若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是

A.x=y==5；B.x=n%2.5；C.x+n=i；D.x=5-4+1；

43.請(qǐng)讀程序：#include＜stdio.h＞func(inta,intb){intc;c=a+b;returnc;}main(){intx=6,y=7,z=8,r;r=func((x--,y++,x+y),z--);printf("%d\n",r);上面程序的輸出結(jié)果是()。

A.11B.20C.21D.31

44.以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是()。

A.typedefstructaa{intn；floatm；}AA；AAtd；

B.structaa{intn；floatm；}td；stmctaatd；

C.stmct{intn；floatm；}aa；stmctaatd；

D.struct{intn；floatm；}td；

45.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；執(zhí)行該程序段后，k的值是______。A.3B.2C.1D.0

46.設(shè)有定義：inta=2,b=3,c=4;，則下列選項(xiàng)中值為0的表達(dá)式是()。

A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

47.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.c=('A'+c)%26-'a'

48.下列敘述中正確的是

A.C語(yǔ)言中既有邏輯類型也有集合類型

B.C語(yǔ)言中沒有邏輯類型但有集合類型

C.C語(yǔ)言中有邏輯類型但沒有集合類別

D.C語(yǔ)言中既沒有邏輯類型也沒有集合類型

49.有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在執(zhí)行了“c=&b；b=&a；”語(yǔ)句后，表達(dá)式“**c”的值是

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

50.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用（）。

A.樹B.網(wǎng)絡(luò)C.圖D.二維表

51.下面的程序執(zhí)行后，文件test.t中內(nèi)容是______。#inc1ude＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname,"w")for(i=0;i＜strlen(st);i++)fputc(st[i]myf);fdose(myf);}main(){fun("test.t""newword");fun("test.t,"hello,");}

A.hello，B.newwor1dhelloC.newworldD.hello,rld

52.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

A.0987654321B.4321098765C.5678901234D.0987651234

53.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

54.______是構(gòu)成C語(yǔ)言程序的基本單位。

A.函數(shù)B.過(guò)程C.子程序D.子例程

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

#include<stdio.h>

main()

{inta=28,b;

chars[10],*p;

p=s;

do{b=a%16;

if(b<10)*p=b+48;

else*p=b+55;

p++;a=a/5;}while(a>0);

*p=′\0′;puts(s);}

A.10B.C2C.C51D.\0

56.下面程序的輸出是______。main(){intx=3,y=6,a=0;while(x++!=y-=1)){a+=1;if(y＜x)break；}printf("x=%d,a=%d\n",x,y,A);}

A.x=4，y=4，a=1B.x=5,y=5,a=1C.x=5,y=4,a=3D.x=5,y=,a=1

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

A.預(yù)處理命令行必須位于C源程序的起始位置

B.在C語(yǔ)言中，預(yù)處理命令行都以“#”開頭

C.每個(gè)C程序必須在開頭包含預(yù)處理命令行：#include＜stdio.h＞

D.C語(yǔ)言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的功能

58.下列說(shuō)法不正確的是()。

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

59.有以下程序

main()

{inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;

for(i=0;i<4;i++)

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

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/

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

}

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

A.1,6,5,7,B.8,7,3,1,C.4,7,5,2,D.1,6,2,1,

60.有以下程序

#include<stdio.h>

#include<string.h>

typedefstruct{charname[9];charsex;floatscore[2];}STU;

voidf(STUa)

{STUb={"Zhao",′m′,850,900};inti;

strcpy(,);

a.sex=b.sex;

for(i=0;i<2;i++)a.score[i]=b.score[i];

}

main()

{STUc={"Qian",′f′,95.0,92.0};

f(c);

printf("%s,%c,%2.0f,%2.0f\n",,c.sex,c.score[0],c.score[1]);

}

程序的運(yùn)行結(jié)果是

A.Qian,f,95,92B.Qian,m,85,90C.Zhao,f,95,92D.Zhao,m,85,90

四、選擇題(20題)61.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。

A.隊(duì)列B.線性表C.二叉樹D.棧

62.

63.已知函數(shù)的調(diào)用形式：fread(buf，size，count，fp)，參數(shù)buf的含義是

A.一個(gè)整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

B.一個(gè)文件指針，指向要讀的文件

C.一個(gè)指針，指向要讀入數(shù)據(jù)的存放地址

D.一個(gè)存儲(chǔ)區(qū)，存放要讀的數(shù)據(jù)項(xiàng)

64.

有以下計(jì)算公式

若程序前面已在命令中包含math．h文件，不能夠正確

計(jì)算上述公式的程序段是()。

A.if(x>=0)y=sqrt(x)；elsey=sqrt(-x)；

B.y=sqrt(x)if(x<0)y=sqrt(0x)；

C.if(x>=O)y=sqrt(x)；If(x<O)y=sqrt(0x)；

D.y=sqrt(x>=0?x：0x)；

65.

66.如果將主文件型指針fp指向的文件內(nèi)部指針置于文件尾，正確的語(yǔ)句是（）。

A．feof(fp);

B．rewind(fp);

C．fseek(fp,OL,0);

D．fseek(fp,OL,2);

67.有以下程序：

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

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

68.下列說(shuō)法不正確的是()。

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

69.

70.

設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語(yǔ)句時(shí)，若從鍵盤輸入876543．0<回車>，a和b的值分別是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

71.有以下程序

72.以下函數(shù)實(shí)現(xiàn)按每行8個(gè)輸出w所指數(shù)組中的數(shù)據(jù)

73.有以下程序段：

以下選項(xiàng)中表達(dá)式的值為11的是（）。

A.

B.

C.

D.

74.

75.

76.若有如下定義，則__________是對(duì)數(shù)組元素的正確的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

77.設(shè)有如下三個(gè)關(guān)系表：

78.設(shè)有以下說(shuō)明語(yǔ)句：

則下面的敘述中不正確的是（）。

A.struct結(jié)構(gòu)體類型的關(guān)鍵字

B.example是結(jié)構(gòu)體類型名

C.x，y，z都是結(jié)構(gòu)體成員名

D.struetex是結(jié)構(gòu)體類型名

79.以下程序的運(yùn)行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

printf（"%d＼n",k）;

}

A．10B．15

C．100D．150

80.有以下程序：

#include<stdio．h>

intfun（）

{staticintx=1；

X*=2：

returnx；

}

main（）

{inti，S=1；

for(i=1；i<=3；i++)S*=fun（）；

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

}

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

A.0B.10C.30D.64

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：用選擇法對(duì)數(shù)組中的n個(gè)元素按從大到小的順序進(jìn)行排序。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并形成一個(gè)整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)個(gè)位和十位上，b數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)的百位和千位上。例如，當(dāng)a=25，b=43，實(shí)際輸入時(shí)個(gè)數(shù)之間以Enter鍵分隔，調(diào)用該函數(shù)后，c=3452。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.B函數(shù)調(diào)用時(shí)，prt函數(shù)的作用是為使m數(shù)組中的數(shù)自增1，因此數(shù)組下標(biāo)從0開始，每個(gè)元素都自加1。

2.A

3.B

4.C

5.B

6.A預(yù)處理是在程序編譯之前進(jìn)行的，所以A選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

7.D

8.B在C語(yǔ)言中，函數(shù)定義是平行的，函數(shù)不能嵌套定義，即函數(shù)之間沒有從屬關(guān)系。雖然函數(shù)之間可以相互調(diào)用，但main函數(shù)不能被調(diào)用，選項(xiàng)A)錯(cuò)誤；C程序從main函數(shù)開始執(zhí)行，當(dāng)main數(shù)執(zhí)行完畢時(shí)，整個(gè)程序就結(jié)束了。C程序的執(zhí)行必須從main函數(shù)開始，選項(xiàng)C)選項(xiàng)錯(cuò)誤；函數(shù)不能嵌套定義，選項(xiàng)D)錯(cuò)誤。

9.Bmain函數(shù)中的局部變量m與fun函數(shù)中的靜態(tài)局部變量m同名，因此main訪問(wèn)的是其局部變量m，所以main中的兩次函數(shù)調(diào)用，實(shí)際上都是調(diào)用fun(1，1)。

第一次調(diào)用時(shí)，i=i+(m+1)=2+(0+1)=3，m=i+x+y=3+1+1=5。

第二次調(diào)用時(shí)，i=i+(m+1)=3+(5+1)=9，m=i+x+y=9+1+l=11。

所以程序輸出5，11。

10.D解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算工具以及程序員的水平無(wú)關(guān)。

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。

所以，本題的正確答案為D。

11.C

12.C

13.C

14.D

15.A解析：對(duì)未給出初始值的整數(shù)數(shù)組元素，被默認(rèn)初始化為零。

16.C

17.D

18.B解析：當(dāng)一個(gè)數(shù)組中的元素均為指針類型數(shù)據(jù)時(shí)，該數(shù)組就稱為指針數(shù)組。int*p[3]表示此數(shù)組是指針類型的，每個(gè)數(shù)組元素(指針變量)都是指向一個(gè)整型的指針變量。

19.C

20.D解析：本題考查do…while循環(huán)。當(dāng)--寸是0(即y是0)時(shí)結(jié)束循環(huán)，輸出y--是先輸出y的值再將y的值減1。

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

22.從定義到本源文件結(jié)束從定義到本源文件結(jié)束解析：C語(yǔ)言規(guī)定，宏名的有效范圍為從定義宏到本源程序結(jié)束。

23.空間復(fù)雜度和時(shí)間復(fù)雜度空間復(fù)雜度和時(shí)間復(fù)雜度解析：算法的復(fù)雜性是指對(duì)—個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

24.1343113431解析：本題看似考查鏈表的知識(shí)，其實(shí)只是考查了結(jié)構(gòu)體數(shù)組。程序首先定義了一個(gè)結(jié)構(gòu)體NODE，在主函數(shù)中聲明了一個(gè)該結(jié)構(gòu)體的數(shù)組m[5]和兩個(gè)結(jié)構(gòu)體指針p和q，并分別初始化p指向m(指向數(shù)組的第一個(gè)元素)；q指向m+4(指向數(shù)組的最后一個(gè)元素)。接下來(lái)定義并初始化一個(gè)整型變量i為0。然后用一個(gè)while循環(huán)。在p和q不相等的時(shí)候執(zhí)行循環(huán)體：讓p所指結(jié)構(gòu)體的成員k等于++i的值，然后讓p指向下一個(gè)結(jié)構(gòu)體；讓q所指結(jié)構(gòu)體的成員k等于i++的值，然后讓q指向前一個(gè)結(jié)構(gòu)體。i從0開始交替調(diào)用++i和i++，兩個(gè)表達(dá)式的值依次分別為1和1、3和3……。所以當(dāng)p叫循環(huán)結(jié)束時(shí)，實(shí)際循環(huán)了兩次，p和q都指向m數(shù)組的中間位置m[2]，i自增了4次，所以q-＞k=i；就是讓m[2]k=4。所以程序最后輸出為：13431。

25.!feof(fp)!feof(fp)解析：本題中統(tǒng)計(jì)文件中字符個(gè)數(shù)的算法可描述如下：首先判斷文件位置指針是否指向了文件尾，如果不是則讀出一個(gè)字符，同時(shí)字符的個(gè)數(shù)加1，再判斷文件位置指針是否位于文件尾，如此循環(huán)，直到文件位置指針位于文件尾為止。本題首先以讀文件的方式打開了文件“fname.daf”，如果打開成功則把返回的文件型指針賦值給fp，然后通過(guò)循環(huán)求文件中的字符數(shù)。首先判斷文件位置指針是否位于文件尾，如果不是則循環(huán)讀取字符，每次字符數(shù)加1。所以下劃處應(yīng)填循環(huán)條件，文件位置指針不是指向文件尾，即“!feof(fp)”。

26.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語(yǔ)句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

27.集合集合

28.99解析：本題考查宏定義與三目運(yùn)算符的綜合用法，宏定義是原樣替換，本題中，如果a＞b成立，則a+1的值為整個(gè)表達(dá)式的值，否則為b+1的值為整個(gè)表達(dá)式的值，(應(yīng)注意后面的加1)。

29.BB解析：因?yàn)閏是字符類型變量，它只能接收一個(gè)字符，所以c=A，字符型變量在參與算術(shù)運(yùn)算的時(shí)候是用其相應(yīng)的ASCII碼參與運(yùn)算的，這樣++c得到字母B的ASCII碼，用putchar函數(shù)輸出是輸出其相應(yīng)的字符，所以是B。

30.1212解析：本題簽考查如何用指針引用數(shù)組元素。分析程序，首先定義了一個(gè)指向數(shù)組a的指針p，p指向數(shù)組的首地址，通過(guò)p++，將p指向a[1]，p+2是將指針后移2位指向a[3]，*(p+2)即是取a[3)的值12。

31.rewind或fseekrewind或fseek

32.abcdelkjihgfabcdelkjihgf解析：本題先給字符型數(shù)組s的12個(gè)元素賦值a到1的12個(gè)字母，函數(shù)sub(shar*a,intt1，intt2)的功能是將數(shù)組a的從第t1+1個(gè)元素到t2+1個(gè)元素進(jìn)行逆置，在主函數(shù)中調(diào)用sub(s，5，SIZE-1)函數(shù)，是將數(shù)組s的第6個(gè)元素到第12個(gè)元素進(jìn)行逆置，其他元素位置不變。

33.1212解析：本題通過(guò)第一個(gè)for循坪將數(shù)組arr[0]-arr[9]分別賦值為0-9，通過(guò)第二個(gè)for循環(huán)的三次循環(huán)累加，求出結(jié)果為12，具體分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

34.j＜ia[i][j]=a[j][i]j＜ia[i][j]=a[j][i]解析：本題中要求將n行n列的矩陣A轉(zhuǎn)置，即讓數(shù)組中行上的元素變成對(duì)應(yīng)列上的元素。即把對(duì)角線兩邊的元素對(duì)換，所以本題的第一個(gè)空格處應(yīng)該填寫1＜i，第二個(gè)空格處填寫交換對(duì)角線兩邊的元素的語(yǔ)句a[i][j]=a[j][i]。

35.11解析：本題考查的是基本賦值運(yùn)算符和賦值表達(dá)式。a-=(b-5)等價(jià)于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1確定為1。

36.對(duì)象類

37.00解析：while循環(huán)的條件為即當(dāng)*y非零時(shí)執(zhí)行循環(huán)，-(*y)先對(duì)*y的值減1，再使用*y的值，不再執(zhí)行while循環(huán)時(shí)最后*y的值為0，輸出函數(shù)中的(*y)--，是先使用*y的值再對(duì)*y減1，就是先輸出0。

38.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本題考查了函數(shù)的存儲(chǔ)分類的概念。如果沒有特別說(shuō)明，函數(shù)的存儲(chǔ)范圍是從定義函數(shù)的位置到文件的結(jié)尾，如果其他文件想使用這個(gè)函數(shù)，需要用ginclude文件包含命令將定義函數(shù)的文件包含進(jìn)來(lái)。

39.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組strl和str2，并且給str2賦初值“abc&fgh”，接著調(diào)用函數(shù)sstrcpy(str1，str2)，將字符串str2的值賦給str1。在函數(shù)sstrcpy(*s，*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

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

41.D

42.A

43.C解析：函數(shù)func的作用是返回兩個(gè)形參的和，第一個(gè)形參是x，y分別自減和自增后的和13，第二個(gè)形參的值為8(根據(jù)語(yǔ)法規(guī)則，應(yīng)當(dāng)先使用，后自增)，所以func的返回值為13+8=21。

44.C解析：選項(xiàng)A使用typedef語(yǔ)句給結(jié)構(gòu)體8a定義了一個(gè)新的名稱AA，因此使用AA直接聲明結(jié)構(gòu)體變量td是正確的。選項(xiàng)B中，前面一句是定義結(jié)構(gòu)體同時(shí)聲明了結(jié)構(gòu)體變量td，后一句是使用結(jié)構(gòu)體名aa聲明結(jié)構(gòu)體變量td，都是正確的寫法。選項(xiàng)C的第1條語(yǔ)句和選項(xiàng)D使用的是無(wú)名結(jié)構(gòu)體直接聲明變量的語(yǔ)法，是正確的，但是選項(xiàng)C的第2條語(yǔ)句使用已經(jīng)聲明的結(jié)構(gòu)體變量aa來(lái)聲明td是錯(cuò)誤的。故應(yīng)該選擇c。

45.B解析：本題考查的知識(shí)點(diǎn)是條件表達(dá)式．條件運(yùn)算符?：是C語(yǔ)言中唯一的三目運(yùn)算符，它的規(guī)則是先計(jì)算左邊運(yùn)算分量，如果為“真”(非0)，則返回中間運(yùn)算分量的值，否則返回右邊運(yùn)算分量的值。本題中因?yàn)閍＜b為“真”，所以第1個(gè)條件表達(dá)式的值為b的值2，所以k=2。然后又因?yàn)閗＞c為“假’，所以第2個(gè)表達(dá)式的值為k的值2。所以本題應(yīng)該選擇B。

46.D解析：因?yàn)樽兞縯的初始值等于1，經(jīng)過(guò)第一次dowhile循環(huán)中，執(zhí)行t=t-2這條語(yǔ)句一次，所以變量t的值為-1，判斷關(guān)系表達(dá)式t!=n是否成立，如果關(guān)系表達(dá)式成立，則執(zhí)行第二次循環(huán)，再執(zhí)行t=t-2這條語(yǔ)句一次，所以變量t的值為-3，接著再判斷關(guān)系表達(dá)式t!=n是否成立，如果關(guān)系表達(dá)式成立，執(zhí)行第三次循環(huán)，否則退出循環(huán)。由此可知，所以只要輸入變量n的值為負(fù)奇數(shù)，則一定會(huì)使t==n成立，則退出dowhile循環(huán)。

47.D解析：C語(yǔ)言中，字符數(shù)據(jù)參加運(yùn)算時(shí)，實(shí)際上是其ASCII碼參與運(yùn)算。大寫字母的ASCII碼比其對(duì)應(yīng)的小寫字母的ASCII碼小32。因此大寫字母轉(zhuǎn)化為小寫字母只需將其加上32即可。所以選項(xiàng)B)、C)都符合條件，因?yàn)樽兞縞中存儲(chǔ)的是大寫字母，所以“c-'A'”的值一定小于26，故選項(xiàng)A)與選項(xiàng)C)的含義相同。

48.D解析：本題考核的知識(shí)點(diǎn)是c語(yǔ)言數(shù)據(jù)類型．在C語(yǔ)言中沒有邏輯類型，邏輯類型用整型來(lái)表示，故選項(xiàng)A和選項(xiàng)C不正確；C語(yǔ)言中沒有集合類型，故選項(xiàng)B不正確。所以，D選項(xiàng)為所選。

49.C解析：主函數(shù)中定義了一個(gè)整型變量a，一個(gè)整型指針變量b和一個(gè)二級(jí)指針變量c，并讓c指向指針變量b，讓指針b指向整形變量a，所以**c為變量a的值，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

50.DD?！窘馕觥筷P(guān)系數(shù)據(jù)模型是屬于數(shù)據(jù)庫(kù)的一種最重要的數(shù)據(jù)模型，在關(guān)系數(shù)據(jù)模型中，實(shí)體及實(shí)體間的聯(lián)系都用二維表來(lái)表示。

51.A解析：C語(yǔ)言中文件有文本文件與二進(jìn)制文件，對(duì)文件的使用前必須先打開，打開方式有只讀，寫入、讀寫等方式。

52.C解析：函數(shù)fun(int*s，intn1，intn2)的功能是對(duì)數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中，當(dāng)fun(a，0，3)執(zhí)行完后，數(shù)組a[12]={4，3，2，1，5，6，7，8，9，0}；再執(zhí)行fun(a，4，9)，數(shù)組a[12]={4，3，2，1，0，9，8，7，6，5}；再執(zhí)行fun(a，0，9)后，數(shù)組a[12]={5，6，7，8，9，0，1，2，3，4}。

53.D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)則是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的物理實(shí)現(xiàn)，有時(shí)也稱作數(shù)據(jù)的物理結(jié)構(gòu)。兩者的區(qū)別是數(shù)據(jù)的邏輯結(jié)構(gòu)只涉及到數(shù)據(jù)之間抽象的數(shù)學(xué)關(guān)系。存儲(chǔ)結(jié)構(gòu)則涉及到如何在計(jì)算機(jī)中通過(guò)對(duì)數(shù)據(jù)的物理存儲(chǔ)進(jìn)行組織來(lái)表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。比如在線性表的順序存儲(chǔ)中是利用物理存儲(chǔ)空間上的連續(xù)性來(lái)表達(dá)線性表中數(shù)據(jù)的前后件關(guān)系；在線性表的鏈?zhǔn)酱鎯?chǔ)中是通過(guò)指針域構(gòu)成的邏輯鏈條來(lái)表達(dá)數(shù)據(jù)的前后件關(guān)系。一般的，一種數(shù)據(jù)的邏輯結(jié)構(gòu)對(duì)應(yīng)的物理實(shí)現(xiàn)，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不止一種。因此選項(xiàng)D正確。

54.A解析：C程序是由函數(shù)構(gòu)成的。—個(gè)C源程序至少包含—個(gè)main函數(shù)，也可以包含—個(gè)main函數(shù)和若干個(gè)其他函數(shù)，因此，函數(shù)是C程序的基本單位。

55.C解析：考查用字符指針處理字符串的方法。語(yǔ)句'p=s;'是使指針p指向字符數(shù)組s。*p則引用了p所指位置的數(shù)組元素。通過(guò)指針來(lái)引用一維數(shù)組元素。

56.D解析：注意的是x++中x值的引用時(shí)，這里應(yīng)當(dāng)是先引用，后自加，具體執(zhí)行過(guò)程如下：

第一次while循環(huán)：條件為真，執(zhí)行a=a+1=1；此時(shí)，x的值已為4，判斷y＜x不成立，繼續(xù)執(zhí)行循環(huán)；

第二次while循環(huán)；條件為假，此時(shí)x的值已為5，退出while循環(huán)，執(zhí)行printf。

57.B解析：選項(xiàng)B)正確，預(yù)處理命令行之前都有一個(gè)“#”符號(hào)。C語(yǔ)言提供三種預(yù)處理：宏替換，文件包含，條件編譯。

58.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時(shí)，實(shí)參的形式可以是具體的數(shù)值，也可以是表達(dá)式。實(shí)參將數(shù)值或表達(dá)式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運(yùn)算過(guò)程中會(huì)發(fā)生改變，但不一定會(huì)影響到實(shí)參值，所以可知兩者不共用內(nèi)存單元。

\n

59.A解析：本題利用多重for循環(huán)的嵌套來(lái)實(shí)現(xiàn)對(duì)二維數(shù)組元素的按列排序。利用最外層循環(huán)來(lái)實(shí)現(xiàn)對(duì)列的控制。內(nèi)部循環(huán)利用選擇法對(duì)數(shù)組元素按照從小到大的順序進(jìn)行排列,最后輸出對(duì)角線上的元素值。

60.A解析：本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問(wèn)題。程序在調(diào)用函數(shù)f時(shí),傳給函數(shù)f的參數(shù)只是結(jié)構(gòu)變量c在棧中的一個(gè)拷貝,函數(shù)f的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改,這些都不會(huì)影響變量c的值。

61.C解析：線性表、棧和隊(duì)列所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，它只能在固定的一端進(jìn)行插入和刪除操作，又稱后進(jìn)先出表(LastInFirstOut)；隊(duì)列是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，又稱先進(jìn)先出表(FirstInFirstOut)。

62.B

63.C本題主要考查成塊讀函數(shù)fread。在C語(yǔ)言中，提供了一種成塊的讀寫方式來(lái)操作文件，使其數(shù)組或結(jié)構(gòu)體等類型可以進(jìn)行一次性讀寫。成塊讀文件函數(shù)的調(diào)用形式為：

intfread(void*buf,intsize,intcount,FILE*stream)

fread()函數(shù)的意思是從stream指向的流文件讀取count（字段數(shù)）個(gè)字段，每個(gè)字段為size（字段長(zhǎng)度）個(gè)字符長(zhǎng)，并把它們放到buf（緩沖區(qū)）指向的字符數(shù)組中，然后進(jìn)行讀取操作。fread()函數(shù)返回實(shí)際已讀取的字段數(shù)。

從上面的分析我們可以知道，參數(shù)buf是一個(gè)無(wú)返回類型的指針，指向要讀入數(shù)據(jù)的存放地址，它其實(shí)是一個(gè)緩沖區(qū)。因此本題正確的答案選C。

64.B

\n選項(xiàng)A、C、D分別用一個(gè)ifelse語(yǔ)句、兩個(gè)if語(yǔ)句和條件表達(dá)式表達(dá)了計(jì)算公式的含義。

\n

65.D

66.D文件操作；主文件型指針fp指向的文件內(nèi)部指針置于文件尾的操作；

67.A題目中靜態(tài)局部變量a，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。所以第-次調(diào)用函數(shù)執(zhí)行n+=a++；時(shí)a先與n相加在再進(jìn)行自增。n的值為4，a的值為2，且a變量執(zhí)行完后空間沒有釋放。再執(zhí)行s：。+f(a)時(shí)，s的值為4，調(diào)用f(a)函數(shù)時(shí)n的返回值為n=3+2=5，且此時(shí)a的值為3了。所以s的值為9。

68.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時(shí)，實(shí)參的形式可以是具體的數(shù)值，也可以是表達(dá)式。實(shí)參將數(shù)值或表達(dá)式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運(yùn)算過(guò)程中會(huì)發(fā)生改變，但不一定會(huì)影響到實(shí)參值，所以可知兩者不共用內(nèi)存單元。

\n

69.A

70.B

\n本題考查scanf函數(shù)，輸入格式符％2d％f表示只接收了字符，其中a輸入的值為2位的十進(jìn)制整數(shù)，即87，然后將緊接著的6賦給b，因?yàn)閎的值為單精度數(shù)在，即6．000000，故選擇B選項(xiàng)。

\n

71.A函數(shù)fun的功能是將第二個(gè)字符串鏈接到第一個(gè)字符串的末尾，第二個(gè)字符串不變。所以選擇A)。

72.A當(dāng)i為8的倍數(shù)時(shí)，輸出一個(gè)回車符，只有A)符合題意。

73.C→的運(yùn)算優(yōu)先級(jí)比++高，此時(shí)，pt→x=10，執(zhí)行自加運(yùn)算后為11。

74.A

75.A

76.D

77.B兩個(gè)相同結(jié)構(gòu)關(guān)系的“并”是由屬于這兩個(gè)關(guān)系的元組組成的集合。

78.B本題中，structex是結(jié)構(gòu)體類型名，exam-Ple是結(jié)構(gòu)體變量名。

79.B該題考查函數(shù)的宏定義及三目運(yùn)算符。其中，表達(dá)式10*MIN（i,j）利用宏展開后為10*i<j?i:j，即100<15?10:15，其值為15，然后賦值給k。

80.D\n函數(shù)fun是2的次方的運(yùn)算，而s*=fun，所以答案為64。

\n

81.(1)錯(cuò)誤：p=j

正確：p=j；

(2)錯(cuò)誤：p=j；

正確：p=i；

【解析】根據(jù)C語(yǔ)言的語(yǔ)法規(guī)則．每一條語(yǔ)句都要以分號(hào)結(jié)束。因此，“p=j”后要加上分號(hào)“；”。每次比較后要把小的下標(biāo)賦值給p，因此，“p=j；”應(yīng)改為“p=i；”。

82.

【解析】按題目中的要求，要得到整數(shù)c，首先要得到整數(shù)a和b的個(gè)位和十位上的數(shù)，可以通過(guò)取余和整除來(lái)實(shí)現(xiàn)，再將其分別乘以1000，100，10，1就可以得到所要求的整數(shù)c。

</j?i:j，即100<15?10:15，其值為15，然后賦值給k。2021年湖北省鄂州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序的輸出結(jié)果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

2.

3.

4.對(duì)n個(gè)元素的數(shù)組進(jìn)行()，其平均時(shí)間復(fù)雜度和最壞情況下都為O(nlogn)。

A.希爾排序B.快速排序C.堆排序D.選擇排序

5.

6.下列敘述中錯(cuò)誤的是（）。

A.C語(yǔ)言程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行過(guò)程中進(jìn)行的

B.預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束

C.“#defmeMAX”是合法的宏定義命令行

D.在程序中，凡是以“#”開始的語(yǔ)句行都是預(yù)處理命令行

7.

8.下列關(guān)于函數(shù)的敘述中正確的是（）。A.A.每個(gè)函數(shù)都可以被其他函數(shù)調(diào)用(包括main函數(shù))

B.每個(gè)函數(shù)都可以被單獨(dú)編譯

C.每個(gè)函數(shù)都可以單獨(dú)運(yùn)行

D.在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)

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

A.5，5

B.5，11

C.11，11

D.11，5

10.算法的時(shí)間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法程序中的指令條數(shù)D.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

11.

12.十六進(jìn)制數(shù)BB轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.192B.256C.187D.121

13.在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

A.1/2B.1C.2D.4

14.在下面棧的基本運(yùn)算中，不是加工型運(yùn)算的是______。

A.初始化B.進(jìn)棧C.退棧D.判?？?/p>

15.以下程序的輸出結(jié)果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1];a[3][0]);}

A.650B.1470C.5430D.輸出值不定

16.在"inta[][3]={{1},{3,2},{4,5,6},{0}};"中，a[2][2]的值是()。

A.1B..0C.6D.2

17.廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個(gè)區(qū)間，并標(biāo)識(shí)了地理位置信息，區(qū)間之間無(wú)重疊，用二分查找將IP地址映射到地理位置信息，請(qǐng)問(wèn)在最壞的情況下，需要查找多少次?()

A.17B.18C.19D.20

18.若有定義：int*p[3];，則以下敘述中正確的是()。

A.定義了一個(gè)基類型為int的指針變量p，該變量具有三個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有三個(gè)元素，每個(gè)元素都是基類型為int的指針

C.定義了一個(gè)名為*p的整型數(shù)組，該數(shù)組含有三個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個(gè)int類型元素

19.以下程序運(yùn)行后，輸出結(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

20.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

當(dāng)執(zhí)行程序時(shí)，輸出的結(jié)果是()。

A.-1B.1C.4D.0

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

22.#define命令出現(xiàn)在程序中函數(shù)的外面，宏名的有效范圍為______。

23.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為為算法的【】。

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

structNODE

{intk;

structNODE*link;

};

main()

structNODEm[5],*p=m,*q=m+4;

inti=0;

while(p!=q)

{p-＞k-++i;p++;

q-＞k-i++;q--;

}

q-＞k=i;

for(i-0;i＜5;i++)

printf("%d",m[i].k);

printf("\n");

25.以下程序用業(yè)統(tǒng)計(jì)文件十字符個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include"stdio.h"

main()

{FTLE*fp；longnum=OL；

if((fp=fopen("fname.dat"，"r"))==NUlL)

{pirntf("Openerror\n")；exit(0)；}

while()

{fgetc(fp)；num++；}

printf("num=%1d\n"，num-1)；

fclose(fp)；

}

26.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

27.關(guān)系操作的特點(diǎn)是______操作。

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

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

29.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運(yùn)行時(shí)，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

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

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

31.在對(duì)文件進(jìn)行操作的過(guò)程中，若要使文件位置的指針回到文件的開頭，應(yīng)使用的函數(shù)是【】。

32.下面程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+32；sub(s，5，SIZE-1)；for(i=0；i＜SIZE；i++)printf("%c"，s[i])；printf("\n")；}sub(char*a，intt1，intt2){charch；while(t1＜t2){ch=*(a+t1)；*(a+t1)=*(a+t2)；*(a+t2)=ch；t1++；t2--；}}

33.下面程序的輸出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

printf("%d\n"k);}

34.下面rotate函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A',例如：

123415913

5678261014

當(dāng)A=9101112則A'=371115

13141516481216

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

#defineN4

voidrotate(inta[][NJ)

{

inti,j,t;

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

for(j=0;______;j++)

{

t=a[i][j];

______;

a[j][i]=t;

}

}

35.若有定義：inta=4，b=5，c=6；然后順序執(zhí)行下列語(yǔ)句后，變量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

36.可以把具有相同屬性的一些不同對(duì)象歸類，稱為【】。

37.若有如下程序：

sub(int*y)

{while(--(*y))；

printf("%d"，(*y)--)；}

main()

{intx=10；

sub(&x)；

}

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

38.設(shè)有以下程序，為使之正確運(yùn)行，請(qǐng)?jiān)跈M線中填入應(yīng)包含的命令行。(注：try_me()函數(shù)在a：\myfile.txt中有定義。)

______

main()

{printf("\n");

try_me();

printf("\n");}

39.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個(gè)新字符串s。

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

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh"；

sstrcpy(strl，str2)；

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

}

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

三、1.選擇題(20題)41.下面程序的輸出結(jié)果是()charb[]＝"ABCD"；main(){char*chp；for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；print{("\n")；}

A.ABABCDB.ABCDABC.ABCDDD.ABCDCD

42.若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是

A.x=y==5；B.x=n%2.5；C.x+n=i；D.x=5-4+1；

43.請(qǐng)讀程序：#include＜stdio.h＞func(inta,intb){intc;c=a+b;returnc;}main(){intx=6,y=7,z=8,r;r=func((x--,y++,x+y),z--);printf("%d\n",r);上面程序的輸出結(jié)果是()。

A.11B.20C.21D.31

44.以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是()。

A.typedefstructaa{intn；floatm；}AA；AAtd；

B.structaa{intn；floatm；}td；stmctaatd；

C.stmct{intn；floatm；}aa；stmctaatd；

D.struct{intn；floatm；}td；

45.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；執(zhí)行該程序段后，k的值是______。A.3B.2C.1D.0

46.設(shè)有定義：inta=2,b=3,c=4;，則下列選項(xiàng)中值為0的表達(dá)式是()。

A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

47.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.c=('A'+c)%26-'a'

48.下列敘述中正確的是

A.C語(yǔ)言中既有邏輯類型也有集合類型

B.C語(yǔ)言中沒有邏輯類型但有集合類型

C.C語(yǔ)言中有邏輯類型但沒有集合類別

D.C語(yǔ)言中既沒有邏輯類型也沒有集合類型

49.有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在執(zhí)行了“c=&b；b=&a；”語(yǔ)句后，表達(dá)式“**c”的值是

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

50.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用（）。

A.樹B.網(wǎng)絡(luò)C.圖D.二維表

51.下面的程序執(zhí)行后，文件test.t中內(nèi)容是______。#inc1ude＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname,"w")for(i=0;i＜strlen(st);i++)fputc(st[i]myf);fdose(myf);}main(){fun("test.t""newword");fun("test.t,"hello,");}

A.hello，B.newwor1dhelloC.newworldD.hello,rld

52.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

A.0987654321B.4321098765C.5678901234D.0987651234

53.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

54.______是構(gòu)成C語(yǔ)言程序的基本單位。

A.函數(shù)B.過(guò)程C.子程序D.子例程

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

#include<stdio.h>

main()

{inta=28,b;

chars[10],*p;

p=s;

do{b=a%16;

if(b<10)*p=b+48;

else*p=b+55;

p++;a=a/5;}while(a>0);

*p=′\0′;puts(s);}

A.10B.C2C.C51D.\0

56.下面程序的輸出是______。main(){intx=3,y=6,a=0;while(x++!=y-=1)){a+=1;if(y＜x)break；}printf("x=%d,a=%d\n",x,y,A);}

A.x=4，y=4，a=1B.x=5,y=5,a=1C.x=5,y=4,a=3D.x=5,y=,a=1

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

A.預(yù)處理命令行必須位于C源程序的起始位置

B.在C語(yǔ)言中，預(yù)處理命令行都以“#”開頭

C.每個(gè)C程序必須在開頭包含預(yù)處理命令行：#include＜stdio.h＞

D.C語(yǔ)言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的功能

58.下列說(shuō)法不正確的是()。

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

59.有以下程序

main()

{inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;

for(i=0;i<4;i++)

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

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/

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

}

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

A.1,6,5,7,B.8,7,3,1,C.4,7,5,2,D.1,6,2,1,

60.有以下程序

#include<stdio.h>

#include<string.h>

typedefstruct{charname[9];charsex;floatscore[2];}STU;

voidf(STUa)

{STUb={"Zhao",′m′,850,900};inti;

strcpy(,);

a.sex=b.sex;

for(i=0;i<2;i++)a.score[i]=b.score[i];

}

main()

{STUc={"Qian",′f′,95.0,92.0};

f(c);

printf("%s,%c,%2.0f,%2.0f\n",,c.sex,c.score[0],c.score[1]);

}

程序的運(yùn)行結(jié)果是

A.Qian,f,95,92B.Qian,m,85,90C.Zhao,f,95,92D.Zhao,m,85,90

四、選擇題(20題)61.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。

A.隊(duì)列B.線性表C.二叉樹D.棧

62.

63.已知函數(shù)的調(diào)用形式：fread(buf，size，count，fp)，參數(shù)buf的含義是

A.一個(gè)整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

B.一個(gè)文件指針，指向要讀的文件

C.一個(gè)指針，指向要讀入數(shù)據(jù)的存放地址

D.一個(gè)存儲(chǔ)區(qū)，存放要讀的數(shù)據(jù)項(xiàng)

64.

有以下計(jì)算公式

若程序前面已在命令中包含math．h文件，不能夠正確

計(jì)算上述公式的程序段是()。

A.if(x>=0)y=sqrt(x)；elsey=sqrt(-x)；

B.y=sqrt(x)if(x<0)y=sqrt(0x)；

C.if(x>=O)y=sqrt(x)；If(x<O)y=sqrt(0x)；

D.y=sqrt(x>=0?x：0x)；

65.

66.如果將主文件型指針fp指向的文件內(nèi)部指針置于文件尾，正確的語(yǔ)句是（）。

A．feof(fp);

B．rewind(fp);

C．fseek(fp,OL,0);

D．fseek(fp,OL,2);

67.有以下程序：

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

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

68.下列說(shuō)法不正確的是()。

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

69.

70.

設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語(yǔ)句時(shí)，若從鍵盤輸入876543．0<回車>，a和b的值分別是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

71.有以下程序

72.以下函數(shù)實(shí)現(xiàn)按每行8個(gè)輸出w所指數(shù)組中的數(shù)據(jù)

73.有以下程序段：

以下選項(xiàng)中表達(dá)式的值為11的是（）。

A.

B.

C.

D.

74.

75.

76.若有如下定義，則__________是對(duì)數(shù)組元素的正確的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

77.設(shè)有如下三個(gè)關(guān)系表：

78.設(shè)有以下說(shuō)明語(yǔ)句：

則下面的敘述中不正確的是（）。

A.struct結(jié)構(gòu)體類型的關(guān)鍵字

B.example是結(jié)構(gòu)體類型名

C.x，y，z都是結(jié)構(gòu)體成員名

D.struetex是結(jié)構(gòu)體類型名

79.以下程序的運(yùn)行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

printf（"%d＼n",k）;

}

A．10B．15

C．100D．150

80.有以下程序：

#include<stdio．h>

intfun（）

{staticintx=1；

X*=2：

returnx；

}

main（）

{inti，S=1；

for(i=1；i<=3；i++)S*=fun（）；

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

}

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

A.0B.10C.30D.64

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：用選擇法對(duì)數(shù)組中的n個(gè)元素按從大到小的順序進(jìn)行排序。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并形成一個(gè)整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)個(gè)位和十位上，b數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)的百位和千位上。例如，當(dāng)a=25，b=43，實(shí)際輸入時(shí)個(gè)數(shù)之間以Enter鍵分隔，調(diào)用該函數(shù)后，c=3452。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.B函數(shù)調(diào)用時(shí)，prt函數(shù)的作用是為使m數(shù)組中的數(shù)自增1，因此數(shù)組下標(biāo)從0開始，每個(gè)元素都自加1。

2.A

3.B

4.C

5.B

6.A預(yù)處理是在程序編譯之前進(jìn)行的，所以A選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

7.D

8.B在C語(yǔ)言中，函數(shù)定義是平行的，函數(shù)不能嵌套定義，即函數(shù)之間沒有從屬關(guān)系。雖然函數(shù)之間可以相互調(diào)用，但main函數(shù)不能被調(diào)用，選項(xiàng)A)錯(cuò)誤；C程序從main函數(shù)開始執(zhí)行，當(dāng)main數(shù)執(zhí)行完畢時(shí)，整個(gè)程序就結(jié)束了。C程序的執(zhí)行必須從main函數(shù)開始，選項(xiàng)C)選項(xiàng)錯(cuò)誤；函數(shù)不能嵌套定義，選項(xiàng)D)錯(cuò)誤。

9.Bmain函數(shù)中的局部變量m與fun函數(shù)中的靜態(tài)局部變量m同名，因此main訪問(wèn)的是其局部變量m，所以main中的兩次函數(shù)調(diào)用，實(shí)際上都是調(diào)用fun(1，1)。

第一次調(diào)用時(shí)，i=i+(m+1)=2+(0+1)=3，m=i+x+y=3+1+1=5。

第二次調(diào)用時(shí)，i=i+(m+1)=3+(5+1)=9，m=i+x+y=9+1+l=11。

所以程序輸出5，11。

10.D解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算工具以及程序員的水平無(wú)關(guān)。

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。

所以，本題的正確答案為D。

11.C

12.C

13.C

14.D

15.A解析：對(duì)未給出初始值的整數(shù)數(shù)組元素，被默認(rèn)初始化為零。

16.C

17.D

18.B解析：當(dāng)一個(gè)數(shù)組中的元素均為指針類型數(shù)據(jù)時(shí)，該數(shù)組就稱為指針數(shù)組。int*p[3]表示此數(shù)組是指針類型的，每個(gè)數(shù)組元素(指針變量)都是指向一個(gè)整型的指針變量。

19.C

20.D解析：本題考查do…while循環(huán)。當(dāng)--寸是0(即y是0)時(shí)結(jié)束循環(huán)，輸出y--是先輸出y的值再將y的值減1。

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

22.從定義到本源文件結(jié)束從定義到本源文件結(jié)束解析：C語(yǔ)言規(guī)定，宏名的有效范圍為從定義宏到本源程序結(jié)束。

23.空間復(fù)雜度和時(shí)間復(fù)雜度空間復(fù)雜度和時(shí)間復(fù)雜度解析：算法的復(fù)雜性是指對(duì)—個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

24.1343113431解析：本題看似考查鏈表的知識(shí)，其實(shí)只是考查了結(jié)構(gòu)體數(shù)組。程序首先定義了一個(gè)結(jié)構(gòu)體NODE，在主函數(shù)中聲明了一個(gè)該結(jié)構(gòu)體的數(shù)組m[5]和