2021年內(nèi)蒙古自治區(qū)鄂爾多斯市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2021年內(nèi)蒙古自治區(qū)鄂爾多斯市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下說(shuō)法錯(cuò)誤的是()。

A.C語(yǔ)言標(biāo)識(shí)符中可以有多個(gè)字母、數(shù)字和下劃線(xiàn)字符

B.C語(yǔ)言標(biāo)識(shí)符中下劃線(xiàn)字符可以出現(xiàn)在任意位置

C.C語(yǔ)言標(biāo)識(shí)符不能全部由數(shù)字組成

D.C語(yǔ)言標(biāo)識(shí)符必須以字母開(kāi)頭

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

3.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，如果元素在存儲(chǔ)器中的相對(duì)位置能反映數(shù)據(jù)元素之間的邏輯關(guān)系，則稱(chēng)這種存儲(chǔ)結(jié)構(gòu)為()。

A.存儲(chǔ)結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

4.

5.若有定義:floatx=1.5;inta=1.b=3.c=2;則正確的switch語(yǔ)句是()。A.

B.

C.

D.

6.有下列程序：

intfun(intn)

{if(n==1))returnl；

else

return(n+fun(n-1))：

}

main（）

{intx；

seanf("%d"，&x)；x=fun(x)；printf("%d＼n"，x)；

}

執(zhí)行程序時(shí)，給變量x輸入l0，程序的輸出結(jié)果是（）。

A.55

B.54

C.65

D.45

7.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序運(yùn)行后的輸出結(jié)果是（）。A.235B.0235C.02356D.2356

8.

9.以下選項(xiàng)中合法的實(shí)型常數(shù)是

A.5E2.0B.E-3C.2.00E+00D.1.3E

10.下列程序的輸出結(jié)果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

11.有下列程序：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]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序執(zhí)行后的輸出結(jié)果是（）。A.35B.37C.39D.3975

12.已知待排序的n個(gè)元素可分為n/k個(gè)組,每個(gè)組包含k個(gè)元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時(shí)間下界應(yīng)為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

13.在一個(gè)有頭結(jié)點(diǎn)的鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)首和隊(duì)尾指針，則插入s所指的結(jié)點(diǎn)的運(yùn)算是()。

A.f->next=s;f=s;

B.r->next=s;r=s;

C.s->next=r;r=s;

D.s->next=f;f=s;

14.以下程序的輸出結(jié)果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

15.若在線(xiàn)性表中采用折半查找法查找元素，該線(xiàn)性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲(chǔ)結(jié)C.元素按值有序且采用順序存儲(chǔ)結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

16.

17.若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)的個(gè)數(shù)是()。

A.9B.11C.15D.不能確定

18.有下列程序段：

intk=0,a=1,b=2,c=3;

k=a＜b?b:a;k=k＞C?C:k;

執(zhí)行該程序段后，k的值是()。

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

19.設(shè)以下變量均為int類(lèi)型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

20.對(duì)長(zhǎng)度為n的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是n（n－1）／2的排序方法是（）。

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

二、2.填空題(20題)21.下列程序的運(yùn)行結(jié)果為【】。

main(){inti=lO,*p,*func();

p=&i;

printf("%d",*p);

p=func(p);

printf("%d\n",*p)

}

int*func(px);

int*px;

{inttemp=20;

px=&temp;

return(px);

}

22.執(zhí)行下面程序段后，k的值是【】。

r=1；n=203；k=1

do}k*=n%10*r；n/=10；r++；}while(n)；

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

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1，i2；

i1=1000/s(N)；i2=1000/f(N)；

printf(“%d%d\n”，i1，i2)；

}

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

main()

{inta；floatb；

【】

【】}

輸入形式：3.52＜空格＞6＜回車(chē)＞

輸出形式：a*b＝21.12

25.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n；i++)s=s+【】;

return(sqrt(6*S))；

}

26.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線(xiàn)性鏈表屬于【】。

27.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

28.在先左后右的原則下，根據(jù)訪(fǎng)問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

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

31.下面程序把從終端讀入的文本(用@作為文本結(jié)束標(biāo)志)輸出到一個(gè)名為bi．dat的新文件中，請(qǐng)?zhí)羁铡?/p>

