2021-2022年河北省保定市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)

2021-2022年河北省保定市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列程序段的時間復(fù)雜度為()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

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

A.“charc1,*c2,*c3[10];”是合法的變量定義語句

B.數(shù)組說明符的方括號中不能使用表達(dá)式

C.數(shù)組元素下標(biāo)可以是非整數(shù)

D.若有定義“chararray[4];”，則語句“printf(“%c”,array[“3”]);”是合法的

3.若有說明：inta[][3]={0,0}；則不正確的敘述是()。

A.數(shù)組a的每個元素的初值都是0

B.數(shù)組a的第一維大小為1

C.數(shù)組a的行數(shù)為1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

4.設(shè)有一組關(guān)鍵字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找關(guān)鍵字93最少需要進(jìn)行多少次比較()A.2B.3C.4D.5

5.表達(dá)式：(int)((double)9／2)-(9)％2．的值是A.0B.3C.4D.5

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

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

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

D.以上三種說法都不催

7.廣義表((a))的表尾是()。

A.aB.(a)C.((a))D.()

8.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

9.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。

A.存儲B.物理C.邏輯D.物理和存儲

10.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接到字符串y后面

11.如下函數(shù)調(diào)用語句func(rec1,rec2+rec3,rec4,rec5);該函數(shù)調(diào)用語句中,含的實(shí)參個數(shù)是().

A.3B.4C.5D.有語法錯誤

12.

13.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序運(yùn)行所計(jì)算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

14.

15.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是______。A.3B.6C.8D.12

16.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的運(yùn)行結(jié)果是（）。

A.輸出字符c的ASCII值B.程序出錯C.輸出字符cD.輸出字符a的ASCII值

17.在一個無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

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

18.有以下程序段當(dāng)執(zhí)行上述程序段，從鍵盤上輸A,555667777123后，y的值為()。

A.566．0B.55566．0C.7777．0D.566777．0

19.判斷char型變量c1是否為小寫字母的正確表達(dá)式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

20.插入和刪除只能在一端進(jìn)行線性表，稱為()。

A.隊(duì)列B.循環(huán)隊(duì)列C.棧D.循環(huán)棧

二、2.填空題(20題)21.表達(dá)式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

22.在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是空間復(fù)雜度和()。

23.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

24.執(zhí)行以下程序后，輸出‘#’號的個數(shù)是【】。

#include＜atdio．h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#')；

}

25.一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為______個。

26.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹屬于______。

27.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和【】。

28.下面程序的功能是：計(jì)算1～10之間的奇數(shù)之和與偶數(shù)之和，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；}

29.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【】。

30.算法復(fù)雜度主要包括時間復(fù)雜度和【】復(fù)雜度。

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

32.【】（黑箱或白箱)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

33.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對目標(biāo)系統(tǒng)的要求的模型是【】。

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

main()

