2021年福建省寧德市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021年福建省寧德市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運(yùn)行后的輸出結(jié)果是

A.12B.123C.234D.345

2.單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了()。

A.使單鏈表至少有一個(gè)結(jié)點(diǎn)B.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C.方面運(yùn)算的實(shí)現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)

3.在一個(gè)C語言源程序文件中所定義的全局變量，其作用域?yàn)椋ǎ?/p>

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.由具體定義位置和extern說明來決定范圍

4.若有定義intx，y;并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式(x一y)(x++):(y++)中的條件表達(dá)式(x-y)等價(jià)的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

5.C語言中的標(biāo)識(shí)符分為關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符，以下敘述正確的是（）。

A.預(yù)定義標(biāo)識(shí)符(如庫函數(shù)中的函數(shù)名)可用做用戶標(biāo)識(shí)符，但失去原有含義

B.用戶標(biāo)識(shí)符可以由字母和數(shù)字任意順序組成

C.在標(biāo)識(shí)符中大寫字母和小寫字母被認(rèn)為是相同的字符

D.關(guān)鍵字可用做用戶標(biāo)識(shí)符，但失去原有含義

6.若有說明語句：double*p，a；則通過scanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

7.以下語句中存在語法錯(cuò)誤的是()。A.charss[6][20];s[1]="right?";

B.charss0[20]={"right?"};.

C.char*ss[6];s[1]="right?";

D.char*ss[={"rignt?"};

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

9.

10.

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

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指針

D.循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指針

12.下列字符數(shù)組初始化語句中，不正確的是（）。A.A.charc[]='goodmorning'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d')；

D.charc[]={"ffgoodmorning"}；

13.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點(diǎn)是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對(duì)

14.設(shè)有如下類型說明語句：typedefstruct{intnum;struct{inty,m,d;}date;}PER;則以下定義結(jié)構(gòu)體數(shù)組并賦初值的語句中錯(cuò)誤的是（）。

A.PERst[2]={{1001},2008,8,1,{1002},2006,5,20};

B.PERst[2]={1001,{2008,8,1},1002,{2006,5,20}};

C.PERst[2]={{1001,2008,8,1},{1002,2006,5,20}};

D.PERst[2]={1001,2008,8,1,1002,2006,5,20};

15.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

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

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

17.若有如下函數(shù)定義：doublefun(intx,inty){return(x+y);}return語句中表達(dá)式值的類型與說明的類型不一致，則以下敘述中正確的是（）。

A.運(yùn)行時(shí)出錯(cuò)B.函數(shù)返回的值為int型C.編譯出錯(cuò)D.函數(shù)返回的值為double型

18.有以下函數(shù)定義：

voidfun(intn,doublex){……}

若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun的正確調(diào)用語句是A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

19.設(shè)有定義：floata=2,b=4,h=3；以下c語言表達(dá)式中與代數(shù)式(a+B)h計(jì)算結(jié)果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

20.若串S＝,software，其子串的數(shù)目是()。

A.8B.37C.36D.9

二、2.填空題(20題)21.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

22.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

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

}

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

#include＜stdio.h＞

main0

{intx＝1,y＝1,a＝1,b＝1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

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

26.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。

27.以下程序段用以統(tǒng)計(jì)鏈表中元素的個(gè)數(shù)。其中first指向鏈表第一個(gè)結(jié)點(diǎn)，count用來統(tǒng)計(jì)結(jié)點(diǎn)個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

structlink

{chardata；

structlink*next；

}

structlink*p，*first；

|

intcount＝0；

p＝first；

while(【】)

{

【】；

p＝【】；

}

28.有以下語句段

intn1=10,n2=20；

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

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

n1=10

n2=20

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

#include＜stdio.h＞

main()

{staticintb[2][3]={{1，2，3}，{4，5，6}}；

staticint*pb[]={b[0]，b[1]};

inti，j；

i=0；

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

printf("b[%d][%d]=%d"，i，j，*(pb[i]+j))；

printf("\n")；

}

30.設(shè)inta=5，b=6，表達(dá)式(++a==b--)?++a：--b的值是【】。

31.已有文本文件test．txt，其中的內(nèi)容為：Hello，everyone!。以下程序中，文件test．txt已正確為“讀”而打開，由此文件指針fr指向該文件，則程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

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

felose(fr)；

}

32.以下程序中用戶由鍵盤輸入一個(gè)文件名，然后輸入一串字符（用#結(jié)束輸入）存放到此文件中，形成文本文件，并將字符的個(gè)數(shù)寫到文件的尾部。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp；

charch,fname[32]；intcount=0；

printf(”Inputthefilename：")；

scanf("%s",fname)；

if((fp=fopen(【】,"w+"))==NULL)

{printf("Can'topenfile：%s\n",fname)；exit(0)；}

printf("Enterdata:\n")；

while((ch=getchar())!='#')

{fputc(ch,fp)；count++；}

fprintf(【】，"\n%d\n"，count)；

fclose(fp)；

}

33.在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一個(gè)【】。

34.已知a=1，b=2，則表達(dá)式(a&B)&b||b的結(jié)果為()。

35.對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【】。

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

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

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

38.下面定義的結(jié)構(gòu)體類型包含3個(gè)成員，其中成員變量x用來存入整型數(shù)據(jù)，成員變量y用來存入實(shí)型數(shù)據(jù)，成員變量next是指向自身結(jié)構(gòu)體的指針。請(qǐng)將定義補(bǔ)充完整。

structstu

{intx；

【】

【】next；}

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

main()

{intp=30；

printf("%dkn",(p/3＞0?p/10:p%3));

}

40.在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是【】。

三、1.選擇題(20題)41.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

42.在下列選項(xiàng)中，沒有構(gòu)成死循環(huán)的是()。

A.inti=100;while(1){i==i0+1;if(i＞100)break;}

