2022年浙江省紹興市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2022年浙江省紹興市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級:________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是______。A.3B.6C.8D.12

2.若a是數(shù)值類型，則邏輯表達(dá)式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

3.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8][5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素()的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。

A.A[8][5]B.A[3][10]C.A[5][8]D.A[0][9]

4.下述程序執(zhí)行的輸出結(jié)果是（）。#include<stdio．h>main（）{chara[2][4]；strcpy(a。"are")；strcpy(a[1]，"you")；a[o][3]=&；printf("%s＼n"，a)；}A.are&youB.youC.areD.&

5.

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

7.若有定義和語句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；則輸出結(jié)果是()。A.20，10B.20，20C.10，20D.10，10

8.在一個(gè)被調(diào)用函數(shù)中，關(guān)于return語句使用的描述，()是錯(cuò)誤的。

A.被調(diào)用函數(shù)中可以不用return語句

B.被調(diào)用函數(shù)中可以使用多個(gè)return語句

C.被調(diào)用函數(shù)中，如果有返回值，就一定要有return語句

D.被調(diào)用函數(shù)中，一個(gè)return語句可以返回多個(gè)值給調(diào)用函數(shù)

9.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

10.若已定義：inta[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，則對a數(shù)組元素不正確的引用是______。

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

11.已知10個(gè)元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序樹，查找值為62的結(jié)點(diǎn)所需比較次數(shù)為()

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

12.當(dāng)執(zhí)行下面的程序時(shí)，如果輸入ABC，則輸出結(jié)果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

13.

14.串是一種特殊的線性表，其特殊性體現(xiàn)在()。

A.可以順序存儲(chǔ)B.數(shù)據(jù)元素是一個(gè)字符C.可以鏈?zhǔn)酱鎯?chǔ)D.數(shù)據(jù)元素可以是多個(gè)字符

15.眾所周知數(shù)據(jù)結(jié)構(gòu)中非?；镜臉浣Y(jié)構(gòu)包括二叉查找樹(BST)。當(dāng)我們把如下序列：10，5，19，4，13，7，6，3，1按順序建立一棵BST時(shí)，樹的最大深度是?(令根節(jié)點(diǎn)深度為0，不執(zhí)行平衡二叉樹操作)()

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

16.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于捅入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

17.在帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

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

19.算法分析的兩個(gè)主要方面是()。

A.空間復(fù)雜性和時(shí)間復(fù)雜性B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

20.下面哪種排序的平均比較次數(shù)最少()

A.插入排序B.選擇排序C.堆排序D.快速排序

二、2.填空題(20題)21.執(zhí)行下面程序段后,k的值是【】。

r=1;n=203;k=1

do{k*=n%10*r;n/=10;r++;}while(n);

22.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

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

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

}

24.函數(shù)fun的功能是計(jì)算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計(jì)算：m=a4+b4-(a+b)3。實(shí)現(xiàn)這一計(jì)算的函數(shù)調(diào)用語句為【】。

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

main()

{intx，y，z；

x=24；

y=024；

z=0x24；

printf("%d，%d，%d\n"，x，y，z)；

}

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

main()

{intp=30；

printf("%dkn",(p/3＞0?p/10:p%3));

}

27.若已知a=10，b=20，則表達(dá)式!a＜b的值為【】。

28.下面函數(shù)的功能是:找出一維數(shù)組元素中最大的值和它所在的下標(biāo),最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名,n是x中的數(shù)據(jù)個(gè)數(shù),max存放最大值,index存放最大值所在元素的下標(biāo)。請?zhí)羁铡?/p>

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

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

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

for(i=0;i<n;i++)

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

29.下面程序的功能是調(diào)用sub函數(shù)計(jì)算數(shù)組a中字符串的長度，請?zhí)羁铡?/p>

sub(chars[])

{intn;

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

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

30.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長度，請?zhí)羁铡?/p>

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

31.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

