2021年甘肅省武威市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)

2021年甘肅省武威市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.第

24

題

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

char*p="abcdefgh";

p+=3;

printf（"%d＼n",strlen（strcpy（p,"ABCD"）））;

A.8B.12C.4D.7

3.

有以下程序：

main

{intx=102，y=012；

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

}

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

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

4.對(duì)n個(gè)關(guān)鍵字的序列進(jìn)行快速排序，平均情況下的空間復(fù)雜度為_______

A.O（1）B.O（logn）C.O（n）D.O（nlogn）

5.x>0||y==5的相反表達(dá)式為()。

A.x<=0||y!=5B.x<=0&&y!=5C.x>0||y!=5D.x>0&&y==5

6.下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是()。

A.源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語句D.模塊設(shè)計(jì)原則是高耦合、高內(nèi)聚

7.下列程序的輸出結(jié)果是()。main{inti=1，j=2，k=3；if(i++==1＆＆(++j==3==||k++==3))printf("％d％d％d＼n"，i，j，k)；}A.123B.234C.223D.233

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

A.m=4

B.m=2

C.m=6

D.m=5

9.下列敘述中，正確的是()

A.軟件交付使用后還需要進(jìn)行維護(hù)

B.軟件一旦交付使用就不需要再進(jìn)行維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

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

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

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

C.#include<stdi0．h>必須放在C程序的開頭

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

11.

12.

13.有以下程序：

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

A.45B.20C.25D.36

14.CPU能夠直接訪問的存儲(chǔ)器是

A.軟盤B.硬盤C.RAMD.CD-ROM

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

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

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

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

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

16.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()

A.2和4B.1和5C.4和2D.5和1

17.線性表是具有n個(gè)()的有限序列。

A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)

18.折半查找的時(shí)間復(fù)雜性為()

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

19.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

20.

二、2.填空題(20題)21.在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置回到文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

22.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為【】。

23.在C語言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

24.以下程序的輸出結(jié)果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)switch(j){case1:case2:PR(*p++)；break；case3:PR(*(--p))；}}

25.設(shè)變量已正確定義為整型，則表達(dá)式n=i=2，++i，i++的值為【】。

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

#include＜string．h＞

typeaefstructstudent{

charname[10]；

longsno；

floatscore；

{STU；

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},c={"Anhua",2003,95},d,*p=&d；

d=a；

if(strcmp(a．name，b．name)＞0)d=b；

if(strcmp(C．name，)＞0)d=C；

printf("%1d%s\n",d.sno,p-＞name)；

}

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

28.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)分別是順序、選擇和______。

29.下面程序的功能是：輸出100以內(nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，j；

for(i＝0【】；i++)

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

30.一張3.5英寸軟盤大約能存儲(chǔ)140萬個(gè)ASCⅡ字符，若存放漢字大約能存放【】個(gè)。

31.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

32.用十六進(jìn)制給存儲(chǔ)器中的字節(jié)地址進(jìn)行編號(hào)，其地址編號(hào)從0000到FFFF，則該存儲(chǔ)器容量是【】。

33.在軟件生命周期中，【】階段是花費(fèi)最多、持續(xù)時(shí)間最長的階段。

34.以下程序中，fun()函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值，請(qǐng)?zhí)羁铡?/p>

voidfun(int,int,int(*)[4],int*)；

main()

{inta[3][4]={{12,41,36,28},{19,33,15,27}，{3,27,19,1}}，b[3]，i；

fun(3，4，a，b)；

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

printf("\n")；

}

voidfun(intm,intn,intar[][4],int*br)

{inti,j,x；

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

{x=ar[i][0]；

for(j=0;j＜n;j++)if(x＜ar[i][j])x=ar[i][j]；

______=x；

}

}

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

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

printf("%d\n",sum)；

}

36.程序測試分為靜態(tài)分析和動(dòng)態(tài)測試。其中【】是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。

