2021年遼寧省撫順市全國計算機等級考試C語言程序設(shè)計測試卷(含答案)

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

一、單選題(20題)1.若進棧序列為1，2，3，4，進棧過程中可以出棧，則下列不可能的一個出棧序列是______。

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

2.有以下程序：#include＜stdio.h＞main(){char*p=“6938”;inti,s=0;for(i=3;i＞=0;i--)s=10*s+p[i]-‘0’;printf(“%d\n”,s);}程序運行后的輸出結(jié)果是（）。

A.8396B.6938C.3869D.3689

3.設(shè)有以下程序段：structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯誤的輸入語句是（）。

A.scanf(“%s”,ptr.title);

B.scanf(“%s”,rec.title);

C.scanf(“%s”,(*ptr).title);

D.scanf(“%s”,ptr->title);

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

A.21B.11C.20D.10

5.有以下程序#include<stdio．h>#include<string．h>main（）{chara[10]=”abcd”；printf("％d，％d\n"，strlen(a)，sizeof(a))；}程序運行后的輸出結(jié)果是（）。A.7，4B.4，10C.8，8D.10,10

6.下面判斷正確的是

A.char*a="china"；等價于char*a；*a="china"；

B.charstr[5]={"china"}；等價于charstr[]={"china"}；

C.char*s="china"；等價于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等價于charc[4]=d[4]="abc"；

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

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

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

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

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

8.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。

A.數(shù)據(jù)所占的存儲空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式

C.數(shù)據(jù)在計算機中的順序存儲方式

D.存儲在計算機外存中的數(shù)據(jù)

9.下列敘述中正確的是：()A.C語言程序中，main()函數(shù)必須在其它函數(shù)之前，函數(shù)內(nèi)可以嵌套定義函數(shù)

B.C語言程序中，main()函數(shù)的位置沒有限制，函數(shù)內(nèi)不可以嵌套定義函數(shù)

C.C語言程序中，main()函數(shù)必須在其它函數(shù)之前，函數(shù)內(nèi)不可以嵌套定義函數(shù)

D.C語言程序中，main()函數(shù)必須在其它函數(shù)之后，函數(shù)內(nèi)可以嵌套定義函數(shù)

10.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序輸出為（）。

A.編譯有錯B.0,0,0,3C.1,1,2,0D.0,1,2,0

11.在一個源文件中定義的全局變量的作用域為：()

A.本程序的全部范圍B.本函數(shù)的全部范圍C.從定義該變量的位置開始到本文件結(jié)束D.以上說法都不正確

12.

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

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

14.在一個單鏈表HL中，若要在指針q所指結(jié)點的后面插入一個由指針p所指向的結(jié)點，則執(zhí)行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

15.在“文件包含，預(yù)處理語句的使用形式中，當(dāng)#include后面的文件名用(雙引號)括時，尋找被包含文件的方式是（）。

A.直接按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜索目錄

B.先在源程序所在的目錄搜索，如沒找到，再按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜索

C.僅僅搜索源程序所在目錄

D.僅僅搜索當(dāng)前目錄

16.有以下程序段intj；floaty；charname[50]：scanf("％2d％f％s"，＆i，＆．y，name)：當(dāng)執(zhí)行上述程序段，從鍵盤上輸入555667777abc后，y的值為()。A.55566．0B.566．0C.7777．0D.566777．0

17.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序運行后的輸出結(jié)果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

18.

