2021-2022年廣東省揭陽市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測(cè)試卷(含答案)

2021-2022年廣東省揭陽市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.最壞情況下時(shí)間復(fù)雜度不是n(n-1)/2的排序算法是()

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

2.若a是數(shù)值類型，則邏輯表達(dá)式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

3.數(shù)據(jù)流圖(DFD)的作用是()。

A.描述軟件系統(tǒng)的控制流B.支持軟件系統(tǒng)的功能建模C.支持軟件系統(tǒng)的面向?qū)ο蠓治鯠.描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

4.有以下程序:#include＜stdlo.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dat","w+")for(i=1;i＜6;i++){fprintf(fp."%d",i);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp."%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);

A.00B.12345C.14D.1

5.有以下函數(shù)：fun(char*p){returnp;}該函數(shù)的返回值是()。

A.無確切值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

6.

7.已知有double型變量x=2.5,y=4.7,整型變量a=7,則表達(dá)式x+a%3*(int)(x+y)%2/4的值是()。

A.2.4B.2.5C.2.75D.0

8.x>0||y==5的相反表達(dá)式為()。

A.x<=0||y!=5B.x<=0&&y!=5C.x>0||y!=5D.x>0&&y==5

9.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個(gè)出棧序列是______。

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

10.若有說明語句：double*P，a；則能通過scanf語句正確給輸入項(xiàng)讀入數(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)；

11.在關(guān)系代數(shù)運(yùn)算中，有5種基本運(yùn)算，它們是()。

A.并(∪)、差(-)、交(∩)、除(÷)和笛卡兒積(×)

B.并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)

C.并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)

D.并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)

12.若有定義：typedefint*INTEGER;INTEGERp,*q;則以下敘述正確的是（）。

A.q是基類型為int的指針變量

B.p是int型變量

C.p是基類型為int的指針變量

D.程序中可用INTEGER代替類型名int

13.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

14.設(shè)有如下定義語句：intm[]={2，4，6，8，10}，*k=m；以下選項(xiàng)中，表達(dá)式的值為6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

15.下列不屬于軟件工程的3個(gè)要素的是______。

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

16.若變量已正確定義并賦初值，以下合法的賦值語句是（）。

A.k=(m==n);B.k=-m-nC.k=int(m+n);D.k=m*n=1;

17.有以下定義和語句：structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkersw,*pw;pw=&w;能給w中year成員賦1980的語句是（）。

A.pw->year=1980;

B.w.year=1980;

C.w.s.year=1980;

D.*pw.year=1980;

18.以下說法不正確的是

A.C程序中必須有一個(gè)main()函數(shù)，C程序是從main()函數(shù)的第1條語句開始執(zhí)行的。

B.非主函數(shù)都是在執(zhí)行主函數(shù)時(shí)，通過函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。

C.C程序中的main()函數(shù)必須放在程序的開始位置。

D.C程序中的main()函數(shù)位置可以任意指定。

19.下列對(duì)于軟件測(cè)試的描述中正確的是（）。

A.軟件測(cè)試的目的是證明程序是否正確

B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

C.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則

20.已知a,b均被定義為double型，則表達(dá)式：b=1,a=b+5/2的值為()。

A.1B.3C.3.0D.3.5

二、2.填空題(20題)21.下面程序的運(yùn)行結(jié)果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

22.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為______。

23.買來一張新盤后，在存入文件前，必須進(jìn)行【】處理。

24.已知字符A的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,b)；

}

25.可以把具有相同屬性的一些不同對(duì)象歸類，稱為【】。

26.算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【】復(fù)雜度。

27.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

28.函數(shù)fun的功能是計(jì)算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計(jì)算：m=a4+b4-(a+b)3。實(shí)現(xiàn)這一計(jì)算的函數(shù)調(diào)用語句為【】。

29.已知字符'A'的ASCII碼為65，以下程序運(yùn)行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

30.以下程序的運(yùn)行結(jié)果是()。main(){inta=1，b=2，c；if(a＞B)c=1；elseif(a==B)c=0；elsec=-1；printf("%d\n"，C)；}

31.軟件測(cè)試按功能劃分的方法劃分，通常分為【】測(cè)試方法和黑盒測(cè)試方法。

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

33.下面程序的運(yùn)行結(jié)果是______。

main()

{inti=0，j=10，k=2，s=0；

{i+=k；

if(i＞j)

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

break；}

s+=i；}}

