2021年山東省濱州市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）

2021年山東省濱州市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.面向?qū)ο蠓椒ㄖ?，繼承是指()。

A.一組對象所具有的相似性質(zhì)B.一個(gè)對象具有另一個(gè)對象的性質(zhì)C.各對象之間的共同性質(zhì)D.類之間共享屬性和操作的機(jī)制

2.計(jì)算機(jī)算法指的是()。

A.計(jì)算方法B.排序方法C.解決問題的有限運(yùn)算序列D.調(diào)度方法

3.表達(dá)式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

4.有以下程序：#include<stdio．h>main（）{inti，j，m=1；for(i=1；i<3；i++){for(j=3；j>0；j--){if(i*j>3)break；m*=i+j；}}printf("m=%d\n"，m)；}程序運(yùn)行后的輸出結(jié)果是（）。A.m=6B.m=2C.m=4D.m=3

5.有以下程序：#include<stdio．h>main{intx=4，y；do{y=x；if(!y)printf(“x”)；elseprintf(“y”)：x--；}while(x)；}程序的輸出結(jié)果是()。A.xyyxB.yyyyC.yyxxD.yxyx

6.數(shù)組A中，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素A[5][8]的起始地址為()。

A.SA＋141B.SA＋180C.SA＋222D.SA＋225

7.下列敘述中正確的是()。A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D.在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

8.下列運(yùn)算符中優(yōu)先級(jí)最低的算符是（）。

A.||B.!=C.<；=D.十

9.排序的算法很多，若排序的穩(wěn)定性和不穩(wěn)定性分類，則()是不穩(wěn)定排序。

A.冒泡排序B.歸并排序C.直接插入排序D.希爾排序

10.若有定義“floata=25，b，*p=＆b；”，則下列對賦值語句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個(gè)語句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個(gè)語句都是使P指向變量a

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

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

12.若已知一個(gè)棧的進(jìn)棧序列是1，2，3，，n，其輸出序列為p1，p2，p3，?，pn，若p1＝n，則pi為()。

A.iB.n－iC.n－i＋1D.不確定

13.計(jì)算機(jī)硬件組成中，CPU包含______。

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

14.設(shè)有定義“struct{charmark[12];intnum1;doublenum2;}t1,t2;”，若變量均已正確賦初值，則下列語句中錯(cuò)誤的是（）。

A.t1=t2;

B.t2.num1=t1.num1;

C.t2.mark=t1.mark;

D.t2.num2=t1.num2;

15.

16.在循環(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

17.若有定義“inta,b;”，通過語句“scanf(“%d;%d,”&a,&b)能把整數(shù)3賦給變量a、5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3,5C.3;5D.35

18.設(shè)有定義“intk=0;”，以下選項(xiàng)的4個(gè)表達(dá)式中與其他3個(gè)表達(dá)式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

19.將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，最少的比較次數(shù)是()。

A.nB.2n-1C.2nD.n-1

20.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯(cuò)誤

二、2.填空題(20題)21.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

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

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

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

}

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

#include＜stdio.h＞

#defineS(x)4*x*x+1

main()

{inti=6,j=8;

prinff("%d\n",S(i+j));

}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

printf("%d%d\n",c,D);

}

25.以下程序的運(yùn)行結(jié)果為【】。

#defineFORMAT"%u，%u"

main()

{inta[3][4]={1，3，5，7，9，11，13，15，17，19，21，23}；

printf("\n")；

printf(FORMAT，**a，*a[0])；

printf(FORMAT，*(a[0]+1)，*&a[0][1])；

printf(FORMAT，a[1][0]，*(*(a+1)+0))；

}

26.對于長度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除—個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

27.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實(shí)現(xiàn)的。

28.要求使下列程序輸出5個(gè)整數(shù)，請?zhí)羁铡?/p>

for(i=0；i＜=______；printf("%d\n"，i+=2))；

29.函數(shù)fun的返回值是【】

fun(char*a,char*b)

{intnum=0,n=0;

while(*(a+num)!='\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;}

returnnum;

}

30.以下函數(shù)的功能是刪除字符串s中的所有數(shù)字字符。請?zhí)羁铡?/p>

voiddele(char*s)

{

intn=0,i;

for(i=0,s[i];i++)

if(【】)

s[n++]=s[i];

s[n]=【】;

}

31.閱讀下列程序，則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

