2022年河南省三門峽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2022年河南省三門峽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

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

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

2.

3.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱為()。

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

4.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序執(zhí)行后的輸出結(jié)果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

5.設(shè)有定義“intx[10],*p=x,i;”，若要為數(shù)組x讀入數(shù)據(jù)，以下選項(xiàng)正確的是（）。

A.for(i=0;i＜10;i++)scanf(“%d”,p+i);

B.for(i=0;i＜10;i++)scanf(“%d”,*p+i);

C.for(i=0;i＜10;i++)scanf(“%d”,*(p+i));

D.for(i=0;i＜10;i++)scanf(“%d”,x[i]);

6.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){printf(“%d\n”,strlen(“0\t\n\0C011\1”));}程序運(yùn)行后的輸出結(jié)果是（）。

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

7.已知a、b、c為整型變量，若從鍵盤輸入5＜空格＞6＜空格＞7＜回車＞，使a的值為5，b的值為6，c的值為7，則下列選項(xiàng)中正確的輸入語句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

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

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

9.有下列程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++;while(*b=*A){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t);puts(t);程序的運(yùn)行結(jié)果是()。A.*****a*bB.a*bC.a*b****D.ab

10.若執(zhí)行下面的程序時(shí)，從鍵盤上輸入5和2，則輸出結(jié)果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；elsek=b%a；printf("%d\n",k)；}

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

11.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的輸出結(jié)果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

12.以下能正確定義一維數(shù)組的選項(xiàng)是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

13.設(shè)有向無環(huán)圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。

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

14.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個(gè)字節(jié)B.根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語言編譯系統(tǒng)決定

15.

16.以下程序的輸出結(jié)果是（）。main（）{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a(chǎn)[O][3]，a[1][2]，a[2][1]，a[3][0]；}A.0650B.1470C.5430D.輸出值不定

17.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

18.以下關(guān)于return語句的敘述中正確的是（）。

A.一個(gè)自定義函數(shù)中必須有一條return語句

B.一個(gè)白定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句

C.定義成void類型的函數(shù)中可以有帶返回值的return語句

D.沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處

19.以下程序的輸出結(jié)果是().A.A.2222B.2468C.222D.246

20.fgetc函數(shù)的作用是從指定文件讀入—個(gè)字符，該文件的打開方式必須是______。

A.只讀B.追加C.讀或讀寫D.以上均正確

二、2.填空題(20題)21.已知a為8位二進(jìn)制數(shù)，要想通過ab運(yùn)算使a的低5位變反(即0變1，1變0)，高3位不變，b的值應(yīng)為【】。

22.若要使指針p指向一個(gè)double類型的動(dòng)態(tài)存儲(chǔ)單元，請(qǐng)?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

23.若下面程序的輸出結(jié)果是4，請(qǐng)?zhí)羁铡?/p>

main()

{inti，j，k；

k=0；i=j=【】；

k+=-(i+j)；printf("%d\n"，k)；

}

24.下列程序執(zhí)行輸出的結(jié)果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

25.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

26.對(duì)于長(zhǎng)度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除—個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

27."printf("%d\n",strlen("\t\"'\023\xABC\n"));"語句的輸出結(jié)果是______。

28.棧的基本運(yùn)算有三種：入棧、退棧和【】。

29.若a的值為1，則表達(dá)式!a‖++a的值是______。

30.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊(duì)列都屬于【】。

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

main()

{

intx=1，y=0,a=0，b=0；

switch(x)

{

case1:

switch(y)

{

case0:a++;break;

case1:b++;break;

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

}

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

}

32.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計(jì)算它們的和值。和值通過形參傳回主函數(shù)輸出。請(qǐng)?zhí)羁铡?/p>

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

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

main()

{inta=2,b=4,e=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

34.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

37.問題處理方案的正確而完整的描述稱為______。

38.本程序用改進(jìn)冒泡法對(duì)數(shù)組a[n]的元素從小到大排序，請(qǐng)?jiān)诔绦蚩瞻滋幪羁铡?/p>

voidbubble(inta[]，intn)