37.數(shù)據(jù)庫三級(jí)模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的【】。

38.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為______。

39.設(shè)y是int型變量，請(qǐng)寫出y為奇數(shù)的關(guān)系表達(dá)式【】。

40.執(zhí)行下列語句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

三、1.選擇題(20題)41.若有下面的說明和定義：unionun{chars[10];longd[3];}ua;struetstd{charc[10];doubled;inta;unionunvb;}a;則printf("%d\n",sizeof(structstd)+sizeof(unionun))；輸出的值為______。

A.34B.52C.54D.64

42.下列關(guān)于隊(duì)列的敘述中正確的是()。

A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列小只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

43.在E-R圖中，用來表示實(shí)體的圖形是

A.矩形B.橢圓形C.菱形D.三角形

44.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*i＞=20)&&(i*i＜=100))break;}printf("%d\n",i*i);}

A.49B.36C.25D.64

45.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

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

46.關(guān)系代數(shù)運(yùn)算是以______為基礎(chǔ)的運(yùn)算。

A.關(guān)系運(yùn)算B.謂詞運(yùn)算C.集合運(yùn)算D.代數(shù)運(yùn)算

47.表達(dá)式0x130x17的值是()。

A.0x04B.0x13C.0xE8D.0x17

48.有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);c5=getchar();c6=getchar();putchar(c1);putchar(c2);printf("%c%c\n",c5,c6);}程序運(yùn)行后，若從鍵盤輸入(從第1列開始)123＜CR＞45678＜CR＞則輸出結(jié)果是()。

A.1267B.1256C.1278D.1245

49.設(shè)有以下語句：chara=3,b=6,c;c=ab＜＜2;則c的二進(jìn)制值是()。

A.11011B.10100C.11100D.11000

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

對(duì)此二叉樹中序遍歷的結(jié)果為______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

51.以下程序執(zhí)行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.運(yùn)行時(shí)出錯(cuò)，x無定值

52.已有定義：inti，a[10]，*p；則合法的賦值語句是()。

A.p=100；B.p=a[5]；C.p=a[2]+2；D.p=a+2；

53.關(guān)系表中的每一橫行稱為一個(gè)()。A.元組B.字段C.屬性D.碼

54.下列方法中，屬于白盒法設(shè)計(jì)測試用例的方法的是（）。

A.錯(cuò)誤推測B.因果圖C.基本路徑測試D.邊界值分析

55.若有定義：char*st="howareyou"；下列程序段中正確的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

56.設(shè)有以下說明語句typedefstruct{intn；charch[8]；}PER；則下面敘述中正確的是

A.PER是結(jié)構(gòu)體變量名

B.PER是結(jié)構(gòu)體類型名

C.typedefstruct是結(jié)構(gòu)體類型

D.struct是結(jié)構(gòu)體類型名

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

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

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

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

由關(guān)系R和s通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。

A.并B.自然連接C.笛卡爾積D.交

59.設(shè)有以下語句，則c的二進(jìn)制值是()chara＝3，b＝6，c；c＝ab＜＜2；

A.11011B.10100C.11100D.11000

60.若有下列說明和語句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

四、選擇題(20題)61.

62.下列程序的運(yùn)行結(jié)果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

63.

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

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

65.有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序運(yùn)行后的輸出結(jié)果是______。

A.12353514B.12353513C.12343514D.12343513

66.有以下程序：

#include<stdio．h>

main

{inty=10；

while(y--)；

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

}

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

A.y=0B.y=-1C.y=lD.while構(gòu)成無限循環(huán)

67.

68.

69.

70.算法分析最重要的目的是

A．找出數(shù)據(jù)結(jié)構(gòu)的合理性B．找出算法中輸入和輸出之間的關(guān)系

C．分析算法的易懂性和可靠性D．分析算法的效率以求改進(jìn)

71.C語言中用于結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.if、switch、break

