2022-2023年內(nèi)蒙古自治區(qū)錫林郭勒盟全國計算機(jī)等級考試C語言程序設(shè)計重點匯總測試卷（含答案）

2022-2023年內(nèi)蒙古自治區(qū)錫林郭勒盟全國計算機(jī)等級考試C語言程序設(shè)計重點匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列能正確定義且賦初值的語句是()。

A.intn1=n2=1；

B.charC=99；

C.floatf=f+1；

D.doublex=1．2E5．6；

2.以下選項中不屬于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

3.用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點i的入度為()。

A.第i行非0元素的個數(shù)之和B.第i列非0元素的個數(shù)之和C.第i行0元素的個數(shù)之和D.第i列0元素的個數(shù)之和

4.

5.有以下程序：#include＜stdio.h＞intfun(int*a,int*b,intn){inti=0,j=0,sum=0;for(;i＜n;i++){sum+=a[i];if((i+1)%2==0){b[j++]=sum;sum=0;}}returnj;}main(){inta[8]={1,0,2,3,5,4,2,1},b[8],k,i;k=fun(a,b,8);for(i=0;i＜k;i++)printf(“%d”,b[i]);}程序的運(yùn)行結(jié)果是（）。

A.0242B.1593C.1351D.286

6.

7.指針可以用來表示數(shù)組元素，若已知語句：inta[3][7]；則下列表示中正確的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

8.以下程序運(yùn)行后，輸出結(jié)果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

9.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

10.在決定選取何種存儲結(jié)構(gòu)時，一般不考慮()。

A.各結(jié)點的值如何B.結(jié)點個數(shù)的多少C.對數(shù)據(jù)有哪些運(yùn)算D.所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便

11.若已定義x和y為double類型，則表達(dá)式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

12.有以下程序：

程序運(yùn)行時，輸入的值在哪個范圍才會有輸出結(jié)果（）。

A.不等于10的整數(shù)

B.大于3且不等于l0的整數(shù)

C.大于3或等于l0的整數(shù)

D.小于3的整數(shù)

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

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

14.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲結(jié)C.元素按值有序且采用順序存儲結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

15.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;則與上述程序段功能等價的賦值語句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

16.將數(shù)據(jù)和操作置于對象統(tǒng)一體中的實現(xiàn)方式是()。

A.隱藏B.抽象C.封裝D.結(jié)合

17.設(shè)有定義：

inta=1，b=2，C=3；

以下語句中執(zhí)行效果與其他三個不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

18.在具有n個結(jié)點的單鏈表中,實現(xiàn)()的操作，其算法的時間復(fù)雜度是O。

A.求鏈表的第i個結(jié)點B.在地址為P的結(jié)點之后插入一個結(jié)點C.刪除表頭結(jié)點D.刪除地址為P的結(jié)點的后繼結(jié)點

19.以下選項中合法的C語言常量是（）。

A.2.0KbB.”C++’C.”\2.0D.1.01

20.以下程序段中，與語句“k=a＞b?(b＞c?1:0):0;”功能相同的是（）。

A.if((a＞b)||(b＞c))k=1;elsek=0;

B.if((a＞b)&&(b＞c))k=1;elsek=0;

C.if(a＜=b)k=0;elseif(b＜=c)k=1;

D.if(a＞b)k=1;elseif(b＞c)k=1;elsek=0;

二、2.填空題(20題)21.下面程序的功能是將字符串s中所有的字符c刪除，補(bǔ)足所缺語句。

#include＜stdio．h＞

main()

{chars[80]；

inti，j；

gets(s)；

for(i=j=0；s[i]!='\0'；i++)

if(s[i]!＝'c')【】；

s[j]='\0'；

puts(s)；

}

22.執(zhí)行以下程序段后，s的值為【】。

staticcharch[]="600";

inta,s=0;

for(a=0;ch[a]＞='0'&&ch[a]＜='9';a++)

s=10*s+ch[a]-'0';

23.【】是指一個數(shù)據(jù)對象中的各個數(shù)據(jù)元素之間存在的聯(lián)系。

