2022-2023年江西省萍鄉(xiāng)市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)

2022-2023年江西省萍鄉(xiāng)市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有如下程序：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

2.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;則與上述程序段功能等價的賦值語句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

3.下面關(guān)于串的的敘述中，哪一個是不正確的()。

A.串是字符的有限序列

B.空串是由空格構(gòu)成的串

C.模式匹配是串的一種重要運算

D.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?/p>

4.

5.不帶頭結(jié)點的單鏈表head為空的判定條件是()。A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

6.

7.下面敘述中錯誤的是（）。

A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

B.對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟

C.程序調(diào)試通常也稱為Debug

D.軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性

8.下列敘述中錯誤的是（）。

A.在C語言中，函數(shù)中的自動變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時，實參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動存儲類別

D.在C語言中，函數(shù)形參的存儲類型是自動(auto)類型的變量

9.

10.在C語言中，退格符是

A.\nB.\tC.\fD.\b

11.若有說明charc[7]={'s','t','r','i','n','g'};則對元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

12.算法的時間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法程序中的指令條數(shù)D.算法執(zhí)行過程中所需要的基本運算次數(shù)

13.直接選擇排序的時間復(fù)雜度為()。（n為元素個數(shù)）

A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）

14.以下不正確的定義語句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

15.下述程序執(zhí)行的輸出結(jié)果是()。#includemain{chara[2][4]；strcpy(a，"are")；strcpy(a[1]，"you")；a[0][3]='＆'；printf("％s＼n"，a)；}A.A.are＆youB.youC.areD.＆

16.假設(shè)整型數(shù)i的地址為0x12345678，指針ip地址為0x21850043，則執(zhí)行以下后，k的值為()。A.0x12345678B.0x21850043C.100D.不確定

17.運算符________的優(yōu)先級最高。

A.[]B.+=C.?:D.++

18.以下與數(shù)學(xué)表達式“0＜x＜5且x≠2”不等價的C語言邏輯表達式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

19.下列程序段的時間復(fù)雜度為()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

20.已知廣義表L=((x,y,z)，a，(u，t，w))，從L表中取出原子項t的運算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

二、2.填空題(20題)21.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計算它們的和值，和值通過形參傳回主函數(shù)輸出。請?zhí)羁眨?/p>

#include＜stdio.h＞

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

k=O;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+:【】;

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

22.下述函數(shù)用于統(tǒng)計一行字符中的單詞個數(shù)，單詞之間用空格分隔。

