2022年河北省衡水市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題二卷(含答案)

2022年河北省衡水市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.

3.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索樹中，查找元素30要進(jìn)行()次元素間的比較。

A.4B.5C.7D.10

4.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再?gòu)?fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1之后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串strl復(fù)制到字符串str3中

5.設(shè)有定義：floata=2,b=4,h=3；以下c語(yǔ)言表達(dá)式中與代數(shù)式(a+B)h計(jì)算結(jié)果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

6.

7.以下選項(xiàng)中，能用作用戶標(biāo)識(shí)符的是（）。

A._0_B.8_8C.voidD.unsigned

8.若變量已正確定義，有下列程序段：inta=3,b=5,c=7;if(a＞B)a=b;c=a;if(c!=A)c=b;printf("%d,%d,%d\n",a,b,C);其輸出結(jié)果是()。A.程序段有語(yǔ)法錯(cuò)B.3,5,3C.3,5,5D.3,5,7

9.設(shè)a和b均為double型變量，且a=5.5，b=2.5，則表達(dá)式(int)a+b/b的值是A.6.5B.6C.5.5D.6

10.若果要求一個(gè)線性表既能較快查找，又能適應(yīng)動(dòng)態(tài)變化的要求，可以采用()查找方法。

A.分塊B.順序C.二分D.散列

11.

12.有以下程序，程序中庫(kù)函數(shù)islower（ch）用以判斷ch中的字母是否為小寫字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

13.下列程序是用來判斷數(shù)組中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，451，777}，k；fun

A.7，431B.6C.980D.6，980

14.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a(chǎn)’；c=‘A’；

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

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運(yùn)行后的輸出結(jié)果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

15.有以下程序：#include＜stdio.h＞#defineS(x)x*x/xmain(){intk=6,j=3;printf(“%d,%d\n”,S(k+j+2),S(j+k+2);}程序運(yùn)行后的輸出結(jié)果是（）。

A.11,11B.29,29C.26,29D.121,121

16.以下是正確的C語(yǔ)言實(shí)型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

17.已定義c為字符型變量，則下列語(yǔ)句中正確的是()。

A.c='97'B.c="97"C.c=97D.c="a"

18.設(shè)有定義：intx[2][3]；，則以下關(guān)于二維數(shù)組X的敘述錯(cuò)誤的是（）。

A.x[0]可看做是由3個(gè)整型元素組成的一維數(shù)組

B.x[0]和x[l]是數(shù)組名，分別代表不同的地址常量

C.數(shù)組X包含6個(gè)元素

D.可以用語(yǔ)句x[o]=0；為數(shù)組所有元素賦初值0

19.有以下程序voidf(intx，inty){intt；if(x<y){t=x；x=Y；y=t；)}main{inta=4，b=3，c=5；f(a，b)；f(a，c)；f(b，c)；printf("％d，％d，％d＼n"，a，b，c)；}執(zhí)行后輸出結(jié)果是()。A.3，4，5B.5，3，4C.5，4，3D.4，3，5

20.在帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

二、2.填空題(20題)21.如果兩個(gè)8位二進(jìn)制數(shù)00010101與01000111相加，其結(jié)果用十進(jìn)制表示為【】。

22.深度為5的滿二叉樹有()個(gè)葉子節(jié)點(diǎn)。

23.結(jié)構(gòu)化設(shè)計(jì)主要分為系統(tǒng)設(shè)計(jì)和模塊設(shè)計(jì)，【】的任務(wù)是決定系統(tǒng)的模塊結(jié)構(gòu)。

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

FILE*myf;longfl；

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

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

fclose(myf)；

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

25.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

26.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

27.x、y、x均為int型變量，描述“x、y和z中至少有兩個(gè)為正數(shù)”的表達(dá)式是______。

28.計(jì)算機(jī)網(wǎng)絡(luò)按通信距離來劃分可以分為【】。

29.數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

30.下列表達(dá)式用于判斷y是否為閏年。閏年的判斷條件是：年號(hào)能被4整除但不能被100整除或年號(hào)能被400整除，請(qǐng)?zhí)羁誣_____。

