2021年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設計重點匯總測試卷（含答案）

2021年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設計重點匯總測試卷（含答案）學校:________班級:________姓名:________考號:________

一、單選題(20題)1.樹的度為3，且有9個度為3的節(jié)點，5個度為1的節(jié)點，但沒有度為2的節(jié)點。則該樹中的葉子節(jié)點數(shù)為()。

A.18B.33C.19D.32

2.

3.

4.眾所周知數(shù)據(jù)結(jié)構(gòu)中非常基本的樹結(jié)構(gòu)包括二叉查找樹(BST)。當我們把如下序列：10，5，19，4，13，7，6，3，1按順序建立一棵BST時，樹的最大深度是?(令根節(jié)點深度為0，不執(zhí)行平衡二叉樹操作)()

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

5.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);printf(“*”);該程序段的輸出結(jié)果是（）。

A.*B.****C.**D.********

6.設已包含頭文件＜string.h＞,下列程序段的運行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

7.設有以下語句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；則______不是對庫函數(shù)的正確調(diào)用。

A.strcpy(str1,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

8.以下敘述中正確的是（）。

A.C語言函數(shù)可以嵌套調(diào)用，例如：fim(fun(X))

B.C語言程序是由過程和函數(shù)組成的

C.C語言函數(shù)不可以單獨編譯

D.C語言中除了main函數(shù)外，其他函數(shù)不可作為單獨文件形式存在

9.判定一個循環(huán)隊列qu（最多元素為MaxSize）為空的條件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

10.按照“先進后出”原則組織數(shù)據(jù)的結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

11.對線性表進行折半查找最方便的存儲結(jié)構(gòu)是()。

A.順序表B.有序順序表C.鏈表D.有序鏈表

12.設intx=7，則～x的值是()。

A.-8B.7C.-1D.1

13.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序運行時在第1列開始輸入ab@并按＜Enter＞鍵，則運行結(jié)果是（）。

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

14.以下能正確定義一維數(shù)組的選項是

A.inta[5]={0,1,2,3,4,5}

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

15.以下說法錯誤的是()。

A.C語言中的常量是指在程序運行過程中經(jīng)常被用到的變量

B.C語言中的常量是指在程序運行過程中其值不能被改變的量

C.C語言中的常量可以用一個符號名來代表

D.C語言中的常量可以用宏來定義

16.

17.有以下程序執(zhí)行后的輸出結(jié)果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

18.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

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

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

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

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

20.在16位IBM-PC機上使用C語言，若有如下定義structdata{inti；charch；doublef；}b；則結(jié)構(gòu)變量b占用內(nèi)存的字節(jié)數(shù)是

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

二、2.填空題(20題)21.下列程序的運行結(jié)果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

22.下面invert函數(shù)的功能是將一個字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

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

main()

{

intx=1，y=0,a=0，b=0；

switch(x)

{

case1:

switch(y)

{

case0:a++;break;

case1:b++;break;

case2:a++;b++;break;

}

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

}

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

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

intx；

main()

{inta=5,b=8；

swap(a,b)；

printf("a=%d,b=%d,x=%d\n",a,b,x)；

}

swap(inta,intb)

{inttemp；

temp=a;a=b；

b=temp;x=a/b；

printf("x=%d\n",x)；

}

26.在長度為n的線性表中查找一個表中不存在的元素，需要的比較次數(shù)為【】。

27.下列程序的輸出結(jié)果【】。

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

28.在數(shù)據(jù)庫中用數(shù)據(jù)模型這個工具來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和()。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

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

intf(inta[],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);printf("%d\n",s)；

}

31.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于______結(jié)構(gòu)。

32.在面向?qū)ο蠓椒ㄖ校尽棵枋龅氖蔷哂邢嗨茖傩耘c操作的一組對象。

33.有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}voidmain(){RECa={16，90.0}；fun1(&A)；printf("%d\n"，a.num)；}程序運行后的輸出結(jié)果是()。

