2021-2022年湖北省黃石市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷一(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.某完全二叉樹有256個(gè)節(jié)點(diǎn)，則該二叉樹的深度為()。

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

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

3.在C語言中，函數(shù)隱含的類型是()

A.autoB.staticC.intD.void

4.有以下程序：#include＜stdio.h＞main(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf(“%d,%d\n”,a,b);}程序運(yùn)行后的輸出結(jié)果是（）。

A.9,18B.8,11C.7,11D.10,14

5.關(guān)于數(shù)組和指針，以下說法錯(cuò)誤的是（）。

A.數(shù)組名本身就是一個(gè)指針，指向數(shù)組內(nèi)存的起始位置

B.既可以讀入數(shù)據(jù)到數(shù)組中，也可以讀入數(shù)據(jù)到未賦初值的指針中

C.可以將指針指向一個(gè)同類型的數(shù)組

D.指針可以指向同類型的數(shù)組中的任意一個(gè)元素

6.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

7.若查找每個(gè)記錄的概率均等,則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄,其平均查找長度ASL為()

A.(n-1)/2B.n/2C.(n+1)/2D.n

8.第

4

題

棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

9.在下列給出的表達(dá)式中，與while(E)中的(E)不等價(jià)的表達(dá)式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

10.下列不屬于過程設(shè)計(jì)工具中圖形工具的是（）。

A.N—SB.PADC.程序流程圖D.PDL

11.

12.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問

13.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

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

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序的易讀性

15.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進(jìn)行需求分析的方法A.A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

16.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()。

A.元素按值有序B.采用順序存儲(chǔ)結(jié)構(gòu)C.元素按值有序，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.元素按值有序，且采用順序存儲(chǔ)結(jié)構(gòu)

17.設(shè)有以下程序段：要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯(cuò)誤的輸入語句是（）A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

18.一個(gè)無向連連通圖的生成樹是含有該連通圖的全部項(xiàng)點(diǎn)的_______。

A.極小連通子圖B.極小子圖C.極大連通子圖D.極大子圖

19.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

20.關(guān)于地址和指針，以下敘述正確的是（）。

A.可以通過強(qiáng)制類型轉(zhuǎn)換讓char型指針指向double型變量

B.函數(shù)指針P指向一個(gè)同類型的函數(shù)f時(shí)，必須寫成“p=&f;”

C.指針P指向一個(gè)數(shù)組f時(shí)，必須寫成“P=&f;”

D.—個(gè)指針變量P可以指向自身

二、2.填空題(20題)21.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

22.有以下程序：

#include＜stdio.h＞

voidf(inty,int*x)

{y=y+*x;*x=*x+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,Y);

}

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

23.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

24.strcmp函數(shù)的功能是【】。

25.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于[]。

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

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

28.長度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

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

#include＜stdio.h＞

main

{intk=4，m=3，p；

p=func(k，m)；

printf("%d"，p)；

p=func(k，m)；

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

func(a，b)

inta，b；

{staticintm=0，i=2；

i+=m+1；

m=i+a+b；

return(m)；}

30.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

31.下面程序的運(yùn)行結(jié)果是【】。

voidswap(int*a,int*b)

{

int*tp;

t=a;a=b;b=t;

}

main()

{

intx=3,y=5,*p=&x,*q=&y;

swap(p,q);

printf("%d%d\n",*p,*q);

}

32.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和【】兩個(gè)含義。

33.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和，請?zhí)羁铡?/p>

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

34.一個(gè)模塊直接訪問另一個(gè)模塊的內(nèi)容，稱為【】藕合。

35.【】是數(shù)據(jù)庫設(shè)計(jì)的核心。

36.深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。

37.在關(guān)系運(yùn)算中，【】運(yùn)算是對兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

