2022-2023年河南省安陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

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

一、單選題(20題)1.

2.有以下程序：#include＜stdio.h＞main(){charch=‘D’;while(ch＞‘A’){ch--;putchar(ch);if(ch==‘A’)break;putchar(ch+1);}}程序運(yùn)行后的輸出結(jié)果是（）。

A.CBB.BCAC.CCBBD.CDBCA

3.有以下程序：voidfunl（char*p）程序執(zhí)行后的輸出結(jié)果是（）A.ProhsbnB.PrphsbnC.ProgsbnD.Program

4.

5.紅黑樹中已經(jīng)有n個(gè)數(shù)據(jù)，尋找某個(gè)key是否存在的時(shí)間復(fù)雜度為()

A.o(logn)B.o(n)C.o(n二次方)D.o(1)

6.計(jì)算機(jī)識(shí)別.存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為_________

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型

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

A.數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持

B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

C.數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)

D.以上3種說(shuō)法都不對(duì)

8.對(duì)于移動(dòng)平均算法，是計(jì)算某變量之前n個(gè)數(shù)值的算術(shù)平均，正確的說(shuō)法是()

A.空間復(fù)雜度是O(1)B.空間復(fù)雜度是O(n)C.空間復(fù)雜度是O(logn)D.空間復(fù)雜度是O(nlogn)

9.下列關(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ō)法都不催

10.

11.下列變量聲明合法的是()。

A.shorta=1.4e-1；

B.doubleb=1+3e2.8；

C.longdo=OxfdaL；

D.float2

12.下面哪種排序的平均比較次數(shù)最少()

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

13.下列關(guān)于線性表的敘述中，不正確的是()

A.線性表可以是空表

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件

D.線性表是由n個(gè)元素組成的一個(gè)有限序列

14.若有定義:floatx=1.5;inta=1,b=3,c=2;則正確的switch語(yǔ)句是()。A.switch(a+b){case1:prinf("*\n");.case2+1:printf("**(n");}

