2021年河南省安陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在位運(yùn)算中，操作數(shù)左移一位，其結(jié)果相當(dāng)于A.A.操作數(shù)乘以2

B.操作數(shù)除以2

C.操作數(shù)除以4

D.操作數(shù)乘以4

2.以下不能輸出字符A的語(yǔ)句是（注：字符A的ASCII值為65，字符a的ASCII值為97）（）。

A.printf(“%c\n”,‘a(chǎn)’-32);

B.printf(“%d\n”,‘A’);

C.printf(“%c\n”,65);

D.printf(“%c\n”,‘B’-1);

3.下列程序執(zhí)行后的輸出結(jié)果是()。main{charx=0xFFFF；printf("％d＼n"，x--)；}A.-32767B.FFFEC.1D.32768

4.在JavaScript語(yǔ)言中，要定義局部變量則可以()。

A.由關(guān)鍵字private在函數(shù)內(nèi)定義

B.由關(guān)鍵字private在函數(shù)外定義

C.由var在函數(shù)內(nèi)定義

D.由關(guān)鍵字var在函數(shù)外定義

5.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

6.

7.有以下程序：#include＜stdio.h＞#defineF(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",F(a++,b++));}程序運(yùn)行后的輸出結(jié)果是()。

A.12B.15C.16D.20

8.查找較快,且插入和刪除操作也比較方便的查找方法是

A.分塊查找B.二分查找C.順序查找D.折半查找

9.下列敘述中正確的是()。A.算法就是程序B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D.以上三種說(shuō)法都不對(duì)

10.C語(yǔ)言函數(shù)中未指定存儲(chǔ)類的變量，其隱含類別是()

A.autoB.staticC.registerD.void

11.若變量x、y已正確定義并賦值，以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

12.如果只想得到1024個(gè)元素組成的序列中第5個(gè)最小元素之前的部分排序的序列，用()方法最快

A.冒泡排序B.快速排序C.簡(jiǎn)單選擇排序D.堆排序

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

A.算法就是程序B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D.以上3種說(shuō)法都不對(duì)

14.在堆棧中存取數(shù)據(jù)的原則是。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.隨意進(jìn)出

15.

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=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

16.下述程序的運(yùn)行結(jié)果是()。#includedstdio．h>#includedstrin9．h>main{char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s2)；printf("％d"，t)；}A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

17.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

18.從堆中刪除一個(gè)元素的時(shí)間復(fù)雜以為_(kāi)___。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

19.以下符號(hào)中不能作為標(biāo)識(shí)符的是()。

A._256B.r32C.intD.e231

20.已知字符A的ASCII值是65，字符變量c1的值是‘A’，c2的值是‘D’，則執(zhí)行語(yǔ)句“printf(“%d,%d”,c1,c2-2);”的輸出結(jié)果是（）。

A.65,68B.A,68C.A,BD.65,66

二、2.填空題(20題)21.下列程序的輸出結(jié)果是______。

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

22.用復(fù)合的賦值運(yùn)算符將變量x中的值增大2的賦值表達(dá)式是【】。

23.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。

24.若有如下程序：

voidsub()

{staticintx=8;

x/=2;printf("%d",x);

}

main()

{intm;

for(m=0;m＜2;m++)sub();}

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

25.下列程序的功能是將字符串s中所有的字符c刪除。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(s[i]!='c')

s[j]='\0';

puts(s);

}

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

29.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

30.若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；則對(duì)數(shù)組元素的錯(cuò)誤引用是

31.二叉樹(shù)的遍歷可以分為三種：前序遍歷、()遍歷和后序遍歷。

32.下面程序的功能是根據(jù)公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．計(jì)算e的近似值，精度要求為10-5。請(qǐng)?zhí)羁铡?/p>

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

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

main()

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

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);

}

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

35.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

36.層次模型的典型代表是IBM公司的【】數(shù)據(jù)庫(kù)管理系統(tǒng)。

37.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

38.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

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

mazn()

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

d=(a＞b＞C)；

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

}

40.若x和n均是int型變量，且x=12，n=5，則執(zhí)行y=x%=(n%=2)表達(dá)式后y的值為()。

三、1.選擇題(20題)41.下列關(guān)于線性鏈表的描述中正確的是()。

A.存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

42.設(shè)a＝12、b＝12345，執(zhí)行語(yǔ)句printf('%4d，%4d"，a，b)；的輸出結(jié)果為()

A.12,123B.12,12345C.121,234D.12,123456

43.有以下程序:#include＜stdio.h＞main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr);ptr++;}for(i=0;i＜3;i++)}for(j=0;j＜2;j++)prinff("%2d",a[i][j]);prinff("\n");}}若運(yùn)行時(shí)輸入：123＜回車＞,則輸出結(jié)果是()。

A.產(chǎn)生錯(cuò)誤信息B.102000C.123000D.102030

44.在下列選項(xiàng)中，不正確的表達(dá)式是()

A.a＞b＞cB.c－－，++b，a+＝1C.a＝c+b＞n－m＝kD.p++

45.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

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

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

C.a,97,12k=12

D.a,97,k=12

46.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

47.以下程序的輸出結(jié)果是f(intb[]，intm，intn){inti，s=0；for(i=m；i＜n；i=i+2)s=s+b[i]；returns；}main(){intx，a[]={1，2，3，4，5，6，7，8，9}；x=f(a，3，7)；printf(“%d\n”，x)；}

A.10B.18C.8D.15

48.有以下程序#include＜stdio.h＞intfun(inta，intB){if(b=0)returna；elsereturn(fun(--a，--B))；}main(){pdntf("%d\n"，fun(4，2))；}程序的運(yùn)行結(jié)果是()。

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

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

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

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

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

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

50.下面判斷正確的是

A.char*a="china"；等價(jià)于char*a；*a="china"；

B.charstr[5]={"china"}；等價(jià)于charstr[]={"china"}；

C.char*s="china"；等價(jià)于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等價(jià)于charc[4]=d[4]="abc"；

51.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=&a;，當(dāng)執(zhí)行p++;后，下列說(shuō)法錯(cuò)誤的是A.p向高地址移了一個(gè)字節(jié)B.p向高地址移了一個(gè)存儲(chǔ)單元C.p向高地址移了兩個(gè)字節(jié)D.p與a+1等價(jià)

52.有如下程序段inta=14,b=15，x；charc='A'；x=(a&&b)&&(c＜'B')；執(zhí)行該程序段后，x的值為_(kāi)_____。

A.真B.假C.0D.1

53.字符串"%%\"ABCDEF\"\\"的長(zhǎng)度是()。

A.11B.10C.5D.3

54.以下程序的輸出結(jié)果是main(){inta=0，i；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf(“%d\n”，A)；}

A.31B.13C.10D.20

55.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

56.在下列字符序列中，不可用做C語(yǔ)言標(biāo)識(shí)符的是()

A.student___numB.classC.#88D.month___12

57.若有定義和語(yǔ)句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；則輸出結(jié)果是()。

A.20,10B.20,20C.10,20D.10,10

58.以下程序運(yùn)行后，a的值是()main(){inta，k＝4，m＝6，*pl＝&k，*p2＝&m；a＝p1＝&m；printf("%d\n"，a)；}

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

59.已知字母a的ASCII碼為十進(jìn)制數(shù)97，下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charc1,c2;c1='a'+'6'-'0';c2='a'+'3'-'0';printf("%c,%c\n",c1,c2);}