19.以下程序的輸出結(jié)果是()。main{intx=0.5；charz=‘a(chǎn)’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

20.有種數(shù)據(jù)結(jié)構(gòu)叫跳躍列表(SkipList)，它是一種基于并聯(lián)的鏈表的隨機化數(shù)據(jù)結(jié)構(gòu)，其效率可比擬于二叉查找樹(對于大于數(shù)操作需要O(logn)平均時間)。它是按層建造的。底層是一個普通的有序鏈表。每個更高層都充當(dāng)下面列表的“快速跑道”，這里在層i中的元素按概率l/p出現(xiàn)在層i+1中。平均起來，每個元素都在p/(p-1)個列表中出現(xiàn)，而最高層的元素(通常是在跳躍列表前段的一個特殊的頭元素)在O(logpn)個列表中出現(xiàn)。調(diào)節(jié)p的大小可以在內(nèi)存消耗和時間消耗上進行折中。試分析在該數(shù)據(jù)結(jié)構(gòu)中查找一個元素的平均時間復(fù)雜度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正確

二、2.填空題(20題)21.在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法。詳細設(shè)計階段所采用的是【】方法。

22.下面程序的運行結(jié)果是()。#defineP(A)printf("%d"，A)main(){intj，a[]={1，2，3，4，5，6，7}，i=5；for(j=3；j＞1；j--){switch(j){case1:case2:P(a[i++])；break；case3:P(a[--i])；}}}

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

24.在面向?qū)ο蠓椒ㄖ?，允許作用于某個對象上的操作稱為【】。

25.設(shè)有以下定義

stnctss

{intinfo;sEruc5ss*link;}x.y,z;

且已建立如下圖所示鏈表結(jié)構(gòu)：

請寫出刪除結(jié)點y的賦值語句______。

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

intn='c'：

switch(n++)

{default：printf("error")；break；

case'a'：printf("good")；break；

case'c'：printf("moming")；

case'd'：printf("class")；

}

27.若有如下程序：

main()

{ints[]={1,2,3,4,5,6,},*p=s;

printf{"%d,%d\n",*(p+3),*(p+5)}}

則程序運行后的輸出結(jié)果是【】。

28.若有說明chars1[]="Thatgirl"，s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)后，結(jié)果是______。

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

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

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

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

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

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

33.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

34.以下程序運行后的輸出結(jié)果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

36.以下定義的結(jié)構(gòu)體類型擬包含兩個成員，其中成員變量info用來存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請將定義補充完整。

structnode

{intinfo；

【】link；}；

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

38.下面函數(shù)用來求兩個單精度數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidsub(floatx，floaty,【】z)

{【】=x+y;}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

40.下列程序的運行結(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);

}

三、1.選擇題(20題)41.下列程序的運行結(jié)果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；}}

A.2323B.1212C.3232D.2222

42.設(shè)x=015，則x=x^017的值是()。A.00001111B.11111101C.00000010D.11000000

43.算法的空間復(fù)雜度是指

A.算法程序的長度B.算法程序中的指令條數(shù)C.執(zhí)行算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間

44.用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為()。

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型

45.下面程序的輸出結(jié)果是()main(){inta[10]={l，2，3，4，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

46.設(shè)變量a、b、c、d和y都已正確定義并賦值。若有下列if語句

if(a＜B)

if(c==D)y=0;

elsey=1;

該語句所表示的含義是()。

A.

B.

C.

D.

47.若fp是指向某文件的指針，且已讀到文件末尾，則庫函數(shù)feof(fp)的返回值是______。

A.EOFB.-1C.非零值D.NULL

48.下列合法的字符型常量是()。

A.'\x13'B.'\081'C.'65'D.\n

49.下列說法正確的是()。

A.一個C程序可以有多個主函數(shù)

B.一個C語言的函數(shù)中只允許有一對花括號

C.C程序的書寫格式是自由的，一個語句可以寫在一行上，也可以寫在多行內(nèi)

D.在對C程序進行編譯時，可以發(fā)現(xiàn)注釋行中的拼寫錯誤

50.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

51.一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為()。

A.對應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

52.有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],*q=p+2;printf("%d\n"，*p+*q)；}

A.16B.10C.8D.6

53.讀取二進制文件的函數(shù)調(diào)用形式為：fread(buffer，size，count，pf)；，其中buffer代表的是()。

A.一個文件指針，指向待讀取的文件

B.一個整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

D.一個內(nèi)存塊的字節(jié)數(shù)

54.有下列程序main(){doubled；floatf；longl；inti；i=f=1=d＝20／3；printf("%d%1d%f%f\n"，i，1，f，D)；}程序運行后的輸出結(jié)果是(小數(shù)點后只寫1位)()