32.一棵二叉樹第六層(根節(jié)點(diǎn)為第一層)的節(jié)點(diǎn)數(shù)最多為______。

33.數(shù)據(jù)庫系統(tǒng)其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

34.軟件定義時(shí)期主要包括______和需求分析兩個(gè)階段。

35.下面程序有兩個(gè)printf語句，如果第一個(gè)printf語句輸出的是194，則第二個(gè)printf語句的輸出結(jié)果是【】。

main()

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

p=a;

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

printf("%\n",p+9);

}

36.函數(shù)compare的功能是比較兩個(gè)字符串是否相等，若相等則函數(shù)返回值0，否則返回值1，請?zhí)羁铡?/p>

compare(chars[],chart[])

{inti=0;

while(s[i]==t[i]||【】)i++;

return(【】?1:0);

}

37.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語句，且fun函數(shù)為void類型；請寫出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

38.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和【】注釋。

39.數(shù)據(jù)的獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，這稱為______。

40.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

三、1.選擇題(20題)41.以下程序的輸出結(jié)果是main(){charch[3][5]；{“AAAA”，“BBB”，“CC”}；printf(“\”%s“n”，ch[1])；}

A.“AAAA”B.“BBB”C.“BBBCC”D.“CC”

42.對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

43.以下4組用戶定義標(biāo)識(shí)符中，全部合法的一組是（）A._mainencludesin

B.If-maxturbo

C.txtREAL3COM

D.intk_2_001

44.有以下程序；main(){chars[]={"aaiou"},*ps;ps=s;printf("%c\n",*ps+4);}程序運(yùn)行后的輸出結(jié)果是()。

A.aB.eC.uD.元素s[4]的地址

45.源程序的文檔化不包括（）。

A.符號(hào)名的命名要有實(shí)際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

46.以下程序試圖把從終端輸入的字符輸出到名為abc．txt的文件中，直到從終端讀入字符串#號(hào)時(shí)結(jié)束輸入和輸出操作，但程序有錯(cuò)#include＜stdio.h＞main(){FILE*fout；charch；fout=fopen('abc．txt''w')；ch=fgetc(stdin)；while(ch!='#'){fputc(ch,fout)；ch=fgetc(stdin)；}fclose(fout)；}出錯(cuò)的原因是______。

A.函數(shù)fopen調(diào)用形式錯(cuò)誤B.輸入文件沒有關(guān)閉C.函數(shù)fgetc調(diào)用形式錯(cuò)誤D.文件指針stdin沒有定義

47.

對兩個(gè)數(shù)組a和b進(jìn)行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

則下列敘述正確的是()。

A.數(shù)組m與數(shù)組n完全相同B.數(shù)組m與數(shù)組n長度相同C.數(shù)組m比數(shù)組n長1D.數(shù)組m與數(shù)組n中都存放字符串

48.以下敘述中正確的是______。A.調(diào)用printf函數(shù)時(shí)，必須要有輸出項(xiàng)

B.使用putchar函數(shù)時(shí)，必須在之前包含頭文件stdio.h

C.在C語言中，整數(shù)可以以十二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出

D.調(diào)用getchar函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對應(yīng)的ASCII碼

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

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

50.下面關(guān)于對象概念的描述中，錯(cuò)誤的是

A.對象就是C語言中的結(jié)構(gòu)體變量

B.對象代表著正在創(chuàng)建的系統(tǒng)中的一個(gè)實(shí)體

C.對象是一個(gè)狀態(tài)和操作(或方法)的封裝體

D.對象之間的信息傳遞是通過消息進(jìn)行的

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

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

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

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

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

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

A.軟件交付使用后還需要進(jìn)行維護(hù)

B.軟件一旦交付使用就不需要再進(jìn)行維護(hù)

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

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

53.以下選項(xiàng)中不屬于字符常量的是

A.'C'B.CC.'\xCC'D.'\072'

54.關(guān)系代數(shù)運(yùn)算是以______為基礎(chǔ)的運(yùn)算。

A.關(guān)系運(yùn)算B.謂詞運(yùn)算C.集合運(yùn)算D.代數(shù)運(yùn)算

55.算法的時(shí)間復(fù)雜度是指______。

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

56.下列描述中正確的是（）。

A.程序就是軟件

B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合

57.有以下程序:#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;*q=*(p+5);printf("%d%d\n",*p,*q);程序運(yùn)行后的輸出結(jié)果是()。

