2021-2022年河北省衡水市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）

2021-2022年河北省衡水市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有下列程序:程序執(zhí)行后的輸出結(jié)果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

2.以下涉及字符串?dāng)?shù)組、字符指針的程序段中，沒有編譯錯誤的是（）。A.char*str,name[1];str=“Hello”;

B.char*str,name[1];name=“Hello”;

C.charstrl[10]=“ex1.c”,str2[6];str2=str1;

D.charhead_line[];head_line=“\\0”;

3.下面關(guān)于線性表的敘述中，錯誤的是()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進(jìn)行插入和刪除操作

C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈接存儲，便于插入和刪除操作

4.

5.設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)B.隊列C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D.棧

6.若要判斷char型變量c中存放的是否為小寫字母，以下正確的表達(dá)式是()。A.'a'<=c<='z'

B.(c>='a')&&(c<='z')

C.(c>='a')‖(c<='z')

D.('a'<=c)AND('z'>=c)

7.設(shè)有一個棧，元素依次進(jìn)棧的順序為A、B、C、D、E。下列()是不可能的出棧序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

8.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s，則應(yīng)執(zhí)行下列哪一個操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

9.程序調(diào)試的任務(wù)是（）。

A.設(shè)計測試用例B.驗證程序的正確性C.發(fā)現(xiàn)程序中的錯誤D.診斷和改正程序中的錯誤

10.數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和______。A.編碼設(shè)計B.測試階段C.運行階段D.物理設(shè)計

11.以下程序的輸出結(jié)果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+1)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

12.有以下程序段：

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

A.

B.

C.

D.

13.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法的描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實現(xiàn)

C.不允許使用GOTO語句

D.語言中若沒有控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

14.在一個C源程序文件中所定義的全局變量，其作用域為()。A.由具體定義位置和extern說明來訣定范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.所在文件的全部范圍

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

A.C語言標(biāo)識符中可以有多個字母、數(shù)字和下劃線字符

B.C語言標(biāo)識符中下劃線字符可以出現(xiàn)在任意位置

C.C語言標(biāo)識符不能全部由數(shù)字組成

D.C語言標(biāo)識符必須以字母開頭

16.下列代碼的復(fù)雜度是多少?如果多于1個答案正確，選擇最小的那個。()A.O(n*m*m)B.O(n*log(m)*m)C.O(n+m+m)D.O(n*m)

17.C語言的基本單位是()。

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

18.有以下程序：

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

A.abc+abc=defdef

B.abc+ABC=DEFdef

C.abcABCDEFdef

D.abcabcdefdef

19.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}當(dāng)運行時輸入：a＜回車＞后，以下敘述正確的是()。

A.變量c1被賦予字符a，c2被賦予回車符

B.程序?qū)⒌却脩糨斎氲诙€字符

C.變量c1被賦予字符a，c2中仍是原有字符2

D.變量c1被賦予字符a，c2中將無確定值

20.若有定義：floatx=1.5；inta=1,b=3,c=2；則正確的switch語句是()。A.switch(x)

B.switch((int)x)；{case1.0:printf("*\n")；{case1:printf("*\n")；case2.0:printf("**\n");}case2:printf("**\n");}

C.switch(a+B)

D.switch(a+B){case1;printf("*\n")；{case1:printf("*\n")；case2+1:printf("**\n");}casec:printf("**\n");)

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

22.已知head指向一個帶頭結(jié)點的單向鏈表,鏈表中每個結(jié)點包含數(shù)據(jù)域(data)和指針域(next),數(shù)據(jù)域為整型。以下函數(shù)求出鏈表中所有鏈結(jié)點數(shù)據(jù)域的和值,作為函數(shù)值返回。請在橫線處填入正確內(nèi)容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

23.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

24.人員基本信息一般包括：身份證號、姓名、性別、年齡等。其中可以作為主關(guān)鍵字的是()。

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

#inciude＜stdio.h＞

main()

{chars[]="ABCabc";

s[5]='\0';

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

}

26.下列程序的運行結(jié)果是【】。

main()

