2021年浙江省金華市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

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

一、單選題(20題)1.

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

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

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

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

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

3.若有如下形式的函數(shù)：intfun(inta[],int*p,intn){…}調(diào)用函數(shù)之前需要對(duì)函數(shù)進(jìn)行聲明，則以下選項(xiàng)中錯(cuò)誤的是（）。

A.intfun(int,int,int);

B.intfun(inta[],int*p,intn);

C.intfun(inta[],int*,int);

D.intfun(int[],int*,int);

4.采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的()。

A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷

5.若串S＝,software，其子串的數(shù)目是()。

A.8B.37C.36D.9

6.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

7.

有以下結(jié)構(gòu)體說明和變量的定義，且指針P指向變量a，指針q指向變量b，則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語(yǔ)句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

8.為了提高軟件的獨(dú)立性，模塊之間最好是()。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

9.有以下程序：#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){intx[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i;fun(x,y);for(i=0;i＜N;i++)printf(“%d”,y[i]);printf(“\n”);}程序的運(yùn)行結(jié)果是（）。

A.-3,-1,1,3,B.-12,-3,0,0,C.0,1,2,3,D.-3,-3,-3,-3,

10.若有定義“inta=1234，b=-5678;”，用語(yǔ)句“printf("%+-6d%+-6d"，a，b);”輸出，以下正確的輸出結(jié)果是()。

A.+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)

B.+1234-5678(最前面有一個(gè)空格，中間有一個(gè)空格)

C.+-1234+-5678(最前面和最后均無空格)

D.1234-5678(中間有兩個(gè)空格，最后有一個(gè)空格)

11.以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，()是不正確的。

A.存儲(chǔ)密度大

B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

C.可以通過計(jì)算機(jī)直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

D.插入、刪除運(yùn)算操作不方便

12.已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

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

A.a是實(shí)型變量，C允許進(jìn)行賦值a=10，但不可以這樣說：實(shí)型變量中允許存放整型值

B.在賦值表達(dá)式中，賦值號(hào)左邊既可以是變量也可以是任意表達(dá)式

C.執(zhí)行表達(dá)式a=b后，在內(nèi)存中a和b存儲(chǔ)單元中的原有值都將被改變，a的值已由原值改變?yōu)閎的值，b的值由原值變?yōu)?

D.已有a=3，b=5，當(dāng)執(zhí)行了表達(dá)式a=b，b=a之后，使a中的值為5，b中的值為3

14.

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

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

16.下列定義數(shù)組的語(yǔ)句中，正確的是()。A.#defineN10?intx[N];

B.intN=10;int[N];

C.intx0..10];

D.Intx[];.

17.有以下程序：#include＜stdio.h＞int*f(int*s){s[1]+=6;*s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},*p=a;P=f(P);printf(“%d,%d,%d\n”,a[0],a[1],*p);}程序運(yùn)行后的輸出結(jié)果是（）。

A.9,8,9B.7,8,7C.7,8,3D.1,2,1

18.以下說法錯(cuò)誤的是：()

A.全局變量就是在函數(shù)外定義的變量，因此又叫做外部變量

B.一個(gè)函數(shù)中既可以使用本函數(shù)中的局部變量，也可以使用全局變量

C.局部變量的定義和全局變量的定義的含義不同

D.如果在同一個(gè)源文件中，全局變量和局部變量同名，則在局部變量的作用范圍內(nèi)，全局變量通常不起作用

19.

20.對(duì)矩陣進(jìn)行壓縮存儲(chǔ)是為了()。

A.方便運(yùn)算B.方便存儲(chǔ)C.提高運(yùn)算速度D.減少存儲(chǔ)空間

二、2.填空題(20題)21.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

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

23.在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置指針重新指向文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

24.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystden(char*str)

{inti；

fo，(i=0;【】!='\0'；i++)；

return(i)；

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

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

26.在數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要修改相應(yīng)的應(yīng)用程序，稱為【】。

27.設(shè)i，j，k均為int型變量，則執(zhí)行完下面的for語(yǔ)句后，k的值為【】。

for(i=0，j=10；i＜=j；i++，j--)k=i+j;

28.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

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

#include＜stdlib.h＞

main()

{char*s1，*s2，m；

s1=s2=(char*)malloc(sizeof(char))；

*s1=15；*s2=20；m=*s1+*s2；

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

}

31.選擇程序中的輸入輸出語(yǔ)句，以滿足題目給定的輸入輸出數(shù)據(jù)形式。

main()

{inta；floatb；

【】

【】}

輸入形式：3.52＜空格＞6＜回車＞

輸出形式：a*b＝21.12

32.有以下定義和語(yǔ)句，則sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

33.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

34.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

35.以下程序運(yùn)行后的輸出結(jié)果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"，a，b，C)；}

36.若有語(yǔ)句：

inti=-19，j=i%4;

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

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

37.若有定義floatb[15],*p=b;，且數(shù)組b的首地址為200H，則p+13所指向的數(shù)組元素的地址為______。

38.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

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

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charch；

while(t1＜t2)

{ch=*(a+t1)；

*(a+t1)=*(a+t2)；

*(a+t2)=ch；

t1++；t2--；}}

40.以下程序的功能是調(diào)用函數(shù)fun計(jì)算:m=1-2+3-4+…+9-10，并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

intfun(intn)

{intm=0,f=1,i;

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

m+=i*f;

f=【】；

returnm；

}

main()

{printf("m=%d\n",【】);}

