2021年吉林省四平市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在下列幾種排序方法中，要求內(nèi)存量最大的是______。

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

2.以下選項(xiàng)中，能用作數(shù)據(jù)常量的是______。A.o115B.0118C.1.5e1.5D.115L

3.

4.有以下程序：#include＜stdio.h＞typedefstruct{intnum;charname[10];intscore;}PER;voidfun(PERx[]){intt;if(x[0].score＞x[1].score){t=x[0].score;x[0].score=x[1].score;x[1].score=t;}}main(){PERs[2]={{1001,“zhang”,621},{1002,“wang”,585}};inti;fun(s);for(i=0;i＜2;i++)printf(“%d,%s,%d,”,s[i].num,s[i].name,s[i].score);}程序的運(yùn)行結(jié)果是（）。A.1001,zhang,585,1002,wang,621,

B.1001,zhang,621,1002,wang,585,

C.1002,wang,585,1001,zhang,621,

D.1002,wang,621,1001,zhang,585,

5.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}編譯時(shí)編譯器提示錯(cuò)誤信息，你認(rèn)為出錯(cuò)的語句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

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

7.若需要0(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇排序方法是()。A.快速排序B.堆排序C.歸并排序D.直接插入排序

8.以下敘述中正確的是（）。

A.C語言函數(shù)可以嵌套調(diào)用，例如：fim(fun(X))

B.C語言程序是由過程和函數(shù)組成的

C.C語言函數(shù)不可以單獨(dú)編譯

D.C語言中除了main函數(shù)外，其他函數(shù)不可作為單獨(dú)文件形式存在

9.

10.視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)次序的是()。

A.自頂而下B.由內(nèi)向外C.由外向內(nèi)D.自底向上

11.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的運(yùn)行結(jié)果是（）。

A.10B.30C.0D.64

12.有以下程序：

#include<stdio．h>

voidfunc(intn)

{staticintnum=1)；

num=num+n；printf("%d"，num)；

}

main（）

{funo(3)；func(4)；printf("n")；}

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

A.48B.34C.35D.45

13.當(dāng)一個(gè)函數(shù)無返回值時(shí)，定義它的函數(shù)類型應(yīng)是()。

A.voidB.intC.任意D.無

14.下列關(guān)于函數(shù)的敘述中正確的是（）。A.A.每個(gè)函數(shù)都可以被其他函數(shù)調(diào)用(包括main函數(shù))

B.每個(gè)函數(shù)都可以被單獨(dú)編譯

C.每個(gè)函數(shù)都可以單獨(dú)運(yùn)行

D.在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)

15.下列敘述中正確的是A.C語言中既有邏輯類型也有集合類型

B.C語言中沒有邏輯類型但有集合類型

C.C語言中有邏輯類型但沒有集合類型

D.C語言中既沒有邏輯類型也沒有集合類型

16.有以下程序：#include＜stdio.h＞main(){charv[4][10];inti;for(i=0;i＜4;i++)scanf(“%s”,v[i]);printf(“%c,%s,%s,%c”,**v,*(v+1),v[3]+3,*(v[2]+1));}程序運(yùn)行時(shí)輸入welcomeyoutobeijing并按＜Enter＞鍵，則輸出結(jié)果是（）。

A.w,youjing,o

B.welcome,you,jing,to

C.w,you,eeijing,u

D.w,xelcome,eeijing,u

17.若d為double型變量,則表達(dá)式d=1,d+5,d++的值是()。

A.1B.6.0C.2.0D.1.0

18.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.9B.11C.19D.21

19.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

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

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

二、2.填空題(20題)21.將經(jīng)過確認(rèn)測(cè)試的軟件與外設(shè)、網(wǎng)絡(luò)等連接在一次運(yùn)行的測(cè)試叫【】

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

main()

{

inta=1，b=2；

a=a+b；b=a-b；a=a-b；

prrintf("%d，%d\n"，a，b);

}

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

#include＜stdio.h＞

main0

{intx＝1,y＝1,a＝1,b＝1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

printf("a＝%d,b＝%d\n",a,B);

}

