2021-2022年江蘇省淮安市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021-2022年江蘇省淮安市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列程序的輸出結(jié)果是()。main{inta，b，d=25；a=d／10％9；b=a＆＆(一1)；printf("％d，％d＼n"，a，b)；}A.6，1B.2，1C.6，0D.2，0

2.計(jì)算機(jī)系統(tǒng)的組成是______。

A.主機(jī)、外設(shè)B.運(yùn)算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲(chǔ)器

3.下列關(guān)于線性鏈表的敘述中，正確的是（）A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致

B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)

C.進(jìn)行出入與刪除時(shí)，不需要移動(dòng)表中的元素

D.以上三種說(shuō)法都不催

4.在下列幾種排序方法中，空間復(fù)雜度最高的是()

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

5.若有定義語(yǔ)句“char*s1=“OK”,*s2=“ok”;”，以下選項(xiàng)中，能夠輸出“OK”的語(yǔ)句是（）。

A.if(strcmp(s1,s2)!=0)puts(s2);

B.if(strcmp(s1,s2)!=0)puts(s1);

C.if(strcmp(s1,s2)==1)puts(s1);

D.if(strcmp(s1,s2)==0)puts(s1);

6.有以下程序：#include<stdio．h>main（）{inta=7；while(a--)；print[("%d\n"，a)；}程序運(yùn)行后的輸出結(jié)果是（）。A.-1B.0C.1D.7

7.以下是一個(gè)對(duì)數(shù)組A(含有n個(gè)數(shù)值元素)進(jìn)行排序的算法偽代碼，請(qǐng)問(wèn)它的平均時(shí)間復(fù)雜度是多少()

A.O(n)B.O(n^2)C.O(1)D.O(log(n))

8.若有說(shuō)明chars1[30]="Thecity"，s2[]="isbeautiful"；，則在使用函數(shù)strcat(s1，s2)后，結(jié)果是()。

A.s1的內(nèi)容更新為Thecityisbeautiful\0

B.s1的內(nèi)容更新為isbeaut\0

C.s1的內(nèi)容更新為Thecity\0isbeautiful\0

D.s1的內(nèi)容更新為Thecityisbeautiful\0

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

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

B.一個(gè)文件指針，指向要讀的文件

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

D.一個(gè)存儲(chǔ)區(qū)，存放要讀的數(shù)據(jù)項(xiàng)

10.順序查找法適合于存儲(chǔ)結(jié)構(gòu)為()的線性表。

A.散列存儲(chǔ)B.順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)C.壓縮存儲(chǔ)D.索引存儲(chǔ)

11.下面算法的時(shí)間復(fù)雜度為()A.O(1)B.O(n)C.O(n*n)D.O(n!)

12.可用作C語(yǔ)言用戶標(biāo)識(shí)符的一組標(biāo)識(shí)符是()。A.voiddefine+WORDB.a3_b3_123YNC.for-abcCaseD.2aDOsizeof

13.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

14.

15.以下敘述中正確的是_____。A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出

16.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）執(zhí)行后的輸出結(jié)果是（）。A.5，5B.5，11C.11，11D.11，5

17.下列排序算法中，其時(shí)間復(fù)雜度和記錄的初始排列無(wú)關(guān)的是()

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

18.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)()。

A.插入運(yùn)算方便B.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示C.存儲(chǔ)密度大D.刪除運(yùn)算方便

19.對(duì)于如圖所示二叉樹(shù)采用中根遍歷，正確的遍歷序列應(yīng)為()A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF

20.對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須()。A.A.以順序方式存儲(chǔ)

B.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

C.以鏈?zhǔn)椒绞酱鎯?chǔ)

D.以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

二、2.填空題(20題)21.數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

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

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

#include<stdio.h>

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%5ld\n",k);}

24.下面程序有兩個(gè)printf語(yǔ)句，如果第一個(gè)printf語(yǔ)句輸出的是194，則第二個(gè)printf語(yǔ)句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

printf("%\n",p+9);

}

