2022年遼寧省鞍山市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.現(xiàn)有1GB數(shù)據(jù)進行排序，計算資源只有1GB內(nèi)存可用，下列排序方法中最可能出現(xiàn)性能問題的是()

A.堆排序B.插入排序C.歸并排序D.快速排序E.選擇排序F.冒泡排序

2.設(shè)n個待排序的記錄關(guān)鍵字，則在堆排序中需要()個輔助記錄單元。

A.1B.12C.60D.15

3.下列程序的執(zhí)行結(jié)果是()。#include<stdioh>main{inta，b，c；a=b=2，c=I；c=(a++)-1；printf("％d，0Ad"，a，c)；c+=-a+++(++b)；printf("％d，％d"，a，c)；)A.3，14，1B.3，14，2C.2，04，1D.2，14，1

4.在非線性結(jié)構(gòu)中，每個結(jié)點()。

A.無直接前趨

B.只有一個直接前趨和個數(shù)不受限制的直接后繼

C.只有一個直接前驅(qū)和后繼

D.有個數(shù)不受限制的直接前驅(qū)和后繼

5.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

6.

下列程序的輸出結(jié)果是()。

#include<stdio．h>

main

{inta=0，i；

for(i=1；i<5；i++)

{switch(i)

{case0：

case3：a+=1；

case1；

case2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19B.1C.6D.8

7.

8.下列代碼的復(fù)雜度是多少?如果多于1個答案正確，選擇最小的那個。()A.O(n*m*m)B.O(n*log(m)*m)C.O(n+m+m)D.O(n*m)

9.以下關(guān)于結(jié)構(gòu)化程序設(shè)計的敘述中正確的是()。

A.一個結(jié)構(gòu)化程序必須同時由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語句會很便捷

C.在C語言中，程序的模塊化是利用函數(shù)實現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

10.設(shè)有宏定義:#defineIsDIV(k,n)((k%n==1)?1:0)且變量m已正確定義并賦值,則宏調(diào)用:IsDIV(m,5)&&IsDIV(m,7)為真時所要表達的是A.判斷m是否能被5或者7整除

B.判斷m是否能被5和7整除

C.判斷m被5或者7整除是否余1

D.判斷m被5和7整除是否都余1

11.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為基準元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個位置。

A.3B.5C.7D.9

12.以下選項中不能作為C語言合法常量的是（）

A.0.1e+6B.‘cd’C.“\a”D.‘\011’

13.以下有關(guān)宏的描述不正確的是()。

A.宏定義不做語法檢查B.雙引號中出現(xiàn)的宏名不進行替換C.宏名無類型D.宏名必須用大寫字母表示

14.若有下面的說明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是A.A.12B.16C.14D.9

15.若有以下定義和語句

chars1[10]="abcd!",*s2="\n123\\";

printf（"%d%d\n",strlen（s1）,strlen（s2））;

則輸出結(jié)果是A.A.55B.105C.107D.58

16.

17.下列關(guān)于棧的描述中錯誤的是()。A.棧是先進后出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入與刪除操作中，不需要改變棧底指針

18.定義如下變量和數(shù)組:inti;intx[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};則下面語句的輸出結(jié)果是()。A.15913B.161116C.471013D.481216

19.定義int*swap()指的是______。

A.一個返回整型值的函數(shù)swap()

B.一個返回指向整型值指針的函數(shù)swap()

C.一個指向函數(shù)swap()的指針，函數(shù)返回一個整型值

D.以上說法均錯

20.

二、2.填空題(20題)21.下列程序的輸出結(jié)果是()。

intt(intx,inty,intcp,intdp)

{cp=x%y+y*y;

dp=x+x-y*y;

}

main()

{ima=4,b=3,c=9,d=8;

t(a,b,c,D);

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

}

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

23.軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于【】階段。

24.在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法?？尚行匝芯侩A段采用的是【】。

25.條件“20＜x＜30或x＜-100”的C語言表達式是【】。

26.若有以下程序段：

intc1=1，c2=2，c3；

c3=1.0/c2*c1；

則執(zhí)行后，c3中的值是【】。

27.算法執(zhí)行過程中所需要的基本運算次數(shù)稱為算法的______。

28.在數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計中，常用的描述工具是【】。

29.在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用【】對其中的圖形元素進行確切解釋。

30.在結(jié)構(gòu)化分析方法中，用于描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔稱為【】。

31.以下程序用來統(tǒng)計文件中字符的個數(shù)。請?zhí)羁铡?/p>

#include“stadio．h”

main()

{FILE*fp；longnum=0L；

if((fp=fopen(“fname．dat”，“r”))==NULL)；

{printf(“0penerror\n”)；exit(0)；}

while(【】)

{fsetc(fp)；num++；}

printf(“num=%1d\n”，num-1)；

fclose(fp)；

}

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

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

d[j]=0；

33.下列程序的輸出結(jié)果是______。

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

for(i=0；i＜4；i++)

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

34.下面程序的功能是輸出數(shù)組s中最大元素的下標，請?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

35.關(guān)系操作的特點是______操作。

36.以下isprime函數(shù)的功能是判斷形參a是否為素數(shù)，如果是素數(shù)，函數(shù)返回1，否則返回0。

intisprime(inta)

inti;

for(i=2;i＜=a/2;i++)

if(a%i==0)【】;

【】;

}

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

38.以下程序的運行結(jié)果是【】。

main()

{inta=2,b=7,c=5;

switch(a＞0)

{

case1:

switch(b＜0)

{case1:printf("@");break;

case2:pnntf("!");break;

}

case0:

switch(c==5)

{case0:pnntf("*");break;

case1:printf("#");break;

case2:printf("$");break;

}

default:printf("&");

}

printf("\n");

}

39.若a=10，b=20，則表達式!(a＜b)的值是【】。

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

#include＜stdio,h＞

#include＜stating,h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abedefg";

fun(s,3,strlen(s));puts(s);

}

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是______。main(){union}inta[2]；longk；charc[4]；}un,*sp=&un；sp-＞a[0]=0x39；sp-＞a[1]=0x38；printf("%1x\n",sp-＞k)；}

