2021年湖北省鄂州市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2021年湖北省鄂州市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.已知字母a的ASCII碼為十進制數(shù)97，下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charc1,c2;c1='a'+'6'-'0';c2='a'+'3'-'0';printf("%c,%c\n",c1,c2);}

A.輸出無定值B.d,eC.e,fD.g,d

3.已定義c為字符型變量，則下列語句中正確的是()。

A.c='97'B.c="97"C.c=97D.c="a"

4.為了提高軟件模塊的獨立性，模塊之間最好是（）。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

5.設(shè)有如下定義和語句：FILE*fp;intdata[10],i,n;fp=fopen(“abc.txt”,“r”);文本文件abc.txt中的數(shù)據(jù)為58192765190，其中第1個數(shù)據(jù)代表的是它后面數(shù)據(jù)的個數(shù)。若文件已正確打開，則以下程序段中能將文件的最后5個數(shù)據(jù)依次正確讀入數(shù)組data[0]~data[4]中的是（）。

A.fscanf(fp,“%d”,&n);for(i=0;i＜n;i++)fscanf(fp,“%d”,&data[i]);

B.i=0;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

C.for(i=0;!feof(fp);i++)fscanf(fp,“%d”,&data[i]);

D.i=0;fscanf(fp,“%d”,&n);i++;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

6.以下描述中正確的是

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

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

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

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

7.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；則執(zhí)行以上語句后a和b的值分別是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

8.

9.

10.采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。A.A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷

11.

12.設(shè)無向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點a出發(fā)進行深度優(yōu)先遍歷可以得到的一種頂點序列為()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

13.對于線性表(7，34，55，25，64，46，20，10)進行散列存儲時，若選用H(K)=K%9作為散列函數(shù)，則散列地址為1的元素有()個。

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

14.設(shè)一個廣義表中結(jié)點的個數(shù)為n，則求廣義表深度算法的時間復(fù)雜度為____。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

15.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序經(jīng)運行后形成下圖所示的數(shù)據(jù)結(jié)構(gòu)。則以下可以刪除中間節(jié)點b的正確選項是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

16.對包含N個元素的散列表進行檢索，平均檢索長度________

A.為o(log2N)B.為o(N)C.不直接依賴于ND.上述三者都不是

17.計算機硬件組成中，CPU包含______。

A.控制器和存儲器B.控制器和運算器C.控制器、運算器和存儲器D.內(nèi)存儲器和外存儲器

18.C語言中最簡單的數(shù)據(jù)類型包括()。

A.整型、實型、邏輯型B.整型、實型、字符型C.整型、字符型、邏輯型D.字符型、實型、邏輯型

19.

20.已知廣義表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的運算結(jié)果是()。

A.(a)B.AC.aD.(A)

二、2.填空題(20題)21.棧中允許進行插入和刪除的一端叫做______。

22.以下說明語句中，【】是結(jié)構(gòu)體類型名。

typedefstruct

{intn；

charch[8]；

}PER；

23.設(shè)有以下定義

struetss

{intinfo;struetss*link;}x,y,z；

且已建立如下圖所示鏈表結(jié)構(gòu)：

請寫出刪除結(jié)點y的賦值語句【】。

24.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

25.以下程序的功能是建立一個帶有頭結(jié)點的單向鏈表,鏈表結(jié)點中的數(shù)據(jù)通過鍵盤輸入,當(dāng)輸入數(shù)據(jù)為-1時,表示輸入結(jié)束(鏈表頭結(jié)點的data域不放數(shù)據(jù),表空的條件是ph->next==NULL),請?zhí)羁铡?/p>

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5,b=2,c=3,d=3,t;

t=MAX(a+b,e+d)*10;

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

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

29.注釋一般分為序言性注釋和______注釋。

30.[]的任務(wù)是診斷和改正程序中的錯誤。

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

main()

{charc=′z′;

printf("%c",c-25);}

32.由25人圍坐成圓圈，先從任意一人出發(fā)用1到25順時針依次編號，然后從1號開始順時針報數(shù)(1、2、3…)，凡報5的倍數(shù)者出圈，剩下者繼續(xù)報數(shù)，求出最后出圈者的編號。

