2021年河南省安陽市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)

2021年河南省安陽市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

2.

3.有以下程序：

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

A.357B.753C.369D.751

4.用二分法查找一個長度為10的，排好序的線性表，查找不成功時，最多需要比較()次

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

5.如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是_______

A.有向完全圖B.連通圖C.強連通圖D.有向無環(huán)圖

6.有以下程序：#include＜stdio.h＞main(){char*s=“01234”;while(*(++s)!=‘\0’){switch(*s-‘0’){case0:case1:putchar(*s+1);break;case2:putchar(*s+1);break;case3:putchar(*s+1);default:putchar(*s+1);break;}}}程序運行后的輸出結(jié)果是（）。

A.22345B.2345C.12345D.23445

7.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)當執(zhí)行程序時，輸出的結(jié)果是()。A.-1B.1C.4D.0

8.閱讀以下程序：#include<stdio．h>main（）{intcase；floatprintF；printf("請輸人2個數(shù)：")；scanf("%d％fl"&case，&printF)；printf("%dofof\n",case，printF)；}該程序在編譯時產(chǎn)生錯誤，其出錯原因是（）。A.定義語句出錯，case是關(guān)鍵字，不能用做用戶自定義標識符

B.定義語句出錯，printF不能用做用戶自定義標識符

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

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

9.下面程序的輸出結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，strcat(p1，p2))；printf("%s\n"，str)；}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

10.以下程序的輸出結(jié)果是()。main{inta=1，b；for(b=1，b<=10；b++){if(a>=8)break；if(a％2==1){a+=5；continue；}a=3；}printf("％d＼n"，b)；}A.A.3B.4C.5D.6

11.在鏈表中進行操作比在順序表中進行操作效率高()。

A.順序查找B.折半查找C.分塊查找D.插入

12.

13.在如下結(jié)構(gòu)定義中，不正確的是()。A.

B.

C.

D.

14.現(xiàn)有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[i]){if(k[i]%2==0||k[i]%5==0)count++；i++；}printf("%d，%d\n"，count，i)；}則程序段的輸出結(jié)果為

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

15.以下敘述錯誤的是()。

A.算術(shù)運算符中不包含“=”運算符

B.模運算符“%”是c語言基本的算術(shù)運算符

C.算術(shù)運算符中只有“*”、“/”優(yōu)先級高于關(guān)系運算符

D.自加和自減運算符只能用于變量，而不能用于常量或表達式

16.

17.設(shè)變量已正確定義，則以下能正確計算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

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

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

19.有以下程序：#include＜stdio.h＞main(){inti,data;scanf(“%d”,&data);for(i=0;i＜8;i++){if(i＜=data)continue;printf(“%d,”,i);}}程序運行時輸入5并按〈Enter〉鍵，則程序輸出結(jié)果為（）。

A.5,6,7,B.0,1,2,3,4,C.6,7,D.6,7,8,

20.有以下程序:#include＜stdio.h＞#deflneS1(z)4*z+4*(z)#defineS2(x,y)4*(x)*(y)+y*xmain(){inta=1,b=2;printf(“%d,”,S1(a+b));printf(“%d,”,S2(a,b)+S1(3));printf(“%d”,S2(3+a,b+3));}程序運行后的輸出結(jié)果是（）。

A.18,34,100B.24,34,92C.24,34,100D.18,34,92

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

main()

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

for(;;)

{i+=k；

if(i＞j)

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

break；}

s+=i；}}

22.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的【】。

23.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

24.下面的程序可對指定字符串中的字符串進行從大到小排序，請將程序填完整。(注：程序采用了冒泡排序法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n--＞1)

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

if(str[i]＜str[i+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

25.下列程序?qū)⒍S數(shù)組a的行和列元素互換后存放到另一個二維數(shù)組b中。請?zhí)羁铡?/p>

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

{for(j=0;j＜3;j++)

}

}

26.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

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

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞C)；

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

}

28.已知字母A的ASCII碼為65。以下程序運行后的輸出結(jié)果是______。

main()

{chara,b;

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

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

}

29.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

30.若有定義doublea[5];，則a數(shù)組元素下標的上限為______。

31.

doublefun(intn)