32.二叉樹按某順序線索化后，其結(jié)點(diǎn)均有指向其前趨和后繼的線索，該說法是【】的。

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

34.下面程序執(zhí)行后輸出的結(jié)果是【】。

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

printf("%d\n",fun(a,b)/m);

}

35.數(shù)據(jù)庫理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

36.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

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

38.長度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

39.在兩種基本測試方法中，()測試的原則之一是保證所測模塊中每一個(gè)獨(dú)立路徑至少執(zhí)行一次。

40.執(zhí)行以下程序時(shí)，若輸入end＜回車＞，則輸出結(jié)果是【】。

main()

{charch[10]＝"Begin"；

gets(&ch[1])；puts(ch)；

}

三、1.選擇題(20題)41.若有以下的說明,對初值中整數(shù)2的正確引用方式是

staticstruct

{charch;

inti;

doublex;

}a[2][3]={{{′a′,1,3,45},{′b′,2,7,98},{′c′,31,93}}};

A.a[0][1].chB.a[0][1].iC.a[0][0].iD.a[0][2].i

42.若ch為char型變量，k為int型變量(已知字符a的ASCII碼是97)，則執(zhí)行下列語句后輸出的結(jié)果為()。

ch='b';

k=10;

printf("%x,%o,",ch,ch,k);

printf("k:%%d\n",k);

A.因變量類型與格式描述符的類型不匹配，輸出無定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為0值或不定值

C.62,142,k=%d

D.62,142,k=%10

43.以下程序的輸出結(jié)果是_______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1，*s2；s1=w;s2=w+n-1；while(s1＜s2){t=*s1++：*sl=*s2-；*s2=t；}}main(){char*p；p="1234567"；fun(p,strlen(p))；puts(p)；}

A.1234567B.7654321C.1711717D.7177171

44.下列對于線性鏈表的描述中正確的是______。

A.存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

45.若有以下說明和定義uniondt{inta；charb；doublec；}data；以下敘述中錯(cuò)誤的是

A.data的每個(gè)成員起始地址都相同

B.變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等

C.程序段：data.a=5；printf(“%I'm”,data.C）；輸出結(jié)果為5.000000

D.data可以作為函數(shù)的實(shí)參

46.兩次運(yùn)行下列的程序，如果從鍵盤上分別輸入3和1，則輸出結(jié)果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d\n",x--);}

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

47.對下述程序，正確的判斷是()。main(){inta，b；scanf("%d"，&a)；scanf("%d"，&b)；if(a＞b)a+=b；b++；elseb+=a；a++；printf("%d，%d"，a，b)；}

A.有語法錯(cuò)誤，不能通過編譯

B.若輸入數(shù)據(jù)2和5，則輸出3和7

C.若輸入數(shù)據(jù)5和2，則輸出7和3

D.若輸入數(shù)據(jù)5和5，則輸出6和10

48.以下敘述中正確的是()。

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個(gè)函數(shù)中定義另一個(gè)函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.C函數(shù)定義的格式是K&R格式

49.運(yùn)行下面程序時(shí)，從鍵盤輸入字母H，則輸出結(jié)果是#include＜stdio.h＞main(){charch；ch=getchar()；switch(ch){case'H'：printf("Hello!\n")；case'G'：printf("Goodmorning!\n")；default：printf("Bye_Bye!\n")；}}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

50.使用白盒測試法時(shí)，確定測試數(shù)據(jù)應(yīng)該根據(jù)（）和指定的覆蓋標(biāo)準(zhǔn)。

A.程序的內(nèi)部邏輯B.程序的復(fù)雜結(jié)構(gòu)C.使用說明書D.程序的功能

51.當(dāng)執(zhí)行以下程序段時(shí)，______。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)將提示有語法錯(cuò)誤

52.已知x＝3、y＝2則表達(dá)式x*＝y(tǒng)+8的值為()

A.3B.2C.30D.10