#include＜stdio．h＞

【】

{inta[26]，j，n，count；

for(j＝1；j＜＝25；j++)a[j]＝j(luò)；

j＝1；count＝0；n＝【】；

do

{if(a[j]!＝0)

{n++；

if(n%5＝＝0)

{【】；

if(count＝＝24)printf("%d\n"，j)；

count++；

}

}

j++；

if(j＞25)j＝1；

}

while(【】)；

}

33.以下程序的功能是：輸出x、y、z三個變量中的最大值，請?zhí)羁铡?/p>

main()

{intx，y，z，u；

printf("Enterx，y，x；")；scanf("%d%d%d"，&x，&y，&z)；

if(【】)u＝x；

elseu＝y(tǒng)；

if(【】)u＝z；

printf("u＝%d"，u)；

}

34.下列程序的輸出結(jié)果是16．00，請?zhí)羁眨?/p>

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n",z)；

}

35.有以下語句段

intnl=10，n2=20；

printf("______"，n1，n2)；

要求按以下格式輸出n1和n2的值，每個輸出行從第一列開始，請?zhí)羁铡?/p>

n1=10

n2=20

36.下面程序的輸出是【】。

main()

{inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;

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

}

37.在關(guān)系運算中，【】運算是對兩個具有公共屬性的關(guān)系所進行的運算。

38.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

39.設(shè)有如下宏定義

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通過宏調(diào)用實現(xiàn)變量a，b內(nèi)容交換，請?zhí)羁铡?/p>

floata=5，b=16，c；

MYSWAP(【】a，b)；

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

doublesub(doublex，doubley，doublez)

{y-＝1.0；

z＝z+x；

returnz；

}

main()

{doublea=2.5，b＝9.0；

printf("functionrunningresultis：%6.1f\n"，sub(b-a，a，A))；

}

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;elsep=x-fun(x-2);returnp;}voidmain(){printf("\n%d",fun(5));}

A.5B.3C.7D.1

42.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

43.下列程序是用來判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

for(i=0;i<t;i++)

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

44.下列程序的輸出結(jié)果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

45.“年齡在18—25之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的()

A.原子性措施B.一致性措施C.完整性措施D.安全性措施

46.算法的空間復(fù)雜度是指()。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間

47.判斷char型變量c1是否為小寫字母的正確表達式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

48.下列關(guān)于棧的描述正確的是()。

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

49.以下程序中函數(shù)sort的功能是對a所指數(shù)組中的數(shù)據(jù)進行由大到小的排序：floatsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10),i;sort(&aa[3],5);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}程序運行后的輸出結(jié)果是______。

A.1,2,3,4,5,6,7,8,9,10

B.10,9,8,7,6,5,4,3,2,1

C.1,2,3,8,7,6,5,4,9,10

D.1,2,10,9,8,7,6,5,4,3

50.若有以下定義和語句：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;則不能表示a數(shù)組元素的表達式是______。

A.*pB.a[10]C.*aD.a[p-a]

51.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認測試B.集成測試C.驗證測試D.驗收測試

52.以下選項中，不能正確賦值的是()

A.charsl[10]；sl＝"Ctest"；

B.chars2[]＝{'C'，'t'，'e'，'s'，'t'，}

C.chars3[20]＝"Ctest"；

D.char*s[4]＝"Ctest\n"；

53.有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；執(zhí)行該程序段后，a的值為______。

A.12B.11C.10D.編譯出錯

54.設(shè)有如下定義：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正確的賦值語句是()。

A.q=&data.m;

B.*q=data.m;

C.q=(structsk*)&data.m;

D.q=(structsk*)data.m;

55.若x和y都是int型變量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的輸出結(jié)果()

A.200B.100C.100200D.輸出格式符不夠，輸出不確定的值

56.有定義語句：chars[10]；，若要從終端給s輸入5個字符，錯誤的輸入語句是

A.sets(&s[0])；

B.scarf("%s"，s+1)；

C.gets(s)；

D.scanf("%s"，s[1])；

