2022-2023年四川省宜賓市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)

2022-2023年四川省宜賓市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下敘述錯(cuò)誤的是()。

A.算術(shù)運(yùn)算符中不包含“=”運(yùn)算符

B.模運(yùn)算符“%”是c語言基本的算術(shù)運(yùn)算符

C.算術(shù)運(yùn)算符中只有“*”、“/”優(yōu)先級(jí)高于關(guān)系運(yùn)算符

D.自加和自減運(yùn)算符只能用于變量，而不能用于常量或表達(dá)式

2.有以下程序voidss(char*s,chart){while{*s)if(*s==t)*s-t-'a'+'A';S++;main(){charstrl[100]="abcddfefdbd",c='d';ss(str1,c);printf("%s\n",str1);}程序運(yùn)行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

3.

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

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

5.執(zhí)行下列程序段后的輸出結(jié)果是()。A.3B.2C.1D.4

6.設(shè)有下列二叉樹：

對(duì)此二叉樹先序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

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

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

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

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

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

8.在一棵高度為5的理想平衡樹中，至少含有16個(gè)結(jié)點(diǎn)，最多含有()個(gè)結(jié)點(diǎn)。

A.31B.32C.30D.33

9.線性表（a1，a2，?，an）以鏈?zhǔn)椒绞酱鎯?chǔ)，訪問第i位置元素的時(shí)間復(fù)雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

10.以下程序運(yùn)行后的輸出結(jié)果是______。intd=1；fun(intp){staticintd=d;d+=p;printf("%d",d);returnd;}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

11.線性鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data，next)。已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*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;

12.對(duì)于n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為______。

A.n-1B.nC.n+1D.2n

13.

14.

15.

16.以下正確的字符串常量是（）。A.“\\\”B.‘a(chǎn)bc’C.OlympicGamesD.“”

17.

18.在“文件包含，預(yù)處理語句的使用形式中，當(dāng)#include后面的文件名用(雙引號(hào))括時(shí)，尋找被包含文件的方式是（）。

A.直接按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜索目錄

B.先在源程序所在的目錄搜索，如沒找到，再按系統(tǒng)設(shè)定的標(biāo)準(zhǔn)方式搜索

C.僅僅搜索源程序所在目錄

D.僅僅搜索當(dāng)前目錄

19.有以下程序#include<stdio．h>structtt(intx；structtt*y；)*P；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main{inti；p=a；for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}}程序的運(yùn)行結(jié)果是()。A.20，30，B.30，17，C.15，30，D.20，15，

20.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j；for(i=0；i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應(yīng)填入的是

A.i-1B.iC.i+1D.4-i

二、2.填空題(20題)21.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

22.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和______。

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

#include＜string.h＞

main()

{chara[]={'\1'，'\2'，'\3'，'\4'，'\0'}；

printf("%d%d\n"，sizeof(a)，strlen(a))；

}

24.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間，請?zhí)羁?。st=(char*)【】；

25.若有語句

inti=-19，j=i%4；

printf("%d\n",j)，

則輸出的結(jié)果是______。

26.若用0至9之間不同的三個(gè)數(shù)構(gòu)成一個(gè)三位數(shù)，下面程序?qū)⒔y(tǒng)計(jì)出共有多少種方法。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti，j，k，count=0；

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

for(j=0；i＜=9；j++)

if(【】)continue；

elsefor(k=0；k＜=9；k++)

if(【】)count++；

printf("%d"，count)；}

27.某二義樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。

28.在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為______。

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

30.下列程序的輸出結(jié)果是16．00，請?zhí)羁眨?/p>

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n",z)；

}

31.以下函數(shù)將b字符串連接到a字符串的后面，并返回a中新字符串的長度。

strcen(charaC)，charb[])

{intnum=0，n=0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)=b[n]；num++;【】;)

return(num)；

}

32.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【】。

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

34.以下程序運(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");

}

}

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

36.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

37.設(shè)有定義“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，則對(duì)結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc______。

38.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%f",PI);

39.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

40.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是______。