24.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

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

26.已有定義：double*p;，請(qǐng)寫出完整的語句，利用malloc函數(shù)使p指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元______。

27.以下說明語句中，【】是結(jié)構(gòu)體類型名。

typedefstruct

{intn；

charch[8]；

}PER；

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

29.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getehar();

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運(yùn)行時(shí)輸入：12＜回車＞，執(zhí)行后的輸出結(jié)果是【】。

30.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

31.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【】。

32.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于______的聯(lián)系。

33.棧的3種基本運(yùn)算是：入棧、退棧和______。

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

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

#include＜stdio.h＞

main()

{inta=10,b=3;

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

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

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

unsignedfun6(unsignednum)

{unsignedk=1；

do{k*=hum%10；

num/=10；}while(num)；

return(k)；}

main()

{unsignedn=26；

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

38.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【】。

39.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對(duì)象。

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

三、1.選擇題(20題)41.下列程序的輸出結(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.18C.6D.8

42.有如下程序：main(){intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);程序運(yùn)行后的輸出結(jié)果是______。

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

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

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

44.若已定義的函數(shù)有返回值，則以下關(guān)于該函數(shù)調(diào)用敘述中錯(cuò)誤的是

A.函數(shù)調(diào)用可以作為獨(dú)立的語句存在

B.函數(shù)調(diào)用可以作為一個(gè)函數(shù)的實(shí)參

C.函數(shù)調(diào)用可以出現(xiàn)在表達(dá)式中

D.函數(shù)調(diào)用可以作為一個(gè)函數(shù)的形參

45.某二叉樹中度為2的結(jié)點(diǎn)有10個(gè)，則該二叉樹中有()個(gè)葉子結(jié)點(diǎn)。

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

46.有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i%5)==0)break；elsei--；}i+=13，a+=i；}pfintf("%d\n"，A)；}程序的輸出結(jié)果是()。

A.62B.63C.23D.36

47.以下程序中，while循環(huán)的循環(huán)次數(shù)是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循環(huán)，不能確定次數(shù)

48.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（）。

A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理

49.以下敘述中錯(cuò)誤的是A.gets函數(shù)用于從終端讀入字符串

B.getchar函數(shù)用于從磁盤文件讀入字符

C.fputs函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件

50.x，y，z被定義為int型變量，若從鍵盤給x，y，z輸入數(shù)據(jù)，正確的輸入語句是

A.INPUTx、v、z；

B.scanf("％d％d％d"，&x，&y，&z)；

C.scanf("％d％d％d"，x，y，z)；

D.read("％d％d％d"，&x，&y，&z)；

51.以下程序的輸出結(jié)果是

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d\n",++*x,++*y,*(z++));}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,21

D.11,41,2112,42,22

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

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

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

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

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

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

54.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的輸出結(jié)果是()。

A.2，1B.2，2C.2，5D.5，2

55.在C語言中，表達(dá)式10!=9的值是______。

A.真B.非零值C.0D.1

56.若變量a，i已正確定義，且i已正確賦值，下面合法的語句是()。

A.a==1B.++i;C.a=a++=5；D.a=int(i)；

57.#define能作簡(jiǎn)單的替代，用宏來替代計(jì)算多項(xiàng)式5*x*x+5*+5的值的函數(shù)f，正確的宏定義語句為()。

A.#definef(x)5*x*x+5*+5

B.#definef5*x*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define5*x*x+5*+5f(x)

58.下列程序的輸出結(jié)果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;p=a;q=&a[7];while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i+)printf("%d,",a[i]);}

A.8,2,3,4,5,6,7,1

B.5,6,7,8,1,2,3,4

C.1,2,3,4,5,6,7,8

D.8,7,6,5,4,3,2,1

59.有以下程序：main(){ints=0,a=1,n;scanf("%d",&n);do{s+=1;a=a-2;}while(a!=n);printf("%d\n",s);}若要使程序的輸出值為2，則應(yīng)該從鍵盤給n輸入的值是()。

