2021年浙江省紹興市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)

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

一、單選題(20題)1.

2.有以下程序．#include<stdio．h>main{charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，＆c1，＆c2，＆c3，＆c4)；c5=getchar；c6=getchar；putchar(c1)；putchar(c2)；printf("％c％c＼n"，c5，c6)；}程序運(yùn)行后，若從鍵盤(pán)輸入(從第l列開(kāi)始)123<回車(chē)>45678<回車(chē)>程序運(yùn)行后，若從鍵盤(pán)輸入(從第l列開(kāi)始)123<回車(chē)>45678<回車(chē)>則輸出結(jié)果是()。A.1267B.1256C.1278D.1245

3.有以下程序：voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main{char*s1="abe"，*s2="123"：swap(s1，s2)；printf("％s，％s＼n"，s1，s2)；}程序執(zhí)行后的輸出結(jié)果是()。A.123，abeB.abc．123C.1bc，a23D.321，cba

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

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

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

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

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

5.下列選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式是()。

A.x%2==1B.x/2C.x%2!=0D.x%2==0

6.一棵完全二叉樹(shù)中根結(jié)點(diǎn)的編號(hào)為1，而且23號(hào)結(jié)點(diǎn)有左孩子但沒(méi)有右孩子，則完全二叉樹(shù)總共有____個(gè)結(jié)點(diǎn)。

A.24B.45C.46D.47

7.C語(yǔ)言中函數(shù)返回值的類(lèi)型是由()決定的。

A.return語(yǔ)句中的表達(dá)式類(lèi)型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類(lèi)型C.定義函數(shù)時(shí)所指定的函數(shù)類(lèi)型D.以上說(shuō)法都不正確

8.算法的有窮性是指A.算法程序的運(yùn)行時(shí)間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長(zhǎng)度是有限的

D.算法只能被有限的用戶使用

9.在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是（）。

A.PDLB.DFD圖C.PAD圖D.N—S圖

10.以下程序的輸出結(jié)果是（）。

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