三、1.選擇題(20題)41.一個(gè)C語(yǔ)言程序是由()

A.一個(gè)主程序和若干子程序組成B.函數(shù)組成C.若干過程組成D.若干子程序組成

42.設(shè)有以下說明語(yǔ)句：structstu{inta；floatb；}stutype；則下面敘述不正確的是()。

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.structstu是用戶定義的結(jié)構(gòu)體類型

C.stutype是用戶定義的結(jié)構(gòu)體類型名

D.a和b都是結(jié)構(gòu)體成員名

43.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序運(yùn)行后的輸出結(jié)果是()。

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

44.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

45.以下程序的輸出結(jié)果是______。#include＜stdio.h＞voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n"++*x,++*y,*(z++));}inta=10，b=40,c=20main(){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，41

D.11,41,2112,42,22

46.有以下程序：#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]="abcdefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf(~%s\n",str);}程序運(yùn)行后的輸出結(jié)果是______。

A.abcdefB.gfedcbaC.gbcdefaD.abedcfg

47.若有說明：int*p1，*p2，n=8，m；下列均是正確賦值語(yǔ)句的選項(xiàng)是()。

A.p1=&n;p2=&p1；

B.p1=n；

C.p1=&n;*p2=p1；

D.p1=&n;p2=p1；

48.當(dāng)3.5in(英寸)軟盤的寫保護(hù)窗口開著時(shí)，該軟盤()

A.只能寫不能讀B.既能讀又能寫C.只能讀不能寫D.不能使用

49.若有以下定義和語(yǔ)句：ihtw[2][3]，(*pw)[3]；pw＝w；則對(duì)w數(shù)組元素的非法引用是()

A.*(w[0]+2)B.*(pw+1)[2]C.pw[0][0]D.*(pw[1]+2)

50.下列程序的輸出結(jié)果是______。main(){staticintnum[5]=}1，3,5,7,9}；int*p1,**p2；p1=num；p2=&p1；printf("%d,",*(++p1))；printf("%d\n",**p2)；}

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

51.有以下程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1,2,3,4,5},i；f(A);for(i=0;i＜5;i++)printf("%d，"，a[i])；}程序運(yùn)行后的輸出結(jié)果是()。

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

52.以下程序段的輸出為()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k++)if(*(ptr1+k)＝＝*(ptr2+k))printf("%c"，*(ptr1+k))；

A.gaeB.gaC.languageD.有語(yǔ)法錯(cuò)誤

53.以下函數(shù)調(diào)用語(yǔ)句中含有_______個(gè)實(shí)參。func((exp1,exp2)，(exp3,exp4,exp5))；

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

54.下面程序的輸出結(jié)果是()。#defineWW(X)X*Xmain(){inta,i;i=3;a=++WW(i+1);printf("%d\n",a);}

A.5B.6C.9D.程序有錯(cuò)誤

55.若有以下程序段：intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);執(zhí)行后的輸出結(jié)果是______。

A.0X0B.0x0C.0D.0XABC

56.下列對(duì)于軟件測(cè)試的描述中正確的是（）。

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

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

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

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

57.有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；執(zhí)行該程序段后，a的值為______。

A.12B.11C.10D.編譯出錯(cuò)

58.軟件工程的出現(xiàn)是由于()。A.A.程序設(shè)計(jì)方法學(xué)的影響B(tài).軟件產(chǎn)業(yè)化的需要C.軟件危機(jī)的出現(xiàn)D.計(jì)算機(jī)的發(fā)展

59.在C程序中，判邏輯值時(shí)，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時(shí)，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

60.十進(jìn)制數(shù)555的十六進(jìn)制數(shù)表示形式為______。

A.220B.22AC.22BD.22C

四、選擇題(20題)61.

s1和s2已正確定義并分別指向兩個(gè)字符串。若要求：當(dāng)s1所指串大于s2所指串時(shí)，執(zhí)行語(yǔ)句s；則以下選項(xiàng)中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

62.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

63.下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是（）。

A.

B.

C.

D.

64.

65.閱讀下列程序，則運(yùn)行結(jié)果為（）。

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

66.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；charstr[10]；

fp=fopen("myfile，dat"，"")；

{puts("abe"，ip)；fclose(fp)；

fp=fopen("myfile．dat"，"a*")；

fprintf(fp，"％d"，28)；

rewind(fp)；

fscanf(fp，"％S"，str)；puts(str)；

fclose(fp)；

}

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

A.abcB.28cC.abc28D.內(nèi)類型不一致而出錯(cuò)

67.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

68.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括()。

A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

69.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棱的順序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

70.定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是()。

A.-369B.369C.0．369D.整數(shù)集合11,2,3，4，51

71.

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

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上

73.冒泡排序的時(shí)間復(fù)雜度為

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

74.

75.

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

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

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

C.不允許使用GOTO語(yǔ)句

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

77.有以下程序：

#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

78.(21)算法的空間復(fù)雜度是指______。

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

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

C.算法程序所占的存儲(chǔ)空間

D.算法執(zhí)行過程中所需要的存儲(chǔ)空間

79.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…

例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為l3。

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

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

試題程序：

#include<stdio．h>

longfun(intg)

{

//****found****

switch(g)；

{

case0：return0；

//****found****

casel：case2：return1；

}

return(fun(g-1)+fun(g-2))；

}

voidmain