A.-1B.-3C.-5D.0

60.下面哪一個(gè)是正確的賦值語句?

A.a++；B.a==b；C.a+=b；D.a=1，b=1；

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

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

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

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

62.

63.應(yīng)用數(shù)據(jù)庫的主要目的是A.A.解決數(shù)據(jù)保密問題

B.解決數(shù)據(jù)完整性問題

C.解決數(shù)據(jù)共享問題

D.解決數(shù)據(jù)量大的問題

64.下列描述中正確的是（）。

A.程序就是軟件

B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合

65.下列敘述中正確的是()。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ì)尾指針共同決定

66.有以下程序：

#include<stdio．h>

main（）

{inti，j，m=1；

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

{for(j=3；j>0；j--)

{if(i*j>3)break；

m*=i+j；

}

}

printf("m=%d\n"，m)；

}

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

A.m=6

B.m=2

C.m=4

D.m=3

67.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下敘述中正確的是（）。A.此while語句將無限循環(huán)

B.getchar（）不可以出現(xiàn)在while語句的條件表達(dá)式中

C.當(dāng)執(zhí)行此while語句時(shí)，只有按回車鍵程序才能繼續(xù)執(zhí)行

D.當(dāng)執(zhí)行此while語句時(shí)，按任意鍵程序就能繼續(xù)執(zhí)行

68.(11)算法的時(shí)間復(fù)雜度是指()

A.執(zhí)行算法程序所需要的時(shí)間

B.算法程序的長(zhǎng)度

C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

D.算法程序中的指令條數(shù)

69.

70.HTTP協(xié)議是運(yùn)行于()協(xié)議之上的應(yīng)用層協(xié)議。

A.FTPB.SMTPC.TCPD.UDP

71.

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

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

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

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

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

73.若x是int型變量，且有下面的程序片段：

上面程序片段的輸出結(jié)果是（）。

A.

B.

C.

D.

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

A.21B.11C.6D.120

75.

76.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

77.有以下程序：

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

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

78.

79.

80.程序流程圖中帶有箭頭的線段表示的是（）。

A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

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

請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.程序定義了M×M的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)proc(inta[][M]，intn)，該函數(shù)的功能是使數(shù)組左下半三角元素中的值加上n。例如，a數(shù)組中的值為：

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

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

試題程序：

參考答案

1.D解析：快速排序的基本思想是，通過一趟排序?qū)⑴判蛴涗浄指畛瑟?dú)立的兩部

分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼

續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序；插入排序的基本操作是指將無序序列中的各元素依

次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列；選擇排序的基本思想是：掃描整

個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩

下的于表采用同樣的方法，直到表空為止；歸并：排序是將兩個(gè)或兩個(gè)以上的有序表組合

成一個(gè)新的有序表。

注意：各種排序方法實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)制。

2.D在C語言中，有整型常量、實(shí)型常量、字符常量和字符串常量等類型。整型常量和實(shí)型常量又稱數(shù)值型常量。基本整型常量只能用數(shù)字表示，不帶小數(shù)點(diǎn)，例如12、-1和0等，在VC6.0中可以在整型常量的后面加—個(gè)字母l(L的小寫)或L；實(shí)型常量必須用帶小數(shù)點(diǎn)的數(shù)表示，例如3.14159、-2.71828、0.0等；選項(xiàng)A中字母o不符合要求，選頂B中超出八進(jìn)制的范圍，選項(xiàng)C中e后面的不為整數(shù)，因此選頂D是正確的。

3.A

4.A程序首先使用typedef定義一種新的類型名PER，它包含3種數(shù)據(jù)成員：整數(shù)num，字符數(shù)組name，整數(shù)score。main函數(shù)使用PER定義結(jié)構(gòu)體數(shù)組s，s包含兩個(gè)PER類型的元素。然后調(diào)用函數(shù)fun將數(shù)組s傳入。fun函數(shù)的功能是比較形參數(shù)組x的兩個(gè)元素的score值的大小。若第1個(gè)元素的score值大于第2個(gè)元素的score值，就使用臨時(shí)變量t將兩個(gè)元素的score值交換。由于621大于585且x等價(jià)于實(shí)參s的指針，因此實(shí)參s的兩個(gè)元素的score也會(huì)進(jìn)行交換，執(zhí)行完fun函數(shù)之后，for循環(huán)將兩個(gè)元素輸出。故本題答案為A選項(xiàng)。

