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

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

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

A.輸出無定值B.d,eC.e,fD.g,d

2.一棵完全二叉樹中根結(jié)點的編號為1，而且23號結(jié)點有左孩子但沒有右孩子，則完全二叉樹總共有____個結(jié)點。

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

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

A.簡化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);}程序運行后的輸出結(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.鏈表不具有的特點是（）。A.A.不必事先估計存儲空間

B.可隨機訪問任意元素

C.插入、刪除不需要移動元素

D.所需空間與線性表長度成正比

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)品是否符合需求定義的過程稱為（）。

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

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

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

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

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

10.

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

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

12.判斷一個循環(huán)隊列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.允許對隊列進行的操作有()。

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

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

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

15.棧和隊列的共同點是()。

A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點

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

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

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

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

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

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

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

B.在c語言中，數(shù)組元素的個數(shù)可以不確定，允許隨機變動

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

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

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

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

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

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

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

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

22.以下程序的功能是求下列算式中A、B、C的值，請?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的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

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

#include＜atdio.h＞

typedefstructnode/*鏈表結(jié)點結(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.以下程序運行后的輸出結(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ù)組每行元素中的最大值，請?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)體說明：

structSTRU

{inta,b;charc:doubled;

stmctSTRU*p1,*p2;

}；

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

29.有以下程序：

#include＜stdio.h＞

main()

{

charc;

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

}

程序運行時，如查從鍵盤輸入：Y?N?＜回車＞，則輸出的結(jié)果為______。

30.有以下程序：

#include＜stclio．h＞

main()

{charc；

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

}

程序運行時，如果從鍵盤輸入：Y?N?＜回車＞，則輸出結(jié)果為【】。

31.以下程序運行后的輸出結(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ù)庫保護分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

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

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

charch='B';

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

35.【】是從二維表列的方向進行的運算。

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

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

{intk，r＝0；

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

【】＝r；

}

37.以下程序的運行結(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)用語句，且fun函數(shù)為void類型；請寫出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

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

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

d[j]=0;

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

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

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

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

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

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

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

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

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類型變量占2個字節(jié))：

inti=8;

則下列語句：

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.對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是（）。

A.冒泡排序為n／2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)／2

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

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

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ù)后計算半徑為r的圓面積s。程序在編譯時出錯。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；printf("s=%f\n",s)；}出錯的原因是()。

A.注釋語句書寫位置錯誤

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

C.輸出語句中格式描述符非法

D.計算圓面積的賦值語句中使用了非法變量

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.請選出正確的程序段

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是指向某文件的指針，已讀到此文件末尾，則庫函數(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；}}}從第一列開始輸入以下數(shù)據(jù)，↓代表一個回車符。2473↓程序的輸出結(jié)果是_______。

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

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

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

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

A.1000101000

B.1111110100011000

C.1011100010

D.1100000000101000

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

A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(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);}在橫線處應(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.分析算法的效率以求改進

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

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

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

63.

64.

65.

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

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

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

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

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

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

68.

69.

70.以下選項中非法的字符常量是（）。

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

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

A.程序的規(guī)模

B.程序的易讀性

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

D.程序的可移植性

72.有以下程序l

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

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

74.

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

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

B.C語言中的變量可以在使用之前的任何位置進行定義

C.在C語言算術(shù)表達式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致＼

D.C語言中的注釋不可以夾在變量名或關(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所指字符串進行比較

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

80.有以下程序：

若運行時輸入：246<；回車>；，則輸出結(jié)果為（）。

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

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

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

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

參考答案

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

2.C

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

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

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

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

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

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

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

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

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

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

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

10.C

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

12.C

13.D

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

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

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

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

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

19.C解析：數(shù)據(jù)庫是數(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本題考查邏輯與運算“＆＆”與邏輯或運算“||”。在選項A中，因為!a=0，所以關(guān)系表達式!a=1為0，又因為邏輯與運算符“&＆”兩邊的表達式只要一個等于零，則整個表達式為零，所以選項A正確。在選項8中，關(guān)系表達式a<b為真，表達式(a<b)＆＆!C為假，而表達式(a<b)＆＆!||1為真，所以整個表達式的值為真。選項C中，a＆＆b的結(jié)果為真。在選項D中，a||(b+b)＆＆(C-a)的結(jié)果為真。

21.1000001010000010解析：運算“&”的規(guī)則是只有當(dāng)兩個相應(yīng)的二進制位都為1時，該位的結(jié)果才為1。要保留第2、8位，只要將其與二進制數(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)解析：本題使用窮舉法，用一個3重循環(huán)窮舉A、B、C可以組合成的所有三位數(shù)，對每種情況來判斷是否滿足題目要求，滿足則輸出3個值。因為A、B、C分別代表一位數(shù)，所以C的取值范圍是0～9，故第一空應(yīng)該填c＜10或c＜=9。根據(jù)下面輸出的判斷條件k==t可知，k應(yīng)該為每種情況下ABC+ABA的值，故應(yīng)該填寫(a*100+b*10+c)+(a*100+b*10+a)或者其他等價表達式。

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

24.1616解析：滿二叉樹的葉子結(jié)點都在最后一層，即第4層，且第4層的結(jié)點達到最大數(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解析：程序中定義了一個結(jié)構(gòu)體類型名Node，其中定義了一個指向結(jié)點類型的指針next。接下來用Node定義了頭結(jié)點指針變量h和指向第一個結(jié)點的指針變量p，在滿足p未指向最后一個結(jié)點的空指針時(即為NULL)，輸出p所指向結(jié)點的字符串，所以第一處應(yīng)填p!=NULL，然后將p指向下一個非空結(jié)點，所以第二處應(yīng)填P-＞next或與其等效的形式，反復(fù)執(zhí)行直到所有的結(jié)點都輸出。

26.1515解析：在函數(shù)f()中只有一條if語句，如果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)實際返回值是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é)束后就需要把最大值放在存儲每行最大值的數(shù)組bar[i]中，因此應(yīng)填bar[i]。

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

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

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

{

成員項表；

}；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

⑨當(dāng)k=8時結(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ù)和輸出項參數(shù)。本題中，printf('%c%d\\n'，ch,ch)表示以字符格式和十進制整數(shù)格式輸出ch，B的ACSII碼值為66，即在計算機中B的十進制整數(shù)格式是66。所以，輸出為B66。

35.投影投影解析：在關(guān)系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算，(并、交，差、笛卡爾積等)外，還定義了一些專門的關(guā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語言中，程序執(zhí)行完一個case標(biāo)號的內(nèi)容后，如果沒有break語句，控制結(jié)構(gòu)會轉(zhuǎn)移到下一個case繼續(xù)執(zhí)行，因為case常量表達式只是起語句標(biāo)號作用，并不是在該處進行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后，繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2分支，最后a和b的值分別為2和1。

38.

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

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

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

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

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

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

45.D

46.C

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

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

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

50.D解析：在C語言程序中，可以用一個符號名來代表一個常量，稱為符號常量。這個符號名必須在程序中進行特別的“指定”，并符合標(biāo)識符的命令規(guī)則。在本題中圓周率π是一個符號常量，但在程序中并沒有指定其值，所以編譯器找不到其值就會報錯。所以選項D)正確。

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

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

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

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

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

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

57.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

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