31.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)______。

32.以下程序運(yùn)行后的輸出結(jié)果是()。

main()

{charc；intn=100；

loatf=10；doublex；

x=f*=n/=(c=50)；

printf("%d%f\n",n,x)；

}

33.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)分別是順序、選擇和______。

34.度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為______。

35.有以下語(yǔ)句段

intnl=10，n2=20；

printf("______"，n1，n2)；

要求按以下格式輸出n1和n2的值，每個(gè)輸出行從第一列開始，請(qǐng)?zhí)羁铡?/p>

n1=10

n2=20

36.棧中允許進(jìn)行插入和刪除的一端叫做______。

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

main()

{

inta=1，b=2；

a=a+b；b=a-b；a=a-b；

prrintf("%d，%d\n"，a，b);

}

38.在數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)的改變，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，不需要修改相應(yīng)的應(yīng)用程序，稱為【】。

39.若a是int型變量，且a的初值為4，則計(jì)算a+=a-=a*a表達(dá)式后a的值為______。

40.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序運(yùn)行時(shí)，如果從鍵盤輸入Y?N?＜回車＞，則輸出結(jié)果為【】。

三、1.選擇題(20題)41.若已定義x和y為double類型，則表達(dá)式“x=1，y=x+3/2”的值是()。

A.1B.2C.2D.2.5

42.下列關(guān)于單目運(yùn)算符++、--的敘述中正確的是A.它們的運(yùn)算對(duì)象可以是任何變量和常量

B.它們的運(yùn)算對(duì)象可以是char型變量和int型變量，但不能是float型變量

C.它們的運(yùn)算對(duì)象可以是int型變量，但不能是double型變量和float型變量

D.它們的運(yùn)算對(duì)象可以是char型變量、int型變量和float型變量

43.使用白盒測(cè)試法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)該根據(jù)（）和指定的覆蓋標(biāo)準(zhǔn)。

A.程序的內(nèi)部邏輯B.程序的復(fù)雜結(jié)構(gòu)C.使用說明書D.程序的功能

44.已知形成鏈表的存儲(chǔ)結(jié)構(gòu)如下圖所示，則下述類型描述中的空白處應(yīng)填______。struct1ink{chardata;}node;

A.structlinknext

B.link*next

C.sluctnextlink

D.structlink*next

45.下面的程序執(zhí)行后，文件test．txt中的內(nèi)容是()#include＜stdio．h＞voidfun(char*＜fname，char*st){FILE*myf；inti；myf＝fopen(fname，"w")；for(i＝0；i＜strlen(st)；i++)fputc(st[i]，myf)；fclose(myf)；}main(){fun("test"，"newword")；fun("test"，"hello")；}

A.helloB.newworldhello，C.newworldD.hello，rld

46.有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；C=X*2：printf("%d"，C)；}程序運(yùn)行后的輸出結(jié)果是()。

A.17B.22C.16D.11

47.設(shè)有下列語(yǔ)句inta=1,b=2,c;c=a^(b＜＜2);執(zhí)行后，C的值為()。

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

48.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

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

49.有下列程序：

main()

{inty=20;

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

phntf("%d\n",y--);

}

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

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

50.設(shè)x=015，則x=x^017的值是()。

A.EOFB.-1C.非零值D.0

51.以下4個(gè)選項(xiàng)中，不能被看作是一條語(yǔ)句的是______。

A.{;}B.a=0，b=0，c=0；C.if(a＞O)；D.if(b==0)m=1；n=2；

52.表示關(guān)系a≤b≤c的C語(yǔ)言表達(dá)式為()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

53.有以下程序main()intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);若想從鍵盤上輸入數(shù)據(jù)，使變量m中的值為123，n中的值為456，p中的值為789，

A.m=123n=456p=789

B.m=123n=456p=789

C.m=123,n=456,p=789

D.123456789

54.若fp已正確定義并指向某個(gè)文件，當(dāng)未遇到該文件結(jié)束標(biāo)志時(shí)函數(shù)feof(fp)的值為()