25.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使相同的數(shù)只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)fun返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：2345678910。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{inti,j=1;

for(i=1;i＜n;i++)

if(a[j-1]【】a[i])a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

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

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);printf("\n\n");

}

26.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

27.以下程序中,函數(shù)fun的功能是計(jì)算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計(jì)算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請(qǐng)?zhí)羁铡?/p>

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

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

main()

{intm=011,n=11;

printf("%d%d\n",++m,n++);

}

29.以下程序的功能是：求出數(shù)組x中各相鄰兩個(gè)元素的和依次存放到a數(shù)組中，然后輸出。請(qǐng)?zhí)羁铡?/p>

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

for(i=0;i＜9;i++)printf("%d",a[i]);

printf("");

}

30.下列循環(huán)的循環(huán)次數(shù)是______。

intk=2;

while(k=0)

printf["%d",k);

k--;

printf("\n");

31.有以下程序

intfa(intx){returnx*x;}

intfb(intx){returnx*x*x;}

intf(ing(*f1)(),int(*f2)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2),printf("%d\n",i);}

程序運(yùn)行后，輸出結(jié)果是【】。

32.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，帶鏈的棧屬于【】。

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

34.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(SC)，也稱程序結(jié)構(gòu)圖。其中，用矩形表示______，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

35.數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式。

36.有以下程序：

voidswap1(intc[])

{intt;

t=c[0];c[0]=c[1];c[1]=t;

}

voidswap2(intc0,intc1)

{intt;

t=c0；c0=c1；c1=t；

}

main()

{inta[2]={3,5},b[2]={3,5}；

swaplA);swap2(b[0],b[1])；

printf("%d，%d，%d，%d\n"，a[0],a[1],b[0],b[1]);

}

其輸出結(jié)果是【】。

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

intx=0,y=0;

while(x＜15)y++,x+=++y;

printf("%d,%d",y,x);

38.以下程序從終端讀入數(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);

}

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

40.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

三、1.選擇題(20題)41.下面程序的輸出結(jié)果是______。unsignedfun(unsignednum){unsignedk=1;do{k*=num%10;num/=10;}while(num);return(k);}main(){unsignedn=26;printf("%d\n",fun(n));}

A.0B.4C.12D.無(wú)限次循環(huán)

42.以下程序執(zhí)行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.運(yùn)行時(shí)出錯(cuò)，x無(wú)定值

43.若有定義：inta[2][3];，以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

44.下列程序執(zhí)行后輸出的結(jié)果是______。intd=l;fun(intp){intd=5;d+=p++;printf("%d,",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}

A.8,12B.9,13C.8,4D.9,5

45.X、Y、Z被定義為int型變量，若從鍵盤給X、Y、Z輸入數(shù)據(jù)，正確的輸入語(yǔ)句是______。

A.INPUTX,Y,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);

46.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是______。

A.6,1B.2,1C.6,0D.2,0

47.下面不屬于軟件工程的3個(gè)要素的是______。

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

48.若有以下調(diào)用語(yǔ)句，則不正確的fun函數(shù)的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}

A.voidfun(intm,intx[])

B.voidfun(kits,kith[41])

C.voidfun(kitp,kit*s)

D.voidfun(intn,inta)

49.下面程序的輸出結(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

50.在軟件生存周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

51.結(jié)構(gòu)化程序設(shè)計(jì)的主要特點(diǎn)是______。

A.模塊化B.每個(gè)控制結(jié)構(gòu)具有封裝性C.每個(gè)控制結(jié)構(gòu)具有獨(dú)立性D.每個(gè)控制結(jié)構(gòu)只有一個(gè)入口和一個(gè)出口

52.以下函數(shù)值的類型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不確定C.voidD.float

53.有一函數(shù)以下程序段中不能根據(jù)x值正確計(jì)算出y值的是

A.if(x＞0)y=1;elseif(x==0)y=0;elsey=-1;

B.y=0;if(x＞0)y=1;elseif(x＜0)y=-l;

C.y=0;if(x＞=0);if(x＞0)y=1;elsey=-1;

D.if(x＞=0)if(x＞0)y=1;elsey=0;elsey=-l;

54.C語(yǔ)言提供的合法關(guān)鍵字是______。

A.swicthB.chanC.CaseD.default

55.下列用于printf函數(shù)的控制字符常量中，代表“豎向跳格”的轉(zhuǎn)義字符常量是()。

A.\bB.\tC.\vD.\f

56.以下程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

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

57.設(shè)有定義：int(*ptr)()；則以下敘述中正確的是()

A.ptr是指向一維數(shù)組的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int數(shù)據(jù)

D.prt是一個(gè)函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

58.有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}該程序的輸出結(jié)果是