34.若要說明一個(gè)新類型名ArrInt，使得定義語句ArrIntx；等價(jià)于定義語句Intx[4][10];，正確的說明語句形式為【】。

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

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

main()

{inta=0；

a+=(a=8)；

printf(“%d\n”，A)；

}

37.以下函數(shù)creat用來建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

39.若有以下程序：

main()

{inta=4,b=3,c=5,t=0；

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

printf("%d%d%d\n",a,b,c)；

}

執(zhí)行后的輸出結(jié)果是【】。

40.表達(dá)式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的數(shù)據(jù)類型為______。

三、1.選擇題(20題)41.兩次運(yùn)行下面的程序，如果從鍵盤上分別輸入3和2，則輸出結(jié)果是()。#include＜stdio.h＞main(){intx；scanf("%d"，&x)；if(x++＞2)printf("%d"，x)；elseprintf(“%d\n",x--)；}

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

42.以下程序中的for循環(huán)執(zhí)行的次數(shù)是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)printf("%d\n",i);}

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

43.有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn(2);}main(){printf("%ld\n",fib(3));}該程序的輸出結(jié)果是______。

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

44.有以下程序main(){intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，j，t＝1；for(i＝0；i＜3；i++)for(j＝i；j＜＝i；j++)t＝t+b[i][b][j][j]]；printf("%d\n"，t)；}程序運(yùn)行后的輸出結(jié)果是()

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

45.實(shí)體一聯(lián)系模型中，實(shí)體與實(shí)體之間的聯(lián)系不可能是

A.一對(duì)一B.多對(duì)多C.一對(duì)多D.一對(duì)零

46.設(shè)有定義：inta，*pa=&a；以下scanf語句中能正確為變量a讀入數(shù)據(jù)的是

A.scant("%d",pa)；

B.scant("%d",a)；

C.scanf("%d",&pa)；

D.scanf("%d",*pa)；

47.以下選項(xiàng)中，與k=n++完全等價(jià)的表達(dá)式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

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

A.指針是一個(gè)變量B.指針中存放的是數(shù)值C.指針可以進(jìn)行加、減等算術(shù)運(yùn)算D.指針變量占用存儲(chǔ)空間

49.有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;)s+=a++;printf('%d\n',s);}程序運(yùn)行后的輸出結(jié)果是()。

A.8B.10C.7D.11

50.若指針p已正確定義，要使p指向兩個(gè)連續(xù)的整型動(dòng)態(tài)存儲(chǔ)單元，不正確的語句是______。

A.p=2*(int*)malloc(sizeof(int));

B.p=(int*)mallet(2*sizeof(int));

C.p=(int*)malloc(2*2);

D.p=(int*)calloc(2,sizeof(int));

51.有以下函數(shù)char*fun(char*p){returnp；}該函數(shù)的返回值是______。

A.無確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

52.以下選項(xiàng)中可作為C語言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

53.如果進(jìn)棧序列為e1，e2，e3，e4，則可能的出棧序列是

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

54.______是構(gòu)成C語言程序的基本單位。

A.函數(shù)B.過程C.子程序D.子例程

55.有以下程序main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}執(zhí)行后的輸出結(jié)果是

A.70B.07C.11D.430

56.有以下程序：voidswap(char*x，char*y){chart;t=*x，*x=*y；*y=t；}main(){char*s1="abc"，*s2="123"；swap(s1,s2);printf("%s，%s\n"，s1，s2);}程序執(zhí)行后的輸出結(jié)果是()。

A.123,abcB.abc,123C.1bc,a23D.321,cba

57.一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是()A.有零個(gè)或多個(gè)輸入B.有零個(gè)或多個(gè)輸出C.有窮性D.可行性

58.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤

59.有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(1+1)；printf("%d%d\n"，i1，i2)；}程序的運(yùn)行結(jié)果是()。

A.1212B.117C.1111D.127

60.以下程序的運(yùn)行結(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

四、選擇題(20題)61.若要用函數(shù)fopen打開一個(gè)新的二進(jìn)制文件，該文件要既能讀也能寫，則應(yīng)以（）方式打開文件。

A."wb"B."wb+"C."rb+"D."rb"

62.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

63.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?)。A.對(duì)象B.繼承C.類D.過程調(diào)用

64.以下數(shù)組定義中錯(cuò)誤的是()。