{doubles=0.0,fac=1.0;inti;

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

{fac=fac【】；

s=s+fac;

}

returns;

}

32.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

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

}

程序運行后，從鍵盤上輸入(＜CR＞代表回車符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程序的輸出結(jié)果是______。

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

34.棧滿時，再作入棧操作會產(chǎn)生【】，棧空時，刪除操作會產(chǎn)生【】。

35.在面向?qū)ο蠓椒ㄖ?，類的實例稱為______。

36.某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有【】個葉子結(jié)點。

37.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用刪函數(shù)返回當前文件位置指針的具體位置，從而確定文件長度，請?zhí)羁铡?/p>

FILE*myf;longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END);fl+ftell(myf);

fclose(myf)；

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

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

main()

{intx=0；

sub(&x，8，1)；

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

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

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

40.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

三、1.選擇題(20題)41.以下不正確的定義語句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

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

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間

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

main()

{intp[8]＝{11,12,13,14,15,16,17,18},i＝0,j＝0;

while(i++＜7)

if(p[i]%2)j+＝p[i];

printf("%dXn",j);}

A.42B.45C.56D.60

44.結(jié)構(gòu)化程序設(shè)計方法的3種基本控制結(jié)構(gòu)中不包括

A.循環(huán)結(jié)構(gòu)B.遞歸結(jié)構(gòu)C.順序結(jié)構(gòu)D.選擇結(jié)構(gòu)

45.若變量已正確定義，要求程序段完成求5!的計算，不能完成此操作的程序段是()。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(1＜=5)

46.閱讀下面程序，程序執(zhí)行后的結(jié)果為()。#include"stdio.h"main(){char*str="abcdefghijklnmopq"：while(*str++!='e')；printf("%c\n",*str)；}

A.fB.aC.eD.a

47.有以下程序段typedefstructNODE{intnum；structNODE*next；}OLD；以下敘述中正確的是

A.以上的說朗形式非法B.NODE是一個結(jié)構(gòu)體類型C.OLD是一個結(jié)構(gòu)體類型D.OLD是一個結(jié)構(gòu)體變量

48.若x和y都是int型變量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的輸出結(jié)果()

A.200B.100C.100200D.輸出格式符不夠，輸出不確定的值

49.有三個關(guān)系R、s和T如下：

由關(guān)系R和s通過運算得到關(guān)系T，則所使用的運算為（）。

A.并B.自然連接C.笛卡爾積D.交

50.以下敘述中錯誤的是

A.在程序中凡是以“#”開始的語句行都是預(yù)處理命令行

B.預(yù)處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進行的

51.已定義以下函數(shù)

fun（int*p）

{return*p;}

該函數(shù)的返回值是（）

A.不確定的值

B.形參p中存放的值

C.形參p所指存儲單元中的值

D.形參p的地址值

52.標準庫函數(shù)fgets(s，n，file)的功能是()。

A.從文件file中讀取長度為n的字符串存入字符數(shù)組s中

B.從文件file中讀取長度不超過n-1個字符的字符串放到字符數(shù)組s中

C.從文件file中讀取n個字符串存入字符數(shù)組s中

D.從文件file中讀取長度為n-1個字符的字符串存入字符數(shù)組s中

53.以下程序的結(jié)果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n",a,b);}

A.100200B.57C.200100D.75

54.若有以下定義：intt[3][2];，能正確表示t數(shù)組元素地址的表達式是______。

A.&t[3][2]B.t[3]C.t[1]D.*t[2]

55.下列二維數(shù)組初始化語句中，不正確的是()。

A.intb[][2]={1，2，3，4，5，6，7}；

B.intb[3][5]={0，0，0}；

C.intb[][4]={{1，2}，{3，4，5}，{6}}；

D.intb[3][2]={(1，2)，(3,4)，(5,6)}；

56.函數(shù)ftell(fp)的作用是()。

A.得到fp所指向文件的當前讀寫位置B.初始化流式文件的位置指針C.移動流式文件的位置指針D.以上答案均正確

57.函數(shù)fun的返回值是()。fun(char*a，char*b)intnum=0，n=0；while(*(a+num))!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；)returnnum；}

