2021年浙江省金華市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2021年浙江省金華市全國計算機等級考試C語言程序設(shè)計預(yù)測試題(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列關(guān)于線性表的敘述中，不正確的是()

A.線性表可以是空表

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點有且僅有一個前件和后件

D.線性表是由n個元素組成的一個有限序列

2.數(shù)據(jù)流圖(DFD)的作用是()。

A.描述軟件系統(tǒng)的控制流B.支持軟件系統(tǒng)的功能建模C.支持軟件系統(tǒng)的面向?qū)ο蠓治鯠.描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

3.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

printf("%d\n",x++);

}

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

A.A.331

B.41

C.2

D.1

4.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

5.以下選項中與“（!a==0)”的邏輯值不等價的表達式是（）。

A.(a==!0)B.aC.(a＞0||a＜0)D.(a!=0)

6.下面程序的運行結(jié)果是______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart，*s1，*s2；s1=w；s2=w+n-1；while(s1＜s2){t=*s1++；*s1=*s2--；*s2=t；}}main(){char*p；p="1234567"；fun(p,strlen(p))；puts(p)；}

A.7654321B.1714171C.1711717D.7177171

7.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

8.線性鏈表中結(jié)點的結(jié)構(gòu)為(data，next)。已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s，則應(yīng)執(zhí)行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;

D.p->next=s;s->next=p;

9.以下不合法的用尸標識符是（）。A.A.804zhangB._hhC.yy614D.If

10.下列敘述中正確的足

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

11.下列描述中，不是線性表順序存儲結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲空間C.可隨機訪問D.需另外開辟空間來保存元素之間的關(guān)系

12.串的長度是______。A.A.串中不同字符的個數(shù)

B.串中不同字母的個數(shù)

C.串中所含字符的個數(shù)且字符個數(shù)大于零

D.串中所含字符的個數(shù)

13.有以下程序：voidfun1(char*p){char*q；q=p；while(*q!='\0'){(*q)++;q++;}}main(){chara[]={"Program"),*p；p=&a[3];fun1(p)printf("%s\n",A);}程序執(zhí)行后的輸出結(jié)果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

14.用數(shù)組r存儲靜態(tài)鏈表，結(jié)點的next域指向后繼，工作指針j指向鏈中結(jié)點，使j沿鏈移動的操作為()。

A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next

15.設(shè)有條件表達式：(EXP)?i++；j--，則以下表達式中(EXP)完全等價的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

16.在瀏覽WWW時，如果連接到一個安全的站點，應(yīng)當以()開頭來書寫統(tǒng)一資源定位器。

A.shttp：//B.http：s//C.http：//D.https//

17.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（）。

A.循環(huán)隊列B.棧C.隊列D.二叉樹

18.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序運行后的輸出結(jié)果是（）。A.3344B.2050C.3040D.0304

19.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

20.下面C程序段中count++語句執(zhí)行的次數(shù)為()A.15B.16C.31D.32

二、2.填空題(20題)21.以下程序運行時若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

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

23.對下列二叉樹進行中序遍歷的結(jié)果為【】。

24.語句“int(*ptr)();”的含義是______是指向函數(shù)的指針，該函數(shù)返回一個血型數(shù)據(jù)。

25.軟件生命周期包括8個階段。為了使各時期的任務(wù)更明確，又可分為3個時期：軟件定義期、軟件開發(fā)期、軟件維護期。編碼和測試屬于【】期。

26.以下程序的功能是將字符串s中所有小寫字母'a'刪去，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[]="absuWWUDJFKFLaaakdK";

inti,j;

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

if()

s[j++]=s[i];

s[j]='\0';

printf("%s",s);

}

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

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

#definePRINT(A)P(A);printf("theend")

main()

{inti,a=0;

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

PRINT(a+i);

printf("\n");

}

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

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

29.設(shè)有定義：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

30.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

31.數(shù)據(jù)庫的邏輯模型設(shè)計階段的任務(wù)是將______轉(zhuǎn)換成關(guān)系模式。

