2021-2022年遼寧省錦州市全國計算機等級考試C語言程序設(shè)計

2021-2022年遼寧省錦州市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列敘述中正確的是（）。

A.循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)

C.循環(huán)隊列是非線性結(jié)構(gòu)

D.循環(huán)隊列是一種邏輯結(jié)構(gòu)

2.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

3.如有inta=11;則表達式（a/1）的值是()。

A.0B.3C.4D.11

4.有以下程序：

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

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

5.設(shè)有定義：intn=0，*p=&n，**q=&p；則下列選項中正確的賦值語句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

6.

7.以下說法錯誤的是()。

A.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序不能解決過于復(fù)雜的問題

B.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序能解決一些簡單的問題

C.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序能解決遞歸問題

D.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序能解決數(shù)學(xué)上有解析解的問題

8.

9.

10.下列說法不正確的是()。

A.調(diào)用函數(shù)時，實參可以是表達式

B.調(diào)用函數(shù)時，實參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時，將實參的值復(fù)制給形參，使實參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時，實參與形參的類型必須一致

11.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序運行后的輸出結(jié)果是（）。A.1，3B.0，2C.0，3D.1，2

12.

13.深度為5的二叉樹至多有C個結(jié)點。

A.16B.32C.31D.10

14.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

15.有下列程序：

intfun(intn)

{if(n==1))returnl；

else

return(n+fun(n-1))：

}

main（）

{intx；

seanf("%d"，&x)；x=fun(x)；printf("%d＼n"，x)；

}

執(zhí)行程序時，給變量x輸入l0，程序的輸出結(jié)果是（）。

A.55

B.54

C.65

D.45

16.

17.用不帶頭結(jié)點的單鏈表存儲隊列時，其隊頭指針指向隊頭結(jié)點，其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時()。

A.僅修改隊頭指針B.僅修改隊尾指針C.隊頭、隊尾指針都要修改D.隊頭,隊尾指針都可能要修改

18.下列敘述中錯誤的是（）。

A.在C語言中，函數(shù)中的自動變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時，實參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動存儲類別

D.在C語言中，函數(shù)形參的存儲類型是自動(auto)類型的變量

19.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序運行后的輸出結(jié)果是（）。

A.10,One*Dream!

B.9,One*Dream!

C.9,One*World

D.10,One*World

20.設(shè)已有定義“floatx;”,則下列對指針變量P進行定義且賦初值的語句中正確的是（）。

A.int*p=(float)x;

B.float*p=&x;

C.floatp=&x;

D.float*p=1024;

二、2.填空題(20題)21.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

①第0列元素和主對角線元素均為1。

②其余元素為其左上方和正上方元素之和。

③數(shù)據(jù)的個數(shù)每行遞增1。

請將程序補充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

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

{x[i][0]=【】=1;

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

x[i][j]=【】;

}

)

22.測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。

23.有以下程序：

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti,j=0；

for(i=1；i＜3；i++)j+t(i)；

printf("%d\n",j)；

}

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

24.當(dāng)調(diào)用函數(shù)時，實參是一個數(shù)組名，則向函數(shù)傳遞的是【】。

25.在程序設(shè)計階段應(yīng)該采取______和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，繼而用某種程序設(shè)計語言寫成程序。

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

intf(inta[],intn)

{

if(n＞=l)

returnf(a,n-1)+a[n-1];

else

return0;

}

main{)

{

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);

printf{'%d\n",s);

}

27.表示“整數(shù)x的絕對值大于5”時值為“假”的C語言表達式是______。

28.下面的程序為6個整型變量A、B、C、D、E、F輸入整數(shù)，并按從大到小的順序輸出整數(shù)及其所對應(yīng)的變量名。例如，輸入的數(shù)為3、2、5、7、4、6，則輸出的形式為：D(7)F(6)C(5)E(4)A(3)B(2)。

#include＜stdio.h＞

intA，B，C，D，E，F(xiàn)；

struct

{

charn；

【】；

}tb1[]={{'A'，&A}，{'B'，&B}，{'C'，&c}，{'D'，&D)，{'E'，&E}，{'F'，&F}}，t；

main()

{

inti，j；

for(i=0；i＜6；i++)scanf("%d"，【】)；

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

for(j=0；j＜5-i；j++)

if(【】)

{

t=tb1[j]；

tb1[j]=tb1[j+1]；

tb1[j+1]=t；

}

for(i=0；i＜6；i++)printf("%c(%d)"，tb1[i]．n，*tb1[i]．p)；

printf("\n")；

}

29.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

30.冒泡排序算法在最好的情況下的元素交換次數(shù)為【】。

31.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是，第0列元素和主對角線元素均為1，其余元素為其左上方和正上方元素之和，數(shù)據(jù)的個數(shù)每行遞增1。請將程序補充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

32.用十六進制給存儲器中的字節(jié)地址進行編號，其地址編號從0000到FFFF，則該存儲器容量是【】。

33.一個模塊直接調(diào)用的其他模塊的模塊個數(shù)稱為______。

34.隊列是限定在表的一端進行插入和在另一端進行刪除操作的線性表。允許插入的一端稱作______。

35.本程序用改進冒泡法對數(shù)組a[n]的元素從小到大排序，請在程序空白處填空。

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)；}

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

voidreverse(inta[],intn)