B.for(;;);

C.intk=10000;do{k++;}while(k＞10000);

D.ints=36;while(s)--s;

43.請(qǐng)選擇以下語句的輸出結(jié)果()。printf("%d\n"，strlen("\t\"\065\xff\n"))；

A.5B.14C.8D.輸出項(xiàng)不合法，無正常輸出

44.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

45.在下列選項(xiàng)中，______不是一個(gè)算法一般應(yīng)該具有的基本特征。

A.確定性B.可行性C.無窮性D.擁有足夠的情報(bào)

46.C語言規(guī)定，調(diào)用一個(gè)函數(shù)時(shí)，實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實(shí)參傳給形參，并由形參傳回給實(shí)參D.由用戶指定傳遞方式

47.以下程序的輸出結(jié)果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staticintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

48.有以下程序:#include＜stdio.h＞main(){intc=35;printf("%d\n",e&c);}程序運(yùn)行后輸出結(jié)果是()。

A.0B.70C.35D.1

49.能正確表示“當(dāng)x的取值在[1，10]和[100，110]范圍內(nèi)為真，否則為假”的表達(dá)式是()。

A.(x＞=1)&&(x＜=10)&&(x＞=100)&&(x＜=110)

B.(x＞=1)||(X＜=10)||(X＞=100)||(x＜=110)

C.(x＞=1)&&(X＜=10)||(x＞=100)&&(x＜=110)

D.(x＞=1)||(x＜=10)&&(x＞=100)||(x＜=110)

50.下列表達(dá)式中，可以正確表示x≤0或x≥1的關(guān)系是()。

A.(x＞=1)‖(x＜=0)B.x＞1‖x=0C.x＞=10Rx＜=0D.x＞=1&&x＜=0

51.有以下程序(提示，程序中fseek(fp,-2L*sizeof(int),SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(int)字節(jié))：#include＜stdio.h＞main(){FILE*fp;inti,a[4]={l,2,3,4},b;fp=fopen("data.dat","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dar","rb");fseek(fp,-2L*sizeof(int),SEEKEND);fread(&b,sizeof(int),1,fp);/*從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*／fclose(fp);printf("%d\n",b);}執(zhí)行后輸出結(jié)果是()。

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

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

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

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

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

53.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

54.有如下說明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；則數(shù)值為9的表達(dá)式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

55.下列說法不正確的是()。

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í)參與形參的類型必須一致

56.設(shè)計(jì)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)屬于（）。

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

57.十進(jìn)制數(shù)555的十六進(jìn)制數(shù)表示形式為______。

A.220B.22AC.22BD.22C

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

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

59.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1;elsep[1][i]=1;}printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}

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

60.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

四、選擇題(20題)61.以下選項(xiàng)中，與k=n++完全等價(jià)的表達(dá)式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

62.設(shè)有數(shù)組定義:chararray[]="China";則數(shù)組array所占的空間為（）。

A.4個(gè)字節(jié)

B.5個(gè)字節(jié)

C.6個(gè)字節(jié)

D.7個(gè)字節(jié)

A.EFGHIJABCD

B.bcdefghij

C.abdefCghij

D.不確定的值

63.有以下程序

main()

{inta[3][2]={0},(*ptr)[2],i,j;

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

{ptr=a+i;scanf("%d",ptr);ptr++;}

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

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

printf("\n");

}

}

若運(yùn)行時(shí)輸入123<回車>，則輸出結(jié)果為

64.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。A.235B.0235C.02356D.2356

65.已知字母A的ASCII碼為十進(jìn)制的65，下面程序的輸出為（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不確定的值

66.若有以下函數(shù)首部：

intfun（doublex[10]，int*n）

則下面針對(duì)此函數(shù)的函數(shù)聲明語句中正確的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

67.設(shè)文件指針fp已定義，執(zhí)行語句fp=fopen（”61e”，”W”）；后，以下針對(duì)文本文件file操作敘述的選項(xiàng)中正確的是（）。

A.只能寫不能讀B.寫操作結(jié)束后可以從頭開始讀C.可以在原有內(nèi)容后追加寫D.可以隨意讀和寫

68.

69.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。

A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）

70.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程

C.軟件的開發(fā)過程

D.軟件的運(yùn)行維護(hù)過程

71.有以下程序程序執(zhí)行后的輸出結(jié)果是()

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

72.有以下程序程序運(yùn)行后的輸出結(jié)果是()。A.a+b=0B.a+b=30C.a+b=lOD.出錯(cuò)

73.

74.為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為()。

A.PAD圖B.N—S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖

75.設(shè)變量均已正確定義，若要通過；語句為變螢a1和a2賦數(shù)值l0和20，為變量cl和c2賦字符x和Yd以下所示的輸入形式中正確的是(注：口代表空格字符)

76.有如下程序段

structabc

{inta,b,c,s;};

main()

{structabcs［2］={{1,2,3},{4,5,6}};intt;

t=s［0］.a+s［1］.b;

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

}

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

A．5B．6

C．7D．8

77.

78.閱讀以下程序：

該程序在編譯時(shí)產(chǎn)生錯(cuò)誤，原因是（）。

A.定義語句出錯(cuò)，Case是關(guān)鍵字，不能用作用戶自定義標(biāo)識(shí)符

B.定義語句出錯(cuò)，printF不能用作用戶自定義標(biāo)識(shí)符

C.定義語句無錯(cuò)，sCanf不能作為輸入函數(shù)使用

D.定義語句無錯(cuò)，printf不能輸出Case的值

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

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

80.若有以下程序

#include<stdio.h>

main()

{inti;

inta［］={1,3,5,7,9}

int*p=a;

for（i=0;i<4;i++）

a［i］=*p;

printf（"%d，%d＼n",a［2］，a［4］）;

}

上面程序的輸出結(jié)果是

