2021年湖北省襄樊市全國計算機等級考試C語言程序設(shè)計真題(含答案)

2021年湖北省襄樊市全國計算機等級考試C語言程序設(shè)計真題(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列程序段的時間復雜度為()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)

2.一個二維數(shù)組的定義語句為“inta[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為()。

A.2B.4C.6D.8

3.讀取二進制文件的函數(shù)調(diào)用形式為：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一個文件指針，指向待讀取的文件

B.一個整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個內(nèi)存塊的首地址，代表讀人數(shù)據(jù)存放的地址

D.一個內(nèi)存塊的字節(jié)數(shù)

4.給定數(shù)列(541，132，984，746，518，181，946，314，205，827)按照從小到大的順序排列，采用快速排序(以中間元素518為基準)的第一趟掃描結(jié)果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

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

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

6.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為()。

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

7.

8.

9.設(shè)初始輸入序列為1,2,3,4,5，利用一個棧產(chǎn)生輸出序列，下列()序列是不可能通過棧產(chǎn)生的。

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

10.以下程序的輸出結(jié)果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

A.7B.2C.9D.10

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

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

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

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

13.一個棧的進棧序列是a，b，c，d，e，則棧的不可能的輸出序列是()。

A.edcbaB.decbaC.dceabD.abcde

14.向一個棧頂指針為h的帶頭結(jié)點的鏈棧中插入指針s所指的結(jié)點時，應執(zhí)行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

15.下列敘述中正確的是()。

A.線性鏈表中的各元素在存儲空間中的位置必須是連續(xù)的

B.線性鏈表中的表頭元素一定存儲在其他元素的前面

C.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面

D.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的

16.對于n個結(jié)點的單向鏈表(無表頭結(jié)點)，需要指針單元的個數(shù)至少為______。

A.n-1B.nC.n+1D.2n

17.下列程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

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

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

19.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

20.

二、2.填空題(20題)21.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【】集合。

22.對下列二叉樹進行中序遍歷的結(jié)果為【】。

23.寫出下列程序的執(zhí)行結(jié)果。swap(p1，p2)int*p1，*p2；{intp；p=*p1；*p1=*p2；*p2=p；}main(){inta,b，*p1，*p2；scanf("%d%d"，&a，&B)；p1=&a；p2=&b；if(a＜B)swap(p1，p2)；printf("\na=%d，b=%d\n"，a，B)；}若a=7，b=8，則程序的運行結(jié)果為()。

24.在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組【】。

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

inta=1234；

printf("%2d\n"，a)；

26.下面程序的功能是輸出數(shù)組s中最大元素的下標，請?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

printf("%d\n"，k)；}

27.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請?zhí)羁?，以完成對t數(shù)組的定義，t數(shù)組的每個元素為該結(jié)構(gòu)體類型。

【】t[20]

28.在鏈表的運算過程中，能夠使空表與非空表的運算統(tǒng)一的結(jié)構(gòu)是______。

29.以下函數(shù)用來求出數(shù)組的最大元素在數(shù)組中的下標并存放在k所指的存儲單元中。請?zhí)羁铡?/p>

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

【】

if(s[*k]<s[i])*k=i;

return【】;}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

30.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使相同的數(shù)只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)fun返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應該是：2345678910。請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);printf("\n\n");

}

31.軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，其中最重要的是【】。

32.下列程序的運行結(jié)果為【】。

#include＜stdio.h＞

main()

{staticcharstr1[40];

charstr2140];

strcpy(str2,"China");

strcat(str1,str2);

strcat(str1,"isagreatcountry!");

printf("%s%s",str2,strl);

printf("%d%d\n",strlen(str2),strlen(str1));

}

33.設(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ù)為【】。

34.設(shè)有定義語句：inta[][3]={{0},{1},{2}};，則數(shù)組元素a[1][2]的值為()。

35.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

36.順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。

37.以下isprime函數(shù)的功能是判斷形參a是否為素數(shù),是素數(shù),函數(shù)返回1,

否則返回0。請?zhí)羁铡?/p>

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

38.軟件生命周期包括2今階段。為了使各時期的任務更明確，又可分為3個時期：軟件定義期、軟件開發(fā)期、軟件維護期。編碼和測試屬于【】期。