{intn；

doublee＝1.0，t＝1.0；

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

{【】e+=t；}

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

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

36.下面的程序是將從終端讀入的20個字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

37.數(shù)據(jù)管理技術(shù)的發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【】。

38.語句：x++；++x；x=1+x；執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句______。

39.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于用戶和【】之間。

40.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個字符開始的n個字符，請?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

三、1.選擇題(20題)41.以下關(guān)鍵字序列用快速排序法進(jìn)行排序，速度最慢的是______。

A.{23，27，7，19，11，25，32}

B.{23，11，19，32，27，35，7}

C.{7，11，19，23，25，27，32}

D.{27，25，32，19，23，7，11}

42.請讀程序片段：charstr[]＝"ABCD"，*p=str；printf("%d\n"，*(p+4))；上面程序片段的輸出結(jié)果

A.68B.0C.字符'D'的地址D.不確定的值

43.有以下程序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

44.下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

45.設(shè)變量均已正確定義，若要通過scanf("%d%c%d%c",&a1,&c1,&a2,&c2);語句為變量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。以下所示的輸入形式中正確的是(注：□代表空格字符)

A.10□X□20□Y<回車>

B.10□X20□Y<回車>

C.10□X<回車>20□Y<回車>

D.10X<回車>20Y<回車>

46.有以下程序

main()

{intk=5,n=0;

do

{switch(k)

{case1:case3:n+=1;k--;break;

default: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

47.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的輸出結(jié)果是()。

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

48.設(shè)a、b和c都是int型變量，且a=3、b=4、c=5，則下面的表達(dá)式中，值為0的表達(dá)式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

49.若有說明：long*p，a；，則不能通過scanf語句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()

A.*p＝＆a；scanf("%1d"，p)；

B.p＝(long*)malloc(8)；scanf("%1d"，p)；

C.scanf("%1d"，p＝＆a)；

D.scanf("%1d"，＆a)；

50.已知inta=2，b=3；則執(zhí)行表達(dá)式a=a＜b后，變量a的值為()。

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

51.若有以下定義和語句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;則值為3的表達(dá)式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

52.若w、x、y、z、m均為int型變量，則執(zhí)行下列的語句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

53.數(shù)據(jù)存儲和數(shù)據(jù)流都是______，僅僅是所處的狀態(tài)不同。

A.分析結(jié)果B.事件C.動作D.數(shù)據(jù)

54.已知字母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.輸出無定值B.d,eC.e,fD.g,d

55.下列能正確進(jìn)行字符串賦值的是()。

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

B.chars[5]={'A','B','C','D','E'};

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

D.char*s;printf("%s",s);

56.下列敘述中正確的是______。

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

B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

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

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

57.不能與do…while(exp)語句中的(exp)等價的表達(dá)式是()。

A.(!exp==0)B.(exp＞0‖exp＜0)C.(exp==0)D.(exp!=0)

58.下列敘述中，不屬于測試的特征的是

A.測試的挑剔性B.完全測試的不可能性C.測試的可靠性D.測試的經(jīng)濟(jì)性

59.以下程序的輸出結(jié)果是intf(){staticinti=0；ints=1；s+=i；i++；retumS；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()；printf("%d\n"，a)；}

A.20B.24C.25D.15

60.設(shè)有定義：intk＝1,m＝2;noatf＝7；則下列選項(xiàng)中錯誤的表達(dá)式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

四、選擇題(20題)61.

62.

63.在下述程序中，判斷條件“i>j”共執(zhí)行的次數(shù)是

main()

{inti=0,j=10,k=2,s=0;

for(;;)

{i+=k;

if(i>j)

{printf("%d",s);

break;

}s+=i;

}

}

A．4B．7

C．5D．6

64.結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B.分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)

D.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

65.下列敘述中正確的是()。A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況

D.循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

66.設(shè)有定義：

則a和b的值分別是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

67.以下選項(xiàng)中正確的定義語句是()。

68.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

69.以下程序的輸出結(jié)果是（）。

A.20B.24C.25D.15

70.設(shè)有定義：charp[]={1，2，3)，*q=p；，以下不能計(jì)算出一個char型數(shù)據(jù)所占字節(jié)數(shù)的表達(dá)式是()。

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

71.

72.有以下程序：

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

A.y=OS）y=一1B.0C.y=1D.while構(gòu)成無限循環(huán)

73.

74.有以下程序

main()

{inti=10,j=1;

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

}

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

A．9,2B．10,2

C．9,1D．10,1

75.程序中若有如下說明和定義語句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下選項(xiàng)中對函數(shù)fun的正確調(diào)用語句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

76.

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

A）C程序中的#include和#define行均是C語句，只是語法不同

B）除賦值運(yùn)算符外，逗號運(yùn)算符的優(yōu)先級最低

C）C程序中，j++；是賦值語句

D）C程序中，+、-、*、/、%號是算數(shù)運(yùn)算符，可用于整型和實(shí)型數(shù)的運(yùn)算

78.有以下程序：

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

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

79.若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

80.

五、程序改錯題(1題)81.下列給定程序中，proc（）函數(shù)的功能是：根據(jù)形參n。計(jì)算下列公式的值：t=1-1／2+1／3-1／4+…+（-1）（n+1）／n例如，若輸入6，則應(yīng)輸出0．616667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun，其功能是：實(shí)現(xiàn)兩個字符串的連接(不要使用庫函數(shù)strcat)，即把p2所指的字符串連接到

pl所指的字符串的后面。

例如，分別輸入下面兩個字符串：

程序輸出：

注意：部分源程序在文件PROGl．C中。

請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

參考答案

1.D

2.AC語言規(guī)定定義數(shù)組時，數(shù)組的長度必須是整型常量，數(shù)組說明符的方括號中表達(dá)式只要是常量即合法，因此選項(xiàng)B錯誤。C語言規(guī)定，數(shù)組元素下標(biāo)必須是非負(fù)整數(shù)，因此選項(xiàng)C錯誤。選項(xiàng)D中，“chararray[4]”數(shù)組的長度為4，“army[“3”]”中“3”是常量字符串，與C語言規(guī)定數(shù)組的下標(biāo)必須是非負(fù)整數(shù)不符。故本題答案為A選項(xiàng)。

3.D解析：本題考查給二維數(shù)組元素賦值。給二維數(shù)組元素賦值時應(yīng)注意下列兩點(diǎn)：①在對二維數(shù)組元素賦初值時，可以只對部分元素賦初值，未賦初值的元素自動取0。②二維數(shù)組第一維的大小由下列規(guī)則確定；當(dāng)初值的個數(shù)能被第二維的常量表達(dá)式的值除盡時，所得商數(shù)就是第一維的大?。划?dāng)初值的個數(shù)不能被第二維的常量表達(dá)式的值除盡時，第一維的大小等于所得商數(shù)加1。

4.A

5.B\n本題考查了強(qiáng)制類型轉(zhuǎn)換。9/2為double型，所以結(jié)果為4．5，又強(qiáng)制轉(zhuǎn)換為整型，所以結(jié)果為4。9％2為取余運(yùn)算，結(jié)果為1。最終結(jié)果4-1=3。

\n

6.C

試題2分析

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

試題2答案

C

7.D

8.B解析：C語言中注釋可以放在任何位置，選項(xiàng)A錯誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項(xiàng)B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進(jìn)行強(qiáng)制類型轉(zhuǎn)換，選項(xiàng)C錯誤；C語言數(shù)值常量中不允許存在空格，選項(xiàng)D錯誤。

9.C解析：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及他們之間的相互聯(lián)系。其中數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它與所使用的計(jì)算機(jī)無關(guān)：數(shù)據(jù)的物理結(jié)構(gòu)，又稱存儲結(jié)構(gòu)，是指數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示，它包括數(shù)據(jù)元素的表示和元素的表示，其中數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。因此C是正確答案。

10.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

11.B

12.D

13.Dmain函數(shù)首先定義整型變量S，初值為1；定義float類型的n、t、Pai，其中n初值為1.0，t初值為1，pai初值為0。while循環(huán)判斷t的絕對值（fabs為求float類型值的絕對值的函數(shù)）是否大于1.0×10-6，若t的絕對值大于1.0×10-6，那么，執(zhí)行語句“pai+=t;n+=2;s=-s;t=s/n;”，所以每輪循環(huán)pai累加“s/n”（其中s是上一輪s的相反數(shù)，n是上一輪n累加2的值）。第1輪循環(huán)時，pai被賦值為1，s是正數(shù)，所以最終pai的計(jì)算結(jié)果是：1-1/3+1/5-1/7+1/9-…。故本題答案為D選項(xiàng)。

14.C

15.B解析：在主函數(shù)中，第—次調(diào)用fun函數(shù)，將變量b，c的值傳給形參x，y，在fun()函數(shù)中執(zhí)行if語句，判斷b和c的值是否相等，由于在主函數(shù)中賦初值b=5，c=6，所以判斷條件不滿足，執(zhí)行else語句，返回表達(dá)式(x+y)/2的值，即：(5+6)/2，因?yàn)閰?shù)的類型都為int型，所以結(jié)果也為整型：5，第二次調(diào)用時8和5也不相等，所以返回值為6，因此，選項(xiàng)B是正確的。

