2022年河北省保定市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)

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

一、單選題(20題)1.數(shù)據(jù)的邏輯關(guān)系是指數(shù)據(jù)元素的()。

A.關(guān)聯(lián)B.結(jié)構(gòu)C.數(shù)據(jù)項D.存儲方式

2.

3.采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的()。

A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷

4.若函數(shù)中有定義語句：inta；，則（）。

A.系統(tǒng)將自動給a賦初值為0B.系統(tǒng)將自動給a賦初值一lC.這時a中的值無意義D.這時a中無任何值

5.若有定義語句："inta[4][10]，*P，*q[4]；"且0≤i<4，則錯誤的賦值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

6.以下選項中關(guān)于C語言算術(shù)表達(dá)式的敘述中錯誤的是（）。

A.可以通過使用圓括號來改變算術(shù)表達(dá)式中某些算術(shù)運算符的計算優(yōu)先級

B.C語言采用的是人們熟悉的四則運算規(guī)則，即先乘除后加減

C.算術(shù)表達(dá)式中，運算符兩側(cè)類型不同時，將進行類型之間的轉(zhuǎn)換

D.C語言僅提供了“+”“-”“*”“/”這4個基本算術(shù)運算符

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

A.一個C語言程序只能實現(xiàn)一種算法

B.c程序可以由多個程序文件組成

C.C程序可以由一個或多個函數(shù)組成

D.一個c函數(shù)可以單獨作為一個C程序文件存在

8.在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

9.現(xiàn)在有16枚外形相同的硬幣，其中一枚是假幣，且已知假幣比真幣重量輕。先給定一架沒有砝碼的天平，問至少需要多少次稱量才能找到這枚假幣?

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

10.

有以下結(jié)構(gòu)體說明和變量的定義，且指針P指向變量a，指針q指向變量b，則不能把結(jié)點b連接到結(jié)點a之后的語句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

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

12.在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的()倍。A.A.1/2B.1C.2D.4

13.

14.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()

A.cedbAB.acbeDC.decaBD.deabC

15.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序運行時若輸入：howareyou?Iamfine<回車>則輸出結(jié)果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

16.用不帶頭結(jié)點的單鏈表存儲隊列時，其隊頭指針指向隊頭結(jié)點，其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時()。

A.僅修改隊頭指針B.僅修改隊尾指針C.隊頭、隊尾指針都要修改D.隊頭,隊尾指針都可能要修改

17.下列敘述中正確的是A.程序設(shè)計就是編制程序

B.程序的測試必須由程序員自己去完成

C.程序經(jīng)調(diào)試改錯后還應(yīng)進行再測試

D.程序經(jīng)調(diào)試改錯后不必進行再測試

18.考慮一個特殊的hash函數(shù)h,能將任一字符串hash成一個整數(shù)k，其概率P(k)=2^(-k),k=1,2,…,∞。對一個未知大小的字符串集合S中的每一個元素取hash值所組成的集合為h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

19.C語言中最簡單的數(shù)據(jù)類型包括()。

A.整型、實型、邏輯型B.整型、實型、字符型C.整型、字符型、邏輯型D.字符型、實型、邏輯型

20.下列程序段的時間復(fù)雜度為()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

二、2.填空題(20題)21.已有文本文件test.txt，其中的內(nèi)容為：Hello,everyone!。以下程序中，文件test.txt已正確為“讀”而打開，由此文件指針fr指向文件，則程序的輸出結(jié)果是______。

#include＜stdio.h＞main(){FILE*fr;charstr[40];

fgets(str,5,fr);

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

fclose(fr);}

22.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調(diào)用malloc函數(shù)，使指針p指向一個具有structnode類型的動態(tài)存儲空間。請?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

23.以下程序運行后的輸出結(jié)果是______。

#defineS(x)4*X*x+1

main()

{inti=6，j=8;

printf("%d\n"，S(i+i));

}

24.【】是數(shù)據(jù)庫設(shè)計的核心。