三、1.選擇題(20題)41.函數(shù)rewind的作用是

A.使文件位置指針重新返回文件的開始位置

B.將文件位置指針指向文件中所要求的特定位置

C.使文件位置指針指向文件的末尾

D.使文件位置指針自動(dòng)移至下一個(gè)字符位置

42.算法執(zhí)行過程中所需要的存儲(chǔ)空間稱為算法的

A.時(shí)間復(fù)雜度B.計(jì)算工作量C.空間復(fù)雜度D.工作空間

43.下列程序的輸出結(jié)果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]%2)j+=p[i]；printf("%d\n"，j)；}

A.42B.45C.56D.60

44.閱讀下面程序段，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intm=4，n=2，k；k=fun(m，n)；printf("％d\n"，k)；}fun(intm，intn){return(m*m*m-n*n*n)；}

A.64B.8C.56D.0

45.以下程序段的輸出結(jié)果是______。intx=5;do{ptintf("%2d\n",x--);}while(!x);

A.5B.無任何輸出C.4D.陷入死循環(huán)

46.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運(yùn)行程序段后輸出0B.運(yùn)行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

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

A.C語言編譯時(shí)不檢查語法

B.C語言的子程序有過程和函數(shù)兩種

C.C語言的函數(shù)可以嵌套定義

D.C語言所有函數(shù)都是外部函數(shù)

48.若有如下程序：#include"stdio．h"voidmain(){FILE*fp；fp＝fopen("test"，"wb")fprintf(fp，"%d%.1f，%c%c"，5，238.41，'B'，'h')；fclose(fp)；}則程序運(yùn)行后向文件輸出的結(jié)果是()

A.5238.41BhB.5238.4，BhC.5，238.4，B，hD.5238.41Bh

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

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

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

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

D.上述三種說法都不對(duì)

50.下列程序執(zhí)行后的輸出結(jié)果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st[i])；if(i＜3){i+=2；func2(i)；}}voidfunc2(inti){printf("%c"，st[i])；if(i＜3){i+=2；func1(i)；}}{inti=0；func1(i)；printf("\n")；}

A.helloB.helC.hloD.hlm

51.有以下程序main(){inti=0，s=0；for(;;){if(i==3‖i==5)continue；if(i==6)break；i++；s+=i；}；printf("%d\n",s)；}程序運(yùn)行后的輸出結(jié)果是

A.10B.13C.24D.程序進(jìn)入死循環(huán)

52.fgets(str，n，fp)函數(shù)從文件中讀入一個(gè)字符串，以下正確的敘述是()

A.字符串讀入后不會(huì)自動(dòng)加入'\0'

B.fp是file類型的指針

C.fgets函數(shù)從文件中最多讀入n-1個(gè)字符

D.fgets函數(shù)從文件中最多讀入n個(gè)字符

53.若有說明語句:double*p,a;則能通過scanf語句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

54.下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10；x=-1；printf("%d\n",x)；}的輸出是______。

A.-1B.0C.1D.不確定的值

55.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A.動(dòng)態(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)

56.下列描述中，正確的是______。

A.a[2*3+5]可以是一個(gè)數(shù)組元素

B.可以對(duì)結(jié)構(gòu)體類型和結(jié)構(gòu)類型變量賦值、存取或運(yùn)算

C.結(jié)構(gòu)一經(jīng)定義，系統(tǒng)就給它分配了所需的內(nèi)存單元

D.結(jié)構(gòu)體變量和共用體變量所占的內(nèi)存長度是各成員占的內(nèi)存長度之和

57.下面的程序main(){intx＝3；do{printf("%d\n"，x-＝2)；}while(!(--x))；}

A.輸出的是1B.輸出的是1和-2C.輸出的是3和0D.是死循環(huán)

58.函數(shù)fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對(duì)

