2022-2023年廣東省揭陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)

2022-2023年廣東省揭陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若二維數(shù)組a有m列，則在a[i][j]前的元素個(gè)數(shù)為()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

2.有以下程序：

#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.A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

3.有以下程序：#include＜stdio．h＞#defineN8voidfun(int*x，inti){*x=*(x+i)；)main（）{inta[N]={1，2，3，4，5，6，7，8}，i；fun(a，2)；for(i=0；i＜N／2；i++){printf(“%d”，a[i])；}printf(“\n”)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1313B.2234C.3234D.1234

4.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.1B.11C.7D.9

5.以下不正確的敘述是()。

A.在C程序中,逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B.在C程序中,APH和aph是兩個(gè)不同的變量

C.若a和b類型相同,在執(zhí)行了賦值表達(dá)式a=b后b中的值將放人a中,而b中的值不變

D.當(dāng)從鍵盤(pán)輸入數(shù)據(jù)時(shí),對(duì)整型變量只能輸入整型數(shù)值,對(duì)實(shí)型變量只能輸入實(shí)型數(shù)值

6.若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用()存儲(chǔ)方式最節(jié)省時(shí)間。

A.順序表B.雙鏈表C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D.單循環(huán)鏈表

7.

8.遞歸式的先序遍歷一個(gè)n節(jié)點(diǎn)，深度為d的二叉樹(shù)，則需要棧空間的大小為()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

9.若有以下定義和語(yǔ)句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的運(yùn)行結(jié)果是（）。

A.107B.105C.55D.58

10.以下敘述中錯(cuò)誤的是()。

A.對(duì)于double類型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變

C.當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息

D.可以通過(guò)賦初值的方式確定數(shù)組元素的個(gè)數(shù)

11.將線性表中的結(jié)點(diǎn)信息組織成平衡的二叉樹(shù),其優(yōu)點(diǎn)之一是總能保證任意檢索長(zhǎng)度均為log2n量級(jí)(n為線性表中的結(jié)點(diǎn)數(shù)目)()

A.對(duì)B.錯(cuò)

12.人們提出了用______的原理來(lái)設(shè)計(jì)軟件，這就是軟件工程學(xué)誕生的基礎(chǔ)。

A.計(jì)算機(jī)科學(xué)B.數(shù)學(xué)C.工程學(xué)D.運(yùn)籌學(xué)

13.以下程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

14.

15.下列敘述中正確的是A.為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B.表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)

C.一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D.一個(gè)關(guān)系可以包括多個(gè)二維表

16.設(shè)二叉樹(shù)的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

17.若有以下定義和語(yǔ)句：chars[10]="abcd!"，*s2="\nl23\\"；Drintf("%d%d\n"，strlen(sl)，strlen(s2))；則輸出結(jié)果是（）。A.55B.105C.107D.58

18.一個(gè)順序表的第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為5，則第7個(gè)元素的地址是()。

A.130B.125C.120D.135

19.棧和隊(duì)列的共同特點(diǎn)是()。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)

20.c源程序中不能表示的數(shù)制是()。

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

二、2.填空題(20題)21.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

22.下面程序的功能是將字符串a(chǎn)下標(biāo)值為偶數(shù)的元素由小到大排序，其他元素不變，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{

chara[]＝"labchmfye"，t：

int1，j；

for(i＝0；i＜7；i+＝2)

for(j=i+2；j＜9；【】)

if(【】)

{t＝a[i]；a[i]＝a[j]；a[j]＝t；j++；}

puts(a)；printf("\n")；

}

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

24.以下函數(shù)用于求出一個(gè)2×4矩陣中的最大元素值。

max_value(arr)

intarr[][4]；

{

inti,j,max;

max=arr[O][0]；

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

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

if(【】＞max)max=【】；

return(max)；

}

25.最簡(jiǎn)單的交換排序方法是______。

26.若有下列定義和語(yǔ)句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為_(kāi)_____。

27.以下fun函數(shù)的功能是：累加數(shù)組元素中的值，n為數(shù)組中元素的個(gè)數(shù)，累加的和值放入x所指的存儲(chǔ)單元中。請(qǐng)?zhí)羁铡?/p>

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0，k＜n；k++)r＝【】；

【】＝r；

}

28.設(shè)有以下定義和語(yǔ)句，則*(*(p+2)+1)的值為【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