39.設(shè)Y是int型變量，請寫出判斷Y為奇數(shù)的關(guān)系表達式【】。

40.若輸入字符串：abcde↓，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

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

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

42.若a、b、c、d都是int型變量且都已經(jīng)正確賦初值，則以下不正確的賦值語句是()。

A.a+d；B.a++：C.a=b=c=d=100；D.a=(b=3)+(d=5)；

43.有以下程序:intf(intb[][4]){inti,j,s=0;for(j=0j＜4;j++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}執(zhí)行后的輸出結(jié)果是()。

A.12B.11C.18D.16

44.若變量已正確定義并賦值，以下符合C++語言語法的表達式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

45.下列程序的運行結(jié)果為()。

#deflneMAX(x,y)(x)＞(y)(x):(y)

main()

{inta=2,b=3,c=1,d=3,t;

printf("%d\n",(MAX(a+b,c+D))*100);

}A.A.500B.5C.4D.400

46.下面程序段的輸出為#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

A.0B.47C.48D.24

47.為了提高測試的效率，應該（）。

A.隨機選取測試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

C.在完成編碼以后制定軟件的測試計劃

D.集中對付那些錯誤群集的程序

48.若x=2，y=3，則x&y的結(jié)果是()。

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

49.在數(shù)據(jù)庫設(shè)計的四個階段中，為關(guān)系模式選擇存取方法應該是在______階段。

A.需求分析B.概念設(shè)計C.邏輯設(shè)計D.物理設(shè)計

50.開發(fā)大型軟件時，產(chǎn)生困難的根本原因是()

A.大系統(tǒng)的復雜性B.人員知識不足C.客觀世界千變?nèi)f化D.時間緊、任務重

51.下列選項中錯誤的說明語句是

A.chara[]={'t'，'o'，'y'，'o'，'u'，'\0'}；

B.chara[]={"toyou\0"}；

C.chara[]="toyou\0"；

D.chara[]='toyou\0'；

52.對建立良好的程序設(shè)計風格，下列描述正確的是()。

A.程序應該簡單、清晰、可讀性好B.符號名的命名只需要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無

53.閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是#include"stdio.h"main(){charfun(char，int)；chara='A'；intb=13；a=fun(a，b)；putchar(a)；}charfun(chara，intb){chark；k=a+b；returnk；}

A.AB.MC.ND.L

54.以下程序運行后,輸出結(jié)果是

#definePT5.5

#defineS(x)PT*x*x

#include<stdio.h>

main()

{inta=1,b=2;

printf("%4.1f\n",S(a+b));}

A.49.5B.9.5C.22D.45

55.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

56.利用fseek函數(shù)可實現(xiàn)的操作是()。

A.實現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實現(xiàn)文件的隨機讀寫D.以上答案均正確

57.若有說明語句：double*P，a；則能通過scanf語句正確給輸入項讀入數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

58.以下程序有語法錯誤，有關(guān)錯誤原因的正確說法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆}

A.語句voidprt_char()；有錯，它是函數(shù)調(diào)用語句，不能用void說明

B.變量名不能使用大寫字母

C.函數(shù)說明和函數(shù)調(diào)用語句之間有矛盾

D.函數(shù)名不能使用下劃線

59.若有"doublea；"，則正確的輸入語句是()。

A.scanf("%lf"，a)；

B.scanf("%f"，&a)；

C.scanf("%lf"，&a)

D.scanf("%le"，&a)；

60.設(shè)fp為指向某二進制文件的指針，且已讀到此文件末尾，則函數(shù)feof(fp)的返回值為______。A.EOFB.非0值C.0D.NULL

四、選擇題(20題)61.

62.C語言源程序名的后綴是()。A.CB.exeC.obiD.ep

63.在軟件設(shè)計中不使用的工具是（）。

A.系統(tǒng)結(jié)構(gòu)圖

B.程序流程圖

C.PAD圖

D.數(shù)據(jù)流圖(DFD圖)

64.軟件詳細設(shè)計生產(chǎn)的圖如右圖：該圖是（）。

A.N—S圖B.PAD圖C.程序流程圖D.E—R圖

65.

66.

67.以下程序有錯，錯誤的原因是

