2021-2022年湖北省隨州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

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

一、單選題(20題)1.有以下程序：#include＜stdio.h＞typedefstruct{intnum;charname[10];intscore;}PER;voidfun(PERx[]){intt;if(x[0].score＞x[1].score){t=x[0].score;x[0].score=x[1].score;x[1].score=t;}}main(){PERs[2]={{1001,“zhang”,621},{1002,“wang”,585}};inti;fun(s);for(i=0;i＜2;i++)printf(“%d,%s,%d,”,s[i].num,s[i].name,s[i].score);}程序的運(yùn)行結(jié)果是（）。A.1001,zhang,585,1002,wang,621,

B.1001,zhang,621,1002,wang,585,

C.1002,wang,585,1001,zhang,621,

D.1002,wang,621,1001,zhang,585,

2.下列函數(shù)的類型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不確定C.voidD.float

3.

4.

5.在如下結(jié)構(gòu)定義中，不正確的是()。A.

B.

C.

D.

6.有以下程序：#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d.",aa[i]);printf("\n");}其輸出結(jié)果是()。

A.1,2,3,4,5,6,7,8,9,10,

B.10,9,8,7,6,5,4,3,2,1,

C.9,2,7,4,5,6,3,8,1,10,

D.1,10,3,8,5,6,7,4,9,2,

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的

B.由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上三種說(shuō)法都不對(duì)

8.有3個(gè)節(jié)點(diǎn)的二叉樹(shù)可能有()種。

A.12B.13C.5D.15

9.

10.以下有關(guān)scanf函數(shù)的敘述中錯(cuò)誤的是（）。

A.在scanf函數(shù)的格式字符前既可以加入正整數(shù)指定輸入數(shù)據(jù)所占的寬度，也可以對(duì)實(shí)數(shù)指定小數(shù)位的寬度

B.scanf函數(shù)有返回值，其值就是本次調(diào)用scanf函數(shù)時(shí)正確讀入的數(shù)據(jù)項(xiàng)個(gè)數(shù)

C.scanf函數(shù)從輸入字符流中按照格式控制指定的格式解析出相應(yīng)數(shù)據(jù)，送到指定地址中

D.在scanf函數(shù)中的格式控制字符串不會(huì)輸出到屏幕上

11.算法能正確地實(shí)現(xiàn)預(yù)定功能的特性稱為算法的()。

A.正確性B.易讀性C.健壯性D.高效率

12.

13.有以下程序：#include<stdio．h>intfun{staticintx=1；x+=1；returnX；}main{inti，S=1；for(i=1；i<=S；i++)s+=fun；printf("%d\n"，s)；}程序運(yùn)行后的輸出結(jié)果是()。A.11B.21C.6D.120

14.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

15.假設(shè)下圖中每個(gè)正方形的邊長(zhǎng)為1，則從A到Z的最短路徑條數(shù)為()A.11B.12C.13D.14

16.以下敘述中正確的是（）。

A.無(wú)論指針變量P具有何種基類型，表達(dá)式“p=p+1”都代表指針P移動(dòng)1個(gè)字節(jié)

B.指針變量具有基類型,基類型不同的指針變量不能直接相互賦值

C.指針變量的賦值操作“p=0;”是非法的

D.通過(guò)指針變量存取某個(gè)變量值的方式稱為“直接存取”方式

17.若有定義“inta=3,*p=&a,**q=&p;”，則以下敘述中錯(cuò)誤的是（）。

A.q是指針變量，*q就是變量a

B.p是指針變量，p指向變量a

C.q指向變量p，所以*q指向變量a

D.*p與**q都代表變量a

18.對(duì)線性表進(jìn)行折半查找時(shí)，必須要求線性表()。

A.順序方式存儲(chǔ)B.鏈?zhǔn)椒绞酱鎯?chǔ)C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

19.C語(yǔ)言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

20.下列敘述中錯(cuò)誤的是（）。

A.C語(yǔ)言程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行過(guò)程中進(jìn)行的

