2021-2022年浙江省寧波市全國計算機等級考試C語言程序設(shè)計測試卷(含答案)

2021-2022年浙江省寧波市全國計算機等級考試C語言程序設(shè)計測試卷(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列程序的運行結(jié)果為()。

#deflneMAX(x,y)(x)＞(y)(x):(y)

main()

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

printf("%d\n",(MAX(a+b,c+D))*100);

}A.A.500B.5C.4D.400

2.

3.在單鏈表中，增加頭結(jié)點的目的是()。

A.方便運算的實現(xiàn)B.使單鏈表至少有一個結(jié)點C.標識表結(jié)點中首結(jié)點的位置D.說明單鏈表是線性的鏈式存儲實現(xiàn)

4.在排序方法中，元素比較次數(shù)與元素的初始排列無關(guān)的是()

A.Shell排序B.歸并排序C.直接插入排序D.選擇排序

5.若有以下說明：chars1[]={"tree"},s2[]={"flower"};,則以下對數(shù)組元素或數(shù)組的輸出語句中，正確的是()。

A.printf("%s%s",s1[5],s2[7]);

B.printf("%c%c",s1,s2);

C.puts(s1);puts(s2);

D.puts(s1,s2);

6.程序運行后的輸出結(jié)果是()。A.3B.4C.1D.9

7.已定義以下函數(shù)“intfun(int*p){return*p;}”，fun函數(shù)的返回值是（）。

A.—個整數(shù)B.不確定的值C.形參p中存放的值D.形參p的地址值

8.

9.在一個C語言源程序文件中所定義的全局變量，其作用域為（）。

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.由具體定義位置和extern說明來決定范圍

10.有下列程序:程序執(zhí)行后的輸出結(jié)果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

11.以下不能輸出字符A的語句是（注：字符A的ASCII值為65，字符a的ASCII值為97）（）。

A.printf(“%c\n”,‘a(chǎn)’-32);

B.printf(“%d\n”,‘A’);

C.printf(“%c\n”,65);

D.printf(“%c\n”,‘B’-1);

12.設(shè)一個廣義表中結(jié)點的個數(shù)為n，則求廣義表深度算法的時間復(fù)雜度為____。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

13.程序運行后的輸出結(jié)果是()。A.3B.4C.5D.6

14.若有定義“charch;inta;doubled;”，當輸入為12345678910.36時，以下選項中能給各個變量正確賦值的是（）。

A.scanf(“%d%c%lf”,&a,&ch,&d);

B.scanf(“%5d%2c%7.2lf”,&a,&ch,&d);

C.scanf(“%d%c%lf”,a,ch,d);

D.scanf(“5d%2c%7.2lf%”,&a,&ch,&d);

15.數(shù)據(jù)的存儲結(jié)構(gòu)是指______。

A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C.數(shù)據(jù)在計算機中的順序存儲方式D.存儲在外存中的數(shù)據(jù)

16.若有說明語句：double*p，a；則通過scanf語句正確給輸入項讀人數(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.給定數(shù)列(541，132，984，746，518，181，946，314，205，827)按照從小到大的順序排列，采用冒泡排序時，第一趟掃描結(jié)果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

18.設(shè)一棵滿二叉樹共有15個結(jié)點，則在該滿二叉樹中的葉子結(jié)點數(shù)為()

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

19.軟件生命周期中，花費最多的階段是()。

A.詳細設(shè)計B.軟件編碼C.軟件測試D.軟件維護

20.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

二、2.填空題(20題)21.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

22.數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從______狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。

23.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以【】為基礎(chǔ)的DML語言。

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

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

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

}

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

}

程序運行后，從鍵盤上輸入(＜CR＞代表回車符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程

序的輸出結(jié)果是______。

25.成本估算模型中，Putnam估算模型是一種【】模型。

26.設(shè)x和y均為int型變量，且x=1，y=2，則表達式2.0+x/y的值為_______。

27.當運行以下程序時，輸入abcd，程序的輸出結(jié)果是【】。

insert(charstr[])

{inti;

i=stolen(str);

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",sir);

}

main()

{charstr[40];

seanf("%s",str);insert(str);

}

28.設(shè)有以下結(jié)構(gòu)體類型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且結(jié)構(gòu)體數(shù)組student中的元素都已有值。若要將這些元素寫到硬盤文件fp中，請將以下fwrite語句補充完整：

fwrite(student，【】，1，fp)；

29.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

30.診斷和改正程序中錯誤的工作通常稱為【】。

31.下列程序的運行結(jié)果是【】。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%\n",p);

}