{inti,t;

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

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

37.實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的【】。

38.數(shù)據(jù)庫保護分為安全性、控制性、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

39.設(shè)順序輸入數(shù)列為：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每個結(jié)點的查找概率相同，若用順序存儲方式組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】；若按二叉排序樹結(jié)構(gòu)組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】。

40.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

三、1.選擇題(20題)41.若在fopen函數(shù)中使用文件的方式是"wb+"，該方式的含義是()

A.為讀/寫打開一個文本文件

B.為輸出打開一個文本文件

C.為讀/寫建立一個新的文本文件

D.為讀/寫建立一個新的二進制文件

42.下列程序的輸出結(jié)果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

A.17,021,0x11B.17,17,17C.17,Ox11,021D.17,21,11

43.假定當(dāng)前盤符下有兩個如下文本文件:

文件名a1.txta2.txt

內(nèi)容123#321#

則下面程序段執(zhí)行后的結(jié)果為

#include"stdio.h"

voidfc(FILE*p)

{charc;

while((c=fgetc(p))!=′#′)putchar(c);}

main()

{FILE*fp;

fp=fopen("a1.txt","r");

fc(fp);

fclose(fp);

fp=fopen("a2.txt","r");

fc(fp);

fclose(fp);

putchar('\n');}

A.123321B.123C.321D.以上答案都不正確

44.若變量已正確說明為int類型，要通過語句scanf("%d%d%d",&a,&b,&c);給a賦值3，b賦值5，c賦值8，下面不正確的輸入形式是()。

A.3＜回車＞5＜回車＞8＜回車＞B.3,5,8＜回車＞C.3＜回車＞58＜回車＞D.35＜回車＞8＜回車＞

45.下列不屬于軟件工程三要素的是

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

46.以下程序的運行結(jié)果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

printf("i=%dk=%d\n",i,k);

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

47.有以下程序

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;i<n;i++)sum+=x[i];

returnsum;

}

main()

{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

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

A.45B.50C.60D.55

48.命令“DIRA：*．*/W”的功能是()

A.寬行顯示A盤當(dāng)前目錄的所有文件

B.寬行顯示A盤所有目錄的所有文件

C.寬行顯示A盤的所有目錄

D.顯示A盤中的文件名，每滿一屏后停頓一下

49.有以下程序

#include<stdio.h>

voidfun(int*s,intn1,intn2)

{inti,j,t;

i=n1;j=n2;

while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;}

}

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},k;

fun(a,0,3);fun(a,4,9);fun(a,0,9);

for(k=0;k<l0;k++)printf("%d",a[k]);printf("\n");

}

程序的運行結(jié)果是

A.0987654321B.4321098765C.5678901234D.0987651234

50.若各選項中所用變量已正確定義，fun()函數(shù)中通過return語句返回一個函數(shù)值，下列選項中錯誤的程序是()。

A.main(){……x=fun(2,10);……}floatfun(inta,intb){……}

B.floatfun(inta,intb){……}main(){……x＝fun(i,j);……}

C.floatfun(int,int);main(){……x=fun(2,10);……}floatfun(inta,intb){……}

D.main(){floatfun(inti,intj);……x=fun(i,j);……}floatfun(inta,intb){……}

51.若有說明語句:charc=′\72′;則變量c

A.包含1個字符B.包含2個字符C.包含3個字符D.說明不合法,c的值不確定

52.以下不能定義為用戶標(biāo)識符的是()。

A.scanfB.VoidC.3comD.int

53.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()A.需求分析階段B.邏輯設(shè)計階段C.概念設(shè)計階段D.物理設(shè)計階段

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

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

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

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

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

55.下面函數(shù)調(diào)用語句含有實參的個數(shù)為func((exp1，exp2)，(exp3，exp4，exp5))；

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

56.下列不屬于軟件工程的3個要素的是______。

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

57.設(shè)有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；執(zhí)行上面的程序段后，*(ptr+10)的值為()。

A.'\0'B.'0'C.不確定的值D.'0'的地址

58.若有如下程序：main(){intk,x=0,y=0;for(k=0;k＜=2;k++)switch(k){case0:X++;case1:y++;case2:X++;y++;}printf("%d,"d\n",x,y);}則程序運行后的輸出結(jié)果是()。

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

59.若有下面的說明和定義，則sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；}mya；

A.30B.29C.24D.22

60.若要用函數(shù)fopen打開一個新的二進制文件，該文件要既能讀也能寫，則應(yīng)以哪種方式打開文件()。

A.wbB.wb+C.rb+D.rb

四、選擇題(20題)61.以下敘述中錯誤的是（）。

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過指向結(jié)構(gòu)體變量的指針訪問所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

62.

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

A.用typedef可以增加新類型

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

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

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

64.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計語言的先進性D.程序的易讀性

65.在面向?qū)ο蠓椒ㄖ?，具有相似屬性與操作的一組對象稱為()。

A.類B.實例C.消息D.數(shù)據(jù)

66.

67.

68.以下只有在使用時才為該類型變量分配內(nèi)存的存儲類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

69.

70.以下符號C語言語法的實型常量是（）。

A）1.2E0.5B）3.14159E

C）5E-3D）E15

71.有以下程序則輸出結(jié)果是()。A.1245B.1256C.1278D.1267

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

main()

{inta=1;

charc=’a’;

floatf=2.0;

Printf("%d\n",(!(a==0),f1=0&&c==’A’));

}

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

73.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。

A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

74.在執(zhí)行下述程序時，若從鍵盤輸入6和8，則結(jié)果為（）。

A.36B.64C.48D.以上都不對

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

