2021-2022年河北省邯鄲市全國計算機等級考試C語言程序設(shè)計測試卷(含答案)

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

一、單選題(20題)1.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯誤

2.

3.已知待排序的n個元素可分為n/k個組,每個組包含k個元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時間下界應(yīng)為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

4.在一個帶頭結(jié)點的單鏈表HL中，若要在第一個元素之前插入一個由指針p指向的結(jié)點，應(yīng)該使用的語句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

5.有以下程序（strcat函數(shù)用于連接兩個字符串）：#include＜stdio.h＞#include＜string.h＞main(){chara[20]=“ABCD\0EFG\0”,b[]=“UK”;strcat(a,b);printf(“%s\n”,a);}程序的運行結(jié)果是（）。

A.UKB.ABCDE\0FG\0UKC.ABCDUKD.EFGUK

6.下述程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2;printf("\n%d"，C)；}

A.9B.10C.12D.2

7.執(zhí)行完下列語句段后，i值為()。A.A.2B.4C.8D.無限遞歸

8.對長度為n的線性表進行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

9.有下列程序:程序執(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

10.以下程序是用來計算兩個非負數(shù)之間的最大公約數(shù)：我們假設(shè)x,y中最大的那個數(shù)的長度為n，基本運算時間復(fù)雜度為O(1)，那么該程序的時間復(fù)雜度為()A.O(1)B.O(logn)C.O(n)D.O(n^2)

11.由兩個棧共享一個存儲空間的好處是______。

A.減少存取時間，降低下溢發(fā)生的幾率

B.節(jié)省存儲空間，降低上溢發(fā)生的幾率

C.減少存取時間，降低上溢發(fā)生的幾率

D.節(jié)省存儲空間，降低下溢發(fā)生的幾率

12.

13.有以下程序：程序運行后的輸出結(jié)果是()。A.20B.13C.10D.31

14.有以下程序：#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);}程序的運行結(jié)果是（）。

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

15.若有定義；intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

16.

17.if語句的基本形式是：if(表達式)語句，以下關(guān)于“表達式”值的敘述中正確的是A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

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

19.在C語言中，函數(shù)隱含的類型是()

A.autoB.staticC.intD.void

20.一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為()。

A.對應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

二、2.填空題(20題)21.【】（黑箱或白箱)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

22.在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個______。

23.下面程序是指從終端讀入的20個字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請?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++)；}

24.設(shè)Y是int型變量，請寫出判斷Y為奇數(shù)的關(guān)系表達【】。

25.x和y都是double型變量，x的初值為4.0，y的初值為2.0，則表達式pow(y,fabs(x))的值為______。

26.用以下程序計算1到100的整數(shù)的累加和。請?zhí)羁铡?/p>

main()

{inti，sum＝【】；

i＝1；

for(【】)

{sum+＝j(luò)

i++；

}

printf("sum＝%d\n"，【】)；

}

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

intb,c;floata;

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

28.現(xiàn)有兩個C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當(dāng)編譯連接通過后,運行程序T18時,輸入Thank!,則輸出結(jié)果是【】。

29.設(shè)函數(shù)findbig已定義為求3個數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請?zhí)羁铡?/p>

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

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

main()

{intk=1;

white(k＜=15)

if(++k%3!=2)continue;

elseprintf("%d",k);

printf("\n");

}

31.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。

32.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

33.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達式pow(y,fabs(x))的值為【】。

34.閱讀下面程序，則程序的執(zhí)行結(jié)果為【】。

#include"stdio.h"

main()

{inta=30，b=20，z；

z=fun(a+b，a-b)；

printf("%d\n"，z)；}

fun(inta，intb)

{intz；

z=a/b；

returnz；}

35.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

36.當(dāng)運行以下程序時，輸入abcd，程序的輸出結(jié)果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]='*'；i--；}printf("%s\n"，str)；}main(){charstr[40]；scanf("%s\n"，str)；insert(str)；}

37.以下條件表達式可計算：1+|a|的值，請?zhí)羁铡?/p>

a＞=0?【】：【】

38.以下程序的功能是求下列算式中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)；

}

}

39.若變量a,b已定義為int類型并賦值21和55，要求用printf函數(shù)以a=21,b=55的形式輸出，請寫出完整的的輸出語句()。

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

三、1.選擇題(20題)41.下列敘述中錯誤的是（）。

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

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

C.在C語言中，外部變量的隱含類型是自動存儲類別

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