32.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

33.實現(xiàn)程序可將磁盤中的一個文件復(fù)制到另一個文件中，兩個文件的文件名在可執(zhí)行命令的命令行中(相當于copy命令)，假定文件在當前目錄下。請補全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

34.下面程序中函數(shù)creat用于建立一個帶頭結(jié)點的單向鏈表，新產(chǎn)生的結(jié)點總是插在鏈表的末尾，單向鏈表的頭指針作為函數(shù)值返回。將程序補充完整。

#include＜stdiao.h＞

structlist

{chardata;structlist*next;}；

structlist*creat()

{

structlist*h，*p，*q;charch；

h＝【】malloc(sizeof(structlist));

p=q=h；ch=getchar();

while(ch!＝'?')

{

p＝【】malloc(sizeof(structlist));

p-＞data＝ch;q-＞next=p；q=p；ch=getchar()；

}

p-＞next＝'\0'；

【】；

}

35.以下程序的功能是計算。補足所缺語句。

longf(intn)

{inti；longs；

s＝【】；

for(i=1；i＜＝n；i++)s=【】；

returns；

}

main()

{longs；intk，n；

scanf("%d"，&n)；

s=【】；

for(k＝0;k＜=n，k++)s＝s+【】；

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

}

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

37.開發(fā)軟件所需要的高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象被人們稱之為【】。

38.下列程序的運行結(jié)果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

39.設(shè)一棵完全二叉樹共有700個結(jié)點，則在該二叉樹中有【】個葉子結(jié)點。

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

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

三、1.選擇題(20題)41.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

42.若已包括頭文件＜stdio.h＞且已有定義staticcharstr[9]；，現(xiàn)要使str從鍵盤獲取字符串"Thelady"，應(yīng)使用

A.scanf("%s"，str)

B.for(i=0;i＜9;i++)gethchar(str[i])；

C.gets(str)；

D.for(i=0;i＜9;i++)scanf("%s"，&str[i])；

43.對建立良好的程序設(shè)計風格，下面描述正確的是()

A.程序應(yīng)簡單、清晰、可讀性好B.符號名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無

44.以下與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

45.有以下程序main(){ihta[]{2，4，6，9，10}，y=0，x，*p；p=&a[1]；for(x=1)；X＜3；x++)y+=p[x]；printf("%d\n"，y)；程序運行后的輸出結(jié)果是

A.10B.11C.14D.15

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

A.Structlinknext

B.link*next

C.structnextlink

D.Structlink*next

47.設(shè)有下列二叉樹：

對此二叉樹后序遍歷的結(jié)果為

A.ABCDEFB.BDAECFC.ABDCEFD.DBEFCA

48.—個數(shù)據(jù)庫系統(tǒng)一般由三級模式組成，其中的模式(也稱邏輯模式或概念模式)指的是______。

A.用戶使用的數(shù)據(jù)視圖B.所有用戶的公共數(shù)據(jù)視圖C.對數(shù)據(jù)物理結(jié)構(gòu)和存儲結(jié)構(gòu)的描述D.一種局部的邏輯數(shù)據(jù)視圖

49.在16位C編譯系統(tǒng)上，若定義longa；，則能給a賦40000的正確語句是

A.a=20000+20000；B.a=4000*10；C.a=30000+10000；D.a=4000L*1OL；

50.不能把字符串“Hello!”賦給數(shù)組b的語句是________。

A.charb[10]={'H'，'e'，'1'，'l'，'o'，'!'}；

B.chsrb[10]={'h'，'e'，'1'，'1'，'o'，'!'}；

C.charb[10];strcpy(b，"Hello!");

D.chgrb[10]="Hello!"；

51.“商品”與“顧客”兩個實體集之間的聯(lián)系一般是

A.一對一B.一對多C.多對一D.多對多