59.有以下程序：#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9]；charsex；floatscore[2]}STU；STUf(STUA){STUb={"Zhao"，'m'，85.0，90.0}；inti；strcpy(，b.namC)；a.sex=b.sex；for(i=0；i＜2；i++)a.score[i]=b.score[i]；returna；}main(){STUc={"Qian"，'f',95.0，92.0}，d；d=f(C)；pintf("%s，%c，%2.of．%2．of\n"，,d.sex,d.score[0]，&score[1])；}程序的運(yùn)行結(jié)果是()。

A.Qian,f，95,92B.Qian,m,85,90C.Zhao,m,85,90D.Zhao,C95,92

60.下列程序段的輸出結(jié)果是______。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=1,y=2;fun(&y,&x);printf("%d%d",x,y);}

A.2143B.1212C.1234D.2112

四、選擇題(20題)61.

62.有以下程序：

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

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

63.

64.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是()。

A.自然連接B.交C.投影D.并

65.用黑盒技術(shù)測試用例的方法之一為

A.因果圖B.邏輯覆蓋C.循環(huán)覆蓋D.基本路徑測試

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

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

B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)

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

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

67.以下選項(xiàng)中可用做C程序合法實(shí)數(shù)的是（）。

A.．leOB.3．0e0．2C.E9D.9．12E

68.有以下程序段當(dāng)執(zhí)行上述程序段，從鍵盤上輸A,555667777123后，y的值為()。

A.566．0B.55566．0C.7777．0D.566777．0

69.當(dāng)執(zhí)行下面的程序時(shí)，如果輸入ABC，則輸出結(jié)罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

70.有以下程序

main()

{inta[3][3],*p,i;

p=&a[0][0];

for(i=0;i<9;i++)p[i]=i;

for(i=0;i<3;i++)printf("%d",(++p)[i]);

}

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

A．012B．135C．234D．345

71.

72.有以下函數(shù)該函數(shù)的功能是()。

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

B.比較兩個(gè)字符串的大小

C.計(jì)算s所指字符串的長度

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

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

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

74.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是

A．程序應(yīng)簡單、清晰、可讀性好B．符號(hào)名的命名只需符合語法

C．充分考慮程序的執(zhí)行效率D．程序的注釋可有可無

75.

76.

77.有以下程序：

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

A.1，2，3，4，B.1，0，7，0，C.1，4，5，9，D.3，4，8，10，

78.

79.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

80.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績管理系統(tǒng)B.C語言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。例如，當(dāng)s中的數(shù)為l23456789時(shí)，t中的數(shù)為l3579。請修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)proc（），它的功能是：根據(jù)公式求p的值，結(jié)果由函數(shù)值帶回。m與n為兩個(gè)正數(shù)且要求m>；n。p=m!／（n!（m-n）!），例如，m=20，n=10時(shí)，運(yùn)行結(jié)果為184756．000000。注意：部分源程序給出如下。請勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.C

2.B解析：本題中的函數(shù)ss()有兩個(gè)參數(shù)，一個(gè)是字符型指針變量s，另一個(gè)是字符型變量t在函數(shù)中通過一個(gè)while循環(huán)，在循環(huán)中一次取出s指向的字符串并判斷它是否和t中存放的字符相同，若相等，則執(zhí)行“s=t-'a'+'A'：”(若是小寫字母，則把它轉(zhuǎn)換成大寫字母)語句。在主函數(shù)中執(zhí)行函數(shù)調(diào)用ss(strl,c)，很顯然是把str1數(shù)組中所有字符“d”變成大寫字母，其他字符不變。所以4個(gè)選項(xiàng)中B正確。

3.D

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

5.A

6.C解析：二叉樹的遍歷分為先序，中序、后序三種不同方式．本題要求先序遍歷，其遍歷順序應(yīng)該為：訪問根結(jié)點(diǎn)-＞，先序遍歷左子樹-＞先序遍歷右子樹。按照定義，先序遍歷序列是ABDECF，故答案為C。

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

8.A

9.C