A．3,9B．5,9

C．1,9D．1,1

五、程序改錯(cuò)題(1題)81.給定程序MODll．C中，函數(shù)fun的功能是：在有n名學(xué)生，2門課成績的結(jié)構(gòu)體數(shù)組std中，計(jì)算出第l門課程的平均分，作為函數(shù)值返回。例如，主函數(shù)中給出了4名學(xué)生的數(shù)據(jù)，則程序運(yùn)行的結(jié)果為：第l門課程的平均分是：76．125000請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.N名學(xué)生的成績已在主函數(shù)中放人一個(gè)帶頭節(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點(diǎn)。請(qǐng)編寫函數(shù)fun，其功能是：求出平均分，并由函數(shù)值返回。

例如，若學(xué)生的成績是：8576698591726487，則平均分應(yīng)當(dāng)是：78．625。注意：部分源程序在文件PROGl．C中。

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

參考答案

1.D解析：本題考查的是二維數(shù)組元素在內(nèi)存中的排列形式。雖然二維數(shù)組成多維數(shù)組從結(jié)構(gòu)上來看不是線性的，但是在C語言中，這些數(shù)組元素在內(nèi)存中的排列是連續(xù)線性存放的。它們的排列規(guī)則是：第一維下標(biāo)變化最慢，最右邊的下標(biāo)變化最快．例如本題中定義的二維數(shù)組a[3][3]中9個(gè)元素在內(nèi)存中的排列順序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函數(shù)中，首先定義了二維數(shù)組a[3][3]，然后定義了一個(gè)指針p指向數(shù)組a的第1個(gè)元素a[0][0]。在第一個(gè)for循環(huán)中，依數(shù)組a在內(nèi)存中的排列順序?yàn)槠湓刭x從0～8九個(gè)值，然后用第二個(gè)for循環(huán)依次輸出a[1][0]，a[1][1]，a[1][2]三個(gè)元素的值。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

2.C

3.D

\n全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域是從變量定義的位置開始，到整個(gè)源文件結(jié)束止。當(dāng)全局變量定義在后，引用它的函數(shù)在前時(shí)，應(yīng)該在引用它的函數(shù)中用extern對(duì)此全局變量進(jìn)行說明，以便通知編譯程序該變量是一個(gè)已在外部定義了的全局變量，這時(shí)全局變量的作用域從extern說明處起，延伸到該函數(shù)末尾。

\n

4.A條件表達(dá)式:x=表達(dá)式1，表達(dá)式2:表達(dá)式3的含義是:先求解表達(dá)式1，若為非0(真)，則求解表達(dá)式2，將表達(dá)式2的值賦給x。若表達(dá)式1的值為0(假),則求解表達(dá)式3,將表達(dá)式3的值賦給x。在本題中與表達(dá)式1:(x-y等價(jià)的是(x-y>0)。

5.A用戶標(biāo)識(shí)符不能以數(shù)字開頭，C語言中標(biāo)識(shí)符是區(qū)分大小寫的，關(guān)鍵字不能用做用戶標(biāo)識(shí)符。

6.Ddouble*p，a定義了一個(gè)指向雙精度型的指針變量P和雙精度型變量a，p=＆a表示將變量a的地址賦給指針變量p；scanf("％If"，p)表示用鍵盤輸入的數(shù)賦給指針變量P所指向的地址單元中，scanf函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用％1f。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D正確。

7.A[解析]數(shù)組定義后，不可以對(duì)數(shù)組整體賦值，s是二維數(shù)組，因ss[1]是一維字符數(shù)組，即字符串，字符串賦值可以使用strcpy[1],"right);這樣的形式，而選項(xiàng)A)中對(duì)二維數(shù)組中的第“1維(相當(dāng)于一個(gè)一維數(shù)組)賦值，是不可以的。選項(xiàng)B)和D)是定義時(shí)對(duì)數(shù)組初始化，這是可以的。選項(xiàng)C)中，將字符串在內(nèi)存中的首地址賦給指針數(shù)組的一個(gè)元素，這是可以的。

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

9.D

10.D

11.B在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。當(dāng)循環(huán)隊(duì)列為滿或者為空時(shí)，隊(duì)尾指針=隊(duì)頭指針。本題答案為B選項(xiàng)。

12.A本題考查兩個(gè)概念：①用單引號(hào)括起來的一個(gè)字符常量只能存放一個(gè)字符；②℃語言中沒有字符串變量，只能用字符數(shù)組來存儲(chǔ)字符串。

13.BSEEK_SET代表文件的開始，SEEK_END代表文件末尾，SEEK_CUR代表文件當(dāng)前位置。

14.A結(jié)構(gòu)體PER類型定義了兩個(gè)成員：num為整型，date為嵌套的結(jié)構(gòu)體類型。初始化時(shí)，成員值的順序必須與成員定義的順序相同，num必須是整數(shù)，date必須是用花括號(hào)標(biāo)注的嵌套的3個(gè)整數(shù)。選項(xiàng)A中，{1001}和{1002}都不是整數(shù)，所以選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

15.B解析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。

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

17.D題干中“x+y”是整型，函數(shù)的返回值是double類型，由于整型可以自動(dòng)轉(zhuǎn)換成double類型，因此函數(shù)值返回時(shí)自動(dòng)轉(zhuǎn)換成double類型。故本題答案為D選項(xiàng)。

18.C解析：選項(xiàng)A中應(yīng)將y和m前面的函數(shù)的類型說明符去掉，故選項(xiàng)A不正確；選項(xiàng)B中函數(shù)傳了2個(gè)參數(shù)，其中一個(gè)為整型一個(gè)為浮點(diǎn)型，而fun()函數(shù)在定義時(shí)聲明的2個(gè)參數(shù)，一個(gè)為整型一個(gè)為雙精度型，其參數(shù)類型不一致，故選項(xiàng)B不正確；選項(xiàng)D在調(diào)用函數(shù)時(shí)，不應(yīng)該再聲明其返回類型，故迭項(xiàng)D不正確．所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

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

20.B

21.封裝性封裝性解析：對(duì)象具有下列5個(gè)基本特點(diǎn)：①標(biāo)識(shí)惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。

22.對(duì)象具有5個(gè)基本特點(diǎn)：①標(biāo)識(shí)唯一性；②分類性；③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。\r\n\r\n

23.1020010200解析：a的初值為10,b的初值為20，因此“a%b”結(jié)果為10，“(a%b＜1)”為假，“a/b”的結(jié)果為0，“(a/b＞1)”為假，所以“(a%b＜1)||(a/b＞1)”的值為0(假)，c的值為0。

24.a＝2b＝3a＝2,b＝3解析：分析程序，程序從x＝l語句開始執(zhí)行，之后執(zhí)行第一個(gè)switch語句，switch(x)＝switch(1)，所以執(zhí)行case1,casel語句中包含一個(gè)復(fù)合switch語句；這時(shí)執(zhí)行第二個(gè)switch語句，此時(shí)y＝1，所以switch(y)＝switch(1)，因此執(zhí)行case1，將b加1，得到b＝2，遇到break語句，退出第二個(gè)switch語句，則整個(gè)case1的復(fù)合語句執(zhí)行完畢，由于在這個(gè)case1的后面沒有break語句使其退出第一個(gè)switch語句，所以接著執(zhí)行下列的case2后面的語句，即將a、b各加1，得到a＝2,b＝3。

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

26.內(nèi)模式內(nèi)模式解析：內(nèi)模式又稱為物理模式，它給出?數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。

27.p!＝NULLcount++(*p).next

28.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ù)由兩種成分組成：格式說明和普通字符，普通字符將被簡單地復(fù)制顯示，格式說明項(xiàng)將引起一個(gè)輸出參數(shù)項(xiàng)的轉(zhuǎn)換與顯示，它是由“%”引出并以一個(gè)類型描述符結(jié)束的字符串。本題中，n1=和n2=就是普通字符，可以直接顯示，又因?yàn)閚1，n2為整數(shù)，所以格式說明項(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。

29.b[0][0]=1b[0][1]=2b[0][2]=3

30.77解析：此表達(dá)式為三目運(yùn)算符，++a的值為6，b--的值為6，則整個(gè)表達(dá)式的值為++a的值，++a的值為7。請(qǐng)注意前綴++，--和后綴++，--的區(qū)別。

31.HellHell解析：文件的字符串讀寫函數(shù)fgets()有3個(gè)參數(shù)，第三個(gè)參數(shù)是文件指針指向要讀取數(shù)據(jù)的文件，第二個(gè)參數(shù)是一個(gè)整數(shù)(假設(shè)為n)，表示從文件中讀取n-1個(gè)字符并在其后加一個(gè)'0'，第一個(gè)參數(shù)為存放讀取的字符串的內(nèi)存區(qū)的起始地址，讀取得數(shù)據(jù)保存在其中?？梢姳绢}的輸出結(jié)果為：Hell。