A.666.06.0B.666.76.7C.666.06.7D.666.76.0

55.下列對于軟件測試的描述中正確的是（）。

A.軟件測試的目的是證明程序是否正確

B.軟件測試的目的是使程序運行結(jié)果正確

C.軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤

D.軟件測試的目的是使程序符合結(jié)構(gòu)化原則

56.若有如下程序段，其中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;

57.有下列程序，其中%u表示按無符號整數(shù)輸出。main(){unsignedintx=0xFFFF；/*x的初值為十六進制數(shù)*/printf("%u\n"，x)；}程序運行后的輸出結(jié)果是()。

A.-1B.65535C.32767D.0xFFFF

58.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中，正確的是（）。

A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

59.已知函數(shù)的調(diào)用形式為fread(buf，size，count，fp)，參數(shù)buf的含義是

A.一個整型變量，代表要讀入的數(shù)據(jù)項總數(shù)

B.一個文件指針，指向要讀的文件

C.一個指針；指向要讀入數(shù)據(jù)的存放地址

D.一個存儲區(qū)，存放要讀的數(shù)據(jù)項

60.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項中，正確的賦值語句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

四、選擇題(20題)61.以下四個程序中。完全正確的縣（）

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

A.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的關(guān)系

B.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)中，各個對象之間相對獨立，相互依賴性小

D.上述3種說法都不對

63.

64.下列敘述中錯誤的是()。A.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

65.設(shè)有定義語句：

intx[-6]={2，4，6，8，5，7)，*p=X，i；

要求依次輸出X數(shù)組6個元素中的值，不能完成此操作的語句是()。A.A.for(i=0；i<6；i++)printf("％2d"，*(p++))；

B.for(i=0；i<6；i++)printf("％2d"，*(pq-i))；

C.for(i=0；i<6；i++)printf("％2d"，*p++)；

D.for(i=0；i<6；i++)printf("％2d"，*(p)++)；

66.設(shè)有下列二叉樹：

對此二叉樹中序遍歷的結(jié)果為（）。

A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC

67.有以下程序

#include<string.h>

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{1047,530},{1048,531}};

p.num=s[1].num;p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{2041,730},{2042,731}};

f(s[0]);

printf("%d,%3.0f\n",s[0].num,s[0].TotalScore);

}

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

A．1047,530

B．1048,531

C．2041,730

D．2042,731

68.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（）。

A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）

69.以下與存儲類別有關(guān)的四組說明符中，全部屬于靜態(tài)類的一組是（）。

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

70.

71.

有以下計算公式

若程序前面已在命令中包含math．h文件，不能夠正確

計算上述公式的程序段是()。

A.if(x>=0)y=sqrt(x)；elsey=sqrt(-x)；

B.y=sqrt(x)if(x<0)y=sqrt(0x)；

C.if(x>=O)y=sqrt(x)；If(x<O)y=sqrt(0x)；

D.y=sqrt(x>=0?x：0x)；

72.

73.

74.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

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

A.程序錯無輸出結(jié)果B.31．5C.7．5D.14．0

76.

77.

78.以下選項中不合法的標(biāo)識符是（）。

A.＆aB.FORC.pfintD.00

79.有以下程序段以下關(guān)于程序段執(zhí)行情況的敘述，正確的是()。

A.當(dāng)產(chǎn)生的隨機數(shù)n為0時結(jié)束程序運行

B.當(dāng)產(chǎn)生的隨機數(shù)n為4時結(jié)束循環(huán)操作

C.當(dāng)產(chǎn)生的隨機數(shù)n為1和2時不做任何操作

D.for循環(huán)語句固定執(zhí)行8次

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的作用是：將字符串str中的大寫字母都改為對應(yīng)的小寫字母，其他字符不變。例如，若輸入“abD，dFAD”，則輸出“abd，dfad”。請修改函數(shù)proc（）中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)proc，它的功能是：求出1～m(含m)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過n返回這些數(shù)的個數(shù)。

例如，若傳給m的值為70，則程序輸出：

7111421222833354244495556636670

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

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

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#defineN100