A.輸出無(wú)定值B.d,eC.e,fD.g,d

60.若有說(shuō)明語(yǔ)句"inta；floatb;”，以下輸入語(yǔ)句正確的是()

A.scanf("%f%f"，&a，&b)；

B.scanf("%f%d"，&a；&b)；

C.scanf("%d，%f"，&a，&b)；

D.scanf("%6.2f%6.2f"，&a，&b)；

四、選擇題(20題)61.下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是（）。

A.structord{intx；intY；intZ；}；struetorda；

B.structord{intx；inty；intZ；}structorda；

C.structord{intX；intY；intZ；}a；

D.struct{intX；inty；intZ；}a；

62.

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

main

{

inty=5,x=14;y=((x=3*y,x+6),x-1);

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

}

A.x=27，y=27

B.x=12，y=13

C.x=15，y=14

D.x=y=27

64.

65.冒泡排序在最壞情況下的比較次數(shù)是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

66.

67.

68.在JavaScript語(yǔ)言中，要定義局部變量則可以()。

A.由關(guān)鍵字private在函數(shù)內(nèi)定義

B.由關(guān)鍵字private在函數(shù)外定義

C.由var在函數(shù)內(nèi)定義

D.由關(guān)鍵字var在函數(shù)外定義

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

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

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

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

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

70.下列能正確進(jìn)行字符串賦值的是()。A.A.chars[5]={”ABCI)E”)；

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="ABCDE"；

D.char*s；printf("％S"，s)；

71.

72.

73.已知：chara；intb；floatc；doubled；執(zhí)行語(yǔ)句“c=a+b+c+d；”后，變量c的數(shù)據(jù)類型是（）。

A．intB．charC．floatD．double

74.

75.

76.有以下程序：

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

A.a=2，b=2B.a=2，b=1C.a=1，b=1D.a=1，b=0

77.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

78.

A.*P=*q；B.P=q；C.*P=&nl；D.P=*q；

79.若想定義int型變量a，b，c，d并都賦值為1，以下寫法中錯(cuò)誤的是（）。

A.inta=b=c=d=1；

B.inta=1，b=1，c=1，d=1；

C.inta，b，c，d；a=b=c=d=1；

D.inta，b，c，d=1；a=b=c=d；

80.有以下程序：

程序運(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，

五、程序改錯(cuò)題(1題)81.寫出下列程序的運(yùn)行結(jié)果。

fun(inta,intb)

{if(a>b)return(a);

Elsereturn(b);}

main

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);printf(“%d\n”,r);}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.A左移運(yùn)算符“<<”是雙目運(yùn)算符，其功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0。例如，a<<4是把a(bǔ)的各二進(jìn)位向左移動(dòng)4位。如a=00000011（十進(jìn)制3），左移4位后為00110000（十進(jìn)制48）。

2.BB選項(xiàng)輸出的格式為%d，即整型格式，所以輸出字符‘A’的ASCII值65，而不是字母A。因?yàn)榇髮懽帜副绕鋵?duì)應(yīng)的小寫字母的ASCII值小32，所以A選項(xiàng)正確。字符‘A’的ASCII值是65，以%c格式輸出可以輸出字母A，所以C選項(xiàng)正確。因?yàn)樽址瓵’的ASCII值比字符‘B’的小1，所以D選項(xiàng)正確。故本題答案為B選項(xiàng)。

3.C因?yàn)閤=0xFFFF=11111111，因此當(dāng)以整型形式輸出時(shí)對(duì)應(yīng)的數(shù)為一1。

4.C

5.C選項(xiàng)A、B的空間不夠；選項(xiàng)D中字符串存儲(chǔ)要有結(jié)束符ˊ＼0ˊ，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

6.A

7.A解析：本題考查帶參數(shù)的宏定義，參數(shù)只是簡(jiǎn)單的替換而不是求出其值后再替換形式參數(shù)。本題中用a++替換X，用b++替換Y，再求(a++)*(b++)的值，即3*4的值，其結(jié)果為12。

8.A分塊查找是折半查找和順序查找的一種改進(jìn)方法，分塊查找要求索引表是有序的，對(duì)塊內(nèi)節(jié)點(diǎn)沒(méi)有排序要求，因此查找較快，且插入和刪除操作也比較方便。

9.D算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。故答案為D選項(xiàng)。

10.A

