2021-2022年廣東省中山市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2021-2022年廣東省中山市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.已知字母a的ASCII碼為十進(jìn)制數(shù)97，下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charc1,c2;c1='a'+'6'-'0';c2='a'+'3'-'0';printf("%c,%c\n",c1,c2);}

A.輸出無(wú)定值B.d,eC.e,fD.g,d

2.一棵完全二叉樹(shù)中根結(jié)點(diǎn)的編號(hào)為1，而且23號(hào)結(jié)點(diǎn)有左孩子但沒(méi)有右孩子，則完全二叉樹(shù)總共有____個(gè)結(jié)點(diǎn)。

A.24B.45C.46D.47

3.利用E-R模型進(jìn)行數(shù)據(jù)庫(kù)的概念設(shè)計(jì)，可以分成3步：首先設(shè)計(jì)局部E-R模型，然后把各個(gè)局部E-R模型綜合成一個(gè)全局的模型，最后對(duì)全局E-R模型進(jìn)行()，得到最終的E-R模型。

A.簡(jiǎn)化B.結(jié)構(gòu)化C.最小化D.優(yōu)化

4.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen(“data,dat”,“w+”);for(i=0;i＜6;i++)fprintf(fp,“%d\n”,a[5-i]);rewind(fp);for(i=0;i＜6;i++){fscanf(fp,“%d”,&k);printf(“%d,”,k);}fclose(fp);}程序運(yùn)行后的輸出結(jié)果是（）。

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

5.鏈表不具有的特點(diǎn)是（）。A.A.不必事先估計(jì)存儲(chǔ)空間

B.可隨機(jī)訪(fǎng)問(wèn)任意元素

C.插入、刪除不需要移動(dòng)元素

D.所需空間與線(xiàn)性表長(zhǎng)度成正比

6.下列程序的輸出結(jié)果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

7.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為（）。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

8.以下程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

9.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是()。

A.關(guān)系模型B.網(wǎng)狀模型C.層次模型D.以上三個(gè)都是

10.

11.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)

12.判斷一個(gè)循環(huán)隊(duì)列cq(最多元素為m)為空的條件是()。A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;

13.允許對(duì)隊(duì)列進(jìn)行的操作有()。

A.對(duì)隊(duì)列中的元素排序B.取出最近進(jìn)隊(duì)的元素C.在隊(duì)頭元素之前插入元素D.刪除隊(duì)頭元素

14.若二維數(shù)組a有m列，則在a[i][j]剛前的元素個(gè)數(shù)為()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

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

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

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

A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線(xiàn)性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線(xiàn)性結(jié)構(gòu)

C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

17.下列說(shuō)法正確的是()。

A.在C語(yǔ)言中，可以使用動(dòng)態(tài)內(nèi)存分配技術(shù)定義元素個(gè)數(shù)可變的數(shù)組

B.在c語(yǔ)言中，數(shù)組元素的個(gè)數(shù)可以不確定，允許隨機(jī)變動(dòng)

C.在C語(yǔ)言中，數(shù)組元素的數(shù)據(jù)類(lèi)型可以不一致

D.在C語(yǔ)言中，定義一個(gè)數(shù)組后．就確定了它所容納的元素的個(gè)數(shù)

18.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問(wèn)

19.數(shù)據(jù)庫(kù)是()的集合，它具有統(tǒng)一的結(jié)構(gòu)格式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)，可被各個(gè)應(yīng)用程序所共享

A.視圖B.消息C.數(shù)據(jù)D.關(guān)系

20.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

二、2.填空題(20題)21.沒(méi)有chara,b;,，若要通過(guò)a&b運(yùn)算屏蔽掉a中的其他位，只保留第2位和第8位(右起為第1位)，則b的二進(jìn)制是【】。

22.以下程序的功能是求下列算式中A、B、C的值，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta,b,c,k,t=348;

for(a=0;a＜10;a++)

for(b=0;b＜10;b++)

for(c=0;【】;c++)

{k=【】;

if(k==t)

printf("A=%dB=%dC=%d\n",a,b,c)；

}

}

23.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

24.深度為5的滿(mǎn)二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。

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

#include＜atdio.h＞

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

{charsub[3];

structnode*next;

}Node

Node~un(chars)/*建立鏈表*/

{......}

voiddisp(Node*h)

{Node*Ps

p=h-＞next;

while(【】)

{printf("%s\n",p-＞suh);p=【】;}

}