32.以下定義的結(jié)構(gòu)體類型擬包含兩個成員，其中成員變量info用來存入整型數(shù)據(jù)，成員變量link是指向自身結(jié)構(gòu)體的指針，請將定義補充完整。

structnode

}intinfo；

【】link；

}；

33.有以下程序：

#include＜string.h＞

main(intargc,char*argv[])

{inti,len=0；

for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

printf("%d\n",len)；

}

經(jīng)編譯連接后生成的可執(zhí)行文件是ex.exe，若運行時輸入以下帶參數(shù)的命令行：

exabcdefgh3k44

執(zhí)行后的輸出結(jié)果是【】。

34.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。

35.設(shè)C語言中，一個int型數(shù)據(jù)在內(nèi)存中占兩個字節(jié)，則int型數(shù)據(jù)的取值范圍為【】。

36.在軟件開發(fā)中，結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化程序設(shè)計方法?？尚行匝芯侩A段采用的是【】。

37.下列程序能將字符串s1中的所有與字符串str1相同的子串替換成字符串sb2，并將替換后的新串存于字符數(shù)組s2中。

#include＜stdio.h＞

voidreplace(s1,s2,str1,str2)

char*s1,*s2,*str1,*str2;

{char*t0,*t1,*t2,*x,*y;

x=s1;y=s2;

while(【】)

{

for(t0=s1,t1=str1;((*t1!='\O'&&【】;t0++,t1++);

if(*t1!='\0')*s2++=【】;

else

{for(t1=str2;*t1!='\0';)*s2++=【】;

【】;

}

}

*s2='\0';

}

main()

{staticchars1[]="abcdefababcdabab.",s2125];

replace(s1,s2,"abc","XYZ");

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

}

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

39.在最壞情況下，冒泡排序所需要的比較次數(shù)為【】。

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

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

}

三、1.選擇題(20題)41.在微機中，微處理器的主要功能是()

A.算術(shù)邏輯運算B.算術(shù)運算C.存儲程序和數(shù)據(jù)D.算術(shù)邏輯運算及全機的控制

42.下列敘述中錯誤的是A.計算機不能直接執(zhí)行用C語言編寫的源程序

B.C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文件是一個二進制文件

C.后綴為.obj的文件，經(jīng)連接程序生成后綴為.exe的文件是一個二進制文件

D.后綴為.obj和.exe的二進制文件都可以直接運行

43.下面程序的輸出結(jié)果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

44.有下列函數(shù)：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}該函數(shù)的功能是()。

A.比較兩個字符串的大小

B.計算s所指字符串占用內(nèi)存字節(jié)的個數(shù)

C.計算s所指字符串的長度

D.將s所指字符串復(fù)制到字符串t中

45.有如下程序：#include＜stdio．h＞main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}該程序的輸出結(jié)果是()。

A.987B.876C.8765D.9876

46.數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的()。

A.存儲問題B.共享問題C.安全問題D.保護問題

47.設(shè)x，y和z都是血型變量，且x=3，y=4，z=5，則下面表達式中，值為0的表達式是

A.x&&y

B.x＜=y

C.x‖++y&&y-z

D.!(x＜y&&!z‖1)

48.下面對對象概念描述錯誤的是()

A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體C.對象間的通訊靠消息傳遞D.操作是對象的動態(tài)屬性

49.在下列選項中，______不是一個算法一般應(yīng)該具有的基本特征。

A.確定性B.可行性C.無窮性D.擁有足夠的情報

50.C語言中main函數(shù)參數(shù)的非法表示形式是()

A.main(char*argv[]，intargc)

B.main(inta，char**b)

C.main(inty，char*x[])

D.main(intargv，char*argc[])

51.在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是（）。

A.各模塊應(yīng)包括盡量多的功能

B.各模塊的規(guī)模應(yīng)盡量大

C.各模塊之間的聯(lián)系應(yīng)盡量緊密

D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

52.請讀程序：#include＜stdio.h＞func(inta,intb){intc;c=a+b;returnc;}main(){intx=6,y=7,z=8,r;r=func((x--,y++,x+y),z--);printf("%d\n",r);上面程序的輸出結(jié)果是()。