16.B在C語言中，數(shù)組名類似于一個指向數(shù)組首地址的指針常量，一旦定義就不能修改其內(nèi)容。所以本題中的“s+=2;”語句讓數(shù)組名S的內(nèi)容加2是錯誤的，編譯無法通過。故本題答案為B選項(xiàng)。

17.C

18.A本題考查的是格式輸)ki$i數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入到指定的變量之中，其中的格式命令可以說明最大域?qū)?。在百分?％)與格式碼之間的整數(shù)用于限制從對應(yīng)域讀入的最大字符數(shù)。因此j的值為55，y的值為566．0，字符數(shù)組nanle的值為7777123。故本題答案為A)。

19.D解析：C語言規(guī)定，字符常量在程序中要用單引號括起來。判斷c1是否為小寫字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來表示。A選項(xiàng)的這種形式在C語言中沒有，所以選項(xiàng)D)正確．

20.C

21.0。0。解析：表達(dá)式中將實(shí)型常量2.5和算術(shù)表達(dá)式1.25*(3.7+2.3)的值強(qiáng)制轉(zhuǎn)換為整型后參與運(yùn)算。

22.時間復(fù)雜度時間復(fù)雜度解析：在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是空間復(fù)雜度和時間復(fù)雜度。算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。

23.11解析：字符空格的ASCII碼不為0,所以本題中表達(dá)式\ue008!c\ue009的值為0,b=0&&1的結(jié)果顯然為0。

24.66解析：本題中，i，j分別為外循環(huán)和內(nèi)循環(huán)的循環(huán)控制變量，外層循環(huán)共執(zhí)行了4次。當(dāng)i=1時，由于內(nèi)層循環(huán)判斷條件(2＜=1)為假不執(zhí)行內(nèi)層循環(huán)。當(dāng)i=2時，執(zhí)行內(nèi)層循環(huán)，輸出一個#；當(dāng)i=3時，內(nèi)層循環(huán)循環(huán)兩次，輸出兩個#；當(dāng)i=4時，內(nèi)層循環(huán)循環(huán)三次，輸出三個#；當(dāng)i=5時，循環(huán)判斷條件不成立，退出外層循環(huán)。所以一共輸出6個#。

25.3232解析：二叉樹的一個性質(zhì)是，在二叉樹的第k層上，最多有2k-1(k≥1)個結(jié)點(diǎn)。由此，26-1=32．所以答案為32。

26.非線性結(jié)構(gòu)非線性結(jié)構(gòu)解析：對于一個非空的數(shù)據(jù)結(jié)構(gòu)，如果同時滿足下列兩個條件，即1)有且只有一個根結(jié)點(diǎn)；2)每一個結(jié)點(diǎn)最多有一個前件，也最多有一個后件；即為線性結(jié)構(gòu)，而二叉樹的結(jié)點(diǎn)可能存在兩個后件，所以是非線性結(jié)構(gòu)。

27.投影專門關(guān)系運(yùn)算包括對單個關(guān)系進(jìn)行垂直分解(投影操作)或水平分解(選擇操作)和對多個關(guān)系的結(jié)合(連接操作)等。

28.b=i+1b=i+1解析：本題考查了for循環(huán)語句的執(zhí)行過程。i+=2是修正表達(dá)式，執(zhí)行一次循環(huán)體后i的值就增加2，i的初始值為0，每次加2之后和累加至a，所以a的值就是1～10之間的偶數(shù)之后；b的值是1～11之間的奇數(shù)和，但在輸出b值時c去掉多加的11，即為1～10之間的奇數(shù)之和。

29.上溢上溢解析：入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個新元素。這個運(yùn)算有兩個基本操作：首先將隊(duì)尾指針進(jìn)一(即rear=rear+1)，并當(dāng)rear=m+1時置rear=1；然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=1)時且隊(duì)尾指針等于隊(duì)頭指針時，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為“上溢”。

30.空間空間解析：程序在計(jì)算機(jī)上運(yùn)行時所耗費(fèi)的時間由程序運(yùn)行時所需輸入的數(shù)據(jù)總量、對源程序進(jìn)行編譯所需時間、計(jì)算機(jī)執(zhí)行每條指令所需時間、程序中的指令重復(fù)執(zhí)行的次數(shù)等決定。習(xí)慣上常常把語句重復(fù)執(zhí)行的次數(shù)作為算法運(yùn)行時間的相對量度，稱作算法的時間復(fù)雜度。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。

31.852852解析：循環(huán)前，變量y的值為9，其中的循環(huán)語句在y大于0情況下循環(huán)，每次循環(huán)后y的值減1。循環(huán)體是當(dāng)y能被3整除時輸出表達(dá)式--y，輸出的是減1后的y值。這樣，第一次循環(huán)因y為9，能被3整除，輸出8，y也變成8。又經(jīng)兩次循環(huán)，y的值變?yōu)?，又讓y減1變成5，并輸出5；又經(jīng)兩次循環(huán)，y的值變成3，讓y減1變成2，輸出2；再經(jīng)兩次循環(huán)后，y的值變成0，結(jié)束循環(huán)。所以程序輸出852。