57.設(shè)有定義:charp[]={′1′,′2′,′3′},*q=p;,以下不能計算出一個char型數(shù)據(jù)所占字節(jié)數(shù)的表達式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

58.若有定義：inta[4][10];，則以下選項中對數(shù)組元素a[i][j]引用錯誤的是______。(0＜=i＜4,0＜=j＜10)

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

59.在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。

A.8B.16C.32D.15

60.C語言規(guī)定，調(diào)用一個函數(shù)時，實參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實參傳給形參，并由形參傳回給實參D.由用戶指定傳遞方式

四、選擇題(20題)61.有以下程序：

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

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

62.

63.

下列程序的運行結(jié)果是()。

#include<stdio．h>

main

{staticchara[]="Languagef"，b[]="programe"：

char*p1，*p2；intk；

p1=a；p2=b；

for(k=0；k<=8；k++)

if(*(p1+k)==*(p2+k))

printf("％c"，*(p1+k))：

}

A.gaeB.angC.programD.有語法錯

64.若程序中定義了以下函數(shù)doublemyadd(doublea,doubleb){return(a+b);}并將其放在調(diào)用語句之后，則在調(diào)用之前應(yīng)該對該函數(shù)進行說明，以下選項中錯誤的說明是（）A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

65.

66.

67.下列選項中，不是一個算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報

68.有以下程序

#include<stdio.h>

voidfun(ints[])

{staticintj=0；

do

s[j]+=s[j+1]；

while(++j<2)；

}

main()

{

intk，a[10]={1，2，3，4，5}；

for(k=1；k<3；k++)fun(a)；

for(k=0；k<5；k++)

printf("%d"，a[k])；

}

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

A．34756B．23445

C．35745D．12345

69.若某二叉樹中的所有結(jié)點值均大于其左子樹上的所有結(jié)點值，且小于右子樹上的所有結(jié)點值，則該二叉樹遍歷序列中有序的是（）。

A.前序序列B.中序序列C.后序序列D.以上說法均可以

70.有以下程序程序運行后的輸出結(jié)果是()。

A.程序錯無輸出結(jié)果B.31．5C.7．5D.14．0

71.

