2022年甘肅省天水市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）

2022年甘肅省天水市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

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

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

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

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

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.程序完成將兩個(gè)磁盤文件合二為一的功能

C.程序完成將一個(gè)磁盤文件復(fù)制到另一個(gè)磁盤文件中

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

4.p指向線性鏈表中某一結(jié)點(diǎn)，則在線性鏈表的表尾插入結(jié)點(diǎn)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.下面敘述中錯(cuò)誤的是（）。

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

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

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

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

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

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

7.對n個(gè)元素的數(shù)組進(jìn)行()，其平均時(shí)間復(fù)雜度和最壞情況下都為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);}程序運(yùn)行后的輸出結(jié)果是

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

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

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

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

11.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。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)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

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

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

14.fun函數(shù)的功能是：通過鍵盤輸入給x所指的整型數(shù)組所有元素賦值。在下劃線處應(yīng)填寫的是（）。#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語言源程序的擴(kuò)展名是（）。

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

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

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

17.一個(gè)二維數(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));}程序運(yùn)行后的輸出結(jié)果是（）。

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

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

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

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＝j(luò)0;s[i]!'\0';i++)

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

s[j]＝'\0;

puts(S);

}

22.以下程序運(yùn)行后的輸出結(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é)構(gòu)化分析使用的數(shù)據(jù)流圖中，使()解釋其中的圖形元素。

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

25.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式稱為數(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個(gè)字符開始的n個(gè)字符，請?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.在關(guān)系運(yùn)算中，【】運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個(gè)新的關(guān)系，而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。

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

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

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

#include＜stdio.h＞

main()

{charch;

ch=getchar();

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

}

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

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)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請?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ù)組中元素的個(gè)數(shù)。累加的和放入x所指的存儲單元中。

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

{intk,r=0;

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

【】=r;

}

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

40.以下程序運(yùn)行后的輸出結(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.下列的程序用來輸出兩個(gè)字符串前7個(gè)字符中對應(yīng)相等的字符及其位置號，程序空白處應(yīng)該填寫的是()。#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.設(shè)q1和q2是指向一個(gè)float型一維數(shù)組的指針變量，k為float型變量，則不能正確執(zhí)行的語句是()。

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

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

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

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

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

46.設(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;

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

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

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

49.執(zhí)行下面程序時(shí)，若輸入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.程序出錯(cuò)

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

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

51.以下只有在使用時(shí)才為該類型變量分配內(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.設(shè)有下列二叉樹：

對此二叉樹中序遍歷的結(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ù)值類型的定義可以默認(rèn)，此時(shí)函數(shù)值的隱含類型是()。

A.voidB.intC.floatD.double

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

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是一個(gè)結(jié)構(gòu)體類型C.OLD是一個(gè)結(jié)構(gòu)體類型D.OLD是一個(gè)結(jié)構(gòu)體變量

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

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))；}程序運(yùn)行后的輸出結(jié)果是

A.編譯出錯(cuò)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")；

}

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

A.246810

B.13579

C.12345

D.678910

62.

63.在軟件設(shè)計(jì)中不使用的工具是（）。

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

B.程序流程圖

C.PAD圖

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

64.

65.

66.

67.

68.

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

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

70.

71.

72.

73.

74.

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

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

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

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

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

D.以上三種說法都不對

77.有以下程序

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

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

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

79.

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

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

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

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

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

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

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

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

試題程序：

#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")；

}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)其功能是移動(dòng)一維數(shù)組中的內(nèi)容，若數(shù)組中有n個(gè)整數(shù)，要求把下標(biāo)為0~p(含p，p小于等于n-1)的數(shù)組元素平移到數(shù)組的最后。例如，一維數(shù)組中的原始內(nèi)容為1、2、3、4、5、6、7、8、9、10；P的值為3。移動(dòng)后，一維數(shù)組中的內(nèi)容應(yīng)為5、6、7、8、9、10、1、2、3、4。注意：部分源程序給出如下。請勿改動(dòng)主函數(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，所以當(dāng)a的值為0時(shí)，跳出循環(huán)，但是仍要執(zhí)行a一一，g的值變?yōu)橐?。

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

3.C

4.A

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

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

7.C

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

9.D

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

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。

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

11.D

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

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

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

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

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

17.C

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

19.D

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

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

22.55解析：主函數(shù)首先聲明了一個(gè)結(jié)點(diǎn)數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個(gè)結(jié)點(diǎn)指向其后面一個(gè)結(jié)點(diǎn)，而最后一個(gè)結(jié)點(diǎn)指向第1個(gè)結(jié)點(diǎn)，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點(diǎn)指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個(gè)累計(jì)變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因?yàn)閝指向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)的披命名的圖形元素進(jìn)行確切解釋。通常數(shù)據(jù)字典包含的信心有名稱、別名、何處使用/如何使用、內(nèi)容描述、補(bǔ)充信息等。

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

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

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

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

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

29.246

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

31.選擇選擇解析：關(guān)系運(yùn)算中，選擇運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個(gè)新的關(guān)系，而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。

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

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

34.A

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

36.86518651解析：主程序中，第一次循環(huán)時(shí)，i=0，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時(shí)，i=1，調(diào)用sb(s，x)子函數(shù)，因?yàn)閷定義為了靜態(tài)變量，所以此時(shí)n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時(shí)，i=2，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時(shí)，i=3，調(diào)用sb(s，x)子函數(shù)，此時(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)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。程序中首先要對存放正數(shù)個(gè)數(shù)的變量count及存放和值的變量sum初始化為0，所以第一空應(yīng)填0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過scanf函數(shù)實(shí)現(xiàn)，因此第二空應(yīng)填&a[i]。最后通過sum+=a[i]；語句累加正數(shù)a[i]的值到sum中，因此第三空應(yīng)填a[i]。

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

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

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

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

在選項(xiàng)A中，a==1不是一個(gè)合法的語句，因?yàn)樗鼪]有語句結(jié)束標(biāo)識符“；”，不能說是一條語句，如果作為一個(gè)表達(dá)式，它是正確的。

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

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

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

42.C解析：putchar(s)的功能是把字符s輸出到標(biāo)準(zhǔn)輸出設(shè)備；puts(s1)是把s1指向的字符串輸出到標(biāo)準(zhǔn)輸出設(shè)備。

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

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

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

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

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

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

49.B解析：本題是使用帶參數(shù)的宏來求解一元二次方程的兩個(gè)根。表達(dá)式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。表達(dá)式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，應(yīng)該選擇B。

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

51.B

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

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

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

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

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

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

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

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

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

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