{

longfib；intn；

printf("Inputn：")；

scanf("%d"，&n)；

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

fib=fun(n)；

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

}

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)如n，其功能是：刪除一個(gè)字符串中指定下標(biāo)的字符。其中，a指向原字符串，刪除指定字符后的字符串存放在b所指的數(shù)組中，n放指定的下標(biāo)。例：輸入一個(gè)字符串“world”，然后輸入3，則調(diào)用該函數(shù)后的結(jié)果為“word”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)丘m的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.D

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

3.AC語(yǔ)言中，函數(shù)聲明的函數(shù)名、返回值類型和參數(shù)列表必須與函數(shù)定義相同。其中參數(shù)列表中可以省略參數(shù)名。題干中，fun函數(shù)返回整型，3個(gè)參數(shù)分別是：整型指針、整型指針、整型。選項(xiàng)A中，第1個(gè)參數(shù)應(yīng)該是整型指針類型，第2個(gè)參數(shù)也應(yīng)該是指針類型，錯(cuò)誤；其他選項(xiàng)都正確。故本題答案為A選項(xiàng)。

4.A

5.B

6.D

7.B

\n本題考查結(jié)構(gòu)體指針變量的賦值方法，要把結(jié)點(diǎn)b連接到結(jié)點(diǎn)；l的后面，必須把b的地址給a的next指針。故8正確。

\n

8.D在程序設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，以有利于提高模塊的獨(dú)立性。耦合性與內(nèi)聚性是模塊獨(dú)立的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。

9.A本題由fun函數(shù)可知，執(zhí)行for循環(huán)，當(dāng)i=0時(shí)，b[0]=a[0][0]-a[0][3]=1-4=-3；當(dāng)i=1時(shí)，b[1]=a[1][1]-a[1][2]=6-7=-1；當(dāng)i=2時(shí)，b[2]=a[2][2]-a[2][1]=11-10=1；當(dāng)i=3時(shí)，b[3]=a[3][3]-a[3][0]=16-13=3。主函數(shù)中輸出y數(shù)組元素的值為：-3,-1,1,3。故本題答案為A選項(xiàng)。

10.Aprintf函數(shù)參數(shù)包括格式控制字符串和輸出參數(shù)，其中格式控制字符串中除了格式控制字符外，其他字符原樣輸出。本題中的printf(“%+-6d%+-6d”，a，b);”，在%和格式控制字符d之間，“+”號(hào)表示輸出的數(shù)字帶正負(fù)號(hào)號(hào)表示輸出數(shù)據(jù)向左對(duì)齊，“6”表示輸出寬度，如果輸出數(shù)據(jù)的寬度不夠6，那么左對(duì)齊，右邊補(bǔ)空格。所以本題輸出+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)。本題答案為A選項(xiàng)。

11.B

12.C由于后序遍歷的最后一個(gè)兒素為E，所以E為根結(jié)點(diǎn)，所以它的前序遍歷的首個(gè)元素為E，敞排除A)和D)選項(xiàng)。由于中序遍歷中，元素B在元素根結(jié)點(diǎn)E自：J后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個(gè)兒素，所以前序遍歷的最后一個(gè)元素應(yīng)為B，故選項(xiàng)C)為正確選項(xiàng)，即該二叉塒的前序遍歷序列是EACDB。

13.AC語(yǔ)言中語(yǔ)法上規(guī)定實(shí)型變量是不能存放整型類型的數(shù)據(jù)的，整型數(shù)據(jù)也不能存放實(shí)型數(shù)據(jù)。是為了避免類型轉(zhuǎn)換之間可能會(huì)發(fā)生的錯(cuò)誤。

14.D

15.A聲明data是結(jié)構(gòu)S的數(shù)組。初始化時(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í)行語(yǔ)句prinff(”％dkn”，++(p．A))；打印輸出時(shí)p．a(chǎn)先增l再打印。即p．a(chǎn)=data[1]．a(chǎn)=20，先增1等于21，因此程序運(yùn)行結(jié)果是21。

16.A數(shù)組說明的一般形式為:類型說明符數(shù)組名[常量表達(dá)式]。B)中N是變量，不能用變量定義數(shù)組長(zhǎng)度。C)選項(xiàng)中數(shù)組長(zhǎng)度是非法的一串?dāng)?shù)字。定義數(shù)組時(shí)必須為其指明長(zhǎng)度，D)選項(xiàng)中數(shù)組長(zhǎng)度為空，所以非法。

17.C在main函數(shù)中調(diào)用了f函數(shù)使形參s指向數(shù)組a。執(zhí)行“S[1]+=6”；語(yǔ)句，則“a[1]=8;”執(zhí)行“*s=7;”語(yǔ)句，則“a[0]=7”；執(zhí)行“s+=2;”語(yǔ)句，則s指向數(shù)組的第3個(gè)元素并返回s。調(diào)用后，函數(shù)返回值賦給指針P，則*P=3，因此輸出的結(jié)果為7，8，3。故本題答案為C選項(xiàng)。

18.A

19.B

20.D

21.str[i]或str+iistr[i]或str+i\r\ni

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

23.rewind或fseekrewind或fseek解析：本題考查文件的定位。在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置指針回到文件的開頭，可以調(diào)用rewind函數(shù)或fseek函數(shù)來完成。其中，rewind函數(shù)的作用是將位置指針重新返回文件的開頭；而fseek函數(shù)也可以實(shí)現(xiàn)文件指針的定位。

24.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過程中，用*(str+i)或str[i]來訪問字符串的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止。

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

26.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)改變，而不需要相應(yīng)修改應(yīng)用程序叫做邏輯獨(dú)立性。