72.以下程序的輸出結(jié)果是______。main(){charst[20]="hello'、0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

A.99B.520C.1320D.2020

73.有以下程序：

以上程序執(zhí)行后abc．dat文件的內(nèi)容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

74.選出下列標(biāo)識符中不是合法的標(biāo)識符的是（）。

A.hot_doB.cat1C._priD.2ab

75.C語言可執(zhí)行程序的開始執(zhí)行點是（）。

A.包含文件中的第一個函數(shù)B.程序中第一個函數(shù)C.程序中的main（）函數(shù)D.程序中第一條語句

76.

77.

78.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

79.鏈表不具有的特點是A.A.不必事先估計存儲空間

B.可隨機訪問任一元素

C.插入和刪除不需要移動元素

D.所需空間與線性表長度成正比

80.下面各選項中，均是C語言中合法標(biāo)識符的選項組是

A．forchinatoB．long_123short56_do

C．voidunion_342D．text_023_3ew

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：從字符串str中，刪除所有大寫字母F。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdio．h>voidproc(char*str){inti，j；//****found****for(i=j=0；str[i]一0；i++)if(str[i]!=F)//****found****str[i]=str[i]；str[j]=\0；}voidmain{charstr[80]；printf("\nEnterastring：")；gets(str)；printf("Theoriginalstring：")；puts(str)；proc(str)；printf("Thestringafterdeleted：")；puts(str)；printf("\n\n")；}

六、程序設(shè)計題(1題)82.某學(xué)生的記錄由學(xué)號、8門課程成績和平均分組成，學(xué)號和8門課程的成績已在主函數(shù)中給出，請編寫函數(shù)，其功能是：求出該學(xué)生的平均分，并放入記錄的ave成員中。

例如，學(xué)生的成績是：85．5，76，69．5，85，91，72，64．5，87．5，則他的平均分應(yīng)為78．875。

注意：部分源程序給出如下。

請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun部位中填入你編寫的若干語句。

試題程序：

#include<stdio．h>

#defineN8

typedefstruct

{

charnum[10]；

doubles[N]；

doubleave；

}STREC；

voldfun(STREC*a)

{

}

voidmain

STRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；

inti；

fun(&s)；

printf("The%ssstudentdata：\n"，s.num)；

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

printf("%4．1fkn"，s．s[i])；

printf("\nknave=%7．3fkn"，s.aVe)；

printf("\n")；

}

參考答案

1.D

2.D解析：C語言規(guī)定，所有字符常量都可以化為整型常量來處理，因而字符常量也可以參與算術(shù)運算。注：字符常量參與算術(shù)運算時，其實是使用其對應(yīng)的ASCII碼值進行計算。本題中，'a'對應(yīng)的ASCII碼值是97。題中雖然沒有給'6'和'0'的ASCII碼值，但應(yīng)該知道'6'-'0'是將字符'6'轉(zhuǎn)換成整數(shù)6的表達式，所以c1='a'+'6'-'0'=103，c2='a'+'3'-'0'=100，按照字符型輸出分別是g和d。

3.C解析：本題考核的知識點是字符型變量的基本概念。用單引號括起來的一個字符稱為字符常量，而選項B和選項D中用的是雙引號，而用雙引號括起來的字符為字符串常量，故選項B和選項D不正確。因為在C語言中，字符常量在存儲時，并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲單元中，所以C語言使字符型數(shù)據(jù)和整形數(shù)據(jù)之間可以通用，選項C正確．而選項A中，給字符型變量賦值時只能賦一個字符，而9，7作為字符時為兩個字符且必須分別為單引號括起來，故選項A不正確，所以，4個選項中選項C符合題意。

4.D解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。在程序設(shè)計中，各模塊間的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，有利于提高模塊的獨立性。

5.A由題意可知，文件abc.txt中存放了6個整數(shù)。其中第1個表示后續(xù)數(shù)據(jù)的個數(shù)。要將最后5個數(shù)據(jù)讀入數(shù)組data中，需要讀取數(shù)據(jù)的個數(shù)為5，所以首先調(diào)用fscanf函數(shù)，將5讀入整型變量n中；接著通過for循環(huán)，i分別取值0~n-1，調(diào)用fscanf函數(shù)將n個整數(shù)讀入data[0]~data[n-1]中。故本題答案為A選項。

6.C解析：do-while語句的一般形式為：do循環(huán)體語句while(表達式);，其中循環(huán)體語句可以是復(fù)合型語句，但必須用花括號括起來。while后必須要有分號作為語句的結(jié)束，在do-while循環(huán)中，不可以省略while。

7.B本題考查按位異或的用法。按位異或運算的規(guī)則是：兩個運算數(shù)的相應(yīng)二進制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進制為00000010，a=1的二進制為00000001，a=a＾b一00000011，轉(zhuǎn)化為十進制后為3，b=b＾a=00000010＾00000011=00000001，即1。

8.C

9.D

10.D

11.D

12.B

13.D

14.D

15.A題干中，a、b、c3個節(jié)點都是node類型，它們都有兩個成員：字符成員id，node類型指針成員next。由于a的next指向b，b的next指向c，因此a、b、c構(gòu)成了鏈表。要想刪除b節(jié)點，只需要將a節(jié)點的next(p->next)指向c(p->next->next)，然后將節(jié)點b的存儲空間釋放即可。所以刪除b節(jié)點的語句為“pt=p->next;p->next=p->next->next;free(pt);”。故本題答案為A選項。

16.C

17.B

18.B解析：選項A)中包含一個不合法的運算符“:=”；選項C)應(yīng)改為(int)18.5%3；選項D)可理解為兩個表達式：a+7=c+b和a=a+7，因為C語言規(guī)定賦值號的左邊只能是單個變量，不能是表達式或常量等，所以a+7=c+b是錯的。因此，正確答案是選項B)，它相當(dāng)于a=(b=c+2)，可分解為兩個表達式：b=c+2和a=b。

19.C

20.D

21.棧頂棧頂解析：棧是限定在表的一端進行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

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