65.不能實(shí)現(xiàn)函數(shù)之間數(shù)據(jù)傳遞的是()。

A.全局變量B.局部變量C.函數(shù)接口D.函數(shù)返回值

66.有以下程序：#include〈stdio．h〉intabe(intu，intv)；main{inta=24，b=16，c；c=abc(a，b)；printf(“％d＼n”，c)；}intabc(intu，intv){intw；while(v){w=u％v；u=v；v=w；)returnu；}輸出結(jié)果是（）。A.6B.7C.8D.9

67.有以下程序：

#include<stdio．h>

main（）

{intb[3][3]=(0，1，2，0，1，2，0，1，2}，i，j，t=l；

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

for(j=1；j<=i；j++)t+=b[i][b[j][i]]；

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

}

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

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

68.

69.下列關(guān)于線性鏈表的敘述中，正確的是()。

A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致

B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)

C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素

D.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，它們的存儲(chǔ)空間也可以不一致

70.

71.下列關(guān)于棧的描述錯(cuò)誤的是（）。

A.棧按“先進(jìn)后出”組織數(shù)據(jù)B.棧是特殊的線性表，只能在一端插入或刪除數(shù)據(jù)C.棧具有記憶功能D.棧只能順序存儲(chǔ)

72.

73.有以下程序：

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

A.2，3，1，6，8，7，5，4，10，9，

B.3，4，2，7，9，8，6，5，11，10，

C.2，4，3，9，12，12，11，11，18，9，

D.1，2，3，6，8，7，5，4，10，9，

74.

75.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

76.

77.若有如下定義，則__________是對(duì)數(shù)組元素的正確的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

78.(15)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()

A.概要設(shè)計(jì)

B.詳細(xì)設(shè)計(jì)

C.可行性分析

D.需求分析

79.若已定義：inta[9],*p=a;并在以后的語句中未改變p的值，不能表示a[1]地址的表達(dá)式為（）。

A.p+1B.a+1C.a++D.++p

80.要求通過while循環(huán)不斷讀人字符，當(dāng)讀入字母N時(shí)結(jié)束循環(huán)。若變量已正確定義，以下正確的程序段是

()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：從3個(gè)紅球，5個(gè)白球，6個(gè)黑球中任意取出8個(gè)作為一組，進(jìn)行輸出。在每組中，可以沒有黑球，但必須要有紅球和白球。組合數(shù)作為函數(shù)值返回。正確的組合數(shù)應(yīng)該是l5。程序中i的值代表紅球數(shù)，j的值代表白球數(shù)，k的值代表黑球數(shù)。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)proc（），它的功能是：根據(jù)以下公式求7c的值（要求滿足精度0．0005，即某項(xiàng)小于0．005時(shí)停止迭代）。程序運(yùn)行后，如果輸入精度0．0005，則程序輸出3．140578。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.D

2.A邏輯或“||”要求兩邊的運(yùn)算對(duì)象有一個(gè)非零值，結(jié)果就為真。變量a的值不確定，但是若a為1，則左邊運(yùn)算對(duì)象的值為1；若a不為1，則右邊運(yùn)算對(duì)象的值為1，所以總能保證一邊為非零值。故本題答案為A選項(xiàng)。

3.B數(shù)據(jù)流圖是系統(tǒng)邏輯模型的圖形表示，從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變化過程，它直接支持系統(tǒng)的功能建模。本題答案為B選項(xiàng)。

4.D解析：在for循環(huán)中用fpfinff(fp,'%d',i)；將循環(huán)變量的值1～5輸出到fp指向的文件data.dat中，輸出3個(gè)數(shù)后換行。執(zhí)行rewind(fP)使文件指針重新返回到文件的開頭，再執(zhí)行fscanf(fp,'%d%d',&k,&n)將磁盤文件中的前兩個(gè)數(shù)輸入給變量k，n，并將其輸出到屏幕上。

5.B解析：return中返回的是指針p的值，也就是形參p中存放的地址值。

6.D

7.B

8.B

9.C解析：棧是一種后進(jìn)先出表，選項(xiàng)C中，先出棧的是3，說明此時(shí)棧內(nèi)必然有1，2，由于1先于2進(jìn)淺，所以1不可能在2之前出棧，故選項(xiàng)C這種出棧序列是不可能的。

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