5.A本題考查指針，pl=&k表示P指向k的地址，則*p=k，依次類推，在對(duì)指針進(jìn)行賦值時(shí)沒有錯(cuò)誤。a=／*p+m賦值，在c語言中"／*"表示的注釋，所以答案選擇A。

6.D[解析]C語言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。所以D)選項(xiàng)中的連接符不合法。

7.C

8.AC語言程序是由函數(shù)組成的，所以B選項(xiàng)錯(cuò)誤。C語言函數(shù)可以單獨(dú)進(jìn)行編譯，所以C選項(xiàng)錯(cuò)誤。每個(gè)C語言程序必須包含一個(gè)main函數(shù)，但不是每個(gè)C語言程序文件都必須有一個(gè)main函數(shù)，用戶單獨(dú)編寫的某個(gè)函數(shù)也可以存儲(chǔ)為一個(gè)C語言程序文件，所以D選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

9.B

10.C視圖設(shè)計(jì)的設(shè)計(jì)次序分3種：自頂向下、自底向上和由內(nèi)向外。它們?yōu)橐晥D設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握。

11.D本題中靜態(tài)局部變量X，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。在main函數(shù)中，執(zhí)行for循環(huán)，第1次循環(huán)，變量s的值為2；第2次循環(huán)，函數(shù)的返回值為4，所以變量s的值為8;第3次循環(huán)，函數(shù)的返回值為8，所以s的值為64。故本題答案為D選項(xiàng)。

12.A\n第一調(diào)用func函數(shù)時(shí)輸出4，第二次調(diào)用func函數(shù)時(shí)num的值并不會(huì)釋放，仍然是上次修改后的值4，第二次調(diào)用結(jié)果為8，所以輸出結(jié)果是48。

\n

13.A

14.B在C語言中，函數(shù)定義是平行的，函數(shù)不能嵌套定義，即函數(shù)之間沒有從屬關(guān)系。雖然函數(shù)之間可以相互調(diào)用，但main函數(shù)不能被調(diào)用，選項(xiàng)A)錯(cuò)誤；C程序從main函數(shù)開始執(zhí)行，當(dāng)main數(shù)執(zhí)行完畢時(shí)，整個(gè)程序就結(jié)束了。C程序的執(zhí)行必須從main函數(shù)開始，選項(xiàng)C)選項(xiàng)錯(cuò)誤；函數(shù)不能嵌套定義，選項(xiàng)D)錯(cuò)誤。

15.D解析：在C語言中沒有邏輯類型，邏輯類型用整型來表示，故選項(xiàng)A和選項(xiàng)C不正確，C語言中沒有集合類型，故選項(xiàng)B不正確。所以，D選項(xiàng)為所選。

16.A題干中，定義一個(gè)二維字符數(shù)組v。然后通過for循環(huán)，輸入4個(gè)字符串welcome、you、to、beijing，將其分別存放在v的4個(gè)元素中。數(shù)組v是存放4個(gè)字符串的二維數(shù)組；“**v”表示第1個(gè)字符串的第一個(gè)字符“w”；“*(v+1)”指向第2個(gè)字符串“you”；“v[3]+3”指向第4個(gè)字符串的第3個(gè)字符開始后的整個(gè)字符串“jing”；“*(v[2]+1)”表示第3個(gè)宇符串的第2個(gè)字符“o”。故本題答案為A選項(xiàng)。

17.D

18.A解析：本題考核的知識(shí)點(diǎn)是一維數(shù)組的定義，初始化和數(shù)組中元素的引用。函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長(zhǎng)度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他沒有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[1]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s101+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

19.D解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

20.A