34.某二叉樹中度為2的節(jié)點有18個，則該二叉樹中有()個葉子節(jié)點。

35.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

36.下面程序的輸出走【】。

main()

{enumem{em1=3，em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n",aa[em1],aa[em2],aa[em3])；

}

37.下列程序用來將從鍵盤上輸入的2個字符串進行比較，然后輸出2個字符串中第1個不相同字符的ASCII碼之差。例如，輸入的2個字符串分別為abcdef和abceef,則輸出為-1。

#include

main()

{charstr[100],str2[100],c;

inti,s;

printf("\ninputstring1:\n");gest(str1);

printf("\ninputstring2:\n");gest(str2);

i=0;

while((strl[i]==str2[i]&&(strl[i]!=【】))

i++;

s=【】;

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

38.長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【】。

39.度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為______。

40.已知字符A的ASCⅡ代碼值為65，以下程序運行時若從鍵盤輸入：B33＜回車＞．則輸出結(jié)果是()。

#include

main()

{chara,b；

a=getchar()；scanf("%d"，＆B);

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,B);

}

三、1.選擇題(20題)41.已有定義：inti，a[10]，*p；則合法的賦值語句是()。

A.p=100；B.p=a[5]；C.p=a[2]+2；D.p=a+2；

42.請讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負數(shù)C.零D.不確定的值

43.

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

inty=5，x=14；

y=((x=3*Y，x+1)，x-1)；

printf("x=％d，y=％d"，x，y)；

A.x=27，y=27B.x=12，y=13C.x=15，y=14D.x=y=27

44.有如下定義structperson{charname[9]；intage；}；structpersonclass[10]={"John"，17，"paul"，19，"Mary"，18，"Adam"，16，}；根據(jù)上述定義，能輸出字母M的語句是

A.printf("%c\n"，class[3].name)；

B.printf("%c\n"，class[3].name[1])；

C.printf("%c\n"，class[2].name[1])；

D.printf("%c\n"，class[2].name[0))；

45.下列標識符不是關鍵字的是()。

A.breakB.charC.SwitchD.return

46.以下程序的輸出結(jié)果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；printf("%d\n”，*p)；free(p)；}f(int*s，intp[][3]){*s=p[1][1]；}

A.1B.4C.7D.5

47.下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是A.內(nèi)模式B.外模式C.概念模式D.邏輯模式

48.有以下程序main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'g'，'h'，'\0'}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%d\b"，i，j)；}程序運行后的輸出結(jié)果是

A.9，9B.8，9C.1，8D.9，8

49.設計程序時，應采納的原則之一是（）。

A.程序的結(jié)構(gòu)應有助于讀者的理解B.限制goto語句的使用C.減少或取消注釋行D.程序越短越好

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

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

51.以下定義語句中正確的是

A.inta=b=0;

B.charA=65+1,b=′b′;

C.floata=1,*b=&a,*c=&b;

D.doublea=0.0;b=1.1;

52.已知p為指針變量，a為數(shù)組名，i為整型變量，下列語句中，不正確的是______。

A.p=&i;B.p=a;C.p=&a[i];D.p=10;

53.設變量均已正確定義，若要通過scanf("%d%c%d%c",&a1,&c1,&a2,&c2);語句為變量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。以下所示的輸入形式中正確的是(注：□代表空格字符)

A.10□X□20□Y<回車>

B.10□X20□Y<回車>

C.10□X<回車>20□Y<回車>

D.10X<回車>20Y<回車>

54.數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和______。

A.可維護性B.獨立性C.安全性D.相容性

55.若有定義:inta[2][3];,以下選項中對a數(shù)組元素正確引用的是

A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

56.有以下程序#include＜stdio.h＞main(){intc；while((c=getchar())!='\n'){switch(c-'2'){case0：case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+3)；case4：putchar(c+3)；break；}}printf("\n")}從第一列開始輸入以

A.66877B.668966C.6677877D.6688766

57.假定x和y為double型，則表達式x=2，y=x+3/2的值是

A.3.5B.3C.2D.3

58.下列選項可以正確表示字符型常量的是

A.′\r′B.aC.\897D.296

59.在函數(shù)調(diào)用過程中，如果函數(shù)funA調(diào)用了函數(shù)funB，函數(shù)funB又調(diào)用了函數(shù)funA，則()。

A.稱為函數(shù)的直接遞歸調(diào)用B.稱為函數(shù)的間接遞歸調(diào)用C.稱為函數(shù)的循環(huán)調(diào)用D.C語言中不允許這樣的遞歸調(diào)用

60.執(zhí)行下列程序的輸出結(jié)果是()。main(){union{intb；charc[2]；}y；y.b=0x4142；printf("%c，%c"，y.c[1]，y.c[0])；}

A.65，66B.a，bC.B，AD.A，B

四、選擇題(20題)61.

62.

63.下列敘述中不正確的是()。

A.在C語言中調(diào)用函數(shù)時，只能把實參的值傳送給形參，形參的值不能傳送給實參

B.在C的函數(shù)中，最好使用全局變量

C.外部變量可以在函數(shù)之間傳遞數(shù)據(jù)

D.自動變量實質(zhì)上是一個函數(shù)內(nèi)部的局部變量

64.在C程序中有如下語句：char*func(intx,inty);它是（）。

A.對函數(shù)func的定義。B.對函數(shù)func的調(diào)用。C.對函數(shù)func的原型說明。D.不合法的

65.有以下程序：

當執(zhí)行程序時從鍵盤上輸入HelloBeijing<；回車>；，則程序運行后的輸出結(jié)果是（）。

A.hellobajiIlg

B.HelloBeijing

C.HELLOBEIJING

D.hELLOBeijing

66.有以下程序：

#includc<stdio．h>

voidfun(int*p)

{printf("%d\n"，p[5])；}

main（）

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

fun(&a[3])；

}

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

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

67.在以下選項中，能正確調(diào)用對象屬性的語句是()。

A.對象名(屬性名)B.對象名一>屬性名C.對象名屬性名D.對象名．屬性名

68.以下關于typedef的敘述錯誤的是()。A.用tyFedef可以增加新類型

B.typedef只是將已存在的類型用一個新的名字來代表

C.用typedef可以為各種類型說明一個新名，但不能用來為變量說明一個新名

D.用typedef為類型說明一個新名，通常可以增加程序的可讀性

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

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

70.下面不屬于軟件工程三個要素的是()。

A.工具B.過程C.方法D.環(huán)境

71.以下關于typedef的敘述錯誤的是()。

A.用typedef可以增加新類型

B.typedef只是將已存在的類型用一個新的名字來代表

C.用typedef可以為各種類型說明一個新名，但不能用來為變量說明一個新名

D.用typedef為類型說明一個新名，通?？梢栽黾映绦虻目勺x性

72.用鏈表表示線性表的優(yōu)點是()。A.A.便于隨機存取B.花費的存儲空間較順序存儲少

C.便于捅入和刪除操作

D.數(shù)據(jù)元素的物理順序與邏輯順序相同

73.

74.

75.有以下程序：

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

A.a=2，b=2B.a=2，b=1C.a=1，b=1D.a=1，b=0

76.已知inta=1,b=-1;則語句printf("%d＼n",(a--,++b));的輸出結(jié)果是

A．-1B．0C．1D．語句錯誤

77.(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?)

A.對象

B.繼承

C.類

D.過程調(diào)用

78.

79.

有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

執(zhí)行后的結(jié)果是()。

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

80.以下程序執(zhí)行后sum的值是()。main{inti，sum；for(i=1；i<6；i++)sum+=i：printf("1％d＼n"，sum)：}A.15B.14C.不確定D.0

五、程序改錯題(1題)81.寫出下列程序的運行結(jié)果。

#include“stdio．h”

Main

{inta[]={1,2,3,-4,5};

intm,n,*p;p=&a[0];m=*(p+1);n=*(p+4);

printf(“%d%d%d”,*p,m,n);}

六、程序設計題(1題)82.請編寫函數(shù)proc()，其功能是：將str所指字符串中下標為偶數(shù)的字符刪除，串中剩余字符形成的新串放在t所指數(shù)組中。

例如，當str所指字符串中的內(nèi)容為abcdefg，則在t所指數(shù)組中的內(nèi)容應是bdf。

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

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

試題程序：

參考答案

1.C設葉子結(jié)點數(shù)為〃，則該樹的結(jié)點數(shù)為n+9+5=n+\n14,根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項。

2.A

3.A

4.B

5.AC語言中，分號為一條語句的結(jié)束。因此“for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);”是完整的語句，“printf(“*”);”是獨立語句，不屬于for循環(huán)。最后執(zhí)行printf語句輸出“*”。故本題答案為A選項。