38.以下程序的定義語句中，x[1]的初值是()，程序運(yùn)行后輸出的內(nèi)容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，16}，*p[4]，i；for(i=0；i＜4；i++){p[i]=&x[2*i+1]，printf("q%d”，p[i][0])；}printf("\n")；}

39.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

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

40.請?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正確運(yùn)行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

三、1.選擇題(20題)41.執(zhí)行以下程序段后，m的值為______。inta[2][3]={{1，2，3}，{4，5，6}}；intm，*p；p=&a[0][0]；m=(*p)*(*(p+2))*(*(p+4))；

A.15B.14C.13D.12

42.現(xiàn)有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(L[i]){if(k[i]%2==0||k[i]%5==0)count++；i++；}printf("%d，%d\n"，count，i)；}則程序段的輸出結(jié)果為

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

43.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語法錯(cuò)誤D.lang

44.以下能正確定義一維數(shù)組的選項(xiàng)是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

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

A.n+1B.n-1C.2nD.n/2

46.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

47.

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

inty=5，x=14；

y=((x=3*Y，x+1)，x-1)；

printf("x=％d，y=％d"，x，y)；

A.x=27，y=27B.x=12，y=13C.x=15，y=14D.x=y=27

48.源程序的文檔化不包括（）。

A.符號名的命名要有實(shí)際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

49.設(shè)有如下關(guān)系表：

A.T=R∩SB.T=R∪SC.T=R×SD.T=R/S

50.若有定義inta[2][3]；，則對a數(shù)組的第i行第j列(假設(shè)i，j已正確說明并賦值．元素值的正確引用為（）。

A.*(*(a+i．+j．B.(a+i．[j]C.*(a+i+j．D.*(a+i．+j

51.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個(gè)字節(jié)B.根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語言編譯系統(tǒng)決定

52.若整型變量a、b、c、d中的值依次為1、4、3、2。則條件表達(dá)式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

53.下面的程序執(zhí)行后，文件test.t中內(nèi)容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W")；for(i=0;i＜strlen(st);i++)foutc(st[i]myf；fclose(myf)；}main(){fun("test.t","newworld");fun("test.t","hello,");}

A.hello,B.newworldhelloC.newworldD.hello,rid

54.有以下程序:#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

55.以下程序的運(yùn)行結(jié)果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}

A.10B.15C.100D.150

56.若有說明：inta[][4]={0,0}；則下面不正確的敘述是()。

A.數(shù)組a的每個(gè)元素都可得到初值0

B.二維數(shù)組a的第一維大小為1

C.當(dāng)初值的個(gè)數(shù)能被第二維的常量表達(dá)式的值除盡時(shí)，所得商數(shù)就是第一維的大小

D.只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到確定的初值

57.若已定義的函數(shù)有返回值，則以下關(guān)于該函數(shù)調(diào)用的敘述中錯(cuò)誤的是A.函數(shù)調(diào)用可以作為獨(dú)立的語句存在

B.函數(shù)調(diào)用可以作為一個(gè)函數(shù)的實(shí)參

C.函數(shù)調(diào)用可以出現(xiàn)在表達(dá)式中

D.函數(shù)調(diào)用可以作為一個(gè)函數(shù)的形參

58.若二維數(shù)組a有m列，則在a[i][j]剛前的元素個(gè)數(shù)為()。

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

59.以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式是

A.x%2==1B.x/2C.x%21=0D.x%2==0

60.在C語言中______。

A.函數(shù)定義可以嵌套，但函數(shù)調(diào)用不能嵌套

B.函數(shù)定義不可以嵌套，但函數(shù)調(diào)用可以嵌套

C.函數(shù)定義和調(diào)用均不能嵌套

D.函數(shù)定義和調(diào)用均可以嵌套

四、選擇題(20題)61.

62.

63.有以下程序語句，正確的是（）。

chara,b,c*d;

A）a=′56′;B）b=′\xbc′;

C）c=′\0xab′;D）d=′\0127′;

64.

有下列程序：

#include<stdio．h>

main

{intx=0；

inty=0；

while(x<7＆＆++v)

{y--；

x++；}

printf("％d，％d"，y，x)；

}

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

A.0，7B.7，7C.0，6D.1，6

65.下列敘述中正確的是()。A.棧是“先進(jìn)先出”的線性表

B.隊(duì)列是“先進(jìn)后出”的線性表

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

D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

66.下列關(guān)于定點(diǎn)數(shù)與浮點(diǎn)數(shù)的敘述中錯(cuò)誤自是()。

A.在實(shí)數(shù)的浮點(diǎn)表示中，階碼是一個(gè)整數(shù)

B.整數(shù)是實(shí)數(shù)的特例，也可以用浮點(diǎn)數(shù)表示

C.實(shí)數(shù)的補(bǔ)碼是其對應(yīng)的反碼在最后一位加1

D.相同長度的浮點(diǎn)數(shù)和定點(diǎn)數(shù)，前者可表示數(shù)的范圍要大于后者

67.

68.

69.概要設(shè)計(jì)中要完成的事情是()。

A.系統(tǒng)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)B.系統(tǒng)結(jié)構(gòu)和過程的設(shè)計(jì)C.過程和接口的設(shè)計(jì)D.數(shù)據(jù)結(jié)構(gòu)和過程的設(shè)計(jì)

70.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

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

A.4B.3C.1D.9

72.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

73.假定已建立以下鏈表結(jié)構(gòu)，且指針p和q已指向如下圖所示的結(jié)點(diǎn)：

則以下選項(xiàng)中，可將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是

A．(*p).next=(*q).next;free(p);B．p=q->next;free(q);

C．p=q;free(q);D．p->next=q->next;free(q);

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

A.c語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行

B.可以在程序中由用戶指定任意一個(gè)函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行

C.c語言程序?qū)脑闯绦蛑械谝粋€(gè)函數(shù)開始執(zhí)行、

D.main的各種大小寫拼寫形式都可以作為主函數(shù)名，如MAIN，Main等

75.

76.

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

main

{char*s="12134211"；

intv[4]=(0，0，0，0)，k，i；

for(k=0；s[k]；k++)

{switch(s[k])

{case'1'：i=0；

case'2'：i=1；

case'3'：i=2；

case'4'：i=3；}

}

v[i]++：

}

for(k=0；k<4；k++)printf("％d"，v[k])；A.A.4211B.0008C.4678D.8888

78.數(shù)據(jù)庫設(shè)計(jì)中，用E—R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計(jì)的（）。

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

79.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}執(zhí)行后輸出結(jié)果是()。

A.賦初值的字符串有錯(cuò)B.6,7C.5,6D.6,6

80.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

五、程序改錯(cuò)題(1題)81.假如整數(shù)數(shù)列中的數(shù)不重復(fù)，并存放在數(shù)組中。下列給定的程序中，函數(shù)proc（）的功能是：刪除數(shù)列中值為x的元素。n中存放的是數(shù)列中元素的個(gè)數(shù)。請修改程序中的錯(cuò)誤，使它能夠得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，該函數(shù)的功能是將s所指字符串中ASCII值為偶數(shù)的字符刪除，字符串中剩余字符形成一個(gè)新字符串并將其存放在t所指的數(shù)組中。例如，若s所指字符串中的內(nèi)容為“ABCDEFG123456”，其中字符B的ASCII值為偶數(shù)，字符2的ASCII值為偶數(shù)，都應(yīng)當(dāng)刪除，其他依此類推。最后t所指的字符串中的內(nèi)容應(yīng)是“ACEG135”。注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜string.h＞#include＜conio.h＞voidfun(char*s,chart[]){}voidmain(){ chars[100],t[100]; system(“CLS”); printf(“\nPleaseenterstrings:”); scanf(“%s”,s); fun(s,t); printf(“\nTheresultis:%s\n”,t);}

參考答案

1.C

2.D本題主要考查帶參數(shù)的宏定義，過程如下：由于定義為define(x)x*x沒有括號優(yōu)先級，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

3.C

4.D第1次循環(huán)，a的值為1，滿足條件，執(zhí)行“b+=a;”與“a+=2;”，則b的值變?yōu)?，a的值變?yōu)?。執(zhí)行“a++”，a的值為4，滿足條件進(jìn)入第2次循環(huán)，執(zhí)行完循環(huán)體后，b的值為7，a的值為6。執(zhí)行“a++”，a的值為7，滿足條件進(jìn)入第3次循環(huán)，執(zhí)行完循環(huán)體后，b的值為14，a的值為9。執(zhí)行“a++”，a的值為10。條件不滿足，退出循環(huán)。故本題答案為D選項(xiàng)。

5.BC語言中，數(shù)組名本身就是一個(gè)指針，指向數(shù)組內(nèi)存的起始位置，選項(xiàng)A正確；已經(jīng)定義的數(shù)組被分配了內(nèi)存空間，所以可以讀入數(shù)據(jù)到數(shù)組中，未賦初值的指針沒有分配內(nèi)存空間，不可以讀入數(shù)據(jù)，選項(xiàng)B錯(cuò)誤；可以將指針指向一個(gè)同類型的數(shù)組，選項(xiàng)C正確；指針指向一個(gè)數(shù)組后，可以通過移動(dòng)指針，指向該數(shù)組中的任意一個(gè)元素，選項(xiàng)D正確。故本題答案為B選項(xiàng)。

6.D解析：本題考查帶參數(shù)的宏調(diào)用。a/=SQR(k+m)/SQR(k+m)進(jìn)行宏替換后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

7.C

8.B解析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。

9.B在while(E)中，表達(dá)式E可以是C語言中任意合法的條件表達(dá)式，但不能為空，由它來控制循環(huán)體是否執(zhí)行。在選項(xiàng)8中表達(dá)式E＞0||E＜0是一個(gè)邏輯表達(dá)式。

10.D\n常用的過程設(shè)計(jì)工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

\n

11.D

12.B在Internet中，把域名翻譯為IP地址的軟件稱為域名系統(tǒng)DNS，運(yùn)行域名系統(tǒng)的主機(jī)稱為域名服務(wù)器。域名服務(wù)器的主要功能是實(shí)現(xiàn)入網(wǎng)主機(jī)名字和IP地址的轉(zhuǎn)換。

13.C解析：根據(jù)混合運(yùn)算規(guī)則,如果有一個(gè)數(shù)據(jù)是float型或double型,則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型,運(yùn)算的結(jié)果最終也是double型。

14.D解析：程序不僅是編寫完就結(jié)束了，為了測試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡單和清晰，即程序的易讀性，“清晰第一，效率第二”。

15.CC?！窘馕觥拷Y(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進(jìn)行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

16.D

17.A符號“_＞”是指針特用的，符號“．”用于指定元素的成員。ptr是指針，只能用符號“一＞”，因此選項(xiàng)A錯(cuò)誤。+P是指定元素(Fee)可以使用“．”運(yùn)算，因此選項(xiàng)D正確。選項(xiàng)B，F(xiàn)ee．title代表數(shù)組title，同理選項(xiàng)C正確。答案為A選項(xiàng)。

18.A

19.D

20.A函數(shù)名代表函數(shù)的入口地址，函數(shù)指針P指向一個(gè)同類型的函數(shù)f時(shí)，可以寫成“p=f;”，而不能寫成“P=&f;”，選項(xiàng)B錯(cuò)誤。指針p指向一個(gè)數(shù)組f時(shí)，可以寫成“p=f;”，數(shù)組名f代表數(shù)組的首地址，選項(xiàng)C錯(cuò)誤。指針變量指向的是變量的地址，選項(xiàng)D錯(cuò)誤。char型根據(jù)轉(zhuǎn)化原則可以轉(zhuǎn)化為double類型。故本題答案為A選項(xiàng)。

21.JD

22.8484解析：f函數(shù)中變量x傳的是變量的地址，而變量y是傳的值，調(diào)用函數(shù)f后，雖然f函數(shù)中的。x變?yōu)?，y值也變了，但main函數(shù)中的y未變，仍然為4。

23.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

24.字符串的比較strcmp函數(shù)的原型是intstrcmp(char*s1,char*s2)；功能是對s1和s2所指字符串進(jìn)行比較，若s1＜s2返回負(fù)數(shù)，若s1==s2返回0，若s1＞s2返回正數(shù)。

25.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：與棧類似，隊(duì)列也是線性表，也町以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

26.HelloHello解析：字符串中，數(shù)值0或符號'/0'表示字符串的結(jié)束。本題中，b[5]被賦了0值，表明字符串b的第六個(gè)字符就是結(jié)束標(biāo)志。因此，只輸出前五個(gè)字符，即Hello。

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

28.n/2性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

29.10211021解析：此題主要考查了變量和函數(shù)的存儲(chǔ)類別。函數(shù)的存儲(chǔ)范圍是從定義它的位置到文件結(jié)束為止，如果想在函數(shù)定義之前使用函數(shù)，需要先對函數(shù)進(jìn)行聲明。靜態(tài)局部變量的生存期為整個(gè)程序的運(yùn)行期間，作用域卻為定義它的函數(shù)或局部范圍內(nèi)。

30.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過程中，可以用*(str+i)來訪問字符串中的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止，也可以用下標(biāo)的方式引用字符，如*(str+i)相當(dāng)于str[i]。

31.3535解析：在主函數(shù)中通過定義和賦初值使p和q分別指向了x和y，執(zhí)行函數(shù)調(diào)用“swap(p,q)”，把p和q中的地址值傳給了形參指針．變量a和b，a和b分別指向了實(shí)參x和y。在函數(shù)swap()中交換了指針變量a和b的值，并沒有交換a和b指向的實(shí)參的值，所以函數(shù)調(diào)用返回后x和y依舊是原來的值。

32.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩個(gè)含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫管理階段中數(shù)據(jù)獨(dú)立性的特點(diǎn)。

33.&a[i]a[i]&a[i]\r\na[i]解析：scanf的格式為：scanf(格式控制，地址表列)，因此，第一處應(yīng)該填寫地址，由于是循環(huán)輸入，所以填&a[i]。依據(jù)題意第二處應(yīng)該填寫a[i]，以實(shí)現(xiàn)sum=sum+a[i]的求和。

34.內(nèi)容內(nèi)容

35.數(shù)據(jù)模型數(shù)據(jù)模型

36.1616解析：滿二叉樹的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

37.自然連接自然連接解析：在關(guān)系運(yùn)算中，自然連接運(yùn)算是對兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

38.2246822468解析：p為指向數(shù)組的指針變量，數(shù)組x[1]為數(shù)組x[]的第二個(gè)元素，值為2；進(jìn)入for循環(huán)i=0時(shí)，p[0]=&x[1]…直到循環(huán)完畢，指針分別指向數(shù)組x[]中的第2、4、6、8個(gè)元素，所以第二個(gè)空白處應(yīng)填2468。

39.33解析：i=1時(shí)，f(1)=1,j=j+f(1)=0+1=1;i=2時(shí)，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此時(shí)循環(huán)結(jié)束，程序運(yùn)行后的輸出結(jié)果是3。

40.doublemax或externdoublemaxdoublemax或externdoublemax解析：本題中main()函數(shù)需要調(diào)用max()函數(shù)，在main()之前就需要聲明函數(shù)max()，并且可以用extern說明符使變量的作用域擴(kuò)充到需要用到它的函數(shù)，所以，填寫doublemax(或externdoublemax)。

41.A

42.D解析：在C語言中，定義一維數(shù)組的語句一般形式如下：

類型名數(shù)組名[常量表達(dá)式]；

一維數(shù)組的引用形式為：數(shù)組名[下標(biāo)表達(dá)式]。count表示能被2整除或被5整除的個(gè)數(shù)，i則計(jì)算有多少個(gè)數(shù)組元素。

43.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址。

第1次for循環(huán)，p=a，p指向數(shù)組的第1個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出1；第2次for循環(huán)，p=p+2，則p指向數(shù)組的第3個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出n；第3次for循環(huán)，p=p+2，則p指向數(shù)組的第5個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出u；第4次for循環(huán)，p=p+2，則p指向數(shù)組的第7個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出g，結(jié)束循環(huán)。

44.B解析：選項(xiàng)A)定義的是長度為5的數(shù)組元素，但初值有6個(gè)元素，所以錯(cuò)誤；選項(xiàng)C)不符合數(shù)組定義形式，數(shù)組名后應(yīng)加上“[]；選項(xiàng)D)的類型說明符錯(cuò)誤，應(yīng)改為char；選項(xiàng)B)中的0，1，2，3，4，5分別表示對應(yīng)字符的ASCII碼，所以正確。