23.x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；解析：鏈表中結(jié)點的刪除，要刪除結(jié)點y，只需要讓結(jié)點x的指針域指向y結(jié)點的指針域所指向的后續(xù)結(jié)點就可，因此只需把結(jié)點z的地址賦給x的指針域就可以了，即讓結(jié)點x的指針域指向結(jié)點z。而結(jié)點z的地址保存在結(jié)點y的指針域中，因此只需把結(jié)點y的指針域賦值給結(jié)點x的指針域即可。

24.變換型典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型是指信息沿輸入通路進入系統(tǒng)，同時由外部形式變換成內(nèi)部形式，進入系統(tǒng)的信息通過變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個或多個處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。

25.p->dataqp->data,q解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對結(jié)構(gòu)體變量中數(shù)據(jù)的引用。鏈表的特點是結(jié)構(gòu)體變量中有兩個域,一個是數(shù)據(jù),另一個是指向該結(jié)構(gòu)體變量類型的指針,用以指明鏈表的下一個結(jié)點。

26.77解析：在C語言中，宏定義是直接替換的，所以在對表達式MAX(a+b,c+d)*l0進行替換后，表達式變?yōu)?a+b)＞(c+d)?(a+b)：(c+d)*10。在這個條件表達式中，(a+b)＞(c+d)為真，所以用(a+b)的值作為整個表達式的值(否則用(c+9d)*10)的值作為整個表達式的值)，而(a+b)的值為7。所以整個表達式的值為7。

27.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長度，'IBM'是3個字符，\'\\n\'是1個字符，'012'又是3個字符，最后的\'\\1\'和\'\\\\\'都是1個字符。所以最終字符串的長度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

28.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時，i=3，i=5，因為switch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5：第二次循環(huán)時，j=2，i=4，因為switch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])：P(a[4])=P(5)，輸出5，之后i自加等于5。

29.功能性功能性解析：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個程序的開頭部分，給出程序的整體說明；功能性注釋一般嵌在源程序體之中，主要描述其后的語句或程序做什么，

30.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于一定的調(diào)試工具去找出軟件錯誤的具體位置。軟件測試貫穿整個軟件生命期，調(diào)試主要在開發(fā)階段。

31.aa解析：'z'的ASCII碼值為122,經(jīng)過c-25運算后,得97,以字符形式輸出是a。

32.main()0a[j]＝0count＜25

33.x＞yz＞u

解析：本題，已知結(jié)果z=16.00，即16.0=a/2+b*x/y+1/2，分別把a、b，代入，得到16.0=9/2+2*x/1.1+1/2。因為a=9，a是整型，所以9/2的值在沒有進行類型轉(zhuǎn)換時，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

35.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d×nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d×nn2=%2d解析：printf函數(shù)有兩種參數(shù)：格式控制參數(shù)和輸出項參數(shù)，其中格式控制參數(shù)由兩種成分組成；格式說明和普通字符，普通字符將被簡單地復(fù)制顯示，格式說明項將引起一個輸出參數(shù)項的轉(zhuǎn)換與顯示，它是由“%”引出并以一個類型描述符結(jié)束的字符串。本題中，n1=和n2=就是普通字符，可以直接顯示，又因為n1，n2為整數(shù)，所以格式說明項為%d，也可以在%與d之間加上域?qū)?，另外還要在每行輸出結(jié)束時加轉(zhuǎn)義字符\\n進行換行。所以，應(yīng)填寫n1=%d\\nn2=%d\\n,n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d。

36.66解析：本題變量z的值應(yīng)為最后一次給它賦的值，且最后一次for循環(huán)使prt指向a[2]

37.自然連接自然連接解析：在關(guān)系運算中，自然連接運算是對兩個具有公共屬性的關(guān)系所進行的運算。

38.交換排序交換排序解析：常見的排序方法有插入排序(包括簡單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡單選擇排序和堆排序等)。注意：常見的排序方法及其作用機制和區(qū)別。

39.cc解析：該題考查以下兩個知識點：

(1)用一個指定的標(biāo)識符(即名字)來代表一個字符串，它的一般形式為#define標(biāo)識符字符串

