2021年遼寧省阜新市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有下列程序段：intn，t=1，S=0；scanf("％d"，＆n)；do{s=s+t；t=t-2；while(t!=n)；為使此程序段不陷入循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是()。A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

2.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過(guò)程

3.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}編譯時(shí)編譯器提示錯(cuò)誤信息，你認(rèn)為出錯(cuò)的語(yǔ)句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

4.以下程序的輸出結(jié)果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

5.

6.

7.以下選項(xiàng)中合法的C語(yǔ)言常量是（）。

A.‘C-STR’B.2014.1C.”\1.0D.2EK

8.

9.下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o(wú)影響的是()

A.堆排序B.插入排序C.冒泡排序D.快速排序

10.下列二叉排序樹中查找效率最高的是()

A.平衡二叉樹B.二叉查找樹C.沒有左子樹的二叉排序樹D.沒有右子樹的二叉排序樹

11.以下程序的輸出結(jié)果是（）。main（）{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a(chǎn)[O][3]，a[1][2]，a[2][1]，a[3][0]；}A.0650B.1470C.5430D.輸出值不定

12.以下敘述中正確的是()。

A.預(yù)處理命令行必須位于C源程序的起始位置

B.在C語(yǔ)言中，預(yù)處理命令行都以“#”開頭

C.每個(gè)C程序必須在開頭包含預(yù)處理命令行：#include

D.C語(yǔ)言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的功能

13.輸出語(yǔ)句“printf(“%d\n”,11+011);”的輸出結(jié)果是（）。

A.20B.22C.022D.021

14.以下敘述中正確的是______。

A.C語(yǔ)言比其他語(yǔ)言高級(jí)

B.C語(yǔ)言可以刁；用編譯就能被計(jì)算機(jī)識(shí)別執(zhí)行

C.C語(yǔ)言以接近英語(yǔ)國(guó)家的自然語(yǔ)言和數(shù)學(xué)語(yǔ)言作為語(yǔ)言的表達(dá)形式

D.C語(yǔ)言出現(xiàn)的最晚，具有其他語(yǔ)言的一切優(yōu)點(diǎn)

15.在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

16.

17.執(zhí)行完下列語(yǔ)句段后，i值為()。A.A.2B.4C.8D.無(wú)限遞歸

18.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語(yǔ)句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

19.在下面棧的基本運(yùn)算中，不是加工型運(yùn)算的是______。

A.初始化B.進(jìn)棧C.退棧D.判棧空

20.

(2)

A.*sB.sC.*s++D.(*s)++

二、2.填空題(20題)21.用高級(jí)語(yǔ)言編寫的程序稱為【】程序，它可以通過(guò)解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過(guò)編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

22.在樹形結(jié)構(gòu)中，沒有前件的結(jié)點(diǎn)是()。

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

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

24.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

25.下列程序中的數(shù)組a包括10個(gè)整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組bo請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4==0)printf("\n");

printf("%3d",b[i]);

}

}

26.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s>t時(shí)返回正值，s<t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

My_cmp(char*s,char*t)

{while(*s==*t)

{if(*s==′\0)return0;

++s;++t;

}return【】;

}

27.若有說(shuō)明chars1[]="Thatgirl",s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)g，結(jié)果是______。

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

29.下面fun函數(shù)的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位數(shù)放在數(shù)組中返回，二進(jìn)制數(shù)的最低位放在下標(biāo)為0的元素中，其他依此類推。請(qǐng)?zhí)羁铡?/p>

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

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

main()

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

for(p=s+1;p<s+4;p++)printf("%s\n",p);}

31.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

32.以下程序的功能是將字符串s中的數(shù)字字符放人d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串a(chǎn)bc123edf456gh，執(zhí)行程序后輸出123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;)

d[j]='\0';

puts(D);

}

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk;

k；N*N*5；printf("%d\n"k)；

}

34.有以下程序

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getchar(

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

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

}

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