29.閱讀下面程序，則程序的執(zhí)行結(jié)果為【】。

#include"stdio.h"

main()

{inta=30，b=20，z；

z=fun(a+b，a-b)；

printf("%d\n"，z)；}

fun(inta，intb)

{intz；

z=a/b；

returnz；}

30.設(shè)i，j，k均是int型變量，則執(zhí)行以下for循環(huán)后，k的值為【】。

for(i=0,j=10;i＜=j;i++,j--)

k=i+j;

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

13141516

9101112

5678

1234

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

#include＜stdio.h＞

main()

{inti,j,x;

for(j=4;j【】;j--)

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

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

printf("%4d",x);

}

printf("\n");

}

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

33.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來(lái)存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

34.若a的值為1，則表達(dá)式!a‖++a的值是______。

35.棧的3種基本運(yùn)算是：入棧、退棧和______。

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

main()

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

if(c=A)printf("%d\n"，C)；

elseprintf("%d\n"，B)；

}

37.數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

38.已知字母A的ASCII碼為65。以下程序運(yùn)行后的輸出結(jié)果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

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

main()

{charm；

m='B'+32；printf("%c\n",m)；

}

40.以下程序調(diào)用隨機(jī)函數(shù)得到N個(gè)20以內(nèi)的整數(shù)放在s數(shù)組中。函數(shù)fun的功能是找出s數(shù)組中的最大數(shù)(不止一個(gè))所在下標(biāo)傳回主函數(shù)進(jìn)行輸出，并把最大值作為函數(shù)值返回，請(qǐng)?zhí)羁铡?/p>

#defineN30

man()

{ints[N]，d[N]，i，k，m；

for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；}

m＝fun(【】)；

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

printf(”Theindex;\n")；

for(i=0；i＜k；i++)printf("%4d"，d[i])；

printf("\n\n")；

}

fun(int*w，int*d，int*k)

{inti，j，m=0，v；

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

if(w[i]＞w[m])【】；

v＝w[m]；

for(i=0，j=0;i＜N；i++)

if(w[i]＝＝v)【】；

*k＝【】；

return【】；

}

三、1.選擇題(20題)41.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是______。

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語(yǔ)句的使用C.減少或取消注解行D.程序越短越好

42.有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i%5)==0)break；elsei--；}i+=13，a+=i；}pfintf("%d\n"，A)；}程序的輸出結(jié)果是()。

A.62B.63C.23D.36

43.以下選項(xiàng)中屬于C語(yǔ)言的數(shù)據(jù)類型是_______。

A.復(fù)數(shù)型B.邏輯型C.雙精度型D.集合型

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

A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間具有密切的聯(lián)系

B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間相對(duì)獨(dú)立，相互依賴性小

D.上述3種說(shuō)法都不對(duì)

45.若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

46.以下正確的實(shí)型常量是()

A.1.2EB.0.579899C.1.2e0.6D.8

47.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*p=str;printf("%d\n",strlen(p+20));}程序運(yùn)行后的輸出結(jié)果是______。

A.0B.5C.7D.20

48.以下程序的功能是計(jì)算：。#include＜stdio.h＞main(){intn;floats;s=1.0;for(n=10;n＞1;n--)s=s+1/n;printf("%6.4f\n",s);}程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是()。

A.s=1.0;

B.for(n=10;n＞1;n--)

C.s=s+1/n;

D.printf("%6.4f\n",s);

49.SQL語(yǔ)言又稱為_(kāi)_____。

A.結(jié)構(gòu)化定義語(yǔ)言B.結(jié)構(gòu)化控制語(yǔ)言C.結(jié)構(gòu)化查詢語(yǔ)言D.結(jié)構(gòu)化操縱語(yǔ)言

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

51.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程療的可移植性

52.在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中，負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建的是

A.數(shù)據(jù)定義語(yǔ)言B.數(shù)據(jù)轉(zhuǎn)換語(yǔ)言C.數(shù)據(jù)操縱語(yǔ)言D.數(shù)據(jù)控制語(yǔ)言

53.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}該程序的輸出結(jié)果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

54.以下合法的賦值語(yǔ)句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

55.下列描述中不正確的是()。

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

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

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