main()

{int*p,i;char*q,ch;

p=&i;

q=&ch;

*p=40;

*p=*q;

......

}

A．p和q的類型不一致，不能執(zhí)行*p=*q;語句

B．*p中存放的是地址值，因此不能執(zhí)行*p=40;語句

C．q沒有指向具體的存儲單元，所以*q沒有實際意義

D．q雖然指向了具體的存儲單元，但該單元中沒有確定的值，所以執(zhí)行*p=*q;沒有意義，可能會影響后面語句的執(zhí)行結(jié)果

68.有以下程序程序輸出()。

A.編譯有錯B.0,0，0，3C.1,1，2，0D.0，l，2，0

69.

70.

71.

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

A.一個C程序中可以包含多個不同名的函數(shù)

B.一個C程序只能有一個主函數(shù)

C.C程序在書寫時，有嚴格的縮進要求，否則不能編譯通過

D.C程序的主函數(shù)必須用main作為函數(shù)名

73.

74.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達式值的類型

C.調(diào)用函數(shù)時主調(diào)函數(shù)所傳遞的實參類型

D.函數(shù)定義時形參的類型

75.以下選項中，合法的是（）。

A.charstr3[]={d，e，b，u，g，\0}；

B.charstr4；str4="helloworld"；

C.charname[10]；name="china"；

D.charstrl[5]="pass"，str2[6]；str2=strl；

76.有下列函數(shù)定義：fun(floath){printf("％f，％f＼n"，h，h*h)；)該函數(shù)的類型是()。

A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯

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

A.可行性研究

B.需求分析

C.詳細設(shè)計

D.軟件維護

78.

79.下列敘述中錯誤的是（）。A.A.在C語言中，函數(shù)中的自動變量可以賦初值，每調(diào)用一次賦一次初值B.在C語言中，在調(diào)用函數(shù)時，實參和對應形參在類型上只需賦值兼容

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

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

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

A.用C語言編寫的程序只能放在一個程序文件中

B.C程序書寫格式嚴格，要求一行內(nèi)只能寫一個語句

C.C程序中的注釋只能出現(xiàn)在程序的開始位置和語句的后面

D.C程序書寫格式自由，一個語句可以寫在多行上

五、程序改錯題(1題)81.下列給定的程序中，proc()函數(shù)的功能是：將str所指字符串中每個單詞的最后一個字母改成大寫(這里的“單詞”是指有空格隔開的字符串)。

例如，若輸人：Howdoyoudo，則輸出：HoWdOyoUd0。

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

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，它的功能是求小于形參n同時能被3與7整除的所有自然數(shù)之和的平方根，并將其作為函數(shù)值返回。例如，若n為1000時，程序輸出應為s=153.909064。注意：部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.C

2.C

3.Cfread函數(shù)中的參數(shù)buffer是內(nèi)存塊的首地址，輸入的數(shù)據(jù)存入此內(nèi)存塊中。

4.B

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

6.C解析：二叉樹的一個性質(zhì)是，在二叉樹的第k層上，最多有2(k-1)(k>=1)個結(jié)點。對于滿二叉樹，每一層上的結(jié)點數(shù)都達到最大值，即在滿二叉樹的第k層上有2k-1個結(jié)點。所以，在深度為5的滿二叉樹中，所有葉子結(jié)點在第5層上，即其結(jié)點數(shù)為2(k-1)=2(5-1)=16。

7.D

8.A

9.B

10.A

11.D

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

13.C

14.D

15.D解析：性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號不連續(xù)，且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點的指針域來指示的。所以，選項D正確。

16.C解析：在n個結(jié)點的單向鏈表(無表頭結(jié)點)中，每個結(jié)點都有一個指針單元(即指針域)，加上頭指針，至少需要n+1個指針單元。

17.C解析：本題考查if語句。先判斷if語句的條件是否成立，++a=1＞0，此條件成立，又因為是進行邏輯或運算，在已知其中一個運算對象為真的情況下，不必判斷另外一個運算符的真假，即不進行++b操作，就可以直接得出整個表達式的值為邏輯1，執(zhí)行下列的++c。