A.69825B.63825C.6385D.693825

59.以下關(guān)于C語(yǔ)言的敘述中正確的是()。

A.預(yù)處理命令通常位于函數(shù)體外面，但也可以位于函數(shù)體中間

B.C語(yǔ)言中的變量定義須在其他語(yǔ)句之前

C.在C語(yǔ)言程序的書寫中，一個(gè)語(yǔ)句必須單占一行

D.一個(gè)C語(yǔ)言源程序可以由一個(gè)或多個(gè)源文件組成，每個(gè)源文件可由自己的main函數(shù)

60.假定以下程序經(jīng)編譯和連接后生成可執(zhí)行文件PROG．EXE，如果在此可執(zhí)行文件所在目錄的DOS提示符下鍵入：PROGABCDEFGHIJKL＜回車＞，則輸出結(jié)果為main(intargc，char*argv0[]){while(--argc＞0)printf("%s"，argv[argc])；printf("\n")；}

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

四、選擇題(20題)61.以下程序的功能是：給r輸入數(shù)據(jù)后計(jì)算半徑為r的圓面積s。程序在編譯時(shí)出錯(cuò)。

main()

/*Beginning*/

{intr;floats;

scanf("%d",&r);

s=*PI*r*r;printf("s=%f\n",s);

}

若想糾正錯(cuò)誤，應(yīng)該（）。

A）更改注釋語(yǔ)句書寫位置B）存放圓半徑的變量r應(yīng)該定義為整型

C）輸出語(yǔ)句中不能加“s=”D）給計(jì)算面積的PI變量賦值

62.在軟件設(shè)計(jì)中不使用的工具是（）。

A.系統(tǒng)結(jié)構(gòu)圖

B.程序流程圖

C.PAD圖

D.數(shù)據(jù)流圖(DFD圖)

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

64.若程序有宏定義：#defineNl00，則以下敘述中正確的是（）。

A.宏定義中定義了標(biāo)識(shí)符N的值為整數(shù)100

B.在編譯程序?qū)源程序進(jìn)行預(yù)處理時(shí)用l00替換標(biāo)識(shí)符N

C.對(duì)C源程序進(jìn)行編譯時(shí)用100替換標(biāo)識(shí)符N

D.在運(yùn)行時(shí)用100替換標(biāo)識(shí)符N

65.有以下函數(shù)定義：

voidfun(intn,doublex){……}

若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun正確調(diào)用的語(yǔ)句是

A．fun(inty,doublem);B．k=fun(10,12.5);

C．fun(x,n);D．voidfun(n,x);

66.有以下程序

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

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹(shù)是線性結(jié)構(gòu)

68.利用E-R模型進(jìn)行數(shù)據(jù)庫(kù)的概念設(shè)計(jì)，可以分成3步：首先設(shè)計(jì)局部E-R模型，然后把各個(gè)局部E-R模型綜合成一個(gè)全局的模型，最后對(duì)全局E-R模型進(jìn)行()，得到最終的E-R模型。

A.簡(jiǎn)化B.結(jié)構(gòu)化C.最小化D.優(yōu)化

69.有以下程序：

main()

{char*p[]={"3697","2584"};

inti,j;longnum=0;

for(i=0;i<2;i++)

{j=0;

while(p[i][j]!=’\0’)

{if((p[i][j]-’0’)%2==0)num=10*num+p[i][j]-’0’;

j+=2;

}

}

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

}

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

A．35B．37

C．39D．28

70.有以下程序：

#include<stdiO．h>

main（）

