2021年山西省長(zhǎng)治市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2021年山西省長(zhǎng)治市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.對(duì)線性表進(jìn)行折半查找時(shí)，必須要求線性表()。

A.順序方式存儲(chǔ)B.鏈?zhǔn)椒绞酱鎯?chǔ)C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

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

A.文件指針是一種特殊的指針類型變量

B.文件指針的值等于文件當(dāng)前讀寫(xiě)位置，以字節(jié)為單位

C.文件指針的值等于文件在計(jì)算機(jī)硬盤(pán)中的存儲(chǔ)位置

D.調(diào)用fscanf函數(shù)只能向文本文件中寫(xiě)入任意字符

3.下面哪個(gè)序列不是此圖的一個(gè)拓?fù)渑判?)A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

4.若一組記錄的排序碼為(46,79,56,38,40,84)，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

5.下列程序的運(yùn)行結(jié)果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

6.若有序表的關(guān)鍵字序列為(b,c,d,e,f,g,q,r,s,t)，則在二分查找關(guān)鍵字b的過(guò)程中，先后進(jìn)行的關(guān)鍵字依次為()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

7.若變量已正確定義為int型，要通過(guò)語(yǔ)句“scanf(“%d,%d,%d”,&a,&b,&c);”將a賦值為1、將b賦值為2、將c賦值為3，以下輸入形式中錯(cuò)誤的是（注：□代表一個(gè)空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

8.

9.有以下程序intfun(intx，inty){return(x+y)；}main{inta=1，b=2，C=3，sum；sum=fun((a++，b++，a+b)，c++printf("％d＼n"，sum)；)執(zhí)行后的輸出結(jié)果是()。A.6B.7C.8D.9

10.有以下函數(shù)：intfun（char*x，char*y）intn=0；while（（*x==*y）&&*x！=‘\0’）∣x++；y++；n++；∣returnn；函數(shù)的功能是()。A.將y所指字符串賦給x所指存儲(chǔ)空間

B.查找和y所指字符串中是否有‘\0’

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和y所指字符串中相同的字符個(gè)數(shù)

11.if語(yǔ)句的基本形式是“if(表達(dá)式)語(yǔ)句”，以下關(guān)于“表達(dá)式”值的敘述中正確的是（）。

A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

12.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

13.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序運(yùn)行后的輸出結(jié)果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

14.若有定義“inta=5，b=7；”，則表達(dá)式a％－(b％2)運(yùn)算后，a的值為（）。

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

15.數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和______。A.編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)

16.若有說(shuō)明語(yǔ)句：double*p，a；則通過(guò)scanf語(yǔ)句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

17.

18.A.A.75310246B.01234567C.76310462D.13570246

19.以下描述中正確的是

A.由于do-while循環(huán)中循環(huán)體語(yǔ)句只能是一條可執(zhí)行語(yǔ)句，所以循環(huán)體內(nèi)不能使用復(fù)合語(yǔ)句

B.do-while循環(huán)由d。開(kāi)始，用while結(jié)束，在while(表達(dá)式)后面不能寫(xiě)分號(hào)

C.在do-while循環(huán)體中，是先執(zhí)行一次循環(huán)，再進(jìn)行判斷

D.do-while循環(huán)中，根據(jù)情況可以省略while

20.如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，最節(jié)省時(shí)間的存儲(chǔ)方式是()。

A.單鏈表B.雙向鏈表C.單循環(huán)鏈表D.順序表

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

#include＜string．h＞

typeaefstructstudent{

charname[10]；

longsno；

floatscore；

{STU；

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},c={"Anhua",2003,95},d,*p=&d；

d=a；

if(strcmp(a．name，b．name)＞0)d=b；

if(strcmp(C．name，)＞0)d=C；

printf("%1d%s\n",d.sno,p-＞name)；

}

22.當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是______。

23.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請(qǐng)?zhí)羁铡?/p>

main()