A.字符串a(chǎn)的長度B.字符串b的長度C.字符串a(chǎn)和b的長度之差D.字符串a(chǎn)和b的長度之和

58.以下不能正確計算代數(shù)式的值的C語言表達式是()。

A.1/3*sin(1/2)*sin(1/2)

B.SlH(0.5)*sin(0.5)/3

C.pow(sin(0.5)，2)/3

D.1/3.0*pow(sin(1.0/2)，2)

59.

執(zhí)行下列程序中的輸出語句后，a的值是()。

main

{inta；

printf("％d＼n"，(a=2*3，a*5，a+7))；

}

A.17B.37C.6D.13

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

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

四、選擇題(20題)61.有三個關(guān)系R、S和T如下：

則由關(guān)系R和s得到關(guān)系T的操作是（）。

A.自然連接B.差C.交D.并

62.

63.

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

A.在C語言中，預(yù)處理命令行都以“#”開頭

B.預(yù)處理命令行必須位于c源程序的起始位置

C.#include<stdi0．h>必須放在C程序的開頭

D.C語言的預(yù)處理不能實現(xiàn)宏定義和條件編譯的功能

65.C語言提供的合法的數(shù)據(jù)類型關(guān)鍵字是()。

A.DoubleB.shortC.integerD.Char

66.以下選項中，能表示邏輯值“假”的是()

A.1B.0.000001C.0D.100.0

67.有以下程序：

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

A.b，B"b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

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

A.算法就是程序B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C.設(shè)計算法時只需要考慮結(jié)果的可靠性D.以上3種說法都不對

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

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.執(zhí)行算法需要的內(nèi)存空間

70.有以下程序

main()