35.以下程序的功能是調(diào)用函數(shù)fun計(jì)算：m=1-2+3-4+…+9-10，并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

{printf("m=%d\n",【】);}

36.在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用【】對(duì)其中的圖形元素進(jìn)行確切解釋。

37.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

38.數(shù)據(jù)模型是數(shù)據(jù)庫(kù)系統(tǒng)中用于提供信息表示和操作手段的結(jié)構(gòu)形式。實(shí)際數(shù)據(jù)庫(kù)系統(tǒng)中所支持的數(shù)據(jù)模型主要有層次模型、網(wǎng)狀模型和【】3種。

39.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

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

三、1.選擇題(20題)41.定義如下變量和數(shù)組：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；則下面語(yǔ)句的輸出結(jié)果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

A.753B.951C.963D.741

42.兩次運(yùn)行下列的程序，如果從鍵盤上分別輸入3和1，則輸出結(jié)果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d\n",x--);}

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

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

charx=3,y=6,z;

z=x^y<<2;

則z的二進(jìn)制值是

A.00010100B.00011011C.00011100D.00011000

44.有以下程序段

charch;intk;

ch=′a′;k=12;

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

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

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

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

C.a,97,12k=12

D.a,97,k=12

45.以下敘述中正確的是()。

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個(gè)函數(shù)中定義另一個(gè)函數(shù)

C.main()函數(shù)必須放在其他函數(shù)之前

D.所有被調(diào)用的函數(shù)一定要在調(diào)用之前進(jìn)行定義

46.以下能正確定義二維數(shù)組的是()。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}}:

47.以下數(shù)組定義中錯(cuò)誤的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

48.以下程序輸出正確的是______。amovep(int*p,int(*A)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++}}main(){int*p,a[3][3]={{1,3,5}，{2,4,6}}；p=(int*)malloc(100)；amovep(p,a,3)；printf("%d%d\n",p[2],p[5]);free(p);}

A.56B.25C.34D.程序錯(cuò)誤

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

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

50.閱讀程序：main(){intx；scanf("%d'，&x)；if(x--＜5)printf("%d\n"，x)；elseprintf("%d\、n"，x++)；}程序運(yùn)行后，如果從鍵盤上輸入5，則輸出結(jié)果是()

A.3B.4C.5D.6

51.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=&a;，當(dāng)執(zhí)行p++;后，下列說(shuō)法錯(cuò)誤的是A.p向高地址移了一個(gè)字節(jié)B.p向高地址移了一個(gè)存儲(chǔ)單元C.p向高地址移了兩個(gè)字節(jié)D.p與a+1等價(jià)

52.使用白盒測(cè)試法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)該根據(jù)（）和指定的覆蓋標(biāo)準(zhǔn)。

A.程序的內(nèi)部邏輯B.程序的復(fù)雜結(jié)構(gòu)C.使用說(shuō)明書D.程序的功能

53.下列程序的運(yùn)行結(jié)果為#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

54.有以下程序段main(){inta=5,*b,**c；c=&b;&a；}程序在執(zhí)行了“C=&b;b=&a；”語(yǔ)句后，表達(dá)式“**c”的值是

A.變量a的地址B.變量b中的值C.變量a中的值D.變量b的地址

55.以下程序的功能是：按順序讀入10名學(xué)生4門課程的成績(jī)，計(jì)算出每位學(xué)生的平均分并輸出，程序如下：main(){intn．k；floatscore．sum，ave；sum=0.0；for(n=1；n＜=10；n++){for(k=1；k＜=4；k++){scanf("%f"，&score)；sum+=score；}ave=sum/4.0；printf("NO%d:%f\n"，n，ave)；}}上述程序運(yùn)行后結(jié)果不正確，調(diào)試中發(fā)現(xiàn)有—條語(yǔ)句出現(xiàn)在程序中的位置不正確。這條語(yǔ)句是

A.sum=0.0；

B.sum+=score；

C.ave=sun/4.0；

D.printf("NO%d:%f\n",n,ave)；

56.C語(yǔ)言規(guī)定如果調(diào)用fpute函數(shù)輸出成功，則返回值是()

A.1B.輸出的字符C.0D.TRUE

57.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。A.低內(nèi)聚低耦合

B.高內(nèi)聚低耦合

C.低內(nèi)聚高耦合

D.高內(nèi)聚高耦合

58.閱讀下面程序段，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intm=4，n=2，k；k=fun(m，n)；printf("％d\n"，k)；}fun(intm，intn){return(m*m*m-n*n*n)；}