53.若有如下程序：main(){intn；for(n=0；n＜9；n++){if(n＜1){printf("%d"，n)；continue；}if(n==4)break；printf("%d"，n)；}}則循環(huán)體執(zhí)行的次數(shù)是()。

A.1B.5C.9D.死循環(huán)

54.下列程序段的輸出結(jié)果是______。intx=5，y=4，z；printf("%d\n",z+=1,z=x%y)；

A.0B.1C.2D.結(jié)果是不確定值

55.下面程序的輸出結(jié)果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),sizeof(enumc));}

A.121,0,4B.2,2,2C.0,2,4D.0,2,2

56.排序方法中，將整個(gè)無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱為______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

57.有以下程序：main(){chara[]="abcdefg"，b[10]="abedefg"；printf("%d%d\n",sizeof(A)，sizeof(B))；}執(zhí)行后輸出結(jié)果是()。

A.77B.88C.810D.1010

58.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語言只能讀寫二進(jìn)制文件

C.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

59.有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b;b=p[5]；則b的值是

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

60.若以下程序所生成的可執(zhí)行文件名為file1.exe，main(intargc，char*argv[]){while(argc--＞0){++argv；printf("%s"，*argv)；}}當(dāng)鍵入以下命令執(zhí)行該程序時(shí)：FILE1CHINABEUINGSHANGHAI程序的輸出結(jié)果是()

A.CHINABEIJIANGSHANGHAI

B.FILE1CHINABEIJING

C.CBS

D.FCB

四、選擇題(20題)61.有兩個(gè)關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（）。A.選擇B.投影C.交D.并

62.

63.“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是

A.一對一B.一對多C.多對一D.多對多

64.

65.以下選項(xiàng)中不合法的標(biāo)識(shí)符是（）。

A.＆aB.FORC.pfintD.00

66.有下列程序

main()

{

inta［5］={2，4，6，8，10}，*p,**k;

p=a;

k=&p;

printf("%d",*(p++));

printf("%d＼n",**k);

}

運(yùn)行該程序，其輸出結(jié)果是

A．4B．22

C．24D．46

67.

68.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。

A.自然連接B.交C.除D.并

69.以下語句的執(zhí)行結(jié)果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

70.下列程序的輸出結(jié)果是（）。

main

{

doubled=3.2;intx,y;

x=1.2;y=(x+3.8)/5.0;

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

}

A.3B.3.2C.0D.3.07

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

A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的

72.

73.

74.

75.以下選項(xiàng)中正確的定義語句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

76.

77.

78.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫維護(hù)D.數(shù)據(jù)庫管理員培訓(xùn)

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc的功能是：用選擇法對數(shù)組中的m個(gè)元素按從小到大的順序進(jìn)行排序。例如，排序前的數(shù)據(jù)為：1132-5214則排序后的數(shù)據(jù)為：-52111432請修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdio．h>#defineM20voidproc(inta[]，intn){inti，j，t，P；//****found****for(j=0；j<n-1；j++)；{p=j；for(i=j；i<n；i++)if(a[[i]<a[p])p=i；t=a[p]；a[p]=aEj3；//****found****a[p]=t；}}voidmain{intarr[M]={11，32，-5，2，14}，i，m=5；printf("排序前的數(shù)據(jù)：")；for(i=0；i<m；i++)printf("%d"，arr[i])；printf("\n")；proc(arr，m)；printf("排序后的順序：")；for(i=0；i<m；i++)printf("%d"，arr[i])；printf("\n")；}

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)proc，其功能是：將str所指字符串中除下標(biāo)為偶數(shù)、同時(shí)ASCIl碼值為奇數(shù)的字符外，其余的字符都刪除，串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。例如，若str所指字符串中的內(nèi)容為ABCDEFGl2345，其中字符B的ASCIl碼值為偶數(shù)，所在元素的下標(biāo)為奇數(shù)，因此必須刪除；而字符A的ASCIl碼值為奇數(shù)，所在數(shù)組中的下標(biāo)為偶數(shù)，因此不應(yīng)當(dāng)刪除。依此類推，最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEG。

