2021年浙江省杭州市全國計算機等級考試C語言程序設計知識點匯總卷（含答案）

2021年浙江省杭州市全國計算機等級考試C語言程序設計知識點匯總卷（含答案）學校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下說法正確的是（）。

A.函數(shù)可以返回另一個函數(shù)的整個函數(shù)體

B.函數(shù)返回值只能是基本數(shù)據(jù)類型的數(shù)值或指針

C.函數(shù)返回值可以是一個指向函數(shù)的指針

D.函數(shù)返回值可以是一個數(shù)組，同時返回多個值

2.在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的()倍。A.A.1/2B.1C.2D.4

3.數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是()

A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.結(jié)構(gòu)特性設計和行為特性設計

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

5.已知待排序的n個元素可分為n/k個組,每個組包含k個元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時間下界應為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

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

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

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

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

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

7.已知函數(shù)test定義為()。A.執(zhí)行函數(shù)test后，函數(shù)沒有返回值

B.執(zhí)行函數(shù)test后，函數(shù)不再返回

C.執(zhí)行函數(shù)test后，函數(shù)返回任意類型值

D.以上三個答案都是錯誤的

8.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.11B.43C.57D.53

9.

10.以下敘述中錯誤的是()。

A.在一個函數(shù)內(nèi)的復合語句中定義的變量在本函數(shù)范圍內(nèi)有效

B.在一個函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效

C.在不同的函數(shù)中可以定義相同名字的變量

D.函數(shù)的形參是局部變量

11.一個序列中有10000個元素，若只想得到其中前10個最小元素，最好采用_______方法

A.快速排序B.堆排序C.插入排序D.二路歸并排序

12.設二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

13.有以下程序：#include＜stdio.h＞main(){charx,a=‘A’,b=‘B’,c=‘C’,d=‘D’;x=(a＜b)?a:b;x=(x＞c)?c:x;x=(d＞x)?x:d;printf(“%c\n”,x);}程序運行后的輸出結(jié)果是（）。

A.DB.BC.CD.A

14.

15.堆的形狀是一棵_______。

A.二叉排序樹B.滿二叉樹C.完全二叉樹D.平衡二叉樹

16.C語言中的基本數(shù)據(jù)類型所占存儲空間長度的順序是()

A.char<=int<=float<=double<=long

B.int<=char<=float<=long<=double

C.int<=long<=float<=double<=char

D.char<=int<=float<=long<=double

17.下列程序的輸出結(jié)果是（）。#include<stdio．h>main（）{inti，S=0；for(i=1；i<10；i++)if(!(i％2)＆＆!(i％3))s+=i；printf("％d＼n"，s)；}A.4B.39C.45D.6

18.有以下程序:#include＜stdio.h＞main(){intx=8;for(;x＞0;x--){ if(x%3) { printf(“%”d,x--); continue; }printf(“%d,”,--x);}}程序的運行結(jié)果是（）。

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

19.若以下選項中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

20.設"char**s；"，以下正確的表達式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

二、2.填空題(20題)21.若有以下定義語句，則不移動指針p，并且通過指針p引用值為98的數(shù)組元素的表達式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

22.在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

23.數(shù)據(jù)庫保護分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復。

24.以下程序的輸出是【】。

main()

{

charstr1[]=Howdoyoudo"，*p=strl;

strcpy(str1+strlen(str1)\2"esshe");

pfinff("%s\n",p1);

}

25.以下函數(shù)的功能是求x的y次方，請?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

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

main()

{

floata=1,b;

b=++a*++a;

printf("%f\n",b);

}

27.函數(shù)pi的功能是根據(jù)以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

請在下面的函數(shù)中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

for(i=1；i＜=n；i++)s=s+【】。

return(sqrt(6*s));

}

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

#include＜stdio.h＞

main()

{ihtx=0210;printf("%x\n",x);

}

29.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

(1)第0列元素和主對角線元素均為1

(2)其余元素為其左卜方和正上方元素之和

(3)數(shù)據(jù)的個數(shù)每行遞增1

請將程序補充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j；

x[0][0]=1;

for(i=1；j＜N；i++)

{x[i][0]=______=1；

for(j=1；j＜i;j++)

x[i][j]=______；

}

}