32.黑箱黑箱解析：本題考查了軟件測試中的黑箱測試。黑箱測試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設(shè)計(jì)測試用例,它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑箱測試技術(shù)分為等價類劃分、邊界分析、錯誤猜測以及因果圖等。

33.功能模型功能模型

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

35.a=2b=1a=2,b=1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語言中,程序執(zhí)行完一個case標(biāo)號的內(nèi)容后,如果沒有break語句,控制結(jié)構(gòu)會轉(zhuǎn)移到下一個case繼續(xù)執(zhí)行,因?yàn)閏ase常量表達(dá)式只是起語句標(biāo)號作用,并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。

36.\0s*p++\\0\r\ns\r\n*p++解析：本題先通過for循環(huán)從鍵盤讀入20個字符，然后賦值'\\0'作為字符串結(jié)束標(biāo)志，再使指針p指向字符串的首地址，最后通過while循環(huán)對字符串進(jìn)行掃描并輸出。

37.數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段解析：在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)階段。

38.x+=1x+=1解析：本題考查“++”，“--”運(yùn)算符?！?+”、“--”只能作用于變量，不能用于表達(dá)式或常量；前綴形式是在使用變量之前先將其值增1或減1，后綴形式是先使用變量原來的值，使用完后再使其增1或減1。

39.操作系統(tǒng)或OS操作系統(tǒng)或OS解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。

40.length++i＜lengthlength++\r\ni＜length解析：第—個循環(huán)極有可能是計(jì)算串的長度，在i＜=length時字符才被刪除，被刪除的是從第i個到笫i+n或最后—個間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

41.C

42.B

43.B解析：主函數(shù)中for循環(huán)執(zhí)行兩次，i=1和i=2。調(diào)用函數(shù)f(1)，返回值為1，j=1；調(diào)用函數(shù)f(2)，計(jì)算表達(dá)式f(n-1)+1的值時遞歸調(diào)用f(1)，返回值為2，j=3。所以B為所選。

44.B解析：考查用指針引用字符串元素的方法。指針a通過數(shù)組元素下標(biāo)來從頭逐個地引用字符串item中的字符,判斷不是0~9之間的數(shù)字時,就去掉這個字符,所以程序結(jié)束后,字符串item中就只剩下和兩個字符了。

45.D解析：本題中，scanf函數(shù)的格式控制沒有空格，所以，對于選項(xiàng)A)、B)、C)，輸入的第一個空格會作為字符賦值給變量c1，而不會被解釋成分隔符。

46.A解析：因?yàn)樽兞康某跏贾捣謩e為“k=5,n=0”，所以程序第一次進(jìn)入循環(huán)時，執(zhí)行default語句，這時k=4，執(zhí)行'case4:”這個分支，結(jié)果是“n=2,k=3”，打印出2；然后程序進(jìn)行第二次循環(huán)，這時“n=2,k=3”，執(zhí)行'case3:”這個分支，結(jié)果是“n=3,k=2”，打印出3；程序進(jìn)行第三次循環(huán)，這時“n=3,k=2”，執(zhí)行“case2:case4:”這兩個分支，結(jié)果是“n=5,k=1”，打印出5，這時因?yàn)閚=5不滿足n<5的循環(huán)條件，因此退出循環(huán)，程序運(yùn)行結(jié)束，故輸出結(jié)果為235。

47.A解析：本題考查了continue和break語句用在循環(huán)語句中的作用。break語句的作用是結(jié)束本層循環(huán)，而continue語句的作用是結(jié)束本次循環(huán)直接進(jìn)入到下次循環(huán)。

48.D解析：選項(xiàng)A：'a'&&'b'是字符a與b的相與，不為0：選項(xiàng)B：a＜=b,由題中變量賦值可知，結(jié)果為1。選項(xiàng)C：a||+c&&b-c，結(jié)果為1；選項(xiàng)D：!((a＜B)&&!c||1)，運(yùn)算結(jié)果為0。

49.A

50.B解析：先計(jì)算關(guān)系表達(dá)式a＜b=2＜3為真(表達(dá)式為真時，如果變量為int型變量則真用1表示，假用0表示)，即a=1。

51.A解析：引用一個數(shù)組元素，可以用：(1)下標(biāo)法，如a[i]形式；(2)指針法，如*(a+i)或*(p+i)。數(shù)組的下標(biāo)從0開始，值為3的數(shù)組元素是a[2]。B、C的內(nèi)容為a[3]，D將a[2]前自加，結(jié)果為4。

52.A解析：條件表達(dá)式“a?b:c”的含義是：當(dāng)a為真時，其值等于表達(dá)式b的值；當(dāng)a為假時，其值等于表達(dá)式c的值。

表達(dá)式運(yùn)算過程：第1個表達(dá)式：w＝2＜x＝3為真，所以返回w的值，即m＝w＝2；第2個表達(dá)式：m＝2＜z＝5為真，所以返回m的值，即m＝2；第3個表達(dá)式：w＝2＜y＝4為真，所以返回m的值，即m＝2。

53.D解析：數(shù)據(jù)流圖有4種成分：源點(diǎn)或終點(diǎn)、處理、數(shù)據(jù)存儲和哦數(shù)據(jù)流。數(shù)據(jù)存儲是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運(yùn)動中的數(shù)據(jù)。

54.D解析：C語言規(guī)定，所有字符常量都可以化為整型常量來處理，因而字符常量也可以參與算術(shù)運(yùn)算。注：字符常量參與算術(shù)運(yùn)算時，其實(shí)是使用其對應(yīng)的ASCII碼值進(jìn)行計(jì)算。本題中，'a'對應(yīng)的ASCII碼值是97。題中雖然沒有給'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。

