2021年河北省唐山市全國計算機等級考試C語言程序設(shè)計

2021年河北省唐山市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.對n個關(guān)鍵字的序列進行快速排序，平均情況下的空間復(fù)雜度為_______

A.O（1）B.O（logn）C.O（n）D.O（nlogn）

3.

4.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請給出一個算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

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

A.冒泡排序B.快速排序C.簡單選擇排序D.堆排序

6.以下敘述中錯誤的是（）。

A.通過指針變量存取某個變量值的方式稱為“直接存取”方式

B.在程序的開頭包含頭文件stdio.h后，可以給指針變量賦NULL值

C.將一個指針變量中的值賦給另一個指針變量，則這兩個指針變量指向同一地址

D.C語言中函數(shù)返回值的類型可以是簡單的數(shù)據(jù)類型，也可以是指針類型

7.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.654321

B.65432

C.65453452

D.654534521

8.若有定義：“inta[2][3]；”，則對a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

9.以下是if語句的基本形式：

if(表達式.語句

其中“表達式”（）。

A.必須是邏輯表達式B.必須是關(guān)系表達式C.必須是邏輯表達式或關(guān)系表達式D.可以是任意合法的表達式

10.當(dāng)c的值不為0時，在下列選項中不能正確將c的值賦給變量a、b的是()。

A.c=b=a；B.(a=c)||(b=c)C.(a=c)＆＆(b=c)；D.a=c=b；

11.設(shè)有二維數(shù)組A7×8，每個數(shù)據(jù)元素占8個字節(jié)存儲單元，順序存放，A第一個元素A0,0的存儲地址為1000，數(shù)組A的最后一個元素A6,7的存儲地址為()。

A.1024B.1440C.1448D.1432

12.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運行后的輸出結(jié)果是

A.12B.123C.234D.345

13.

14.設(shè)有一個棧，元素依次進棧的順序為A、B、C、D、E。下列()是不可能的出棧序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

15.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

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

16.有以下程序：#include＜stdio.h＞main(){chars[]={“012xy”;inti,n=0;for(i=0;s[i]|=0;i++)if(s[i]＞=‘a(chǎn)’&&s[i]＜=‘z’)n++;printf(“%d\n”,n);}程序的運行結(jié)果是（）。

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

17.線性表是具有n個()的有限序列。

A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項

18.設(shè)有定義“doublea[10],*s=a;”，以下能夠代表數(shù)組元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

19.以下選項中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

20.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

二、2.填空題(20題)21.在面向?qū)ο蟪绦蛟O(shè)計中，從外面看只能看到對象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法，這稱為對象的______。

22.棧中允許進行插入和刪除的一端叫做______。

23.閱讀下面語句，則執(zhí)行后的輸出結(jié)果為【】。

#include"stdio.h"

main()

{chara，b；

for(a='0'，b='9'；a＜b；a++，b--)

printf("%c%c"，a，b)；

printf("\n")；}

24.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

26.若有定義：intk；，以下程序段的輸出結(jié)果是______。for(k=2；k＜6；k++，k++)printf("##%d"，k)；

27.以下程序的輸出結(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)；

}

28.設(shè)有以下結(jié)構(gòu)體類型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且結(jié)構(gòu)體數(shù)組student中的元素都已有值。若要將這些元素寫到硬盤文件fp中，請將以下fwrite語句補充完整：

fwrite(student，【】，1，fp)；

29.下列語句的輸出結(jié)果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

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

}

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

#inciude＜stdio.h＞

main()

{chars[]="ABCabc";

s[5]='\0';

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

}

32.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

33.某二叉樹中度為2的結(jié)點有n個，則該二叉樹中有【】個葉子結(jié)點。

34.以下程序的功能是輸出字符串。請?zhí)羁铡?/p>

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

35.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達式pow(y,fabs(x))的值為【】。

36.下列的for語句的循環(huán)次數(shù)為______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

37.十進制數(shù)111用八位二進制數(shù)表示為【】。

38.當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時，應(yīng)采用【】存儲結(jié)構(gòu)。

39.下面能正確進行字符串賦值操作的是

40.在面向?qū)ο蠓椒ㄖ?，類的實例稱為______。

三、1.選擇題(20題)41.下列敘述中錯誤的是()。

A.一個C語言程序只能實現(xiàn)一種算法

B.c程序可以由多個程序文件組成

C.C程序可以由一個或多個函數(shù)組成

D.一個c函數(shù)可以單獨作為一個C程序文件存在

42.設(shè)已定義i和k為int類型變量，則以下for循環(huán)語句______。for(i=0;k=-1,k=1,i++,k++)printf("****\n");

A.判斷循環(huán)結(jié)束的條件不合法B.是無限循環(huán)C.循環(huán)—次也不執(zhí)行D.循環(huán)只執(zhí)行一次

43.若以下選項中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

44.設(shè)有定義：intk=1，m=2；floatf=7；則以下選項中錯誤的表達式是()。

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

45.若有說明：int*p1,*p2,n=8,m；下列均是正確賦值語句的選項是()。

A.p1：&n;p2=&pl;

B.p1=n;

C.p1=&n;*p2=p1;

D.p1=&n;p2=p1;

46.下列程序的輸出結(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.0B.2C.1D.3

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

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

48.數(shù)據(jù)庫管理系統(tǒng)提供給用戶的接口是()

A.過程化語言B.數(shù)據(jù)庫語言C.宿主語言D.面向?qū)ο笳Z言

49.在軟件測試設(shè)計中，軟件測試的主要目的是()。

A.實驗性運行軟件B.證明軟件正確C.找出軟件中全部錯誤D.為發(fā)現(xiàn)軟件錯誤而執(zhí)行程序

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1;elsep[1][i]=1;}printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}

