2021年河南省平頂山市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)知識點(diǎn)匯總卷（含答案）

2021年河南省平頂山市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)知識點(diǎn)匯總卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

2.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A.10B.8C.6D.4

3.若有運(yùn)算符：＞、*=、＜＜、%、sizeof，則它們按優(yōu)先級(由低至高)的正確排列次序?yàn)?)。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

4.

5.若要說明一個(gè)類型名STP，使得定義語句STPs；等價(jià)于Char*s；，以下選項(xiàng)中正確的是（）。

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

6.有以下程序：#include＜stdio.h＞main(){inta=-2,b=2;for(;++a&&--b;)printf(“%d,%d\n”,a,b);}程序運(yùn)行后的輸出結(jié)果是（）。

A.0,1B.0,0C.1,-1D.0,2

7.以下說法正確的是()。

A.C程序總是從第一個(gè)函數(shù)開始執(zhí)行

B.在C程序中，被調(diào)用的函數(shù)必須在main函數(shù)中定義

C.C程序總是從main函數(shù)開始執(zhí)行

D.C程序中的main函數(shù)必須放在程序的開始部分

8.設(shè)有定義：structcomplex{intreal,unreal;}data1={1,8},data2;則以下賦值語句中錯(cuò)誤的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

9.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為“fread(buffer,size,count,fp);”，其中buffer代表的是（）。

A.—個(gè)內(nèi)存塊的字節(jié)數(shù)

B.—個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)文件指針，指向待讀取的文件

D.—個(gè)內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

10.if語句基本形式是：if(表達(dá)式)語句，以下關(guān)于“表達(dá)式”值的敘述中正確的是（）。

A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

11.以下選項(xiàng)中表示空函數(shù)的是（）。

A.intfun(){return0;}

B.intfun();

C.intfun(){}

D.intfun(inta,intB){return1;}

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

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

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

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

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

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

A.一個(gè)算法的空間復(fù)雜度打,則其時(shí)間復(fù)雜度也必定大

B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定小

C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度也必定小

D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接相關(guān)

14.假設(shè)在程序中a、b、c均被定義成整型，所賦的值都大于1，則下列能正確表示代數(shù)式1/abc的表達(dá)式是()。A.1.0/a*b*cB.1/(a*b*c)C.1/a/b/(float)cD.1.0/a/b/c

15.查找效率最高的二叉排序樹是()。

A.所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹

B.所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹

C.平衡二叉排序樹

D.沒有左子樹的二叉排序樹

16.設(shè)a和b均為double型變量，且a=5.5，b=2.5，則表達(dá)式(int)a+b/b的值是A.6.5B.6C.5.5D.6

17.下述程序的輸出結(jié)果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

18.

19.軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）。

A.概要設(shè)計(jì)B.軟件設(shè)計(jì)C.可行性研究和計(jì)劃制定D.需求分析

20.有以下程序main(intargc，char*argv[]){intn=0，i;for(i=1；i＜argc；i++)n=n*10+*argv[i]'0'；printf("%d\n"，n)；}編譯連接后生成可執(zhí)行文件tt.exe。若運(yùn)行時(shí)輸入以下命令行tt12345678程序運(yùn)行后的輸出結(jié)果是A.12B.12345C.12345678D.136

二、2.填空題(20題)21.以下程序運(yùn)行后的輸出結(jié)果是______。

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

22.有以下程序，若運(yùn)行時(shí)從鍵盤輸入：18,11＜回車＞，則程序的輸出結(jié)果是【】。

main()

{inta,b；

printf("Entera,b:");scanf("%d,%d"，&a，&b);

while(a!=b)

{while(a＞b)a-＝b；

while(b＞a)b-＝a；

}

printf("%3d%3d\n",a,b);

}

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

main()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

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

main()

{intk=1;

white(k＜=15)

if(++k%3!=2)continue;

elseprintf("%d",k);

printf("\n");

}

25.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

26.以下程序調(diào)用函數(shù)swap_p將指針s和t所指單元(a和b)中的內(nèi)容交換，請?zhí)羁铡?/p>

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

27.測試用例包括輸入值集和【】值集。

28.下面程序的運(yùn)行結(jié)果是()。

#defineEXCH(a,B){intt;t=a;a=b;b=t;}

main()