A.3938B.3839C.390038D.380039

42.若待排序序列中元素非常多，而且它們的排列是完全無序的，那么最好選用下列排序方法中的______。

A.冒泡排序B.簡單選擇排序C.直接插入排序D.快速排序

43.現(xiàn)有定義inta;doubleb;floatc;chark;,則表達式a/b+c-k值的類型為:

A.intB.doubleC.floatD.char

44.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

45.閱讀下列程序，則運行結(jié)果為#include"stdio.h"fun(){staticintx=5；x++；returnx；}main(){inti，x；for(i=0；i＜3；i++)x=fun()；printf("%d\n"，x)；}

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

46.能夠?qū)τ嬎銠C的硬件設(shè)備進行管理，并使應(yīng)用軟件能夠方便、高效地使用這些設(shè)備的是()

A.數(shù)據(jù)庫存系統(tǒng)B.操作系統(tǒng)C.編輯軟件D.應(yīng)用軟件

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

48.微型計算機中運算器主要的功能是進行()

A.算術(shù)運算B.邏輯運算C.算術(shù)和邏輯運算D.初等函數(shù)運算

49.下列選項中均屬于C語言合法的標識符的是()

A.Int#subbreak

B._3abFORLong

C.3aprintfa_b

D.WORDautoinclude

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

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

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

52.以下程序的輸出結(jié)果是______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1];a[3][0]);}

A.650B.1470C.5430D.輸出值不定

53.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個元素都有一個直接前件和直接后件

B.線性表中至少要有一個元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

54.需求分析階段的任務(wù)是確定()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能

55.執(zhí)行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},(4,5,6}};intm,*p;p=&a[0][0];m=p[4];

A.4B.5C.3D.不確定

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