11.BA選項(xiàng)中不能將變量Y賦給表達(dá)式，c選項(xiàng)中錯(cuò)誤與A選項(xiàng)一樣，D選項(xiàng)中強(qiáng)制類型轉(zhuǎn)換表達(dá)式應(yīng)寫成(doub1e)x／10。

12.D解析：從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡(jiǎn)單選擇排序?yàn)樽罴雅判蚍椒ǎ时绢}答案應(yīng)該為選項(xiàng)D。

13.D程序(program)是為實(shí)現(xiàn)特定目標(biāo)或解決特定問(wèn)題而用計(jì)算機(jī)語(yǔ)言編寫的命令序列的集合。設(shè)計(jì)算法時(shí)要考慮到數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，但是不僅僅是要考慮到數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，還要考慮到其他的程序結(jié)構(gòu)的問(wèn)題。設(shè)計(jì)算法時(shí)不能只考慮結(jié)果的正確性和可靠性，還需要考慮到程序的時(shí)間冗余度等方面。所以答案選擇D。

14.C

15.C解析：選項(xiàng)A的意思是：在x＞O情況下，y為1，否則，在x=O時(shí)，y為0，剩下x＜O時(shí)，y為-1，滿足本題中函數(shù)的要求。選項(xiàng)B描述的意思是：初始化y的值為0，在x＞O時(shí)，給y重新賦值為1，否則，在x＜O時(shí)，給y重新賦值為-1，滿足本題中函數(shù)的要求。選項(xiàng)C描述的意思是：在x＞=0情況下，如果x＞O，則y為1，否則，即x==0時(shí)，y為-1；剩下的x＜O時(shí)，y為0。可見(jiàn)答案C實(shí)現(xiàn)的結(jié)果不是給定的表達(dá)式。選項(xiàng)D中描述的意思是：在x＞=0的情況下，如果x＞O，就給y賦值為1，否則即x==0時(shí)給y賦值為0，在不是x＞=0的其他情況下，就給y賦值為-1，滿足本題中函數(shù)的要求。所以4個(gè)選項(xiàng)中C為所選。

16.A本題考查符符串比較函數(shù)和兩個(gè)字符串比較的原則這兩個(gè)知識(shí)點(diǎn)。

(1)兩字符串比較的原則是依次比較兩個(gè)字符串同一位置的一對(duì)字符，若它們的ASCII碼值相同，則繼續(xù)比較下一對(duì)字符，若它們的ASCII碼值不同，則ASCII碼值較大的字符所在的字符串較大；若所有字符相同，則兩個(gè)字符串相等；若一個(gè)字符串全部i個(gè)字符與另一個(gè)字符串的前i個(gè)字符相同，則字符串較長(zhǎng)的較大(2)strcmp(s1，s2)的返回值，當(dāng)str1<str2時(shí)，返回值為負(fù)數(shù)；當(dāng)str1=str2時(shí)，返回0；當(dāng)str1>str2，返回值為正數(shù)。

17.B本題考查for循環(huán)的使用。對(duì)于第1個(gè)for循環(huán)，任何一個(gè)i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時(shí)不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時(shí)退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語(yǔ)句執(zhí)行6次，第二條for語(yǔ)句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

18.B

19.C

20.D輸出時(shí)以%d整型格式輸出，所以輸出字符變量c1的值為65，c2-2的值為68-2，即66。故本題答案為D選項(xiàng)。

21.99解析：考查ifelse語(yǔ)句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+fun5(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

22.x+=2

23.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

24.4242解析：主函數(shù)中的for循環(huán)循環(huán)兩次，即函數(shù)sub()被調(diào)用兩次。在sub()中x被定義為靜態(tài)整型變量，當(dāng)調(diào)用函數(shù)sub()完畢返回主函數(shù)，x中的值仍然保留，下次調(diào)用函數(shù)sub()時(shí)，x不再被賦初值。第1次調(diào)用x/=2相當(dāng)于x=x/2=8/2=4，第2次調(diào)用x=x/2=4/2=2，因此輸出42。

25.S[j++]=s[i]S[j++]=s[i]解析：循環(huán)開(kāi)始后如果數(shù)組s中儲(chǔ)存值與字符c相同，則i++直接跳過(guò)當(dāng)前值；如果不相同，則將當(dāng)前值賦予數(shù)組指定位置，并通過(guò)j++將下標(biāo)加1，指向下一元素要存儲(chǔ)的位置。

26.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作用域在函數(shù)級(jí)和塊級(jí)的變量，全局變量是指作用域在程序級(jí)和文件級(jí)的變量。本程序首先定義了一個(gè)全局變量m=17，m=17的作用域在整個(gè)程序內(nèi)。在fun函數(shù)內(nèi)部定義了一個(gè)局部變量m=3，m=3的作用域僅在fun函數(shù)內(nèi)部，通過(guò)fun函數(shù)返回兩個(gè)形參的積再減m。在主函數(shù)中，輸出fun(a，b)/m=(5*7-3)/17=1。

27.282,8解析：do…while語(yǔ)句的功能是：首先執(zhí)行循環(huán)體語(yǔ)句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，否則退出循環(huán)。這里程序初始時(shí)a=1，b=10，經(jīng)過(guò)操作b-=a；a++后b=9，a=2，判斷條件b--＜O不成立，退出循環(huán)，但b的值被減1，因此結(jié)果為：a=2，b=8。

28.指針P指向數(shù)組a的首地址，執(zhí)行語(yǔ)句p++；后p指向數(shù)組a的第2個(gè)元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

29.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

30.C

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

32.t＞＝le-5；t=t/n；

33.45994599解析：if語(yǔ)句只對(duì)緊跟其后的一條語(yǔ)句或語(yǔ)句塊產(chǎn)生作用。因此，題目中兩條if語(yǔ)句只有t=a;和t=b是if的子句。第1條if語(yǔ)句中b＜a為假，所以跳過(guò)語(yǔ)句t=-a;，執(zhí)行a=c;c=t，a=5、b=4、c=99。第2條if語(yǔ)句的判斷條件a＜c&&b＜c為真，所以后面3條語(yǔ)句都被執(zhí)行，這3條語(yǔ)句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

34.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=3)循環(huán)3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