main()

{Node*hd;

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

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

intf(inta[],intn)

{

if(n＞=1)

returnf(a,n-1)+a[n-1];

else

return0；

}

main()

{

intaa[5]={1，2，3，4，5}，s；

s=f(aa，5);

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

}

27.以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值，請(qǐng)?zhí)羁铡?/p>

voidfun(int,int,int(*)[4],int*);

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;

fun(3,4,a,b);

for(1=0;i＜3;i++)printf("%4d",b[i]);

printf("\n");

}

voidfun(intm,intn,intar[][4],int*bar)

{inti,j,x;

for(i=0;i＜m;i++)

{x=ar[i][0];

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j];

【】=x;

}

}

28.若有如下結(jié)構(gòu)體說(shuō)明：

structSTRU

{inta,b;charc:doubled;

stmctSTRU*p1,*p2;

}；

請(qǐng)?zhí)羁?，以完成?duì)t數(shù)組的定義，t數(shù)組的每個(gè)元素為該結(jié)構(gòu)體類(lèi)型?！尽縯[20]

29.有以下程序：

#include＜stdio.h＞

main()

{

charc;

while((c=getchar())!='?')putchar(--c);

}

程序運(yùn)行時(shí)，如查從鍵盤(pán)輸入：Y?N?＜回車(chē)＞，則輸出的結(jié)果為_(kāi)_____。

30.有以下程序：

#include＜stclio．h＞

main()

{charc；

while((c=getchar())!='?')putchar(--c)；

}

程序運(yùn)行時(shí)，如果從鍵盤(pán)輸入：Y?N?＜回車(chē)＞，則輸出結(jié)果為【】。

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

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

if(*(p1+k)==*(p2+k))printf("%c",*(pi+k));

}

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

33.若有定義語(yǔ)句：inta=5；，則表達(dá)式：a++的值是【】。

34.已知字符A的ACSII碼值為65，以下語(yǔ)句的輸出結(jié)果是______。

charch='B';

printf("%c%d\n",ch,ch);

35.【】是從二維表列的方向進(jìn)行的運(yùn)算。

36.以下fun函數(shù)的功能是：累加數(shù)組元素中的值，n為數(shù)組中元素的個(gè)數(shù)。累加的和值放入x所指的存儲(chǔ)單元中。補(bǔ)足所缺語(yǔ)句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

37.以下程序的運(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)；

}

38.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類(lèi)型；請(qǐng)寫(xiě)出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

39.若有定義語(yǔ)句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

40.算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱(chēng)為算法的【】。

三、1.選擇題(20題)41.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}則程序運(yùn)行后的輸出結(jié)果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

42.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是()

A.便于用戶(hù)，開(kāi)發(fā)人員進(jìn)行理解和交流

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

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開(kāi)發(fā)人員進(jìn)行需求分析

43.若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf("%d，%d\n"，m，i)；}執(zhí)行后的輸出結(jié)果是

A.8，6B.8，3C.6，4D.7，4

44.若有下列定義(設(shè)int類(lèi)型變量占2個(gè)字節(jié))：

inti=8;

則下列語(yǔ)句：

printf("i=%08d",i);

輸出的結(jié)果是()。A.A.i=8B.i=00000008C.i=08D.8

45.下面程序的輸出結(jié)果是()#include＜stdio．h＞#include＜string．h＞{char*p1＝"abc",*p2＝"ABC"，str[50]＝"xyz"；strcpy(str+2．strcat(pi，p2))；printf("%s\n"，str)；}

A.xyzabcABB.zabcABCC.yzabcABCD.xycbcABC

46.有以下程序：intf1(doubleA){returna*a;}intf2(intx,inty){doublea,b;a=f1(x);b=f1(y);returna+b;}main(){doublew;w=f2(2.1,4.0);}程序執(zhí)行后，變量w的值是()。

A.20.21B.20C.20.0D.0.0

47.對(duì)于長(zhǎng)度為n的線(xiàn)性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（）。

A.冒泡排序?yàn)閚／2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)／2

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

49.根據(jù)下列定義，能打印出字母P的語(yǔ)句是()。

structstu{charname[10];

intage;

};

structstus[10]＝{"John",11,

"Pau1",12,

"Mary",11,

"adam",12

};

A.primf("%c",s[3].name};

B.primf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

