2021-2022年河北省邯鄲市全國計算機(jī)等級考試C語言程序設(shè)計真題(含答案)

2021-2022年河北省邯鄲市全國計算機(jī)等級考試C語言程序設(shè)計真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.設(shè)有一組關(guān)鍵字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找關(guān)鍵字93最少需要進(jìn)行多少次比較()A.2B.3C.4D.5

2.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棱的順序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

3.對于“if(表達(dá)式)語句”，以下敘述正確的是（）。

A.“表達(dá)式”不能是變量

B.“表達(dá)式”的值只能是整數(shù)值

C.“表達(dá)式”可以是常量

D.“表達(dá)式”中不可以出現(xiàn)字符型變量的比較

4.下列敘述中正確的是()。

A.在賦值表達(dá)式中，賦值號的左邊既可以是變量，也可以是任意表達(dá)式

B.實型變量中允許存放整型數(shù)

C.若a和b類型相同，在執(zhí)行賦值a=b后，b中的值將放入a中，但b中的值不變

D.在C程序中，求余算符“％”兩邊的類型相同時才能進(jìn)行運(yùn)算

5.在C語言程序中，main函數(shù)的位置()

A.必須作為第一個函數(shù)B.必須作為最后一個函數(shù)C.可以任意D.必須放在它所調(diào)用的函數(shù)之后

6.某二叉樹結(jié)點的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，該二叉樹對應(yīng)的層次遍歷序列為()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

7.

8.假設(shè)線性表的長度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

9.下列程序的運(yùn)行結(jié)果為()。#include<stdio．h>main{structdate{intyear，month，day；}today；printf("％d＼n"，sizeof(structdate))；}A.8B.6C.10D.12

10.有以下程序，其中函數(shù)f的功能是將多個字符串按字典順序排序：#include＜string.h＞voidf(char*p[],intn){char*t；inti,j；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)ifstrcmp(p[i]，p[j])＞0{t=p[i]p[i]=p[j]；p[j]=t；}}main(){char*p[5]=("abc","aabdfg","abbd","dcdbe","cd"}；f(p，5)；printf("%d\n",strlen(p[1]))；}程序運(yùn)行后的輸出結(jié)果是______。A.2B.3C.6D.4

11.有以下函數(shù):intfun(char*x，char*y){intn=0;.while((*x==*y)&&*x!="\0){x++;y++;n++;}returnn;}函數(shù)的功能是()。

A.將y所指字符串賦給x所指存儲空間

B.查找和y所指字符串中是否有"\0'

C.統(tǒng)計x和y所指字符串中最前面連續(xù)相同的字符個數(shù)

D.統(tǒng)計x和y所指字符串中相同的字符個數(shù)

12.

13.設(shè)有以下定義：inta=0;doubleb=1.25;charc='A';#defined2則下面語句中錯誤的是()。

A.a++;B.b++;C.c++;D.d++;

14.從未排序序列中依次取出元素與已排序序列中的元素作比較，將取出的元素放入已排序序列中的正確位置上，此方法稱為______。

A.歸并排序B.選擇排序C.交換排序D.插入排序

15.有以下程序:#includeintfun(intx，inty){if(x!=y)return(x+y)/2);elsereturn(x);}Main（）{Inta=4，b=5，c=6;printf("%d\n"，fun(2*a,fun(b,c));}A.6B.3C.8D.12

16.以下選項中合法的實型常數(shù)是()。

A.5E2.0B.E-3C.2E0D.1.3E

17.下面程序的輸出結(jié)果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),sizeof(enumc));}

A.121,0,4B.2,2,2C.0,2,4D.0,2,2

18.如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是_______

A.有向完全圖B.連通圖C.強(qiáng)連通圖D.有向無環(huán)圖

19.下列運(yùn)算符中，運(yùn)算對象必須是整型的是()。

A./B.%=C.=D.&

20.數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。

A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

二、2.填空題(20題)21.設(shè)Y是int型變量，請寫出判斷Y為奇數(shù)的關(guān)系表達(dá)式【】。