A.64B.8C.56D.0

59.有如下程序段

inta=14,b=15,x;

charc=′A′;

x=(a&&b)&&(c<′B′);

執(zhí)行該程序段后,x的值為

A.trueB.falseC.0D.1

60.下述語(yǔ)句中，_____中的if語(yǔ)句語(yǔ)法是錯(cuò)誤的。()

A.if(x＞y)；

B.if(x＝＝y(tǒng))x+＝y(tǒng)；

C.if(x!＝y(tǒng))seanf("%d"，&x)elsescanf("%d"，&y)；

D.if(x＜y){x++；y++；}

四、選擇題(20題)61.(69)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為()

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲(chǔ)模式

62.以下程序段完全正確的是()。

A.int*P；scanf("%d"，&p)；

B.int*P；scanf("%d"，p)；

C.intk，*p=&k；scanf("%d"，p)；

D.intk，*p；*p=&k；scanf("%d¨，p)；

63.

64.有以下程序：

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

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

65.現(xiàn)有如下程序段：

則程序的輸出結(jié)果為（）。

A.78B.23C.21D.28

66.

有如下程序：

main

{inta=2，b=-1．c=2；

if(a<0)if(b<0)c=0；

elsec++；

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

}

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

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

67.有以下程序：

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

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

68.有以下程序

main(intargc,char*argv[])

{intn,i=0;

while(argv[1][i]!=’\0’)

{n=fun();i++;}

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

}

intfun()

{staticints=0;

s+=1;

returns;

}

假設(shè)程序經(jīng)編譯、連接后生成可執(zhí)行文件exam.exe，若輸入以下命令行

exam123<回車>

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

A．6B．8C．3D．4

69.

70.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和s得到關(guān)系T的操作是（）。

A.自然連接B.并C.交D.差

71.

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

A.4332B.2344C.1234D.1123

73.以下敘述中錯(cuò)誤的是()。A.C程序在運(yùn)行過(guò)程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

B.C程序在運(yùn)行過(guò)程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無(wú)誤后才能運(yùn)行

D.C程序中整型變量只能存放整數(shù)，實(shí)型變量只能存放浮點(diǎn)數(shù)

74.

75.以下選項(xiàng)中可用做c程序合法實(shí)數(shù)的是（）。、、

A.3．0e0．2B.．1e0C.E9D.9．12E

76.若變量已正確定義并賦值，以下符合C++語(yǔ)言語(yǔ)法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

77.不能把字符串:Hello!賦給數(shù)組b的語(yǔ)句是（）。

A.charb[10]={’H’,’e’,’l’,’l’,’o’,’!’};

B.charb[10];b="Hello!";

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

D.charb[10]="Hello!";

78.

若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：

inti=8，j=9；

則下列語(yǔ)句：

printf("i=％％d，j=％％d＼n"，i，j)；

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

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun（）的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為13。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.m個(gè)人的成績(jī)存放在score數(shù)組中，請(qǐng)編寫函數(shù)proc（），它的功能是：將高于平均分的人數(shù)作為函數(shù)值返回，將高于平均分的分?jǐn)?shù)放在up所指的數(shù)組中。例如，當(dāng)score數(shù)組中的數(shù)據(jù)為100，80，76，60，59，48，43，35，59時(shí)，函數(shù)返回的人數(shù)應(yīng)該是4，up中的數(shù)據(jù)應(yīng)為100，80，76，95。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.D本題主要考查do—while循環(huán)，因?yàn)樽兞縯的初始值等于1，經(jīng)過(guò)第一次do-while循環(huán)后，執(zhí)行t=t-1這條語(yǔ)句一次，所以變量t的值為-1，判斷關(guān)系表達(dá)式t!=n是否成立，如果關(guān)系表達(dá)式成立，則執(zhí)行第二次循環(huán)，如果關(guān)系表達(dá)式不成立，退出循環(huán)。由此可見，只要輸入變量n的值為負(fù)奇數(shù)，則一定會(huì)使t==n成立，故退出do-while循環(huán)。