{inti;

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

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

27.若a是血型變量，且a的初值為4，則計算a+=a-=a*a表達(dá)式后a的值為______。

28.在關(guān)系運算中，查找滿足一定條件的元組的運算稱之為【】。

29.數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

30.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910。

請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1；

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

if(a[j-1][

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

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

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

main()

{

chara[]="Language"，b[]"Programe"；

char*p1，*p2；

intk；

p1=a，p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k＝=*(p2+k))printf("%c"，*(p1+k))；

}

34.下列程序的運行結(jié)果為【】。

main(){inti=lO,*p,*func();

p=&i;

printf("%d",*p);

p=func(p);

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

}

int*func(px);

int*px;

{inttemp=20;

px=&temp;

return(px);

}

35.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為______。

36.以下程序中函數(shù)huiwen的功能是檢查一個字符串是否是回文，當(dāng)字符串是回文時，函數(shù)數(shù)返回字符串：yes!否則函數(shù)返回這符串：no!并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?zhí)羁?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2;inti,t=0;

pl=str;p2=______;

for(i=0;i＜=strlen(str)/2;i+*)

if(*p1++!=*p2--){t=1;break;}

if(______)return("yes!");

elsereturn(*no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

printf("%s\n",______);

}

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

38.下面程序有兩個printf語句，如果第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

printf("%\n",p+9);

}

39.在最壞情況下，冒泡排序的時間復(fù)雜度為【】。

40.某二叉樹中度為2的結(jié)點有n個，則該二叉樹中有【】個葉子結(jié)點。

三、1.選擇題(20題)41.設(shè)有：inta=1，b=2，c=3，d=4，m=2，n=2；執(zhí)行(m=a＞b)&&(n=c＞d)后n的值是

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

42.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()。A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

43.若執(zhí)行下列的程序時，從鍵盤上輸入1和2，則輸出結(jié)果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

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

44.以下選項中可作為C語言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

45.有以下程序：

#include＜stdlib.h＞

structNODE{

intnurn;

structNODE*next;

};

main()

{structNODE*p,*q,*r;

intsum=0;

P=(structNODE*)malloc(sizeof(structNODE));

q=(structNODE*)malloc(sizeof(structNODE));

r=(structNODE*)malloc(sizeof(structNODE));

p-＞num=1;q-＞num=2;r-＞num=3;

p-＞next=q;q-＞next=r;r-＞next=NULL;

sum+=q-＞next-＞num;sum+=p-＞num;

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

}

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

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

46.當(dāng)執(zhí)行以下程序段時，______。x=-1；do{x=x*x；}while(!x)；

A.循環(huán)體將執(zhí)行1次B.循環(huán)體將執(zhí)行2次C.循環(huán)體將執(zhí)行無限次D.系統(tǒng)將提示有語法錯誤

47.設(shè)有以下聲明語句streetex{intx；floaty；charz；}example；則下面的敘述中不正確的是______。

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

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

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

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

48.若執(zhí)行下面的程序時，從鍵盤上輸入5和2，則輸出結(jié)果是main(){inta，b，k；scanf("%d，%d"，&a，&b)；k=a；if(a＜b)k=a%b；elsek=b%a；printf("%d\n"，k)；}

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

49.有以下程序:#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf("%d\n",s);程序執(zhí)行后的輸出結(jié)果是()。

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

50.有以下程序：#include＜stdio.h＞main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;printf("%d\n",s);}程序執(zhí)行后的輸出結(jié)果是()。

A.正整數(shù)1～9的累加和B.正整數(shù)1～10的累加和C.正整數(shù)1～9中奇數(shù)之和D.正整數(shù)1～10中偶數(shù)之和

51.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

52.在C語言中，運算對象必須是整型數(shù)的運算符是（）。

A.％B.\C.％和\D.**

53.在面向?qū)ο蟮姆椒ㄖ校?)描述的是具有相似屬性與操作的一組對象。

A.屬性B.事件C.方法D.類

54.下面程序的執(zhí)行結(jié)果為______。main(){inta，b；for(a=1，b=1；a＜=100；a++){if(b＞=20)break；if(b%3==1){b+=3；continue；}b-=5；}printf("%d"，a)；}

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