22.若輸入tc，則程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{charstr[40]；

fscanf(stdin，"%s"，str)；

fprintf(stdout，"%s\n"，str)；

}

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

#include＜stdio．h＞

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1;cc＜4；cc++)fun()；

printf("\n")；

}

24.下面程序的功能是：將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage"，t;

inti，j，k；

k=strlen(a)；

for(i=0；i＜=k-2;i+=2)

for(j=i+2;j＜=k；j+=2；)

if(【】)

{t=a[i]；a[i]=a[j]；a[j]=t；}

puts(a)；

printf("\n")；

}

25.下面程序的功能是將字符串s中所有的字符c刪除，補(bǔ)足所缺語句。

#include＜stdio．h＞

main()

{chars[80]；

inti，j；

gets(s)；

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

if(s[i]!＝'c')【】；

s[j]='\0'；

puts(s)；

}

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

main()

{charc='z'；

printf("%c"，c-25)；}

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

28.設(shè)有以下程序，為使之正確運(yùn)行，請在橫線中填入應(yīng)包含的命令行。(注：try_me()函數(shù)在a：\myfile.txt中有定義。)

______

main()

{printf("\n");

try_me();

printf("\n");}

29.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計屬于______中的一個階段。

30.在深度為5的完全二叉樹中，度為2的結(jié)點數(shù)最多為【】。

31.以下isprime函數(shù)的功能是判斷形參a是否為素數(shù)，是素數(shù)，函數(shù)返回1，否則返回0。請?zhí)羁铡?/p>

intisprime(inta)

for(i=2；i＜=a/2；i++)

if(a%i==0)[8]；

[9]；

32.以下程序?qū)?shù)組a的4個元素和數(shù)組b的6個元素寫到名為lett.dat的二進(jìn)制文件中，請?zhí)羁铡?/p>

#include＜stdio．h＞

#include＜stdlib．h＞

main()

{FILE*fp；

chara[5]="1234"，b[7]="abcedf"；

if((fp=fopen("【】"，"wb"))==NULL)exit(0)；

fwrite(a，sizeof(char)，4，fp)；

fwrite(b，【】，1，fp)；

fclose(fp)；

}

33.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是______。

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

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

main()

{intx；0；

sub(&x，8，1)；

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

}

sub(int*a，intn，intk)

{if(k＜=n)sub(a，n/2，2*k)；

*a+=k；

}

36.常用的軟件結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖(SC)，也稱程序結(jié)構(gòu)圖。其中，用矩形表示______，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

37.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu))改變時，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

38.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

39.數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

40.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長度，請?zhí)羁铡?/p>

FILE*myf;longf1；

myf=【】("test,t","rb");

fseek(myf,(),SEEK_END；f1+ftell(myf)；

fclose(myf);

printf("%1d\n",f1);

三、1.選擇題(20題)41.有定義語句：intx，y；若要通過scanf("%d,%do,&x,&y)；語句使變量x得到數(shù)值11，變量y得到數(shù)值12，下面四組輸入形式中，錯誤的是

A.1112＜回車＞B.11，12＜回車＞C.11，12＜回車＞D.11，＜回車＞12＜回車＞

42.下列敘述中正確的是()。

A.黑箱(盒)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征

B.黑箱(盒)測試方法主要考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征

C.白箱(盒)測試不考慮程序內(nèi)部的邏輯結(jié)構(gòu)

D.上述三種說法都不對

43.若有函數(shù)max(a、b)，為了讓函數(shù)指針變量p指向函數(shù)max，當(dāng)調(diào)用該函數(shù)時，正確的賦值方法是

A.(*p)max(a，b)B.*pmax(a，b)C.p=max(a，b)D.*p=max(a，b)

44.棧和隊列的共同點是()。

A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點處插入和刪除元素D.沒有共同點

45.用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為()。

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型

46.有以下程序

#include<stdio.h>

voidfun(int*s,intn1,intn2)

{inti,j,t;

i=n1;j=n2;

while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;}

}

main()

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

fun(a,0,3);fun(a,4,9);fun(a,0,9);

for(k=0;k<l0;k++)printf("%d",a[k]);printf("\n");

}

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