6.A解析：頭文件＜string.h＞是字符串處理函數(shù)對應的頭文件，要想調(diào)用C語言的庫函數(shù)時，都要在程序中嵌入該函數(shù)對應的頭文件，否則無法使用庫函數(shù)。

strcpy(s1,s2)把s2中的字符串復制到s1中，所以結(jié)果就為s2的長度。

7.C解析：C語言中：strcpy(st1,st2);，其兩個參數(shù)均為字符指針或字符數(shù)組，選項C中的目的串指針str3沒有指向具體有效的存儲單元，故是錯誤的調(diào)用。

8.AC語言程序是由函數(shù)組成的，所以B選項錯誤。C語言函數(shù)可以單獨進行編譯，所以C選項錯誤。每個C語言程序必須包含一個main函數(shù)，但不是每個C語言程序文件都必須有一個main函數(shù)，用戶單獨編寫的某個函數(shù)也可以存儲為一個C語言程序文件，所以D選項錯誤。故本題答案為A選項。

9.C

10.B棧是線性表的一種，其插入和刪除運算都只在表的一端進行。進行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。棧頂元素是最后被插入的元素，不是最后被刪除的元素，是按先進后出的原則組織數(shù)據(jù)的。

11.B

12.A本題主要考查按位求反運算和C語言正負數(shù)的表示，“O”代表正數(shù)，“1”代表負數(shù)；x=7的二進制為00111，第一個0代表正數(shù)，～x為11000，第一個l代表負數(shù)，值為8。