10.C解析：靜態(tài)局部變量在編譯時(shí)賦初值，即只賦韌值一次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值，而對(duì)自動(dòng)變量賦初值，不是在編譯時(shí)進(jìn)行的，而在函數(shù)調(diào)用時(shí)進(jìn)行，每調(diào)用一次函數(shù)重新給一次初值，相當(dāng)于執(zhí)行一次賦值語句。本題在程序開頭定義了全局變量d并賦初值1，在被調(diào)函數(shù)fun()中，定義了靜態(tài)局部變量d，初值為5。在第一次調(diào)用函數(shù)fun時(shí)，d初值為5，p由主函數(shù)傳遞過來的值為1，則d=d+p=5+1=6，由于d是靜態(tài)局部變量，在函數(shù)調(diào)用結(jié)束后，它仍保留d=6。再次調(diào)用fun函數(shù)，d的初值為6，而由主函數(shù)傳遞的p的值為9，則此時(shí)d=d+p=6+9=15，最后打印輸出d的值并返回主函數(shù)。

11.B

12.C解析：在n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元(即指針域)，加上頭指針，至少需要n+1個(gè)指針單元。

13.D

14.A

15.C

16.D在C語言中，字符串常量是用雙引號(hào)標(biāo)注的字符序列，因此B選項(xiàng)和C選項(xiàng)不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符以“\\”開頭。A選項(xiàng)中包含3個(gè)前兩個(gè)（\\\\）代表一個(gè)“\\”字符，后面一個(gè)為“””。因?yàn)閈\”被看作一個(gè)“””，所以該字符串缺少一個(gè)結(jié)束的“””。因此A選項(xiàng)不正確。D選項(xiàng)的兩個(gè)“”之間沒有任何字符，代表的是一個(gè)空串，是合法的字符串常量，因此D選項(xiàng)正確。B選項(xiàng)的abc應(yīng)該使用雙引號(hào)標(biāo)注。故本題答案為D選項(xiàng)。

17.A

18.B#include”文件名”，預(yù)處理程序首先在引用被包含文件的源文件所在的目錄下搜索指定的文件，如沒找到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄搜索。

19.D程序的結(jié)構(gòu)體數(shù)組a的元素形成了一個(gè)單向的循環(huán)鏈表，每個(gè)元素的指針成員都指向下一個(gè)元素的地址。

20.B解析：本題考查循環(huán)嵌套，外層循環(huán)控制每一行的輸出，內(nèi)層循環(huán)的第一個(gè)for循環(huán)控制空格的輸出，第二個(gè)for循環(huán)控制的輸出。而在第i行，輸出的第一個(gè)元素是num[i][i]，所以下劃線處應(yīng)填i。

21.a*b*c*d*a*b*c*d*解析：字符處理函數(shù)strlen()測試字符串常量的長度，不包括‘\\0’在內(nèi)。因此，函數(shù)insert()實(shí)現(xiàn)了將字符數(shù)組中每個(gè)非‘\\0’的字符后插入字符‘*’的功能。故輸出結(jié)果是a*b*c*d*。

22.類類

23.545\u3000\u30004解析：字符串處理函數(shù)strlen()返回的是字符數(shù)組的實(shí)際長度，不包括字符申結(jié)束標(biāo)志‘\\\u30000’。而sizeof運(yùn)算符則計(jì)算的是字符數(shù)組的總長度，包括串末尾的結(jié)束標(biāo)志。

24.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應(yīng)分配的存儲(chǔ)區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

25.-3-3解析：本題考核的知識(shí)點(diǎn)是運(yùn)算符“%’的應(yīng)用。該運(yùn)算符是求兩個(gè)數(shù)相除的余數(shù)，其結(jié)果與被除數(shù)的符號(hào)一致，本題中“-19%4”的值為“-3”，所以說空格處應(yīng)該填-3。

26.i==jk!i&&k!ji==j\r\nk!i&&k!j解析：本題用雙重for循環(huán)寫了一段0～9之間不同的3個(gè)數(shù)構(gòu)成一個(gè)三位數(shù)的程序，因?yàn)橐笕粩?shù)各個(gè)位數(shù)的數(shù)不能相同，所以第一個(gè)空if語句的條件應(yīng)為i==j，即當(dāng)兩個(gè)位數(shù)上的數(shù)相同的時(shí)候，不再執(zhí)行下面的操作，轉(zhuǎn)去執(zhí)行for循環(huán)的下一次循環(huán)。第二個(gè)空，需要判斷第三位上的數(shù)不能與其他兩位的數(shù)相同。