C.for、while、do-while

D.if、for、continue

72.

73.有以下定義：

74.

75.

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

A.i=（a+k）<=（i+k）；B.i=a％11；C.a=a++，i++；D.i=!a；

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

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

78.

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

A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D.以上說法都不正確

80.有以下程序

#defineN15

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i--)

a[i+1]=a[i];

}

main()

{inti,a[N]={1,2,3,4,5,6,7,8,9,10};

fun(a,3,7);

for(i=3;i<8;i++)

printf("%d",a[i]);

}

程序的運(yùn)行結(jié)果是A.A.45678

B.44567

C.45567

D.45677

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：通過某種方式實(shí)現(xiàn)兩個(gè)變量值的交換，規(guī)定不允許增加語句和表達(dá)式。例如變量num1中的值原為2，num2中的值原為1，程序運(yùn)行后，num1中的值為l，num2中的值為2。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并成一個(gè)整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個(gè)位數(shù)依次放在c的個(gè)位和百位上，b中的十位數(shù)和個(gè)位數(shù)依次放在c的十位和千位上。例如，當(dāng)a=45,b=12時(shí)，調(diào)用該函數(shù)后c=2514。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b：”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.B

2.C在本題中，程序段首先定義了字符型指針變量p，并使其指向一個(gè)字符串，然后將指針變量p加3，即使其指向字符串的第四個(gè)元素。然后執(zhí)行輸出語句，通過輸出語句的輸出格式我們可以知道，最后輸出的是一個(gè)十進(jìn)制數(shù)的整型數(shù)值，其輸出列表為strlen(strcpy(P,″ABCD″))。這就要求我們了解strlen函數(shù)和strcpy函數(shù)的作用。

strcpy的調(diào)用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串復(fù)制到目的地址中，這種復(fù)制將覆蓋原來的字符串。strcat函數(shù)的功能是將源地址的字符串復(fù)制到目的地址字符串的后面。

strlen的調(diào)用格式是：strlen（字符串地址），其功能是返回字符串中字符的個(gè)數(shù)。

那么程序中執(zhí)行strcpy(P,″ABCD″)后指針變量p所指向的字符串為“ABCD”，該字符串中字符的個(gè)數(shù)為4，那么執(zhí)行strlen后，程序最終輸出的結(jié)果是4。因此本題正確的答案是C。

3.C解析：本題中，“printf('%2d,%2d\\n',x,y)”表示以逗號(hào)隔開輸出兩個(gè)十進(jìn)制整數(shù)，每個(gè)整數(shù)域?qū)捠?。而在C語言中規(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符合題意。

4.D

5.B

6.D在程序設(shè)計(jì)中，對(duì)于軟件設(shè)計(jì)中的模塊設(shè)計(jì)要保證高內(nèi)聚和低耦合，源程序要有文檔說明，同時(shí)對(duì)程序中數(shù)據(jù)的說明要規(guī)范化。而goto語句破壞程序的結(jié)構(gòu)，要盡量避免使用。所以選項(xiàng)D不正確。

7.D本題考?jí)糇栽鲞\(yùn)算符“++”、邏輯與運(yùn)算符“＆＆”和邏輯或運(yùn)算符“||”。自增運(yùn)算符“++”出現(xiàn)在變量之前，表示先使用變量的值加l，再使用變量的值進(jìn)行運(yùn)算；出現(xiàn)在變量之后，表示先使用變量的值進(jìn)行運(yùn)算，再使用變量的值加l。當(dāng)邏輯與運(yùn)算符“＆＆’’兩邊的運(yùn)算對(duì)象都為真時(shí)，邏輯表達(dá)式的值才為真；當(dāng)邏輯或運(yùn)算符“||”只要一個(gè)值為1，值就為1。根據(jù)運(yùn)算符的優(yōu)先級(jí)，題中應(yīng)先計(jì)算內(nèi)層括號(hào)中的值。++j是先自加后運(yùn)算，因此運(yùn)算時(shí)j的值等于3，所以表達(dá)式++j=3成立，即表達(dá)式的值為1；1與任何數(shù)都為進(jìn)行或(||)運(yùn)算，結(jié)果都為1，因此k=3的表達(dá)式i++是先運(yùn)算后自加，因此運(yùn)算時(shí)i為1，所以i++=1成立，自加1后i=2。if語句的條件為真即“1”，所以輸出i、j、k的值分別是2，3，3。