{intj，k，jmax，temp；

jmax=【】；

do{

k=0；

for(j=0;j＜jmax；j++)

if(a[j]＞a[j+1])

{temp=a[j]；a[j]=a[j+1]；a[j+1]=temp；k=【】；

jmax=k;

}while(jmax＞0)；}

39.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

word_num(str)

for(i=0;str[i]!=【】；i++)

if(【】='')word=0；

【】；

}

return(num)；

}

40.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

三、1.選擇題(20題)41.若執(zhí)行下述程序時(shí)，若從鍵盤輸入6和8時(shí)，結(jié)果為main(){inta，b，s；scanf("%d%d"，&a，&b)；s=aif(a＜b)s=b；s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不對(duì)

42.棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

43.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\NN')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

44.若變量均已正確定義并賦值，以下合法的C語言賦值語句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

45.如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是()

A.e3，e1，e4，e2B.e2，e4，e3，e1C.e3，e4，e1，e2D.任意順序

46.微型計(jì)算機(jī)中運(yùn)算器主要的功能是進(jìn)行()

A.算術(shù)運(yùn)算B.邏輯運(yùn)算C.算術(shù)和邏輯運(yùn)算D.初等函數(shù)運(yùn)算

47.線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是()

A.散列方法和索引方式B.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

48.實(shí)體聯(lián)系模型中實(shí)體與實(shí)體之間的聯(lián)系不可能是

A.一對(duì)一B.多對(duì)多C.一對(duì)多D.對(duì)零

49.下面程序運(yùn)行后的輸出結(jié)果是______。structabc{inta,b,c;}main(){structabcs[2]={{1,2,3},{4,5,6}};intt=-s[0].a+s[1].b;printf("%d\n",t);}

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

50.下列有關(guān)數(shù)據(jù)庫的描述，正確的是A.數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

B.數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變

C.關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段

D.如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字

51.以下數(shù)組定義中錯(cuò)誤的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

52.以下程序執(zhí)行后sum的值是()main(){inti，sum；for(i；i＜6；i++)sum+＝i；printf("%d\n"，sum)；}

A.15B.14C.不確定D.0

53.以下scanf函數(shù)調(diào)用語句中對(duì)結(jié)構(gòu)體變量成員的不正確引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；

A.scanf("%s"，pup[0].name)；

B.scanf("%d"，&pup[0].age)；

C.scanf("%dT"，&(p-＞sex))；

D.scanf("%d"，p-＞age)；

54.瀑布模型適合于______。

A.大型軟件系統(tǒng)開發(fā)B.中型軟件系統(tǒng)開發(fā)C.小型軟件系統(tǒng)開發(fā)D.大、中、小型軟件系統(tǒng)開發(fā)

55.下列關(guān)于函數(shù)的敘述中正確的是（）。A.A.每個(gè)函數(shù)都可以被其他函數(shù)調(diào)用(包括main函數(shù))

B.每個(gè)函數(shù)都可以被單獨(dú)編譯

C.每個(gè)函數(shù)都可以單獨(dú)運(yùn)行

D.在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)

56.下列敘述中，錯(cuò)誤的是()。

A.在同一C程序文件中，不同函數(shù)中可以使用名字相同的變量

B.在main()函數(shù)體內(nèi)定義的變量是全局變量

C.形參是局部變量，函數(shù)調(diào)用完成即失去意義

D.若同一文件中全局和局部變量同名，則全局變量在局部變量作用范圍內(nèi)不起作用

57.以下敘述中正確的是()。

A.C語言比其他語言高級(jí)

B.C語言可以不用編譯就被計(jì)算機(jī)識(shí)別并執(zhí)行

C.C語言以接近英語國家的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式

D.C語言出現(xiàn)最晚，具有其他語言的一切優(yōu)點(diǎn)

58.對(duì)建立良好的程序沒計(jì)風(fēng)格，下面描述正確的是______。

A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B.符號(hào)名的命名只要符合語法即可C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無

59.下面程序的輸出結(jié)果是()。#definePI3.1415#defineARE(X)PI*x*xmain(){intr=2；printf("%.2f"，ARE(r+1))；}

A.28.26B.28.26C.9.28D.9.28

