2022-2023年河南省鶴壁市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)

2022-2023年河南省鶴壁市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf(“%d\n”,fun(7));}程序的運(yùn)行結(jié)果是（）。A.2B.3C.7D.0

2.以下選項(xiàng)中,當(dāng)x為大于l的奇數(shù)時(shí),值為0的表達(dá)式是

A.x%2==1B.x/2C.x%2!=0D.x%2==0

3.下列條件語(yǔ)句中，輸出結(jié)果與其他語(yǔ)句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

4.若有定義語(yǔ)句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。

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

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

B.afgebcdhnopqmijklhnopqmijkl

C.efgabcdmnopqhijkl

D.mijklhnopqebcdafg

6.棧和隊(duì)列的共同點(diǎn)是()。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)

7.表達(dá)式a*(-b+c)的逆波蘭式是()

A.ab-+c*B.abc-+*C.a*b-c+D.ab-c+*

8.

9.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

10.判斷char型變量c1是否為小寫(xiě)字母的正確表達(dá)式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

11.有如下說(shuō)明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

12.遞歸式的先序遍歷一個(gè)n節(jié)點(diǎn)，深度為d的二叉樹(shù)，則需要棧空間的大小為()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

13.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序運(yùn)行后的輸出結(jié)果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

14.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說(shuō)法都不對(duì)

15.對(duì)于“if(表達(dá)式)語(yǔ)句”，以下敘述正確的是（）。

A.“表達(dá)式”不能是變量

B.“表達(dá)式”的值只能是整數(shù)值

C.“表達(dá)式”可以是常量

D.“表達(dá)式”中不可以出現(xiàn)字符型變量的比較

16.指針可以用來(lái)表示數(shù)組元素，若已知語(yǔ)句：inta[3][7]；則下列表示中正確的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

17.有以下程序：#include＜stdio.h＞main(){char*s=“01234”;while(*(++s)!=‘\0’){switch(*s-‘0’){case0:case1:putchar(*s+1);break;case2:putchar(*s+1);break;case3:putchar(*s+1);default:putchar(*s+1);break;}}}程序運(yùn)行后的輸出結(jié)果是（）。

A.22345B.2345C.12345D.23445

18.有以下程序

#include<stdio．h>

intf(intx)；

main()

{intn=1，m；

m=f(f(f(n)))；printf(”％d＼n”，m)；

}

intf(intx)

{returnx*2；}

程序運(yùn)行后的輸出結(jié)果是()。A.1B.2C.4D.8

19.判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

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

A.在C語(yǔ)言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語(yǔ)言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對(duì)應(yīng)形參在類型上只需賦值兼容

C.在C語(yǔ)言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語(yǔ)言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

二、2.填空題(20題)21.下面能正確進(jìn)行字符串賦值操作的是

22.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

23.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

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

inti=9；

printf("%o\n",i)；

25.下面程序的運(yùn)行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

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

case3:a++;b++;

}

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

}

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

main()

{inti=0,a=0;

while(i＜20)

{for(;;)

{if((i%10)==0)break;

elsei--;}

i+=11;

a+=i;

}

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

}

28.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

29.執(zhí)行以下程序后，輸出‘#’號(hào)的個(gè)數(shù)是______。

#include＜stdio.h＞

main()

{

inti，j；

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

for(j=2；j＜=i；j++)

putchar('#')；

}

30.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

31.數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是______。

32.用以下語(yǔ)句調(diào)用庫(kù)函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間，請(qǐng)?zhí)羁铡t=(char*)【】；

33.軟件危機(jī)出現(xiàn)于20時(shí)紀(jì)60年代末，為了解決軟件危機(jī)，人們提出了()的原理來(lái)設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

34.在算法的4個(gè)特性中，算法必須能在執(zhí)行有限個(gè)步驟之后終止指的是算法的______特性。

35.若想通過(guò)以下輸入語(yǔ)句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

36.Windows的空口分為兩類，一類是應(yīng)用程序窗口，另一類是【】窗口。