25.要求使下列程序輸出5個整數(shù)，請?zhí)羁铡?/p>

for(i=0；i＜=______；printf("%d\n"，i+=2))；

26.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【】集合。

27.程序測試分為靜態(tài)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

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

29.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若運行時輸入：1234＜回車＞，程序的輸出結(jié)果是【】。

30.以下程序的功能是建立一個帶有頭結(jié)點的單向鏈表,鏈表結(jié)點中的數(shù)據(jù)通過鍵盤輸入,當(dāng)輸入數(shù)據(jù)為-1時,表示輸入結(jié)束(鏈表頭結(jié)點的data域不放數(shù)據(jù),表空的條件是ph->next==NULL),請?zhí)羁铡?/p>

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

31.下面程序執(zhí)行后k的值為【】。

inta=1,b=2,c=3,d=4,k;

k=a＞b?a:c＞d?c:d

32.x、y、x均為int型變量，描述“x、y和z中至少有兩個為正數(shù)”的表達(dá)式是______。

33.下面程序把從終端讀入的文本(用@作為文本結(jié)束標(biāo)志)輸出到一個名為bi．dat的新文件中，請?zhí)羁铡?/p>

#include"stdio．h"

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch,fp)；

fclose(fp)；

}

34.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請?zhí)羁铡?/p>

main()

{inti,j,x;

for(j=4;j＞0;j--)

{for(i=1;i＜=4;i++)

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

35.實現(xiàn)程序可將磁盤中的一個文件復(fù)制到另一個文件中，兩個文件的文件名在可執(zhí)行命令的命令行中(相當(dāng)于copy命令)，假定文件在當(dāng)前目錄下。請補全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

36.以下程序的功能是輸入任意整數(shù)給n后，輸出n行由大寫字母A開始構(gòu)成的三角形字符陣列圖形。例如，輸入整數(shù)5時(注意：n不得大于10)，程序運行結(jié)果如下：

ABCDE

FGHI

JKL

MN

O

請?zhí)羁胀瓿稍摮绦颉?/p>

main()

{inti,j,n;charch='A';

scanf("%d",&n);

if(n＜11)

{for(i=1;i＜=n;i++)

{for(j=1;j＜=n-i+1;j++)

{printf("%2c",ch);

【】;

}

【】;

}

}

elseprintf("nistoolarge!\n")

printf("\n"0);

}

37.當(dāng)所有結(jié)點的權(quán)值都相等時，用這些結(jié)點構(gòu)造的二叉排序樹是【】。

38.在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【】。

39.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

40.若有下列定義：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，則值為3的表達(dá)式為：______。

三、1.選擇題(20題)41.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。

A.存儲在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲空間量C.數(shù)據(jù)在計算機中的順序存儲方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

42.以下對C語言中聯(lián)合類型數(shù)據(jù)的正確敘述是()。

A.定義了聯(lián)合變量后，即可引用該變量或該變量中的任意成員

B.一個聯(lián)合變量中可以同時存放其所有成員

C.聯(lián)合中的各個成員使用共同的存儲區(qū)域

D.在向聯(lián)合中的一個成員進行賦值時，聯(lián)合中其他成員的值不會改變

43.有以下程序intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12),{3,2,1,0}};printf("%d\n",f(a));}執(zhí)行后的輸出結(jié)果是

A.12B.11C.18D.16

44.2個指針變量不可以______。

A.相加B.比較C.相減D.指向同一地址

45.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

46.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

47.已知chara=15,則a,-a和!a的整型值分別為______。

A.240、-15、0B.-16、-15、0C.0、-15、240D.0、-15、0

48.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*i＞=20)&&(i*i＜=100))break;}printf("%d\n",i*i);}

A.49B.36C.25D.64

49.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)結(jié)構(gòu)

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

A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

51.下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]='&'；printf("%s\n"，arr);}執(zhí)行后的輸出結(jié)果是()

A.you&meB.youC.meD.err

52.下面程序的輸出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

53.下列選項中，不能用作標(biāo)識符的是A._1234_B._1_2C.int_2_D.2_int_