A.11B.20C.21D.31

53.設(shè)變量已正確定義，則下列能正確計算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

54.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*i＞=20)&&(i*i＜=100))break;}printf("%d\n",i*i);}

A.49B.36C.25D.64

55.有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串從小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0{strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy([i],t);}}main(){charp[5][10]={"abc","aabdfg","abbd","dcdbe","cd";f(p,5);printf("%d\n",strlen(p[0]));}程序運行后的輸出結(jié)果()。

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

56.在數(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)

57.下面程序的輸出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

58.下列選項中正確的語句是()。

A.chars[8];s={"Beijng"}；

B.char*s;s={"Beijng"}；

C.chars[8];s="Beijing"；

D.char*s;s="Beijing'；

59.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是()

A.便于用戶，開發(fā)人員進行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認測試和驗收的依據(jù)

D.便于開發(fā)人員進行需求分析

60.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)結(jié)構(gòu)

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

#include<string.h>

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{1047,530},{1048,531}};

p.num=s[1].num;p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{2041,730},{2042,731}};

f(s[0]);

printf("%d,%3.0f\n",s[0].num,s[0].TotalScore);

}

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

A．1047,530

B．1048,531

C．2041,730

D．2042,731

62.有以下程序程序運托舌的輸出結(jié)果是()。

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

63.以下選項中，當x為大于1的奇數(shù)時，值為0的表達式是（）。

A.x％2==0B.x／2C.x％21=0D.x％2==1

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

A.數(shù)據(jù)庫系統(tǒng)

B.文件系統(tǒng)

C.人工管理

D.數(shù)據(jù)項管理

65.

66.

A.*P=*q；B.P=q；C.*P=&nl；D.P=*q；

67.

68.

69.

70.以下程序的功能是：給r輸入數(shù)據(jù)后計算半徑為r的圓面積s。程序在編譯時出錯。

main()

/*Beginning*/

{intr;floats;

scanf("%d",&r);

s=*PI*r*r;printf("s=%f\n",s);

}

若想糾正錯誤，應(yīng)該（）。

A）更改注釋語句書寫位置B）存放圓半徑的變量r應(yīng)該定義為整型

C）輸出語句中不能加“s=”D）給計算面積的PI變量賦值

71.下列是用戶自定義標識符的是

A._w1B.3_xyC.intD.LINE-3

72.若執(zhí)行以下程序時從鍵盤上輸入9，則輸出結(jié)果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

73.

74.以下程序的運行結(jié)果是（）。

#include<stdio.h>

main{inta=1,b=2,c=3,x;

x=(a^b)&c;printf("%d\n",x);}

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

75.

76.若有以下說明，則能打印出”An”的語句的是（）。

A.

B.

C.

D.

77.有以下程序（注：字符a的ASCIl碼值為97）：

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

A.789B.abeC.7890D.979899

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

main

{

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

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

}

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

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

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

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun的功能是：求兩個非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若nmnl和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸也的最大公約數(shù)為27。請改正程序中的錯誤，使它能得出正確結(jié)果。注意：不要改動main函數(shù)，不得增行或硼行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫函數(shù)fun(),它的功能是求出能整除x且不是偶數(shù)的整數(shù)，并將這些整數(shù)按從小到大的順序放在PP所指的數(shù)組中，總個數(shù)通過形參n返回。如x中的值為30，則有4個數(shù)符合要求，它們是1、3、5、15。注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.CC)【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥O)個元素組成，所以線性表可以是空表。但是性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C)是錯誤的。

2.B數(shù)據(jù)流圖是系統(tǒng)邏輯模型的圖形表示，從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變化過程，它直接支持系統(tǒng)的功能建模。本題答案為B選項。

3.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或為“假”時執(zhí)行指定的動作，由if引導(dǎo)條件為“真”時執(zhí)行的操作；由else引導(dǎo)條件為“假”時執(zhí)行的操作。else語句要與上面最近的if語句進行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報錯。題目中給出了一個if語句和一個if-else語句，if-else語句為第一個if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進行x++操作。x的初始值為1，輸出結(jié)果為1。

