2021-2022年遼寧省大連市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)

2021-2022年遼寧省大連市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序運(yùn)行時(shí)若要正確輸出函數(shù)的入口地址和輸入數(shù)的絕對(duì)值,應(yīng)在程序空缺處填入的正確選項(xiàng)是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

2.有以下程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){ case1: switch(y) { case0:a++;break; case1:b++;break; } case2:a++;b++;break; case3:a++;b++;}printf(“a=%d,b=%d\n”,a,b);}程序的運(yùn)行結(jié)果是（）。

A.a=2,b=2B.a=2,b=1C.a=1,b=1D.a=1,b=0

3.有如下定義：inta[5],*p;p=a;則下列描述錯(cuò)誤的是()。

A.表達(dá)式p=p+1合法的B.表達(dá)式a=a+1是合法的C.表達(dá)式p-a是合法的D.表達(dá)式a+2是合法的

4.若有定義；intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達(dá)式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

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

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

6.在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是()。

A.訪問第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)

C.刪除第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)

D.以上都不對(duì)

7.當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是______。

A.數(shù)組的長度B.數(shù)組的首地址C.數(shù)組每一個(gè)元素的地址D.數(shù)組每個(gè)元素中的值

8.有下列程序：

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

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

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

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

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

9.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

10.有以下程序：#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={“Zhao”,‘m’,85.0,90.0},b={“Qian”,‘f’,95.0,92.0};b=a;printf(“%s,%c,%2.0f,%2.0f\n”,,b.sex,b.score[0],b.score[1]);}程序的運(yùn)行結(jié)果是（）。

A.Qian,m,85,90B.Zhao,m,85,90C.Zhao,f,95,92D.Qian,f,95,92

11.設(shè)R是一個(gè)2元關(guān)系，有3個(gè)元組，S是一個(gè)3元關(guān)系，有3個(gè)元組。如T=R×S，則T的元組的個(gè)數(shù)為（）。A.6B.8C.9D.12

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

#include<stdio.h>

main()

{inta=28,b;

chars[10],*p;

p=s;

do{b=a%16;

if(b<10)*p=b+48;

else*p=b+55;

p++;a=a/5;}while(a>0);

*p=′\0′;puts(s);}

A.10B.C2C.C51D.\0

13.以下不能對(duì)二維數(shù)組a進(jìn)行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

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

D.inta[][3]={1，2，3，4，5，6}；

14.有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此處do-while循環(huán)的結(jié)束條件是

A.P的值不等于12345并且n的值小于3

B.P的值等于12345并且n的值大于等于3

C.P的值不等于12345或者n的值小于3

D.P的值等于12345或者n的值大于等于3

15.以下能正確定義且賦初值的語句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

16.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

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

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

18.有以下程序

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

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

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

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

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

20.若各選項(xiàng)中所用變量已正確定義，函數(shù)fun中通過return語句返回一個(gè)函數(shù)值，下列選項(xiàng)中錯(cuò)誤的程序是（）。

A.main(){…x=fun(2,10);…}floatfun(inta,intB){…}

B.floatfun(inta,intB){…}main(){…x=fun(i,j);…}

C.floatfun(int,int);main(){…x=fun(2,10);…}floatfun(inta,intB){…}

D.main()…{floatfun(inti,intj);…x=fun(i,j);…}floatfun(inta,intB){…}

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

22.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

23.設(shè)有定義：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

則對(duì)結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

24.本程序用改進(jìn)冒泡法對(duì)數(shù)組a[n]的元素從小到大排序，請(qǐng)?jiān)诔绦蚩瞻滋幪羁铡?/p>

voidbubble(inta[]，intn)

{intj，k，jmax，temp；

jmax=【】；

do{

k=0；

for(j=0;j＜jmax；j++)

if(a[j]＞a[j+1])

{temp=a[j]；a[j]=a[j+1]；a[j+1]=temp；k=【】；

jmax=k;

}while(jmax＞0)；}

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

main()

{

inti,n[]={0,0,0,0,0};

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

n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

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

main()

{

inti，m=0，n=0，k=0；

for(i=9；i＜=11；i++)

switch(i/10)

{

case0：m++；n++；break；

case10：n++；；break；

default：k++；n++；

}

printf("%d%d%d\n"，m，n，k)；

}

27.以下說明語句中，【】是結(jié)構(gòu)體類型名。

typedefstruct

{intn；

charch[8]；

}PER；

28.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為______模式、內(nèi)部級(jí)模式與外部級(jí)模式。

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

#include＜stdio,h＞

main()

{inta=3,b=4,c=5,t=99;

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

if(a＜e&&b＜c)t=b;b=a;a=t;

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

}

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

#include＜stdio.h＞

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5,b=2,c=3,d=3,t;

t=MAX(a+b,c+d)*10;

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

}

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

32.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

stmctSTRU*p1,*p2;

}；