{FILE*fp；

intk，n，i，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w")；

for(i=0；i<6；i++)fprintf(fp，"%d\n"，a[i])；

fclose(fp)；

fp(i=0；i<3；i++)fscanf(fp，"%d%d"，&k，&n)；

fclose(fp)；

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

}

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

A.1,2

B.3，4

C.5，6

D.123，456

71.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof（fp），的返回值為（）。

A.0B.＼0C.非0值D.NULL

72.

73.有以下程序：

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

A.500B.401C.503D.1404

74.以下不能定義為用戶標(biāo)識(shí)符的是()

A.MainB._0C._intD.sizeof

75.(50)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是()

A.自頂向下

B.由底向上

C.由內(nèi)向外

D.由整體到局部

76.有三個(gè)關(guān)系R、S和t如下：由關(guān)系R和s通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為()。

A.笛卡兒積B.交C.并D.自然連接

77.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹(shù)的深度為(假設(shè)根結(jié)點(diǎn)在第1層)（）。

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

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

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

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

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

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

79.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)proc()的功能是：將長(zhǎng)整型數(shù)中為偶數(shù)的數(shù)依次逆向取出，構(gòu)成一個(gè)新數(shù)放在t中。高位在低位，低位在高位。例如，當(dāng)s中的數(shù)為12345678時(shí)，則t中的數(shù)為8642。

請(qǐng)修改函數(shù)proc()中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)proc，它的功能是：將字符串中的前導(dǎo)*號(hào)全部刪除，中間和后面的*號(hào)不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是a*bc*def*g****。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：#include<stdio．h=：{>#include<conio．h>woidproc(char*str){}voidmaincharstr[81]；printf("Enterastring：＼n")；gets(str)；proc(str)：printf("Thestringafterdeleted：＼n")；puts(str)；}

參考答案

1.B當(dāng)邏輯運(yùn)算符“＆＆”兩邊的值是非零時(shí)，邏輯表達(dá)式的值為真(即為1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

2.C

3.C

試題2分析

結(jié)點(diǎn)的存儲(chǔ)順序和邏輯順序不一定一致，存儲(chǔ)空間也不一定連續(xù)。插入和刪除元素的時(shí)候，不需要移動(dòng)表中的元素。

試題2答案

C

4.A

5.B“strcmp(S1,S2)”是字符串比較函數(shù)，比較規(guī)則是兩個(gè)字符串自左向右逐個(gè)字符相比較（按照ASCII值大?。?。因?yàn)椤癘K”＜“ok”，所以“strcmp(S1,S2)”為負(fù)值。故本題答案為B選項(xiàng)。

6.A此題考查a--和--a之間的區(qū)別，當(dāng)while(a--)為真循環(huán)執(zhí)行，a--是執(zhí)行再減1，所以答案選擇A。

7.B

8.D解析：該函數(shù)用來(lái)使兩個(gè)字符串連接成為一個(gè)字符串。strcat(str1，str2)將str2中的字符連接到str1的字符后面，并在最后加一個(gè)“\\0”。連接后新的字符串存放在strl中。注意：用于字符串處理的函數(shù)。

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

10.B

11.B

12.B

13.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過(guò)接口。

[知識(shí)拓展]模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的一個(gè)重要標(biāo)準(zhǔn)，衡量軟件的模塊獨(dú)立性有兩個(gè)定性的度量標(biāo)準(zhǔn)。其中內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度最，內(nèi)聚性是從功能角度來(lái)度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來(lái)度量模塊間的聯(lián)系。

14.C

15.C解析：算法的特性中包括“有零個(gè)或多個(gè)輸入”及“有一個(gè)或多個(gè)輸出”這兩個(gè)特性。一個(gè)算法得到的結(jié)果就是算法的輸出，沒(méi)有輸出的算法是沒(méi)有意義的，所以一千算法必須至少有一個(gè)輸出。

16.B子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第l次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次函數(shù)調(diào)用結(jié)束時(shí)，它們的值不釋放保持不變，所以第2次調(diào)用時(shí)，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時(shí)，i的值為9，因此最終m的值為11。