27.1010解析：該for語(yǔ)句以i為0，j為10作為初始值，循環(huán)條件是i＜=j，每次循環(huán)后i增1、j減1，循環(huán)體是將i與j的和賦給k，這樣變量k將保存的是最后一次賦給它的值。一次循環(huán)后i為1、j為9，二次循環(huán)后i為2、j為8，……，五次循環(huán)后i為5、j為5，第六次循環(huán)，將i與j的和10賦給k后，i為6、j為4，循環(huán)結(jié)束，k值為10。

28.軟件開發(fā)

29.98768769876\r\n876解析：指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來存放內(nèi)存中分配的存儲(chǔ)單元的首地址。指針的定義：

類型說明符*指針變量名；

30.4040解析：本題中指針s1和s2都指向同一個(gè)內(nèi)存中的地址。因此語(yǔ)句“*s2=20；”執(zhí)行后，*\u3000s1=*s2=20。所以m最后的值為40。

31.scanf("%f＜空格＞%d"&b&a)；printf("ab=%5.2f"a*b)；scanf('%f＜空格＞%d'，&b，&a)；\r\nprintf('a，b=%5.2f'，a*b)；

32.10410\r\n4解析：結(jié)構(gòu)體變量所占內(nèi)存長(zhǎng)度是各成員占的內(nèi)存長(zhǎng)度之和。每個(gè)成員分別占有其自己的內(nèi)存單元。int占2個(gè)字節(jié)，float占4個(gè)字節(jié)，共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

33.數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）

34.fopen

35.45794579解析：本題考查的是條件判斷語(yǔ)句。本題特別需要注意的是“；”的問題，不能把“t=a；a=c；c=t；”誤認(rèn)為是第一個(gè)if的語(yǔ)句，實(shí)際上，只有“t=a；”才是第一個(gè)if的語(yǔ)句。所以判斷第一個(gè)if語(yǔ)句的表達(dá)式不成立后，執(zhí)行的是“a=c；c=t；”，此時(shí)a=5，c=79。然后判斷第二個(gè)if語(yǔ)句的條件表達(dá)式，表達(dá)式成立，執(zhí)行后面的3條語(yǔ)句，讓a、b、c分別為4、5和79。

36.-3-3解析：%運(yùn)算符是求兩個(gè)數(shù)相除的余數(shù)，其結(jié)果與被除數(shù)的符號(hào)一致，本題中“-19%4”的值為“-3”。

37.252H252H解析：要解答本題，首先要明白在對(duì)指針進(jìn)行加，減運(yùn)算時(shí)，數(shù)字“1”不是十進(jìn)制數(shù)的“1”，而是指“1”個(gè)存儲(chǔ)單元長(zhǎng)度。1個(gè)存儲(chǔ)單元長(zhǎng)度占存儲(chǔ)空間的多少，應(yīng)該視具體情況而定，如果存儲(chǔ)單元的基類型是血型，則移動(dòng)1個(gè)存儲(chǔ)單元的長(zhǎng)度就是位移2個(gè)字節(jié)；如果存儲(chǔ)單元基類型是float型，則移動(dòng)1個(gè)存儲(chǔ)單元的長(zhǎng)度就是位移4個(gè)字節(jié)。所以p+13所指向的數(shù)組元素的地址為：200H+(13*4)H=252H。

38.完善性軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)，適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。

39.abcdefglkjihabcdefglkjih解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的，所以字符變量可看作整型變量來處理，如參與算術(shù)運(yùn)算等，某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

40.-f或f*-1或-1*f或f*(-1)或(-1)*ffun(10)-f或f*-1或-1*f或f*(-1)或(-1)*f\r\nfun(10)解析：調(diào)用fun()函數(shù)計(jì)算m的值，在主函數(shù)中的空格處應(yīng)該填調(diào)用fun()函數(shù)的語(yǔ)句。fun()函數(shù)有一個(gè)形參n，為每次參加計(jì)算的值的個(gè)數(shù)，故在主函數(shù)中的空格處應(yīng)該填fun(10)，回到fun()函數(shù)，函數(shù)用到了一個(gè)for循環(huán)，共循環(huán)n次，當(dāng)循環(huán)第i次的時(shí)候，m的值等于m=1-2+……+[(-1)的i-1次方]*i，所以在fun()函數(shù)的空格處應(yīng)該填使f改變符號(hào)的語(yǔ)句，故應(yīng)填-f或f*-1或-1*f或f*(-1)或(-1)*f。

41.B解析：C程序是由函數(shù)構(gòu)成的。一個(gè)C源程序至少包括一個(gè)main函數(shù)，也可以包含一個(gè)main函數(shù)和若干個(gè)其他函數(shù)。因此，函數(shù)是C程序的基本單位，被調(diào)用的函數(shù)可以是系統(tǒng)提供的庫(kù)函數(shù)，也可以是用戶根據(jù)需要自己編制設(shè)計(jì)的函數(shù)。

42.C解析：定義一個(gè)結(jié)構(gòu)的一般形式為：

struct結(jié)構(gòu)體名

{

成員列表

}變量名列表；

本題中的stutype是在聲明結(jié)構(gòu)體類型structstu的同時(shí)定義的該結(jié)構(gòu)體變量，而不是用戶定義的結(jié)構(gòu)體類型名。

43.A