8.C[解析]第一次外循環(huán)的值為1.第一次內(nèi)循環(huán)的值為3.不滿足條件執(zhí)行m*=j即m的值為3;第二次的值為2.不滿足條件執(zhí)行m*=*j,即m的值為6;第三次的值為1.不滿足條件執(zhí)行m*=j,即m的值仍為6.第二次外循環(huán)的值為2.j的值為3.滿足條件，執(zhí)行break語句，跳出循環(huán)。

9.A解析：維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長、付出代價(jià)最大的階段。軟件工程學(xué)的目的就在于提高軟件的可維護(hù)性，同時(shí)也要設(shè)法降低維護(hù)的代價(jià)。

軟件維護(hù)通常有以下四類；

①為糾正使用中出現(xiàn)的錯(cuò)誤而進(jìn)行的改正性維護(hù)；

②為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性維護(hù)；

③為改進(jìn)原有軟件而進(jìn)行的完善性維護(hù)；

④為將來的可維護(hù)和可靠而進(jìn)行的預(yù)防性維護(hù)。

軟件維護(hù)不僅包括程序代碼的維護(hù)，還包括文檔的維護(hù)。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。但無論是哪類文檔，都必須與程序代碼同時(shí)維護(hù)。只有與程序代碼完全一致的文檔才有意義和價(jià)值。由此可知，本題中選項(xiàng)B、C、D中的說法都是錯(cuò)誤的。

10.A預(yù)處理命令是以“#”號(hào)開頭的命令，它們不是C語言的可執(zhí)行命令，這些命令應(yīng)該在函數(shù)之外書寫，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、c錯(cuò)誤。C語言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯等功能，所以D錯(cuò)誤。

11.A

12.C

13.C統(tǒng)計(jì)1～9九個(gè)數(shù)中的奇數(shù)和，此題重點(diǎn)考察指向數(shù)組的指針。c語言規(guī)定數(shù)組名代表數(shù)組的首地址，也就是第一個(gè)元素的地址。因此*(t+i)代表數(shù)組的第i+1個(gè)元素。程序運(yùn)行的結(jié)果是l+3+5+7+9=25。1

14.C解析：CPU讀取和寫人數(shù)據(jù)都是通過內(nèi)存來完成的。

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

16.A

17.A

18.D

19.B選項(xiàng)A為表達(dá)式，因此不正確，選項(xiàng)C中a++本身就是表達(dá)式，無需再賦值，選項(xiàng)D中，在強(qiáng)制類型轉(zhuǎn)換時(shí)，類型名應(yīng)用括號(hào)括起來，故選擇8選項(xiàng)。

20.A

21.rewind()或fseek()rewind()或fseek()

22.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為物理獨(dú)立性。

23.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

24.ar=6ar=6ar=13ar=6ar=6ar=13解析：通過*p=a+5將指針P指向a[5]，第1次循環(huán)，i=3時(shí)，switch(3)，執(zhí)行case3，*(-p)-a[4]=6，所以輸出ar=6；第2次循環(huán)，j=2時(shí)，switch(2)，執(zhí)行case2，(*p++)是先引用a[4]的值6，輸出ar=6，再將指針P移位指向a[5]；第3次循環(huán)，j=1時(shí)，switch(1)，執(zhí)行case1，case1后沒有break語句，接著執(zhí)行case2，(*p++)是先引用a[5]的值13，輸出ar=13，再將指針P移位指向a[6]。