17.B

18.C

19.D

20.B

21.操作系統(tǒng)操作系統(tǒng)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是幫助用戶創(chuàng)建和管理數(shù)據(jù)庫(kù)的應(yīng)用程序的集合。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)需要操作系統(tǒng)的支持，為用戶提供服務(wù)。

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

23.k=5k=5解析：本題主要考查了函數(shù)的遞歸調(diào)用方法。g=0或\ue008g=1\ue009或g=2是遞歸的終止條件,然后用回代的方法從一個(gè)已知值推出下一個(gè)值,直到計(jì)算出最終結(jié)果。

24.1a61a6解析：對(duì)于指針變量的運(yùn)算，就是對(duì)地址的運(yùn)算。本題中由于指針指向的是整型變量，所以，使指針變量移動(dòng)9個(gè)位置也就是移動(dòng)18個(gè)字節(jié)。注意，本題是以十六進(jìn)制輸出的。

25.!=returnj!=returnj解析：函數(shù)fun中，變量j用于控制刪除后剩下的數(shù)中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個(gè)元素的下一個(gè)元素的下標(biāo)，所以訂語(yǔ)句中的條件是a[j-1]!=a[i]，其中a[j-1]就是新數(shù)組中的最后一個(gè)元素，若條件成立則表示出現(xiàn)了不同的值，a[i]要添加到新數(shù)組中。該算法只能用于數(shù)組已排序的題目中。

26.00解析：本題中的for循環(huán)共執(zhí)行了6次，每執(zhí)行一次將相應(yīng)i的值相乘，最后當(dāng)i=-1時(shí)停止循環(huán)．該for循環(huán)執(zhí)行完后t的值為5*4*3*2*1*0=0,故最后輸出I的值為0。

27.x+8sin(x)x+8,sin(x)解析：考查考生對(duì)函數(shù)調(diào)用相關(guān)知識(shí)的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

28.10111011解析：前綴自增運(yùn)算時(shí)，表達(dá)式的值和變量自增之后的值相同；后綴自增運(yùn)算時(shí)，表達(dá)式的值為變量自增之前的值。所以，本題程序輸出的兩個(gè)結(jié)果分別是m+1和n的值。而m在初始化時(shí)使用的是八進(jìn)制常量011，轉(zhuǎn)換為十進(jìn)制為9。故輸出結(jié)果是1011。

29.i=1x[i-1]i=1\r\nx[i-1]解析：對(duì)于10個(gè)數(shù)，相鄰的兩個(gè)數(shù)相加取和，總共要進(jìn)行9次加法運(yùn)算，所以空11處應(yīng)填入i=1。相鄰的兩個(gè)數(shù)相加取和，放在數(shù)組a中，x[0]與x[1]的和存放在a[0]中，所以空12處應(yīng)填入x[i-1]。

30.00解析：解答本題需要注意表達(dá)式“k=0”，它是賦值表達(dá)式而不是關(guān)系表達(dá)式，不論k為何值，表達(dá)式k=0總會(huì)使k為0，所以不能進(jìn)入循環(huán)。

31.44解析：在主函數(shù)中調(diào)用函數(shù)f，函數(shù)f有三個(gè)參數(shù)，形參f1與f2分別是兩個(gè)指向函數(shù)的指針。在f中執(zhí)行f2(x)-f1(x)，實(shí)際上是執(zhí)行了fb()2)-fa(2)，故執(zhí)行i=(fa,fb,2)卮i的值為23-22=4。

32.存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)解析：帶鏈的棧屬于棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

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

34.模塊模塊解析：矩形表示的是模塊，箭頭表示的是模塊間的調(diào)用關(guān)系。用帶實(shí)心圓的箭頭表示傳遞的是控制信息，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

35.外模式外模式解析：外模式由概念模式推導(dǎo)而出，給出了每個(gè)用戶的局部數(shù)據(jù)描述，即數(shù)據(jù)視圖。