A.0B.1C.-1D.一個(gè)非0值

55.以下對(duì)一維實(shí)型數(shù)組a的正確定義的是______。

A.floata(10)；

B.intn=10；floata[n]；

C.intn;floata[n]；scanf("%d",&n)；

D.#defineSIZE10floata[SIZE]；

56.請(qǐng)選出以下語(yǔ)句的輸出結(jié)果()printf("%d\n，strlen("\t\"065\xff\n"))；

A.5B.14C.8D.輸出項(xiàng)不合法，無正常輸出

57.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=8，b=6，m=1；switch(a%4){case0:m++；break；case1:m++;switch(b%3){default:m++；case0:m++;break；}}printf("%d\n"，m)；}

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

58.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}執(zhí)行后輸出結(jié)果是

A.456B.258C.369D.789

59.算法中，對(duì)需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

60.若有定義語(yǔ)句：inta[2][3]，*p[33;,則以下語(yǔ)句中正確的是()。

A.p=a；B.p[0]=a；C.p[0]=＆a[1][2]；D.p[1]=＆a

四、選擇題(20題)61.

62.

若已包括頭文件<string．h>且已有定義charsl[18]，s2={"ABCDE")和inti，現(xiàn)要將字符串”ABCDE”賦給sl，下列語(yǔ)句錯(cuò)誤的是()。

A.strcpy(s1，s2)

B.strcpy(s1，"ABCDE")；

C.sl="ABCDE"；

D.for(i=0；i<6；i++)sl[i]=s2[i]

63.按照C語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是（）。

A.大寫字母B.連接符C.數(shù)字字符D.下劃線

64.一名工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多名工作人員使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是()。

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

65.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（）

A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.計(jì)算方法C.數(shù)據(jù)映像D.邏輯存儲(chǔ)

66.

67.若有定義：charc；doubled；程序運(yùn)行時(shí)輸入：12<；回車>；，能把字符1輸入給變量c、數(shù)值2輸入給變量d的輸入語(yǔ)句是（）。

68.設(shè)變量x為float型且已賦值，則以下語(yǔ)句能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位，并將第3位四舍五入的是（）。

A.

B.

C.

D.

69.

70.有以下程序

71.一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。

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

72.下列選項(xiàng)中，能夠滿足“只要字符串sl等于字符串s2，則執(zhí)行sT”要求的是()。程序執(zhí)行后的輸出結(jié)果是()。

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

73.

74.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。

A.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷

C.在C語(yǔ)言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

75.以下選項(xiàng)中可用作C程序合法實(shí)數(shù)的是()。A.．1eOB.3．0e0．2C.E9D.9．12E

76.

77.有以下程序：

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

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

78.

79.下列選項(xiàng)中，均屬于通用軟件的是()。

A.WindowsXP、AutoCAD、PowerPoint

B.VisualFoxPro、Excel、SPSS

C.Word、Photoshop、Excel

D.C++、CorelDraw、Firefox2．0

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

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

五、程序改錯(cuò)題(1題)81.下列給定程序中，fun()函數(shù)的功能是：從整數(shù)1～50中，選出能被3整除且有一位上的數(shù)是5的數(shù)，并把這些數(shù)放b所指的數(shù)組中，這些數(shù)的個(gè)數(shù)作為函數(shù)值返回。規(guī)定，函數(shù)中a1放個(gè)位數(shù)，a2放十位數(shù)。

請(qǐng)修改函數(shù)中的錯(cuò)誤，得出正確的結(jié)果。

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

試題程序：

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

參考答案

1.B

2.D

3.B

4.Cstrcat(s1，s2)函數(shù)的功能是把s2字符串連接到s1字符串末尾，strcpy(s1，s2)是把s2字符串復(fù)制到s1字符串，要保證sl的容量。

5.B解析：選項(xiàng)B中由于1和2都是整型，其1/2的運(yùn)算結(jié)果為0，故整個(gè)表達(dá)式的值為0，所以它的結(jié)果和題目中要求的代數(shù)式的討算結(jié)果不相符，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

6.A

7.AC語(yǔ)言的標(biāo)識(shí)符由字母、數(shù)字、下劃線組成，且第1個(gè)字符必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識(shí)符。B選項(xiàng)中以數(shù)字8開頭，所以錯(cuò)誤。C選項(xiàng)與D選項(xiàng)中用的是關(guān)鍵字“void”與“unsigned”，所以錯(cuò)誤。故本題答案為A選項(xiàng)。

8.B解析：本題考查的是程序結(jié)構(gòu)設(shè)計(jì)中if語(yǔ)句的應(yīng)用，當(dāng)if判斷條件成立時(shí)就執(zhí)行其后的相關(guān)語(yǔ)句，否則不執(zhí)行，本題中第一個(gè)if條件不成立，故不執(zhí)行“a=b”，接著執(zhí)行“c=a”，此時(shí)第二個(gè)if條件也不成立，故不執(zhí)行其后語(yǔ)句，最終c的值為3。

9.D解析：本題考查的知識(shí)點(diǎn)是運(yùn)算符的優(yōu)先級(jí)。在這個(gè)表達(dá)式中，優(yōu)先級(jí)最高的是(int)a，也就是對(duì)5.5取整，結(jié)果是5，其次是b/b，即2.5/2.5，結(jié)果是1.000000，最后相加結(jié)果為6.000000(表達(dá)式的最終結(jié)果為實(shí)型)，所以4個(gè)選項(xiàng)中D正確。

10.A

11.B

12.D調(diào)用缸函數(shù)后，實(shí)參數(shù)組名sl傳給形參指針P，P也指向數(shù)組sl。m函數(shù)的功能是遍歷字符數(shù)組中的所有字符，如果某一個(gè)字符是空格并且前一個(gè)字符是小寫字母的話，就把前一個(gè)字符轉(zhuǎn)換為大寫。程序中語(yǔ)句P[i一1]=P[i—1]一ga’+-A‘；即P[i一1]=P[i一1]一32，意思是將P[i一1]中的字符轉(zhuǎn)換為大寫。因此D選項(xiàng)正確。

13.D解析：本題中直接使用指針變量k，但在使用時(shí)要注意對(duì)k的指針運(yùn)算。此外，一開始應(yīng)知道*k的值為數(shù)組中的某一下標(biāo)值，即*k=0，本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

14.B解析：變量b和c中分別存放字符a和A的ASCII碼，當(dāng)i的值對(duì)2求余非零時(shí)輸出ASCII碼為i+b)的字符；當(dāng)i的值對(duì)2求余為零時(shí)輸出ASCII碼為i+c的字符。分析程序可知本題選B。