2.B軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。其中軟件結(jié)構(gòu)設(shè)計(jì)主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計(jì)的任務(wù)是為每個(gè)子系統(tǒng)設(shè)計(jì)其與其他子系統(tǒng)間的接口，并編寫成文檔，這個(gè)接口要是一個(gè)無(wú)二義的接口，不需要子系統(tǒng)的操作知識(shí)就可以使用；過(guò)程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述。

3.A本題考查指針，pl=&k表示P指向k的地址，則*p=k，依次類推，在對(duì)指針進(jìn)行賦值時(shí)沒有錯(cuò)誤。a=／*p+m賦值，在c語(yǔ)言中"／*"表示的注釋，所以答案選擇A。

4.A循環(huán)的作用是求行下標(biāo)從l到2列下標(biāo)從0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

5.C

6.C

7.B所謂常量，是指在程序運(yùn)行的過(guò)程中，其值不能被改變的量。在C語(yǔ)言中，有整型常量、實(shí)型常量、字符常量和字符串常量等類型。選項(xiàng)A是字符串，需要使用雙引號(hào)；選項(xiàng)C不是合法的常量形式；選項(xiàng)D為實(shí)型常量中的指數(shù)形式，但指數(shù)形式e(E)之前必須是數(shù)字，之后必須為整數(shù)。故本題答案為B選項(xiàng)。

8.A

9.A

10.A

11.A當(dāng)所賦的值不夠其列的寬度時(shí)，系統(tǒng)在其后自動(dòng)補(bǔ)0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故選擇A選項(xiàng)。

12.B本題是對(duì)基本知識(shí)點(diǎn)的理解，預(yù)處理命令行的位置沒有規(guī)定，只是習(xí)慣寫在起始位置而已，當(dāng)需要時(shí)才用#include<stdio．h>頭文件，預(yù)處理的作用就是實(shí)現(xiàn)宏定義和條件編譯。

13.A“printf(“%d\\n”,11+011);”中，“11”為十進(jìn)制數(shù)，“011”為八進(jìn)制數(shù)，%d表示以十進(jìn)制格式輸出。因此，先將八進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)，即(011)8=81×1+1×80=(9)10，相當(dāng)于“printf(“%d\\n”,11+9)”，輸出結(jié)果為20。故本題答案為A選項(xiàng)。

14.C解析：計(jì)算機(jī)語(yǔ)言分為低級(jí)語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，C語(yǔ)言屬于高級(jí)語(yǔ)言，但并不是說(shuō)C語(yǔ)言比其他語(yǔ)言高級(jí)，所以選項(xiàng)A錯(cuò)誤；除了低級(jí)語(yǔ)言外，其他各種語(yǔ)言都必須譯成能被計(jì)算機(jī)識(shí)別的二進(jìn)制數(shù)才能執(zhí)行，選項(xiàng)B錯(cuò)誤；C語(yǔ)言出現(xiàn)從1972年到1973年間，并不是出現(xiàn)最晚的語(yǔ)言，所以選項(xiàng)D也是錯(cuò)誤的。

15.B

16.C

17.B