36.53355335解析：函數(shù)swap1的形參是數(shù)組，故形參的改變能夠影響實(shí)參，所以執(zhí)行完swap1(a)后，a[0]=5、a[1]=3；函數(shù)swap2的形參是簡(jiǎn)單變量，故形參的改變不能夠影響實(shí)參，所以執(zhí)行完swap2(b)后，b[0]=3、b[1]=5；正確答案為5335。

37.8208,20解析：本題考查while循環(huán)和++運(yùn)算符的運(yùn)用。x=0符合條件x＜15，則執(zhí)行y++，x+=++y后，y=1，x=0+2=2后y=2，符合條件繼續(xù)循環(huán)，y=3，x=x+4=6后y=4，再循環(huán)y=5，x=x+6=6+6=12后，y=6，繼續(xù)循環(huán)y=7，x=x+8=12+8-20，此時(shí)y=8。

38.&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]的求和。

39.1343113431解析：初始化時(shí)，指針p指向m[0]的地址，指針q指向m[4]的地址，p!=q滿足循環(huán)條件，執(zhí)行循環(huán)語(yǔ)句，得到m[0]．k=1，m[4]．k=1，此時(shí)i=2，指針p指向m[1]的地址，指針q指向m[3]的地址，p!=q滿足循環(huán)條件，執(zhí)行循環(huán)語(yǔ)句，得到m[1]．k=3，k=3，此時(shí)i=4，指針q指向m[2]的地址，p==q不滿足循環(huán)條件，則退出循環(huán)，m[2]．k=4。所以最后輸出為13431。

40.棧棧解析：考查考生對(duì)棧和隊(duì)列概念的掌握。按'先進(jìn)后出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧;按'先進(jìn)先出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列。

41.C解析：本題定義了一個(gè)fun函數(shù)，用于num求和，具體執(zhí)行過(guò)程如下：

num=26：k=k*(num％10)=1*(26%10)，所以k=6，num=num/10=2；

num=2：k=k*(num%10)=6*(2%10)，所以k=12，num=num/10=0)；

num=O：while條件不成立，所以返回k的值12。

42.C解析：指針變量m和z分別指向整型變量y和i，所以這兩個(gè)指針變量中存儲(chǔ)的地址是不同的。變量x接受的是一個(gè)關(guān)系運(yùn)算的結(jié)果，因?yàn)閮蓚€(gè)地址是不同的，所以“z=y”的判斷結(jié)果為0。注意：C語(yǔ)言中，邏輯值的表示方法。

43.D解析：a是一個(gè)2行3列的二維數(shù)組，行下標(biāo)和列下標(biāo)都是從0開(kāi)始的，數(shù)組中的元素為a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]，行下標(biāo)最大值為1，列下標(biāo)最大值為2，因此選項(xiàng)A、B、C都是錯(cuò)誤的引用。計(jì)算選項(xiàng)D中數(shù)組元素的下標(biāo)后得a[0][0]，為正確的引用。

44.C解析：本題執(zhí)行過(guò)程如下：首先調(diào)用fun函數(shù)，使得實(shí)參a的值3傳遞紿形參p，得到局部變量d=8，打印出局部變量d的值8返回主函數(shù)執(zhí)行“d+=a++””，此處的d為全局變量，所以d=1+3=4(由于本題是值傳遞，所以在函數(shù)fun中對(duì)p值的改變并不能引起a的改變)，故本題的輸出是8,4。

45.B解析：scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址。選項(xiàng)A不是C語(yǔ)言中的輸入語(yǔ)句，故選項(xiàng)A不正確；選項(xiàng)C中輸入的是變量字符串而不是地址字符串，不滿足scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址，故選項(xiàng)C不正確；選項(xiàng)D不是C語(yǔ)言中的輸入語(yǔ)句，故選項(xiàng)D不正確：所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