{intx=1,y=2;

EXCH(x,y);

printf("x=%d,y=%d\n",x,y);

}

29.以下程序中函數(shù)fun()的功能是構(gòu)成一個(gè)如圖所示的帶頭結(jié)點(diǎn)的單向鏈表，在結(jié)點(diǎn)的數(shù)據(jù)域中放入了具有兩個(gè)字符的字符串。函數(shù)disp的功能是顯示輸出該單向鏈表中所有結(jié)點(diǎn)中的字符串。請?zhí)羁胀瓿珊瘮?shù)disp。

#include＜atdio.h＞

typedefstructnode/*鏈表結(jié)點(diǎn)結(jié)構(gòu)*/

{charsub[3];

structnode*next;

}Node

Node~un(chars)/*建立鏈表*/

{......}

voiddisp(Node*h)

{Node*Ps

p=h-＞next;

while(【】)

{printf("%s\n",p-＞suh);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);prinff("\n");

30.現(xiàn)有兩個(gè)C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當(dāng)編譯連接通過后,運(yùn)行程序T18時(shí),輸入Thank!,則輸出結(jié)果是【】。

31.在具有n個(gè)單元、順序存儲(chǔ)的循環(huán)隊(duì)列中，隊(duì)滿時(shí)，共有【】個(gè)元素。

32.用高級語言編寫的程序稱為【】程序，它可以通過解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

33.若有如下定義：

int[]={11,24,56,19,29,39),*t=s;

則不移動(dòng)指針t,且通過指針t引用數(shù)組中值為29的元素的表達(dá)式是【】。

34.以下程序中,函數(shù)fun的功能是計(jì)算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計(jì)算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請?zhí)羁铡?/p>

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

35.十進(jìn)制數(shù)53轉(zhuǎn)換為十六進(jìn)制數(shù)為【】。

36.下面程序的功能是：計(jì)算1～10之間的奇數(shù)之和與偶數(shù)之和，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；}

37.【】（黑箱或白箱)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

38.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

39.有如圖所示的雙鏈表結(jié)構(gòu)，請根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

三、1.選擇題(20題)41.下面不屬于軟件工程3個(gè)要素的是()。

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

42.下列程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){inta=0，b=4，c=0，d=10，x；if(a)d=d-10；elseif(!b)if(!c)x=15；elsex=25；printf("%d\n"，d)；}

A.5B.3C.20D.10

43.若變量已正確定義,有以下程序段

inta=3,b=5,c=7;

if(a>b)a=b;c=a;

if(c!=a)c=b;

printf("%d,%d,%d\n",a,b,c);

其輸出結(jié)果是

A.程序段有語法錯(cuò)B.3,5,3C.3,5,5D.3,5,7

44.若有以下的說明語句，則與它等價(jià)的說明是chars[3][5]={"aaaa"，"bbbb"，"cccc"}；

A.char**s1={"aaaa"，"bbbb"，"cccc"}；

B.char*s2[3]={"aaaa"，"bbbb"，"cccc"}；

C.chars3[][5]={"aaaa"，"bbbb"，"cccc"}；

D.chars4[][4]={"aaaa"，"bbbb"，"cccc"}；

45.下列對C語言字符數(shù)組的描述中正確的是

A.任何一個(gè)一維數(shù)組的元素在引用時(shí)，其下標(biāo)可以是整型、實(shí)型或字符型常量

B.一維數(shù)組的元素實(shí)質(zhì)上就是一個(gè)變量，代表內(nèi)存中的一個(gè)存儲(chǔ)單元

C.如果要引用數(shù)組中的每一個(gè)元素，則直接使用該數(shù)組名稱即使

D.以上都不對