4.A執(zhí)行fun(a)語句時，P指向的是字符串數(shù)組a的第一個字符串“Morning”，p自加1之后，p指向字符串數(shù)組a的第2個字符串“Afternoon”。

5.A運算符邏輯非“!”和“==”，邏輯非“!”的優(yōu)先級高于“==”，選項A等價于“(!a)==0”。如果a不等于0，則表達式為真，否則表達式為假。故本題答案為A選項。

6.C

7.Dcontinue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)的條件判定。

8.B

9.AC語言規(guī)定，標識符是由字母、數(shù)字或下劃線組成，并且它的第一個字符必須是字母或下劃線。

10.A解析：本題考核軟件維護的概念．維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長、付出代價最大的階段，在軟件交付使用后，還需要進行維護。軟件維護通常有以下四類：為糾正使用中出現(xiàn)的錯誤而進行的改正性維護；為適應(yīng)環(huán)境變化而進行的適應(yīng)性維護；為改進原有軟件而進行的完善性維護；為將來的可維護和可靠而進行的預(yù)防性維護。軟件維護不僅包括程序代碼的維護，還包括文檔的維護。綜上所述，本題的正確答案是A，其余選項的說法錯誤。

11.D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此，不需要另外開辟空間來保存元素之間的關(guān)系。

12.D解析：串的長度指的是串中字符的個數(shù)，且其字符個數(shù)可以為零。選項D正確。

13.A解析：在函數(shù)fun1()中，首先將形參p的內(nèi)容存入臨時指針q中，然后使用—個while循環(huán)，當q所指內(nèi)容不是字符串結(jié)束標志'\\0\'時，讓q所指內(nèi)容增1，然后將指針q增1指向下一個位置。所以函數(shù)fun1()實現(xiàn)的功能是：將傳入字符串的所有字符自增1。主函數(shù)，指針p在被傳入fun1()函數(shù)之前，初始化指向的是寧符數(shù)組a的第4個元素\'g\'，所以最終輸出的結(jié)果應(yīng)該是Prohsbn。故應(yīng)該選擇A。

14.A

15.B解析：條件表達式的形式為：“表達式1?表達式2：表達式3”。其含義為：當“表達式1”的值為非零時，求出“表達式2”的值，此時“表達式2”的值就是整個條件表達式的值；當“表達式1”的值為零時，求出“表達式3”的值，此時“表達式3”的值就是整個條件表達式的值。對于本題來說，當表達式EXP為非0值時條件成立，即執(zhí)行語句i++；當EXP等于0時，執(zhí)行語句j--；這等同于條件表達式“(EXP!=0)?i++:i++；”。

16.C

17.BB?！窘馕觥吭跅Ｖ?，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。

18.C本題考查嵌套分支語句。共輸出4個值：當i=0時，i％2取余后還是0，則執(zhí)行ease0語句，繼續(xù)switch語句，此時i為0，數(shù)據(jù)的下標是從0開始的，a[03的值為2，則a[0]％2=0，繼續(xù)執(zhí)行case0，數(shù)組a[0]++，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第一個值為3。i++后值為1，i％2=1％2取余后值為1，執(zhí)行casel，將0賦給a[l]，退出開關(guān)語句，輸出第二個值為0。i++后值為2，i％2=2％2取余后值為0’a[2]的值為5，則a[2]％2=1，繼續(xù)執(zhí)行casel，數(shù)組a[2]--，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第三個值為4。i++后值為3，i％2=3％2取余后值為1，執(zhí)行casel，將0賦給a[3]，退出開關(guān)語句，輸出第四個值為0。結(jié)果為3040。

19.A解析：模式設(shè)計和內(nèi)模式設(shè)計是概念設(shè)計的兩種方法。物理設(shè)計是根據(jù)特定的計算機系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進行設(shè)計，從而實現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計和行為特性-設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設(shè)計，設(shè)計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計，改變實體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

20.A

21.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個十進制整數(shù)，但只接受第一和第三個到函數(shù)的第二和第三個參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

22.類類解析：在面向?qū)ο蟮姆椒ㄖ校丫哂邢嗤瑢傩院头椒ǖ膶ο蠓Q為類，類是對象的抽象，對象是類的實例。