55.C解析：字符串存儲要有結(jié)束符“\\0”且要占用一個空間，選項(xiàng)A)、B的空間不夠：printf用來輸出字符，不能輸入字符串．

56.C解析：數(shù)據(jù)庫不是一個獨(dú)立的系統(tǒng)，它需要操作系統(tǒng)的支持，選項(xiàng)A錯誤；設(shè)計(jì)數(shù)據(jù)庫的目的是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型，選項(xiàng)B錯誤；數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價，選項(xiàng)C正確。數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)可以相互獨(dú)立，選項(xiàng)D錯誤。

57.C解析：本題考查．do…while循環(huán)。在do…while循環(huán)中，當(dāng)表達(dá)式的值為非零(真)時，執(zhí)行循環(huán)，不能與其等價的是為零的表達(dá)式，即(exp＝＝0)。

58.C解析：軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤，給出程序可靠性的鑒定。它有3個方面的重要特征，即測試的挑剔性、完全測試的不可能性及測試的經(jīng)濟(jì)性。其中沒有測試的可靠性這一說法。注意：軟件測試與軟件調(diào)試的概念，以及相應(yīng)的方法。

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

60.C解析：在C語言中，求余運(yùn)算符“%”兩邊的運(yùn)算對象都應(yīng)為整型數(shù)據(jù)，所以需要對變量f進(jìn)行強(qiáng)制類型轉(zhuǎn)換，正確的寫法為k%(int)f。在C語言中，邏輯運(yùn)算符與賦值運(yùn)算符、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符之間從高到低的運(yùn)算優(yōu)先次序是：!(邏輯“非”)、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、&&(邏輯“與”)、‖(邏輯“或”)、賦值運(yùn)算符。根據(jù)運(yùn)算符的優(yōu)先級與結(jié)合性，對于選項(xiàng)A)，先計(jì)算k＞＝k的值(為真，即1)，再用1對k進(jìn)行賦值。對于選取項(xiàng)B)，先計(jì)算k什的值，再對其取負(fù)數(shù)。對于選項(xiàng)D)，先計(jì)算k＞＝f的值(為假，即0)，再用0與m進(jìn)行比較，故最終結(jié)果為0。

61.C

62.Afun函數(shù)將字符串中的小寫字符轉(zhuǎn)換為大寫字母，所以答案選擇A)。

63.D本題主要要求我們求判斷條件“i>j”執(zhí)行的次數(shù)。在本題的程序中，首先定義了四個整型變量，并分別賦初值，然后執(zhí)行for循環(huán)結(jié)構(gòu)，該循環(huán)結(jié)構(gòu)中都是缺省語句，那么如果循環(huán)體中沒有break語句，程序?qū)⒚媾R死循環(huán)，從后面的程序中我們可以看出，程序中存在一條break語句。

第一次循環(huán)時，變量k的值為2，變量i的值被改變?yōu)?，而此時變量j的值為10，執(zhí)行if(i>j)語句，結(jié)果為假，不執(zhí)行break語句，然后改變變量s的值，一次循環(huán)結(jié)束。

通過對這次循環(huán)的分析，我們發(fā)現(xiàn)變量k的值一直沒被改變，而變量i值的改變與變量k有關(guān)，且每循環(huán)一次增加2，那么變量i的改變軌跡應(yīng)該為0,2,4,6,8,10,12，當(dāng)i等于12時，其值大于j，條件判斷語句結(jié)果為真，執(zhí)行break語句，結(jié)束循環(huán)。從這里我們可以推斷出循環(huán)執(zhí)行的次數(shù)為6，因此，判斷條件“i>j”執(zhí)行的次數(shù)也為6次，本題的正確答案選D。

64.D結(jié)構(gòu)化程序設(shè)計(jì)的基本要點(diǎn)：①采用自頂向下、逐步求精的程序設(shè)計(jì)方法；②任何程序都可由順序、選擇和循環(huán)3種基本控制結(jié)構(gòu)構(gòu)造。

65.D\r\n所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個位置，因此，從排頭指針front指向的后一個位置直到隊(duì)尾指針real指向的位置之間所有的元素均為隊(duì)列中的元素。求解隊(duì)列中元素個數(shù)的方法是：若front>rear，隊(duì)列中有n-front+rear個元素(其中n為循環(huán)隊(duì)列的容量)；若front<rear，隊(duì)列中有real-front個元素；若front=rear，隊(duì)列中有n個或0個元素。循環(huán)隊(duì)列是線性結(jié)構(gòu)。因此本題的正確答案是D。

66.A在格式字符前加入一個整數(shù)可以指定輸入數(shù)據(jù)所占的寬度，所以賦值時會將87賦給int型變量a，把6．0賦給im型float型變量b。

67.AB)選項(xiàng)，定義變量不能連等，C)選項(xiàng)b前沒有類型名，D)選項(xiàng)類型名與變量名之間不能有逗號，所以A)正確，其余錯誤。

68.C\n面向?qū)ο蟮脑O(shè)計(jì)方法的基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，但是它鼓勵開發(fā)者在軟件開發(fā)的過程中從應(yīng)用領(lǐng)域的概念角度去思考。

\n

69.D第一次循環(huán)結(jié)束：a=1,i=1;第二次循環(huán)結(jié)束：a=3,i=2;第三次循環(huán)結(jié)束：a=6,i=3;第四次循環(huán)結(jié)束：a=10,i=4;第五次循環(huán)結(jié)束：a＝15，i＝5；結(jié)束:a=15;

70.A選項(xiàng)A計(jì)算的是p口字符數(shù)組首地址所占的內(nèi)存字節(jié)數(shù)。選項(xiàng)8、C和D都能計(jì)算出一個字符型數(shù)據(jù)所占的字節(jié)數(shù)。