60.有以下程序：#include＜stdio.h＞#include＜strine.h＞structSTU{charname[10];inthum;};voidf(char*name,ihtnum){structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};num=s[0].nnm;strepy(name,s[0],name);}main(){structSTUs[2]={{"YangSan",20041},{"LiSiGao",20042}},*P;p=&s[1];f(p-＞name,p-＞hum);printf("%s%d\n",p-＞name,p-＞num);}程序運(yùn)行后的輸出結(jié)果是()。

A.SunDan20042B.SunDan20044C.LiSiGuo20042D.YangSan20041

四、選擇題(20題)61.有以下程序：

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

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

62.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不確定的值

63.以下描述錯(cuò)誤的是

A．C程序中，函數(shù)可以直接或間接調(diào)用自己

B．函數(shù)調(diào)用時(shí)，函數(shù)名必須與所調(diào)用的函數(shù)名字完全一致

C．函數(shù)說明語句中的類型必須與函數(shù)返回值的類型一致

D．實(shí)參個(gè)數(shù)可以與形參個(gè)數(shù)不一致

64.

65.

66.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是()。

A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

C.耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

D.內(nèi)聚性是指模塊間互相連接的緊密程度

67.

68.有下面程序段：

則程序段的輸出結(jié)果是（）。

A.18B.19C.20D.21

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

70.為了避免嵌套的條件分支語句if—else的二義性，C語言規(guī)定：C程序中的else總是與_____組成配對(duì)關(guān)系。

A.縮排位置相同的ifB.在其之前未配對(duì)的ifC.在其之前未配對(duì)的最近的ifD.同一行上的if

71.下列選項(xiàng)中屬于軟件生命周期中開發(fā)階段任務(wù)的是（）。

A.詳細(xì)設(shè)計(jì)B.運(yùn)行維護(hù)C.可行性研究D.需求分析

72.

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

#include<stdio．h>

main（）

{inta=2，b=3，P；

p=f(a，b)；

printf(”％d”，p)；

}

intf(a，b)

{intc；

if(a>b)c=1；

elseif(a==b)c=0；

elsec=-l；

return(c)；

}

A.-lB.0C.1D.2

73.以下關(guān)于typedef的敘述錯(cuò)誤的是()。

A.用typedef可以增加新類型

B.typedef只是將已存在的類型用一個(gè)新的名字來代表

C.用typedef可以為各種類型說明一個(gè)新名，但不能用來為變量說明一個(gè)新名

D.用typedef為類型說明一個(gè)新名，通?？梢栽黾映绦虻目勺x性

74.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測(cè)試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊(cè)D.軟件需求規(guī)格說明書

75.關(guān)系表中的每一橫行稱為一個(gè)（）。

A.字段B.元組C.行D.碼

76.(57)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。

A.便于用戶、開發(fā)人員進(jìn)行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

77.有以下定義和語句：

structworkers

{intnum；charname[20]；charC；

struct

{intday；intmonth；intyear；)S；

}；

structworkersw，*pw；

pw=&w；

能給w中year成員賦1980的語句是（）。

A.*pw．year=1980；

B.w．year=1980；

C.pw->year=1980

D.w．S．year=1980；

78.下列程序的輸出結(jié)果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

79.

80.

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

A.if(s1>s2)S；

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

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

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