23.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當二叉樹的根不為空時，依次執(zhí)行如下3個操作：①按中序遍歷左子樹。②訪問根結(jié)點。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點A，然后訪問C，接著訪問C的右子樹，同樣按中序遍歷C的右子樹，先訪問結(jié)點B，然后訪問結(jié)點D，因為結(jié)點D沒有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點F的左子樹。然后訪問根結(jié)點F，接下來遍歷F的右子樹，同樣按中序遍歷。首先訪問E的左子樹，E的左子樹為空，則訪問結(jié)點E，然后訪問結(jié)點E的右子樹，同樣按中序遍歷。首先訪問G的左子樹，即H，然后訪問結(jié)點G，最后訪問G的右子樹P。以上就把整個二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

24.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標識符(葉旨針變量名)()。注：“類型標識符”為函數(shù)返回值的類型。

25.軟件開發(fā)軟件開發(fā)解析：軟件生命周期可以分為3個時期：軟件定義期，包括問題定義、可行性研究和需求分析3個階段；軟件開發(fā)期，包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試4個階段；軟件維護期，即運行維護階段。編碼和測試屬于軟件開發(fā)階段。

26.s[i]!='a's[i]!='a'解析：本題是要將字符串s中所有小寫字母'a'刪去，所以if語句的判斷條件應(yīng)該是字符串s中的字符和字符'a'不相同的時候，就把它仍然存在原來的數(shù)組中，若是和字符'a'相同，就不再保存它。

27.1234theend1,2,3，4,theend解析：本題考查帶參數(shù)的宏的定義。第1次循環(huán)，i=1時，調(diào)用PRINT(1)，P(1)輸出1；第2次循環(huán)，i=2時，調(diào)用PRINT(2)，P(2)輸出2；第3次循環(huán)，i=3時，調(diào)用PRINT(3)，P(3)輸出3；第4次循環(huán)，i=4時，調(diào)用PRINT(4)，P(4)輸出4，theend。

28.88解析：第1次for循環(huán)，i=0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c=8：第2次for循環(huán)，i=1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時，a=c++=8，所以k=8。

29.-＞-＞解析：結(jié)構(gòu)變量abc有成員a，并有指針pabc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的形式有abc.a和p_abc-＞a。

30.存儲結(jié)構(gòu)

31.E-R圖E-R圖解析：數(shù)據(jù)庫邏輯設(shè)計的任務(wù)是將概念模型進一步轉(zhuǎn)化成相應(yīng)的數(shù)據(jù)模型。而E-R圖是主要的概念模型，因此數(shù)據(jù)庫的邏輯設(shè)計的主要工作是將E-R圖轉(zhuǎn)換成關(guān)系模式。

32.struetnode*struetnode*解析：本題中的結(jié)構(gòu)類型名為struetnode，所以空白處應(yīng)填：structnode*，即定義一個指向自身的結(jié)構(gòu)體指針。

33.66解析：本題中命令行輸入5個符號串，所以argc=5，argv[0]指向符號串'ex'，argv[1]指向符號串'abcd',argv[2]指向符號串'efg'，argv[3]指向符號串'h3'，argv[4]指向符號串'k44'，for循環(huán)的作用是計算strlen(argv[1])，strlen(argv[3])=4+2=6。

34.概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)

35.-32768～32767

36.結(jié)構(gòu)化分析方法結(jié)構(gòu)化分析方法解析：結(jié)構(gòu)化分析方法主要用于系統(tǒng)分析階段；結(jié)構(gòu)化設(shè)計方法主要用于系統(tǒng)設(shè)計階段；結(jié)構(gòu)化程序設(shè)計方法主要用于編碼階段?？尚行匝芯繉儆谙到y(tǒng)分析階段，因此，可行性研究階段采用的是結(jié)構(gòu)化分析方法。