{intx,a[]={1,2,3,4,5,6,7,8,9};

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

11.有以下程序：#include＜stdio.h＞main(){chars[]={“012xy”;inti,n=0;for(i=0;s[i]|=0;i++)if(s[i]＞=‘a(chǎn)’&&s[i]＜=‘z’)n++;printf(“%d\n”,n);}程序的運(yùn)行結(jié)果是（）。

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

12.以下選項(xiàng)中的表達(dá)式調(diào)用庫(kù)函數(shù)依次求-4.5的絕對(duì)值、-4.0的平方根值、30°角的正弦值和2的3次方值。正確的調(diào)用是()

A.abs(-4.5)B.sqrt(-4.0)C.sin(3.1416／6.0)D.paw(2.0，3.0)

13.若已定義：inta[9]，*p=a；并在以后的語(yǔ)句中未改變p的值，不能表示a[1]地址的表達(dá)式是_______。

A.p+1B.a+1C.a++D.++p

14.目前以比較為基礎(chǔ)的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無(wú)關(guān)的是()

A.插入排序B.快速排序C.二分插入排序D.冒泡排序

15.下列程序的輸出結(jié)果是______。#include＜stdio.h＞main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

A.3B.3.2C.0D.3.07

16.有以下程序：#include＜stdio.h＞main(){inta[3][3]={0,1,2,3,4,5,6,7,8},(*p)[3],i;p=a;for(i=0;i＜3;i++){printf(“%d”,(*p)[i]);p++;}}程序的運(yùn)行結(jié)果是（）。

A.036B.012C.048D.147

17.對(duì)于哈希表，如果將裝填因子α定義為表中裝入的記錄數(shù)與表的長(zhǎng)度之比，那么向表中加入新紀(jì)錄時(shí)，()

A.α的值隨時(shí)沖突次數(shù)的增加而遞減

B.α越大發(fā)生沖突的可能性越大

C.α等于1時(shí)不會(huì)再發(fā)生沖突

D.α低于0.5時(shí)不會(huì)發(fā)生沖突

18.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。

A.20B.0或35C.15D.16

19.以下關(guān)于簡(jiǎn)單程序設(shè)計(jì)的步驟和順序的說(shuō)法中正確的是()。

A.確定算法后，整理并寫(xiě)出文檔，最后進(jìn)行編碼和上機(jī)調(diào)試

B.首先確定數(shù)據(jù)結(jié)構(gòu)，然后確定算法，再編碼，并上機(jī)調(diào)試，最后整理文檔

C.先編碼和上機(jī)調(diào)試，在編碼過(guò)程中確定算法和數(shù)據(jù)結(jié)構(gòu)，最后整理文檔

D.先寫(xiě)好文檔，再根據(jù)文檔進(jìn)行編碼和上機(jī)調(diào)試，最后確定算法和數(shù)據(jù)結(jié)構(gòu)

20.下列定義數(shù)組的語(yǔ)句中錯(cuò)誤的是（）。

A.intnum[][3]={{1,2},3,4,5,6};

B.intnum[2][4]={{1,2},{3,4},{5,6}};

C.intnum[]={1,2,3,4,5,6};

D.intnum[][4]={1,2,3,4,5,6};

二、2.填空題(20題)21.一棵二叉樹(shù)第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為_(kāi)_____個(gè)。

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

intt(intx,inty,ntcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

23.表示“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”的C語(yǔ)言表達(dá)式是______。

24.若要使指針p指向一個(gè)double類(lèi)型的動(dòng)態(tài)存儲(chǔ)單元，請(qǐng)?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

25.Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。

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

intx=5;

do{printf("%d",x-=4);

}while(!(--x));

27.下面程序的功能是實(shí)現(xiàn)變量x、y內(nèi)容交換，請(qǐng)?zhí)羁铡?/p>

#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}

main()

{intx＝10，y＝8，z；

【】

printf("%d，%d"，x，y)；}

28.在面向?qū)ο蠓椒ㄖ校?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為_(kāi)_____。

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

#include＜stdio,h＞

main()

charc1,c2;

for(el='0',c2='9';e1＜c2;c1++,c2--)printf("%c%c",c1,c2);

printf("\n");

}

30.下面程序是計(jì)算100以內(nèi)能被4整除且個(gè)位數(shù)為4的所有整數(shù)，請(qǐng)?zhí)羁铡?/p>

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

31.若a的值為1，則表達(dá)式!a‖++a的值是______。

32.問(wèn)題處理方案的正確而完整的描述稱(chēng)為_(kāi)_____。

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

#include＜stdio,h＞

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=a;a=c;c=t;

if(a＜e&&b＜c)t=b;b=a;a=t;

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

}

34.設(shè)Y是int型變量，請(qǐng)寫(xiě)出判斷Y為奇數(shù)的關(guān)系表達(dá)式【】。

35.下列程序的輸出結(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")；

}

36.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。

37.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【】3種。

38.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，所以，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱(chēng)為【】。

39.媒體在計(jì)算機(jī)領(lǐng)域中的含義，是指存儲(chǔ)信息的實(shí)體和【】。

40.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

三、1.選擇題(20題)41.數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和______。

A.可維護(hù)性B.獨(dú)立性C.安全性D.相容性

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

對(duì)此二叉樹(shù)中序遍歷的結(jié)果是

A.ABCDEFB.DABECFC.BDAECFD.DBEFCA

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

A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.雙向鏈表是非線性結(jié)構(gòu)D.只有根節(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)

44.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

45.C語(yǔ)言庫(kù)函數(shù)fgets(str,n,fg)的功能是_______。

A.從中指向的文件中讀取長(zhǎng)度n的字符串存入str指向的內(nèi)存

B.從fp指向的文件中讀取長(zhǎng)度不超過(guò)n-1的字符串存入str指向的內(nèi)存

C.從fp指向的文件中讀取n個(gè)字符串存入str指向的內(nèi)存