(2)在MYSWAP宏定義中，利用中間變量z來交換x和y的值，所以要實現(xiàn)a和b的交換，只需通過中間變量即可，所以，此處應(yīng)填c。

40.functionrunningresultis：9.0

41.A解析：本題考查函數(shù)的遞歸調(diào)用。在函數(shù)遞歸調(diào)用時，fun(5):a=5-fun(3)-＞fun3=a=3-fun(1)-＞fun(1):a-3，反推回去fun(3):a=3-3=0-＞fun(5):a=5-0=5，最后的計算結(jié)果為5。

42.C解析：限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計的原則和方法之一，但不是絕對不允許使用GOTO語句。其他3項為結(jié)構(gòu)化程序設(shè)計的原則。

43.D解析：本題中直接使用指針變量k,但在使用時要注意對k的指針運算。此外,一開始應(yīng)知道*k的值為數(shù)組中的某一下標(biāo)值,即*k=0,本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

44.C解析：本題中char*p=a+5；即相當(dāng)于p=&a[5]，而--p，是先要減1，則printf語句要輸出的值就是a[4]。

45.C解析：本題主要考查數(shù)據(jù)庫的各種特性。其中數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性(如學(xué)生的學(xué)號必須惟一，性別只能是女或男等)，數(shù)據(jù)庫是否具備完整性關(guān)系到數(shù)據(jù)庫系統(tǒng)能否真實反映現(xiàn)實世界，因此維護數(shù)據(jù)庫的完整性是非常重要的。根據(jù)題意分析可知這種約束屬于數(shù)據(jù)庫中的完整性措施。

46.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。

47.D解析：C語言規(guī)定，字符常量在程序中要用單引號括起來。判斷c1是否為小寫字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來表示。A選項的這種形式在C語言中沒有，所以選項D)正確．

48.C解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)對棧的定義及其特點可知：棧是限定只在表尾進行插入或刪除操作的線性表，因此棧是先進后出的線性表，對棧的插入與刪除操作，不需要改變棧底元素。棧是限定只在表尾進行插入或刪除操作的線性表。

49.C解析：本題考查數(shù)組名作為函數(shù)形參的函數(shù)調(diào)用問題。數(shù)組名作函數(shù)形參是按地址傳遞，形參的改變可以傳回實參。sort函數(shù)的兩個形參中一個是數(shù)組名，sort函數(shù)的功能是對數(shù)組元素進行由大到小的排序。主函數(shù)調(diào)用sort函數(shù)時，實參為aa[3]元素的地址和整數(shù)5，即sort函數(shù)將對數(shù)組aa中的元素aa[3]、aa[4]、aa[5]、aa[6]、aa[7]5個元素的值進行由大到小的排序，排序后aa[3]=8、aa[4]=7、aa[5]=6、aa[6]=5、aa[5]=4，而數(shù)組aa中其余元素的值不變，因此結(jié)果是C。

50.B解析：程序中定義了數(shù)組a[10]，則其元素的下標(biāo)范圍為0～9，而B選項中的a[10]所表示的元素已經(jīng)超出a數(shù)組元素的范圍，故應(yīng)該選擇B。

51.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細設(shè)計和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計劃，應(yīng)提交集成測試計劃、集成測試規(guī)格說明和集成測試分析報告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤。

（3）確認測試用于驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應(yīng)該仔細設(shè)計測試用例和測試過程。確認測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實際數(shù)據(jù)進行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認測試的軟件，作為整個計算機系統(tǒng)的元素與計算機硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進行一系列的組裝測試和確認測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

52.A

53.B解析：執(zhí)行p=&a；后，p指向整數(shù)a，*p即p的目標(biāo)變量，也就是a；所以a=*p+b等價于a=a+b，可知a的值最終為11。

54.C利用強制類型轉(zhuǎn)換(structsk*)把整數(shù)型地址&data．m轉(zhuǎn)換成結(jié)構(gòu)體變量指針賦給結(jié)構(gòu)體指針變量q。

55.A

56.D解析：在格式輸入中，要求給出的是變量的地址，而D)答案中給出的s[1]是一個值的表達式。