五、程序改錯(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打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是刪除一個(gè)字符串中指定下標(biāo)的字符。其中，a指向原字符串，刪除指定字符后的字符串存放在b所指的數(shù)組中，n中存放指定的下標(biāo)。例如，輸入一個(gè)字符串“World”，然后輸入3，則調(diào)用該函數(shù)后的結(jié)果為“Word”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜conio.h＞#defineLEN20voidfun(chara[],charb[],intn){}voidmain(){ charstr1[LEN],str2[LEN]; intn; system(“CLS”); printf(“Enterthestring:\n”); gets(str1); printf(“Enterthepositionofthestringdeleted:”); scanf(“%d”,&n);fun(str1,str2,n); printf(“Thenewstringis:%s\n”,str2);}

參考答案

1.A

2.C

3.C

4.A解析：在main函數(shù)中，p=&a[3]說明指針p指向a數(shù)組的第4個(gè)字符(即字符\'g\')；fun1中的q=p意味著指針q也指向了a數(shù)組的第4個(gè)字符。執(zhí)行while語句，表達(dá)式(*q)++使\'g\'+1，使\'g\'變成了\'h\'；表達(dá)式q++使q指向a[4]的起始地址。繼續(xù)執(zhí)行while語句，直到遇到\'\\0\'結(jié)束循環(huán)，返回形參。最終得到的結(jié)果是從字符串'Program\'的第4個(gè)字符開始，每個(gè)字符加1。

5.AC語言中scanf函數(shù)的聲明為“scanf(“＜格式化字符串＞”，＜地址表＞);”，可知scanf的第2個(gè)參數(shù)是地址。因此，從4個(gè)答案中可以判斷，只有選項(xiàng)A是p[i]的地址，其他的均是變量本身。故本題答案為A選項(xiàng)。

6.AC語言中的轉(zhuǎn)義字符也是一個(gè)字符。字符串“0\\t\\n\\0C011\\1”，共有字符‘0’、‘\\t’、‘\\n’3個(gè)字符。strlen遇到‘\\0’字符計(jì)數(shù)結(jié)束，因此計(jì)數(shù)為3。故本題答案為A選項(xiàng)。

7.C解析：通過scanf()函數(shù)從鍵盤讀入數(shù)據(jù)時(shí)，接收參數(shù)的使用變量的地址值，所以選項(xiàng)A和B是錯(cuò)誤的。選項(xiàng)D要求輸入時(shí)以逗號(hào)間隔，故按題目要求的輸入方式不能正確讀取到3個(gè)數(shù)，也是錯(cuò)誤的。所以正確答案是C。

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

9.C解析：主函數(shù)main()定義了指向字符串的指針和一個(gè)字符數(shù)組，接著調(diào)用fun(s,t)函數(shù)，進(jìn)行實(shí)參向形參傳遞，函數(shù)fun()第一個(gè)while語句判斷*a中的值為“*”時(shí)繼續(xù)掃描，當(dāng)遇到不是“*”時(shí)結(jié)束，接著第二個(gè)while循環(huán)語句，將*a中從“a”開始的后續(xù)所有字符都賦予*b，也就是t[80]中的內(nèi)容為“a*b****”，所以此題的運(yùn)行結(jié)果為選項(xiàng)C)。

10.C解析：本題考查簡(jiǎn)單的if...else語句。先執(zhí)行條件if(a＜b)，顯然不成立，則執(zhí)行else語句。

11.A解析：在printf函數(shù)常用的格式說明中，每個(gè)格式說明都必須用“%”開頭，以—個(gè)格式字符作為結(jié)束，在此之間可以根據(jù)需要插入“寬度說明”、左對(duì)齊符號(hào)“-”、前導(dǎo)零符號(hào)“0”等。本題中用到了d和f，d代表輸出符號(hào)的十進(jìn)制整型數(shù)，f代表以帶小數(shù)點(diǎn)的數(shù)學(xué)形式輸出浮點(diǎn)數(shù)(單精度和雙精度數(shù))。對(duì)于float和double類型的實(shí)數(shù)，可以用“n1.n2”的形式來指定輸出寬度(n1和n2分別代表—個(gè)整常數(shù))，其中n1指定輸出數(shù)據(jù)的寬度(包括小數(shù)點(diǎn))，n2指定小數(shù)點(diǎn)后小數(shù)位的位數(shù)，由于輸出格式是以緊湊格式輸出，因此選項(xiàng)A是正確的。

12.B解析：選項(xiàng)A定義數(shù)組時(shí)省略了長(zhǎng)度，而C語言中規(guī)定，只有在定義并同時(shí)進(jìn)行初始化時(shí)，數(shù)組的長(zhǎng)度才可以省略，數(shù)組的長(zhǎng)度為初始化時(shí)候的成員個(gè)數(shù)，故選項(xiàng)A錯(cuò)誤；在C語言中規(guī)定，數(shù)組的長(zhǎng)度必須是一個(gè)整數(shù)或整型常量表達(dá)式，故選項(xiàng)C不正確：定義時(shí)數(shù)組的長(zhǎng)度不能使用變量表示，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

13.A

14.D解析：在C語言的標(biāo)準(zhǔn)中，short占2個(gè)字節(jié)、long占4個(gè)字節(jié)，但int的大小和編譯系統(tǒng)相關(guān)。例如在Turbo\u3000C\u30002.0中，int占2個(gè)字節(jié)，但在VisualC++6.0(VC6可以用做C語言編譯器)中占4個(gè)字節(jié)。故本題應(yīng)該選擇D。

15.B

16.A當(dāng)所賦的值不夠其列的寬度時(shí)，系統(tǒng)在其后自動(dòng)補(bǔ)0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故選擇A選項(xiàng)。

17.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

18.Breturn語句又稱為返回語句。該語句的格式如下：“return；”和“return(<表達(dá)式>)；”。其中，return是關(guān)鍵字。該語句有兩種格式：不帶返回值格式和帶返回值格式。該語句用在被調(diào)用函數(shù)中，在被調(diào)用函數(shù)中執(zhí)行到該語句時(shí)，將結(jié)束對(duì)被調(diào)用函數(shù)的執(zhí)行，并把控制權(quán)返回給調(diào)用函數(shù)，繼續(xù)執(zhí)行調(diào)用函數(shù)后邊的語句。在帶有返回值的情況下，將return語句所帶的表達(dá)武的值返回給調(diào)用函數(shù)，作為被調(diào)用函數(shù)的值。在被調(diào)用函數(shù)中，可以用return語句，也可以不用return語句。如果要求被調(diào)用函數(shù)有返回值，則一定要用return語句，采用return(<表達(dá)式>)；格式。如果被調(diào)用函數(shù)不需要返回值，并且當(dāng)被調(diào)用函數(shù)的所有語句執(zhí)行完后進(jìn)行返回，則被調(diào)用函數(shù)可以不用return語句。

19.D

20.D解析：fgetc函數(shù)是指從指定的文件讀入—個(gè)字符，該文件必須是以讀或讀寫方式打開的。fgetc函數(shù)的調(diào)用形式為：ch=fgetc(fp);。

21.1F1F解析：11=0，01=1，實(shí)現(xiàn)了按位的求反。

22.(double*)(double*)解析：一般用malloc函數(shù)為變量分配存儲(chǔ)單元時(shí)，要在前面用強(qiáng)制類型轉(zhuǎn)換符說明該存儲(chǔ)單元中數(shù)據(jù)的類型。本題要為指向雙精度浮點(diǎn)型數(shù)據(jù)的指針變量p分配存儲(chǔ)單元，因此用(double*)說明。

23.-2-2解析：題目中定義并初始化了變量k為0，最后輸出k的值，要求為4，而在此期間只有k+=-(i+j)；這條語句改變了k的值，即要求表達(dá)式-(i+j)的值為4。所以，答案應(yīng)該為-2，因?yàn)橹挥衖=j=-2時(shí)，表達(dá)式-(i+j)的值才為4。