54.以下敘述中錯誤的是()。

A.對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C.當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界”的出錯信息

D.可以通過賦初值的方式確定數(shù)組元素的個數(shù)

55.有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2){defaut：m++；case0：m++；break；}}printf("%d\n"，m)；}程序運行后的輸出結(jié)果是()。

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

56.若有以下程序段(n所賦的是八進制數(shù))intm=32767，n=032767；printf("%d，%O\n"，m，n)；執(zhí)行后輸出結(jié)果是

A.32767，32767B.32767，032767C.32767，77777D.32767，077777

57.在軟件測試設(shè)計中，軟件測試的主要目的是

A.實驗性運行軟件B.證明軟件正確C.找出軟件中全部錯誤D.盡可能多地發(fā)現(xiàn)軟件中的錯誤

58.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的三個連續(xù)節(jié)點。structnode{intdata；structnode*next；}*P,*q,*r；現(xiàn)要將q所指節(jié)點從鏈表中刪除，同時要保持鏈表的連續(xù),

以下不能完成指定操作的語句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

59.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是（）。

A.自頂向下B.逐步求精C.模塊化D.可復(fù)用

60.根據(jù)C語言的語法規(guī)則，下列字符串中哪些是關(guān)鍵字或保留字()

A.automateB.readerC.staticD.input

四、選擇題(20題)61.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

62.在數(shù)據(jù)流圖（DFD）中，帶有說明的箭頭表示

A．模塊之間的調(diào)用關(guān)系B．程序的組成成分C．控制程序的執(zhí)行順序D．?dāng)?shù)據(jù)的流向

63.冒泡排序的時間復(fù)雜度為

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

64.以下程序運行后的輸出結(jié)果是（）。

A.s=67B.s=61C.S=63D.S=56

65.

66.學(xué)生選課成績表的關(guān)系模式是sc（S#，c#，G），其中S#為學(xué)號，c#為課號，G為成績，檢索課號為2且成績及格的學(xué)生學(xué)號的表達(dá)式為（）。

67.語句Char(*P)說明了（）。

A.P是指向函數(shù)的指針，該函數(shù)返回一個Char型數(shù)據(jù)

B.P是指向Char型數(shù)據(jù)的指針變量

C.P是指向數(shù)組的指針變量

D.P是一個函數(shù)名，該函數(shù)的返回值是指向Char型數(shù)據(jù)的指針

68.以下選項中能表示合法常量的是()。

A.”＼007”B.1．5E2．0C.＼D.1。200

69.

70.以下程序的功能是

#include<stdio.h>

main()

{FILE*fp1;*fp2;

fp1=fopen("file1","r");

fp2=fopen("file2","w");

while(!feof(fp1))

fputc(fgetc(fp1),fp2);

fclose(fp1);

fclose(fp2);

}

A．將磁盤文件的內(nèi)容顯示在屏幕上

B．將兩個磁盤文件合為一個

C．將一個磁盤文件復(fù)制到另一個磁盤文件中

D．將兩個磁盤文件合并后送屏幕

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

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

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

72.

73.

74.

75.(74)用鏈表表示線性表的優(yōu)點是()

A.便于插入和刪除操作

B.數(shù)據(jù)元素的物理順序與邏輯順序相同

C.花費的存儲空間較順序存儲少

D.便于隨機存取

76.有以下程序：

執(zhí)行程序時，給變量x輸入l0，程序運行后的輸出結(jié)果是（）。

A.55B.54C.65D.45

77.

78.設(shè)變量X和y均已正確定義并賦值。以下if語句中，在編譯時將產(chǎn)生錯誤信息的是（）。A.if(x++);

B.if(x＞y&&y!=0);

C.if(x＞y)x--elsey++;

D.if(y＜0){;}elsex++;

79.一間宿舍可住多名學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是()。A.一對一B.一對多C.多對一D.多對多

80.以下定義語句中正確的是（）。

A.

B.

C.