52.下面程序的輸出是______。chars[]="ABCD";main(){char*p;for(p=s;p＜s+4;p++)printf("%s\n",p);}

A.ABCDBCDCDDB.ABCDC.DCBAD.ABCDABCABA

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

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

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

A.調(diào)用printf()函數(shù)時，必須要有輸出項

B.使用putchar()函數(shù)時，必須在之前包含頭文件stdio.h

C.在C語言中，整數(shù)可以以二進制、八進制或十六進制的形式輸出

D.調(diào)節(jié)getchar()函數(shù)讀入字符時，可以從鍵盤上輸入字符所對應(yīng)的ASCII碼

55.有以下程序intf(intn){if(n＝＝1)return1；elsereturnf(n-1)+1；}main(){inti,j＝0；for(i＝1；i＜5；i++)j+＝f(i)；printf("%d\n"，j)；}程序運行后的輸出結(jié)果是()

A.15B.10C.6D.3

56.有下列程序：main(){intk=5,n=0；do{switch(k){case1:case3:n+=1;k--;break；default:n=0;k--；case2:case4;n+=2;k--;break；}printf("%d",n)；}while(k＞O&&n＜5)；}程序運行后的輸出結(jié)果是()。

A.235B.0235C.02356D.2356

57.下列說法不正確的是()。

A.調(diào)用函數(shù)時，實參可以是表達式

B.調(diào)用函數(shù)時，實參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時，將實參的值復(fù)制給形參，使實參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時，實參與形參的類型必須一致

58.下面程序的運行結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；printf("%d\n"，strcmp(s1，s2))；}

A.正數(shù)B.負數(shù)C.零D.不確定的值

59.有以下程序

#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);

}

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

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

60.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.1B.2C.4D.死循環(huán)

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

B.數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題

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

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

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(-1)；

printf("％d，％d＼n"，a，b)；}A.A.6，1B.2，1C.6，0D.2，0

63.

64.有以下程序：

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

A.1*1=11*2=21*3=32*1=22*2=43*1=3

B.1*1=11*2=21*3=32*2=42*3=63*3=9

C.1*1=11*2=22*2=41*3=32*3=63*3=9

D.1*1=12*l=22*2=43*1=33*2=63*3=9

65.

66.

67.以下選項中關(guān)于C語言常量的敘述錯誤的是()。

A.經(jīng)常被陡用的變量可以定義成常量

B.常量分為整型常量、實型常量、字符常量和字符串常量

C.常量可分為數(shù)值型常量和非數(shù)值型常量

D.所謂常量，是指在程序運行過程中，其值不能被改變的量

68.?下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=0，i；for(i=1；i<5；i++){switch(i){case0：case3：a+=1；case1：case2：a=2default：a+=3；}}printf("％d"，a)；}A.19B.18C.6D.8

69.

70.

71.下列描述中不正確的是（）。

A.字符型數(shù)組中可能存放字符串。

B.可以對字符型數(shù)組進行整體輸入、輸出。

C.可以對整型數(shù)組進行整體輸入、輸出。

D.不能在賦值語句中通過賦值運算符“=”對字符型數(shù)組進行整體賦值。

72.

73.已知函數(shù)的調(diào)用形式：fread(buf，size，count，fp)，參數(shù)buf的含義是

A.一個整型變量，代表要讀入的數(shù)據(jù)項總數(shù)

B.一個文件指針，指向要讀的文件

C.一個指針，指向要讀入數(shù)據(jù)的存放地址

D.一個存儲區(qū)，存放要讀的數(shù)據(jù)項

74.

75.以下選項中與

76.在數(shù)據(jù)庫設(shè)計中，將E—R圖轉(zhuǎn)換為關(guān)系模式的過程屬于（）。

A.需求分析階段B.邏輯設(shè)計階段C.概念設(shè)計階段D.物理設(shè)計階段

77.第

15

題

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

main（）

{inta=21,b=11;

printf（"%d\n",--a+b,--b+a）;

}

A.30B.31C.32D.33

78.在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠（）。

A.對象的繼承B.對象的多態(tài)C.對象的封裝D.對象的分類

79.

若ch為char型變量，k為int型變量(已知字符a的ASCII碼是97)，則執(zhí)行下列語句后輸出的結(jié)果為()。