25.33解析：本題考查的是C語言逗號(hào)表達(dá)式的相關(guān)知識(shí)。程序在計(jì)算逗號(hào)表達(dá)式時(shí)，從左到右計(jì)算由逗號(hào)分隔各表達(dá)式的值，整個(gè)逗號(hào)表達(dá)式的值等于其中最后一個(gè)表達(dá)式的值。本題中，首先i被賦值為2，再自加1，最后i++的值計(jì)算為3。

26.2002Shanxian2002Shanxian解析：本題中第一個(gè)if語句將結(jié)構(gòu)體變量a．name和結(jié)構(gòu)體變量b．name中較小的那個(gè)賦值給結(jié)構(gòu)體變量d，第二個(gè)if語句將結(jié)構(gòu)體變量c．name和結(jié)構(gòu)體變量d．name較大的那個(gè)賦給結(jié)構(gòu)體變量d。通過函數(shù)strcmp比較。strcmp()函數(shù)有兩個(gè)參數(shù)，分別為被比較的兩個(gè)字符串。如果第一個(gè)字符串大于第二個(gè)字符串返回值大于0，若第一個(gè)小于第二個(gè)返回值小于0，相等時(shí)返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個(gè)字符開始依次向右比較，遇到某一個(gè)字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個(gè)字符小，該字符所在的字符串就是較小的字符串。本程序中第一個(gè)if語句strcmp(a．name，b．name)＞0為真，故將b的值賦給d，第二個(gè)if語句strcmp(c．name，d．name)＞0為假，故不執(zhí)行后面的語句，最后d的值為b的值，因此d．sno和p-＞name的值為2002Shangxian。

27.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個(gè)for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因?yàn)閏是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時(shí)的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

28.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計(jì)包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

29.i＜＝9或i＜10或9＞＝i或10＞ij%3!=0或j%3i＜＝9或i＜10或9＞＝i或10＞i\r\nj%3!=0或j%3

30.70萬70萬

31.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

32.64KB

33.維護(hù)維護(hù)

34.br[i]

35.55解析：主函數(shù)首先聲明了一個(gè)結(jié)點(diǎn)數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個(gè)結(jié)點(diǎn)指向其后面一個(gè)結(jié)點(diǎn)，而最后一個(gè)結(jié)點(diǎn)指向第1個(gè)結(jié)點(diǎn)，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點(diǎn)指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個(gè)累計(jì)變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因?yàn)閝指向s[1]所以它的next指針指向的是s[2]，故第1次累加的是s[2].num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故第2次累加的是s[1].num=2。所以程序最終輸出結(jié)果為5。

36.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動(dòng)態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。

37.數(shù)據(jù)獨(dú)立性數(shù)據(jù)獨(dú)立性解析：數(shù)據(jù)庫的三級(jí)模式體系結(jié)構(gòu)把數(shù)據(jù)的組織管理工作進(jìn)行了劃分，把數(shù)據(jù)的具體組織留給DBMS管理，使用戶能邏輯地、抽象地處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計(jì)算機(jī)中的具體表示方式與存儲(chǔ)方式，保證了數(shù)據(jù)的獨(dú)立性。

38.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒有給a賦值，因此a的值不變；接下來執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

39.(y%2)==1或(y%2)!=0(y%2)==1或(y%2)!=0

40.150150解析：本題先給變量x賦初始值100，然后將指針p指向變量x，*p是取指針p所指地址的內(nèi)容，即100，所以x=100+50=150。

41.B解析：結(jié)構(gòu)體中的每個(gè)成員分別占用獨(dú)立的存儲(chǔ)空間，因此它所占的內(nèi)存字節(jié)數(shù)是其成員所占字節(jié)數(shù)的總和；共用體變量所占內(nèi)存字節(jié)數(shù)與其成員中占字節(jié)數(shù)最多的那個(gè)成員相等。