請(qǐng)?zhí)羁眨酝瓿蓪?duì)t數(shù)組的定義，t數(shù)組的每個(gè)元素為該結(jié)構(gòu)體類型?！尽縯[20]

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

34.請(qǐng)用位運(yùn)算實(shí)現(xiàn)下述目標(biāo)(設(shè)16位二進(jìn)制數(shù)的最低位為零位)：

(1)輸出無符號(hào)正整數(shù)m的第i個(gè)二進(jìn)制位的數(shù)值。

(2)將m的第i個(gè)二進(jìn)制位置1，其余的位不變，然后輸出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

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

k=pow(2，i)；

m=【】；

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

}

35.有一個(gè)已排好序的數(shù)組，今輸入一個(gè)數(shù)，要求按原來的順序規(guī)律將它插入到數(shù)組中。算法是：假設(shè)排序順序是從小到大，對(duì)輸入的數(shù)，檢查它在數(shù)組中哪個(gè)數(shù)之后，然后將比這個(gè)數(shù)大的數(shù)順序后移一個(gè)位置，在空出的位置上將該數(shù)插入。請(qǐng)?jiān)诔绦蛑械目瞻滋幪钌弦粭l語句或一個(gè)表達(dá)式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

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

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

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

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

36.以下程序的功能是：處理由學(xué)號(hào)和成績組成的學(xué)生記錄，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，它的功能是：把分?jǐn)?shù)最高的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中，注意：分?jǐn)?shù)高的學(xué)生可能不只一個(gè)，函數(shù)返回分?jǐn)?shù)最高學(xué)生的人數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{inti，j=0，max=a[0]．s；

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

if(max＜a[i]．s)max=a[i]．s；

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

if(【】)b[j++]=a[i]；

returnj；

}

main()

{STRECs[N]={{"GA005"，85}，{"GA003"，76}，{"GA002"，69}，{"GA004"，85}，

{"GA001"，91}，{"GA007"，72}，{"GA008"，64}，{"GA006"，87}，

{"GA015"，85}，{"GA013"，91}，{"GA012"，64}，{"GA014"，91}，

{"GA011"，66}，{"GA017"，64}，{"GA018"，64}，{"GA016"，72}

}；

STRECh[N]；

inti，n；FILE*out；

n=fun(s，h)；

printf("The%dhighestscore；\n"，n)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

printf("\n")；

out=fopen("out15.dat"，"w")；

fprintf(out，"%d\n"，n)；

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

fprintf(out，"%4d\n"，h[i]．s)；

fclose(out)；

}

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

main()

{intx=1,y=0,a=0,b=0；

switch(x)

{case1:switch(y)

{

case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

}

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

}

38.在雙鏈表中每個(gè)結(jié)點(diǎn)有兩個(gè)指針域：一個(gè)指向【】，另一個(gè)指向【】。

39.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

40.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2

ch1=getchar()；ch2=getchar()；

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運(yùn)行時(shí)輸入：12＜回車＞，執(zhí)行后的輸出結(jié)果是【】。

三、1.選擇題(20題)41.下列敘述中正確的是()。

A.C程序由函數(shù)組成

B.C程序由主函數(shù)構(gòu)成

C.C程序由函數(shù)和過程構(gòu)成

D.在C程序中無論是整數(shù)還是實(shí)數(shù)，都可以正確無誤的表示出來

42.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.沒有任何關(guān)系

43.如果文件1包含文件2，文件2中要用到文件3的內(nèi)容，而文件3中要用到文件4的內(nèi)容，則可在文件1中用三個(gè)#include命令分別包含文件2、文件3和文件4。在下列關(guān)于這幾個(gè)文件包含順序的敘述中，正確的一條是()

A.文件4應(yīng)出現(xiàn)在文件3之前，文件3應(yīng)出現(xiàn)在文件2之前

B.文件2應(yīng)出現(xiàn)在文件3之前，文件3應(yīng)出現(xiàn)在文件4之前

C.文件3應(yīng)出現(xiàn)在文件2之前，文件2應(yīng)出現(xiàn)在文件4之前

D.出現(xiàn)的先后順序可以任意

44.若定義了以下函數(shù)；voidsub(……){……*t=(int*)malloc(10*sizeof(int));……}其中t是該函數(shù)的形參，要求通過t把動(dòng)態(tài)分配存儲(chǔ)單元的地址傳回主調(diào)函數(shù)，則形參t的正確定義應(yīng)該是()

A.int*tB.int**tC.long**tD.long*t

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

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

46.下列程序的輸出結(jié)果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++))；printf("%d\n"，**k)；}