18.A本題考查簡單的賦值運算，在程序中c=(a-=am5)，先算括號中的a-=a-5=5，所以c=5，再計算(a=b，b+=4)；，a=b=0，b+=4=0+4=4，所以b=4，所以a=0，b=4，c=5，答案選擇A。

19.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個缺點，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。注意：文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)各自的特點，人工管理階段及數(shù)據(jù)庫系統(tǒng)三代的特點。

20.D

21.軟件工具軟件工具

22.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當二叉樹的根不為空時，依次執(zhí)行如下3個操作：①按中序遍歷左子樹。②訪問根結(jié)點。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點A，然后訪問C，接著訪問C的右子樹，同樣按中序遍歷C的右子樹，先訪問結(jié)點B，然后訪問結(jié)點D，因為結(jié)點D沒有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點F的左子樹。然后訪問根結(jié)點F，接下來遍歷F的右子樹，同樣按中序遍歷。首先訪問E的左子樹，E的左子樹為空，則訪問結(jié)點E，然后訪問結(jié)點E的右子樹，同樣按中序遍歷。首先訪問G的左子樹，即H，然后訪問結(jié)點G，最后訪問G的右子樹P。以上就把整個二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應填入“ACBDFEHGP”。

23.a=8b=7

24.對象對象解析：將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。

25.12341234解析：在%與格式符之間插入一個整型數(shù)來指定輸出寬度，當指定寬度小于輸出數(shù)的實際寬度時，則按實際寬度輸出。

26.k=p；k=p；解析：為要尋找數(shù)組中的最大元素的下標，需先預設(shè)1個臨時最大元素的下標，并順序逐一考查數(shù)組的元素，當發(fā)現(xiàn)當前元素比臨時最大元素更大時，就用當前元素的下標更新臨時最大元素下標。直至考查了數(shù)組的全部元素后，這臨時最大元素下標就是數(shù)組的最大元素下標。通常預設(shè)的最大元素下標是數(shù)組的首元素下標，考查是從首元素開始順序向后繼元素考查。程序中，存儲臨時最大元素下標的變量是k，變量p控制順序考查的循環(huán)控制變量。當發(fā)現(xiàn)當前元素s[p]比臨時最大元素s[k)更大時，應該用p更新k。所以在空框處應填入代碼“k=p；”。

27.strudctSTRUstrudctSTRU解析：結(jié)構(gòu)件類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1,變量2,...?

其中變量包括；一般變量、指針變量、數(shù)組變量等。

28.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個頭結(jié)點，因此在任何情況下，循環(huán)鏈表中至少有一個結(jié)點存在，從而使空表與非空表的運算統(tǒng)一。

29.for(I=0;I<t;I++)0for(I=0;I<t;I++),0解析：本題中直接使用指針變量k,但在使用時要注意對k的指針運算,此外,一開始應使*k的值為數(shù)組中的某一下標值,即*k=0。

30.!=returnj!=returnj解析：函數(shù)fun中，變量j用于控制刪除后剩下的數(shù)中的下標，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個元素的下一個元素的下標，所以訂語句中的條件是a[j-1]!=a[i]，其中a[j-1]就是新數(shù)組中的最后一個元素，若條件成立則表示出現(xiàn)了不同的值，a[i]要添加到新數(shù)組中。該算法只能用于數(shù)組已排序的題目中。

31.正確性正確性解析：本題考查軟件工程中需求規(guī)格說明書的評審。衡量需求規(guī)格說明書好壞的標準按重要性次序排列為：正確性、無歧義性、完全性、可驗證性、一致性、可理解性、可修改性和可追蹤性。因此，劃線處應填入“正確性”。

32.ChinaChinaisagreatcountry!525

33.857/15

34.00解析：二維數(shù)組中當某行一對花括號內(nèi)的初值個數(shù)小于該行中元素的個數(shù)時，系統(tǒng)將自動給該行后面的元素補初值0,由此可見數(shù)組a[1][2]=0。

35.模塊化模塊化

36.相鄰相鄰

37.return0return1return0,return1解析：如果a能被i整除,則a是素數(shù),返回值為0。如果a不能被i整除,則a不是素數(shù),返回值為1。