{inti,j,x;

for(j=4;j＞0;j--)

{for(i=1;i＜=4;i++)

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

24.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

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

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

intn='c'；

switch(n++)

{default：printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good")；break；

case'c'：case'C'：printf(”pass")；

case'd'：case'D'：printf(”warn")；

}

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

main()

{inta=10;

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

}

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

29.下面rotme函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A'。例如：

請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

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

for(j=0;【】;j++)

{t=a[i][j];

【】;

a[j][i]=t;

}

}

30.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【】。

31.現(xiàn)有如下定義：structaa{inta；floatb；charc；}*p；現(xiàn)需用malloc函數(shù)動(dòng)態(tài)的申請(qǐng)一個(gè)structaa類型大小的空間(由p指向)，則定義的語(yǔ)句為：【】。

32.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

33.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象有外部特征，而不知道也無(wú)需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的______。

34.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為【】。

35.以下程序中給指針p分配三個(gè)double型動(dòng)態(tài)內(nèi)存單元，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{dOuble*p；

p=(double*)malloc()；

p[0]=1.5；p[1]=2.5；p[2]=3.5

printf("%f%f%f\n"，p[0]，p[1]，p[2])；

}

36.設(shè)x、y、z為整型變量，且x=2，y=3，z=4，當(dāng)執(zhí)行以下語(yǔ)句后，x的值是______。

x*=(y++)+(--z)；

37.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%P",PI);

38.下面程序的功能是:計(jì)算110之間的奇數(shù)之和與偶數(shù)之和,請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶數(shù)之和=%d\n",a);

printf("奇數(shù)之和=%d\n",c-11);}

39.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

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

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

inti=9；

printf("%o\n",i)；

三、1.選擇題(20題)41.以下程序的輸出結(jié)果是

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d\n",++*x,++*y,*(z++));}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,21

D.11,41,2112,42,22

42.若有以下定義:

structlink

{intdata;

structlink*next;

}a,b,c,*p,*q;

且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu):

指針p指向變量a,q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是:

A.a.next=c;c.next=b;

B.p.next=q;q.next=p.next;

C.p->next=&c;q->next=p->next;

D.(*p).next=q;(*q).next=&b;

43.下面的程序段運(yùn)行后,輸出結(jié)果是

inti,j,x=0;

staticinta[8][8];

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

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

a[i][j]=2*i+j;

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

x+=a[i][j];

printf("%d",x);

A.9B.不確定值C.0D.18

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

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

45.若有程序片段：inta[12]＝{0}，*p[3]，**pp，ifor(i＝0；i＜3；i++)p[i]＝&a[i*4]；pp＝p；則對(duì)數(shù)組元素的錯(cuò)誤引用是()

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

46.有以下程序#include.＜string.h＞main(){char*p="abcde\ofghjik\0"；printf("%d\n"，strlen(p))；}程序運(yùn)行后的輸出結(jié)果是

A.12B.15C.6D.5

47.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的運(yùn)行結(jié)果是

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

48.下列關(guān)于標(biāo)識(shí)符的說(shuō)法中錯(cuò)誤的是

A.合法的標(biāo)識(shí)符是由字母、數(shù)字和下劃線組成

B.C語(yǔ)言的標(biāo)識(shí)符中，大寫(xiě)字母和小寫(xiě)字母被認(rèn)為是兩個(gè)不同的字符

C.C語(yǔ)言的標(biāo)識(shí)符可以分為三類，即關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符

D.用戶標(biāo)識(shí)符與關(guān)鍵字不同時(shí)，程序在執(zhí)行時(shí)將給出出錯(cuò)信息

49.有以下程序：main(){intp[7]={11,13,14,15,16,17,18),i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)}執(zhí)行后的輸出結(jié)果是______。

A.58B.56C.45D.24

50.若有語(yǔ)句:char*line[5];,以下敘述中正確的是

A.定義line是一個(gè)數(shù)組,每個(gè)數(shù)組元素是一個(gè)基類型為char為指針變量

B.定義line是一個(gè)指針變量,該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組

C.定義line是一個(gè)指針數(shù)組,語(yǔ)句中的*號(hào)稱為間址運(yùn)算符

D.定義line是一個(gè)指向字符型函數(shù)的指針

51.下面程序的輸出結(jié)果是()main(){intx，y，z；x＝0；y＝z＝-1；x+＝-z---yprintf("x＝%d\n"，x)；}

A.x＝4B.x＝0C.x＝2D.x＝3