A.運(yùn)行后報(bào)錯(cuò)覺B.66C.611D.510

58.執(zhí)行下面程序的正確結(jié)果是()main(){floata＝1.9switch(A){case0：printf("0000");case1：printf("1111");case2：printf("3333");}printf("%f"，A);}

A.1.900000

B.111133331.900000

C.33331.900000

D.00001111233331.900000

59.閱讀下述程序段：y=-1；if(x!＝0)if(x＞0)y=1；elsey＝0；該程序段所描述的數(shù)學(xué)關(guān)系是()

A.

B.

C.

D.

60.字符串"\\\"ABCDEF\"\\"的長度是()。

A.15B.10C.7D.8

四、選擇題(20題)61.以下定義語句中正確的是（）。

A.

B.

C.

D.

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(-1)；

printf("％d，％d＼n"，a，b)；}A.A.6，1B.2，1C.6，0D.2，0

63.(32)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()

A.數(shù)據(jù)所占的存儲(chǔ)空間量

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D.存儲(chǔ)在外存中的數(shù)據(jù)

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

A.zB.0C.元素Ch[5]地址D.字符y的地址

65.設(shè)有定義：“char*c；”，以下選項(xiàng)中能夠使字符型指針c正確指向一個(gè)字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

66.以下選項(xiàng)中合法的標(biāo)識(shí)符是（）。A.1_2B._12C.2_1D.12__

67.

68.

69.若有說明：int*P，m=5，n；，以下正確的程序段是（）。A.p=&n;scanf("%d",&p);

B.p=&n;scanf("%d",*p);

C.scanf("%d",&n);*p=n;

D.p=&n;*p=m;

70.在下列結(jié)論中，只有一個(gè)是錯(cuò)誤的，它是（）。

A．C語言允許函數(shù)的遞歸調(diào)用

B．C語言中的continue語句，可以通過改變程序的結(jié)構(gòu)而省略

C．有些遞歸程序是不能用非遞歸算法實(shí)現(xiàn)的

D．C語言中不允許在函數(shù)中再定義函數(shù)

71.下列程序的輸出的結(jié)果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

72.以下描述中正確的是（）。

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

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

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

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

73.若有定義：則以下不能正確表示該數(shù)組元素的表達(dá)式是()。

74.運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1，2，3”，則輸出結(jié)果是()。main{floata，b，c，t；scanf("％f，％f，％f"，＆a，＆b，＆c)；if(a<b){t=a；a=b．b=t；)if(a<c){t=a；a=c；c=t；)it(b<c){t=b；b=C；c—=；)printf("％f＼n％f＼n％f＼n"，a，b，c)；}A.1．002．003．00B.1．003．002．00C.132D.3．000002．000001．00000

75.

76.設(shè)有如下函數(shù)定義：

若執(zhí)行調(diào)用語句“l(fā)l=fm（3）；”，則函數(shù)tim總共被調(diào)用的次數(shù)是（）。

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

77.

以下程序執(zhí)行后sum的值是()。

main

{inti，sum；

for(i=1；i<6；i++)sum+=i：

printf("1％d＼n"，sum)：

}

A.15B.14C.不確定D.0

78.有以下程序：

#include<stdio．h>

main（）

{chara[5][10]={"one"，"tw0"，"three"，"four"，"five"}；

inti，j；

chart：、

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

for(j=i+1；j<5；j++)

if(a[i][O]>a[j][0])

{t=a[i][O]；a[i][O]=a[j][O]；a[j][O]=t；)

puts(a[1])；

}

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

A.fwo

B.fix

C.two

D.owo

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序的功能是：讀入一個(gè)整數(shù)n(2<=n<=5000)，打印它的所有為素?cái)?shù)的因子。例如，若輸入整數(shù)1234，則應(yīng)輸出：2，617。

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

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

試題程序：

#include<conio．h>

#include<stdio．h>

//****found****

Prime(intm)；