voidproc(intm，int*a，int*n)

{}

voidmain

{

intarr[N]，n，k；

system("CLS")；

proc(70，arr，＆n)；

for(k=0；k<n；k++)

if((k+1)％20==0)／／每行輸出20個數(shù)

{printf("％4d"，arr[k])；

printf("＼n")；

}

else

printf("％4d"，arr[k])；

printf("＼n")；

}

參考答案

1.C解析：棧是一種后進先出表，選項C中，先出棧的是3，說明此時棧內(nèi)必然有1，2，由于1先于2進淺，所以1不可能在2之前出棧，故選項C這種出棧序列是不可能的。

2.A程序首先定義一個字符指針P，使其指向一個字符串“6938”。然后通過for循環(huán)使用逆序的方式遍歷字符串的各個字符，并將各個字符當(dāng)作整數(shù)參與算術(shù)運算。其中，“p[i]-‘0’”的含義是將字符串中的數(shù)字字符轉(zhuǎn)換成對應(yīng)的整數(shù)；“10*s+P[i]-‘0’”是將上一次運算結(jié)果乘以10后與轉(zhuǎn)換后的整數(shù)相加，再累加到S中。所以for循環(huán)執(zhí)行完后，S的值是將字符串“6938”逆序后當(dāng)作整數(shù)輸出。故本題答案為A選項。

3.A運算符“->”適用指針訪問成員變量，運算符“.”適用普通變量訪問成員變量。ptr是指針，只能用“->”，因此選項A錯誤。選項B中，rec.title代表數(shù)組title,選項B正確，同理選項C正確?！?ptr”是結(jié)構(gòu)體變量rec，可以使用運算，因此選項D正確。故本題答案為A選項。

4.A聲明data是結(jié)構(gòu)S的數(shù)組。初始化時data[0]．a(chǎn)=10；data[0]．b：104)；data[1]．a(chǎn)=20；data[1]．b=200。主函數(shù)中p=data[1]；即p．a(chǎn)=data[1]．a(chǎn)；p．b=data[11．b；執(zhí)行語句prinff(”％dkn”，++(p．A))；打印輸出時p．a(chǎn)先增l再打印。即p．a(chǎn)=data[1]．a(chǎn)=20，先增1等于21，因此程序運行結(jié)果是21。

5.Bstrlen是求字符串的長度，結(jié)果為4，sizeof是求數(shù)組的長度，而數(shù)據(jù)在定義時已給出長度為10。

6.C解析：選項A)char*a；*a＝“china”應(yīng)改為a＝china；，選項B)應(yīng)該是charstr[6]；D)項表述方法有錯誤。

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

8.B解析：數(shù)據(jù)的存儲結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式，數(shù)據(jù)的存儲結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

9.B每個C程序有且只有一個主函數(shù)main，C程序總是從main函數(shù)開始執(zhí)行，main函數(shù)后面的一對圓括號不能省略，main函數(shù)可以位于程序的任意位置。函數(shù)不可以嵌套定義，但函數(shù)可以嵌套調(diào)用。

10.AC語言中規(guī)定else總是和之前與其最近的且不帶else的if配對。題目中，“if(a=1)b=1;c=2;”默認(rèn)省略了else，導(dǎo)致下一句else沒有匹配語句。故本題答案為A選項。

11.C

12.C

13.A

14.D

15.B#include”文件名”，預(yù)處理程序首先在引用被包含文件的源文件所在的目錄下搜索指定的文件，如沒找到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄搜索。

16.B變量J只接收輸入數(shù)據(jù)的前兩位，從第三位開始直到空格之間的輸入整數(shù)都會被保存到浮點型變量Y中。

17.A本題考查了函數(shù)的調(diào)用。首先主函數(shù)定義了兩個字符型數(shù)據(jù)b和a，給b賦值為字母a．a(chǎn)賦值為字母A，調(diào)用fun(＆．b，a)函數(shù)，*C=*c十1，a的ASCIl碼值加1后為b，A的ASCIl碼值加1后為B。輸出第一組值，排除C、D選項。B選項的值此時為小b，排除B選項，所以本題答案為A。