11.D解析：關(guān)系代數(shù)運(yùn)算的基本運(yùn)算符有4類：集合運(yùn)算符、專門的關(guān)系運(yùn)算符、算術(shù)運(yùn)算符和邏輯運(yùn)算符。并、差、笛卡兒積、投影、選擇是5種基本的運(yùn)算，其他運(yùn)算可以通過基本的運(yùn)算導(dǎo)出。

12.C題干中使用typedef定義新類型名INTEGER，它代表int*類型。使用INTEGER定義p，相當(dāng)于int*p。使用INTEGER定義*q，相當(dāng)于int**q。所以p是基類型為int的指針變量，q是基類型為int*的指針變量，選項(xiàng)A、B、D錯(cuò)誤。故本題答案為C選項(xiàng)。

13.A解析：頭文件＜string.h＞是字符串處理函數(shù)對(duì)應(yīng)的頭文件，要想調(diào)用C語言的庫函數(shù)時(shí)，都要在程序中嵌入該函數(shù)對(duì)應(yīng)的頭文件，否則無法使用庫函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長(zhǎng)度。

14.A本題考查數(shù)組和指針，*k指針是指向rn數(shù)組的首地址，所以要使表達(dá)武的值為6，只需要指針指向第m[2]，所以答案選擇A。-

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

16.A變量m、n的數(shù)據(jù)類型未知，但題目中已定義并賦初值。選項(xiàng)B的語句缺少分號(hào)結(jié)尾。選項(xiàng)C,強(qiáng)制轉(zhuǎn)化使用錯(cuò)誤。選項(xiàng)D的“m*n”只能用作表達(dá)式的右值，不能作為左值。故本題答案為A選項(xiàng)。

17.C題目中定義了一個(gè)結(jié)構(gòu)體，結(jié)構(gòu)體中成員又是一個(gè)結(jié)構(gòu)體，w為結(jié)構(gòu)體workers的變量。如果給內(nèi)層結(jié)構(gòu)體成員賦值，先要得到內(nèi)層結(jié)構(gòu)體變量，即“w.s”。若要給year賦值，表示為“w.s.year”即可。故本題答案為C選項(xiàng)。

18.C解析：本題考核的知識(shí)點(diǎn)是main()函數(shù)的作用，以及main()函數(shù)在程序中出現(xiàn)的位置。一個(gè)完整的C語言程序有且僅有一個(gè)主函數(shù)(main()函數(shù))。程序總從main()函數(shù)的第一條語句開始執(zhí)行，到main()函數(shù)的最后一條語句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語言規(guī)定，main()函數(shù)在程序中的位置是任意的，故選項(xiàng)c不正確。所以，4個(gè)選項(xiàng)中C符合題意。

19.C解析：關(guān)于軟件測(cè)試的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一書中給出了深刻的闡述：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程；一個(gè)好的測(cè)試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。整體來說，軟件測(cè)試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤。本題答案為C。

20.D

21.abcdefglkjIhabcdefglkjIh解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的,所以字符變量可看作整型變量來處理,如參與算術(shù)運(yùn)算等,某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

22.繼承繼承

23.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

24.1B1B解析：從鍵盤輸入后，a='B'，b=33，之后進(jìn)行運(yùn)算，a='B'-'A'+'0'='1'；b=33*2=66。C語言規(guī)定，整型和字符型可以相互轉(zhuǎn)換，已知字符A的ASCII碼值為65，所以字符B的ASCII碼值為66，所以b='B'，最后以字符形式輸出a和b，所以輸出為1B。

25.對(duì)象類

26.空間空間解析：程序在計(jì)算機(jī)上運(yùn)行時(shí)所耗費(fèi)的時(shí)間由程序運(yùn)行時(shí)所需輸入的數(shù)據(jù)總量、對(duì)源程序進(jìn)行編譯所需時(shí)間、計(jì)算機(jī)執(zhí)行每條指令所需時(shí)間、程序中的指令重復(fù)執(zhí)行的次數(shù)等決定。習(xí)慣上常常把語句重復(fù)執(zhí)行的次數(shù)作為算法運(yùn)行時(shí)間的相對(duì)量度，稱作算法的時(shí)間復(fù)雜度。算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。

27.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。其中的每一個(gè)加工對(duì)應(yīng)一個(gè)處理模塊。

28.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函數(shù)fun(x,n)的作用是求xn，因此a4應(yīng)該調(diào)用函數(shù)fun(a,4)，b4應(yīng)該調(diào)用函數(shù)fun(b,4)，(a+b)3應(yīng)該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學(xué)表達(dá)式，寫成C程序中的語句為m=fun(a,4)+fun(b,4)-fun(a+b,3)。