13.Dfun函數(shù)接收兩個整型指針變量a、b。for循環(huán)判斷a、b指向的值大小和getchar讀入的字符是否為“@”來決定循環(huán)是否執(zhí)行。循環(huán)體內(nèi)對a、b指向的值各自自增1、自減1。main函數(shù)定義并初始化實參i的值為0，實參j的值為5，調(diào)用函數(shù)fun，傳入i、j的地址。所以形參a指向i，形參b指向j，*a的值為0，*b的值為5，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為1，*b的值為4，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為2，*b的值為3，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為3，*b的值為2，*a＜*b為假，getchar讀入字符“a”，執(zhí)行循環(huán)體；*a的值為4，*b的值為1，*a＜*b為假，getchar讀入字符“b”，執(zhí)行循環(huán)體；*a的值為5，*b的值為0，*a＜*b為假，getchar讀入字符“@”，fun函數(shù)執(zhí)行完畢，main函數(shù)輸出5,0。故本題答案為D選項。

14.B解析：選項A)中，定義的初值個數(shù)大于數(shù)組的長度；選項C)中，數(shù)組名后少了中括號；選項D)中，整型數(shù)組不能賦予字符串。

15.AC語言中的常量是指在程序運行過程中其值不能被改變的量，它可以用宏來定義，用一個符號名來代表。選項A錯誤，選項B、C、D正確。本題答案為A選項。

