2022年甘肅省天水市全國計算機等級考試C語言程序設計重點匯總測試卷（含答案）

2022年甘肅省天水市全國計算機等級考試C語言程序設計重點匯總測試卷（含答案）學校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序：

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

A.0B.一1C.1D.7

2.視圖設計一般有3種設計次序，下列不屬于視圖設計次序的是()。

A.自頂而下B.由內(nèi)向外C.由外向內(nèi)D.自底向上

3.閱讀以下程序及對程序功能的描述，其中正確的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成將磁盤文件的信息在屏幕上顯示的功能

B.程序完成將兩個磁盤文件合二為一的功能

C.程序完成將一個磁盤文件復制到另一個磁盤文件中

D.程序完成將兩個磁盤文件合并并在屏幕上輸出

4.p指向線性鏈表中某一結(jié)點，則在線性鏈表的表尾插入結(jié)點s的語句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

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

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

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

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

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

6.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);printf(“*”);該程序段的輸出結(jié)果是（）。

A.*B.****C.**D.********

7.對n個元素的數(shù)組進行()，其平均時間復雜度和最壞情況下都為O(nlogn)。

A.希爾排序B.快速排序C.堆排序D.選擇排序

8.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運行后的輸出結(jié)果是

A.9B.11C.19D.21

9.在inta=3,int*p=&a；中，*p的值是()

A.變量a的地址值B.無意義C.變量p的地址值D.3

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

11.在循環(huán)雙鏈表的p所指的結(jié)點之前插入s所指結(jié)點的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

12.有以下函數(shù)：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函數(shù)的功能是（）。

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

B.查找x和y所指字符串中是否有‘\0’

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

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

13.設x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

14.fun函數(shù)的功能是：通過鍵盤輸入給x所指的整型數(shù)組所有元素賦值。在下劃線處應填寫的是（）。#include<stdio．h>#defineN5voidfun(intx[N]){intm；for(m=N-t；m>=O；m-)scanf("%d"，____)；}A.%&X[++m]B.&x[m+1]C.x+(m++)D.x+m

15.C語言源程序的擴展名是（）。

A..CB..exeC..objD..cp

16.在學生管理的關系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是（）。

A.文件B.數(shù)據(jù)庫C.字段D.記錄

17.一個二維數(shù)組的定義語句為“inta[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為()。

A.2B.4C.6D.8

18.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“THIS\0”,*b=“OK\0\0”;printf(“%d,%d,%d,%d”,strlen(a),sizeof(a),strlen(b),sizeof(b));}程序運行后的輸出結(jié)果是（）。

A.4,6,2,4B.4,4,4,1C.6,5,2,1D.6,4,2,4

19.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點C.數(shù)據(jù)類型D.數(shù)據(jù)項

20.程序執(zhí)行后的輸出結(jié)果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

二、2.填空題(20題)21.下列程序的功能是將字符串s中所有的字符c刪除。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(S);

for(i＝j0;s[i]!'\0';i++)

if(s[i]!＝'c')______;

s[j]＝'\0;

puts(S);

}

22.以下程序運行后的輸出結(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)；

}

23.在結(jié)構化分析使用的數(shù)據(jù)流圖中，使()解釋其中的圖形元素。

24.在ER圖中,矩形表示【】。

25.數(shù)據(jù)的邏輯結(jié)構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的【】。

26.在E-R圖中，矩形表示【】。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

28.函數(shù)delete(s,i,n)是作用是從字符串s中刪除從第i個字符開始的n個字符，請?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i；

j=i

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]='\0'；

}

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

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

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

31.在關系運算中，【】運算是在指定的關系中選取所有滿足給定條件的元組，構成一個新的關系，而這個新的關系是原關系的一個子集。

32.一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于______的聯(lián)系。

33.在面向?qū)ο蟮姆椒ㄖ?，______描述的是具有相似屬性與操作的一組對象。