注意：部分源程序給出如下。

請勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填人所寫的若干語句。

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*str，chart[])

{

}

voidmain

{

charstr[100]，t[100]；

system("CLS")；

printf("\nPleaseenterstringstr：")；

scanf("%S"，str)；

proc(str，t)；

printf("\nTheresultiS：%s\n"，t)；

參考答案

1.B解析：在主函數(shù)中，第—次調(diào)用fun函數(shù)，將變量b，c的值傳給形參x，y，在fun()函數(shù)中執(zhí)行if語句，判斷b和c的值是否相等，由于在主函數(shù)中賦初值b=5，c=6，所以判斷條件不滿足，執(zhí)行else語句，返回表達(dá)式(x+y)/2的值，即：(5+6)/2，因?yàn)閰?shù)的類型都為int型，所以結(jié)果也為整型：5，第二次調(diào)用時(shí)8和5也不相等，所以返回值為6，因此，選項(xiàng)B是正確的。

2.A由于a==l和a!=1兩者互斥，即總有一個(gè)為真，因此二者的或也必定為真。

3.A

4.Astrcpy實(shí)現(xiàn)的功能是復(fù)制，該操作把a(bǔ)re復(fù)制到a中，aE03E33一’＆’，且strcpy(aEl]，"you")把you復(fù)制到a[l]中，故輸出a為“are&you”。

5.A

6.D

7.D本題考查指針變量的賦值。**PP是定義一個(gè)指針變量，語句pp=＆p是將pp指向指針P，*P和**PP都是指針P所指的內(nèi)存空間的內(nèi)容，即b的值。

8.D

9.C\n面向?qū)ο蟮脑O(shè)計(jì)方法的基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，但是它鼓勵(lì)開發(fā)者在軟件開發(fā)的過程中從應(yīng)用領(lǐng)域的概念角度去思考。

\n

10.D解析：通常，引用一個(gè)數(shù)組元素可以用下標(biāo)法，如a[P-a]形式，或指針法，如*(&a[i])的形式。本題中a[9]=9，a[10]顯然超出了數(shù)組范圍，注意，數(shù)組的下標(biāo)是從0開始的。

11.B

12.A

13.A

14.B

15.B

16.C數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。不同存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)處理效率不同。由于鏈表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，元素的物理順序并不連續(xù)，對于插入和刪除無需移動(dòng)元素，很方便，當(dāng)查找元素時(shí)就需要逐．個(gè)元素查找，因此查找的時(shí)間相對更長。

17.B

18.B

19.A

20.D

21.00解析：本題考查的是do厀hile循環(huán)。第一次執(zhí)行循環(huán)體,因?yàn)閗=1,r=1,n=20,所以k=1*20%10*1=0,n=20/10=2,r=2;第二次執(zhí)行循環(huán)體,k=0*2%10*2=0,n=10/10=1,r=3;第三次執(zhí)行循環(huán)體,k=0*1%10*3=0,n=1/10=0,r=4,所以k的值為0。

22.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

23.1111解析：此題涉及函數(shù)的調(diào)用和if語句。程序先執(zhí)行第二個(gè)if語句,然后再執(zhí)行第一個(gè)if語句,最后用return返回?cái)?shù)值。

24.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函數(shù)fun(x,n)的作用是求xn，因此a4應(yīng)該調(diào)用函數(shù)fun(a,4)，b4應(yīng)該調(diào)用函數(shù)fun(b,4)，(a+b)3應(yīng)該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學(xué)表達(dá)式，寫成C程序中的語句為m=fun(a,4)+fun(b,4)-fun(a+b,3)。

25.242036

26.33本試題中，先判斷表達(dá)式p/3＞0，該值為真，所以此表達(dá)式等于p／10的值3，故最后輸出的值為3。