46.B解析：本題主要考查的是C語(yǔ)言中的整除、求余以及邏輯值的概念。在C語(yǔ)言中，/號(hào)的兩邊如果都是整數(shù)的話，返回的結(jié)果也是整數(shù)，如果除不凈則舍去小數(shù)部分。%是求余運(yùn)算，它的運(yùn)算對(duì)象只能是整型，運(yùn)算結(jié)果是兩數(shù)相除后所得的余數(shù)，當(dāng)運(yùn)算量為負(fù)數(shù)時(shí)，結(jié)果的符號(hào)與被除數(shù)相同。因此，執(zhí)行語(yǔ)句a=d/10%9；后，a=25/10%9=2%9=2。C語(yǔ)言中沒(méi)有專門的邏輯值，而是用整型值來(lái)代替。當(dāng)整型值作邏輯值使用時(shí)，非零即表示“真”，零表示“假”，而邏輯值當(dāng)整型值使用時(shí)，“真”等于1，“假”等于0。因此，執(zhí)行語(yǔ)句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

47.D解析：軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理、文檔生成；過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。

48.D

49.A

50.D解析：在需求分析階段中，根據(jù)可行性研究階段所提交的文檔，特別是從數(shù)據(jù)流圖出發(fā)，對(duì)目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求，即要明確系統(tǒng)必須做什么的問(wèn)題。本題的正確答案為D。

51.D解析：按照結(jié)構(gòu)化設(shè)計(jì)方法設(shè)計(jì)的程序具有以下特點(diǎn)：(1)程序易于理解、使用和維護(hù)，程序員采用結(jié)構(gòu)化編程方法，便于控制、降低程序的復(fù)雜性，因此容易編寫程序，便于驗(yàn)證程序的正確性。結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測(cè)試，以確保程序的正確性。程序容易閱讀并被人理解，便于用戶使用和維護(hù)。(2)提高了編程工作的效率，降低了軟件開(kāi)發(fā)成本。由于結(jié)構(gòu)化編程方法能夠把錯(cuò)誤控制到最低限度，因此能夠減少調(diào)試和查錯(cuò)時(shí)間。結(jié)構(gòu)化是由一些為數(shù)不多的基本結(jié)構(gòu)模塊組成，這些模塊甚至可以由機(jī)器自動(dòng)生成，從而極大地減輕了編程工作量。(3)結(jié)構(gòu)化程序設(shè)計(jì)選用的每個(gè)控制結(jié)構(gòu)只允許有一個(gè)入口和一個(gè)出口。

52.A解析：函數(shù)定義時(shí)如果數(shù)據(jù)類型默認(rèn)，則默認(rèn)為int。函數(shù)中如果有“retum(表達(dá)式)：”語(yǔ)句，表達(dá)式的類型可能與函數(shù)的類型不一致，但它并不能改變函數(shù)的類型，實(shí)際情況是把表達(dá)式轉(zhuǎn)換為函數(shù)值的類型作為返回值，因此本題的函數(shù)值類型是int。

53.C解析：本題考查的知識(shí)點(diǎn)是if語(yǔ)句的嵌套使用．首先檢查訂與else的配對(duì)，然后再分析各分支實(shí)現(xiàn)的功能．選項(xiàng)A描述的意思是：在x＞=O情況下，則y為1，否則；在x=O時(shí)，y為0，剩下的x＜0時(shí)，y為-1，滿足本題中函數(shù)的要求；選項(xiàng)B描述的意思時(shí)：初始化y的值為0，在x＞0時(shí)，給y重新賦值為1，否則，在x＜0時(shí)，給y重新賦值為-1，滿足本題中函數(shù)的要求；選項(xiàng)C描述的意思是：在x＞0情況下，如果x＞0，則y為1，否則即“c==0”時(shí)，y為-1：剩下的x＜0時(shí)，y為0．可見(jiàn)答案C實(shí)現(xiàn)的結(jié)果不是給定的表達(dá)式。選項(xiàng)D中描述的意思是：在x＞=0的情況下，如果x＞=0，就給y賦值為1，否則就給y賦值為0，在不是x＞=0的其他情況下，就給y賦值為-1，滿足本題中函數(shù)的要求．所以4個(gè)選項(xiàng)中C為所選。

54.D

55.C本題考查C語(yǔ)言轉(zhuǎn)義字符的含義。我們歸類了常用的轉(zhuǎn)義字符及其含義，如下，根據(jù)這些不難選出正確答案