34.輸入字母a時，下列程序的運行結(jié)果為【】。

#include＜stdio.h＞

main()

{charch;

ch=getchar();

(ch＞='a'&&ch＜='z')?putchar(ch+'A'-'a'):putchar(ch);

}

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

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

37.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計其中正數(shù)的個數(shù)，并計算它們的和。請?zhí)?/p>

main()

{

inti，a[20]，sum,count；

sum=count=【】；

for(i=0;i＜20；i++)scanf("%d("%d"，【】)；

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

{

if(a[i]＞0)

{count++；

sum+=【】；

}

}

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

}

38.以下fun函數(shù)的功能是：累加數(shù)組元素中的值。n為數(shù)組中元素的個數(shù)。累加的和放入x所指的存儲單元中。

fun(intb[],intn,int*x)

{intk,r=0;

for(k=0;k＜n;k++)r=【】;

【】=r;

}

39.在______個容量為32的循環(huán)隊列中，若頭指針front＝3，尾指針rear＝2，則該循環(huán)隊列中共有______個元素。

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

main

{

inna=b=c=5:

if(c=a+b)

printf("yes\n);

else

printf("no\n);

}

三、1.選擇題(20題)41.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。A.A.a==1B.++iC.a=a++=5D.a=int（i）

42.下列的程序用來輸出兩個字符串前7個字符中對應相等的字符及其位置號，程序空白處應該填寫的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";inti;for(i=0;s1[i]!='\0'&&s2[i]!='\0';i++)if(s1[i]==s2[i]&&i＜7)__________________;}

A.putchar(s2[i]);putchar(i)

B.puts(s1[i],i)

C.printf("%c%d\n",s2[i],i)

D.printf("%c",s1[i]);printf("%d\n",i)

43.設q1和q2是指向一個float型一維數(shù)組的指針變量，k為float型變量，則不能正確執(zhí)行的語句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

44.下列不屬于軟件工程的3個要素的是______。

A.工具B.過程C.方法D.環(huán)境

45.有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序運行后的輸出結(jié)果是______。

A.3B.5C.-1D.-216

46.設有如下定義：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;

47.源程序中應包含一些內(nèi)部文檔，以幫助閱讀和理解程序，源程序的內(nèi)部文檔通常包括選擇合適的標識符、注釋和

A.程序的視覺組織B.盡量不用或少用GOTO語句C.檢查輸入數(shù)據(jù)的有效性D.設計良好的輸出報表

48.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

49.執(zhí)行下面程序時，若輸入1、-5、6，則輸出結(jié)果為()。#include＜stdio.h＞#include＜math.h＞#definedisc(a,b,c)b*b-4*a*cmain(){floatx1,x2;inta,b,c;scanf("%d,%d,%d",&a,&b,&c);x1=(-b+sqrt(disc(a,b,c)))/(2*a);x2=(-b-sqrt(disc(a,b,c)))/(2*a);printf("%5.1f.%5.1f",x1,x2);}

A.3，2B.3.0，2.0C.-3，-2D.程序出錯

50.下列所述中，是軟件調(diào)試技術的是()。

A.錯誤推斷B.集成測試C.回溯法D.邊界值分析

51.以下只有在使用時才為該類型變量分配內(nèi)存的存儲類說明是______。

A.auto和static

B.auto和registet

C.register和static

D.extern和register

52.下列字符數(shù)組初始化語句中，不正確的是()。

A.charc[]＝'goodmorning';

B.char,c[20]＝"goodmoming";

C.charc[]＝{'a','b','c','d'};

D.charc[]＝{"goodmoming"};

53.設有下列二叉樹：

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

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

54.以下程序的輸出結(jié)果是main(){charx=040;printf("%o\n",x＜＜1);}

A.100B.80C.64D.32

55.閱讀下列程序段,則程序的輸出結(jié)果為

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

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

56.C語言中，函數(shù)值類型的定義可以默認，此時函數(shù)值的隱含類型是()。

A.voidB.intC.floatD.double

57.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

58.有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列敘述中正確的是()。

A.以上的說明形式非法B.NODE是一個結(jié)構體類型C.OLD是一個結(jié)構體類型D.OLD是一個結(jié)構體變量

59.下列關于隊列的敘述中正確的是______。A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表

60.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf(“%3．Of\n”，fun((int)fun(a+c，b)，a-c))；}程序運行后的輸出結(jié)果是

A.編譯出錯B.9C.21D.9

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

#include<stdio．h>

voidexch(intt[])

{t[0]=t[s]；}

main（）

{intx[10]={1，2，3，4，5，6，7，8，9，10}，i=0；

while(i<=4){exch(&x[i])；i++；}

for(i=0；i<5；i++)printf("%dl"x[i])；

printf("\n")；

}

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

A.246810

B.13579

C.12345

D.678910

62.

63.在軟件設計中不使用的工具是（）。

A.系統(tǒng)結(jié)構圖

B.程序流程圖

C.PAD圖

D.數(shù)據(jù)流圖(DFD圖)

64.

65.

66.

67.

68.

69.層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復雜程度D.數(shù)據(jù)之間的聯(lián)系方式

70.

71.

72.

73.

74.

75.以下不能將a所指字符串正確復制到所指存儲空間的是()。

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

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構密切相關

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

77.有以下程序

78.數(shù)字字符0的ASCIl值為48，若有以下程序：

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

A.3，2B.50，2C.2，2D.2，50

79.

80.以下程序段中的變量已正確定義：

程序段的輸出結(jié)果是（）。

A.********B.****C.**D.*

五、程序改錯題(1題)81.下列給定的程序中，函數(shù)proc的功能是：用選擇法對數(shù)組中的m個元素按從小到大的順序進行排序。

例如，排序前的數(shù)據(jù)為：1132-5214

則排序后的數(shù)據(jù)為：-52111432

請修改程序中的錯誤，使它能得到正確結(jié)果。

注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構。

試題程序：

#include<stdio．h>

#defineM20

voidproc(inta[]，intn)

{

inti，j，t，P；

//****found****

for(j=0；j<n-1；j++)；

{

p=j；

for(i=j；i<n；i++)

if(a[[i]<a[p])

p=i；

t=a[p]；

a[p]=aEj3；

//****found****

a[p]=t；

}

}

voidmain

{

intarr[M]={11，32，-5，2，14}，i，m=5；

printf("排序前的數(shù)據(jù)：")；

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

printf("%d"，arr[i])；

printf("\n")；

proc(arr，m)；

printf("排序后的順序：")；

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

printf("%d"，arr[i])；

printf("\n")；

}

六、程序設計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫函數(shù)其功能是移動一維數(shù)組中的內(nèi)容，若數(shù)組中有n個整數(shù)，要求把下標為0~p(含p，p小于等于n-1)的數(shù)組元素平移到數(shù)組的最后。例如，一維數(shù)組中的原始內(nèi)容為1、2、3、4、5、6、7、8、9、10；P的值為3。移動后，一維數(shù)組中的內(nèi)容應為5、6、7、8、9、10、1、2、3、4。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#defineN80voidfun(int*w,intp,intn){}main(){ inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; inti,p,n=15; printf(“Theoriginaldata:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\nEnterp:”); scanf(“%d”，&p); fun(a,p,n); printf(“\nThedataaftermoving:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\n”);}

參考答案

1.Ba一一的含義是先用后減l，所以當a的值為0時，跳出循環(huán)，但是仍要執(zhí)行a一一，g的值變?yōu)橐?。

2.C視圖設計的設計次序分3種：自頂向下、自底向上和由內(nèi)向外。它們?yōu)橐晥D設計提供了具體的操作方法，設計者可根據(jù)實際情況靈活掌握。

3.C

4.A

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

6.AC語言中，分號為一條語句的結(jié)束。因此“for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);”是完整的語句，“printf(“*”);”是獨立語句，不屬于for循環(huán)。最后執(zhí)行printf語句輸出“*”。故本題答案為A選項。

