2021年黑龍江省哈爾濱市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)

2021年黑龍江省哈爾濱市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.計(jì)算機(jī)能夠直接識(shí)別和執(zhí)行的語(yǔ)言是

A.匯編語(yǔ)言B.自然語(yǔ)言C.機(jī)器語(yǔ)言D.高級(jí)語(yǔ)言

2.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.4C.6D.7

3.若有定義“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要將它們連接成新串“personnameaddress”，正確的函數(shù)調(diào)用語(yǔ)句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

4.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

5.在一個(gè)源文件中定義的全局變量的作用域?yàn)椋?)

A.本程序的全部范圍B.本函數(shù)的全部范圍C.從定義該變量的位置開始到本文件結(jié)束D.以上說(shuō)法都不正確

6.用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的出度為()。

A.第i行非0元素的個(gè)數(shù)之和B.第i列非0元素的個(gè)數(shù)之和C.第i行0元素的個(gè)數(shù)之和D.第i列0元素的個(gè)數(shù)之和

7.在執(zhí)行inta[][3]={{1,2},{3,4}};語(yǔ)句后，a[1][2]的值是()

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

8.若一個(gè)棧以向量V[1..n]存儲(chǔ)，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

9.一個(gè)二維數(shù)組的定義語(yǔ)句為“inta[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為()。

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

10.有以下程序：

若運(yùn)行時(shí)輸入：246<；回車>；，則輸出結(jié)果為（）。

A.204B.200C.240D.246

11.以下選項(xiàng)中不屬于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

12.下列能正確進(jìn)行字符串賦值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

13.下列敘述中錯(cuò)誤的是()。A.在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

C.數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)

D.數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持

14.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序運(yùn)行后的輸出結(jié)果是()。

A.10B.13C.21D.程序進(jìn)入列循環(huán)

15.以下定義語(yǔ)句中正確的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

16.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

17.對(duì)于關(guān)鍵字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

18.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下敘述中正確的是（）。A.此while語(yǔ)句將無(wú)限循環(huán)

B.getchar（）不可以出現(xiàn)在while語(yǔ)句的條件表達(dá)式中

C.當(dāng)執(zhí)行此while語(yǔ)句時(shí)，只有按回車鍵程序才能繼續(xù)執(zhí)行

D.當(dāng)執(zhí)行此while語(yǔ)句時(shí)，按任意鍵程序就能繼續(xù)執(zhí)行

19.以下說(shuō)法正確的是()。

A.C程序總是從第一個(gè)函數(shù)開始執(zhí)行

B.在C程序中，被調(diào)用的函數(shù)必須在main函數(shù)中定義

C.C程序總是從main函數(shù)開始執(zhí)行

D.C程序中的main函數(shù)必須放在程序的開始部分

20.給定下列代碼：已知n是一個(gè)整數(shù)：foo()時(shí)間復(fù)雜度為O(1)，上述代碼的時(shí)間復(fù)雜度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

二、2.填空題(20題)21.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

22.計(jì)算機(jī)中存儲(chǔ)容量的基本單位是字節(jié)，它的英文名稱是【】。

23.在Windows環(huán)境下，可以將窗口最小化為【】。

24.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,

否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

25.閱讀下列程序,則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

26.數(shù)據(jù)庫(kù)是指按照一定的規(guī)則存儲(chǔ)在計(jì)算機(jī)中的【】的集合，它能被各種用戶共享。

27.計(jì)算機(jī)中網(wǎng)絡(luò)通信協(xié)議IP是【】。

28.在結(jié)構(gòu)化分析方法中，用于描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔稱為【】。

29.若輸入字符串：abcde＜回車＞，則以下while循環(huán)體將執(zhí)行【】次。

while((ch＝getchar())＝＝'e')printf("*")；

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

main()

{inta[4][4]={{1，2，3，4)，{5，6，7，8}，{11，12，13，14}，{15，16，17，18}}；

inti=0，j=0，s=0；

while(i++＜4)

{

if(i==2||i==4)continue；

j=0；

do{S+=a[i][j]；j++；}while(j＜4)；

}

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

}

31.指針變量p和數(shù)組a的說(shuō)明如下：

int*a[3]={"aa","bb","cc"},**p；

執(zhí)行語(yǔ)句p=&a[2];后，*p指向的字符串是______。

32.關(guān)系表達(dá)式x＜y＜z，用C語(yǔ)言的表達(dá)式為【】。

33.以下程序運(yùn)行時(shí)若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

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

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

35.以下函數(shù)用來(lái)求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲(chǔ)單元中。請(qǐng)?zhí)羁铡?/p>

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

[8]

if(s[*k]＜s[i])*k=i；

return[9]；}

main()