46.若有如下程序：main(){intk,x=0,y=0;for(k=0;k＜=2;k++)switch(k){case0:X++;case1:y++;case2:X++;y++;}printf("%d,"d\n",x,y);}則程序運(yùn)行后的輸出結(jié)果是()。

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

47.下面程序的輸出結(jié)果為()structst{intx；int*y；}*p；intdt[4]＝{10，20，30，40}；structstaa[4]＝{50，&dt[0]，60，&dt[1]，70，&dt[2]，80，&dt[3]}；main(){p＝aa；printf("%d\n"，++p-＞x)；printf("%d\n"，(++p)-＞x)；printf("%d\n"，++(*p-＞y))；}

A.102020B.506021C.516021D.607031

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

A.數(shù)據(jù)庫系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D.以上三種說法都不對

49.若二維數(shù)組a有m列，則在a[i][j]前的元素個(gè)數(shù)為()。

A.i*m+j-1B.i*m+jC.j*m+1D.i*m+i+1

50.下列程序的輸出結(jié)果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("%d\n",a[0][1]+a[1][1]+a[1][2]；}

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

51.有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]:"abedefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf("%s\n",str);程序運(yùn)行后的輸出結(jié)果是()。

A.abcdefgB.gfedcbaC.gbcdefaD.abedcfg

52.若要說明一個(gè)類型名STP，使得定義語句STP軋等價(jià)于char*s；，以下選項(xiàng)中正確的是()。

A.typedefSTPchar*s；

B.typedef*charSTP；

C.typedefSTP*char；

D.typedefchar*STP；

53.以下正確的數(shù)組定義語句是()

A.inty[1][4]={1，2，3，4，5，}

B.floatx[3][]＝{{1}，{2}，{3}}

C.longs[2][3]={{1}，{1，2}{1，2，3，}}

D.doublet[][3]＝{0}

54.下列程序的執(zhí)行結(jié)果是______。point(char*pt);main(){charb[4]={'a','c','s','f'},*pt=b;point(pt);printf("%c\n",*pt);}point(char*p){p+=3;}

A.sB.cC.fD.a

55.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++);retumy-x-1;}

A.求字符串的長度B.求字符串存放的位置C.比較兩個(gè)字符串的大小D.將字符串x連接到字符串y后面

56.以下程序的運(yùn)行結(jié)果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

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

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

57.設(shè)ch是char型變量，其值為A，且有表達(dá)式：ch=(ch＞='A'&&ch＜='Z')?(ch+32):ch。該表達(dá)式的值是______。

A.AB.aC.ZD.z

58.一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用()。A.A.棧B.堆C.數(shù)組D.鏈表

59.以下程序的輸出結(jié)果是()longfun(intn){longs；if(n＝＝1||n＝＝2)s＝2；elses＝n-fun(n-1)；returns；}main(){printf("%d\n"，fun(3))；}

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

60.在調(diào)用函數(shù)時(shí)，如果實(shí)參是簡單變量，它與對應(yīng)形參之間的數(shù)據(jù)傳遞方式是______。

A.地址傳遞B.單向值傳遞C.由實(shí)參傳遞給形參，再由形參傳遞給實(shí)參D.傳遞方式由用戶指定

四、選擇題(20題)61.

62.

63.

64.下列關(guān)系表達(dá)式中，結(jié)果為“假”的是（）。

A.(3+4)>6

B.(3!=4)>2

C.3<=4

D.

E.3

F.(3<4)=1

65.為了使模塊盡可能獨(dú)立，要求（）。

A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

66.

有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

執(zhí)行后的結(jié)果是()。

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

67.若有說明：inta［3］［4］={0};，則下面正確的敘述是

A．只初始化了第一個(gè)元素，即a［0］［0］可得到初值0

B．此初始化語句不正確

C．?dāng)?shù)組a中各元素都可得到初值，但其值不一定為0

D．?dāng)?shù)組a中每個(gè)元素均可得到初值0

68.

69.

70.(11)算法的時(shí)間復(fù)雜度是指()

A.執(zhí)行算法程序所需要的時(shí)間

B.算法程序的長度

C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

D.算法程序中的指令條數(shù)

71.

72.有以下程序

#include<stdio.h>

main()

{charb=2;

printf("%d\n",b=b<<3);

}

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

A．4B．8

C．16D．2000

73.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運(yùn)行維護(hù)過程

74.定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（）。

A.-369B.369C.0．369D.整數(shù)集合{1，2，3，4，5}

75.下列敘述中正確的是()。A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

B.順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)

C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

76.若變量a，b已正確定義，且b已正確賦值，則合法的語句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

77.按照c語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是（）。

A.大寫字母B.下劃線C.數(shù)字字符D.連接符

78.以下定義數(shù)組的語句中錯(cuò)誤的是（）。

79.