7.C

8.A解析：本題考核的知識點是一維數(shù)組的定義，初始化和數(shù)組中元素的引用。函數(shù)f()的作用是形參a為偶數(shù)的時候返回0，主函數(shù)中首先定義了一個長度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他沒有賦值的數(shù)組元素將自動賦值為0。for循環(huán)中，當s[1]不為偶數(shù)的時，將s[i]相加，即當i=3時，s[i]=2為偶數(shù)，退出循環(huán)，此時d的值為d=s101+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。所以，4個選項中選項A符合題意。

9.D

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

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

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

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

11.D

12.C本題中由循環(huán)條件可知，遇到‘\\0’或x與y所指的字符不相等時循環(huán)結(jié)束。所以函數(shù)的功能是統(tǒng)計x和y所指字符串中最前面連續(xù)相同的字符個數(shù)。故本題答案為C選項。

13.A本題考查按位與運算，按位與就是相同為1，不同為0，把x=011050化成二進制為0001001000101000，把01252化成二進制為0000001010101010，兩者相與得0000001000101000。

14.DD【知識點】宏定義與數(shù)組地址的考察【解析】數(shù)組名本身就是地址，所以不需要在用&符號。C選項不能對所有元素賦值而是反復再給一個數(shù)值賦值且是死循環(huán)。