#include"stdio．h"

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch,fp)；

fclose(fp)；

}

32.有以下程序片段，請(qǐng)問(wèn)執(zhí)行后的輸出結(jié)果是【】。

intn＝10；

while(n＞7)

{printf("%d"，n--)；

}

33.以下程序中，fun()函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值，請(qǐng)?zhí)羁铡?/p>

voidfun(int,int,int(*)[4],int*)；

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27}，{3,27,19,1}}，b[3]，i；

fun(3，4，a，b)；

for(i=0；i＜3；i++)printf("%4d"，b[i])；

printf("\n")；

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x；

for(i=0；i＜m；i++)

{x=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；

______=x；

}

}

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

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

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

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

36.若有以下定義，則不移動(dòng)指針p，且通過(guò)指針p引用值為98的數(shù)組元素的表達(dá)式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

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

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

#defineMAL(a,b)(a＞b?a:b)+1

main()

{inti=6,j=8;

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

}

39.在面向?qū)ο蠓椒ㄖ校瑢傩耘c操作相似的一組對(duì)象稱(chēng)為【】。

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

三、1.選擇題(20題)41.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

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

43.下列程序段的運(yùn)行結(jié)果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；}

A.67B.0C.字符'C'的地址D.字符'C'

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

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

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

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

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

45.以下能正確定義整型變量a，b和c，并為其賦初值1的語(yǔ)句是______。

A.inta=b=c=1;B.inta,b,c=1;C.a=b=c=1;D.inta=1,b=1,c=1;

46.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*p=str;printf("%d\n",strlen(p+20));}程序運(yùn)行后的輸出結(jié)果是______。

A.0B.5C.7D.20

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

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

48.以下4組用戶(hù)定義標(biāo)識(shí)符中，全部合法的一組是

A.mainencludesin

B.If-maxturbo

C.txtREAL3COM

D.int12_001

49.計(jì)算機(jī)中，能夠用來(lái)與外存交換信息的是______。

A.鍵盤(pán)B.RAMC.顯示器D.ROM

50.下列程序的輸出結(jié)果是______。main(){floatx=3.6；inti；i=(int)x；printf("x=%f，i=%d"，x，i)；}

A.x=3.600000,i=4B.x=3i=3C.x=3.600000，i=3D.x=3i=3.600000

51.在軟件質(zhì)量因素中，軟件在異常情況下仍能運(yùn)行的能力稱(chēng)為軟件的______。

A.可用性B.可靠性C.安全性D.健壯性

52.下面四個(gè)選項(xiàng)中,均是不正確的八進(jìn)制數(shù)或十六進(jìn)制數(shù)的選項(xiàng)是

A.0160x8f018

B.0abc0170xa

C.010-0x110x16

D.0a127ff-123

53.下面程序的輸出結(jié)果是()。#include＜stdio.h＞intm=13;intfun2(intx,inty){intm=3;return(x*y-m);}main(){inta=7,b=5;printf("%d\n",fun2(a,b)/m);}

A.1B.2C.7D.10

54.#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)

55.設(shè)x為int型變量，執(zhí)行以下語(yǔ)句，x=10；x+=x-x;x；x的值為_(kāi)_____。

A.10B.20C.30D.40

56.若有定義int(*pt)[3];，則下列說(shuō)法不正確的是()。

A.int(*pt)[3]是一個(gè)數(shù)組指針

B.指針pt指向一個(gè)有3個(gè)整型變量的數(shù)組

C.定義了一個(gè)名為*pt、具有三個(gè)元素的整型數(shù)組

D.定義了一個(gè)名為pt的指針變量，它可以指向每行有三個(gè)整數(shù)元素的二維數(shù)組

57.當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是______。

A.數(shù)組的長(zhǎng)度B.數(shù)組的首地址C.數(shù)組每一個(gè)元素的地址D.數(shù)組每個(gè)元素中的值

58.以下選項(xiàng)中可作為C語(yǔ)言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

59.在函數(shù)調(diào)用過(guò)程中，如果函數(shù)funA調(diào)用了函數(shù)funB，函數(shù)funB又調(diào)用了函數(shù)funA，則()。