42.C解析：隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭，選項(xiàng)A和選項(xiàng)B錯(cuò)誤。在隊(duì)列中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除，所以，隊(duì)列又稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表，它體現(xiàn)了“先來先服務(wù)”的原則，選項(xiàng)C正確，選項(xiàng)D錯(cuò)誤。

43.A解析：在E-R圖中，用三種圖框分別表示實(shí)體、屬性和實(shí)體之間的聯(lián)系，其規(guī)定如下：用矩形框表示實(shí)體，框內(nèi)標(biāo)明實(shí)體名；用橢圓狀框表示實(shí)體的屬性，框內(nèi)標(biāo)明屬性名；用菱形框表示實(shí)體間的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名。所以，選項(xiàng)A正確。

44.C解析：本題考查if語句．當(dāng)執(zhí)行到第一個(gè)滿足(i*i＞=20)&&(i*i＜=100)這個(gè)條件的i出現(xiàn)時(shí)，通過break語句跳出循環(huán)，執(zhí)行下列的printf語句。

45.C解析：二分法查找是一種線性查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)：或者確定表中沒有這樣的結(jié)點(diǎn)。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次栓索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，確定表中沒有這樣的結(jié)點(diǎn)。因此本題正確答案為選項(xiàng)C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

46.C解析：關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)女發(fā)展起來的，它是以關(guān)系代數(shù)作為運(yùn)算對(duì)象的一組高級(jí)運(yùn)算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對(duì)數(shù)據(jù)庫環(huán)境專門設(shè)計(jì)的操作，包括對(duì)關(guān)系進(jìn)行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

47.A解析：運(yùn)算符“^”是按位異或運(yùn)算符，其運(yùn)算規(guī)則是：參與運(yùn)算的兩個(gè)二進(jìn)制數(shù)，若相對(duì)應(yīng)的二進(jìn)制位上的數(shù)相同，則該位的結(jié)果為0；否則該位的結(jié)果為1?？傻茫?x130x17=1001110111=0x04

48.D解析：當(dāng)用scanf函數(shù)從鍵盤輸入數(shù)據(jù)時(shí)，每行數(shù)據(jù)的末尾按下回車鍵(Enter鍵)之前，可以任意修改。但按下回車鍵putchar(c1)(Enter鍵)之后，scanf函數(shù)即接受了這一行數(shù)據(jù)，不能再回去修改。所以本題中，當(dāng)輸入123＜CR＞時(shí)，變量c1、c2、c3的值分別為1、2、3，當(dāng)輸入45678＜CR＞時(shí)，變量c5、c6的值4和5。所以用輸出函數(shù)putchar(c1)輸出1，putchar(c2)輸出2，printf('%c%c\\n',c5,c6)輸出45。所以選項(xiàng)D)為正確答案。

49.A解析：“＜＜”是C語言中規(guī)定的左移運(yùn)算符，例如，a=a＜＜2，是將a的二進(jìn)制數(shù)左移兩位，左移一位相當(dāng)于該數(shù)乘以2，左移兩位相當(dāng)于該數(shù)乘以2的2次方；“^”是異或運(yùn)算符，所以，c的二進(jìn)制值應(yīng)為00011011。

50.B解析：所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。

51.C解析：指針變量m和z分別指向整型變量y和i，所以這兩個(gè)指針變量中存儲(chǔ)的地址是不同的。變量x接受的是一個(gè)關(guān)系運(yùn)算的結(jié)果，因?yàn)閮蓚€(gè)地址是不同的，所以“z=y”的判斷結(jié)果為0。注意：C語言中，邏輯值的表示方法。