15.AC語言源程序的擴展名是.C，目標文件的擴展名是.obj，可執(zhí)行文件的擴展名是.exe。故本題答案為A選項。

16.D解析：在關系數(shù)據(jù)表中，行稱為元組，對應存儲文件中的記錄，列稱為屬性，對應存儲文件中的字段，所以本題答案為D。

17.C

18.Astrlen函數(shù)求得參數(shù)中字符串的長度（不包括字符串結(jié)束標識“\\0”）sizeof函數(shù)求得特定類型參數(shù)所占存儲空間的長度。題干中a是數(shù)組名，由于定義時省略維數(shù)大小，因此數(shù)組大小是初始化的字符個數(shù)，即a的數(shù)組大小為6。綜上，strlen(a)只計算字符“T”“H”“I”“S”，結(jié)果為4；sizeof(a)求得數(shù)組a的大小，結(jié)果為6；指針b指向一個字符串“OK\\0\\0”，所以strlen(b)只計算字符“O”“K”，結(jié)果為2；sizeof(b)求得指針占用存儲空間的大小，結(jié)果為4。故本題答案為A選項。

19.D

20.D[解析]字符串是一個特殊的數(shù)組，所以按照數(shù)組的規(guī)則，s1應該指向的是數(shù)組的首地址，即"abc的第一個字符的地址。s2指向的是"123"的第一個字符的地址。調(diào)用swap函數(shù)之后交換的是兩個字符串的第一個字符ai和1的內(nèi)容，所以打印輸出為D)。

21.s[j++]＝s[i]s[j++]＝s[i]解析：循環(huán)開始后如果數(shù)組s中儲存值與字符c相同，則i++直接跳過當前值；如果不相同，則將當前值賦予數(shù)組指定位置，并通過．j++將下標加1，指向下一元素要存儲的位置。