f(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inta=2,i;

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

printf("%4d",f(a));

A．789B．678C．567D．876

76.

77.

數(shù)字字符0的ASCII值為48，運行以下程序的輸出結(jié)果是()。

main

(chara=1，b=2；

printf("％C，"，b++)；printf("％d＼n"，b—a)；}

A.3，2B.50，2C.2，2D.2，50

78.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

79.閱讀以下程序：

該程序在編譯時產(chǎn)生錯誤，原因是（）。

A.定義語句出錯，Case是關(guān)鍵字，不能用作用戶自定義標(biāo)識符

B.定義語句出錯，printF不能用作用戶自定義標(biāo)識符

C.定義語句無錯，sCanf不能作為輸入函數(shù)使用

D.定義語句無錯，printf不能輸出Case的值

80.以下程序的輸出結(jié)果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

五、程序改錯題(1題)81.在主函數(shù)中從鍵盤輸入若干個數(shù)放人數(shù)組中，用0結(jié)束輸入并放在最后一個元素中。下列給定程序中，函數(shù)proc（）的功能是計算數(shù)組元素中值為負數(shù)的平均值（不包括0）。例如，數(shù)組中元素的值為78、-65、-15、35、-45、0，則程序的運行結(jié)果為-41．666667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，規(guī)定輸入的字符串中只包含字母和*號。編寫函數(shù)fun()，其功能是刪除字符串中所有的*號。編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。例如，字符串中的內(nèi)容為“****A*BC*DEF*G*******”，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞voidfun(char*a){}voidmain(){ chars[81]; printf(“Enterastring:\n”); gets(s); fun(s); printf(“Thestringafterdeleted:\n”); puts(s);}

參考答案

1.B本題主要考查循環(huán)隊列的概念，循環(huán)隊列作為隊列的一種也應(yīng)該是線性結(jié)構(gòu)。隊列是一種邏輯結(jié)構(gòu)，而循環(huán)隊列是一種順序存儲結(jié)構(gòu)的隊列。

2.A解析：模式設(shè)計和內(nèi)模式設(shè)計是概念設(shè)計的兩種方法。物理設(shè)計是根據(jù)特定的計算機系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進行設(shè)計，從而實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計和行為特性-設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設(shè)計，設(shè)計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計，改變實體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

3.D

4.D在程序中指針變量P初始指向a[3]，執(zhí)行P減1后，P指向a[2]，語句y=*P的作用是把a[2]的值賦給變量y，所以輸出為y=3。

5.D解析：選項A)，B)，C)的指針賦值表達方式都不正確，*p=5表達整數(shù)5放到指針p所指向的存儲單元中。注意：通過指針引用一個存儲單。

6.D

7.A順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)是3種基本結(jié)構(gòu)，由3種基本結(jié)構(gòu)構(gòu)成的程序稱為結(jié)構(gòu)化程序，由3種基本結(jié)構(gòu)組成的算法可以解決任何復(fù)雜的問題，選項A錯誤。本題答案為A選項。

8.D

9.B

10.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時，實參的形式可以是具體的數(shù)值，也可以是表達式。實參將數(shù)值或表達式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運算過程中會發(fā)生改變，但不一定會影響到實參值，所以可知兩者不共用內(nèi)存單元。

\n

11.D輸出的結(jié)果是：-1，1\r\n0，2\r\n1，2

12.C

13.C

14.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

15.A\n本題在函數(shù)intfun(intn)的定義中又出現(xiàn)了對函數(shù)fun的調(diào)用，所以函數(shù)fun是遞歸函數(shù)。因而在主函數(shù)中調(diào)用x=fun(x)時，當(dāng)輸入10賦給變量X時，遞歸調(diào)用的過程為

\nfun(10)=l0+fun(9)=10+9+fun(8)=10+9+8+fun(7)

\n=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

\n=10+9++8+7+6+5+fun(4)

\n=10+9++8+7+6+5+4+fun(3)

\n=10+9++8+7+6+5+4+3+fun(2)

\n=10+9++8+7+6+5+4+3+2+fun(1)

\n=10+9++8+7+6+5+4+3+2=55

\n

16.D\r\n

17.D

18.C解析：外部變量在編譯時由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動存儲類別。

19.A函數(shù)“strlen(char*s)”；計算字符串s的長度，不包括‘\\0’在內(nèi)。p指向數(shù)組的第2個元素，因此“Strien(P)=10”，并輸出“one*Dream!”。故本題答案為A選項。

20.B指針是用來存放地址的變量，定義指針變量的形式為：類型名*指針變量名。賦值時應(yīng)將某個變量地址，如選項B中變量x的地址&x賦給指針變量。故本題答案為B選項。

21.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1顯然在第一個空中應(yīng)該填入對角線上的元素即x[i][i]，在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個空中應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

22.調(diào)試調(diào)試

23.33解析：i=1時，f(1)=1,j=j+f(1)=0+1=1；i=2時，f(2)=f(1)+1=1+1=2：j=j+f(2)=1+3=3；此時循環(huán)結(jié)束，程序運行后的輸出結(jié)果是3。

24.數(shù)組的首地址數(shù)組的首地址解析：在函數(shù)中，可以通過指針變量來引用調(diào)用函數(shù)中對應(yīng)的數(shù)組元素，此操作是通過傳遞數(shù)組的首地址來實現(xiàn)的。

25.自頂向下自頂向下解析：在程序設(shè)計時，應(yīng)先考慮總體，后考慮細節(jié)，逐步使問題具體化，對復(fù)雜的問題，應(yīng)該設(shè)計一些子目標(biāo)作為過渡，上述方法概括為：自頂向下，逐步細化。

