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

一、單選題(20題)1.以下敘述中正確的是()。A.A.break語(yǔ)句只能用在循環(huán)體內(nèi)和switch’語(yǔ)句體內(nèi)

B.continue語(yǔ)句的作用是：使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同

D.break語(yǔ)句只能用于switch語(yǔ)句體中

2.有以下程序：程序運(yùn)行后的輸出結(jié)果是()。A.20B.13C.10D.31

3.

4.若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語(yǔ)句中錯(cuò)誤的是（）。

A.#definen5inta[2*n];

B.intn=10,a[n];

C.inta[5+5];

D.#defineN10inta[N];

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

B.123456789964abbcdefghijk

C.123445667899abbcdefghijk

D.abbcdefghijk123445667899

6.p指向線性鏈表中某一結(jié)點(diǎn)，則在線性鏈表的表尾插入結(jié)點(diǎn)s的語(yǔ)句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

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

A.15

B.14

C.不確定

D.0main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

8.單鏈表的存儲(chǔ)密度()順序表的存儲(chǔ)密度。

A.大于B.等于C.小于D.不能確定

9.以下選項(xiàng)中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

10.下列程序段的時(shí)間復(fù)雜度為()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

11.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8][5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素()的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。

A.A[8][5]B.A[3][10]C.A[5][8]D.A[0][9]

12.已知a、b、c為整型變量，若從鍵盤輸入5＜空格＞6＜空格＞7＜回車＞，使a的值為5，b的值為6，c的值為7，則下列選項(xiàng)中正確的輸入語(yǔ)句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

13.

14.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

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

A.可以給指針變量賦一個(gè)整數(shù)作為地址值

B.函數(shù)可以返回地址值

C.改變函數(shù)形參的值，不會(huì)改變對(duì)應(yīng)實(shí)參的值

D.當(dāng)程序的開(kāi)頭包含頭文件stdio.h時(shí)，可以給指針變量賦NULL值

16.下列程序的輸出結(jié)果是()。#include<stdio．h>intfun(inta){intb=0；staticintc=4：a=c++：b++；return(a)：main{inta=2，i，c；for(i=0：i<2；i++)c=f(a+1)：printf("％d＼n"，c)；}A.4B.7C.6D.5

17.

18.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

19.若有函數(shù)首部“intfun(doublex[10],int*n)”，則下列針對(duì)此函數(shù)的函數(shù)聲明語(yǔ)句中正確的是（）。

A.intfun(double,int);

B.intfun(double*,int*);

C.intfun(double*x,intn);

D.intfun(doublex,int*n);

20.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

則執(zhí)行后輸出的結(jié)果為A.A.heB.andC.youD.tomeetme

二、2.填空題(20題)21.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

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

}

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

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

}

24.在數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)中，常用的描述工具是【】。

25.以下程序的功能是：處理由學(xué)號(hào)和成績(jī)組成的學(xué)生記錄，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，它的功能是：把分?jǐn)?shù)最高的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中，注意：分?jǐn)?shù)高的學(xué)生可能不只一個(gè)，函數(shù)返回分?jǐn)?shù)最高學(xué)生的人數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{inti，j=0，max=a[0]．s；

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

if(max＜a[i]．s)max=a[i]．s；

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

if(【】)b[j++]=a[i]；

returnj；

}

main()

{STRECs[N]={{"GA005"，85}，{"GA003"，76}，{"GA002"，69}，{"GA004"，85}，

{"GA001"，91}，{"GA007"，72}，{"GA008"，64}，{"GA006"，87}，

{"GA015"，85}，{"GA013"，91}，{"GA012"，64}，{"GA014"，91}，

{"GA011"，66}，{"GA017"，64}，{"GA018"，64}，{"GA016"，72}

}；

STRECh[N]；

inti，n；FILE*out；

n=fun(s，h)；

printf("The%dhighestscore；\n"，n)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

printf("\n")；

out=fopen("out15.dat"，"w")；

fprintf(out，"%d\n"，n)；

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

fprintf(out，"%4d\n"，h[i]．s)；

fclose(out)；

}

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

printf("%d%d%d\n"，a，b，c)；

}

27.如下圖所示的二叉樹(shù)后序遍歷序列是【】。

28.以下程序通過(guò)函數(shù)指針p調(diào)用函數(shù)fun，請(qǐng)?jiān)谔羁諜趦?nèi)寫出定義變量p的語(yǔ)句。

voidfun(intx，int*y)

{……}

main()

{inta＝10，b＝20；

【】；／*定義變量p*／

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

}

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

30.有以下語(yǔ)句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式輸出n1和n2的值，每個(gè)輸出行從第一列開(kāi)始，請(qǐng)?zhí)羁铡?/p>

n1=10

n2=20

31.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

32.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

33.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為_(kāi)_____。

34.若輸入2、2，則下列程序的運(yùn)行結(jié)果為【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

35.設(shè)有以下程序：

main()

{inti,sum=0;

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

{if((i%2)==0)

continue;

sum+=i;}

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

}

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

36.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

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

main()

{intm=011，n=11；

printf("%d%d\ff",++m，n++);

}

38.以下函數(shù)creat用來(lái)建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

39.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

40.數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

三、1.選擇題(20題)41.下列敘述中止確的是()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定一一對(duì)應(yīng)

B.由于汁算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上三種說(shuō)法都不對(duì)

42.下列關(guān)于隊(duì)列的敘述中正確的是()。