A.8B.7C.12D.9

51.請選出以下語句的輸出結(jié)果()printf("%d\n，strlen("\t\"065\xff\n"))；

A.5B.14C.8D.輸出項不合法，無正常輸出

52.下列選項中，不能用作標(biāo)識符的是A._1234_B._1_2C.int_2_D.2_int_

53.現(xiàn)有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}則程序的輸出結(jié)果為

A.21B.78C.23D.28

54.下面的for語句的循環(huán)次數(shù)為()。

A.是無限循環(huán)B.循環(huán)次數(shù)不定C.最多執(zhí)行6次D.最多執(zhí)行5次

55.下列程序語句中，不正確的是______。

A.maia(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a，b)；……}intadd(floatx，floaty){……}

B.main(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a，b)；……}floatadd(floatx，floaty){……}

C.floatadd()maia(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a，b)；……}floatadd(floatx，floaty){……}

D.floatadd(floatx,floaty){……}main(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a,b)；……}

56.請選出下面正確的程序段()。

A.int*s;scanf("%d",s);┆

B.int*s,k;*s=100;┆

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';┆

D.int*s,k;char*p,c;s=&k;p=&c;s=p;*s=1;┆

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

A.局部變量說明為static存儲類，其生存期將得到延長

B.全局變量說明為static存儲類，其作用域?qū)⒈粩U大

C.任何存儲類的變量在未賦初值時，其值都是不確定的

D.形參可以使用的存儲類說明符與局部變量完全相同

58.設(shè)x，y均是int類型變量，則以下不正確的函數(shù)調(diào)用為______。

A.getchar();

B.putchar('\108');

C.scanf("%d%*2d%d",&x,&y);

D.putchar('\'');

59.在C程序中，判邏輯值時，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

60.在“文件包含”預(yù)處理語句的使用形式中，當(dāng)#include后面的文件名用＜＞(尖括號)括起時，尋找被包含文件的方式是()。

A.僅僅搜索當(dāng)前目錄

B.僅僅搜索源程序所在目錄

C.在標(biāo)準(zhǔn)目錄下查找指定的文件

D.先在源程序所在目錄搜索，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找

四、選擇題(20題)61.

62.

63.以下選項中正確的定義語句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

64.一些重要的程序設(shè)計語言(inC語言和Pascal語言)允許過程的遞歸調(diào)用，而實現(xiàn)遞歸調(diào)用中的存儲分配通常用()。

A.棧B.堆C.數(shù)組D.鏈表

65.

66.下列敘述中正確的是()。A.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的

B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)

C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)

D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性

67.

68.

69.

70.

71.有以下程序

main()