{

intn［3］，i,j;

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

n[i]=0;

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

for(j=0;j<2;j++)

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

程序運行后的輸出結(jié)果是A.A.2

B.1

C.0

D.3

71.在結(jié)構(gòu)化方法中，軟件功能分別屬于下列軟件開發(fā)中的(

)階段。A.詳細設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試

72.在E—R圖中，用來表示實體的圖形是（）。

A.矩形B.橢圓形C.菱形D.三角形

73.有以下程序：

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

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

74.有以下程序

75.軟件需求規(guī)格說明書的作用不包括（）。

A.軟件設(shè)計的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗收的依據(jù)D.用戶與開發(fā)人員對軟件要做什么的共同理解

76.某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A.10B.8C.6D.4

77.(VC++）若有以下定義，則對b數(shù)組元素正確的引用是

intb[2][3]={1,2,3,4,5,6};A.b[1]B.b[0][3]C.b[2][2]D.b[1][1]

78.在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是（）。

A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

79.

80.

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

#include<stdio．h>

main（）

{inti，S=0；

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

if(!(i％2)＆＆!(i％3))s+=i；

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

}

A.4B.39C.45D.6

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：將長整型數(shù)中為偶數(shù)的數(shù)依次取出，構(gòu)成一個新數(shù)放在t中。高位仍在高位，低位仍在低位。例如，當s中的數(shù)為87653142時，t中的數(shù)為8642。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc（），其功能是：將str所指字符串中除下標為偶數(shù)、同時ASCⅡ碼值為奇數(shù)的字符外，其余的字符都刪除，串中剩余字符所形成的一個新串放在t所指的數(shù)組中。例如，若str所指字符串中的內(nèi)容為ABCDEFG12345，其中字符8的ASCⅡ碼值為偶數(shù)，所在元素的下標為奇數(shù)，因此必須刪除；而字符A的ASCⅡ碼值為奇數(shù)，所在數(shù)組中的下標為偶數(shù)，因此不應(yīng)當刪除。依次類推，最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEG。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所寫的若干語句。試題程序：

參考答案

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

2.C

3.A本題考查的是for循環(huán)與二維數(shù)組的定義和引用。當定義二維數(shù)組的初始化列表只使用一重花括號時，其中的每個值依次代表從第l行的第1個元素起，直到第l行滿，接著代表第2行、第3行……的每一個元素。程序中的循環(huán)將循環(huán)3次，循環(huán)變量i的值分別是0、1、2，所以3次循環(huán)中輸出的數(shù)分別是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后輸出的結(jié)果為357。故應(yīng)該選擇A)。

4.C

5.D

6.D程序首先定義一個字符指針s，指向一個常量字符串“01234”；接著while循環(huán)的循環(huán)條件每次將s指向下一個字符，然后判斷s指向的字符是否為空字符“\\0”，若不是，則執(zhí)行循環(huán)體，將當前字符與‘0’”的ASCII差值作為switch語句的常量表達式，執(zhí)行對應(yīng)的case語句。指針s指向空字符“\\0”時，則終止循環(huán)，程序結(jié)束。從常量字符串“01234”可知，循環(huán)過程中s指向的各個字符分別是1、2、3、4。當*s是字符“1”時，*s-‘0’的值為1，執(zhí)行case1語句，輸出*s+1，即字符“2”；當*s是字符“2”時，*s-‘0’的值為2，執(zhí)行case2語句，輸出*s+1，即字符“3”；當*s是字符“3”時，*s-‘0’的值為3，執(zhí)行case3和default語句，兩次輸出*s+1，即字符“4”；當*s是字符“4”時，*s-‘0’的值為4，執(zhí)行default語句，輸出*s+1，即字符“5”。綜上，程序輸出結(jié)果為23445。故本題答案為D選項。

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

8.A本題中定義了整形變量case，但case是關(guān)鍵字，關(guān)鍵字不能用做標識符。單精度printF不是關(guān)鍵字，因為標識符區(qū)分大小寫。所以A不正確。

9.C解析：本題考查的重點是拷貝字符串——使用strcpy()函數(shù)，該函數(shù)的調(diào)用方式是：strcpy(字符數(shù)組，字符串)其中“字符串”可以是字符串常量，也可以是字符數(shù)組。函數(shù)的功能是：將“字符串”完整地復(fù)制到“字符數(shù)組”中，字符數(shù)組中原有內(nèi)容被覆蓋。

使用該函數(shù)時注意：①字符數(shù)組必須定義得足夠大，以便容納復(fù)制過來的字符串。復(fù)制時，連同結(jié)束標志‘\\0’一起復(fù)制。②不能用賦值運算符“=”將一個字符串直接賦值給一個字符數(shù)組，只能用strcpy()函數(shù)來處理。

另外，本題還考查連接字符串的strcat()函數(shù)，其調(diào)用方式是：strcat(字符數(shù)組，字符串)

功能是把“字符串”連接到“字符數(shù)組”中的字符串尾端，并存儲于“字符數(shù)組”中?！白址麛?shù)組”中原來的結(jié)束標志，被“字符串”的第一個字符覆蓋，而“字符串”在操作中未被修改。

使用該函數(shù)時注意：①由于沒有邊界檢查，編程者要注意保證“字符數(shù)組”定義得足夠大，以便容納連接后的目標字符串；否則，會因長度不夠而產(chǎn)生問題。③連接前兩個字符串都有結(jié)束標志‘\\0’，連接后“字符數(shù)組”中存儲的字符串的結(jié)束標志‘\\0’被舍棄，只在目標串的最后保留一個‘\\0’。

10.B當b=1時，a=1，第二個if語句成立，此時a=6，返回for循環(huán)；當b=2，兩個if語句都為假，此時a=3，再返回循環(huán)；當b=3，第二個if成立，此時a=8，繼續(xù)循環(huán)；當b=4，第一個if成立，退出for循環(huán)體時b為4，a為8。

11.D

12.B

13.B

14.D解析：在C語言中，定義一維數(shù)組的語句一般形式如下：

類型名數(shù)組名[常量表達式]；

一維數(shù)組的引用形式為：數(shù)組名[下標表達式]。count表示能被2整除或被5整除的個數(shù)，i則計算有多少個數(shù)組元素。

15.C

16.A

17.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計算得到f=n!一0，所以選項A不正確。在選項B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計算得到f=(n-1)!，所以選項B不正確。在選項C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項c不正確。在選項D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計算得到f=n!，所以選項D正確。

18.D