57.若a為int類型，且其值為3，則執(zhí)行完表達式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

58.有以下程序：#include＜stdio.h＞main(){intaa[5][5]={{1,2,3,4},{5,6,1,8},{5,9,10,2},{1,2,5,6}}；inti,s=0；for(i=0;i＜4;i++)s+=aa[i][2];printf("%d",s);}程序運行后的輸出結(jié)果是()。

A.26B.19C.10D.20

59.在調(diào)用函數(shù)時，如果實參是簡單變量，它與對應(yīng)形參之間的數(shù)據(jù)傳遞方式是______。

A.地址傳遞B.單向值傳遞C.由實參傳遞給形參，再由形參傳遞給實參D.傳遞方式由用戶指定

60.利用fseek函數(shù)可實現(xiàn)的操作是()。

A.實現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實現(xiàn)文件的隨機讀寫D.以上答案均正確

四、選擇題(20題)61.以下選項中正確的語句組是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

62.

下列程序的輸出結(jié)果是()。

main

{intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；

while(i++<7)

if(p[i]％2)j+=p[i]；

printf("％d＼n"，j)；

}

A.42B.45C.56D.60

63.下列敘述中正確的是()。A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

D.在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化

64.軟件設(shè)計中劃分模塊的一個準則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

65.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

A.控制流B.事件驅(qū)動C.模塊調(diào)用D.數(shù)據(jù)流

66.

以下程序執(zhí)行后sum的值是()。

main

{inti，sum；

for(i=1；i<6；i++)sum+=i：

printf("1％d＼n"，sum)：

}

A.15B.14C.不確定D.0

67.下列敘述中正確的是()。

A.break語句只能用于switch語句體中

B.continue語句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.break語句只能用在循環(huán)體內(nèi)和switch語句體內(nèi)

D.在循環(huán)體內(nèi)使用break語句和continue語句的作用相同

68.以下選項中正確的定義語句是()。

69.有以下程序

#include<stdio.h>

main()

{charb=2;

printf("%d\n",b=b<<3);

}

程序的運行結(jié)果是

A．4B．8

C．16D．2000

70.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：執(zhí)行該程序后，x的值為（）。A.trueB.falseC.0D.1

71.

72.若有定義：則以下不能正確表示該數(shù)組元素的表達式是()。

73.若有以下定義：chara；intb；floatc；doubled；則表達式a*b+b-c值的類型為()。A.floatB.intC.charD.double

74.按照c語言規(guī)定的用戶標識符命名規(guī)則，不能出現(xiàn)在標識符中的是()。A.連接符B.大寫字母C.數(shù)字字符D.下劃線

75.下列程序的運行結(jié)果是（）。

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

76.下列敘述中正確的是()。A.A.只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句B.cotinue語句的作用是結(jié)束整個循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時，只能使用got0語句

77.有以下程序：

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

A.3，3，3B.2，2，3C.1，2，3D.1，l，3

78.

79.

80.從循環(huán)體內(nèi)某一層跳出，繼續(xù)執(zhí)行循環(huán)外的語句是：___________。

A.break語句B.return語句C.continue語句D.空語句。

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對M名學(xué)生的學(xué)習(xí)成績，按從低到高的順序找出前m(m≤10)名學(xué)生來，并將這些學(xué)生數(shù)據(jù)存放在一個動態(tài)分配的連續(xù)存儲區(qū)中，此存儲區(qū)的首地址作為函數(shù)值返回。

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

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

試題程序：

六、程序設(shè)計題(1題)82.編寫函數(shù)fun，其功能是：將s所指字符串中除了下標為奇數(shù)，同時ASCH碼值也為奇數(shù)自q字符之外。其余所有字符全部刪除，串中剩余字符所形成的一個新串放在所指的數(shù)組中。例如，若s所指字符串的內(nèi)容為“ABCDEFGl2345”，其中字符A的ASCIl碼值為奇數(shù)，但所在元素的下標為偶數(shù)，因此需要刪除；而字符l的ASCIl碼值為奇數(shù)，所在數(shù)組中的下標也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指數(shù)組中的內(nèi)容應(yīng)為“135”。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.C