D.不能在賦值語(yǔ)句中通過(guò)賦值運(yùn)算符“=”對(duì)字符型數(shù)組進(jìn)行整體賦值

56.在C語(yǔ)言中提供的合法的關(guān)鍵字是______。

A.swicthB.cherC.CaseD.default

57.若有以下說(shuō)明和語(yǔ)句：structst{intn；char*ch;};structsta[3]={5,"abc"，7，"def"，9，"ghk"}，*p=a;則值為6的表達(dá)式是______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

58.在下列設(shè)備中，屬于輸出設(shè)備的是()

A.鍵盤(pán)B.鼠標(biāo)C.顯示器D.軟盤(pán)

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

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

60.有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;elsepa[1][i]=1;printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}執(zhí)行后輸出結(jié)果是()。

A.7B.6C.8D.無(wú)確定值

四、選擇題(20題)61.

62.在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是()。A.N—s圖B.DFD圖C.PAD圖D.程序流程圖

63.

64.有以下程序(說(shuō)明：字母A的AscII值是65)程序運(yùn)行后的輸出結(jié)果是()

A.YEB.BTC.YTD.BY

65.以下敘述不正確的是（）。

A.在C程序中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B.在C程序中，APH和aph是兩個(gè)不同的變量

C.若a和b類型相同，在計(jì)算賦值表達(dá)式a=b后，b的值將放入a中，而b的值不變

D.當(dāng)從鍵盤(pán)輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值

66.軟件需求規(guī)格說(shuō)明書(shū)的作用不包括（）。

A.軟件設(shè)計(jì)的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗(yàn)收的依據(jù)D.用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解

67.下列程序執(zhí)行后輸出的結(jié)果是（）。

intd=1;

fun(intp)

{intd=5;

d+=p++;

printf("%d,",d);}

main（）

{inta=3;

fun(a);

d+=a++;

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

A.8,4B.9,6C.9,4D.8,5

68.

69.以下程序段中，不能正確給字符串賦值(編譯時(shí)系統(tǒng)會(huì)提示錯(cuò)誤)的是：（）

70.用數(shù)組名作為函數(shù)調(diào)用的實(shí)參，則傳遞給形參的是（）。

A.數(shù)組中所有元素的值B.數(shù)組的第一個(gè)數(shù)據(jù)C.數(shù)組的首地址D.數(shù)組元素的個(gè)數(shù)

71.

72.若有定義：“doublea=22；inti=0，k=18；”，則不符合C語(yǔ)言規(guī)定的賦值語(yǔ)句是（）。

A.a=a++，i++；

B.i=(a+k)<=(i+k)；

C.i=a%11；

D.i=!a；

73.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A.多態(tài)性B.自頂向下C.模塊化D.逐步求精

74.

75.對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

76.下列判斷正確的是（）。

A.chara="ABCD"：等價(jià)于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價(jià)于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價(jià)于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價(jià)于charc[5]-d[5]="ABCD"；

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

A.123B.234C.223D.233

78.

如果進(jìn)棧序列為el、e2、e3、e4，則可能的出棧序列是()。

A.e3、el、e4、e2B.e2、e4、e3、elC.e3、e4、e2D.任意順序

79.

80.數(shù)據(jù)庫(kù)系統(tǒng)的核心是（）。

A.數(shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)管理員D.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對(duì)M名學(xué)生的學(xué)習(xí)成績(jī)，按從低到高的順序找出前m(m≤10)名學(xué)生來(lái)，并將這些學(xué)生數(shù)據(jù)存放在一個(gè)動(dòng)態(tài)分配的連續(xù)存儲(chǔ)區(qū)中，此存儲(chǔ)區(qū)的首地址作為函數(shù)值返回。

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和*號(hào)。編寫(xiě)函數(shù)fun（），其功能是：刪除字符串中所有的*號(hào)。編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言提供的字符串函數(shù)。例如，字符串中的內(nèi)容為“****A*BC*DEF*G****”，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說(shuō)明它前面還有i行，有i*m個(gè)元素，數(shù)組第二維的下標(biāo)是j，說(shuō)明它前面還有j列，有j個(gè)元素，所以共有i*m+j個(gè)元素。

2.D

3.C本題考查了宏定義與局部變量的區(qū)別，宏定義的作用范圍為整個(gè)程序，而變量的作用范圍只在定義它的函數(shù)體的部分，因此，主函數(shù)中定義的i與fun中的i互不相干。

4.D題干中，函數(shù)fun的功能是將二維數(shù)組p的行下標(biāo)為1、列下標(biāo)為1的元素(p[1][1])的值賦給二維地址s指向的*s所指向的存儲(chǔ)單元。main函數(shù)中定義了整型指針p，動(dòng)態(tài)分配了整型長(zhǎng)度的內(nèi)存空間，調(diào)用函數(shù)fun將數(shù)組元素a[1][1]，即9賦給p所指向的空間。本題答案為D選項(xiàng)。

5.D

6.A

7.D

8.D

9.Cstrlen函數(shù)返回字符串的長(zhǎng)度。求字符串長(zhǎng)度時(shí)，遇到結(jié)束標(biāo)識(shí)‘\\0’為止，但是長(zhǎng)度不包括結(jié)束標(biāo)識(shí)。字符數(shù)組s1的后5個(gè)元素沒(méi)有賦值，都為‘\\0’，即“abcd!”后為‘\\0’，所以“strlen(s1)”的值為5。字符指針s2所指向的字符串中，“\\n”為轉(zhuǎn)義字符，代表?yè)Q行符，是1個(gè)字符，“\\\\”也為轉(zhuǎn)義字符，代表“\\”，也是1個(gè)字符，其后為字符串結(jié)束標(biāo)識(shí)‘\\0’，所以“strlen(s2)”的值也為5。故本題答案為C選項(xiàng)。