A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列小只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

43.以下程序的輸出結(jié)果是main(){charx=040；printf(“%o\n”，x＜＜1)；}

A.100B.80C.64D.32

44.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

A.5,4,3,2,1，B.5,2,3,4,1，C.1,2,3,4,5，D.1,5,4,3,2，

45.下面程序的輸出結(jié)果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}

A.0B.1C.10D.9

46.以下各選項(xiàng)企圖說(shuō)明一種新的類型名，其中正確的是______。

A.typedefv1int;

B.typedefv2=int;

C.typedefintv3;

D.typedefv4:int

47.若變量已正確定義，有以下程序段：i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其輸出結(jié)果是()。

A.0,0B.0,1C.1,1D.程序進(jìn)入無(wú)限循環(huán)

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

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

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

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

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

49.若已包括頭文件＜string.h＞且已有定義chars1[18]，s2={"ABCDE"}和inti，現(xiàn)要將字符串"ABCDE"賦給s1，下列語(yǔ)句錯(cuò)誤的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

50.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；for(i=0；i＜4；i++)fwrite(&ch[i]1，1，fp)；fseck(fp，-2L,SEEK_END)；fread(&t,1，1，fp)；felose(fp)；printf("%c\n",t)；}程序執(zhí)行后的輸出結(jié)果是()。

A.dB.cC.bD.a

51.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為_(kāi)_____。

A.2B.3C.4D.5

52.下列描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲(chǔ)空間C.可隨機(jī)訪問(wèn)D.需另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系

53.在計(jì)算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

54.以下程序段的輸出結(jié)果是chars[]=“\\141\141abc\t”；printf(“%d\n”，strlen(s))；

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

55.若x是int型變量，且有下面的程序片段：for(x＝3；x＜6；x++)printf(x%2)?("**％d")：(”##％d\n”)，x)；上面程序片段的輸出結(jié)果是()

A.**3##4**5

B.##3**4##5

C.##3**4##5

D.**3##4**5

56.要求以下程序的功能是計(jì)算main(){intn；floats；S=1.0；for(n=10；n＞1;n--)s=S+1/n；printf("%6．4f\n"，S)；}程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是

A.s=1.0；B.for(n=10；n＞1；n--)C.s=s+1/n；D.prind("%6.4f\n",s)；

57.以下4個(gè)選項(xiàng)中，不能看成一條語(yǔ)句的是

A.；B.a=5，b=2．5，c=3.6；C.if(a＜5)；D.if(b!=5)x=2；y=6；

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

main()

{

char*d[]={"ab","cde"};

printf("%x",d[1]);

}

A.cdeB.字符c的ASCⅡ的值C.字符c的地址D.出錯(cuò)

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

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

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

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

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

60.若有以下說(shuō)明和定義uniondt{inta；charb；doublec；}data；以下敘述中錯(cuò)誤的是

A.data的每個(gè)成員起始地址都相同

B.變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等

C.程序段：data.a=5；printf("%f\n"，data.c)；輸出結(jié)果為5.000000

D.data可以作為函數(shù)的實(shí)參

四、選擇題(20題)61.有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的3個(gè)連續(xù)結(jié)點(diǎn)。structnode{

int

data;structnode

*next;

}*p,*q,*r;現(xiàn)要將這個(gè)鏈表構(gòu)成一個(gè)環(huán)，以下（

）操作是正確的。A．p->next=q->nextB．r->next=pC．p->next=rD．r->next=q->next->next

62.

63.

64.有以下程序：#include<stdio．h>main（）{chars[]={"012xy"}；inti，n=o；for(i=0；s[i]!='0'；i++)if(s[i]>=as[i]<=z)n++；printf("％d\n"，n)；}程序運(yùn)行后的輸出結(jié)果是（）。A.0B.2C.3D.5

65.

66.

67.

68.

69.有以下程序：

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

A.0B.一1C.1D.7

70.數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E—R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的（）。

A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段

71.當(dāng)變量c的值不為2、4、6時(shí)，值也為”真”的表達(dá)式是（）。

A.

B.

C.

D.

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

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

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

C.87和6543．000000

D.76和543．000000

74.執(zhí)行下列程序時(shí)輸入：123＜空格＞456＜空格＞789＜回車＞輸出結(jié)果是main(){chars[100]；intc，i；scanf("%c"，&c)；scanf("%d"，&i)；scanf("%s"，s)；printf("%c，%d，%s\n"，c，i，s)；}

A.123,456,789B.1,456,789C.1，23，456，789D.1，23，456

75.

76.下列合法的聲明語(yǔ)句是()。

A.intabc=50；

B.doubleint=3+5e2．5；

C.longdo=1L；

D.float3asd=3e一3；

77.有以下語(yǔ)句：Charb[B]；intC；，則正確的輸入語(yǔ)句是（）。

A.

B.

C.

D.

78.有以下程序：

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

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

79.如果要在表單中創(chuàng)建一個(gè)普通文本框，下列標(biāo)記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

80.有以下程序，若從鍵盤上輸入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

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

}

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

A．7B．3

C．1D．0

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：求S的值。

例如，當(dāng)n為100時(shí)，函數(shù)的值應(yīng)為1．566893。

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長(zhǎng)度

不超過(guò)N)，按順序合并組成一個(gè)新的字符串。

例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：

ABCD

BCDEFG

CDEFGHI

則合并后的字符串內(nèi)容應(yīng)該是ABCDBCDEFGCDEFGHl。

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

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