B.預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束

C.“#defmeMAX”是合法的宏定義命令行

D.在程序中，凡是以“#”開(kāi)始的語(yǔ)句行都是預(yù)處理命令行

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

#include＜stdio.h＞

main()

{intfun()；

fun()；

}

fun()

{staticinta[4]={1，2，3，4)；

inti：

for(i：0；i＜4；i++)a[i]+=a[i]；

for(i=0；i＜4；i++)printf("%d，"，a[i])；

printf("\n")；

}

22."print("%d\n"，strlen("\t\"\023\xABC\n"))；”語(yǔ)句的輸出結(jié)果是______。

23.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對(duì)象。

24.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

26.在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是空間復(fù)雜度和()。

27.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

28.以下函數(shù)用于求出一個(gè)2×4矩陣中的最大元素值。

max_value(arr)

intarr[][4]；

{

inti,j,max;

max=arr[O][0]；

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

for(j=0;【】;j++)

if(【】＞max)max=【】；

return(max)；

}

29.下列程序的運(yùn)行結(jié)果是______。

#include＜stdio．h＞

main()

{inta=10，b=3；

printf("%d，"，a%b)；

printf("%d，"，(a-h,a+b))；

printf("%d\n",a-b?a-b：a+b)；

}

30.設(shè)有以下程序，為使之正確運(yùn)行，請(qǐng)?jiān)谙聞澗€中填入應(yīng)包含的命令行。(注：try_me()函數(shù)在a：\myfile.txt中有定義。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

31.若a的值為1，則表達(dá)式!a‖++a的值是______。

32.在數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)中，常用的描述工具是【】。

33.計(jì)算機(jī)中存儲(chǔ)容量的基本單位是字節(jié)，它的英文名稱是【】。

34.單獨(dú)測(cè)試一個(gè)模塊時(shí)，有時(shí)需要一個(gè)【】程序驅(qū)動(dòng)被測(cè)試的模塊。

35.在Windows環(huán)境下，可以利用單擊、雙擊、拖動(dòng)這三種鼠標(biāo)操作之一的【】操作實(shí)現(xiàn)窗口的移動(dòng)。

36.通常將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到不再使用的過(guò)程稱為【】。

37.已有定義如下：

structnode

{

intdata；

structnode*next；

}*p；

以下語(yǔ)句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有stmctnode類型的動(dòng)態(tài)存儲(chǔ)空間。

請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc()；

38.下列程序的功能是將字符串s中所有的字符c刪除。請(qǐng)?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);

}

39.存儲(chǔ)結(jié)構(gòu)的4種基本類型分別是順序、鏈?zhǔn)?、索引和【】?/p>

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

三、1.選擇題(20題)41.有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序運(yùn)行后的輸出結(jié)果是

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

42.在說(shuō)明語(yǔ)句int*f()中，標(biāo)識(shí)符f代表的是______。

A.—個(gè)用于指向整型數(shù)據(jù)的指針變量

B.—個(gè)用于指向一維數(shù)組的行指針

C.—個(gè)用于指向函數(shù)的指針變量

D.一個(gè)返回值為指針型的函數(shù)名

43.有以下程序：main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=0；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}程序運(yùn)行后的輸出結(jié)果是

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

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

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

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

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

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

45.下面是對(duì)宏定義的描述，不正確的是______。

A.宏不存在類型問(wèn)題，宏名無(wú)類型，它的參數(shù)也無(wú)類型

B.宏替換不占用運(yùn)行時(shí)間

C.宏替換時(shí)先求出實(shí)參表達(dá)式的值，然后代入形參運(yùn)算求值

D.宏替換只不過(guò)是字符替代而已

46.若有如下程序：main(){intx＝1，n；for(n=0；n＜5；n++){switch(n){case3：x+＝3；case2：x+=2；case1：case0：default：x+=4；}}printf("%d\n"，x)；}則程序執(zhí)行后的輸出結(jié)果是()

A.10B.18C.28D.30

47.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是()。