21.系統(tǒng)測(cè)試系統(tǒng)測(cè)試

22.212，1解析：本題中，執(zhí)行a=a+b時(shí)，a=1，b=2，a=1+2=3,b=a-b時(shí)，a=3，b=2，b=3-2=1；a=a-b時(shí)，a=3，b=1，a=3-1=2；因此，本題的輸出是2，1

23.a＝2b＝3a＝2,b＝3解析：分析程序，程序從x＝l語句開始執(zhí)行，之后執(zhí)行第一個(gè)switch語句，switch(x)＝switch(1)，所以執(zhí)行case1,casel語句中包含一個(gè)復(fù)合switch語句；這時(shí)執(zhí)行第二個(gè)switch語句，此時(shí)y＝1，所以switch(y)＝switch(1)，因此執(zhí)行case1，將b加1，得到b＝2，遇到break語句，退出第二個(gè)switch語句，則整個(gè)case1的復(fù)合語句執(zhí)行完畢，由于在這個(gè)case1的后面沒有break語句使其退出第一個(gè)switch語句，所以接著執(zhí)行下列的case2后面的語句，即將a、b各加1，得到a＝2,b＝3。

24.參照完整性參照完整性

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

26.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函數(shù)只有一個(gè)參數(shù)，該參數(shù)指定了需要分配多少字節(jié)的內(nèi)存。然后將分配好的內(nèi)存塊的首地址作為void*(未知類型指針)返回．故標(biāo)準(zhǔn)的調(diào)用形式應(yīng)該寫成：

p(double*)malloc(sizeof(double))；

27.PERPER解析：本題中，typedef聲明新的類型名PER來代替已有的類型名，PER代表上面指定的一個(gè)結(jié)構(gòu)體類型，此時(shí)，也可以用PER來定義變量。

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

29.1212解析：程序中的ch1與ch2為字符型變量，輸入12后，ch1得到字符'1'，ch2得到字符'2'。n1=ch1-'0'將字符1，轉(zhuǎn)換為數(shù)值1，同理，n2為1*10+2=12。程序執(zhí)行后輸出十進(jìn)制整數(shù)12。

30.&a[i]a[i]&a[i]\r\na[i]解析：scanf的格式為：scanf(格式控制，地址表列)，因此，第一處應(yīng)該填寫地址，由于是循環(huán)輸入，所以填&a[i]。依據(jù)題意第二處應(yīng)該填寫a[i]，以實(shí)現(xiàn)sum=sum+a[i]的求和。

31.關(guān)系或一個(gè)關(guān)系關(guān)系或一個(gè)關(guān)系解析：在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。

32.1對(duì)多(或1:N)1對(duì)多(或1:N)

33.讀棧頂元素讀棧頂元素解析：棧的基本運(yùn)算有3種：入棧、退棧和讀取棧頂元素。其中，入棧是指在棧頂插入一個(gè)新的元素；退棧是指取出棧頂元素并賦值給一個(gè)變量；讀棧頂元素是將棧頂元素賦值給一個(gè)指定的變量，不刪除棧頂元素。

34.33解析：分析程序運(yùn)行過程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，軸出結(jié)果為3。

35.2424解析：本題考核的知識(shí)點(diǎn)是數(shù)組的定義和數(shù)組元素的引用。主函數(shù)中首先定義了一個(gè)長(zhǎng)度為7的數(shù)組，然后用一個(gè)while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時(shí)，循環(huán)結(jié)束。顯然當(dāng)i=2時(shí)，p12]=14為偶數(shù)時(shí)，循環(huán)結(jié)束，此時(shí)j的值為j=p[0]+p[1]=24；

36.11371,13,7解析：本題考查3個(gè)知識(shí)點(diǎn)：①余數(shù)的計(jì)算，題中的a=10，b=3，a%b=1；②(表達(dá)式1，表達(dá)式2)形式的結(jié)果為最后一個(gè)表達(dá)式的值，題中的a=10，b=3，(a-b，a+b)=a+b=13；③條件運(yùn)算符的使用，題中的a-b?a-b:a+b，判斷語句a-b=7不為0，所以執(zhí)行a-b，結(jié)果為7。