50.下列程序的功能是給r輸入數(shù)據(jù)后計(jì)算半徑為r的圓面積s。程序在編譯時(shí)出錯(cuò)。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；printf("s=%f\n",s)；}出錯(cuò)的原因是()。

A.注釋語(yǔ)句書(shū)寫(xiě)位置錯(cuò)誤

B.存放圓半徑的變量r不應(yīng)該定義為整型

C.輸出語(yǔ)句中格式描述符非法

D.計(jì)算圓面積的賦值語(yǔ)句中使用了非法變量

51.下列程序的輸出結(jié)果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;p=a;q=&a[7];while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i+)printf("%d,",a[i]);}

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

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

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

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

52.請(qǐng)選出正確的程序段

A.int*p;scanf("%d",p);…

B.int*s,k;*s=100;…

C.int*s,k;char*p,c;s=＆k;p=&c;*p='a';…

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;…

53.若fp是指向某文件的指針，已讀到此文件末尾，則庫(kù)函數(shù)feof(fp)的返回值是______。

A.EOFB.0C.非零值D.NULL

54.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.1B.2C.4D.死循環(huán)

55.下列程序執(zhí)行的輸出結(jié)果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]='&';printf("%s\n",a);}

A.are&youB.youC.areD.&

56.有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!='\n'){switch(c-'2'){caseO：case1：putchar(c+4)；case2:putchar(c+4)；braeak；case3：putchar(c+3);default：putchar(c+2);break；}}}從第一列開(kāi)始輸入以下數(shù)據(jù)，↓代表一個(gè)回車(chē)符。2473↓程序的輸出結(jié)果是_______。

A.668977B.668966C.66778777D.6688766

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

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

58.設(shè)x=011050,則x=x&01252的值是()。

A.1000101000

B.1111110100011000

C.1011100010

D.1100000000101000

59.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線(xiàn)性存儲(chǔ)結(jié)構(gòu)和非線(xiàn)性存儲(chǔ)結(jié)構(gòu)

60.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在橫線(xiàn)處應(yīng)填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

四、選擇題(20題)61.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)

62.有兩個(gè)關(guān)系R，S如下：

由關(guān)系R通過(guò)運(yùn)算得到關(guān)系s，則所使用的運(yùn)算為（）。

A.選擇B.插入C.投影D.連接

63.

64.

65.

66.下列敘述中錯(cuò)誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無(wú)關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

67.以下定義語(yǔ)句中正確的是()。

68.

69.

70.以下選項(xiàng)中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

71.(14)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()

A.程序的規(guī)模

B.程序的易讀性

C.程序的執(zhí)行效率

D.程序的可移植性

72.有以下程序l

該程序試圖通過(guò)指針P為變量n讀人數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語(yǔ)句正確的是（）。

73.以下只有在使用時(shí)才為該類(lèi)型變量分配內(nèi)存的存儲(chǔ)類(lèi)型說(shuō)明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

74.

75.以下關(guān)于C語(yǔ)言的敘述中正確的是（）。

A.C語(yǔ)言的數(shù)值常量中夾帶空格不影響常量值的正確表示

B.C語(yǔ)言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語(yǔ)言算術(shù)表達(dá)式的書(shū)寫(xiě)中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類(lèi)型必須一致＼

D.C語(yǔ)言中的注釋不可以?shī)A在變量名或關(guān)鍵字的中間

76.有以下程序

77.下列程序的輸出結(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[o][1]+a[1][1]+a[1][2])；}A.8B.7C.12D.9

78.

79.下列函數(shù)的功能是（）。

A.將a所指字符串賦給b所指空間

B.使指針b指向a所指字符串

C.將a所指字符串和b所指字符串進(jìn)行比較

D.檢查a和b所指字符串中是否有’＼0

80.有以下程序：

若運(yùn)行時(shí)輸入：246<；回車(chē)>；，則輸出結(jié)果為（）。

A.204B.200C.240D.246

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fIm和funx的功能是：用二分法求方程的一個(gè)根，并要求絕對(duì)誤差不超過(guò)0．001。

．例如，若給m輸入一100，n輸入90，則函數(shù)求得的二個(gè)根為2．000。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.從鍵盤(pán)上輸出10個(gè)整數(shù)存入一維數(shù)組中，按由大到小的順序輸出。

參考答案