24.以下函數(shù)把b字符串連到a字符串的后面，并返回a中新字符串的長度，請?zhí)羁铡?/p>

strcen(chara[]，charb[])

{

intnum=0，n=0；

while(*(a+num)!＝【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

returnnum；

}

25.在數(shù)據(jù)庫理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲設(shè)備的更換、物理存儲的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，稱為______。

26.mystrlen函數(shù)的功能是計算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

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

28.有以下程序

main()

{intn=0,m=1,x=2；

if(!n)x-=1；

if(m)x-=2；

if(x)x-=3；

printf("%d\n",x)；

}

執(zhí)行后輸出結(jié)果是【】。

29.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

30.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和【】。

31.某二叉樹中度為2的節(jié)點有18個，則該二叉樹中有()個葉子節(jié)點。

32.設(shè)變量已正確定義為整型，則表達(dá)式n=i=2，++i，i++的值為【】。

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

main()

{inta=5,b=5,y,z;

y=b--＞++a?++b:a;

z=++a＞b?a:y;

printf("%d,%d,%d,%d",a,b,y,z);

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

35.當(dāng)輸入的數(shù)據(jù)為2、5時，則下列程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

#definemax100

main()

{

intf[max]，i，j，k，m；

scanf("%d%d"，&k，&m)；

for(i=0；i＜=m；i++)f[i]=0；

f[k-1]=1；

for(i=k；i＜=m；i++)

for(j=i-k；j＜=i-1；j++)f[i]+=f[i]；

printf("%d%10d%10d\n"，k，m，f[m])；

getch()；

}

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

37.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運(yùn)行時，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

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

39.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

40.若fp已正確定義為一個文件指針，d1.dat為二進(jìn)制文件，請?zhí)羁?，以便為“讀”而打開此文件：

fp=fopen(【】)；。

三、1.選擇題(20題)41.算法的時間復(fù)雜度是指______。

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

42.模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有最強(qiáng)內(nèi)聚的—類是______。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

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

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

44.有如下程序#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"i)}該程序中的for循環(huán)執(zhí)行的次數(shù)是______。

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

45.下列程序的運(yùn)行結(jié)果是()

#include＜stdio.h＞

main()

{intx=5,a=1,b=2,c=5,d=0；

if(a＜b)

if(b!=3)

if(!c)

x=1;

else

if(d)x=l;

elsex=-1;

printf("%d",x);

}

A.-1B.0C.1D.不確定的值

46.已有定義：chara[]="xyz",b[]={'x','y','z'};，下列敘述中正確的是()。

A.數(shù)組a和b的長度相同B.a數(shù)組長度小于b數(shù)組長度C.a數(shù)組長度大于b數(shù)組長度D.上述說法都不對

47.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

48.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","beijing"},*p=str;ptintf("%\n",strlen(p+20));}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.5C.7D.20

49.若輸入1,2,下列程序的運(yùn)行結(jié)果為______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;scanf("%d,%d",&a,&b);SWAP(a,b);printf("a=%d,b=%d\n",a,b);}

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

50.下列不屬于軟件工程的3個要素的是______。

A.工具B.過程C.方法D.環(huán)境

51.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

52.下列判斷正確的是()。

A.chara＝"ABCD"；等價于char*a;*a＝"ABCD";

B.charstr[10]＝ABCD"}；等價于charstr[10]；str[]＝{"ABCD"};

C.char*s＝"ABCD"；等價于chars;*s＝"ABCD";

D.charc[5]＝"ABCD",d[5]＝"ABCD"；等價于charc[5]＝d[5]＝"ABCD";

53.下列循環(huán)體的執(zhí)行次數(shù)是()。#include＜stdio.h＞main(){inti,j;for(i=0j=1;i＜j+1;i+=1,j--)printf("%d\n",j);}

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

54.下列常數(shù)中，不合法的C常量是()

A.-0x3b1B.123e+2.3C.'}'D.6e+7

55.以下正確的函數(shù)聲明語句是______。

A.intfun(inta,B)；