24.88解析：第1次for循環(huán)，i=0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c=8：第2次for循環(huán)，i=1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時(shí)，a=c++=8，所以k=8。

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

26.n/2n/2解析：刪除—個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2：所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

27.66解析：strlen()函數(shù)的作用是計(jì)算字符串的長(zhǎng)度并作為函數(shù)的返回值，這里的長(zhǎng)度不包括串尾的結(jié)束標(biāo)志\'\\0\'。

\'\\t\'是轉(zhuǎn)義字符，代表橫向跳若干格：\'\\\''是轉(zhuǎn)義字符，代表雙引號(hào)：\'\\023\'只代表一個(gè)字符，而不管轉(zhuǎn)義字符后面有幾個(gè)字符；\'\\xAB\'是以兩位十六進(jìn)制數(shù)AB表示的ASCII碼字符，只代表一個(gè)字符；\'\\n\'是轉(zhuǎn)義字符，代表回車換行。

5個(gè)字符常量各代表一個(gè)字符，再加上字母C，所以返回的長(zhǎng)度是6。

28.讀棧頂元素讀棧頂元素解析：棧的基本運(yùn)算有三種：入棧、退棧和讀棧頂元素。

入棧運(yùn)算是指在棧頂位置插入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將棧頂指針進(jìn)一(即top加1)，然后將新元素插入到棧頂指針指向的位置。