27.1919解析：二叉樹具有如下性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。根據(jù)題意，度為2的節(jié)點(diǎn)為18個(gè)，那么，葉子結(jié)點(diǎn)就應(yīng)當(dāng)是19個(gè)。

28.對(duì)象對(duì)象解析：類描述的是具有相似性質(zhì)的一組對(duì)象。例如，每本具體的書是一個(gè)對(duì)象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對(duì)象。一個(gè)具體對(duì)象稱為類的實(shí)例。

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

解析：本題，已知結(jié)果z=16.00，即16.0=a/2+b*x/y+1/2，分別把a(bǔ)、b，代入，得到16.0=9/2+2*x/1.1+1/2。因?yàn)閍=9，a是整型，所以9/2的值在沒有進(jìn)行類型轉(zhuǎn)換時(shí)，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

31.\0n++

32.關(guān)系或一個(gè)關(guān)系關(guān)系或一個(gè)關(guān)系解析：在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。

33.存儲(chǔ)結(jié)構(gòu)

34.123\n056\n009123\\n056\\n009解析：數(shù)組是用于按順序存儲(chǔ)同類型數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，如果有一個(gè)一維數(shù)組，它的每一個(gè)元素是類型相同的一維數(shù)組，就形成了一個(gè)二維數(shù)組。在內(nèi)存中數(shù)組的元素是連續(xù)順序存放的，對(duì)；維數(shù)組來說，先存放第一行，再存放第；行，…，因?yàn)槊恳恍卸际瞧鋸V義一維數(shù)組的元素，并且在給出全部數(shù)組元素的初值后，二維數(shù)組的定義中可以將第一維的下標(biāo)省略。本題中，定義了一個(gè)元素類型為整型的二維數(shù)組敢a[][3]={1，2，3，4，5，6，7，8，9)，它相當(dāng)于一個(gè)3*3的矩陣，for(i=0；i＜3：i++)for(j=i+1；j＜3；j++)a[j][i]=0；將行下標(biāo)i大于列下標(biāo)j的元素s[1][0]，a[2][0]，a[2][1]賦值為0，最后for(j=0；j＜3；j++)prinff('%n',a[i][j])；printf('\\n')；進(jìn)行換行輸出，所以輸出結(jié)果為

123

056

009

35.存儲(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)使用?？芍?，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

36.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)稱為扇入，一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)稱為扇出。

37.若結(jié)構(gòu)體變量abc有成員a，并有指針p_abc指向結(jié)構(gòu)變量abe，則引用變量abe成員s的標(biāo)記形式有abe.a和p_abc-＞a。

38.PI=3.14159PI=3.14159解析：本題先定義了一個(gè)宏名PI，以后在程序中出現(xiàn)PI都用3.14159替代，但是C語言規(guī)定：雙引號(hào)中的宏名是不進(jìn)行替換的。

39.軟件開發(fā)

40.數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段解析：在數(shù)據(jù)庫系統(tǒng)管理階段，數(shù)據(jù)是結(jié)構(gòu)化的，是面向系統(tǒng)的，數(shù)據(jù)的冗余度小，從而節(jié)省了數(shù)據(jù)的存儲(chǔ)空間，也減少了對(duì)數(shù)據(jù)的存取時(shí)間，提高了訪問效率，避免了數(shù)據(jù)的不一致性，同時(shí)提高了數(shù)據(jù)的可擴(kuò)充性和數(shù)據(jù)應(yīng)用的靈活性；數(shù)據(jù)具有獨(dú)立性，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性；保證了數(shù)據(jù)的完整性、安全性和并發(fā)性-綜上所述，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)管理階段。

41.A解析：函數(shù)rewind的功能是將文件指針重新指向一個(gè)流的開頭。用法如下：