B.floatfun(inta,int

C.doublefun()；

D.intfun(chara[][])；

56.若有說明：intn=2，*p=&n，*q=p；，則以下非法的賦值語句是

A.p=q；B.*p=*q；C.n=*q；D.p=n；

57.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof(fp)的返回值為______。A.EOFB.非0值C.0D.NULL

58.若有下列定義，則對a數(shù)組元素地址的正確引用是()。

inta[5],*p=a;

A.p+5B.*a+1C.&a+1D.&a[0]

59.下列運(yùn)算符中，不屬于關(guān)系運(yùn)算符的是______。

A.+=B.!=C.＜=D.==

60.下列敘述中止確的是()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定一一對應(yīng)

B.由于汁算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上三種說法都不對

四、選擇題(20題)61.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進(jìn)行需求分析的方法

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

62.

63.

64.以下敘述中正確的是（）。A.A.當(dāng)對文件的讀（寫）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開一個已存在的文件并進(jìn)行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個程序中當(dāng)對文件進(jìn)行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)

D.c語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

65.

66.下列關(guān)于二叉樹的敘述中，正確的是（）。

A.葉子結(jié)點總是比度為2的結(jié)點少一個

B.葉子結(jié)點總是比度為2的結(jié)點多一個

C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍

D.度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍

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

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

68.第

34

題

若有如下語句

intx=3;

do{printf（"%d＼n",x-=2）;}

while（!（--x））;

則上面程序段

A.輸出的是1B.輸出的是1和-2C.輸出的是3和0D.是死循環(huán)

69.

70.在以下給出的表達(dá)式中，與while（E）中的（E）不等價的表達(dá)式是（）。

71.

72.

73.

74.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

75.設(shè)變量x為float型且已賦值，則以下語句能將x中的數(shù)值保留到小數(shù)點后兩位，并將第3位四舍五入的是（）。

A.

B.

C.

D.

76.

77.

78.以下選項中合法的表達(dá)式是（）。

A．a(chǎn)=a+7=c+b

B．(3+x)++

C．3+x++

D．x+1=x+1

79.有以下函數(shù)：

函數(shù)的功能是（）。

A.將Y所指字符串賦給x所指存儲空間

B.查找x和y所指字符串中是否有

C.統(tǒng)計x和y所指字符串中最前面連續(xù)相同的字符個數(shù)

D.統(tǒng)計x和Y所指字符串中相同的字符個數(shù)

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：計算函數(shù)F（x，y，z）=（x+y）／（x-y）+（z+y）／（z-y）的值。其中x和y的值不相等，2和Y的值不相等。例如，當(dāng)x的值為1，y的值為2，z的值為3時，函數(shù)值為2．O0。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)proc()，它的功能是將一個數(shù)字字符串轉(zhuǎn)換為一個整數(shù)(不得調(diào)用C語言提供的將字符串轉(zhuǎn)為整數(shù)的函數(shù))。

例如，若輸入字符串“1234”，則函數(shù)把它轉(zhuǎn)換為整數(shù)值1234。

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

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

試題程序：

參考答案

1.B在c語言規(guī)定中，可以在定義變量的同時給變量賦初值，選項A中n2沒有定義；選項C中不能在賦值表達(dá)式的右邊出現(xiàn)變量本身，選項D中字母E后面的數(shù)應(yīng)該為整數(shù)，所以不對。

2.B解析：在C語言程序中,用單引號把一個字符或反斜線后跟一個特定的字符括起來表示一個字符常量。選項A)、C)和D)為正確的字符常量,而選項B)是用雙引號括起來的字符,表示一個字符串常量。

3.B

4.D

5.B程序中，fun函數(shù)的功能是接收兩個數(shù)組a、b，以及數(shù)組a的元素個數(shù)n，然后通過for循環(huán)將數(shù)組a中下標(biāo)為偶數(shù)的元素與后面相鄰的下標(biāo)為奇數(shù)的元素兩兩相加，賦給數(shù)組b中下標(biāo)為j的元素，最后返回數(shù)組b的個數(shù)。所以main函數(shù)中，通過調(diào)用fun函數(shù)，將數(shù)組a的元素兩兩相加，得到數(shù)組b的各個元素，再通過for循環(huán)輸出，結(jié)果為：1593。故本題答案為B選項。