{

intn［3］，i,j;

for(i=0;i<3;i++)

n[i]=0;

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

for(j=0;j<2;j++)

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

程序運行后的輸出結(jié)果是A.A.2

B.1

C.0

D.3

72.有以下程序：

#includc<stdio．h>

voidfun(int*p)

{printf("%d\n"，p[5])；}

main（）

{inta[10]={1，2，3，4，5，6，7，8，9，10}；

fun(&a[3])；

}

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

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

73.

74.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；charstr[10]；

fp=fopen("myfile，dat"，"")；

{puts("abe"，ip)；fclose(fp)；

fp=fopen("myfile．dat"，"a*")；

fprintf(fp，"％d"，28)；

rewind(fp)；

fscanf(fp，"％S"，str)；puts(str)；

fclose(fp)；

}

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

A.abcB.28cC.abc28D.內(nèi)類型不一致而出錯

75.

76.下列關(guān)于C語言文件的敘述中正確的是()。A.文件睦數(shù)據(jù)序列組成，可以構(gòu)成二進制文件或文本文件

B.文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進制文件或文本文件

C.文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進制文件

D.文件由字符序列組成，其類型只能是文本文件

77.

78.軟件工程出現(xiàn)的原因是

A．程序設(shè)計方法學(xué)的影響B(tài)．軟件產(chǎn)業(yè)化的需要C．軟件危機的出現(xiàn)D．計算機的發(fā)展

79.設(shè)有定義：，以下不能計算出一"／Pchar型數(shù)據(jù)所占字節(jié)數(shù)的表達式是()。

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：求兩個非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若num1和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸出的最大公約數(shù)為27。請改正程序中的錯誤，使它能得出正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式計算S，并將計算結(jié)果作為函數(shù)值返回，通過形參傳入。例如，若n的值為11時，函數(shù)的值為1.833333。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞floatfun(intn){}voidmain(){ intn; floats; system(“CLS”); printf(“\nPleaseenterN:”); scanf(“%d”,&n); s=fun(n); printf(“Theresultis:%f\n”,s);}

參考答案

1.D

2.D

3.D

4.B

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

6.A通過指針變量存取某個變量值的方式稱為“間接存取”方式，選項A錯誤；頭文件stdio.h中定義了NULL，在程序的開頭包含stdio.h后，可以給指針變量賦NULL值，表示一個空指針，選項B正確；將一個指針變量中的值賦給另一個指針變量，這兩個指針變量指向同一地址，選項C正確；C語言中函數(shù)返回值的類型可以是簡單的數(shù)據(jù)類型，也可以是指針類型，選項D正確。故本題答案為A選項。

7.C程序首先定義整型變量a和b，a的初值為123456。接著通過while循環(huán)，判斷a的值是否為0，若不為0，則執(zhí)行循環(huán)體。每次循環(huán)將a當(dāng)前值的個位數(shù)字(a%10)賦給b，a自身除以10。再通過switch語句判斷b的值執(zhí)行對應(yīng)分支語句。所以對應(yīng)a的每個個位數(shù)，b的取值為6，5，4，3，2，1。當(dāng)b取值為6時，執(zhí)行default，輸出6，接著繼續(xù)執(zhí)行case1，通過break退出switch。執(zhí)行下一次循環(huán)，當(dāng)b取值為5時，執(zhí)行case5輸出5。執(zhí)行下一次循環(huán)，當(dāng)b取值為4時，執(zhí)行case4輸出4，繼續(xù)執(zhí)行case5輸出5。接著執(zhí)行下一次循環(huán)，當(dāng)b取值為3時，執(zhí)行case3輸出3，執(zhí)行case4輸出4，執(zhí)行case5輸出5;當(dāng)b取值為2時，執(zhí)行case2輸出2，通過break退出switch;當(dāng)b取值為1時，執(zhí)行break，此時a的取值為0，循環(huán)終止。綜上，程序輸出結(jié)果為：65453452。本題答案為C選項。

8.A解析：本題考查如何通過地址來引用數(shù)組元素。通過地址來引用數(shù)組元素的方法有下列5種：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

9.D解析：本題主要考查關(guān)于if語句的說明,if后面圓括號中的表達式，可是任意合法的C語言表達式（如：邏輯表達式、關(guān)系表達式、算術(shù)表達式、賦值表達式等），也可以是任意類型的數(shù)據(jù)（如：整型、實型、字符型、指針型等。）

10.C選項A是先將a的值賦給變量b，再將變量b的值賦給變量c，不合題意；B選項中由于c的值不為0，在將c的值賦給變量a后，表達式a=c的值為1，不再對表達式b=c計算；對于c選項，表達式a=c的值為1，再求表達式b=c的值為1，然后進行邏輯與運算；D選項將b的值賦給c后再賦給e，故選擇C選項。

11.B

12.D解析：本題考查的是二維數(shù)組元素在內(nèi)存中的排列形式。雖然二維數(shù)組成多維數(shù)組從結(jié)構(gòu)上來看不是線性的，但是在C語言中，這些數(shù)組元素在內(nèi)存中的排列是連續(xù)線性存放的。它們的排列規(guī)則是：第一維下標(biāo)變化最慢，最右邊的下標(biāo)變化最快．例如本題中定義的二維數(shù)組a[3][3]中9個元素在內(nèi)存中的排列順序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函數(shù)中，首先定義了二維數(shù)組a[3][3]，然后定義了一個指針p指向數(shù)組a的第1個元素a[0][0]。在第一個for循環(huán)中，依數(shù)組a在內(nèi)存中的排列順序為其元素賦從0～8九個值，然后用第二個for循環(huán)依次輸出a[1][0]，a[1][1]，a[1][2]三個元素的值。所以，4個選項中選項D符合題意。

13.A

14.C

15.A解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當(dāng)i＜j時，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標(biāo)i=j，可見該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個長度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個選項中選項A符合題意。

16.B程序首先給字符數(shù)組s賦值為“012xy”。for循環(huán)語句的功能是遍歷字符串，通過if條件語句對字符串中的小寫字母進行計數(shù)，字符串中小寫字母個數(shù)為2，即n=2。故本題答案為B選項。

17.A

18.B題中，首先定義了double型的數(shù)組a，并將數(shù)組首地址賦給指針s?！?*s)”表示“a[1]”，“s[3]”不是指針變量，不能使用間址運算符“*”，故選項A、C不能表示“a[3]”；選項D的“*s+3”等于“a[0]+3”。故本題答案為B選項。

19.D在選項中，\\019，以0開頭的數(shù)都為八進制數(shù)，而八進制的表示數(shù)字是0～7，所以答案選擇D。

20.C數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個地址，但是也同樣越界了；選項C中表示的是第一個的首地址；選項D表示的為其元素的值，并不是地址。

21.封裝性封裝性解析：對象具有下列5個基本特點：①標(biāo)識惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨立性好。其中，封裝性是指從外面看只能看到對象的外部特征，對象的內(nèi)部特征即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的，對象的內(nèi)部狀態(tài)只能由其自身改變。

22.棧頂棧頂解析：棧是限定在表的一端進行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

23.918273645918273645解析：for是C語言的關(guān)鍵字，其后的一對圓括號中通常含有3個表達式，各個表達式之間用分號隔開，這3個表達式可以是任意形式的表達式，通常主要用于for循環(huán)控制。

24.軟件開發(fā)

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

26.本題主要考查for循環(huán)語句。for循環(huán)的增量表達式為逗號表達式，相當(dāng)于k+＝2；，即每次循環(huán)后k增加2。第一次循環(huán)時，k＝2，因此輸出##2；第二次循環(huán)時k＝4，輸出##4。此后k＝6，不滿足循環(huán)條件。\r\n\r\n