52.假定建立了以下鏈表結(jié)構(gòu)，指針p、q分別指向如圖所示的結(jié)點(diǎn)，則以下可以將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語(yǔ)句組是()

A.free(q)；p-＞Next＝q-＞next；

B.(*p).next＝(*q).nexy；free(q)；

C.q＝(*q).next；(*p).next＝q；free(q)；

D.q＝q-＞next；p-＞next＝q；p＝p-＞next；free(p)；

53.n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為_(kāi)_____。A.A.0B.1C.n-1D.n

54.若已知a=10，b=20，則表達(dá)式!a＜b的值為_(kāi)_____。

A.10B.1C.20D.30

55.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)

56.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

57.設(shè)變量已正確定義，則下列能正確計(jì)算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;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;

58.設(shè)a、b和c都是int型變量，且a=3、b=4、c=5，則下面的表達(dá)式中，值為0的表達(dá)式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

59.下列程序的輸出結(jié)果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);returna;}voidmain(){printf("%d",fun(7));}

A.2B.8C.9D.5

60.若有語(yǔ)句int*point，a=4；和point=&a；下面均代表地址的一組選項(xiàng)是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

四、選擇題(20題)61.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

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

A.用E—R圖能夠表示實(shí)體集之間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系、多對(duì)多的聯(lián)系

B.用E—R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系

C.用E—R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系

D.用E—R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

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

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

64.

65.程序設(shè)計(jì)方法要求在程序設(shè)計(jì)過(guò)程中()。

A.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再畫(huà)出程序的流程圖

B.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

C.先畫(huà)出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

D.以上三種說(shuō)法都不對(duì)

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

B.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

C.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

D.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

67.

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

A.20B.24C.25D.15

69.有以下程序程序的運(yùn)行結(jié)果是()。

A.1B.41C.2D.331

70.執(zhí)行下述程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／s(k+m)；printf("％d"，a)；}A.1B.4C.9D.0

71.已知大寫(xiě)字母A的ASCIl碼值是65，小寫(xiě)字母a的ASCIl碼值是97。以下不能將變量C中的大寫(xiě)字母轉(zhuǎn)換為對(duì)應(yīng)小寫(xiě)字母的語(yǔ)句是（）。

A.C=（。A’+C.％26一"a"B.c=c+32C.c=c一"A"+"a"D.c=（c一’A"）％26+-a"

72.有如下程序段

#include"stdio.h"

typedefunion

{longx［2］;

inty［4］;

charz［8］;

}atx;

typedefstructaa

{longx［2］;

inty［4］;

charz［8］;

}stx;

main()

{printf("union=%d,structaa=%d＼n",sizeof(atx),sizeof(stx));}

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

A．union=8,structaa=8

B．union=8,structaa=24

C．union=24,structaa=8

D．union=24,structaa=24

73.一些重要的程序設(shè)計(jì)語(yǔ)言(inC語(yǔ)言和Pascal語(yǔ)言)允許過(guò)程的遞歸調(diào)用，而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用()。

A.棧B.堆C.數(shù)組D.鏈表

74.

75.

76.

77.下面四個(gè)選項(xiàng)中，均是不正確的8進(jìn)制數(shù)或16進(jìn)制數(shù)的選項(xiàng)是

A.0160x8f018

B.0abc0170xa

C.010-0x110x16

D.0a127ff-123

78.

79.有以下程序段

structSTU

{charnum［10］;floatscore［3］;};

main()

{

structSTUs［3］={

{"20021",90,95,85},

{"20022",95,80,75},

{"20023",100,95,90},

},*p=s;

inti;floatsum=0;

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

sum=sum+p->score［i］;

printf("%6.2f＼n",sum);

}

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

A．260.00B．270.00

C．280.00D．285.00

80.將E—R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。

A.屬性B.鍵C.關(guān)系D.域

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求出以下分?jǐn)?shù)序列的前m項(xiàng)之和。2／1，3／2，5／3，8／5，13／8，21／13，…和值通過(guò)函數(shù)值返回main（）函數(shù)。例如，若m=6，則應(yīng)輸出10．007051。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.輸出1—100之間不能被12整除的數(shù)。