44.A解析：本題考查字符串比較函數(shù)strcmp()的應(yīng)用。strcmp(s1,s2)是中比較函數(shù)，當(dāng)s1＞s2時(shí)返回值為正數(shù)，當(dāng)s1＜s2時(shí)返回值為負(fù)數(shù)，當(dāng)s1=s2時(shí)返回值為零。本題中s1，s2分別表示兩個(gè)串中第一個(gè)字符的地址，s1++和s2++是將指針指向串的第二個(gè)字符，指針變量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指針變量s2指向的是字符'B'的地址。而在字符串比較中，寧符串大小的確定是各個(gè)字符串相應(yīng)位置字符的ASCII碼值的大小決定的，字符'B'的ASCII碼值為66，字符“b”的ASCII碼值為98，所以s1＞s2，返回值為正數(shù)。

45.B解析：由于實(shí)參傳送的是變量的地址，所以對(duì)形參指針?biāo)赶虻膯卧獌?nèi)容的改變，即對(duì)實(shí)參內(nèi)容的改變。

46.B解析：p=str+strlen(str)/2+1=str+4,f(p,p-2)的功能是將p[4]與p[2]互換，p[5]與p[1]互換，p[6]與p[0]互換，最后的結(jié)果為gfedcba。

47.D解析：本題考查指針變量的賦值。

選項(xiàng)A)中，p1、p2本身都是地址變量，不能再將p1取地址賦給p2：選項(xiàng)B)中，不能將整型數(shù)據(jù)直接賦值給指針型數(shù)據(jù)；選項(xiàng)C)中，*p2代表了一個(gè)整型變量，而*p2=p1這個(gè)語(yǔ)句試圖把一個(gè)地址值放入一個(gè)整犁變量中是錯(cuò)誤的；選項(xiàng)D)中指針問的賦值是正確的。

48.C

49.A

50.B解析：指針p1指向數(shù)組num的首地址(同第一個(gè)元素的地址)，二級(jí)指針變量p2指向p1。第一個(gè)輸出語(yǔ)句中p1先移動(dòng)一個(gè)單位，指向第二個(gè)數(shù)組元素，再輸出元素的值(3)，p1的移動(dòng)不改變p2的指向。因此，第二個(gè)輸出語(yǔ)句輸出的也是3。

51.B解析：題目中定義了一個(gè)指針變量作為函數(shù)f()的參數(shù)。主函數(shù)main()中調(diào)用f()函數(shù)，當(dāng)i=0時(shí)，執(zhí)行語(yǔ)句“(*q)++；”，此處*q就代表數(shù)組a[0]的地址，也即將q進(jìn)行加1操作；當(dāng)i=1時(shí)，q仍指向數(shù)組元素a[0]的地址，因?yàn)樵诤瘮?shù)f()中并未對(duì)指針變量q做任何變動(dòng)，即*q仍代表數(shù)組元素a[0]的值，所以此次(*q)++即為2+1,a[0]的值變?yōu)?；直到i=4時(shí)，執(zhí)行(*q)++后a[0]的值變?yōu)?，最后輸出數(shù)組a的結(jié)果為6、2、3、4、5。

52.B

53.B解析：實(shí)參可以是常量、變量或表達(dá)式，(exp1,exp2)是逗號(hào)表達(dá)式，它的值是exp2的值；(exp3,exp4,exp5)是逗號(hào)表達(dá)式，它的值是exp5的值。所以該函數(shù)調(diào)用語(yǔ)句含有的實(shí)參個(gè)數(shù)是2，即：(exp1,exp2)和(exp3,exp4,exp5)。

54.C解析：表達(dá)式“a++WW(i+1)；”，宏展開之后為a=++i+1*i+1，先計(jì)算++i，結(jié)果為4，i的值也變?yōu)?，所以a=4+1*4+1=9。所以正確答案是選項(xiàng)C。

55.C解析：“%X”以十六進(jìn)制無符號(hào)形式輸出整數(shù)，變量m和n的初始值都是十六進(jìn)制數(shù)，m=m-n=0xabc-oxabc=0x0，所以輸出結(jié)果為0。

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

57.B解析：執(zhí)行p=&a；后，p指向整數(shù)a，*p即p的目標(biāo)變量，也就是a；所以a=*p+b等價(jià)于a=a+b，可知a的值最終為11。

58.C解析：軟件工程的基本概念。軟件工程概念的出現(xiàn)源自于軟件危機(jī)。為了消除軟件危機(jī),通過認(rèn)真研究解決軟件危機(jī)的方法,認(rèn)識(shí)到軟件工程是使計(jì)算機(jī)軟件走向工程科學(xué)的途徑,逐步形成了軟件工程的概念。

59.A解析：在C程序中，判斷邏輯值時(shí)，用非0表示真，用0表示假。邏輯表達(dá)式計(jì)算時(shí)，邏輯表達(dá)式值為真是用1表示的，若邏輯表達(dá)式的值為假，則用0表示。

60.C解析：本題考查不同進(jìn)制數(shù)間的轉(zhuǎn)換，(555)10=(1000101011)2=(22B)16。

61.D

\n在C語(yǔ)言中，不能直接比較兩個(gè)字符串的大小，必須用特定的函數(shù)來完成，選項(xiàng)A錯(cuò)誤；選項(xiàng)B不管大于還是小于都執(zhí)行S，不符合題意；選項(xiàng)C正好相反，當(dāng)s2大于s1時(shí)，執(zhí)行語(yǔ)句S，可知選項(xiàng)D正確。

\n

62.D解析：C語(yǔ)言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