10.C解析：在C語(yǔ)言中，除字符數(shù)組外，一個(gè)數(shù)組不能通過(guò)數(shù)組名對(duì)數(shù)姐進(jìn)行整體引用，因此選項(xiàng)A是對(duì)的。數(shù)組名中存放的是一個(gè)地址常量，它代表整個(gè)數(shù)組的首地址，因此選項(xiàng)B是對(duì)的。C語(yǔ)言程序在運(yùn)行過(guò)程中，系統(tǒng)不自動(dòng)檢驗(yàn)數(shù)組元素的下標(biāo)是否越界，因此選項(xiàng)C是錯(cuò)誤的。C語(yǔ)官規(guī)定可以通過(guò)賦初值來(lái)定義數(shù)組的大小，這時(shí)數(shù)組說(shuō)明符的一對(duì)方括號(hào)中可以不指定數(shù)組的大小，因此選項(xiàng)D也是正確的。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

11.A

12.C

13.A解析：結(jié)構(gòu)體變量的長(zhǎng)度是其內(nèi)部成員總長(zhǎng)度之和，在本題中，structdate中包含year，month，day三個(gè)整型變量。通常一個(gè)整型變量占2個(gè)字節(jié)，因此，用sizeof求得該結(jié)構(gòu)體變量的長(zhǎng)度為6個(gè)字節(jié)。

14.A

15.C解析：在格式化模型中，要事先根據(jù)應(yīng)用的需要，確定數(shù)據(jù)之間的邏輯關(guān)系，即先對(duì)數(shù)據(jù)進(jìn)行結(jié)構(gòu)化。在關(guān)系模型中，不需要事先構(gòu)造數(shù)據(jù)的邏輯關(guān)系，只要將數(shù)據(jù)按照一定的關(guān)系存入計(jì)算機(jī)，也就是建立關(guān)系。所以選項(xiàng)A錯(cuò)誤。對(duì)于一個(gè)表示關(guān)系的二維表，其最基本的要求是表中元組的每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，即不允許表中再有表。所以，選項(xiàng)B、D說(shuō)法是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為關(guān)系模式，也就是二維表的表框架，相當(dāng)于記錄型。因此，選項(xiàng)C說(shuō)法正確。

16.B二叉樹(shù)的前序序列為ABCD，由于前序遍歷首先訪問(wèn)根節(jié)點(diǎn)，可以確定該二叉樹(shù)的根節(jié)點(diǎn)是A。再由中序序列為BCDA，可知以A為根節(jié)點(diǎn)的該二叉樹(shù)只存在左子樹(shù)，不存在右子樹(shù)，故后序序列為DCBA。本題答案為B選項(xiàng)。

17.A\\n和\\\\分別為轉(zhuǎn)義字符，各占據(jù)一個(gè)字符的位置。

18.A

