2021-2022年海南省三亞市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2021-2022年海南省三亞市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

2.下列程序的輸出結(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

3.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的及它們之間的聯(lián)系______。A.存儲和邏輯結(jié)構(gòu)B.存儲和抽象C.理想和抽象D.理想與邏輯

4.有以下程序：#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=a;a=b;b=c;}voidf3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}main(){chart1,t2;t1=‘A’;t2=‘B’;f3(&t1,&t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f2(t1,t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f1(&t1,t2);putchar(t1);putchar(t2);printf(“\n”);}程序運行后的輸出結(jié)果是（）。

A.ABBABBB.BAABBBC.BABABAD.BABAAB

5.

6.向堆中插入一個元素的時間復(fù)雜度為________。

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

7.若執(zhí)行以下程序時從鍵盤上輸入9，則輸出結(jié)果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

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

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

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

9.有以下程序．#include<stdio．h>main{charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，＆c1，＆c2，＆c3，＆c4)；c5=getchar；c6=getchar；putchar(c1)；putchar(c2)；printf("％c％c＼n"，c5，c6)；}程序運行后，若從鍵盤輸入(從第l列開始)123<回車>45678<回車>程序運行后，若從鍵盤輸入(從第l列開始)123<回車>45678<回車>則輸出結(jié)果是()。A.1267B.1256C.1278D.1245

10.以下能正確定義一維數(shù)組的選項是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

11.已定義以下函數(shù)fun(char*p2，char*p1){while((*p2=*p1)!='0'){P1++;p2++;}}函數(shù)的功能是

A.將p1所指字符串復(fù)制到p2所指內(nèi)存空間

B.將P1所指字符串的地址賦給指針p2

C.對p1和p2兩個指針?biāo)缸址M行比較

D.檢查P1和p2兩個指針?biāo)缸址惺欠裼?\0'

12.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()

A.cedbAB.acbeDC.decaBD.deabC

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

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

14.有以下程序：#include<stdio．h>intfun(intX，inty){if(X!=y)return((x+y)/2)；elsereturn(x)；}main（）{inta=4，b=5，c=6；printf("%d/n"，fun(2*a，fun(b，c)))；}程序運行后的輸入結(jié)果是（）。A.3B.6C.8D.12

15.以下與數(shù)學(xué)表達式“0＜x＜5且x≠2”不等價的C語言邏輯表達式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

16.下面關(guān)于線性表的敘述中，錯誤的是()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進行插入和刪除操作

C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈接存儲，便于插入和刪除操作

17.以下不合法的數(shù)值常量是（）。

A.8.0E0.5B.1e1C.011D.0xabcd

18.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.將磁盤文件的內(nèi)容顯示在屏幕上

B.將兩個磁盤文件合為一個

C.將一個磁盤文件復(fù)制到另一個磁盤文件中

D.將兩個磁盤文件合并后送屏幕

19.下列程序的輸出結(jié)果是______。#include＜stdio.h＞main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

A.3B.3.2C.0D.3.07

20.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為()。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

二、2.填空題(20題)21.若有以下定義，則不移動指針p，且通過指針p引用值為98的數(shù)組元素的表達式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

22.軟件測試分為白箱(盒)測試和黑箱(盒)測試?；韭窂綔y試方法屬于()測試。

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

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

25.以下函數(shù)把b字符串連到a字符串的后面，并返回a中新字符串的長度，請?zhí)羁铡?/p>

strcen(chara[]，charb[])

{

intnum=0，n=0；

while(*(a+num)!＝【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

returnnum；

}

26.設(shè)有定義：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf(%1d\n",x);

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

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

30.下述函數(shù)統(tǒng)計—個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

31.()是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

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

#include＜stdio.h＞

main()

{inti,j;

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

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

}

33.在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法。詳細設(shè)計階段所采用的是【】方法。

34.函數(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]=【】;

}

}

35.在面向?qū)ο蟮姆椒ㄖ?，______描述的是具有相似屬性與操作的一組對象。

36.在Windows環(huán)境下，可以利用單擊、雙擊、拖動這三種鼠標(biāo)操作之一的【】操作實現(xiàn)窗口的移動。

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

#include＜stdio.h＞

voidswap(int*a，int*b)

{int*t；

}

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

38.執(zhí)行下面程序段時輸出suet，請?zhí)羁铡?/p>

main()

{staticchara[]="student";

char*p;

for(p=a;p＜【】；p+=2)

putchar(*p);

}

39.設(shè)有定義“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc______。