26.1515解析：在函數(shù)f()中只有一條if語句，如果n不小于1，則返回f(a,n-1)+a[n-1)；，否則返回0。所以f(aa,5)返回f(aa，4)+aa[4]，而f(aa,4)返回f(aa,3)+aa[3]……直到f(aa,0)返回0．故f(aa,5)實際返回值是0+aa[1]+aa[2]+aa[3]+aa[4]+aa[5]，所以本題最終輸出15。

27.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達，“整數(shù)x的絕對值大于5”時值為“假”，即整數(shù)x的絕對值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達式為：(x＞-5)&&(x＜5)。

28.int*ptb1[i].p*tb1[j].p＜*tb1[j+1].p

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

30.0

31.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有兩重循環(huán)。在第一層for循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1，顯然在第一個空白處應(yīng)該填入對角線上的元素即x[i][i]，在第二重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個空白處應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

32.64KB

33.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個給定模塊的模塊個數(shù)稱為扇入，一個模塊直接調(diào)用的其他模塊個數(shù)稱為扇出。

34.隊尾隊尾解析：在隊列中，允許插入的一端叫做“隊尾”，允許刪除的一端叫做“隊頭”。

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

36.2222解析：在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結(jié)構(gòu),將b[6],b[7]...b[9]的值相加,結(jié)果為22。

37.空間復(fù)雜度和時間復(fù)雜度算法的復(fù)雜性是指對一個在有限步驟內(nèi)終止算法和所需存儲空間大小的估計。算法所需存儲空間大小是算法的空間復(fù)雜性，算法的計算量是算法的時間復(fù)雜性。

38.

39.857/15

40.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來，這樣提高了軟件的可重用性。

41.D

42.D

43.A解析：本題的功能是順序的讀兩個文本文件,依次輸出。當(dāng)打開文件時出現(xiàn)錯誤,fopen函數(shù)將返回NULL。

44.B解析：本題中，“%d%d%d”表示按整數(shù)輸入數(shù)據(jù)，輸入數(shù)據(jù)時，在兩個數(shù)據(jù)之間以一個或多個空格間隔，也可以用回車鍵或Tab鍵。選項B)中不應(yīng)該使用逗號。

45.D解析：軟件工程三要素是方法、工具和過程。

46.B解析：由于在main()函數(shù)中，變量i=4，所以就調(diào)用fun(4)，則輸出“m=4k=4”。然后變量k增1等于5，變量i增1等于5，所以main()函數(shù)的“printf('i=%dk=%d\\n',i,k);”語句輸出“i=5k=5”。

47.C解析：內(nèi)部靜態(tài)變量是始終存在的,當(dāng)函數(shù)被調(diào)用退出后,內(nèi)部靜態(tài)變量會保存數(shù)據(jù),再次調(diào)用該函數(shù)時,以前調(diào)用時的數(shù)值仍然保留著。Fun(a,5)的值是15,再次調(diào)用后sum=15,所以Fun(b,4)=45,s=45+15=60。

48.A

49.C解析：函數(shù)fun(int*s,intn1,intn2)的功能是對數(shù)組s中的元素進行首尾互相調(diào)換。所以在主函數(shù)中,當(dāng)fun(a,0,3)執(zhí)行完后,數(shù)組a[12]={4,3,2,1,5,6,7,8,9,0};再執(zhí)行fun(a,4,9),數(shù)組a[12]={4,3,2,1,0,9,8,7,6,5};再執(zhí)行fun(a,0,9)后,數(shù)組a[12]={5,6,7,8,9,0,1,2,3,4}。

50.A解析：C語言規(guī)定，函數(shù)必須先定義，后調(diào)用(函數(shù)的返回值類型為int或char時除外)。在選項A)中，調(diào)用的子函數(shù)在調(diào)用后面定義，所以不正確。在選項B)、C)中，被調(diào)用函數(shù)在主調(diào)函數(shù)之前定義，再在主函數(shù)中調(diào)用，所以是正確的；在選項D)中，在主調(diào)函數(shù)中先對子函數(shù)floatfun(inti,intj)進行了定義，然后進行調(diào)用。

51.A解析：C語言的字符型常量中,允許用一種特殊形式的字符常量,就是以一個'\\'開頭的字符。其中,'\\ddd'表示用ASCII碼（八進制數(shù)）表示一個字符,本題中的charc=\'\\72\'即表示占一個字符的變量c的ASCII碼值。

52.D解析：標(biāo)識符是C語言中用來表示變量名、數(shù)組名、函數(shù)名、指針名、結(jié)構(gòu)名、聯(lián)合名、枚舉常數(shù)名、用戶定義的數(shù)據(jù)類型名、語句標(biāo)號等用途的字符序列。標(biāo)識符由1～32個字符組成，第一個字符必須是字母或下劃線，后面的字符可以是字母、數(shù)字或下劃線。標(biāo)識符不能與C關(guān)鍵字相同，并區(qū)分大小寫。選項D)錯誤，因為int是C語言中的關(guān)鍵字。

53.B數(shù)據(jù)庫應(yīng)用系統(tǒng)的邏輯設(shè)計包括數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫事務(wù)概要設(shè)計和應(yīng)用程序概要設(shè)計三方面。數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計的主要步驟為：將E—R圖轉(zhuǎn)換為初始關(guān)系模式，對初始關(guān)系模式進行優(yōu)化，檢查關(guān)系表對數(shù)據(jù)庫事務(wù)的支持性，確定關(guān)系模式完整性約束，設(shè)計基于關(guān)系模式的用戶視圖。

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