27.11解析：計(jì)算表達(dá)式!a＜b，先計(jì)算!a，因a的值為10，!a的值為0，而關(guān)系表達(dá)式0＜20為真，所以表達(dá)式!a＜b的值為1。

28.I<na[I]I<n,a[I]解析：該程序直接使用形參max和d,由于它們都是指針變量,所以要引用它們所指向的變量時(shí),要對它們進(jìn)行指針運(yùn)算,即*號(hào)運(yùn)算。

29.s[n]!='\0'；或s[n]；nk=sub(a)；s[n]!='\\0'；或s[n]；\r\nn\r\nk=sub(a)；解析：函數(shù)sub()通過for循環(huán)計(jì)算字符串的長度，當(dāng)字符串沒有結(jié)束時(shí)循環(huán)，因此判斷循環(huán)與否的條件是看字符串是否結(jié)束。故第1空應(yīng)該填寫s[n]；或其他等價(jià)表達(dá)式。循環(huán)結(jié)束返回字符串長度值，循環(huán)變量n中累計(jì)了循環(huán)的次數(shù)即字符串的長度，故第2空應(yīng)該填n。主函數(shù)中的空白處應(yīng)該是一條調(diào)用函數(shù)sub()的語句，將字符串的首地址作為實(shí)參傳遞給形參，并將返回值賦值給變量k。故第3空應(yīng)該填k=sub(a)；。

30.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen('文件名','使用文件方式');關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)，其中fp為文件指針。

31.350350解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個(gè)度為1的結(jié)點(diǎn)。因此，設(shè)一棵完全二叉樹具有n個(gè)結(jié)點(diǎn)，若n為偶數(shù)，則在該二叉樹中有n/2個(gè)葉子結(jié)點(diǎn)以及n/2-1個(gè)度為2的結(jié)點(diǎn)，還有1個(gè)是度為1的結(jié)點(diǎn)：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個(gè)葉子結(jié)點(diǎn)以及[n/2]個(gè)度為2的結(jié)點(diǎn)，沒有度為1的結(jié)點(diǎn)。本題中，完全二叉樹共有700個(gè)結(jié)點(diǎn)，700是偶數(shù)，所以，在該二叉樹中有350個(gè)葉子結(jié)點(diǎn)以及349個(gè)度為2的結(jié)點(diǎn)，還有1個(gè)是度為1的結(jié)點(diǎn)。所以，本題的正確答案為350。

32.錯(cuò)誤錯(cuò)誤解析：線索二叉樹是利用二叉鏈表存儲(chǔ)結(jié)構(gòu)中的空鏈域來存放其前趨或后繼。由于二叉樹度為2的非終端結(jié)點(diǎn)無空鏈域，因此它沒有空鏈域用來存放前趨和后繼。

33.軟件工程學(xué)軟件工程學(xué)

34.22解析：本題變量m既是外部變量(值是13)，又是fun函數(shù)的局部變量(值為3)。函數(shù)fun(x*y-m)的值為7*5-3=32，在main函數(shù)中，fun(a,b)/m中的m應(yīng)取外部變量的值13，因此輸出2。

35.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和邏輯獨(dú)立性。

36.黑盒軟件測試的方法有三種：動(dòng)態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計(jì)測試實(shí)例的方法一般有兩類：黑盒測試法和白盒測試法。在使用黑盒法設(shè)計(jì)測試實(shí)例時(shí)，測試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計(jì)的測試用例完全是根據(jù)程序的功能說明來設(shè)計(jì)的。

37.-24-24解析：本題考查賦值運(yùn)算符a+=b等價(jià)于a=a+b；a-=a*a等價(jià)于a=a-a*a=4-4*4=-12；a+=a，即a=a+a=-24。

38.n/2性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

39.白盒白盒解析：按功能劃分測試可分為白盒測試和黑盒測試。白盒測試的原則是保證所測試模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測試模塊所有判斷的每一分支至少執(zhí)行一次：保證所測試模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。

40.Bend