{

intj，P；

p=1；

//****found****

for(j=2；j<m；j++)

if!(m％j)

{

p=0；

break；

}

return(p)；inti，n；

printf("＼npleaseenteranintegernumberbetween2

and5000：")；

scanf("％d"，＆n)；

printf("＼n＼nTheprimefactor(s)of％dis(are)："，n)：

for(i=2；i<n；i4+)

if((!(n％i))＆＆(Prime(i)))

printf("％4d，"，i)；

printf("＼n")；

}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，其功能是找出2×M整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#defineM4#include＜stdio.h＞intfun(inta[][m]){}voidmain(){intarr[2][M]={5,8,3,45,76,-4,12,82};printf(“max=%d\n”,fun(arr));}

參考答案

1.D繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。

2.C

3.D解析：+=、-=、=等符號(hào)優(yōu)先級(jí)相同結(jié)合性是由右至左，所以選D。

4.A本題考查了多重for循環(huán)。當(dāng)(i*j)>3時(shí)，跳出循環(huán)，本題中i=1，j=3，i*J后值為3，所以執(zhí)行下邊語句：m*=i+j，也可寫成m=m*i+j，這時(shí)要注意優(yōu)先級(jí)，所以m的值為6。

5.B本題考查do-while語句和if…else語句。do-while語句的功能是先執(zhí)行循環(huán)體再判斷條件，所以，先判斷if語句的條件，y=-4，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將x的值減1，x=3，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將X的值減1，x=2，滿足while循環(huán)條件，繼續(xù)循環(huán)。第三次循環(huán)：先判斷if語句的條件，y=2，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將X的值減1，x=l，滿足while循環(huán)條件，繼續(xù)循環(huán)。第四次循環(huán)：先判斷if語句的條件，y=-1，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將x的值減1，x=0，不滿足while循環(huán)條件，結(jié)束循環(huán)。所以B正確。

6.C

7.C棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在對棧操作的整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來完成，因此本題答案為c)。

8.AC語言中規(guī)定運(yùn)算符的優(yōu)先順序：一元算術(shù)運(yùn)算符一>二元算術(shù)運(yùn)算符一>關(guān)系運(yùn)算符一>邏輯運(yùn)算符一>賦值運(yùn)算符，A項(xiàng)中為邏輯運(yùn)算符，B項(xiàng)和c項(xiàng)都為關(guān)系運(yùn)算符，D項(xiàng)為一元運(yùn)算符。因此最低的是A項(xiàng)。

9.D

10.C“P”是指針變量，指向一個(gè)地址：“*P”為P指針?biāo)赶虻刂返膬?nèi)容“＆”是取變量地址。

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

12.C

13.B

14.Cmark為結(jié)構(gòu)體中的數(shù)組，不能直接賦值，所以C選項(xiàng)錯(cuò)誤。故本題答案為C選項(xiàng)。

15.A

16.D

17.C輸入數(shù)據(jù)的格式必須與scanf的格式控制字符串完全匹配。函數(shù)中非格式字符需要原樣輸入，所以輸入時(shí)必須在3和5之間輸入“;”。故本題答案為C選項(xiàng)。

18.C表達(dá)式“++k”是先使得k的值自增1后再使用。表達(dá)式“k++”是先取得k的值再將k的值自增1。所以C選項(xiàng)中表達(dá)式的值為0，而其他3個(gè)選項(xiàng)中表達(dá)式的值均為1。故本題答案為C選項(xiàng)。

19.B

20.B

21.空間空間解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

22.333,3解析：本題在while(n++＜=1)語句后，直接加了分號(hào)，說明如果while()的條件為真時(shí)，該循環(huán)什么都不做：n++是先取n的當(dāng)前值和1做比較，然后再將n加1。第一次循環(huán)，n=0時(shí)，循環(huán)條件n++=＜1成立，執(zhí)行循環(huán)，然后得到n=1。第二次循環(huán)，n=1時(shí)，循環(huán)條件n++=1＜=1成立，執(zhí)行循環(huán)，然后得到n=2。第三次循環(huán)，n=2時(shí)，循環(huán)條件n++=2＜=1不成立，不執(zhí)行循環(huán)，但在判斷循環(huán)條件時(shí)仍將n加1，得到n=3．退出循環(huán)后執(zhí)行printf語句，第二個(gè)printf語句輸出n++，是先輸出n的當(dāng)前值3，然后再將n加l，即程序結(jié)束后得到n=4，但輸出的是3。

23.8181解析：帶參數(shù)的宏定義是按#define命令行中指定的字符串從左到右進(jìn)行替換。本題替換后得到：4*i+j*i+j+1，代入i，j的值得81。

24.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

25.113399

26.n/2n/2解析：刪除—個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2：所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

27.封裝封裝