80.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不確定的值

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun（）的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為13。請改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，其功能是找出一維整型數(shù)組元素中最大的值及其所在的下標(biāo)，并通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n表示x中的元素個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜time.h＞#include＜stdlib.h＞#include＜stdio.h＞voidfun(inta[],intn,int*max,int*d){}voidmain(){ inti,x[20],max,index,n=10; srand((unsigned)time(NULL)); for(i=0;i<=n;i++) { x[i]=rand()%50; printf(“%4d”,x[i]); /*輸出一個(gè)隨機(jī)數(shù)組*/ } printf(n\nH); fun(xfnf&max,&index); printf(“Max=%5d,Index=%4d\n”,max,index);}

參考答案

1.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨(dú)立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。注意：文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)各自的特點(diǎn)，人工管理階段及數(shù)據(jù)庫系統(tǒng)三代的特點(diǎn)。

2.C根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。

3.D解析：本題主要考查算術(shù)運(yùn)算的優(yōu)先級。順序如下：

[*]

注：*=、＞、＜＜、%、sizeof的優(yōu)先級依次遞增。

4.D

5.B用關(guān)鍵字typedef聲明一種新的類型的形式為typedef類型名標(biāo)識符。本題中的類型為char*。

6.A在語句“for(;++a&&--b;)”中，for循環(huán)的表達(dá)式1和表達(dá)式3為缺省項(xiàng)。首先判斷條件表達(dá)式“b”。當(dāng)“a=-2，b=2”時(shí)，第1次執(zhí)行“++a”和“--b”，條件表達(dá)式為真，循環(huán)條件成立。第2次執(zhí)行“++a”為0，由于運(yùn)算符，當(dāng)?shù)?個(gè)條件為假時(shí)，不執(zhí)行第2個(gè)條件，因此“b=1”，發(fā)生短路，“--b”不再執(zhí)行。因此輸出的最終值為0，1。故本題答案為A選項(xiàng)。

7.C解析：C程序是由main函數(shù)開始運(yùn)行，通過main函數(shù)調(diào)用其他函數(shù)，所以，選項(xiàng)A)錯(cuò)誤；在C程序中，函數(shù)不能嵌套定義，即不能在一個(gè)函數(shù)中定義另一個(gè)函數(shù)，選項(xiàng)B)錯(cuò)；C程序總是從main函數(shù)開始執(zhí)行，但main函數(shù)不必放在最前面，故選項(xiàng)D)錯(cuò)。

8.A結(jié)構(gòu)體變量初始化的具體成員值使用花括號標(biāo)注，選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

9.D函數(shù)原型“fread(void*buffer,sizetsize,sizetcount,FILE*stream)”的功能是從一個(gè)文件流中讀數(shù)據(jù)，讀取count個(gè)元素，每個(gè)元素size字節(jié)。如果調(diào)用成功，返回count。buffer用于接收數(shù)據(jù)的內(nèi)存地址，大小至少是size*count字節(jié)；size是單個(gè)元素的大小，單位是字節(jié)；count是元素的個(gè)數(shù)，每個(gè)元素是size字節(jié)；stream是輸入流。故本題答案為D選項(xiàng)。

10.D考查if循環(huán)語句。if(表達(dá)式)，其中表達(dá)式是一個(gè)條件，條件中可以是任意的合法的數(shù)值。

11.C空函數(shù)是函數(shù)體沒有執(zhí)行語句的函數(shù)。選項(xiàng)A、D不是空函數(shù)；選項(xiàng)B是函數(shù)的聲明；只有選項(xiàng)C是空函數(shù)。故本題答案為C選項(xiàng)。

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

13.D

14.D

15.C對于結(jié)點(diǎn)個(gè)數(shù)相同的二叉排序樹，平衡二叉排序樹的深度最小。而二叉排序樹的查找效率取決于二叉排序樹的深度。

16.D解析：本題考查的知識點(diǎn)是運(yùn)算符的優(yōu)先級。在這個(gè)表達(dá)式中，優(yōu)先級最高的是(int)a，也就是對5.5取整，結(jié)果是5，其次是b/b，即2.5/2.5，結(jié)果是1.000000，最后相加結(jié)果為6.000000(表達(dá)式的最終結(jié)果為實(shí)型)，所以4個(gè)選項(xiàng)中D正確。