63.B定義結(jié)構(gòu)體變量有三種方式：①先聲明結(jié)構(gòu)體類型，再定義變量名，如選項(xiàng)A)所示；②在聲明類型的同時(shí)定義變量，如選項(xiàng)C)所示；③直接定義結(jié)構(gòu)體類型變量，如選項(xiàng)D)所示。

64.B

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

66.C\n本題考查文件的操作，首先打開文件，進(jìn)行寫操作，把“abc”寫入“myfile”文件，再打開“myfile．data'文件，輸入28，在鍵盤上接收字符，輸出并關(guān)閉文件。本題結(jié)果為abc28。

\n

67.B根據(jù)ASCII碼可知大寫字符A與小寫字符a的ASCIl碼相差32，而D中應(yīng)該是加上'a'，選項(xiàng)A和C左側(cè)的表達(dá)式都是大寫字符C與大寫字符A的差與'a'的ASCIl代碼的和就是小寫字符c的ASCII代碼。

68.B解析：此題為數(shù)據(jù)庫(kù)的基本概念，可以對(duì)照辦工軟件的電子表格進(jìn)行如下理解：選擇：我們根據(jù)某條件選擇出一行或多行元組(一個(gè)元組即為二維表中的一行)。投影：按字段(也稱屬性，比如學(xué)生關(guān)系(學(xué)號(hào)，姓名，出生年月，性別)，學(xué)號(hào)、姓名…都是屬性)選取一列或多列(一個(gè)二維表中所有元組在某一列或幾列上截取出來)。連接：2個(gè)或2個(gè)以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系(學(xué)號(hào)，姓名，系號(hào))，又有一張系表(系號(hào)，系名，主任)，2張表可以合并為一張這樣的表(學(xué)號(hào)，姓名，系號(hào)，系名，主任)。

69.B棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以人棧最早的最后出棧，所以選擇B。

70.B只有B)選項(xiàng)369可以用無符號(hào)整數(shù)來表示和存儲(chǔ)。A)選項(xiàng)～369有負(fù)號(hào)。選項(xiàng)c)0．369是qJ、數(shù)，它們都不能用無符號(hào)整數(shù)類存儲(chǔ)。選項(xiàng)D)是一個(gè)整數(shù)集合需要用數(shù)組來存儲(chǔ)。

71.D

72.B

73.B冒泡排序的基本概念是：以升序?yàn)槔?，依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。第一趟排序過程是這樣的，首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。這樣一次排序后，最后一個(gè)數(shù)為所有數(shù)中的最大數(shù)。第二趟排序重復(fù)以上過程，仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對(duì)相鄰數(shù)，將小數(shù)放前，大數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個(gè)數(shù)中得到一個(gè)新的最大數(shù)。如此下去，直至最終完成排序。

冒泡排序的時(shí)間復(fù)雜度是指執(zhí)行冒泡排序算法所需要的時(shí)間。冒泡排序算法最好的時(shí)間復(fù)雜度為所要排序的數(shù)列為正序，即在執(zhí)行排列算法之前就已經(jīng)達(dá)到目標(biāo)的順序。這樣只需要執(zhí)行一次排序算法，算法所需要進(jìn)行數(shù)據(jù)比較的次數(shù)為n-1次。冒泡排序算法最差的時(shí)間復(fù)雜度為當(dāng)前所要進(jìn)行排列的數(shù)列順序與目標(biāo)數(shù)列的順序相反。算法所需要進(jìn)行數(shù)據(jù)比較的次數(shù)為n(n-1)/2=O(n2)。算法的平均時(shí)間復(fù)雜度為O(n2)。

74.D

75.C

76.C結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一是限制使用GOT0語(yǔ)句，但不是絕對(duì)不允許使用GOT0語(yǔ)句。其他三項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。

77.A\n本題考查了多重for循環(huán)。當(dāng)(i*j)>3時(shí)，跳出循環(huán)，本題中i=1，j=3，i*J后值為3，所以執(zhí)行下邊語(yǔ)句：m*=i+j，也可寫成m=m*i+j，這時(shí)要注意優(yōu)先級(jí)，所以m的值為6。

\n

78.D

79.D解析：程序不僅是編寫完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

80.B

81.(1)錯(cuò)誤：switch(g)；

\n正確：switch(g)

\n(2)錯(cuò)誤：casel：case2：returnl；

\n正確：casel；case2：returnl；

\n【解析】此題考查C語(yǔ)言的語(yǔ)法規(guī)則，switch(表達(dá)式)后不應(yīng)該帶有“；”，case語(yǔ)句常量后應(yīng)該是“：”。

\nswitch語(yǔ)句的一般形式如下：

\nswitch(表達(dá)式){

\ncase常量表達(dá)式1：語(yǔ)句1；

\ncase常量表達(dá)式2：語(yǔ)句2；

\ncase常量表達(dá)式n：語(yǔ)句i；

\ndefault：語(yǔ)句n+1；

\n}

\n

82.

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

一、單選題(20題)1.

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

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

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

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

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

3.若有如下形式的函數(shù)：intfun(inta[],int*p,intn){…}調(diào)用函數(shù)之前需要對(duì)函數(shù)進(jìn)行聲明，則以下選項(xiàng)中錯(cuò)誤的是（）。

A.intfun(int,int,int);

B.intfun(inta[],int*p,intn);

C.intfun(inta[],int*,int);

D.intfun(int[],int*,int);

4.采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的()。

A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷

5.若串S＝,software，其子串的數(shù)目是()。