B.switch(int)x);{case1:print("*\n");.case2:printf(**\n");}

C.switch(x){case1.0:print("*\n");case2.0:print("*\n");}

D.switch(a+b){case1:print("*\n");.casec:pit(**\n");}

15.將兩個(gè)字符串連接起來(lái)組成一個(gè)字符串時(shí)，選用()函數(shù)。A.strlen()B.strcpy()C.strcat()D.strcmp()

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

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

17.

18.有以下程序：#include<stdio．h>voidfun(int*s){staticinti=0；do{s[J]=s[J]+s[j+I]；}while(++j<2)；}main（）{intk．a(chǎn)[l0]={1，2，3，4，5}；for(k=1；k<3；k++)fun(a)；for(k=0；k<5；k++)pfintf("%d"，a[k])；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.12345B.23445C.34756D.35745

19.設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊(duì)操作的時(shí)間復(fù)雜度為_______。

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

20.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

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

#include＜stdio.h＞

main()

{inta=2,b=-1,C=2;

if(a＜B)

if(b＜O)c=0;

elsec++;

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

}

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

23.若intx=1，y=2；則計(jì)算表達(dá)式y(tǒng)+=y-=x*=y后的y值是()。

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

#include＜stdio.h＞

main()

{inta=10,b=3;

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

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

25.請(qǐng)讀程序片段：

inta＝17；

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

以上程序片段的輸出結(jié)果是【】。

26.fseek函數(shù)的正確調(diào)用形式是【】。

27.閱讀程序：

main()

{charstrl[]＝"howdoyoudo"，str2[10]；

char*p1＝strl，*p2＝str2；

scanf("%s”，p2)；

printf("%s”，p2)；

printf("%s\n"，p1)；

}

運(yùn)行上面的程序，輸入字符串HOWDOYOUDO則程序的輸出結(jié)果是【】。

28.有一個(gè)已排好序的數(shù)組，今輸入一個(gè)數(shù)，要求按原來(lái)的順序規(guī)律將它插入到數(shù)組中。算法是：假設(shè)排序順序是從小到大，對(duì)輸入的數(shù)，檢查它在數(shù)組中哪個(gè)數(shù)之后，然后將比這個(gè)數(shù)大的數(shù)順序后移一個(gè)位置，在空出的位置上將該數(shù)插入。請(qǐng)?jiān)诔绦蛑械目瞻滋幪钌弦粭l語(yǔ)句或一個(gè)表達(dá)式。

#defineN100

main()

{floata[N+1],x;

inti,p;

for(i=0;i＜N;i++)

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

for(i=0;【】;i++)

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

29.下列程序的功能是計(jì)算1～100的整數(shù)的累加和。

main()

{inti,sum=【】；

i=1；

for(【】)

{sum+=i；

i++；

}

printf("sum=%d\n"，【】)；

}

30.以下程序的定義語(yǔ)句中，x[1]的初值是()，程序運(yùn)行后輸出的內(nèi)容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，16}，*p[4]，i；for(i=0；i＜4；i++){p[i]=&x[2*i+1]，printf("q%d”，p[i][0])；}printf("\n")；}

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

32.軟件測(cè)試是保證軟件質(zhì)量的重要手段，而軟件測(cè)試的主要和重要的測(cè)試方法是通過(guò)測(cè)試數(shù)據(jù)和【】的設(shè)計(jì)來(lái)實(shí)現(xiàn)。

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

main()

{unsignedshorta=65536；intb；

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

}

34.已知字符A的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

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

}

35.若輸入tear、test、arj，則下列程序的運(yùn)行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

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

structnode

{chardata;

structnode*next;}a,b

37.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______。

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

39.若從鍵盤輸入58，則以下程序輸出的結(jié)果是______。

main{)

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

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

charstr口＝"ABCD",*p＝str;

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

三、1.選擇題(20題)41.下面能正確進(jìn)行字符串賦值操作的是

A.chars[5]={"ABCDE"}；

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

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

D.char*s；scanf("%s"，s)；

42.有以下程序：voidswap(char*x，char*y){chart;t=*x，*x=*y；*y=t；}main(){char*s1="abc"，*s2="123"；swap(s1,s2);printf("%s，%s\n"，s1，s2);}程序執(zhí)行后的輸出結(jié)果是()。

A.123,abcB.abc,123C.1bc,a23D.321,cba

43.有以下程序main(){chara='a'，b；printf("%c，"，++A)；printf("%c\n"。b=a++)；}程序運(yùn)行后的輸出結(jié)果是

A.b，bB.b，cC.a，bD.a,c

44.若有說(shuō)明語(yǔ)句：double*P，a；則能通過(guò)scanf語(yǔ)句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

45.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。

A.順序存儲(chǔ)的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

46.有以下程序

intf(intn)

{if(n==1)return1;

elsereturnf(n-1)+1;}

main()

{inti,j=0;

for(i=1;i<3;i++)j+=f(i);

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

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

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

47.函數(shù)fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；}returnnum；}

A.字符串a(chǎn)的長(zhǎng)度B.字符串b的長(zhǎng)度C.字符串a(chǎn)和b的長(zhǎng)度之差D.字符串a(chǎn)和b的長(zhǎng)度之和

48.有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}執(zhí)行后輸出結(jié)果是

A.隨機(jī)值B.0C.5D.6

49.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為()。

A.125B.n/2C.nD.n+1

50.以下不正確的定義語(yǔ)句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

51.有以下程序段：intk=0；while(k=1)k++；while循環(huán)執(zhí)行的次數(shù)是______。

A.無(wú)限次B.有語(yǔ)法錯(cuò)，不能執(zhí)行C.一次也不執(zhí)行D.執(zhí)行1次

52.已知字母A的ASCII代碼值為65,若變量kk為char型,以下不能正確判斷出kk中的值為大寫字母的表達(dá)式是

A.kk>=′A′&&kk<=′Z′

B.!(kk>=′A′||kk<=′Z′)

C.(kk+32)>=′a′&&(kk+32)<=′Z′

D.isalpha(kk)&&(kk<91)

53.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是（）。

A.自頂向下B.逐步求精C.模塊化D.可復(fù)用

54.有以下程序#include＜stdio.h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)printf("%d"，c[i])；printf("\n")；}程序的運(yùn)行結(jié)果是

A.1234B.2344C.4332D.1123

55.關(guān)系表中的每一橫行稱為一個(gè)()。A.元組B.字段C.屬性D.碼

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

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

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

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

57.若有定義：char*st="howareyou"；下列程序段中正確的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

58.下面程序的輸出結(jié)果是()。#defineSQR(X)2*X+1main(){inta，b，C；a=3；b=2；C=1；a*=SQR(b+c)/SQR(b+c)；printf("%d"，a)；}

A.3B.18C.21D.24

59.設(shè)在C語(yǔ)言中，float類型數(shù)據(jù)占4個(gè)字節(jié)，則double類型數(shù)據(jù)占()個(gè)字節(jié)。

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

60.以下能正確定義二維數(shù)組的是______。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1),{2},{3,4}};

四、選擇題(20題)61.

62.

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

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

63.以下選項(xiàng)中非法的表達(dá)式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

65.下列字符串是標(biāo)識(shí)符的是()。

A.aaB.a-classC.intD.LINE1

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

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

67.

68.main()

{intn;(n=6*4,n+6),n*2;printf(“n=%d\n”,n);}

此程序的輸出結(jié)果是______________．

A.30B.24C.60D.48

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

A）++x,y=x--B）x+1=y

C）x=x+10=x+yD）double(x)/10

70.有以下程序：

voidmain()

{

inty=10;

while(y>>1){printf("y=%d\n",y);}

}

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

A．y=0

B．y=-1

C．y=1

D．while構(gòu)成無(wú)限循環(huán)

71.下列關(guān)于數(shù)據(jù)流圖的描述正確的是（）。

A.數(shù)據(jù)流圖是描述數(shù)據(jù)處理過(guò)程的工具

B.數(shù)據(jù)流圖間接支持系統(tǒng)的功能建模

C.數(shù)據(jù)流圖中帶箭頭的線段表示控制流

D.數(shù)據(jù)流圖是軟件詳細(xì)設(shè)計(jì)的工具

72.下述程序的運(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.不確定的值

73.設(shè)有定義：inta,*pa=&a;以下scanf語(yǔ)句中能正確為變量a讀入數(shù)據(jù)的是A．scanf("%d",pa);B．scanf("%d",a);C．scanf("%d",&pa);D．scanf("%d",*pa);

74.

75.作為信息處理熱點(diǎn)技術(shù)之一的“多媒體技術(shù)”中的媒體，強(qiáng)調(diào)的是()。

A.存儲(chǔ)媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

76.下面不屬于軟件工程三要素的是（）。

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

77.設(shè)有定義：

inta=1，b=2，C=3；

以下語(yǔ)句中執(zhí)行效果與其他三個(gè)不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

78.

79.

80.以下敘述中錯(cuò)誤的是（）。

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名識(shí)意”

C.用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)

D.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭

五、程序改錯(cuò)題(1題)81.下列給定的程序中，proc()函數(shù)的功能是：將str所指字符串中每個(gè)單詞的最后一個(gè)字母改成大寫(這里的“單詞”是指有空格隔開的字符串)。

例如，若輸人：Howdoyoudo，則輸出：HoWdOyoUd0。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.n個(gè)人的成績(jī)存放在score數(shù)組中，請(qǐng)編寫函數(shù)proc（），它的功能是將低于平均分的人數(shù)作為函數(shù)值返回，將低于平均分的分?jǐn)?shù)放在down所指的數(shù)組中。例如，當(dāng)score數(shù)組中的數(shù)據(jù)為{99，80，40，56，59，84，60，76，100}時(shí)，函數(shù)返回的人數(shù)應(yīng)該是4，down中的數(shù)據(jù)應(yīng)為40565960。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.B本題考查標(biāo)準(zhǔn)輸入輸出函數(shù)和循環(huán)語(yǔ)句。gets(s)函數(shù)的作用是將輸入的字符讀入字符串s，直到遇到回車。而scanf函數(shù)接收字符串時(shí)的結(jié)束標(biāo)志為回車或者空格。因此選項(xiàng)B)不能，選項(xiàng)C)和選項(xiàng)D)中按字符逐個(gè)讀入字符串s中，直到讀入的字符是換行符為止，因此B正確。