32.fnamefpfname\r\nfp解析：fopen()函數(shù)實(shí)現(xiàn)打開文件的功能，通常的調(diào)用方式為：FILE*fp;fp=fopen(文件名，使用文件方式)，因此，第一個(gè)橫線處要求填寫要打開文件的名字fname。fprintf()函數(shù)的—般調(diào)用方式為：fprintf(文件指針，格式字符串，輸出表列)，所以第二個(gè)橫線處應(yīng)填寫fp。

33.關(guān)系關(guān)系解析：在數(shù)據(jù)庫中，一個(gè)表就是一個(gè)關(guān)系。一個(gè)關(guān)系的邏輯結(jié)構(gòu)就是一張二維表。

34.1

35.4545解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過遍的從前往后掃描和遍的從后往前掃描，需要比較次數(shù)為。

36.11231123解析：在主函數(shù)中第一次調(diào)用func子函數(shù)時(shí)，m=0,i=2,i=i+m+1=3,m=i+a+b=3+5+3=11。因?yàn)樵谧雍瘮?shù)中將m和i定義成了static類型，所以在子函數(shù)中對(duì)m和i進(jìn)行的改變?cè)谙乱淮握{(diào)用子函數(shù)時(shí)能進(jìn)行保存，所以第二次調(diào)用子函數(shù)時(shí)，m=11,i=3，則i=i+m+1=15,m=i+a+b=15+5+3=23。

37.1515解析：程序通過遞歸調(diào)用實(shí)現(xiàn)求數(shù)組aa各元素之和，即a[4]+a[3]+a[2]+a[1]+a[0]=15。

38.floaty；structstu*floaty；\r\nstructstu*解析：float定義變量y為實(shí)型變量。要求變量next是指向自身結(jié)構(gòu)體的指針，因此變量next應(yīng)該是結(jié)構(gòu)體stu的指針型變量。

39.33本試題中，先判斷表達(dá)式p/3＞0，該值為真，所以此表達(dá)式等于p／10的值3，故最后輸出的值為3。

40.時(shí)間復(fù)雜度和空間復(fù)雜度時(shí)間復(fù)雜度和空間復(fù)雜度

41.A解析：數(shù)組a[5][5]，0＜=i＜5，0＜=j＜5，則可以用5種表達(dá)式來引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。數(shù)組的下限為0，%后面為小寫的x，所以輸出的結(jié)果為小寫字母表示的十六進(jìn)制。

42.D

43.A解析：本題考查用strlen函數(shù)計(jì)算字符串長度的方法。該字符串中包含的字符是：'\\t'(跳格符)、'\\''(雙引號(hào))、'\\065'(ASCII值為八進(jìn)制065，也即十進(jìn)制為53的字符)、'\\xff'(ASCII值為十六進(jìn)制ff，也即十進(jìn)制為255的字符)、'\\n'(換行符)。

44.A解析：本題中首先計(jì)算switch后面括號(hào)里的表達(dá)式a%3，即15%3為0；執(zhí)行case0：后面的語句m++：m自加1，即m為1遇到break語句；然后跳出switch語句，所以最后輸出的m的值為1。所以選項(xiàng)A正確。

45.C解析：作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征。①可行性②確定性③有窮性④擁有足夠的情報(bào)

46.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間只是實(shí)參將值傳遞給形參．

47.C解析：C語言規(guī)定如果全局變量與局部變量同名，則在局部變量的作用域內(nèi)全局變量不起作用。程序開頭定義的變量x為全局變量，函數(shù)incre中定義的變量x是局部靜態(tài)變量，存放在靜態(tài)存儲(chǔ)區(qū)，incre調(diào)用結(jié)束后不釋放x占據(jù)的存儲(chǔ)單元。main函數(shù)中使用的x是全局變量x=3，所以main函數(shù)中調(diào)用函數(shù)incre兩次。調(diào)用過程如下。第1次調(diào)用：x=x*(x+1)=1×(1+1)=2，printf函數(shù)輸出2；第2次調(diào)用：x=x*(x+1)=2×(2+1)=6，printf函數(shù)輸出6。

48.C解析：按位與運(yùn)算符“&”的運(yùn)算規(guī)則是：如果兩個(gè)相應(yīng)的二進(jìn)制位都為1，則該位的結(jié)果為1，否則為0。因?yàn)楸绢}中相與的兩個(gè)數(shù)相同，即對(duì)應(yīng)位的二進(jìn)制數(shù)相等，所以結(jié)果為其值本身。