37.*s1!='\0'或*s1*t0＝*t1*s1++*t1++s1=t0或s1=s1+strlen(str1)*s1!='\\0'或*s1\r\n*t0＝*t1\r\n*s1++\r\n*t1++\r\ns1=t0或s1=s1+strlen(str1)

38.136136解析：程序中定義了一個遞歸調(diào)用函數(shù)fun。程序運行時，先把實參6傳給形參。if語句中6/2＞0成立，執(zhí)行fun(x/2)，即fun(3)，同時輸出x的值6；再判斷if條件，3/2＞0成立，再執(zhí)行fun(x/2)，即fun(1)，同時輸出x的值3；此時1/2＞0不再成立，輸出1。而遞歸調(diào)用的輸出順序是相反的，故輸出結(jié)果為136。

39.n(n-1)/2n(n-1)/2解析：在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2。

40.1111解析：此題涉及函數(shù)的調(diào)用和if語句。程序先執(zhí)行第二個if語句,然后再執(zhí)行第一個if語句,最后用return返回數(shù)值。

41.D

42.D

43.A解析：在C語言中，數(shù)組元素是從0開始的。指針變量p指向數(shù)組的首地址，(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。

44.C解析：在函數(shù)fun(char*s)中，首先用字符指針變量t指向s，而循環(huán)語句while(*t++)；的功能是使指針變量t指向字符串變量s的末尾，這時退出循環(huán)，因而語句return(t-s)；返回的就是字符串s所指字符串的長度。

45.B解析：該程序應(yīng)根據(jù)循環(huán)體第一次和最后一次的輸出結(jié)果來決定哪一項是正確的。第一次進入循環(huán)時，n的值是9，在循環(huán)體內(nèi)，經(jīng)過n--運算后，n的值變?yōu)?，所以第一次的輸出值是8，由此排除選項A)和D)。由循環(huán)條件n＞6可知，最后一次循環(huán)開始時，n值為7，所以最后一次執(zhí)行循環(huán)體輸出的n值為6，由此排除選項C)。

46.B解析：數(shù)據(jù)庫產(chǎn)生的背景就是計算機的應(yīng)用范圍越來越廣泛，數(shù)據(jù)量急劇增加，對數(shù)據(jù)共享的要求越來越高。共享的含義是多個用戶、多種語言、多個應(yīng)用程序相互覆蓋的使用一些公用的數(shù)據(jù)集合。在這樣的背景下，為了滿足多用戶、多應(yīng)用共，享數(shù)據(jù)的要求，就出現(xiàn)了數(shù)據(jù)庫技術(shù)，以便對數(shù)據(jù)庫進行管理。因此，數(shù)據(jù)庫技術(shù)的根本目標就是解決數(shù)據(jù)的共享問題。故選項B正確。

47.D解析：該題考查邏輯與“&&”和邏輯或“‖”以及邏輯非“!”符號的用法。選項A)即3&&4為真；選項B)即3＜=4為真；選項C)是一個邏輯或與邏輯與的混合運算，只要執(zhí)行了邏輯或左半部分，程序?qū)⒅苯油Ｖ箞?zhí)行邏輯或右半部分程序，因為x的值為真；此時選項C)變?yōu)?&&-1為真。選項D)不用計算，括號內(nèi)邏輯或右邊的值為1，因而括號內(nèi)的值為1，再進行邏輯非運算得0。

48.A解析：繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征。繼承是使用已有的類定義做為基礎(chǔ)建立新類的定義技術(shù)。已有的類可當做基類來引用，則新類相應(yīng)地可當做派生類來引用。但并不是所有的對象都必須有繼承性。因此，選項A中的說法是錯誤的，應(yīng)為所選。

49.C解析：作為一個算法，一般應(yīng)具有以下幾個基本特征。①可行性②確定性③有窮性④擁有足夠的情報

50.A