D.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：將m(1≤m≤10)個字符串反著連接起來，組成一個新串，放入pt所指字符串中，例如，把“ab、cd、ef9”3個字符串反著串連起來，結(jié)果是efgcdab。

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

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，函數(shù)fmi()的功能是將a、b中的兩個正整數(shù)合并成一個新的整數(shù)存放在c中。合并的方式是將a中的十位和個位數(shù)依次放在變量c的十位和千位上，b中的十位和個位數(shù)依次放在變量c的個位和百位上。例如，a=45，b=12，調(diào)用該函數(shù)后，c=5241。注意：部分源程序在文件prog1.c中。請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.A

2.C

3.A

4.C用int方法定義變量時，編譯器僅為變量開辟存儲單元，并沒有在存儲單元中放任何值，此時變量中的值是無確定的，稱變量值”無意義”。因此，本題正確答案為c。

5.A數(shù)組名是一個存放一個數(shù)組首地址的值，是一個地址常量。而p=a不是合法的，因為p和a的基本類型不同。

6.DC語言的算術(shù)運算符是有優(yōu)先級的。圓括號可以改變算術(shù)表達(dá)式中某些算術(shù)運算符的優(yōu)先級，選項A正確；算術(shù)運算符中，乘除運算符的優(yōu)先級比加減運算符的優(yōu)先級高，C語言采用的是四則運算規(guī)則，選項B正確；算術(shù)表達(dá)式中，運算符兩側(cè)運算對象的數(shù)據(jù)類型不同時，將進行隱式類型轉(zhuǎn)換，選項C正確；C語言中基本的算術(shù)運算符除了“+”“-”“*”“/”之外，還有“%”，即求余運算符，選項D錯誤。故本題答案為D選項。

7.A答案A

解析：一個C程序可以有一個或多個程序文件，也可以有一個或多個函數(shù)，所以一個C語言程序可以實現(xiàn)多種算法。

8.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協(xié)助進行，這樣的機制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

9.A

10.B

\n本題考查結(jié)構(gòu)體指針變量的賦值方法，要把結(jié)點b連接到結(jié)點；l的后面，必須把b的地址給a的next指針。故8正確。

\n

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

12.B

13.A

14.A

15.B此題主要考查scanf函數(shù)和gets函數(shù)的區(qū)別。答案為B。

16.D

17.C解析：軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件沒計是確定系統(tǒng)的物理模型。軟件測試即使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其日的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件調(diào)試后要進行回歸測試，防止引進新的錯誤。

18.A

19.B解析：選項A)中包含一個不合法的運算符“:=”；選項C)應(yīng)改為(int)18.5%3；選項D)可理解為兩個表達(dá)式：a+7=c+b和a=a+7，因為C語言規(guī)定賦值號的左邊只能是單個變量，不能是表達(dá)式或常量等，所以a+7=c+b是錯的。因此，正確答案是選項B)，它相當(dāng)于a=(b=c+2)，可分解為兩個表達(dá)式：b=c+2和a=b。

20.A

21.HellHell解析：該函數(shù)有3個參數(shù)，第三個參數(shù)是文件指針指向要讀取數(shù)據(jù)的文件，第二個參數(shù)是一個整數(shù)(假設(shè)為n)，表示從文件中讀n-1個字符并在其后加一個'\\0'，第一個參數(shù)為存放讀取的字符串的內(nèi)存區(qū)的起始地址，讀取得數(shù)據(jù)保存在其中?？梢姳绢}的輸出結(jié)果為：Hell。

22.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個長度為sizeof(struetnode)的內(nèi)存區(qū)。(structnode*)的作用是使malloc返回的指針轉(zhuǎn)換為指向structnode類型數(shù)據(jù)的指針。