55.B解析：函數(shù)調(diào)用的一般形式為：函數(shù)名(形參表)若函數(shù)無形參，調(diào)用形式為：函數(shù)名()，當(dāng)所調(diào)用的函數(shù)用于求出某個值時，函數(shù)的調(diào)用可作為表達式出現(xiàn)在允許表達式出現(xiàn)的任何地方，本題中調(diào)用語句的參數(shù)個數(shù)為2個。

56.D解析：本題考查了軟件工程的基本概念。軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段;工具支持軟件的開發(fā)、管理和文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。

57.A解析：本題涉及字符數(shù)組和指針兩個知識點：①在C語言中，字符型數(shù)組在存放字符串時會自動在末尾加上'\\0'，所以題中數(shù)組str有11個元素；②ptr指向數(shù)組str的首地址，ptr+10是指向str[10]，*(ptr+10)是引用str[10]的值。

58.C解析：本題使用了一個for循環(huán)，循環(huán)變量k從0遞增到2共循環(huán)3次，循環(huán)體是一個switch語句，第一次循環(huán)k為0，所以從case0：處開始執(zhí)行，變量x和y都自增兩次。然后分別從case1：和case2：處執(zhí)行，變量x共自增兩次，y共自增3次，所以最后輸出的結(jié)果是4，5。故應(yīng)該選擇C。

59.D解析：結(jié)構(gòu)體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和，每個成員分別占有自己的內(nèi)存單元；共用伸變量所占的內(nèi)存長度等于最長的成員的長度。結(jié)構(gòu)件變量aa中，成員r1占2個字節(jié)，r2占8個字節(jié)，r3占4個字節(jié)，共用體ua占8個字節(jié)，所以共占用2+8+4+8=22個字節(jié)。

60.B解析：本題考查文件使用方式標(biāo)識符。方式“wb”為輸出打開一個二進制文件；方式“wb+”為讀寫建立一個新的二進制文件；方式“rb+”為讀寫打開一個二進制文件：方式“rb”為輸入打開一個二進制文件。

61.A函數(shù)返回值類型可以是簡單類型和結(jié)構(gòu)體類型。

62.D

63.A解析：本題考查的重點是typedef的理解運用。C語言允許通過typedef為數(shù)據(jù)類型定義新名字，但是，它并非是生成新的數(shù)據(jù)類型，因此選項A是錯誤的。

64.D解析：程序不僅是編寫完就結(jié)束了，為了測試和維護程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計的風(fēng)格應(yīng)該強調(diào)簡單和清晰，即程序的易讀性，“清晰第一，效率第二”。

65.A面向?qū)ο蠓椒ㄖ袑傩浴⒉僮飨嗨频膶ο髿w為類，也就是說，類是具有共同屬性、共同方法的對象集合。

66.A

67.C

68.B在用靜態(tài)static與外部extern定義變量時，系統(tǒng)立刻給其分配內(nèi)存，而定義自動類auto與強制放入寄存器register類型變量時，只有當(dāng)使用時才分配內(nèi)存。

69.B

70.C指數(shù)不能為小數(shù)，也不能沒有指數(shù)，即可以為0，用指數(shù)的形式表示時，不能沒有前面的小數(shù)。

71.A本題考查的是輸入輸出函數(shù)。sCanf()是格式化輸入函數(shù)；getChar()函數(shù)從鍵盤緩沖區(qū)讀一個字符；putChar()輸出一個字符；printf()函數(shù)是格式化輸出函數(shù)。在題目中，程序執(zhí)行到sCanf()函數(shù)時，會暫停等待用戶輸A4個字符，按題意輸)k123<回車>后，字符l-3被分別賦值到Cl-C3中，而C4會得到一個換行符’\\\\n’。然后執(zhí)行第1個getChar()函數(shù)，由于前面的sCanf()函數(shù)讀完了緩沖區(qū)中的所有字符，所以此時程序又會暫停等待用戶輸入，按題意輸入45678<回車>后，緩沖區(qū)第一個字符4賦值到。5，第二個字符5賦值給C6，所以本題應(yīng)該選擇A)。

72.A輸入函數(shù)的輸出項從整體看是一個逗號表達式，對于逗號表達式，我們只需求出最后一個表達式的值即可，首先f賦值為0，c==’A’,不成立，因為c=’a’,所以結(jié)果為假，即0,因此結(jié)果輸出的就是0.

73.D冒泡排序、簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlog2n。故答案為D選項。

74.B本題中a的值為6，b的值為8，最后s的值為8，s*=s等價于s=s*s。

75.Ai=0,f(a)=2+1+4=7,i=1,f(a)=2+1+5=8,i=3,f(a)=2+1+5=9;（c為靜態(tài)變量）；

76.C

77.C

\nb++是先用表達式的值然后自增l，因此表達式值為2，b為3；b-a=3-1=2，因此最后輸出的結(jié)果為2，2，前一個為字符2，后一個為數(shù)字2。

\n

78.A黑盒測試方法主要有等價類劃分、邊界值分析、因果圖、錯誤推測等。白盒測試的主要方法有邏輯驅(qū)動、路徑測試等，主要用于軟件驗證。

79.A標(biāo)識符不能與c編譯系統(tǒng)已經(jīng)預(yù)定義的、具有特殊用途的保留標(biāo)識符(即關(guān)鍵字)同名，否則程序在編譯時會出現(xiàn)錯誤。題目源程序中使用了已經(jīng)預(yù)定義的關(guān)鍵字case，所以將出現(xiàn)錯誤。

80.DM(a+b，b+C，c+a)=a+b*b+c+c+a=1+2*2+3+3+1=12，注意x*y+z而不是(x)*(y)+z。