71.A

72.B執(zhí)行Y一一直到值為0，由于Y一一是先用再減，所以退出循環(huán)時，y的值為一1。

73.C

74.B本題主要考查自加和自減運(yùn)算符。對變量a進(jìn)行自減、自加的運(yùn)算主要有如下四種。

++a：是對變量a進(jìn)行自加運(yùn)算，它是先加，再對加后的結(jié)果進(jìn)行調(diào)用；

a++：也是對變量a進(jìn)行自加運(yùn)算，它是先調(diào)用變量a原來的值，然后對其進(jìn)行自加；

--a：是對變量a進(jìn)行自減運(yùn)算，它是先減，然后對相減后的結(jié)果進(jìn)行調(diào)用；

a--：也是對變量a進(jìn)行自減運(yùn)算，它是先調(diào)用變量a原來的值，然后對其進(jìn)行自減。

在程序中，首先定義了兩個整型變量i和j，并分別賦初值為10和1，然后用輸出語句分別輸出這兩個變量自減與自加的結(jié)果。程序中調(diào)用的形式分別為i--和++j，前者為先調(diào)用再減，輸出的為10，而后者是先加再調(diào)用，輸出的為2。程序最后的輸出結(jié)果為10,2。因此，本題答案選B。

75.A解析：函數(shù)fun()的參數(shù)為指針類型，返回值為字符型，而選項(xiàng)B、C的參數(shù)不是指針類型，所以不正確，選項(xiàng)D中，*fl(s)表示返回值為指針的函數(shù)，所以也不正確。

76.D

77.C#define行為非C語句，所以沒有“；”號，%的運(yùn)算對象只能為整型，逗號運(yùn)算符的優(yōu)先級最低。

78.Cm函數(shù)中的X為靜態(tài)局部變量，占用固定的內(nèi)存單元，下一次調(diào)用時仍可保留上次調(diào)用時的值。也就是說，如果多次調(diào)用fun函數(shù)，x的定義只在第一次調(diào)用時有效，從第二次調(diào)用開始，x的定義相當(dāng)于不存在，直接使用X的值。主函數(shù)中調(diào)用兩次fun函數(shù)t第一次調(diào)用：X=1，X=x}2=2，s=2；第二次調(diào)用：(直接用上次X的值)x=X·2=4，s=4。因此C選項(xiàng)正確。

79.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說明它前面還有i行，有i*m個元素，數(shù)組第二維的下標(biāo)是j，說明它前面還有j列，有j個元素，所以共有i*m+j個元素。

80.C

81.(1)錯誤：intproc(intnJ

正確：doubleproc(intn)

(2)錯誤：for(i=1；i(n；i++)

正確：for(i=2；i<=n；i++)

【解析】由主函數(shù)中的函數(shù)調(diào)用以及函數(shù)proc()中返回值的類型，可知函數(shù)proc()的返回值類型為double型數(shù)據(jù)。因此，“intproc(intn)”應(yīng)改為“doubleproc(intn)”。由題目中給出的表達(dá)式可知，循環(huán)的最大值應(yīng)該取到n，因此，“for(i=l；i<n；i++)”應(yīng)改為“for(i=2；i<=n；i++)”。

82.

【考點(diǎn)分析】

【解題思路】

本題用兩個循環(huán)完成操作，第1個循環(huán)的作用是求出第1個字符串的長度，即將i指到第1個字符串的末尾。第2個循環(huán)的作用是將第2個字符串的字符連到第1個字符串的末尾。

2021-2022年河北省保定市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列程序段的時間復(fù)雜度為()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

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

A.“charc1,*c2,*c3[10];”是合法的變量定義語句

B.數(shù)組說明符的方括號中不能使用表達(dá)式

C.數(shù)組元素下標(biāo)可以是非整數(shù)

D.若有定義“chararray[4];”，則語句“printf(“%c”,array[“3”]);”是合法的

3.若有說明：inta[][3]={0,0}；則不正確的敘述是()。

A.數(shù)組a的每個元素的初值都是0

B.數(shù)組a的第一維大小為1

C.數(shù)組a的行數(shù)為1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

4.設(shè)有一組關(guān)鍵字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找關(guān)鍵字93最少需要進(jìn)行多少次比較()A.2B.3C.4D.5

5.表達(dá)式：(int)((double)9／2)-(9)％2．的值是A.0B.3C.4D.5

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

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

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

D.以上三種說法都不催

7.廣義表((a))的表尾是()。

A.aB.(a)C.((a))D.()

8.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

9.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。

A.存儲B.物理C.邏輯D.物理和存儲

10.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接到字符串y后面

11.如下函數(shù)調(diào)用語句func(rec1,rec2+rec3,rec4,rec5);該函數(shù)調(diào)用語句中,含的實(shí)參個數(shù)是().

A.3B.4C.5D.有語法錯誤

12.

13.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序運(yùn)行所計(jì)算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

14.

15.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是______。A.3B.6C.8D.12

16.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的運(yùn)行結(jié)果是（）。

A.輸出字符c的ASCII值B.程序出錯C.輸出字符cD.輸出字符a的ASCII值

17.在一個無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。

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

18.有以下程序段當(dāng)執(zhí)行上述程序段，從鍵盤上輸A,555667777123后，y的值為()。

A.566．0B.55566．0C.7777．0D.566777．0

19.判斷char型變量c1是否為小寫字母的正確表達(dá)式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

20.插入和刪除只能在一端進(jìn)行線性表，稱為()。

A.隊(duì)列B.循環(huán)隊(duì)列C.棧D.循環(huán)棧

二、2.填空題(20題)21.表達(dá)式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

22.在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是空間復(fù)雜度和()。

23.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

24.執(zhí)行以下程序后，輸出‘#’號的個數(shù)是【】。

#include＜atdio．h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#')；

}

25.一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為______個。

26.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹屬于______。

27.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和【】。

28.下面程序的功能是：計(jì)算1～10之間的奇數(shù)之和與偶數(shù)之和，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；}