15.B#define命令是C語(yǔ)言中的一個(gè)宏定義命令，為了區(qū)分其他標(biāo)識(shí)符，標(biāo)識(shí)符一般使用大寫。將標(biāo)識(shí)符定義為一個(gè)字符串，該標(biāo)識(shí)符被稱為宏名，被定義的字符串稱為替換文本。宏定義不進(jìn)行其他操作，僅僅只是替換標(biāo)識(shí)符。題目中的S(k+j+2)=k+j+2*k+j+2/k+j+2”，經(jīng)計(jì)算可得29?！癝(j+k+2)=j+k+2*k+j+2/j+k+2”，經(jīng)計(jì)算可得29。因此輸出為29,29。故本題答案為B選項(xiàng)。

16.DC語(yǔ)言中，實(shí)型常量有兩種表示形式：小數(shù)形式和指數(shù)形式。其中指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語(yǔ)言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須是整數(shù)，所以選項(xiàng)A、B、C錯(cuò)誤，選項(xiàng)D正確。故本題答案為D選項(xiàng)。

17.C解析：本題考核的知識(shí)點(diǎn)是字符型變量的基本概念。用單引號(hào)括起來的一個(gè)字符稱為字符常量，而選項(xiàng)B和選項(xiàng)D中用的是雙引號(hào)，而用雙引號(hào)括起來的字符為字符串常量，故選項(xiàng)B和選項(xiàng)D不正確。因?yàn)樵贑語(yǔ)言中，字符常量在存儲(chǔ)時(shí)，并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲(chǔ)單元中，所以C語(yǔ)言使字符型數(shù)據(jù)和整形數(shù)據(jù)之間可以通用，選項(xiàng)C正確．而選項(xiàng)A中，給字符型變量賦值時(shí)只能賦一個(gè)字符，而9，7作為字符時(shí)為兩個(gè)字符且必須分別為單引號(hào)括起來，故選項(xiàng)A不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