19.Cmain函數(shù)首先定義一個整型變量data，使用scanf函數(shù)輸入一個整數(shù)賦給data。接著執(zhí)行for循環(huán)，i的值為0~7。當i的值不大于data的值時，使用continue語句跳過當前循環(huán)，進入下一輪循環(huán)。若從鍵盤輸入5，data的值為5，i取值為0~5時，都不執(zhí)行printf語句。當i取值為6、7時，執(zhí)行printf語句，輸出6,7。故本題答案為C選項。

20.D程序中S1和S2都是宏定義。S1(a+b)宏展開后的表達式為4*a+b+4*(a+b)，即4*1+2+4*(1+2)，結(jié)果為18；S2(a，b)宏展開后的表達式為4*(a)*(b)+b*a，即4*(1)*(2)+2*1，結(jié)果為10；S1(3)宏展開后的表達式為4*3+4*(3)，結(jié)果為24；32(3+a,b+3)宏展開后的表達式為4*(3+a)*(b+3)+b+3*3+a，即4*(3+1)*(2+3)+2+3*3+1，結(jié)果為92。最終輸出：18,34,92。故本題答案為D選項。

21.3030解析：題目中for(；；)表示：for循環(huán)的初始化表達式，條件表達式和修正表達式都省略了，表示進行for循環(huán)和for循環(huán)的終止都沒有限制。注意：while循環(huán)的執(zhí)行原理。

22.模式或邏輯模式或概念模式模式也稱邏輯模式或概念模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項構(gòu)成，數(shù)據(jù)項的名字、類型、取值范圍等。

23.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

24.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本題要求將字符串str中的字符用冒泡排序算法從大到小排列，其實過程是將相鄰兩個字符進行比較，如果當前字符小于下一個字符，則通過中間變量temp將字符兩兩交換，所以第—空應(yīng)填：str[i]，第二空應(yīng)填str[i+1]最終打印輸出得到的字符串str，所以第三空應(yīng)填'%s',str。

25.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本題考查二維數(shù)組的基本知識。它是要將一個二維數(shù)組，的行和列元素互換后存放到另一個二維數(shù)組b中，只要將數(shù)組a的行標和列標互換，然后賦給數(shù)組b即可。

26.概念概念

27.00解析：關(guān)系運算符“＞”的結(jié)合方式是從左向右的，所以在本題中的表達式a＞b＝c；從左向右開始計算，a＞b的結(jié)果為“1”，接著1和c比較假，該空格處應(yīng)該填0。

28.67G67G解析：字符型變量中保存的是某個字符的ASCII碼值，是一個整數(shù)，因此字符型變量的算術(shù)運算和整型變量并無區(qū)別。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分別按十進制整數(shù)和字符形式輸出a和b的值為：67G。

29.黑盒軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試法和白盒測試法。在使用黑盒法設(shè)計測試實例時，測試人員將程序看成一個“黑盒”，即不關(guān)心程序內(nèi)部是如何實現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的。

30.44解析：一維數(shù)組元素的定義形式為：數(shù)組名[N]，則該數(shù)組中元素的下限是0，上限是N-1。

31./i或*1.O/i或*1或*(1.O/i)或/(double)i/i或*1.O/i或*1或*(1.O/i)或/(double)i解析：主函數(shù)中首先定義了兩個double型的變量s和fac，并給它們賦初值為0.0和1.0，在函數(shù)中s和fac的作用是存放和以及要加到的那一項的值。通過分析可知，第i項的值可以由第i-1項的值得到，即第i項是第i-1項的值除以i?？梢姍M線處應(yīng)添/i或與它等價的表達式。

32.QTHRGQTHRG解析：strcmp(t,s)函數(shù)用來比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。strcpy(t,s)函數(shù)的功能是把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)．s='QTHRG'，if語句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲空間中，然后輸出字符數(shù)組t。

33.結(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ù)。

34.上溢下溢上溢\r\n下溢

35.對象對象解析：類描述的是具有相似性質(zhì)的一組對象。例如，每本具體的書是一個對象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對象。一個具體對象稱為類的實例。

36.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。本題中度為2的結(jié)點數(shù)為18，故葉子結(jié)點數(shù)為18+1=19個。

37.fopenfopen解析：C語言中的文件分為：ASCII文件與二進制文件。文件在使用前打開，使用后要關(guān)閉。

打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen(“文件名”，“使用文件方式”)；

關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)；其中fp為文件指針。