27.2424解析：本題程序定義了一維數(shù)組p，有七個數(shù)組元素，整型變量i,j初值分別為0，當(dāng)while的條件表達式(i＜7&&p[i]%2＝1)的值為真時，執(zhí)行語句j+=p[i++]；，如：當(dāng)i=0時，i＜7為真，p[i]%2=11%2=1，表達式(p[i]%2＝1)的值為真，所以接個表達式(i＜7&&p[i]%2=1的值為真，執(zhí)行j=j+p[i++]=0+11=11，i=1；，依此類推可以得出答案24。

28.sizeof(structst)*50sizeof(structst)*50解析：fwrite函數(shù)的一般調(diào)用形式為：fwrite(buffer，size，count，fp)；其中：buffer是一個指針變量，是要輸出數(shù)據(jù)的起始地址；size是要寫的字節(jié)數(shù)；count是要寫多少個size字節(jié)的數(shù)據(jù)項；fp是文件指針。

29.aaaaAAAAAaaaaAAAAA解析：函數(shù)strcat(sp,'AAAAA')的作用是將字符中“AAAAA”連接到字符串sp的末尾，并自動覆蓋字符數(shù)組sp末尾的\'\\0\'。

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

31.ABCabABCab解析：本題中字符數(shù)組的初值是“ABCabc”，s[5]='c'，然后通過s[5]='\\0'重新給s[5]賦值，在C語言中'\\0'是字符串結(jié)束標(biāo)志，執(zhí)行s[5]='\\0'，其實是將s[5]的值去掉只保留前面的字符。

32.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

33.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為0的結(jié)點多一個。

34.**p(p+i)

35.88解析：fabs函數(shù)功能是求x的絕對值，計算結(jié)果為double型。pow功能是計算x的y次方的值，計算結(jié)果同樣為double型。所以本題表達式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

36.66解析：分析程序可知，每循環(huán)一次，x的值加1，然后檢測循環(huán)控制條件(y!=19)&&(x＜7)，因y的值不變，故滿足x＜7時循環(huán)6次。

37.11011111101111解析：本題通過除2取余法即可求出十進制數(shù)111所對應(yīng)的二進制數(shù)1101111。

38.順序順序

39.C

40.對象對象解析：類描述的是具有相似性質(zhì)的一組對象。例如，每本具體的書是一個對象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對象。一個具體對象稱為類的實例。

41.A答案A

解析：一個C程序可以有一個或多個程序文件，也可以有一個或多個函數(shù)，所以一個C語言程序可以實現(xiàn)多種算法。

42.B解析：本題定義了一個for循環(huán)，循環(huán)變量是i，但由于本題并沒有設(shè)置循環(huán)條件，所以循環(huán)的條件永遠(yuǎn)默認(rèn)為真，即無限次執(zhí)行循環(huán)。

43.C解析：賦值的一般形式為：變量名：表達式；，賦值的方向為由右向左，即將：右側(cè)表達式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計算再賦值。選項A中運算符%的運算對象必須為整數(shù)，而選項A中26.8不為整數(shù)，故選項A不正確；選項B將一個變量賦值給一個常量，這在C語言中是不允許的，故選項B不正確；選項D中也是將一個常量3賦值給一個常量，故選項D不正確；所以，4個選項中選項C符合題意。

44.C解析：A、D選項是關(guān)系運算表達式，在C語言中，只要關(guān)系運算符兩邊是合法的表達式就可以了。C選項中，%只能對整型進行運算，其中對f進行了強制類型轉(zhuǎn)換，但是轉(zhuǎn)換的表達式錯了，應(yīng)為：(int)(f)。

45.D解析：本題考查指針變量的賦值。選項A)中，p1、p2本身都是地址變量，不能再將p1取地址賦給p2；選項B)中，不能將整型數(shù)據(jù)直接賦值給指針型數(shù)據(jù)；選項C)中，*p2代表了一個整型變量，而*p2=p1這個語句試圖把一個地址值放入一個整型變量中是錯誤的；選項D)中指針間的賦值是正確的。

46.C解析：本題考查if語句。第一個if語句，先判斷條件，發(fā)現(xiàn)a＜b不成立，不再執(zhí)行下列的語句，直接執(zhí)行最后的printf輸出語句，然后結(jié)束程序，整個過程c的值沒有發(fā)生變化。

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

48.C

49.D解析：使用人工或自動手段來運行或測試某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。

50.B解析：第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]-1=3：第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4：第3次執(zhí)行for循環(huán)，p[1][2]=1，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

51.A

52.D解析：本題考核的知識點是用戶的標(biāo)識符。在C語言中，合法的標(biāo)識符由字母、數(shù)字和下劃線組成，并且第一個字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標(biāo)識符號．而2asdf、_sd/=都不是合法的標(biāo)識符．在C語言中大寫字母和小寫字母被認(rèn)為是兩個不同的字符，如：ACD和acd是兩個不同的標(biāo)識符號。選項D中用下劃線作為第一個字符，這是不合法的，故選項D不正確，所以，4個選項中選項D符合題意。

53.A解析：通過地址來引用二維數(shù)組,若有以下定義:inta[3][4],i,j;且當(dāng)0≤i≤3,0≤j<4則可以有以下幾種方式來引用數(shù)組中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表達式&a[0][0]+2*i+j-2相當(dāng)于是地址&a[0][0]加上多少偏移量。

54.D

55.B

56.C解析：本題的選項A)和B)犯了一個同樣的錯誤，即指針變量s定義后并沒有指向具體的變量。也就是說，s中沒有確定的地址值，它的值是不可預(yù)見的，所指向的單元也是不可預(yù)見的，因此不能進行賦值操作。另外，在選項D)中，s是int型指針變量，p是char型指針變量，指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的，因而不能將字符指針變量p的值賦給整型指針變量s。

57.A解析：局部變量在執(zhí)行到它所在的程序塊時產(chǎn)生，執(zhí)行完時被摧毀，而靜態(tài)局部變量的生存期將一直延長到程序運行結(jié)束，故選項A正確；全局變量的只有一種靜態(tài)存儲類別，故全局變量說明為static存儲類，和沒有說明為static存儲類其生存期都是一直延長到程序運行結(jié)束，故選項B不正確：未賦初值的局部變量的初值是隨機的，故選項C不正確；形參只能是一般局部變量，不能使用任何存儲類說明符，故選項D不正確。所以，4個選項中選項A符合題意。

58.B解析：八進制中的基本數(shù)為0～7，不可能出現(xiàn)8。