45.A解析：本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的性質(zhì)。二叉樹滿足如下一條性質(zhì)，即：對任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。根據(jù)這條性質(zhì)可知，若二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為n+1。因此，本題的正確答案是選項(xiàng)A。

46.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級語言中的過程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對于不需要這些信息的其他模塊來說是不能訪問的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。因此，本題的正確答案是C。

47.C解析：逗號表達(dá)式的求解步驟是先求解表達(dá)式1，然后依次求解表達(dá)式2，直到表達(dá)式N的值。整個(gè)逗號表達(dá)式的值就是最后一個(gè)表達(dá)式N的值。

表達(dá)式(x=3*y，x+1)中，第一個(gè)表達(dá)式x=3*y=3*5=15；第二個(gè)表達(dá)式x+1=16，但沒有給x或y賦值，所以x還是等于15；第3個(gè)表達(dá)式x-1=15-1=14，所以y的值為14。

48.B解析：源程序的文檔化主要包括3點(diǎn)：(1)符號名應(yīng)具有一定實(shí)際的含義，便于理解程序功能：(2)正確的程序注釋；(3)良好的視覺組織。利用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻逦?/p>

49.B解析：仔細(xì)觀察3個(gè)表可以看到，R，S，T具有相同的關(guān)系模式，且T包含了R和S的所有元組，故T=R∪S。