35.1100101

36.IMS(informationManagementSystem)

37.實(shí)例將屬性、操作相似的對(duì)象歸為類，也就是說(shuō)，類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

38.120120解析：靜態(tài)變量的類型說(shuō)明符是static，靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)方式，它具有以下特點(diǎn)：

①靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。

②對(duì)靜態(tài)局部變量是在編譯時(shí)賦初值的，即只賦初值—次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用函數(shù)時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值。

③如在定義局部變量時(shí)不賦初值的話，則對(duì)靜態(tài)局部變量來(lái)說(shuō)，編譯時(shí)自動(dòng)賦初值0(對(duì)數(shù)值型變量)或空字符(對(duì)字符變量)。(注意：C語(yǔ)言中的非靜態(tài)變量在定義時(shí)，系統(tǒng)并不會(huì)自動(dòng)給它賦初值)

④雖然靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其他函數(shù)是不能引用它的。

本題中函數(shù)的功能是：與for語(yǔ)句一起求一個(gè)整數(shù)的階乘。

39.00解析：關(guān)系運(yùn)算符“＞”的結(jié)合方式是從左向右的，所以在本題中的表達(dá)式a＞b＞c；從左向右開(kāi)始計(jì)算，a＞b的結(jié)果為“1”，接著1和c比較假，該空格處應(yīng)該填0。

40.00解析：n%=2等價(jià)于n=n%2，結(jié)果為1：x%=1等價(jià)于x=x%1，結(jié)果為0。

41.A解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的結(jié)點(diǎn)空間是動(dòng)態(tài)生成的，它們?cè)趦?nèi)存中的地址可能是連續(xù)的，也可能是不連續(xù)的。

42.B

43.B解析：程序中a[3)[2]={0}將數(shù)組元素全部初始化為0，指針變量ptr指向包含2個(gè)元素的一維數(shù)組。在第一個(gè)for語(yǔ)句的循環(huán)體中ptr=a+i；語(yǔ)句用于將指針變量ptr指向第i行的數(shù)組元素，通過(guò)兩次循環(huán)，分別給二維數(shù)組a的第。行的第1個(gè)元素和第1行的第1個(gè)元素賦了值1和2，即a[0][0]=1，a[1][0]=2。

44.C

45.D解析：考查printf函數(shù)的相關(guān)知識(shí)。如果要一次進(jìn)行多個(gè)變量的定義,則在它們之間要用逗號(hào)隔開(kāi),因此選項(xiàng)A)和C)錯(cuò)誤。在選項(xiàng)C)中,變量c是一個(gè)浮點(diǎn)型指針,它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù),不能指向指針變量b,所以正確答案為B)。輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語(yǔ)句輸出的結(jié)果為a,97;第二個(gè)輸出語(yǔ)句輸出的結(jié)果為k=12。所以選項(xiàng)D)為正確答案。

46.D解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

47.A解析：在main()函數(shù)中定義了一個(gè)變量x，以及一個(gè)有9個(gè)元素的數(shù)組a，并且每個(gè)元素分別賦初值為1、2、3、4、5、6、7、8和9。執(zhí)行函數(shù)調(diào)用f(a，3，7)，把a(bǔ)的首地址賦給形參b，把3和7分別賦給形參m和n。在f()函數(shù)中，for循環(huán)執(zhí)行了2次：第一次，i的值為3，相當(dāng)于執(zhí)行了語(yǔ)句“s=s+b[3]，b[3]的值就是a[3]的值4，故s的值變?yōu)?；第二次，i值為5，相當(dāng)于執(zhí)行了語(yǔ)句“s=s+b[5];”，b[5]的值6，故s的值變?yōu)?0。把s作為函數(shù)值返回并賦值給x。

48.B

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

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

51.A解析：在16位編譯系統(tǒng)下,一個(gè)int型變量是用16位來(lái)存儲(chǔ)的,其占用兩個(gè)字節(jié),當(dāng)執(zhí)行p++之后,相當(dāng)于p向高位移動(dòng)了一個(gè)存儲(chǔ)單元,也就是兩個(gè)字節(jié)。因此,本題的答案為選項(xiàng)A)。

52.D解析：a&&b的值為true，c＜'B'的值也為true，所以(a&&b)&&(c＜'B')的值為true。但x是int型變量，所以(a&&b)&&(c＜'B')的值最后要從bool型轉(zhuǎn)換為int型賦給x。這樣x的值應(yīng)為1。

53.B

54.A解析：switch語(yǔ)句的執(zhí)行過(guò)程是：在switch后面的表達(dá)式的值和case后面常量表達(dá)式的值吻合時(shí)，就執(zhí)行該case分支的語(yǔ)句。如果在該語(yǔ)句的后面沒(méi)有break語(yǔ)句，則按順序繼續(xù)執(zhí)行下一個(gè)case分支，直到遇到break語(yǔ)句或switch多分支語(yǔ)句結(jié)束，在switch語(yǔ)句中，break語(yǔ)句的作用是使流程跳出switch結(jié)構(gòu)，終止switch語(yǔ)句的執(zhí)行。在本題中，因?yàn)槊總€(gè)case語(yǔ)句后面都沒(méi)有break語(yǔ)句，所以，第一輪循環(huán)(i==1)執(zhí)行過(guò)后a的值為8，第2輪(i==2)執(zhí)行過(guò)后a的值為16，第3輪(i==3)執(zhí)行過(guò)后a的值為26，第4輪(i==4)執(zhí)行過(guò)后a的值為31，然后執(zhí)行“i++”語(yǔ)句，這時(shí)循環(huán)條件為假，循環(huán)結(jié)束。