22.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é)點，構造出一條單向循環(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。

23.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的披命名的圖形元素進行確切解釋。通常數(shù)據(jù)字典包含的信心有名稱、別名、何處使用/如何使用、內(nèi)容描述、補充信息等。

24.實體實體解析：在E-R圖中用矩形表示實體;橢圓形表示屬性;菱形表示聯(lián)系。

25.模式或邏輯模式或概念模式模式也稱邏輯模式或概念模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項構成，數(shù)據(jù)項的名字、類型、取值范圍等。

26.實體實體解析：E-R模型中，有3個基本的抽象概念：實體、聯(lián)系和屬性。在E-R圖中，用矩形框表示實體，菱形框表示聯(lián)系，橢圓形框表示屬性。

27.3131解析：在函數(shù)調(diào)用時，形參值和改變，不會改變實參的值。

28.length++i＜lengthlength++\r\ni＜length解析：第一個循環(huán)極有可能是計算串的長度，在i＜=length時字符才被刪除，被刪除的是從第i個到第i+n或最后一個間的所有字符。刪除前，應判斷i＜=length。由于已經(jīng)進行了-i運算，故實際應填入i＜length。

29.246

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

31.選擇選擇解析：關系運算中，選擇運算是在指定的關系中選取所有滿足給定條件的元組，構成一個新的關系，而這個新的關系是原關系的一個子集。

32.1對多(或1:N)1對多(或1:N)

33.類類解析：在面向?qū)ο蟮姆椒ㄖ?，把具有相同屬性和方法的對象稱為類，類是對象的抽象，對象是類的實例。

34.A

35.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。

36.86518651解析：主程序中，第一次循環(huán)時，i=0，調(diào)用sb(s，x)子函數(shù)，此時n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時，i=1，調(diào)用sb(s，x)子函數(shù)，因為將n定義為了靜態(tài)變量，所以此時n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時，i=2，調(diào)用sb(s，x)子函數(shù)，此時n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時，i=3，調(diào)用sb(s，x)子函數(shù)，此時n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

37.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本題要求從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計其中正數(shù)的個數(shù)，并計算它們的和。程序中首先要對存放正數(shù)個數(shù)的變量count及存放和值的變量sum初始化為0，所以第一空應填0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過scanf函數(shù)實現(xiàn)，因此第二空應填&a[i]。最后通過sum+=a[i]；語句累加正數(shù)a[i]的值到sum中，因此第三空應填a[i]。

38.r+b[k]或*(b+k)+r*xr+b[k]或*(b+k)+r\r\n*x解析：r是累加的和，k是數(shù)組b的下標，因此有r=r+b[k]；由于x是傳地址調(diào)用，*x是其指向存儲單元的內(nèi)容，要把累加的和放入x所指的單元，因此有*x=r。

39.3131解析：設隊列容量為m，如果：rear＞front，則隊列中元素個數(shù)為rear-front；如果rear＜front，則隊列中元素個數(shù)為m+(rear-front)。本題rear＜front，則m＝32+(2-3)＝31。

40.yesyes解析：if...else構造了一種二路分支選擇，是一種最基本的選擇結(jié)構。本題中，if后面括號里的表達式為c=a+b為真(即c=1+3=4為真)；所以，執(zhí)行s1，即執(zhí)行prinff('yes\\')，最后輸出yes。

41.B本題主要考查C語言合法語句的定義。

在選項A中，a==1不是一個合法的語句，因為它沒有語句結(jié)束標識符“；”，不能說是一條語句，如果作為一個表達式，它是正確的。

在選項B中，由于變量i已被正確定義并有初值，“++i；”是正確的語句。

在選項C中，由于正確的賦值語句中，賦值符號的左邊不能為常量或表達式，而右邊不能為變量或表達式，很明顯，“a=a++=5；”違背了賦值語句的原則。

在選項D中，“a=int（i）；”語句是不正確的，在C語言中沒有這種表示形式，如果是想將變量i強制轉(zhuǎn)換為整型的操作，應該為“a=（int）i；”。

42.C解析：putchar(s)的功能是把字符s輸出到標準輸出設備；puts(s1)是把s1指向的字符串輸出到標準輸出設備。

43.B解析：選項A)是將指針q1和q2所指向的變量值相加，然后賦給k；選項B)中，float型數(shù)據(jù)和指針型數(shù)據(jù)之間不能進行賦值運算：選項C)中，是兩個指針變量之間的賦值：選項D)中，是兩個指針型變量所指向的兩個float型數(shù)據(jù)相乘。