2.Dputchar函數(shù)的功能是輸出一個(gè)字符，由whlie判斷條件和ch初始值可知，只要“ch≠‘A’”，執(zhí)行兩次putchar函數(shù)，否則跳出循環(huán)。第1次輸出“CD”，第2次輸出“BC”，第3次輸出“A”后跳出循環(huán)。故本題答案為D選項(xiàng)。

3.A本題中使用了函數(shù)的調(diào)用，由funl函數(shù)中的while循環(huán)可知，循環(huán)的作用是為了把q所指向的內(nèi)容增加1，而從主函數(shù)傳到函數(shù)時(shí)是從下標(biāo)為3開始傳，因此當(dāng)調(diào)用函數(shù)執(zhí)行完后，傳過(guò)去的字符串為hsbn，前面不變。

4.D

5.A

6.A

7.B解析：數(shù)據(jù)庫(kù)系統(tǒng)除了數(shù)據(jù)庫(kù)管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等，選項(xiàng)A的說(shuō)法是錯(cuò)誤的。數(shù)據(jù)庫(kù)具有為各種用戶所共享的特點(diǎn)，選項(xiàng)B的說(shuō)法是正確的。通常將引入數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)稱為數(shù)據(jù)庫(kù)系統(tǒng)。一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)通常由5個(gè)部分組成，包括相關(guān)計(jì)算機(jī)的硬件、數(shù)據(jù)庫(kù)集合、數(shù)據(jù)庫(kù)管理系統(tǒng)、相關(guān)軟件和人員。因此，選項(xiàng)C的說(shuō)法是錯(cuò)誤的。