1.D解析：C語(yǔ)言規(guī)定，所有字符常量都可以化為整型常量來(lái)處理，因而字符常量也可以參與算術(shù)運(yùn)算。注：字符常量參與算術(shù)運(yùn)算時(shí)，其實(shí)是使用其對(duì)應(yīng)的ASCII碼值進(jìn)行計(jì)算。本題中，'a'對(duì)應(yīng)的ASCII碼值是97。題中雖然沒(méi)有給'6'和'0'的ASCII碼值，但應(yīng)該知道'6'-'0'是將字符'6'轉(zhuǎn)換成整數(shù)6的表達(dá)式，所以c1='a'+'6'-'0'=103，c2='a'+'3'-'0'=100，按照字符型輸出分別是g和d。

2.C

3.D解析：在概念設(shè)計(jì)中按照模塊的劃分畫(huà)出每個(gè)模塊的E-R圖，然后把這些圖合成一張E-R圖作為全局模型，最后應(yīng)該對(duì)全局E-R圖進(jìn)行優(yōu)化，看看是否有重復(fù)和不合理的地方。不能只是進(jìn)行簡(jiǎn)單的合并。

4.A函數(shù)fopen(“data.dat”,“w+”)中的“w+”表示打開(kāi)可讀寫(xiě)文件，若文件存在則文件長(zhǎng)度清為零，即該文件內(nèi)容會(huì)消失；若文件不存在則建立該文件?！皉ewind(fp);”使文件fp的位置指針指向文件開(kāi)始。函數(shù)“fprintf(fp,“%d\\n”,a[5-i]);”將a[i]輸出到fp指向的文件中。函數(shù)“fscanf(fp,“%d”,&k);”將fp讀入變量k中。第1個(gè)for循環(huán)將數(shù)組中元素倒著輸入fp指向的文件中。rewind則指向文件開(kāi)始，因此輸出的是數(shù)組a的倒敘：6,5,4，3,2,1,。故本題答案為A選項(xiàng)。

5.B鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，插入、刪除不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間，它是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。

6.B本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行b=2+1=3，最終t=2+3=5。

7.A本題主要考查軟件測(cè)試的基本知識(shí)。軟件測(cè)試的步驟可分為單元測(cè)試（模塊測(cè)試）、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

（1）單元測(cè)試是針對(duì)每個(gè)模塊進(jìn)行的測(cè)試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例，多個(gè)模塊可以平行、對(duì)立地測(cè)試。單元測(cè)試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時(shí)犯下的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試，輔之以黑盒測(cè)試。

（2）集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個(gè)模塊連接起來(lái)，必須精心計(jì)劃，應(yīng)提交集成測(cè)試計(jì)劃、集成測(cè)試規(guī)格說(shuō)明和集成測(cè)試分析報(bào)告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問(wèn)題。集成測(cè)試可以發(fā)現(xiàn)概要設(shè)計(jì)時(shí)犯的錯(cuò)誤。

（3）確認(rèn)測(cè)試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶(hù)的要求一致。確認(rèn)測(cè)試主要用于發(fā)現(xiàn)需求分析時(shí)犯下的錯(cuò)誤，一般使用黑盒法測(cè)試，以表明軟件符合需求說(shuō)明書(shū)的要求，應(yīng)該仔細(xì)設(shè)計(jì)測(cè)試用例和測(cè)試過(guò)程。確認(rèn)測(cè)試必須有用戶(hù)參加，或以用戶(hù)為主，用戶(hù)應(yīng)參與設(shè)計(jì)測(cè)試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，測(cè)試數(shù)據(jù)通過(guò)用戶(hù)接口輸入。

（4）系統(tǒng)測(cè)試是將已經(jīng)通過(guò)確認(rèn)測(cè)試的軟件，作為整個(gè)計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試的目的是通過(guò)與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測(cè)試可以發(fā)現(xiàn)問(wèn)題定義時(shí)犯下的錯(cuò)誤。

8.A解析：結(jié)構(gòu)體變量的長(zhǎng)度是其內(nèi)部成員總長(zhǎng)度之和，在本題中，structdate中包含year，month，day三個(gè)整型變量。通常一個(gè)整型變量占2個(gè)字節(jié)，因此，用sizeof求得該結(jié)構(gòu)體變量的長(zhǎng)度為6個(gè)字節(jié)。