18.C解析：賦值的一般形式為：變量名：表達(dá)式；，賦值的方向?yàn)橛捎蚁蜃?，即將：右?cè)表達(dá)式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計(jì)算再賦值。選項(xiàng)A中運(yùn)算符%的運(yùn)算對(duì)象必須為整數(shù)，而選項(xiàng)A中26.8不為整數(shù)，故選項(xiàng)A不正確；選項(xiàng)B將一個(gè)變量賦值給一個(gè)常量，這在C語(yǔ)言中是不允許的，故選項(xiàng)B不正確；選項(xiàng)D中也是將一個(gè)常量3賦值給一個(gè)常量，故選項(xiàng)D不正確；所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

19.D

20.A

21.源程序源程序解析：用高級(jí)語(yǔ)言編寫的程序稱為源程序。源程序不能在計(jì)算機(jī)上直接運(yùn)行，運(yùn)行源程序有兩種方式：一種是通過(guò)解釋程序，對(duì)源程序逐句解釋執(zhí)行；另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計(jì)算機(jī)可直接執(zhí)行的機(jī)器語(yǔ)言程序，是一種二進(jìn)制代碼程序)，然后執(zhí)行目標(biāo)程序。

22.根結(jié)點(diǎn)根結(jié)點(diǎn)

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

24.1100101

25.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[i+1]值相加后的值賦予數(shù)組b中元素b[i]，即可實(shí)現(xiàn)將一個(gè)數(shù)組的前項(xiàng)和后項(xiàng)之和存入另一數(shù)組。

26.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始,在對(duì)應(yīng)字符相等情況下循環(huán),直至不相等結(jié)束。相等時(shí),若字符串已到了字符串的結(jié)束標(biāo)記符,則兩字符串相同,函數(shù)返回0值;如還有后繼字符,則準(zhǔn)備比較下一對(duì)字符。對(duì)應(yīng)字符不相同,循環(huán)結(jié)束。循環(huán)結(jié)束時(shí),就以兩個(gè)當(dāng)前字符的差返回,所以在空框處應(yīng)填入*s-*t,保證在s>t時(shí),返回正值,當(dāng)s<t時(shí),返回負(fù)值。

27.-1-1解析：strcmp(s1,s2)函數(shù)的作用是：對(duì)字符數(shù)組s2和字符數(shù)組s1進(jìn)行比較。如果s1＜s2，則返回負(fù)數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

28.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語(yǔ)句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，直到表達(dá)式的值為假時(shí)，結(jié)束while語(yǔ)句的執(zhí)行，繼續(xù)執(zhí)行while語(yǔ)句后面的語(yǔ)句：i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語(yǔ)句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

29.b[k++]b[k++]解析：本題的考查點(diǎn)是do-while語(yǔ)句。形參x默認(rèn)為十進(jìn)制，要想將一個(gè)十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制，可以使用整除求余法，題中的程序段也表明了將使用這種方法，將一個(gè)十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制要用這個(gè)十進(jìn)制數(shù)不斷的整除2，將每次的余數(shù)記錄下來(lái)，直至無(wú)法再除，此時(shí)，整除得到的第一個(gè)元素即為二進(jìn)制數(shù)的最低位，其余依次類推，所以在程序段中的橫線處，應(yīng)當(dāng)填寫“b[k++]”。

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

31.findbigfindbig解析：本題首先定義了一個(gè)指向函數(shù)的指針變量f，如果希望讓它指向某個(gè)函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以說(shuō)本題的空格處應(yīng)該填入函數(shù)名findbig。

32.s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57解析：根據(jù)題意，if語(yǔ)句的條件應(yīng)當(dāng)是判斷數(shù)組元素s[i]是否為數(shù)字，故正確答案為：s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57，其中48是字符0的ASCII碼值，57是字符9的ASCII碼值。