8.A

9.C

試題2分析

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

試題2答案

C

10.B

11.A解析：解答本題需了解3個(gè)知識(shí)點(diǎn)：①標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或者下劃線；②do是C語(yǔ)言中的一個(gè)關(guān)鍵字，不能再用做變量名和函數(shù)名；③C語(yǔ)言規(guī)定，指數(shù)形式的實(shí)型常量e或E后面的指數(shù)必須是整數(shù)。

12.D

13.CC)【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥O)個(gè)元素組成，所以線性表可以是空表。但是性表中，第一個(gè)結(jié)點(diǎn)沒(méi)有前件，最后一個(gè)結(jié)點(diǎn)沒(méi)有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C)是錯(cuò)誤的。

14.AB)選項(xiàng)中switch((int)x);語(yǔ)句中不應(yīng)該有最后的分號(hào)。

15.C將兩個(gè)字符串連接起來(lái)組成一個(gè)字符串，選用strcat函數(shù)來(lái)連接。

16.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)的。

17.B

18.D本題考查靜態(tài)變量，靜態(tài)變量有儲(chǔ)存已經(jīng)操作過(guò)的值，所以fun(a)s[O]=3，s[1]=5，s[2]=7，所以答案選擇D。

19.C

20.C解析：選項(xiàng)A中應(yīng)將y和m前面的函數(shù)的類型說(shuō)明符去掉，故選項(xiàng)A不正確；選項(xiàng)B中函數(shù)傳了2個(gè)參數(shù)，其中一個(gè)為整型—個(gè)為浮點(diǎn)型，而fun()函數(shù)在定義時(shí)聲明的2個(gè)參數(shù)，一個(gè)為整型一個(gè)為雙精度型，其參數(shù)類型不一致，故選項(xiàng)B不正確；選項(xiàng)D在調(diào)用函數(shù)時(shí)，不應(yīng)該再聲明其返回類型，故選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意．

21.22解析：分析程序，a=2，b=-1，c=2時(shí)，if語(yǔ)句的表達(dá)式a＜b不成立，不再往下判斷，直接退出if語(yǔ)句，執(zhí)行后面的輸出語(yǔ)句，程序結(jié)束。在這個(gè)程序中a、b、c的值沒(méi)做任何改變。

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

23.0

24.11371,13,7解析：本題考查3個(gè)知識(shí)點(diǎn)：①余數(shù)的計(jì)算，題中的a=10，b=3，a%b=1；②(表達(dá)式1，表達(dá)式2)形式的結(jié)果為最后一個(gè)表達(dá)式的值，題中的a=10，b=3，(a-b，a+b)=a+b=13；③條件運(yùn)算符的使用，題中的a-b?a-b:a+b，判斷語(yǔ)句a-b=7不為0，所以執(zhí)行a-b，結(jié)果為7。

25.1721

26.fseek(文件指針位移量起始點(diǎn))fseek(文件指針，位移量，起始點(diǎn))解析：本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為：

fseek(文件指針，位移量，起始點(diǎn))