23.8181解析：，解此類題一定要注意宏替換與函數(shù)調(diào)用的區(qū)別。宏替換是字面上的，在編譯期間就完成了，它只是將實參字符串替換蚌宏中形參出現(xiàn)的位置，得到的新串來替換掉宏調(diào)用．。而函數(shù)是將實參先計算好，然后將值賦給形參，再執(zhí)行函數(shù)體，整個過程在程序運行時發(fā)生。所以本題的宏調(diào)用s(1+1)將被替換成表達(dá)式4*i+j*i+j+1等于4*6+8*6+8+1=24+48+8+1=81。所以本題輸出81。

24.數(shù)據(jù)模型數(shù)據(jù)模型

25.88解析：本題考查基本的for循環(huán)條件，i+=2表示i每次遞增2，從0開始，輸出5個整數(shù)則需要的條件是i＜=8。

26.軟件工具軟件工具

27.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

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

29.1010解析：y=sub(sub(sub(x)))=sub(sub(127))=sub(19)=10。

30.p->dataqp->data,q解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對結(jié)構(gòu)體變量中數(shù)據(jù)的引用。鏈表的特點是結(jié)構(gòu)體變量中有兩個域,一個是數(shù)據(jù),另一個是指向該結(jié)構(gòu)體變量類型的指針,用以指明鏈表的下一個結(jié)點。

31.44解析：本題首先判斷a＞b的真假，結(jié)果是1＞2為假，所以表達(dá)式“a＞b?a：c＞d?c：d”的值為子表達(dá)式“c＞d?c：d”的值。再判斷c＞d的真假，結(jié)果是3＞4為假，所以最終k被賦的值為d的值，故應(yīng)該填4。

32.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個為正數(shù)”，即x、y和x這3個數(shù)中必須有兩個是正數(shù)，且這3個數(shù)中的哪兩個數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

33.dat""w"或"bi.dat""w+"或"bi.dat""r+"dat','w'或'bi.dat'，'w+'或'bi.dat','r+'解析：本題的考點是fopen()函數(shù)，此函數(shù)的格式是fopen(文件名，使用文件方式)，題目的要求是將從鍵盤讀入的文本寫到文件中，因此選擇的打開方式應(yīng)該是'w'(只寫)?；蛘呤亲x寫“r+”或“w+”。

34.ii解析：外循環(huán)是遞減的，方陣中的每個元素為(j-1)*4+i，因此空格處填i。

35.3!feof(f1)3\r\n!feof(f1)解析：要實現(xiàn)文件復(fù)制，需要指定源文件及目的文件，因此在命令行下執(zhí)行程序時至少要指定兩個參數(shù)，加上程序名本身，故argc的值至少為3，因此第一空應(yīng)填3。while循環(huán)中語句fputc(fgetc(f1),f2)；的目的是將f1中的字符依次讀出并寫入到f2對應(yīng)的文件中去，直至文件f1結(jié)束為止，因此第二空為!feof(f1)。

36.ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;priintf("\n");或putchar('\n');ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;\r\npriintf('\\n');或putchar(\'\\n\');解析：因為ch被初始化為\'A\'，而內(nèi)循環(huán)中有—條輸出ch的語句，整個程序都沒有一條改變ch值的語句。所以，第1空應(yīng)該填ch++或其它類似的表達(dá)式，以使每次輸出一個字母后ch都能變?yōu)橄乱粋€字母。內(nèi)循環(huán)結(jié)束后，代表這一行已經(jīng)輸出完畢，此時即將開始下一行的輸出，所以在第2空位置應(yīng)該輸出一個換行符，故應(yīng)填入printf('\\n')；或其他等價形式。

37.右子樹(單支樹)右子樹(單支樹)解析：二叉排序樹對于任意新結(jié)點，若大于等于根結(jié)點，則在右子樹上建立。

38.關(guān)系關(guān)系解析：在關(guān)系數(shù)據(jù)庫中，用關(guān)系也就是二維表來表示實體之間的聯(lián)系。

39.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來，這樣提高了軟件的可重用性。

40.p+=2*(p++)p+=2，*(p++)解析：由題可知a[2]=3，因此只要使指針p指向a[3]，然后再引用指針的值就可以了。

41.D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)則是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的物理實現(xiàn)，有時也稱作數(shù)據(jù)的物理結(jié)構(gòu)。兩者的區(qū)別是數(shù)據(jù)的邏輯結(jié)構(gòu)只涉及到數(shù)據(jù)之間抽象的數(shù)學(xué)關(guān)系。存儲結(jié)構(gòu)則涉及到如何在計算機中通過對數(shù)據(jù)的物理存儲進行組織來表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。比如在線性表的順序存儲中是利用物理存儲空間上的連續(xù)性來表達(dá)線性表中數(shù)據(jù)的前后件關(guān)系；在線性表的鏈?zhǔn)酱鎯χ惺峭ㄟ^指針域構(gòu)成的邏輯鏈條來表達(dá)數(shù)據(jù)的前后件關(guān)系。一般的，一種數(shù)據(jù)的邏輯結(jié)構(gòu)對應(yīng)的物理實現(xiàn)，即數(shù)據(jù)的存儲結(jié)構(gòu)不止一種。因此選項D正確。