28.88解析：本題考查基本的for循環(huán)條件，i+=2表示i每次遞增2，從0開始，輸出5個(gè)整數(shù)則需要的條件是i＜=8。

29.字符串a(chǎn)和b的長度之和字符串a(chǎn)和b的長度之和解析：本題首先通過第一個(gè)while循環(huán)計(jì)算字符串a(chǎn)的長度,再通過第二個(gè)循環(huán),將字符串a(chǎn)和b相連,最后返回連接后的總長度。

30.s[i]＜'0'||s[i]＞'9'或!(s[i]＞='0'&&s[i]＜='9')或!(isdigit(s[i]))或isdigit(s[i])==0或s[i]＞'9'||s[i＞'0'或!(s[i]＜='9'&&s[i]＞='0')或*(s+i)＜'0'||*(s+i)＞'9'或!(*(s+i)＞='0'&&*(s+i)＜=9或!(isdigit(*(s+i)))或*(s+i)＞='9'&&*(s+i)＜='0'或!(*(s+i)＜='9'&&*(s+i)＞='0'或isdigis[i]＜'0'||s[i]＞'9'或!(s[i]＞='0'&&s[i]＜='9')或!(isdigit(s[i]))或isdigit(s[i])==0或s[i]＞'9'||s[i＞'0'或!(s[i]＜='9'&&s[i]＞='0')或*(s+i)＜'0'||*(s+i)＞'9'或!(*(s+i)＞='0'&&*(s+i)＜=9或!(isdigit(*(s+i)))或*(s+i)＞='9'&&*(s+i)＜='0'或!(*(s+i)＜='9'&&*(s+i)＞='0'或isdigi解析：從一個(gè)字符串中刪除某字符的力‘法是從字符串的第一個(gè)字符開始一一判斷該字符是否是要被刪除，若不是則把它放到結(jié)果字符串中，若是則不放入結(jié)果字符串中。本題的第一個(gè)空應(yīng)判斷s[i]是否為數(shù)字字符，只有在不是數(shù)字字符的情況下才存入結(jié)果字符串，所以應(yīng)填入s[i]＜'0'||s[i]＞'9'。最后應(yīng)在結(jié)果字符串的末尾填上字符串結(jié)束標(biāo)志\\0。

31.30x30x解析：本題的參數(shù)傳遞屬于值傳遞，所以函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

32.在二叉樹的第k層上，最多有2k-1(k＞1)個(gè)結(jié)點(diǎn)。

33.外模式外模式解析：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別是內(nèi)模式、概念模式和外模式。其中，物理模式給出了數(shù)據(jù)庫的物理存儲(chǔ)結(jié)構(gòu)和存取方法；概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述；外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

34.可行性研究可行性研究解析：軟件生命周期一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用及維護(hù)等，還可以將軟件生命周期分為三個(gè)階段：①軟件定義階段：可行性研究和需求分析；②軟件開發(fā)階段：設(shè)計(jì)、實(shí)現(xiàn)和測試；③軟件運(yùn)行維護(hù)階段：交付使用和維護(hù)。

35.1a61a6解析：對于指針變量的運(yùn)算，就是對地址的運(yùn)算。本題中由于指針指向的是整型變量，所以，使指針變量移動(dòng)9個(gè)位置也就是移動(dòng)18個(gè)字節(jié)。注意，本題是以十六進(jìn)制輸出的。

36.s[i]!='\0'||t[i]!='\0's[i]=='\0'&&t[i]=='\0's[i]!='\\0'||t[i]!='\\0'\r\ns[i]=='\\0'&&t[i]=='\\0'

37.

38.功能性功能性

39.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性是指數(shù)據(jù)和應(yīng)用程序相互獨(dú)立，分為物理獨(dú)立性和邏輯獨(dú)立性。其中物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式)改變時(shí)，不需要修改應(yīng)用程序。而邏輯獨(dú)立性是指當(dāng)邏輯結(jié)構(gòu)改變時(shí)，不需要修改應(yīng)用程序。

40.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（DBMS）

41.B解析：二維字符數(shù)組可以看成由若干個(gè)一維字符數(shù)組組成，每行是一個(gè)一維字符數(shù)組。本題首先定義了一個(gè)數(shù)組ch[3][5]，并給它們按行賦初值，即相當(dāng)于給ch[0]賦值“AAAA”，給ch[1]賦值“BBB”，給ch[2]賦值“BBB”，最后輸出轉(zhuǎn)義字符“'\\'”、ch[1]和轉(zhuǎn)義字符“\\”，因此輸出為“BBB”。

42.CC?！窘馕觥繉€性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

43.A解析：標(biāo)識(shí)符是以字母或下劃線開頭，由字母、數(shù)字或下劃線組成的字符序列(例如，-max含非法字符-)，并且用戶標(biāo)識(shí)符不能與C語言中的32個(gè)關(guān)鍵字同名(例如，int是關(guān)鍵字，不是合法的用戶標(biāo)識(shí)符)。選項(xiàng)B中-max不是字母、數(shù)字或下劃線組成的字符序列，故選項(xiàng)B不正確；選項(xiàng)C中3COM不是由字母或下劃線開頭，故選項(xiàng)C不正確；選項(xiàng)D中int為C語言中的關(guān)鍵字，故選項(xiàng)D不正確；選項(xiàng)A中全部為合法的標(biāo)識(shí)符，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

44.B解析：程序首先定義了一個(gè)字符數(shù)組s，然后讓字符指針ps指向該數(shù)組的首地址。最后按字符形式輸出*ps+4的值，即s[0]+4的值，'a'+4='e'。故應(yīng)該選擇B。

45.B解析：源程序的文檔化主要包括3點(diǎn)：(1)符號(hào)名應(yīng)具有一定實(shí)際的含義，便于理解程序功能：(2)正確的程序注釋；(3)良好的視覺組織。利用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻逦?/p>

46.A解析：本題考查的是文件的打開函數(shù)fopen()，其調(diào)用方式通常為FLIE*fp；fp=fopen(文件名，使用文件方式)；，如：fp=fopen('abc.txt','w')；表示要打開名字為abc.txt的文件，使用文件方式寫入。fopen函數(shù)帶回指向abc.txt文件的指針并賦給fp，即fp指向文件abc.txt。

47.C解析：本題考查字符數(shù)組和字符串賦值給數(shù)組的一些區(qū)別。語句“charm[]='1234567'；”定義了一個(gè)字符型數(shù)組并進(jìn)行了初始化，C語言規(guī)定，在字符串的末尾自動(dòng)加上串結(jié)束標(biāo)記\'\\0\'，因此數(shù)組m的長度是8；而數(shù)組n是按照字符方式對數(shù)組進(jìn)行初始化，系統(tǒng)不會(huì)自動(dòng)加上串結(jié)束標(biāo)記\'\\0\'，因此數(shù)組n的長度是7。

48.B解析：本題考查了C語言的一些基本概念．printf()函數(shù)可以只有控制項(xiàng)而沒有輸出項(xiàng)，例如：printf('Hello!')；，所以選項(xiàng)A不正確。C語言中不支持整數(shù)以十二進(jìn)制輸出，因此選項(xiàng)C不正確。getchar()函數(shù)從鍵盤讀入一個(gè)字符，而不管該字符為數(shù)字還是字母，因此輸入ASCII碼的話，只能讀到第1個(gè)數(shù)字字符，所以選項(xiàng)D不正確。故應(yīng)該選擇B，putchar是C語宮中的庫函數(shù)，使用時(shí)必須包含sMio.h。

49.A解析：函數(shù)funl()實(shí)現(xiàn)的功能為將實(shí)參p所指的字符串順序按位加1，而實(shí)參p通過“p=＆a[3]；”指向字符串?dāng)?shù)組a[]中的gram，敞輸出結(jié)果為Prohsbn。

50.A解析：對象是由數(shù)據(jù)和容許的操作組成的封裝體,與客觀實(shí)體有直接的對應(yīng)關(guān)系,對象之間通過傳遞消息互相聯(lián)系,從模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系,B)、C)、D)是正確的,對象的思想廣泛應(yīng)用于C++、Java等語言中,因此A)錯(cuò)誤。

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

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

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

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

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