D.從sb讀取至多n個(gè)字符到文件fp

46.下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a＜b)if(b!=15)if(!ok1)x=1;elseif(ok2)x=10;x=1;printf("%d\n",x);}的輸出是______。

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

47.關(guān)于printf()函數(shù)的返回值敘述正確的是

A.通常是本次調(diào)用中輸出字符的個(gè)數(shù)B.通常是輸出的第一個(gè)數(shù)值C.通常返回布爾值真D.通常返回非零值

48.下列合法的聲明語(yǔ)句是（）。

A.int_abc=50；

B.doubleint=3+5e2．5；

C.longdo=1L：

D.float3_asd=3e-3；

49.數(shù)據(jù)流圖用于抽象地描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()。

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

50.下面程序的功能是輸出以下形式的金字塔圖案：****************main(){inti,j；for(i=1;i＜=4;i++){ror(j=1;j＜＝4-i;j++)printf("")；for(j=1;j＜＝______；j++)printf("*")；printf("\n")；}}在下劃線處應(yīng)填入的是

A.iB.2*i-1C.2*i+1D.i+2

51.有以下程序段：charch;intk；ch='a';k=12；printf("%c,%d,",ch,ch,k);printf("k=%d\n",k)；已知字符a的ASCⅡ十進(jìn)制代碼為97，則執(zhí)行上述程序段后輸出的結(jié)果是()。

A.因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

52.有以下程序：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

53.有以下程序段：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];則b中的值是()。

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

54.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

55.下列描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲(chǔ)空間C.可隨機(jī)訪問(wèn)D.需另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系

56.以下程序的輸出結(jié)果是______。main(){printf("%d\n",NULL)；}

A.0B.-1C.1D.不確定的值(因變量無(wú)定義)

57.有以下語(yǔ)句，則對(duì)a數(shù)組元素的引用不正確的是(0≤i≤9)()。

inta[10]={0，1，2，3，4，5，6，7，8，9}，*P=a；

A.a[P-a]B.*(&a[i])C.P[i]D.*(*(a+i))

58.設(shè)有定義：intn=0，*p=&n，**q=&p；則下列選項(xiàng)中正確的賦值語(yǔ)句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

59.有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；printf("%d\n"，j)；}程序運(yùn)行后的輸出結(jié)果是

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

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

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

四、選擇題(20題)61.以下敘述中錯(cuò)誤的是（）。

A.函數(shù)的返回值類(lèi)型不能是結(jié)構(gòu)體類(lèi)型，只能是簡(jiǎn)單類(lèi)型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過(guò)指向結(jié)構(gòu)體變量的指針訪問(wèn)所指結(jié)構(gòu)體變量的任何成員

D.只要類(lèi)型相同，結(jié)構(gòu)體變量之間可以整體賦值

62.

63.下列敘述中錯(cuò)誤的是()。

A.列表框和組合框都有List屬性

B.列表框有Selected屬性，而組合框沒(méi)有

C.列表框和組合框都有Style屬性

D.組合框有Text屬性，而列表框沒(méi)有

64.有以下程序：

#include<stdio．h>

main（）

{chara=H；

a=(a>=Aa<=2)?(a-A+a)：a；

printf("%c\n"，a)；

}

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

A.AB.aC.HD.h

65.在下列語(yǔ)句中，其含義為“q是一個(gè)函數(shù)指針，該指針指向整型數(shù)據(jù)”的定義語(yǔ)句是()。

A.int**q；B.int(*q)；C.int*q；D.int*q；

66.下列關(guān)于棧的描述錯(cuò)誤的是（）。

A.棧按“先進(jìn)后出”組織數(shù)據(jù)B.棧是特殊的線性表，只能在一端插入或刪除數(shù)據(jù)C.棧具有記憶功能D.棧只能順序存儲(chǔ)

67.

68.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是()。A.隊(duì)頭指針是固定不變的

B.隊(duì)頭指針—定大于隊(duì)尾指針

C.隊(duì)頭指針_定小于隊(duì)尾指針

