2021年內(nèi)蒙古自治區(qū)包頭市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2021年內(nèi)蒙古自治區(qū)包頭市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.在一個長度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行()操作與鏈表的長度有關(guān)。

A.刪除單鏈表中的第一個元素

B.刪除單鏈表中的最后一個元素

C.在單鏈表第一個元素前插入一個新元素

D.在單鏈表最后一個元素后插入一個新元素

3.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的運行結(jié)果是（）。

A.10B.30C.0D.64

4.以下合法的字符型常量是A.B.C.D.

5.

6.C語言常量的類型從字面形式上可區(qū)分，以下判斷中正確的是（）。

A.2E3——整型B.2.0E3——實型C.‘\025’——字符串D.“a”——字符型

7.

8.對n個數(shù)進行排序，哪種算法，其時間復(fù)雜度在最壞和最好都是O(nlogn)()

A.快速排序B.希爾排序C.堆排序D.選擇排序

9.C語言源程序的擴展名是（）。

A..CB..exeC..objD..cp

10.算法應(yīng)該是()

A.程序B.問題求解步驟的描述C.要滿足五個基本特性D.B和C

11.有下列程序段：

intk=0,a=1,b=2,c=3;

k=a＜b?b:a;k=k＞C?C:k;

執(zhí)行該程序段后，k的值是()。

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

12.有以下程序執(zhí)行后的輸出結(jié)果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

13.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為非空的循環(huán)單鏈表first的尾結(jié)點（由p所指向）滿足：______A.p->link==NULL；B.p==NULL；C.p->link==first；D.p==first；

14.有以下程序：#include<stdio．h>main（）{inta[]={10，20，30，40}，*p=a，j；for(i=0；i<=3；i++){a[i]=*P；p++；}printf("oAd\n"，a[2])；}程序運行后的輸出結(jié)果是（）。A.30B.40C.10D.20

15.對序線性表23，29，34，55，60，70，78用二分法查找值為60的元素時，需要比較次數(shù)為()

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

16.設(shè)二叉排序樹中有n個結(jié)點，則二叉排序樹的平均查找長度為()。A.O(1)

B.O(log2n)

C.O(n)

D.(n2)

17.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。

A.數(shù)據(jù)所占的存儲空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式

C.數(shù)據(jù)在計算機中的順序存儲方式

D.存儲在計算機外存中的數(shù)據(jù)

18.下列程序的輸出結(jié)果是()。#includedstdi0．h>#includedstring．h>voidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}while(++i<2)；}main{intk，a[5]={1，3，5，4，9}；fun(a)；for(k=0；k<5；k++)printf("％d"，a[k])；}A.13579B.48579C.48549D.48999

19.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和()。A.數(shù)據(jù)的方法B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的對象D.數(shù)據(jù)的邏輯存儲

20.計算機識別.存儲和加工處理的對象被統(tǒng)稱為_________

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型

二、2.填空題(20題)21.軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、【】維護和預(yù)防性維護。

22.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運行時，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

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

main()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9);

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

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

printf("\n");

}

}

24.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。

25.下面程序的運行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

26.以下程序的運行結(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);

}

27.若輸入tear、test、arj，則下列程序的運行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

28.下面程序的功能是將字符串s中所有的字符c刪除，補足所缺語句。

#include＜stdio．h＞

main()

{chars[80]；

inti，j；

gets(s)；

for(i=j=0；s[i]!='\0'；i++)

if(s[i]!＝'c')【】；

s[j]='\0'；

puts(s)；

}

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

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\n",*p,*q);

}

31.若有定義：inta=4，b=5，c=6；然后順序執(zhí)行下列語句后，變量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

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

#include＜studio.h＞

main()

{inti,j;

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

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

}

33.以下程序的輸出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

34.若有定義floatb[15],*p＝b;，且數(shù)組b的首地址為200H，則p/13所指向的數(shù)組元素的地址為______。

35.若有如下程序：

main()

{intx＝4，y＝1；

printf("%d\n"，sub(x，sub(x，y)))；}

sub(inti，intj)

{staticinta＝0；

intb＝2；

a+＝i+b；

b+＝j(luò)+a；}

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

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

main()