52.A解析：維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長、付出代價(jià)最大的階段。軟件工程學(xué)的目的就在于提高軟件的可維護(hù)性，同時(shí)也要設(shè)法降低維護(hù)的代價(jià)。

軟件維護(hù)通常有以下四類；

①為糾正使用中出現(xiàn)的錯(cuò)誤而進(jìn)行的改正性維護(hù)；

②為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性維護(hù)；

③為改進(jìn)原有軟件而進(jìn)行的完善性維護(hù)；

④為將來的可維護(hù)和可靠而進(jìn)行的預(yù)防性維護(hù)。

軟件維護(hù)不僅包括程序代碼的維護(hù)，還包括文檔的維護(hù)。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。但無論是哪類文檔，都必須與程序代碼同時(shí)維護(hù)。只有與程序代碼完全一致的文檔才有意義和價(jià)值。由此可知，本題中選項(xiàng)B、C、D中的說法都是錯(cuò)誤的。

53.B解析：在C語言程序中，用單引號(hào)把一個(gè)字符或反斜線后跟一個(gè)特定的字符括起來表示一個(gè)字符常量。選項(xiàng)A)、C)和D)為正確的字符常量，而選項(xiàng)B)是用雙引號(hào)括起來的字符，表示一個(gè)字符串常量。