17.D首先定義了一個(gè)指向一維數(shù)組b的指針P，一個(gè)指向指針P的指針變量q；輸出*(p++)是先輸出*p，即b[O]的值，再將指針P指向數(shù)組的下一個(gè)元素b[1]；輸出**q是輸出指針P所指單元的內(nèi)容。

18.B

19.D\n通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用、退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。軟件生命周期的主要活動(dòng)階段為：可行性研究和計(jì)劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實(shí)施計(jì)劃。

\n需求分析。對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。

\n軟件設(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。

\n軟件實(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計(jì)劃。

\n軟件測試。在設(shè)計(jì)測試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個(gè)組成部分。編寫測試分析報(bào)告。

\n運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。

\n本題答案是D)。

\n

20.D解析：運(yùn)行時(shí)輸入該命令后，參數(shù)argc的值為4，字符串?dāng)?shù)組argv[1]、argv[2]、argv[3]分別為“12”、“345”、“678”，然后取這3個(gè)參數(shù)的第一個(gè)字符，將其轉(zhuǎn)化成原來的數(shù)字并組合成一個(gè)新的三位數(shù)。

21.abcfgabcfg解析：本題考查的是字符數(shù)組用作函數(shù)參數(shù)。C語言中數(shù)組名可以看作該數(shù)組首地址的常量指針、因此可以直接傳遞給指針類型的參數(shù)。本題的主函數(shù)調(diào)用fun(s,3,strlen(s))；后，函數(shù)中for循環(huán)就是for(i=3；i＜strlen(s)-1；i++)，即i從3遞增到字符數(shù)組s的長度-2位置，循環(huán)中讓s[i]=s[i+2]，所以函數(shù)fun()實(shí)現(xiàn)的功能簡單來說就是將字符串s下標(biāo)為p+2～k范圍的字符整體復(fù)制到字符串s下標(biāo)為p～k-2的位置上。在本題中strlen(s)返回s的長度7，所以復(fù)制的字符為s[5]～s[7]，即'f'、'g'，'\\0'三個(gè)字符，復(fù)制到s[3]～s[5]，故最終輸出的字符串為abcfg(因?yàn)閟[5]為'\\0'，所以后面的字符不會(huì)輸出)。

22.1111解析：首先，程序通過scanf()函數(shù)將18和11分別讀入到變量a和b中。然后，因?yàn)閍!=b為真，進(jìn)入外層while循環(huán)。此時(shí)a＞b為真，執(zhí)行a-=b；，a的值變?yōu)?8-11=7：接下來b＞a也為真，執(zhí)行b-＝a；，b的值變?yōu)?1-7=4。此時(shí)a!=b還是為真，第2次進(jìn)入外層循環(huán)。a＞b為真，執(zhí)行a-=b；，a的值變?yōu)?-4=3。b＞a為真，執(zhí)行b-=a；，b的值變?yōu)?-3=1接下來a!=b為真第3次進(jìn)入外層循環(huán)。a＞b為真，執(zhí)行a-=b，a的值變?yōu)?-1=2。b＞a為假，不執(zhí)行b-=a；；然后第4次進(jìn)入外層循環(huán)，a＞b為真，執(zhí)行a-=b，a的值變?yōu)?-1=1。b＞a為假，不執(zhí)行b-=a；此時(shí)a和b均為1了，a!=b條件為假，外層循環(huán)結(jié)束。故本題輸出的結(jié)果是11。

23.123056009123\r\n056\r\n009解析：數(shù)組a中元素的初值為：a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[12][0]=7、a[2][1]=8、a[2][2]=9。執(zhí)行第1個(gè)for循環(huán)后a[1][0]＝0、a[2][0]=0、a[2][1)=0；第2個(gè)for循環(huán)的功能是將數(shù)組元素按照3行3列的格式輸出。

24.25811142581114解析：本題通過while和if語句，求得出1～15之間與3取模為2的整數(shù)，并依次輸出。