50.A解析：本題考查了二維數(shù)組元素的引用方法。選項(xiàng)A中a+i指向了數(shù)組a的第i+1行，*(a+i)則是第i+1行第0列的地址值，*(a+i)+j指向了數(shù)組a第i+1行，j+1列，*(*(a+i)+j)取到的是數(shù)組a的a[i][j]元素。

51.D解析：在C語言的標(biāo)準(zhǔn)中，short占2個(gè)字節(jié)、long占4個(gè)字節(jié)，但int的大小和編譯系統(tǒng)相關(guān)。例如在Turbo\u3000C\u30002.0中，int占2個(gè)字節(jié)，但在VisualC++6.0(VC6可以用做C語言編譯器)中占4個(gè)字節(jié)。故本題應(yīng)該選擇D。

52.A解析：條件表達(dá)式的形式如下：表達(dá)式1?表達(dá)式2：表達(dá)式3，所以本題條件表達(dá)式a＜b?a:c＜d?c:d應(yīng)該理解為a＜b?a:(c＜d?c:d)，首先求出條件表達(dá)式c＜d?c:d的值等于2，再求條件表達(dá)式a＜b?a:2的值，由于a-1＜b-4成立，所以上述條件表達(dá)式的值等于1。

53.A解析：C語言中文件有文本文件與二進(jìn)制文件，對文件的使用前必須先打開，打開方式有只讀、寫入、讀寫等方式。

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