40.下面程序的功能是：輸出100以內(nèi)能被3整除且個位數(shù)為6的所有整數(shù)，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，j；

for(i＝0【】；i++)

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

三、1.選擇題(20題)41.語句int(*ptr)()的含義是()。

A.ptr是一個返回值是int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向血型數(shù)據(jù)的指針

42.設(shè)有以下語句：charstrl[]="string",str2[8],*str,*str4="string";則______不是對庫函數(shù)的正確調(diào)用。

A.strcpy(strl,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

43.下列程序的輸出結(jié)果是()。point(char*pt);main(){charb[4]={'a','c','s','f},*pt=b;pt=point(pt);printf("%c\n",*pt);}point(char*p){p+=3;returnp;}

A.sB.cC.fD.a

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

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

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

46.有以下程序main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)‖(m=a＜b)；printf("%d,%d\n",k,m)；}程序運行后的輸出結(jié)果是

A.0，0B.0，1C.1，0D.1，1

47.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是()

A.操作系統(tǒng)的資源管理功能B.先進的軟件開發(fā)工具和環(huán)境C.程序人員的數(shù)量D.計算機的并行處理能力

48.關(guān)系表中的每一行記錄稱為一個()。

A.字段B.元組C.屬性D.關(guān)鍵碼

49.請讀程序：#include＜stdio.h＞main(){inta=5,b=7，c=9；pintf("%d,%d,"a,b,C)；printf("%d，%d",a,D)；}上面程序的輸出結(jié)果是_______。

A.5,7,9,5,7B.5,7,5，7C.5，7，不定7,9D.5，7，5，7，不定

50.按照“先進先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

51.有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}執(zhí)行后的輸出結(jié)果是

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

52.請選出正確的程序段______。

A.int*pscanf(""%d"",p);……

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,e;s=&k;p=&c;s=p;*s=1;……

53.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

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

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

55.下列描述中正確的是()。

A.程序就是軟件

B.軟件開發(fā)不受計算機系統(tǒng)的限制

C.軟件既是邏輯實體，又是物理實體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

56.有以下程序

main()

{inti,s=1;

for(i=1;i<50;i++)

if(!(i%5)&&!(i%3))s+=i;

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

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

A.409B.277C.1D.91

57.以下程序的運行結(jié)果為______。main(){inti，f1，f2；f1=f2=1；for(i=0；i＜4；i++){printf("%d%d"，f1，f2)；f1+=f2；f2+=f1；}}

A.1123581321

B.1122551010

C.1258981321

D.0112451521

58.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序運行后的輸出結(jié)果是

A.2030B.2050C.3050D.3020

59.下列字符數(shù)組初始化語句中，不正確的是()。

A.charc[]＝'goodmorning';

B.char,c[20]＝"goodmoming";

C.charc[]＝{'a','b','c','d'};

D.charc[]＝{"goodmoming"};

60.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

四、選擇題(20題)61.

有以下程序：

main

{inta=0，b=0；

a=10；／*給a賦值

b=20；給b賦值*／

printf("a+b=％d＼n"，a+b)；／／輸出計算機結(jié)果

}

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

A.a+b=10B.a+b=30C.30D.出錯

62.

則下面對m數(shù)組元素的引用中錯誤的是（）。

A.

B.

C.

D.

63.有以下程序：

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

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

64.

65.

66.

67.有下列程序：

main

{inty=10；

do{y--；}while(--y)；

printf("％d＼n"，--y)；

)

當(dāng)執(zhí)行程序時，輸出的結(jié)果是()。

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

68.

有下列程序：

intfun(intn)

{if(n==1)}return1；

else

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

}

main

{intx；

scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)；

)

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

A.55B.54C.65D.45

69.

70.若有定義語句：“intx=12，y=8，z；”，在其后執(zhí)行語句“z=0．9+x/y；”，則z的值為（）。A.1．9B.1C.2D.2．4

71.

72.

73.

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

main()

{inta,b;

scanf("%2d%3d",&a,&b);

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

}

A．a(chǎn)=12b=34

B．a(chǎn)=123b=45

C．a(chǎn)=12b=345

D．語句有錯誤

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

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

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

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

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

76.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

77.

78.

79.合法的main函數(shù)命令參數(shù)形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

80.

有以下程序：

main

{inti，n=0：

for(i=2；i<5；i++)

{do

{if(i％3)continue：

n++：

}while(!i)；

n++：

}

printf("n=％d＼n"，n)；

}

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的作用是：將字符串tt中的大寫字母都改為對應(yīng)的小寫字母，其他字符不變。