A.0987654321B.4321098765C.5678901234D.0987651234

47.在下列敘述中，錯誤的一條是()

A.主函數(shù)main中定義的變量在整個文件或程序中有效

B.不同函數(shù)中，可以使用相同名字的變量

C.形式參數(shù)是局部變量

D.在―個函數(shù)內(nèi)部，可在復(fù)合語句中定義變量，這些變量只在本復(fù)合語句中有效

48.下列用于printf函數(shù)的控制字符常量中，代表“豎向跳格”的轉(zhuǎn)義字符常量是()。

A.\bB.\tC.\vD.\f

49.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

50.下列關(guān)于棧的描述中錯誤的是()。A.棧是先進(jìn)后出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入與刪除操作中，不需要改變棧底指針

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

main

{

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

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

}

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

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

52.有以下程序main(){chara,b,C,*d；a='\'；b=\\xbc'；c='\0xab'；d="\0127"；princf("%c%c%c%c\n"，a,b,c,*D)；}編譯時出現(xiàn)錯誤，以下敘述中正確的是

A.程序中只有a='\'；語句不正確

B.b='\xbc'；語句不正確

C.d="\0127"：語句不正確

D.a='\'；和c='\0xab'；語句都不正確

53.若以“a+”方式打開一個已存在的文件，則下列敘述正確的是()。

A.文件打開時，原有文件內(nèi)容不被刪除，位置指針移到文件末尾，可以進(jìn)行添加或讀操作

B.文件打開時，原有文件內(nèi)容不被刪除，只能進(jìn)行讀操作

C.文件打開時，原有文件內(nèi)容被刪除，只能進(jìn)行寫操作

D.以上三種說法都不正確

54.有以下程序main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0case3:a+=2;case1;case2;a+=3;default,a+=5;}}printf("%d\n",a);}

A.31B.13C.10D.20

55.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

56.利用fseek函數(shù)可實現(xiàn)的操作是()。

A.實現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實現(xiàn)文件的隨機(jī)讀寫D.以上答案均正確

57.下列選項中C語言中不合法的字符串常量的是

A.\121B.'y'C.\n\nD.ABCD\x6d

58.下列程序的運(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

59.下列二維數(shù)組的說明中，不正確的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

60.若有下列說明和語句，已知int型數(shù)據(jù)占2個字節(jié)，則下列語句的輸出結(jié)果是()。

stmctst

{chara[15];

intb;

doublec;

};

printf("%d",sizeof(structst));

A.15B.8C.25D.2

四、選擇題(20題)61.

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

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

63.

64.有以下程序main(){chara[7]="a0\0a0\0"；inti,j；i=sizeof(a)；j=strlen(a)；printf("%d%d\n"，i,j)；}程序運(yùn)行后的輸出結(jié)果是______。

A.22B.76C.72D.62

65.

66.有以下程序：

若從鍵盤輸入：ijkxyz<回車>，則輸出結(jié)果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

67.下列敘述中錯誤的是()。

A.一個C語言程序只能實現(xiàn)一種算法

B.c程序可以由多個程序文件組成

C.C程序可以由一個或多個函數(shù)組成

D.一個c函數(shù)可以單獨作為一個C程序文件存在

68.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

69.為了避免在嵌套的條件語句ifelse中產(chǎn)生二義性，C語言規(guī)定，else子句總是與()配對。

A.縮排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

70.

71.設(shè)有程序段：intk=12：while(k=1)k=k一1；則下列描述中正確的是()。A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

72.有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

執(zhí)行后的結(jié)果是()。A.A.7B.3C.2D.0

73.

74.有以下程序：

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

A.22B.76C.72D.62

75.

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

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

77.若有以下的說明和語句，則在執(zhí)行for語句后，’(*(pt+1)+2)表示的數(shù)組元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；A.A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

78.有以下程序

79.有以下程序

main()

{

chara［］={′a′,′b′,′c′,′d′,′＼0′,′f′,′g′,′h′,′＼0′};inti,j;

i=sizeof（a）;

j=strlen（a）;

printf（"%d,%d＼b",i,j）;

}

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

A．9,4B．8,4C．1,8D．9,8

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：利用插入排序法對字符串中的字符按從小到大的順序進(jìn)行排序。插入法的基本方法是：先對字符串中的頭2個元素進(jìn)行排序，然后把第3個字符插入到前2個字符中，插入后前3個字符依然有序；再把第4個字符插人到前3個字符中，待排序的字符串已在主函數(shù)中賦予。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)fun（），其功能是計算并輸出下列多項式的值：F=1+1／1!+1／21+1／31+1／41+…+1／m!例如，若主函數(shù)從鍵盤給m輸入5，則輸出為F=2．716667。注意：m的值要求大于1但不大于100。部分源程序給出如下。請勿改動main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.A