退棧運(yùn)算是指取出棧頂元素并賦給一個(gè)指定的變量。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將棧頂元素(棧頂指針指向的元素)賦給一個(gè)指定的變量，然后將棧頂指針退一(即top減1)。

讀棧頂元素是指將棧頂元素賦給一個(gè)指定的變量。這個(gè)運(yùn)算不刪除棧頂元素，只是將它的值賦給一個(gè)變量。

29.11解析：邏輯運(yùn)算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

30.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：本題考查了數(shù)據(jù)結(jié)構(gòu)的基本概念。與棧類似,隊(duì)列也是線性表,可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),所以帶鏈的隊(duì)列屬于線性結(jié)構(gòu)。

31.2121解析：本題考核的知識(shí)點(diǎn)是switch語句的嵌套應(yīng)用。外層switch語句后面括號(hào)里的x的值為1，所以執(zhí)行從case1：后面的語句開始執(zhí)行，而case1：后面語句也為switch語句，這個(gè)switch語句后面括號(hào)里的y的值為0，所以從該switch語句里的case()：開始執(zhí)行即執(zhí)行a++，這時(shí)a的值變?yōu)?，執(zhí)行完畢，遇到break語句，退出內(nèi)層switch語句，又回到外層switch語句，繼續(xù)執(zhí)行case1：下面的語句即case2：執(zhí)行完畢后，a自加1變?yōu)?，b自加1變1。所以最后輸出的a和b的值為21。

32.x&sx，&s解析：函數(shù)SumColumMin中變量k存放一列數(shù)組元素中值最小的數(shù)組元素的行標(biāo)，函數(shù)通過形參sum帶回值，sum是指針變量，將s中的值賦給*sum?？諡楹瘮?shù)調(diào)用，函數(shù)SumColumMin有兩個(gè)形參，二維數(shù)組和指針變量，故空中應(yīng)填x，&s。

33.88解析：本程序定義了3個(gè)指針變量p1、p2、p，并且將a、b的地址分別賦給p1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(P)代表了c的存儲(chǔ)單元，賦值語句“*(p=&c)=*p1*(*p2)；”是把整數(shù)8賦給了變量c。

34.t*10或10*tt*10或10*t解析：本題要求累加一系列有規(guī)律的數(shù)，從輸出結(jié)果來看，s保存的是最終結(jié)果，而s在循環(huán)體中，每次累加一個(gè)t，則說明t在5次循環(huán)中分別等于1．12、123、1234、12345；而t每次循環(huán)等于“填空內(nèi)容”加上循環(huán)變量i，又因?yàn)閕在5次循環(huán)中分別等于1、2、3、4，5，所以t每次循環(huán)要加的“填空內(nèi)容”應(yīng)分別為0、10、120，1230，12340，這一系列值正好是前一次t的值的10倍．所以“填空內(nèi)容”應(yīng)是t*10。

35.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時(shí)，i=3，i=5，因?yàn)閟witch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5：第二次循環(huán)時(shí)，j=2，i=4，因?yàn)閟witch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])：P(a[4])=P(5)，輸出5，之后i自加等于5。

36.2424解析：本題考核的知識(shí)點(diǎn)是數(shù)組的定義和數(shù)組元素的引用。主函數(shù)中首先定義了一個(gè)長(zhǎng)度為7的數(shù)組，然后用一個(gè)while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時(shí)，循環(huán)結(jié)束。顯然當(dāng)i=2時(shí)，p12]=14為偶數(shù)時(shí)，循環(huán)結(jié)束，此時(shí)j的值為j=p[0]+p[1]=24；

37.算法或程序或流程圖算法或程序或流程圖解析：算法是問題處理方案正確而完整的描述。

38.n-1jn-1\r\nj解析：此題采用了do…while循環(huán)內(nèi)嵌for循環(huán)的雙層循環(huán)結(jié)構(gòu)來實(shí)現(xiàn)了數(shù)組元素的排序。數(shù)組元素通過首地址和數(shù)組下標(biāo)的方式來引用的。