55.D解析：在C語(yǔ)言中，字符串常量是以雙引號(hào)括起來(lái)的字符序列。故選項(xiàng)B和C不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符都是以“\\”開(kāi)頭的。選項(xiàng)A中包含了三個(gè)“\\”，前兩個(gè)(\\\\)代表了一個(gè)“\\”字符，后面一個(gè)和“'”一起(\\”)被看作一個(gè)……，所以該字符串缺少一個(gè)結(jié)束的“'”，故不正確。選項(xiàng)D的兩個(gè)……之間沒(méi)有任何字符，代表的是一個(gè)空串，是合法的字符串常量，故應(yīng)該選擇D。

56.C

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

**pp是定義了一個(gè)指向指針的指針變量，語(yǔ)句pp=&p的意思是將pp指向指針p，*p和**pp都是指針p所指的內(nèi)存空間的內(nèi)容，即b的值。

58.C

59.D解析：C語(yǔ)言規(guī)定，所有字符常量都可以化為整型常量來(lái)處理，因而字符常量也可以參與算術(shù)運(yùn)算。注：字符常量參與算術(shù)運(yùn)算時(shí)，其實(shí)是使用其對(duì)應(yīng)的ASCII碼值進(jìn)行計(jì)算。本題中，'a'對(duì)應(yīng)的ASCII碼值是97。題中雖然沒(méi)有給'6'和'0'的ASCII碼值，但應(yīng)該知道'6'-'0'是將字符'6'轉(zhuǎn)換成整數(shù)6的表達(dá)式，所以c1='a'+'6'-'0'=103，c2='a'+'3'-'0'=100，按照字符型輸出分別是g和d。

60.C解析：說(shuō)明語(yǔ)句中變量a為整型，變量b為實(shí)型。選項(xiàng)A、B和D的格式控制中變量a的格式描述符為f，與定義的變量類型不符，故選項(xiàng)A、B和D錯(cuò)誤。

61.B結(jié)構(gòu)體定義的類型說(shuō)明的一般形式為：struct結(jié)構(gòu)體標(biāo)識(shí)名{類型名1結(jié)構(gòu)成員名表l；類型名2結(jié)構(gòu)成員名表2；···}；。注意：①結(jié)構(gòu)體說(shuō)明同樣要以分號(hào)結(jié)尾；②緊跟在結(jié)構(gòu)體類型說(shuō)明之后進(jìn)行定義；③在說(shuō)明一個(gè)無(wú)名結(jié)構(gòu)體類型的同時(shí)，直接進(jìn)行定義；④先說(shuō)明結(jié)構(gòu)體類型，再單獨(dú)進(jìn)行變量定義等。所以B選項(xiàng)錯(cuò)誤。

62.C

63.C本題考查的是逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的求解步驟是先求解表達(dá)式1，然后依次求解表達(dá)式2，直到表達(dá)式N的值。整個(gè)逗號(hào)表達(dá)式的值就是最后一個(gè)表達(dá)式N的值。表達(dá)式(x=3*y，x+6)中，x=15。表達(dá)式y(tǒng)=x—1=14。

64.C

65.C冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換;對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素也向最終位置移動(dòng)，此過(guò)程稱為一趟冒泡。對(duì)于有n個(gè)數(shù)據(jù)的序列，共需n-1趟排序，第i趟對(duì)從l到n-i個(gè)數(shù)據(jù)進(jìn)行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第l趟比較n-1次，第2趟比較n-2次。依此類推，最后趟比較1次，一共進(jìn)行n-l趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2)+…+l，結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)C。

66.D

67.A

68.C

69.C本題中int(*ptr)的含義是指向函數(shù)的指針變量，其為指向函數(shù)的指針變量，該函數(shù)返回一個(gè)int型數(shù)據(jù)，故選擇C選項(xiàng)。

70.C選項(xiàng)A、B的空間不夠；字符串存儲(chǔ)要有結(jié)束符'＼0'，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

71.A

72.C

73.C賦值運(yùn)算進(jìn)行時(shí)，必須賦值號(hào)兩側(cè)的類型一致時(shí)，賦值運(yùn)算才進(jìn)行，如果賦值號(hào)兩邊的類型不一致，則先將右邊的類型強(qiáng)制轉(zhuǎn)換為左邊的類型，然后進(jìn)行運(yùn)算。

74.A

75.A

76.BC88e常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用，并不是該處進(jìn)行條件判斷。在執(zhí)行switch語(yǔ)句時(shí)，根據(jù)switch的表達(dá)式，找到與之匹配的Case語(yǔ)句，就從此case子句執(zhí)行下去，不在進(jìn)行判斷，直到碰到break或函數(shù)結(jié)束為止。所以執(zhí)行內(nèi)層switch(y)時(shí)只執(zhí)行了a++，此時(shí)a的值為1。然后執(zhí)行外層case2語(yǔ)句的a++；b++；a為2，b為1。所以結(jié)果為B。

77.D本題考查C語(yǔ)言中變量類型的轉(zhuǎn)換。

C語(yǔ)言中若參與運(yùn)算的變量的數(shù)據(jù)類型不同，則先轉(zhuǎn)換成同一類型，然后進(jìn)行運(yùn)算。轉(zhuǎn)換數(shù)據(jù)始終往長(zhǎng)度增加的方向進(jìn)行，以確保精確度，如int和long運(yùn)算，則將int轉(zhuǎn)換為long再運(yùn)算，所有的浮點(diǎn)運(yùn)算都是以雙精度（double）進(jìn)行的。

題目中x、y都為double型數(shù)據(jù)，而表達(dá)式3/2為兩個(gè)整型變量之間的計(jì)算，計(jì)算結(jié)果只保留整數(shù)部分，小數(shù)部分省略掉。3/2的結(jié)果為1。后面變?yōu)橛?jì)算y=x+1，這時(shí)都需要變?yōu)閐ouble型數(shù)據(jù)，結(jié)果為3.000000。