A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2

48.若變量已正確說(shuō)明為float型，要通過(guò)scanf("%f%f%f"，&a，&b，&c)；給a賦值10.0，b賦值22.0，c賦值33.0，下列不正確的輸入形式是()。

A.10＜回車＞22＜回車＞33＜回車＞

B.10.0，22.0，33.0＜回車＞

C.10.0＜回車＞22.033.0＜回車＞

D.1022＜回車＞33＜回車＞

49.定義下列結(jié)構(gòu)體(聯(lián)合)數(shù)組：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};執(zhí)行語(yǔ)句printf["%d,%c",a[2].age,*(a[3].name+2))的輸出結(jié)果為()。

A.15,AB.16,HC.16,AD.17,H

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞f(intA){intb=0;staticintc=4;a=c++;b++;return(A);}main(){inta=2,i,c;for(i=0;i＜2;i++)c=f(a++);printf("%d\n",C);}

A.4B.7C.6D.5

51.若定義staticinta[2][2]={1,2,3,4}，則a數(shù)組的各數(shù)組元素分別為_(kāi)_____。

A.a[0][0]=1,a[0][1]=2,a[1][0]=3,a[1][1]=4

B.a[0][0]=1,at0][1]=3,a[1][0]=2,a[1][1]=4

C.a[0][0]=4,a[0][1]=3,a[1][0]=2,a[1][1]=1

D.a[0][0]=4,a[0][1]=2,a[1][0]=3,a[1][1]=1

52.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是

A.c=(c-'A')%26+'a'B.c=c+32C.c=c-'A'+'a'D.c=('A'+c)%26-'a'

53.若變量都已正確說(shuō)明，則以下程序段輸出結(jié)果為()。#include＜stdio.h＞main(){chara='a'；intb=2；printf(a＞b?”***a=%d"："###b=%d"，a，B；}

A.***a=3B.###b=3C.***a=3##b=5D.全部錯(cuò)誤

54.有以下程序：voidswapl(intc0[],intc1[]){intt;t=co[o];co[o]=o1[o];c1[o]=t;}voidswap2(int*c0,int*c1){intt;t=*c0;*c0=*c1;*c1=t;}main(){inta[2]={3,5},b[2]=A{3,5);swapl(a,a+1);swap2(&b[0],&b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]);}程序運(yùn)行后的輸出結(jié)果是______。

A.3553B.5335C.3535D.5353

55.以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是

A.typedefstructaa{intn；floatm；}AA；AAtd；

B.structaa{intn；floatm；}td；structaatd；

C.struct{intn；floatm；}aa；structaatd；

D.struct{intn；floatm；}td；

56.閱讀下面程序段，則執(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

57.下圖

所示二叉樹(shù)的中序遍歷結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

58.下列描述中正確的是()。

A.在C語(yǔ)言程序中預(yù)處理是指完成宏替換和文件包含指定的文件的調(diào)用

B.預(yù)處理指令只能位于C源程序文件的首部

C.預(yù)處理命令可以放在程序中的任何位置

D.預(yù)處理命令結(jié)尾需要加分號(hào)

59.設(shè)x=015，則x=x^017的值是()。A.00001111B.11111101C.00000010D.11000000

60.數(shù)字字符0的ASCII值為48，運(yùn)行下列程序的輸出結(jié)果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

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

四、選擇題(20題)61.面向?qū)ο蠓椒ㄖ校^承是指()。

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

62.以下敘述中錯(cuò)誤的是（）。

A.C語(yǔ)言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

B.用C語(yǔ)言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

C.通過(guò)編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

D.在沒(méi)有安裝C語(yǔ)言集成開(kāi)發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的．exe文件

63.（33）有以下程序段

inti,n;

for(i=0;i<8;i++)

{n＝rand()%5;

switch(n)

{case1:

case3:printf("%d\n",n);break;

case2:

case4:printf("%d\n",n);continue;

case0:exit(0);

}

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

}

以下關(guān)于程序段執(zhí)行情況的敘述，正確的是