“起始點(diǎn)”用0，1或2代替，其中，0代表“文件開始”；1為“當(dāng)前位置”；2為“文件末尾”。“位移量”指以“起始點(diǎn)”為基點(diǎn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù)，這樣當(dāng)文件的長(zhǎng)度大于64k時(shí)不致出現(xiàn)問(wèn)題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個(gè)字母L，就表示long型。

27.HOWhowdoyoudo

28.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始己經(jīng)按從小到大順序排序排好。在插入時(shí)，首先要查到第一個(gè)大于恃插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時(shí)，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)，故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i;插入排序的第二部是將大于待插入元素的所有元素都向后移動(dòng)—位，故在循環(huán)時(shí)，要從最后一個(gè)元素到第p個(gè)元素都要后移一位，因此第二空應(yīng)填＞i=p。最后一個(gè)循環(huán)是將N+1個(gè)元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

29.0;sum＜=100;sum

30.2246822468解析：p為指向數(shù)組的指針變量，數(shù)組x[1]為數(shù)組x[]的第二個(gè)元素，值為2；進(jìn)入for循環(huán)i=0時(shí)，p[0]=&x[1]…直到循環(huán)完畢，指針?lè)謩e指向數(shù)組x[]中的第2、4、6、8個(gè)元素，所以第二個(gè)空白處應(yīng)填2468。

31.11231123解析：在主函數(shù)中第一次調(diào)用func子函數(shù)時(shí)，m=0,i=2,i=i+m+1=3,m=i+a+b=3+5+3=11。因?yàn)樵谧雍瘮?shù)中將m和i定義成了static類型，所以在子函數(shù)中對(duì)m和i進(jìn)行的改變?cè)谙乱淮握{(diào)用子函數(shù)時(shí)能進(jìn)行保存，所以第二次調(diào)用子函數(shù)時(shí)，m=11,i=3，則i=i+m+1=15,m=i+a+b=15+5+3=23。

32.測(cè)試實(shí)例測(cè)試實(shí)例解析：進(jìn)行軟件測(cè)試時(shí)，應(yīng)精心設(shè)計(jì)測(cè)試實(shí)例和選擇測(cè)試數(shù)據(jù)，以對(duì)系統(tǒng)進(jìn)行全面測(cè)試。

33.00解析：對(duì)于一個(gè)unsignedshort來(lái)說(shuō)，它能取的最大值是65535。這里給a賦值65536，已經(jīng)超出了它的取值范圍，這樣它的高位將被截掉，只把低位賦給它(全零)。所以a的值實(shí)際為0。

34.1B1B解析：從鍵盤輸入后，有a=B，b=33。a=a-'A'+'0'='B'-'A'+'0'='1'，b=b*2=66，在輸出時(shí)均需要把a(bǔ)，b轉(zhuǎn)化為字符型，因此輸出為1B。

35.arjteartest

36.a.next=aba.next=ab解析：選項(xiàng)A)中,指針變量q保存的就是變量b的地址,選項(xiàng)B)中的p是指針變量,應(yīng)該是p->next=&b;在選項(xiàng)D)中,用*運(yùn)算符取出結(jié)構(gòu)體變量,并且保存的就是b的地址。

37.實(shí)體實(shí)體

38.11解析：ifelse語(yǔ)句的功能是：若表達(dá)式的值為真，執(zhí)行語(yǔ)句1，并跳過(guò)其他語(yǔ)句，執(zhí)行ifelse語(yǔ)句的下一條語(yǔ)句，若表達(dá)式的值為假，跳過(guò)語(yǔ)句1，執(zhí)行語(yǔ)句2，依次往下判斷。題中，x=3，y=2，第一個(gè)if語(yǔ)句的控制條件x＜y就不滿足，又沒(méi)有與之配對(duì)的else語(yǔ)句，所以直接執(zhí)行printf語(yǔ)句，在整個(gè)過(guò)程中變量z的值都沒(méi)發(fā)生變化。

39.585858585858解析：在程序中，執(zhí)行scanf()語(yǔ)句后，a被賦值為58。接著執(zhí)行第一個(gè)if語(yǔ)句，因?yàn)椋琣=58＞50，執(zhí)行第一個(gè)訂語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第二個(gè)if語(yǔ)句，因?yàn)椋琣=58＞4O，執(zhí)行第二個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第三個(gè)if語(yǔ)句，因?yàn)?，a=58＞30，執(zhí)行第三個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58，所以最后的輸出為585858。