A.稱(chēng)為函數(shù)的直接遞歸調(diào)用B.稱(chēng)為函數(shù)的間接遞歸調(diào)用C.稱(chēng)為函數(shù)的循環(huán)調(diào)用D.C語(yǔ)言中不允許這樣的遞歸調(diào)用

60.若某二叉樹(shù)的前序遍歷訪(fǎng)問(wèn)順序是abdgcefh，中序遍歷訪(fǎng)問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪(fǎng)問(wèn)順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

四、選擇題(20題)61.C語(yǔ)言中用于結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.if、switch、break

C.for、while、do-while

D.if、for、continue

62.有以下程序：

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

A.Zhao，111，85，90，Qian，f，95，92

B.Zhao，m，85，90，Zha0，m，85，90

C.Qian，f，95，92，Qian，f，95，92

D.Qian，f，95，92，Zha0，m，85，90

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

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

64.有以下程序(a123.txt在當(dāng)前盤(pán)符下已經(jīng)存在)

#include"stdio.h"

voidmain()

{FILE*fp;

inta［10］,*p=a;

fp=fopen（"a123.txt","w"）;

while（strlen（gets（p））>0）

{fputs（a,fp）;

fputs（"＼n",fp）;

}

fclose（fp）;

}

程序?qū)崿F(xiàn)的功能是

A．從鍵盤(pán)輸入若干行字符，按行號(hào)倒序?qū)懭胛谋疚募123.txt中

B．從鍵盤(pán)輸入若干行字符，取前兩行寫(xiě)入文本文件a123.txt中

C．從鍵盤(pán)輸入若干行字符，第一行寫(xiě)入文本文件a123.txt中

D．從鍵盤(pán)輸入若干行字符，依次寫(xiě)入文本文件a123.txt中

65.

66.若有以下定義：

intx[10]，*pt=x；

則對(duì)x數(shù)組元素的正確引用是（）。

A.pt+3B.}&x[10]C.*（pt+10）D.*（x+3）

67.有以下程序：

若運(yùn)行時(shí)輸入：123<回車(chē)>，則輸出結(jié)果是（）。

A.編譯錯(cuò)誤2000B.102000C.122030D.10

68.假定已建立以下鏈表結(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）；

69.請(qǐng)選出以下語(yǔ)句的輸出結(jié)果Printf("%d\n"，strlen("\t\"\065\xff\n"))；

A.5B.14C.8D.輸出項(xiàng)不合法，無(wú)正常輸出

70.

71.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

72.

73.為了提高測(cè)試的效率，應(yīng)該（）。

A.隨機(jī)選取測(cè)試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C.在完成編碼以后制定軟件的測(cè)試計(jì)劃

D.集中對(duì)付那些錯(cuò)誤群集的程序

74.有以下程序：

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

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

75.

76.(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征()

A.確定性

B.可行性

C.無(wú)窮性

D.擁有足夠的情報(bào)

77.以下敘述中正確的是()。A.A.break語(yǔ)句只能用在循環(huán)體內(nèi)和switch’語(yǔ)句體內(nèi)

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

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

D.break語(yǔ)句只能用于switch語(yǔ)句體中

78.

79.若有說(shuō)明：inta［3］［4］={0};，則下面正確的敘述是

A．只初始化了第一個(gè)元素，即a［0］［0］可得到初值0

B．此初始化語(yǔ)句不正確

C．?dāng)?shù)組a中各元素都可得到初值，但其值不一定為0

D．?dāng)?shù)組a中每個(gè)元素均可得到初值0

80.