A）for循環(huán)語(yǔ)句固定執(zhí)行8次

B）當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)結(jié)束循環(huán)操作

C）當(dāng)產(chǎn)生的隨機(jī)數(shù)n為1和2時(shí)不做任何操作

D）當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)結(jié)束程序運(yùn)行

64.下面不屬于軟件工程三個(gè)要素的是()。

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

65.

66.對(duì)于算法的每一步，指令必須是可執(zhí)行的。算法的()要求算法在有限步驟之后能夠達(dá)到預(yù)期的目的。

A.可行性B.有窮性C.正確性D.確定性

67.若變量已正確定義，要求程序段完成求5!的計(jì)算，不能完成此操作的程序段是

A．for(i=1,p=1;i<=5;i++)p*=i;B．i=1;p=1;while(i<=5){p*=i;i++;}

C．for(i=1;i<=5;i++){p=1;p*=i;}D．i=1;p=1;do{p*=i;i++;}while(i<=5);

68.

69.

70.

有以下程序：

fun(intx)

{intP；

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

p=x-fun(x-2)；

returnp；

}

main

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

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

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

71.

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

A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間與順序存儲(chǔ)結(jié)構(gòu)沒(méi)有任何關(guān)系

73.設(shè)文件指針fp已定義，執(zhí)行語(yǔ)句fp=fopen（”61e”，”W”）；后，以下針對(duì)文本文件file操作敘述的選項(xiàng)中正確的是（）。

A.只能寫不能讀B.寫操作結(jié)束后可以從頭開(kāi)始讀C.可以在原有內(nèi)容后追加寫D.可以隨意讀和寫

74.

75.下列敘述中錯(cuò)誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無(wú)關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

76.有以下函數(shù)

fun(char*a,char*b)

{

while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))

{

a++;b++;

}

return(*a-*b);

}

該函數(shù)的功能是

A．計(jì)算a和b所指字符串的長(zhǎng)度之差

B．將b所指字符串連接到a所指字符串中

C．將b所指字符串連接到a所指字符串后面

D．比較a和b所指字符串的大小

77.

78.

79.設(shè)有定義"doublea[10]，*s=a；"，以下能夠代表數(shù)組元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，proc（）函數(shù)的功能是：根據(jù)形參m，計(jì)算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若輸入10，則應(yīng)輸出2．928968。請(qǐng)修改程序中的錯(cuò)誤，使它能計(jì)算出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.A程序首先使用typedef定義一種新的類型名PER，它包含3種數(shù)據(jù)成員：整數(shù)num，字符數(shù)組name，整數(shù)score。main函數(shù)使用PER定義結(jié)構(gòu)體數(shù)組s，s包含兩個(gè)PER類型的元素。然后調(diào)用函數(shù)fun將數(shù)組s傳入。fun函數(shù)的功能是比較形參數(shù)組x的兩個(gè)元素的score值的大小。若第1個(gè)元素的score值大于第2個(gè)元素的score值，就使用臨時(shí)變量t將兩個(gè)元素的score值交換。由于621大于585且x等價(jià)于實(shí)參s的指針，因此實(shí)參s的兩個(gè)元素的score也會(huì)進(jìn)行交換，執(zhí)行完fun函數(shù)之后，for循環(huán)將兩個(gè)元素輸出。故本題答案為A選項(xiàng)。

2.A本題考查函數(shù)值的類型。在函數(shù)調(diào)用時(shí)，盡管Y的類型是float．x的類型是double，但是因?yàn)楹瘮?shù)定義時(shí)沒(méi)有指定類型說(shuō)明，系統(tǒng)默認(rèn)函數(shù)值的類型為int型，所以計(jì)算后Y的類型是int型。

3.B

4.A

5.B

6.C解析：sort函數(shù)的功能實(shí)際上是對(duì)數(shù)組中奇數(shù)位置上的數(shù)進(jìn)行從大到小排序。排序后的結(jié)果應(yīng)該為9，2，7，4，5，6，3，8，1，10。