2.A

3.A本題主要考查自加減運算符(++，--)的使用。①如果作為前綴變量“++a，--a”，在使用a之前，先使a的值加1或者減1，再使用表達式的值參與運算；②后綴變量“a++，a--”，先使用表達式的值參與運算，在使用a之后，再使i的值加1或者減1。在本題中計算表達式c=(a++)-1時先使用a的值進行計算，結(jié)果為c=2-1=1，然后將a的值加1，即執(zhí)行完此句后l3-的值是3；表達式c+=-a+++(++b)也可寫成C=c+(一a++)+(++b)，c=1+(一3)+3=1，此時a=4，b=3。

4.D

5.D本題給出的兩個關(guān)系R與S的表結(jié)構(gòu)是不同的(R是二元關(guān)系，S是三元關(guān)系)，它們不能進行∩、∪、一運算。而兩個不同結(jié)構(gòu)的關(guān)系是可以進行笛卡兒積(×)運算的。

6.A

\n本題考查switch語句。當(dāng)i一1時，執(zhí)行case1，因為沒有遇到break語句，所以依次往下運行，“a=a+2=2，a=a+3=5”；當(dāng)i=2時，執(zhí)行case2，因為沒有遇到break語句，所以依次往下執(zhí)行，“a=a+2=7，a=a+3=10”；當(dāng)i=3時，執(zhí)行case3，a=a+1=11，因為沒有遇到break語句，所以依次往下運行，a—a+2—13，a—a+3一l6：當(dāng)i=4時，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

7.C

8.D

9.C解析：結(jié)構(gòu)化程序設(shè)計是指將待開發(fā)的軟件系統(tǒng)劃分為若干個相互獨立的模塊，與具體的語句結(jié)構(gòu)無關(guān)。Goto語句的濫用會導(dǎo)致程序的可讀性降低。三種基本結(jié)構(gòu)構(gòu)成的程序依然可以解決大規(guī)模的問題，只是不利于復(fù)用。

10.D

11.BB．【解析】快速排序的基本思想是：從表中選取一個元素(如本題中的33)，將表中小于此元素的移到前面，大于此元素的移到后面，結(jié)果把線性表分割成兩部分(兩個子表)，此元素插入到其分界線的位置處。然后分別對兩個子表再次分割……本題中33作為分割的中界線，第一趟排序后排在比它小的18、9、25、12后面。

12.B字符串常量應(yīng)該用雙引號標注，即“cd”，單引號標注的單個字符表示字符常量，所以B選項中的表示方法錯誤。故本題答案為B選項。

13.D解析：本題考查宏的使用規(guī)則：①字符替換格式：#define標識符字符串．標識符稱為宏名，無類型；②雙引號中出現(xiàn)的宏名不替換；③宏名的定義通常用大寫字母，但不是必須用大寫；④宏定義不是賦值語句，不做語法檢查。

14.A

15.A

16.D

17.B棧是限定只能在表的一端進行插入和刪除操作的線性表，入棧和出棧都是在棧頂進行，它們的操作特點是先進后出，因此具有記憶作用。棧可以采用順序存儲，也可以采用鏈式存儲。

18.C

19.B解析：一個函數(shù)可以帶回—個整型值、字符值、實型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號和*號，由于()優(yōu)先級高于*。故它是一個返回整型指針的函數(shù)。

20.B

21.9898解析：本題的考查點是函數(shù)的調(diào)用。本題中a，b，c，d是實參，x，y，cp，dp是形參。C語言規(guī)定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實參傳給形參，而不能由形參傳回來給實參。在內(nèi)存中，實參單元與形參單元是不同的單元。在調(diào)用函數(shù)時，給形參分配存儲單元，并將實參對應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實參單元仍保留并維持原值。因此，程序的輸出結(jié)果是98。

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