16.D

17.B

18.D解析：C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

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

20.D解析：結(jié)構(gòu)體變量所占用內(nèi)存的字節(jié)數(shù)是其所有成員所占用內(nèi)存字節(jié)數(shù)之和。本題中整型變量i所占用的內(nèi)存是2字節(jié)，字符型變量ch所占用的內(nèi)存是1字節(jié)，雙精度型變量f所占用的內(nèi)存是8字節(jié)，三者相加即可。

21.111，1解析：POWER(i++)中先引用i的值1，再將i的值加1，POWER(i++)=1*1=1。

22.k-1k\r\n-1解析：本題通過定義一中間值k，實現(xiàn)字符串str內(nèi)容的交換。

23.2121解析：本題考核的知識點是switch語句的嵌套應用。外層switch語句后面括號里的x的值為1，所以執(zhí)行從case1：后面的語句開始執(zhí)行，而case1：后面語句也為switch語句，這個switch語句后面括號里的y的值為0，所以從該switch語句里的case()：開始執(zhí)行即執(zhí)行a++，這時a的值變?yōu)?，執(zhí)行完畢，遇到break語句，退出內(nèi)層switch語句，又回到外層switch語句，繼續(xù)執(zhí)行case1：下面的語句即case2：執(zhí)行完畢后，a自加1變?yōu)?，b自加1變1。所以最后輸出的a和b的值為21。

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

25.a=5b=8x=1。a=5,b=8,x=1。解析：本題考查形參變量值的改變并不能傳回給實參。因此主函數(shù)中最后輸出的a和b仍為原來的初值5和8。

26.nn解析：在長度為n的線性表中查找一個表中不存在的元素，需要的比較次數(shù)為n。

27.ar=9ar=9ar=11ar=9ar=9ar=11解析：本題綜合考查了for循環(huán)，switch語句及宏替換等幾個知識點。j=3時，執(zhí)行PR(*(--p))；輸出數(shù)組元素a[4]的值；j=2時，執(zhí)行PR(*p++)；取出p所指位置的元素a[4]，然后p++；當j=1時，執(zhí)行PR(*p++)；取得是數(shù)組元素a[6]的值11。

28.關系模型關系模型解析：在數(shù)據(jù)庫中用數(shù)據(jù)模型這個工具來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。通俗地講，數(shù)據(jù)模型就是現(xiàn)實世界的反映，它分為兩個階段：把現(xiàn)實世界中的客觀對象抽象為概念模型；把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和關系模型。

29.3131解析：在函數(shù)調(diào)用時，形參值和改變，不會改變實參的值。

30.1515解析：通過遞歸調(diào)用f函數(shù)實現(xiàn)了數(shù)組各元素之和，即a[4]+a[2]+a[1]+a[0]=15。

31.存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。供隊列循環(huán)使用。可知，循環(huán)隊列應當是物理結(jié)構(gòu)。

32.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對象。

33.23

34.19

35.數(shù)據(jù)存儲數(shù)據(jù)存儲

36.DDBBCCDDBBCC解析：C語言對枚舉的定義規(guī)定：在枚舉中聲明的各個枚舉元素，如果沒有明確指出某個枚舉元素的值，它的上一個元素存在并有明確值的情況下，這個枚舉元素的值為其上一個元素的值+1。在本題中，沒有明確說明枚舉元素em3的值，則em3=em2+1=1+1=2，進而可知，在printf()打印函數(shù)中，要打印的數(shù)組元素是aa[3]、aa[1]、aa[2]，因此最后的打印結(jié)果應當為“DDBBCC”。

37.\0'strl[i]-str2[i]

38.n/2性表的任何位置插入一個元素的概率相等，即概率為p=1/(n+1)，則插入一個元素時所需移動元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