7.D解析：一般來(lái)說(shuō)，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)不一定是一一對(duì)應(yīng)的。選項(xiàng)A中的說(shuō)法是錯(cuò)誤的。雖然計(jì)算機(jī)的存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，但由于一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，例如，線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。一般來(lái)說(shuō)，性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來(lái)指示的。因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不一定是線性結(jié)構(gòu)。選項(xiàng)B中的說(shuō)法也是錯(cuò)誤的。雖然程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，但是，利用數(shù)組也能處理非線性結(jié)構(gòu)。例如，滿二叉樹(shù)與完全二叉樹(shù)是非線性結(jié)構(gòu)，但對(duì)于滿二叉樹(shù)與完全二叉樹(shù)來(lái)說(shuō)，根據(jù)完全二叉樹(shù)的性質(zhì)6，可以按層序進(jìn)行順序存儲(chǔ)，即利用程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)存儲(chǔ)，這樣，不僅節(jié)省了存儲(chǔ)空間，又能方便地確定每一個(gè)結(jié)點(diǎn)的父結(jié)點(diǎn)與左右子結(jié)點(diǎn)的位置。對(duì)于一般的二叉樹(shù)來(lái)說(shuō)，也可以將二叉樹(shù)中每一個(gè)結(jié)點(diǎn)的左指針、右指針以及數(shù)據(jù)域分別用三個(gè)數(shù)組中的對(duì)應(yīng)元素來(lái)存儲(chǔ)，即實(shí)際上也是利用了程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)處理二叉樹(shù)這樣的非線性結(jié)構(gòu)。選項(xiàng)C中的說(shuō)法也是錯(cuò)誤的。綜上所述，選項(xiàng)A、B與C中的說(shuō)法都是錯(cuò)誤的。

8.C

9.C

10.A在scanf函數(shù)的格式字符前可以加入一個(gè)正整數(shù)指定輸入數(shù)據(jù)所占的寬度，但不可以對(duì)實(shí)數(shù)指定小數(shù)位的寬度，選項(xiàng)A錯(cuò)誤，其他選項(xiàng)正確。故本題答案為A選項(xiàng)。

11.A

12.D

13.B本題考查靜態(tài)變量，C語(yǔ)言中靜態(tài)變量的生存期是從程序的開(kāi)始到結(jié)束。本題中靜態(tài)變量x，隨著每次進(jìn)入循環(huán)不斷增長(zhǎng)5次，返回的值分別為2、3、4、5、6。所以S=1+2+3+4+5+6=21，選B。

14.B

15.C

16.B指針自增或自減1，移動(dòng)的字節(jié)數(shù)與指針變量的基類型有關(guān)，假設(shè)指針變量p基類型為int類型，那么“p=p+1”表示指針P移動(dòng)4個(gè)字節(jié)（通常int類型占4個(gè)字節(jié)），選項(xiàng)A錯(cuò)誤；指針變量具有基類型，基類型不同的指針變量不能直接相互賦值，選項(xiàng)B正確；將0賦給指針變量，表示指針變量的值為空，這是合法的，選項(xiàng)C錯(cuò)誤；通過(guò)指針變量存儲(chǔ)指向變量的地址并通過(guò)指針存取變量的值，稱為“間接存取”方式，選項(xiàng)D錯(cuò)誤。故本題答案為B選項(xiàng)。

17.A由題意可知：指針變量p指向變量a，p的值是a的地址；指針變量q指向變量p，q的值是P的地址。q是指針變量，q指向p，*q是變量P，選項(xiàng)A錯(cuò)誤；p是指針變量，p指向變量a，選項(xiàng)B正確；由于q指向P，因此*q指向a，選項(xiàng)C正確；*p和**q都代表變量a，選項(xiàng)D正確。故本題答案為A選項(xiàng)。

18.C

19.D解析：C語(yǔ)言中的文件是流式文件。流式文件是一種無(wú)結(jié)構(gòu)文件，即整個(gè)文件是一串字符流或二進(jìn)制流。文件的存取以字符或字節(jié)為單位。