例如，若輸入“I，anl，A，Student”，則輸出“i，am，a，student”。

請修改程序中的錯誤。使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc（），它的功能是計算下列級數(shù)和，和值由函數(shù)值返回。sum=1-x+x2／2!-x3／31+…+（-l*x）n／n!例如，當(dāng)n=23，x=0．3時，函數(shù)值為0．740818。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填人所編寫的若干語句。試題程序：

參考答案

1.A解析：由于本題定義的是共用體，所以成員表列中的整型變景x與字符數(shù)組c共占用同—個存儲單元，且此存儲單元為2個字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

2.C當(dāng)執(zhí)行fun函數(shù)時，因為參數(shù)傳遞時是地址傳遞，因此形參值的改變會影響實參中的數(shù)，在執(zhí)行fun函數(shù)時先輸出12，接著把*X賦3，*y賦4，此時帶回主函數(shù)中，輸出的值為34。

3.A

4.B函數(shù)f1(*a,b)，*a為地址傳遞，b為值傳遞，將b值傳給*a，則f1(&t1,t2)調(diào)用后輸出t1、t2為BB。f2(a,b)為值傳遞，傳入的只是a、b的值，不實現(xiàn)交換，則f2(t1,t2)調(diào)用后輸出t1、t2為AB。f3(*a,*b)為地址傳遞，可以實現(xiàn)a、b值的交換，則f3(&t1,&t2)調(diào)用后輸出t1、t2為BA。因此結(jié)果為BAABBB。故本題答案為B選項。

5.D

6.A

7.B當(dāng)n為9時，此時if語句成立，執(zhí)行n++后，n為10，因此輸出n的值為10，故選擇B選項。

8.A解析：本題考查ifelse語句。在intf(a,B)中：第一個if語句，先判斷條件，發(fā)現(xiàn)a＞b條件不成立，則執(zhí)行與其配對的else語句：第二個if語句，先判斷條件，發(fā)現(xiàn)a＝＝b條件不成立，則執(zhí)行與其配對的else語句，c＝-1。

9.Dscanf函數(shù)讀取的是char型數(shù)據(jù)，所以回車時輸入的換行符也是有效字符。于是cl，c2，c3，c4的內(nèi)容分別是1，2，3，＼n。

10.B數(shù)組1標(biāo)從0開始，A選項中所賦值的個數(shù)超過了數(shù)組的長度；C選項中定義a為字符型變量，而不是數(shù)組，賦值錯誤；D選項中，整型數(shù)組不能賦字符串。

11.A解析：fun()函數(shù)中聲明了兩個字符串指針作為形參，在其函數(shù)體中用了一個while循環(huán)，首先while括號內(nèi)表達式*p2=*p1是將p1所指的內(nèi)容賦值到P2所指的存儲空間中，然后再判斷是否為'\\0'，表達式的值為真時，執(zhí)行循環(huán)體，指針p1和指針P2分別下移一位，當(dāng)p1指向字符'\\0'時，表達式的值為假，循環(huán)結(jié)束，故此函數(shù)的功能是將p1所指字符串復(fù)制到p2所指內(nèi)存空間中。

12.A

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

14.B此題考查的是函數(shù)fun，fun(b，c)=5，然后fun(2*a，5)=fun(8，5)=6。

15.A在C語言里不能直接表達“0＜x＜5”，需要分步驟來實現(xiàn)，即使用“x＞0&&x＜5”來描述。在C語言里，“0＜x＜5”屬于一個邏輯運算表達式，可以理解為“(0＜x)＜5”，因此選項A錯誤。故本題答案為A選項。

16.B

17.AA選項中E后面的指數(shù)必須為整數(shù)，所以不合法。C選項中的011表示的是八進制常量，D選項中的0xabcd表示的是十六進制常量。故本題答案為A選項。

18.C解析：程序首先定義了兩個文件類型的指針fp1、fp2。為讀打開文件filel，并讓指針fp1指向該文件；為寫打開文件file2，并讓指針fp2指向該文件。循環(huán)執(zhí)行從文件file1中讀取一個字符，輸出到文件file2中，直到文件file1結(jié)束。因此程序的功能是將文件file1中的內(nèi)容復(fù)制到文件file2中。

19.C

20.C

21.*(p+5)或p[5]*(p+5)或p[5]

22.自盒自盒解析：自盒測試法即結(jié)構(gòu)測試，它與程序內(nèi)部結(jié)構(gòu)相關(guān)，要利用程序結(jié)構(gòu)的實現(xiàn)細節(jié)設(shè)計測試實例。白盒測試法主要有邏輯覆蓋、基本路徑測試等。

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