cb=b；

k=10；

printf("％X，％o，”，ch，ch，k)；

printf("k=％％d＼n"，k)；

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

B.輸出項與格式描述符個數(shù)不符，輸出為0值或不定值

C.62，142，k=％d

D.62，142，k=％10

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

A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

D.雙向鏈表是非線性結(jié)構(gòu)

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：計算str所指字符串中含有t所指字符串的數(shù)目，并作為函數(shù)值返回。

請修改程序中的錯誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將s所指字符串中除了下標為奇數(shù)同時ASCII值也為奇數(shù)的字符之外的其余所有字符全部刪除，字符串中剩余字符所形成的一個新字符串存放在t所指的數(shù)組中。例如，若s所指字符串的內(nèi)容為“ABCDEFG12345”，其中字符A的ASCII值為奇數(shù)，但所在元素的下標為偶數(shù)，因此需要刪除；而字符1的ASCII值為奇數(shù)，所在數(shù)組中的下標也為奇數(shù)，因此不應(yīng)當刪除，其他依此類推。最后t所指數(shù)組中的內(nèi)容應(yīng)為“135”。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfun(char*s,chart[]){}main(){ chars[100],t[100]; printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}

參考答案

1.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運算：(x)＞(y)(x):(y)是x＞y時輸出x，否則輸出y，調(diào)用(MAX(a+b，c+d))*100時，(a+b=5)＞(c+d=4)，所以輸出a+b=5，所以x=5*100。

2.D

3.A根據(jù)單位鏈表(包含頭結(jié)點)的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結(jié)點的目的是為了便于運算的實現(xiàn)。

4.D

5.C

6.B[解析]每次內(nèi)循環(huán)只循環(huán)一-次就結(jié)束，第一次外循環(huán)時t=t+b[][0][]=1+b[0][0]=1+0=1;第二次外循環(huán)時t=t+b[1][b[1][1]]=1+b[1][1]=1+1=2;第三次外循環(huán)時t=t+b[][2][]=2+b[2][2]=2+2=40

7.A函數(shù)返回值為指針變量指向的數(shù)據(jù)，該數(shù)據(jù)已被定義為整型。故本題答案為A選項。

8.A

9.D

\n全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域是從變量定義的位置開始，到整個源文件結(jié)束止。當全局變量定義在后，引用它的函數(shù)在前時，應(yīng)該在引用它的函數(shù)中用extern對此全局變量進行說明，以便通知編譯程序該變量是一個已在外部定義了的全局變量，這時全局變量的作用域從extern說明處起，延伸到該函數(shù)末尾。

\n

10.A程序定義一個二維字符數(shù)組v，使用5個字符串對其初始化。對于表達式“*v”等價于“*(v+0)”，輸出的是數(shù)組v的第1個元素efg;“**(v+3)”等價于“*(*(v+3)+0)”，輸出的是數(shù)組v的第4個元素的第1個字符h;“v[4]”表示數(shù)組v的第5個元素，“v[4]+2”表示輸出從下標2開始的所有字符，即z;“v[2]”表示數(shù)組v的第3個元素，“*(v[2]+4)”表示數(shù)組v的第3個元素的下標為4的字符q;“v[1]+1”表示數(shù)組v的第2個元素從下標1開始的子字符串，即bcd。所以程序輸出：efg，h，z，q，bcd。本題答案為A選項。

11.BB選項輸出的格式為%d，即整型格式，所以輸出字符‘A’的ASCII值65，而不是字母A。因為大寫字母比其對應(yīng)的小寫字母的ASCII值小32，所以A選項正確。字符‘A’的ASCII值是65，以%c格式輸出可以輸出字母A，所以C選項正確。因為字符‘A’的ASCII值比字符‘B’的小1，所以D選項正確。故本題答案為B選項。

12.D

13.B[解析]&按位與，如果兩個相應(yīng)的二進制位都為1.則該位的結(jié)果值為1.否則為0.按位或兩個相應(yīng)的二進制位中只要有一個為1.該位的結(jié)果值為1.2的二進制為0000010.4的二進制為000000所以做或運算結(jié)果為0000110.該數(shù)與5即00000101做與操作結(jié)果為0000100.即4.

14.Ascanf是格式輸入函數(shù)，其中雙引號之間的內(nèi)容是格式控制字符串，后面是輸入?yún)?shù)列表。輸入?yún)?shù)列表中各項都必須是變量地址，所以選項C錯誤；在scanf函數(shù)的格式字符前，可以加入一個正整數(shù)指定輸入數(shù)據(jù)所占的寬度，但不可以對實數(shù)指定小數(shù)位的寬度，所以選項B、D錯誤。選項A是正確的，按照A的輸入格式，12345賦值給變量a，空格賦值給變量ch，678910.36賦值給變量d。故本題答案為A選項。