78.A本題考查的是指針變量的賦值。題目中各變量定義后，指針變量P指向了變量n2所在的存儲(chǔ)單元，指針變量q指向了變量nl所在的存儲(chǔ)單元，要使得nl的值賦給n2，可用指針變量q所指向的存儲(chǔ)單元的值賦給指針變量P所指向的存儲(chǔ)單元，即*P=*q。

79.AC語(yǔ)言中賦值運(yùn)算符的結(jié)合方向是從右向左的，變量先定義后使用?！癷nta=b=c=d=1;”，本條語(yǔ)句首先執(zhí)行賦值運(yùn)算“d=1”，由于變量d并未定義，故編譯不通過(guò)，提示沒(méi)有定義標(biāo)識(shí)符b、c、d，A選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

80.B本題考查的是指針作為函數(shù)的參數(shù)和函數(shù)的調(diào)用。題目中定義了一個(gè)指針變量作為函數(shù)f的形參。主函數(shù)main中調(diào)用f函數(shù)，當(dāng)i=0時(shí)，執(zhí)行語(yǔ)句(*q)++，此處*q代表的就是數(shù)組元素a[O]的值，即將1進(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[O]的值變?yōu)?；……直到i=4時(shí)，執(zhí)行(*q)++(即5+1)后a[0]的值變?yōu)?。所以最后的輸出結(jié)果為：6，2，3，4…5

81.

82.voidfun(inta[][n]){ inti,j; for(i=0;i<=""p=""> for(j=0;j<=i;j++) a[i][j]=0; /*將數(shù)組下三角元素中的值全部置成0*/}對(duì)于N×N二維數(shù)組，表示其下三角元素，可以通過(guò)以下語(yǔ)句實(shí)現(xiàn)。for(i=0;i<n;i++)<p=""></n;i++)<>\tfor(j=0;j<=i;j++)外層循環(huán)用來(lái)控制矩陣的行下標(biāo)，內(nèi)層循環(huán)用來(lái)控制矩陣的列下標(biāo)。注意列下標(biāo)的取值范圍，因?yàn)橐硎鞠氯窃?，所以j的范圍是0~i。2021年河南省安陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在位運(yùn)算中，操作數(shù)左移一位，其結(jié)果相當(dāng)于A.A.操作數(shù)乘以2

B.操作數(shù)除以2

C.操作數(shù)除以4

D.操作數(shù)乘以4

2.以下不能輸出字符A的語(yǔ)句是（注：字符A的ASCII值為65，字符a的ASCII值為97）（）。

A.printf(“%c\n”,‘a(chǎn)’-32);

B.printf(“%d\n”,‘A’);

C.printf(“%c\n”,65);

D.printf(“%c\n”,‘B’-1);

3.下列程序執(zhí)行后的輸出結(jié)果是()。main{charx=0xFFFF；printf("％d＼n"，x--)；}A.-32767B.FFFEC.1D.32768

4.在JavaScript語(yǔ)言中，要定義局部變量則可以()。

A.由關(guān)鍵字private在函數(shù)內(nèi)定義

B.由關(guān)鍵字private在函數(shù)外定義

C.由var在函數(shù)內(nèi)定義

D.由關(guān)鍵字var在函數(shù)外定義

5.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

6.

7.有以下程序：#include＜stdio.h＞#defineF(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",F(a++,b++));}程序運(yùn)行后的輸出結(jié)果是()。

A.12B.15C.16D.20

8.查找較快,且插入和刪除操作也比較方便的查找方法是

A.分塊查找B.二分查找C.順序查找D.折半查找

9.下列敘述中正確的是()。A.算法就是程序B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D.以上三種說(shuō)法都不對(duì)

10.C語(yǔ)言函數(shù)中未指定存儲(chǔ)類的變量，其隱含類別是()

A.autoB.staticC.registerD.void

11.若變量x、y已正確定義并賦值，以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

12.如果只想得到1024個(gè)元素組成的序列中第5個(gè)最小元素之前的部分排序的序列，用()方法最快

A.冒泡排序B.快速排序C.簡(jiǎn)單選擇排序D.堆排序

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

A.算法就是程序B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D.以上3種說(shuō)法都不對(duì)

14.在堆棧中存取數(shù)據(jù)的原則是。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.隨意進(jìn)出

15.

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=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

16.下述程序的運(yùn)行結(jié)果是()。#includedstdio．h>#includedstrin9．h>main{char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s2)；printf("％d"，t)；}A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

17.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

18.從堆中刪除一個(gè)元素的時(shí)間復(fù)雜以為_(kāi)___。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

19.以下符號(hào)中不能作為標(biāo)識(shí)符的是()。

A._256B.r32C.intD.e231

20.已知字符A的ASCII值是65，字符變量c1的值是‘A’，c2的值是‘D’，則執(zhí)行語(yǔ)句“printf(“%d,%d”,c1,c2-2);”的輸出結(jié)果是（）。

A.65,68B.A,68C.A,BD.65,66

二、2.填空題(20題)21.下列程序的輸出結(jié)果是______。

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

22.用復(fù)合的賦值運(yùn)算符將變量x中的值增大2的賦值表達(dá)式是【】。

23.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。

24.若有如下程序：

voidsub()

{staticintx=8;

x/=2;printf("%d",x);

}

main()

{intm;

for(m=0;m＜2;m++)sub();}

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

25.下列程序的功能是將字符串s中所有的字符c刪除。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(s[i]!='c')

s[j]='\0';

puts(s);

}

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

29.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

30.若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；則對(duì)數(shù)組元素的錯(cuò)誤引用是

31.二叉樹(shù)的遍歷可以分為三種：前序遍歷、()遍歷和后序遍歷。

32.下面程序的功能是根據(jù)公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．計(jì)算e的近似值，精度要求為10-5。請(qǐng)?zhí)羁铡?/p>

main()

{intn；

doublee＝1.0，t＝1.0；

for(n＝1；【】n++)；

{【】e+=t；}

printf("%f\n"，e)；}

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

main()

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

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);

}

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

35.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

36.層次模型的典型代表是IBM公司的【】數(shù)據(jù)庫(kù)管理系統(tǒng)。

