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

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

一、單選題(20題)1.

2.第

24

題

下面程序段的運行結(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.對n個關(guān)鍵字的序列進行快速排序，平均情況下的空間復(fù)雜度為_______

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

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

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

6.下列選項不符合良好程序設(shè)計風格的是()。

A.源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語句D.模塊設(shè)計原則是高耦合、高內(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.程序運行后的輸出結(jié)果是()。

A.m=4

B.m=2

C.m=6

D.m=5

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

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

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

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

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

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

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

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

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

11.

12.

13.有以下程序：

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

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

14.CPU能夠直接訪問的存儲器是

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

15.下列能正確進行字符串賦值的是（）。

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

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

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

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

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

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

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

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

18.折半查找的時間復(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.在對文件進行操作的過程中，若要求文件的位置回到文件的開頭，應(yīng)當調(diào)用的函數(shù)是【】函數(shù)。

22.數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(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è)變量已正確定義為整型，則表達式n=i=2，++i，i++的值為【】。

26.以下程序的運行結(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.以下程序運行后的輸出結(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è)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

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

#include＜stdio．h＞

main()

{inti，j；

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

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

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

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

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

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

34.以下程序中，fun()函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值，請?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.以下程序運行后的輸出結(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)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

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

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

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

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)于隊列的敘述中正確的是()。

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

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

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ù)運算是以______為基礎(chǔ)的運算。

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

47.表達式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);}程序運行后，若從鍵盤輸入(從第1列開始)123＜CR＞45678＜CR＞則輸出結(jié)果是()。

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

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

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

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

對此二叉樹中序遍歷的結(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.運行時出錯，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)系表中的每一橫行稱為一個()。A.元組B.字段C.屬性D.碼

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

A.錯誤推測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.下列能正確進行字符串賦值的是()。

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

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

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

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

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

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

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

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

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

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

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

四、選擇題(20題)61.

62.下列程序的運行結(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)點是（）。

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

65.有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序運行后的輸出結(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．分析算法的效率以求改進

71.C語言中用于結(jié)構(gòu)化程序設(shè)計的三種基本結(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.有以下程序程序的運行結(jié)果是()。

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

78.

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

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

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

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(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]);

}

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

B.44567

C.45567

D.45677

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

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并成一個整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個位數(shù)依次放在c的個位和百位上，b中的十位數(shù)和個位數(shù)依次放在c的十位和千位上。例如，當a=45,b=12時，調(diào)用該函數(shù)后c=2514。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#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，并使其指向一個字符串，然后將指針變量p加3，即使其指向字符串的第四個元素。然后執(zhí)行輸出語句，通過輸出語句的輸出格式我們可以知道，最后輸出的是一個十進制數(shù)的整型數(shù)值，其輸出列表為strlen(strcpy(P,″ABCD″))。這就要求我們了解strlen函數(shù)和strcpy函數(shù)的作用。

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

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

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

3.C解析：本題中，“printf('%2d,%2d\\n',x,y)”表示以逗號隔開輸出兩個十進制整數(shù)，每個整數(shù)域?qū)捠?。而在C語言中規(guī)定：當域?qū)捫∮趯嶋H寬度時域?qū)挷黄鹱饔?，按實際寬度輸出，因此最后的輸出值為102和10(y的初值012表示八進制整數(shù)12，等于十進制的10)。所以，4個選項中選項C符合題意。

4.D

5.B

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

7.D本題考夢自增運算符“++”、邏輯與運算符“＆＆”和邏輯或運算符“||”。自增運算符“++”出現(xiàn)在變量之前，表示先使用變量的值加l，再使用變量的值進行運算；出現(xiàn)在變量之后，表示先使用變量的值進行運算，再使用變量的值加l。當邏輯與運算符“＆＆’’兩邊的運算對象都為真時，邏輯表達式的值才為真；當邏輯或運算符“||”只要一個值為1，值就為1。根據(jù)運算符的優(yōu)先級，題中應(yīng)先計算內(nèi)層括號中的值。++j是先自加后運算，因此運算時j的值等于3，所以表達式++j=3成立，即表達式的值為1；1與任何數(shù)都為進行或(||)運算，結(jié)果都為1，因此k=3的表達式i++是先運算后自加，因此運算時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解析：維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長、付出代價最大的階段。軟件工程學的目的就在于提高軟件的可維護性，同時也要設(shè)法降低維護的代價。

軟件維護通常有以下四類；

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

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

③為改進原有軟件而進行的完善性維護；

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

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

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

11.A

12.C

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

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

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

16.A

17.A

18.D

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

20.A

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

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

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

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

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

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

27.010111212010111212解析：本題考查的是靜態(tài)局部變量的運用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運行結(jié)束。本題的主函數(shù)中使用一個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)用，因為c是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時的值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è)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(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.維護維護

34.br[i]

35.55解析：主函數(shù)首先聲明了一個結(jié)點數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個結(jié)點指向其后面一個結(jié)點，而最后一個結(jié)點指向第1個結(jié)點，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個累計變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因為q指向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)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

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

38.1212解析：本題考查逗號表達式的運算規(guī)則。逗號表達式的基本格式為：“表達式1，表達式2，…”，其整個表達式的結(jié)果取最后一個子表達式的值。本題中首先計算逗號表達式中的第1個表達式a=2*3=6，然后計算第2個表達式a*2，這時整個表達式的值為12，但要注意，因為第2個表達式并沒有給a賦值，因此a的值不變；接下來執(zhí)行最后一個表達式a+6=12，所以整個表達式最后的值為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)體中的每個成員分別占用獨立的存儲空間，因此它所占的內(nèi)存字節(jié)數(shù)是其成員所占字節(jié)數(shù)的總和；共用體變量所占內(nèi)存字節(jié)數(shù)與其成員中占字節(jié)數(shù)最多的那個成員相等。

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

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

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

45.C解析：二分法查找是一種線性查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點的關(guān)鍵碼值進行比較，這個中間結(jié)點把線性表分為兩個子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個子表中進行，如此下去，直到找到滿足條件的結(jié)點：或者確定表中沒有這樣的結(jié)點。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次栓索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，確定表中沒有這樣的結(jié)點。因此本題正確答案為選項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ù)作為運算對象的一組高級運算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對數(shù)據(jù)庫環(huán)境專門設(shè)計的操作，包括對關(guān)系進行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

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

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

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

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

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

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

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

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

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

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

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

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

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

58.D關(guān)系R與s經(jīng)交運算后所得到的關(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，也可以用等價的指針形式，即(*p).i和p-＞i。

61.D

62.D解析：本題考查while循環(huán)。第一次循環(huán)，先拿x的值和(y-1)比較，此時x=1，y-1=2，循環(huán)條件成立，比較完將x的值加1，此時x=2，進入循環(huán)，a=a+1=1，判斷if語句的控制條件是否成立，y＜x不成立，接著執(zhí)行下一次循環(huán)。第二次循環(huán)，先拿x的值和(y-1)比較，此時x=2，y-1=1，循環(huán)條件成立，比較完將x的值加1，此時x=3，進入循環(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ù)元素的集合?！标P(guān)系”描述的是數(shù)據(jù)元素之間的邏輯關(guān)系，因此又稱數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)的邏輯結(jié)構(gòu))在計算機中的表示，又稱物理結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)兩種。不同存儲結(jié)構(gòu)的數(shù)據(jù)處理效率不同。由于鏈表采用鏈式存儲結(jié)構(gòu)，元素的物理順序并不連續(xù)，對于插入和刪除無需移動元素，很方便，當查找元素時就需要逐個元素查找，因此查找的時間相對更長。

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

66.B\ny