42.有以下程序：voidf(intb[]){inti；for(i=2;i＜6;i++)b[i]*=2；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(A)；for(i=0;i＜10;i++)printf("%d,",a[i]);}程序運行后的輸出結(jié)果是()。

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

B.1,2,6,8,10,12,7,8,9,10，

C.1,2,3,4,10,12,14,16,9,10,

D.1,2,6,8,10,12,14,16,9,10，

43.c語言規(guī)定，在一個源程序中，main函數(shù)的位置（）。

A.必須在最開始B.必須在系統(tǒng)調(diào)用的庫函數(shù)的后面C.可以任意D.必須在最后

44.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

45.有以下程序：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é)果是

A.3B.6C.9D.2

46.若有如下程序：sub(p，n)int(*p)[3]，n；{inti；for(i=0；i＜=n；i++)printf("%d"，p[i][2])；}main(){ints[3][3]={1，2，3，4，5，6，7，8，9}；sub(s，2)；}則程序運行后的輸出結(jié)果是()。

A.369B.248C.456D.789

47.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)A.getc()B.gets()C.getchar()D.scanf()

48.設(shè)有以下定義和語句inta[3][2]={1,2,3,4,5,6,},*p[3];p[0]=a[1];則*(p[0]+1)所代表的數(shù)組元素是

A.a[0][1]B.a[1][0]C.a[1][1]D.a[l][2]

49.有以下程序：#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ù)之和

50.設(shè)在C語言中，float類型數(shù)據(jù)占4個字節(jié)，則double類型數(shù)據(jù)占()個字節(jié)。

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

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

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

52.在下列選項中，沒有構(gòu)成死循環(huán)的是()。

A.inti=100;while(1){i==i0+1;if(i＞100)break;}

B.for(;;);

C.intk=10000;do{k++;}while(k＞10000);

D.ints=36;while(s)--s;

53.下列關(guān)于軟件測試的目的和準(zhǔn)則的敘述中，正確的是()

A.軟件測試是證明軟件沒有錯誤

B.主要目的是發(fā)現(xiàn)程序中的錯誤

C.主要目的是確定程序中錯誤的位置

D.測試最好由程序員自己來檢查自己的程序

54.有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main(){WriteStr("t1.dat","start")；WriteStr("t1.dat","end");}程序運行后，文件t1.dat中的內(nèi)容是()。

A.startB.endC.startendD.endrt

55.實體是信息世界中廣泛使用的一個術(shù)語，它用于表示（）。

A.有生命的事物B.無生命的事物C.實際存在的事物D.一切事物

56.若說明int*p，n；則通過語句scanf能夠正確讀入數(shù)據(jù)的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)；

C.scanf("%d"，n)；

D.p=&n；scanf("%d"，p)；

57.以下程序中函數(shù)scmp的功能是返回形參指針s1和s2所指字符串中較小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；elsereturn(s2)；}main(){inti;charstring[20],str[3][20]；for(i=0;i＜3;i++)gets(str[i])；strcpy(string，scmp(str[0]，str[1]))；/*庫函數(shù)strcpy對字符串進行復(fù)制*/strcpy(string，scmp(string，str[2]))；printf("%s\n",string)；}若運行時依次輸入：abcd、abba和abc三個字符串，則輸出結(jié)果為

A.abcdB.adbaC.abcD.abca

58.關(guān)系代數(shù)運算是以______為基礎(chǔ)的運算。

A.關(guān)系運算B.謂詞運算C.集合運算D.代數(shù)運算

59.現(xiàn)有格式化輸入語句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在輸入數(shù)據(jù)后,x,y,z的值分別是12,34,45,則下列選項中是正確的輸入格式的是

[注]:"]"表示空格,<Enter>表示回車

A.12,34,45<Enter>

B.x=12,y=34,z=45<Enter>

C.x=12C,sumy=34,z=45<Enter>

D.x=12],sum]y=34,line]z=45<Enter>

60.若有以下結(jié)構(gòu)體定義，則______是正確的引用或定義。structexample{intx;inty;}v1;

A.example.x=10

B.examplev2.x=10

C.example.x=10

D.structexamplev2={10};

四、選擇題(20題)61.

62.定義如下變量和數(shù)組:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};

則語句for(i=0;i<3;i++)printf("%d",x[i][2-i]);的輸出結(jié)果是（）。

A.159B.147C.357D.369

63.耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是()。

A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性

B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

D.內(nèi)聚性是指模塊間互相連接的緊密程度

64.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

65.下列關(guān)于棧的敘述正確的是（）。