word_num(str

charstr[];

{inti,num=0,word=0;

for(i=0;str[i]!=【】;i++)

if(【】=")word=0

elseif(word=0)

{

word=1;

【】;

}

return(num);

}

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

main()

{

inti，n[]={0，0，0,0，0}；

for(i=1；i＜=4；i++)

{

n[i]=n[i-1]*2+1；

printfi["%d",n[i]);

}

}

24.黑盒測試是從【】觀點的測試。

25.下列程序的運行結(jié)果是【】。

main()

{inti;

for(i=1；i＜=5；i++)

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

26.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

27.數(shù)據(jù)庫保護分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

28.設(shè)二進制數(shù)A是00101101，若想通過異或運算ab使A的高4位取反，低4位不變，則二進制數(shù)B應(yīng)是【】。

29.軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和【】。

30.下面程序把從終端讀入的文本(用#作為文本結(jié)束標(biāo)志)復(fù)制到一個名為file.txt的新文件中。補足所缺語句。

main()

{charch；

FILE*fp；

if((fp=fopen(______))＝NULL)exit(0)；

while((ch=getchar())!='#')

fputc(ch,fp)；

______;

}

31.下面程序有兩個printf語句，如果第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

32.下面程序調(diào)用fun函數(shù)動態(tài)分配兩個整型存儲單元，并通過形參傳回這兩個整型存儲單元的地址給s1和s2，將程序補充完整。

┇

main()

{

int*s1，*s2；

┇

fun(【】)；

┇

}

intfun(【】)；

{

*p=(int*)malloc(sizeof(int))；

*q=(int*)malloc(sizeof(int))；

}

33.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【】集合。

34.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實現(xiàn)的。

35.在對文件進行操作的過程中，若要求文件的位置指針重新指向文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

36.設(shè)一棵完全二叉樹共有500個結(jié)點，則在該二叉樹中有【】個葉子結(jié)點。

37.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

38.設(shè)y為血型變量，請寫出描述“y是偶數(shù)”的表達式______。

39.若要使指針p指向一個double類型的動態(tài)存儲單元，請?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

40.下列程序的運行結(jié)果是【】。

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m;i++)

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

for(k=0；k＜n；k++)

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

三、1.選擇題(20題)41.下列程序的運行結(jié)果是()。#include＜stdio.h＞main(){inta=2,b=3,c=4;if(a＜B)if(b＜0)c=0;elsec+=1;printf("%d\n",C);}

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

42.在軟件測試設(shè)計中，軟件測試的主要目的是()。

A.實驗性運行軟件B.證明軟件正確C.找出軟件中全部錯誤D.為發(fā)現(xiàn)軟件錯誤而執(zhí)行程序

43.有以下程序main(){inta=3,b=4,c=5,d=2;if(a＞B)if(b＞C)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",D);}程序運行后的輸出結(jié)果是

A.2B.3C.43D.44

44.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換為關(guān)系模式的過程屬于（）。

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

45.有以下程序：#include＜stdio．h＞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)；}程序運行后的輸出結(jié)果是()。

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

46.以下程序的功能是進行位運算：main(){unsignedchara,b；a=7^3；b=～4&3；printf("%d%d\n",a,b)；}程序運行后的輸出結(jié)果是______。

A.43B.73C.70D.40

47.用鏈表表示線性表的優(yōu)點是()。

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

48.若有定義："inta[2][3]；"則對a數(shù)組的第i行第j列元素的正確引用為()。

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

49.要求通過while循環(huán)不斷讀入字符，當(dāng)讀入字母N時結(jié)束循環(huán)，若變量已正確定義，下列正確的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

50.下列程序段執(zhí)行后，c3中的值是______。intc1=1，c2=2，c3；c3=1.0/c2*c1；

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

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

A.ABCEDB.DCBEAC.DBCEAD.CDABE

52.數(shù)據(jù)存儲和數(shù)據(jù)流都是______，僅僅是所處的狀態(tài)不同。

A.分析結(jié)果B.事件C.動作D.數(shù)據(jù)

53.一個良好的算法由下面的基本結(jié)構(gòu)組成，但不包括______。

A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.跳轉(zhuǎn)結(jié)構(gòu)

54.若有語句int*point，a=4；和point=&a；下面均代表地址的一組選項是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

55.設(shè)有如下定義：structss{charname[10]intage；charsex；}std[3],*p=std；下面各輸入語句中錯誤的是()。

A.scanf("%d",&(*p).age);

B.scanf("%st",&);

C.scanf("%c",&std[0].sex);

D.scanf("%c",&(p-＞sex));

56.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲結(jié)構(gòu)的是()。

A.線性鏈表B.二叉鏈表C.棧與隊列D.循環(huán)隊列

57.下列程序執(zhí)行后的輸出結(jié)果是()#defineMA(x)x*(x-1)main(){inta＝1，b＝2；printf("%d\n"，MA(1+a+B))；}

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

58.有以下程序，其中%u表示按無符號整數(shù)輸出：

main

{

unsignedintx=0xFFFF;/*x的初值為十六進制數(shù)*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

59.執(zhí)行下列程序段后，變量a，b，c的值分別是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

A.a=5,b=5,c=5

B.a=4,b=5,c=5

C.a=5,b=6,c=5

D.a=1,b=5,c=6

60.算法是求解問題的方法，具有輸入、輸出、有窮性、確定性和______的特性。

A.可行性B.計算性C.程序設(shè)計性D.檢索性

四、選擇題(20題)61.

62.

63.

若有下列定義和語句：

intu=011，v=0x11，w=11；

printf("％o，％x，％d＼n"，u，v，w)；

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

A.9，17，11B.9，11，11C.11，11，11D.11，17，11

64.以下正確的字符串常量是()。

A."＼＼＼"B.abcC.OlympicGamesD.""

65.設(shè)有定義：longx=-123456L;則以下能夠正確輸出變量x值的語句是_______。

A.printf(“x=%d\n”,x)

B.printf(“x=%ld\n”,x)

C.printf(“x=?l\n”,x)

D.printf(“x=%D\n”,x);

66.算法的有窮性是指A.算法程序的運行時間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用戶使用

67.

68.以下敘述中正確的是（）。A.A.當(dāng)對文件的讀（寫）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開一個已存在的文件并進行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個程序中當(dāng)對文件進行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)

D.c語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

69.

70.設(shè)inti=2,j=1，k=3，則表達式i&&(i+j)&k|i+j的值是_______。

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

71.

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

main

{inta[3][3]，*p，i}；

p=&a[0][0]；

for(i=p；i<9；i++)p[i]=i+1；

printf("％d＼n"，a[1][2])；

}

A.3B.6C.9D.隨機數(shù)

72.

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

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

74.

75.有下列程序：

main（）

{char*P[]={"3697"，"2584")；

inti，j；longnum=0；

for(i=0；i<2；i++)

{j=0；

while(p[i][j]!=＼0)

{if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；

j+=2；

}

}

printf("%d＼n"，num)；

}

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

A.35B.37C.39D.3975

76.以下描述中正確的是（）。

A.由于do-while循環(huán)中循環(huán)體語句只能是一條可執(zhí)行語句，所以循環(huán)體內(nèi)不能使用復(fù)合語句

B.do-while循環(huán)由do開始，用while結(jié)束，在while(表達式.后面不能寫分號

C.在do-while循環(huán)體中，是先執(zhí)行一次循環(huán)，再進行判斷

D.do-while循環(huán)中，根據(jù)情況可以省略while

77.設(shè)有以下語句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

78.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}執(zhí)行后的結(jié)果是()。

A.輸出字符a的ASCII碼B.輸出字符c的ASCII碼C.輸出字符cD.程序出錯

79.

80.

五、程序改錯題(1題)81.下列給定程序中，proc（）函數(shù)的功能是：根據(jù)形參n。計算下列公式的值：t=1-1／2+1／3-1／4+…+（-1）（n+1）／n例如，若輸入6，則應(yīng)輸出0．616667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.下列程序判斷字符串s是否對稱，對稱則返回1，否則返回0；如f("abba")返回1，f("abab")返回0。

參考答案

1.Celse與離它最近的if構(gòu)成if…else語句，而當(dāng)a為2時，第一個if語句不成立，因此什么也不做，即c的值仍然為2，故選擇C選項。

2.B解析：本題考核的知識點是for循環(huán)次數(shù)的計算．本程序中for循環(huán)的次數(shù)為c-1+1共循環(huán)了c次，而每循環(huán)一次s的值加1，所以s的值為s+c．而最開始s的值為a，故4個選項中選項B符合題意．

3.B

4.C

5.A解析：在不帶頭結(jié)點的單鏈表head中，head指向第一個元素結(jié)點，head=NULL表示該鏈表為空，所以答案為A。

6.C

7.A軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A錯誤。程序調(diào)試的基本步驟有:錯誤定位、修改設(shè)計和代碼，以排除錯誤、進行回歸測試，防止引進新的錯誤。程序調(diào)試通常稱為Debug,即排錯。軟件測試的基本準(zhǔn)則有:所有測試都應(yīng)追溯到需求、嚴格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。故答案為A選項。

8.C解析：外部變量在編譯時由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動存儲類別。

9.B

10.D解析：在C++語言中退格符表示為\\b退格。注意：其他轉(zhuǎn)義字符的意義：\\n表示回車換行，\\t表示橫向跳到下一制表位置，\\v表示豎向跳格，\\r表示回車，\\f表示走紙換頁，\\\\表示反斜線符，\\a表示鳴鈴，\\ddd1～3位表示八進制數(shù)所代表的字符，\\xhh1～2位表示十六進制數(shù)所代表的字符。

11.C

12.D解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算工具以及程序員的水平無關(guān)。

選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤。因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。

選項C錯誤，因為根據(jù)一個算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。

所以，本題的正確答案為D。

13.D

14.B

15.Astrcpy實現(xiàn)的功能是復(fù)制，該操作把are復(fù)制到a中，a[0][3]='＆'，且strcpy(a[1]，"you")把you復(fù)制到a[1]中，故輸出a為“are＆you”。

16.C

17.A

18.A在C語言里不能直接表達“0＜x＜5”，需要分步驟來實現(xiàn)，即使用“x＞0&&x＜5”來描述。在C語言里，“0＜x＜5”屬于一個邏輯運算表達式，可以理解為“(0＜x)＜5”，因此選項A錯誤。故本題答案為A選項。

19.C

20.D

21.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：程序段for(j=1；j＜M;j++)if(a[k][i]＞a[j][i]))k=j；是找出第i列的最小值，第一處應(yīng)該是每列最小值累加，所以填a[k][i]；和值要通過形參傳回主函數(shù)，第二處應(yīng)該填*sum；根據(jù)形參可以確定第三處應(yīng)該填x，&s。

22.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點：

①for循環(huán)的結(jié)束條件應(yīng)當(dāng)是：str[i]已是字符串的最后一個字符；

②str[i]代表字符串str中的第i+1個字符；

③整型變量num的值是要記錄的單詞的個數(shù)。

C語言中規(guī)定字符串的最后一個字符是一個隱含的字符串結(jié)束符“\\0”，所以在題中第一個空中應(yīng)填寫“\\0”；題中第二個空應(yīng)填寫“str[i]”，以判斷當(dāng)前位置的字符是否為空格；題中第三個空中應(yīng)當(dāng)填寫“num++”，通過變量num的加1累加得到字符串中的單詞個數(shù)。

23.1371513715解析：本題中，定義了個整型數(shù)組n并初始化，在for循環(huán)語句中，再對數(shù)組中各元素重新賦值。循環(huán)執(zhí)行第一次時，n[1]=n[0]*2+1=0+1=1，printf函數(shù)輸出1，然后i的值加1，比較i＜=4成立，繼續(xù)執(zhí)行循環(huán)體語句，相應(yīng)輸出3、7、15，直至i＜=4不成立，退出循環(huán)。所以最后輸出為1、3、7、15。

24.用戶用戶解析：黑盒測試又稱為功能測試，黑盒測試是把程序看作一個黑盒子，完全不考慮程序內(nèi)部的結(jié)構(gòu)和處理過程。測試者只考慮該程序輸入和輸出的關(guān)系，或只考慮程序的功能。黑盒測試是一種從用戶觀點出發(fā)的測試。

25.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：靜態(tài)局部變量的生存期為整個程序的運行期間，而作用域為定義該變量的函數(shù)或局部范圍。自動變量的建立和撤銷都是由系統(tǒng)自動進行的，所以稱為自動變量。自動變量的作用域和生存期都為定義它的局部范圍內(nèi)。對同一函數(shù)的兩次調(diào)用之間，自動變量的值是不保留的。而靜態(tài)變量則保留。注意：局部變量和全局變量的定義及其作用范圍。

26.字符串a(chǎn)和b的長度之和字符串a(chǎn)和b的長度之和解析：本題首先通過第一個while循環(huán)計算字符串a(chǎn)的長度，再通過第二個循環(huán)，將字符串a(chǎn)和b相連，最后返回連接后的總長度。

27.完整性控制完整性控制

28.1111000011110000解析：按位異或運算的一個重要應(yīng)用是讓某個整型變量的二進制位取反，0變成1，而1變成0。這只要設(shè)計這樣一個位串信息，讓要變反的位為1，不要改變的位為0，用這個位串信息與整型變量按位加就能得到希望的結(jié)果。要使字節(jié)的高4位取反，低4位不變，則需要位串信息是11110000。

29.軟件工程管理軟件工程管理解析：軟件工程足指，采用工程的概念、原理、技術(shù)和方法指導(dǎo)軟件的開發(fā)與維護：軟件工程學(xué)的主要研究對象包括軟件開發(fā)與維護的技術(shù)、方法、工具和管理等方面。即軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。

30.file.txt"w"fclose(fp)。file.txt,'w'fclose(fp)。解析：向文件中寫數(shù)據(jù)，并且該文件是新文件，應(yīng)當(dāng)使用文件打開方式'w'，文件操作結(jié)束時要用函數(shù)fclose關(guān)閉文件，以防數(shù)據(jù)丟失。

31.1a61a6解析：對于指針變量的運算，就是對地址的運算。本題中由于指針指向的是整型變量，所以，使指針變量移動9個位置也就是移動18個字節(jié)。注意，本題是以十六進制輸出的。

32.&s1&s2

33.軟件工具軟件工具

34.封裝封裝

35.rewind或fseekrewind或fseek解析：本題考查文件的定位。在對文件進行操作的過程中，若要求文件的位置指針回到文件的開頭，可以調(diào)用rewind函數(shù)或fseek函數(shù)來完成。其中，rewind函數(shù)的作用是將位置指針重新返回文件的開頭；而fseek函數(shù)也可以實現(xiàn)文件指針的定位。

36.250250解析：所謂完全二叉樹是指除最后一層外，每—層上的結(jié)點數(shù)均達到最大值；在最后—層上只缺少右邊的若干結(jié)點。具有n個結(jié)點的完全二叉樹，其父結(jié)點數(shù)為int(n/2)，而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去父結(jié)點數(shù)。本題n=500，故父結(jié)點數(shù)等于int(500/2)=250，葉子結(jié)點數(shù)等于500-25=250。

37.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

38.(y%2)==0(y%2)==0解析：因符合偶數(shù)的條件是對2取余為0，所以要描述y是偶數(shù)的表達式是(y%2)==0。

39.(double*)(double*)解析：一般用malloc函數(shù)為變量分配存儲單元時，要在前面用強制類型轉(zhuǎn)換符說明該存儲單元中數(shù)據(jù)的類型。本題要為指向雙精度浮點型數(shù)據(jù)的指針變量p分配存儲單元，因此用(double*)說明。

40.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整數(shù)，a[j++]=i是將滿足條件的數(shù)放到a數(shù)組中，變量j記錄了滿足條件的數(shù)據(jù)個數(shù)，main函數(shù)通過變量n得到此數(shù)據(jù)個數(shù)。如果m的值為50，即表達式fun(10，aa，&n)為fun(50，aa，&n)時，輸出結(jié)果為：711142122283335424449

41.C解析：本題考查ifelse語句。第一個if語句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，執(zhí)行下列的語句；第二個if語句，先判斷條件，發(fā)現(xiàn)b＜0條件不成立，則執(zhí)行與其配對的else語句，c+=1，得c=5。

42.D解析：使用人工或自動手段來運行或測試某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。

43.A解析：本題考核的知識點是if-else語句的程序分析。我們首先看程序中if-else的匹配，由于C語言中規(guī)定else總是與最近的if搭配，因此程序中else與第二個訂搭配，即該if-else語句為第一個if語句的執(zhí)行部分，接著判斷第一個if后面括號里的表達式的值“a>b”為假('3>4'為假)，因此不執(zhí)行后面if-else語句，程序?qū)?zhí)行下面的輸出語句輸出d，而d一直未被改變故為原來的值2，所以，4個選項中選項A符合題意。

44.BB。【解析】數(shù)據(jù)庫設(shè)計階段主要包括需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。其中邏輯設(shè)計的主要工作是將E-R圖轉(zhuǎn)換為關(guān)系模式。

45.B解析：在main函數(shù)中，j的值是f(1)和f(2)的值相加的結(jié)果。

f(1)=1，f(2)=f(1)+1=2，j的值為1+2=3。

46.A解析：a＝7^3=00000111^00000011=00000100=4；b=～4&3=～00000100&00000011=11111011&00000011=00000011=3

47.C【解析】在鏈表中因為除了存放數(shù)據(jù)元素之外，還要存放指針，所以鏈表花費的存儲空間要比順序表還要多，在插入和刪除數(shù)據(jù)元素時，只需要移動相應(yīng)的記錄指針即可，在鏈表中，數(shù)據(jù)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)不一定相同，因為是靠指針來實現(xiàn)對數(shù)據(jù)的指定的，所以不能進行隨機存取。

48.A解析：本題考查如何通過地址來引用數(shù)組元素。通過地址來引用數(shù)組元素的方法有下列5種：

①a[i][j]；②*(a[i]+j)；③*(*(a+i)+j)；④*(a[i][j]；⑤*(&a[0][0]+3*i+j)。

49.A解析：while循環(huán)的執(zhí)行過程如下：(1)計算while后面圓括號中表達式的值．當(dāng)值為非0時，執(zhí)行步驟(2)；當(dāng)值為0時，執(zhí)行步驟(4)。(2)執(zhí)行循環(huán)體一次。(3)轉(zhuǎn)去執(zhí)行步驟(1)。(4)退出循環(huán)。在選項A)中，表達式(ch=getchar())!='N'表示輸入的字符不等于N，如果這個條件表達式成立，則執(zhí)行循環(huán)體，打印輸出輸入的字符。如果這個條件表達式不成立，即輸入的字符等于N，則退出循環(huán)．所以選項A)為正確答案。

50.A

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

52.D解析：數(shù)據(jù)流圖有4種成分：源點或終點、處理、數(shù)據(jù)存儲和哦數(shù)據(jù)流。數(shù)據(jù)存儲是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運動中的數(shù)據(jù)。

53.D解析：1966年，Bohra和Jacopini提出了以下三種結(jié)構(gòu)，用這三咱基本結(jié)構(gòu)作為表示一個良好算法的基本單元：1、順序結(jié)構(gòu)；2、選擇結(jié)構(gòu)；3、循環(huán)結(jié)構(gòu)。

54.D本題主要考查指針變量對數(shù)值的引用。在題目中，首先定義了整型指針變量point和一個整型變量a，變量a的初值為4，然后是指針變量指向a，或者說將變量a所在存儲單元的地址值賦給指針變量。

在選項A中，很顯然，不全是地址，只有point表示地址，而*&a等價于*（&a），表示取一個數(shù)值。

在選項B中，也不都表示地址，其中*point表示數(shù)值，其他兩個表示地址。

在選項C中，與選項B類似，其中的*point表示數(shù)值。

在選項D中，都表示地址，是題目的選擇答案。

55.B解析：選項A中“&(*p).age”代表的是std[0].age的地址，是正確的，選項C也是正確的，選項D先用指針變量引用結(jié)構(gòu)型的成員sex，然后取它的地址，也是正確的，選項B中的“”是錯誤的引用，因為std是數(shù)組名，代表的是數(shù)組的首地址，地址沒有成員“name”。所以B選項為所選。

56.C解析：線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)；二叉鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)；棧與隊列分別是特殊的線性表；循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。可知，線性鏈表、二叉鏈表、循環(huán)隊列均屬于存儲結(jié)構(gòu)，而棧與隊列屬于邏輯結(jié)構(gòu)。選項C為正確答案。

57.D解析：本題中的宏調(diào)用MA(1+a+b)展開后的結(jié)果是1+a+b*(1+a+b-1)=1+1+2*(1+1+2-1)=2+2*3=8。所以輸出的結(jié)果是8，選項D正確。

58.B解析：整型常量有十進制、八進制和十六進制3種表示：十進制整數(shù)以正號(+)或負號(-)開頭，由首位非0的一串十進制數(shù)字組成，正負號也可省略，表示正整數(shù)；八進制整數(shù)以數(shù)字0開頭，后面接著干個八進制數(shù)字(0～7)：十六進制整數(shù)以數(shù)字。和字母x(大、小寫均可)開頭，后面接若干個十六進制數(shù)字(數(shù)字0～9和字母A～F，大、小寫均可)。故本題是以無符號整數(shù)形式輸出一個十六進制整數(shù)FFFF，將其轉(zhuǎn)換為十進制就是65535，故本題應(yīng)該選擇B。

59.B解析：本題考查自加(++)、自減(--)運算符的使用?！?+i,--i”，在使用i之前，先使i的值加1或者減1，再使用此時的表達式的值參與運算：“i++,i--”，先使用此時的i的值參與運算，在使用i之后，再使i的值加1或者減1。

對于第1個表達式--x=4，y++=4。兩者相等，--x==y++為真，所以a=x=4，執(zhí)行完此語句后y的值是5。

第2個表達式b=++x，x的值先加1，然后賦給b，即b=x+1=5第一個表達式c=y=5。

60.A解析：操作的實現(xiàn)是用算法來描述的。算法就是解決問題的方法，它是由一個若干條指令組成的有窮序列，必須滿足下述規(guī)則。

①有窮性——一個算法必須總是執(zhí)行有窮步結(jié)束，且每一步必須在有窮時間內(nèi)完成。

②確定性——算法中的每條指令必須有確切的含義，