54.C解析：關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)女發(fā)展起來的，它是以關(guān)系代數(shù)作為運(yùn)算對象的一組高級(jí)運(yùn)算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對數(shù)據(jù)庫環(huán)境專門設(shè)計(jì)的操作，包括對關(guān)系進(jìn)行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

55.C解析：算法的時(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)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

56.D解析：軟件是運(yùn)行在計(jì)算機(jī)硬件之上的邏輯實(shí)體，包括程序、數(shù)據(jù)和相關(guān)的文檔，軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制。

57.A解析：程序中將指針q賦予NULL，即指向了空地址，而對空地址所對應(yīng)的內(nèi)容賦值*q=*(p+5)雖然可以輸出結(jié)果611，但最后是會(huì)報(bào)錯(cuò)的，即輸出提示Nullpointerassignment。

58.B

59.C解析：y的初值為-1，第一個(gè)if語句的判斷條件為x!=0，即當(dāng)x!=0時(shí)y的值變化，x=0時(shí)y的值不變，仍為-1。第二個(gè)if語句的判斷條件為x＞O，如果x＞0則y=1，否則y=0，即x＜O時(shí)，y=O。4個(gè)選項(xiàng)中C符合題意。

60.B解析：本題涉及字符串最基本的兩個(gè)概念：①字符串的長度是指字符串中字符的個(gè)數(shù)，但不包括字符串結(jié)束符；②以反斜杠“\\”開頭的特殊字符序列，意思是把反斜杠后面的字符序列轉(zhuǎn)換成特定的含義，而不是原來的含義，不包含在字符串長度之內(nèi)，“\\”連同后面的字符為一個(gè)長度。

61.C解析：選項(xiàng)A中兩個(gè)變量的定義應(yīng)當(dāng)以逗號(hào)隔開；選項(xiàng)B中a和b應(yīng)當(dāng)分開賦值；選項(xiàng)D中變量類型不相匹配，b應(yīng)當(dāng)是指針型變量。

62.B當(dāng)邏輯運(yùn)算符“＆＆”兩邊的值是非零時(shí)，邏輯表達(dá)式的值為真(即為1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

63.B

64.A表達(dá)式*(pc+5)先將指針向后移動(dòng)5

65.A選項(xiàng)B是從鍵盤上輸入字符串，選項(xiàng)C是接收字符，選項(xiàng)D不正確。

66.B標(biāo)識(shí)符命名規(guī)則：標(biāo)識(shí)符必須由字母(a～z或A～z)或下劃線(_)開頭；標(biāo)識(shí)符的其他部分可以用字母、下劃線或數(shù)字(0～9)組成；大小寫字母表示不同意義，如cout和Cout代表不同的標(biāo)識(shí)符；在定義標(biāo)識(shí)符時(shí)，雖然語法上允許用下劃線開頭，但是，最好避免定義用下劃線開頭的標(biāo)識(shí)符，因?yàn)榫幾g器常常定義一些下劃線開頭的標(biāo)識(shí)符。因此，本題正確答案為B)。

67.A

68.C

69.D"＆”是求址運(yùn)算符，”*”是指變量說明符。選項(xiàng)A)、B）改為scanf(”％d”，p)；選項(xiàng)c)中指針變量P未指向一確定的內(nèi)存單元，不能為其賦值，并且這樣做很危險(xiǎn)，建議不使用。

70.CC語言不僅可以遞歸調(diào)用，還可以對自己進(jìn)行遞歸調(diào)用，但是，不允許在函