19.C解析：考查棧和隊(duì)列概念的掌握。棧和隊(duì)列都是一種特殊的操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種'后進(jìn)先出'的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種'先進(jìn)先出'的線性表。模塊之間的耦合程度反映了模塊的獨(dú)立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng),可以將其分成5級(jí),分別是:數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C),沒(méi)有這種耦合方式。

20.AA?！窘馕觥緾語(yǔ)言源程序不能表示八進(jìn)制，在C語(yǔ)言中，所有的數(shù)值型常量都帶有符號(hào)，所以整型數(shù)量只區(qū)別整型和長(zhǎng)整型兩種形式，整型常量和長(zhǎng)整型常量均可用十進(jìn)制、二進(jìn)制、十六進(jìn)制3種形式表示，故A不正確。

21.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。常見(jiàn)的線性結(jié)構(gòu)有線性表、棧和隊(duì)列等，常見(jiàn)的非線性結(jié)構(gòu)有樹(shù)、二叉樹(shù)等。

22.j++a[j]＞a[j]

23.11解析：ifelse語(yǔ)句的功能是：若表達(dá)式的值為真，執(zhí)行語(yǔ)句1，并跳過(guò)其他語(yǔ)句，執(zhí)行ifelse語(yǔ)句的下一條語(yǔ)句，若表達(dá)式的值為假，跳過(guò)語(yǔ)句1，執(zhí)行語(yǔ)句2，依次往下判斷。題中，x=3，y=2，第一個(gè)if語(yǔ)句的控制條件x＜y就不滿足，又沒(méi)有與之配對(duì)的else語(yǔ)句，所以直接執(zhí)行printf語(yǔ)句，在整個(gè)過(guò)程中變量z的值都沒(méi)發(fā)生變化。

24.j＜4arr[i][j]arr[i][j]j＜4\r\narr[i][j]\r\narr[i][j]解析：2*4矩陣實(shí)際上就是一個(gè)二維數(shù)組，結(jié)合本題應(yīng)為arr[2][4]，所以在第一個(gè)循環(huán)中應(yīng)當(dāng)填寫(xiě)“4”；第二個(gè)橫線處是要判斷當(dāng)前的數(shù)組元素值是否大于max，所以應(yīng)填寫(xiě)arr[i][j]；第三個(gè)橫線處是要將當(dāng)前大于max的數(shù)組元素的值賦給變量max，所以應(yīng)當(dāng)填寫(xiě)“arr[i][j]”。

25.冒泡排序冒泡排序解析：交換排序是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法。冒泡排序是一種最簡(jiǎn)單的交換排序方法，它是通過(guò)相鄰元素之間的相互交換逐步將線性表變成有序。

26.44解析：strcpy(s1,s2)函數(shù)的作用是將字符串s2中的內(nèi)容拷貝到字符串s1中的內(nèi)容覆蓋。strlen()函數(shù)是求字符串的長(zhǎng)度。本題實(shí)際上是要求s2字符串的長(zhǎng)度，即是4。

27.r+b[k]*x

28.6060解析：程序中定義a是一個(gè)3行2列的二維數(shù)組，p是指向兩個(gè)元素的一維數(shù)組指針，并讓p指向二維數(shù)組a的首行。則代碼*(*(p+2)+1)中的p+2指向二維數(shù)組a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

29.55解析：函數(shù)調(diào)用的時(shí)候，函數(shù)名字必須與所調(diào)用的函數(shù)名完全一致，形參與實(shí)參類型要一致，在沒(méi)有給出函數(shù)返回值類型的情況下，默認(rèn)為整形，當(dāng)返回值為整型的函數(shù)放到主函數(shù)后面時(shí)，可以不需要事先說(shuō)明就調(diào)用這個(gè)函數(shù)。return既可以返回一個(gè)普通常量，也可以返回一個(gè)指針變量。

30.10

31.＞=1或＞0i＞=1或＞0\r\ni解析：程序的外層for循環(huán)控制輸出數(shù)據(jù)的行數(shù)，故第一處填“＞=1”或“＞0”；內(nèi)層循環(huán)控制每行輸出的個(gè)數(shù)。在內(nèi)層for循環(huán)中，語(yǔ)句x=(j-1)*4+______；用于控制輸出方陣中的具體數(shù)據(jù)，由于這些數(shù)據(jù)與其所在的行、列(j，i)具有x=(j-1)*4+i的關(guān)系，故第二處填i。

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