38.軟件開發(fā)軟件開發(fā)解析：軟件生命周期包括8個階段：問題定義、可行性研究、需求分析、系統(tǒng)設(shè)計、詳細設(shè)計、編碼、測試、運行維護。為了使各時期的任務更明確，又可以分為3個時期：軟件定義期，包括問題定義、可行性研究和需求分析3個階段；軟件開發(fā)期，包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試4個階段；軟件維護期，即運行維護階段?？芍幋a和測試屬于軟件開發(fā)階段。

39.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

40.00解析：函數(shù)getchar()是從鍵盤得到用戶輸入的一個字符。用戶輸入的第1個字符是a，不管后面輸入的是什么ch的值都是'a'，因此條件(ch=getchar())=='e'為假，這個循環(huán)不會被執(zhí)行。

41.A本題考查程序效率。程序效率是指程序運行速度和程序占用的存儲空間。影響程序效率的因素是多方面的，包括程序的設(shè)計、使用的算法、數(shù)據(jù)的存儲結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選擇一種合適的存儲結(jié)構(gòu)，可以使得數(shù)據(jù)操作所花費的時間少，占用的存儲空間少，即提高程序的效率。因此，本題選項A的說法是正確的。

42.AC語言規(guī)定，賦值號的右邊可以是一個賦值表達式，因此選項C)、選項D)正確；在選項B)中，a是一個自加1的表達式，a被重新賦值，因此它是一個合法的賦值表達式；選項A)中，ad是一個算術(shù)表達式，雖然最后有一個分號，但這個表達式中沒有賦值操作，因此它不是一條賦值語句。

43.D解析：分析程序可知，函數(shù)f()中的for循環(huán)作用，是將數(shù)組前三行中的對角線上的元素，即b[0][0]、b[1][1]、b[2][2]和第一行的第四列元素即b[0][3]累加到變量s中，然后將s的值返回。在主函數(shù)中首先定義了一個4行4列的二維數(shù)組，接著通過輸出語句輸出函數(shù)f(a)的返回值。調(diào)用f(a)的返回值為a[0][0]+a[1][1]+a[2][2]+a[0][3]=1+2+9+4=16。所以，4個選項中選項D符合題意。

44.B解析：a=b=c+2實際上相當于a=(b=c+2)，進而可分解為兩個表達式：b=c+2和a=b。注意：選項A)中包含一個不合法的運算符“：=”；選項C)應改為(int)18．5％3；選項D)可理解為兩個表達式：a+7=c+b和a=a+7，其中第一個是錯的，因為C++語言規(guī)定賦值號的左邊只能是單個變量，不能是表達式或常量等。注意：C++語言賦值語句的運用，

45.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運算：(x)＞(y)(x):(y)是x＞y時輸出x，否則輸出y，調(diào)用(MAX(a+b，c+d))*100時，(a+b=5)＞(c+d=4)，所以輸出a+b=5，所以x=5*100。

46.C

47.D本題主要考查軟件的測試。軟件測試的主要目的體現(xiàn)在下面幾個方面。

（1）軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

（2）一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤。

（3）一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。

軟件測試的效率是指利用更少的成本創(chuàng)造更多的價值，提供軟件測試效率的方法有很多，如制定一個合理的詳細的測試計劃，了解測試項目的業(yè)務需求，集中對付那些錯誤群集的程序等。而選項A所描述的隨機選取測試數(shù)據(jù)是不能保證提高測試效率的，選項B描述的取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)顯然不能提高測試效率，反而使工作量加大，降低測試效率。

48.B解析：本題主要考查按位與(&)運算的知識點?！?”是對兩個運算量相應的位進行邏輯與，“&”的規(guī)則與邏輯與“&&”相同。x=2的二進制為00000010，y=3的二進制為00000011，x&y=00000010，轉(zhuǎn)化為十進制即為2。

49.D解析：需求分析階段是分析用戶的需求，顯然不屬于這個階段，由此可以排除選項A．概念設(shè)計是將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)及概念模型的過程，涉及不到數(shù)據(jù)的存取，所以選項D錯誤。邏輯設(shè)計是在概念設(shè)計的基礎(chǔ)上將E-R圖轉(zhuǎn)換成數(shù)據(jù)庫管理系統(tǒng)的邏輯數(shù)據(jù)模型表示的邏輯模式，也不涉及存取問題，選項C也不對。答案為D。