39.4545解析：對于長度為N的線性表，在最壞情況下(即線性表中元素現(xiàn)在的順序與目標順序正好相反)，冒泡排序需要經(jīng)過N/2遍的從前往后的掃描和N/2遍的從后往前的掃描，需要的比較次數(shù)為N(N-1)/2。

40.1B

41.D解析：本題考核的知識點是指針變量的賦值。本題中定義了一個整型數(shù)組a和一個整型指針變量P。選項A中將一個整型數(shù)賦值給一個指針變量，C語言規(guī)定，只能特地址賦給指針指針變量，故選項A不正確：選項B中a[5]為一數(shù)組元素，同樣不是一個地址，故選項B不正確；選項c中a[2]為一數(shù)組元素，同樣是一個整型數(shù)據(jù)，不是個地址，故選項C不正確：選項D中數(shù)蛆名a代表數(shù)組首地址加2，代表第三個元素的地址，故選項D正確，所以，4個選項中選項D符合題意。

42.A解析：本題考查字符串比較函數(shù)strcmp()的應用。strcmp(s1,s2)是中比較函數(shù)，當s1＞s2時返回值為正數(shù)，當s1＜s2時返回值為負數(shù)，當s1=s2時返回值為零。本題中s1，s2分別表示兩個串中第一個字符的地址，s1++和s2++是將指針指向串的第二個字符，指針變量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指針變量s2指向的是字符'B'的地址。而在字符串比較中，寧符串大小的確定是各個字符串相應位置字符的ASCII碼值的大小決定的，字符'B'的ASCII碼值為66，字符“b”的ASCII碼值為98，所以s1＞s2，返回值為正數(shù)。

43.C解析：逗號表達式的求解步驟是先求解表達式1，然后依次求解表達式2，直到表達式N的值。整個逗號表達式的值就是最后一個表達式N的值。

表達式(x=3*y，x+1)中，第一個表達式x=3*y=3*5=15；第二個表達式x+1=16，但沒有給x或y賦值，所以x還是等于15；第3個表達式x-1=15-1=14，所以y的值為14。

44.D解析：這是一個給結(jié)構(gòu)體數(shù)組賦初值的問題。它的賦初值過程與上述二維數(shù)組賦初值很相似。只是這里的大括號中的初始值沒有按行給出(也即沒有用大括號分開來)，在這種情況下，初始值將按數(shù)組的各個元素在內(nèi)存中的存放次序逐個逐個地賦給各元素。現(xiàn)在結(jié)構(gòu)體數(shù)組的各個元素在內(nèi)存中的存放次序是這樣的：class[0]．name，class[0]．a(chǎn)ge，class[1]．name，class[1]．a(chǎn)ge…，由此可以知道，包含字母‘M’的字符串'Mary'賦值給了元素class[2]．name，則與字符‘M’先相對應的表達式是class[2]．name[0]。

45.C解析：break、char、return、switch都是C語言中的關鍵字，switch不是。因為C語言區(qū)分字母的大小寫。

46.D解析：本題考查了二維數(shù)組元素引用的方法。題中用動態(tài)存儲分配函數(shù)malloc分配了一個int型數(shù)據(jù)長度大小的內(nèi)存，然后指針p指向了這段內(nèi)存，函數(shù)f()中對p所指向的數(shù)據(jù)進行了賦值，p[1][1]為二維數(shù)組第二行第二列的元素，對應于實參a的元素5，所以輸出結(jié)果為5。

47.A數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。

外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一一部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

48.D解析：本題首先定義了字符數(shù)組a，由于它的長度省略，所以其長度由初值個數(shù)確定，為9。接著將sizeof()函數(shù)返回的值賦給i(sizeof()函數(shù)的作用是返回運算對象占用的字符數(shù))，所以i值為9。然后將strlen()函數(shù)的返回值賦給j(strlen()函數(shù)的作用是返回字符串的長度，不包括字符串的結(jié)束標記'\\0')，所以j值為8，故最后輸出的i，j值為9，8。4個選項中D正確。