38.77解析：在主函數(shù)中定義了一個變量x并賦初值0，然后執(zhí)行函數(shù)調(diào)用語句，該語句的執(zhí)行過程為sub(&x,8,1)調(diào)用sub(&a,4,2)，sub(&a,4,2)調(diào)用sub(&a,2,4)，sub(&a,2,4)中由于2＜4，所以if后面括號里的判斷為假，遞歸結(jié)束，執(zhí)行其后的*a+=k;語句此時x=x+k=0+4=4，回退到上一層調(diào)用函數(shù)sub(&x,4,2)中，執(zhí)行后面的語句，x=x+k=4+2=6，再回推到最上一層調(diào)用函數(shù)sub(&x,8,1)執(zhí)行后面的語句，x=x+k=6+1=7，所以最后輸出7。

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

40.變換型典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型是指信息沿輸入通路進入系統(tǒng)，同時由外部形式變換成內(nèi)部形式，進入系統(tǒng)的信息通過變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個或多個處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。

41.B解析：在一維數(shù)組中要注意的是作為下標表達式的常量表達式的值必須是大于等于0，選項B)中定義有5個元素，但賦值時有6個元素，所以是錯誤的。

42.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。

43.B解析：在C語言中，數(shù)組的下標默認為0，因此數(shù)組p的下標范圍為：0～7。程序循環(huán)過程為：第1次循環(huán)i＝0，執(zhí)行循環(huán)，并且i自加，得i＝1，因此p[i]為p[1]＝12,12%2＝0，不執(zhí)行后面的語句：接著進行第2次循環(huán)，此時i＝1，小于7執(zhí)行循環(huán)，并且i自加，得i＝2，因此p[i]為p[2]＝13,13%2＝1，執(zhí)行后面的語句；這樣一直到退出循環(huán)。最后，i的值為．i＝13+15+17＝45。

44.B解析：本題考查了程序的基本結(jié)構(gòu)。程序由一些基本結(jié)構(gòu)組成。任何一個大型的程序都由3種基本結(jié)構(gòu)組成,由這些基本結(jié)構(gòu)順序的構(gòu)成了一個結(jié)構(gòu)化的程序。這3種基本結(jié)構(gòu)為:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。

45.B解析：選項B中for循環(huán)了5次，而每次循環(huán)的時候，都將p的值重新賦值為1后，再乘以當前數(shù)字i，最后的結(jié)果為5，顯然不是5!的值，同樣的分析可知選項A、選項C和選項D計算的都是5!。所以，4個選項中選項B符合題意。

46.A解析：本題考查的是取內(nèi)容運算符“*”和自加運算符“++”的優(yōu)先級問題。由于“++”的優(yōu)先級高于“*”，所以題干中*str++!='e'，即*(str++)!='e'，當str指向字符'e'時，while循環(huán)的條件不成立，但str已經(jīng)進行了自加指向了字符'f'，所以*str輸出字符'f'。

47.C解析：將題目中的定義語句去掉前面的typedef和后面的OLD(分號保留)，就是一條完整的結(jié)構(gòu)體定義語句，其中struct是說明符，NODE是結(jié)構(gòu)體名，大括號里面的是結(jié)構(gòu)體成員的定義．此時要聲明該結(jié)構(gòu)體變量時需要使用struct加結(jié)構(gòu)體名一起來聲明，structNODE一起構(gòu)成一個結(jié)構(gòu)體類型，就好像字符類型char。若只去掉前面的typedef，就是一條結(jié)構(gòu)體定義同時聲明一個結(jié)構(gòu)體變量OLD的語句，因為OLD的前面部分是structNODE的完整寫法，可以看作是structNODE。C語言允許用typcdcf說明一種新類型名，其語法格式為：

typedef類型名標識符；

以后就可以用該標識符來代替被說明的類型名了。因此，當前面存在typedef時，該語句就變成7給structNODE的完整寫法定義一個新的名稱OLD。所以，此時的OLD是一個結(jié)構(gòu)體類型，它相當于structNODE，即可以和char一樣單獨用來聲明該結(jié)構(gòu)體變量，而NODE只是一個結(jié)構(gòu)體名，不能單獨用來聲明變量。所以，4個選項中C符合題意．