6.C

7.D

8.C

9.D本題考查C語言中變量類型的轉(zhuǎn)換。

C語言中若參與運(yùn)算的變量的數(shù)據(jù)類型不同，則先轉(zhuǎn)換成同一類型，然后進(jìn)行運(yùn)算。轉(zhuǎn)換數(shù)據(jù)始終往長度增加的方向進(jìn)行，以確保精確度，如int和long運(yùn)算，則將int轉(zhuǎn)換為long再運(yùn)算，所有的浮點運(yùn)算都是以雙精度（double）進(jìn)行的。

題目中x、y都為double型數(shù)據(jù)，而表達(dá)式3/2為兩個整型變量之間的計算，計算結(jié)果只保留整數(shù)部分，小數(shù)部分省略掉。3/2的結(jié)果為1。后面變?yōu)橛嬎銀=x+1，這時都需要變?yōu)閐ouble型數(shù)據(jù)，結(jié)果為3.000000。

10.A

11.C解析：這是一個逗號表達(dá)式，它的值應(yīng)為表達(dá)式y(tǒng)=x+3/2的值，而前一個表達(dá)式已給x賦值1，在沒有進(jìn)行類型轉(zhuǎn)換的情況下，3/2的值為1，所以x+3/2的值應(yīng)為2.0。

12.Bif-else控制結(jié)構(gòu)中，else總是與最近的未配對的if匹配。本題的執(zhí)行過程為：如果輸入整數(shù)小于3則不進(jìn)行任何操作，否則判斷該整數(shù)是否不等于l0，若為真則進(jìn)行輸出。因此程序輸出的數(shù)據(jù)為大于3且不等于l0的整數(shù)。

13.C

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

\n

14.C

15.B解析：本題考核的知識點是for循環(huán)次數(shù)的計算．本程序中for循環(huán)的次數(shù)為c-1+1共循環(huán)了c次，而每循環(huán)一次s的值加1，所以s的值為s+c．而最開始s的值為a，故4個選項中選項B符合題意．

16.C對象具有封裝性，從外面看只能看到對象的外部特性，對象的內(nèi)部對外是封閉的。即封裝實現(xiàn)了將數(shù)據(jù)和操作置于對象統(tǒng)一體中。本題答案為C選項。

17.C由于a小于b，所以所有選項中的條件都為假，c選項中實際執(zhí)行了a=b；b=c；兩個操作。而A、B、D選項由于條件不成立，所以什么也沒有做，所以選擇c選項。

18.A

19.DC語言中，常量有整型常量、實型常量、字符常量和字符串常量等。整型常量和實型常量又稱為數(shù)值型常量。其中整型常量只能用數(shù)字表示，不帶小數(shù)點。實型常量必須用帶小數(shù)點的數(shù)表示，所以選項A錯誤，選項D正確；字符型常量是用單引號標(biāo)注的單個字符，字符串常量是用雙引號標(biāo)注的若干個字符，選項B、C錯誤。故本題答案為D選項。

20.B條件表達(dá)式的含義是：如果表達(dá)式1成立，結(jié)果為表達(dá)式2的值，如果不成立，則為表達(dá)式3的值。在題干中，如果“a＞b”且“b＞c”，則k值為1；如果“a＞b”且“b＜c”，則k值為0；如果“a＜b”，則k值為0。條件“a＞b”與“b＞c”中只要有一個條件不成立，k的值就為0。故本題答案為B選項。

21.s[j++]＝s[i]

22.600600解析：程序中for循環(huán)的條件是當(dāng)前字符大于或等于字符\'0\'且小于或等于字符\'9\'的ASCII碼值，則s=10*s+ch[a]-\'0\'。計算結(jié)果是將字符串'600'轉(zhuǎn)換為整型數(shù)600。

23.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)

24.\0'n++