49.AA。【解析】程序設計的風格主要強調(diào)程序的簡單、清晰和可理解性，以便讀者理解。程序濫用goto語句將使程序流程無規(guī)律，可讀性差；添加注釋行有利于對程序的理解．不應減少或取消，程序的長短要依據(jù)實際的需要而定，并不是越短越好。

50.B解析：本題考查的重點是do-while用法。do-while循環(huán)先執(zhí)行循環(huán)體中的語句，然后再判斷while中的條件是否為真，如果為真(非零)則繼續(xù)循環(huán)；如果為假，則終止循環(huán)。因此，do-while循環(huán)至少要執(zhí)行一次循環(huán)語句。

51.B解析：本題考查變量的定義方法。

52.D解析：不能把一個整數(shù)賦給指針變量，只能將變量已分配的地址賦給指針變量。

53.D解析：本題中，scanf函數(shù)的格式控制沒有空格，所以，對于選項A)、B)、C)，輸入的第一個空格會作為字符賦值給變量c1，而不會被解釋成分隔符。

54.D解析：數(shù)據(jù)模型應該反映和規(guī)定本數(shù)據(jù)模型必須遵守的、基本的、通用的完整性約束條件。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)及其狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。

55.D解析：C語言中數(shù)組下標是從0開始的,所以二維數(shù)組a[2][3]的第一維下標取值為0、1;第二維的下標取值為0、1、2,因而選項A)、B)、C)都是錯誤的,選項D)表示數(shù)組元素a[0][0]。

56.A解析：本題主要考查了字符輸入輸出函數(shù)getchar和putchar的使用。getchar函數(shù)用來從標準輸入設備上讀入一個字符，putchar(c)函數(shù)是將字符變量c中的字符輸出到標準輸出設備上，并且字符可以看作整數(shù)參與運算。

57.D解析：本題需要掌握的知識點是：逗號表達式的求解步驟，另外，注意一下兩個整數(shù)相除的結(jié)果仍為整數(shù)。了解了知識點后，本題就可以逐步求解了：

x=2

y=x+3/2

y=2.000000+1

y=3.000000

58.A解析：C語言中,一個字符常量代表ASCII字符集中的一個字符,在程序中用單引號括起來作為字符常量,字符常量的的范圍是0~127。由于字符常量用單引號括起來,所以選項B),C)錯誤,選項D)超過了字符常量的表示范圍。

59.B解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。顯然題目中所說得函數(shù)調(diào)用為函數(shù)的間接遞歸調(diào)用。所以，4個選項中選項B符合題意。

60.D解析：共用體中的成員是共享同一內(nèi)存區(qū)域的，另外，整數(shù)在內(nèi)存中的表示是低字節(jié)在前高字節(jié)在后，所以給y.b賦值0x4142，等價于給y.c[0]賦值0x42(字符B)，y.c[1]賦值Ox41(字符A)。所以本題輸出的結(jié)果是A，B。故應該選擇D。

61.A

62.B

63.B解析：編譯時，編譯系統(tǒng)不為局部變量分配內(nèi)存單元，而是在程序運行中，當局部變量所在的函數(shù)被調(diào)用時，編譯系統(tǒng)根據(jù)需要要臨時分配內(nèi)存，調(diào)用結(jié)束空間釋放；全局變量一經(jīng)定義，編譯系統(tǒng)為其分配固定的內(nèi)存單元，在程序運行的自始至終都占用固定的單元。在考慮內(nèi)存不定的情況下，最好使用全局變量。

64.C

65.C主程序讀取整個字符串存于s中，調(diào)用fun函數(shù)。字符指針c指向數(shù)組S。函數(shù)fun的功能是把指針C所指向的字符數(shù)組中的所有小寫字符轉(zhuǎn)換為大