試題程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{

}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"CDEFGHl")，i；

chararr[100]={"##################"}；

printf(”Thestrin9：kn”)；

for(i=0；i<M；i++)

puts(str[i])；

printf("\n")；

proc(str，arr)；

printf("TheAstring：\n")；

printf("%S"，arr)；

printf("\n\n")；

}

參考答案

1.A本題主要考查的知識(shí)點(diǎn)是：break和IContinue語(yǔ)句。break語(yǔ)句可以用于swhitCh或循環(huán)體內(nèi)，作用是跳／出switCh或循環(huán)體。Continue語(yǔ)句只能用于循環(huán)體內(nèi)，作用是結(jié)束當(dāng)前循環(huán)，進(jìn)入下次循環(huán)。故本題中只有選項(xiàng)A)是正確的。

2.D程序首先定義整型變量s和i，s的初值為0。for循環(huán)中i的取值為1，2，3，4，另外在switch語(yǔ)句中，執(zhí)行各個(gè)分支后，若沒(méi)有break語(yǔ)句，會(huì)繼續(xù)執(zhí)行后續(xù)分支。當(dāng)i=1時(shí)，switch語(yǔ)句執(zhí)行case1、case2和default，將s自增3后再自增5，此時(shí)s的值為8;當(dāng)i=2時(shí)，switch語(yǔ)句執(zhí)行case2、default，將s自增3后再自增5，此時(shí)s的值為16;當(dāng)i=3時(shí)，switch語(yǔ)句執(zhí)行case3、case1、case2、default，將s逐步自增2，自增3，自增5，此時(shí)s的值為26;當(dāng)i=4時(shí)，switch語(yǔ)句執(zhí)行default語(yǔ)句，將s自增5，此時(shí)s的值為31。本題答案為D選項(xiàng)。

3.D

4.B一維數(shù)組定義的一般形式為：類型說(shuō)明符數(shù)組名[常量表達(dá)式]。注意定義數(shù)組時(shí)，元素個(gè)數(shù)不能是變量。故本題答案為B選項(xiàng)。

5.B程序定義數(shù)組a和b，其中a使用小寫字母和數(shù)字構(gòu)成的字符串完成初始化。第1個(gè)for循環(huán)將數(shù)組a中所有的非小寫字母字符(數(shù)字字符)自左向右存放到b數(shù)組中;第2個(gè)for循環(huán)將數(shù)組a中所有的非數(shù)字字符(小寫字母)自左向右存放到b的后續(xù)單元中，在所有字符后添加空字符，輸出b，此時(shí)b的值為：123456789964abbcdefghijk。本題答案為B選項(xiàng)。

6.A

7.C解析：C語(yǔ)言中，如果對(duì)定義的變量沒(méi)有賦初值，那么在后面使用時(shí)，變量的值是不確定的。所以，本程序中，沒(méi)有對(duì)sum賦初值，它的值不確定。在執(zhí)行了for循環(huán)語(yǔ)句后，sum的值也不確定的，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

8.C

9.D在選項(xiàng)中，\\019，以0開(kāi)頭的數(shù)都為八進(jìn)制數(shù)，而八進(jìn)制的表示數(shù)字是0～7，所以答案選擇D。

10.C

11.A

12.C解析：通過(guò)scanf()函數(shù)從鍵盤讀入數(shù)據(jù)時(shí)，接收參數(shù)的使用變量的地址值，所以選項(xiàng)A和B是錯(cuò)誤的。選項(xiàng)D要求輸入時(shí)以逗號(hào)間隔，故按題目要求的輸入方式不能正確讀取到3個(gè)數(shù)，也是錯(cuò)誤的。所以正確答案是C。

13.A

14.C解析：解答本題，首先要明白在對(duì)指針進(jìn)行加、減運(yùn)算的時(shí)候，數(shù)字“1”不是十進(jìn)制的數(shù)“1”，而是指'1'個(gè)存儲(chǔ)單元長(zhǎng)度，而1個(gè)存儲(chǔ)單元長(zhǎng)度占多少存儲(chǔ)空間，應(yīng)該視具體情況而定。如果基本類型是int型，移動(dòng)1個(gè)存儲(chǔ)單元的長(zhǎng)度就是位移2個(gè)字節(jié)，如果基本類型是float型，移動(dòng)1個(gè)存儲(chǔ)單元的長(zhǎng)度就是位移4個(gè)字節(jié)。所以p+13所指向的數(shù)組元素的地址：300H+(13*上標(biāo))4)H＝352H。

15.A不能將一個(gè)整數(shù)直接賦給指針變量作為地址值，A選項(xiàng)錯(cuò)誤。函數(shù)的返回值可以是地址，即指針。函數(shù)調(diào)用中形參值的變化不會(huì)傳遞給實(shí)參。故本題答案為A選項(xiàng)。

16.Dstatic變量是局部度量，函數(shù)無(wú)法修改，所以當(dāng)i=1時(shí)，第2次進(jìn)入f函數(shù)時(shí)c=5，所以最終main函數(shù)中C的值為5。

17.A

18.B

19.B函數(shù)聲明有兩種形式：①類型說(shuō)明符函數(shù)名（類型形參,類型形參……）;②類型說(shuō)明符被調(diào)函數(shù)名（類型,類型……）。由于函數(shù)首部為“intfun(doublex[10]，int*n)”。故本題答案為B選項(xiàng)。