參考答案

1.C

2.A文件指針實(shí)際上是指向一個(gè)結(jié)構(gòu)體類型的指針。這個(gè)結(jié)構(gòu)體中包含緩沖區(qū)的地址、在緩沖區(qū)中當(dāng)前存取字符的位置、對(duì)文件是“讀”還是“寫(xiě)”、是否出錯(cuò)、是否已經(jīng)遇到文件結(jié)束標(biāo)識(shí)等信息。選項(xiàng)A正確，選項(xiàng)B、C錯(cuò)誤；fscanf函數(shù)只能從文本文件中輸入數(shù)據(jù)到內(nèi)存，選項(xiàng)D錯(cuò)誤。故本題答案為A選項(xiàng)。

3.C

4.C

5.A依據(jù)fun函數(shù)，可知其要實(shí)現(xiàn)的功能是將S中第(t+1)個(gè)元素以前的元素逆置賦給數(shù)組P。由于fun中函數(shù)定義了靜態(tài)變量t=3，因此，main函數(shù)中調(diào)用函數(shù)fun(a，＆x)時(shí)，就是要將數(shù)組a中前4個(gè)元素逆置賦給數(shù)x，最后輸出x數(shù)組。

6.A

7.D在輸入整數(shù)或?qū)崝?shù)這類數(shù)值型數(shù)據(jù)時(shí)，輸入數(shù)據(jù)之間必須用空格、回車符、制表符等間隔符隔開(kāi)，間隔符個(gè)數(shù)不限。scanf的格式控制字符串也可以使用其他非空白字符，如本題中的逗號(hào)，但在輸入時(shí)必須輸入這些字符，以保證匹配，所以逗號(hào)必須輸入。故本題答案為D選項(xiàng)。

8.A

9.Csum=fun((a++，b++，a+b)，c++)中a++，b++，a+b為逗號(hào)表達(dá)式，運(yùn)算后取a+b的值為5，c++為3，故函數(shù)調(diào)用后輸出結(jié)果為8。

10.C本題中由循環(huán)條件可知遇到‘\\0’或x與y所指的字符的值不等中的一個(gè)條件時(shí)就結(jié)束，所以功能是統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。

11.Dif語(yǔ)句中的表達(dá)式可以是任意合法的數(shù)值，如常量、變量表達(dá)式。故本題答案為D選項(xiàng)。

12.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

13.C輸出結(jié)果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

14.A本題考查“％”運(yùn)算符的使用。運(yùn)算符“％”是整數(shù)除法的余數(shù)。本題中表達(dá)式a％=(b％2)等價(jià)于a=a％(b％2)=5％(7％2)=5％1=0。

15.DD)【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)目前一段采用生命周期法．即將整個(gè)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開(kāi)分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。

16.Ddouble*p，a定義了一個(gè)指向雙精度型的指針變量P和雙精度型變量a，p=＆a表示將變量a的地址賦給指針變量p；scanf("％If"，p)表示用鍵盤(pán)輸入的數(shù)賦給指針變量P所指向的地址單元中，scanf函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用％1f。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D正確。

17.A

18.A本題的考點(diǎn)是C語(yǔ)言的數(shù)組及其排序。本題的程序中分為2個(gè)循環(huán)體，第一個(gè)循環(huán)體將數(shù)組中1，3，5，7，2，4，6，0的前4個(gè)元素從大到小排序，這個(gè)循環(huán)體結(jié)束后數(shù)組中的值為7，5，3，1，2，4，6，0。第二個(gè)循環(huán)體將數(shù)組中7，5，3，1，2，4，6，0從第5個(gè)開(kāi)始的4個(gè)元素從小到大排序，這個(gè)循環(huán)體結(jié)束后數(shù)組中的值為7，5，3，1，0，2，4，6。所以正確答案是選項(xiàng)A。

19.C解析：do-while語(yǔ)句的一般形式為：do循環(huán)體語(yǔ)句while(表達(dá)式);，其中循環(huán)體語(yǔ)句可以是復(fù)合型語(yǔ)句，但必須用花括號(hào)括起來(lái)。while后必須要有分號(hào)作為語(yǔ)句的結(jié)束，在do-while循環(huán)中，不可以省略while。