41.B解析：考查結(jié)構(gòu)體數(shù)組對結(jié)構(gòu)體成員的引用。結(jié)構(gòu)體數(shù)組中對結(jié)構(gòu)體成員的引用要先引用到數(shù)組元素,然后像對待普通的結(jié)構(gòu)體變量一樣來對待結(jié)構(gòu)體數(shù)組元素。

42.C解析：第1個(gè)printf函數(shù)，格式說明的個(gè)數(shù)是2，而輸出項(xiàng)的個(gè)數(shù)是3，所以對于多余的輸出項(xiàng)k不予輸出；第2個(gè)printf函數(shù)，有兩個(gè)%說明，第1個(gè)%后面的字符要原樣輸出。

43.C解析：在于函數(shù)fun中，s1為字符串w的起始地址，s2為字符串的結(jié)束地址(字符\'\\0\'除外)，當(dāng)執(zhí)行循環(huán)結(jié)束循環(huán)，w='1711717'。

44.A解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表，是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實(shí)現(xiàn)的。

45.C解析：本題考查的共用體的概念。共用體變量中的所有成員共享一段公共存儲(chǔ)區(qū)，所以共用體變量所占內(nèi)存字節(jié)數(shù)與其成員中占字節(jié)數(shù)最多的那個(gè)成員相等．本題定義的共用體中成員C所占的內(nèi)存最多，因此選項(xiàng)B是正確的。由于共用體變量中的所有成員共享存儲(chǔ)空間，因此變量中的所有成員的首地址相同，選項(xiàng)A是正確的。同結(jié)構(gòu)體變量一樣，共用體類型的變量可以作為實(shí)參進(jìn)行傳遞，也可以傳送共用體變量的地址，選項(xiàng)D也是正確的。在內(nèi)存中，實(shí)數(shù)與整數(shù)的存放形式完全不一樣，共用體的成員共用的是同一塊內(nèi)存，而不是同一個(gè)數(shù)值，因此選項(xiàng)C是錯(cuò)誤的。

46.A解析：本題考查ifelse語句。首先scanf函數(shù)通過鍵盤讀入x的值。當(dāng)x=3時(shí)，第一個(gè)if語句，先判斷條件，取x的值3和2比較，然后將x的值加1，發(fā)現(xiàn)條件成立，執(zhí)行下列的printf語句，輸出x的值4。當(dāng)x=1時(shí)，第一個(gè)if語句，先判斷條件，取x的值1和2比較，然后將x的值加1(x的值變?yōu)?)，發(fā)現(xiàn)條件不成立，執(zhí)行下列的else語句，先輸出x的值2，再將x的值減1。

47.A解析：本題中的else語句和if語句之間有兩條語句，并且未用大括號(hào)括起來，故編譯通不過。所以應(yīng)該選擇A。

48.A解析：本題考查C語言的綜合基礎(chǔ)知識(shí)。構(gòu)成C程序的基本單位是函數(shù)，一個(gè)C程序總是從main函數(shù)開始執(zhí)行，而不論main函數(shù)在整個(gè)程序中的位置如何。C語言的函數(shù)定義都是互相平行、獨(dú)立的，在定義函數(shù)時(shí)，一個(gè)函數(shù)內(nèi)不能定義另一個(gè)函數(shù)。C函數(shù)定義的一般格式有兩種：傳統(tǒng)格式和現(xiàn)代格式。傳統(tǒng)格式也稱K&R格式，是早期編譯系統(tǒng)使用的格式；現(xiàn)代格式又稱ANSI格式，是現(xiàn)代編譯系統(tǒng)使用的格式。