25.物理獨立性物理獨立性解析：數(shù)據(jù)的物理結(jié)構(gòu)改變，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，這種性質(zhì)叫做物理獨立性。

26.str[i]或str+iistr[i]或str+i\r\ni

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

28.-4-4解析：if…else構(gòu)造了一種二路分支選擇，是一種最基本的選擇結(jié)構(gòu)，if(條件)S1(if分結(jié)構(gòu))elseS2(else分結(jié)構(gòu))，它的工作過程是：先對條件表達(dá)式進(jìn)行判斷，若為真(成立，值為非零)，就執(zhí)行if分結(jié)構(gòu)(S1)；否則(不成立，值為0)，就執(zhí)行else分結(jié)構(gòu)(S2)。本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。

29.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

30.投影專門關(guān)系運(yùn)算包括對單個關(guān)系進(jìn)行垂直分解(投影操作)或水平分解(選擇操作)和對多個關(guān)系的結(jié)合(連接操作)等。

31.19

32.33解析：本題考查的是C語言逗號表達(dá)式的相關(guān)知識。程序在計算逗號表達(dá)式時，從左到右計算由逗號分隔各表達(dá)式的值，整個逗號表達(dá)式的值等于其中最后一個表達(dá)式的值。本題中，首先i被賦值為2，再自加1，最后i++的值計算為3。

33.7467

34.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長度，'IBM'是3個字符，\'\\n\'是1個字符，'012'又是3個字符，最后的\'\\1\'和\'\\\\\'都是1個字符。所以最終字符串的長度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

35.255

36.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因為c是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

37.BB解析：因為c是字符類型變量，它只能接收一個字符，所以c=A，字符型變量在參與算術(shù)運(yùn)算的時候是用其相應(yīng)的ASCII碼參與運(yùn)算的，這樣++c得到字母B的ASCII碼，用putchar函數(shù)輸出是輸出其相應(yīng)的字符，所以是B。

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

39.存儲結(jié)構(gòu)

40.d1.dat"rb"d1.dat，'rb'解析：打開文件的函數(shù)為fopen('文件名'，'mode')，其中'mode'表示文件的打開方式。如果打開的是二進(jìn)制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只讀方式打開。'w'表示以寫方式打開，如果已存在該文件名的文件，文件中的內(nèi)容將被清空。若文件名不存在，則將創(chuàng)建該文件。'a'為追加方式打開。若文件存在時，將打開這個文件并且在文件的末尾進(jìn)行追加。當(dāng)文件不存在，將創(chuàng)建新文件。'r+'打開一個已存在文件用于更新(可讀可寫)。\'w+'創(chuàng)建一個新文件用于更新，如果文件存在，文件被重寫(可讀可寫)。'a+'打開用于追加，當(dāng)文件不存在時，創(chuàng)建新文件，并在文件末尾進(jìn)行追加(可讀可寫)。根據(jù)題意，應(yīng)該填'd1.dat'，'rb'。

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

42.D解析：內(nèi)聚性是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強(qiáng)排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。

43.A本題考查程序效率。程序效率是指程序運(yùn)行速度和程序占用的存儲空間。影響程序效率的因素是多方面的，包括程序的設(shè)計、使用的算法、數(shù)據(jù)的存儲結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選擇一種合適的存儲結(jié)構(gòu)，可以使得數(shù)據(jù)操作所花費(fèi)的時間少，占用的存儲空間少，即提高程序的效率。因此，本題選項A的說法是正確的。

44.B解析：該題目測試考生對宏替換的理解。這是一種簡單的情況：不帶參數(shù)的宏。關(guān)鍵要注意在對2*M+1進(jìn)行宏替換時，要將宏名M原封不動地代進(jìn)去，得到NUM的形式為2*N+1+1(千萬不要隨意給N+1加上小括號，使NUM變?yōu)?。(N+1)+1，這就是宏名和變量名之間的區(qū)別)，在將N代進(jìn)去，得到NUM的值為6。