9.A解析：在層次模型和網(wǎng)狀模型的系統(tǒng)研究和數(shù)據(jù)庫(kù)設(shè)計(jì)中，其性能和質(zhì)量主要決定于設(shè)計(jì)者的經(jīng)驗(yàn)和技術(shù)水平，缺乏一定的理論指導(dǎo)。關(guān)系模型有堅(jiān)實(shí)的理論基礎(chǔ)，它以數(shù)學(xué)理論為基礎(chǔ)，從而避免了層次模型和網(wǎng)狀模型系統(tǒng)中存在的問(wèn)題。

10.C

11.D解析：算法分析是指對(duì)一個(gè)算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級(jí)，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度；提高算法的執(zhí)行效。率。

12.C

13.D

14.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說(shuō)明它前面還有i行，有i*m個(gè)元素，數(shù)組第二維的下標(biāo)是j，說(shuō)明它前面還有j列，有j個(gè)元素，所以共有i*m+j個(gè)元素。

15.C棧和隊(duì)列都是一種特殊的操作受限的線(xiàn)性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線(xiàn)性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線(xiàn)性表：本題答案為C)。

16.A解析：順序存儲(chǔ)結(jié)構(gòu)就是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)該線(xiàn)性表中的各個(gè)元素，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致，所以選項(xiàng)A是正確的。兩者都可以存儲(chǔ)線(xiàn)性的、有序的邏輯結(jié)構(gòu)，所以選項(xiàng)B、C不正確。順序結(jié)構(gòu)使用的是連續(xù)物理空間，鏈?zhǔn)浇Y(jié)構(gòu)可以使用零散的物理空間存儲(chǔ)，鏈?zhǔn)浇Y(jié)構(gòu)更靈活，不存在誰(shuí)節(jié)約空間的說(shuō)法，所以選項(xiàng)D不正確。

17.D在C語(yǔ)言中，數(shù)組元素的個(gè)數(shù)是確定的，不允許隨機(jī)變動(dòng)，數(shù)組定義好后，它所能容納的元素的個(gè)數(shù)也就確定了，并且同一個(gè)數(shù)組中所有元素都是同一類(lèi)型。

18.B在Internet中，把域名翻譯為IP地址的軟件稱(chēng)為域名系統(tǒng)DNS，運(yùn)行域名系統(tǒng)的主機(jī)稱(chēng)為域名服務(wù)器。域名服務(wù)器的主要功能是實(shí)現(xiàn)入網(wǎng)主機(jī)名字和IP地址的轉(zhuǎn)換。

19.C解析：數(shù)據(jù)庫(kù)是數(shù)據(jù)的集合，其中的數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，它能構(gòu)造復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，以建立數(shù)據(jù)之間的內(nèi)在聯(lián)系與復(fù)雜的關(guān)系。

20.A本題考查邏輯與運(yùn)算“＆＆”與邏輯或運(yùn)算“||”。在選項(xiàng)A中，因?yàn)?a=0，所以關(guān)系表達(dá)式!a=1為0，又因?yàn)檫壿嬇c運(yùn)算符“&＆”兩邊的表達(dá)式只要一個(gè)等于零，則整個(gè)表達(dá)式為零，所以選項(xiàng)A正確。在選項(xiàng)8中，關(guān)系表達(dá)式a<b為真，表達(dá)式(a<b)＆＆!C為假，而表達(dá)式(a<b)＆＆!||1為真，所以整個(gè)表達(dá)式的值為真。選項(xiàng)C中，a＆＆b的結(jié)果為真。在選項(xiàng)D中，a||(b+b)＆＆(C-a)的結(jié)果為真。

21.1000001010000010解析：運(yùn)算“&”的規(guī)則是只有當(dāng)兩個(gè)相應(yīng)的二進(jìn)制位都為1時(shí)，該位的結(jié)果才為1。要保留第2、8位，只要將其與二進(jìn)制數(shù)10000010相與。

22.c＜10或c＜=9(a*100+b*10+c)+(a*100+b*10+a)c＜10或c＜=9\r\n(a*100+b*10+c)+(a*100+b*10+a)解析：本題使用窮舉法，用一個(gè)3重循環(huán)窮舉A、B、C可以組合成的所有三位數(shù)，對(duì)每種情況來(lái)判斷是否滿(mǎn)足題目要求，滿(mǎn)足則輸出3個(gè)值。因?yàn)锳、B、C分別代表一位數(shù)，所以C的取值范圍是0～9，故第一空應(yīng)該填c＜10或c＜=9。根據(jù)下面輸出的判斷條件k==t可知，k應(yīng)該為每種情況下ABC+ABA的值，故應(yīng)該填寫(xiě)(a*100+b*10+c)+(a*100+b*10+a)或者其他等價(jià)表達(dá)式。