D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

69.假定已建立以下鏈表結(jié)構(gòu)，且指針P和q已指向如圖所示的結(jié)點(diǎn)：

則以下選項(xiàng)中可將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語(yǔ)句組是（）。

A.p一>next=q一>next；flee（q）；

B.p=q一>next；free（q）；

C.p=q；free（q）；

D.（*p）．next=（幸q）．next；ffee（p）；

70.有以下程序在VC6平臺(tái)上編譯運(yùn)行。程序運(yùn)行后的輸出結(jié)果是(

)。

A.4，8B.4，4C.2，4D.10，6

71.有以下程序段程序的輸出結(jié)果是()。

A.a=10b=50c=10

B.a=10b=50c=30

C.a=10b=30c=lO

D.a=50b=30c=50

72.

若有以下的說(shuō)明和語(yǔ)句，則在執(zhí)行for語(yǔ)句后，’(*(pt+1)+2)表示的數(shù)組元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；

A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

73.定義如下變量和數(shù)組：

則下面語(yǔ)句的輸出結(jié)果是（）。

A.951B.741C.753D.963

74.如果將主文件型指針fp指向的文件內(nèi)部指針置于文件尾，正確的語(yǔ)句是（）。

A．feof(fp);

B．rewind(fp);

C．fseek(fp,OL,0);

D．fseek(fp,OL,2);

75.表達(dá)式'5'-'1'的值是()。A.A.整數(shù)4B.字符4C.表達(dá)式不合法D.字符6

76.以下敘述中錯(cuò)誤的是()。A.可以通過(guò)typedef增加新的類(lèi)型

B.可以用typedef將已存在的類(lèi)型用一個(gè)新的名字來(lái)代表

C.用typedef定義新的類(lèi)型名后，原有類(lèi)型名仍有效

D.用typedd可以為各種類(lèi)型起別名，但不能為變量起別名

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

A.在C語(yǔ)言程序中，main函數(shù)必須放在其他函數(shù)的最前面

B.每個(gè)后綴為C的C語(yǔ)言源程序都可以單獨(dú)進(jìn)行編譯

C.在C語(yǔ)言程序中，只有main函數(shù)才可單獨(dú)進(jìn)行編譯

D.每個(gè)后綴為．C的C語(yǔ)言源程序都應(yīng)該包含一個(gè)main函數(shù)

78.

79.對(duì)于存儲(chǔ)同樣的一組數(shù)據(jù)元素而言（）.

A.順序結(jié)構(gòu)比鏈接結(jié)構(gòu)易于擴(kuò)充空間

B.順序結(jié)構(gòu)與鏈接結(jié)構(gòu)相比，更有利于對(duì)元素進(jìn)行插入、刪除運(yùn)算

C.順序結(jié)構(gòu)占用整塊空間，而鏈接結(jié)構(gòu)不要求整塊空間

D.順序結(jié)構(gòu)比鏈接結(jié)構(gòu)多占存儲(chǔ)空間

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：計(jì)算整數(shù)n的階乘。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫(xiě)函數(shù)fun()，其功能是找出2×M整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序：#defineM4#include＜stdio.h＞intfun(inta[][m]){}voidmain(){intarr[2][M]={5,8,3,45,76,-4,12,82};printf(“max=%d\n”,fun(arr));}

參考答案

1.A

2.Dscanf函數(shù)讀取的是char型數(shù)據(jù)，所以回車(chē)時(shí)輸入的換行符也是有效字符。于是cl，c2，c3，c4的內(nèi)容分別是1，2，3，＼n。

3.C本題考查swap函數(shù)，它的作用是把x、Y所指的內(nèi)容互換，其他的不變，因此當(dāng)執(zhí)行完調(diào)用函數(shù)后，僅僅a與1互換，其他的沒(méi)有變。

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

5.D解析：因?yàn)閤的值為大于1的奇數(shù)，所以x除以2的余數(shù)等于1。所以選項(xiàng)D)等于關(guān)系表達(dá)式的結(jié)果為假，即等于0。