39.\O'或0或NULLstr[i]num++或num=num+1或num+=1\\O'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點(diǎn)：

①for循環(huán)的結(jié)束條件應(yīng)當(dāng)是：str[i]已是字符串的最后一個(gè)字符；

②str[i]代表字符串str中的第i+1個(gè)字符；

③整形變量num的值是要記錄的單詞的個(gè)數(shù)。

C語言中規(guī)定字符串的最后一個(gè)字符是一個(gè)隱含的字符串結(jié)束符“\\0”，所以在題中第一個(gè)空中應(yīng)填寫“\\0”；題中第二個(gè)空應(yīng)填寫“str[i]”，以判斷當(dāng)前位置的字符是否為空格；題中第三個(gè)空中應(yīng)當(dāng)填寫“num++”，通過變量num的加1累加得到字符串中的單詞個(gè)數(shù)。

40.交換排序交換排序解析：常見的排序方法有插入排序(包括簡(jiǎn)單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡(jiǎn)單選擇排序和堆排序等)。注意：常見的排序方法及其作用機(jī)制和區(qū)別。

41.B解析：本題中a的值為6，b的值為8，最后s的值為8，s*=s等價(jià)于s=s*s。

42.B解析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。

43.D解析：本題考查兩個(gè)知識(shí)點(diǎn)：①C語言用'n\\'這個(gè)字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個(gè)字符，當(dāng)遇到換行時(shí)結(jié)束輸入。

44.AB選項(xiàng)中運(yùn)算符“%”的運(yùn)算對(duì)象為整數(shù)。C選項(xiàng)中不能將變量賦給表達(dá)式“x+n”。D選項(xiàng)中不能將表達(dá)式“4+1”賦給常量5。故本題答案為A選項(xiàng)。

45.B解析：由棧“后進(jìn)先出”的特點(diǎn)可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中棧是先進(jìn)后出的，所以不可能是任意順序。所以B是正確的。它執(zhí)行的順序是：e1進(jìn)棧→e2進(jìn)?！鷈2出?！鷈3進(jìn)?！鷈4進(jìn)棧→e4出?！鷈3出?！鷈1出棧，所以只看出棧序列應(yīng)為e2，e4，e3，e1。

46.C

47.CC)【解析】線性表的存儲(chǔ)通常要用兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

48.D解析：實(shí)體聯(lián)系模型中實(shí)體與實(shí)體之間的聯(lián)系有一對(duì)一(1:1)，一對(duì)多戌多對(duì)一(1:m或m:1)，多對(duì)多(m:n)其中一對(duì)一是最常用的關(guān)系。

49.B解析：在main函數(shù)中定義了一個(gè)structabc類型的數(shù)組，同時(shí)分別利用{1,2,3}及(4,5,6}對(duì)數(shù)組中兩個(gè)元素進(jìn)行初始化。在該結(jié)構(gòu)體，依次對(duì)其中的a,b,c三個(gè)變量進(jìn)行初始化。故s[0].a=1，s[1].b=5，所以本題輸出為6。

50.D數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A敘述錯(cuò)誤。數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項(xiàng)B敘述錯(cuò)誤。關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)C敘述錯(cuò)誤。所以本題選D。

51.B(16)B)解析:二維數(shù)組的初始化有以下幾種形式:①分行進(jìn)行初始化。②不分行的初始化。③部分?jǐn)?shù)組元素初始化。④省略第一維的定義,不省略第二維的定義。選項(xiàng)B)等號(hào)右邊分了3行,大于等號(hào)左邊數(shù)組的行數(shù)2。

52.C

53.D解析：可用結(jié)構(gòu)體變量名．?dāng)?shù)據(jù)成員名或者結(jié)構(gòu)體指針-＞數(shù)據(jù)成員名兩種方法來引用。注意：結(jié)構(gòu)體類型的變量、數(shù)組和指針變量的定義。