23.11解析：在執(zhí)行邏輯表達(dá)式'j=!ch&&i++'時(shí),首先判斷j=!ch的值,因?yàn)?ch=\'$\''不為0,所以'j=!ch=0',編譯系統(tǒng)便不再計(jì)算表達(dá)式'i++'的值,i的值不變,仍為1。

24.1616解析：滿(mǎn)二叉樹(shù)的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

25.p!=NULL或P或p!=0或p!='0'p-＞next或(*p).nextp!=NULL或P或p!=0或p!='0'\r\np-＞next或(*p).next解析：程序中定義了一個(gè)結(jié)構(gòu)體類(lèi)型名Node，其中定義了一個(gè)指向結(jié)點(diǎn)類(lèi)型的指針next。接下來(lái)用Node定義了頭結(jié)點(diǎn)指針變量h和指向第一個(gè)結(jié)點(diǎn)的指針變量p，在滿(mǎn)足p未指向最后一個(gè)結(jié)點(diǎn)的空指針時(shí)(即為NULL)，輸出p所指向結(jié)點(diǎn)的字符串，所以第一處應(yīng)填p!=NULL，然后將p指向下一個(gè)非空結(jié)點(diǎn)，所以第二處應(yīng)填P-＞next或與其等效的形式，反復(fù)執(zhí)行直到所有的結(jié)點(diǎn)都輸出。

26.1515解析：在函數(shù)f()中只有一條if語(yǔ)句，如果n不小于1，則返回f(a,n-1)+a[n-1]；否則返回0。所以f(aa,5)返回f(aa,4)+aa[4]，而f(aa,4)返回f(aa,3)+aa[3]，……直到f(aa,0)返回0。故f(aa,5)實(shí)際返回值是0+aa[1]+aa[2]+aa[3]+aa[4]+aa[5]，所以本題最終輸出15。

27.bar[i]bar[i]解析：fun函數(shù)中的內(nèi)層for循環(huán)，求出了每一行中的最大值x，內(nèi)循環(huán)結(jié)束后就需要把最大值放在存儲(chǔ)每行最大值的數(shù)組bar[i]中，因此應(yīng)填bar[i]。

28.structSTRUstructSTRU解析：結(jié)構(gòu)體類(lèi)型是構(gòu)造數(shù)據(jù)類(lèi)型，是用戶(hù)自己定義的一種類(lèi)型。

結(jié)構(gòu)體類(lèi)型的定義：

struct結(jié)構(gòu)體類(lèi)型名