29.67G67G解析：由于\'5\'-\'3\'=2，所以a=\'A\'+\'5\'-\'3\'=\'C\'，按'%d'格式輸出\'C\'的ASCII碼為67；同理，\'6\'-\'2\'=4，b=a+\'6\'-\'2\'=\'C\'+4=\'G\'，按'%c'格式輸出為\'G\'。

30.-1-1解析：if～else語句的形式：if(表達(dá)式)語句1elseif語句2else語句3它的功能是：若表達(dá)式的值為真，執(zhí)行語句1，并跳過其他語句，執(zhí)行ifelse語句的下一條語句，若表達(dá)式的值為假，跳過語句1，執(zhí)行語句2，依次往下判斷；a=1，b=2，條件a＞b不成立，繼續(xù)判斷a==b，仍不成立，則執(zhí)行c=-1，輸出-1。

31.白盒白盒解析：軟件測(cè)試的方法分為白盒測(cè)試方法和黑盒測(cè)試方法。

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

33.

34.typedefintArrInt[4][10]；

35.1234123.512345.51234,123.5，12345.5解析：在primf()函數(shù)的格式控制符中：'%2d'表示輸出一個(gè)有符號(hào)整數(shù)，如果輸出長(zhǎng)度小于2，則左端補(bǔ)以空格，否則按實(shí)際長(zhǎng)度輸出。所以本題中的a按原樣輸出為1234：'%2.1尸表示輸出一個(gè)單精度實(shí)數(shù)，只輸出小數(shù)點(diǎn)后1位，后面若有小數(shù)則四舍五入，如果輸出長(zhǎng)度小于2，則左端補(bǔ)以空格，否則按實(shí)際長(zhǎng)度輸出。所以本題中的b四舍五入到小數(shù)點(diǎn)后1位再輸出為123.5；'%2.11f'除了表示輸出一個(gè)雙精度實(shí)數(shù)外，其余參數(shù)和'%2.1f'一樣。所以本題中的c四舍五入到小數(shù)點(diǎn)后1位再輸出為12345.5。故輸出結(jié)果是：1234,123.5，12345.5。

36.1616解析：在程序中首先將8賦值給變量a，然后再進(jìn)行復(fù)合賦值運(yùn)算。即a=a+a=8+8=16，所以該空格處應(yīng)該填16。

37.strcurlist*strucrlist*return(h)

38.3691236912解析：本題考查最基本的for循環(huán)：for(cc=1;cc＜5;cc++)規(guī)定循環(huán)次數(shù)為4次，每次a+=3即每次a的值增3，但因?yàn)閒un函數(shù)中變量a為static類型，所以每次調(diào)用完于函數(shù)之后，變量a所做的改變都要保存。

39.503503解析：本題考查的是C語言中if語句的語句體。第一個(gè)if語句的語句體為t＝a，第二個(gè)if語句的語句體為t=a。執(zhí)行第一個(gè)if語句時(shí)，條件a＜b不成立，所以不執(zhí)行t=a，直接執(zhí)行語句a=b和b=t得a=3、b=0，然后判斷第二個(gè)if語句的條件a＜c是否成立，即判斷3＜5是否成立，顯然條件成立，執(zhí)行語句t=a得t=3，接著執(zhí)行a=c；c=t得a=5、c=3，所以a=5、c=3、b=0。

40.整型整型解析：上面的表達(dá)式中，通過強(qiáng)制類型轉(zhuǎn)換把最后參與運(yùn)算的數(shù)據(jù)都轉(zhuǎn)換成了int型，所以最后得到的結(jié)果也是int類型。

41.A解析：本題考查if-else語句。首先，scanf函數(shù)通過鍵盤讀入x的值。當(dāng)x=3時(shí)，第一個(gè)if語句先判斷條件，取x的值3和2比較，然后將x的值加1，if條件成立，執(zhí)行下面的printf語句，輸出x的值4。當(dāng)x=2時(shí)，第一個(gè)if語句先判斷條件，先取x的值2和2比較，然后將x的值加1(x的值變?yōu)?)，if條件不成立，執(zhí)行下面的else語句，先輸出x的值3，再將x的值減1。