24.操作系統(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)之間。

25.\0'n++

26.-＞-＞解析：結(jié)構(gòu)變量abc有成員a，并有指針pabc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的形式有abc.a和p_abc-＞a。

27.99解析：考查ifelse語句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+fun5(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

28.自頂而下自頂而下

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

30.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計字符串單詞個數(shù)的算法中，本題的flag是為了記錄—個單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個字符是否是空格，如果是則說明這個字符是—個單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個空格需填寫的是返回的單詞的個數(shù)，即num。

31.邏輯獨立性邏輯獨立性解析：數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和邏輯獨立性。物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。數(shù)據(jù)在磁盤上的數(shù)據(jù)庫中怎樣存儲是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲改變時。應(yīng)用程序不用改變。邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

32.66解析：本題中i循環(huán)執(zhí)行4次，當(dāng)i=1時，j循環(huán)執(zhí)行0次；當(dāng)i=2時，j循環(huán)執(zhí)行1次；當(dāng)i=3時，j循環(huán)執(zhí)行2次；當(dāng)i=4時，j循環(huán)執(zhí)行3次，所以輸出#號的個數(shù)是0+1+2+3=6。

33.結(jié)構(gòu)化設(shè)計結(jié)構(gòu)化設(shè)計解析：在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法。詳細設(shè)計階段所采用的是結(jié)構(gòu)化設(shè)計方法。

34.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]。

35.類類解析：在面向?qū)ο蟮姆椒ㄖ校丫哂邢嗤瑢傩院头椒ǖ膶ο蠓Q為類，類是對象的抽象，對象是類的實例。

36.拖動拖動

37.

38.a+strlen(a)或strlen(a)+aa+strlen(a)或strlen(a)+a解析：要輸出suet就要將指針從字符串開始移動到字符串結(jié)尾，表達式p=a使p指向字符串的首地址；表達式p+=2使每次循環(huán)p值加2，是向前移動指針；空白處應(yīng)判斷是否到達字符串結(jié)尾，因此應(yīng)填字符串的首地址加字符串長度，strlen(a)的返回值為字符串a(chǎn)所含的字符個數(shù)。

39.若結(jié)構(gòu)體變量abc有成員a，并有指針p_abc指向結(jié)構(gòu)變量abe，則引用變量abe成員s的標(biāo)記形式有abe.a和p_abc-＞a。

40.i＜＝9或i＜10或9＞＝i或10＞ij%3!=0或j%3i＜＝9或i＜10或9＞＝i或10＞i\r\nj%3!=0或j%3

41.C解析：本題考查的是指向函數(shù)的指針．函數(shù)指針定義的基本格式為：類型標(biāo)識符(*指針變量名)()?！邦愋蜆?biāo)識符”為函數(shù)返回值的類型。

42.C解析：C語言中strcpy(stl,st2);,其兩個參數(shù)均為字符指針或字符數(shù)組，選項C中的目的串指針str3沒有指向具體有效的存儲單元，故是錯誤的調(diào)用。

43.C解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。函數(shù)point的參數(shù)為字符指針，當(dāng)執(zhí)行函數(shù)point時，剛開始指針p指向“a”，經(jīng)過+3操作后，指針p指向“f”，所以最后的輸出結(jié)果是f。

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

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

46.C解析：在“||”運算中當(dāng)其左邊的表達式為真，右邊的表達式將不再執(zhí)行。主函數(shù)中，“||”左邊的表達式k=(n=b＞A)，“2＞1”為真，所以n被賦值為1，接著k被賦值1，即“||”運算符左邊表達式為真，此時不再計算“||”右邊的表達式，因此m的值沒有被改變?nèi)詾?，最后的輸出結(jié)果1，0。

47.B解析：軟件工程鼓勵研制和采用各種先進的軟件開發(fā)方法、工具和環(huán)境。工具和環(huán)境的使用又進一步提高了軟件的開發(fā)效率、維護效率和軟件質(zhì)量。

48.BB)【解析】在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。

49.D解析：printf函數(shù)按格式控制符的個數(shù)輸出表列中對應(yīng)的數(shù)據(jù)，若輸出表列的個數(shù)大于格式控制符個數(shù)，則輸出與格式控制符對應(yīng)的輸出表列的數(shù)據(jù)，輸出表列中多的則省略；若格式控制符個數(shù)大于輸出表列的個數(shù)，則輸出與格式控制符對應(yīng)的輸出表列的數(shù)據(jù)，格式控制符多的部分輸出的數(shù)據(jù)是隨機的。