23.開發(fā)開發(fā)解析：軟件生命周期(SDLC，軟件生存周期)是軟件的產(chǎn)生直到報廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計、編碼、調(diào)試和測試、驗收與運行、維護升級到廢棄等階段，其中的編碼和測試屬于開發(fā)階段。

24.結(jié)構(gòu)化分析方法結(jié)構(gòu)化分析方法解析：結(jié)構(gòu)化分析方法主要用于系統(tǒng)分析階段；結(jié)構(gòu)化設(shè)計方法主要用于系統(tǒng)設(shè)計階段；結(jié)構(gòu)化程序設(shè)計方法主要用于編碼階段?？尚行匝芯繉儆谙到y(tǒng)分析階段，因此，可行性研究階段采用的是結(jié)構(gòu)化分析方法。

25.(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100

26.00解析：在賦值運算中。如果表達式中變量和常量的數(shù)據(jù)類型不一致就會自動進行類型轉(zhuǎn)換。系統(tǒng)會計算1.0/c2，由于1.0是實型，所以均先轉(zhuǎn)化為雙精度型0.500000，再和c1轉(zhuǎn)化后的雙精度數(shù)相乘得0.500000。但其要賦值給整型變量c3，故要進行強制轉(zhuǎn)換，c3的值為0。

27.時間復(fù)雜度時間復(fù)雜度解析：算法在執(zhí)行過程中所執(zhí)行的基本運算的次數(shù)，也就是執(zhí)行算法所需要的計算工作量，稱為算法的時間復(fù)雜度。

28.E-R圖E-R圖解析：E-R圖是設(shè)計概念模型的有力工具。

29.數(shù)據(jù)字典或DD數(shù)據(jù)字典或DD解析：數(shù)據(jù)流圖用來對系統(tǒng)的功能需求進行建模，它可以用少數(shù)幾種符號綜合地反映出信息在系統(tǒng)中的流動、處理和存儲情況。數(shù)據(jù)詞典(DataDictionary，DD)用于對數(shù)據(jù)流圖中出現(xiàn)的所有成分給出定義，它使數(shù)據(jù)流圖上的數(shù)據(jù)流名字、加工名字和數(shù)據(jù)存儲名字具有確切的解釋。

30.數(shù)據(jù)字典數(shù)據(jù)字典解析：在結(jié)構(gòu)化分析方法中，用于描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔稱為數(shù)據(jù)字典。

31.!feof(fP)!feof(fP)解析：統(tǒng)計文件中字符個數(shù)的算法可描述如下：首先判斷文件位置指針是否指向了文件尾，如果不是則讀出一個字符，同時字符的個數(shù)加1，再判斷文件位置指針是否位于文件尾，如此循環(huán)，直到文件位置指針位于文件尾為止。本題首先以讀文件的方式打開了文件“fname.dar”，如果打開成功則把返回的文件型指針賦值給fp，然后通過循環(huán)求文件中的字符數(shù)。首先判斷文件位置指針是否位于文件尾，如果不是則循環(huán)讀取字符，每次字符數(shù)加1。所以下劃處應(yīng)填循環(huán)條件，文件位置指針不是指向文件尾，即“!feof(fp)”。

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

33.86518651解析：主程序中，第一次循環(huán)時，i=0，調(diào)用sb(s，x)子函數(shù)，此時n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時，i=1，調(diào)用sb(s，x)子函數(shù)，因為將n定義為了靜態(tài)變量，所以此時n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時，i=2，調(diào)用sb(s，x)子函數(shù)，此時n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時，i=3，調(diào)用sb(s，x)子函數(shù)，此時n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

34.k=p；k=p；解析：為要尋找數(shù)組中的最大元素的下標，需先預(yù)設(shè)1個臨時最大元素的下標，并順序逐一考查數(shù)組的元素，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時最大元素更大時，就用當(dāng)前元素的下標更新臨時最大元素下標。直至考查了數(shù)組的全部元素后，這臨時最大元素下標就是數(shù)組的最大元素下標。通常預(yù)設(shè)的最大元素下標是數(shù)組的首元素下標，考查是從首元素開始順序向后繼元素考查。程序中，存儲臨時最大元素下標的變量是k，變量p控制順序考查的循環(huán)控制變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時最大元素s[k)更大時，應(yīng)該用p更新k。所以在空框處應(yīng)填入代碼“k=p；”。

35.集合集合

36.return0或return(0)return1或return(1)return0或return(0)\r\nreturn1或return(1)解析：素數(shù)是指只能被1和其本身整除，不能被其他任何整數(shù)整除的數(shù)。根據(jù)if條件語句，若形參a對i取余等于0，則形參a可以被其他數(shù)整除，所以第一處填return0；若形參a對i取余不等于0，則形參s不可以被其他數(shù)整除，所以第二處填return1。

37.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。本題中度為2的結(jié)點數(shù)為18，故葉子結(jié)點數(shù)為18+1=19個。

38.#&#&解析：首先看最外面的switch，其表達式為a＞0，結(jié)果為真(即1)，從case1:標號處開始執(zhí)行。這里又是一個switch語句，其表達式為b＜00，結(jié)果為假(即0)，由于沒有case0:或default：標號，所以直接跳過此switch語句。因為沒有遇到break；語句，所以繼續(xù)執(zhí)行進入內(nèi)部第2個switch語句，其表達式為c==5，結(jié)果為真，從case1：標號處開始執(zhí)行，輸出一個#，遇到break；語句，跳出該內(nèi)部switch語句，最后執(zhí)行default:標號后的輸出語句輸出一個&后，整個外部switch語句執(zhí)行完畢。程序最后輸出的換行符不會顯示，所以本題應(yīng)該填#&。

39.00解析：已知a=10，b=20，所以邏輯表達式a＜b的值為true，即為1，在這個表達式前面有一個邏輯運算符!，表示反操作，所以整個語句的值應(yīng)當(dāng)為false，即為0。

40.abcfgabcfg解析：fun函數(shù)中for循環(huán)語句的作用是將s所指的字符串中從第5個字符到第7個字符依次向前移動兩個位置。輸出結(jié)果為abcfg。

41.D解析：結(jié)構(gòu)體變量un的存儲情況如圖18-3所示，第一列表示地址，第二列為每個字節(jié)的值，可用兩位的十六進制數(shù)表示，當(dāng)把這4個字節(jié)的內(nèi)容作為long型數(shù)據(jù)時，高地址字節(jié)的值表示高位，低地址字節(jié)的值表示低位。

42.D

43.B解析：雙目運算中兩邊運算量類型轉(zhuǎn)換規(guī)律:

運算數(shù)1運算數(shù)2轉(zhuǎn)換結(jié)果類型

短整型長整型短整型->長整型

整型長整型整型->長整型

字符型整型字符型->整型

有符號整型無符號整型有符號整型->無符號整型

整型浮點型整型->浮點型

在a/b的時候,a、b的類型不一致,根據(jù)類型轉(zhuǎn)換規(guī)則,把整型轉(zhuǎn)換成double類型,之后的加、減類似。轉(zhuǎn)化規(guī)則為char,short->int->unsigned->long->double←float。

44.C解析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點。

45.D解析：在整個程序運行期間，靜態(tài)局部變量在內(nèi)存的靜態(tài)存儲區(qū)中占據(jù)著永久的存儲單元，即使退出函數(shù)以后，下次再進入該函數(shù)時，靜態(tài)局部變量仍使用原來的存儲單元，靜態(tài)局部變量的初值是在編譯的時候賦予的，在程序執(zhí)行期間不再賦予初值。本題由于連續(xù)三次調(diào)用函數(shù)fun()，三次對靜態(tài)變量x進行操作，x的值應(yīng)依次為6，7，8。

46.B

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

48.C

49.B

50.C解析：軟件設(shè)計遵循軟件工程的基本目標和原則，建立了適用于在軟件設(shè)計中應(yīng)該遵循的基本原理和與軟件設(shè)計有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來而不考慮其他細節(jié)。②模塊是指可以單獨命名且可編址的元素。如高級語言中的過程、函數(shù)、子程序等。③信息隱蔽是指在一個模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對于不需要這些信息的其他模塊來說是不能訪問的。④模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。因此，本題的正確答案是C。

51.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。

52.A解析：對未給出初始值的整數(shù)數(shù)組元素，被默認初始化為零。

53.D解析：線性表可以為空表，排除選項B。第一個元素沒有直接前件，最后一個元素沒有直接后件，故排除選項A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項C也有誤，只有D項是正確的。

54.D解析：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書

評析，需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細調(diào)查現(xiàn)實世界要處理的對象(組織，部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能．選項A)軟件開發(fā)方法是在總體設(shè)計階段完成的任務(wù)；選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務(wù)：選項C)軟件開發(fā)費用是在可行性研究階段需完成的任務(wù)。