{

成員項(xiàng)表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類(lèi)型名變量1，變量2，……

其中變量包括：一般變量、指針變量、數(shù)組變量等。

29.xx解析：本題考查的知識(shí)點(diǎn)是while循環(huán)的程序分析；主函數(shù)中首先定義了一個(gè)字符型變量C，接著執(zhí)行下面while語(yǔ)句，在while循環(huán)中，首先從鍵盤(pán)上讀入一個(gè)字符Y并給賦給字符變量C，賦值表達(dá)式的值不為'?'，執(zhí)行輸出語(yǔ)句，輸出字符x。接著判斷while中的循環(huán)條件，讀入一個(gè)字符'?'，并賦值給c，賦值表達(dá)式的值為'?'，循環(huán)條件不再滿(mǎn)足，退出循環(huán)。

30.XX解析：主函數(shù)中首先定義了一個(gè)字符型變量c，接著執(zhí)行下面while語(yǔ)句，在while循環(huán)中，首先從鍵盤(pán)上讀入一個(gè)字符Y并給賦給字符變量c，賦值表達(dá)式的值不為'?'，執(zhí)行輸出語(yǔ)句，輸出字符X。接著判斷while中的循環(huán)條件，讀入一個(gè)字符'?'并賦值給c，賦值表達(dá)式的值為'?'循環(huán)條件不再滿(mǎn)足，退出循環(huán)。

31.gaegae解析：本題考查字符指針變量與字符數(shù)組。for循環(huán)語(yǔ)句共循環(huán)8次：

①當(dāng)k=0時(shí)，*(Pl+0)='L'，*(p2+0)='P'，L!=P，沒(méi)有輸出。

②當(dāng)k=1時(shí)，*(p1+1)='a'，*(p2+1)='r'，a!=r，沒(méi)有輸出。

③當(dāng)k=2時(shí)，*(p1+2)='n'，*(p2+2)='o'，n!=o，沒(méi)有輸出。

④當(dāng)k=3時(shí)，*(P1+3)='g'，*(p2+3)='g'，g==g，所以輸出g。

⑤當(dāng)k=4時(shí)，*(p1+4)='u'，*(P2+4)='r'，u!=r，沒(méi)有輸出。

⑥當(dāng)k=5時(shí)，*(p1+5)='a'，*(p2+5)='a'，a==a，所以輸出a。

⑦當(dāng)k=6時(shí)，*(p1+6)='g'，*(p2+6)='m'，g!=m，沒(méi)有輸出。

⑧當(dāng)k=7時(shí)，*(p1+7)='e'，*(p2+7)='e'，e==e，輸出e。

⑨當(dāng)k=8時(shí)結(jié)束循環(huán)，輸出結(jié)果為：gae。

32.完整性控制完整性控制

33.55解析：a++的含義是在使用a值以后，使a值加1，所以a++的值為5。

34.B66B66解析：printf函數(shù)的功能是按照指定的格式，在標(biāo)準(zhǔn)輸出設(shè)備上輸出數(shù)據(jù)，它有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)。本題中，printf('%c%d\\n'，ch,ch)表示以字符格式和十進(jìn)制整數(shù)格式輸出ch，B的ACSII碼值為66，即在計(jì)算機(jī)中B的十進(jìn)制整數(shù)格式是66。所以，輸出為B66。

35.投影投影解析：在關(guān)系模型的數(shù)據(jù)語(yǔ)言中，一般除了運(yùn)用常規(guī)的集合運(yùn)算，(并、交，差、笛卡爾積等)外，還定義了一些專(zhuān)門(mén)的關(guān)系運(yùn)算，如投影、選擇、連接等。投影是從二維表的列方向上進(jìn)行的運(yùn)算。

36.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

37.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。

38.

39.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來(lái)實(shí)現(xiàn)。

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

41.A解析：-1為帶符號(hào)的整型數(shù)，在內(nèi)存中的存放形式為1111111111111111。按帶爺號(hào)的整型格式輸出仍為-1；按無(wú)帶符號(hào)的整數(shù)輸出為65535(將1111111111111111轉(zhuǎn)換為十進(jìn)制數(shù))；按八進(jìn)制數(shù)輸出為177777(將1111111111111111轉(zhuǎn)換為八進(jìn)制數(shù)，方法為由低位到高位，每三位一組，用一個(gè)八進(jìn)制數(shù)代替)；按八進(jìn)制數(shù)輸出為ffff(將1111111111111111轉(zhuǎn)換為十六進(jìn)制數(shù)，方法為由低位到高位，每四位一組，用一個(gè)十六進(jìn)制數(shù)代替)。

42.D解析：軟件需求規(guī)格說(shuō)明書(shū)SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用，①便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流；②反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

43.C解析：本題考查的知識(shí)點(diǎn)是運(yùn)算符的優(yōu)先級(jí)．在復(fù)合賦值語(yǔ)句中，應(yīng)該由右向左依次賦值，在表達(dá)式中，右端由i*=k得i=2*2為4，k=k+i，即k值為6，m=k故m=6．所以4個(gè)選項(xiàng)中C正確。

44.B解析：本題考查printf函數(shù)的格式。“%08”格式符中的“0”表示在指定數(shù)據(jù)輸出寬度的同時(shí)，在數(shù)據(jù)前面的多余空格處加“0”;“8”表示指定數(shù)據(jù)的輸出寬度為8位。

45.D

46.C

47.DD?！窘馕觥勘绢}主要考查對(duì)排序算法的理解。冒泡排序法首先將第一個(gè)記錄的關(guān)鍵字與第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若逆序則交換，然后比較第二個(gè)與第三個(gè)，以此類(lèi)推，直至第n-1個(gè)與第n個(gè)記錄的關(guān)鍵字進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵字元素放到最后。以此類(lèi)推，進(jìn)行第2～n次冒泡排序。如果在排序過(guò)程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，則需要比較n(D-1)／2次?？焖倥判蚴菍?duì)冒泡排序的一種改進(jìn)。它的基本思想是：通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小，然后分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，最終達(dá)到整個(gè)記錄有序。對(duì)于快速排序，當(dāng)初始記錄序列按關(guān)鍵字有序或基本有序時(shí)，快速排序退化為冒泡排序，最壞情況下比較次數(shù)為n(n-1)／2。