33.5555解析：宏替換不是函數(shù)調(diào)用，所以不能因?yàn)镸被定義為5，而N被定義為M+M而武斷地認(rèn)為N的值就是5+5=10。宏替換就是簡(jiǎn)單的字符串替換，以本題為例：因?yàn)镹被定義為M+M，所以k=N*N*5；語(yǔ)句展開后為k=M+M*M+M*5；。又因?yàn)镸被定義為5，所以再展開后為k=5+5*5+5*5；?，F(xiàn)在不難計(jì)算出，這個(gè)表達(dá)式的結(jié)果為k=55。故最終輸出結(jié)果是55。

34.1212解析：本題考核的知識(shí)點(diǎn)是字符類型數(shù)據(jù)的表示方法和存儲(chǔ)形式。字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，在C語(yǔ)言中，字符數(shù)據(jù)可以等價(jià)為與其相應(yīng)的ASCII碼的整數(shù)，還可以作為整數(shù)參加運(yùn)算。在本題中，n1=ch1-'0'='1'-'0'=49-48=1n2=n1*10+(ch2-'0')=1*10+('2'-'0')=10+2=12，所以，最后輸出為12。

35.(-1)*ffun(10)(-1)*f\r\nfun(10)解析：本題利用一個(gè)fun函數(shù)來(lái)完成題目要求的計(jì)算。程序中變量f起的作用是控制i*f的符號(hào)，偶數(shù)位都為負(fù)值，第一處填(-1)*f。在main函數(shù)中要輸出fun函數(shù)返回的m值，因此第二處填fun(10)，實(shí)參10傳給形參n。

36.數(shù)據(jù)字典或DD數(shù)據(jù)字典或DD解析：數(shù)據(jù)流圖用來(lái)對(duì)系統(tǒng)的功能需求進(jìn)行建模，它可以用少數(shù)幾種符號(hào)綜合地反映出信息在系統(tǒng)中的流動(dòng)、處理和存儲(chǔ)情況。數(shù)據(jù)詞典(DataDictionary，DD)用于對(duì)數(shù)據(jù)流圖中出現(xiàn)的所有成分給出定義，它使數(shù)據(jù)流圖上的數(shù)據(jù)流名字、加工名字和數(shù)據(jù)存儲(chǔ)名字具有確切的解釋。

37.棧棧解析：考查考生對(duì)棧和隊(duì)列概念的掌握。按'先進(jìn)后出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧;按'先進(jìn)先出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列。

38.關(guān)系模型關(guān)系模型

39.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

40.參照完整性參照完整性

41.B解析：本題中的二維數(shù)組的每個(gè)元素就是一個(gè)由3個(gè)元素構(gòu)成的一維數(shù)組，根據(jù)條件for(k=0；k＜3；++)和要求的a[k][k]可以得出本題的答案應(yīng)該是951。

42.A解析：本題考查ifelse語(yǔ)句。首先scanf函數(shù)通過(guò)鍵盤讀入x的值。當(dāng)x=3時(shí)，第一個(gè)if語(yǔ)句，先判斷條件，取x的值3和2比較，然后將x的值加1，發(fā)現(xiàn)條件成立，執(zhí)行下列的printf語(yǔ)句，輸出x的值4。當(dāng)x=1時(shí)，第一個(gè)if語(yǔ)句，先判斷條件，取x的值1和2比較，然后將x的值加1(x的值變?yōu)?)，發(fā)現(xiàn)條件不成立，執(zhí)行下列的else語(yǔ)句，先輸出x的值2，再將x的值減1。

43.B本題主要考查位運(yùn)算。“按位異或”運(yùn)算（^）是雙目運(yùn)算符，其功能是把參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)制位相異或，它在操作時(shí)，兩對(duì)應(yīng)位相同結(jié)果為0，不同則為1。“左移”運(yùn)算（<<）的功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)制位全部左移若干位，由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0。左移時(shí)，若左端移出的部分不包含有效二進(jìn)制數(shù)1，則每左移一位，相當(dāng)于移位對(duì)象乘以2。