81.82.voidfun(char*a){ inti,j=0; for(i=0;a[i]!=‘\0’;i++) if(a[i]!=‘\*’) a[j++]=a[i];/*若不是要刪除的字符‘*’則保留*/ a[j]=‘\0’;/*最后加上字符串結(jié)束標(biāo)志‘\0’*/}該題考核的是刪除字符串中所有*，需用循環(huán)語句遍歷字符串，用判斷語句判斷字符是否為*，由此可以決定該程序應(yīng)使用循環(huán)判斷結(jié)構(gòu)。用循環(huán)操作從字符串開始向后逐個進行比較，若不是要刪除的字符(用if(a[i]!=‘*’)來控制)則保留。變量i和j用來表示原字符串的下標(biāo)和刪除*后新字符串的下標(biāo)。注意，下標(biāo)變量j要從0開始，最后還要加上字符串結(jié)束標(biāo)志‘\\0’。2021-2022年遼寧省錦州市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列敘述中正確的是（）。

A.循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)

C.循環(huán)隊列是非線性結(jié)構(gòu)

D.循環(huán)隊列是一種邏輯結(jié)構(gòu)

2.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

3.如有inta=11;則表達式（a/1）的值是()。

A.0B.3C.4D.11

4.有以下程序：

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

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

5.設(shè)有定義：intn=0，*p=&n，**q=&p；則下列選項中正確的賦值語句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

6.

7.以下說法錯誤的是()。

A.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序不能解決過于復(fù)雜的問題

B.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序能解決一些簡單的問題

C.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序能解決遞歸問題

D.由3種基本結(jié)構(gòu)組成的結(jié)構(gòu)化程序能解決數(shù)學(xué)上有解析解的問題

8.

9.

10.下列說法不正確的是()。

A.調(diào)用函數(shù)時，實參可以是表達式

B.調(diào)用函數(shù)時，實參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時，將實參的值復(fù)制給形參，使實參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時，實參與形參的類型必須一致

11.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序運行后的輸出結(jié)果是（）。A.1，3B.0，2C.0，3D.1，2

12.

13.深度為5的二叉樹至多有C個結(jié)點。

A.16B.32C.31D.10

14.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

15.有下列程序：

intfun(intn)

{if(n==1))returnl；

else

return(n+fun(n-1))：

}

main（）

{intx；

seanf("%d"，&x)；x=fun(x)；printf("%d＼n"，x)；

}

執(zhí)行程序時，給變量x輸入l0，程序的輸出結(jié)果是（）。

A.55

B.54

C.65

D.45

16.

17.用不帶頭結(jié)點的單鏈表存儲隊列時，其隊頭指針指向隊頭結(jié)點，其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時()。

A.僅修改隊頭指針B.僅修改隊尾指針C.隊頭、隊尾指針都要修改D.隊頭,隊尾指針都可能要修改

18.下列敘述中錯誤的是（）。

A.在C語言中，函數(shù)中的自動變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時，實參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動存儲類別

D.在C語言中，函數(shù)形參的存儲類型是自動(auto)類型的變量

19.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序運行后的輸出結(jié)果是（）。

A.10,One*Dream!

B.9,One*Dream!

C.9,One*World

D.10,One*World

20.設(shè)已有定義“floatx;”,則下列對指針變量P進行定義且賦初值的語句中正確的是（）。

A.int*p=(float)x;

B.float*p=&x;

C.floatp=&x;

D.float*p=1024;

二、2.填空題(20題)21.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

①第0列元素和主對角線元素均為1。

②其余元素為其左上方和正上方元素之和。

③數(shù)據(jù)的個數(shù)每行遞增1。

請將程序補充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

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

{x[i][0]=【】=1;

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

x[i][j]=【】;

}

)

22.測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。

23.有以下程序：

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti,j=0；

for(i=1；i＜3；i++)j+t(i)；

printf("%d\n",j)；

}

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

24.當(dāng)調(diào)用函數(shù)時，實參是一個數(shù)組名，則向函數(shù)傳遞的是【】。

25.在程序設(shè)計階段應(yīng)該采取______和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，繼而用某種程序設(shè)計語言寫成程序。

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

intf(inta[],intn)

{

if(n＞=l)

returnf(a,n-1)+a[n-1];

else

return0;

}

main{)

{

intaa[5]={1,2,3,4,5},s;

s=f(aa,5);

printf{'%d\n",s);

}

27.表示“整數(shù)x的絕對值大于5”時值為“假”的C語言表達式是______。

28.下面的程序為6個整型變量A、B、C、D、E、F輸入整數(shù)，并按從大到小的順序輸出整數(shù)及其所對應(yīng)的變量名。例如，輸入的數(shù)為3、2、5、7、4、6，則輸出的形式為：D(7)F(6)C(5)E(4)A(3)B(2)。

#include＜stdio.h＞

intA，B，C，D，E，F(xiàn)；

struct

{

charn；

【】；

}tb1[]={{'A'，&A}，{'B'，&B}，{'C'，&c}，{'D'，&D)，{'E'，&E}，{'F'，&F}}，t；

main()

{

inti，j；

for(i=0；i＜6；i++)scanf("%d"，【】)；

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

for(j=0；j＜5-i；j++)

if(【】)

{

t=tb1[j]；

tb1[j]=tb1[j+1]；

tb1[j+1]=t；

}

for(i=0；i＜6；i++)printf("%c(%d)"，tb1[i]．n，*tb1[i]．p)；

printf("\n")；

}

29.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

30.冒泡排序算法在最好的情況下的元素交換次數(shù)為【】。

31.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是，第0列元素和主對角線元素均為1，其余元素為其左上方和正上方元素之和，數(shù)據(jù)的個數(shù)每行遞增1。請將程序補充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

32.用十六進制給存儲器中的字節(jié)地址進行編號，其地址編號從0000到FFFF，則該存儲器容量是【】。

33.一個模塊直接調(diào)用的其他模塊的模塊個數(shù)稱為______。

34.隊列是限定在表的一端進行插入和在另一端進行刪除操作的線性表。允許插入的一端稱作______。

35.本程序用改進冒泡法對數(shù)組a[n]的元素從小到大排序，請在程序空白處填空。

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)；}

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