18.C

19.B(x＆1)＆＆(z＜‘z’)=(0．5＆1)＆＆(‘a(chǎn)’＜‘z’)=1＆＆1=1，故選擇B選項。

20.A

21.結(jié)構(gòu)化設(shè)計結(jié)構(gòu)化設(shè)計解析：在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法。詳細設(shè)計階段所采用的是結(jié)構(gòu)化設(shè)計方法。

22.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時，j=3，i=5，因為switch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5；第二次循環(huán)時，j=2，i=4，因為switch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])=P(a[4])=P(5)，輸出5，之后i自加1等于5。

23.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為0的結(jié)點多一個。

24.方法方法解析：在面向?qū)ο蠓椒ㄖ校椒ㄊ侵冈试S作用于某個對象上的各種操作。

25.x.link=&z；或x.link=y.link；或x.1ink=x.1ink-＞link；或x.1ink=*(x.link).link；x.link=&z；或x.link=y.link；或x.1ink=x.1ink-＞link；或x.1ink=*(x.link).link；解析：本題考核的知識點是鏈表中結(jié)點的刪除。要刪除結(jié)點y，只需要讓結(jié)點x的指針域指向y結(jié)點的指針域所指向的后續(xù)結(jié)點就可，因此只需把結(jié)點2的地址賦給x的指針域就可以了即讓結(jié)點x的指針域指向結(jié)點2。而結(jié)點z得地址保存在節(jié)點y的指針域中，因此只需把節(jié)點y的指針城賦值給節(jié)點x的指針域即可。

26.morningclassmorningclass解析：本題考查了兩個知識點：①“++、--”運算后綴形式是先使用變量原來的值，使用完后再使其增1或減1；②在switch語句中，當(dāng)n=\'c\'時，執(zhí)行“case\'c\'：”，輸出morning；因為此句中沒有break語句，因此接著執(zhí)行'case\'d\':”，輸出class，最終輸出結(jié)果為morningclass。

27.464，6解析：指針p指向數(shù)組s的首地址。*(p+3)是取p后3位地址單元中的值即4，*(p+5)是取p后5位地址單元中的值即6。這里p+3或p+5并未改變p的值，p始終指向數(shù)組s的首地址。

28.-1-1解析：strcmp(s1，s2)函數(shù)的作用是：對字符數(shù)組s2和字符數(shù)組s1進行比較。如果s1＜s2，則返回負數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

29.136136解析：本題考核的知識點是函數(shù)遞歸。主函數(shù)調(diào)用函數(shù)fun(6)，由于6/2＞0為真遞歸調(diào)用fun(3)，接著遞歸調(diào)用fun(1)，輸出1，返回上一層輸出3，在返回上一層輸出6。故空格處應(yīng)該填136。

30.efghefgh解析：函數(shù)*ss的作用是使字符串指針往后移strlen(s)/2個位置。形參指針a指向字符串'abcdefeh'，調(diào)用函數(shù)*ss后，指針指向e，所以輸出為efgh。

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

32.abcbcc

33.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達式

首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時再判斷循環(huán)條件不滿足，退出循環(huán)。

34.1020010200解析：本題考查的是混合運算?！?a/b＜1)&&(a%b＜1)”的運算順序為：括號＞算術(shù)運算符＞關(guān)系運算符＞邏輯運算符。其中a%b=10，a，b=0，所以a%b＜1的值為0，a/b＜1的值為1，故整個表達式的結(jié)果為0，所以輸出的a，b，c的值為10200。

35.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進制的025，c為十六進制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進制輸出，且中間用空格隔開，八進制025轉(zhuǎn)換為十進制的值為21，十六進制的0x25轉(zhuǎn)換為十進制的值為37，故最后的輸出結(jié)果為252137。

36.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個指向自身的結(jié)構(gòu)體指針。

37.a=14a=14解析：逗號表達式的值是以逗號分隔的最后一個表達式的值。所以題目中的語句a=(3*5,a+4);就等價于a=a+4;。故本題輸出結(jié)果是a=14。