30.若x為int類型，請寫出與!x等價的C語言表達式______。

31.以下程序的運行結(jié)果是#defineMAX(A，B)(A)＞(B)?(A):(B)#definePRINT(Y)printf(:Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t；t：MAX(a+b，c+d)；PRINT(t)；}

32.下述函數(shù)用于統(tǒng)計一行字符中的單詞個數(shù)，單詞之間用空格分隔。

word_num(str

charstr[];

{inti,num=0,word=0;

for(i=0;str[i]!=【】;i++)

if(【】=")word=0

elseif(word=0)

{

word=1;

【】;

}

return(num);

}

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

【】(double，double)；

main()

{doublex,y；

seanf("%1f%1f",&x,&y)；

pfintf("%1f\n",max(x,y))；

}

doublemax(doublea,doubleb)

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

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

main

{

inna=b=c=5:

if(c=a+b)

printf("yes\n);

else

printf("no\n);

}

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

charb[]="ABCD"；

main()

{

charb[30]；

strcpy(&b[0]，"GH");

strcpy(&b[1],"GH”);

strcpy(&b[2]，"GH");

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

}

36.以下程序中函數(shù)fun的功能是:構(gòu)成一個如圖所示的帶頭結(jié)點的單向鏈表,在結(jié)點的數(shù)據(jù)域中放入了具有兩個字符的字符串。函數(shù)disp的功能是顯示輸出該單鏈表中所有結(jié)點中的字符串。請?zhí)羁胀瓿珊瘮?shù)disp。

#include<stdio.h>

typedefstructnode/*鏈表結(jié)點結(jié)構(gòu)*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立鏈表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

37.下列程序的運行結(jié)果是______。

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

38.以下程序的輸出結(jié)果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)switch(j){case1:case2:PR(*p++)；break；case3:PR(*(--p))；}}

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

main()

{inta=177；

printf(“%o\n”，A)；

}

40.對于長度為n的順序存儲的線性表，當隨機插入和刪除一個元素時，需平均移動元素的個數(shù)為【】。

三、1.選擇題(20題)41.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

42.關(guān)系數(shù)據(jù)庫的概念模型是______的集合。

A.關(guān)系模型B.關(guān)系模式C.關(guān)系子模式D.存儲模式

43.設在C語言中，float類型數(shù)據(jù)占4個字節(jié)，則double類型數(shù)據(jù)占()個字節(jié)。

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

44.以下合法的十六進制數(shù)是()。

A.0xB.0x4deC.0x1hD.oX77

45.下列程序的輸出結(jié)果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main(){inta[M][N]；inti，j；for(i=0;i＜M；i++)for(j=0;j＜N；j++)a[i][j]=i+j-(i-j)；fun(a)；}

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

46.以下選項中合法的用戶標識符是A.longB._2TestC.3DmaxD.A.dat

47.結(jié)構(gòu)化程序設計的三種結(jié)構(gòu)是()。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B.分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)

D.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

48.下面程序的輸出結(jié)果為______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2));printf("%s",str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

49.以下4個選項中，不能看成一條語句的是

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

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

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

C.每個函數(shù)都可以單獨運行

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

51.下列程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

A.0,1,2B.1,2,3C.1,1,3D.1,2,2

52.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜B)if(b＜0)c=0;elsec++;printf("%d\n",C);}

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

53.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

54.若有下面的說明和定義，則sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

A.30B.29C.24D.22

55.數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是()

A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.結(jié)構(gòu)特性設計和行為特性設計

56.當運行以下程序時，從鍵盤輸入AhaMA(空格)Aha＜CR＞，則下面程序的運行結(jié)果是#include＜stdio.h＞main(){chars[80]，c='a'；inti=0；scanf("%s"，s)；while(s[i]!='\n\){if(s[i]]==c)s[i]-32；elseif(s[i]==c-32)s[i]=s[i]+32；i++；}puts(s)；}

A.ahaMaB.AbAMaC.A11AMa[空格]ahaD.ahAMa[空格]ahA

57.對于n個結(jié)點的單向鏈表(無表頭結(jié)點)，需要指針單元的個數(shù)至少為______。

A.n-1B.nC.n+1D.2n

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

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

59.下列程序是用來判斷數(shù)組中特定元素的位置所在的。#include＜conic.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，451，777}，k；fun(a，10，&k)；printf("%d，%d\n"，k，a[k])；}如果輸入如下整數(shù)：876675896101301401980431451777則輸出結(jié)果為

A.7,431B.6C.980D.6,980

60.有以下程序

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]);

}

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

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

四、選擇題(20題)61.有以下程序：

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

A.7B.5C.3D.9

62.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

63.28．以下敘述中錯誤的是

A．對于float類型數(shù)組，不可以直接用數(shù)組名完成對數(shù)組進行整體輸入或輸出

B．數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值是常量，是不可改變的

C．當執(zhí)行程序時，數(shù)組元素的下標超出所定義的下標范圍時，系統(tǒng)將給出“下標越界”的出錯信息

D．可以通過賦初值的方式確定數(shù)組元素的個數(shù)

64.

65.設變量a是int型，f是int型，i是double型，則表達式10+a+i*f值的數(shù)據(jù)類型為

A．intB．floatC．doubleD．不確定

66.

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

intfl(intx，inty){returnx>y?x：y；)

intf2(intx，inty){returnx>y?y：x；}

main

{inta=4，b=3，c=5，d=2，e，f，g；

e=f2(f1(a，b)，f1(c，d))；

f=f1(f2(a，b)，f2(c，d))；

g=a+b+c+d-e-f；

printf("％d，％d，％d\n"，e，f，g)；}

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

67.

若希望下列的程序運行后輸出25，程序空白處的正確選項是()。

main

{intid=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

68.

69.

70.(57)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。

A.便于用戶、開發(fā)人員進行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎和依據(jù)

C.作為確認測試和驗收的依據(jù)

D.便于開發(fā)人員進行需求分析

71.有以下程序：

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

A.02356B.0235C.235D.2356

72.有以下程序：

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

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

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

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

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

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

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

74.

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

main

{charstr[]1-10]={"china"，"beijing")，*p=str；

printf("％s＼n"，p+10)；

}

A.ChinaB.BeijingC.ngD.ing

75.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫的劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復雜程度D.數(shù)據(jù)之間的聯(lián)系方式

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

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

77.當用戶要求輸入的字符串中含有空格時，應使用的輸入函數(shù)是()。

A.scanfB.getcharC.getsD.getc

78.(65)軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指()

A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

C.軟件層次結(jié)構(gòu)

D.軟件開發(fā)過程

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

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

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

C.每個C程序必須在開頭包含預處理命令行：#include

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

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun的功能是：從整數(shù)l0-55，查找能被3整除且有一位上的數(shù)值是5的數(shù)，把這些：故放在b所指的數(shù)組中，這些數(shù)的個數(shù)作為函數(shù)值返回。規(guī)定函數(shù)中al放位數(shù)，a2放十位數(shù)。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設計題(1題)82.編寫函數(shù)proc()，它的功能是求m以內(nèi)(不包括m)同時能被5與11整除的所有自然數(shù)之和的平方根s，并作為函數(shù)值返回。

例如，m為100時，函數(shù)值應為s=7．416198。

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

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

試題程序：

參考答案

1.C函數(shù)的返回值是通過return語句返回的，返回值是一個表達式，不限于基本數(shù)據(jù)類型或指針，也可以是結(jié)構(gòu)體類型等，但不能是數(shù)組，選項A、B、D錯誤；函數(shù)的返回值可以是一個指向函數(shù)的指針，選項C正確。故本題答案為C選項。

2.B

3.A解析：模式設計和內(nèi)模式設計是概念設計的兩種方法。物理設計是根據(jù)特定的計算機系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進行設計，從而實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設計和行為特性-設計是數(shù)據(jù)庫應用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設計，設計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設計，改變實體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

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

5.B

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

7.A

8.D函數(shù)f是一個遞歸函數(shù)。當x>=2時，遞歸調(diào)用自身，返回值為x*f(x-l)+(x-l)*f(x-2);3x<2時，返回值為1。main函數(shù)中，調(diào)用函數(shù)f傳入4，所以y的值是f(4)。f(4)等價于4*f(3)+3*f(2);f(3)等價于3*f(2)+2*f(1);f(2)等價于2*f(1)+1*f(0);f(0)、f(1)等價于1。綜上：f(2)等于3，f(3)等于11，f(4)等于53。本題答案為D選項。

9.D

10.A在一個函數(shù)內(nèi)的復合語句中定義的變量在本復合語句塊范圍內(nèi)有效，選項A錯誤，其他選項正確。本題答案為A選項。

11.B

12.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點，可以確定該二叉樹的根節(jié)點是A。再由中序序列為BCDA，可知以A為根節(jié)點的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項。

13.D題干中，字符變量a、b、c、d都是大寫字母字符。C語言中，大寫字母的ASCII值是按照字母順序連續(xù)遞增的，所以a小于b，b小于c，c小于d。則表達式“x=(a＜b)?a:b”等價于“x=a”；“x=(x＞c)?c:x”等價于“x=(a＞c)?c:a”，等價于“x=a”；“x=(d＞x)?x:d”等價于“x=(d＞a)?a:d”，等價于“x=a”；所以程序輸出x的值為A。故本題答案為D選項。

14.D

15.C

16.A

17.Dif語句的條件是當i既是3的倍數(shù)又是2的倍數(shù)時成立，所以此程序?qū)崿F(xiàn)的功能是將10以內(nèi)既是3的倍數(shù)又是2的倍數(shù)的數(shù)相加。

18.Dcoutimie語句的作用是跳出循環(huán)體中剩余的語句而進行下一次循環(huán)。第1次循環(huán)，x的值為8，循環(huán)體中if條件成立，輸出X的值8后將x減1，再執(zhí)行continue語句，跳出本次循環(huán)。第2次循環(huán)，x的值為6，不滿足循環(huán)體內(nèi)的if條件，執(zhí)行輸出“--x”的操作，即輸出5后跳出循環(huán)。第3次循環(huán)，x的值為4，滿足循環(huán)體內(nèi)的if條件，執(zhí)行輸出“x--”的操作，即輸出4后將x值減一，執(zhí)行continue語句，跳出本次循環(huán)。第4次循環(huán)，x的值為2，滿足循環(huán)體內(nèi)的if條件，執(zhí)行輸出“x--”的操作，輸出2后將x減1，執(zhí)行continue語句，跳出本次循環(huán)。在進行for條件表達式中第3個表達式“x--”的操作后，x的值為0，不滿足條件，結(jié)束循環(huán)。所以運行結(jié)果為8,5,4,2,。故本題答案為D選項。

19.C解析：賦值的一般形式為：變量名：表達式；，賦值的方向為由右向左，即將：右側(cè)表達式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計算再賦值。選項A中運算符%的運算對象必須為整數(shù)，而選項A中26.8不為整數(shù)，故選項A不正確；選項B將一個變量賦值給一個常量，這在C語言中是不允許的，故選項B不正確；選項D中也是將一個常量3賦值給一個常量，故選項D不正確；所以，4個選項中選項C符合題意。

20.B

21.*(p+5)

22.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹。

23.完整性控制完整性控制

24.HowdoessheHowdoesshe解析：strcpy(strl,sl)：字符串拷貝函數(shù)，作用是將字符串sl拷貝到字符數(shù)組strl中去。strlen(str)：測試字符串str的長度，函數(shù)的值為字符串中實際長度，不包括‘\\0’在內(nèi)。本題中strlen(strl)的值為13，則strcpy(strl+strlen(strl)/2'esshe')相當于strcpy(strl+6'esshe');,因此可得答案為Howdoesshe。

25.xx解析：函數(shù)的定義形式為；

函數(shù)類型函數(shù)名(形參表)

{

類型說明語句；

執(zhí)行語句；

}

本題中函數(shù)的功能是：累積變量以求得變量的Y次方。

26.66解析：++的優(yōu)先級高于*，先作自加運算，b=++a*++a=2.0*3.0=6.0。b按實型輸出6.000000。

27.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由題面中提供的計算pi的公式可知；在第i項其值為1/(i*i)，考慮到運算結(jié)果為浮點數(shù)，故必須要將1轉(zhuǎn)化為浮點數(shù)或采用1.0/(i*i)的形式。故本題應填1.0/(i*i)或其等效形式。

28.8888解析：程序中的0210表示八進制數(shù)，%x是以十六進制形式輸出。本題可先將0210轉(zhuǎn)換為十進制數(shù)，再將其轉(zhuǎn)換為十六進制數(shù)。

29.x[i][i]x[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]解析：本題考核的知識點是函數(shù)與算法結(jié)合在一起的應用。在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1顯然在第一個空中應該填入對角線上的元素即x[i][i]在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應的上一行中同列和同列的前一列的元素相加，所以在第二個空中應該填入x[i-1][j-1]+x[i-1][j]。

30.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

31.C

32.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點：

①for循環(huán)的結(jié)束條件應當是：str[i]已是字符串的最后一個字符；

②str[i]代表字符串str中的第i+1個字符；

③整型變量num的值是要記錄的單詞的個數(shù)。

C語言中規(guī)定字符串的最后一個字符是一個隱含的字符串結(jié)束符“\\0”，所以在題中第一個空中應填寫“\\0”；題中第二個空應填寫“str[i]”，以判斷當前位置的字符是否為空格；題中第三個空中應當填寫“num++”，通過變量num的加1累加得到字符串中的單詞個數(shù)。

33.doublemax或externdoublemaxdoublemax或externdoublemax解析：函數(shù)聲明是對所用到的函數(shù)的特征進行必要的聲明，編譯系統(tǒng)以函數(shù)聲明中給出的信息為依據(jù)，對調(diào)用表達式進行檢測，以保證調(diào)用表達式與函數(shù)之間的參數(shù)正確傳遞。函數(shù)聲明的一般格式為：類型標識符函數(shù)名(類型標識符形參，…)；這些信息就是函數(shù)定義中的第一行的內(nèi)容。本題中main()函數(shù)需要調(diào)用max()函數(shù)，在main()之前就需要聲明函數(shù)max()，并且可以用extem說明符使變量的作用域擴充到需要用到它的函數(shù)，所以，填寫doublemax(或externdoublemax)。

34.yesyes解析：if...else構(gòu)造了一種二路分支選擇，是一種最基本的選擇結(jié)構(gòu)。本題中，if后面括號里的表達式為c=a+b為真(即c=1+3=4為真)；所以，執(zhí)行s1，即執(zhí)行prinff('yes\\')，最后輸出yes。

35.GGGHGGGH解析：由于在函數(shù)main中定義了數(shù)組變量b，其將屏蔽全局變量b。對于一維數(shù)組變量，其值為一常數(shù)，等于數(shù)組首元素地址。strcpy(&b[0]，'GH')，是將字符串，'GH'，復制到數(shù)組b中從首元數(shù)開始的空間中，此是b中的字符串為'GH'；strcpy(&b[1]，'GH')，是將字符串“GH'復制到數(shù)組b中從第二個元素開始的空間中，此是b中的字符串為'GH'。執(zhí)行第三次strcpy函數(shù)后，b中的字符串為'GGGH'。

36.p!=NULLp->nextp!=NULL,p->next解析：考查了單鏈表的相關(guān)知識。NULL的ASCII碼的值和'\\0'的ASCII碼的值相等，條件到NULL停止循環(huán)。把下一個節(jié)點的地址賦給p，這樣循環(huán)，節(jié)點可以依次向后取值。

37.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時，i=3，i=5，因為switch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5：第二次循環(huán)時，j=2，i=4，因為switch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])：P(a[4])=P(5)，輸出5，之后i自加等于5。

38.ar=6ar=6ar=13ar=6ar=6ar=13解析：通過*p=a+5將指針P指向a[5]，第1次循環(huán)，i=3時，switch(3)，執(zhí)行case3，*(-p)-a[4]=6，所以輸出ar=6；第2次循環(huán)，j=2時，switch(2)，執(zhí)行case2，(*p++)是先引用a[4]的值6，輸出ar=6，再將指針P移位指向a[5]；第3次循環(huán)，j=1時，switch(1)，執(zhí)行case1，case1后沒有break語句，接著執(zhí)行case2，(*p++)是先引用a[5]的值13，輸出ar=13，再將指針P移位指向a[6]。

39.261261解析：在控制格式符中“o”代表的是將數(shù)據(jù)按八進制數(shù)輸出，十進制數(shù)的177代表的八進制數(shù)是261。

40.n/2n/2解析：刪除一個元素，平均移動的元素個數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個元素，平均移動元素個數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2；所以總體平均移動元素個數(shù)為n/2。

41.B解析：棧操作原則上“后進先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進棧，B、C處于中間，A最早進棧。所以出棧時一定是先出D，再出C，最后出A。

42.B解析：本題考核關(guān)系數(shù)據(jù)庫的概念模型。數(shù)據(jù)庫的概念模型體現(xiàn)了數(shù)據(jù)之間的關(guān)系，它是各種數(shù)據(jù)之間相互關(guān)系的集合。關(guān)系數(shù)據(jù)庫的概念模型是關(guān)系模式的集合。關(guān)系子模式是指關(guān)系數(shù)據(jù)庫模式中用戶所見到的那部分數(shù)據(jù)模式描述。

43.C

\n在C語言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機器的位數(shù)有關(guān)，16位機中(也就是在標準c中)，若int類型數(shù)據(jù)占2個字節(jié)，則float類型數(shù)據(jù)占4個字節(jié)，double類型數(shù)據(jù)占8個字節(jié)。

\n

44.B解析：考查十六進制數(shù)的表示方法。十六進制數(shù)以0x開頭,后面跟著若干位1f的數(shù),所以正確答案為B)。整形常量、實型常量和字符型常量的合法性判斷。

45.B解析：若有以下定義：inta[3][4]，i，j；且當0＜=i＜3，0＜=j＜4，則可以有以下幾種方式來引用數(shù)組中的第i行，第j列的元素：

a[a][j]，*(a[i]+j)，*(*(a+i)+j)，(*(a+i)[j]，*(&a[0][0]+4*i+j)”。

46.B解析：本題考查C語言標識符的命名．在C語言中，合法的標識符由字母，數(shù)字和下劃線組成，并且第一個字符必須為字母或者下劃線，long為C語言的保留字，不能作為用戶標識符，故選頃A錯誤．3Draax開頭的第一個為數(shù)字，而C語言規(guī)定，第一個字符必須為字母或者下劃線，故選項C錯誤；A．dat中的字符“.”不符合C語言中用戶標識符只能由字母、數(shù)字和下劃線組成的規(guī)定，故選項D錯誤．只有迭項B正確。

47.D結(jié)構(gòu)化程序設計以模塊化設計為中心，采用自頂向下、逐步求精的程序設計方法。任何算法功能都可以通過由程序模塊組成的三種基本程序結(jié)構(gòu)的組合:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)來實現(xiàn)。

48.B解析：strcpy(str1,s1)：作用是將字符串s1拷貝到字符數(shù)組str1中去。strcat(字符數(shù)組1，字符數(shù)組2)：把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中，函數(shù)調(diào)用后返回字符數(shù)組1的地址。本題定義了三個字符數(shù)組p1,p2,sir，strcat(p1,p2)函數(shù)的作用是將字符串數(shù)組p2接到字符串p1的后面，結(jié)果放在字符數(shù)組p1中，再通過strcpy()函數(shù)將該字符串拷貝到str數(shù)組中，原str數(shù)組中的字符串xyz被覆蓋，因此打印輸出字符串str即可得到abcABC。

49.D解析：選項D)為兩條語句。

50.B解析：本題考查函數(shù)的一些概念．main()函數(shù)是一個程序的主函數(shù)，它由系統(tǒng)調(diào)用，所以選項A不正確。一個C語言源程序文件可以只包含一個函數(shù)，每個源文件都可以被單獨編譯成。obj文件，最后鏈接成可執(zhí)行文件。因此每個函數(shù)都可以被單獨編譯，選項B正確。一個C程序必須從主函數(shù)main()開始運行，其他函數(shù)只能是直接或間接被main()函數(shù)調(diào)用才能得以運行，因此選項C錯誤。C語言不支持函數(shù)的嵌套定義，所有函數(shù)只能是全局函數(shù)，所以選項D錯誤。故應該選擇B。

51.C解析：本題考查if語句。先判斷if語句的條件是否成立，++a=1＞0，此條件成立，又因為是進行邏輯或運算，在已知其中一個運算對象為真的情況下，不必判斷另外一個運算符的真假，即不進行++b操作，就可以直接得出整個表達式的值為邏輯1，執(zhí)行下列的++c。

52.C解析：本題考查if語句。第一個if語句，先判斷條件，發(fā)現(xiàn)a＜b不成立，不再執(zhí)行下列的語句，直接執(zhí)行最后的printf輸出語句，然后結(jié)束程序，整個過程c的值沒有發(fā)生變化。

53.A\r\n二分法又叫折半(對分)查找法，只適合于順序存儲的有序表(是指線性表中的元素按值非遞減排列)。二分法的基本思想是：設有序線性表的長度為n，被查元素為X，則二分查找的方法如下：

將X與線性表的中間項進行比較：若中間項的值等于x，則說明找到，查找結(jié)束；若x小于中間項的值，則在線性表的前半部分(即中間項以前的部分)以相同的方法進行查找；若X大于中間項的值，則在線性表的后半部分(即中間項以后的部分)以相同的方法進行查找、這個過程-直進行到查找成功或于表長度為0,(說明線性表中沒有這個元素為止)順序存儲的線性袁在計算機中-般用一個-維數(shù)組來表示，在數(shù)組中我們可以通過數(shù)組名和下標來對數(shù)組中的任意一個元素進行訪問，而在鏈表(不管是有序還是無序)中，要對元素進行訪問必須從表頭結(jié)點開始，順著鏈條一個一個結(jié)點進行搜索，因此選項A正確

54.D

55.A解析：模式設計和內(nèi)模式設計是概念設計的兩種方法。物理設計是根據(jù)特定的計算機系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進行設計，從而實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設計和行為特性-設計是數(shù)據(jù)庫應用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設計，設計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設計，改變實體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

56.A解析：本題主要考查的知識點是大寫字母比它對應的小寫字母ASCII碼值小32，并且字符可以看作整數(shù)進行算術(shù)運算等操作。

57.C解析：在n個結(jié)點的單向鏈表(無表頭結(jié)點)中，每個結(jié)點都有一個指針單元(即指針域)，加上頭指針，至少需要n+1個指針單元。

58.B解析：數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的，而且一般不可能相同。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)。

59.D解析：本題中直接使用指針變量k，但在使用時要注意對k的指針運算。此外，一開始應知道*k的值為數(shù)組中的某一下標值，即。k＝0，本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

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

61.C向switch語句塊傳送參數(shù)后，編譯器會1先尋找匹配的csse語句塊，找到后就執(zhí)行該語句塊。遇到break跳出；如果沒有匹配的語句塊，則執(zhí)行default語句塊。ca∞與default沒有順序之分。所以第2次循環(huán)k的值為l，執(zhí)行c+：k，c的值為1，再執(zhí)行case2后的語句c++，c的值為2，遇到break語句跳出循環(huán)；第二次循環(huán)k的值為2，執(zhí)行case2后面的語句c++，C的值為3，跳出循環(huán)。

62.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負責數(shù)據(jù)庫的建立、使用和維護的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔著數(shù)據(jù)庫的安全保護工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

63.C選項A“對于float類型數(shù)組，不可以直接用數(shù)組名完成對數(shù)組進行整體輸入或輸出”，是正確的。C語言中規(guī)定，只有字符型的數(shù)組才可以用數(shù)組名完成對數(shù)組進行整體輸入或輸出，主要是因為沒有字符串型的變量，通常用一個字符數(shù)組來存放字符串。采用字符串方式后，便可用數(shù)組名對數(shù)組進行整體輸入和輸出。

選項B“數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值是常量，是不可改變的”，是正確的。數(shù)組名本身是沒有方括號和下標的，它實際上是表示數(shù)組起始的地址，該地址在數(shù)組初始化時由系統(tǒng)分配。

選項C“當程序執(zhí)行中，數(shù)組元素的下標超出所定義的下標范圍時，系統(tǒng)將給出‘下標越界’的出錯信息”，是錯誤的。在某些編程語言中，下標的取值是不允許超出數(shù)組定義中所設的界限的。但是在C和C++中，編譯器不對下標的范圍進行檢