18.Dx[0]是不能賦值的。

19.Da、b、C都是按值傳遞給函數(shù)f，函數(shù)f不能改變它們的值。所以，a、b、t的值仍然是4、3、5。

20.B

21.92

22.1616解析：在滿二叉樹中,每一層上的節(jié)點(diǎn)數(shù)都達(dá)到最大值，在第k層上有2[k-1]個(gè)節(jié)點(diǎn)，且深度為m的滿二叉樹有2[m]-1個(gè)節(jié)點(diǎn)，深度為5的滿二叉樹葉子節(jié)點(diǎn)數(shù)為2[5-1]=16。

23.系統(tǒng)設(shè)計(jì)系統(tǒng)設(shè)計(jì)解析：結(jié)構(gòu)化設(shè)計(jì)主要分為系統(tǒng)設(shè)計(jì)和模塊設(shè)計(jì)。系統(tǒng)設(shè)計(jì)決定系統(tǒng)的模塊結(jié)構(gòu)，模塊設(shè)計(jì)具體考慮每個(gè)模塊內(nèi)部的算法、模塊輸入、輸出及模塊功能。

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

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

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

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

26.JD

27.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和x這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

28.局域網(wǎng)和廣域網(wǎng)局域網(wǎng)和廣域網(wǎng)

29.完整性控制完整性控制

30.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查邏輯表達(dá)。年號(hào)能被4整除(y%4==0)但不能被100整除(y%100!=0)，兩者是與的關(guān)系，年號(hào)能被400整除即y%400==0，與前兩項(xiàng)是或的關(guān)系。

31.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個(gè)；維表代表一種關(guān)系。

32.0

33.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計(jì)包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。其中利用循環(huán)結(jié)構(gòu)，可以簡(jiǎn)化大量的程序執(zhí)行。

34.4545解析：對(duì)于長(zhǎng)度為N的線性表，在最壞情況下(即線性表中元素現(xiàn)在的順序與目標(biāo)順序正好相反)，冒泡排序需要經(jīng)過N/2遍的從前往后的掃描和N/2遍的從后往前的掃描，需要的比較次數(shù)為N(N-1)/2。

35.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d×nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d×nn2=%2d解析：printf函數(shù)有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)，其中格式控制參數(shù)由兩種成分組成；格式說明和普通字符，普通字符將被簡(jiǎn)單地復(fù)制顯示，格式說明項(xiàng)將引起一個(gè)輸出參數(shù)項(xiàng)的轉(zhuǎn)換與顯示，它是由“%”引出并以一個(gè)類型描述符結(jié)束的字符串。本題中，n1=和n2=就是普通字符，可以直接顯示，又因?yàn)閚1，n2為整數(shù)，所以格式說明項(xiàng)為%d，也可以在%與d之間加上域?qū)?，另外還要在每行輸出結(jié)束時(shí)加轉(zhuǎn)義字符\\n進(jìn)行換行。所以，應(yīng)填寫n1=%d\\nn2=%d\\n,n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d。

36.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

37.212，1解析：本題中，執(zhí)行a=a+b時(shí)，a=1，b=2，a=1+2=3,b=a-b時(shí)，a=3，b=2，b=3-2=1；a=a-b時(shí)，a=3，b=1，a=3-1=2；因此，本題的輸出是2，1

38.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)庫(kù)總體邏輯結(jié)構(gòu)改變，而不需要相應(yīng)修改應(yīng)用程序叫做邏輯獨(dú)立性。