20.B在本題中，首先定義了兩個(gè)宏N和M，大小都為10，然后定義了一個(gè)返回指針的函數(shù)find，該函數(shù)帶有兩個(gè)形參，第一個(gè)為字符型的指針數(shù)組，第二個(gè)為整型變量，在函數(shù)體中，首先定義了一個(gè)指針變量q，并將形參中指針數(shù)組的第一個(gè)元素賦值給q，然后執(zhí)行for循環(huán)，在循環(huán)體中，首先執(zhí)行條件判斷語(yǔ)句，其條件為strcmp(a［i］,q)<0（strcmp函數(shù)的作用是比較兩字符串的大小，如果相等，則返回0值，如果參數(shù)中的第一個(gè)字符串大，則返回正值，否則返回負(fù)值），如果結(jié)果為真，說(shuō)明指針數(shù)組當(dāng)前元素所指向的字符串比q所指向的字符串小，此時(shí)，程序執(zhí)行將當(dāng)前指針數(shù)組元素賦值給p，最后返回p，通過(guò)上面的分析我們可以看出，find函數(shù)的作用是找出指針數(shù)組中各元素所指向字符串的最小字符串。

在主函數(shù)中，定義了一個(gè)二維數(shù)組s，并賦了初值，然后定義一個(gè)指針變量p，用來(lái)存放函數(shù)find的返回值。調(diào)用函數(shù)find的參數(shù)分別為s和5，結(jié)合形參看find函數(shù)，不難知道調(diào)用find函數(shù)就是找出二維數(shù)組s中各字符串中最小的字符串，那么應(yīng)該為and。此時(shí)，指針變量p指向字符串“and”的首地址，然后執(zhí)行puts(p)，完成該字符串的輸出。因此，本題正確的答案是B。

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

22.136136解析：程序中定義了一個(gè)遞歸調(diào)用函數(shù)fun。程序運(yùn)行時(shí)，先把實(shí)參6傳給形參。if語(yǔ)句中6/2＞0成立，執(zhí)行fun(x/2)，即fun(3)，同時(shí)輸出x的值6；再判斷if條件，3/2＞0成立，再執(zhí)行fun(x/2)，即fun(1)，同時(shí)輸出x的值3；此時(shí)1/2＞0不再成立，輸出1。而遞歸調(diào)用的輸出順序是相反的，故輸出結(jié)果為136。

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

24.E-R圖E-R圖解析：E-R圖是設(shè)計(jì)概念模型的有力工具。

25.max==a[i].smax==a[i].s解析：該程序使用循環(huán)嵌套，第1個(gè)for語(yǔ)句的作用是找出最大值。第2個(gè)循環(huán)的作用是找出與max相等的成績(jī)，也即最高成績(jī)的學(xué)生，并存入b中。

26.45994599解析：本題是一個(gè)陷阱題，以書寫格式來(lái)考查考生對(duì)if語(yǔ)句的理解．if語(yǔ)句只對(duì)緊跟其后的一條語(yǔ)句或語(yǔ)句塊產(chǎn)生作用。因此，題目中兩條if語(yǔ)句只有t=a；和t=b是if的子句。第1條if語(yǔ)句中b＜a為假，所以跳過(guò)語(yǔ)句t=a；，執(zhí)行a=c；c=t；后，a=5、b=4、c=99。第2條if語(yǔ)句的判斷條件a＜c&&b＜c為真，所以后面三條語(yǔ)句都被執(zhí)行，這三條語(yǔ)句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

27.GDBHIEFCAGDBHIEFCA解析：后序遍歷二叉樹(shù)的順序?yàn)椋汉笮虮闅v左子樹(shù)→后序遍歷右子樹(shù)→訪問(wèn)根結(jié)點(diǎn)。按照定義，后序遍歷序列是GDBHIEFCA。

28.void(*p)()或void(*p)(int*int*)void(*p)()或void(*p)(int*，int*)

29.abcbcc

30.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d\nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d解析：printf函數(shù)有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)，其中格式控制參數(shù)由兩種成分組成：格式說(shuō)明和普通字符，普通字符將被簡(jiǎn)單地復(fù)制顯示，格式說(shuō)明項(xiàng)將引起一個(gè)輸出參數(shù)項(xiàng)的轉(zhuǎn)換與顯示，它是由“%”引出并以一個(gè)類型描述符結(jié)束的字符串。本題中，n1=和n2=就是普通字符，可以直接顯示，又因?yàn)閚1，n2為整數(shù)，所以格式說(shuō)明項(xiàng)為%d，也可以在%與d之間加上域?qū)?，另外還要在每行輸出結(jié)束時(shí)加轉(zhuǎn)義字符\\n進(jìn)行換行。所以，應(yīng)填寫n1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2dn或n1=%2d\\nn2=%2d。

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

32.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和x這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

33.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒(méi)有給a賦值，因此a的值不變；接下來(lái)執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

34.a[22]=11

35.2424解析：continue語(yǔ)句功能：結(jié)束本次循環(huán)(注：不是終止整個(gè)循環(huán))，即跳過(guò)循環(huán)體中continue語(yǔ)句后面的語(yǔ)句，開(kāi)始下一次循環(huán)。

36.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

37.10111011解析：賦值表達(dá)式m=011中的常數(shù)011為八進(jìn)制，++m后以十進(jìn)制數(shù)格式“%d”輸出為10。

38.strcurlist*strucrlist*return(h)