49.C解析：本題考查邏輯與(&&)和邏輯或(||)運(yùn)算符的使用。x＞=1和x＜=1O是邏輯與的關(guān)系，因此C語言表達(dá)式應(yīng)寫成“(x＞=1)&&(x＜=10)”，x＞=100和x＜=11O也是邏輯與的關(guān)系，因此C語言表達(dá)式應(yīng)寫成“(x＞=100)&&(x＜=110)”;[1，10]和[100，110]是邏輯或的關(guān)系，因此只要將前兩個(gè)表達(dá)式用邏輯或運(yùn)算符連接起來即可，所以最后的表達(dá)式；(x＞=1)&&(x＜=10)||(x＞=100)&&(x＜=110)。

50.A解析：題中要求x的取值是小于等于0或者大于等于1，這說明表達(dá)式是或的關(guān)系，所以在寫成C語言表達(dá)式應(yīng)是邏輯或的關(guān)系，邏輯或運(yùn)算符是“‖”。

51.D解析：函數(shù)fopen(constchar*filename,constchar*mode)的功能足以mode指定的模式打開filename指定的磁盤文件；fclose(FILE*fp)的功能是關(guān)閉文件指針fp指向的文件；函數(shù)fscanf(FILE*fp，constchar*format[,address,--])的功能是根據(jù)format中的格式從fp指向的文件中讀取數(shù)據(jù)，并存入到相應(yīng)的address指向的變量中。函數(shù)fprintf(FILE*fp，constchar*format[,argument,--])的功能是把a(bǔ)rgument列表中的表達(dá)式值寫到fp所指向的文件中；函數(shù)fwrite(void*ptr,intsize,intn,FILE*fp)的功能足把ptr指向的緩沖區(qū)中的size×n個(gè)字節(jié)寫到文件指針fp指向的文件中。本題中首先定義了一個(gè)文件指針fp，然后通過函數(shù)fopen以可wb的方式打開文件data.dat，直接通過一個(gè)for循環(huán)，每循環(huán)一次調(diào)用函數(shù)fwrite將數(shù)組中的元素a[i]的值寫進(jìn)fp所指的文件中，該循環(huán)共循環(huán)4次，循環(huán)完后fp所指文件的內(nèi)容為123，然后通過fclose函數(shù)關(guān)閉fp所指文件。接著通過函數(shù)fopen以rb的方式打開文件data.dat，通過fseek函數(shù)讓指針fp從文件末尾向前移動(dòng)兩個(gè)血型大小字節(jié)，再通過函數(shù)fread從fp所指的文件畔，讀取一個(gè)int型大小的數(shù)據(jù)到變量b中，故此時(shí)b的值為3，因此最后輸出b的值為3，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

52.B解析：選項(xiàng)A的錯(cuò)誤在于，先已經(jīng)把q結(jié)點(diǎn)給釋放，無法再進(jìn)行余下語句了：選項(xiàng)C和D的錯(cuò)誤在于因?yàn)橛辛藂=(*q).next做了賦值，則free(q)釋放了原來q后面的一個(gè)結(jié)點(diǎn)。

53.C解析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點(diǎn)。

54.B解析：在C語言的數(shù)組元素的引用方法，我們?cè)谇懊嬉呀?jīng)講過了，比如數(shù)組元素a[0]，可以用表達(dá)式*(p+0)，即*p來引用，對(duì)于數(shù)組元素a[1]，可以用表達(dá)式*(p+1)來引用，在這里，p+1的值就是數(shù)組元素a[1]的地址，對(duì)此地址使用“間接訪問運(yùn)算符”：*(p+1)就代表存儲(chǔ)單元a[1]，注意：一對(duì)圓括號(hào)不可少。同樣，對(duì)于數(shù)組元素a[2]，則可以用表達(dá)式。(p+2)來引用…，對(duì)于數(shù)組元素a[9]，可以用表達(dá)式，(p+9)來引用。因此，當(dāng)指針變量p指向a數(shù)組的起始地址時(shí)，若0≤i＜10，則數(shù)組元素a[i]可以用*(p+i)來表示。