A.8B.37C.36D.9

6.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

7.

有以下結(jié)構(gòu)體說明和變量的定義，且指針P指向變量a，指針q指向變量b，則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語(yǔ)句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

8.為了提高軟件的獨(dú)立性，模塊之間最好是()。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

9.有以下程序：#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){intx[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i;fun(x,y);for(i=0;i＜N;i++)printf(“%d”,y[i]);printf(“\n”);}程序的運(yùn)行結(jié)果是（）。

A.-3,-1,1,3,B.-12,-3,0,0,C.0,1,2,3,D.-3,-3,-3,-3,

10.若有定義“inta=1234，b=-5678;”，用語(yǔ)句“printf("%+-6d%+-6d"，a，b);”輸出，以下正確的輸出結(jié)果是()。

A.+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)

B.+1234-5678(最前面有一個(gè)空格，中間有一個(gè)空格)

C.+-1234+-5678(最前面和最后均無空格)

D.1234-5678(中間有兩個(gè)空格，最后有一個(gè)空格)

11.以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，()是不正確的。

A.存儲(chǔ)密度大

B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

C.可以通過計(jì)算機(jī)直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

D.插入、刪除運(yùn)算操作不方便

12.已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

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

A.a是實(shí)型變量，C允許進(jìn)行賦值a=10，但不可以這樣說：實(shí)型變量中允許存放整型值

B.在賦值表達(dá)式中，賦值號(hào)左邊既可以是變量也可以是任意表達(dá)式

C.執(zhí)行表達(dá)式a=b后，在內(nèi)存中a和b存儲(chǔ)單元中的原有值都將被改變，a的值已由原值改變?yōu)閎的值，b的值由原值變?yōu)?

D.已有a=3，b=5，當(dāng)執(zhí)行了表達(dá)式a=b，b=a之后，使a中的值為5，b中的值為3

14.

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

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

16.下列定義數(shù)組的語(yǔ)句中，正確的是()。A.#defineN10?intx[N];

B.intN=10;int[N];

C.intx0..10];

D.Intx[];.

17.有以下程序：#include＜stdio.h＞int*f(int*s){s[1]+=6;*s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},*p=a;P=f(P);printf(“%d,%d,%d\n”,a[0],a[1],*p);}程序運(yùn)行后的輸出結(jié)果是（）。

A.9,8,9B.7,8,7C.7,8,3D.1,2,1

18.以下說法錯(cuò)誤的是：()

A.全局變量就是在函數(shù)外定義的變量，因此又叫做外部變量

B.一個(gè)函數(shù)中既可以使用本函數(shù)中的局部變量，也可以使用全局變量

C.局部變量的定義和全局變量的定義的含義不同

D.如果在同一個(gè)源文件中，全局變量和局部變量同名，則在局部變量的作用范圍內(nèi)，全局變量通常不起作用

19.

20.對(duì)矩陣進(jìn)行壓縮存儲(chǔ)是為了()。

A.方便運(yùn)算B.方便存儲(chǔ)C.提高運(yùn)算速度D.減少存儲(chǔ)空間

二、2.填空題(20題)21.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

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

23.在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置指針重新指向文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

24.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystden(char*str)

{inti；

fo，(i=0;【】!='\0'；i++)；

return(i)；

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

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

26.在數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要修改相應(yīng)的應(yīng)用程序，稱為【】。

27.設(shè)i，j，k均為int型變量，則執(zhí)行完下面的for語(yǔ)句后，k的值為【】。

for(i=0，j=10；i＜=j；i++，j--)k=i+j;

28.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

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

#include＜stdlib.h＞

main()

{char*s1，*s2，m；

s1=s2=(char*)malloc(sizeof(char))；

*s1=15；*s2=20；m=*s1+*s2；

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

}

31.選擇程序中的輸入輸出語(yǔ)句，以滿足題目給定的輸入輸出數(shù)據(jù)形式。

main()

{inta；floatb；

【】

【】}

輸入形式：3.52＜空格＞6＜回車＞

輸出形式：a*b＝21.12

32.有以下定義和語(yǔ)句，則sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

33.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

34.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

35.以下程序運(yùn)行后的輸出結(jié)果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"，a，b，C)；}

36.若有語(yǔ)句：

inti=-19，j=i%4;

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

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

37.若有定義floatb[15],*p=b;，且數(shù)組b的首地址為200H，則p+13所指向的數(shù)組元素的地址為______。

38.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

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

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charch；

while(t1＜t2)

{ch=*(a+t1)；

*(a+t1)=*(a+t2)；

*(a+t2)=ch；

t1++；t2--；}}

40.以下程序的功能是調(diào)用函數(shù)fun計(jì)算:m=1-2+3-4+…+9-10，并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

intfun(intn)

{intm=0,f=1,i;

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

m+=i*f;

f=【】；

returnm；

}

main()

{printf("m=%d\n",【】);}

三、1.選擇題(20題)41.一個(gè)C語(yǔ)言程序是由()

A.一個(gè)主程序和若干子程序組成B.函數(shù)組成C.若干過程組成D.若干子程序組成

42.設(shè)有以下說明語(yǔ)句：structstu{inta；floatb；}stutype；則下面敘述不正確的是()。

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.structstu是用戶定義的結(jié)構(gòu)體類型

C.stutype是用戶定義的結(jié)構(gòu)體類型名

D.a和b都是結(jié)構(gòu)體成員名

43.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序運(yùn)行后的輸出結(jié)果是()。

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