6.C

7.C

8.A算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。

9.B常見(jiàn)的過(guò)程設(shè)計(jì)工具有圖形土具(程序流程圖、N—S圖、PAD圖、HIP0圖)、表格工具(判定表)和語(yǔ)言工具(PDL)。DFD是數(shù)據(jù)流圖，是描述數(shù)據(jù)處理過(guò)程的工具。

10.A函數(shù)的功能是對(duì)數(shù)組某一區(qū)域內(nèi)的元素隔個(gè)求和；a[3]=4,所以從4開(kāi)始進(jìn)行隔個(gè)求和，a[7]=8,即對(duì)4到8的元素隔個(gè)求和，4+6=10。

11.B程序首先給字符數(shù)組s賦值為“012xy”。for循環(huán)語(yǔ)句的功能是遍歷字符串，通過(guò)if條件語(yǔ)句對(duì)字符串中的小寫(xiě)字母進(jìn)行計(jì)數(shù)，字符串中小寫(xiě)字母?jìng)€(gè)數(shù)為2，即n=2。故本題答案為B選項(xiàng)。

12.C

13.C解析：數(shù)組名是指針常量，是個(gè)固定的指針，不能對(duì)數(shù)組名賦予一個(gè)新的地址值，也不能使這個(gè)指針常駐量“移動(dòng)”，指向數(shù)組的其他元素。

14.C

15.C

16.Cmain函數(shù)定義3行3列的整型二維數(shù)組a；定義數(shù)組指針P，P指向包含3個(gè)元素的數(shù)組。程序首先將a賦給p。for循環(huán)中，i=0時(shí)，P指向a的第1個(gè)元素{0,1,2}，輸出p[0]即0；i=1時(shí)，p指向a的第2個(gè)元素{3,4,5}，輸出P[1]即4；i=2時(shí)，p指向a的第3個(gè)元素{6,7,8}，輸出P[2]即8。所以程序輸出048。故本題答案為C選項(xiàng)。

17.B

18.BQ(1：35)則隊(duì)列的存儲(chǔ)空間為35；對(duì)空條件：front=rear(初始化時(shí)：front=rear)，隊(duì)滿時(shí)：(rear+1)％n==front，n為隊(duì)列長(zhǎng)度(所用數(shù)組大小)，因此當(dāng)執(zhí)行一系列的出隊(duì)與入隊(duì)操作，front=rear．則隊(duì)列要么為空，要么為滿。

19.B\n選項(xiàng)C和D可直接排除，程序是數(shù)據(jù)結(jié)構(gòu)和算法的組合體，所以是先選擇數(shù)據(jù)結(jié)構(gòu)，然后繼而選擇相對(duì)應(yīng)的算法，編碼并上機(jī)調(diào)試，最后整理文檔。

\n

20.BB選項(xiàng)中定義的數(shù)組為2行4列，而賦值時(shí)卻賦成了3行，所以錯(cuò)誤。故本題答案為B選項(xiàng)。

21.3232解析：二叉樹(shù)的一個(gè)性質(zhì)是，在二叉樹(shù)的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。由此，26-1=32．所以答案為32。

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

23.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達(dá)，“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”，即整數(shù)x的絕對(duì)值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語(yǔ)言表達(dá)式為：(x＞-5)&&(x＜5)。

24.(double*)(double*)解析：一般用malloc函數(shù)為變量分配存儲(chǔ)單元時(shí)，要在前面用強(qiáng)制類(lèi)型轉(zhuǎn)換符說(shuō)明該存儲(chǔ)單元中數(shù)據(jù)的類(lèi)型。本題要為指向雙精度浮點(diǎn)型數(shù)據(jù)的指針變量p分配存儲(chǔ)單元，因此用(double*)說(shuō)明。

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