37.下面程序是指從終端讀入的20個(gè)字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti；chars[21]，*p；

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

s[i]=getchar()；

s[i]=【】；

p=【】；

while(*p)putchar(*p++)；}

38.用復(fù)合的賦值運(yùn)算符將變量x中的值增大2的賦值表達(dá)式是【】。

39.匯編程序和編譯程序翻譯的目標(biāo)程序需經(jīng)【】連接成可執(zhí)行的程序。

40.以下程序的功能是：通過(guò)函數(shù)func輸入字符并統(tǒng)計(jì)輸入字符的個(gè)數(shù)。輸入時(shí)用字符作為輸入結(jié)束標(biāo)志。請(qǐng)?zhí)羁铡?include＜stdio.h＞long()；/*函數(shù)說(shuō)明語(yǔ)句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

三、1.選擇題(20題)41.在16位IBM-PC上使用C語(yǔ)言，如定義下列共用體類型變量：uniondata{inti;charch;floatf;}a,b,c;則共用體變量a，b，c占用內(nèi)存的字節(jié)數(shù)為()。

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

42.算法是求解問(wèn)題的方法，具有輸入、輸出、有窮性、確定性和______的特性。

A.可行性B.計(jì)算性C.程序設(shè)計(jì)性D.檢索性

43.下列程序段的輸出結(jié)果是______。staticinta[3]={1,2,3}；int**ptr,*p；p=a；ptr=&p；(ptr[0]++)[1]+=3；printf("%d,%d,%d\n",**ptr,*p,a[0])；

A.5，5，10B.1,5,5C.5,5，1D.輸出結(jié)果不確定

44.以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC",str[50]="xyz"；strcpy(str+2,strcat(p1,p2));printf("%s\n",str)；}的輸出是________。

A.xyzabcABCB.zabcABCC.yzabcABCD.xyabcABC

45.有以下程序：#include＜stdio.h＞#include"string.h"voidfun(char*s[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(strlen(s[i])＞strlen(s[j])){t=s[i]；s[i]=s[j]；s[j]=t；}}main(){char*ss[]={"bee","bbcc"，"xy"，"aaaacc"，"aabcc"}；fun(ss，5)；printf("%s，%s\n"，ss[0]，ss[4])；}程序的運(yùn)行結(jié)果是()。

A.xy,aaaaccB.aaaacc，xyC.bcc，aabccD.aabcc,bcc

46.算法的空間復(fù)雜度是指()。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

47.以下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；

48.定義int*swap()的是_______。

A.一個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函數(shù)swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說(shuō)法均錯(cuò)

49.下面程序的輸出結(jié)果是()。typedefunion{longx[1]；inty[4];charz[10]；}M；Mt；main(){printf("%d\n"，sizeof(t))；}

A.32B.26C.10D.4

50.下列與表達(dá)式“b=(a＜0?-1:a＞0?1:0)”的功能等價(jià)選項(xiàng)是()

A.b＝0；if(a＞＝0)if(a＞0)b＝1;elseb=-1；

B.if(a＞0)b＝1;elseif(a＜0)b＝-1;elseb=0;

C.if(A)if(a＜0)b＝-1;elseif(a＞0)b＝1；elseb＝0；

D.b=-1；if(A)if(a＞0)b＝1;elseif(a＝＝0)b＝0;elseb＝-1；

51.設(shè)有定義語(yǔ)句int(*f)(int)；，則以下敘述正確的是（）。

A.f是基類型為int的指針變量

B.f是指向函數(shù)的指針變量，該函數(shù)具有一個(gè)int類型的形參

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

52.若某二叉樹(shù)的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

53.include＜stdio.h＞

voidsort(inta[],intn)

{inti,j,t;

for(i＝0;i＜n-1;i++)

for(j＝i+1;＜n;j++)

if(a[i]＜a[j])

{t＝a[i];a[i]＝a[j];a[j]＝t;

}

}

main()

{inta[10]＝{1,2,3,4,5,6,7,8,9,10},i;

sort(&a[1],7);

for(i＝0;i＜10;i++)printf("%d,",a[i]);

}

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

A.1,2,3,4,5,6,7,8,9,10,

B.10,9,8,7,6,5,4,3,2,1,

C.1,8,7,6,5,4,3,2,9,10,

D.1,2,10,9,8,7,6,5,4,3,

54.若變量已正確定義并賦值，下面符合C語(yǔ)言的表達(dá)式是_____。

A.a:=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

55.若有下列語(yǔ)句：chara[]="xyz"；charb[]=}'x','y','z'}；則下列敘述正確的是______。

A.數(shù)組a和數(shù)組b不等價(jià)

B.數(shù)組a和數(shù)組b的長(zhǎng)度相同

C.數(shù)組a占用空間大小等于數(shù)組b占用空間大小

D.數(shù)組a占用空間大小大于數(shù)組b占用空間大小

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

#include

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

main()

{p=(int*)malloc(sized(int));

f(p,a);

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

free(p);}

f(int*s,intp[][3])

{*s=p[1][1];}

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

57.有下列二叉樹(shù)，對(duì)此二叉樹(shù)中序遍歷的結(jié)果為（）。

A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ

58.在下列給出的表達(dá)式中，與while(E)中的(E)不等價(jià)的表達(dá)式是()。

A.(!E==0)B.(E＞0‖E＜0)C.(E==0)D.(E!=0)

59.下列敘述中正確的是______。

A.軟件交付使用后還需要維護(hù)

B.軟件一旦交付使用就不需要維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

60.若有以下定義和語(yǔ)句：()ints[4][5](*ps)[5]；ps=s；則對(duì)s數(shù)組元素的正確引用形式是

A.psq+1B.*(ps+3)C.ps[0][2]D.*(ps+1)+3

四、選擇題(20題)61.設(shè)有定義：

則以下賦值語(yǔ)句中錯(cuò)誤的是（）。

A.data2=datal；

B.data2=(2，6.；

C.

D.

62.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A.多態(tài)性B.自頂向下C.模塊化D.逐步求精

63.有以下程序：

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

A.4，5，6，4，5，6，

B.1，2，3，4，5，6，

C.4，5，6，1，2，3，

D.6，5，4，3，2，1，

64.設(shè)a=l，b=2，c=3，d=4，則表達(dá)式：“a<b?a：b<b?a：c<d?a：d”的結(jié)果為()。A.4B.3C.2D.1

65.

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

main

{inta=1，b；

for(b=1，b<=10；b++)

{if(a>=8)break；

if(a％2==1){a+=5；continue；}

a=3；}

printf("％d＼n"，b)；

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

66.

67.在數(shù)據(jù)庫(kù)設(shè)計(jì)的各階段中，負(fù)責(zé)將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的階段是

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

68.有以下程序：

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

A.12B.14C.1234D.123456

69.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）。

A.循環(huán)隊(duì)列B.棧C.隊(duì)列D.二叉樹(shù)

70.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是

A．?dāng)?shù)據(jù)的物理分布性和邏輯整體性B．位置透明性和復(fù)制透明性

C．事物管理的集中性D．?dāng)?shù)據(jù)冗余

71.

72.

73.

74.有以下程序

75.

76.

77.

有以下程序

#include<stdio．h>

main

{inty=9；

for(；y>0；y--)

if(y％3==0)printf("％d"，--y)；

}

程序的運(yùn)行結(jié)果是()。

A.741B.963C.852D.875421

78.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）。

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

79.

80.若變量已確定義，則以下語(yǔ)句的輸出結(jié)果是()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對(duì)M名學(xué)生的學(xué)習(xí)成績(jī)，按從低到高的順序找出m(m≤10)名學(xué)生來(lái)，并將這些學(xué)生數(shù)據(jù)存放在一個(gè)動(dòng)態(tài)分配的連續(xù)存儲(chǔ)區(qū)中，此存儲(chǔ)區(qū)的首地址作為函數(shù)值返回。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)intproc（intlim，intaa[M]），該函數(shù)的功能是求出小于或等于lim的所有素?cái)?shù)并放在aa數(shù)組中，該函數(shù)返回所求出的素?cái)?shù)。例如，若輸入12時(shí)，則輸出：235711。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.A因?yàn)閒un(intx)是一個(gè)遞歸函數(shù)。在主函數(shù)中fun(7)經(jīng)過(guò)3次遞歸調(diào)用。其過(guò)程可以描述為fun(7)=7-fun(5)=7-(5*fun(3))=7*(5*(3*fun(1)))=7-(5-(3-3))=7-5=2。最后的輸出結(jié)果為2。故本題答案為A選項(xiàng)。

2.D解析：因?yàn)閤的值為大于1的奇數(shù),所以x除以2的余數(shù)等于1,因此,選項(xiàng)A)、C)中表達(dá)式的結(jié)果為真,不為0;對(duì)于選項(xiàng)B)來(lái)說(shuō),x除以2的商不會(huì)等于0;選項(xiàng)D)中表達(dá)式的結(jié)果為假,即等于0。

3.D主要考查if判斷語(yǔ)句，A選項(xiàng)if(a)，如果a為真，則輸出X，否則輸出Y。B選項(xiàng)if(a==0)，如果a恒等于0，則輸出Y，否則輸出X。C選項(xiàng)a(!=o)，如果a不等于0，則輸出X，否則輸出y。D選項(xiàng)if(a==0)，如果a恒等于0，則輸出X，否則輸出y。由以上結(jié)論可知，輸出結(jié)果不同的為D選項(xiàng)。

4.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符＼0的長(zhǎng)度。故選A。

5.B程序首先定義二維字符數(shù)組v，使用4個(gè)字符串初始化，另外定義字符指針數(shù)組P。通過(guò)第1個(gè)for循環(huán)，將v的4個(gè)字符串的首地址賦給p。第2for循環(huán)通過(guò)兩層內(nèi)嵌循環(huán)將p中元素指向的字符串首字母進(jìn)行排序交換。規(guī)則是將指向的字符串的首字母字符按照字母表中的順序排序后交換。注意，這里交換的是首字母，而不是整個(gè)字符串，所以程序輸出：afgebcdhnopqmijkl。本題答案為B選項(xiàng)。

6.C解析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”(或“先進(jìn)后出”)的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端：進(jìn)行刪除操作，是一種“先進(jìn)先出”(或“后進(jìn)后出”)的線性表。因此棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。

7.D

8.D

9.B

10.D解析：C語(yǔ)言規(guī)定，字符常量在程序中要用單引號(hào)括起來(lái)。判斷c1是否為小寫(xiě)字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來(lái)表示。A選項(xiàng)的這種形式在C語(yǔ)言中沒(méi)有，所以選項(xiàng)D)正確．

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

12.D

13.A本題考查了函數(shù)的調(diào)用。首先主函數(shù)定義了兩個(gè)字符型數(shù)據(jù)b和a，給b賦值為字母a．a(chǎn)賦值為字母A，調(diào)用fun(＆．b，a)函數(shù)，*C=*c十1，a的ASCIl碼值加1后為b，A的ASCIl碼值加1后為B。輸出第一組值，排除C、D選項(xiàng)。B選項(xiàng)的值此時(shí)為小b，排除B選項(xiàng)，所以本題答案為A。

14.A解析：在棧中，允許插人與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。故本題選A。

15.CC語(yǔ)言中沒(méi)有規(guī)定“if(表達(dá)式)語(yǔ)句”中的“表達(dá)式”的形式，其可以是任意合法的表達(dá)式。故本題答案為C選項(xiàng)。

16.D

17.D程序首先定義一個(gè)字符指針s，指向一個(gè)常量字符串“01234”；接著while循環(huán)的循環(huán)條件每次將s指向下一個(gè)字符，然后判斷s指向的字符是否為空字符“\\0”，若不是，則執(zhí)行循環(huán)體，將當(dāng)前字符與‘0’”的ASCII差值作為switch語(yǔ)句的常量表達(dá)式，執(zhí)行對(duì)應(yīng)的case語(yǔ)句。指針s指向空字符“\\0”時(shí)，則終止循環(huán)，程序結(jié)束。從常量字符串“01234”可知，循環(huán)過(guò)程中s指向的各個(gè)字符分別是1、2、3、4。當(dāng)*s是字符“1”時(shí)，*s-‘0’的值為1，執(zhí)行case1語(yǔ)句，輸出*s+1，即字符“2”；當(dāng)*s是字符“2”時(shí)，*s-‘0’的值為2，執(zhí)行case2語(yǔ)句，輸出*s+1，即字符“3”；當(dāng)*s是字符“3”時(shí)，*s-‘0’的值為3，執(zhí)行case3和default語(yǔ)句，兩次輸出*s+1，即字符“4”；當(dāng)*s是字符“4”時(shí)，*s-‘0’的值為4，執(zhí)行default語(yǔ)句，輸出*s+1，即字符“5”。綜上，程序輸出結(jié)果為23445。故本題答案為D選項(xiàng)。

18.D解析：本題考查函數(shù)返回值作參數(shù)，最初n=1，f(n)=f(1)=2，將f(n)的結(jié)果代入第二個(gè)f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

19.D

20.C解析：外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動(dòng)存儲(chǔ)類別。

21.C

22.調(diào)試調(diào)試

23.完善性軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)，適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開(kāi)發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。

24.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

25.x=11x=11解析：在對(duì)無(wú)符號(hào)數(shù)的右移是高位補(bǔ)0。

26.a=2b=1a=2,b=1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語(yǔ)言中,程序執(zhí)行完一個(gè)case標(biāo)號(hào)的內(nèi)容后,如果沒(méi)有break語(yǔ)句,控制結(jié)構(gòu)會(huì)轉(zhuǎn)移到下一個(gè)case繼續(xù)執(zhí)行,因?yàn)閏ase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用,并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。

27.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值．若為真，則執(zhí)行循環(huán)體語(yǔ)句，執(zhí)行完畢，再計(jì)算表達(dá)式的值．若仍為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，直到表達(dá)式的值為假，結(jié)束while語(yǔ)句的執(zhí)行，繼續(xù)執(zhí)行while語(yǔ)句后面的語(yǔ)句；i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語(yǔ)句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11;a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

28.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

29.66解析：本題中，i，j分別為外循環(huán)和內(nèi)循環(huán)的循環(huán)控制變量，外層循環(huán)共執(zhí)行了四次．當(dāng)i=1時(shí)，由于內(nèi)層循環(huán)判斷條件(2＜=1)為假不執(zhí)行內(nèi)層循環(huán)．當(dāng)i=2時(shí)，執(zhí)行內(nèi)層循環(huán)，輸出一個(gè)#當(dāng)i=3時(shí)，內(nèi)層循環(huán)循環(huán)兩次，輸出兩個(gè)#，當(dāng)i=4時(shí)，內(nèi)層循環(huán)循環(huán)三次，輸出三#。當(dāng)i=5時(shí)，循環(huán)判斷條件不成立，退出外層循環(huán)。所以一共輸出6個(gè)#。

30.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-front)。題中，front=16，rear=9，即rear＜front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

31.數(shù)據(jù)庫(kù)系統(tǒng)或數(shù)據(jù)庫(kù)系統(tǒng)階段或數(shù)據(jù)庫(kù)或數(shù)據(jù)庫(kù)階段或數(shù)據(jù)庫(kù)管理技術(shù)階段數(shù)據(jù)庫(kù)系統(tǒng)或數(shù)據(jù)庫(kù)系統(tǒng)階段或數(shù)據(jù)庫(kù)或數(shù)據(jù)庫(kù)階段或數(shù)據(jù)庫(kù)管理技術(shù)階段解析：在數(shù)據(jù)庫(kù)系統(tǒng)管理階段，數(shù)據(jù)是結(jié)構(gòu)化的，是面向系統(tǒng)的，數(shù)據(jù)的冗余度小，從而節(jié)省了數(shù)據(jù)的存儲(chǔ)空間，也減少了對(duì)數(shù)據(jù)的存取時(shí)間，提高了訪問(wèn)效率，避免了數(shù)據(jù)的不一致性，同時(shí)提高了數(shù)據(jù)的可擴(kuò)充性和數(shù)據(jù)應(yīng)用的靈活性；數(shù)據(jù)具有獨(dú)立性，通過(guò)系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性；保證了數(shù)據(jù)的完整性、安全性和并發(fā)性-綜上所述，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)管理階段。

32.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應(yīng)分配的存儲(chǔ)區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

33.軟件工程學(xué)軟件工程學(xué)解析：為了消除軟件危機(jī)，通過(guò)認(rèn)真研究解決軟件危機(jī)的方法，認(rèn)識(shí)到軟件工程是使計(jì)算機(jī)軟件走向工程科學(xué)的途徑。逐步形成了軟件工程的概念，開(kāi)辟了工程學(xué)的新興領(lǐng)域——軟件工程學(xué)。

34.有窮性有窮性解析：算法的4個(gè)基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報(bào)，其中，算法的有窮性指的是算法必須在有限的時(shí)間內(nèi)完成，即算法必須在執(zhí)行有限個(gè)步驟之后終止。

35.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說(shuō)明以外還有其他字符，則在輸入數(shù)據(jù)時(shí)應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

36.文檔文檔

37.\0's\\0'\r\ns解析：本題選通過(guò)for循環(huán)從鍵盤讀入20個(gè)字符，然后在最后賦一定值'\\0'后為結(jié)束標(biāo)志，再使指針p指向字符串的首地址。最后通過(guò)while循環(huán)對(duì)字符串進(jìn)行掃描并輸出。

38.x+=2

39.裝配程序裝配程序

40.tunc()m++tunc()m++解析：第一空白處，在C語(yǔ)言中如果子函數(shù)在主函數(shù)之后定義，就要對(duì)其進(jìn)行說(shuō)明，說(shuō)明的形式為：“函數(shù)類型名函數(shù)名”。所以此處填寫(xiě)func()。第二空白處，整型變量m表示輸入字符的個(gè)數(shù)，所以每輸入一個(gè)字符，變量m的值就加1。所以此處填寫(xiě)m++。

41.C解析：共用體變量中的所有成員占有同一個(gè)存儲(chǔ)空間，其字節(jié)數(shù)與成員中占字節(jié)數(shù)最多的那個(gè)成員相等。char占1個(gè)字節(jié)，int占2個(gè)字節(jié)，float占4個(gè)字節(jié)，因此本題中的共用體變量a，b，c占用內(nèi)存的字節(jié)數(shù)為4。

42.A解析：操作的實(shí)現(xiàn)是用算法來(lái)描述的。算法就是解決問(wèn)題的方法，它是由一個(gè)若干條指令組成的有窮序列，必須滿足下述規(guī)則。

①有窮性——一個(gè)算法必須總是執(zhí)行有窮步結(jié)束，且每一步必須在有窮時(shí)間內(nèi)完成。

②確定性——算法中的每條指令必須有確切的含義，無(wú)二義性。對(duì)相同的輸入，每次的運(yùn)算結(jié)果應(yīng)一致。

③可行性——算法中每條指令的執(zhí)行時(shí)間都是有限的。

④輸入——一個(gè)算法有零個(gè)或多個(gè)輸入，它們是算法開(kāi)始前對(duì)算法最初的給出量。

⑤輸出——至少產(chǎn)生一個(gè)輸出，它是同輸入有某種關(guān)系的量。

43.C解析：ptr指向指針變量p，p指向數(shù)組a的首地址，(ptr[0]++)[1]+=3；的意思是將p指向數(shù)組元素a[1]，并將它的值增3變?yōu)?，此時(shí)，ptr指向p，p指向a[1]。

44.D解析：strcat(p1,P2)將字符串a(chǎn)bcABC放到了*pl所指向的存儲(chǔ)單元中；strcpy在本題將abcABC復(fù)制到str+2所指向的存儲(chǔ)單元中，即覆蓋原str數(shù)組中的字符z及其后的所有字符，故str的值為“xyabcABC”。

45.A

46.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱該算法是原地工作的。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。

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

48.B解析：一個(gè)函數(shù)可以帶回一個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是一個(gè)返回整型指針的函數(shù)。

49.C解析：“聯(lián)合體”所占用的內(nèi)存空間為最長(zhǎng)的成員所占用的空間。題中聯(lián)合體的z[10]成員聯(lián)合體中占空間最長(zhǎng)的成員。

50.B

51.B本題考查的是指向函數(shù)的指針。語(yǔ)句“int(*f)(int)；”是對(duì)一個(gè)函數(shù)的聲明，其中f是指向該函數(shù)的指針，該函數(shù)有一個(gè)整型的參數(shù)，函數(shù)返回值類型為整型。故答案選B)。

52.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹(shù)；②訪問(wèn)根結(jié)點(diǎn)；③遍歷右子樹(shù)。前序遍歷的遞歸算法定義：①訪問(wèn)根結(jié)點(diǎn)；②遍歷左子樹(shù)；③遍歷右子樹(shù)。后序遍歷的遞歸算法定義：①遍歷左子樹(shù)；②遍歷右子樹(shù)；③訪問(wèn)根結(jié)點(diǎn)。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點(diǎn)。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹(shù)的結(jié)點(diǎn)，e、c、h、f是右子樹(shù)的結(jié)點(diǎn)。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹(shù)的根，由cefh可知，c是a右邊子樹(shù)的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹(shù)的結(jié)點(diǎn)，b右邊子樹(shù)無(wú)結(jié)點(diǎn)。再由前序遍歷結(jié)果dg可知，d為b左子樹(shù)的根，g是以d為根的子樹(shù)的右結(jié)點(diǎn)。至此，a的左子樹(shù)已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹(shù)的結(jié)點(diǎn)位置。所以可知后序遍歷的結(jié)果是D。

53.C解析：本程序中的函數(shù)sort(inta[],intn)實(shí)現(xiàn)的功能是將數(shù)組a中的前n個(gè)數(shù)進(jìn)行從大到小排序。sort(&a[1],7)是將數(shù)組中從a[1]到a[7]這7個(gè)數(shù)進(jìn)行從大到小排序，其他數(shù)不變。

54.B解析：選項(xiàng)A和C一望而知其錯(cuò)；對(duì)于表達(dá)式a=a+7=c+b(答案D)，是先執(zhí)行賦值表達(dá)式a+7=c+b，再把這個(gè)表達(dá)式的值賦給a，顯然，表達(dá)式a+7=c+b非法，因?yàn)橘x值表達(dá)式的左側(cè)不能為常量或表達(dá)式。

55.D解析：數(shù)組a的存儲(chǔ)空間占4個(gè)字節(jié)(結(jié)束符'\\0'占一字節(jié))，數(shù)組a的存儲(chǔ)空間占3個(gè)字節(jié)。

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

57.B對(duì)二叉樹(shù)的中序遍歷是指：首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。在遍歷左、右子樹(shù)時(shí)，注意依舊按照“左子樹(shù)一根結(jié)點(diǎn)一右子樹(shù)”的順序。本題的遍歷順序是這樣的：①首先訪問(wèn)左予樹(shù)：BDEY；②在左子樹(shù)BDEY中，也按中序遍歷，先訪問(wèn)左子樹(shù)DY；在左子樹(shù)DY中，也按中序遍歷，先訪問(wèn)左子樹(shù)，左子樹(shù)沒(méi)有，則訪問(wèn)根結(jié)點(diǎn)D，然后訪問(wèn)右子樹(shù)Y；③接著訪問(wèn)根B，再訪問(wèn)右子樹(shù)E；④訪問(wèn)左子樹(shù)BDEY后，接著訪問(wèn)根結(jié)點(diǎn)A，接著訪問(wèn)右子樹(shù)CFXZ；⑤右子樹(shù)CFXZ的訪問(wèn)順序同理可得：FCZX。

58.B解析：在while(E)中，表達(dá)式E可以是C語(yǔ)言中任意合法的條件表達(dá)式，但不能為空，由它來(lái)控制循環(huán)體是否執(zhí)行。在選項(xiàng)B)中表達(dá)式E＞0‖E＜0是一個(gè)邏輯表達(dá)式。

59.A解析：軟件交付后還要進(jìn)行維護(hù)，軟件維護(hù)不僅要修復(fù)程序中被破壞的指令．還要根據(jù)新提出的內(nèi)容進(jìn)行必要而且可能的擴(kuò)充和刪改。軟件的生命周期是從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。

60.C

61.B選項(xiàng)8需要強(qiáng)制轉(zhuǎn)換數(shù)據(jù)類型，應(yīng)該為

(structcomplex){2，6}；。

62.A結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為:自頂向下，逐步求精，模塊化和限制使用GOTO語(yǔ)句，其中不包括多態(tài)性。

63.A首先利用fwrite函數(shù)將數(shù)組a中的數(shù)據(jù)寫(xiě)到文件中，接著fseek函數(shù)的功能是讀文件的位置，指針從文件頭向后移動(dòng)3個(gè)int型數(shù)據(jù)，這時(shí)文件位置指針指向的是文件中的第4個(gè)int數(shù)據(jù)”4”，然后fread函數(shù)將文件fp中的后3

個(gè)數(shù)據(jù)4，5，6讀到數(shù)組a中，這樣就覆蓋了數(shù)組中原來(lái)的前3項(xiàng)數(shù)據(jù)。最后數(shù)組中的數(shù)據(jù)就成了{(lán)4，5，6，4，5，6}。

64.D在三目運(yùn)算符中，優(yōu)先級(jí)相同，按從右到左的結(jié)合性計(jì)算，a<b?a：(c<d?a：d)c<d成立所以取值a，同理可得，選擇D選項(xiàng)

65.B

\n當(dāng)b=1時(shí)，a=1，第二個(gè)if語(yǔ)句成立，此時(shí)a=6，返回for循環(huán)；當(dāng)b=2，兩個(gè)if語(yǔ)句都為假，此時(shí)a=3，再返回循環(huán)；當(dāng)b=3，第二個(gè)if成立，此時(shí)a=8，繼續(xù)循環(huán)；當(dāng)b=4，第一個(gè)if成立，退出for循環(huán)體時(shí)b為4，a為8。

\n

66.D

67.B數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下六個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。

（1）需求分析階段。進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)首先必須準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。需求分析是整個(gè)設(shè)計(jì)過(guò)程的基礎(chǔ)，是最困難、最耗費(fèi)時(shí)間的一步。作為地基的需求分析是否做得充分與準(zhǔn)確，決定了在其上構(gòu)建數(shù)據(jù)庫(kù)大廈的速度與質(zhì)量。需求分析做得不好，甚至?xí)?dǎo)致整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)返工重做。

（2）概念結(jié)構(gòu)設(shè)計(jì)階段。概念結(jié)構(gòu)設(shè)計(jì)是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵，它通過(guò)對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS（數(shù)據(jù)庫(kù)管理系統(tǒng)）的概念模型。E-R圖是有效的概念模型表示方法。

（3）邏輯結(jié)構(gòu)設(shè)計(jì)階段。邏輯結(jié)構(gòu)設(shè)計(jì)是將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型，并對(duì)其進(jìn)行優(yōu)化，比如，將E-R圖轉(zhuǎn)換成具體的數(shù)據(jù)庫(kù)產(chǎn)品支持的關(guān)系模型。

（4）數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段。數(shù)據(jù)庫(kù)物理設(shè)計(jì)是為邏輯