48.A

49.D關(guān)系R與s經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的共有元組組成的，記為RnS。

50.D解析：在C語言中，凡是以“#”開頭的行都稱為編譯預(yù)處理命令行，如#include、#define、#if等，每行的末尾不得用“；”結(jié)束，以區(qū)別于C語句、定義和說明語句。選項C中的宏定義為不帶參數(shù)的宏命令行，宏名之后可以有替換文本，也可以沒有。編譯預(yù)處理是在編譯程序?qū)源程序進行編譯前執(zhí)行的．當然也在程序執(zhí)行之前執(zhí)行，因此選項D是錯誤的。

51.C解析：本題考核的知識點是函數(shù)的返回值．函數(shù)的返回值應(yīng)該為return后面的表達式的值，在本題中的表達式為*p，*p指的是形參p所指存儲單元中的值，所以，4個選項中選項C符合題意。

52.B解析：字符串輸入函數(shù)fgets()的調(diào)用形式為：fgets(s，n，fp)。fgets函數(shù)參數(shù)說明：“s”可以是一個字符數(shù)組名，也可以是指向字符串的指針；“n”為要讀取的最多的字符個數(shù)；“fp”是指向該文件的文件型指針。fgets函數(shù)的功能是：從fp所指向的文件中讀取長度不超過n-1個字符的字符串，并將該字符串放到字符數(shù)組s中；讀入字符串后會自動在字符串末尾加入“'\\0'”結(jié)束符，表示字符串結(jié)束。

53.B解析：全程變量是可以在子函數(shù)中對其值作改變，且它也可作為函數(shù)間的值傳遞。但當函數(shù)或子函數(shù)中定義了與全程變量名稱相同的局部變量，則全程變量將被屏蔽。

54.C解析：選項A和B兩個表達式都越界了；選項D中，*t[2]是目標變量，即—個整型值，而不是地址值。

55.D解析：在對二維數(shù)組元素賦初值時，可以只對部分元素賦初值，未賦初值的元素自動取0；C語言規(guī)定，對于二維數(shù)組，只可以省略第1個方括號中的常量表達式，而不能省略第2個方括號中的常量表達式；賦的初值不能多于事先定義好的數(shù)組元素個數(shù)。

在選項D)賦值表達式中，對每一維的元素賦初值應(yīng)用{}，而不是()。

56.A解析：位置指針當前值函數(shù)ftell()的基本調(diào)用格式為：ftell(fp)。

ftell()函數(shù)的參數(shù)說明：“fp”是指向文件的文件型指針。

ftell函數(shù)的功能：得到fp所指向文件的當前讀寫位置，即位置指針的當前值，如果函數(shù)的返回值為-1L，表示出錯。

57.D解析：因為'\\0'是字符串結(jié)束標記，而fun函數(shù)中的第一個while循環(huán)從字符串a(chǎn)的第一個字符開始，直到碰到'\\0'時結(jié)束循環(huán)，所以其作用就是將字符串a(chǎn)的長度記錄到變量num中。而第二個while循環(huán)從b[0]開始，將字符串b中的字符依次復(fù)制到字符串a(chǎn)的結(jié)尾處，直到b[n]為假，即b[n]為字符串結(jié)束標志'\\0'時，所以最后返回的num保存了字符串a(chǎn)和b的長度之和。故應(yīng)該選擇D。

58.A解析：在有“/”運算符的表達式中，要避免兩個操作數(shù)都是整數(shù)的情況。本題選項A)中的'1/3'和'1/2'的值都為0，使選項A)的表達式值為0，但事實上代數(shù)式的值并不為0，所以選項A)錯誤。

59.C解析：本題考查逗號表達式。本題的返回值是a+7，a=2*3=6，a+7=13(注意：本題問的是a的值，而不是程序的輸出值)。

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

61.B關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒有的元組的集合，所以進行的是差的運算。

62.C

63.A

64.A預(yù)處理命令是以“#”號開頭的命令，它們不是C語言的可執(zhí)行命令，這些命令應(yīng)該在函數(shù)之外書寫，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、c錯誤。C語言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯等功能，所以D錯誤。

65.Bdouble,char,int,第一個字母都是小