39.t*10或10*tt*10或10*t解析：本題要求累加一系列有規(guī)律的數(shù)，從輸出結(jié)果來(lái)看，s保存的是最終結(jié)果，而s在循環(huán)體中，每次累加一個(gè)t，則說(shuō)明t在5次循環(huán)中分別等于1．12、123、1234、12345；而t每次循環(huán)等于“填空內(nèi)容”加上循環(huán)變量i，又因?yàn)閕在5次循環(huán)中分別等于1、2、3、4，5，所以t每次循環(huán)要加的“填空內(nèi)容”應(yīng)分別為0、10、120，1230，12340，這一系列值正好是前一次t的值的10倍．所以“填空內(nèi)容”應(yīng)是t*10。

40.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和邏輯獨(dú)立性。

41.D解析：一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)不一定是一一對(duì)應(yīng)的，選項(xiàng)A錯(cuò)誤。計(jì)算機(jī)的存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，但一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，如線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不一定是線性結(jié)構(gòu)，因此選項(xiàng)B錯(cuò)誤。數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，但利用數(shù)組也能處理非線性結(jié)構(gòu)，選項(xiàng)C錯(cuò)誤。由此可知，只有選項(xiàng)D的說(shuō)法正確。

42.C解析：隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭，選項(xiàng)A和選項(xiàng)B錯(cuò)誤。在隊(duì)列中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除，所以，隊(duì)列又稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表，它體現(xiàn)了“先來(lái)先服務(wù)”的原則，選項(xiàng)C正確，選項(xiàng)D錯(cuò)誤。

43.A解析：首先將八進(jìn)制040轉(zhuǎn)換成二進(jìn)制數(shù)000100000，在將此二進(jìn)制數(shù)左移一位為001000000，輸出時(shí)轉(zhuǎn)換成八進(jìn)制數(shù)100。

44.A解析：在C語(yǔ)言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過(guò)程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當(dāng)i＜j時(shí)，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標(biāo)i=j，可見(jiàn)該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個(gè)長(zhǎng)度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

45.C解析：此題考查了指針引用一維數(shù)組元素的方法。*p+9因?yàn)檫\(yùn)算符“*”的優(yōu)先級(jí)高于“+”，所以輸出結(jié)果為p指向的元素1，然后加9，值為10。

46.C解析：C語(yǔ)言中可以使用typedef來(lái)重新定義已有的數(shù)據(jù)類型，相當(dāng)于為數(shù)據(jù)類型取個(gè)別名。

47.B解析：對(duì)于do…while循環(huán)，程序先執(zhí)行一次循環(huán)體，再判斷循環(huán)是否繼續(xù)。本題先輸出一次i的值“0，”，再接著判斷表達(dá)式i++的值，其值為0，所以循環(huán)結(jié)束。此時(shí)變量i的值經(jīng)過(guò)自加已經(jīng)變?yōu)?，程序再次輸出i的值“1”。

48.D解析：本題考查軟件工程中軟件設(shè)計(jì)的概念和原理。人們?cè)陂_(kāi)發(fā)計(jì)算機(jī)軟件的長(zhǎng)期實(shí)踐中積累了豐富的經(jīng)驗(yàn)，總結(jié)這些經(jīng)驗(yàn)得到如下的啟發(fā)式規(guī)則：

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

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

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

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

49.C解析：數(shù)組名s1是代表s1數(shù)組首地址的地址常量，而不是變量，因?yàn)椤?”左邊不能出現(xiàn)常量，因此sl='ABCDE'的方法是錯(cuò)誤的。

50.B解析：程序首先定義了一個(gè)文件指針fp，并使用fopen()函數(shù)以'wb+'方式新建一個(gè)可讀寫文件'abe.dat'。然后使用一個(gè)for循環(huán)，循環(huán)變量i從0遞增到3，在循環(huán)體中每次寫入ch[i]的值。所以循環(huán)結(jié)束時(shí)，文件中的內(nèi)容應(yīng)該為：abed。接下來(lái)程序使用fseek()函數(shù)，將文件的讀寫指針從文件末尾處向后退2個(gè)字節(jié)，文件末尾是最后一個(gè)輸出字節(jié)的下一個(gè)字節(jié)，即下次寫入數(shù)據(jù)的位置，所以此時(shí)文件讀寫指針指向的是字符\'c\'。最后調(diào)用ficadO函數(shù)從文件中讀取1個(gè)字節(jié)到變量t中。所以最終輸出應(yīng)該為：c。故本題選B。

51.C解析：二分法查找是一種線性查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)：或者確定表中沒(méi)有這樣的結(jié)點(diǎn)。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次栓索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，確定表中沒(méi)有這樣的結(jié)點(diǎn)。因此本題正確答案為選項(xiàng)C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

52.D解析：線性表的順序存儲(chǔ)是用一片連續(xù)的空間來(lái)存放數(shù)據(jù)元素，其特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在物理位置的相鄰元素之中，因此，不需要另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系。

53.CC?！窘馕觥坑?jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報(bào)。

54.A解析：字符數(shù)組中可以存放字符串，但字符數(shù)組的長(zhǎng)度并不是字符串的長(zhǎng)度，字符串的長(zhǎng)度是指字符數(shù)組中存放的有效字符個(gè)數(shù)，即\'\\0\'，之前的字符數(shù)。字符數(shù)組s中依次存放的字符是：\'\\\\'1'4'1'\\141'a'b'c'\\t\'，和最后一個(gè)字符串結(jié)束標(biāo)記\'\\0\'，故字符串的長(zhǎng)度是9。