33.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個(gè)指向自身的結(jié)構(gòu)體指針。

34.11解析：邏輯運(yùn)算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

35.讀棧頂元素讀棧頂元素解析：棧的基本運(yùn)算有3種：入棧、退棧和讀取棧頂元素。其中，入棧是指在棧頂插入一個(gè)新的元素；退棧是指取出棧頂元素并賦值給一個(gè)變量；讀棧頂元素是將棧頂元素賦值給一個(gè)指定的變量，不刪除棧頂元素。

36.11解析：本題是一個(gè)陷阱題。在if語(yǔ)句的判斷表達(dá)式中，使用的不是邏輯運(yùn)算符==而是賦值運(yùn)算符=，使該表達(dá)式返回的結(jié)果正好相反。如果是c==a，則結(jié)果為假。但是c=a則是將a賦給c，且表達(dá)式的結(jié)果是賦值之后的c的值，因此結(jié)果為1是真．故最后輸出c的值1。

37.操作系統(tǒng)操作系統(tǒng)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是幫助用戶創(chuàng)建和管理數(shù)據(jù)庫(kù)的應(yīng)用程序的集合。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)需要操作系統(tǒng)的支持，為用戶提供服務(wù)。

38.67G67G解析：字符型變量中保存的是某個(gè)字符的ASCII碼值，是一個(gè)整數(shù)，因此字符型變量的算術(shù)運(yùn)算和整型變量并無(wú)區(qū)別。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分別按十進(jìn)制整數(shù)和字符形式輸出a和b的值為：67G。

39.BB解析：字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，另外，字符數(shù)據(jù)還可以作為整數(shù)參加運(yùn)算。格式控制參數(shù)中的格式字符用以指定輸出項(xiàng)的數(shù)據(jù)類型和輸出格式，輸出字符與其對(duì)應(yīng)的輸出項(xiàng)的類型要一致。本題中，“b”的ASCII碼為98，字符類型m的ASCII碼為98+32=130，所以最后輸出為b。

40.sd&km＝id[j++]=ijv

41.A解析：程序設(shè)計(jì)的風(fēng)格主要強(qiáng)調(diào)程序的簡(jiǎn)單、清晰和可理解性，以便讀者理解。因此選項(xiàng)A是正確答案。程序?yàn)E用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差；添加的注解行有利于對(duì)程序的理解，不應(yīng)減少或取消；程序的長(zhǎng)短要依照實(shí)際需要而定，并不是越短越好。因此選項(xiàng)B、C、D都是錯(cuò)誤的。

42.D

43.C解析：C語(yǔ)言的數(shù)據(jù)類型分為基本類型、構(gòu)造類型、指針類型、空類型四大類。其中，基本類型分為整型、字符型、實(shí)型三類。實(shí)型又稱浮點(diǎn)型，包括單精度型和雙精度型兩種類型。

44.C解析：正面向?qū)ο蟮某绦蛟O(shè)計(jì)中，對(duì)象是面向?qū)ο蟮能浖幕灸K。從模塊的獨(dú)立性考慮，對(duì)象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。由于完成對(duì)象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對(duì)象內(nèi)部，它與外界的聯(lián)系自然就比較少，所以，對(duì)象之間的耦合通常比較松。所以，選項(xiàng)A與選項(xiàng)B錯(cuò)誤，選項(xiàng)C正確。

45.AB選項(xiàng)中運(yùn)算符“%”的運(yùn)算對(duì)象為整數(shù)。C選項(xiàng)中不能將變量賦給表達(dá)式“x+n”。D選項(xiàng)中不能將表達(dá)式“4+1”賦給常量5。故本題答案為A選項(xiàng)。

46.B

47.C解析：二維數(shù)組的初始化及庫(kù)函數(shù)strlen()的應(yīng)用，主函數(shù)中定義了一個(gè)二維字符數(shù)組并初始化，初始化后的結(jié)果為str[0]=“Hello”、str[1]=“Beijing”，然后定義一個(gè)字符指針變量p并讓它指向數(shù)組的首地址，即指向str[0]，而在C語(yǔ)言中無(wú)論是一維還是多維數(shù)組，其元素在內(nèi)存中都是順序存放的，故p+20后指針指向str[1]，所以strlen(p+20)；返回的是str[1]中的字符串的長(zhǎng)度，即Beijing的長(zhǎng)度為7，所以最后輸出的值為7。