15.B解析：數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的，而且一般不可能相同。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)。

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

17.D

18.BB)【解析】在具有11個結(jié)點的滿二叉樹，其非葉子結(jié)點數(shù)為int(n/2)，而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去葉子結(jié)點數(shù)。本題n=15，故非葉子結(jié)點數(shù)等于int(15/2)=7，葉子結(jié)點數(shù)等于15-7=8。

19.D本題考查對軟件生命周期的理解，軟件生命周期整體上可分為定義階段、開發(fā)階段和維護階段。其中定義階段包括可行性研究與計劃制訂和需求分析；開發(fā)階段包括概要設(shè)計、詳細設(shè)計、開發(fā)和測試；維護階段是一個單獨階段，不包含在開發(fā)階段內(nèi)，它是所花費用最多的一個階段。

20.D解析：本題考查兩個知識點：①C語言用'\\n'這個字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個字符，當遇到換行時結(jié)束輸入。

21.交換排序交換排序解析：所謂排序是指將一個無序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

22.錯誤。錯誤。解析：數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫中的數(shù)據(jù)從錯誤狀態(tài)中恢復(fù)到某種邏輯一致的狀態(tài)。如果數(shù)據(jù)庫中包含成功事務(wù)提交的結(jié)果，則稱數(shù)據(jù)庫處于一致性狀態(tài)。

23.謂詞演算謂詞演算

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

25.動態(tài)多變量動態(tài)多變量

26.2.0。2.0。解析：x和y為整數(shù)，運算符“/”在這里是整型除，整除后值為0。

27.a*b*c*d*a*b*c*d*解析：程序中的變量i用于存放字符串str的長度，執(zhí)行while語句，通過分析可知，字符串第2*i項的值可由第i項的值得到；第2*i-1項直接賦值為。號，i減1，如此反復(fù)直到不滿足i＞0的條件時，輸出運行后的字符串。

28.sizeof(structst)*50sizeof(structst)*50解析：fwrite函數(shù)的一般調(diào)用形式為：fwrite(buffer，size，count，fp)；其中：buffer是一個指針變量，是要輸出數(shù)據(jù)的起始地址；size是要寫的字節(jié)數(shù)；count是要寫多少個size字節(jié)的數(shù)據(jù)項；fp是文件指針。

29.軟件開發(fā)

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

31.efghefgh解析：函數(shù)ss的作用是讓形參指針s指向該字符串的右半部分。主函數(shù)中首先定義了一個字符型指針變量p和字符型指針str，并初始化為“abcdefgh”，然后調(diào)用函數(shù)ss，將實參str傳給形參s，因此可知該函數(shù)返回的指針，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后輸出指針p(指針p的值為調(diào)用函數(shù)ss(str)的返回值)所指向的字符串為“efgh”。

32.前件前件

33.3!feof(f1)3\r\n!feof(f1)解析：要實現(xiàn)文件復(fù)制，需要指定源文件及目的文件，因此在命令行下執(zhí)行程序時至少要指定兩個參數(shù)，加上程序名本身，故argc的值至少為3，因此第一空應(yīng)填3。while循環(huán)中語句fputc(fgetc(f1),f2)；的目的是將f1中的字符依次讀出并寫入到f2對應(yīng)的文件中去，直至文件f1結(jié)束為止，因此第二空為!feof(f1)。

34.(structlist*)(structlist*)return(h)

35.1s*i0f(k)

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

37.軟件危機軟件危機

38.33解析：分析程序運行過程，第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。