42.C解析：聯(lián)合體的幾個特點：①聯(lián)合體所占用的內(nèi)存空間為最長的成員所占用的空間；②各個成員分量全部是從低地址方向開始使用內(nèi)存單元；③聯(lián)合體中的空間在某一時刻只能保存某一個成員的數(shù)據(jù)；④聯(lián)合體和結(jié)構(gòu)體可以任意嵌套。

43.D解析：本題考核的知識點是二維數(shù)組的定義、賦初值和對；維數(shù)組元素的引用。分析程序可知，函數(shù)f()中的for循環(huán)作用，是將數(shù)組前三行中的對角線上的元素，即b[0][0]、b[1][1]，b[2][2]和第一行的第四列元素即b[0][3]累加到變量s中，然后將s的值返回。在主函數(shù)中首先定義了一個4行4列的二維數(shù)組，接著通過輸出語句輸出函數(shù)f(a)的返回值。調(diào)用f(a)的返回值為a[0][0]+a[1][1]+a[2][2]+a[0][3]=1+2+9+4=16。所以，4個選項中選項D符合題意。

44.A

45.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個數(shù)與數(shù)組元素的個數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時，系統(tǒng)將自動給后面各行的元素補初值0；③在給二維數(shù)組賦初值時可以不用行花括號對。選項C)應(yīng)該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

46.A\nA?！窘馕觥慷址ú檎抑贿m用于順序存儲的有序線性表，對于順序存儲的非有序線性表和線性鏈表，都只能采用順序查找。

\n

47.A

48.C解析：本題考查if語句．當(dāng)執(zhí)行到第一個滿足(i*i＞=20)&&(i*i＜=100)這個條件的i出現(xiàn)時，通過break語句跳出循環(huán)，執(zhí)行下列的printf語句。

49.C解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項;由若干數(shù)據(jù)項組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運算。故正確答案為選項C)。

50.B解析：對二叉樹的前序遍歷是指：先訪問根結(jié)點，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時，先訪問根結(jié)點，再依次訪問其左，右子樹。

51.A

52.A解析：格式控制x表示數(shù)據(jù)按十六進制格式輸出(不輸出前導(dǎo)符ox)。本題在執(zhí)行語句m+=n；后，m的值變?yōu)樽帜竎，又因為在輸出a-f時，如果格式控制符用X，則以大寫字母輸出；如果用x，則以小寫字母輸出，故本題答案為A。

53.D解析：本題考核的知識點是用戶的標(biāo)識符。在C語言中，合法的標(biāo)識符由字母、數(shù)字和下劃線組成，并且第一個字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標(biāo)識符號．而2asdf、_sd/=都不是合法的標(biāo)識符．在C語言中大寫字母和小寫字母被認(rèn)為是兩個不同的字符，如：ACD和acd是兩個不同的標(biāo)識符號。選項D中用下劃線作為第一個字符，這是不合法的，故選項D不正確，所以，4個選項中選項D符合題意。