A.棧按“先進先出”組織數(shù)據(jù)，B.棧按“先進后出”組織數(shù)據(jù)C.只能在棧底插入數(shù)據(jù)D.不能刪除數(shù)據(jù)

66.下列關(guān)于信息系統(tǒng)的敘述中，錯誤的是()。

A.廣播電視是一種雙向的、點到多點的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點對點的、以信息交互為主要的的系統(tǒng)

D.雷達是一種以感測和識別為主要目的的系統(tǒng)

67.

68.C語言可執(zhí)行程序的開始執(zhí)行點是（）。

A.包含文件中的第一個函數(shù)B.程序中第一個函數(shù)C.程序中的main（）函數(shù)D.程序中第一條語句

69.

70.有以下程序(注：字符a的ASCIl碼值為97)}程序運行后的輸出結(jié)果是()。

A.789B.abcC.7890D.979899

71.以下對一維數(shù)組c進行正確的定義初始化的語句是

A．intc［10］=0;B．intc［10］={0}*10;

C．intc［1］={0,0,0,0,0,0,0};D．intc［10］={0};

72.有以下程序：#include<stdio．h>main（）{chars[]={"012xy"}；inti，n=o；for(i=0；s[i]!='0'；i++)if(s[i]>=as[i]<=z)n++；printf("％d\n"，n)；}程序運行后的輸出結(jié)果是（）。A.0B.2C.3D.5

73.

74.在滿足實體完整性約束的條件下（）。

A.一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字

B.一個關(guān)系中只能有一個候選關(guān)鍵字

C.一個關(guān)系中必須有多個候選關(guān)鍵字

D.一個關(guān)系中可以沒有候選關(guān)鍵字

75.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

76.以下不合法的字符常量是（）。

A."、、"B.’＼”’C.’＼018’D.＼xcc"

77.以下關(guān)于字符串的敘述中正確的是()。

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

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

B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的

C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)

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

79.下面不屬于軟件設(shè)計原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

80.有以下程序段：

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

A.

B.

C.

D.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：根據(jù)輸入的：個邊長(整型值)，判斷能否構(gòu)成三角形：若能構(gòu)成等邊三角形，則返回3；若是等腰三角形，則返回2；若能構(gòu)成三角形則返回l；若不能，則返回0。

例如，輸入3個邊長為3，4，5，實際輸入時，數(shù)與數(shù)之間以Enter鍵分隔而不是逗號。

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

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

試題程序：

#include<stdio．h>

#include<math．h>

intproc(inta，intb，intc)

{

if(a+b>c＆＆b-c>a＆＆a+c>b)

{

if(a==b＆＆b==c)

//****found****

return1；

elseif(a==b||b==C||a==c)

return2；

//****found****

elsereturn3；

}

elsereturn0；

}

voidmain

{

inta，b，c，shape；

printf("＼nInputa，b，c：")；

scanf("％d％d％d"，＆a，＆b，＆c)；

printf("＼na=％d．b=％d，c=％d＼n"，a，b，c)；

shape=proc(a，b．c)：

printf("＼n＼nTheshape：％d＼n"，shape)；

}

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將a、b兩個兩位正整數(shù)合并成一個新的整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個位數(shù)依次放在變量c的千位和十位上，b中的十位數(shù)和個位數(shù)依次放在變量c的個位和百位上。例如，當(dāng)a=45，b=12，調(diào)用該函數(shù)后c=4251。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis：%ld\n”,c);}

參考答案

1.B

2.B

3.B

4.C

5.C字符數(shù)組a中包含兩個‘\\0’。遇到第1個‘\\0’時就表示字符串a(chǎn)結(jié)束。字符串處理函數(shù)strcat(字符數(shù)組a，字符數(shù)組b)，功能是連接兩個字符串，把字符串b連接到字符串a(chǎn)的后面，結(jié)果放在字符數(shù)組a中。連接時將字符串a(chǎn)后的‘\\0’取消，只在新串最后保留一個‘\\0’。本題相當(dāng)于將“ABCD”和“IJK”連接。故本題答案為C選項。

6.A

7.B

8.CC?！窘馕觥繉€性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為n。

9.A程序定義一個二維字符數(shù)組v，使用5個字符串對其初始化。對于表達式“*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選項。

10.B

11.B解析：常常一個程序中要用到多個棧，為了不發(fā)生上溢錯誤，就必須給每個棧分配一個足夠大的存儲空間。但實際中，很難準(zhǔn)確地估計，若每個棧都分配過大的存儲空間，勢必造成系統(tǒng)空間緊張;若讓多個棧共用一個足夠大的連續(xù)存儲空間，則可利用棧的動態(tài)特性使他們的存儲空間互補。