2.B棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以人棧最早的最后出棧，所以選擇B。

3.CC語言中沒有規(guī)定“if(表達(dá)式)語句”中的“表達(dá)式”的形式，其可以是任意合法的表達(dá)式。故本題答案為C選項。

4.D選項A，在賦值表達(dá)式中，賦值號的左邊只能是變量或者是代表某個存儲單元的表達(dá)式，不能是任意表達(dá)式，右邊也不得出現(xiàn)表達(dá)式；選項8中，整型變量中只能存放整型數(shù)，但實型變量中能存放實型數(shù)，也能存放整型數(shù)；選項C，表達(dá)式a=b的意思是把變量b的值賦給變量a，從而覆蓋a中原來值；選項D，要求取余運(yùn)算符"％"兩邊的類型均為整型。

5.C

6.C

7.A

8.D解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。

9.Bstructdate中包含year、month、day這3個整型變量，一個整型變量占2個字節(jié)；sizeof是求所占字節(jié)數(shù)的運(yùn)算符。

10.D解析：字符串比較函數(shù)“strcmp(char*s1,char*s2)”的比較規(guī)則是對兩個字符串自左至右逐個字符相比(按ASCII碼值大小比較)，直到出現(xiàn)不同的字符或遇到到"\\0"為止。如果全部相同，則認(rèn)為相等：若出現(xiàn)不相同的字符，則以第一個不相同的字符的比較結(jié)果為準(zhǔn)。當(dāng)s1＜s2，返回值＜0；當(dāng)s1=s2時，返回值二0：當(dāng)s1>s2時，返回值＞0。故本題經(jīng)過排序后，得到第二個字符串是“abbd”，所以輸出結(jié)果是4。

11.C本題中由循環(huán)條件可知遇到“0或x與y所指的字符的值不等中的一個條件時就結(jié)束，所以功能是統(tǒng)計x和y所指字符串中最前面連續(xù)相同的字符個數(shù)。

12.D

13.D解析：本題考核的知識點是在自加運(yùn)算符的運(yùn)算對象。自加運(yùn)算對象可以是整型變量也可以是實型變量，但不能是表達(dá)式和常量。本題中，#defined2定義了d為常數(shù)2，不能在對d進(jìn)行自加運(yùn)算．故選項D是個不正確的語句，所以，4個選項中選項D符合題意。

14.D

15.A本題中第一次調(diào)用為fun(8，fun(5,6)),因為fun(5,6)返回值為5,所以第二次調(diào)用為fun(8,5)=6。所以選擇A)。

16.C解析：在C語言中，實數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

一般形式的實數(shù)：小數(shù)形式的實數(shù)由整數(shù)部分、小數(shù)點和小數(shù)部分組成(必須要有小數(shù)點)，

指數(shù)形式的小數(shù)；指數(shù)形式的實數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。

選項A中，5E2.0中E后面的2.0不是整數(shù)；選項B中，E前面沒有數(shù)字：選項D中，E后面沒有數(shù)字。最終可以判斷選項C正確。