39.350350解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個度為1的結(jié)點。因此，設(shè)一棵完全二叉樹具有n個結(jié)點，若n為偶數(shù)，則在該二叉樹中有n/2個葉子結(jié)點以及n/2-1個度為2的結(jié)點，還有1個是度為1的結(jié)點：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個葉子結(jié)點以及[n/2]個度為2的結(jié)點，沒有度為1的結(jié)點。本題中，完全二叉樹共有700個結(jié)點，700是偶數(shù)，所以，在該二叉樹中有350個葉子結(jié)點以及349個度為2的結(jié)點，還有1個是度為1的結(jié)點。所以，本題的正確答案為350。

40.gae

41.D解析：本題考查兩個知識點：①C語言用'\\n'這個字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個字符，當遇到換行時結(jié)束輸入。

42.C解析：gets(str)是專門用來輸入字符串的函數(shù)，可以包含空格，因此只有選項C)正確，其他選項都不正確。注意：通過scanf函數(shù)從鍵盤輸入數(shù)據(jù)。

43.A解析：符號名的命名不僅要符合語法，而且符號名的命名應(yīng)具有一定實際含義，以便于對程序功能的理解。所以，選項B錯誤。程序設(shè)計風格強調(diào)“清晰第一，效率第二”，而不是效率第一。所以，選項C錯誤。程序中的注釋部分雖然不是程序的功能，計算機在執(zhí)行程序時也不會執(zhí)行它，但在程序中加入正確的注釋能夠幫助讀者理解程序，注釋是提高程序可讀性的重要手段。所以，選項D錯誤。本題的正確答案為A。

44.D解析：本題考查的是文件操作函數(shù)．題目中fseek(fp,0L,SEEK_SET)的作用將文件指針定位到文件開始。feof(fp)的作用是判斷文件指針是否已到文件結(jié)尾，因此選項A不對。ftell(fp)的作用是獲取當前文件指針的位置，因此選項B不對。fgetc(fp)的作用是從文件中讀取一個字節(jié)，因此選項C不對。rewind(中)的作用是將文件指針重定位到文件開頭，所以應(yīng)該選擇D。

45.C解析：題目首先申請了一個整型數(shù)組a，并讓一個指針變量p指向數(shù)組的元素arl)。然后使用一個for循環(huán)，循環(huán)變量x從1遞增到2，即循環(huán)兩次．在循環(huán)體中每次讓y累加p[x]的值，而p[x)寫成指針形式就是*(p+x)。所以兩次y加的值分別是a[2]和a[3]的值，故最終輸出6+8=14。應(yīng)該選擇C。

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

47.D解析：二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求后序遍歷，其遍歷順序應(yīng)該為：后序遍歷左子樹→后序遍歷右子樹→訪問根結(jié)點。按照定義，后序遍歷序列是DBEFCA，故答案為D。

48.B

49.D解析：由于20000+20000、4000*10及30000+10000都是整型表達式，故運算的結(jié)果仍然是整型，表達式運算的結(jié)果超出了整型數(shù)據(jù)的范圍，不正確．而D是長整型運算，不會超出長整型的范圍。所以，4個選項中D為所選．

50.B解析：在C語言中，大寫字母和小寫字母被認為是兩個不同的字符，因此，“hello!”和“Hello!”是兩個不同的字符串。

51.D解析：兩個實體間的聯(lián)系可以歸納為3種類型：一對一聯(lián)系：一對一的聯(lián)系表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。一對多聯(lián)系，一對多的聯(lián)系表現(xiàn)為主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。多對多聯(lián)系：多對多的聯(lián)系表現(xiàn)為二個表中的多個記錄在相關(guān)表中同樣有多個記錄其匹配。本題中一個顧客可以購買多種商品，同一種商品可以有多個顧客購買，所以商品和顧客之間是多對多的聯(lián)系。

52.A解析：在第一次執(zhí)行for循環(huán)時，字符數(shù)組的首地址賦給了指針變量p，使得指針變量p指向了s的首地址，輸出p所指向的字符串；第二次執(zhí)行for循環(huán)時，p值增加1，p指向了s的第二個元素輸出BCD；第三次輸出CD；第四次輸出D；直到P指向字符串的結(jié)束字符“\\0”，for循環(huán)終止抽行。

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