12.D

13.D程序首先定義整型變量s和i，s的初值為0。for循環(huán)中i的取值為1，2，3，4，另外在switch語句中，執(zhí)行各個分支后，若沒有break語句，會繼續(xù)執(zhí)行后續(xù)分支。當(dāng)i=1時，switch語句執(zhí)行case1、case2和default，將s自增3后再自增5，此時s的值為8;當(dāng)i=2時，switch語句執(zhí)行case2、default，將s自增3后再自增5，此時s的值為16;當(dāng)i=3時，switch語句執(zhí)行case3、case1、case2、default，將s逐步自增2，自增3，自增5，此時s的值為26;當(dāng)i=4時，switch語句執(zhí)行default語句，將s自增5，此時s的值為31。本題答案為D選項。

14.Bcase常量表達式只是起語句標(biāo)號作用，并不進行條件判斷。在執(zhí)行switch語句時，根據(jù)switch的表達式，找到與之匹配的case語句，就從此case子句執(zhí)行下去，不再進行判斷，直到碰到break或函數(shù)結(jié)束為止。所以執(zhí)行內(nèi)層“switch(y)”時只執(zhí)行了“a++;”，此時a的值為1，然后執(zhí)行外層case2語句的“a++;b++;”，a值為2，b值為1。故本題答案為B選項。