55.D

56.C解析：程序中由于n為整型，所以1/n的結(jié)果始終為0，故程序最后輸出的結(jié)果為0，其結(jié)果錯(cuò)誤，原因?yàn)樵诒磉_(dá)式1/n中1和n均為整型，所以應(yīng)該將1改為1.0，這樣表達(dá)式1.0/n的值不為0，為該數(shù)學(xué)表達(dá)式的值，因此我們可以知道導(dǎo)致程序運(yùn)行后輸出結(jié)果錯(cuò)誤的行為s=s+1/n；，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

57.D解析：選項(xiàng)D)為兩條語(yǔ)句。

58.C解析：指針數(shù)組中的每—個(gè)元素都相當(dāng)于—個(gè)指針變量?！S指針數(shù)組的定義形式為：類型名*數(shù)組名[數(shù)組長(zhǎng)度]，在本題main函數(shù)中定義指針數(shù)組d，它有兩個(gè)元素，其初值分別是“ab'’、“cdc'’的首地址。d[1]的值為“cde”的首地址。%x是指以十六進(jìn)制數(shù)形式輸出整數(shù)。

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

60.D解析：選項(xiàng)A)，共用體的每個(gè)成員的起始地址都相同；選項(xiàng)B)，共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度；選項(xiàng)C)因?yàn)槊總€(gè)成員的起始地址相同，所以整型數(shù)5以浮點(diǎn)型輸出時(shí)為5.000000；選項(xiàng)D)C語(yǔ)言規(guī)定，不能把共用體變量作為函數(shù)的參數(shù)。

61.B要想將鏈表構(gòu)成一個(gè)環(huán)，需要r指向的節(jié)點(diǎn)的next指針（指向下一節(jié)點(diǎn)）指向p所指向的節(jié)點(diǎn)，即將p的值賦給next.

62.A

63.D

64.B本題考查for循環(huán)。當(dāng)i=0時(shí)，開(kāi)始for循環(huán)，因?yàn)閿?shù)組的下標(biāo)是從0開(kāi)始的，所以s[o]=0，不符合for循環(huán)，不執(zhí)行下邊的語(yǔ)句，當(dāng)i=1時(shí)，繼續(xù)執(zhí)行if語(yǔ)句，if語(yǔ)句的功能是如果在小寫字母a～z，則記數(shù)n加1。所以本題結(jié)果為2。

65.D

66.D

67.D

68.C

69.Ba一一的含義是先用后減l，所以當(dāng)a的值為0時(shí)，跳出循環(huán)，但是仍要執(zhí)行a一一，g的值變?yōu)橐?。

70.CC。【解析】E—R(Entity—Relationship)圖為實(shí)體一聯(lián)系圖，提供了表示實(shí)體型、屬性和聯(lián)系的方法，用來(lái)描述現(xiàn)實(shí)世界的概念模型。

71.B滿足表達(dá)式，(C>=2＆＆c<=6)的整型變量C的值是2，3，4，5，6。當(dāng)變量C的值不為2，4，6時(shí)，其值只能為3或5，所以表達(dá)式C!=3和C!=5中至少有一個(gè)為真，即不論C為何值，表達(dá)式B)都為”真”。

72.A“&”按位與，如果兩個(gè)相應(yīng)的二進(jìn)制位都為l，則該位的結(jié)果值為l，否則為0。

“r’按位或，即兩個(gè)相應(yīng)的二進(jìn)制位中只要有一個(gè)為l，該位的結(jié)果值為l。2的二進(jìn)制為00000010．4的二進(jìn)制為00000100，因此做或運(yùn)算結(jié)果為00000110，該數(shù)與51／1100000101做與運(yùn)算，結(jié)果為00000100，即4，選項(xiàng)A)正確。

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

74.D解析：根據(jù)給定的數(shù)據(jù)輸入格式：123＜空格＞456＜空格＞789＜回車＞，第一個(gè)scanf語(yǔ)句中，格式字符為“%c”，只能得到一個(gè)字符\'1\'，第二個(gè)scanf語(yǔ)句中格式字符為“%d”，變量i得到的數(shù)值為23，第三個(gè)scanf語(yǔ)句中格式字符為“%s”，遇到空格就自動(dòng)結(jié)束，因此字符數(shù)組s得到的是'456\\0”。因而正確答案為選項(xiàng)D。

75.D

76.A標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或者下劃線。B選項(xiàng)int不是表達(dá)變量類型的標(biāo)識(shí)符，它不能再用做變量名和函數(shù)名。C選項(xiàng)do是C語(yǔ)言的一個(gè)關(guān)鍵字。D選項(xiàng)標(biāo)識(shí)符只能以字母或下劃線開(kāi)始。

77.Dscanf函數(shù)常用的格式控制中”s”代表輸入的是字符串，”d”代表輸入帶符號(hào)的十進(jìn)制整型數(shù)，根據(jù)語(yǔ)句charb[8]；intc；可確定正確的輸入語(yǔ)句是D)選項(xiàng)。

78.C首先對(duì)二維數(shù)組進(jìn)行賦值操作，a[0]J[o]、a[o][1]、…、a[3][2]、a[3兒3]的值為1、4、…、6、1。通I過(guò)for嵌套循環(huán)語(yǔ)句和話條件語(yǔ)句，對(duì)二維數(shù)組對(duì)角線元素進(jìn)l行由大到小的捧序操作，程序最后通過(guò)for語(yǔ)句輸出二維數(shù)組I第1行的4個(gè)元素。因此c選項(xiàng)正確。