49.C解析：本題主要對switch語句進(jìn)行了考查。switch語句的執(zhí)行過程為：進(jìn)入switch結(jié)構(gòu)后，對條件表達(dá)式進(jìn)行運(yùn)算，然后從上至下去找與條件表達(dá)式值相匹配的case，以此作為入口，執(zhí)行switch結(jié)構(gòu)中后面的各語句，直到遇到break語句，則跳出switch語句，如果各case都不匹配時(shí)則執(zhí)行default后面的語句。本題中ch為字符'H'，所以case'H'條件中的語句將被執(zhí)行，由于沒有break語句，所以case'C'后的語句也被執(zhí)行，由于同樣的缺少break語句，所以default后的語句也被執(zhí)行了。

50.A白盒測試是把測試對象看作是一個(gè)打開的盒子，允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及相關(guān)信息來設(shè)計(jì)或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測試。所以，白盒測試的對象基本上是源程序，以程序的內(nèi)

【知識(shí)拓展】軟件測試按照功能劃分可以分成白盒(白箱)測試和黑盒(黑箱)測試。其中黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證。

51.A

52.C

53.B解析：因?yàn)樵谘h(huán)中存在一條這樣的語句“if(n＝4)break；”，所以循環(huán)變量n遞增到4的時(shí)候循環(huán)會(huì)被強(qiáng)行結(jié)束。故一共循環(huán)了5次，每次n的值分別為0、1、2、3、4。應(yīng)該選擇B。

54.C解析：printf函數(shù)的參數(shù)傳遞方向是從右至左，因此，先將x%y的值1賦給z，再執(zhí)行z+=1，z的值變?yōu)?，格式控制符%d是將z+=1的值輸出。

55.B解析：sizeof函數(shù)是取變量所占的存儲(chǔ)空間的字節(jié)數(shù)，標(biāo)識(shí)a代表常量121；constb=12;，其中數(shù)據(jù)類型可以缺省，默認(rèn)為整型；enumc{a1,a2}；定義了—個(gè)枚舉類型enumc，a1,a2為枚舉元素，在C編譯時(shí)，對枚舉元素按常量處理，它們的值按定義順序依次為0，1。因此它們的字節(jié)數(shù)均為2,2,2。

56.A解析：希爾排序法的基本思想是：將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。

57.C解析：本題中定義兩個(gè)字符型數(shù)組，其中a省略了長度，定義了b的長度為10，并賦初值分別為“abcdefg”和“abcdefg”。所以a的長度為賦值給它的字符串的字符個(gè)數(shù)7加上一個(gè)結(jié)束轉(zhuǎn)義字符，即a的長度為7+1為8。定義時(shí)b的長度定義為10，故b的長度為lo，因此最后通過函數(shù)sizeom求得的數(shù)組a和數(shù)組b的長度分別為8和10，所以，4個(gè)選項(xiàng)中選項(xiàng)c符合題意。

58.D解析：C語言把文件看成是一個(gè)字符(字節(jié))的序列，即由一個(gè)一個(gè)字符(字節(jié))的數(shù)據(jù)順序組成。根據(jù)數(shù)據(jù)的組織形式，可分為ASCII文件和二進(jìn)制文件。ASCII文件又稱文本文件，它的每一個(gè)字節(jié)放一個(gè)ASCII代碼，代表一個(gè)字符。二進(jìn)制文件是把內(nèi)存中的數(shù)據(jù)按其在內(nèi)存中的存儲(chǔ)形式原樣輸出到磁盤上存放。

59.C解析：p=&a[3]將指針指向數(shù)組a的第4個(gè)元素，p[5]指向數(shù)組a的第9個(gè)元素，而a[8]=9，所以b=9。

60.A

61.A

62.C

63.D解析：兩個(gè)實(shí)體間的聯(lián)系可以歸納為3種類型：一對一聯(lián)系：一對一的聯(lián)系表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。一對多聯(lián)系，一對多的聯(lián)系表現(xiàn)為主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。多對多聯(lián)系：多對多的聯(lián)系表現(xiàn)為二個(gè)表中的多個(gè)記錄在相關(guān)表中同樣有多個(gè)記錄其匹配。本題中一個(gè)顧客可以購買多種商品，同一種商品可以有