52.D解析：本題考核的知識(shí)點(diǎn)是指針變量的賦值。本題中定義了一個(gè)整型數(shù)組a和一個(gè)整型指針變量P。選項(xiàng)A中將一個(gè)整型數(shù)賦值給一個(gè)指針變量，C語言規(guī)定，只能特地址賦給指針指針變量，故選項(xiàng)A不正確：選項(xiàng)B中a[5]為一數(shù)組元素，同樣不是一個(gè)地址，故選項(xiàng)B不正確；選項(xiàng)c中a[2]為一數(shù)組元素，同樣是一個(gè)整型數(shù)據(jù)，不是個(gè)地址，故選項(xiàng)C不正確：選項(xiàng)D中數(shù)蛆名a代表數(shù)組首地址加2，代表第三個(gè)元素的地址，故選項(xiàng)D正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

53.A解析：關(guān)系表中，每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄；每一列稱為表中的一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段；在二維表中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。

54.CC)【解析】白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。

55.A解析：本題綜合考查字符數(shù)組的賦值和strcpy函數(shù)的用法。C語言不允許用賦值表達(dá)式對(duì)字符數(shù)組賦值，如下面的語句就是非法的：strl=“China”，如果想把“China”這5個(gè)字符放到數(shù)組strl中，除了逐個(gè)地輸入外，還能使用strcpy函數(shù)，該函數(shù)的功能是將一個(gè)字符串復(fù)制到一字符數(shù)組中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企圖用以下語句來實(shí)行賦值(將str2的值傳給strl)：strl=str2；不能用賦值語句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

strcpy函數(shù)的結(jié)構(gòu)是：strcpy(字符數(shù)組1，字符串2)

其中，需要注意的是，字符數(shù)組1的長度不應(yīng)小于字符串2的長度，“字符數(shù)組1”必須寫成數(shù)組名形式，如(strl)，“字符串2”可以是字符數(shù)組名，也可以是字符串常量，不能用賦值語句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

56.B解析：本題中，typedef聲明新的類型名PER來代替已有的類型名，PER代表上面指定的一個(gè)結(jié)構(gòu)體類型，此時(shí)，也可以用PER來定義變量。

57.C解析：字符串存儲(chǔ)要有結(jié)束符“\\0”且要占用一個(gè)空間，選項(xiàng)A)、B的空間不夠：printf用來輸出字符，不能輸入字符串．

58.D關(guān)系R與s經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的共有元組組成的，記為RnS。

59.A

60.B解析：本題主要考查結(jié)構(gòu)指針：p=&st，訪問結(jié)構(gòu)體的成員，可以通過結(jié)構(gòu)變量訪問，即st.i，也可以用等價(jià)的指針形式，即(*p).i和p-＞i。

61.D

62.D解析：本題考查while循環(huán)。第一次循環(huán)，先拿x的值和(y-1)比較，此時(shí)x=1，y-1=2，循環(huán)條件成立，比較完將x的值加1，此時(shí)x=2，進(jìn)入循環(huán)，a=a+1=1，判斷if語句的控制條件是否成立，y＜x不成立，接著執(zhí)行下一次循環(huán)。第二次循環(huán)，先拿x的值和(y-1)比較，此時(shí)x=2，y-1=1，循環(huán)條件成立，比較完將x的值加1，此時(shí)x=3，進(jìn)入循環(huán)，a=a+1=2，判斷if語句的控制條件是否成立，y＜x成立，執(zhí)行break語句退出循環(huán)。

63.D

64.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ì)于插入和刪除無需移動(dòng)元素，很方便，當(dāng)查找元素時(shí)就需要逐個(gè)元素查找，因此查找的時(shí)間相對(duì)更長。

65.A解析：自增運(yùn)算符“++”，放在變量之前表示在使用變量之前，先使變量的值加1；放在變量之后表示在使用變量之后，再使變量的值加1。第一條輸出語句，先輸出m=12，m再自加1，變成13，n先自加1再輸出，輸出n=35；第二條輸出語句，先輸出n=35，n再自加1，變成36，m先自加1再輸出，輸出m=14。

66.B\ny