55.B解析：程序中定義了一個指向整型變量的指針變量，并對其賦值為二維整型數(shù)組a的首元素的地址。P[4]等價于*(p+4)，即二維數(shù)組a中第四個元素的值，而a是一個2*3的二維數(shù)組，其第四個元素為a[1][1]，即5。

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

57.C解析：本題中首先定義一個整型變量a并給它賦初值為3，在表達式中，從右開始執(zhí)行，即先執(zhí)行“a-=a*a；”等價于a=a-a*a即a=3-3*3=-6，此時a的值為-6，接著執(zhí)行“a+=a-；”相當(dāng)于執(zhí)行a=a+a即a=-6+(-6)=-12，此時a的值為-12。所以，4個選項中選項C符合題意。

58.B解析：本題考查二維數(shù)組元素的引用。二維數(shù)組可以看成是一個矩陣，aa[i][2]其實就是第i行的第3個元素，for循環(huán)內(nèi)的s+=aa[i][2]其實就是將矩陣第3列的數(shù)相加，即s=3+1+10+5=19。

59.B解析：C語言以定，實參變量對形參變量的數(shù)據(jù)傳遞是“單向值傳遞”，只由實參傳紿形參。在內(nèi)存中，實參單元與形參單元是不同的單元。調(diào)用結(jié)束后，實參單元仍保留并維持原值。