17.B解析：sizeof函數(shù)是取變量所占的存儲空間的字節(jié)數(shù)，標(biāo)識a代表常量121；constb=12;，其中數(shù)據(jù)類型可以缺省，默認(rèn)為整型；enumc{a1,a2}；定義了—個枚舉類型enumc，a1,a2為枚舉元素，在C編譯時，對枚舉元素按常量處理，它們的值按定義順序依次為0，1。因此它們的字節(jié)數(shù)均為2,2,2。

18.D

19.B

20.C

21.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

22.tc

23.246246解析：本題考查靜態(tài)(static)局部變量的使用。fun函數(shù)中的靜態(tài)局部變量a所占用的存儲單元在程序運(yùn)行過程中始終不釋放，即當(dāng)下一次調(diào)用該函數(shù)時，該變量仍然保留上一次函數(shù)調(diào)用結(jié)束時已有的值，3次調(diào)用fun函數(shù)分別得到2，4，6。

24.a[i]＞a[j]a[i]＞a[j]解析：本題中的嵌套的循環(huán)結(jié)構(gòu)用在了數(shù)組元素的排序上。本題需要注意的一點是：由于題目只要求將下標(biāo)值為偶數(shù)的元素從小到大排序，所以內(nèi)外層for循環(huán)的條件變量變更條件都是+=2。最后通過條件a[i]＞a[j]對元素大小進(jìn)行判斷并交換。

25.s[j++]＝s[i]

26.aa解析：“z”的ASCII碼值為122，經(jīng)過c-25運(yùn)算后得97，以字符形式輸出是a。

27.abcfgabcfg解析：本題考查的是字符數(shù)組用作函數(shù)參數(shù)。C語言中數(shù)組名可以看作該數(shù)組首地址的常量指針、因此可以直接傳遞給指針類型的參數(shù)。本題的主函數(shù)調(diào)用fun(s,3,strlen(s))；后，函數(shù)中for循環(huán)就是for(i=3；i＜strlen(s)-1；i++)，即i從3遞增到字符數(shù)組s的長度-2位置，循環(huán)中讓s[i]=s[i+2]，所以函數(shù)fun()實現(xiàn)的功能簡單來說就是將字符串s下標(biāo)為p+2～k范圍的字符整體復(fù)制到字符串s下標(biāo)為p～k-2的位置上。在本題中strlen(s)返回s的長度7，所以復(fù)制的字符為s[5]～s[7]，即'f'、'g'，'\\0'三個字符，復(fù)制到s[3]～s[5]，故最終輸出的字符串為abcfg(因為s[5]為'\\0'，所以后面的字符不會輸出)。

28.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本題考查了函數(shù)的存儲分類的概念。如果沒有特別說明，函數(shù)的存儲范圍是從定義函數(shù)的位置到文件的結(jié)尾，如果其他文件想使用這個函數(shù)，需要用ginclude文件包含命令將定義函數(shù)的文件包含進(jìn)來。

29.軟件開發(fā)軟件開發(fā)解析：軟件生命周期分為3個時期共8個階段：軟件定義期(問題定義、可行性研究和需求分析)、軟件開發(fā)期(系統(tǒng)設(shè)計、詳細(xì)設(shè)計、編碼和測試)、軟件維護(hù)期(即運(yùn)行維護(hù)階段)。

30.1515解析：在深度為5的完全二叉樹中，度為2的結(jié)點數(shù)最多的是深度為5的滿二叉樹。在深度為5的滿二叉樹中，前4層中所有結(jié)點的度為2。即在深度為5的完全二叉樹中，度為2的結(jié)點數(shù)最多相當(dāng)于深度為4的滿二叉樹中的結(jié)點數(shù)。深度為4的滿二叉樹中的結(jié)點數(shù)為24(上標(biāo))-1=15。

31.如果a能被i整除，則a是素數(shù)，返回值為0。如果a不能被i整除，則a不是素數(shù)，返回值為1。

32.lett.dat6*sizeof(char)lett.dat6*sizeof(char)解析：本題主要考查函數(shù)fwrite(char*pt，unsignedsize，unsignedn，F(xiàn)ILE*fp)，把pt所指向的n*size個字節(jié)輸出到fp所指定的文件中。