39.-24-24解析：本題考查賦值運(yùn)算符a+=b等價(jià)于a=a+b；a-=a*a等價(jià)于a=a-a*a=4-4*4=-12；a+=a，即a=a+a=-24。

40.XX解析：程序是從鍵盤緩沖區(qū)循環(huán)接收字符，并輸出接收到的字符在ASCII碼表中的前一個(gè)字符，直到接收到‘?’為止。

41.C解析：在表達(dá)式中3/2是一個(gè)整型表達(dá)式，它的運(yùn)算結(jié)果應(yīng)該為整型，值為1。當(dāng)變量x與其相加時(shí)轉(zhuǎn)換為雙精度實(shí)型即y=1.000000+1.000000=2.000000。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

42.D本題主要考查自加與自減運(yùn)算符。在C語(yǔ)言中，自加與自減運(yùn)算符具有以下性質(zhì)：

（1）自加運(yùn)算符“++”和自減運(yùn)算符“--”的運(yùn)算本身是一種賦值運(yùn)算，其結(jié)果是使運(yùn)算對(duì)象的值增1或減1。

（2）++、--運(yùn)算符是單目運(yùn)算符，運(yùn)算對(duì)象可以是整型變量或字符型變量，也可以是實(shí)型變量，但不能是常量和表達(dá)式。

（3）自加、自減運(yùn)算符無論是作為前綴還是后綴運(yùn)算符，對(duì)于變量而言，其效果相同，但作為表達(dá)式來說，其值不同。

（4）++和--運(yùn)算符的結(jié)合方向是“自右向左”。

（5）不要在一個(gè)表達(dá)式中對(duì)同一個(gè)變量進(jìn)行多次自增或自減運(yùn)算?？梢灾辣绢}正確的答案是D。

43.A白盒測(cè)試是把測(cè)試對(duì)象看作是一個(gè)打開的盒子，允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及相關(guān)信息來設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有的邏輯路徑進(jìn)行測(cè)試。所以，白盒測(cè)試的對(duì)象基本上是源程序，以程序的內(nèi)

【知識(shí)拓展】軟件測(cè)試按照功能劃分可以分成白盒(白箱)測(cè)試和黑盒(黑箱)測(cè)試。其中黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。

44.D解析：在單向鏈表中，由于每個(gè)結(jié)點(diǎn)需要存儲(chǔ)下—個(gè)結(jié)點(diǎn)的地址，且下—個(gè)結(jié)點(diǎn)的數(shù)據(jù)類型與前—個(gè)結(jié)點(diǎn)的數(shù)據(jù)類型完全相同，故應(yīng)為strectlink*next。

45.A

46.A

47.D解析：變量b的初值等于2，所以表達(dá)式b＜＜2表示b的值二進(jìn)制左移兩位，即擴(kuò)大4倍，所以變量b的等于8。然后與a的值1進(jìn)行異或運(yùn)算，得9。

48.A解析：在C語(yǔ)言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當(dāng)i＜j時(shí)，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標(biāo)i=j，可見該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個(gè)長(zhǎng)度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

49.D解析：本題考查do…while循環(huán)。當(dāng)--寸是0(即y是0)時(shí)結(jié)束循環(huán)，輸出y--是先輸出y的值再將y的值減1。

50.D解析：文件狀態(tài)檢測(cè)函數(shù)feof(fp)的功能：測(cè)試所指的文件的位置指針是否已達(dá)到文件尾，如果已到達(dá)文件尾，則函數(shù)返回非0值；否則返回0，表示文件尚未結(jié)束。

51.D解析：選項(xiàng)D中有兩條語(yǔ)句。

52.A解析：本題考查邏輯與運(yùn)算符&&。在C語(yǔ)言中使用運(yùn)算符“&&”連接兩個(gè)表達(dá)式，也可以表示邏輯與運(yùn)算符。在C語(yǔ)言中不允許出現(xiàn)a＜=b＜=c這種格式。