44.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

45.以下程序的輸出結(jié)果是______。#include＜stdio.h＞voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n"++*x,++*y,*(z++));}inta=10，b=40,c=20main(){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，41

D.11,41,2112,42,22

46.有以下程序：#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]="abcdefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf(~%s\n",str);}程序運(yùn)行后的輸出結(jié)果是______。

A.abcdefB.gfedcbaC.gbcdefaD.abedcfg

47.若有說明：int*p1，*p2，n=8，m；下列均是正確賦值語(yǔ)句的選項(xiàng)是()。

A.p1=&n;p2=&p1；

B.p1=n；

C.p1=&n;*p2=p1；

D.p1=&n;p2=p1；

48.當(dāng)3.5in(英寸)軟盤的寫保護(hù)窗口開著時(shí)，該軟盤()

A.只能寫不能讀B.既能讀又能寫C.只能讀不能寫D.不能使用

49.若有以下定義和語(yǔ)句：ihtw[2][3]，(*pw)[3]；pw＝w；則對(duì)w數(shù)組元素的非法引用是()

A.*(w[0]+2)B.*(pw+1)[2]C.pw[0][0]D.*(pw[1]+2)

50.下列程序的輸出結(jié)果是______。main(){staticintnum[5]=}1，3,5,7,9}；int*p1,**p2；p1=num；p2=&p1；printf("%d,",*(++p1))；printf("%d\n",**p2)；}

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

51.有以下程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1,2,3,4,5},i；f(A);for(i=0;i＜5;i++)printf("%d，"，a[i])；}程序運(yùn)行后的輸出結(jié)果是()。

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

52.以下程序段的輸出為()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k++)if(*(ptr1+k)＝＝*(ptr2+k))printf("%c"，*(ptr1+k))；

A.gaeB.gaC.languageD.有語(yǔ)法錯(cuò)誤

53.以下函數(shù)調(diào)用語(yǔ)句中含有_______個(gè)實(shí)參。func((exp1,exp2)，(exp3,exp4,exp5))；

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

54.下面程序的輸出結(jié)果是()。#defineWW(X)X*Xmain(){inta,i;i=3;a=++WW(i+1);printf("%d\n",a);}

A.5B.6C.9D.程序有錯(cuò)誤

55.若有以下程序段：intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);執(zhí)行后的輸出結(jié)果是______。

A.0X0B.0x0C.0D.0XABC

56.下列對(duì)于軟件測(cè)試的描述中正確的是（）。

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

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

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

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

57.有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；執(zhí)行該程序段后，a的值為______。

A.12B.11C.10D.編譯出錯(cuò)

58.軟件工程的出現(xiàn)是由于()。A.A.程序設(shè)計(jì)方法學(xué)的影響B(tài).軟件產(chǎn)業(yè)化的需要C.軟件危機(jī)的出現(xiàn)D.計(jì)算機(jī)的發(fā)展

59.在C程序中，判邏輯值時(shí)，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時(shí)，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

60.十進(jìn)制數(shù)555的十六進(jìn)制數(shù)表示形式為______。

A.220B.22AC.22BD.22C

四、選擇題(20題)61.

s1和s2已正確定義并分別指向兩個(gè)字符串。若要求：當(dāng)s1所指串大于s2所指串時(shí)，執(zhí)行語(yǔ)句s；則以下選項(xiàng)中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

62.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

63.下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是（）。

A.

B.

C.

D.

64.

65.閱讀下列程序，則運(yùn)行結(jié)果為（）。

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

66.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；charstr[10]；

fp=fopen("myfile，dat"，"")；

{puts("abe"，ip)；fclose(fp)；

fp=fopen("myfile．dat"，"a*")；

fprintf(fp，"％d"，28)；

rewind(fp)；

fscanf(fp，"％S"，str)；puts(str)；

fclose(fp)；

}

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

A.abcB.28cC.abc28D.內(nèi)類型不一致而出錯(cuò)

67.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

68.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括()。

A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

69.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棱的順序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

70.定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是()。

A.-369B.369C.0．369D.整數(shù)集合11,2,3，4，51

71.

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

A.自頂向下

B.由外向內(nèi)

C.由內(nèi)向外

D.自底向上

73.冒泡排序的時(shí)間復(fù)雜度為

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

74.

75.

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

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

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

C.不允許使用GOTO語(yǔ)句

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

77.有以下程序：

#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

78.(21)算法的空間復(fù)雜度是指______。

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

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

C.算法程序所占的存儲(chǔ)空間

D.算法執(zhí)行過程中所需要的存儲(chǔ)空間

79.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…

例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為l3。

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

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

試題程序：

#include<stdio．h>

longfun(intg)

{

//****found****

switch(g)；

{

case0：return0；

//****found****

casel：case2：return1；

}

return(fun(g-1)+fun(g-2))；

}

voidmain

{

longfib；intn；

printf("Inputn：")；

scanf("%d"，&n)；

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

fib=fun(n)；

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

}

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)如n，其功能是：刪除一個(gè)字符串中指定下標(biāo)的字符。其中，a指向原字符串，刪除指定字符后的字符串存放在b所指的數(shù)組中，n放指定的下標(biāo)。例：輸入一個(gè)字符串“world”，然后輸入3，則調(diào)用該函數(shù)后的結(jié)果為“word”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)丘m的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.D

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

3.AC語(yǔ)言中，函數(shù)聲明的函數(shù)名、返回值類型和參數(shù)列表必須與函數(shù)