42.B解析：宏替換是先替換再運(yùn)算返回結(jié)果，因此N的值為2，M的值為3，NUM的值=2*M+1=2*N+1+1=6，而不是：2*M+1=2*(N+1)+1=7。因此該循環(huán)只執(zhí)行6次。

43.B解析：函數(shù)fib內(nèi)部有兩個(gè)遞歸調(diào)用，當(dāng)n=3時(shí)，fib(n-1)返回2，fib(n-2)也返回2，所以fib(n-1)+fib(n-2)的值為4。

44.B

45.D解析：實(shí)體聯(lián)系模型中實(shí)體與實(shí)體之間的聯(lián)系有一對(duì)一(1：1)，一對(duì)多或多對(duì)一(1：m或m：1)，多對(duì)多(m：n)其中一對(duì)一是最常用的關(guān)系。

46.A解析：scanf()函數(shù)的功能是進(jìn)行輸入數(shù)據(jù)，它是按格式參數(shù)的要求從終端上把數(shù)據(jù)傳送到地址參數(shù)所指定的內(nèi)存空間中，C語言允許程序員間接地使用內(nèi)存地址，這個(gè)地址是通過對(duì)變量名“求地址”運(yùn)算得到的，求地址的運(yùn)算符是&，得到的地址是一種符號(hào)地址。本題中定義了整型變量a和一個(gè)指向整型數(shù)據(jù)的指針變量pa，并定義pa是一個(gè)存放a的地址的變量。選項(xiàng)B中應(yīng)該將a改為&a；選項(xiàng)C應(yīng)該將&pa改為pa，因?yàn)閜a已經(jīng)表示存放a的地址；選項(xiàng)D中*pa表示的是指針pa所指向存儲(chǔ)空間的變量的值，而不是一個(gè)地址。

47.A解析：在本題中k=n++，為后綴運(yùn)算。根據(jù)其運(yùn)算規(guī)則，首先n先加一，但n++表達(dá)式的值依然n原來的值，即k的值沒有改變。選項(xiàng)A中先給k賦值為n，然后n再加1，k值沒有變化，所以這個(gè)表達(dá)式和本題中表達(dá)式等價(jià)：選項(xiàng)B中先n加1，然后將n加1后的值賦給k，k變化了比原來的值大1，所以這個(gè)表達(dá)式和本題中表達(dá)式不等價(jià)：選項(xiàng)C中先計(jì)算表達(dá)式左邊的表達(dá)式++=N的值，執(zhí)行++n后，左邊的表達(dá)式的值為n的值加1，然后將n+1后的值賦給k，所以這個(gè)表達(dá)式和本題中的表達(dá)式不等價(jià)；選項(xiàng)D中表達(dá)式展開為k=k+(n+1)，k的值發(fā)生了變化，所以這個(gè)表達(dá)式和本題中的表達(dá)式不等價(jià)。所以4個(gè)選項(xiàng)中A正確。

48.B解析：指針中存放的是變量的地址，指針也可以進(jìn)行增減運(yùn)算，這時(shí)指針移動(dòng)的最小單位是—個(gè)存儲(chǔ)單元，而不是一個(gè)字節(jié)。

49.A解析：本題中定義一個(gè)全局變量a和一個(gè)局部變量a。局部變量和全局變量的不同在于，局部變量的存儲(chǔ)單元都是在進(jìn)入這些局部變量所在的函數(shù)體(或復(fù)合語句)時(shí)生成，退出其所在的函數(shù)體(或復(fù)合語句)時(shí)消失，而全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域從變量定義開始，到整個(gè)源文件結(jié)束為止。若全局變量和某一函數(shù)中的局部變量同名，則在該函數(shù)中，此全局變量被屏蔽，在該函數(shù)內(nèi)，起作用的將是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。在程序中首先定義了變量s并賦值為0，接著在嵌套的復(fù)合語句{}中定義了變量a并賦初值為5，接著執(zhí)行語句“s+=a++;”在這條語句中a加1，但表達(dá)式a++還是原來的值，故s=s+5，s為5，程序執(zhí)行到外層，此時(shí){}內(nèi)定義的變量a不再有效，變量a為{}之前定義的且初值為3，接著執(zhí)行{}后面的語句“s+=a++;”，相當(dāng)于執(zhí)行語句“s=s+(a++);”即s=5+3，最后值為8，所以輸出的s值為8。故4個(gè)選項(xiàng)中A正確。