45.A解析：本題考查ifelse語句。第1個if語句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，執(zhí)行下列的語句；第2個汀語句，先判斷條件，發(fā)現(xiàn)b!=3條件成立，執(zhí)行下列的語句；第3個汀語句，先判斷條件，c=5，則!c條件不成立，執(zhí)行與其配對的else語句：第4個if語句，先判斷條件，d=0，條件不成立，則x=-1，結(jié)束循環(huán)。

46.A解析：字符數(shù)組現(xiàn))中用字符串常量“xyz”進(jìn)行初始化，字符數(shù)組a[]的長度為寧符的個數(shù)，所以其值為3，并不包括字符串結(jié)束標(biāo)記'\\0'；字符串?dāng)?shù)組b[]用3個字符'x'、'y'、'z'來初始化，所以其字符串的長度等于3。

47.B解析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時一定是先出D，再出C，最后出A。

48.C解析：主函數(shù)中定義了一個二維字符數(shù)組并初始化，初始化后的結(jié)果為str[0]='Hello'、str[1]='Beijing'，然后定義一個字符指針變量p并讓它指向數(shù)組的首地址，即指向str[0]，而在C語言中無論是一維還是多維數(shù)組，其元素在內(nèi)存中都是順序存放的，故p+20后指針指向str[1]，所以strlen(p+20)；返回的是str[1]中的字符串的長度，即Beijing的長度為7，所以最后輸出的值為7，所以，4個選項中選項C符合題意。

49.B

50.D解析：本題考查了軟件工程的基本概念。軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段;工具支持軟件的開發(fā)、管理和文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。

51.A解析：頭文件＜string.h＞是字符串處理函數(shù)對應(yīng)的頭文件，要想調(diào)用C語言的庫函數(shù)時，都要在程序中嵌入該函數(shù)對應(yīng)的頭文件，否則無法使用庫函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長度。

52.D解析：a＝'ABCD'書寫錯誤，因為“＝”左邊不能出現(xiàn)常量；數(shù)組名s是代表s數(shù)組首地址的地址常量，而不是變量；字符串只有在定義時維數(shù)可以省略。

53.C解析：本題考查for循環(huán)。第一次循環(huán)前先判斷循環(huán)條件，此時i＝0,j＝1,i＜j+1成立，循環(huán)第一次；第二次循環(huán)前先判斷循環(huán)條件，此時i＝1,j＝0,(j--是先使用j的值再減1)，i＜j+1不成立，結(jié)束循環(huán)。

54.B

55.C解析：函數(shù)聲明語句必須以分號結(jié)束，形參要分別說明，若二維數(shù)組作為函數(shù)的形參，則第二維的大小不能缺省。

56.D解析：本題中首先定義了一整型變量n并賦初值為2，接著定義了一個整型指針變量p并讓它指向n，接著又定義了一指向指針的指針變量q。選項A中給指針變量p賦值q，故這個賦值語句正確。選項B中*p=*q就是將*q的值賦給指針變量p所指向的變量n，故這個賦值語句不是非法的賦值語句。選項C中是將*q的值賦給變量n，故這個表達(dá)式不是非法的賦值語句。選項D中p為一指針變量，應(yīng)該將一地址賦給它，而在此選項的表達(dá)式中將變量n而不是n的地址賦給它，故這個表達(dá)式不合法。

57.B(27)B)解析:函數(shù)feof的功能是:測試fp所指的文件的位置是否已達(dá)到文件尾,如果達(dá)到文件尾,則函數(shù)返回非0值,否則返回0,表示文件尚未結(jié)束。

58.D解析：本題考查如何引用數(shù)組元素的地址。

選項A)中，p+5引用的是a[5]的地址，而數(shù)組a只有5個元素，即a[0]、a[1]、a[2]；a[3]、a[4]，所以引用錯誤；選項B)中，*a+1指的是將數(shù)組a的第一個元素加1；選項C)中，這種引用方式錯誤；選項D)中，&a[0]引用的是數(shù)組的首地址。

59.A解析：+=是算術(shù)賦值運(yùn)算符。

60.D解析：一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，因此，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)不一定是一一對應(yīng)的，選項A錯誤。計算機(jī)的存儲空間是向量式