25.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用?？芍h(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

26.&s&t&s，&t解析：指針做函數(shù)參數(shù)時(shí)，形參和實(shí)參指向同一個(gè)數(shù)據(jù)，所以函數(shù)中對形參所指向的數(shù)據(jù)的改變也能影響到實(shí)參。本題中函數(shù)swap_p的形參為指向指針的指針，即雙重指針，原理跟普通的指針是一樣的。注意：通過指針來引用一個(gè)存儲(chǔ)單元。

27.輸出輸出解析：測試用例曲測試輸入數(shù)據(jù)(輸入值集)和與之對應(yīng)的預(yù)期輸出結(jié)果(輸出值集)兩部分組成。

28.x=2y=1

29.p!=NULL或P或p!=0或p!='0'p-＞next或(*p).nextp!=NULL或P或p!=0或p!='0'\r\np-＞next或(*p).next解析：程序中定義了一個(gè)結(jié)構(gòu)體類型名Node，其中定義了一個(gè)指向結(jié)點(diǎn)類型的指針next。接下來用Node定義了頭結(jié)點(diǎn)指針變量h和指向第一個(gè)結(jié)點(diǎn)的指針變量p，在滿足p未指向最后一個(gè)結(jié)點(diǎn)的空指針時(shí)(即為NULL)，輸出p所指向結(jié)點(diǎn)的字符串，所以第一處應(yīng)填p!=NULL，然后將p指向下一個(gè)非空結(jié)點(diǎn)，所以第二處應(yīng)填P-＞next或與其等效的形式，反復(fù)執(zhí)行直到所有的結(jié)點(diǎn)都輸出。

30.!knahT!knahT解析：此程序是一道次序顛倒題,即輸入'Thank!',則輸出'!knahT'。

31.n-1

32.源程序源程序解析：用高級語言編寫的程序稱為源程序。源程序不能在計(jì)算機(jī)上直接運(yùn)行，運(yùn)行源程序有兩種方式：一種是通過解釋程序，對源程序逐句解釋執(zhí)行；另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計(jì)算機(jī)可直接執(zhí)行的機(jī)器語言程序，是一種二進(jìn)制代碼程序)，然后執(zhí)行目標(biāo)程序。

33.*(t+4)*(t+4)解析：本題定義了指針變量t，并用數(shù)組s的首地址給它賦初值。t+4代表數(shù)組第6個(gè)元素的地址，*(t+4)是取得該地址中的值即29，而此時(shí)并沒有移動(dòng)指針t。

34.x+8sin(x)x+8,sin(x)解析：考查考生對函數(shù)調(diào)用相關(guān)知識的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

35.35

36.b=i+1b=i+1解析：本題考查了for循環(huán)語句的執(zhí)行過程。i+=2是修正表達(dá)式，執(zhí)行一次循環(huán)體后i的值就增加2，i的初始值為0，每次加2之后和累加至a，所以a的值就是1～10之間的偶數(shù)之后；b的值是1～11之間的奇數(shù)和，但在輸出b值時(shí)c去掉多加的11，即為1～10之間的奇數(shù)之和。

37.黑箱黑箱解析：本題考查了軟件測試中的黑箱測試。黑箱測試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設(shè)計(jì)測試用例,它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑箱測試技術(shù)分為等價(jià)類劃分、邊界分析、錯(cuò)誤猜測以及因果圖等。

38.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過程中，可以用*(str+i)來訪問字符串中的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止，也可以用下標(biāo)的方式引用字符，如*(str+i)相當(dāng)于str[i]。

39.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對鏈表的定義。

40.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達(dá)式的值為假時(shí)，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句：i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

41.D解析：軟件工程包括3個(gè)要素，即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具是指支持軟件的開發(fā)、管理、文檔生成；過程是支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。環(huán)境不屬于軟件工程的3個(gè)要素之一。本題的正確答案為D。

42.D解析：本題考查ifelse語句。第1個(gè)if語句，先判斷條件，發(fā)現(xiàn)a=0條件不成立，則執(zhí)行與其配對的else語句；第2個(gè)if語句，先判斷條件，發(fā)現(xiàn)b=4，則!b條件不成立，又沒有與其配對的else語句，所以執(zhí)行printf語句，輸出d。

43.B解析：兩個(gè)if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結(jié)果為3,5,3。所以正確答案為B)。

44.C解析：本題中的s數(shù)組是一個(gè)二維字符數(shù)組，選項(xiàng)A)是一個(gè)雙重指針，但字符串的長度沒有限制；選項(xiàng)B)是一個(gè)元素為字符指針的數(shù)組，同樣的也是字符串的長度沒有限制；選項(xiàng)D)中，每個(gè)字符串的長度限制為4，不正確。注意：用字符數(shù)組作為字符串和用指針指向的一個(gè)字符串之間的區(qū)別。