37.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

38.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

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

mazn()

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

d=(a＞b＞C)；

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

}

40.若x和n均是int型變量，且x=12，n=5，則執(zhí)行y=x%=(n%=2)表達(dá)式后y的值為()。

三、1.選擇題(20題)41.下列關(guān)于線性鏈表的描述中正確的是()。

A.存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

42.設(shè)a＝12、b＝12345，執(zhí)行語(yǔ)句printf('%4d，%4d"，a，b)；的輸出結(jié)果為()

A.12,123B.12,12345C.121,234D.12,123456

43.有以下程序:#include＜stdio.h＞main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr);ptr++;}for(i=0;i＜3;i++)}for(j=0;j＜2;j++)prinff("%2d",a[i][j]);prinff("\n");}}若運(yùn)行時(shí)輸入：123＜回車＞,則輸出結(jié)果是()。

A.產(chǎn)生錯(cuò)誤信息B.102000C.123000D.102030

44.在下列選項(xiàng)中，不正確的表達(dá)式是()

A.a＞b＞cB.c－－，++b，a+＝1C.a＝c+b＞n－m＝kD.p++

45.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

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

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

C.a,97,12k=12

D.a,97,k=12

46.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

47.以下程序的輸出結(jié)果是f(intb[]，intm，intn){inti，s=0；for(i=m；i＜n；i=i+2)s=s+b[i]；returns；}main(){intx，a[]={1，2，3，4，5，6，7，8，9}；x=f(a，3，7)；printf(“%d\n”，x)；}

A.10B.18C.8D.15

48.有以下程序#include＜stdio.h＞intfun(inta，intB){if(b=0)returna；elsereturn(fun(--a，--B))；}main(){pdntf("%d\n"，fun(4，2))；}程序的運(yùn)行結(jié)果是()。

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

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

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

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

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

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

50.下面判斷正確的是

A.char*a="china"；等價(jià)于char*a；*a="china"；

B.charstr[5]={"china"}；等價(jià)于charstr[]={"china"}；

C.char*s="china"；等價(jià)于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等價(jià)于charc[4]=d[4]="abc"；

51.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=&a;，當(dāng)執(zhí)行p++;后，下列說(shuō)法錯(cuò)誤的是A.p向高地址移了一個(gè)字節(jié)B.p向高地址移了一個(gè)存儲(chǔ)單元C.p向高地址移了兩個(gè)字節(jié)D.p與a+1等價(jià)

52.有如下程序段inta=14,b=15，x；charc='A'；x=(a&&b)&&(c＜'B')；執(zhí)行該程序段后，x的值為_(kāi)_____。

A.真B.假C.0D.1

53.字符串"%%\"ABCDEF\"\\"的長(zhǎng)度是()。

A.11B.10C.5D.3

54.以下程序的輸出結(jié)果是main(){inta=0，i；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf(“%d\n”，A)；}

A.31B.13C.10D.20

55.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

56.在下列字符序列中，不可用做C語(yǔ)言標(biāo)識(shí)符的是()

A.student___numB.classC.#88D.month___12

57.若有定義和語(yǔ)句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；則輸出結(jié)果是()。

A.20,10B.20,20C.10,20D.10,10

58.以下程序運(yùn)行后，a的值是()main(){inta，k＝4，m＝6，*pl＝&k，*p2＝&m；a＝p1＝&m；printf("%d\n"，a)；}

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

59.已知字母a的ASCII碼為十進(jìn)制數(shù)97，下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charc1,c2;c1='a'+'6'-'0';c2='a'+'3'-'0';printf("%c,%c\n",c1,c2);}

A.輸出無(wú)定值B.d,eC.e,fD.g,d

60.若有說(shuō)明語(yǔ)句"inta；floatb;”，以下輸入語(yǔ)句正確的是()

A.scanf("%f%f"，&a，&b)；

B.scanf("%f%d"，&a；&b)；

C.scanf("%d，%f"，&a，&b)；

D.scanf("%6.2f%6.2f"，&a，&b)；

四、選擇題(20題)61.下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是（）。

A.structord{intx；intY；intZ；}；struetorda；

B.structord{intx；inty；intZ；}structorda；

C.structord{intX；intY；intZ；}a；

D.struct{intX；inty；intZ；}a；

62.

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

main

{

inty=5,x=14;y=((x=3*y,x+6),x-1);

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

}

A.x=27，y=27

B.x=12，y=13

C.x=15，y=14

D.x=y=27

64.

65.冒泡排序在最壞情況下的比較次數(shù)是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

66.

67.

68.在JavaScript語(yǔ)言中，要定義局部變量則可以()。

A.由關(guān)鍵字private在函數(shù)內(nèi)定義

B.由關(guān)鍵字private在函數(shù)外定義

C.由var在函數(shù)內(nèi)定義

D.由關(guān)鍵字var在函數(shù)外定義

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

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

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

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

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

70.下列能正確進(jìn)行字符串賦值的是()。A.A.chars[5]={”ABCI)E”)；

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="ABCDE"；

D.char*s；printf("％S"，s)；

71.

72.

73.已知：chara；intb；floatc；doubled；執(zhí)行語(yǔ)句“c=a+b+c+d；”后，變量c的數(shù)據(jù)類型是（）。

A．intB．charC．floatD．double

74.

75.

76.有以下程序：

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

A.a=2，b=2B.a=2，b=1C.a=1，b=1D.a=1，b=0

77.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

78.

A.*P=*q；B.P=q；C.*P=&nl；D.P=*q；

79.若想定義int型變量a，b，c，d并都賦值為1，以下寫法中錯(cuò)誤的是（）。

A.inta=b=c=d=1；

B.inta=1，b=1，c=1，d=1；

C.inta，b，c，d；a=b=c=d=1；

D.inta，b，c，d=1；a=b=c=d；

80.有以下程序：