轉(zhuǎn)義字符的意義：＼n回車換行、＼t橫向跳到下一制表位置、＼v豎向跳格、＼b退格、＼r回車、＼f走紙換頁(yè)、＼＼反斜線符、“＼”＼′單引號(hào)符、\\ddd1～3位八進(jìn)制數(shù)所代表的字符、＼xhh1～2位十六進(jìn)制數(shù)所代表的字符。

56.A解析：結(jié)構(gòu)體變量的長(zhǎng)度是其內(nèi)部成員總長(zhǎng)度之和，在本題中，structdate中包含year，month，day三個(gè)整型變量。通常一個(gè)整型變量占2個(gè)字節(jié)，因此，用sizeof求得該結(jié)構(gòu)體變量的長(zhǎng)度為6個(gè)字節(jié)。

57.C

58.C解析：該題稍微難一點(diǎn)。主要要搞清楚以下幾點(diǎn)：①定義了一個(gè)指針數(shù)組char．p[2]后，程序中第一個(gè)循環(huán)for(i=0；i＜2；i++)p[i]=ch[i]；的作用，是使指針數(shù)組的p[0]元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串，并使指針數(shù)組的p11)元素指向了二維數(shù)組ch的第二行字符串，這樣，就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系，以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式：ch[i][j]或p[i][j]。②對(duì)二維數(shù)組ch的初始化，使其第一行ch[0]中存入了字符串'6937'，第二行ch[1]中的內(nèi)容為字符串'8254'。③程序中第二個(gè)循環(huán)中的循環(huán)體s=e*10+p[i][j]-‘0’；的功能是這樣的，每執(zhí)行一次，將s中的值乘以10(也即，將s中的數(shù)值整體向左移動(dòng)一位，并在空出來(lái)的個(gè)位上添一個(gè)0)，再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字，然后把這個(gè)數(shù)字加到s的個(gè)位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i][j]＞，0，是指p[i][j]中的字符只要不是字符串結(jié)束標(biāo)志，\\0，就繼續(xù)循環(huán)，語(yǔ)句j+=2；是使下標(biāo)j每次增加2，也即一個(gè)隔一個(gè)地從p[i]所指向的字符串中取出字符。經(jīng)過(guò)上述解析后，不難看出，該程序首先從p[0]所指向的字符串'6937'中一個(gè)隔一個(gè)地取出字符，分別是‘6’和‘3’，然后從p[1]所指向的字符串'8254'中一個(gè)隔一個(gè)地取出字符，分別是‘8’和‘5’，同時(shí)經(jīng)過(guò)轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385，所以，正確答案是C)。

59.A解析：源程序中可以有預(yù)處理命令(include命令僅為其中的一種)。C語(yǔ)言中的變量可以在使用之前的任何位置進(jìn)行定義。C語(yǔ)言程序的書寫中，多個(gè)語(yǔ)句可以位于一行，但為了增強(qiáng)可讀性，一般每行只有一條語(yǔ)句。一個(gè)C語(yǔ)言源程序可以由一個(gè)或多個(gè)源文件組成，但僅可以有一個(gè)main函數(shù)。

60.D解析：本題中，argc表示參數(shù)的個(gè)數(shù)，應(yīng)為3，argv是一個(gè)指向字符串的指針數(shù)組，指針數(shù)組argv中的元素argv[0]指向字符串'PROG'，元素argv[1]指向字符串“ABCDEFGH”，argv[2]指向字符串“IJKL”。在while循環(huán)條件中，先進(jìn)行自減運(yùn)算，再執(zhí)行相應(yīng)的printf語(yǔ)句。

61.DPI沒(méi)有定義，definePI3.1415

62.D【答案】：D

【知識(shí)點(diǎn)】：軟件設(shè)計(jì)中使用的工具

【解析】：數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的。PAD圖是問(wèn)題分析圖（ProblemAnalysisDiagram）的英文縮寫，是在詳細(xì)設(shè)計(jì)階段用到的。系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示，是在概要設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示，故選D。

63.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間彼此的相互合作來(lái)推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它