40.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個(gè)指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時(shí)是以“%d，格式輸出的，即輸出其相應(yīng)ASCII碼值68。

41.C解析：選項(xiàng)A)和B)定義的數(shù)組空間太小，至少應(yīng)該為6個(gè)字符的長(zhǎng)度才可以。選項(xiàng)D)中的指針s未賦初值，所以指向—個(gè)不確定的地址，因而不能用scanf輸入數(shù)據(jù)到這一指針?biāo)赶虻牡刂分?。注意：通過(guò)賦初值的方式給一維字符數(shù)組賦字符串。

42.C解析：首先看swap()函數(shù)，函數(shù)中定義了一個(gè)臨時(shí)字符變量t，然后將形參指針x所指內(nèi)容存入t，再將形參指針y所指內(nèi)容存入到x所指內(nèi)容中，最后將臨時(shí)變量t的內(nèi)容存入到y(tǒng)所指內(nèi)容中。所以該函數(shù)實(shí)現(xiàn)的是：交換兩個(gè)字符指針?biāo)赶虻膬?nèi)容。在主函數(shù)中，首先定義了兩個(gè)字符指針s1和s2，同時(shí)用字符串'abc'和'123”來(lái)初始化它們，此時(shí)它們指向的是兩個(gè)字符串的第1個(gè)字符。所以，在調(diào)用完swap()函數(shù)后，彼此交換了兩個(gè)字符串的第1個(gè)字符，最后輸出結(jié)果為1bc,a23。故應(yīng)該選擇C。

43.A解析：程序中的第一個(gè)輸出語(yǔ)句輸出表達(dá)式++a的值，該++a是在使用a之前，先使a的值加1，即為a加1為字符b，此時(shí)a的值為b，所以第一個(gè)輸出語(yǔ)句輸出的值為b，第二個(gè)輸出語(yǔ)句中輸出的b的值，這時(shí)b的值為表達(dá)式a++的值，a++是在使用a之后(此時(shí)a的值為b，所以賦給b的值為B)，使a的值加一因此第二個(gè)輸出的值也為b．所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

44.D解析：*p間接引用指針指向的變量，因此“(*p)=＆a”不對(duì)。scanf()的輸入變量必須為地址，因此C是錯(cuò)誤的。

45.A\nA?！窘馕觥慷址ú檎抑贿m用于順序存儲(chǔ)的有序線性表，對(duì)于順序存儲(chǔ)的非有序線性表和線性鏈表，都只能采用順序查找。

\n

46.B解析：在main函數(shù)中,對(duì)f(1)和f(2)的值進(jìn)行了累加。

f(1)=1

f(2)=f(1)+1=2

最后,j的值為1+2=3

47.D解析：第一個(gè)while循環(huán)是字符串a(chǎn)的長(zhǎng)度，第二個(gè)while是將字符串b接在a的后面，num在a串長(zhǎng)度上繼續(xù)累計(jì)，為兩個(gè)字符串長(zhǎng)度之和。

48.B解析：本題考核的知識(shí)點(diǎn)是指向一維數(shù)組的指針變量，通過(guò)賦值語(yǔ)句“s=x+3”，使指針變量s指向數(shù)組元素x[3]，輸出語(yǔ)句中的s[2]等價(jià)于*(s+2)，即x[5]僖為0。所以，B選項(xiàng)為所選。

49.C解析：對(duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止．在最壞的情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

50.B解析：在一維數(shù)組中要注意的是作為下標(biāo)表達(dá)式的常量表達(dá)式的值必須是大于等于0，選項(xiàng)B)中定義有5個(gè)元素，但賦值時(shí)有6個(gè)元素，所以是錯(cuò)誤的。

51.A解析：注意本題有個(gè)陷阱，馬虎的考生將紛紛落馬。本來(lái)、while中的表達(dá)式應(yīng)為k==1，而本題卻為k=1，是賦值表達(dá)式而不是邏輯表達(dá)式。因此，編譯器將其值一直認(rèn)為是1，因此表達(dá)式一直為真，陷入無(wú)限次的循環(huán)。