54.C解析：根據(jù)瀑布模型的特點(diǎn)(連續(xù)無反饋)是對(duì)于每一個(gè)階段來說，前一個(gè)階段工作的正確無誤是至關(guān)重要的。因此，瀑布模型不能很好地適應(yīng)那些需求不易確定和多變的軟件項(xiàng)目的開發(fā)。由于大項(xiàng)目在軟件開發(fā)的前期階段，人們很難詳細(xì)地了解系統(tǒng)的許多細(xì)節(jié)，從而在項(xiàng)目進(jìn)行過程中常會(huì)出現(xiàn)需求變化。因此，瀑布模型適用于小系統(tǒng)開發(fā)項(xiàng)目，而不適用于大、中型軟件系統(tǒng)開發(fā)。

55.B在C語言中，函數(shù)定義是平行的，函數(shù)不能嵌套定義，即函數(shù)之間沒有從屬關(guān)系。雖然函數(shù)之間可以相互調(diào)用，但main函數(shù)不能被調(diào)用，選項(xiàng)A)錯(cuò)誤；C程序從main函數(shù)開始執(zhí)行，當(dāng)main數(shù)執(zhí)行完畢時(shí)，整個(gè)程序就結(jié)束了。C程序的執(zhí)行必須從main函數(shù)開始，選項(xiàng)C)選項(xiàng)錯(cuò)誤；函數(shù)不能嵌套定義，選項(xiàng)D)錯(cuò)誤。

56.B解析：本題考查函數(shù)調(diào)用時(shí)變量的作用域。形參是局部變量，函數(shù)調(diào)用完就失去意義了，所以在同一個(gè)C程序文件中，不同的函數(shù)體中可以使用名字相同的局部變量。注意：在函數(shù)之外定義的變量稱為外部變量，外部變量是全局變量，全局變量可以為本文件中其他函數(shù)所共用。它的有效范圍為：從定義變量的位置開始到本源文件結(jié)束．

57.C解析：計(jì)算機(jī)語言分為低級(jí)語言和高級(jí)語言，C語言屬于高級(jí)語言，但并非比其他語言高級(jí)，選項(xiàng)A)錯(cuò)誤；除了機(jī)器語言外，其他各種語言都必須編譯成能被計(jì)算機(jī)識(shí)別的機(jī)器代碼才能執(zhí)行，選項(xiàng)B)錯(cuò)誤；C語言出現(xiàn)于1972年至1973年，并不是出現(xiàn)最晚的語言，選項(xiàng)D)錯(cuò)誤。

58.A解析：B選項(xiàng)錯(cuò)誤，符號(hào)名應(yīng)該能反映出它所代表的實(shí)際東西，應(yīng)有一定的意義，不是簡(jiǎn)單的符合語法就可以．C選項(xiàng)不對(duì)，應(yīng)該在保證程序正確的情況下再考慮程序的執(zhí)行效率。D選項(xiàng)錯(cuò)誤，程序的注釋有益于對(duì)程序的理解和維護(hù)，好的程序必不可少。A選項(xiàng)正確。

59.C解析：帶參數(shù)的宏展開是在編譯時(shí)進(jìn)行的，是一種純粹文字性的替換過程。本題定義了一個(gè)帶參數(shù)宏#defineARE(x)PI*x*x，在printf()函數(shù)中使用了這個(gè)宏，展開過程為：ARE(r+1)=＞PI*r+1*r+1=＞3.1415*r+1*r+1，其結(jié)果為3.1415*2+1*2+1=6.283+2+1=9.283，由于輸出格式限定為兩位小數(shù)，故輸出結(jié)果為9.28，應(yīng)該選擇C。

60.A解析：main函數(shù)中將定義的結(jié)構(gòu)體類型指針變量p指向結(jié)構(gòu)體類型數(shù)組s[1]，通過調(diào)用函數(shù)f改變了指針變量p所指向的結(jié)構(gòu)體中成員變量name的值，但并未改變其num的值。這是因?yàn)楹瘮?shù)f中的形參name是一個(gè)字符型指針變量，它指向了main函數(shù)中指針變量p所指向的結(jié)構(gòu)體的成員變量name，所以對(duì)函數(shù)f中的形參*name的改變也就對(duì)main函數(shù)中p-＞name的改變，而函數(shù)f中對(duì)形參num的改變不會(huì)影響main函數(shù)中p-