45.B解析：本題考查了字符數(shù)組的基本概念。選項(xiàng)A，因?yàn)閿?shù)組元素的下標(biāo)只能為整數(shù)，所以選項(xiàng)A錯(cuò)誤。選項(xiàng)C，引用數(shù)組中的元素，可以通過數(shù)組名和下標(biāo)的方式來引用，只使用數(shù)組名不可以。

46.C解析：本題使用了一個(gè)for循環(huán)，循環(huán)變量k從0遞增到2共循環(huán)3次，循環(huán)體是一個(gè)switch語句，第一次循環(huán)k為0，所以從case0：處開始執(zhí)行，變量x和y都自增兩次。然后分別從case1：和case2：處執(zhí)行，變量x共自增兩次，y共自增3次，所以最后輸出的結(jié)果是4，5。故應(yīng)該選擇C。

47.C

48.B解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還心須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項(xiàng)A的說法是錯(cuò)誤的。

數(shù)據(jù)庫可以看成是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個(gè)數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項(xiàng)B的說法是正確的。

通常將引入數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)稱為數(shù)據(jù)庫系統(tǒng)。一個(gè)數(shù)據(jù)庫系統(tǒng)通常由五個(gè)部分組成，包括相關(guān)計(jì)算機(jī)的硬件、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)、相關(guān)軟件和人員。

因此，選項(xiàng)C的說法是錯(cuò)誤的。

因此，本題的正確答案是選項(xiàng)B。

49.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說明它前面還有i行，有i*m個(gè)元素，數(shù)組第二維的下標(biāo)是j，說明它前面還有j列，有j個(gè)元素，所以共有i*m+j個(gè)元素。

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

51.B解析：本程序的作用是將字符串str倒序。語句p=str+strlen(str)/2+1；將指針變量p指向字符\'e\'所在的存儲(chǔ)單元，P-2指向字符，\'c\'所在的存儲(chǔ)單元，在函數(shù)f中將這兩個(gè)存儲(chǔ)單元的內(nèi)容交換，然后將f函數(shù)中指向字符\'e\'的指針變量s加1，指向字符\'c\'的指針變量t減1，繼續(xù)將s和t指向的存儲(chǔ)單元的內(nèi)容進(jìn)行交換，直到s指向的存儲(chǔ)單元的內(nèi)容為空為止。所以本題程序輸出的結(jié)果是字符串'abcdefe”的倒序形式'gfedcba'。

52.D解析：指針類型的自定義的形式如下：typedef類型說明符*用戶類型名。不難看出只有選項(xiàng)D是正確的定義形式。所以，D選項(xiàng)為所選。

53.D解析：選項(xiàng)A二維數(shù)組行下標(biāo)為1，即數(shù)組有一行元素，列下標(biāo)為4表示一行中包含4個(gè)元素，而初值列表中有5個(gè)元素，故A錯(cuò)。選項(xiàng)B省略了列下標(biāo)故錯(cuò)誤。選項(xiàng)C二維數(shù)組行下標(biāo)為2，數(shù)組有2行元素，而初值列表中有3行元素，故C錯(cuò)誤。故D為所選。

54.D

55.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

56.B解析：由于在main()函數(shù)中，變量i=4，所以就調(diào)用fun(4)，則輸出“m=4k=4”。然后變量k增1等于5，變量i增1等于5，所以main()函數(shù)的“printf('i=%dk=%d\\n',i,k);”語句輸出“i=5k=5”。

57.B

58.A解析：一些較流行的程序語言允許過程的遞歸調(diào)用。遞歸調(diào)用就是過程調(diào)用本身。遞歸實(shí)現(xiàn)的是：當(dāng)過程每一次執(zhí)行后，都能返回到最近一次調(diào)用它的過程中。這樣各調(diào)用點(diǎn)之間形成一種后進(jìn)先出關(guān)系，而棧結(jié)構(gòu)正適合來存儲(chǔ)這些調(diào)用點(diǎn)。選項(xiàng)A正確。

59.A

60.B解析：C語言以定，實(shí)參變量對形參變量的數(shù)據(jù)傳遞是“單向值傳遞”，只由實(shí)參傳紿形參