55.下列程序執(zhí)行后的輸出結(jié)果是voidfunc(int*a，intb[]){b[0]=*a+6；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("%d\n"，b[0])；}

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

56.一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是()A.有零個或多個輸入B.有零個或多個輸出C.有窮性D.可行性

57.main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序輸出的結(jié)果是______。

A.123.4B.123.5C.123.45D.123.46

58.若w、x、y、z、m均為int型變量，則執(zhí)行下列的語句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

59.需求分析階段的任務(wù)是()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能

60.程序設(shè)計是以()和數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)的。

A.算法設(shè)計B.編程語言C.設(shè)計風(fēng)格D.數(shù)據(jù)結(jié)構(gòu)

四、選擇題(20題)61.

62.下列敘述中正確的是（）。

A.棧是“先進(jìn)先出”的線性表

B.隊列是“先進(jìn)后出”的線性表

C.循環(huán)隊列是非線性結(jié)構(gòu)

D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

63.

64.

65.

66.當(dāng)執(zhí)行以下程序段時，()。x=-l：do{x=x*X；)while(!x)；A.循環(huán)體將執(zhí)行一次B.循環(huán)體將執(zhí)行兩次C.循環(huán)體將執(zhí)行無限次D.系統(tǒng)將提示有語法錯誤

67.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

68.下列選項中，不屬于模塊間耦合的是()。A.數(shù)據(jù)耦合B.標(biāo)記耦合C.異構(gòu)耦合D.公共耦合

69.

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

main

{charst[20]="hello＼0＼t＼＼＼"；

printf("％d％d＼n"，strlen(st)．sizeof(st))；

}

A.99B.520C.1320D.2020

70.設(shè)有定義：

71.以下選項中，當(dāng)x為大于l的奇數(shù)時，值為0的表達(dá)式是()。

72.以下敘述不正確的是（）。

A.在C程序中，逗號運算符的優(yōu)先級最低

B.在C程序中，APH和aph是兩個不同的變量

C.若a和b類型相同，在計算賦值表達(dá)式a=b后，b的值將放入a中，而b的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實型變量只能輸入實型數(shù)值

73.在下列關(guān)于二叉樹的敘述中，選出正確的一項()。

A.在二叉樹中，任何一個結(jié)點的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個結(jié)點的度是2

D.一棵二叉樹的度可以小于2

74.有以下程序

75.

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

A.C程序中注釋部分只能放在程序最后

B.花括號“{“和”}”可以作為函數(shù)體的定界符，也可以作為復(fù)合語句的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號不是語句的一部分，是C語句之間的分隔符

77.

78.標(biāo)準(zhǔn)庫函數(shù)fgets(s，n，file)的功能是()。

A.從文件file中讀取長度為n的字符串存入字符數(shù)s由

B.從文件file中讀取長度不超過n-1個字符的字符放到字符數(shù)組S中

C.從文件file中讀到n個字符串存入字符數(shù)組s中

D.從文件file中讀取長度為n-1個字符的字符串存字符數(shù)組S中

79.有以下程序：

當(dāng)執(zhí)行程序時，按下列方式輸人數(shù)據(jù)(從第l列開始，<CR>代表回車，注意，回車也是—個字符)l<CR>

234<CR>

則輸出結(jié)果是（）。

A.34

B.134

C.123

D.1234

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：從字符串str中，刪除所有大寫字母F。

請修改程序中的錯誤，使它能得到正確結(jié)果。

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

試題程序：

#include<stdio．h>

voidproc(char*str)

{

inti，j；

//****found****

for(i=j=0；str[i]一0；i++)

if(str[i]!=F)

//****found****

str[i]=str[i]；

str[j]=\0；

}

voidmain