79.A

80.B本題考查C語(yǔ)言中的求余數(shù)運(yùn)算。

題目給出的程序首先通過(guò)scanf函數(shù)向整型變量a、b輸入值7、3。程序最后的結(jié)果為輸出k的值。if語(yǔ)句中的判別條件為a>b，若該條件成立，則令k等于a整除b后的余數(shù)，7整除3后所得到的余數(shù)為1。如果判別條件不成立，則令k等于b整除a后的余數(shù)，3整除7后所得到的余數(shù)為3。顯然，判別條件是不成立的，故輸出結(jié)果為3。

81.(1)錯(cuò)誤：proc(intn)

正確：doubleproc(intk)

(2)錯(cuò)誤：returnsum

正確：returnsum；

【解析】由主函數(shù)中的函數(shù)調(diào)用及函數(shù)proc()中的re-turn語(yǔ)句可知，函數(shù)proc()的返回值類型應(yīng)為double型，因此“proc(intk)”前面應(yīng)加上double；根據(jù)C語(yǔ)言的語(yǔ)法規(guī)則，每一條語(yǔ)句都必須以分號(hào)結(jié)束，因此語(yǔ)句“returns”后應(yīng)加上分號(hào)。

82.voidproc(chararr[M][N]，char*b)

\n{

\ninti，j，k=0；

\nfor(i=0；i<M；i++)／／i表示其行下標(biāo)

\nfor(j=0；arr[i][j]!=＼0；j++)／／由于每行的個(gè)數(shù)不等，因此用a[i][j]!=＼0來(lái)作為循環(huán)結(jié)束

\n的條件

\nb[k++]=arr[i][j]；／／把二維數(shù)組中的元素放到b的一維數(shù)組中，

\nb[k]=＼0；／／最后把b賦＼0作為字符串結(jié)束的標(biāo)志

\n)

\n【解析】字符串?dāng)?shù)組中每一行都是一個(gè)一個(gè)完整的字符串，其結(jié)束標(biāo)志為＼0。因此通過(guò)字符串的結(jié)束標(biāo)志來(lái)判斷每一個(gè)字符串是否結(jié)束，將字符串?dāng)?shù)組中的所有字符串均賦值新的一維數(shù)組b來(lái)完成字符串的合并。

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

一、單選題(20題)1.以下敘述中正確的是()。A.A.break語(yǔ)句只能用在循環(huán)體內(nèi)和switch’語(yǔ)句體內(nèi)

B.continue語(yǔ)句的作用是：使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同

D.break語(yǔ)句只能用于switch語(yǔ)句體中

2.有以下程序：程序運(yùn)行后的輸出結(jié)果是()。A.20B.13C.10D.31

3.

4.若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語(yǔ)句中錯(cuò)誤的是（）。

A.#definen5inta[2*n];

B.intn=10,a[n];

C.inta[5+5];

D.#defineN10inta[N];

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

B.123456789964abbcdefghijk

C.123445667899abbcdefghijk

D.abbcdefghijk123445667899

6.p指向線性鏈表中某一結(jié)點(diǎn)，則在線性鏈表的表尾插入結(jié)點(diǎn)s的語(yǔ)句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

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

A.15

B.14

C.不確定

D.0main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

8.單鏈表的存儲(chǔ)密度()順序表的存儲(chǔ)密度。

A.大于B.等于C.小于D.不能確定

9.以下選項(xiàng)中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

10.下列程序段的時(shí)間復(fù)雜度為()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

11.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8][5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素()的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。

A.A[8][5]B.A[3][10]C.A[5][8]D.A[0][9]

12.已知a、b、c為整型變量，若從鍵盤輸入5＜空格＞6＜空格＞7＜回車＞，使a的值為5，b的值為6，c的值為7，則下列選項(xiàng)中正確的輸入語(yǔ)句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

13.

14.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

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

A.可以給指針變量賦一個(gè)整數(shù)作為地址值

B.函數(shù)可以返回地址值

C.改變函數(shù)形參的值，不會(huì)改變對(duì)應(yīng)實(shí)參的值

D.當(dāng)程序的開(kāi)頭包含頭文件stdio.h時(shí)，可以給指針變量賦NULL值

16.下列程序的輸出結(jié)果是()。#include<stdio．h>intfun(inta){intb=0；staticintc=4：a=c++：b++；return(a)：main{inta=2，i，c；for(i=0：i<2；i++)c=f(a+1)：printf("％d＼n"，c)；}A.4B.7C.6D.5

17.

18.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

19.若有函數(shù)首部“intfun(doublex[10],int*n)”，則下列針對(duì)此函數(shù)的函數(shù)聲明語(yǔ)句中正確的是（）。

A.intfun(double,int);

B.intfun(double*,int*);

C.intfun(double*x,intn);

D.intfun(doublex,int*n);

20.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

則執(zhí)行后輸出的結(jié)果為A.A.heB.andC.youD.tomeetme

二、2.填空題(20題)21.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

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

}

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

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

}

24.在數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)中，常用的描述工具是【】。