59.A解析：在C程序中，判斷邏輯值時，用非0表示真，用0表示假。邏輯表達式計算時，邏輯表達式值為真是用1表示的，若邏輯表達式的值為假，則用0表示。

60.C解析：本題考查文件包含的知識點：格式1：#include(文件名)，預(yù)處理程序在標(biāo)準(zhǔn)目錄下查找指定的文件；格式2：#include“文件名”，預(yù)處理程序首先在引用被包含文件的源文件所在的目錄中尋找指定的文件，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找。

61.D

62.B

63.DA選項中變量類型符double后面不能有逗號。B選項中變量b不能先使用再定義，應(yīng)該寫成選項D中的格式。C選項中變量a后面應(yīng)該是逗號而不是分號。

64.A在允許過程的遞歸調(diào)用的程序設(shè)計語言中，由于C語言中棧的特性為先進后出，因此用棧來實現(xiàn)遞歸調(diào)用中的存儲分配。

65.A

66.B線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。

67.D

68.C

69.A

70.D

71.D初始時定義一個大小為3個一維整型數(shù)組，第一個for語句是對數(shù)組賦初值，每個值都為0。后面是一個for語句的嵌套調(diào)用，外層的循環(huán)變量i的取值為[0，2]，內(nèi)層循環(huán)變量的取值范圍為[0，2]。最初外層的循環(huán)變量i=0，內(nèi)層的循環(huán)變量j取值從0到2，計算n[j]=n[0]+1，得到n[0]=1，n[1]=1，n[2]=1。外層for語句的循環(huán)變量為1時，內(nèi)層的循環(huán)變量j取值從0到2，計算n[j]=n[1]+1，得到n[0]=2，n[1]=2，n[2]=2。外層for語句的循環(huán)變量為2時，內(nèi)層的循環(huán)變量j取值從0到2，計算n[j]=n[2]+1，得到n[0]=3，n[1]=3，n[2]=3。最后的輸出結(jié)果為3。

72.B\n由題可知，fun(&a[3])是將&a[3]作為參數(shù)，而fun(int*p)后執(zhí)行的語句為p[5]，由數(shù)組a可知輸出的為6。

\n

73.C

74.C\n本題考查文件的操作，首先打開文件，進行寫操作，把“abc”寫入“myfile”文件，再打開“myfile．data'文件，輸入28，在鍵盤上接收字符，輸出并關(guān)閉文件。本題結(jié)果為abc28。

\n

75.A

76.A文件有二進制文件和文本文件，里面的數(shù)據(jù)與類型無關(guān)，所以選擇A)。

77.C

78.C軟件工程這個概念正式出現(xiàn)在1968年NATO軟件工程會議上。

自20世紀(jì)40年代計算機問世以來，如何編制符合要求的程序一直是人們追求的目標(biāo)。并且，隨著計算機應(yīng)用領(lǐng)域的擴大，人們對軟件的需求量劇增，對軟件的正確性提出了更高的要求，并迫切地需要縮短軟件生產(chǎn)周期。但是，當(dāng)時的軟件編制還只是一種手工活動，過多地依賴于程序員的個人能力和技巧，這就導(dǎo)致了軟件的生產(chǎn)周期長、可靠性及可維護性也很差。軟件開發(fā)遠(yuǎn)遠(yuǎn)落后于硬件發(fā)展，遠(yuǎn)遠(yuǎn)滿足不了社會的需求，從而爆發(fā)了一場“軟件危機”。

為了克服這種危機，結(jié)構(gòu)化程序設(shè)計及軟件工程應(yīng)運而生，以期提高軟件生產(chǎn)率，改善軟件質(zhì)量。

軟件工程作為一門學(xué)科的出現(xiàn)給軟件界帶來了一場變革，眾多的研究者和實踐者投身于軟件工程領(lǐng)域，并取得了豐碩成果。雖然離預(yù)期目標(biāo)仍有很大距離，并未能從根本上克服軟件危機，但是軟件工程的思想畢竟給人們帶來希望的曙光。

79.A根據(jù)題目中的定義可以知道sizeof(p)，計算的是數(shù)組p中所有元素所占用的字節(jié)數(shù)，而不是char型數(shù)據(jù)所占字節(jié)數(shù)。

80.D

81.

【解析】本題是考查常用的求最大公約數(shù)的算法，其過程是設(shè)兩數(shù)為a、b，若a大于b．則用a除以b，否則用b除以a，用除得的余數(shù)再去除以除數(shù)，再得到一個余數(shù)，一直除下去，直到余數(shù)為0，即可求出最大公約數(shù)。要實現(xiàn)變量a、b互換，應(yīng)該使用t=a；a=b；b=t；，此處t為中問變量；返回值為最大公約數(shù)，因此應(yīng)返回除數(shù)b，而不是a。

82.floatfun(intn){ inti,s1=0; floats=0.0; for(i=1;i<=n;i++) { s1=s1+i; /*求每一項的分母*/ s=s+1.0/s1; /*求多項式的值*/ } returns;}首先需要根據(jù)題意分析表達式的規(guī)律，得出通項，然后再完成程序語句。本題中公式的規(guī)律類似于求1+2+…+n的倒數(shù)之和?？梢酝ㄟ^for循環(huán)語句來實現(xiàn)第1項到第n項的變化。先根據(jù)題目要求定義變量，注意該變量的數(shù)據(jù)類型。然后對其進行初始化操作，因為該變量相當(dāng)于累加器，所以初值應(yīng)為0(或0.0，根據(jù)變量數(shù)據(jù)類型來確定)，再通過for循環(huán)語句來完成累加過程。本題中s1用來表示每一項的分母，每一項的分母都是由前一項分母加項數(shù)得到的。注意，由于s1定義成一個整型，因此在s=s+1.0/s1語句中不能把1.0寫成1。2021年河北省唐山市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.對n個關(guān)鍵字的序列進行快速排序，平均情況下的空間復(fù)雜度為_______