20.D

21.2002Shanxian2002Shanxian解析：本題中第一個(gè)if語(yǔ)句將結(jié)構(gòu)體變量a．name和結(jié)構(gòu)體變量b．name中較小的那個(gè)賦值給結(jié)構(gòu)體變量d，第二個(gè)if語(yǔ)句將結(jié)構(gòu)體變量c．name和結(jié)構(gòu)體變量d．name較大的那個(gè)賦給結(jié)構(gòu)體變量d。通過(guò)函數(shù)strcmp比較。strcmp()函數(shù)有兩個(gè)參數(shù)，分別為被比較的兩個(gè)字符串。如果第一個(gè)字符串大于第二個(gè)字符串返回值大于0，若第一個(gè)小于第二個(gè)返回值小于0，相等時(shí)返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個(gè)字符開(kāi)始依次向右比較，遇到某一個(gè)字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個(gè)字符小，該字符所在的字符串就是較小的字符串。本程序中第一個(gè)if語(yǔ)句strcmp(a．name，b．name)＞0為真，故將b的值賦給d，第二個(gè)if語(yǔ)句strcmp(c．name，d．name)＞0為假，故不執(zhí)行后面的語(yǔ)句，最后d的值為b的值，因此d．sno和p-＞name的值為2002Shangxian。

22.邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰。邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰。解析：順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地址連續(xù)的存儲(chǔ)單元中。在存儲(chǔ)單元中，各元素的物理位置和邏輯結(jié)構(gòu)中各結(jié)點(diǎn)間的相鄰關(guān)系是一致的。

23.ii解析：外循環(huán)是遞減的，方陣中的每個(gè)元素為(j-1)*4+i，因此空格處填i。