50.A開發(fā)大型軟件時，產(chǎn)生困難的原因有很多，如需求難以捕捉、員工水平有限、工作安排不太合理、進度控制難以把握、系統(tǒng)開發(fā)時間有限等元素，但這些都不是根本的原因，根本的原因是大系統(tǒng)的復雜性。

51.D解析：通過賦初值的方式給一維數(shù)組賦字符串，可以用給一般數(shù)組賦初值的相同方式給一維字符數(shù)組賦字符串，也可以在賦值時直接賦字符串常量。選項B)和C)后面的'\\0'是多余的，不過也不錯，在C語言中，系統(tǒng)會自動在字符串的結(jié)尾處加上一個字符'\\0'作為串的結(jié)束標記。

52.A解析：“清晰第一，效率第二”，在考慮到程序的執(zhí)行效率的同時，一定要保證程序清晰、可讀；對符號名的命名，除了要符合語法要求外，還要具有一定的含義；程序的注釋可以幫助程序員理解程序，不是可有可無的。

53.C解析：函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實現(xiàn)的是在字符，A，的ASCII碼值上加上一個常數(shù)，使之變成另一個ASCII碼值，從而輸出字符。

54.A解析：考查宏替換的使用。宏替換用'#define宏名宏體'的形式來定義。在進行編譯預處理時,將把程序中宏定義之后的所有宏名用宏體替換。宏雖然可以帶參數(shù),但宏替換過程中不像函數(shù)那樣要進行參數(shù)值的計算、傳遞及結(jié)果返回等操作;宏替換只是簡單的字符替換,不進行計算,因而本題中的S(a+b)進行宏替換后為PT*1+2*1+2=5.5*1+2*1+2=9.5。

55.A\r\n二分法又叫折半(對分)查找法，只適合于順序存儲的有序表(是指線性表中的元素按值非遞減排列)。二分法的基本思想是：設(shè)有序線性表的長度為n，被查元素為X，則二分查找的方法如下：

將X與線性表的中間項進行比較：若中間項的值等于x，則說明找到，查找結(jié)束；若x小于中間項的值，則在線性表的前半部分(即中間項以前的部分)以相同的方法進行查找；若X大于中間項的值，則在線性表的后半部分(即中間項以后的部分)以相同的方法進行查找、這個過程-直進行到查找成功或于表長度為0,(說明線性表中沒有這個元素為止)順序存儲的線性袁在計算機中-般用一個-維數(shù)組來表示，在數(shù)組中我們可以通過數(shù)組名和下標來對數(shù)組中的任意一個元素進行訪問，而在鏈表(不管是有序還是無序)中，要對元素進行訪問必須從表頭結(jié)點開始，順著鏈條一個一個結(jié)點進行搜索，因此選項A正確

56.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實現(xiàn)文件的順序讀寫；③輔助實現(xiàn)文件的隨機讀寫。

57.D解析：*p間接引用指針指向的變量，因此“(*p)=＆a”不對。scanf()的輸入變量必須為地址，因此C是錯誤的。

58.C解析：在C程序中，若把函數(shù)定義放在函數(shù)調(diào)用之后，應該在函數(shù)調(diào)用之前對函數(shù)進行聲明，或稱為函數(shù)原型說明。函數(shù)聲明的類型必須與函數(shù)返回類型一致，函數(shù)聲明可以是一條獨立的語句，也可以與普通變量一起出現(xiàn)在同一條語句中。本題程序中聲明prt_char函數(shù)是void類型，與k=prt_char()的類型矛盾，所以本題的錯誤在于“函數(shù)說明和函數(shù)調(diào)用語句之間有矛盾”。

59.D解析：scanf函數(shù)的調(diào)用形式是：scanf(格式字符串，輸入項地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項地址表”是要輸入的變量的地址。題中定義變量a為雙精度型變量，雙精度變量的格式符為“1e”；變量的地址用取地址符“&”加變量名表示，例如變量a的地址為“&a”。

60.B(27)B)解析:函數(shù)feof的功能是:測試fp所指的文件的位置是否已達到文件尾,如果達到文件尾,則函數(shù)返回非0值,否則返回0,表示文件尚未結(jié)束。

61.B