{

charstr[80]；

printf("\nEnterastring：")；

gets(str)；

printf("Theoriginalstring：")；

puts(str)；

proc(str)；

printf("Thestringafterdeleted：")；

puts(str)；

printf("\n\n")；}

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，該函數(shù)的功能是將s所指字符串中ASCII值為偶數(shù)的字符刪除，字符串中剩余字符形成一個新字符串并將其存放在t所指的數(shù)組中。例如，若s所指字符串中的內(nèi)容為“ABCDEFG123456”，其中字符B的ASCII值為偶數(shù)，字符2的ASCII值為偶數(shù)，都應(yīng)當(dāng)刪除，其他依此類推。最后t所指的字符串中的內(nèi)容應(yīng)是“ACEG135”。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞voidfun(char*s,chart[]){}voidmain(){ chars[100],t[100]; system(“CLS”); printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}

參考答案

1.A程序定義一個二維字符數(shù)組v，使用5個字符串對其初始化。對于表達(dá)式“*v”等價于“*(v+0)”，輸出的是數(shù)組v的第1個元素efg;“**(v+3)”等價于“*(*(v+3)+0)”，輸出的是數(shù)組v的第4個元素的第1個字符h;“v[4]”表示數(shù)組v的第5個元素，“v[4]+2”表示輸出從下標(biāo)2開始的所有字符，即z;“v[2]”表示數(shù)組v的第3個元素，“*(v[2]+4)”表示數(shù)組v的第3個元素的下標(biāo)為4的字符q;“v[1]+1”表示數(shù)組v的第2個元素從下標(biāo)1開始的子字符串，即bcd。所以程序輸出：efg，h，z，q，bcd。本題答案為A選項。

2.AC語言中，字符指針變量可以直接使用字符串賦值，而字符數(shù)組不能直接使用字符串或字符數(shù)組賦值，選項B、C、D錯誤，選項A正確。故本題答案為A選項。

3.B

4.D

5.D

6.BC語言中，char型變量的值是其對應(yīng)字符的ASCII值，可以做比較運算。由于小寫字母的ASCII值按字母表的順序連續(xù)遞增，因此判斷char型變量c是不是小寫字母時，判斷c的ASCII值是否在’a’和’z’之間，即(c>=’a’)&&(c<=’z’)。本題答案為B選項。

7.C

8.B

9.D程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。

10.DD)【解析】數(shù)據(jù)庫設(shè)計目前一段采用生命周期法．即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標(biāo)獨立的若干階段，它們是：需要分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計為主線。

11.B解析：第1個循環(huán)對數(shù)組a進(jìn)行賦值：第2個循環(huán)對數(shù)組p進(jìn)行賦值；第3個循環(huán)對k進(jìn)行累加，k的初值等于5，第1次循環(huán)，k=k+p[0]*2=5+0*2=5，第2次循環(huán)，k=k+p[1]*2=5+2*2=9，第3次循環(huán)，k=k+p[2]*2=9+6*2=21并輸出。

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

13.C結(jié)構(gòu)化程序設(shè)計的原則和方法之一是限制使用GOT0語句，但不是絕對不允許使用GOT0語句。其他三項為結(jié)構(gòu)化程序設(shè)計的原則。

14.A[解析]全局變量的作用域是從聲明處到文件的結(jié)束。所以選擇A)

15.DC語言的合法的標(biāo)識符的命名規(guī)則是：標(biāo)識符可以由字母、數(shù)字和下劃線組成，并且第1個字符必須是字母或下劃線。選項D錯誤。本題答案為D選項。

16.D

17.AA?！窘馕觥緾語言是函數(shù)式的語言。它的基本組成單位是函數(shù)，在C語言中任何程序都是由一個或者多個函數(shù)組成的。

18.A題干中，函數(shù)fun的功能是：判斷形參ch是否為大寫字母，若是大寫字母則改寫成小寫字母，其他字符不變。main函數(shù)中，通過while循環(huán)，調(diào)用fun函數(shù)，將字符數(shù)組s中的各個字符傳入，將s中的大寫字母改成小寫字母，程序輸出：abc+abc=defdef。本題答案為A選項。

19.A解析：函數(shù)getchar()的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個字符，且只能接受一個字符(回車符也是一個字符)。故本題中變量c1被賦予字符a，c2被賦予回車符。

20.C

21.存儲結(jié)構(gòu)