A.4B.22C.24D.46

47.下面程序的輸出結(jié)果是_______。unionun{inta[4]；longb；charc[6]；}main(){unionunu；printf("%d%d"，sizeof(u),sizeof(uA))；}

A.82B.88C.188D.182

48.請(qǐng)閱讀以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case2：a++，b++；break；}printf("a=％d，b=％d\n"，a，b)；上面程序的輸出結(jié)果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

49.設(shè)有以下定義的語句，則*(*(p+2)+1)的值為______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

A.10B.30C.60D.40

50.閱讀下面程序，則程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-1；while(j＞=0&&t＞c[j]){c[j+1]=c[j];j--；}c[j+1]=t;}for(i=0；i＜7；i++)printf("%d"，c[i])；putchar('\n')；}

A.對(duì)數(shù)組元素的升序排列B.對(duì)數(shù)組元素的降序排列C.對(duì)數(shù)組元素的倒序排列D.對(duì)數(shù)組元素的隨機(jī)排列

51.能將高級(jí)語言程序轉(zhuǎn)換成目標(biāo)語言程序的是______。

A.調(diào)試程序B.解釋程序C.編譯程序D.編輯程序

52.下面程序的文件名為t.exe，在DOS下輸入的命令行參數(shù)為:ttomeetme＜回車＞

則程序輸出的結(jié)果是

#include"stdio.h"

main(argc,argv)

intargc;char*argv[];

{inti;

printf("%d\n",argc);}

A.3B.4C.2D.以上答案都不正確

53.在下列選項(xiàng)中，沒有構(gòu)成死循環(huán)的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

54.運(yùn)行以下程序后，如果從鍵盤上輸入6514＜回車＞，則輸出結(jié)果為______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

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

55.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值

C.a,97,12k=12

D.a,97,k=12

56.下面程序的輸出結(jié)果是()main(){inty＝9；for(；y＞0；y--)if(y%3＝＝0){printf("%d"，--y)；continue；}}

A.741B.852C.963D.875421

57.有以下程序:#include＜stdio.h＞voidswap(char*x,ehar*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,abeB.abe,123C.1bc,a23D.321,cba

58.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

59.以下只有使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說明是()

A.auto和static

B.auto和register

C.register和static

D.extern和register

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

A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對(duì)

四、選擇題(20題)61.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

62.

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

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

64.以下選項(xiàng)中，能用作用戶標(biāo)識(shí)符的是()。A._0_B.8—8C.voidD.unsigned

65.

66.

有以下程序：

fun(intx，inty){return(x+y)；)

main

{inta=1，b=2，c=2，sum；

sum=fun((a++，b++，a+b)，c++)；

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

}

執(zhí)行后的結(jié)果是()。

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

67.有以下程序

#include"stdio.h"

voidfun（int*a,int*b）

{intc=20,d=20;

*a=c/3;

b=d/5;}

main()

{inta=3,b=5;

fun（&a,&b）;

printf（"%d,%d＼n",a,b）;

}

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

A．6，5B．5，6

C．20,25D．3，5

68.(17)軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及()

A.階段性報(bào)告

B.需求評(píng)審

C.總結(jié)

D.都不正確

69.以下敘述中正確的是

A．C程序的基本組成單位是函數(shù)B．C程序中的每一行只能寫一條語句

C．main()函數(shù)必須放在其他函數(shù)之前D．C語句必須在一行內(nèi)寫完