44.D解析：本題考查了軟件工程的基本概念。軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項目的技術手段;工具支持軟件的開發(fā)、管理和文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。

45.D解析：本題主要考查++執(zhí)行的次序。執(zhí)行過x=-m++；后，x=-3，m=4；執(zhí)行x=x+8/++n；時8/++n=1；因此最后x=-216。

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

47.A解析：源程序文檔化主要包括三個方面的內(nèi)容：標識符的命名、程序中添加注釋以及程序的視覺組織。

48.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法定義：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹的結(jié)點，e、c、h、f是右子樹的結(jié)點。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹的根，由cefh可知，c是a右邊子樹的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹的結(jié)點，b右邊子樹無結(jié)點。再由前序遍歷結(jié)果dg可知，d為b左子樹的根，g是以d為根的子樹的右結(jié)點。至此，a的左子樹已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹的結(jié)點位置。所以可知后序遍歷的結(jié)果是D。

49.B解析：本題是使用帶參數(shù)的宏來求解一元二次方程的兩個根。表達式x1＝(-b+sqrt(disc(a,b,c)))/(2*a)宏展開后為：x1=(-b+sqrt(b*b-4*a*c))/(2*a)=(5+sqrt(25-24))/2=6/2=3。表達式x2=(-b-sqrt(disc(a,b,c)))/(2*a)宏展開后為：x2=(-b-sqrt(b*b-4*a*c))/(2*a)=(5-sqrt(25-24))/2=4/2=2。所以程序輸出結(jié)果為3.0，2.0，應該選擇B。

50.C解析：軟件調(diào)試技術包括強行排錯法、回溯法和原因排除法。邊界值分析、錯誤推斷都是黑盒測試的方法。

51.B

52.A解析：本題考查兩個概念：①用單引號括起來的一個字符常量只能存放一個字符；②C語言中沒有字符串變量，只能用字符數(shù)組來存儲字符串。

選項A)中一個單引號內(nèi)放了若干個字符是錯誤的；選項B)和選項D)中將一個字符串賦值給一個字符數(shù)組是允許的。

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

54.A解析：本題考核的知識點是位運算符的應用．首先將八進制040轉(zhuǎn)換成二進制數(shù)000100000，在將此；進制數(shù)左移一位為001000000，輸出時轉(zhuǎn)換成八進制數(shù)100。所以，4個選項中A為所選。

55.A解析：帶參數(shù)的宏定義命令行形式如下:#define宏名(形參表)替換文本。首先進行M的宏替換,之后再進行N的宏替換,替換后的表達式為(a)*(b)/(c)。

56.B解析：C語言規(guī)定：在定義函數(shù)時，若其返回值類型為int，則可以默認。所以4個選項中B正確。

57.C解析：關于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個數(shù)與數(shù)組元素的個數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時，系統(tǒng)將自動給后面各行的元素補初值0；③在給二維數(shù)組賦初值時可以不用行花括號對。選項C)應該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

58.C解析：C語言允許用typedef說明一種新類型名，其一般形式為：typedef類型名標識符。typedef語句的作用僅僅是使“標識符”來代表已存在的“類型名”，并未產(chǎn)生新的數(shù)據(jù)類型。原有類型名依然有效。此題中，用使typedef定義了新的類型OLD結(jié)構，所以OLD為結(jié)構體類型。

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

60.B解析：fun()函數(shù)是將傳進來的兩個整型參數(shù)相加，把和作為函數(shù)值返回，注意返回值為float型。在主函數(shù)調(diào)用了兩次fun()函數(shù)，第一次調(diào)用時把表達式“a+c”和變量“b”的值求和，得到15轉(zhuǎn)換為15.0作為函數(shù)的返回值。第二次調(diào)用把第一次調(diào)用的返回