22.structlink*headstructlink*head解析：考查用指針引用結(jié)構(gòu)體變量成員數(shù)據(jù)的方法。因為本題中是用結(jié)構(gòu)體變量構(gòu)成了鏈表,所以要從鏈表頭節(jié)點,逐個節(jié)點的引用結(jié)構(gòu)體的數(shù)據(jù)域,需要有指向結(jié)構(gòu)體變量的指針,依次指向各個節(jié)點,即p=p->next,而用指針引用結(jié)構(gòu)體成員數(shù)據(jù)的方法為:p->data。

23.66解析：本題定義了二維數(shù)組a和指針變量p,p指向數(shù)組的首地址，for循環(huán)語句的功能是給數(shù)組元素賦值，結(jié)果為a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函數(shù)的輸出結(jié)果為6。

24.身份證號身份證號解析：主關(guān)鍵字是表中區(qū)別不同記錄的標(biāo)識，在該表中只有身份證號能具有這個作用，所以用其作為主關(guān)鍵字。

25.ABCabABCab解析：本題中字符數(shù)組的初值是“ABCabc”，s[5]='c'，然后通過s[5]='\\0'重新給s[5]賦值，在C語言中'\\0'是字符串結(jié)束標(biāo)志，執(zhí)行s[5]='\\0'，其實是將s[5]的值去掉只保留前面的字符。

26.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：靜態(tài)局部變量的生存期為整個程序的運行期間，而作用域為定義該變量的函數(shù)或局部范圍。自動變量的建立和撤銷都是由系統(tǒng)自動進(jìn)行的，所以稱為自動變量。自動變量的作用域和生存期都為定義它的局部范圍內(nèi)。對同一函數(shù)的兩次調(diào)用之間，自動變量的值是不保留的。而靜態(tài)變量則保留。注意：局部變量和全局變量的定義及其作用范圍。

27.-24-24解析：本題考查賦值運算符a+=b等價于a=a+b；a-=a*a等價于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

28.選擇選擇解析：在關(guān)系數(shù)據(jù)庫中，選擇運算也是一個元運算，關(guān)系R通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由R中的那些滿足邏輯條件的元組所組成。

29.概念(或概念級)概念(或概念級)

30.本題程序的流程是：讓i；j都從1開始，其中j用于控制刪除后剩下的數(shù)中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個元素的下一個元素的下標(biāo)，所以if()中的條件是a[j-1]!=a[i]，其中a[j-1]就是新數(shù)組中的最后一個元素，若條件成立則表示出現(xiàn)了不同的值，所以s[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。\r\n\r\n

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

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

33.gaegae解析：本題定義了兩個字符串?dāng)?shù)組a[],b[]，字符型指針變量p1和p2，且分別指向字符串?dāng)?shù)組a和b，執(zhí)行for循環(huán)，當(dāng)if(*p1+k)=*(p2+k))條件為真，執(zhí)打輸出*(p1+k)對應(yīng)的字符。即當(dāng)k=0時，*(p1+k)對應(yīng)的字符串?dāng)?shù)組a中的字符L，*(p2+k)對應(yīng)的字符串?dāng)?shù)組b中的字符P，因此if(*(p1+k)=*(p2+k))條件為假，不執(zhí)行printf語句，依此類推，將字符串?dāng)?shù)組a和b中對應(yīng)位置上的字符一一比較，如果對應(yīng)位置上的字符相同，則輸出該字符。

34.1020

35.繼承繼承