15.B通過—維數(shù)組名或指向維數(shù)組元素的指針來引用數(shù)組元素有兩種寫法：a[i]和*(a+i)，它們是等價的。這是一種運算符之間的等價轉(zhuǎn)換，就好像a-(b-C)等價于a-b+c一樣。知道了這種轉(zhuǎn)換，我們可以將之?dāng)U展到二維數(shù)組甚至任意維數(shù)組上來。因為[]運算符的結(jié)合性是從左至右的，所以w[i][j]等價于(w[i][j]，此時可以先將任意一個[]運算符轉(zhuǎn)換為指針形式為：(*(w+i)[j]或*(w[i]+j)，或者同時轉(zhuǎn)換：*(*(w+i)+j)。上述幾種形式都完全等價于w[i][j]。選項A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正確的。選項B小，因為[]運算符的優(yōu)先級高于*運算符，所以*(w+1)[4]等價于*((w+1)[4]等價于*(*((w+1)+4))，即*(*(w+5)+0)，它等價于w[5][0]，很明顯它超過數(shù)組的范圍了，故不正確。選項C等價于w[1][0]，是下確的。選項D中，&w[0][0]是數(shù)組w第1個元素的地址，它等價于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以個數(shù)，然后再除以這個數(shù)一樣。所以，&w[0][0]等價于*(w+0)+0。即*w。所以原式就變?yōu)?(*w+1)等價于w[0][1]，這個也是合法的。綜上所述，本題應(yīng)該選擇B。

16.A

17.D

18.D解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算工具以及程序員的水平無關(guān)。

選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤。因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。

選項C錯誤，因為根據(jù)一個算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。

所以，本題的正確答案為D。

19.C

20.C解析：在關(guān)系模型數(shù)據(jù)庫中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個具有N個屬性的關(guān)系稱為N元關(guān)系。注意：各種關(guān)系查詢語言與過程性語言和非過程性語言的關(guān)系，過程性語言的特點。

21.黑箱黑箱解析：本題考查了軟件測試中的黑箱測試。黑箱測試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設(shè)計測試用例,它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑箱測試技術(shù)分為等價類劃分、邊界分析、錯誤猜測以及因果圖等。

22.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個；維表代表一種關(guān)系。

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

24.Y%2=1或Y%2！=0Y%2=1或Y%2！=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或不為0。本題具體做法如下：Y%2=1或Y%2!=0。

25.1616解析：函數(shù)運算不改變數(shù)據(jù)類型，所以結(jié)果也是double型，fabs(x)是對x取絕對值，pow(y,fabs(x))是y的labs(x)次冪，即2.04。0=16.000000(注意；結(jié)果為double型)。

26.0i＜＝100；sum

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

28.!knahT!knahT解析：此程序是一道次序顛倒題,即輸入'Thank!',則輸出'!knahT'。

29.findbigfindbig解析：本題首先定義了一個指向函數(shù)的指針變量f，如果希望讓它指向某個函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以本題的空白處應(yīng)該填入函數(shù)名findbig。

30.25811142581114解析：本題通過while和if語句，求得出1～15之間與3取模為2的整數(shù)，并依次輸出。

31.關(guān)系模型關(guān)系模型

32.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達式

首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時再判斷循環(huán)條件不滿足，退出循環(huán)。

33.88解析：fabs函數(shù)功能是求x的絕對值，計算結(jié)果為double型。pow功能是計算x的y次方的值，計算結(jié)果同樣為double型。所以本題表達式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

34.55解析：函數(shù)調(diào)用的時候，函數(shù)名字必須與所調(diào)用的函數(shù)名完全一致，形參與實參類型要一致，在沒有給出函數(shù)返回值類型的情況下，默認為整形，當(dāng)返回值為整型的函數(shù)放到主函數(shù)后面時，可以不需要事先說明就調(diào)用這個函數(shù)。return既可以返回一個普通常量，也可以返回一個指針變量。

35.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

36.a*b*c*d*a*b*c*d*解析：本題考查的是函數(shù)與一個簡單的算法結(jié)合在一起的應(yīng)用。首先定義一個int型變量來存放字符串str的長度，執(zhí)行while條件語句。通過分析可知，字符串2*i項的值可由第i項的值得到；第2*i-1項直接賦值為*，i遞減，如此反復(fù)直到不滿足i＞0的條件時，輸出運行后的字符串。

37.1+a1-a1+a\r\n1-a解析：因為題目中求的是1+|a|的值，即1和a的絕對值之和。所以根據(jù)數(shù)學(xué)中求絕對值的規(guī)則，當(dāng)a＞=0時，絕對值取本身，當(dāng)a＜0時，絕對值取相反數(shù)，再結(jié)合條件運算符的計算規(guī)則可得到本題的答案為a＞=0。注意：逗號表達式的求值規(guī)則。

38.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)或者其他等價表達式。

39.printf(“a=%db=%d”aB);printf(“a=%d,b=%d”,a,B);解析：printf函數(shù)的一般格式為：“printf(格式控制，輸出表列)”。

40.11＜CR＞23＜CR＞5(＜CR代表換行)11＜CR＞23＜CR＞5(＜CR，代表換行)解析：本題通過語句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”將數(shù)組中前面兩項的和賦值給數(shù)組當(dāng)前元素，得到a的值應(yīng)為(1,1,2,3,5)。語句if(i%2==0)pfintf('\\n')是要將數(shù)組中的元素以每行2個的形式輸出。

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

42.B解析：本題在調(diào)用函數(shù)時，實參是數(shù)組名也是把數(shù)組a的首地址傳遞給形參，由條件i=2且i＜6得出函數(shù)將列以a[2]開始的4個元素(3、4、5、6)進行乘2操作，結(jié)果分別是a[2]=6、a[3]=8、a[4]=10、a[5]=12。a[0]、a[1]、a[6]、a[7]、a[8]、a[9]的值沒有發(fā)生變化。

43.C解析：不論main函數(shù)在整個過程中的位置如何，一個C程序總是從main函數(shù)開始執(zhí)行的。

44.A解析：模式設(shè)計和內(nèi)模式設(shè)計是概念設(shè)計的兩種方法。物理設(shè)計是根據(jù)特定的計算機系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進行設(shè)計，從而實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計和行為特性-設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設(shè)計，設(shè)計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計，改變實體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

45.B解析：主函數(shù)中首先定義了一個3行3列的二維數(shù)組，定義了一個整型變量指向它，直接通過for循環(huán)給數(shù)組的每一個元素賦值，使得a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][l]=5、a[1][2]=6、a[2]10]=7、a[2][1]=8、a[2][2]=9。所以，4個選項中選項B符合題意。

46.A解析：本題首先定義了一個二維數(shù)組，然后將數(shù)組名作為參數(shù)傳遞給子函數(shù)sub()，在子函數(shù)中使用了一個循環(huán)，循環(huán)變量i從0遞增到n(n為2)，即循環(huán)了3次，依次輸出數(shù)組的a[0][2]、a[1][2]、a[2][2]三個元素，所以程序運行后輸出的結(jié)果是369，應(yīng)該選擇A。