A.O（1）B.O（logn）C.O（n）D.O（nlogn）

3.

4.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請給出一個算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

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

A.冒泡排序B.快速排序C.簡單選擇排序D.堆排序

6.以下敘述中錯誤的是（）。

A.通過指針變量存取某個變量值的方式稱為“直接存取”方式

B.在程序的開頭包含頭文件stdio.h后，可以給指針變量賦NULL值

C.將一個指針變量中的值賦給另一個指針變量，則這兩個指針變量指向同一地址

D.C語言中函數(shù)返回值的類型可以是簡單的數(shù)據(jù)類型，也可以是指針類型

7.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.654321

B.65432

C.65453452

D.654534521

8.若有定義：“inta[2][3]；”，則對a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

9.以下是if語句的基本形式：

if(表達式.語句

其中“表達式”（）。

A.必須是邏輯表達式B.必須是關(guān)系表達式C.必須是邏輯表達式或關(guān)系表達式D.可以是任意合法的表達式

10.當(dāng)c的值不為0時，在下列選項中不能正確將c的值賦給變量a、b的是()。

A.c=b=a；B.(a=c)||(b=c)C.(a=c)＆＆(b=c)；D.a=c=b；

11.設(shè)有二維數(shù)組A7×8，每個數(shù)據(jù)元素占8個字節(jié)存儲單元，順序存放，A第一個元素A0,0的存儲地址為1000，數(shù)組A的最后一個元素A6,7的存儲地址為()。

A.1024B.1440C.1448D.1432

12.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運行后的輸出結(jié)果是

A.12B.123C.234D.345

13.

14.設(shè)有一個棧，元素依次進棧的順序為A、B、C、D、E。下列()是不可能的出棧序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

15.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

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

16.有以下程序：#include＜stdio.h＞main(){chars[]={“012xy”;inti,n=0;for(i=0;s[i]|=0;i++)if(s[i]＞=‘a(chǎn)’&&s[i]＜=‘z’)n++;printf(“%d\n”,n);}程序的運行結(jié)果是（）。

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

17.線性表是具有n個()的有限序列。

A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項

18.設(shè)有定義“doublea[10],*s=a;”，以下能夠代表數(shù)組元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

19.以下選項中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

20.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

二、2.填空題(20題)21.在面向?qū)ο蟪绦蛟O(shè)計中，從外面看只能看到對象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法，這稱為對象的______。

22.棧中允許進行插入和刪除的一端叫做______。

23.閱讀下面語句，則執(zhí)行后的輸出結(jié)果為【】。

#include"stdio.h"

main()

{chara，b；

for(a='0'，b='9'；a＜b；a++，b--)

printf("%c%c"，a，b)；

printf("\n")；}

24.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

26.若有定義：intk；，以下程序段的輸出結(jié)果是______。for(k=2；k＜6；k++，k++)printf("##%d"，k)；

27.以下程序的輸出結(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)；

}

28.設(shè)有以下結(jié)構(gòu)體類型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且結(jié)構(gòu)體數(shù)組student中的元素都已有值。若要將這些元素寫到硬盤文件fp中，請將以下fwrite語句補充完整：

fwrite(student，【】，1，fp)；

29.下列語句的輸出結(jié)果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

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

}

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

#inciude＜stdio.h＞

main()

{chars[]="ABCabc";

s[5]='\0';

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

}

32.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

33.某二叉樹中度為2的結(jié)點有n個，則該二叉樹中有【】個葉子結(jié)點。

34.以下程序的功能是輸出字符串。請?zhí)羁铡?/p>

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

35.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達式pow(y,fabs(x))的值為【】。

36.下列的for語句的循環(huán)次數(shù)為______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

37.十進制數(shù)111用八位二進制數(shù)表示為【】。

38.當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時，應(yīng)采用【】存儲結(jié)構(gòu)。

39.下面能正確進行字符串賦值操作的是

40.在面向?qū)ο蠓椒ㄖ校惖膶嵗Q為______。

三、1.選擇題(20題)41.下列敘述中錯誤的是()。

A.一個C語言程序只能實現(xiàn)一種算法

B.c程序可以由多個程序文件組成

C.C程序可以由一個或多個函數(shù)組成

D.一個c函數(shù)可以單獨作為一個C程序文件存在

42.設(shè)已定義i和k為int類型變量，則以下for循環(huán)語句______。for(i=0;k=-1,k=1,i++,k++)printf("****\n");

A.判斷循環(huán)結(jié)束的條件不合法B.是無限循環(huán)C.循環(huán)—次也不執(zhí)行D.循環(huán)只執(zhí)行一次

43.若以下選項中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

44.設(shè)有定義：intk=1，m=2；floatf=7；則以下選項中錯誤的表達式是()。

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

45.若有說明：int*p1,*p2,n=8,m；下列均是正確賦值語句的選項是()。

A.p1：&n;p2=&pl;

B.p1=n;

C.p1=&n;*p2=p1;

D.p1=&n;p2=p1;

46.下列程序的輸出結(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.0B.2C.1D.3

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

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

48.數(shù)據(jù)庫管理系統(tǒng)提供給用戶的接口是()

A.過程化語言B.數(shù)據(jù)庫語言C.宿主語言D.面向?qū)ο笳Z言

49.在軟件測試設(shè)計中，軟件測試的主要目的是()。