26.1-41-4解析：題目中首先讓x=5，然后進(jìn)入do-while循環(huán)體，輸出x-4的值1，此時(shí)x為1，表達(dá)式!(--x)的值為!(0)為真(此時(shí)x變?yōu)?)，所以再次執(zhí)行循環(huán)體，輸出x-4的值-4，此時(shí)x為-4，表達(dá)式!(--x)的值為!(—5)為假，退出循環(huán)。故輸出結(jié)果是1-4。

27.EXCHANGE(zxy)或EXCHANGE(zxy);EXCHANGE(z，x，y)或EXCHANGE(z，x，y);

28.繼承繼承

29.918273645918273645解析：程序通過(guò)for循環(huán)將字符'0'～'9'從前向后，同時(shí)從后向前依次輸出，所以輸出結(jié)果為：0918273645。

30.m＜10n%4!＝0

31.11解析：邏輯運(yùn)算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

32.算法或程序或流程圖算法或程序或流程圖解析：算法是問(wèn)題處理方案正確而完整的描述。

33.45994599解析：要注意每條證語(yǔ)句后面是三條語(yǔ)句，而不是一條語(yǔ)句。執(zhí)行第一條if語(yǔ)句時(shí)，條件表達(dá)式不成立，執(zhí)行a=c；c=t；，此時(shí)a=5，c=99；執(zhí)行第二條if語(yǔ)句時(shí)，條件表達(dá)式成立，執(zhí)行t=b；b=a；a=t；交換a，b的值，輸出結(jié)果為4，5和99。

34.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

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

36.概念(或概念級(jí))概念(或概念級(jí))

37.關(guān)系模型關(guān)系模型解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。

38.物理獨(dú)立性物理獨(dú)立性解析：邏輯獨(dú)立性是指，由于數(shù)據(jù)的局部邏輯結(jié)構(gòu)與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供映像，使得當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，其局部邏輯結(jié)構(gòu)叮以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫(xiě)的應(yīng)用程序也可以不必修改。物理獨(dú)立性是指，由于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)之間山系統(tǒng)提供映像，使得當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，所以，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改。

39.載體載體

40.結(jié)構(gòu)化設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)解析：與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。

41.D解析：數(shù)據(jù)模型應(yīng)該反映和規(guī)定本數(shù)據(jù)模型必須遵守的、基本的、通用的完整性約束條件。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)及其狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。

42.C解析：二叉樹(shù)的遍歷分為先序、中序、后序三種不同方式。本題要求中序遍歷，遍歷順序應(yīng)該為：中序遍歷左子樹(shù)-＞訪問(wèn)根結(jié)點(diǎn)-＞中序遍歷右子樹(shù)。按照定義，中序遍歷序列是BDAECF。

43.A解析：線性表是一種線性結(jié)構(gòu)，數(shù)據(jù)元素性表中的位置只取決于它們自己的序號(hào)，即數(shù)據(jù)元素之間的相對(duì)位置是線性的；棧、隊(duì)列、線性鏈表實(shí)際上也是線性表，故也是線性結(jié)構(gòu)。線性鏈表：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱(chēng)為線性鏈表，是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接來(lái)實(shí)現(xiàn)的。

44.A解析：以下幾種算法的時(shí)間復(fù)雜度分別為：冒泡排序(n2)；選擇排序(n2)；快速排序(nlog2n)；歸并排序(nlog2n)。當(dāng)排序元素序列基本有序的情況下，冒泡排序的交換次數(shù)為0，只是順序掃描數(shù)據(jù)而已，所以其效率是最高的。

45.B解析：fgets函數(shù)的作用是從指定的文件讀入一個(gè)字符串。fgets(str,n,fp)；中的n為要求得到的字符的個(gè)數(shù)，但只從fp指向的文件輸入n-1個(gè)字符，然后在最后加一個(gè)‘\\0’字符，因此得到的字符串共有n個(gè)字符。

46.A解析：第一個(gè)判斷值為真，過(guò)渡到下一個(gè)判斷，第二個(gè)判斷為真，過(guò)度到第三個(gè)判斷......如此循環(huán)，在打印輸出語(yǔ)句的前一行，程序給變量x賦了值，為-1，所以，無(wú)論前期如伺變化，最后的x值依然為-1。