{inta[10]：{876，675，896，101，301，401，980，431，451，777}，k；

fun(a，10，&k)；

pfintf("%d，%d\n"

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

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

38.下列的for語(yǔ)句的循環(huán)次數(shù)為______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

39.以下函數(shù)creat用來(lái)建立一個(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'；

【】；

}

40.在ER圖中,矩形表示【】。

三、1.選擇題(20題)41.下列說(shuō)法不正確的是

A.int*fun();----fun是一個(gè)返回int指針的函數(shù)

B.int(*fun)();---fun是一個(gè)返回int指針的函數(shù)

C.int(*array[5])();----array是一個(gè)有5個(gè)元素的數(shù)組，每一個(gè)元素都是一個(gè)函數(shù)指針，指向一個(gè)返回int的函數(shù)

D.int(*fun(int))(int);----fun是帶有一個(gè)int參數(shù)的函數(shù)，返回值是一個(gè)函數(shù)指針，這個(gè)指針指向帶有一個(gè)int參數(shù)并返回int的函數(shù)

42.以下程序運(yùn)行后的輸出結(jié)果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

43.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；執(zhí)行該程序段后，k的值是______。A.3B.2C.1D.0

44.有以下程序，其中%u表示按無(wú)符號(hào)整數(shù)輸出：

main

{

unsignedintx=0xFFFF;/*x的初值為十六進(jìn)制數(shù)*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

45.以下C程序的運(yùn)行結(jié)果為______。main(){inti=1，sum=0；loop：if(i＜=10){sum+=i；i++；gotoloop；}printf("sum=%d\n"，sum)；}

A.sum=10B.sum=55C.sum=100D.sum=88

46.下面程序的輸出結(jié)果是()。include＜stcdio.h＞f(intb[],intn){inti,r;r=1;for(i=0;i＜=n;i++)r=r*b[i];returnr;}main(){intx,a[]={2,3,4,5,6,7,8,9};x=f(a,3);printf("%d\n",x);}

A.720B.120C.24D.6

47.下面程序段的輸出結(jié)果是()。chara[]="lanuage"，*p；p=a；while(*P!='u'){printf("%c"，*p-32)；P++；}

A.LANGUAGEB.languageC.LAND.langUAGE

48.下面程序的輸出結(jié)果是()。main(){structm1{inta;intb;}en[2]={1,3,2,7);printf("%d\n",en[0].b/en[0].a*en[1].a);

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

49.己知字母A的ASCII碼值是65，字母a的ASCII碼值是97，以下程序_________。main(){chara='A';intb=20；printf("%d,%o",(a=a+a,a+b,B),a+'a'-'A',b);}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項(xiàng)過(guò)多，無(wú)輸出或輸出不確定值

C.輸出結(jié)果20,141

D.輸出結(jié)果為20,141,20

50.以下程序的輸出結(jié)果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

A.99B.520C.1320D.2020

51.若有以下說(shuō)明和語(yǔ)句：intc[4][5]，(*p)[5]；p=c；能夠正確引用c數(shù)組元素的是()。

A.p+lB.*(p+3)C.*(p+1)+3D.*(p[0]+2)

52.請(qǐng)選出以下程序的輸出結(jié)果

#include<stdio.h>

main()

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

intx=0;

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

{sub(a,x);printf("%d",x);}

printf("\n");}

sub(s,y)

int*s,y;

{staticintt=3;

y=s[t];t--;}

A.1234B.4321C.0000D.4444

53.下面程序的輸出結(jié)果為______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2));printf("%s"str)；}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

54.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

55.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其輸出結(jié)果是

A.5353B.5335C.3535D.3553

56.有以下程序main(){union{unsignedintn；unsignedcharC；}ul；u1.C='A'；printf("%c\n"，u1.n)；}執(zhí)行后輸出結(jié)果是

A.產(chǎn)生語(yǔ)法錯(cuò)B.隨機(jī)值C.AD.65

57.有以下程序：fun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n",fun(7));}執(zhí)行后的輸出結(jié)果是()。

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

58.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于()。A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

59.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后—層外，每—層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹—般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

60.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

四、選擇題(20題)61.有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序運(yùn)行后的輸出結(jié)果是（）。A.A.235B.0235C.02356D.2356

62.用鏈表表示線性表的優(yōu)點(diǎn)是（）。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

63.

64.

65.下列處理中與隊(duì)列有關(guān)的是（）。

A.操作系統(tǒng)中的作業(yè)調(diào)度B.執(zhí)行程序中的過(guò)程調(diào)用C.執(zhí)行程序中的循環(huán)控制D.——-X樹的遍歷

66.設(shè)有以下語(yǔ)句

67.若變量已正確定義，有以下程序段其輸出結(jié)果是()。

A.0,1B.0,0C.1，1D.程序進(jìn)入無(wú)限循環(huán)

68.

69.

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

A.3B.5C.7D.9

71.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

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

A.10，01B.02，12C.102，10D.02，10

72.有下列二叉樹．對(duì)此二叉樹前序遍歷的結(jié)果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

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

A.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

D.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

74.以下程序的輸出結(jié)果為

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

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

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

75.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；inti，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w+")；

for=(i=o；i<6；，i++)fpintf(fp，"%d\n"，a[i])；

rewind(fp)；

for(i=0；i%6；i++)fscanf(fp，"%d"，&a[5-i])；

fclose(fp)；

for(i=0；i%6；i++)printf("%d，"，a[i])；

}

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

A.4，5，6，1，2，3，

B.1，2，3，3，2，1，

C.1，2，3，4，5，6，

D.6，5，4，3，2，1，

76.從循環(huán)體內(nèi)某一層跳出，繼續(xù)執(zhí)行循環(huán)外的語(yǔ)句是：___________。

A.break語(yǔ)句B.return語(yǔ)句C.continue語(yǔ)句D.空語(yǔ)句。

77.

78.有如下程序：

則b的值是（）。

A.15B.16C.18D.19

79.

80.設(shè)有定義：charpE]={’1’，‘2’，’3’}，*q=p；，以下不能計(jì)算出一個(gè)char型數(shù)據(jù)所占字節(jié)數(shù)的表達(dá)式是（）。

A.sizeof（p）B.sizeof（char）C.sizeof（*q）D.sizeof（p[0]）

五、程序改錯(cuò)題(1題)81.程序改錯(cuò)題(共l8分)下列給定程序中，函數(shù)fun的功能是：傳人一個(gè)整數(shù)m，計(jì)算如下公式的值。例如，若輸入5，則應(yīng)輸出一0．283333。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc()，其功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)-x=0的一個(gè)實(shí)根。

xn+1=COS(xn)

迭代步驟如下：

(1)取x1初始值為0．0；

(2)x0=x1，把?X1的值賦給x0；

(3)x1=cos(xO)，求出一個(gè)新的x1；

(4)若x0-x1的絕對(duì)值小于0．000001，則執(zhí)行步驟

(5)，否則執(zhí)行步驟(2)；

(5)所求x1就是方程cos(x)-x=0的一個(gè)實(shí)根，作為函數(shù)值返回。

程序?qū)⑤敵鼋Y(jié)果root=0．739085。

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

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

試題程序：

參考答案

1.C

2.D解析：在程序中，當(dāng)L的值為5和4時(shí)，case都沒(méi)有與其匹配的值，所以執(zhí)行default語(yǔ)句；當(dāng)k=3時(shí)，執(zhí)行n+=k；得n=3；當(dāng)L=2時(shí)，執(zhí)行case2：然后順序執(zhí)行case3：n+=k；得n=5；當(dāng)k=1時(shí)，執(zhí)行case1：n+=k；得n=6，然后順序執(zhí)行case2：和case3：n+=k；使得n=7。

3.Bstrcat函數(shù)是字符串連接函數(shù)，調(diào)用形式為strcat(s1,s2)。其功能是將s2指向的字符串的內(nèi)容連接到s1指向的存儲(chǔ)空間中，并返回s1的地址。由題意可知，新串首地址為s3，所以s3應(yīng)該是第一參數(shù)，選項(xiàng)A、D錯(cuò)誤。同理，新串中除了S3所指的字符串，剩下的字符串為“nameaddress”，即首地址為s1，所以調(diào)用strcat函數(shù)，s1是第一參數(shù)。所以正確的函數(shù)調(diào)用語(yǔ)句為“strcat(s3,strcat(s1,s2))”。故本題答案為B選項(xiàng)。

4.D本題考查C語(yǔ)言中變量類型的轉(zhuǎn)換。

C語(yǔ)言中若參與運(yùn)算的變量的數(shù)據(jù)類型不同，則先轉(zhuǎn)換成同一類型，然后進(jìn)行運(yùn)算。轉(zhuǎn)換數(shù)據(jù)始終往長(zhǎng)度增加的方向進(jìn)行，以確保精確度，如int和long運(yùn)算，則將int轉(zhuǎn)換為long再運(yùn)算，所有的浮點(diǎn)運(yùn)算都是以雙精度（double）進(jìn)行的。

題目中x、y都為double型數(shù)據(jù)，而表達(dá)式3/2為兩個(gè)整型變量之間的計(jì)算，計(jì)算結(jié)果只保留整數(shù)部分，小數(shù)部分省略掉。3/2的結(jié)果為1。后面變?yōu)橛?jì)算y=x+1，這時(shí)都需要變?yōu)閐ouble型數(shù)據(jù)，結(jié)果為3.000000。

5.C

6.A

7.D

8.C

9.C

10.A本題中輸入的3個(gè)數(shù)據(jù)2，4，6分別賦值給了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍為初始時(shí)的0，所以打印輸出時(shí)的結(jié)果為A選項(xiàng)。

11.B解析：在C語(yǔ)言程序中,用單引號(hào)把一個(gè)字符或反斜線后跟一個(gè)特定的字符括起來(lái)表示一個(gè)字符常量。選項(xiàng)A)、C)和D)為正確的字符常量,而選項(xiàng)B)是用雙引號(hào)括起來(lái)的字符,表示一個(gè)字符串常量。

12.C選項(xiàng)A、B的空間不夠；字符串存儲(chǔ)要有結(jié)束符＼0，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

13.A解析：本題考查數(shù)據(jù)庫(kù)系統(tǒng)的基本概念和知識(shí)。數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述，它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在計(jì)算機(jī)中的存儲(chǔ)方式。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又叫物理結(jié)構(gòu)，是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器里的實(shí)現(xiàn)。這兩者之間沒(méi)有必然的聯(lián)系。因此，選項(xiàng)A的說(shuō)法是錯(cuò)誤的。

數(shù)據(jù)庫(kù)可以看成是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫(kù)具有為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個(gè)數(shù)據(jù)庫(kù)，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫(kù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題。因此，選項(xiàng)B的說(shuō)法是正確的。

數(shù)據(jù)庫(kù)設(shè)計(jì)是在數(shù)據(jù)庫(kù)管理系統(tǒng)的支持下，按照應(yīng)用的要求，設(shè)計(jì)一個(gè)結(jié)構(gòu)合理、使用方便、效率較高的數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)。數(shù)據(jù)庫(kù)設(shè)計(jì)包含兩方面的內(nèi)容：一是結(jié)構(gòu)設(shè)計(jì)，也就是設(shè)計(jì)數(shù)據(jù)庫(kù)框架或數(shù)據(jù)庫(kù)結(jié)構(gòu)；二是行為設(shè)計(jì)，即設(shè)計(jì)基于數(shù)據(jù)庫(kù)的各類應(yīng)用程序、事務(wù)等。因此，選項(xiàng)C的說(shuō)法是錯(cuò)誤的。

數(shù)據(jù)庫(kù)系統(tǒng)除了數(shù)據(jù)庫(kù)管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對(duì)于大型的多用戶數(shù)據(jù)庫(kù)系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫(kù)系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項(xiàng)D的說(shuō)法是正確的。因此，本題的正確答案是選項(xiàng)A。

14.D解析：程序第1次執(zhí)行for循環(huán)時(shí)，i=0，兩條if語(yǔ)句中的表達(dá)式都不成立，執(zhí)行i++；s+=i；此時(shí)i為1，s為1第2次循環(huán)，兩條if語(yǔ)句中的表達(dá)式也不成立，執(zhí)行i++，s+=i，此時(shí)i為2，s為3；……；當(dāng)i=3時(shí)，執(zhí)行continue，結(jié)束本輪循環(huán)，不執(zhí)行i++；繼續(xù)執(zhí)行下一輪循環(huán)，這樣一來(lái)i值始終為3，繼續(xù)continue，無(wú)終止條件，進(jìn)入死循環(huán)。

15.B解析：本題考查變量的定義方法。如果要一次進(jìn)行多個(gè)變量的定義，則在它們之間要用逗號(hào)隔開，因此選項(xiàng)A)和D)錯(cuò)誤。在選項(xiàng)C)中，變量c是一個(gè)浮點(diǎn)型指針，它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù)，不能指向指針變量b，故選項(xiàng)C)錯(cuò)誤。

16.D

17.C

18.C主要是考查while和getchar函數(shù)，getchar函數(shù)是輸入字符函數(shù)，while是循環(huán)語(yǔ)句，所以當(dāng)輸入的字符為換行符時(shí)將執(zhí)行。

19.C解析：C程序是由main函數(shù)開始運(yùn)行，通過(guò)main函數(shù)調(diào)用其他函數(shù)，所以，選項(xiàng)A)錯(cuò)誤；在C程序中，函數(shù)不能嵌套定義，即不能在一個(gè)函數(shù)中定義另一個(gè)函數(shù)，選項(xiàng)B)錯(cuò)；C程序總是從main函數(shù)開始執(zhí)行，但main函數(shù)不必放在最前面，故選項(xiàng)D)錯(cuò)。

20.B

21.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

22.Brte

23.圖標(biāo)或按鈕圖標(biāo)或按鈕

24.return0return1return0,return1解析：如果a能被i整除,則a是素?cái)?shù),返回值為0。如果a不能被i整除,則a不是素?cái)?shù),返回值為1。

25.30x30x解析：本題的參數(shù)傳遞屬于值傳遞,所以被調(diào)用函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

26.數(shù)據(jù)數(shù)據(jù)解析：數(shù)據(jù)庫(kù)是由一個(gè)互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問(wèn)這些數(shù)據(jù)的程序組成，這些數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)。

27.網(wǎng)際協(xié)議網(wǎng)際協(xié)議

28.數(shù)據(jù)字典數(shù)據(jù)字典解析：在結(jié)構(gòu)化分析方法中，用于描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔稱為數(shù)據(jù)字典。

29.0

30.9292解析：本題的主函數(shù)中首先定義了一個(gè)4行4列的二維數(shù)組，然后執(zhí)行一個(gè)while循環(huán)，該循環(huán)中又嵌套了一個(gè)do-while循環(huán)。先看while循環(huán)，該循環(huán)通過(guò)i++的值來(lái)判斷是否結(jié)束循環(huán)，當(dāng)i++的值為4的時(shí)候結(jié)束循環(huán)，當(dāng)i=O時(shí)，執(zhí)行while的循環(huán)體，顯然if語(yǔ)句條件不滿足不執(zhí)行，接著讓j=0，然后執(zhí)行do-while循環(huán)體，不難看出do-while循環(huán)的功能是將第i+1行的所有元素加起來(lái)，所以這時(shí)s的值為s=a[1][0]+a[1][1]+a[1][2]+a[1][3]=26,當(dāng)i=1時(shí)，i+1=2，if后面括號(hào)里的表達(dá)式的值為真執(zhí)行后面的continue語(yǔ)句，結(jié)束該次循環(huán)；當(dāng)i=2時(shí)，i加1變?yōu)?，把第3+1行的所有元素的值加到s上，此時(shí)s=s+a[2][0]+a[2][1]+a[2][2]+a[2][3]=92,當(dāng)i=3時(shí)，3+1=4，if后面括號(hào)里的表達(dá)式的值為真執(zhí)行后面的continue語(yǔ)句，結(jié)束該次循環(huán)，當(dāng)i=3時(shí)，if后面括號(hào)里的表達(dá)式的值為真執(zhí)行后面的continue語(yǔ)句，結(jié)束該次循環(huán)當(dāng)i=4時(shí)while循環(huán)結(jié)束，所以最后輸出的s的值為92。

31.cc。cc。解析：a是指針數(shù)組，每個(gè)數(shù)組元素存放的是字符數(shù)據(jù)的地址，數(shù)組a的3個(gè)元素分別指向字符串常量'aa'、'bb'和'cc'，指針p賦予數(shù)組元素a[2]的值，即指向第3個(gè)字符串。

32.(x＜y)&&(y＜z)(x＜y)&&(y＜z)解析：x＜y＜z的意思是y大于x并且y小于z。在C語(yǔ)言中，表達(dá)“并且”用邏輯與運(yùn)算符“&&”。

33.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個(gè)十進(jìn)制整數(shù)，但只接受第一和第三個(gè)到函數(shù)的第二和第三個(gè)參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

34.111，1解析：POWER(i++)中先引用i的值1，再將i的值加1，POWER(i++)=1*1=1。

35.本題中直接使用指針變量k，但在使用時(shí)要注意對(duì)k的指針運(yùn)算，此外，一開始應(yīng)使*k的值為數(shù)組中的某一下標(biāo)值，即*k=0。

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

37.33解析：分析程序運(yùn)行過(guò)程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，輸出結(jié)果為3。

38.66解析：分析程序可知，每循環(huán)一次，x的值加1，然后檢測(cè)循環(huán)控制條件(y!=19)&&(x＜7)，因y的值不變，故滿足x＜7時(shí)循環(huán)6次。

39.strcurlist*strucrlist*return(h)

40.實(shí)體實(shí)體解析：在E-R圖中用矩形表示實(shí)體;橢圓形表示屬性;菱形表示聯(lián)系。

41.B解析：該函數(shù)中fun是一個(gè)函數(shù)指針。指向一個(gè)返回int的函數(shù)。

42.C解析：靜態(tài)局部變量在編譯時(shí)賦初值，即只賦初值一次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值，而對(duì)自動(dòng)變量賦初值，不是在編譯時(shí)進(jìn)行的，而在函數(shù)調(diào)用時(shí)進(jìn)行，每調(diào)用一次函數(shù)重新給一次初值，相當(dāng)于執(zhí)行一次賦值語(yǔ)句。本題在程序開頭定義了全局變量d并賦初值1，在被調(diào)函數(shù)fun()中，定義了靜態(tài)局部變量d，初值為5。在第一次調(diào)用函數(shù)fun時(shí)，d初值為5，p由主函數(shù)傳遞過(guò)來(lái)的值為1，則d=d+p=5+1=6，由于d是靜態(tài)局部變量，在函數(shù)調(diào)用結(jié)束后，它仍保留d=6。再次調(diào)用fun函數(shù)，d的初值為6，而由主函數(shù)傳遞的p的值為9，則此時(shí)d=d+p=6+9=15，最后打印輸出d的值并返回主函數(shù)。

43.B解析：本題考查的知識(shí)點(diǎn)是條件表達(dá)式．條件運(yùn)算符?：是C語(yǔ)言中唯一的三目運(yùn)算符，它的規(guī)則是先計(jì)算左邊運(yùn)算分量，如果為“真”(非0)，則返回中間運(yùn)算分量的值，否則返回右邊運(yùn)算分量的值。本題中因?yàn)閍＜b為“真”，所以第1個(gè)條件表達(dá)式的值為b的值2，所以k=2。然后又因?yàn)閗＞c為“假’，所以第2個(gè)表達(dá)式的值為k的值2。所以本題應(yīng)該選擇B。

44.B解析：整型常量有十進(jìn)制、八進(jìn)制和十六進(jìn)制3種表示：十進(jìn)制整數(shù)以正號(hào)(+)或負(fù)號(hào)(-)開頭，由首位非0的一串十進(jìn)制數(shù)字組成，正負(fù)號(hào)也可省略，表示正整數(shù)；八進(jìn)制整數(shù)以數(shù)字0開頭，后面接著干個(gè)八進(jìn)制數(shù)字(0～7)：十六進(jìn)制整數(shù)以數(shù)字。和字母x(大、小寫均可)開頭，后面接若干個(gè)十六進(jìn)制數(shù)字(數(shù)字0～9和字母A～F，大、小寫均可)。故本題是以無(wú)符號(hào)整數(shù)形式輸出一個(gè)十六進(jìn)制整數(shù)FFFF，將其轉(zhuǎn)換為十進(jìn)制就是65535，故本題應(yīng)該選擇B。

45.B

46.B解析：主函數(shù)將數(shù)組a的數(shù)組名作為實(shí)參傳遞給函數(shù)f()。函數(shù)f()的功能是求數(shù)組a的前n+1個(gè)元素的積，函數(shù)返回值r=2*3*4*5=120。

47.C解析：本段程序的作用是輸出字符串'lanuage'中字母u之前的字符，并將其轉(zhuǎn)化為大寫字母。

48.A解析：en[2]是結(jié)構(gòu)體類型的數(shù)組，en[0].b/en[0].a*en[1].a=3/1*2=6。

49.C解析：本題中首先輸出逗號(hào)表達(dá)式“a=a+a,a+b,b”的值，即20。然后以八進(jìn)制的形式輸出a+'a'-'A'，的值為97對(duì)應(yīng)的八進(jìn)制數(shù)141，由于最后一個(gè)表達(dá)式b沒(méi)有對(duì)應(yīng)輸出格式的輸出項(xiàng)表列就不會(huì)輸出。

50.B解析：C語(yǔ)言中字符串是以'\\0'字符結(jié)束的，且strlen()函數(shù)計(jì)算的是'\\0'字符前的所有字符的個(gè)數(shù)。本題中strlen(st)應(yīng)為5。數(shù)組定義以后系統(tǒng)就為其分配相應(yīng)大小的內(nèi)存空間，而不論其中有沒(méi)有內(nèi)容。sizeof()函數(shù)是計(jì)算變量或數(shù)組的所分配到的內(nèi)存空間的大小。所以本題的sizeof(st)為20。

51.D解析：本題中定義了一個(gè)二維數(shù)組c和一個(gè)指針數(shù)組p，并初始化讓p指向c。顯然此時(shí)p中的各元素為地址，選項(xiàng)A中p+1，此時(shí)其中的1代表的長(zhǎng)度是整個(gè)二維數(shù)組c的長(zhǎng)度，故p+l將讓p指向c數(shù)組后面的元素，不能引用c數(shù)組中的成員，故選項(xiàng)A錯(cuò)誤；同理選項(xiàng)B和選項(xiàng)C都不正確，選項(xiàng)D中p[0]指的是指針數(shù)組中的第一個(gè)元素的地址即c的首地址，此時(shí)的1的長(zhǎng)度代表的是數(shù)組C中一行的長(zhǎng)度，故p[0]+2代表的是第3行的首地址，而*(p[0]+2)將代表第3行的第一個(gè)元素的地址，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

52.C解析：考查通過(guò)指針來(lái)引用一維數(shù)組元素的方法。若指針s指向數(shù)組a,則s[t]可以引用數(shù)組a中下標(biāo)為t的元素。

53.B解析：strcpy(strl，s1)．-作用是將字符串s1拷貝到字符數(shù)組strl中去。strcat(字符數(shù)組1，字符數(shù)組2)：把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中，函數(shù)調(diào)用后返回字符數(shù)組1的地址。本題定義了三個(gè)字符數(shù)組p1,p2,str，strcat(p1,p2)函數(shù)的作用是將字符串?dāng)?shù)組p2接到符串p1的后面，結(jié)，果放在字符數(shù)組P1，再通過(guò)strcpy()函數(shù)將該字符串拷貝到str數(shù)組中，原str數(shù)組中的字符串xyz被覆蓋，因此打印輸出字符串str即可得到abcABC。

54.CC。【解析】對(duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

55.B解析：本題中函數(shù)swapl()是傳遞的地址。所以對(duì)該形參c的改變將影響實(shí)參，分析可知該函數(shù)的作用，是使數(shù)組c的第一個(gè)元素和第二個(gè)元素的值互換。主函數(shù)中調(diào)用該函數(shù)將a作為實(shí)參傳遞給形參c，故執(zhí)行該函數(shù)后a的第一個(gè)元素和第二個(gè)元素的值將交換。分別為5和3。函數(shù)swap2()是值傳遞的，所以該函數(shù)執(zhí)行后對(duì)數(shù)組b將沒(méi)有任何改變，此時(shí)該數(shù)組的第一個(gè)和第二個(gè)元素依然為3和5，因此最后的輸出為5、3、3和5，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

56.C解析：在定義共用體的同時(shí)，定義了一個(gè)共用體型變量u1，共占兩個(gè)字節(jié)，有兩個(gè)成員n和c，兩個(gè)成員的首地址是相同的．因此給u1．c賦一個(gè)“A”，其實(shí)就是給無(wú)符號(hào)整型成員u1.n的低字節(jié)賦一個(gè)“A”，輸出u1.n的時(shí)候是以字符型的形式輸出，只輸出它的低地址的一個(gè)字節(jié)，因此為“A”。所以，C選項(xiàng)為所選。

57.C解析：函數(shù)fun是一個(gè)遞歸調(diào)用函數(shù)，首先主函數(shù)將實(shí)參7傳遞給fun函數(shù)中的形參x，由于x=7不滿足if語(yǔ)句的條件，則執(zhí)行下面的“p=x-fun(x-2)；”語(yǔ)句，此語(yǔ)句繼續(xù)調(diào)用本身，直到當(dāng)x=1時(shí)，返回函數(shù)值3代入到調(diào)用它的表達(dá)式中，以此類推，最終p的值為2。

58.CE-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來(lái)的聯(lián)系反映到數(shù)據(jù)庫(kù)中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。

59.B解析：滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后—層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。

60.B遍歷是按照一定規(guī)則對(duì)樹中全部結(jié)點(diǎn)逐一訪問(wèn)的方法。二叉樹可由根結(jié)點(diǎn)、左子樹和右子樹三個(gè)部分組成。根據(jù)對(duì)根結(jié)點(diǎn)訪問(wèn)的先后順序，可將遍歷方法分為先序遍歷、中序遍歷和后序遍歷三種。先序遍歷首先訪問(wèn)根結(jié)點(diǎn)，再先序遍歷左子樹，最后先序遍歷右子樹，可見遍歷是一個(gè)遞歸的過(guò)程。求樹的遍歷這種問(wèn)題的關(guān)鍵在于認(rèn)清每棵子樹的根結(jié)點(diǎn)的訪問(wèn)順序。題目給出了一棵樹的先序遍歷和中序遍歷的結(jié)點(diǎn)順序，先序遍歷的第一個(gè)結(jié)點(diǎn)為整棵樹的根結(jié)點(diǎn)，即根結(jié)點(diǎn)為A，而在中序遍歷的順序中，結(jié)點(diǎn)A的前面還有DBGE四個(gè)結(jié)點(diǎn)，表示這四個(gè)結(jié)點(diǎn)構(gòu)成以A為結(jié)點(diǎn)的二叉樹的左子樹，同理，中序遍歷中A結(jié)點(diǎn)后面的CHF三個(gè)結(jié)點(diǎn)構(gòu)成以A為結(jié)點(diǎn)的二叉樹的右子樹。于是原來(lái)的對(duì)一棵二叉樹的分析變?yōu)閷?duì)該二叉樹的左右子樹的分析。以左子樹為例，左子樹結(jié)點(diǎn)的先序遍歷為BDEG，中序遍歷為DBGE，該子樹的根結(jié)點(diǎn)為B，B結(jié)點(diǎn)的左子樹為一個(gè)結(jié)點(diǎn)D，右子樹為以E為根結(jié)點(diǎn)，結(jié)點(diǎn)G是E的左孩子。同理，可對(duì)CHF三個(gè)結(jié)點(diǎn)進(jìn)行分析。

最后得到整棵樹的結(jié)構(gòu)后，按照后序遍歷寫出所有結(jié)點(diǎn)的順序：DGEBHFCA。

61.B本題考查分支語(yǔ)句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k=5、n=0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語(yǔ)句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

62.CC?！窘馕觥繑?shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。”關(guān)系”描述的是數(shù)據(jù)元素之間的邏輯關(guān)系，因此又稱數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)的邏輯結(jié)構(gòu))在計(jì)算機(jī)中的表示，又稱物理結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。不同存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)處理效率不同。由于鏈表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，元素的物理順序并不連續(xù)，對(duì)于插入和刪除無(wú)需移動(dòng)元素，很方便，當(dāng)查找元素時(shí)就需要逐個(gè)元素查找，因此查找的時(shí)間相對(duì)更長(zhǎng)。

63.A

64.C

65.A隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。由于最先進(jìn)入隊(duì)列的元素將最先出隊(duì)，所以隊(duì)列具有“先進(jìn)先出”的特性，體現(xiàn)了“先來(lái)先服務(wù)”的原則。作業(yè)調(diào)度是指根據(jù)一定信息，按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存分配資源并將新創(chuàng)建的進(jìn)程插入就緒隊(duì)列的過(guò)程。執(zhí)行程序中的過(guò)程調(diào)用一般指函數(shù)調(diào)用，需要調(diào)用時(shí)候轉(zhuǎn)入被調(diào)用函數(shù)地址執(zhí)行程序，與隊(duì)列無(wú)關(guān)。執(zhí)行程序中的循環(huán)控制是指算法的基本控制結(jié)構(gòu)，包括對(duì)循環(huán)條件的判定與執(zhí)行循環(huán)體，與隊(duì)列無(wú)關(guān)。二叉樹是一個(gè)有限的結(jié)點(diǎn)集合，二叉樹的遍歷是指不重復(fù)地訪問(wèn)二叉樹中的所有結(jié)點(diǎn)，與隊(duì)列無(wú)關(guān)。故本題選擇A選項(xiàng)。

66.ACIN使retypedef定義的類型名，可以用來(lái)定義結(jié)構(gòu)體變量，所以選擇A)。

67.A循環(huán)語(yǔ)句中輸出o，i為。循環(huán)結(jié)束，執(zhí)行循環(huán)條件后i為l，輸出1，所以選擇A)。

68.D

69.B

70.A向switch語(yǔ)句塊傳送參數(shù)后，編譯器會(huì)先尋找匹配的case語(yǔ)句塊，找到后就執(zhí)行該語(yǔ)句塊，遇到break跳出；如果沒(méi)有匹配的語(yǔ)句塊，則執(zhí)行default語(yǔ)句塊。case與default沒(méi)有順序之分。因此第一次循環(huán)k的值為l，執(zhí)行c+=k，c的值為1，再執(zhí)行ease2后的語(yǔ)句c++，c的值為2，遇到break語(yǔ)句跳出循環(huán)；第：二次循環(huán)k的值為2，執(zhí)行case2后面的語(yǔ)句c++，c的值為3，跳出循環(huán)。故本題答案為A)。

71.C解析：本題中，“printf('%2d,%2d\\n',x,y)”表示以逗號(hào)隔開輸出兩個(gè)十進(jìn)制整數(shù)，每個(gè)整數(shù)域?qū)捠?。而在C語(yǔ)言中規(guī)定：當(dāng)域?qū)捫∮趯?shí)際寬度時(shí)域?qū)挷黄鹱饔?，按?shí)際寬度輸出，因此最后的輸出值為102和10(y的初值012表示八進(jìn)制整數(shù)12，等于十進(jìn)制的10)。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

72.D

\n所謂二叉樹的前序遍歷是指先訪問(wèn)根結(jié)點(diǎn)，訪問(wèn)左子樹，最后訪問(wèn)右子樹，本題中序?yàn)镈YBEAFCZX，后序?yàn)閅DEBFZXCA。

\n

73.C\n線性表的順序存儲(chǔ)結(jié)構(gòu)是把線性表中相鄰的元素存放在相鄰的內(nèi)存單元中，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意存儲(chǔ)單元來(lái)存放表中的數(shù)據(jù)元素，為了表示出每個(gè)元素與其直接后繼元素之間的關(guān)系，除了存儲(chǔ)元素本身的信息外，還需存儲(chǔ)一個(gè)指示其直接后繼的存儲(chǔ)位置信息。故線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)。

\n

74.C指針數(shù)組*alpha[6]實(shí)際上相當(dāng)于一個(gè)二維數(shù)組，而p是一個(gè)指向指針的指針，p=alpha后，引用p[x]便是引用數(shù)組*alpha[6]中的第x個(gè)數(shù)組元素的首地址，所以打印的結(jié)果應(yīng)當(dāng)為ABCDEFGHIJKLMNOP。

75.D\n這個(gè)是對(duì)文件的操作，把數(shù)組的數(shù)寫到文件里，然后再?gòu)奈募锏剐蜃x出。所以輸出結(jié)果為6，5，4，3，2，1。

\n

76.A

77.A

78.DP=＆a[3]將指針指向數(shù)組a的第4個(gè)元素，P[5]指向數(shù)組a的第9個(gè)元素，而a[8]=19，所以b=19。

79.A

80.A根據(jù)題目中的定義可以知道sizeof(p)，計(jì)算的是數(shù)組P中所有元素所占用的字節(jié)數(shù)，而不是ch”型數(shù)據(jù)所占字節(jié)數(shù)。

81.

82.

【解析】本題比較簡(jiǎn)單，因?yàn)轭}目中已經(jīng)給出了算法，只要把題目中的說(shuō)法轉(zhuǎn)換成C語(yǔ)言表達(dá)式基本上就出來(lái)了，本題最好用do-while循環(huán)來(lái)做，但要注意循環(huán)終止的條件。

2021年黑龍江省哈爾濱市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.計(jì)算機(jī)能夠直接識(shí)別和執(zhí)行的語(yǔ)言是

A.匯編語(yǔ)言B.自然語(yǔ)言C.機(jī)器語(yǔ)言D.高級(jí)語(yǔ)言

2.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.4C.6D.7

3.若有定義“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要將它們連接成新串“personnameaddress”，正確的函數(shù)調(diào)用語(yǔ)句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

4.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

5.在一個(gè)源文件中定義的全局變量的作用域?yàn)椋?)

A.本程序的全部范圍B.本函數(shù)的全部范圍C.從定義該變量的位置開始到本文件結(jié)束D.以上說(shuō)法都不正確

6.用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的出度為()。

A.第i行非0元素的個(gè)數(shù)之和B.第i列非0元素的個(gè)數(shù)之和C.第i行0元素的個(gè)數(shù)之和D.第i列0元素的個(gè)數(shù)之和

7.在執(zhí)行inta[][3]={{1,2},{3,4}};語(yǔ)句后，a[1][2]的值是()

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

8.若一個(gè)棧以向量V[1..n]存儲(chǔ)，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

9.一個(gè)二維數(shù)組的定義語(yǔ)句為“inta[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為()。

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

10.有以下程序：

若運(yùn)行時(shí)輸入：246<；回車>；，則輸出結(jié)果為（）。

A.204B.200C.240D.246

11.以下選項(xiàng)中不屬于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

12.下列能正確進(jìn)行字符串賦值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

13.下列敘述中錯(cuò)誤的是()。A.在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題

C.數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)

D.數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持

14.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序運(yùn)行后的輸出結(jié)果是()。

A.10B.13C.21D.程序進(jìn)入列循環(huán)

15.以下定義語(yǔ)句中正確的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

16.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

17.對(duì)于關(guān)鍵字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

18.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下敘述中正確的是（）。A.此while語(yǔ)句將無(wú)限循環(huán)

B.getchar（）不可以出現(xiàn)在while語(yǔ)句的條件表達(dá)式中

C.當(dāng)執(zhí)行此while語(yǔ)句時(shí)，只有按回車鍵程序才能繼續(xù)執(zhí)行

D.當(dāng)執(zhí)行此while語(yǔ)句時(shí)，按任意鍵程序就能繼續(xù)執(zhí)行

19.以下說(shuō)法正確的是()。

A.C程序總是從第一個(gè)函數(shù)開始執(zhí)行

B.在C程序中，被調(diào)用的函數(shù)必須在main函數(shù)中定義

C.C程序總是從main函數(shù)開始執(zhí)行

D.C程序中的main函數(shù)必須放在程序的開始部分

20.給定下列代碼：已知n是一個(gè)整數(shù)：foo()時(shí)間復(fù)雜度為O(1)，上述代碼的時(shí)間復(fù)雜度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

二、2.填空題(20題)21.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

22.計(jì)算機(jī)中存儲(chǔ)容量的基本單位是字節(jié)，它的英文名稱是【】。

23.在Windows環(huán)境下，可以將窗口最小化為【】。

24.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,

否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

25.閱讀下列程序,則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

26.數(shù)據(jù)庫(kù)是指按照一定的規(guī)則存儲(chǔ)在計(jì)算機(jī)中的【】的集合，它能被各種用戶共享。

27.計(jì)算機(jī)中網(wǎng)絡(luò)通信協(xié)議IP是【】。

28.在結(jié)構(gòu)化分析方法中，用于描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔稱為【】。

29.若輸入字符串：abcde＜回車＞，則以下while循環(huán)體將執(zhí)行【】次。

while((ch＝getchar())＝＝'e')printf("*")；

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

main()

{inta[4][4]={{1，2，3，4)，{5，6，7，8}，{11，12，13，14}，{15，16，17，18}}；

inti=0，j=0，s=0；

while(i++＜4)

{

if(i==2||i==4)continue；

j=0；

do{S+=a[i][j]；j++；}while(j＜4)；

}

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

}

31.指針變量p和數(shù)組a的說(shuō)明如下：

int*a[3]={"aa","bb","cc"},**p；

執(zhí)行語(yǔ)句p=&a[2];后，*p指向的字符串是______。

32.關(guān)系表達(dá)式x＜y＜z，用C語(yǔ)言的表達(dá)式為【】。

33.以下程序運(yùn)行時(shí)若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

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

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

35.以下函數(shù)用來(lái)求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲(chǔ)單元中。請(qǐng)?zhí)羁铡?/p>

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

[8]

if(s[*k]＜s[i])*k=i；

return[9]；}

main()

{inta[10]：{876，675，896，101，301，401，980，431，451，777}，k；

fun(a，10，&k)；

pfintf("%d，%d\n"

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

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

38.下列的for語(yǔ)句的循環(huán)次數(shù)為______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

39.以下函數(shù)creat用來(lái)建立一個(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'；

【】；

}

40.在ER圖中,矩形表示【】。

三、1.選擇題(20題)41.下列說(shuō)法不正確的是

A.int*fun();----fun是一個(gè)返回int指針的函數(shù)

B.int(*fun)();---fun是一個(gè)返回int指針的函數(shù)

C.int(*array[5])();----array是一個(gè)有5個(gè)元素的數(shù)組，每一個(gè)元素都是一個(gè)函數(shù)指針，指向一個(gè)返回int的函數(shù)

D.int(*fun(int))(int);----fun是帶有一個(gè)int參數(shù)的函數(shù)，返回值是一個(gè)函數(shù)指針，這個(gè)指針指向帶有一個(gè)int參數(shù)并返回int的函數(shù)

42.以下程序運(yùn)行后的輸出結(jié)果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

43.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；執(zhí)行該程序段后，k的值是______。A.3B.2C.1D.0

44.有以下程序，其中%u表示按無(wú)符號(hào)整數(shù)輸出：

main

{

unsignedintx=0xFFFF;/*x的初值為十六進(jìn)制數(shù)*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

45.以下C程序的運(yùn)行結(jié)果為______。main(){inti=1，sum=0；loop：if(i＜=10){sum+=i；i++；gotoloop；}printf("sum=%d\n"，sum)；}

A.sum=10B.sum=55C.sum=100D.sum=88

46.下面程序的輸出結(jié)果是()。include＜stcdio.h＞f(intb[],intn){inti,r;r=1;for(i=0;i＜=n;i++)r=r*b[i];returnr;}main(){intx,a[]={2,3,4,5,6,7,8,9};x=f(a,3);printf("%d\n",x);}

A.720B.120C.24D.6

47.下面程序段的輸出結(jié)果是()。chara[]="lanuage"，*p；p=a；while(*P!='u'){printf("%c"，*p-32)；P++；}

A.LANGUAGEB.languageC.LAND.langUAGE

48.下面程序的輸出結(jié)果是()。main(){structm1{inta;intb;}en[2]={1,3,2,7);printf("%d\n",en[0].b/en[0].a*en[1].a);

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

49.己知字母A的ASCII碼值是65，字母a的ASCII碼值是97，以下程序_________。main(){chara='A';intb=20；printf("%d,%o",(a=a+a,a+b,B),a+'a'-'A',b);}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項(xiàng)過(guò)多，無(wú)輸出或輸出不確定值

C.輸出結(jié)果20,141

D.輸出結(jié)果為20,141,20

50.以下程序的輸出結(jié)果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

A.99B.520C.1320D.2020

51.若有以下說(shuō)明和語(yǔ)句：intc[4][5]，(*p)[5]；p=c；能夠正確引用c數(shù)組元素的是()。

A.p+lB.*(p+3)C.*(p+1)+3D.*(p[0]+2)

52.請(qǐng)選出以下程序的輸出結(jié)果

#include<stdio.h>

main()

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

intx=0;

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

{sub(a,x);printf("%d",x);}

printf("\n");}

sub(s,y)

int*s,y;

{staticintt=3;

y=s[t];t--;}

A.1234B.4321C.0000D.4444

53.下面程序的輸出結(jié)果為______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2));printf("%s"str)；}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

54.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

55.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其輸出結(jié)果是

A.5353B.5335C.3535D.3553

56.有以下程序main(){union{unsignedintn；unsignedcharC；}ul；u1.C='A'；printf("%c\n"，u1.n)；}執(zhí)行后輸出結(jié)果是

A.產(chǎn)生語(yǔ)法錯(cuò)B.隨機(jī)值C.AD.65

57.有以下程序：fun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n",fun(7));}執(zhí)行后的輸出結(jié)果是()。

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

58.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于()。A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

59.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后—層外，每—層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹—般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

60.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

四、選擇題(20題)61.有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序運(yùn)行后的輸出結(jié)果是（）。A.A.235B.0235C.02356D.2356

62.用鏈表表示線性表的優(yōu)點(diǎn)是（）。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

63.

64.

65.下列處理中與隊(duì)列有關(guān)的是（）。

A.操作系統(tǒng)中的作業(yè)調(diào)度B.執(zhí)行程序中的過(guò)程調(diào)用C.執(zhí)行程序中的循環(huán)控制D.——-X樹的遍歷

66.設(shè)有以下語(yǔ)句

67.若變量已正確定義，有以下程序段其輸出結(jié)果是()。

A.0,1B.0,0C.1，1D.程序進(jìn)入無(wú)限循環(huán)

68.

69.

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

A.3B.5C.7D.9

71.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

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

A.10，01B.02，12C.102，10D.02，10

72.有下列二叉樹．對(duì)此二叉樹前序遍歷的結(jié)果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

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

A.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

D.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

74.以下程序的輸出結(jié)果為

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

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

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

75.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；inti，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w+")；

for=(i=o；i<6；，i++)fpintf(fp，"%d\n"，a[i])；

rewind(fp)；

for(i=0；i%6；i++)fscanf(fp，"%d"，&a[5-i])；

fclose(fp)；