{inti；

for(i=1；i=1；i++)

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

37.若有定義：inta=10，b=8，c=4；然后順序執(zhí)行下列語句后，變量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

38.設(shè)當前盤為A盤，當前系統(tǒng)提示符為“＞”在不改變當前盤情況下，顯示C盤的當前目錄路徑，應(yīng)使用命令【】。

39.以下程序的功能是對從鍵盤上輸入的兩個字符串進行比較，然后輸出兩個字符串中第一個不相同字符的ASCII碼值之差。請?zhí)羁铡?/p>

#include"stdio．h"

main()

{chara1[20]，a2[20]；intn＝0，t；

scanf("%st"，a1)；scanf("%s"，a2)；

while(a1[n]!＝a2[n]&&(a1[n]!=【】))

{t＝【】；

printf("%d\n"，t)；n++；}}

40.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

三、1.選擇題(20題)41.在結(jié)構(gòu)化設(shè)計方法中生成的結(jié)構(gòu)圖(SC)中，帶有圓圈的小箭頭表示()。

A.模塊B.數(shù)據(jù)的流向C.模塊間的信息傳遞D.模塊之間的調(diào)用關(guān)系

42.以下程序的輸出結(jié)果是______。#include＜sulio.h＞#defmeSQR(x)x*xmain(){inta,k=3;a=++SQR(k+1);printf("%d\n",a);}

A.8B.9C.17D.20

43.軟件需求分析一般應(yīng)確定的是用戶對軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