60.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實現(xiàn)文件的順序讀寫；③輔助實現(xiàn)文件的隨機讀寫。

61.BA選項去掉大括號就正確了；c選項和D選項應(yīng)在定義時賦初值。因此B選項正確。

62.B

\nC語言中，數(shù)組的下標默認為0，因此數(shù)組P的下標從0開始，所以p[8]的范圍為0～7。第l次循環(huán)i=0，執(zhí)行循環(huán)，得出i=1，因此p[i]為p[1]=12，12％2=0，不執(zhí)行后面的語句；接著進行第2次循環(huán)，此時i=1，小于7執(zhí)行循環(huán)，并且i自加，得i=2，因此p[i]為p[2]=13，13％2=1，執(zhí)行后面的語句；依此類推最后退出循環(huán)。最后j的值為：j=13+15+17=45。

\n

63.C棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，在對棧操作的整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來完成，因此本題答案為c)。

64.B一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

65.D解析：數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要的圖形元素與說明如下：

加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。

數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。

存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。

源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。

66.C

\nsum+=i等價于sun+i，在本題中sum沒有賦初值，而題中只輸出sum的值，因此整個結(jié)果為不確定值。

\n

67.C解析：只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句。當(dāng)break出現(xiàn)在循環(huán)體的switch語句體內(nèi)時，其作用只是跳出該switch語句體，并不能中止循環(huán)體的執(zhí)行。若想強行中止循環(huán)體的執(zhí)行，可以在循環(huán)體中，但并不在switch語句中設(shè)置break語句，滿足某種條件，則跳出本層循