50.A解析：本題考查malloc函數(shù)和calloc函數(shù)的應(yīng)用。C語言中庫函數(shù)malloc和calloc的功能都是向系統(tǒng)申請(qǐng)分配內(nèi)存空間。其中函數(shù)malloc的調(diào)用為：malloc(size)，其中size是一個(gè)無符號(hào)整數(shù)，表示向系統(tǒng)申請(qǐng)多大的存儲(chǔ)空間；calloc(n，size)表示向系統(tǒng)申請(qǐng)n個(gè)大小為size的存儲(chǔ)空間。新標(biāo)準(zhǔn)C提供的malloc和calloc函數(shù)的類型規(guī)定為void*類型，使用時(shí)根據(jù)需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換。選項(xiàng)B、C、D都能滿足p指向兩個(gè)連續(xù)的整型存儲(chǔ)單元的要求，其中(int*)表示強(qiáng)制類型轉(zhuǎn)換。

51.B解析：p本身就是一個(gè)字符型指針變量，返回p也就是返回變量p中存放的地址值。

52.C解析：本題考核的知識(shí)點(diǎn)是整數(shù)及常數(shù)的表示方法。在C語言中，整數(shù)常量可以用十進(jìn)制、八進(jìn)制和十六進(jìn)制來表示，選項(xiàng)A為二進(jìn)制表示，故選項(xiàng)A不正確；選項(xiàng)B是八進(jìn)制表示法，但在八進(jìn)制數(shù)中，各個(gè)位數(shù)只能為數(shù)字。到7中的一個(gè)，而在選項(xiàng)B中，有一個(gè)數(shù)字8，故選項(xiàng)B不正確；選項(xiàng)C為十六進(jìn)制表示法正確：選項(xiàng)D中也為十六進(jìn)制表示法，但十六進(jìn)制數(shù)以O(shè)x開頭，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)c符合題意。

53.D解析：在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2，堆排序需要的比較次數(shù)為nlogn2。

54.A解析：C程序是由函數(shù)構(gòu)成的。—個(gè)C源程序至少包含—個(gè)main函數(shù)，也可以包含—個(gè)main函數(shù)和若干個(gè)其他函數(shù)，因此，函數(shù)是C程序的基本單位。

55.A解析：本題考核的知識(shí)點(diǎn)是位運(yùn)算。在位與運(yùn)算符“&”中參加運(yùn)算的兩位都為1時(shí)，其結(jié)果為1，否則結(jié)果為0，位與運(yùn)算符“|”中參加運(yùn)算的兩位只要有一個(gè)為1，則結(jié)果為1，只有當(dāng)相應(yīng)的兩位都為。結(jié)果才為0。所以最后輸出a和b的值為7和0。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

56.C解析：首先看swap()函數(shù)，函數(shù)中定義了一個(gè)臨時(shí)字符變量t，然后將形參指針x所指內(nèi)容存入t，再將形參指針y所指內(nèi)容存入到x所指內(nèi)容中，最后將臨時(shí)變量t的內(nèi)容存入到y(tǒng)所指內(nèi)容中。所以該函數(shù)實(shí)現(xiàn)的是：交換兩個(gè)字符指針?biāo)赶虻膬?nèi)容。在主函數(shù)中，首先定義了兩個(gè)字符指針s1和s2，同時(shí)用字符串'abc'和'123”來初始化它們，此時(shí)它們指向的是兩個(gè)字符串的第1個(gè)字符。所以，在調(diào)用完swap()函數(shù)后，彼此交換了兩個(gè)字符串的第1個(gè)字符，最后輸出結(jié)果為1bc,a23。故應(yīng)該選擇C。

57.B解析：本題考核的知識(shí)點(diǎn)是算法的性質(zhì)。算法是為解決某個(gè)特定問題而采取的確定的且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有以下5個(gè)基本特性：1．有窮性，就是指一個(gè)算法應(yīng)當(dāng)包含有限個(gè)操作步驟。2．確定性，就是說算法中每一條指令必須有確切的含義，不能有二義性，對(duì)于相同的輸入必能得出相同的執(zhí)行結(jié)果。3．有零個(gè)或多個(gè)輸入。4．可行性，就是說算法中指定的操作，都可以通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次實(shí)現(xiàn)，5．有一個(gè)或多個(gè)輸出。由此可知選項(xiàng)B不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

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

59.B解析：題目中第1條要替換的語句i1=f(2)；展開后是i1=(2*M)；再展開為i