24.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用?？芍h(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

25.1919解析：根據(jù)二叉樹(shù)的性質(zhì)：在任意一棵二叉樹(shù)中，度為。的結(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.passwarnpasswarn解析：n++是在執(zhí)行完其所在的語(yǔ)句后再加1，因此，在執(zhí)行case的時(shí)候，n的值依然為'c'，執(zhí)行case'c'后面的語(yǔ)句，先打印出“pass”；在執(zhí)行完case'c'后，未遇到break跳出switch，便接著執(zhí)行下面的語(yǔ)句，又打印出warn。所以此題輸出結(jié)果是passwarn。

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

28.重復(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í)行。

29.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本題中要求將n行n列的矩陣A轉(zhuǎn)置，即讓數(shù)組中行上的元素變成對(duì)應(yīng)列上的元素。即把對(duì)角線兩邊的元素對(duì)換，所以本題的第一個(gè)空白處應(yīng)該填寫(xiě)j＜i，第二個(gè)空白處填寫(xiě)交換對(duì)角線兩邊的元素的語(yǔ)句a[i][j]=a[j][i]。

30.上溢上溢解析：入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將隊(duì)尾指針進(jìn)一(即rear=rear+1)，并當(dāng)rear=m+1時(shí)置rear=1；然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=1)時(shí)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為“上溢”。

31.p=(structaa*)malloc(sizeof(structaa))；p=(structaa*)malloc(sizeof(structaa))；解析：ANSIC標(biāo)準(zhǔn)規(guī)定malloc函數(shù)的返回值類型為void*，函數(shù)的調(diào)用形式為：malloc(size)要求size的類型為unsignedint。由于返回類型為void*，所以在調(diào)用函數(shù)時(shí)，必須利用強(qiáng)制轉(zhuǎn)換將其轉(zhuǎn)換為所需要的類型。

32.封裝性封裝性解析：對(duì)象具有下列5個(gè)基本特點(diǎn)：①標(biāo)識(shí)惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見(jiàn)的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。

33.對(duì)象具有5個(gè)基本特點(diǎn)：①標(biāo)識(shí)唯一性；②分類性；③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的外部特征，對(duì)象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是不可見(jiàn)的，對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。\r\n\r\n

34.88解析：fabs函數(shù)功能是求x的絕對(duì)值，計(jì)算結(jié)果為double型。pow功能是計(jì)算x的y次方的值，計(jì)算結(jié)果同樣為double型。所以本題表達(dá)式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

35.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：本題考核的知識(shí)點(diǎn)是malloc()函數(shù)．該函數(shù)的調(diào)用格式是“malloc(n)”，作用是申請(qǐng)n個(gè)字符的存儲(chǔ)單元，并返回該存儲(chǔ)區(qū)的首地址，實(shí)際調(diào)用的時(shí)候可在前面加上“(類型說(shuō)明符*)”，以轉(zhuǎn)換成需要的類型的地址．所以在此空格處應(yīng)該填寫(xiě)3*sizeof(double)或size(double)*3或其他等價(jià)的表達(dá)式。

36.12。12。解析：表達(dá)式x*=(y++)+(--z)相當(dāng)于先進(jìn)行z的自減運(yùn)算，再執(zhí)行x=x*(y+z)，最后y自加。因此，變量x的值為12，y和z的值分別是4和3。

37.PI=3.14159PI=3.14159解析：本題先定義了一個(gè)宏名PI，以后在程序中出現(xiàn)PI都用3.14159替代，但是C語(yǔ)言規(guī)定：雙引號(hào)中的宏名是不進(jìn)行替換的。

38.b=I+1b=I+1解析：本題考查了for循環(huán)語(yǔ)句的執(zhí)行過(guò)程。i+=2是修正表達(dá)式,執(zhí)行一次循環(huán)體后i的值就增加2,i的初始值為0,每次加2后的和累加至a,所以a的值就是110之間的偶數(shù)之和;b的值是111之間的奇數(shù)和,但在輸出b值時(shí),c去掉多加的11,即為110之間的奇數(shù)之和。

39.-4-4解析：if-else構(gòu)造了一種二路分支選擇，是一種最基本的選擇結(jié)構(gòu)，if(條件)S1(if分結(jié)構(gòu))elseS2(else分結(jié)構(gòu))，它的工作過(guò)程是：先對(duì)條件表達(dá)式進(jìn)行判斷，若為真(成立，值為非零)，就執(zhí)行if分結(jié)構(gòu)(S1)；否則(不成立，值為0)，就執(zhí)行else分結(jié)構(gòu)(S2)。本題中，n=O，可以判斷(!n)為真，執(zhí)行“x=x-1=2-1=1；m=1”，可以判斷(m)為真，執(zhí)行“x=x-2=1-2=-1；”進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。所以，最后輸出為-4。

40.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

41.B解析：考查指針作為參數(shù)的函數(shù)調(diào)用。盡管C語(yǔ)言以傳值方式進(jìn)行函數(shù)調(diào)用,但也可以通過(guò)傳遞指針的值(變量的地址)來(lái)達(dá)到修改實(shí)參變量值的目的,這是此題主要說(shuō)明的問(wèn)題。另外,應(yīng)注意表達(dá)式\ue008*(z++)\ue009的值是*z,其后的z++在程序中無(wú)實(shí)際作用。函數(shù)調(diào)用時(shí),由于x,y和z分指向a,b和c,因此,*x,*y和*z就是a,b和c。第一次調(diào)用函數(shù)時(shí),*x=a=10,*y=b=40,*z=c=20輸出結(jié)果為11,41,20,至此,已經(jīng)可以肯定選項(xiàng)B)是正確的。在第一次輸出后,a=11,b=41,c=20,第二次輸出為:12,42,20。

42.D解析：本題考查鏈表的數(shù)據(jù)結(jié)構(gòu),必須利用指針變量才能實(shí)現(xiàn),即一個(gè)結(jié)點(diǎn)中應(yīng)包含一個(gè)指針變量,用它存放下一結(jié)點(diǎn)的地址。

43.C解析：本題主要考查的是用二維數(shù)組首地址和下標(biāo)來(lái)引用二維數(shù)組元素的方法。通過(guò)分析可知,程序中的雙重循環(huán)定義了一個(gè)如下的二維數(shù)組:

012

234

456

由于數(shù)組的下標(biāo)是從0開(kāi)始的,所以二維數(shù)組元素a[i][j]表示的是二維數(shù)組a的第i+1行、第j+1列對(duì)應(yīng)位置的元素。

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

45.C