37.1212解析：do…while循環(huán)的一個(gè)比較顯著的特點(diǎn)是：先執(zhí)行一次循環(huán)體然后再判斷循環(huán)的條件是否滿足，若滿足則接著進(jìn)入下一次循環(huán)，否則就退出循環(huán)。注意：3種循環(huán)結(jié)構(gòu)的比較。

38.log2n

39.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對(duì)象。

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

41.A本題考查switch語句。當(dāng)i=1時(shí)，執(zhí)行case1，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a=a+2=2，a=a+3=5；當(dāng)i=2時(shí)，執(zhí)行case2，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a=a+2=7，a=a+3=10；當(dāng)i=3時(shí)，執(zhí)行case3，a=a+1=11，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a=a+2=13，a=a+3=16；當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

42.C解析：continue語句是結(jié)束本次循環(huán)。

for循環(huán)語句的執(zhí)行過程為：

第1次循環(huán)：循環(huán)前n=0，執(zhí)行n++得n=1，n%3!=0成立，執(zhí)行continue語句結(jié)束本次循環(huán)，k=4；

第2次循環(huán)：循環(huán)前n=1，執(zhí)行n++得n=2，n%3!=0成立，執(zhí)行continue語句結(jié)束本次循環(huán)，k=4；

第3次循環(huán)；循環(huán)前n=2，執(zhí)行n++得n=3，n%3!=0不成立，執(zhí)行語句k--得k=3；n＜k不成立，結(jié)束整個(gè)for循環(huán)。

所以執(zhí)行完for循環(huán)后k=3、n=3，正確答案為選項(xiàng)C。

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

44.D解析：在c語言中規(guī)定，無返回值的函數(shù)調(diào)用，可以作為表達(dá)式或表達(dá)式的一部分，也可以作為一條語句；而有返回值的函數(shù)調(diào)用只能作為一個(gè)函數(shù)的實(shí)參(即將其返回值傳給相應(yīng)的形參)，而不能作為形參(因?yàn)樾螀⑹窃诤瘮?shù)定義時(shí)說明的)。

45.CC)【解析】根據(jù)二叉樹的性質(zhì)3：對(duì)任何一棵=叉樹，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多…+個(gè)。

46.D

47.D解析：break語句只能在循環(huán)體和switch語句體內(nèi)使用，當(dāng)break出現(xiàn)在switch語句體內(nèi)時(shí)，其作用只是跳出該switch語句體。當(dāng)break出現(xiàn)在循環(huán)體中，但不在switch語句體內(nèi)時(shí)，則在執(zhí)行break后，跳出本層循環(huán)體．而continue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)的條件判定。本程序中，變量i的初始值為0，判斷while后面括號(hào)內(nèi)表達(dá)式的值為真，執(zhí)行循環(huán)體內(nèi)的if語句，判斷if后面括號(hào)內(nèi)表達(dá)式的值為真，執(zhí)行“continue；”語句．因continue的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)的條件判斷，所以i的值未發(fā)生變化，循環(huán)條件仍然為真，if語句也仍然成立，因此循環(huán)將無止境地進(jìn)行下去。所以，4個(gè)選項(xiàng)中D為所選。

48.A在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)這一階段。數(shù)據(jù)庫系統(tǒng)階段用數(shù)據(jù)模型來表示復(fù)雜的數(shù)據(jù)，有較高的數(shù)據(jù)獨(dú)立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶既可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式來操作。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

49.B其中B選項(xiàng)的getchar函數(shù)用于從終端讀入字符。故本題答案為B選項(xiàng)。

50.B解析：scanf函數(shù)的一般格式是：

scanf(格式控制，地址表列)

該格式中，地址表列中應(yīng)是變量地址，而不是變量名。注意：調(diào)用putchar和getchar函輸出和輸入字符。