voidreverse(inta[],intn)

{inti,t;

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

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

37.實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的【】。

38.數(shù)據(jù)庫保護分為安全性、控制性、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

39.設(shè)順序輸入數(shù)列為：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每個結(jié)點的查找概率相同，若用順序存儲方式組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】；若按二叉排序樹結(jié)構(gòu)組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】。

40.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

三、1.選擇題(20題)41.若在fopen函數(shù)中使用文件的方式是"wb+"，該方式的含義是()

A.為讀/寫打開一個文本文件

B.為輸出打開一個文本文件

C.為讀/寫建立一個新的文本文件

D.為讀/寫建立一個新的二進制文件

42.下列程序的輸出結(jié)果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

A.17,021,0x11B.17,17,17C.17,Ox11,021D.17,21,11

43.假定當(dāng)前盤符下有兩個如下文本文件:

文件名a1.txta2.txt

內(nèi)容123#321#

則下面程序段執(zhí)行后的結(jié)果為

#include"stdio.h"

voidfc(FILE*p)

{charc;

while((c=fgetc(p))!=′#′)putchar(c);}

main()

{FILE*fp;

fp=fopen("a1.txt","r");

fc(fp);

fclose(fp);

fp=fopen("a2.txt","r");

fc(fp);

fclose(fp);

putchar('\n');}

A.123321B.123C.321D.以上答案都不正確

44.若變量已正確說明為int類型，要通過語句scanf("%d%d%d",&a,&b,&c);給a賦值3，b賦值5，c賦值8，下面不正確的輸入形式是()。

A.3＜回車＞5＜回車＞8＜回車＞B.3,5,8＜回車＞C.3＜回車＞58＜回車＞D.35＜回車＞8＜回車＞

45.下列不屬于軟件工程三要素的是

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

46.以下程序的運行結(jié)果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

printf("i=%dk=%d\n",i,k);

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

47.有以下程序

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;i<n;i++)sum+=x[i];

returnsum;

}

main()

{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

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

A.45B.50C.60D.55

48.命令“DIRA：*．*/W”的功能是()

A.寬行顯示A盤當(dāng)前目錄的所有文件

B.寬行顯示A盤所有目錄的所有文件

C.寬行顯示A盤的所有目錄

D.顯示A盤中的文件名，每滿一屏后停頓一下

49.有以下程序

#include<stdio.h>

voidfun(int*s,intn1,intn2)

{inti,j,t;

i=n1;j=n2;

while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;}

}

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},k;

fun(a,0,3);fun(a,4,9);fun(a,0,9);

for(k=0;k<l0;k++)printf("%d",a[k]);printf("\n");

}

程序的運行結(jié)果是

A.0987654321B.4321098765C.5678901234D.0987651234

50.若各選項中所用變量已正確定義，fun()函數(shù)中通過return語句返回一個函數(shù)值，下列選項中錯誤的程序是()。

A.main(){……x=fun(2,10);……}floatfun(inta,intb){……}

B.floatfun(inta,intb){……}main(){……x＝fun(i,j);……}

C.floatfun(int,int);main(){……x=fun(2,10);……}floatfun(inta,intb){……}

D.main(){floatfun(inti,intj);……x=fun(i,j);……}floatfun(inta,intb){……}

51.若有說明語句:charc=′\72′;則變量c

A.包含1個字符B.包含2個字符C.包含3個字符D.說明不合法,c的值不確定

52.以下不能定義為用戶標(biāo)識符的是()。

A.scanfB.VoidC.3comD.int

53.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()A.需求分析階段B.邏輯設(shè)計階段C.概念設(shè)計階段D.物理設(shè)計階段

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

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

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

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

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

55.下面函數(shù)調(diào)用語句含有實參的個數(shù)為func((exp1，exp2)，(exp3，exp4，exp5))；

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

56.下列不屬于軟件工程的3個要素的是______。

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

57.設(shè)有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；執(zhí)行上面的程序段后，*(ptr+10)的值為()。

A.'\0'B.'0'C.不確定的值D.'0'的地址

58.若有如下程序：main(){intk,x=0,y=0;for(k=0;k＜=2;k++)switch(k){case0:X++;case1:y++;case2:X++;y++;}printf("%d,"d\n",x,y);}則程序運行后的輸出結(jié)果是()。

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

59.若有下面的說明和定義，則sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；}mya；

A.30B.29C.24D.22

60.若要用函數(shù)fopen打開一個新的二進制文件，該文件要既能讀也能寫，則應(yīng)以哪種方式打開文件()。

A.wbB.wb+C.rb+D.rb

四、選擇題(20題)61.以下敘述中錯誤的是（）。

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過指向結(jié)構(gòu)體變量的指針訪問所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

62.

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

A.用typedef可以增加新類型

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

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

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

64.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計語言的先進性D.程序的易讀性

65.在面向?qū)ο蠓椒ㄖ校哂邢嗨茖傩耘c操作的一組對象稱為()。