54.B

55.B

56.B解析：因為變量的初始值分別為k=5,n=0，所以程序第1次進入循環(huán)時，執(zhí)行default語句，輸出0，k減1；這時n=0,k=4，程序進行第2次循環(huán)，執(zhí)行case4：這個分支，結(jié)果是n=2,k=3，打印出2；這時n=2,k=-3，程序進行第3次循環(huán)，執(zhí)行case3：這個分支，結(jié)果是n=3,k=2，打印出3；這時n=3,k=2，程序然后進行第4次循環(huán)，執(zhí)行case2：case4：這個分支，結(jié)果是n=5,k=1，打印出5，這時因為n=5不滿足n＜5的循環(huán)條件，因此退出循環(huán)，程序運行結(jié)束。所以在屏幕上打印

57.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時，實參的形式可以是具體的數(shù)值，也可以是表達式。實參將數(shù)值或表達式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運算過程中會發(fā)生改變，但不一定會影響到實參值，所以可知兩者不共用內(nèi)存單元。

\n

58.B解析：本題考查了用指針處理字符串的方法。用指針處理字符串，首先要使指針指向該字符串。例如本題中的s1='AbDeG'就是使字符指針指向了字符串'AbDeG'，而指針s1+=2則是指針向后移動了兩個字符的位置，指向了字符‘D’。strcmp則是字符串比較函數(shù)。

59.D解析：本題考查switch語句,首先,x=1符合條件case1,執(zhí)行switch(y)語句,y=0符合case0語句,執(zhí)行a++并跳出switch(y)語句,此時a=1。因為case1語句后面沒有break語句,所以向后執(zhí)行case2語句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=1。

60.A解析：在程序語句中，k的初始值為5，進行第1次while循環(huán)后，k自減1為4，非0，執(zhí)行循環(huán)體里的printf語句，輸出1，此時k的值變?yōu)?。程序執(zhí)行第2次循環(huán)時，k自減1變?yōu)?，為假，退出while循環(huán)語句。所以程序的最后結(jié)果為1。

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

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

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

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

62.B當邏輯運算符“＆＆”兩邊的值是非零時，邏輯表達式的值為真(即為1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

63.D

64.B本題考查的是循環(huán)嵌套。在一個循環(huán)體內(nèi)又完整地包含了另一個循環(huán)，稱為循環(huán)嵌套。外循環(huán)i的值分別為1、2、3，當i=1，內(nèi)循環(huán)J=1時，輸出1*1=1；當內(nèi)循環(huán)j=2時，輸出l*2=2；當內(nèi)循環(huán)j=3時，輸出l*3=3，此時跳出內(nèi)層for循環(huán)打印換行符”＼n”；當i=2，內(nèi)循環(huán)j=2時，輸出2*2=4；當內(nèi)循環(huán)j=3時，輸出2*3=6，此時跳出內(nèi)層for循環(huán)打印換行符”＼n”．；當i=3，內(nèi)循環(huán)j=3時，輸出3*3=9。

65.B

66.D

67.A常量是在程序運行時，其值不能被改變的量，跟是否經(jīng)常使用沒關(guān)系.

68.A本題考查switchcase開關(guān)語句，default退出繼續(xù)循環(huán)。當i=1時，執(zhí)行case1，因為沒有break語句，所以依次往下運行，a=a+2=2，a=a+3=5；當i=2時，執(zhí)行CaSe2，沒有break語句，所以依次往下運行，a=a+2=7，a=a+3=10；當i=3時，執(zhí)行case3，當a=a+1=11，沒有break語句，所以依次往下運行，a=a+2=13，a=a+3=16；當i=4時，沒有case語句，則執(zhí)行default，a=a+3=19，i=5不成立，循環(huán)結(jié)束。

69.C

70.D

71.C

72.D

73.C本題主要考查成塊讀函數(shù)fread。在C語言中，提供了一種成塊的讀寫方式來操作文件，使其數(shù)組或結(jié)構(gòu)體等類型可以進行一次性讀寫。成塊讀文件函數(shù)的調(diào)用形式為：

intfread(void*buf,intsize,intcount,FILE*stream)

fre