20.A預(yù)處理是在程序編譯之前進(jìn)行的，所以A選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

21.24682,4,6,8解析：子函數(shù)fun()的功能是將數(shù)組a中的元素都自加一遍，然后仍然將結(jié)果存在原數(shù)組中，其實(shí)就是將數(shù)組a的每個(gè)元素都變?yōu)樵瓉?lái)的2倍，然后輸出。在主程序中首先通過(guò)intfun()定義了子函數(shù)fun()，然后再調(diào)用fun()。

22.66解析：strlen()函數(shù)的作用是計(jì)算字符串的長(zhǎng)度并作為函數(shù)的返回值，這里的長(zhǎng)度不包括串尾的結(jié)束標(biāo)志，\'\\0\'。

\'\\t\'，是轉(zhuǎn)義字符，代表橫向跳若干格；\'\\\''是轉(zhuǎn)義字符，代表雙引號(hào)；\'\\023\'只代表一個(gè)字符，而不管轉(zhuǎn)義字符后面有幾個(gè)字符：\'\\xAB\'是以兩位十六進(jìn)制數(shù)AB表示的ASCII碼字符，只代表一個(gè)字符：\'\\n\'是轉(zhuǎn)義字符，代表回車換行。’

5個(gè)子符常量各代表一個(gè)字符，再加上字母C，所以返回的長(zhǎng)度是6。

23.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對(duì)象。

24.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

25.3691236912解析：本題考查最基本的for循環(huán)：for(cc=1;cc＜5;cc++)規(guī)定循環(huán)次數(shù)為4次，每次a+=3即每次a的值增3，但因?yàn)閒un函數(shù)中變量a為static類型，所以每次調(diào)用完于函數(shù)之后，變量a所做的改變都要保存。

26.時(shí)間復(fù)雜度時(shí)間復(fù)雜度解析：在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是空間復(fù)雜度和時(shí)間復(fù)雜度。算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

27.&a[i]a[i]&a[i]\r\na[i]解析：scanf的格式為：scanf(格式控制，地址表列)，因此，第一處應(yīng)該填寫地址，由于是循環(huán)輸入，所以填&a[i]。依據(jù)題意第二處應(yīng)該填寫a[i]，以實(shí)現(xiàn)sum=sum+a[i]的求和。

28.j＜4arr[i][j]arr[i][j]j＜4\r\narr[i][j]\r\narr[i][j]解析：2*4矩陣實(shí)際上就是一個(gè)二維數(shù)組，結(jié)合本題應(yīng)為arr[2][4]，所以在第一個(gè)循環(huán)中應(yīng)當(dāng)填寫“4”；第二個(gè)橫線處是要判斷當(dāng)前的數(shù)組元素值是否大于max，所以應(yīng)填寫arr[i][j]；第三個(gè)橫線處是要將當(dāng)前大于max的數(shù)組元素的值賦給變量max，所以應(yīng)當(dāng)填寫“arr[i][j]”。

29.11371，13,7解析：本題考查3個(gè)知識(shí)點(diǎn)：①余數(shù)的計(jì)算，題中的a=10，b=3，a%b=1：②(表達(dá)式1，表達(dá)式2)形式的結(jié)果為最后一個(gè)表達(dá)式的值，題中的a=10，b=3，(a-b，a+b)=a+b=13；③條件運(yùn)算符的使用，題中的a-b?a-b：a+b，判斷語(yǔ)句a-b=7不為0，所以執(zhí)行a-b，結(jié)果為7。

30.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本題考查了函數(shù)的存儲(chǔ)分類的概念。如果沒(méi)有特別說(shuō)明，函數(shù)的存儲(chǔ)范圍是從定義函數(shù)的位置到文件的結(jié)尾，如果其他文件想使用這個(gè)函數(shù)，需要用#include文件包含命令將定義函數(shù)的文件包含進(jìn)來(lái)。