五、程序改錯(cuò)題(1題)81.已知一個(gè)數(shù)列，從0項(xiàng)開(kāi)始的前3項(xiàng)為0、0、1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出該數(shù)列前n項(xiàng)的平方根之和sum。n的值通過(guò)形參傳入。例如，當(dāng)n=11時(shí)，程序的輸出結(jié)果應(yīng)為32．197745。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫(xiě)函數(shù)proc（），其功能是：將str所指字符串中除了下標(biāo)為奇數(shù)、同時(shí)ASCⅡ值為偶數(shù)的字符外，其余的全部刪除，串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。例如，若str所指字符串中的內(nèi)容為edB2A4Dsdg，其中字符A的ASCⅡ碼值為奇數(shù)，因此應(yīng)當(dāng)刪除；其中字符B的ASCⅡ碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為偶數(shù)，因此也應(yīng)當(dāng)刪除；而字符2的ASCⅡ碼值為偶數(shù)，所在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除。依此類(lèi)推，最后t所指的數(shù)組中的內(nèi)容應(yīng)是d24。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.DC語(yǔ)言的合法的標(biāo)識(shí)符的命名規(guī)則是：標(biāo)識(shí)符可以由字母、數(shù)字和下劃線(xiàn)組成，并且第1個(gè)字符必須是字母或下劃線(xiàn)。選項(xiàng)D錯(cuò)誤。本題答案為D選項(xiàng)。

2.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

3.C

4.B

5.AB)選項(xiàng)中switch(n[nx);語(yǔ)句中不應(yīng)該有最后的分號(hào)。switch(expr1),中的exp1不能用浮點(diǎn)類(lèi)型或Iong類(lèi)型，也不能為一個(gè)字符串，所以C)錯(cuò)誤。case后面常量表達(dá)式的類(lèi)型必須與switch后面表達(dá)式的類(lèi)型一致，所以D)錯(cuò)誤。

6.A\n本題在函數(shù)intfun(intn)的定義中又出現(xiàn)了對(duì)函數(shù)fun的調(diào)用，所以函數(shù)fun是遞歸函數(shù)。因而在主函數(shù)中調(diào)用x=fun(x)時(shí)，當(dāng)輸入10賦給變量X時(shí)，遞歸調(diào)用的過(guò)程為

\nfun(10)=l0+fun(9)=10+9+fun(8)=10+9+8+fun(7)

\n=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

\n=10+9++8+7+6+5+fun(4)

\n=10+9++8+7+6+5+4+fun(3)

\n=10+9++8+7+6+5+4+3+fun(2)

\n=10+9++8+7+6+5+4+3+2+fun(1)

\n=10+9++8+7+6+5+4+3+2=55

\n

7.B本題考查分支語(yǔ)句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語(yǔ)句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿(mǎn)足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

8.D

9.C解析：在C語(yǔ)言中，實(shí)數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

1)一般形式的實(shí)數(shù)：小數(shù)形式的實(shí)數(shù)由整數(shù)部分、小數(shù)點(diǎn)和小數(shù)部分組成(必須要有小數(shù)點(diǎn))。

2)指數(shù)形式的小數(shù)：指數(shù)形式的實(shí)數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。選項(xiàng)A中，5E2.0中E后面的2.0不是整數(shù)；選項(xiàng)B中，E前面沒(méi)有數(shù)字；選項(xiàng)D中，E后面沒(méi)有數(shù)字。

10.B本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行b=2+1=3，最終t=2+3=5。

11.D執(zhí)行第一次for循環(huán)時(shí)，用表達(dá)式p[i][J]!=＼o來(lái)判斷字符串?dāng)?shù)組指針P是否到達(dá)字符串的結(jié)尾，如果沒(méi)有到達(dá)，繼續(xù)執(zhí)行while中的語(yǔ)句。if語(yǔ)句表示(p[i][j]-＼o)除2的余數(shù)不為0時(shí)，即字符串所有奇數(shù)，執(zhí)行后面的語(yǔ)句。所以退出第1次for的循環(huán)體時(shí)，輸出為397，執(zhí)行第2次循環(huán)體。對(duì)字符串“2584”進(jìn)行處理，輸出結(jié)果為5，因而最后輸出結(jié)果為3975。

12.B

13.B

14.C解析：本題考查按位與“&”。因?yàn)?&1=1，0&0=0，所以任何數(shù)與自身按位與，結(jié)果仍為此數(shù)，不發(fā)生變化。

15.C

16.C

17.B

18.B解析：因?yàn)閍＜b成立，所以條件表達(dá)式a＜b?b:a的值等于b的值等于2，因此變量k的值等于2。又因?yàn)閗=2＞c=3不成立，所以條件表達(dá)式k＞c?c:k的值等于k的值等于2。把條件表達(dá)式k＞c?c:k的值賦給變量k，因而變量k的值等于2。因此，選項(xiàng)B)為正確答案。