57.A解析：在本題中,p和q同為指向字符類型數(shù)據(jù)的指針。*q和p[0]同為字符型數(shù)據(jù)。選項B)、C)和D)都符合題目的要求;選項A)計算得出的是指針類型數(shù)據(jù)所占的內(nèi)存字節(jié)數(shù)。

58.B解析：本題中選項B是錯誤的引用，*(a+i)+j只代表了a[i][j]的地址。

59.B[答案]B

[考點]數(shù)據(jù)結(jié)構(gòu)與算法

[評析]依次從上到下，可得出：

第1層結(jié)點數(shù)為1；

第2層結(jié)點數(shù)為2*1=2；

第3層結(jié)點數(shù)為2*2=4；

第n層結(jié)點數(shù)為2的n-1次冪

60.B解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。在函數(shù)調(diào)用時，實參和其所對應(yīng)的形參分別占用不同的存儲單元，彼此之間只是實參將值傳遞給形參．

61.B該程序首先給一維數(shù)組賦值，然后三次調(diào)用fun函數(shù)，其中fun(a，0，3)；功能是將一維數(shù)組中第1個元素和第4個元素互換，第2個元素和第3個元素互換；其中fun(a，4，9)；功能是將一維數(shù)組中第5個元素和第10個元素互換，第6個和第9個元素互換，第7個元素和第8個元素互換；其中fun(a．O，9)；功能是將將一維數(shù)組中第l個元素和第10個元素互換，第2個元素和第9個元素互換……依此類推。因此B選項正確。

62.C

63.A

\n本題考查指針用法，if語句的功能是判斷兩個數(shù)組中的字符是否相同，如果相同則輸出。

\n

64.A解析：本題考核的知識點是函數(shù)聲明的應(yīng)用。函數(shù)聲明是對所用到的函數(shù)的特征進行必要的聲明，編譯系統(tǒng)以函數(shù)聲明中給出的信息為依據(jù)，對調(diào)用表達式進行檢測，以保證調(diào)用表達式與函數(shù)之間的參數(shù)正確傳遞。函數(shù)聲明的一般格式為：

類型標(biāo)識符函數(shù)名(類型標(biāo)識符形參…)；

這些信息就是函數(shù)定義中的第一行的內(nèi)容。這里形參的名字是不重要的，重要的是類型標(biāo)識符，函數(shù)聲明中也可以不寫形參名只寫該形參的聲明類型，但不能只寫形參名而不寫該形參的類型。本題中，選項A中doublemyadd(doublea，b)，沒寫出形參b的類型，故選項A不正確。所以，4個選項中選項A符合題意。

65.C

66.A

67.A解析：作為一個算法，一般應(yīng)該具有下列4個特征：(1)可行性，即考慮到實際的條件能夠達到一個滿意的結(jié)果；(2)確定性，算法中的每一個步驟都必須是有明確定義的，(3)有窮性，一個算法必須在有限的時間內(nèi)做完；(4)擁有足夠的情報。

68.C在本題中，首先定義了一個fun函數(shù)，函數(shù)中的形參是一個數(shù)組，該函數(shù)中首先定義了一個靜態(tài)整型變量j并賦了初值，注意，靜態(tài)變量的作用域是整個程序，而非該函數(shù)。從該函數(shù)的程序段不難看出該函數(shù)的作用是通過一個循環(huán)求形參數(shù)組中相鄰兩個元素（具體根據(jù)j確定）的和，并保存。

在主函數(shù)中，定義了一個數(shù)組并賦初值，然后用循環(huán)調(diào)用fun函數(shù)。

當(dāng)k=1時，調(diào)用fun函數(shù)，此時剛開始j的值為0，那么fun函數(shù)分別計算數(shù)組a中的第一個元素與第二個元素的和與第二個元素與第三個元素的和，并分別保存為數(shù)組的第一個元素和第二個元素，結(jié)果分別為3和5。

當(dāng)k=2時，調(diào)用fun函數(shù)，此時j的值為2，那么fun函數(shù)只計算數(shù)組a中的第三個元素與第四個元素的和，