38.float**zfloat*\r\n*z解析：C程序中可以通過傳送地址的方式在被調(diào)用函數(shù)中直接改變被調(diào)用函數(shù)中變量的值，從而達到函數(shù)之間數(shù)據(jù)的傳遞。

39.5432154321解析：在while循環(huán)中，d=n%10；語句每次求得的結(jié)果是n個位上的數(shù)值，例如12345÷10所得的余數(shù)就是個位上的5。接下來輸出得到的個位數(shù)字d，然后執(zhí)行n/=10；語句，該語句等價于n=n/10;。在C語言中，如果/運算的兩個運算分量都是整數(shù)，那所得的結(jié)果也截尾取整，所以12345/10=1234，即n-=n/10；語句的作用是讓n截去個位上的數(shù)字。由此可知，隨著while循環(huán)的繼續(xù)，n依次為12345、1234、123、12、1，而每次輸出n的個位數(shù)字將為5、4、3、2、1。故本題應(yīng)填543210。

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

41.C解析：本題程序的功能是對數(shù)組元素賦值，難點是對表達式4*(i-2*(i＞3))%5的分析。

42.C

\n本題考查按位異或運算，異或就是相同為0，不同為1(化為二進制00001101)，017的二進制為000001111，兩者異或結(jié)果為00000010。

\n

43.D解析：算法的空間復(fù)雜度一般是指這個算法執(zhí)行時所需要的內(nèi)存空間，其中包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行旱災(zāi)程中所需要的額外空間，其中額外空間還包括算法程序執(zhí)行過程的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。

44.B解析：在數(shù)據(jù)庫系統(tǒng)中，由于采用的數(shù)據(jù)模型不同，相應(yīng)的數(shù)據(jù)庫管理系統(tǒng)(DBMS)也不同。目前常用的數(shù)據(jù)模型有3種：層次模型、網(wǎng)狀模型和關(guān)系模型。在層次模型中，實體之間的聯(lián)系是用樹結(jié)構(gòu)來表示的，其中實體集(記錄型)是樹中的結(jié)點，而樹中各結(jié)點之間的連線表示它們之間的關(guān)系。所以，本題的正確答案是B。

45.A

46.C解析：語句if(c==d)y=0；elsey=1;是if(a＜b)語句的一個子句。所以整個C語句表達式的意思是：在a＜b的情況下，如果c=d則y=0，否則y=1。所以，選項C)為正確答案。

47.C