31.11解析：邏輯運(yùn)算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

32.E-R圖E-R圖解析：E-R圖是設(shè)計(jì)概念模型的有力工具。

33.Brte

34.驅(qū)動(dòng)驅(qū)動(dòng)

35.拖動(dòng)拖動(dòng)

36.軟件生命周期軟件生命周期解析：軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不再使用為止的整個(gè)時(shí)期都屬于軟件生命周期，一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等。

37.sizeof(structnode)或4sizeof(structnode)或4解析：本題考核的知識(shí)點(diǎn)是動(dòng)態(tài)存儲(chǔ)分配函數(shù)malloc()的用法。C標(biāo)準(zhǔn)規(guī)定malloc()函數(shù)返回值的類型為void*，函數(shù)的調(diào)用形式為：malloc(size)。要求aize的類型為unsignedint，所以該空格處應(yīng)該填sizeof(structnode)或4。

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

39.散列散列

40.數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)解析：在數(shù)據(jù)庫(kù)系統(tǒng)管理階段，通過(guò)系統(tǒng)提供的映像功能，數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性。數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段；

41.C解析：整型變量x、y的初值都為1，“x++，y++，++y”是一個(gè)逗號(hào)表達(dá)式，程序執(zhí)行“z=x++，y++，++y”后，x的值為2，y的值為3，z取豆號(hào)表達(dá)式中第二個(gè)表達(dá)式的值，為1。

42.D解析：返回指針值的函數(shù)，其—般定義形式為：類型標(biāo)識(shí)符*函數(shù)名(參數(shù)表)；例如：int*f(x,y);其中，f是函數(shù)名，調(diào)用它以后能得到—個(gè)指向整型數(shù)據(jù)的指針（地址），x,y是函數(shù)f的形參。在f的兩側(cè)為別為*運(yùn)算符和（）運(yùn)算符，而（）優(yōu)先級(jí)高于*，因此f先與（）結(jié)合，顯然是函數(shù)形式。這個(gè)函數(shù)前面有一個(gè)*，表示此函數(shù)是指針型函數(shù)(函數(shù)值是指針)。前面的int表示返回的指針指向整型變量。

43.B解析：主函數(shù)中首先定義了一個(gè)3行3列的二維數(shù)組，定義了一個(gè)整型變量指向它，直接通過(guò)for循環(huán)給數(shù)組的每一個(gè)元素賦值，使得a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][l]=5、a[1][2]=6、a[2]10]=7、a[2][1]=8、a[2][2]=9。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

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

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

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

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

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

45.C解析：宏替換實(shí)質(zhì)上就是字符替代，它不可能進(jìn)行計(jì)算，故C錯(cuò)誤。帶參數(shù)的宏與函數(shù)相比，宏在程序編譯之前已經(jīng)將代碼替換到程序內(nèi)，執(zhí)行時(shí)不會(huì)產(chǎn)生類似于函數(shù)調(diào)用的問(wèn)題，可以說(shuō)不占用運(yùn)行時(shí)間。

46.C

47.D在最壞情況下，冒泡排序和快速排序的比較次數(shù)都是n(n一1)/2。【知識(shí)拓展】所謂冒泡排序，就是將相鄰的兩個(gè)數(shù)據(jù)比較，如前面的數(shù)據(jù)大于后面的，則位置互換。這樣不停地比較、互換，其實(shí)就是把大的數(shù)往后排，小的數(shù)往前排(就像冒泡一樣冒出來(lái)了)。

48.B解析：在scanf('%f%f%f，&a，&b，&c)；中，格式描述為'%f%f%f，當(dāng)輸入數(shù)據(jù)時(shí)，數(shù)據(jù)之間可用空格、制表符和回車符作為間隔符，而逗號(hào)不是合法的間隔符。

49.C解析：本題主要考查結(jié)構(gòu)體數(shù)組。a[2].age為結(jié)構(gòu)體a[2]的age成員，即16。a[3].name為指向結(jié)構(gòu)體a[3]的name成員的第一個(gè)元素的指針，即指向“Z”，(a[3].name+2)將指針后移兩位指向第三個(gè)元素“A”，*(a[3].name+2))是取指針?biāo)赶虻刂返膬?nèi)容。