19.B本題考查逗號(hào)表達(dá)式的用法。C語(yǔ)言中逗號(hào)“,”也是一種運(yùn)算符，稱(chēng)為逗號(hào)運(yùn)算符，其功能是把兩個(gè)表達(dá)式連接起來(lái)組成一個(gè)表達(dá)式，稱(chēng)為逗號(hào)表達(dá)式。其一般形式為：表達(dá)式1，表達(dá)式2。其求值過(guò)程是分別求兩個(gè)表達(dá)式的值，并以表達(dá)式2的值作為整個(gè)逗號(hào)表達(dá)式的值。逗號(hào)表達(dá)式的一般形式可以擴(kuò)展為：表達(dá)式1，表達(dá)式2，表達(dá)式3，…，表達(dá)式n。它的值為表達(dá)式n的值。

20.D各種排序方法中最壞情況下需要比較的次數(shù)分別為:冒泡排序n(n-1)/2、快速排序n(n-1)/2、簡(jiǎn)單插入排序n(n-1)/2、希爾排序0(n1.5)、簡(jiǎn)單選擇排序n(n-1)/2、堆排序O(nlog2n）

21.1020

22.00解析：本題考查的是do…while循環(huán)。第一次執(zhí)行循環(huán)體，因?yàn)閗=1，r=1，n=20；所以k=1*20%10*1=0，n=20/10=2，r=2；第二次執(zhí)行循環(huán)體，k=0*2%10*2=0，n=10/10=1，r=3；第三次執(zhí)行循環(huán)體，k=0*1%10*3=0，n=1/10=0，r=4。所以k的值為0。

23.100010100010解析：首先將程序中的宏替換掉，兩處的宏替換后分別為i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后輸出的i1和i2的值分別為1000和10。

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

25.0/(i*i)或(double)1/(i*i)0/(i*i)或(double)1/(i*i)解析：表達(dá)式1+1/(2*2)+1/(3*3)+...+1(n*n)可寫(xiě)為1/(1*1)+1/(2*2)+1/(3*3)+...+1(n*n)

n

即：∑1÷(i×i)

i=1

對(duì)應(yīng)的C語(yǔ)言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫(xiě)成1.0的形式，否則1/(i,i)返回值為其值截尾取整，即恒為0。

26.存儲(chǔ)結(jié)構(gòu)

27.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對(duì)數(shù)據(jù)的操作運(yùn)算。

28.中序中序解析：在先左后右的原則下，根據(jù)訪(fǎng)問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且遍歷左、右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。中序遍歷指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左了樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)：并且遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。后序遍歷指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷右子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷左子樹(shù)；并且遍歷左、右子樹(shù)時(shí)，仍然光遍歷右子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷左子樹(shù)。

29.21

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

31.dat""w"或"bi.dat""w+"或"bi.dat""r+"dat','w'或'bi.dat'，'w+'或'bi.dat','r+'解析：本題的考點(diǎn)是fopen()函數(shù)，此函數(shù)的格式是fopen(文件名，使用文件方式)，題目的要求是將從鍵盤(pán)讀入的文本寫(xiě)到文件中，因此選擇的打開(kāi)方式應(yīng)該是'w'(只寫(xiě))。或者是讀寫(xiě)“r+”或“w+”。

32.1098

33.br[i]

34.1212解析：本題簽考查如何用指針引用數(shù)組元素。分析程序，首先定義了一個(gè)指向數(shù)組a的指針p，p指向數(shù)組的首地址，通過(guò)p++，將p指向a[1]，p+2是將指針后移2位指向a[3]，*(p+2)即是取a[3)的值12。

35.1212解析：本題的第—個(gè)for循環(huán)用于紿數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

36.*(p+5)或p[5]*(p+5)或p[5]

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

38.99解析：用i和j替換宏MAL(a，b)小的參數(shù)a和b，(a＞b?a:b)+1等價(jià)于(i＞j?i:j)+1。因?yàn)?＞8為假，則關(guān)系表達(dá)式i＞j?i:j的值就是j的值，j=8，8+1=9，最后輸出9。