51.B解析：考查指針作為參數(shù)的函數(shù)調(diào)用。盡管C語言以傳值方式進(jìn)行函數(shù)調(diào)用,但也可以通過傳遞指針的值(變量的地址)來達(dá)到修改實(shí)參變量值的目的,這是此題主要說明的問題。另外,應(yīng)注意表達(dá)式\ue008*(z++)\ue009的值是*z,其后的z++在程序中無實(shí)際作用。函數(shù)調(diào)用時(shí),由于x,y和z分指向a,b和c,因此,*x,*y和*z就是a,b和c。第一次調(diào)用函數(shù)時(shí),*x=a=10,*y=b=40,*z=c=20輸出結(jié)果為11,41,20,至此,已經(jīng)可以肯定選項(xiàng)B)是正確的。在第一次輸出后,a=11,b=41,c=20,第二次輸出為:12,42,20。

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

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

54.A解析：本題考查了continue和break語句用在循環(huán)語句中的作用。break語句的作用是結(jié)束本層循環(huán)，而continue語句的作用是結(jié)束本次循環(huán)直接進(jìn)入到下次循環(huán)。

55.D

56.B解析：選項(xiàng)A)缺少分號(hào)，是一個(gè)表達(dá)式，而不是語句；選項(xiàng)C)包含一個(gè)不合法的運(yùn)算符“++=”；選項(xiàng)D)應(yīng)改為a=(int)i；。

57.C解析：帶參數(shù)宏的格式：#define標(biāo)識(shí)符(形參表)形參表達(dá)式。其功能：在預(yù)處理程序中將程序中出現(xiàn)的所有帶實(shí)參的宏名，展開成由實(shí)參組成的表達(dá)式。

58.D解析：函數(shù)f()的功能是對(duì)兩個(gè)數(shù)據(jù)互換。在主函數(shù)中指針變量p和q分別指向數(shù)組a[8)的首和尾，在while循環(huán)中實(shí)現(xiàn)從首尾開始數(shù)組元素的互換操作。

59.B解析：根據(jù)題目要求，最后要使輸出的s值為2，在程序中改變s的值的語句只有循環(huán)體中的s+=1；語句，而初始s的值為0，顯然要使s的值變?yōu)?，該語句必須執(zhí)行兩次，即do-while循環(huán)中的循環(huán)體要執(zhí)行兩次，而在do-while中，首先不執(zhí)行條件而執(zhí)行do后面的循環(huán)體語句，然后再判斷while循環(huán)條件。所以不管循環(huán)判斷條件是否為真s+=1；語句至少執(zhí)行一次，根據(jù)分析，只需要while后面括號(hào)的循環(huán)判斷表達(dá)式的值為真成立一次且只能為真一次，將4個(gè)選項(xiàng)中的內(nèi)容依次代入該程序中不難得到只有n=-3剛好使循環(huán)判斷條件a!=n為真一次。故4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

60.B解析：C語言中賦值語句是由賦值表達(dá)式加“;”構(gòu)成的。賦值表達(dá)式的形式為：變量=表達(dá)式；。選項(xiàng)A中a++相當(dāng)于a+1，是賦值語句；選項(xiàng)C和選項(xiàng)D也是賦值語句。只有選項(xiàng)B不是，因?yàn)檫x項(xiàng)B中“==”符號(hào)是等于的意思，并不是賦值運(yùn)算符。

61.AB)選項(xiàng)中打開一個(gè)已存在的文件并進(jìn)行了寫操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對(duì)源文件進(jìn)行追加操作等。c)選項(xiàng)中在一個(gè)程序中當(dāng)對(duì)文件進(jìn)行了寫操作后，不用先關(guān)閉該文件然后再打開，才能讀到第1個(gè)數(shù)據(jù)，可以用fseek()函數(shù)進(jìn)行重新定位即可。D)選項(xiàng)中，C語言中的文件可以進(jìn)行隨機(jī)讀寫。故本題答案為A)。

62.C

63.C數(shù)據(jù)庫是對(duì)數(shù)據(jù)進(jìn)行操作和管理的，可以看成是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、大量