47.Bscanf（\u3000）語句中用“空格”間隔不同的字符串，空格將被全部忽略掉，所以用scanf（\u3000）函數(shù)不能輸入空格；getehar（\u3000）函數(shù)用于輸入字符，其調(diào)用形式為：ch=getelaar（\u3000）,getehar（\u3000）函數(shù)從終端讀入一個字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時，空格、回車符都將作為字符讀入，而且只有在用戶敲入Enter鍵時，讀入才開始執(zhí)行。gets（\u3000）函數(shù)的凋用形式為：gets(str_adr)，其中stradr是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。9ets函數(shù)用來從終端鍵盤讀入字符串(包括空格符)，直到讀入一個換行符為止。getc（\u3000）函數(shù)的調(diào)用形式為：ch=getc(pf)其中pf是文件指針。函數(shù)的功能是從pf指定的文件中讀入一個字符，并把它作為函數(shù)值返回。

48.C解析：本題中首先定義了一個3行2列的數(shù)組a，一個長度為3的指針數(shù)組p，接著把地址a[1]賦給P[1]此時p[0]為a[1][0]的地址，p[0]+1為a[1][1]的地址，故*(p[0]+1)代表的元素為s[1][1]。所以，4個選項中選項C符合題意。

49.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ù)。

50.C

\n在C語言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機器的位數(shù)有關(guān)，16位機中(也就是在標(biāo)準(zhǔn)c中)，若int類型數(shù)據(jù)占2個字節(jié)，則float類型數(shù)據(jù)占4個字節(jié)，double類型數(shù)據(jù)占8個字節(jié)。

\n

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

52.D

53.BB)【解析】軟件側(cè)試的目的：

\n①軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；

\n②一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；

\n⑧一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。

\n軟件側(cè)試的準(zhǔn)則：

\n①所有測試都應(yīng)追溯到需求；

\n②嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性；

\n③充分注意測試中的群集現(xiàn)象：

\n④程序員應(yīng)避免檢查自己的程序；

\n⑤窮舉測試不可能；

\n⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。

54.B

55.C解析：實體是客觀存在且可以相互區(qū)別的事物。實體可以是具體的對象，如一個學(xué)生，也可以是一個抽象的事件，如一次出門旅游等。因此，實體既可以是有生命的事物，也可以是無生命的事物，但它必須是客觀存在的，而且可以相互區(qū)別。

56.D解析：函數(shù)scanf的地址列表應(yīng)由變量的地址組成。選項A中雖然&p也為地址，但它是指針變量p的地址，該地址的存儲單元中只能存放地址值，不能存放整型數(shù)據(jù)。選項B中*p相當(dāng)于變量n，所以不能正確讀入數(shù)據(jù)；選項C不正確，因為n為變量名；選項D中p為指針變量，并且值為變量n的地址，所以選項D能夠正確讀入數(shù)據(jù)。D為所選。

57.A解析：字符串比較大小的標(biāo)準(zhǔn)是從第一個字符開始依次向右比較，遇到某一個字符ASCII碼值較大時，該字符所在的字符串就是較大的字符串。主函數(shù)中調(diào)用了函數(shù)scmp()，分析不難知道該函數(shù)的作用是返回參加比較的兩個字符串中的較小的字符串，它的主函數(shù)中定義了一個二維字符數(shù)組來存放三個字符串。接著通過for循環(huán)給每個字符串賦值，賦值后三個字符串分別為“abcd”、“abba”、“abc”，接著比較str[0]和str[1]的大小，根據(jù)字符串大小比較標(biāo)準(zhǔn)可知str[0]較小，然后通過函數(shù)strcpy()把str[0]中的字符串，拷貝到string中，然后比較string和str[2)的大小，比較結(jié)果是string較小，最后輸出string的值為“abcd”。

58.C解析：關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)女發(fā)展起來的，它是以關(guān)系代數(shù)作為運算對象的一組高級運算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對數(shù)據(jù)庫環(huán)境專門設(shè)計的操作，包括對關(guān)系進行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

59.D解析：若在scanf的格式化控制串中插入了其他字符,則在輸入時要求按一一對應(yīng)的位置原樣輸入這些字符。格式化輸入函數(shù)必須嚴(yán)格按照雙引號里面的格式進行輸入。在格式化輸出函數(shù)中,格式控制串中除了合法的格式說明外,可以包含任意的合法字符。

60.D解析：在定義結(jié)構(gòu)體變量時，不能只用結(jié)構(gòu)體名example或關(guān)鍵字struct進行定義，必需要用結(jié)構(gòu)體類型名structexample定義，在引用結(jié)構(gòu)體成員變量時，需要用結(jié)構(gòu)體變量名進行引用，所以選D。

61.D\r\n

62.C

63.B模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。故答案為B選項。

64.D軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)