39.類(lèi)類(lèi)解析：在面向?qū)ο蠓椒ㄖ?，?lèi)描述的是具有相似性質(zhì)的一組對(duì)象。所以，屬性與操作相似的一組對(duì)象稱(chēng)為類(lèi)。

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

41.B解析：指針變量p指向數(shù)組a的第5個(gè)元素，p[3]在原指向基礎(chǔ)上移3個(gè)單位，指針變量p將指向第8個(gè)元素(下標(biāo)為7的元素)，值為7。

42.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。

43.B解析：先定義了一個(gè)指向字符型數(shù)組str的指針p，指針p旨向數(shù)組str的首地址，p+3將指針指向str[3]，又因?yàn)樽址蛿?shù)組在存放字符串時(shí)會(huì)自動(dòng)在末尾加上'\\0'，所以*(p+3)=0。

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

45.D解析：選項(xiàng)A中，變量b、c未定義；選項(xiàng)B中，a、b未賦值；選項(xiàng)C中a、b、c均未定義。

46.C解析：二維數(shù)組的初始化及庫(kù)函數(shù)strlen()的應(yīng)用，主函數(shù)中定義了一個(gè)二維字符數(shù)組并初始化，初始化后的結(jié)果為str[0]=“Hello”、str[1]=“Beijing”，然后定義一個(gè)字符指針變量p并讓它指向數(shù)組的首地址，即指向str[0]，而在C語(yǔ)言中無(wú)論是一維還是多維數(shù)組，其元素在內(nèi)存中都是順序存放的，故p+20后指針指向str[1]，所以strlen(p+20)；返回的是str[1]中的字符串的長(zhǎng)度，即Beijing的長(zhǎng)度為7，所以最后輸出的值為7。

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

48.A解析：標(biāo)識(shí)符是以字母或下劃線(xiàn)開(kāi)頭，由字母、數(shù)字或下劃線(xiàn)組成的字符序列{例如，-max含非法字符-)，并且用戶(hù)標(biāo)識(shí)符不能與C語(yǔ)言中的32個(gè)關(guān)鍵字同名(例如，int是關(guān)鍵字，不是合法的用戶(hù)標(biāo)識(shí)符)。選項(xiàng)B中-max不是字母、數(shù)字或下劃線(xiàn)組成的字符序列，故選項(xiàng)B不正確；選項(xiàng)C中3COM不是由字母或下劃線(xiàn)開(kāi)頭，故選項(xiàng)C不正確；選項(xiàng)D中int為C語(yǔ)言中的關(guān)鍵字，故選項(xiàng)D不正確；選項(xiàng)A中全部為合法的標(biāo)識(shí)符，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

49.B解析：RAM中存儲(chǔ)著當(dāng)前使用的程序、數(shù)據(jù)、中間結(jié)果和與外存交換的數(shù)據(jù)，CPU根據(jù)需要可以直接讀/寫(xiě)RAM中的內(nèi)容。

50.C

51.D

52.D解析：八進(jìn)制中,不可能包括8以上的數(shù)字,它的范圍只在07之間,以0開(kāi)頭。同樣,十六進(jìn)制是以0x開(kāi)頭,數(shù)字在0~9和A~F之間。

53.B解析：本題考查函數(shù)的調(diào)用。函數(shù)fun2的作用是將形參x和y的值相乘后減去3，在fun2中的變量m是一個(gè)局部變量，它的值在fun2函數(shù)內(nèi)有效；在主函數(shù)中的m指的是全局變量，其值為13，所以fun2(a,b)/m的值為(7*5-3)/13，即2。

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

55.B解析：本題x=10，表達(dá)式“x+=x-=x-x；”的求解步驟如下：先進(jìn)行x=x-x的運(yùn)算，相當(dāng)于x=x-(x-x)=x=10；再進(jìn)行x+=x的運(yùn)算，即x=x+x=200