46.D解析：本題首先定義了一個(gè)字符型指針變量p，并用一個(gè)字符串給它賦值，然后調(diào)用printf()函數(shù)輸出p所指向的字符串的長(zhǎng)度。由于字符串的結(jié)束標(biāo)記為、0，其長(zhǎng)度為第1個(gè)\\0前的字符個(gè)數(shù)，故長(zhǎng)度為5。所以4個(gè)選項(xiàng)中D正確。

47.D解析：在程序中指針變量P初始指向a[3]，執(zhí)行p減1后，P指向a[2]，語(yǔ)句y=*p的作用是把a(bǔ)[2]的值賦給變量y，所以輸出為y=3。

48.D解析：用戶標(biāo)識(shí)符與關(guān)鍵字相同時(shí)，程序在編譯過(guò)程中將給出出錯(cuò)信息。注意：選項(xiàng)D)應(yīng)該改為用戶標(biāo)識(shí)符與關(guān)鍵字相同，程序在編譯時(shí)將給出出錯(cuò)信息。注意：合法的標(biāo)識(shí)符第一個(gè)字符必須為字母或下劃線。

49.D解析：程序中while語(yǔ)句的循環(huán)條件為i＜7&&p[i]%2。當(dāng)i=0時(shí)，條件成立，k=k+p[0]=11；當(dāng)i=1時(shí)，條件仍成立，k=k+p[1]=11+13=24；當(dāng)i=2時(shí)，p[2]%2=0條件不成立，結(jié)束while循環(huán)，所以k=24。

50.A解析：C語(yǔ)言中[]比*優(yōu)先級(jí)高,因此line先與[5]結(jié)合,形成line[5]形式,這是數(shù)組形式,它有5個(gè)元素,然后再與line前面的'*'結(jié)合,表示此數(shù)組是一個(gè)指針數(shù)組,每個(gè)數(shù)組元素都是一個(gè)基類型為char的指針變量。

51.C

52.B

53.C解析：在無(wú)向圖(邊沒(méi)有方向性的圖)中，若從頂點(diǎn)vi到vj有路徑，則稱vi和vj是連通的，若該圖中仟意兩個(gè)頂點(diǎn)都是連通的，則稱該圖為連通圖。

54.B解析：!的優(yōu)先級(jí)高于＜，!a的值為0，0＜b顯然成立，該表達(dá)式的值為1。

55.A根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：1，有且只有一根節(jié)結(jié)點(diǎn)，2，每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。

56.D通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)：軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。

軟件生命周期的主要活動(dòng)階段為：

①可行性研究和計(jì)劃制定。確定待開(kāi)發(fā)軟件系統(tǒng)的開(kāi)發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開(kāi)發(fā)任務(wù)的實(shí)施計(jì)劃。

②需求分析。對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫(xiě)軟件，規(guī)格說(shuō)明書(shū)及初步的用戶手冊(cè)，提交評(píng)審。

③軟件設(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。

④軟件實(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫(xiě)用戶手冊(cè)、操作手冊(cè)等面向用戶的文檔，編寫(xiě)單元測(cè)試計(jì)劃。

⑤軟件測(cè)試。在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個(gè)組成部分。編寫(xiě)測(cè)試分析報(bào)告。

⑥運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。

57.D解析：要正確計(jì)算函數(shù)f=n!，由n!的數(shù)學(xué)定義可知n!=n*(n-1)*(n-2)*……*1。在選項(xiàng)A)中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，n。最后計(jì)算f=n!=O，所以選項(xiàng)A)不正確。在選項(xiàng)B)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，(n-1)。最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B)不正確。在選項(xiàng)C)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)C)不正確。在選項(xiàng)D)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，……，2。最后計(jì)算f=n!，所以選項(xiàng)D)正確。

58.D解析：選項(xiàng)A：'a'&&'b'是字符a與b的相與，不為0：選項(xiàng)B：a＜=b,由題中變量賦值可知，結(jié)果為1。選項(xiàng)C：a||+c&&b-c，結(jié)果為1；選項(xiàng)D：!((a＜B)&&!c||1)，運(yùn)算結(jié)果為0。

59.A解析：本題考查函數(shù)的遞歸調(diào)用。