A.實驗性運行軟件B.證明軟件正確C.找出軟件中全部錯誤D.為發(fā)現(xiàn)軟件錯誤而執(zhí)行程序

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1;elsep[1][i]=1;}printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}

A.8B.7C.12D.9

51.請選出以下語句的輸出結(jié)果()printf("%d\n，strlen("\t\"065\xff\n"))；

A.5B.14C.8D.輸出項不合法，無正常輸出

52.下列選項中，不能用作標(biāo)識符的是A._1234_B._1_2C.int_2_D.2_int_

53.現(xiàn)有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}則程序的輸出結(jié)果為

A.21B.78C.23D.28

54.下面的for語句的循環(huán)次數(shù)為()。

A.是無限循環(huán)B.循環(huán)次數(shù)不定C.最多執(zhí)行6次D.最多執(zhí)行5次

55.下列程序語句中，不正確的是______。

A.maia(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a，b)；……}intadd(floatx，floaty){……}

B.main(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a，b)；……}floatadd(floatx，floaty){……}

C.floatadd()maia(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a，b)；……}floatadd(floatx，floaty){……}

D.floatadd(floatx,floaty){……}main(){floata，b，c；scanf("%f，%f"，&a，&b)；c=add(a,b)；……}

56.請選出下面正確的程序段()。

A.int*s;scanf("%d",s);┆

B.int*s,k;*s=100;┆

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';┆

D.int*s,k;char*p,c;s=&k;p=&c;s=p;*s=1;┆

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

A.局部變量說明為static存儲類，其生存期將得到延長

B.全局變量說明為static存儲類，其作用域?qū)⒈粩U大

C.任何存儲類的變量在未賦初值時，其值都是不確定的

D.形參可以使用的存儲類說明符與局部變量完全相同

58.設(shè)x，y均是int類型變量，則以下不正確的函數(shù)調(diào)用為______。

A.getchar();

B.putchar('\108');

C.scanf("%d%*2d%d",&x,&y);

D.putchar('\'');

59.在C程序中，判邏輯值時，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

60.在“文件包含”預(yù)處理語句的使用形式中，當(dāng)#include后面的文件名用＜＞(尖括號)括起時，尋找被包含文件的方式是()。

A.僅僅搜索當(dāng)前目錄

B.僅僅搜索源程序所在目錄

C.在標(biāo)準(zhǔn)目錄下查找指定的文件

D.先在源程序所在目錄搜索，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找

四、選擇題(20題)61.

62.

63.以下選項中正確的定義語句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

64.一些重要的程序設(shè)計語言(inC語言和Pascal語言)允許過程的遞歸調(diào)用，而實現(xiàn)遞歸調(diào)用中的存儲分配通常用()。

A.棧B.堆C.數(shù)組D.鏈表

65.

66.下列敘述中正確的是()。A.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的

B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)

C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)

D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性

67.

68.

69.

70.

71.有以下程序

main()