48.C解析：該程序的運(yùn)行結(jié)果是1.0000，算法錯(cuò)誤。在s=s+1/n中，因?yàn)閚為整型，所以循環(huán)中1/n始終為0。這就是本題算法錯(cuò)誤的原因。應(yīng)把s=s+1/n改為s=s+1.0/n。

49.CC?！窘馕觥縎QL語(yǔ)言的全稱為StructuredQueryLanguage，它是一種介于關(guān)系代數(shù)與關(guān)系演算之間的結(jié)構(gòu)化查詢語(yǔ)言，是一種面向數(shù)據(jù)庫(kù)的通用數(shù)據(jù)處理語(yǔ)言規(guī)范。它包含數(shù)據(jù)查詢語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言、數(shù)據(jù)定義語(yǔ)言和數(shù)據(jù)控制語(yǔ)言4個(gè)部分。

50.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ì)為主線。

51.B解析：結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明測(cè)試，以保證程序的正確性。

52.A解析：在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中，數(shù)據(jù)定義語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。

53.D解析：本題考查指向字符串的指針的運(yùn)算方法。指針變量p首先指向字符串中的第一個(gè)字符A，執(zhí)行p=s+1后，p指向字符串中的第二個(gè)字符B，然后輸出值'BCD'并換行。依次執(zhí)行循環(huán)語(yǔ)句。

54.B解析：本題中的答案A與D都缺少“;”，而答案C中，表達(dá)式是不能獨(dú)立成為語(yǔ)句的，答案B使用了C語(yǔ)言的自減運(yùn)算符它就相當(dāng)于D=D-1，所以答案B為一賦值語(yǔ)句。

55.C解析：本題考查對(duì)數(shù)組的理解。C語(yǔ)言規(guī)定只能逐個(gè)引用數(shù)組元素，而不能一次引用整個(gè)數(shù)組。對(duì)于字符數(shù)組，可以將整個(gè)字符串一次輸入或輸出。所以，選項(xiàng)C)不正確。

56.D

57.D解析：根據(jù)結(jié)構(gòu)變量的存儲(chǔ)特點(diǎn)，p+1意味著增加地址值為結(jié)構(gòu)體數(shù)組a的一個(gè)元素所占的字節(jié)數(shù)，即p++使p由a[0]指向a[1]起始地址。本題++p-＞n得到p指向的結(jié)構(gòu)體變量中成員n的值使之加1。因?yàn)閜指向數(shù)組a起始地址，p-＞n的值為5，再掏打自加1運(yùn)行，結(jié)果為6。

58.C

59.C解析：\'97\'不是字符變量，選項(xiàng)A錯(cuò)誤；'97'是字符串，選項(xiàng)B錯(cuò)誤；'a'是字符串，選項(xiàng)D錯(cuò)誤；正確答案是選項(xiàng)C。

60.A解析：本題定義了一個(gè)指向由3個(gè)元素組成的一維數(shù)組的指針變量pa，通過(guò)賦值讓它指向具有2行3列的數(shù)組a，此時(shí)用指針變量pa，表示數(shù)組元素a[i][j]的形式是pa[i][j]。for循環(huán)執(zhí)行了3次；第一次i值為0，執(zhí)行pa[1][0]=pa[1][0]-1，執(zhí)行后a[1][0]的值變?yōu)?；第二次i值為1，執(zhí)行pa[1][1]=pa[1)[1]-1，執(zhí)行后a[1][1]的值為4；第三次i值為2，執(zhí)行pa[1][2]=1，執(zhí)行后a[1][2]的值變?yōu)?。故printf語(yǔ)句輸入的值為2+4+1=7。所以，A選項(xiàng)為所選。

61.D

62.B在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD)，數(shù)據(jù)字典(DD)，判定樹(shù)與判定表，因此本題答案為B)。

63.B

64.Afun函數(shù)輸出ASCIl碼值為奇數(shù)的字符，所以答案選擇A)。

65.D在c語(yǔ)言所有的運(yùn)算符中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低。C語(yǔ)言區(qū)分大小寫(xiě)，所