55.B

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

\n

56.DD?！窘馕觥课锢碓O(shè)計(jì)階段主要解決選擇文件存儲(chǔ)結(jié)構(gòu)和確定文件存取方法的問題。物理設(shè)計(jì)階段包括：選擇存儲(chǔ)結(jié)構(gòu)、確定存取方法、選擇存取路徑、確定數(shù)據(jù)的存放位置。

57.C解析：本題考查不同進(jìn)制數(shù)間的轉(zhuǎn)換，(555)10=(1000101011)2=(22B)16。

58.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

59.B解析：第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]-1=3：第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4：第3次執(zhí)行for循環(huán)，p[1][2]=1，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

60.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

61.A解析：在本題中k=n++，為后綴運(yùn)算。根據(jù)其運(yùn)算規(guī)則，首先n先加一，但n++表達(dá)式的值依然n原來的值，即k的值沒有改變。選項(xiàng)A中先給k賦值為n，然后n再加1，k值沒有變化，所以這個(gè)表達(dá)式和本題中表達(dá)式等價(jià)：選項(xiàng)B中先n加1，然后將n加1后的值賦給k，k變化了比原來的值大1，所以這個(gè)表達(dá)式和本題中表達(dá)式不等價(jià)：選項(xiàng)C中先計(jì)算表達(dá)式左邊的表達(dá)式++=N的值，執(zhí)行++n后，左邊的表達(dá)式的值為n的值加1，然后將n+1后的值賦給k，所以這個(gè)表達(dá)式和本題中的表達(dá)式不等價(jià)；選項(xiàng)D中表達(dá)式展開為k=k+(n+1)，k的值發(fā)生了變化，所以這個(gè)表達(dá)式和本題中的表達(dá)式不等價(jià)。所以4個(gè)選項(xiàng)中A正確。

62.C

63.B主函數(shù)中首先定義了一個(gè)3行2列的數(shù)組a，初始時(shí)各元素的值為0。定義了一個(gè)指向數(shù)組的指針ptr[2]，并用該指針指向數(shù)組a，因?yàn)樵撝羔槥橹赶蛴?個(gè)元素的數(shù)組的指針，故只能指向數(shù)組a的前2行，雖然在第一個(gè)for語句中有語句ptr=a+2，指向數(shù)組a的第3行，并對(duì)該指針?biāo)傅臄?shù)組賦值，實(shí)際上這條語句是無效的，超過了指針ptr的定義范圍。對(duì)指針輸入1，2，3時(shí)，只有1和2有效，通過指針ptr只能更改數(shù)組的前2行元素的數(shù)據(jù)。ptr=a指向a[0]，即第1行的起始地址。ptr=a+1指向a[1]，即第2行的起始地址。

后面的2個(gè)for循環(huán)是將數(shù)組a進(jìn)行輸出，最后結(jié)果為

10

20

00

64.B本題考查分支語句用法。因?yàn)樽兞康某跏贾捣謩e為k=5、n=0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n=3、k=2，break跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

65.A將字符進(jìn)行運(yùn)算時(shí)，進(jìn)行運(yùn)算的是ASCII值，所以ch1=65+2=67(‘5’與’3’的ASCII值差為2),ch2=65+6-3=68.

66.B函數(shù)聲明的一般形式為：“類型說明符被調(diào)函數(shù)名(類型形參，類型形參，……)；”或“類型說明符被調(diào)函數(shù)名(類型，類型，……)；”由于函數(shù)首部為intfun(doublex[10]，int*n)，因此B選項(xiàng)正確。

67.A考查文件操作函數(shù)fopen的基礎(chǔ)知識(shí)，以”W”方式打開文件，只能寫不能讀。選項(xiàng)A正確。

68.A

69.C當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較l092n次，而順序查找需要比較n次。

70.A通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。

71.A函數(shù)fun的功能是求數(shù)組的n個(gè)元素之和。fun(a，5)=15。由于s岫是靜態(tài)局部變量，所以保持l5不變，fun(b，4)=45，所以s=fun(a，5)+fun(b，4)=60。

72.A注釋/*和*/，之間計(jì)算機(jī)不參與編譯，所以a、b值仍為0，答案選擇A)。

73.D

74.BN-S圖的定義；在使用過程中，人們發(fā)現(xiàn)流程線不一定是必需的，為此，人們?cè)O(shè)計(jì)了一種新的流程圖，它把整個(gè)程序?qū)懺谝粋€(gè)大框圖內(nèi)，這個(gè)大框圖由若干個(gè)小的基本框圖構(gòu)成，這種流程圖簡稱N-S圖

75.A本題考查的知識(shí)點(diǎn)是數(shù)據(jù)輸入。scanf函數(shù)是C語言提供的標(biāo)準(zhǔn)輸入函數(shù)，作用是接收在終端設(shè)備(或系統(tǒng)隱含指定的輸入設(shè)備)上輸入的數(shù)據(jù)。scanf()函數(shù)的一般形式為：scanf(格式控制，輸入項(xiàng)表)；本題中的格式控制字符串是“％d％c％d％c”，其中％d表示要輸入的是整數(shù)；％c則表示輸入的是字符，且各控制符之間無任何分隔字符，故要求輸入的數(shù)據(jù)之間也不能分開(若要求連續(xù)輸入的都是數(shù)據(jù)類型，則必須以空格等空白字符分隔每個(gè)數(shù)據(jù)，因?yàn)橄到y(tǒng)不知道應(yīng)該如何去分隔這一系列數(shù)據(jù))。而選項(xiàng)B)、C)、D)在l0和x之間均插入空格，所以不正確。