50.A隊列是一種特殊的線性表，只允許在表的一端插八元素，在表的另一端刪除元素，插入元素的一端叫“隊尾”，刪除元素的一端叫“隊頭”。先插入的元素先被刪除，是按“先進先出”的原則組織數(shù)據(jù)的。

【知識拓展】“隊列”和“?！倍际且环N特殊的線性表。之所以稱之為“隊列”，其形式如“排隊”。要講究“先來后到”，先進先出，后進后出。

51.C解析：因為fun(intx)是一個遞歸函數(shù)，所以主函數(shù)中fun(7)經(jīng)過三次遞歸調(diào)用，其過程可以描述為'fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

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

53.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法定義：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹的結(jié)點，e、c、h、f是右子樹的結(jié)點。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹的根，由cefh可知，c是a右邊子樹的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹的結(jié)點，b右邊子樹無結(jié)點。再由前序遍歷結(jié)果dg可知，d為b左子樹的根，g是以d為根的子樹的右結(jié)點。至此，a的左子樹已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹的結(jié)點位置。所以可知后序遍歷的結(jié)果是D。

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

55.D\r\n軟件是與計算機操作相關(guān)的計算機程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開發(fā)要受到計算機系統(tǒng)的限制；軟件是一個邏輯實體，不是物理實體，軟件具有抽象性。因此選項D正確。

56.D解析：本題是計算50之內(nèi)的自然數(shù)相加之和,題中if語句括號中的條件表達式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數(shù)才符合相加的條件,1~49之間滿足這個條件的只有,15、30和45,因為s的初始值為1,所以s=1+15+30+45=91。

57.A

58.A解析：本題首先以創(chuàng)建方式打開文件“d1．dar”，兩次調(diào)用fprintf()把i和j的值寫到文件“d1．dat”中，文件“d1．dar的內(nèi)容為20〈回車〉30〈回車〉后把該文件關(guān)閉再以讀的方式打開，文件位置指針指向文件頭，在通過fscard()函數(shù)從中讀取兩個整數(shù)到k和n中，由于格式符無間隔，因此輸入數(shù)據(jù)可以用回車隔開，故輸入的k值為20，n的值為30。

59.A解析：本題考查兩個概念：①用單引號括起來的一個字符常量只能存放一個字符；②C語言中沒有字符串變量，只能用字符數(shù)組來存儲字符串。

選項A)中一個單引號內(nèi)放了若干個字符是錯誤的；選項B)和選項D)中將一個字符串賦值給一個字符數(shù)組是允許的。

60.B解析：本題考查數(shù)據(jù)結(jié)構(gòu)中有關(guān)算法的基本知識和概念。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。而數(shù)據(jù)結(jié)構(gòu)包括兩方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都影響算法的效率。選項A的說法是錯誤的。算法的時間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需時間的度量；與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需存儲空間的度量。因此，選項B的說法是正確的。

數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計算機中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。可見，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項C的說法是錯誤的。

有時人們?yōu)榱颂岣咚惴ǖ臅r間復(fù)雜度，而以犧牲空間復(fù)雜度為代價。但是，這兩者之間沒有必然的聯(lián)系。因此，選項D的說法是錯誤的。

61.A\n本題中／*……*／為多行注釋，所以可知b=20為注釋語句，在程序運行時不起作用，b仍為0，所以本題中A正確。

\n

62.C數(shù)組m下標(biāo)從0到4計算，共5個元素，選項c)中m[0]=5，則m[m[0]]為m[5]，超出了數(shù)組m的下標(biāo)范圍。因此正確答案為C)。

63.CP指向字符串”tuesday”，因此*(P+1)的值為n。s[0]=”monday”。

64.B

65.C

66.B

67.A

\n本題考查do-while循環(huán)。當(dāng)--y是0(即y是o)時結(jié)束循環(huán)，輸出--y，先將y的值減1再輸出Y的值。

68.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)=10…fun(9)=104-94-fun(8)=104-9+84-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

69.C

70.B此題考查除法運算，根據(jù)先乘除后加減，有括號先算括號的原則，先計算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,轉(zhuǎn)化一下取整除部分,結(jié)果Z=1

71.D

72.D

73.B

74.C嚴(yán)格按照格式進行輸入和輸出。%2d%3d,a是兩位輸入，b是三位，輸出時亦是這個格式。