A.類B.實例C.消息D.數(shù)據(jù)

66.

67.

68.以下只有在使用時才為該類型變量分配內(nèi)存的存儲類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

69.

70.以下符號C語言語法的實型常量是（）。

A）1.2E0.5B）3.14159E

C）5E-3D）E15

71.有以下程序則輸出結(jié)果是()。A.1245B.1256C.1278D.1267

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

main()

{inta=1;

charc=’a’;

floatf=2.0;

Printf("%d\n",(!(a==0),f1=0&&c==’A’));

}

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

73.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。

A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

74.在執(zhí)行下述程序時，若從鍵盤輸入6和8，則結(jié)果為（）。

A.36B.64C.48D.以上都不對

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

f(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inta=2,i;

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

printf("%4d",f(a));

A．789B．678C．567D．876

76.

77.

數(shù)字字符0的ASCII值為48，運行以下程序的輸出結(jié)果是()。

main

(chara=1，b=2；

printf("％C，"，b++)；printf("％d＼n"，b—a)；}

A.3，2B.50，2C.2，2D.2，50

78.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

79.閱讀以下程序：

該程序在編譯時產(chǎn)生錯誤，原因是（）。

A.定義語句出錯，Case是關(guān)鍵字，不能用作用戶自定義標(biāo)識符

B.定義語句出錯，printF不能用作用戶自定義標(biāo)識符

C.定義語句無錯，sCanf不能作為輸入函數(shù)使用

D.定義語句無錯，printf不能輸出Case的值

80.以下程序的輸出結(jié)果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

五、程序改錯題(1題)81.在主函數(shù)中從鍵盤輸入若干個數(shù)放人數(shù)組中，用0結(jié)束輸入并放在最后一個元素中。下列給定程序中，函數(shù)proc（）的功能是計算數(shù)組元素中值為負數(shù)的平均值（不包括0）。例如，數(shù)組中元素的值為78、-65、-15、35、-45、0，則程序的運行結(jié)果為-41．666667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，規(guī)定輸入的字符串中只包含字母和*號。編寫函數(shù)fun()，其功能是刪除字符串中所有的*號。編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。例如，字符串中的內(nèi)容為“****A*BC*DEF*G*******”，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞voidfun(char*a){}voidmain(){ chars[81]; printf(“Enterastring:\n”); gets(s); fun(s); printf(“Thestringafterdeleted:\n”); puts(s);}

參考答案

1.B本題主要考查循環(huán)隊列的概念，循環(huán)隊列作為隊列的一種也應(yīng)該是線性結(jié)構(gòu)。隊列是一種邏輯結(jié)構(gòu)，而循環(huán)隊列是一種順序存儲結(jié)構(gòu)的隊列。

2.A解析：模式設(shè)計和內(nèi)模式設(shè)計是概念設(shè)計的兩種方法。物理設(shè)計是根據(jù)特定的計算機系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進行設(shè)計，從而實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計和行為特性-設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設(shè)計，設(shè)計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計，改變實體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

3.D

4.D在程序中指針變量P初始指向a[3]，執(zhí)行P減1后，P指向a[2]，語句y=*P的作用是把a[2]的值賦給變量y，所以輸出為y=3。

5.D解析：選項A)，B)，C)的指針賦值表達方式都不正確，*p=5表達整數(shù)5放到指針p所指向的存儲單元中。注意：通過指針引用一個存儲單。

6.D

7.A順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)是3種基本結(jié)構(gòu)，由3種基本結(jié)構(gòu)構(gòu)成的程序稱為結(jié)構(gòu)化程序，由3種基本結(jié)構(gòu)組成的算法可以解決任何復(fù)雜的問題，選項A錯誤。本題答案為A選項。

8.D

9.B

10.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時，實參的形式可以是具體的數(shù)值，也可以是表達式。實參將數(shù)值或表達式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運算過程中會發(fā)生改變，但不一定會影響到實參值，所以可知兩者不共用內(nèi)存單元。

\n

11.D輸出的結(jié)果是：-1，1\r\n0，2\r\n1，2

12.C

13.C

14.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

15.A\n本題在函數(shù)intfun(intn)的定義中又出現(xiàn)了對函數(shù)fun的調(diào)用，所以函數(shù)fun是遞歸函數(shù)。因而在主函數(shù)中調(diào)用x=fun(x)時，當(dāng)輸入10賦給變量X時，遞歸調(diào)用的過程為

\nfun(10)=l0+fun(9)=10+9+fun(8)=10+9+8+fun(7)

\n=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

\n=10+9++8+7+6+5+fun(4)

\n=10+9++8+7+6+5+4+fun(3)

\n=10+9++8+7+6+5+4+3+fun(2)

\n=10+9++8+7+6+5+4+3+2+fun(1)

\n=10+9++8+7+6+5+4+3+2=55

\n

16.D\r\n

17.D

18.C解析：外部變量在編譯時由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動存儲類別。

19.A函數(shù)“strlen(char*s)”；計算字符串s的長度，不包括‘\\0’在內(nèi)。p指向數(shù)組的第2個元素，因此“Strien(P)=10”，并輸出“one*Dream!”。故本題答案為A選項。

20.B指針是用來存放地址的變量，定義指針變量的形式為：類型名*指針變量名。賦值時應(yīng)將某個變量地址，如選項B中變量x的地址&x賦給指針變量。故本題答案為B選項。

21.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1顯然在第一個空中應(yīng)該填入對角線上的元素即x[i][i]，在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應(yīng)的上一行中同列和同列的前