33.數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段解析：在數(shù)據(jù)庫系統(tǒng)管理階段，數(shù)據(jù)是結(jié)構(gòu)化的，是面向系統(tǒng)的，數(shù)據(jù)的冗余度小，從而節(jié)省了數(shù)據(jù)的存儲空間，也減少了對數(shù)據(jù)的存取時間，提高了訪問效率，避免了數(shù)據(jù)的不一致性，同時提高了數(shù)據(jù)的可擴(kuò)充性和數(shù)據(jù)應(yīng)用的靈活性；數(shù)據(jù)具有獨立性，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨立性：一是物理獨立性，二是邏輯獨立性；保證了數(shù)據(jù)的完整性、安全性和并發(fā)性-綜上所述，數(shù)據(jù)獨立性最高的階段是數(shù)據(jù)庫系統(tǒng)管理階段。

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

35.77解析：在主函數(shù)中定義了一個變量x并賦初值0，然后執(zhí)行函數(shù)調(diào)用語句，該語句的執(zhí)行過程為sub(&x，8，1)調(diào)用sub(&a，4，2)，sub(&s，4，2)調(diào)用sub(&a，2，4)，sub(&a，2，4)中由于2＜4，所以if后面括號里的判斷為假，遞歸結(jié)束，執(zhí)行其后的。*a+=k；語句此時x=x+k=0+4+4，回推到上一層調(diào)用函數(shù)sub(Rx，4，2)中，執(zhí)行后面的語句，x=x+k=4+2=6，在回推到最上一層調(diào)用函數(shù)sub(&x，8，1)執(zhí)行后面的語句，x=x+k=6+1=7，所以最后輸出7。

36.模塊模塊解析：矩形表示的是模塊，箭頭表示的是模塊間的調(diào)用關(guān)系。用帶實心圓的箭頭表示傳遞的是控制信息，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

37.物理獨立性數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩級。

38.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運(yùn)算統(tǒng)一起來。循環(huán)鏈表具有兩個特點：①在循環(huán)鏈表中增加了一個表頭結(jié)點，其數(shù)據(jù)域為任意或根據(jù)需要來設(shè)置，指針域指向線性表的第一個元素的結(jié)點。循環(huán)鏈表的頭指針指向表頭結(jié)點。②循環(huán)鏈表中最后一個結(jié)點的指針不是空，而是指向表頭結(jié)點。

39.概念(或概念級)概念(或概念級)

40.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen(“文件名”，“使用文件方式”)；關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)；其中fp為文件指針。

41.A解析：scanf()函數(shù)有兩個參數(shù)，第一個參數(shù)為輸入格式字符申；第二個參數(shù)為輸入變量地址列表，在scanf()語句中非格式字符可以作為輸入時數(shù)據(jù)的間隔，輸入時必須原樣輸入，在本題中輸入格式串為%d，%d其中“，”為非格式字符，所以輸入時必須原樣輸入。

42.A解析：黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例，選項A是正確的，選項B錯誤。白箱測試是根據(jù)對程序內(nèi)部邏輯結(jié)構(gòu)的分析來選取測試用例，選項C錯誤。正確答案為A。

43.C解析：考查指向函數(shù)的指針變量的使用。在本題中,將函數(shù)的入口地址賦給指針后就可以用該指針調(diào)用函數(shù)了。

44.C棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表：本題答案為C)。

45.B解析：在數(shù)據(jù)庫系統(tǒng)中，由于采用的數(shù)據(jù)模型不同，相應(yīng)的數(shù)據(jù)庫管理系統(tǒng)(DBMS)也不同。目前常用的數(shù)據(jù)模型有3種：層次模型、網(wǎng)狀模型和關(guān)系模型。在層次模型中，實體之間的聯(lián)系是用樹結(jié)構(gòu)來表示的，其中實體集(記錄型)是樹中的結(jié)點，而樹中各結(jié)點之間的連線表示它們之間的關(guān)系。所以，本題的正確答案是B。