47.A解析：printf函數(shù)的返回值通常是本次調(diào)用中輸出字符的個(gè)數(shù)。scanf函數(shù)在調(diào)用結(jié)束后將返回一個(gè)函數(shù)值，其值等于得到輸入項(xiàng)的個(gè)數(shù)。

48.A解析：C語(yǔ)言規(guī)定，標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或者下劃線。另外C語(yǔ)言規(guī)定了一些專(zhuān)用的標(biāo)識(shí)符，它們有著固定的含義，不能更改。int就是表達(dá)變量類(lèi)型的標(biāo)識(shí)符，它不能再用做變量名和函數(shù)名，所以選項(xiàng)B)不正確。do是C語(yǔ)言的一個(gè)關(guān)鍵字，也不能再用做變量名和函數(shù)名，所以選項(xiàng)C)不正確。

49.A解析：數(shù)據(jù)流圖包括四個(gè)方面，即加工(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲(chǔ)文件(數(shù)據(jù)源)(表示處理過(guò)程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)，不包括選項(xiàng)中的控制流。

50.B解析：通過(guò)觀察可知圖形共4行，主函數(shù)中通過(guò)一個(gè)for循環(huán)四次，輸出4行。第一行輸出3個(gè)空格和1個(gè)“*”，第2行輸出2個(gè)空格和3個(gè)“*”，第3行輸出3個(gè)空格和5個(gè)“*”，第四行輸出7個(gè)“*”，主函數(shù)中通過(guò)第二個(gè)循環(huán)控制每行的輸出空格數(shù)，第三個(gè)for循環(huán)控制輸出的“*”的個(gè)數(shù)，總結(jié)規(guī)律：每行輸出的“*”的個(gè)數(shù)，總比前一行的多2個(gè)，且第一行的個(gè)數(shù)為1，可以斷定每行輸出的“*”的個(gè)數(shù)組成了一個(gè)公差為2的等差數(shù)列，所以每行輸出“*”的個(gè)數(shù)即該等差數(shù)列的通項(xiàng)，故該空格處應(yīng)該填寫(xiě)2*i-1。

51.D

52.A解析：函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長(zhǎng)度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、s[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6。其他沒(méi)有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[i]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s[0]+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。

53.D解析：p為指向整型數(shù)據(jù)的指針變量，存放的是a[3]的地址，即p指向數(shù)組{4,5,6,7,8,9,10}，b=p[5]，因此，b中的值是9。

54.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開(kāi)發(fā)的角度來(lái)看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫(kù)模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫(kù)系統(tǒng)的功能(動(dòng)態(tài)特性)。

55.D解析：線性表的順序存儲(chǔ)是用一片連續(xù)的空間來(lái)存放數(shù)據(jù)元素，其特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在物理位置的相鄰元素之中，因此，不需要另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系。

56.A解析：NULL表示空，常在定義指針變量時(shí)將其值賦為NULL，表示不指向任何地址。NULL在C語(yǔ)言的頭文件中宏定義為0。

57.D解析：本題考查數(shù)組指針的應(yīng)用。選項(xiàng)D)第一層括號(hào)中為數(shù)組a中第i項(xiàng)元素的值，外面再加指針運(yùn)算符沒(méi)有意義。

58.D解析：選項(xiàng)A)，B)，C)的指針賦值表達(dá)方式都不正確，*p=5表達(dá)整數(shù)5放到指針p所指向的存儲(chǔ)單元中。注意：通過(guò)指針引用一個(gè)存儲(chǔ)單。

59.B解析：主函數(shù)中for循環(huán)執(zhí)行兩次，i=1和i=2。調(diào)用函數(shù)f(1)，返回值為1，j=1；調(diào)用函數(shù)f(2)，計(jì)算表達(dá)式f(n-1)+1的值時(shí)遞歸調(diào)用f(1)，返回值為2，j=3。所以B為所選。

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

6