50.D解析：本題考查靜態(tài)變量的使用方法和for循環(huán)。在函數(shù)調(diào)用時(shí)，static變量在函數(shù)調(diào)用結(jié)束后所作的所有變化均不保持，所以當(dāng)i=1時(shí)，第2次進(jìn)入f函數(shù)時(shí)c=5，所以最終main函數(shù)中c的值為5。

51.A解析：C語(yǔ)言中二維數(shù)組數(shù)組元素的排列順序是按行依次存放的，所以A是正確選項(xiàng)。

52.D解析：C語(yǔ)言中，字符數(shù)據(jù)參加運(yùn)算時(shí)，實(shí)際上是其ASCII碼參與運(yùn)算。大寫字母的ASCII碼比其對(duì)應(yīng)的小寫字母的ASCII碼小32。因此大寫字母轉(zhuǎn)化為小寫字母只需將其加上32即可。所以選項(xiàng)B)、C)都符合條件，因?yàn)樽兞縞中存儲(chǔ)的是大寫字母，所以“c-'A'”的值一定小于26，故選項(xiàng)A)與選項(xiàng)C)的含義相同。

53.D

54.A解析：swapl(a，a+1)是將a，a+1的地址進(jìn)行傳遞，運(yùn)行swapl以后，a[0]，a[1]的值不發(fā)生改變，而swap2(&b[0]，&b[1])是將兩個(gè)指針?biāo)傅脑剡M(jìn)行傳遞，運(yùn)行swap2后，b[0]與b[1]的值互換。

55.C解析：選項(xiàng)t中，aa為結(jié)構(gòu)體變量，而不是結(jié)構(gòu)體名稱，不能再用來(lái)定義td。

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

57.B解析：中序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)，并且在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。

58.C解析：本題考查預(yù)處理命令的特點(diǎn)，編譯預(yù)處理命令的特點(diǎn)：①為了區(qū)別一般的語(yǔ)句，預(yù)處理命令行都必須以“#”號(hào)開(kāi)始，結(jié)尾不加分號(hào)；②預(yù)處理命令可以放在程序中的任何位置；③在程序中凡是以“#”號(hào)開(kāi)始的語(yǔ)句行都是預(yù)處理命令行。

59.C

\n本題考查按位異或運(yùn)算，異或就是相同為0，不同為1(化為二進(jìn)制00001101)，017的二進(jìn)制為000001111，兩者異或結(jié)果為00000010。

\n

60.C解析：自增運(yùn)算符“++”，出現(xiàn)在變量之前，表示先使變量的值加1，再使用變量的值進(jìn)行運(yùn)算；出現(xiàn)在變量之后，表示先使用變量的值進(jìn)行運(yùn)算，冉使變量的值加1。例如題中的“b++”，題中第一條語(yǔ)句先輸出字符b的值，此時(shí)變量b='2'，因此輸出值為2；再使b的值加1，b='3'，因此第二條語(yǔ)句輸出：b-a='3'-'1'=2。

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

62.Dc語(yǔ)言的可執(zhí)行程序是由一系列機(jī)器指令組成的。用C語(yǔ)言編寫的源程序必須經(jīng)過(guò)編譯生成二進(jìn)制目標(biāo)代碼，再經(jīng)過(guò)連接才能運(yùn)行，并且可以脫離c語(yǔ)言集成開(kāi)發(fā)環(huán)境。故答案為D)。

63.D

64.D軟件工程包括三個(gè)要素：方法、工具和過(guò)程。

軟件工程方法指明了軟件開(kāi)發(fā)如何做。它包括多方面的任務(wù)，如項(xiàng)目計(jì)劃與估算、軟件系統(tǒng)需求分析、數(shù)據(jù)結(jié)構(gòu)、