48.D解析：對(duì)二叉樹(shù)的前序遍歷是指：先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后訪(fǎng)問(wèn)左子樹(shù)，最后訪(fǎng)問(wèn)右于樹(shù)，并且，在訪(fǎng)問(wèn)左、右子樹(shù)時(shí)，先訪(fǎng)問(wèn)根結(jié)點(diǎn)，再依次訪(fǎng)問(wèn)其左、右子樹(shù)。記住3種遍歷的順序：①前序，訪(fǎng)問(wèn)根一按前序遍歷左子樹(shù)一按前序遍歷右子樹(shù)：②中序，按中序遍歷左子樹(shù)一訪(fǎng)問(wèn)根一按中序遍歷右子樹(shù)；③后序，按后序遍歷左子樹(shù)呻按后序遍歷右子樹(shù)一訪(fǎng)問(wèn)根。

49.D解析：本題主要考查按結(jié)構(gòu)數(shù)組元素方式引用結(jié)構(gòu)成員。字母P為'Paul'的第一個(gè)字母，是結(jié)構(gòu)體s[1]的name成員的第一個(gè)元素的值，即s[1].name[0]的值。

50.D解析：在C語(yǔ)言程序中，可以用一個(gè)符號(hào)名來(lái)代表一個(gè)常量，稱(chēng)為符號(hào)常量。這個(gè)符號(hào)名必須在程序中進(jìn)行特別的“指定”，并符合標(biāo)識(shí)符的命令規(guī)則。在本題中圓周率π是一個(gè)符號(hào)常量，但在程序中并沒(méi)有指定其值，所以編譯器找不到其值就會(huì)報(bào)錯(cuò)。所以選項(xiàng)D)正確。

51.D解析：函數(shù)f()的功能是對(duì)兩個(gè)數(shù)據(jù)互換。在主函數(shù)中指針變量p和q分別指向數(shù)組a[8)的首和尾，在while循環(huán)中實(shí)現(xiàn)從首尾開(kāi)始數(shù)組元素的互換操作。

52.C解析：本題的選項(xiàng)A)和B)犯了同樣的錯(cuò)誤，即指針變量在定義后并沒(méi)有指向具體的變量。也就是說(shuō)，指針變量中沒(méi)有確定的地址值，它的值是不可預(yù)見(jiàn)的，所指的單元也是不可預(yù)見(jiàn)的，因此不能進(jìn)行賦值操作。另外，在選項(xiàng)D)中，s是血型指針變量，p是char型指針變量，所指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的，因而不能將字符指針變量p的值賦給整型指針變量s。

53.C解析：由函數(shù)feof的定義得知，如果返回的是0，則表示沒(méi)有到文件末尾；如果返回為非0，則表示到文件末尾。

54.A解析：在程序語(yǔ)句中，k的初始值為5，進(jìn)行第1次while循環(huán)后，k自減1為4，非0，執(zhí)行循環(huán)體里的printf語(yǔ)句，輸出1，此時(shí)k的值變?yōu)?。程序執(zhí)行第2次循環(huán)時(shí)，k自減1變?yōu)?，為假，退出while循環(huán)語(yǔ)句。所以程序的最后結(jié)果為1。

55.A解析：strcpy(a,'are')中數(shù)組名a代表數(shù)組首地址的地址常量，該操作把a(bǔ)re復(fù)制到a中，a[0][3]=\'&\'，且strcpy(a[1]，'you')把you復(fù)制到a[1]中，故輸出a為“are&you”。

56.A解析：getchar()函數(shù)是從鍵盤(pán)接受一個(gè)字符輸入；當(dāng)用戶(hù)鍵入的字符不是回車(chē)符時(shí)，會(huì)進(jìn)入一個(gè)多分支選擇語(yǔ)句，根據(jù)C-'2'的值進(jìn)行分支選擇；putchar()是在屏幕上打印一個(gè)字符，最后的結(jié)果應(yīng)當(dāng)為668977。

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

58.A解析：本題主要考查按位與運(yùn)算，x=011050的二進(jìn)制形式為000