36.str+strlen(p1)-1或str+strlen(str)-1殘str-1+strlen(str)或3tr-1+strlen(p1)t==0或!t或t=='\0'huiwen(str)str+strlen(p1)-1或str+strlen(str)-1殘str-1+strlen(str)或3tr-1+strlen(p1)\r\nt==0或!t或t=='\\0'\r\nhuiwen(str)解析：判斷回文教一般使用兩個指針或下標(biāo)變量分別從檢查串的第1個字符和最后一個字符開始相向移動，并比較兩者內(nèi)容是否相同，直到中間相遇一直相同則是回文數(shù)，否則不是。函數(shù)huiwen中開始定義了兩個字符指針p1和p2，并讓p1指向str的開始位置，所以p2應(yīng)該指向str的尾部，即&str[strlen(sir)-1]或?qū)懗蓅tr+strlen(str)-1或者其他等價形式。然后使用一個循環(huán)，循環(huán)str的長度的一半次數(shù)，比較p1和p2的內(nèi)容，并分別遞增和遞減這兩個指針。若有不同，則讓標(biāo)志t為1，并跳出循環(huán)。所以最后一個if語句應(yīng)該為判斷標(biāo)志t是否為1，即應(yīng)該填t==0或者其他等價形式。在主函數(shù)中，應(yīng)該輸出huiwen()函數(shù)的返回結(jié)果，印最后一空應(yīng)該填huiwen(str)。

37.ACEACE解析：在本題中，for循環(huán)體每執(zhí)行完一次，變量i的值自加兩次。i的初值為“a”，執(zhí)行一次循環(huán)后變?yōu)椤癱”，之后再變成“e”，當(dāng)其變?yōu)椤癵”時，循環(huán)條件若不滿足，循環(huán)終止，故本題共輸出3個字符。表達(dá)式“i-'a'+'A'”即表示輸出i對應(yīng)的大寫字母，結(jié)果為ACE。

38.1a61a6解析：對于指針變量的運算，就是對地址的運算。本題中由于指針指向的是整型變量，所以，使指針變量移動9個位置也就是移動18個字節(jié)。注意，本題是以十六進(jìn)制輸出的。

39.

解析：冒泡排序法是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過遍的從前往后的掃描和遍的從后往前的掃描，需要的比較次數(shù)為。

40.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為0的結(jié)點多一個。

41.B解析：本題考查邏輯與運算的運算規(guī)則。其規(guī)則是：當(dāng)運算符前后兩個條件表達(dá)式都滿足時，其最終結(jié)果才為真。當(dāng)發(fā)現(xiàn)第一個表達(dá)式的值為假后，計算機將不再執(zhí)行后面表達(dá)式的運算。

本題中，由于前一個表達(dá)式的值為“假”，所以，后面的表達(dá)式不再進(jìn)行運算，因而n的值保持不變，仍為2。

42.CE-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計出表，所以屬于邏輯設(shè)計階段。

43.B解析：本題考查if語句。scanf函數(shù)通過鍵盤讀入a、b的值，a=1,b=2。第一個if語句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，則s=b=2，s=s*s=4。

44.C解析：本題考核的知識點是整數(shù)及常數(shù)的表示方法。在C語言中，整數(shù)常量可以用十進(jìn)制、八進(jìn)制和十六進(jìn)制來表示，選項A為二進(jìn)制表示，故選項A不正確；選項B是八進(jìn)制表示法，但在八進(jìn)制數(shù)中，各個位數(shù)只能為數(shù)字。到7中的一個，而在選項B中，有一個數(shù)字8，故選項B不正確；選項C為十六進(jìn)制表示法正確：選項D中也為十六進(jìn)制表示法，但十六進(jìn)制數(shù)以O(shè)x開頭，故選項D不正確，所以，4個選項中選項c符合題意。

45.B解析：本題中定義了一個結(jié)點structNODE，在主函數(shù)中定義了三個結(jié)點變量指針p、q和r，接著通過malloc函數(shù)分配了三個結(jié)點并讓p、q和r分別指向他們，再接著給p、q和r所指向的結(jié)點的num域賦值為1、2、3，然后讓結(jié)點p指向小讓q指向r，r指向NULL。顯然q-＞next-＞num的值為指針r所指向結(jié)點的num域的值為3，p-＞num的值為指針p所指向結(jié)點的num域的值為1，故最后輸出s的值為3+1=4。所以，4個選項中選項B符合題意。

46.A

47.B解析：example是結(jié)構(gòu)體變量名。

48.C解析：本題考查簡單的if...else語句。先執(zhí)行條件if(a＜b)，顯然不成立，則執(zhí)行else語句。