55.B解析：該題考查函數(shù)的宏定義及三目運(yùn)算符。其中表達(dá)式10，MIN(i，j)利用宏展開后為：10*＜j?i：j，即100＜15?10：15，其值為15，然后賦值給k。

56.D解析：本題考查二維數(shù)組的基本概念。對于二維數(shù)組，只可以省略第一個(gè)括號中的常量表達(dá)式，而不能省略第二個(gè)括號中的常量表達(dá)式。數(shù)組中未賦初值的元素系統(tǒng)會(huì)自動(dòng)對它們賦初值0。

57.D解析：本題考查函數(shù)的調(diào)用。在有參函數(shù)調(diào)用中，是將主調(diào)函數(shù)的實(shí)參值傳給被調(diào)函數(shù)的形參。按函數(shù)在程序中出現(xiàn)的位置來分，有以下三種函數(shù)調(diào)用形式：

①函數(shù)調(diào)用作為一條語句。例如：fun()；這時(shí)不要求函數(shù)帶回值，只要求函數(shù)完成一定的操作。故選項(xiàng)A)正確。

②函數(shù)出現(xiàn)在表達(dá)式中，這種表達(dá)式稱為函數(shù)表達(dá)式。這時(shí)要求函數(shù)帶回一個(gè)確定的值以參加表達(dá)式的運(yùn)算。例如：c=5*max(a,b)；函數(shù)max是表達(dá)式的一部分，將其值乘以5后賦給c。故選項(xiàng)C)正確。