75.Ac語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下劃線3種字符組成，且第一個字符必須為字母或下劃線，排除D)；用戶定義標(biāo)識符中大小寫字母之間是有區(qū)別的并且應(yīng)盡量做到”見名識意”，排除選項B)和c)；C語言中還規(guī)定標(biāo)識符不能為c語言的關(guān)鍵字，故選項A)敘述錯誤，正確答案是選項A)。

76.B選項A為表達式，因此不正確，選項C中a++本身就是表達式，無需再賦值，選項D中，在強制類型轉(zhuǎn)換時，類型名應(yīng)用括號括起來，故選擇8選項。

77.C

78.B

79.C在C語言中，main函數(shù)也可以有參數(shù)，例如，main(intar90，char*argv)，argc是指字符串的指針數(shù)組，而其他幾項表達不正確。

80.D

\ncontinue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)的條件判定。

\n

81.

82.

【解析】首先定義兩個變量分別用來存儲級數(shù)的和與每一項的分母。觀察級數(shù)的特點，其每一項的正負(fù)號是交替變化的。根據(jù)這些特點，每增加一項都需要變換符號。最后求出級數(shù)的和。

2021-2022年海南省三亞市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

2.下列程序的輸出結(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

3.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的及它們之間的聯(lián)系______。A.存儲和邏輯結(jié)構(gòu)B.存儲和抽象C.理想和抽象D.理想與邏輯

4.有以下程序：#include＜stdio.h＞voidf1(char*a,charb){charc;c=*a;*a=b;b=c;}voidf2(chara,charb){charc;c=a;a=b;b=c;}voidf3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}main(){chart1,t2;t1=‘A’;t2=‘B’;f3(&t1,&t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f2(t1,t2);putchar(t1);putchar(t2);t1=‘A’;t2=‘B’;f1(&t1,t2);putchar(t1);putchar(t2);printf(“\n”);}程序運行后的輸出結(jié)果是（）。

A.ABBABBB.BAABBBC.BABABAD.BABAAB

5.

6.向堆中插入一個元素的時間復(fù)雜度為________。

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

7.若執(zhí)行以下程序時從鍵盤上輸入9，則輸出結(jié)果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

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

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

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

9.有以下程序．#include<stdio．h>main{charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，＆c1，＆c2，＆c3，＆c4)；c5=getchar；c6=getchar；putchar(c1)；putchar(c2)；printf("％c％c＼n"，c5，c6)；}程序運行后，若從鍵盤輸入(從第l列開始)123<回車>45678<回車>程序運行后，若從鍵盤輸入(從第l列開始)123<回車>45678<回車>則輸出結(jié)果是()。A.1267B.1256C.1278D.1245

10.以下能正確定義一維數(shù)組的選項是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

11.已定義以下函數(shù)fun(char*p2，char*p1){while((*p2=*p1)!='0'){P1++;p2++;}}函數(shù)的功能是

A.將p1所指字符串復(fù)制到p2所指內(nèi)存空間

B.將P1所指字符串的地址賦給指針p2

C.對p1和p2兩個指針?biāo)缸址M行比較

D.檢查P1和p2兩個指針?biāo)缸址惺欠裼?\0'

12.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()

A.cedbAB.acbeDC.decaBD.deabC

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

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

14.有以下程序：#include<stdio．h>intfun(intX，inty){if(X!=y)return((x+y)/2)；elsereturn(x)；}main（）{inta=4，b=5，c=6；printf("%d/n"，fun(2*a，fun(b，c)))；}程序運行后的輸入結(jié)果是（）。A.3B.6C.8D.12

15.以下與數(shù)學(xué)表達式“0＜x＜5且x≠2”不等價的C語言邏輯表達式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

16.下面關(guān)于線性表的敘述中，錯誤的是()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進行插入和刪除操作

C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈接存儲，便于插入和刪除操作

17.以下不合法的數(shù)值常量是（）。

A.8.0E0.5B.1e1C.011D.0xabcd

18.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.將磁盤文件的內(nèi)容顯示在屏幕上

B.將兩個磁盤文件合為一個

C.將一個磁盤文件復(fù)制到另一個磁盤文件中

D.將兩個磁盤文件合并后送屏幕

19.下列程序的輸出結(jié)果是______。#include＜stdio.h＞main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

A.3B.3.2C.0D.3.07

20.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為()。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

二、2.填空題(20題)21.若有以下定義，則不移動指針p，且通過指針p引用值為98的數(shù)組元素的表達式是______。

intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

22.軟件測試分為白箱(盒)測試和黑箱(盒)測試?；韭窂綔y試方法屬于()測試。

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

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