intrewind(FILE*stream)；并且無返值。

42.C算法執(zhí)行時(shí)所需要的存儲(chǔ)空間，包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間，其中額外空間還包括算法程序執(zhí)行過程的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。這些存儲(chǔ)空間共稱為算法的空間復(fù)雜度。

43.B解析：在C語言中，數(shù)組的下標(biāo)默認(rèn)為0，因此數(shù)組p的下標(biāo)范圍為：0～7。程序循環(huán)過程為：第1次循環(huán)i=0，執(zhí)行循環(huán)，并且i自加，得i=1，因此p[i]為p[1]=12,12%2=0，不執(zhí)行后面的語句；接著進(jìn)行第2次循環(huán)，此時(shí)i=1，小于7執(zhí)行循環(huán)，并且i自加，得i=2，因此p[i]為p[2]=13,13%2=1，執(zhí)行后面的語句；這樣一直到退出循環(huán)。最后j的值為j=13+15+17=45。

44.C解析：如果沒有指明函數(shù)值類型，則默認(rèn)函數(shù)返回值的類型為int型。注意：順序程序結(jié)構(gòu)的執(zhí)行過程。

45.A解析：本題考查循環(huán)語句do-while語句的執(zhí)行情況。首先五條件執(zhí)行循環(huán)體，表達(dá)式x--的值為5，然后檢查條件。

46.B解析：本題考查while語句的使用。本題考查邏輯非運(yùn)算符和不等于運(yùn)算符的區(qū)別,邏輯非運(yùn)算符'!'的優(yōu)先級(jí)大于不等于運(yùn)算符'!='的優(yōu)先級(jí)。

47.D解析：C語言在編譯時(shí)要檢查其語法是否合法，故選項(xiàng)A錯(cuò)誤。C語言的子程序由函數(shù)組成，過程不是C語言的組成部分，顯然過程和函數(shù)并不是C語言的子程序的兩種不同形式，故選項(xiàng)B錯(cuò)誤。在C語言中明確規(guī)定：不能嵌套定義，即不能在函數(shù)內(nèi)部定義函數(shù)，故選項(xiàng)C錯(cuò)誤。一個(gè)完整的C程序有且僅有一個(gè)主函數(shù)(main()函數(shù))，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過函數(shù)調(diào)用或嵌套調(diào)用來執(zhí)行的，都是外部函數(shù)，故選項(xiàng)D正確。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

48.B解析：本題對(duì)文件test輸出4個(gè)數(shù)據(jù)，第一個(gè)5原樣輸出，第二個(gè)238.41只保留小數(shù)點(diǎn)后1位，然后輸出一個(gè)‘,’，再連續(xù)輸出兩個(gè)字符‘B’和‘h’。所以最終的輸出結(jié)果是5238.4，Bh。應(yīng)該選擇B。

49.DD?！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度和算法的空間復(fù)雜度是從不同的角度來衡量算法的執(zhí)行情況的，它們之間沒有內(nèi)在聯(lián)系。

50.C解析：函數(shù)調(diào)用的一般形式為：

函數(shù)名(實(shí)參列表)

首先調(diào)用函數(shù)funcl(0)，輸出st[0]=h。i值變?yōu)?，并調(diào)用函數(shù)func2(2)，輸出st[2]=l。i值此時(shí)變?yōu)?，又調(diào)用函數(shù)funcl(4)，輸出st[4]=0。此時(shí)i值大于等于3，執(zhí)行完畢。因此，輸出結(jié)果為hlo。注意：函數(shù)調(diào)用的一般格式以及函數(shù)的返回值。