25.以下程序的功能是：處理由學(xué)號(hào)和成績(jī)組成的學(xué)生記錄，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，它的功能是：把分?jǐn)?shù)最高的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中，注意：分?jǐn)?shù)高的學(xué)生可能不只一個(gè)，函數(shù)返回分?jǐn)?shù)最高學(xué)生的人數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{inti，j=0，max=a[0]．s；

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

if(max＜a[i]．s)max=a[i]．s；

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

if(【】)b[j++]=a[i]；

returnj；

}

main()

{STRECs[N]={{"GA005"，85}，{"GA003"，76}，{"GA002"，69}，{"GA004"，85}，

{"GA001"，91}，{"GA007"，72}，{"GA008"，64}，{"GA006"，87}，

{"GA015"，85}，{"GA013"，91}，{"GA012"，64}，{"GA014"，91}，

{"GA011"，66}，{"GA017"，64}，{"GA018"，64}，{"GA016"，72}

}；

STRECh[N]；

inti，n；FILE*out；

n=fun(s，h)；

printf("The%dhighestscore；\n"，n)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

printf("\n")；

out=fopen("out15.dat"，"w")；

fprintf(out，"%d\n"，n)；

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

fprintf(out，"%4d\n"，h[i]．s)；

fclose(out)；

}

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

printf("%d%d%d\n"，a，b，c)；

}

27.如下圖所示的二叉樹(shù)后序遍歷序列是【】。

28.以下程序通過(guò)函數(shù)指針p調(diào)用函數(shù)fun，請(qǐng)?jiān)谔羁諜趦?nèi)寫出定義變量p的語(yǔ)句。

voidfun(intx，int*y)

{……}

main()

{inta＝10，b＝20；

【】；／*定義變量p*／

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

}

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

30.有以下語(yǔ)句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式輸出n1和n2的值，每個(gè)輸出行從第一列開(kāi)始，請(qǐng)?zhí)羁铡?/p>

n1=10

n2=20

31.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

32.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

33.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為_(kāi)_____。

34.若輸入2、2，則下列程序的運(yùn)行結(jié)果為【】。

main()

{inti，j，(*p)[4]，

a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；

p=a；

scanf("%d%d"，&i，&j)；

printf("a[%d，%d]=%d\n"，i，j，*(*(p+i)+j))；

}

35.設(shè)有以下程序：

main()

{inti,sum=0;

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

{if((i%2)==0)

continue;

sum+=i;}

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

}

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

36.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

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

main()

{intm=011，n=11；

printf("%d%d\ff",++m，n++);

}

38.以下函數(shù)creat用來(lái)建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

39.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

40.數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

三、1.選擇題(20題)41.下列敘述中止確的是()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定一一對(duì)應(yīng)

B.由于汁算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上三種說(shuō)法都不對(duì)

42.下列關(guān)于隊(duì)列的敘述中正確的是()。

A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列小只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

43.以下程序的輸出結(jié)果是main(){charx=040；printf(“%o\n”，x＜＜1)；}

A.100B.80C.64D.32

44.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

A.5,4,3,2,1，B.5,2,3,4,1，C.1,2,3,4,5，D.1,5,4,3,2，

45.下面程序的輸出結(jié)果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}

A.0B.1C.10D.9

46.以下各選項(xiàng)企圖說(shuō)明一種新的類型名，其中正確的是______。

A.typedefv1int;

B.typedefv2=int;

C.typedefintv3;

D.typedefv4:int

47.若變量已正確定義，有以下程序段：i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其輸出結(jié)果是()。

A.0,0B.0,1C.1,1D.程序進(jìn)入無(wú)限循環(huán)

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

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

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

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

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

49.若已包括頭文件＜string.h＞且已有定義chars1[18]，s2={"ABCDE"}和inti，現(xiàn)要將字符串"ABCDE"賦給s1，下列語(yǔ)句錯(cuò)誤的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

50.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；for(i=0；i＜4；i++)fwrite(&ch[i]1，1，fp)；fseck(fp，-2L,SEEK_END)；fread(&t,1，1，fp)；felose(fp)；printf("%c\n",t)；}程序執(zhí)行后的輸出結(jié)果是()。

A.dB.cC.bD.a

51.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為_(kāi)_____。

A.2B.3C.4D.5

52.下列描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲(chǔ)空間C.可隨機(jī)訪問(wèn)D.需另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系

53.在計(jì)算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

54.以下程序段的輸出結(jié)果是chars[]=“\\141\141abc\t”；printf(“%d\n”，strlen(s))；

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

55.若x是int型變量，且有下面的程序片段：for(x＝3；x＜6；x++)printf(x%2)?("**％d")：(”##％d\n”)，x)；上面程序片段的輸出結(jié)果是()

A.**3##4**5

B.##3**4##5

C.##3**4##5

D.**3##4**5

56.要求以下程序的功能是計(jì)算main(){intn；floats；S=1.0；for(n=10；n＞1;n--)s=S+1/n；printf("%6．4f\n"，S)；}程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是

A.s=1.0；B.for(n=10；n＞1；n--)C.s=s+1/n；D.prind("%6.4f\n",s)；

57.以下4個(gè)選項(xiàng)中，不能看成一條語(yǔ)句的是

A.；B.a=5，b=2．5，c=3.6；C.if(a＜5)；D.if(b!=5)x=2；y=6；

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

main()

{

char*d[]={"ab","cde"};

printf("%x",d[1]);

}

A.cdeB.字符c的ASCⅡ的值C.字符c的地址D.出錯(cuò)

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

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

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

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