本題中，有三個(gè)字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進(jìn)制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運(yùn)算符的優(yōu)先級(jí)比按位異或運(yùn)算符的優(yōu)先級(jí)高，因此，先將y進(jìn)行運(yùn)算邏輯左移2位操作，得到的結(jié)果為00011000，然后進(jìn)行按位異或運(yùn)算，得到最后的結(jié)果是00011011。本題正確的答案選B。

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

45.A解析：本題綜合考查C語(yǔ)言的概念部分，關(guān)于C語(yǔ)言，我們應(yīng)該了解以下必須要掌握的基礎(chǔ)知識(shí)：

①C程序是由函數(shù)構(gòu)成的。

②一個(gè)函數(shù)由兩部分組成：函數(shù)的首部和函數(shù)體。

③一個(gè)C程序總是從main函數(shù)開始執(zhí)行的，而不論main函數(shù)的整個(gè)程序中的位置如何(main函數(shù)可以放在程序最開始，也可以放在程序最后，或?qū)懺谝恍┖瘮?shù)之前，在另一些函數(shù)之后)。

④C程序在書寫上，表現(xiàn)形式比較自由，一行內(nèi)可以寫幾個(gè)語(yǔ)句，一個(gè)語(yǔ)句可以分寫在幾行上。每個(gè)語(yǔ)句和數(shù)據(jù)定義的最后必須有一個(gè)分號(hào)。

⑤C程序本身沒有輸入輸出語(yǔ)句。輸入和輸出的操作是由庫(kù)函數(shù)scanf和printf等函數(shù)來(lái)完成。

⑥可以用/*……*/對(duì)C語(yǔ)言的程序的任何部分作注釋。

46.B解析：(1)二維數(shù)組的定義

二維數(shù)組的定義方式為：類型說(shuō)明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的，即先存放第一行的元素，再存放第二行的元素，依次類推。

(2)二維數(shù)組元素的引用

二維數(shù)組元素的表示形式為：數(shù)組名[下標(biāo)][下標(biāo)]，下標(biāo)可以是整型常量或整型表達(dá)式其范圍為：0～(常量表達(dá)式-1)。

(3)二維數(shù)組的初始化

可以用以下方法對(duì)二維數(shù)組元素初始化：

①分行給二維數(shù)組賦初值

例如：inta[2][2]={{1,2},{3,4}}；

這種賦值方式比較直觀，把第1個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第1行的元素，第2個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第2行的元素，即按行賦值。

②可以將所有數(shù)據(jù)寫在一個(gè)大括號(hào)內(nèi)，按數(shù)組排列的順序?qū)Ω鱾€(gè)元素賦初值。

③可以對(duì)部分元素賦初值，沒有初始化的元素值為0。

④如果對(duì)全部數(shù)組元素賦初值，則定義數(shù)組時(shí)對(duì)第一維的長(zhǎng)度可以不指定，但第二維的長(zhǎng)度不能省略。

47.B(16)B)解析:二維數(shù)組的初始化有以下幾種形式:①分行進(jìn)行初始化。②不分行的初始化。③部分?jǐn)?shù)組元素初始化。④省略第一維的定義,不省略第二維的定義。選項(xiàng)B)等號(hào)右邊分了3行,大于等號(hào)左邊數(shù)組的行數(shù)2。

48.A解析：本題main函數(shù)中定義了指針p和二維數(shù)組a，通過(guò)函數(shù)amovep將數(shù)組的值存入指針p所指向的存儲(chǔ)單元中，a的各各元素分別為：a[0][0]=1，a[0][1]=3，a[0][2]=5，a[1][0]=2，a[1][1]=4，a[1][2]=6，a[2][0]=0，a[2][1]=0，a[2][2]=0。通過(guò)malloc()函數(shù)紿指針?lè)峙鋬?nèi)存空間，free()函數(shù)用于釋放指針變量所用內(nèi)存空間。在主函數(shù)中通過(guò)amovep(p,a,3)調(diào)用函數(shù)amovep，使得實(shí)參p與形參p，實(shí)參數(shù)組a與形參中指向數(shù)組的指針變量共用同一存儲(chǔ)空間。最后輸出p[2]，p[5]為56。