70.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為()。

A.CB.BasicC.DDLD.DML

71.有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是

A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

72.交換兩個(gè)變量的值，不允許用臨時(shí)變量，應(yīng)該使用下列()位運(yùn)算符。

A.＆B.^C.D.E.F.～

73.設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句

if(a<b)

if(c==d)y=0;

Elsey=1;

該語句所表示的含義是（）。

A．

B．

C．

D．

74.

75.數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)的物理存取構(gòu)建的語言是（）。

A.數(shù)據(jù)定義語言B.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

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

A.可封裝B.自頂向下C.模塊化D.逐步求精

77.

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

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

79.

80.C源程序中不能表示的數(shù)制是（）。

A.十六進(jìn)制B.八進(jìn)制C.十進(jìn)制D.二進(jìn)制

五、程序改錯(cuò)題(1題)81.給定程序中，函數(shù)proc（）的功能是：使數(shù)組中的元素的值增加10倍。修改其中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，它的功能是計(jì)算：s=(In(1)4+ln(2)4+ln(3)+…+In(m))0．5

在C語言中可調(diào)用log(n)函數(shù)求ln(n)。

例如，若m的值為30，則proc函數(shù)值為8．640500。

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

請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填人所編寫的若干語句。

試題程序：

#include<stdlib．h>

#include<conio．h>

#inclllde<stdio．h>

#include<math．h>

doubleproc(intm)

{

}

voidmain

{

system("CLS")；

printf("%f\n"，proc(30))；

}

參考答案

1.B解析：考查函數(shù)指針的使用方法?？梢允褂煤瘮?shù)指針來調(diào)用函數(shù)。調(diào)用形式為:(*指針變量)(實(shí)參表列)。

2.Bcase常量表達(dá)式只是起語句標(biāo)號(hào)作用，并不進(jìn)行條件判斷。在執(zhí)行switch語句時(shí)，根據(jù)switch的表達(dá)式，找到與之匹配的case語句，就從此case子句執(zhí)行下去，不再進(jìn)行判斷，直到碰到break或函數(shù)結(jié)束為止。所以執(zhí)行內(nèi)層“switch(y)”時(shí)只執(zhí)行了“a++;”，此時(shí)a的值為1，然后執(zhí)行外層case2語句的“a++;b++;”，a值為2，b值為1。故本題答案為B選項(xiàng)。

3.B

4.B通過—維數(shù)組名或指向維數(shù)組元素的指針來引用數(shù)組元素有兩種寫法：a[i]和*(a+i)，它們是等價(jià)的。這是一種運(yùn)算符之間的等價(jià)轉(zhuǎn)換，就好像a-(b-C)等價(jià)于a-b+c一樣。知道了這種轉(zhuǎn)換，我們可以將之?dāng)U展到二維數(shù)組甚至任意維數(shù)組上來。因?yàn)閇]運(yùn)算符的結(jié)合性是從左至右的，所以w[i][j]等價(jià)于(w[i][j]，此時(shí)可以先將任意一個(gè)[]運(yùn)算符轉(zhuǎn)換為指針形式為：(*(w+i)[j]或*(w[i]+j)，或者同時(shí)轉(zhuǎn)換：*(*(w+i)+j)。上述幾種形式都完全等價(jià)于w[i][j]。選項(xiàng)A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正確的。選項(xiàng)B小，因?yàn)閇]運(yùn)算符的優(yōu)先級(jí)高于*運(yùn)算符，所以*(w+1)[4]等價(jià)于*((w+1)[4]等價(jià)于*(*((w+1)+4))，即*(*(w+5)+0)，它等價(jià)于w[5][0]，很明顯它超過數(shù)組的范圍了，故不正確。選項(xiàng)C等價(jià)于w[1][0]，是下確的。選項(xiàng)D中，&w[0][0]是數(shù)組w第1個(gè)元素的地址，它等價(jià)于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以個(gè)數(shù)，然后再除以這個(gè)數(shù)一樣。所以，&w[0][0]等價(jià)于*(w+0)+0。即*w。所以原式就變?yōu)?(*w+1)等價(jià)于w[0][1]，這個(gè)也是合法的。綜上所述，本題應(yīng)該選擇B。