48.A解析：C語言的字符常量是用單引號(\')括起來的一個字符，也可以用以一個“\\”開頭的字符序列來表示字符常量。其中形式\\ddd表示1到3位8進制數(shù)所代表的字符；形式\\xhh表示1到2位16進制數(shù)所代表的字符。在本題中\(zhòng)'\\x13\'表示回車符，是一個字符常量；而\'\\081\'用8進制數(shù)所代表的字符形式不正確，因為8進制數(shù)所表示的字符中不會出現(xiàn)數(shù)字“8”；\'65\'單引號(即撇號)括起來的不是一個字符，而是一個十進制數(shù)字；'\\n'是用雙引號括起來的一個字符，表示一個字符串，而不是字符常量。

49.C解析：本題涉及C語言基本的3個知識點：①C語言規(guī)定一個程序只允許有一個主函數(shù)，一個函數(shù)內(nèi)可以允許有多個花括號；②C語言的標(biāo)識符是由字母、數(shù)字、下劃線組成的，可以是大寫字母，而且標(biāo)識符區(qū)分字母的大小寫；③C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會發(fā)現(xiàn)注釋行中的錯誤。

50.C解析：限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計的原則和方法之一，但不是絕對不允許使用GOTO語句。其他3項為結(jié)構(gòu)化程序設(shè)計的原則。

51.C解析：在關(guān)系模型數(shù)據(jù)庫中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個具有N個屬性的關(guān)系稱為N元關(guān)系。注意：各種關(guān)系查詢語言與過程性語言和非過程性語言的關(guān)系，過程性語言的特點。

52.B解析：本題定義了一維數(shù)組a和兩個指針變量。指針變量p的初值為第4個數(shù)組元素的地址，指針變量q的初值為，第6個數(shù)組元素的地址。*p+*q=4+6=10。

53.C解析：本題考查的重點是對fread函數(shù)的理解。fread函數(shù)中，buffer是接收讀入數(shù)據(jù)的內(nèi)存區(qū)域的指針，因此選項C是正確的。

54.A

55.C解析：關(guān)于軟件測試的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一書中給出了深刻的闡述：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。整體來說，軟件測試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯誤。本題答案為C。

56.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符合題意．

57.B解析：“%u”格式符表示以十進制形式輸出無符號整形變最。本題中無符號整形變量x=0xFFFF表示的是十六進制無符號整型變量的最大值65535，所以最后輸出的結(jié)果為65535。

58.A解析：數(shù)據(jù)庫是一個通用化的、綜合性的數(shù)據(jù)集合，它可以為各種用戶所共享，具有最小的冗余度和較高的數(shù)據(jù)與程序的獨立性，而且能并發(fā)地為多個應(yīng)用服務(wù)，同時具有安全性和完整性。即數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余，但不能避免一切冗余。所以選項A正確，選項B錯誤。在數(shù)據(jù)庫管理階段中，數(shù)據(jù)是結(jié)構(gòu)化的，面向系統(tǒng)，數(shù)據(jù)冗余度小，從而節(jié)省了數(shù)據(jù)的存儲空間，也減少了對數(shù)據(jù)的存取時間，提高了訪問效率，避免了數(shù)據(jù)的不一致性。數(shù)據(jù)的不一致性，是指對數(shù)據(jù)的存取方式，選項C錯誤。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)，并非是數(shù)據(jù)庫系統(tǒng)的特點，選項D錯誤。本題正確答案是A。

59.C解析：這是一道考查fread函數(shù)的題。buf是一個指針，fread是讀入數(shù)據(jù)的存放地址；fwrite是輸出數(shù)據(jù)的地址(以上指的是起始地址)。

60.D解析：本題考核的知識點是指針變量定義和賦值語句的基本應(yīng)用。在使用一個指針變量之前，先要用聲明語句對其進行定義，在定義了一個指針變量之后，系統(tǒng)就為這個指針變量分配了一個存儲單元，用它來存放地址。在C語言中有兩個有關(guān)指針的運算符：&運算符，為取地址運算符，*運算符是指針運算符，*p代表p所指向的變量。本題中首先定義了整型變量n，其初值為0，接著定義一個指針變量p并讓它指向n，然后定義了一個指向指針的指針變量q并讓它指向p，選項A中將常量1賦給指針p不正確；選項B也是將常量2賦給*p，故選項B不正確；選項C中P不是指向指針的指針變量，而將他賦值給一個指向指針的指針變量小顯然不正確，所以，4個選項中選項D符合題意。

61.BC語言中注釋語句的注釋方法是：／+注釋內(nèi)容*／或／／注釋-行。所以A與C錯誤，D選項中預(yù)編譯命令include<stdi0．h>前丟掉了“#”號。所以選擇B。

62.C本題考查對面向?qū)ο蟮睦斫?，面向?qū)ο蟮某绦蛟O(shè)計是對象模擬問題領(lǐng)域中的實體，各對象之間相對獨立，相互依賴性小，通過消息來實現(xiàn)對象之間的相互聯(lián)系。

63.B

64.A解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述，它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在計算機中的存儲方式。數(shù)據(jù)的存儲結(jié)構(gòu)，又叫物理結(jié)構(gòu)，是邏輯結(jié)構(gòu)在計算機存儲器里的實現(xiàn)。這兩者之間沒有必然的聯(lián)系。因此，選項A的說法是錯誤的。

數(shù)據(jù)庫可以看成是長期存儲在計算機內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點。不同的用戶可以使用同一個數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項B的說法是正確的。

數(shù)據(jù)庫設(shè)計是在數(shù)據(jù)庫管理系統(tǒng)的支持下，按照應(yīng)用的要求，設(shè)計一個結(jié)構(gòu)合