76.B本題中，程序首先定義一個(gè)結(jié)構(gòu)體，該結(jié)構(gòu)體定義了四個(gè)整型變量。在主函數(shù)中，首先定義了一個(gè)該結(jié)構(gòu)體的大小為2的結(jié)構(gòu)體數(shù)組，并給該數(shù)組進(jìn)行了初始化，從初始化語句我們可以看出，初始化時(shí)缺少了一個(gè)結(jié)構(gòu)體成員的值，在這種情況下，系統(tǒng)會(huì)自動(dòng)為缺省的成員補(bǔ)0，本題中就是給結(jié)構(gòu)體成員變量b賦初值為0。

然后定義了一個(gè)整型變量t，接著運(yùn)行t=s[0].a+s[1].b;語句，即t=1+5=6。因此，程序的最后輸出結(jié)果為6，本題正確答案選B。

77.A

78.A標(biāo)識(shí)符不能與c編譯系統(tǒng)已經(jīng)預(yù)定義的、具有特殊用途的保留標(biāo)識(shí)符(即關(guān)鍵字)同名，否則程序在編譯時(shí)會(huì)出現(xiàn)錯(cuò)誤。題目源程序中使用了已經(jīng)預(yù)定義的關(guān)鍵字case，所以將出現(xiàn)錯(cuò)誤。

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

80.C本題中，程序開始定義了一個(gè)數(shù)組a，并對(duì)這個(gè)數(shù)組進(jìn)行賦初值。然后定義一個(gè)整型變量i和一個(gè)整型指針變量p，并使指針變量p指向數(shù)組a的首地址。然后執(zhí)行for循環(huán)，循環(huán)變量i的初值為0，循環(huán)結(jié)束條件為變量i的值大于等于4，循環(huán)變量i的值每循環(huán)一次自加1，通過這些分析我們知道，循環(huán)執(zhí)行了4次結(jié)束。

第一次循環(huán)時(shí)，由于*p表示數(shù)組的第一個(gè)元素值1，那么執(zhí)行a［i］=*p;語句，即將數(shù)組的第一個(gè)元素變?yōu)?；第二次循環(huán)時(shí)，由于i為1，即將數(shù)組的第二個(gè)元素變?yōu)?，同理，第三次與第四次循環(huán)分別將數(shù)組的第三和第四個(gè)元素值變?yōu)?。

循環(huán)結(jié)束，程序執(zhí)行輸出語句，這時(shí)數(shù)組中所有元素的值分別為1,1,1,1,9，因此，程序最后的輸出結(jié)果是1,9，答案選C。

81.(1)doublesum改為doublesunl=0．0；(2)for(i=0；i<2；i*)改為細(xì)(i=0；i<2；i++)改為for(i_0；i82.

【考點(diǎn)分析】

本題考查：鏈表的操作，對(duì)鏈表的主要操作有以下幾種：建立鏈表、結(jié)構(gòu)的查找與輸出、插入一個(gè)結(jié)點(diǎn)、刪除一個(gè)結(jié)點(diǎn)。

【解題思路】

題目要求求鏈表中數(shù)據(jù)域的平均值，應(yīng)首先使用循環(huán)語句遍歷鏈表，求各結(jié)點(diǎn)數(shù)據(jù)域中數(shù)值的和，再對(duì)和求平均分。遍歷鏈表時(shí)應(yīng)定義一個(gè)指向結(jié)點(diǎn)的指針P，因?yàn)椤邦^結(jié)點(diǎn)”中沒有數(shù)值，所以程序中讓P直接指向“頭結(jié)點(diǎn)”的下一個(gè)結(jié)點(diǎn)，使用語句STREC+P=h÷next。2021年福建省寧德市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運(yùn)行后的輸出結(jié)果是

A.12B.123C.234D.345

2.單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了()。

A.使單鏈表至少有一個(gè)結(jié)點(diǎn)B.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C.方面運(yùn)算的實(shí)現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)

3.在一個(gè)C語言源程序文件中所定義的全局變量，其作用域?yàn)椋ǎ?/p>

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.由具體定義位置和extern說明來決定范圍

4.若有定義intx，y;并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式(x一y)(x++):(y++)中的條件表達(dá)式(x-y)等價(jià)的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

5.C語言中的標(biāo)識(shí)符分為關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符，以下敘述正確的是（）。

A.預(yù)定義標(biāo)識(shí)符(如庫函數(shù)中的函數(shù)名)可用做用戶標(biāo)識(shí)符，但失去原有含義

B.用戶標(biāo)識(shí)符可以由字母和數(shù)字任意順序組成

C.在標(biāo)識(shí)符中大寫字母和小寫字母被認(rèn)為是相同的字符

D.關(guān)鍵字可用做用戶標(biāo)識(shí)符，但失去原有含義

6.若有說明語句：double*p，a；則通過scanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

7.以下語句中存在語法錯(cuò)誤的是()。A.charss[6][20];s[1]="right?";

B.charss0[20]={"right?"};.

C.char*ss[6];s[1]="right?";

D.char*ss[={"rignt?"};

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

9.

10.

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

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指針

D.循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指針

12.下列字符數(shù)組初始化語句中，不正確的是（）。A.A.charc[]='goodmorning'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d')；

D.charc[]={"ffgoodmorning"}；

13.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點(diǎn)是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對(duì)

14.設(shè)有如下類型說明語句：typedefstruct{intnum;struct{inty,m,d;}date;}PER;則以下定義結(jié)構(gòu)體數(shù)組并賦初值的語句中錯(cuò)誤的是（）。

A.PERst[2]={{1001},2008,8,1,{1002},2006,5,20};

B.PERst[2]={1001,{2008,8,1},1002,{2006,5,20}};

C.PERst[2]={{1001,2008,8,1},{1002,2006,5,20}};

D.PERst[2]={1001,2008,8,1,1002,2006,5,20};

15.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

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

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

17.若有如下函數(shù)定義：doublefun(intx,inty){return(x+y);}return語句中表達(dá)式值的類型與說明的類型不一致，則以下敘述中正確的是（）。

A.運(yùn)行時(shí)出錯(cuò)B.函數(shù)返回的值為int型C.編譯出錯(cuò)D.函數(shù)返回的值為double型

18.有以下函數(shù)定義：

voidfun(intn,doublex){……}

若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun的正確調(diào)用語句是A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

19.設(shè)有定義：floata=2,b=4,h=3；以下c語言表達(dá)式中與代數(shù)式(a+B)h計(jì)算結(jié)果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

20.若串S＝,software，其子串的數(shù)目是()。

A.8B.37C.36D.9

二、2.填空題(20題)21.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

22.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

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

}

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