49.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。

50.B

51.A解析：在16位編譯系統(tǒng)下,一個(gè)int型變量是用16位來(lái)存儲(chǔ)的,其占用兩個(gè)字節(jié),當(dāng)執(zhí)行p++之后,相當(dāng)于p向高位移動(dòng)了一個(gè)存儲(chǔ)單元,也就是兩個(gè)字節(jié)。因此,本題的答案為選項(xiàng)A)。

52.A白盒測(cè)試是把測(cè)試對(duì)象看作是一個(gè)打開的盒子，允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及相關(guān)信息來(lái)設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有的邏輯路徑進(jìn)行測(cè)試。所以，白盒測(cè)試的對(duì)象基本上是源程序，以程序的內(nèi)

【知識(shí)拓展】軟件測(cè)試按照功能劃分可以分成白盒(白箱)測(cè)試和黑盒(黑箱)測(cè)試。其中黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。

53.A解析：本題考查了用字符指針引用字符數(shù)組中的字符及對(duì)字符的操作。函數(shù)abc()的for語(yǔ)句執(zhí)行過(guò)程是：叢字符指針str所指向的字符數(shù)組的第一個(gè)元素開始，逐一判斷字符是否為'c'，若不是就執(zhí)行一次數(shù)組元素的賦值過(guò)程，若字符為'c'就不執(zhí)行，所以答案為A)。

54.C解析：指向指針的指針，主函數(shù)中定義了一個(gè)整型變量a，一個(gè)整型指針變量b和一個(gè)二級(jí)指針變量c，并讓c指向指針變量b，讓指針b指向整型變量a，所以**c為變量a的值。

55.A解析：程序中使用了兩層for循環(huán)，外層循環(huán)的作用是控制人數(shù)，循環(huán)一次是求一個(gè)人的成績(jī)和，然后除以4得到平均成績(jī)。每個(gè)人的成績(jī)總和一開始時(shí)都必須清0，否則就會(huì)出現(xiàn)后面人的總成績(jī)?cè)絹?lái)越大?！皊um=0.0”；應(yīng)在外層循環(huán)中。選項(xiàng)A正確。

56.B

57.B解析：耦合性和內(nèi)聚性足模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)。內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量，作為軟件結(jié)構(gòu)設(shè)計(jì)的設(shè)計(jì)原則，要求每個(gè)模塊的內(nèi)部都具有很強(qiáng)的內(nèi)聚性；耦合性是指模塊間相互連接的緊密程度的度量，一個(gè)模塊與其他模塊的耦合性越強(qiáng)則該模塊的獨(dú)立性越弱。一般優(yōu)秀的軟件設(shè)計(jì)應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

58.C解析：如果沒有指明函數(shù)值類型，則默認(rèn)函數(shù)返回值的類型為int型。注意：順序程序結(jié)構(gòu)的執(zhí)行過(guò)程。

59.D解析：在C語(yǔ)言中,邏輯運(yùn)算符有4個(gè),它們分別是:!(邏輯非)、邏輯或)、&&(邏輯與)、＾(異或)。在位運(yùn)算里面還有&(位與)、|(位或)的運(yùn)算。本題考查邏輯與運(yùn)算符的用法,在表達(dá)式x=(a&&b)&&(c<'B');中,先判斷a&&b條件,邏輯與條件的兩邊都要保證為1,即a和b都成立,當(dāng)然c<'B'是成立的,顯然,該表達(dá)式的值為1。

60.C

61.A

62.C\nA中P是指針，沒有初始化，且取P的地址即類型為指向地址的地址，與輸出參數(shù)類型不符。B中指針P沒有初始化，且P所指變量值不明。D*p是整型變量，&k是整型變量的地址。所以選C。

\n

63.B

64.Cs