25.以下函數(shù)把b字符串連到a字符串的后面，并返回a中新字符串的長度，請?zhí)羁铡?/p>

strcen(chara[]，charb[])

{

intnum=0，n=0；

while(*(a+num)!＝【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

returnnum；

}

26.設(shè)有定義：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf(%1d\n",x);

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

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

30.下述函數(shù)統(tǒng)計—個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

31.()是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

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

#include＜stdio.h＞

main()

{inti,j;

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

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

}

33.在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法。詳細設(shè)計階段所采用的是【】方法。

34.函數(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]=【】;

}

}

35.在面向?qū)ο蟮姆椒ㄖ?，______描述的是具有相似屬性與操作的一組對象。

36.在Windows環(huán)境下，可以利用單擊、雙擊、拖動這三種鼠標(biāo)操作之一的【】操作實現(xiàn)窗口的移動。

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

#include＜stdio.h＞

voidswap(int*a，int*b)

{int*t；

}

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

38.執(zhí)行下面程序段時輸出suet，請?zhí)羁铡?/p>

main()

{staticchara[]="student";

char*p;

for(p=a;p＜【】；p+=2)

putchar(*p);

}

39.設(shè)有定義“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc______。

40.下面程序的功能是：輸出100以內(nèi)能被3整除且個位數(shù)為6的所有整數(shù)，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，j；

for(i＝0【】；i++)

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

三、1.選擇題(20題)41.語句int(*ptr)()的含義是()。

A.ptr是一個返回值是int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向血型數(shù)據(jù)的指針

42.設(shè)有以下語句：charstrl[]="string",str2[8],*str,*str4="string";則______不是對庫函數(shù)的正確調(diào)用。

A.strcpy(strl,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

43.下列程序的輸出結(jié)果是()。point(char*pt);main(){charb[4]={'a','c','s','f},*pt=b;pt=point(pt);printf("%c\n",*pt);}point(char*p){p+=3;returnp;}

A.sB.cC.fD.a

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

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

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

46.有以下程序main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)‖(m=a＜b)；printf("%d,%d\n",k,m)；}程序運行后的輸出結(jié)果是

A.0，0B.0，1C.1，0D.1，1

47.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是()

A.操作系統(tǒng)的資源管理功能B.先進的軟件開發(fā)工具和環(huán)境C.程序人員的數(shù)量D.計算機的并行處理能力

48.關(guān)系表中的每一行記錄稱為一個()。

A.字段B.元組C.屬性D.關(guān)鍵碼

49.請讀程序：#include＜stdio.h＞main(){inta=5,b=7，c=9；pintf("%d,%d,"a,b,C)；printf("%d，%d",a,D)；}上面程序的輸出結(jié)果是_______。

A.5,7,9,5,7B.5,7,5，7C.5，7，不定7,9D.5，7，5，7，不定

50.按照“先進先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

51.有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}執(zhí)行后的輸出結(jié)果是

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

52.請選出正確的程序段______。

A.int*pscanf(""%d"",p);……

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,e;s=&k;p=&c;s=p;*s=1;……

53.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

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

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

55.下列描述中正確的是()。

A.程序就是軟件

B.軟件開發(fā)不受計算機系統(tǒng)的限制

C.軟件既是邏輯實體，又是物理實體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

56.有以下程序

main()

{inti,s=1;

for(i=1;i<50;i++)

if(!(i%5)&&!(i%3))s+=i;

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

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

A.409B.277C.1D.91

57.以下程序的運行結(jié)果為______。main(){inti，f1，f2；f1=f2=1；for(i=0；i＜4；i++){printf("%d%d"，f1，f2)；f1+=f2；f2+=f1；}}

A.1123581321

B.1122551010

C.1258981321

D.0112451521

58.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序運行后的輸出結(jié)果是

A.2030B.2050C.3050D.3020

59.下列字符數(shù)組初始化語句中，不正確的是()。

A.charc[]＝'goodmorning';

B.char,c[20]＝"goodmoming";

C.charc[]＝{'a','b','c','d'};

D.charc[]＝{"goodmoming"};

60.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

四、選擇題(20題)61.

有以下程序：

main

{inta=0，b=0；

a=10；／*給a賦值

b=20；給b賦值*／

printf("a+b=％d＼n"，a+b)；／／輸出計算機結(jié)果

}

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

A.a+b=10B.a+b=30C.30D.出錯

62.

則下面對m數(shù)組元素的引用中錯誤的是（）。

A.

B.

C.

D.

63.有以下程序：

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

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

64.

65.

66.

67.有下列程序：

main

{inty=10；

do{y--；}while(--y)；

printf("％d＼n"，--y)；

)

當(dāng)執(zhí)行程序時，輸出的結(jié)果是()。

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

68.

有下列程序：

intfun(intn)

{if(n==1)}return1；

else

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

}