{

intn［3］，i,j;

for(i=0;i<3;i++)

n[i]=0;

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

for(j=0;j<2;j++)

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

程序運行后的輸出結(jié)果是A.A.2

B.1

C.0

D.3

72.有以下程序：

#includc<stdio．h>

voidfun(int*p)

{printf("%d\n"，p[5])；}

main（）

{inta[10]={1，2，3，4，5，6，7，8，9，10}；

fun(&a[3])；

}

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

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

73.

74.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；charstr[10]；

fp=fopen("myfile，dat"，"")；

{puts("abe"，ip)；fclose(fp)；

fp=fopen("myfile．dat"，"a*")；

fprintf(fp，"％d"，28)；

rewind(fp)；

fscanf(fp，"％S"，str)；puts(str)；

fclose(fp)；

}

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

A.abcB.28cC.abc28D.內(nèi)類型不一致而出錯

75.

76.下列關(guān)于C語言文件的敘述中正確的是()。A.文件睦數(shù)據(jù)序列組成，可以構(gòu)成二進制文件或文本文件

B.文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進制文件或文本文件

C.文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進制文件

D.文件由字符序列組成，其類型只能是文本文件

77.

78.軟件工程出現(xiàn)的原因是

A．程序設(shè)計方法學(xué)的影響B(tài)．軟件產(chǎn)業(yè)化的需要C．軟件危機的出現(xiàn)D．計算機的發(fā)展

79.設(shè)有定義：，以下不能計算出一"／Pchar型數(shù)據(jù)所占字節(jié)數(shù)的表達式是()。

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：求兩個非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若num1和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸出的最大公約數(shù)為27。請改正程序中的錯誤，使它能得出正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式計算S，并將計算結(jié)果作為函數(shù)值返回，通過形參傳入。例如，若n的值為11時，函數(shù)的值為1.833333。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞floatfun(intn){}voidmain(){ intn; floats; system(“CLS”); printf(“\nPleaseenterN:”); scanf(“%d”,&n); s=fun(n); printf(“Theresultis:%f\n”,s);}

參考答案

1.D

2.D

3.D

4.B

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

6.A通過指針變量存取某個變量值的方式稱為“間接存取”方式，選項A錯誤；頭文件stdio.h中定義了NULL，在程序的開頭包含stdio.h后，可以給指針變量賦NULL值，表示一個空指針，選項B正確；將一個指針變量中的值賦給另一個指針變量，這兩個指針變量指向同一地址，選項C正確；C語言中函數(shù)返回值的類型可以是簡單的數(shù)據(jù)類型，也可以是指針類型，選項D正確。故本題答案為A選項。

7.C程序首先定義整型變量a和b，a的初值為123456。接著通過while循環(huán)，判斷a的值是否為0，若不為0，則執(zhí)行循環(huán)體。每次循環(huán)將a當(dāng)前值的個位數(shù)字(a%10)賦給b，a自身除以10。再通過switch語句判斷b的值執(zhí)行對應(yīng)分支語句。所以對應(yīng)a的每個個位數(shù)，b的取值為6，5，4，3，2，1。當(dāng)b取值為6時，執(zhí)行default，輸出6，接著繼續(xù)執(zhí)行case1，通過break退出switch。執(zhí)行下一次循環(huán)，當(dāng)b取值為5時，執(zhí)行case5輸出5。執(zhí)行下一次循環(huán)，當(dāng)b取值為4時，執(zhí)行case4輸出4，繼續(xù)執(zhí)行case5輸出5。接著執(zhí)行下一次循環(huán)，當(dāng)b取值為3時，執(zhí)行case3輸出3，執(zhí)行case4輸出4，執(zhí)行case5輸出5;當(dāng)b取值為2時，執(zhí)行case2輸出2，通過break退出switch;當(dāng)b取值為1時，執(zhí)行break，此時a的取值為0，循環(huán)終止。綜上，程序輸出結(jié)果為：65453452。本題答案為C選項。

8.A解析：本題考查如何通過地址來引用數(shù)組元素。通過地址來引用數(shù)組元素的方法有下列5種：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

9.D解析：本題主要考查關(guān)于if語句的說明,if后面圓括號中的表達式，可是任意合法的C語言表達式（如：邏輯表達式、關(guān)系表達式、算術(shù)表達式、賦值表達式等），也可以是任意類型的數(shù)據(jù)（如：整型、實型、字符型、指針型等。）

10.C選項A是先將a的值賦給變量b，再將變量b的值賦給變量c，不合題意；B選項中由于c的值不為0，在將c的值賦給變量a后，表達式a=c的值為1，不再對表達式b=c計算；對于c選項，表達式a=c的值為1，再求表達式b=c的值為1，然后進行邏輯與運算；D選項將b的值賦給c后再賦給e，故選擇C選項。

11.B

12.D解析：本題考查的是二維數(shù)組元素在內(nèi)存中的排列形式。雖然二維數(shù)組成多維數(shù)組從結(jié)構(gòu)上來看不是線性的，但是在C語言中，這些數(shù)組元素在內(nèi)存中的排列是連續(xù)線性存放的。它們的排列規(guī)則是：第一維下標(biāo)變化最慢，最右邊的下標(biāo)變化最快．例如本題中定義的二維數(shù)組a[3][3]中9個元素在內(nèi)存中的排列順序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函數(shù)中，首先定義了二維數(shù)組a[3][3]，然后定義了一個指針p指向數(shù)組a的第1個元素a[0][0]。在第一個for循環(huán)中，依數(shù)組a在內(nèi)存中的排列順序為其元素賦從0～8九個值，然后用第二個for循環(huán)依次輸出a[1][0]，a[1][1]，a[1][2]三個元素的值。所以，4個選項中選項D符合題意。

13.A

14.C

15.A解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當(dāng)i＜j時，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標(biāo)i=j，可見該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個長度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個選項中選項A符合題意。

16.B程序首先給字符數(shù)組s賦值為“012xy”。for循環(huán)語句的功能是遍歷字符串，通過if條件語句對字符串中的小寫字母進行計數(shù)，字符串中小寫字母個數(shù)為2，即n=2。故本題答案為B選項。

17.A

18.B題中，首先定義了double型的數(shù)組a，并將數(shù)組首地址賦給指針s?！?*s)”表示“a[1]”，“s[3]”不是指針變量，不能使用間址運算符“*”，故選項A、C不能表示“a[3]”；選項D的“*s+3”等于“a[0]+3”。故本題答案為B選項。

19.D在選項中，\\019，以0開頭的數(shù)都為八進制數(shù)，而八進制的表示數(shù)字是0～7，所以答案選擇D。

20.C數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個地址，但是也同樣越界了；選項C中表示的是第一個的首地址；選項D表示的為其元素的值，并不是地址。

21.封裝性封裝性解析：對象具有下列5個基本特點：①標(biāo)識惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨立性好。其中，封裝性是指從外面看只能看到對象的外部特征，對象的內(nèi)部特征即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的，對象的內(nèi)部狀態(tài)只能由其自身改變。

22.棧頂棧頂解析：棧是限定在表的一端進行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

23.918273645918273645解析：for是C語言的關(guān)鍵字，其后的一對圓括號中通常含有3個表達式，各個表達式之間用分號隔開，這3個表達式可以是任意形式的表達式，通常主要用于for循環(huán)控制。

24.軟件開發(fā)

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

26.本題主要考查for循環(huán)語句。for循環(huán)的增量表達式為逗號表達式，相當(dāng)于k+＝2；，即每次循環(huán)后k增加2。第一次循環(huán)時，k＝2，因此輸出##2；第二次循環(huán)時k＝4，輸出##4。此后k＝6，不滿足循環(huán)條件。\r\n\r\n

27.2424解析：本題程序定義了一維數(shù)組p，有七個數(shù)組元素，整型變量i,j初值分別為0，當(dāng)while的條件表達式(i＜7&&p[i]%2＝1)的值為真時，執(zhí)行語句j+=p[i++]；，如：當(dāng)i=0時，i＜7為真，p[i]%2=11%2=1，表達式(p[i]%2＝1)的值為真，所以接個表達式(i＜7&&p[i]%2=1的值為真，執(zhí)行j=j+p[i++]=0+11=11，i=1；，依此類推可以得出答案24。

28.sizeof(structst)*50sizeof(structst)*50解析：fwrite函數(shù)的一般調(diào)用形式為