52.B解析：C語(yǔ)言的字符以其ASCII碼的形式存在,所以要確定某個(gè)字符是大寫字母,只要確定它的ASCII碼在'A'和'Z'之間就可以了,選項(xiàng)A)和C)符合要求。函數(shù)isalpha用來(lái)確定一個(gè)字符是否為字母,大寫字母的ASCII碼值的范圍為65到90,所以如果一個(gè)字母的ASCII碼小于91,那么就能確定它是大寫字母。

53.D解析：20世紀(jì)70年代以來(lái)，提出了許多軟件設(shè)計(jì)方法，主要有①逐步求精：對(duì)復(fù)雜的問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過(guò)渡，逐步細(xì)化；②自頂向下：程序設(shè)計(jì)時(shí)應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過(guò)多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問(wèn)題具體化；⑧模塊化：一個(gè)復(fù)雜問(wèn)題，肯定是由若干稍簡(jiǎn)單的問(wèn)題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊，而可復(fù)用是面向?qū)ο蟪绦蛟O(shè)計(jì)的一個(gè)優(yōu)點(diǎn)。

54.C解析：程序中定義了兩個(gè)數(shù)組s和c，數(shù)組c中有5個(gè)元素，每個(gè)元素的初始值為0；數(shù)組s中有12個(gè)元素，包含4個(gè)“1”，3個(gè)“2”，3各“3”，2個(gè)“4”。第一個(gè)for語(yǔ)句中，用s[i]作為c數(shù)組的下標(biāo)，用于統(tǒng)計(jì)s[i]中相同數(shù)字的個(gè)數(shù)，同時(shí)將統(tǒng)計(jì)的結(jié)果放在以該數(shù)字為下標(biāo)的c數(shù)組中。第二個(gè)for語(yǔ)句用于將c數(shù)組中a[1]～a[4]4個(gè)元素輸出。

55.A解析：關(guān)系表中，每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄；每一列稱為表中的一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段；在二維表中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。

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

57.A解析：本題綜合考查字符數(shù)組的賦值和strcpy函數(shù)的用法。C語(yǔ)言不允許用賦值表達(dá)式對(duì)字符數(shù)組賦值，如下面的語(yǔ)句就是非法的：strl=“China”，如果想把“China”這5個(gè)字符放到數(shù)組strl中，除了逐個(gè)地輸入外，還能使用strcpy函數(shù)，該函數(shù)的功能是將一個(gè)字符串復(fù)制到一字符數(shù)組中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企圖用以下語(yǔ)句來(lái)實(shí)行賦值(將str2的值傳給strl)：strl=str2；不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

strcpy函數(shù)的結(jié)構(gòu)是：strcpy(字符數(shù)組1，字符串2)

其中，需要注意的是，字符數(shù)組1的長(zhǎng)度不應(yīng)小于字符串2的長(zhǎng)度，“字符數(shù)組1”必須寫成數(shù)組名形式，如(strl)，“字符串2”可以是字符數(shù)組名，也可以是字符串常量，不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

58.C解析：以b+c代替參數(shù)x，a*=a*(2*b+c+1/2*b+c+1)=3*(2*2+1+1/2*2+1+1)=21。

59.C

\n在C語(yǔ)言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機(jī)器的位數(shù)有關(guān)，16位機(jī)中(也就是在標(biāo)準(zhǔn)c中)，若int類型數(shù)據(jù)占2個(gè)字節(jié)，則float類型數(shù)據(jù)占4個(gè)字節(jié)，double類型數(shù)據(jù)占8個(gè)字節(jié)。

\n

60.B解析：(1)二維數(shù)組的定義

二維數(shù)組的定義方式為：類型說(shuō)明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的，即先存放第一行的元素，再存放第二行的元素，依次類推。

(2)二維數(shù)組元素的引用

二維數(shù)組元素的表示形式為：數(shù)組名[下標(biāo)][下標(biāo)]，下標(biāo)可以是整型常量或整型表達(dá)式；其范圍為：0～(常量表達(dá)式-1)。

(3)二維數(shù)組的初始化

可以用以下方法對(duì)二維數(shù)組元素初始化。

①分行給二維數(shù)組賦初值，例如；

inta[2][2]=({1,2),{3,4));

這種賦值方式比較直觀，把第1個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第1行的元