#include＜stdio.h＞

main0

{intx＝1,y＝1,a＝1,b＝1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

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

26.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。

27.以下程序段用以統(tǒng)計(jì)鏈表中元素的個(gè)數(shù)。其中first指向鏈表第一個(gè)結(jié)點(diǎn)，count用來統(tǒng)計(jì)結(jié)點(diǎn)個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

structlink

{chardata；

structlink*next；

}

structlink*p，*first；

|

intcount＝0；

p＝first；

while(【】)

{

【】；

p＝【】；

}

28.有以下語句段

intn1=10,n2=20；

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

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

n1=10

n2=20

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

#include＜stdio.h＞

main()

{staticintb[2][3]={{1，2，3}，{4，5，6}}；

staticint*pb[]={b[0]，b[1]};

inti，j；

i=0；

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

printf("b[%d][%d]=%d"，i，j，*(pb[i]+j))；

printf("\n")；

}

30.設(shè)inta=5，b=6，表達(dá)式(++a==b--)?++a：--b的值是【】。

31.已有文本文件test．txt，其中的內(nèi)容為：Hello，everyone!。以下程序中，文件test．txt已正確為“讀”而打開，由此文件指針fr指向該文件，則程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

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

felose(fr)；

}

32.以下程序中用戶由鍵盤輸入一個(gè)文件名，然后輸入一串字符（用#結(jié)束輸入）存放到此文件中，形成文本文件，并將字符的個(gè)數(shù)寫到文件的尾部。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp；

charch,fname[32]；intcount=0；

printf(”Inputthefilename：")；

scanf("%s",fname)；

if((fp=fopen(【】,"w+"))==NULL)

{printf("Can'topenfile：%s\n",fname)；exit(0)；}

printf("Enterdata:\n")；

while((ch=getchar())!='#')

{fputc(ch,fp)；count++；}

fprintf(【】，"\n%d\n"，count)；

fclose(fp)；

}

33.在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一個(gè)【】。

34.已知a=1，b=2，則表達(dá)式(a&B)&b||b的結(jié)果為()。

35.對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【】。

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

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

#include＜stdio.h＞

intf(ihta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

main()

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);prinff("%d\n",s);

}

38.下面定義的結(jié)構(gòu)體類型包含3個(gè)成員，其中成員變量x用來存入整型數(shù)據(jù)，成員變量y用來存入實(shí)型數(shù)據(jù)，成員變量next是指向自身結(jié)構(gòu)體的指針。請(qǐng)將定義補(bǔ)充完整。

structstu

{intx；

【】

【】next；}

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

main()

{intp=30；

printf("%dkn",(p/3＞0?p/10:p%3));

}

40.在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是【】。

三、1.選擇題(20題)41.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

42.在下列選項(xiàng)中，沒有構(gòu)成死循環(huán)的是()。

A.inti=100;while(1){i==i0+1;if(i＞100)break;}

B.for(;;);

C.intk=10000;do{k++;}while(k＞10000);

D.ints=36;while(s)--s;

43.請(qǐng)選擇以下語句的輸出結(jié)果()。printf("%d\n"，strlen("\t\"\065\xff\n"))；

A.5B.14C.8D.輸出項(xiàng)不合法，無正常輸出

44.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

45.在下列選項(xiàng)中，______不是一個(gè)算法一般應(yīng)該具有的基本特征。

A.確定性B.可行性C.無窮性D.擁有足夠的情報(bào)

46.C語言規(guī)定，調(diào)用一個(gè)函數(shù)時(shí)，實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實(shí)參傳給形參，并由形參傳回給實(shí)參D.由用戶指定傳遞方式

47.以下程序的輸出結(jié)果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staticintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

48.有以下程序:#include＜stdio.h＞main(){intc=35;printf("%d\n",e&c);}程序運(yùn)行后輸出結(jié)果是()。

A.0B.70C.35D.1

49.能正確表示“當(dāng)x的取值在[1，10]和[100，110]范圍內(nèi)為真，否則為假”的表達(dá)式是()。

A.(x＞=1)&&(x＜=10)&&(x＞=100)&&(x＜=110)

B.(x＞=1)||(X＜=10)||(X＞=100)||(x＜=110)

C.(x＞=1)&&(X＜=10)||(x＞=100)&&(x＜=110)

D.(x＞=1)||(x＜=10)&&(x＞=100)||(x＜=110)

50.下列表達(dá)式中，可以正確表示x≤0或x≥1的關(guān)系是()。

A.(x＞=1)‖(x＜=0)B.x＞1‖x=0C.x＞=10Rx＜=0D.x＞=1&&x＜=0

51.有以下程序(提示，程序中fseek(fp,-2L*sizeof(int),SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(int)字節(jié))：#include＜stdio.h＞main(){FILE*fp;inti,a[4]={l,2,3,4},b;fp=fopen("data.dat","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dar","rb");fseek(fp,-2L*sizeof(int),SEEKEND);fread(&b,sizeof(int),1,fp);/*從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*／fclose(fp);printf("%d\n",b);}執(zhí)行后輸出結(jié)果是()。

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

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