51.D解析：程序中for循環(huán)中省略了判斷退出循環(huán)的表達(dá)式，for循環(huán)將由里面的break語句控制是否結(jié)束循環(huán)，第一次循環(huán)，第一條if語句后面括號(hào)里的表達(dá)式的值為假，所以該if語句不被執(zhí)行，執(zhí)行下面的第二條語句，此時(shí)該if語句表達(dá)式的值為假，所以該if語句也不執(zhí)行，執(zhí)行下面的語句，i++、s+=i，執(zhí)行完畢后i的值為1，s的值為1，如此循環(huán)，直到第三次之后i，s的值都為3，繼續(xù)第四次循環(huán)，顯然這時(shí)滿足第一條if語句的，執(zhí)行后面的continue該次循環(huán)結(jié)束從頭開始下次循環(huán)，而i的值為3一直沒有改變，所以第一條語句始終要執(zhí)行，因此for循環(huán)將一直循環(huán)下去。

52.C

53.D解析：double*p,a；語句表示定義了一個(gè)指向雙精度型的指針變量p和雙精度型變量a，而語句p=&a表示將變量a的地址賦給指針變量p；scanf'('%1f',p)表示用鍵盤輸入的數(shù)賦給指針變量p所指向的地址單元中。scanf()函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用%1f(或%1e)。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D)為正確答案。

54.A解析：第一個(gè)判斷值為真，過渡到下一個(gè)判斷，第二個(gè)判斷為真，過渡到第三個(gè)判斷……，如此循環(huán)，在打印輸出語句的前一行，程序給變量x賦了值，為-1，所以，無論前期如何變化，最后的x值依然為-1。

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

56.A

57.B

58.B解析：SEEK_END代表的是文件末尾，SEEK_SET代表的是文件的開始，SEEK_CUR代表的是文件當(dāng)前位置。

59.C解析：本題的f()函數(shù)中，首先定義了一個(gè)STU結(jié)構(gòu)體變量b并初始化為{'Zhao'，\'m\'，85.0,90.0}，然后分別通過strcpy()庫函數(shù)、賦值語句和for循環(huán)，將b中所有成員分別賦給形參a的相應(yīng)成員，最后返回a。所以，無論傳遞給函數(shù)fun()的參數(shù)是什么，結(jié)果返回的都會(huì)是函數(shù)中定義的STU結(jié)構(gòu)體b的內(nèi)容{'Zhao'，\'m\'，85.0，90.0}。故最終輸出結(jié)果為：Zhao,m,85,90；應(yīng)該選擇C。

60.A解析：實(shí)參的個(gè)數(shù)必須與形參的個(gè)數(shù)一致，實(shí)參可以是表達(dá)式，在類型上應(yīng)按位置與形參一一對(duì)應(yīng)匹配。

61.D

62.D本題考查位運(yùn)算符，題目中將a向左移兩位，左移兩位表示乘以4，所以答案為8，選項(xiàng)D正確。

63.C

64.A解析：結(jié)構(gòu)化程序的概念首先是從以往編程過程中無限制地使用轉(zhuǎn)移語句而提出的。轉(zhuǎn)移語句可以使程序的控制流程強(qiáng)制性地轉(zhuǎn)向程序的任一處，在傳統(tǒng)流程圖中，就是用上節(jié)我們提到的“很隨意”的流程線來描述這種轉(zhuǎn)移功能。如果一個(gè)程序中多處出現(xiàn)這種轉(zhuǎn)移情況，將會(huì)導(dǎo)致程序流程無序可尋，程序結(jié)構(gòu)雜亂無章，這樣的程序是令人難以理解和接受的，并且容易出錯(cuò)。尤其是在實(shí)際軟件產(chǎn)品的開發(fā)中，更多的追求軟件的可讀性和可修改性，象這種結(jié)構(gòu)和風(fēng)格的程序是不允許出現(xiàn)的。

65.A解析：黑盒測試主要方法有等價(jià)值劃分法，邊界值分析法。錯(cuò)誤推測法、因果圖法等。白盒測試的主要方法有邏輯覆蓋、基本路徑測試循環(huán)覆蓋等。因此只有A屬于黑盒測試。

66.C

67.AC語言中實(shí)數(shù)的指數(shù)計(jì)數(shù)表示格式為字母e或者E之前必須有數(shù)字，且e或E后面的指數(shù)必須為整數(shù)。所以選項(xiàng)A正確。

68.A本題考查的是格式輸)ki$i數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入到指定的變量之中，其