在函數(shù)遞歸調(diào)用時(shí)，fun(7):a=7-fun(5)→fun(5):a=5-fun(3)→fun3:a=3-fun(1)→fun(1):a=3，反推回去fun(3):a=3-3=0→fun(5):a=5-0=5→fun(7):a=7-5=2，最后的計(jì)算結(jié)果為2。

60.D本題主要考查指針變量對(duì)數(shù)值的引用。在題目中，首先定義了整型指針變量point和一個(gè)整型變量a，變量a的初值為4，然后是指針變量指向a，或者說(shuō)將變量a所在存儲(chǔ)單元的地址值賦給指針變量。

在選項(xiàng)A中，很顯然，不全是地址，只有point表示地址，而*&a等價(jià)于*（&a），表示取一個(gè)數(shù)值。

在選項(xiàng)B中，也不都表示地址，其中*point表示數(shù)值，其他兩個(gè)表示地址。

在選項(xiàng)C中，與選項(xiàng)B類似，其中的*point表示數(shù)值。

在選項(xiàng)D中，都表示地址，是題目的選擇答案。

61.C字符型一維指針P只能指向一個(gè)一維數(shù)組如chars[3]，而不能指向二維數(shù)組的地址，所以A)錯(cuò)誤。P應(yīng)該為字符型變量的地址，而不能為數(shù)組指針的地址，所以B)錯(cuò)誤。k為數(shù)組指針，但如果想將s的地址賦給它，定義形式應(yīng)為char(*k)[10]而不是char(*k)[3]，所以D)錯(cuò)誤。

62.A用E—R圖可以描述實(shí)體及其相互之間的聯(lián)系，還可以描述多個(gè)實(shí)體集之間的聯(lián)系和一個(gè)實(shí)體集內(nèi)部實(shí)體之間的聯(lián)系。用E—R圖表示的概念數(shù)據(jù)模型不僅能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型，還可以轉(zhuǎn)換為其他數(shù)據(jù)模型，如網(wǎng)狀模型和層次模型等。所以A的說(shuō)法正確。

63.A根據(jù)二叉樹(shù)的性質(zhì)，n=n0+n1+n2(n表示總結(jié)點(diǎn)數(shù)，n0表示葉子結(jié)點(diǎn)數(shù)，nl表示度數(shù)為1的結(jié)點(diǎn)數(shù)，n2表示度數(shù)為2的結(jié)點(diǎn)數(shù))，而葉子結(jié)點(diǎn)數(shù)總是比度數(shù)為2的結(jié)點(diǎn)數(shù)多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

64.D

65.D解析：在程序設(shè)計(jì)過(guò)程中，一個(gè)很重要的環(huán)節(jié)是首先確定實(shí)現(xiàn)各種功能的算法，并且用某種工具將它精確地表達(dá)出來(lái)。流程圖是其中的工具之一。因此，程序設(shè)計(jì)的過(guò)程應(yīng)是先畫(huà)出流程圖，然后根據(jù)流程圖編制出程序。因此，選項(xiàng)A中的說(shuō)法是錯(cuò)誤的。程序中的注釋是為了提高程序的可讀性，使程序易于理解、易于維護(hù)，注釋必須在編制程序的同時(shí)加入。因此，選項(xiàng)B和C中的說(shuō)法也都是錯(cuò)誤的。

66.D根據(jù)時(shí)間復(fù)雜度和空間復(fù)雜度的定義可知，算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間關(guān)系的，是獨(dú)立于計(jì)算機(jī)的；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計(jì)算機(jī)中表示的，它們并非一一對(duì)應(yīng)。算法的執(zhí)行效率不僅與問(wèn)題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。

67.B

68.D第一次循環(huán)結(jié)束：a=1,i=1;第二次循環(huán)結(jié)束：a=3,i=2;第三次循環(huán)結(jié)束：a=6,i=3;第四次循環(huán)結(jié)束：a=10,i=4;第五次循環(huán)結(jié)束：a＝15，i＝5；結(jié)束:a=15;

69.Ax>y不成立，之后的if

和lelse都不執(zhí)行，輸出x++表達(dá)式值為1。

70.D本題j=要