53.A解析：本題考查的是標(biāo)準(zhǔn)輸入函數(shù)scanf()的運(yùn)用。scanf函數(shù)的第一個(gè)參數(shù)是格式控制串，若在格式控制串中插入了格式控制符以外的其他字符，則在輸入數(shù)據(jù)時(shí)要在對(duì)應(yīng)的位置原樣輸入這些字符才能正確輸入。所以本題若想使變量m的值為123、n為456、p為789，則應(yīng)該輸入的字符串為：用這三個(gè)數(shù)據(jù)按m、n、p出現(xiàn)在scanf()函數(shù)中的位置順序替換掉scanf()函數(shù)格式控制串中的格式控制符后所得到的格式控制串，即“m=123n=456p=789”。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

54.A解析：文件尾測(cè)試函數(shù)feof()的應(yīng)用，讀取文件時(shí)，當(dāng)文件中的數(shù)據(jù)全部讀完后，文件位置指針將位于文件的結(jié)尾。此時(shí)如果讀數(shù)據(jù)，將會(huì)出現(xiàn)錯(cuò)誤。為了保證讀寫數(shù)據(jù)的正確性，需要進(jìn)行文件尾測(cè)試，文件尾測(cè)試使用函數(shù)feof()，它的功能是測(cè)試fp指向的文件是否到達(dá)文件尾。若到達(dá)文件尾，返回值為非0，否則返回值為0。在本題中fP指向的某文件還沒有到了文件尾，因此返回0。

55.D解析：C語(yǔ)言不可動(dòng)態(tài)定義數(shù)組，必須是整型常量，選項(xiàng)D中的SIZE是符號(hào)常量，也是常量，值為10，所以可以用符號(hào)常量來定義數(shù)組的長(zhǎng)度。

56.A

57.B解析：本題考查switch語(yǔ)句。因?yàn)閍=8，a%4=0，所以執(zhí)行case0后面的語(yǔ)句，將m加1，遇到break語(yǔ)句跳出switch。

58.C解析：本題考核的知識(shí)點(diǎn)是二維數(shù)組的定義，賦值及數(shù)組元素的引用。變量k的初值為2，循環(huán)執(zhí)行了3次，分別輸出m[2][0]、m[2][1]和m[2][2]，其值分別為3，6，9。所以，C選項(xiàng)為所選。

59.C解析：本題考查一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性,即有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入以及有一個(gè)或多個(gè)輸出。算法的確定性是指:算法中每一條指令必須有確切的含義,讀者理解時(shí)不會(huì)產(chǎn)生二義性。并且在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對(duì)于相同的輸入只能得出相同的執(zhí)行結(jié)果。

60.B解析：本題考查的重點(diǎn)是指針數(shù)組與二維數(shù)組的關(guān)系。因?yàn)?p[3]定義成指針數(shù)組，從而指針數(shù)組中的任何元素都是一個(gè)地址，因此，選項(xiàng)B是正確的。

61.A

62.C

\n數(shù)組名sl是代表sl數(shù)組首地址的地址常量，因?yàn)椤?”左邊不能出現(xiàn)常量，所以s1='ABCDE'的方法是錯(cuò)誤的。

\n

63.B解析：在C語(yǔ)言中，用戶標(biāo)識(shí)符命令規(guī)則規(guī)定：變量名只能由字母、數(shù)字或下劃線3種字符組成，且第一個(gè)字符必須為字母或下劃線。在C語(yǔ)言中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符。據(jù)此規(guī)定A)、D)、C)三個(gè)選項(xiàng)是正確的，而B)選項(xiàng)是連字符，不在C語(yǔ)言規(guī)定的命名變量標(biāo)識(shí)符的范圍內(nèi)。

64.c因?yàn)橐幻ぷ魅藛T可以操作多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)又可以被多名工作人員使用，所以兩個(gè)實(shí)體之間是多對(duì)多的關(guān)系，選擇c)。

65.A數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域廣泛使用的一個(gè)基本術(shù)語(yǔ)，用來反映數(shù)據(jù)的內(nèi)部構(gòu)成。

一般來說，數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的操作三個(gè)方面的內(nèi)容。數(shù)據(jù)的邏輯結(jié)構(gòu)又稱為數(shù)據(jù)的外部結(jié)構(gòu)，指