③函數(shù)調(diào)用作為一個(gè)函數(shù)的實(shí)參，例如：m=max(a,max(b,c))；其中max(b,c)是一次函數(shù)調(diào)用，它的值作為max另一次調(diào)用的實(shí)參。故選項(xiàng)B)正確。

函數(shù)調(diào)用不可作為一個(gè)函數(shù)的形參，因?yàn)楹瘮?shù)調(diào)用參數(shù)的數(shù)據(jù)傳遞是單向傳遞，即實(shí)參傳給形參，不能由形參傳給實(shí)參。故選項(xiàng)D)錯(cuò)誤。

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

59.D解析：因?yàn)閤的值為大于1的奇數(shù)，所以x除以2的余數(shù)等于1，因此，選項(xiàng)A)、C)中表達(dá)式的結(jié)果為真，不為0；對于選項(xiàng)B)來說，x除以2的商不會(huì)等于0；選項(xiàng)D)中表達(dá)式的結(jié)果為假，即等于0。

60.B解析：函數(shù)可以實(shí)現(xiàn)嵌套調(diào)用，但它的定義不可以嵌套。

61.B

62.B

63.D字符常量用單引號括起來，且單引號內(nèi)只能有一個(gè)字符。

64.A

\n本題考查while循環(huán)。在while循環(huán)中，y自加每次循環(huán)都加l，在循環(huán)體內(nèi)y--每次減1，所以總的y值不變，當(dāng)x自加到7時(shí)，不滿足循環(huán)條件，循環(huán)結(jié)束。

\n

65.D棧是先進(jìn)后出的線性表。因此A)錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，因此B)錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，因此c)錯(cuò)誤，故本題答案為D)。

66.C正整數(shù)的補(bǔ)碼與其原碼一致；負(fù)整數(shù)的補(bǔ)碼是其對應(yīng)的反碼在最后一位加l。

67.A

68.B

69.A

\n在C語言中軟件概要設(shè)計(jì)的基本任務(wù)是：設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)、編寫概要設(shè)計(jì)文檔、概要設(shè)計(jì)文檔評審4種。

\n

70.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

71.A每次內(nèi)循環(huán)只循環(huán)一次就結(jié)束，第一次外循環(huán)時(shí)t=t+b[o][b[o][0]]=1+h[0][O]-1+0=1；第二次外循環(huán)時(shí)t=