29.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【】。

30.算法復(fù)雜度主要包括時間復(fù)雜度和【】復(fù)雜度。

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

32.【】（黑箱或白箱)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

33.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對目標(biāo)系統(tǒng)的要求的模型是【】。

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

main()

{intn；

doublee＝1.0，t＝1.0；

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

{【】e+=t；}

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

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

36.下面的程序是將從終端讀入的20個字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

37.數(shù)據(jù)管理技術(shù)的發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【】。

38.語句：x++；++x；x=1+x；執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句______。

39.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于用戶和【】之間。

40.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個字符開始的n個字符，請?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

三、1.選擇題(20題)41.以下關(guān)鍵字序列用快速排序法進(jìn)行排序，速度最慢的是______。

A.{23，27，7，19，11，25，32}

B.{23，11，19，32，27，35，7}

C.{7，11，19，23，25，27，32}

D.{27，25，32，19，23，7，11}

42.請讀程序片段：charstr[]＝"ABCD"，*p=str；printf("%d\n"，*(p+4))；上面程序片段的輸出結(jié)果

A.68B.0C.字符'D'的地址D.不確定的值

43.有以下程序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

44.下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

45.設(shè)變量均已正確定義，若要通過scanf("%d%c%d%c",&a1,&c1,&a2,&c2);語句為變量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。以下所示的輸入形式中正確的是(注：□代表空格字符)

A.10□X□20□Y<回車>

B.10□X20□Y<回車>

C.10□X<回車>20□Y<回車>

D.10X<回車>20Y<回車>

46.有以下程序

main()

{intk=5,n=0;

do

{switch(k)

{case1:case3:n+=1;k--;break;

default: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

47.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的輸出結(jié)果是()。

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

48.設(shè)a、b和c都是int型變量，且a=3、b=4、c=5，則下面的表達(dá)式中，值為0的表達(dá)式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

49.若有說明：long*p，a；，則不能通過scanf語句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()

A.*p＝＆a；scanf("%1d"，p)；

B.p＝(long*)malloc(8)；scanf("%1d"，p)；

C.scanf("%1d"，p＝＆a)；

D.scanf("%1d"，＆a)；

50.已知inta=2，b=3；則執(zhí)行表達(dá)式a=a＜b后，變量a的值為()。

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

51.若有以下定義和語句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;則值為3的表達(dá)式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

52.若w、x、y、z、m均為int型變量，則執(zhí)行下列的語句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

53.數(shù)據(jù)存儲和數(shù)據(jù)流都是______，僅僅是所處的狀態(tài)不同。

A.分析結(jié)果B.事件C.動作D.數(shù)據(jù)

54.已知字母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.輸出無定值B.d,eC.e,fD.g,d

55.下列能正確進(jìn)行字符串賦值的是()。

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

B.chars[5]={'A','B','C','D','E'};

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

D.char*s;printf("%s",s);

56.下列敘述中正確的是______。

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

B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

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

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

57.不能與do…while(exp)語句中的(exp)等價的表達(dá)式是()。

A.(!exp==0)B.(exp＞0‖exp＜0)C.(exp==0)D.(exp!=0)

58.下列敘述中，不屬于測試的特征的是

A.測試的挑剔性B.完全測試的不可能性C.測試的可靠性D.測試的經(jīng)濟(jì)性

59.以下程序的輸出結(jié)果是intf(){staticinti=0；ints=1；s+=i；i++；retumS；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()；printf("%d\n"，a)；}

A.20B.24C.25D.15

60.設(shè)有定義：intk＝1,m＝2;noatf＝7；則下列選項(xiàng)中錯誤的表達(dá)式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

四、選擇題(20題)61.

62.

63.在下述程序中，判斷條件“i>j”共執(zhí)行的次數(shù)是

main()

{inti=0,j=10,k=2,s=0;

for(;;)

{i+=k;

if(i>j)

{printf("%d",s);

break;

}s+=i;

}

}

A．4B．7

C．5D．6

64.結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B.分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)

D.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

65.下列敘述中正確的是()。A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況

D.循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

66.設(shè)有定義：

則a和b的值分別是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

67.以下選項(xiàng)中正確的定義語句是()。

68.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

69.以下程序的輸出結(jié)果是（）。

A.20B.24C.25D.15

70.設(shè)有定義：charp[]={1，2，3)，*q=p；，以下不能計(jì)算出一個char型數(shù)據(jù)所占字節(jié)數(shù)的表達(dá)式是()。

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

71.

72.有以下程序：

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

A.y=OS）y=一1B.0C.y=1D.while構(gòu)成無限循環(huán)

73.

74.有以下程序

main()

{inti=10,j=1;

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

}

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

A．9,2B．10,2

C．9,1D．10,1

75.程序中若有如下說明和定義語句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下選項(xiàng)中對函數(shù)fun的正確調(diào)用語句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

76.

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

A）C程序中的#include和#define行均是C語句，只是語法不同

B）除賦值運(yùn)算符外，逗號運(yùn)算符的優(yōu)先級最低

C）C程序中，j++；是賦值語句

D）C程序中，+、-、*、/、%號是算數(shù)運(yùn)算符，可用于整型和實(shí)型數(shù)的運(yùn)算

78.有以下程序：

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

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

79.若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

80.

五、程序改錯題(1題)81.下列給定程序中，proc（）函數(shù)的功能是：根據(jù)形參n。計(jì)算下列公式的值：t=1-1／2+1／3-1／4+…+（-1）（n+1）／n例如，若輸入6，則應(yīng)輸出0．616667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun，其功能是：實(shí)現(xiàn)兩個字符串的連接(不要使用庫函數(shù)strcat)，即把p2所指的字符串連接到

pl所指的字符串的后面。

例如，分別輸入下面兩個字符串：

程序輸出：

注意：部分源程序在文件PROGl．C中。

請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

參考答案

1.D

2.AC語言規(guī)定定義數(shù)組時，數(shù)組的長度必須是整型常量，數(shù)組說明符的方括號中表達(dá)式只要是常量即合法，因此選項(xiàng)B錯誤。C語言規(guī)定，數(shù)組元素下標(biāo)必須是非負(fù)整數(shù)，因此選項(xiàng)C錯誤。選項(xiàng)D中，“chararray[4]”數(shù)組的長度為4，“army[“3”]”中“3”是常量字符串，與C語言規(guī)定數(shù)組的下標(biāo)必須是非負(fù)整數(shù)不符。故本題答案為A選項(xiàng)。

3.D解析：本題考查給二維數(shù)組元素賦值。給二維數(shù)組元素賦值時應(yīng)注意下列兩點(diǎn)：①在對二維數(shù)組元素賦初值時，可以只對部分元素賦初值，未賦初值的元素自動取0。②二維數(shù)組第一維的大小由下列規(guī)則確定；當(dāng)初值的個數(shù)能被第二維的常量表達(dá)式的值除盡時，所得商數(shù)就是第一維的大??；當(dāng)初值的個數(shù)不能被第二維的常量表達(dá)式的值除盡時，第一維的大小等于所得商數(shù)加1。

4.A

5.B\n本題考查了強(qiáng)制類型轉(zhuǎn)換。9/2為double型，所以結(jié)果為4．5，又強(qiáng)制轉(zhuǎn)換為整型，所以結(jié)果為4。9％2為取余運(yùn)算，結(jié)果為1。最終結(jié)果4-1=3。

\n

6.C

試題2分析

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

試題2答案

C

7.D

8.B解析：C語言中注釋可以放在任何位置，選項(xiàng)A錯誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項(xiàng)B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進(jìn)行強(qiáng)制類型轉(zhuǎn)換，選項(xiàng)C錯誤；C語言數(shù)值常量中不允許存在空格，選項(xiàng)D錯誤。

9.C解析：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及他們之間的相互聯(lián)系。其中數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它與所使用的計(jì)算機(jī)無關(guān)：數(shù)據(jù)的物理結(jié)構(gòu)，又稱存儲結(jié)構(gòu)，是指數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示，它包括數(shù)據(jù)元素的表示和元素的表示，其中數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。因此C是正確答案。

10.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

11.B

12.D

13.Dmain函數(shù)首先定義整型變量S，初值為1；定義float類型的n、t、Pai，其中n初值為1.0，t初值為1，pai初值為0。while循環(huán)判斷t的絕對值（fabs為求float類型值的絕對值的函數(shù)）是否大于1.0×10-6，若t的絕對值大于1.0×10-6，那么，執(zhí)行語句“pai+=t;n+=2;s=-s;t=s/n;”，所以每輪循環(huán)pai累加“s/n”（其中s是上一輪s的相反數(shù)，n是上一輪n累加2的值）。第1輪循環(huán)時，pai被賦值為1，s是正數(shù)，所以最終pai的計(jì)算結(jié)果是：1-1/3+1/5-1/7+1/9-…。故本題答案為D選項(xiàng)。

14.C

15.B解析：在主函數(shù)中，第—次調(diào)用fun函數(shù)，將變量b，c的值傳給形參x，y，在fun()函數(shù)中執(zhí)行if語句，判斷b和c的值是否相等，由于在主函數(shù)中賦初值b=5，c=6，所以判斷條件不滿足，執(zhí)行else語句，返回表達(dá)式(x+y)/2的值，即：(5+6)/2，因?yàn)閰?shù)的類型都為int型，所以結(jié)果也為整型：5，第二次調(diào)用時8和5也不相等，所以返回值為6，因此，選項(xiàng)B是正確的。

16.B在C語言中，數(shù)組名類似于一個指向數(shù)組首地址的指針常量，一旦定義就不能修改其內(nèi)容。所以本題中的“s+=2;”語句讓數(shù)組名S的內(nèi)容加2是錯誤的，編譯無法通過。故本題答案為B選項(xiàng)。

17.C

18.A本題考查的是格式輸)ki$i數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入到指定的變量之中，其中的格式命令可以說明最大域?qū)?。在百分?％)與格式碼之間的整數(shù)用于限制從對應(yīng)域讀入的最大字符數(shù)。因此j的值為55，y的值為566．0，字符數(shù)組nanle的值為7777123。故本題答案為A)。

19.D解析：C語言規(guī)定，字符常量在程序中要用單引號括起來。判斷c1是否為小寫字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來表示。A選項(xiàng)的這種形式在C語言中沒有，所以選項(xiàng)D)正確．

20.C

21.0。0。解析：表達(dá)式中將實(shí)型常量2.5和算術(shù)表達(dá)式1.25*(3.7+2.3)的值強(qiáng)制轉(zhuǎn)換為整型后參與運(yùn)算。

22.時間復(fù)雜度時間復(fù)雜度解析：在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是空間復(fù)雜度和時間復(fù)雜度。算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。

23.11解析：字符空格的ASCII碼不為0,所以本題中表達(dá)式\ue008!c\ue009的值為0,b=0&&1的結(jié)果顯然為0。

24.66解析：本題中，i，j分別為外循環(huán)和內(nèi)循環(huán)的循環(huán)控制變量，外層循環(huán)共執(zhí)行了4次。當(dāng)i=1時，由于內(nèi)層循