56.D解析：首先，pt跟*結(jié)合，所以是一個(gè)指針，所指向的對(duì)象是含有3個(gè)元素的數(shù)組。所定義的指針沒(méi)加const，所以是個(gè)指針變量，還可以指向類(lèi)似對(duì)象的其他元素，也就是說(shuō)還可以指向其他含有3個(gè)元素的數(shù)組。

57.B解析：當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是數(shù)組的首地址，函數(shù)中的形參可定義成以下三種形式：

①形參定義成數(shù)組；

②形參定義成可變長(zhǎng)數(shù)組：

③形參定義為指針變量。

58.C解析：本題考核的知識(shí)點(diǎn)是整數(shù)及常數(shù)的表示方法。在C語(yǔ)言中，整數(shù)常量可以用十進(jìn)制、八進(jìn)制和十六進(jìn)制來(lái)表示，選項(xiàng)A為二進(jìn)制表示，故選項(xiàng)A不正確；選項(xiàng)B是八進(jìn)制表示法，但在八進(jìn)制數(shù)中，各個(gè)位數(shù)只能為數(shù)字。到7中的一個(gè)，而在選項(xiàng)B中，有一個(gè)數(shù)字8，故選項(xiàng)B不正確；選項(xiàng)C為十六進(jìn)制表示法正確：選項(xiàng)D中也為十六進(jìn)制表示法，但十六進(jìn)制數(shù)以O(shè)x開(kāi)頭，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)c符合題意。

59.B解析：在C語(yǔ)言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過(guò)程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱(chēng)為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱(chēng)為函數(shù)的間接遞歸調(diào)用。顯然題目中所說(shuō)得函數(shù)調(diào)用為函數(shù)的間接遞歸調(diào)用。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

60.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹(shù)；②訪(fǎng)問(wèn)根結(jié)點(diǎn)；③遍歷右子樹(shù)。前序遍歷的遞歸算法定義：①訪(fǎng)問(wèn)根結(jié)點(diǎn)；②遍歷左子樹(shù)；③遍歷右子樹(shù)。后序遍歷的遞歸算法定義：①遍歷左子樹(shù)；②遍歷右子樹(shù)；③訪(fǎng)問(wèn)根結(jié)點(diǎn)。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點(diǎn)。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹(shù)的結(jié)點(diǎn)，e、c、h、f是右子樹(shù)的結(jié)點(diǎn)。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹(shù)的根，由cefh可知，c是a右邊子樹(shù)的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹(shù)的結(jié)點(diǎn)，b右邊子樹(shù)無(wú)結(jié)點(diǎn)。再由前序遍歷結(jié)果dg可知，d為b左子樹(shù)的根，g是以d為根的子樹(shù)的右結(jié)點(diǎn)。至此，a的左子樹(shù)已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹(shù)的結(jié)點(diǎn)位置。所以可知后序遍歷的結(jié)果是D。

61.A解析：結(jié)構(gòu)化程序由3種基本結(jié)構(gòu)組成，即順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(包括for語(yǔ)句、while語(yǔ)句及do…\u3000while語(yǔ)句)和選擇結(jié)構(gòu)(包括if語(yǔ)句和switch語(yǔ)句)。

62.A本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問(wèn)題。程序在調(diào)用函數(shù)f時(shí)，傳給函數(shù)f的參數(shù)只是結(jié)構(gòu)變量c在棧中的一個(gè)拷貝，函數(shù)f所做所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改，這些都不會(huì)影響變量c的值。

63.C函數(shù)f的功能是利用冒泡排序方法，將二維字符數(shù)組的前n行進(jìn)行遞增排序。

注意，本題目排序時(shí)整個(gè)字符串都交換。數(shù)組P排序后的結(jié)果為

64.D本題考查文件的讀寫(xiě)操作。程序中使用fopen函數(shù)打開(kāi)文本文檔a123，打開(kāi)方式為只寫(xiě)。初始定義了一個(gè)整型數(shù)組，長(zhǎng)度為10。while循環(huán)的判斷語(yǔ)句是判斷是否有輸入字符存在。strlen函數(shù)是計(jì)算輸入字符串的長(zhǎng)度。fputs函數(shù)是向指定的文件輸出一個(gè)字符串。題目給出的程序就是只要從鍵盤(pán)上輸入字符，就將該字符向指定的文件輸