5.DC語言只符由字母、數(shù)字、下劃線組成，且第1個(gè)字符必須是字母或下劃線，所以D選項(xiàng)中的連接符不合法。故本題答案為D選項(xiàng)。

6.A

7.B解析：當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是數(shù)組的首地址，函數(shù)中的形參可定義成以下三種形式：

①形參定義成數(shù)組；

②形參定義成可變長數(shù)組：

③形參定義為指針變量。

8.B程序中函數(shù)fun的功能是將數(shù)組a的n個(gè)元素,按照flag的值進(jìn)行排序:當(dāng)flag為0時(shí),升序排列;當(dāng)flag為1時(shí),降序排列。main函數(shù)中定義數(shù)組c,初始化10個(gè)元素的值。第1次調(diào)用函數(shù)fun,\nflag為1,即將c的下標(biāo)為0開始的5個(gè)元素降序排列。第2次調(diào)用函數(shù)fun\n,flag為0,將c的下標(biāo)為5開始的5個(gè)元素升序排列。所以輸出數(shù)組e的元素為10,9,8,7,3,1,2,4,5,6。本題答案為B選項(xiàng)。

9.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

10.B在main函數(shù)中將結(jié)構(gòu)體變量a賦值給變量b。輸出結(jié)構(gòu)體變量b的值為：Zhao,m,85,90。故本題答案為8選項(xiàng)。

11.CC。R為n元關(guān)系，有P個(gè)元組S為m元關(guān)系，有q個(gè)元組。兩個(gè)關(guān)系笛卡兒積是一個(gè)n+m元的關(guān)系，元組個(gè)數(shù)是q×p。所以T的元組的個(gè)數(shù)為9個(gè)。

12.C解析：考查用字符指針處理字符串的方法。語句'p=s;'是使指針p指向字符數(shù)組s。*p則引用了p所指位置的數(shù)組元素。通過指針來引用一維數(shù)組元素。

13.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個(gè)數(shù)與數(shù)組元素的個(gè)數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時(shí)，系統(tǒng)將自動(dòng)給后面各行的元素補(bǔ)初值0；③在給二維數(shù)組賦初值時(shí)可以不用行花括號(hào)對(duì)。選項(xiàng)C)應(yīng)該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

14.D解析：本題考查的知識(shí)點(diǎn)是do-while循環(huán)結(jié)構(gòu)循環(huán)執(zhí)行條件的判斷．使用do-while語句必須注意以下幾點(diǎn)：

先執(zhí)行語句，后判斷表達(dá)式。所以，無論一開始表達(dá)式的值為“真”還是“假”，循環(huán)體中的語句至少執(zhí)行一次，這一點(diǎn)與while不同，

如果do-while語句循環(huán)體部分是由多個(gè)語句組成，則必須用花括號(hào)括起來，使其形成復(fù)合語句。

C語言中的do—while語句是在表達(dá)式“真”時(shí)重復(fù)執(zhí)行循環(huán)體。

在本題中，循環(huán)執(zhí)行判斷條件為while后面括號(hào)里的表達(dá)式即p!=12345&&n<3(意思為p不等于12345且n小于3)是否為“真”，由此可得循環(huán)結(jié)束的條件為：p大于12345或者p小于12345又或者n大于等于3。選項(xiàng)A的意思是：p的值不等于12345并且n的小于3和while后面括號(hào)里的表達(dá)式等價(jià)是循環(huán)執(zhí)行的條件而不是循環(huán)結(jié)束的條件，所以選項(xiàng)A不正確；選項(xiàng)B的意思是：p的值等于12345并且n的值大于3，不是循環(huán)結(jié)束的條件一個(gè)子集，所以選項(xiàng)B不正確；選項(xiàng)C的意思是：p的值不等于12345或者n的值小于3前一半是結(jié)束條件的子集，后一部分不是結(jié)束條件，所以選項(xiàng)C不正確；選項(xiàng)D描述的意思是：p的值等于12345或者你的大于等于3是結(jié)束條件的子集，所以選項(xiàng)D滿足題意。所以4個(gè)選項(xiàng)中D正確。