main

{intx；

scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)；

)

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

A.55B.54C.65D.45

69.

70.若有定義語句：“intx=12，y=8，z；”，在其后執(zhí)行語句“z=0．9+x/y；”，則z的值為（）。A.1．9B.1C.2D.2．4

71.

72.

73.

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

main()

{inta,b;

scanf("%2d%3d",&a,&b);

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

}

A．a(chǎn)=12b=34

B．a(chǎn)=123b=45

C．a(chǎn)=12b=345

D．語句有錯誤

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

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

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

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

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

76.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

77.

78.

79.合法的main函數(shù)命令參數(shù)形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

80.

有以下程序：

main

{inti，n=0：

for(i=2；i<5；i++)

{do

{if(i％3)continue：

n++：

}while(!i)；

n++：

}

printf("n=％d＼n"，n)；

}

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的作用是：將字符串tt中的大寫字母都改為對應(yīng)的小寫字母，其他字符不變。

例如，若輸入“I，anl，A，Student”，則輸出“i，am，a，student”。

請修改程序中的錯誤。使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc（），它的功能是計算下列級數(shù)和，和值由函數(shù)值返回。sum=1-x+x2／2!-x3／31+…+（-l*x）n／n!例如，當(dāng)n=23，x=0．3時，函數(shù)值為0．740818。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填人所編寫的若干語句。試題程序：

參考答案

1.A解析：由于本題定義的是共用體，所以成員表列中的整型變景x與字符數(shù)組c共占用同—個存儲單元，且此存儲單元為2個字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

2.C當(dāng)執(zhí)行fun函數(shù)時，因為參數(shù)傳遞時是地址傳遞，因此形參值的改變會影響實參中的數(shù)，在執(zhí)行fun函數(shù)時先輸出12，接著把*X賦3，*y賦4，此時帶回主函數(shù)中，輸出的值為34。

3.A

4.B函數(shù)f1(*a,b)，*a為地址傳遞，b為值傳遞，將b值傳給*a，則f1(&t1,t2)調(diào)用后輸出t1、t2為BB。f2(a,b)為值傳遞，傳入的只是a、b的值，不實現(xiàn)交換，則f2(t1,t2)調(diào)用后輸出t1、t2為AB。f3(*a,*b)為地址傳遞，可以實現(xiàn)a、b值的交換，則f3(&t1,&t2)調(diào)用后輸出t1、t2為BA。因此結(jié)果為BAABBB。故本題答案為B選項。

5.D

6.A

7.B當(dāng)n為9時，此時if語句成立，執(zhí)行n++后，n為10，因此輸出n的值為10，故選擇B選項。

8.A解析：本題考查ifelse語句。在intf(a,B)中：第一個if語句，先判斷條件，發(fā)現(xiàn)a＞b條件不成立，則執(zhí)行與其配對的else語句：第二個if語句，先判斷條件，發(fā)現(xiàn)a＝＝b條件不成立，則執(zhí)行與其配對的else語句，c＝-1。

9.Dscanf函數(shù)讀取的是char型數(shù)據(jù)，所以回車時輸入的換行符也是有效字符。于是cl，c2，c3，c4的內(nèi)容分別是1，2，3，＼n。

10.B數(shù)組1標(biāo)從0開始，A選項中所賦值的個數(shù)超過了數(shù)組的長度；C選項中定義a為字符型變量，而不是數(shù)組，賦值錯誤；D選項中，整型數(shù)組不能賦字符串。

11.A解析：fun()函數(shù)中聲明了兩個字符串指針作為形參，在其函數(shù)體中用了一個while循環(huán)，首先while括號內(nèi)表達式*p2=*p1是將p1所指的內(nèi)容賦值到P2所指的存儲空間中，然后再判斷是否為'\\0'，表達式的值為真時，執(zhí)行循環(huán)體，指針p1和指針P2分別下移一位，當(dāng)p1指向字符'\\0'時，表達式的值為假，循環(huán)結(jié)束，故此函數(shù)的功能是將p1所指字符串復(fù)制到p2所指內(nèi)存空間中。

12.A

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

14.B此題考查的是函數(shù)fun，fun(b，c)=5，然后fun(2*a，5)=fun(8，5)=6。

15.A在C