54.C解析：在C語言中，除字符數(shù)組外，一個數(shù)組不能通過數(shù)組名對數(shù)姐進行整體引用，因此選項A是對的。數(shù)組名中存放的是一個地址常量，它代表整個數(shù)組的首地址，因此選項B是對的。C語言程序在運行過程中，系統(tǒng)不自動檢驗數(shù)組元素的下標(biāo)是否越界，因此選項C是錯誤的。C語官規(guī)定可以通過賦初值來定義數(shù)組的大小，這時數(shù)組說明符的一對方括號中可以不指定數(shù)組的大小，因此選項D也是正確的。所以，4個選項中選項C符合題意。

55.B解析：本題考查switch語句。第一個switch語句，因為a=6，a%2=0，所以執(zhí)行case0．將m加1，遇到break語句跳出switch語句，結(jié)束循環(huán)。

56.A解析：本題考核的知識點是scanf()函數(shù)及printf()函數(shù)的輸出格式。程序在定義時，以十進制形式為m賦初值，以八進制的形式為n賦初值．輸出的時候m以十進制形式輸出，n以八進制形式輸出，因此輸出的結(jié)果為32767和32767。所以，A選項為所選。

57.D解析：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。

58.D解析：本題的考點是鏈表的指針操作。要想將q所指節(jié)點從鏈表中刪除，同時要保持鏈表的連續(xù)，從圖上看，應(yīng)該將p-＞next=r,由于q-＞next、p-＞next-＞next都指向r，因此p-＞next=q-＞next、p-＞next=p-＞next-＞next同樣可以實現(xiàn)指定的操作。因此選項A、B、C都能完成指定操作。而選項D“p=q-＞next”只是將指針p指向了r,不能完成指定的操作。因此正確選項是D。

59.D解析：20世紀(jì)70年代以來，提出了許多軟件設(shè)計方法，主要有①逐步求精：對復(fù)雜的問題，應(yīng)設(shè)計一些子目標(biāo)作過渡，逐步細(xì)化；②自頂向下：程序設(shè)計時應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計，逐步使問題具體化；⑧模塊化：一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進一步分解為具體的小目標(biāo)，把每個小目標(biāo)稱為一個模塊，而可復(fù)用是面向?qū)ο蟪绦蛟O(shè)計的一個優(yōu)點。

60.C

61.Dcontinue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)的條件判定。

62.D數(shù)據(jù)流圖的四種基本符號分別是數(shù)據(jù)的源點或終點、數(shù)據(jù)流、數(shù)據(jù)存儲和加工，其中帶有說明的箭頭表示數(shù)據(jù)流，即數(shù)據(jù)的流向。

數(shù)據(jù)流是一組確定的數(shù)據(jù)在系統(tǒng)內(nèi)傳播的路徑。數(shù)據(jù)流的流向由箭頭方向指出，可從加工流向加工，也可以從加工流向數(shù)據(jù)存儲或從數(shù)據(jù)存儲流向加工，還可以從源點流向加工或從加工流向終點。在數(shù)據(jù)流圖中，除了與數(shù)據(jù)存儲之間的數(shù)據(jù)流不用命名外，數(shù)據(jù)流應(yīng)該對應(yīng)一個唯一的名字。

63.B冒泡排序的基本概念是：以升序為例，依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。第一趟排序過程是這樣的，首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后。這樣一次排序后，最后一個數(shù)為所有數(shù)中的最大數(shù)。第二趟排序重復(fù)以上過程，仍從第一對數(shù)開始比較（因為可能由于第2個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對相鄰數(shù)，將小數(shù)放前，大數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個數(shù)中得到一個新的最大數(shù)。如此下去，直至最終完成排序。

冒泡排序的時間復(fù)雜度是指執(zhí)行冒泡排序算法所需要的時間。冒泡排序算法最好的時間復(fù)雜度為所要排序的數(shù)列為正序，即在執(zhí)行排列算法之前就已經(jīng)達(dá)到目標(biāo)的順序。這樣只需要執(zhí)行一次排序算法，算法所需要進行數(shù)據(jù)