15.B解析：本題考查的知識(shí)點(diǎn)是變量賦初值．選項(xiàng)A中的語句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒有定義過n2，所以編譯會(huì)報(bào)錯(cuò)“n2未定義”，故不正確。選項(xiàng)B使用一個(gè)整數(shù)初始化一個(gè)字符變量是正確的，因?yàn)樽址兞恐斜４娴谋緛砭褪钦麛?shù)(某字符的ASCII碼值)。選項(xiàng)C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過編譯，但f在初始化之前是一個(gè)未知的值，用未知值來初始化也還是未知值，這是不可取的。選項(xiàng)D的初始值是一個(gè)非法常量，因?yàn)閷?shí)型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

16.C程序定義一個(gè)字符數(shù)組b和一個(gè)字符變量k。for循環(huán)通過循環(huán)變量k，遍歷數(shù)組b中的各個(gè)字符，通過if語句判斷當(dāng)前下標(biāo)為k的字符的ASCII值與字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大寫字母(b[k]=b[k]-'a'+'A')，然后輸出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序輸出：HAppyCHrIstmAs。本題答案為C選項(xiàng)。

17.A根據(jù)二叉樹的性質(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。

18.D解析：本題中fun函數(shù)實(shí)現(xiàn)了字符串函數(shù)strcat的功能,將字符串a(chǎn)a連接到字符串ss的末尾。調(diào)用fun函數(shù)時(shí),形參t和s分別指向了字符串ss和aa,然后通過一個(gè)while循環(huán)使t指向字符串ss的結(jié)束符的位置,第二個(gè)while循環(huán)將字符串a(chǎn)a中的字符(包括結(jié)束符'\\0')逐個(gè)復(fù)制到字符串ss的末尾處。

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

20.A在調(diào)用函數(shù)時(shí)，應(yīng)對(duì)其進(jìn)行說明。A選項(xiàng)中，調(diào)用時(shí)沒有對(duì)函數(shù)進(jìn)行說明。B、C選項(xiàng)中，被調(diào)用函數(shù)在主調(diào)函數(shù)之前定義，不用說明。D選項(xiàng)中，在主函數(shù)中對(duì)被調(diào)用函數(shù)的返回值類型進(jìn)行了說明。故本題答案為A選項(xiàng)。

21.98768769876\r\n876解析：指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來存放內(nèi)存中分配的存儲(chǔ)單元的首地址。指針的定義：

類型說明符*指針變量名；

22.參照完整性參照完整性

23.-＞-＞解析：結(jié)構(gòu)變量abc有成員a，并有指針pabc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的形式有abc.a和p_abc-＞a。

24.n-1jn-1\r\nj解析：此題采用了do…while循環(huán)內(nèi)嵌for循環(huán)的雙層循環(huán)結(jié)構(gòu)來實(shí)現(xiàn)了數(shù)組元素的排序。數(shù)組元素通過首地址和數(shù)組下標(biāo)的方式來引用的。

25.1371513715解析：本題中，定義了一個(gè)整型數(shù)組n并初始化，在for循環(huán)語句中，再對(duì)數(shù)組中各元素重新賦值。循環(huán)執(zhí)行第一次時(shí)，n[1]=n[0]*2+1=0+1=1，pnntf函數(shù)輸出1，然后i的值加1，比較i＜4成立，繼續(xù)執(zhí)行循環(huán)體語句，相應(yīng)輸出3、7、15，直至i＜=4不成立，退出循環(huán)。所以最后輸出為1、3、7、15。

26.132132解析：本題考核的知識(shí)點(diǎn)是for循環(huán)與switch語句的綜合運(yùn)用。主函數(shù)中用了一個(gè)for循環(huán)，for循環(huán)里嵌套了一個(gè)switch語句，for循環(huán)了三次，當(dāng)i=9時(shí)，i/10=0，執(zhí)行switch語句中case0分支，m和n的值各加1，變?yōu)?和1，然后遇到breake語句，退出switch語句；當(dāng)i=10，i/10=1，執(zhí)行switch語句中default分支，使k和n的值各加1，變?yōu)?和1，退出switch語句：當(dāng)i=11時(shí)，i/10=1，執(zhí)行switch語句中default分支，k和n的值各加1變，為2和3，退出switch語句，循環(huán)結(jié)束。故該空格處應(yīng)該填132。

27.PERPER解析：本題中，typedef聲明新的類型名PER來代替已有的類型名，PER代表上面指定的一個(gè)結(jié)構(gòu)體類型，此時(shí)，也可以用PER來定義變量。