44.有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;fun(a,ij);}}main(){intx[]={2,6,1,8},i;fun(x,0,3);for(i=0;i＜4;i++)printf("%2d",x[i]);printf("\"n);}程序運行后的輸出結(jié)果是()。

A.1268B.8621C.8162D.8612

45.下列程序的輸出結(jié)果是______。main(){inti，j；for(j=10；j＜11；i++){for(i=9；i＜j；i++)if(!(j%i))break；if(i＞=j-1)printf(”%d”，i)；}}

A.11B.10C.9D.1011

46.閱讀下面程序，則執(zhí)行后的結(jié)果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf("\n")；}．

A.tomeetmeB.tmemC.oeteD.tome

47.以下程序段的輸出結(jié)果是chars[]="\\141\141abc\t";printf("%d\n",strlen(s));

A.9B.12C.13D.14

48.以下敘述中錯誤的是______。

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

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

C.用戶所定義的標識符必須以字母或下劃線開頭

D.用戶所定義的標識符中，大、小寫字母代表不同標識

49.以下程序的功能是：按順序讀入10名學(xué)生4門課程的成績，計算出每位學(xué)生的平均分并輸出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++){for(k=1;k＜=4;k++){scanf("%f",&score);sum+=score;}ave=sum/4.0;printf('NO%d:%f\n",n,ave);}}上述程序運行后結(jié)果不正確，調(diào)試中發(fā)現(xiàn)有一條語句出現(xiàn)在程序中的位置不正確。這條語句是()。

A.sum=0.0；

B.sum+=score;

C.ave=sun/4.0；

D.printf("NO%d：%f\n",n,ave);

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

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main()函數(shù)必須放在其他函數(shù)之前

D.所有被調(diào)用的函數(shù)一定要在調(diào)用之前進行定義

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

A.在模塊化程序設(shè)計中，一個模塊應(yīng)該盡量多的包括與其他模塊聯(lián)系的信息

B.在自頂向下、逐步細化的設(shè)計過程中，首先應(yīng)設(shè)計解決問題的第一個細節(jié)

C.在模塊化程序設(shè)計中，一個模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則

D.在程序設(shè)計過程中，不能同時采用結(jié)構(gòu)化程序設(shè)計方法與模塊化程序設(shè)計方法

52.下列選項可以正確表示字符型常量的是

A.'\r'B.aC.\897D.296

53.有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若運行時從鍵盤上輸入：6,5,65,66＜回車＞。則輸出結(jié)果是

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

54.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是（）。

A.自頂向下B.逐步求精C.模塊化D.可復(fù)用

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

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

56.下列程序的輸出結(jié)果是______。intb=2;intfunc(int*a){b+=*a;return(b);}main(){inta=2,res=2;res+=func(&b);printf("%d\n,res);}

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

57.若變量c是char類型，能正確判斷出c為小寫字母的表達式是()

A.'a'＜＝c＜＝'2'

B.(c＞＝'a')||(c＜＝'z')

C.('a'＜＝c)and('z'＞＝c)

D.(c＞＝'a')＆＆(c＜＝'z')

58.樹是結(jié)點的集合，它的根結(jié)點的數(shù)目是（）。

A.有且只有1個B.1或多于1C.0或1D.至少有2個

59.設(shè)在C語言中，float類型數(shù)據(jù)占4個字節(jié)，則double類型數(shù)據(jù)占()個字節(jié)。

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

60.若要求從鍵盤讀入含有窄格字符的字符串，應(yīng)使用函數(shù)()。

A.getc()B.gets()C.getchar()D.scanf()

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

#include<stdio．h>

main（）

{inta，b，k，m，*pl，*p2；

k=1，m=8；

p1=&k，p2=&m；

a=/*pl-m；b=*p1+*p2+6；

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

}

編譯時編譯器提示錯誤信息，你認為出錯的語句是（）。

A.a=/*pl-m；

B.b=*p1+*p2+6；

C.k=1，m=8；

D.pl=&k，p2-&m；

62.有以下程序：

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

A.*****a*bB.a*bC.a*b****D.ab

63.有以下程序（說明：字母A的ASCIl碼值是65）：

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

A.BTB.YEC.YTD.BY

64.

65.在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序只看做是

A．路徑的集合B．循環(huán)的集合C．目標的集合D．地址的集合

66.冒泡排序的時間復(fù)雜度為

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

67.

68.算法的空間復(fù)雜度是指()。

A.算法在執(zhí)行過程中所需要的計算機存儲空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

69.一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為l的結(jié)點數(shù)為（）。

A.16B.10C.6D.4

70.

71.

72.數(shù)據(jù)庫管理系統(tǒng)是（）。

A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)

73.

74.以下選項中不能作為c語言合法常量的是（）。．

A.0．1e+6B.’cd’．C.”、a”D.’＼011

75.若i、j已定義成int型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。

for(i=6；i>0；i--)

for(j=0；j<4；j++){…}A.A.20B.24C.25D.30

76.以下程序的功能是計算：s=1+12+123+1234+12345

A.tB.t*10C.t*100D.t+10

77.若程序中定義了以下函數(shù)doublemyadd(doublea,doubleb){return(a+b);}并將其放在調(diào)用語句之后，則在調(diào)用之前應(yīng)該對該函數(shù)進行說明，以下選項中錯誤的說明是（）A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

78.有以下程序程序的運行結(jié)果是()。

A.321678B.876543C.1098765D.345678

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

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

80.

表示關(guān)系X<=Y<=Z的C語言表達式為()。

A.(X<=Y)＆＆(Y<=Z)

B.(X<=Y)AND(Y<=Z)

C.(X<=Y<=Z)

D.(X<一Y)＆(Y<一Z)

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對M名學(xué)生的學(xué)習(xí)成績，按從高到低的順序找出前m(m≤10)名學(xué)生來，并將這些學(xué)生數(shù)據(jù)存放在一個動態(tài)分配的連續(xù)存儲區(qū)中，此存儲區(qū)的首地址作為函數(shù)值返回。

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

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

試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc()，函數(shù)的功能是求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組中的值在主函數(shù)中賦予。

則函數(shù)值為59。

注意：部分源程序給出如下。

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.C

2.B

3.D本題中靜態(tài)局部變量X，在靜態(tài)存儲區(qū)內(nèi)分配存儲單元，在程序整個運行期間都不釋放。在main函數(shù)中，執(zhí)行for循環(huán)，第1次循環(huán)，變量s的值為2；第2次循環(huán)，函數(shù)的返回值為4，所以變量s的值為8;第3次循環(huán)，函數(shù)的返回值為8，所以s的值為64。故本題答案為D選項。

4.A解析：C語言的字符常量是用單引號(即撇號)括起來的一個字符。除此之外，在C語言中還允許用以一個“\\”開頭的字符序列來表示字符常量。其中，形式“\\ddd”表示1到3位8進制數(shù)所代表的字符；形式“\\xhh”表示1到2位16進制數(shù)所代表的字符。在本題中‘\\x13’表示回車符，是一個字符常量；‘\\081’用\u30008進制數(shù)所代表的字符，但形式不正確，因為8進制數(shù)所表示的字符中不會出現(xiàn)數(shù)字“8”；‘65’不是一個字符，而是一個+進制數(shù)字；“\\n”是用雙引號括起來的一個字符，表示一個字符串，而不是字符常量。

5.C

6.B2E3是實型常量的指數(shù)形式，選項A錯誤；2.0E3是實型常量的指數(shù)形式，選項B正確；‘\\025’是八進制表示的轉(zhuǎn)義字符，選項C錯誤；“a”是雙引號標注的字符串常量，選項D錯誤。故本題答案為B選項。

7.B

8.C

9.AC語言源程序的擴展名是.C，目標文件的擴展名是.obj，可執(zhí)行文件的擴展名是.exe。故本題答案為A選項。

10.B

11.B解析：因為a＜b成立，所以條件表達式a＜b?b:a的值等于b的值等于2，因此變量k的值等于2。又因為k=2＞c=3不成立，所以條件表達式k＞c?c:k的值等于k的值等于2。把條件表達式k＞c?c:k的值賦給變量k，因而變量k的值等于2。因此，選項B)為正確答案。

12.B

13.C

14.AFor循環(huán)結(jié)束后，數(shù)組a的值并沒有變化，由于數(shù)組是由0開始，所以a[2]的值是30。

15.Cc)【解析】根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由于60大于55，所以性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進行比較，由于60小于70，所以性表的前半部分查找。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。

16.B

17.B解析：數(shù)據(jù)的存儲結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式，數(shù)據(jù)的存儲結(jié)構(gòu)有順序結(jié)構(gòu)、鏈式結(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

18.C本題考查do-while循環(huán)，在fun函數(shù)中，首先定義了靜態(tài)變量i=0，do-while循環(huán)要實現(xiàn)的功能是以b[0]=b[0]+b[1]，b[1]=b[1]+b[2]，其他元素不變的規(guī)則重新給b數(shù)組賦值。在主函數(shù)中，通過調(diào)用fun函數(shù)，按上面的規(guī)則對數(shù)組a重新賦值，最后輸出數(shù)組a。

19.B詳細解答:

數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學(xué)科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。

20.A

21.完善性軟件維護活動包括以下幾類：改正性維護，適應(yīng)性維護、完善性維護和預(yù)防性維護，完善性維護是指為了滿足用戶對軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。

22.BB解析：因為c是字符類型變量，它只能接收一個字符，所以c=A，字符型變量在參與算術(shù)運算的時候是用其相應(yīng)的ASCII碼參與運算的，這樣++c得到字母B的ASCII碼，用putchar函數(shù)輸出是輸出其相應(yīng)的字符，所以是B。

23.123056009123\r\n056\r\n009解析：本題中，定義了一個元素類型為整型的二維數(shù)組a[][3]={1,2,3,4,5,6,7,8,9}，它是一個3*3的矩陣，“for(i=0；i＜3；i++)for(j=i=1;j＜3；j++)a[j][i]=0；”將列下標i小于行下標j的元素a[1][0]、a[2][0]、a[2][1]賦值為0，最后“for(j=0；j＜3；j++)printf('%n',a[i][j])；printf('\\n');”進行換行輸出，所以輸出結(jié)果為：

123

056

009

24.關(guān)系模型關(guān)系模型

25.x=11x=11解析：在對無符號數(shù)的右移是高位補0。

26.m=4k=4i=5k=5m=4k=4i=5k=5解析：main()函數(shù)首先定義了1個變量i，并初始化為4。然后用表達式i++的值為實參調(diào)用函數(shù)fun()，因為后綴”表達式的值為增1之前的值，故此時傳遞給函數(shù)的參數(shù)m值為4。fun()函數(shù)中，首先讓形參m自增k，由于此時k還是0，所以m不變，然后讓k自增m，執(zhí)行后k的值和m相同為4。最后fun()函數(shù)輸出m和k廿的值，兩個值都是4，故首先輸出了“m=4k=4”，輸出完后，k自增1(k變?yōu)?)。fun()函數(shù)執(zhí)行完畢，返回main()函數(shù)中，此時i會被自增1變?yōu)?，故接著又輸出的i和k的值都是5。故最終輸出結(jié)果是“m=4k=4i=5k=5”。

27.arjteartest

28.s[j++]＝s[i]

29.時間時間解析：算法的復(fù)雜度主要指時間復(fù)雜度和空間復(fù)雜度。

30.3535解析：考查swap()函數(shù)。函數(shù)swap(int*a,int*b)的功能是實現(xiàn)*a和*b中兩個數(shù)據(jù)的交換,在主函數(shù)中調(diào)用swap(p,q)后,參形指針變量a和b分別指向i和j,在swap(int*a,int*b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒有發(fā)生變化,所以輸出結(jié)果為35。

31.11解析：本題考查的是基本賦值運算符和賦值表達式。a-=(b-5)等價于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1確定為1。

32.66解析：本題中，i、j分別為外循環(huán)和內(nèi)循環(huán)的循環(huán)控制變量，外層循環(huán)共執(zhí)行了4次。當i=1時，由于內(nèi)層循環(huán)判斷條件(2＜=1)為假不執(zhí)行內(nèi)層循環(huán)。當i=2時，執(zhí)行內(nèi)層循環(huán)，輸出一個#；當i=3時，內(nèi)層循環(huán)循環(huán)兩次，輸出兩個#：當i=4時，內(nèi)層循環(huán)循環(huán)3次，輸出3個#。當i=5時，循環(huán)判斷條件不成立，退出外層循環(huán)。所以一共輸出6個#。

33.HowdoessheHowdoesshe解析：strcpy(str1，s1)；字符串拷貝函數(shù)，作用是將字符串s1拷貝到字符數(shù)組strl中去。strlen(str)：測試字符串str的長度，函數(shù)的值為字符串中實際長度，不包括\'\\0\'在內(nèi)。本題中strlen(str1)的值為13，則strcpy(strl+strlen(strl)/2,'esshe');相當于strcpy(strl+6,'esshe')；，因此可得答案為Howdoesshe

34.252H252H解析：要解答本題，首先要明白在對指針進行加、減運算時，數(shù)字'1'不是十進制數(shù)的'1'，而是指'1'個存儲單元長度。1個存儲單元長度占存儲空間的多少，應(yīng)該視具體情況而定，如果存儲單元的基類型是int型，則移動1個存儲單元的長度就是位移2個字節(jié)；如果存儲單元基類型是float型，則移動1個存儲單元的長度就是位移4個字節(jié)。所以曠13所指向的數(shù)組元素的地址為：200H+(13*4)H＝252H。

35.19

36.1351\r\n3\r\n5解析：本題考查了for循環(huán)語句的使用，break語句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當i=1時，因為if語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出1，同時i自加1；執(zhí)行第二次for循環(huán)時，i：3；同樣的if語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出3，同時i自加1執(zhí)行第三次for循環(huán)時，i=5，訌語句條件滿足，所以執(zhí)行printf('%d\\n'，i)輸出5，然后break語句跳出了for循環(huán)。

37.22解析：本題考查的是基本賦值運算符和賦值表達式。表達式c=(b-=a-4)等價于c=(b=b-a+4)等價于c=b=2；表達式a(c%2+(b-1))等價于a=1+2-1=2；因此最后a的值為2。

38.CDC：(CD與C：中間至少要有一個空格)CDC：(CD與C：中間至少要有一個空格)

39.\0'al[n]-a2[n]或s2[n]-al[n]\\0'\r\nal[n]-a2[n]或s2[n]-al[n]

40.a=14a=14解析：逗號表達式的值是以逗號分隔的最后一個表達式的值。所以題目中的語句a=(3*5,a+4);就等價于a=a+4;。故本題輸出結(jié)果是a=14。

41.C解析：在結(jié)構(gòu)化設(shè)計方法中生成的結(jié)構(gòu)圖(SC)中，包括以下4種成分：模塊(用矩形框表示)、調(diào)用(帶有箭頭的連線)、模塊間信息傳遞(帶有圓圈的小箭頭)、輔助符號(如菱形符號表示有條件的選擇，循環(huán)調(diào)用符號表示循環(huán)調(diào)用下層模塊等)。

42.B解析：本題宏替換中遇到形參x以實參k+l代替，其他字符不變。SQR(k+1)展開后應(yīng)為字符串k+l*k+l。

43.DD?！窘馕觥寇浖枨蠓治鲋行枰獦?gòu)造一個完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，使用戶明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶對軟件的功能需求和非功能需求。

44.C解析：函數(shù)fun()中用了—個if語句，當數(shù)組下標i小于數(shù)組下標j時，交換數(shù)組元素a[i]和a[j]的值，并使i值加1，j值減1。其功能就是把數(shù)組a中從下標i到j(luò)的元素首尾互換。主函數(shù)中定義一個數(shù)組，在定義該數(shù)組的時候缺省了定義長度，定義的同時將其初始化賦值，所以該數(shù)組的長度為初始化該數(shù)組時的元素的個數(shù)即4，接著調(diào)用fun(a,0,3)，其中將a數(shù)組的第一個元素的下標0和最后一個元素的下標3傳給了函數(shù)fun()，故執(zhí)行完該函數(shù)后，數(shù)組a中的元素首尾互換，因此最后依次輸出的數(shù)組a中值為8，1，6和2，所以，4個選項中選項C符合題意。

45.B

46.B解析：存放字符串的字符數(shù)組的名字就是這個字符串的首地址。本題的功能是對于字符串“tomeetme”進行選擇式輸出，從第一個字母開始，每輸出一個字符即跳過一個。

47.A解析：本題考核的知識點是字符串的長度。字符數(shù)組中可以存放字符串，但字符數(shù)組的長度并不是字符串的長度，字符串的長度是指字符數(shù)組中存放的有效字符個數(shù)，即，\'\\0\'之前的字符數(shù)。字符數(shù)組s中依次存放的字符是：\'\\\\'1'4'1'141'a'b'c'\\t\'和最后一個字符串結(jié)束標記\'\\0\'，故字符串的長度是9。所以，4個選項中A為所選。

48.A解析：在C語言中，用戶所定義的標識符不能使用關(guān)鍵字。

49.A解析：本題程序中使用了兩層for循環(huán)，外層循環(huán)的作用是控制人數(shù)，循環(huán)一次是求一個人的成績和，然后除以4得到平均成績。每個人的成績總和一開始時都必須清0，否則就會出現(xiàn)后面人的總成績越來越大。“sum=O.O;”應(yīng)在外層循環(huán)中。選項A正確。

50.A解析：本題綜合考查C語言的概念部分，關(guān)于C語言，我們應(yīng)該了解以下必須要掌握的基礎(chǔ)知識：

①C程序是由函數(shù)構(gòu)成的。

②一個函數(shù)由兩部分組成：函數(shù)的首部和函數(shù)體。

③一個C程序總是從main函數(shù)開始執(zhí)行的，而不論main函數(shù)的整個程序中的位置如何(main函數(shù)可以放在程序最開始，也可以放在程序最后，或?qū)懺谝恍┖瘮?shù)之前，在另一些函數(shù)之后)。

④C程序在書寫上，表現(xiàn)形式比較自由，一行內(nèi)可以寫幾個語句，一個語句可以分寫在幾行上。每個語句和數(shù)據(jù)定義的最后必須有一個分號。

⑤C程序本身沒有輸入輸出語句。輸入和輸出的操作是由庫函數(shù)scanf和printf等函數(shù)來完成。

⑥可以用/*……*/對C語言的程序的任何部分作注釋。

51.CC?！窘馕觥吭谀K化程序設(shè)計中，模塊之間的聯(lián)系可以通過程序的控制結(jié)構(gòu)來實現(xiàn)，在自頂向下、逐步細化的設(shè)計過程中，首先要考慮全局目標，而不是細節(jié)。在程序設(shè)計中模塊化和結(jié)構(gòu)化可以同時使用，一個模塊的內(nèi)部結(jié)構(gòu)也要符合結(jié)構(gòu)化設(shè)計原則。

52.A解析：C語言中，一個字符常量代表ASCII字符集中的一個字符，在程序中用單引號括起來作為字符常量，字符常量的范圍是0～127。由于字符常量用單引號括起來，所以選項B)，C)錯誤，選項D)超過了字符常量的表示范圍。

53.A解析：主函數(shù)中首先定義了4個字符變量a、b、cd，然后通過scanf()函數(shù)輸入a、b、c、d輸入中a和b是按字符格式c輸入的，c和d是按整型符號d輸入的。在看下面的printf()函數(shù)中，要求a、b、c、d都按字符輸出，故a和b原樣輸出為6、5，c和d將把與其ASCII碼對應(yīng)的字符輸出，65和66的ASCII碼對應(yīng)字符A和B，故最后的輸出為6，5，A，B。所以，4個選項中選項A符合愿意。

54.D解析：20世紀70年代以來，提出了許多軟件設(shè)計方法，主要有①逐步求精：對復(fù)雜的問題，應(yīng)設(shè)計一些子目標作過渡，逐步細化；②自頂向下：程序設(shè)計時應(yīng)先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。不要一開始就過多追求眾多的細節(jié)，先從最上層總目標開始設(shè)計，逐步使問題具體化；⑧模塊化：一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊，而可復(fù)用是面向?qū)ο蟪绦蛟O(shè)計的一個優(yōu)點。

55.B

56.B解析：實參a按地址傳遞，b是全局變量，函數(shù)func中b=b+*a=2+2=4，故主函數(shù)中res=res+4=2+4=6。

57.D

58.CC?！窘馕觥繕渚哂忻黠@的層次關(guān)系，即樹是一種層次結(jié)構(gòu)。在樹結(jié)構(gòu)中，根結(jié)點在第一層上。當樹為非空時，樹中有且只有一個根結(jié)點，當樹為空時，樹中根結(jié)點的數(shù)目為0。

59.C

\n在C語言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機器的位數(shù)有關(guān)，16位機中(也就是在標準c中)，若int類型數(shù)據(jù)占2個字節(jié)，則float類型數(shù)據(jù)占4個字節(jié)，double類型數(shù)據(jù)占8個字節(jié)。

\n

60.B解析：scanf()語句中用“空格”間隔不同的字符串，空格將被全部忽略掉，所以用scanf()函數(shù)不能輸入空格；getchar()函數(shù)用于輸入字符，其調(diào)用形式為：ch=getchar(),getchar()函數(shù)從終端讀入一個字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時，空格、回車符都將作為字符讀入，而且只有在用戶敲入Enter鍵時，讀入才開始執(zhí)行。gets()函數(shù)的調(diào)用形式為：gets(str_adr)，其中str_adr是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。ge

61.A\n本題考查指針，pl=&k表示P指向k的地址，則*p=k，依次類推，在對指針進行賦值時沒有錯誤。a=／*p+m賦值，在c語言中'／*'表示的注釋，所以答案選擇A。

\n

62.C在函數(shù)fun(char*a，char*b)中，while

63.B本題中執(zhí)行fun(a)時，會取字符串a(chǎn)的第一個字母B，因為字母B的ASCIl碼值為66，所以不會輸出字母8，函數(shù)只會輸出ASCIl碼值為奇數(shù)的字母，字母Y的ASCIl碼值為89，字母T的ASCIl碼值為84，字母E的ASCII碼值為69。因此B選項正確。

64.B

65.A本題考查軟件的測試方法。

測試任何產(chǎn)品都有兩種方法：如果已經(jīng)知道了產(chǎn)品應(yīng)該具有的功能，可以通過測試來檢驗是否每個功能都能正常使用；如果知道產(chǎn)品內(nèi)部工作過程，可以通過測試來檢驗產(chǎn)品內(nèi)部動作是否按照規(guī)格說明書的規(guī)定正常進行。前一個方法稱為黑盒測試，后一個方法稱為白盒測試。

對于軟件測試而言，黑盒測試法把程序看成一個黑盒子，完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程，是在程序接口進行的測試，它只檢查程序功能是否能按照規(guī)格說明書的規(guī)定正常使用，程序是否能適當?shù)亟邮蛰斎霐?shù)據(jù)產(chǎn)生正確的輸出信息，并且保持外部信息（如數(shù)據(jù)庫或文件）的完整性。黑盒測試又稱為功能測試。

與黑盒測試法相反，白盒測試法的前提是可以把程序看成裝在一個透明的白盒里，也就是完全了解程序的結(jié)構(gòu)和處理過程。測試人員依據(jù)程序內(nèi)部邏輯結(jié)構(gòu)的相關(guān)信息，設(shè)計或選擇測試用例，對程序所有的邏輯路徑進行窮舉測試，通過在不同點檢查程序的狀態(tài)，確定實際的狀態(tài)是否與預(yù)期的狀態(tài)一致。

66.B冒泡排序的基本概念是：以升序為例，依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。第一趟排序過程是這樣的，首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后。這樣一次排序后，最后一個數(shù)為所有數(shù)中的最大數(shù)。第二趟排序重復(fù)以上過程，仍從第一對數(shù)開始比較（因為可能由于第2個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，