46.C解析：函數(shù)fun(int*s,intn1,intn2)的功能是對數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中,當(dāng)fun(a,0,3)執(zhí)行完后,數(shù)組a[12]={4,3,2,1,5,6,7,8,9,0};再執(zhí)行fun(a,4,9),數(shù)組a[12]={4,3,2,1,0,9,8,7,6,5};再執(zhí)行fun(a,0,9)后,數(shù)組a[12]={5,6,7,8,9,0,1,2,3,4}。

47.A

48.C本題考查C語言轉(zhuǎn)義字符的含義。我們歸類了常用的轉(zhuǎn)義字符及其含義，如下，根據(jù)這些不難選出正確答案

轉(zhuǎn)義字符的意義：＼n回車換行、＼t橫向跳到下一制表位置、＼v豎向跳格、＼b退格、＼r回車、＼f走紙換頁、＼＼反斜線符、“＼”＼′單引號符、\\ddd1～3位八進(jìn)制數(shù)所代表的字符、＼xhh1～2位十六進(jìn)制數(shù)所代表的字符。

49.A根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：1，有且只有一根節(jié)結(jié)點，2，每一個結(jié)點最多有一個前件，也最多有一個后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

50.B棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，它們的操作特點是先進(jìn)后出，因此具有記憶作用。?？梢圆捎庙樞虼鎯Γ部梢圆捎面?zhǔn)酱鎯Α?/p>

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

52.D解析：給字符變量賦值只能賦一個字符，包括轉(zhuǎn)義字符，語句“a=\'\\\'”是錯誤的，因為“\\”是轉(zhuǎn)義字符，應(yīng)該用“\\\\”來表示，語句“B=\'\\xbc\'；”是正確的，它是將一個用十六進(jìn)制表示的轉(zhuǎn)義字符賦給一個字符型變量，故選項B不為所選；語句“c=\\0xab；”是正確的，反斜線后的十六進(jìn)制只可由小寫x開頭，不能用Ox。語句“d='\\0127'；”是正確的，可以給字符型指針變量賦一個字符串，其作用是讓該指針變量指向該字符串，故選項C不正確。所以，D選項為所選。

53.A解析：本題考查文件使用方式標(biāo)識符，以“a+”方式打開一個已存在的文件，則表示保留文件中原有的數(shù)據(jù)，文件的位置指針在文件末尾，此時，可以進(jìn)行追加或讀操作。

54.A

55.D軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

56.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實現(xiàn)文件的順序讀寫；③輔助實現(xiàn)文件的隨機(jī)讀寫。

57.B解析：字符串常量是由雙引號括起來的一串字符，其中的雙引號不可缺少。由此可知，選項A)、C)、D)都是合法的字符串常量，而選B)是一個字符常量。

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

59.D解析：C語言規(guī)定，對于二維數(shù)組，只可以省略第一個方括號中的常量表達(dá)式，而不能省略第二個方括號中的常量表達(dá)式：二維數(shù)組的一般定義格式是：類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

60.C解析：本題主要考查結(jié)構(gòu)體的內(nèi)存使用：對結(jié)構(gòu)體而言，結(jié)構(gòu)中不同的成員分別使用不同的內(nèi)存空間，一個結(jié)構(gòu)所占內(nèi)存空間的大小是結(jié)構(gòu)中每個成員所占內(nèi)存空間大小的總和，結(jié)構(gòu)中每個成員相互獨立。題中intb占2個字節(jié)，chara[15]占15個字節(jié)，doublec占8個字節(jié)，所以共25個字節(jié)。

61.A

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

63.B

64.C題目中需要求出程序的輸出值i，j，其中i的值由sizeof決定，j的值由strlen函數(shù)決定。

sizeof是C語言的一種運(yùn)算符，以字節(jié)的形式給出操作數(shù)的存儲空間的大小。sizeof的操作對象可以是具體的數(shù)據(jù)類型，也可以是變量。題目中的操作數(shù)為數(shù)組名，利用sizeof可計算出數(shù)組所占用內(nèi)存的字節(jié)數(shù)，題目中數(shù)組類型為char，大小為