28.概念(或概念級(jí))概念(或概念級(jí))

29.45994599解析：要注意每條證語句后面是三條語句，而不是一條語句。執(zhí)行第一條if語句時(shí)，條件表達(dá)式不成立，執(zhí)行a=c；c=t；，此時(shí)a=5，c=99；執(zhí)行第二條if語句時(shí)，條件表達(dá)式成立，執(zhí)行t=b；b=a；a=t；交換a，b的值，輸出結(jié)果為4，5和99。

30.77解析：程序中經(jīng)過宏替換后，表達(dá)式t=MAX(a+b,c+d)*10變?yōu)閠=(a+b)＞(c+d)?(a+b):(c+d)*10。因?yàn)?a+b)＞(c+d)為真，所以t=(a+b)，輸出結(jié)果為7。

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

32.structSTRUstructSTRU解析：結(jié)構(gòu)體類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1，變量2，……

其中變量包括：一般變量、指針變量、數(shù)組變量等。

33.5656解析：本題中a，b，c，d足實(shí)參，x，y，cp，dp是形參。C語言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。在調(diào)用函數(shù)時(shí)，給形參分配存儲(chǔ)單元，并將實(shí)參對(duì)應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實(shí)參單元仍保留并維持原值。因此，程序的輸出結(jié)果是56。

34.#include"math.h"m＞＞i&1m|k

35.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始己經(jīng)按從小到大順序排序排好。在插入時(shí)，首先要查到第一個(gè)大于恃插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時(shí)，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)，故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i;插入排序的第二部是將大于待插入元素的所有元素都向后移動(dòng)—位，故在循環(huán)時(shí)，要從最后一個(gè)元素到第p個(gè)元素都要后移一位，因此第二空應(yīng)填＞i=p。最后一個(gè)循環(huán)是將N+1個(gè)元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

36.max==a[i].smax==a[i].s解析：該程序使用循環(huán)嵌套，第1個(gè)for語句的作用是找出最大值。第2個(gè)循環(huán)的作用是找出與max相等的成績，也即最高成績的學(xué)生，并存入b中。

37.2121解析：外層switch語句后面括號(hào)里的x的值為1，所以執(zhí)行從casel：后面的語句開始執(zhí)行，而cascl：后面語句也為switch語句，這個(gè)switch語句后面括號(hào)里的y的值為0，所以從該switch語句里的case0：開始執(zhí)行即執(zhí)行a++，這時(shí)a的值變?yōu)?，執(zhí)行完畢，遇到break語句，退出內(nèi)層switch語句，又回到外層switch語句，繼續(xù)執(zhí)行casel：下面的語句即case2：執(zhí)行完畢后，a自加1變?yōu)?，b自加1變?yōu)?。所以最后輸出的a和b的值為21。

38.前趨結(jié)點(diǎn)后繼結(jié)點(diǎn)前趨結(jié)點(diǎn)\r\n后繼結(jié)點(diǎn)

39.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測試貫穿整個(gè)軟件生命期，而調(diào)試主要在開發(fā)階段。

40.1212解析：本題中n1='1'-'0'=1,n2=1×10+('2'-'0')=10+2=12。

41.A解析：本題涉及C語言最基本的兩個(gè)知識(shí)點(diǎn)：①C程序是由函數(shù)構(gòu)成的，有且僅有一個(gè)主函數(shù)，也可以有其他的函數(shù)；②整數(shù)在允許的范圍內(nèi)可以準(zhǔn)確無誤的表示出來，但計(jì)算機(jī)的存儲(chǔ)能力有限，不能表示無限精度的實(shí)數(shù)。

42.CC?！窘馕觥繑?shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫(DBS)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫管理員、硬件平臺(tái)和軟件平臺(tái)五個(gè)部分組成，可見DB和DBMS都是DBS的組成部分。

43.A

44.B