49.C解析：靜態(tài)變量是在編譯時賦初值的，即只賦初值一次，在程序運行時它已有初值，以后每次調(diào)用函數(shù)時不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時的值。在main函數(shù)中調(diào)用fun(a，5)，執(zhí)行for循環(huán)得到sum=0+a[0]+a[1]+a[2]+a[3]+a[4]=15；然后調(diào)用fun(b，4)，因為sum為靜態(tài)變量，再次調(diào)用時sum保留上次函數(shù)調(diào)用結(jié)束時的值，所以sum：15+b[0]+b[1]+b[2]+b[3]=45；返回sum的值，main函數(shù)中輸出的s=15+45=60。

50.D解析：通過for(i=1;i＜10;i+=2)可知，i取值為1～10的奇數(shù)，即1，3，5，7，9，i+1即為2，4，6，8，10。因此，程序的功能是計算并輸出1～10中的偶數(shù)之和，s+=i+1就是累加這些偶數(shù)。

51.C解析：限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計的原則和方法之一，但不是絕對不允許使用GOTO語句。其他3項為結(jié)構(gòu)化程序設(shè)計的原則。

52.A解析：在C語言中，“%”運算符兩側(cè)的運算數(shù)必須是整型。

53.D解析：類(calss)描述的是具有相似屬性與操作的一組對象，而一個具體對象則是其對應(yīng)類的一個實例。

54.B解析：本題考查循環(huán)輔助控制語句break和continue，建議讀者用本書采用的列表法分析本題。

55.A解析：函數(shù)的參數(shù)不僅可以是整型、實型、字符型等數(shù)據(jù)，還可以是指針型。它的作用是將一個變量的地址傳遞到另一個函數(shù)中。當(dāng)數(shù)組名作參數(shù)時，如果形參數(shù)組中的各元素的值發(fā)生變化，實參數(shù)組元素的值也將隨之發(fā)生變化。

56.B解析：本題考核的知識點是算法的性質(zhì)。算法是為解決某個特定問題而采取的確定的且有限的步驟，一個算法應(yīng)當(dāng)具有以下5個基本特性：1．有窮性，就是指一個算法應(yīng)當(dāng)包含有限個操作步驟。2．確定性，就是說算法中每一條指令必須有確切的含義，不能有二義性，對于相同的輸入必能得出相同的執(zhí)行結(jié)果。3．有零個或多個輸入。4．可行性，就是說算法中指定的操作，都可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次實現(xiàn)，5．有一個或多個輸出。由此可知選項B不正確，所以，4個選項中選項B符合題意。

57.D解析：f格式符，用來輸出實數(shù)，以小數(shù)形式式輸出?！?-m.nf”的含義是：輸出數(shù)據(jù)共占m列，其中n位小數(shù)，如果輸出位數(shù)小于m，則右端補空恪。如果總長度大于列數(shù)，則按實際情況四舍五入輸出。

58.A解析：條件表達(dá)式“a?b:c”的含義是：當(dāng)a為真時，其值等于表達(dá)式b的值；當(dāng)a為假時，其值等于表達(dá)式c的值。

表達(dá)式運算過程：第1個表達(dá)式：w＝2＜x＝3為真，所以返回w的值，即m＝w＝2；第2個表達(dá)式：m＝2＜z＝5為真，所以返回m的值，即m＝2；第3個表達(dá)式：w＝2＜y＝4為真，所以返回m的值，即m＝2。

59.DD)【解析】需求分析是軟件定義時期的最后一個階

\n段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實世界要處理的對象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些基礎(chǔ)上確定新系統(tǒng)的功能。

60.A

61.A

62.D棧是先進(jìn)后出的線性表，所以A錯誤;隊列是先進(jìn)先出的線性表，所以B錯誤;循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C錯誤。故答案為D選項。

63.A

64.D

65.A

66.Ado-wlfile的功能是先執(zhí)行一次循環(huán)體，再判斷條件是否成立，當(dāng)x=-1時，執(zhí)行do語句，x=x*x=1，接著執(zhí)行while后的表達(dá)式，其值為0，退出循環(huán)，因此循環(huán)體只執(zhí)行了一次。

67.B本題考查按位異或的用法。按位異或運算的規(guī)則