51.D解析：本題考查軟件工程中軟件設(shè)計的概念和原理。人們在開發(fā)計算機軟件的長期實踐中積累了豐富的經(jīng)驗，總結(jié)這些經(jīng)驗得到如下的啟發(fā)式規(guī)則：

(1)改進軟件結(jié)構(gòu)，提高模塊獨立性；通過模塊的分解或合并，力求降低耦合提高內(nèi)聚。低耦合也就是降低不同模塊間相互依賴的緊密程度，高內(nèi)聚是提高一個模塊內(nèi)各元素彼此結(jié)合的緊密程度。

(2)模塊的規(guī)模應(yīng)適中。一個模塊的規(guī)模不應(yīng)過大，過大的模塊往往是由于分解不夠充分：過小的模塊開銷大于有益操作，而且模塊過多將使系統(tǒng)接口復(fù)雜。因此過小的模塊有時不值得單獨存在。

(3)模塊的功能應(yīng)該可以預(yù)測，但也要防止模塊功能過分局限。如果模塊包含的功能太多，則不能體現(xiàn)模塊化設(shè)計的特點：如果模塊的功能過分的局限，使用范圍就過分狹窄。

經(jīng)過上述分析，本題的正確答案是選項D。

52.C解析：函數(shù)func的作用是返回兩個形參的和，第一個形參是x，y分別自減和自增后的和13，第二個形參的值為8(根據(jù)語法規(guī)則，應(yīng)當先使用，后自增)，所以func的返回值為13+8=21。

53.D解析：要正確計算函數(shù)f=n!，由n!的數(shù)學定義可知n!=n*(n-1)*(n-2)*……*1。在選項A)中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，……，n。最后計算f=n!=O，所以選項A)不正確。在選項B)中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，……，(n-1)。最后計算得到f=(n-1)!，所以選項B)不正確。在選項C)中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項C)不正確。在選項D)中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n-1，n-2，……，2。最后計算f=n!，所以選項D)正確。

54.C解析：本題考查if語句．當執(zhí)行到第一個滿足(i*i＞=20)&&(i*i＜=100)這個條件的i出現(xiàn)時，通過break語句跳出循環(huán)，執(zhí)行下列的printf語句。

55.D解析：strcmp(str1，str2)是比較字符串str1和str2，若str1＞str2，返回值為正數(shù)；f()函數(shù)的功能就是將字符串按照從小到大的順序進行排列，需要注意的是比較的足字符串中每個字符的ASCII值的大小，所以元素p[0]是“abc”，它的長度為3。

56.C數(shù)據(jù)結(jié)構(gòu)與算法：數(shù)據(jù)結(jié)構(gòu)的基本概念[評析]邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對多或多對一的關(guān)系。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性加以分類的，即是從邏輯上加以分類的。

57.C解析：當switch后面括弧內(nèi)的表達式的值與某一個case后面的常量的表達式的值相等時，就執(zhí)行此case后面的語句，若所有的case中的常量表達式的值都沒有與表達式的值匹配的，就執(zhí)行default后面的語句。

58.D解析：用字符串常量給數(shù)組賦值的形式有“chars[8]={'Beijng'}；”或“chars[8]='Beijing'”，而沒有選項A中的形式。選項C中的s是數(shù)組名為地址常量，不能被賦新值。選項D中s被定義為指針變量，s='Beijng'并不是把字符串的內(nèi)容放入s中，而是把字符串在內(nèi)存中的首地址賦值給s，故選項D正確，而選項B中的形式不存在。

59.D解析：軟件需求規(guī)格說明書SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用，①便于用戶、開發(fā)人員進行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認測試和驗收的依據(jù)。

60.C解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項;由若干數(shù)據(jù)項組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運算。故正確答案為選項C)。

61.C本題中，程序首先定義了一個結(jié)構(gòu)體，該結(jié)構(gòu)體包含一個整型和一個浮點型成員變量。然后定義了一個函數(shù)f，該函數(shù)無返回類型，函數(shù)的形參是已定義的結(jié)構(gòu)