45.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)樵贑語言中，字符常量在存儲(chǔ)時(shí)，并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲(chǔ)單元中，所以C語言使字符型數(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符合題意。

46.C解析：指針變量p指向數(shù)組a的首地址，并把指針變量p的地址賦給指向指針的指針變量k。第一個(gè)printf函數(shù)輸出2，第二個(gè)printf函數(shù)輸出4。

47.B解析：sizeof函數(shù)計(jì)算已知類型所占的字節(jié)數(shù)。共用體變量所占的內(nèi)存長度等于最長的成員的長度。

48.A解析：switch語句的執(zhí)行過程為：進(jìn)入switch結(jié)構(gòu)后，對(duì)條件表達(dá)式進(jìn)行運(yùn)算，然后從上至下去找與條件表達(dá)式值相匹配的case，以此作為入口，執(zhí)行switch結(jié)構(gòu)中后面的各語句，直到遇到break語句，則跳出switch語句，如果各case都不匹配時(shí)則執(zhí)行default后面的語句。注意：if語句及if嵌套語句的使用。

49.C

50.B解析：讀懂兩個(gè)循環(huán)的關(guān)系，是解這個(gè)題目的關(guān)鍵，本題的第一個(gè)for循環(huán)的作用是實(shí)現(xiàn)對(duì)數(shù)組元素的遍歷，第二個(gè)循環(huán)的作用是排序。while(j＞=0&&t＞c[j])，這個(gè)語句是控制排序的關(guān)鍵語句，它即實(shí)現(xiàn)了比較兩個(gè)元素大小的作用，又實(shí)現(xiàn)了元素向后移動(dòng)的作用，不斷地把大的數(shù)據(jù)向前移動(dòng)，直到找到一個(gè)比它小的，或到數(shù)據(jù)的上界為止。

51.C解析：用高級(jí)語言編寫的程序稱為“源程序”，而計(jì)算機(jī)只能識(shí)別和執(zhí)行由O和1組成的二進(jìn)指令，所以高級(jí)語言必須先用—種稱為“編譯程序”的軟件，把源程序翻譯成二進(jìn)制形式的“目標(biāo)程序”。

52.B解析：argc中存入的是命令行中字符串的個(gè)數(shù)。argv是一個(gè)指向字符型的指針數(shù)組的指針。

53.C

54.C解析：分析程序可知，該程序?qū)崿F(xiàn)的功能是對(duì)數(shù)m,n求其最大公約數(shù)。在本題中m與n的值分別為65與14，其最大公約數(shù)為1，故其輸出結(jié)果為m=1。

55.D解析：考查printf函數(shù)的相關(guān)知識(shí)。如果要一次進(jìn)行多個(gè)變量的定義,則在它們之間要用逗號(hào)隔開,因此選項(xiàng)A)和C)錯(cuò)誤。在選項(xiàng)C)中,變量c是一個(gè)浮點(diǎn)型指針,它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù),不能指向指針變量b,所以正確答案為B)。輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語句輸出的結(jié)果為a,97;第二個(gè)輸出語句輸出的結(jié)果為k=12。所以選項(xiàng)D)為正確答案。

56.B

57.C解析：C語言中，字符串常量在內(nèi)存中是以字符數(shù)組的形式存放的，形參字符指針x和y指向的是各字符串的首地址，在swap函數(shù)中，*x與*y交換的是字符串的第一個(gè)字符，即字符'a'與'1'的交換，而字符串中其他字符保持不變。

58.C解析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點(diǎn)。

59.B

60.D解析：時(shí)間復(fù)雜度是指一個(gè)算法執(zhí)行時(shí)間的相對(duì)度量；空間復(fù)雜度是指算法在運(yùn)行過程中臨時(shí)占用所需存儲(chǔ)空間大小的度量。人們都希望選擇一個(gè)既省存儲(chǔ)空間、又省執(zhí)行時(shí)間的算法。然而，有時(shí)為了加快算法的運(yùn)行速度，不得不增加空間開銷；有時(shí)為了能有效地存儲(chǔ)算法和數(shù)據(jù)，又不得不犧牲運(yùn)行時(shí)間。時(shí)間和空間的效率往往是一對(duì)矛盾，很難做到兩全。但是，這不適用于所有的情況，也就是說時(shí)間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項(xiàng)A、B、C的說法都是錯(cuò)誤的。故本題的正確答案是D。

61.A黑盒測試方法主要有等價(jià)類劃分、邊界值分析、因果圖、錯(cuò)誤推測等。白盒測試的主要方法有邏輯驅(qū)動(dòng)、路徑測試等，主要用于軟件驗(yàn)證。

62.C

63.B

\n棧是線性表的一