程序運(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，

五、程序改錯(cuò)題(1題)81.寫出下列程序的運(yùn)行結(jié)果。

fun(inta,intb)

{if(a>b)return(a);

Elsereturn(b);}

main

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);printf(“%d\n”,r);}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.A左移運(yùn)算符“<<”是雙目運(yùn)算符，其功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0。例如，a<<4是把a(bǔ)的各二進(jìn)位向左移動(dòng)4位。如a=00000011（十進(jìn)制3），左移4位后為00110000（十進(jìn)制48）。

2.BB選項(xiàng)輸出的格式為%d，即整型格式，所以輸出字符‘A’的ASCII值65，而不是字母A。因?yàn)榇髮懽帜副绕鋵?duì)應(yīng)的小寫字母的ASCII值小32，所以A選項(xiàng)正確。字符‘A’的ASCII值是65，以%c格式輸出可以輸出字母A，所以C選項(xiàng)正確。因?yàn)樽址瓵’的ASCII值比字符‘B’的小1，所以D選項(xiàng)正確。故本題答案為B選項(xiàng)。

3.C因?yàn)閤=0xFFFF=11111111，因此當(dāng)以整型形式輸出時(shí)對(duì)應(yīng)的數(shù)為一1。

4.C

5.C選項(xiàng)A、B的空間不夠；選項(xiàng)D中字符串存儲(chǔ)要有結(jié)束符ˊ＼0ˊ，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

6.A

7.A解析：本題考查帶參數(shù)的宏定義，參數(shù)只是簡(jiǎn)單的替換而不是求出其值后再替換形式參數(shù)。本題中用a++替換X，用b++替換Y，再求(a++)*(b++)的值，即3*4的值，其結(jié)果為12。

8.A分塊查找是折半查找和順序查找的一種改進(jìn)方法，分塊查找要求索引表是有序的，對(duì)塊內(nèi)節(jié)點(diǎn)沒(méi)有排序要求，因此查找較快，且插入和刪除操作也比較方便。

9.D算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。故答案為D選項(xiàng)。

10.A

11.BA選項(xiàng)中不能將變量Y賦給表達(dá)式，c選項(xiàng)中錯(cuò)誤與A選項(xiàng)一樣，D選項(xiàng)中強(qiáng)制類型轉(zhuǎn)換表達(dá)式應(yīng)寫成(doub1e)x／10。

12.D解析：從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡(jiǎn)單選擇排序?yàn)樽罴雅判蚍椒?，故本題答案應(yīng)該為選項(xiàng)D。

13.D程序(program)是為實(shí)現(xiàn)特定目標(biāo)或解決特定問(wèn)題而用計(jì)算機(jī)語(yǔ)言編寫的命令序列的集合。設(shè)計(jì)算法時(shí)要考慮到數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，但是不僅僅是要考慮到數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，還要考慮到其他的程序結(jié)構(gòu)的問(wèn)題。設(shè)計(jì)算法時(shí)不能只考慮結(jié)果的正確性和可靠性，還需要考慮到程序的時(shí)間冗余度等方面。所以答案選擇D。

14.C

15.C解析：選項(xiàng)A的意思是：在x＞O情況下，y為1，否則，在x=O時(shí)，y為0，剩下x＜O時(shí)，y為-1，滿足本題中函數(shù)的要求。選項(xiàng)B描述的意思是：初始化y的值為0，在x＞O時(shí)，給y重新賦值為1，否則，在x＜O時(shí)，給y重新賦值為-1，滿足本題中函數(shù)的要求。選項(xiàng)C描述的意思是：在x＞=0情況下，如果x＞O，則y為1，否則，即x==0時(shí)，y為-1；剩下的x＜O時(shí)，y為0?？梢?jiàn)答案C實(shí)現(xiàn)的結(jié)果不是給定的表達(dá)式。選項(xiàng)D中描述的意思是：在x＞=0的情況下，如果x＞O，就給y賦值為1，否則即x==0時(shí)給y賦值為0，在不是x＞=0的其他情況下，就給y賦值為-1，滿足本題中函數(shù)的要求。所以4個(gè)選項(xiàng)中C為所選。

16.A本題考查符符串比較函數(shù)和兩個(gè)字符串比較的原則這兩個(gè)知識(shí)點(diǎn)。

(1)兩字符串比較的原則是依次比較兩個(gè)字符串同一位置的一對(duì)字符，若它們的ASCII碼值相同，則繼續(xù)比較下一對(duì)字符，若它們的ASCII碼值不同，則ASCII碼值較大的字符所在的字符串較大；若所有字符相同，則兩個(gè)字符串相等；若一個(gè)字符串全部i個(gè)字符與另一個(gè)字符串的前i個(gè)字符相同，則字符串較長(zhǎng)的較大(2)strcmp(s1，s2)的返回值，當(dāng)str1<str2時(shí)，返回值為負(fù)數(shù)；當(dāng)str1=str2時(shí)，返回0；當(dāng)str1>str2，返回值為正數(shù)。

17.B本題考查for循環(huán)的使用。對(duì)于第1個(gè)for循環(huán)，任何一個(gè)i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時(shí)不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時(shí)退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語(yǔ)句執(zhí)行6次，第二條for語(yǔ)句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

18.B

19.C

20.D輸出時(shí)以%d整型格式輸出，所以輸出字符變量c1的值為65，c2-2的值為68-2，即66。故本題答案為D選項(xiàng)。

21.99解析：考查ifelse語(yǔ)句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+fun5(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

22.x+=2

23.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

24.4242解析：主函數(shù)中的for循環(huán)循環(huán)兩次，即函數(shù)sub()被調(diào)用兩次。在sub()中x被定義為靜態(tài)整型變量，當(dāng)調(diào)用函數(shù)sub()完畢返回主函數(shù)，x中的值仍然保留，下次調(diào)用函數(shù)sub()時(shí)，x不再被賦初值。第1次調(diào)用x/=2相當(dāng)于x=x/2=8/2=4，第2次調(diào)用x=x/2=4/2