2022年安徽省蚌埠市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2022年安徽省蚌埠市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.以下敘述中錯(cuò)誤的是()。

A.線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)

C.有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)

D.非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)結(jié)構(gòu)

3.有以下程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){ case1: switch(y) { case0:a++;break; case1:b++;break; } case2:a++;b++;break; case3:a++;b++;}printf(“a=%d,b=%d\n”,a,b);}程序的運(yùn)行結(jié)果是（）。

A.a=2,b=2B.a=2,b=1C.a=1,b=1D.a=1,b=0

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

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

5.根據(jù)二叉樹的定義可知道二叉樹共有種不同形態(tài)的二叉樹()。

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

6.如果樹的的結(jié)點(diǎn)A有4個(gè)兄弟，而且B為A的雙親，則B的度為()。

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

7.下面說法正確的是（）。A.A.一個(gè)C程序可以有多個(gè)主函數(shù)

B.一個(gè)C語言的函數(shù)中只允許有一對(duì)花括號(hào)

C.C程序的書寫格式是自由的，一個(gè)語句可以寫在一行上，也可以寫在多行內(nèi)

D.在對(duì)C程序進(jìn)行編譯時(shí)，可以發(fā)現(xiàn)注釋行中的拼寫錯(cuò)誤

8.檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

9.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）執(zhí)行后的輸出結(jié)果是（）。A.5，5B.5，11C.11，11D.11，5

10.

若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。

#include<stdio．h>

#include<string．h>

main

{intn；

chars1[20]，s2[20]，*p1，*p2；

scanf("％s"，s1)；

scanf("％S"，s2)；

p1=s1；

p2=s2；

n=strcmp(p1，p2)；

printf("Vood＼n"，n)；

}

A.-1B.0C."abcdef"D."abdef"

11.以下程序輸出正確的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++;}}main(){int*p,a[3][3]={{1,3,5},{2,4,6}};p=(int*)malloc(100);arnovep(p,a,3);printf("%d%d\n",p[2],p[5];free(p);}

A.56B.25C.34D.程序錯(cuò)誤

12.靜態(tài)鏈表中指針表示的是()。

A.內(nèi)存地址B.數(shù)組下標(biāo)C.下一元素地址D.左、右孩子地址

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

A.C語言比其他語言高級(jí)

B.C語言可以不用編譯就被計(jì)算機(jī)識(shí)別并執(zhí)行

C.C語言以接近英語國(guó)家的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式

D.C語言出現(xiàn)最晚，具有其他語言的一切優(yōu)點(diǎn)

14.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說法都不對(duì)

15.設(shè)有如下定義語句：intm[]={2，4，6，8，10}，*k=m；以下選項(xiàng)中，表達(dá)式的值為6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

16.體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場(chǎng)，按老師的要求從高到矮站成一排。每個(gè)同學(xué)按順序來到操場(chǎng)時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類似于()算法。

A.快速排序B.插入排序C.冒泡排序D.歸并排序

17.在最壞情況下比較次數(shù)相同的是()。A.冒泡排序與快速排序B.簡(jiǎn)單插入排序與希爾排序C.簡(jiǎn)單選擇排序與堆排序D.快速排序與希爾排序

18.有以下程序：#include<stdio．h>main（）{inta；scanf("%d"，&a)；if(a++<9)printf("%d\n"，a)；clscprintf("%d\n"，a--)；}程序運(yùn)行時(shí)從鍵盤輸入9<回車>，則輸出結(jié)果是（）。A.10B.11C.9D.8

19.下面程序的輸出結(jié)果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不確定D.bcdef

20.有以下程序：#include＜stdio.h＞main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf(“%d\n”,c);}程序的運(yùn)行結(jié)果是（）。

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

二、2.填空題(20題)21.x和y都是double型變量，x的初值為4.0，y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為______。

22.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶和【】之間。

23.設(shè)有以下結(jié)構(gòu)體類型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且結(jié)構(gòu)體數(shù)組student中的元素都已有值。若要將這些元素寫到硬盤文件fp中，請(qǐng)將以下fwrite語句補(bǔ)充完整：

fwrite(student，【】，1，fp)；

24.以下程序的功能是：利用指針向三個(gè)整型變量，并通過指針運(yùn)算找出三個(gè)數(shù)中最大值，輸出到屏幕上。請(qǐng)?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

25.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

26.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個(gè)新字符串s。

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

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh"；

sstrcpy(strl，str2)；

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

}

27.在C語言中，可以利用【】，將一個(gè)表達(dá)式的值轉(zhuǎn)換成指定的類型。

28.下列程序可以判斷輸入的年份是不是閏年。

#include

main()

{int【】,leap;

scanf("%d",&year);

if(year%4)

leap=0;

elseif(year%lO0)

【】;

elseif(year%400)

leap=0;

else

leap=1;

if(【】)

printf("%d年是閏年",year);

else

printf("%d年不是閏年\n",year);

}

29.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

30.()是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

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

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+=a[i];

}

}

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

}

32.設(shè)有宏定義：

#defineWIDTH80

#defineLENGTHWIDTH+40

則執(zhí)行賦值語句“v＝LENGTH*20；"(v為int型變量)后，v的值是【】。

33.在面向?qū)ο蠓椒ㄖ校?)是具有相似性質(zhì)的對(duì)象的集合。

34.如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體“工人”與實(shí)體“設(shè)備”之間存在______聯(lián)系。

35.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【】。

36.表示“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

37.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括五個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、【】和處理過程。

38.以下程序中給指針p分配3個(gè)double型動(dòng)態(tài)內(nèi)存單元，請(qǐng)?zhí)羁铡?/p>

#include＜stdllb.h＞

main()

{double*p;

p=(double*)malloc(【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5

printf("%f%f%f\n",p[0],p[1],p[2]);

}

39.若a是int型變量，則下列表達(dá)式的值為______。

(a=2*3,a*2)，a+4

40.棧中允許進(jìn)行插入和刪除的一端叫做______。

三、1.選擇題(20題)41.下列程序段的輸出結(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

42.下列不屬于軟件調(diào)試技術(shù)的是______。A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法C.回溯法D.原因排除法

43.有以下程序：main(){intx=0,y=5,z=3;while(z--＞0&&++x＜5)y=y-1;printf("%d,%d,%d\n",x,y,z);}程序執(zhí)行后的輸出結(jié)果是()。

A.3,2,0B.3,2，-1C.4,3，-1D.5，-2，-5

44.若有以下定義，則正確的switch語句是______。floatx；inta，b；

A.switch(x){case1.0：printf("*\n")；csse2.0：printf("**\n")；}

B.switch(x){case1,2：printf("*\n")；case3：printf("**\n")；}

C.switch(a+b){case1：printf("\n")；case1+2：printf("**\n")；}

D.switch(a+b)；{case1：printf("*\n")；case2：printf("**\n")；}

45.電子郵件是()

A.網(wǎng)絡(luò)信息檢索服務(wù)

B.通過Web網(wǎng)頁發(fā)布的公告信息

C.通過網(wǎng)絡(luò)實(shí)時(shí)交互的信息傳遞方式

D.一種利用網(wǎng)絡(luò)交換信息的非交互式服務(wù)

46.下面不屬于靜態(tài)測(cè)試方法的是()

A.代碼檢查B.白盒法C.靜態(tài)結(jié)構(gòu)分析D.代碼質(zhì)量度量

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

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

B.main(inta，char**b)

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

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

48.若有以下定義：structlink{intdata；structlink*next；}a，b，c，*p，*q；且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a，q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語句組是

A.a．next=c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

49.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語句足

A.x1=26.8%3；B.1+2=x2C.x3=0x12；D.x4=1+2=3；

50.設(shè)有以下說明和定義：typedefunion{longiintk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；則下列語句的執(zhí)行結(jié)果是()printf("%d"，sizeof(struetdate)+sizeof(max))；

A.26B.30C.18D.8

51.下列關(guān)于線性鏈表的描述中，正確的是()。Ⅰ、只含有一個(gè)指針域來存放下一個(gè)元素地址Ⅱ、指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)Ⅲ、結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域。

A.僅Ⅰ、ⅡB.僅Ⅰ、ⅢC.僅Ⅱ、ⅢD.全部

52.下面能正確進(jìn)行字符串賦值操作的是

A.chars[5]={"ABCDE"}；

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="ABCDE"；

D.char*s；chara；scanf("%s"，&s)；

53.以下程序的輸出結(jié)果是()。main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

A.5B.4C.6D.不確定

54.下列合法的數(shù)組定義是______。

A.inta[]="string";

B.inta[5]={0,1,2,3,4,5};

C.chars="string";

D.chara[]={0,1,2,3,4,5};

55.數(shù)字字符'0'的ASCII值為48,若有以下程序:#include＜stdio.h＞main()chara='1',b='2';printf("%c,",b++);printf("%d\n",b-a);}程序運(yùn)行后的輸出結(jié)果是()。

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

56.若有如下語句：structa{charx[10]inty；}s，*t；t＝&s；則對(duì)結(jié)構(gòu)體變量s中的成員y的正確引用是()

A.a．y；B.t-＞y；C.t．y，D.*t-＞y；

57.在下列敘述中，正確的一條是()

A.語句int*pt中的*pt是指針變量名

B.語句"int*p=a；"等價(jià)于"int*p；p＝&a[0];”

C.運(yùn)算符*和&都是取變量地址的運(yùn)算符

D.已知指針變量p指向變量a，則&a和*p值相同，都是變量a的值

58.下列數(shù)組說明中，正確的是______。

A.intarray[][4]；

B.intarray[][]；

C.intmarray[][][5]；

D.intarray[3][]；

59.下面可以作為C語言用戶標(biāo)識(shí)符的一組是

A.voiddefineWORD

B.a3_b3_123IF

C.for--abccase

D.2aD0sizeof

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

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

四、選擇題(20題)61.若intk=8;，則執(zhí)行下列程序后，變量k的正確結(jié)果是

main()

{intk=8;

switch（k）

{case8:k+=1;

case10:k+=1;

case11:k+=1;break;

default:k+=1;

}

printf（"%d＼n",k）;

}

A．12B．11

C．10D．9

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

A.數(shù)據(jù)庫(kù)不需要操作系統(tǒng)的支持

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

C.數(shù)據(jù)庫(kù)是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合

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

63.下列程序的輸出結(jié)果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

64.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。

A.可行性分析報(bào)告B.軟件需求規(guī)格說明書C.概要設(shè)計(jì)說明書D.集成測(cè)試計(jì)劃

65.(29)用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為()

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

D.數(shù)據(jù)模型

66.設(shè)在C語言中，float類型數(shù)據(jù)占4個(gè)字節(jié)，則double類型數(shù)據(jù)占()個(gè)字節(jié)。A.A.1B.2C.8D.4

67.以下語句中存在語法錯(cuò)誤的是()。

68.以下選項(xiàng)中關(guān)于C語言常量的敘述錯(cuò)誤的是()。

A.經(jīng)常被陡用的變量可以定義成常量

B.常量分為整型常量、實(shí)型常量、字符常量和字符串常量

C.常量可分為數(shù)值型常量和非數(shù)值型常量

D.所謂常量，是指在程序運(yùn)行過程中，其值不能被改變的量

69.

70.有以下程序若想通過鍵盤輸入，使得al的值為12，a2的值為34，el的值為字符a，c2的值為字符b，程序輸出結(jié)果是：12，a，34，b則正確的輸入格式是()。

71.

72.

有以下程序：

viodfun(inta，intb，intc)

{a=456：b=567；c=678；}

main

{intx=10，y=20，z=30；

fun(x，y，z)：

printf("％d，％d，％d＼n"，x，y，z)；

}

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

A.30，20，10B.10，20，30C.456，567，678D.678，567，456

73.以下敘述中不正確的是

A.C語言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)

B.C語言中對(duì)二進(jìn)制文件的訪問速度比文本文件快

C.C語言中，隨機(jī)讀寫方式不適用于文本文件

D.C語言中，順序讀寫方式不適用于二進(jìn)制文件

74.有以下程序：

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

A.10，64B.10，10C.64，10D.64，64

75.

76.若有定義語句：inta[3][6]；，按在內(nèi)存中的存放順序，a數(shù)組的第10個(gè)元素是()。

A.a[o][4]B.a[1][3]C.a[o][3]D.a[1][4]

77.以下不能正確表示代數(shù)式4cd／ab的C語言表達(dá)式縣（）．

A.4*c*d/a/bB.c*d/a/b*4C.c/a/b*d*4D.4*c*d/a*b

78.以下選項(xiàng)中，合法的一組c語言數(shù)值常量是（）。

A.12．0Xa234．5e0

B.028．5e…30xf

C.1774el．50abe

D.0x8A10，0003．e5

79.若有以下定義：chara；intb；floatc；doubled；則表達(dá)式a*b+b-c值的類型為()。A.floatB.intC.charD.double

80.

下面程序的功能是輸出以下形式的金字塔圖案：main

{inti，j；*

for(i=l；i<-4；i++)***

{for(j=1；j<=4-i；j++)printf("")；

*****

for(j=1；j<=____；j++)printf("

*")；*******

printf("＼n")；

}

}

在下劃線處應(yīng)填入的是()。

A.iB.2*i一1C.n=2*i+1D.i+2

五、程序改錯(cuò)題(1題)81.給定程序MODll．C中，函數(shù)fun的功能是：在有n名學(xué)生，2門課成績(jī)的結(jié)構(gòu)體數(shù)組std中，計(jì)算出第l門課程的平均分，作為函數(shù)值返回。例如，主函數(shù)中給出了4名學(xué)生的數(shù)據(jù)，則程序運(yùn)行的結(jié)果為：第l門課程的平均分是：76．125000請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc（），該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串（每串的長(zhǎng)度不超過N）．按順序合并組成一個(gè)新的字符串。例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：ABCDBCDEFGCDEFGHI則合并后的字符串內(nèi)容應(yīng)該是：ABCDBCDEFGCDEFGH1。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.D

2.D滿二叉樹與完全二叉樹均為非線性結(jié)構(gòu)，但可以按照層次進(jìn)行順序存儲(chǔ)。本題答案為D選項(xiàng)。

3.Bcase常量表達(dá)式只是起語句標(biāo)號(hào)作用，并不進(jìn)行條件判斷。在執(zhí)行switch語句時(shí)，根據(jù)switch的表達(dá)式，找到與之匹配的case語句，就從此case子句執(zhí)行下去，不再進(jìn)行判斷，直到碰到break或函數(shù)結(jié)束為止。所以執(zhí)行內(nèi)層“switch(y)”時(shí)只執(zhí)行了“a++;”，此時(shí)a的值為1，然后執(zhí)行外層case2語句的“a++;b++;”，a值為2，b值為1。故本題答案為B選項(xiàng)。

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

5.B

6.C

7.C解析：本題涉及C語言基本的3個(gè)知識(shí)點(diǎn)：①C語言規(guī)定一個(gè)程序只允許有一個(gè)主函數(shù)，一個(gè)函數(shù)內(nèi)可以允許有多個(gè)花括號(hào)；②C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會(huì)發(fā)現(xiàn)注釋中的錯(cuò)誤。

8.A本題主要考查軟件測(cè)試的基本知識(shí)。軟件測(cè)試的步驟可分為單元測(cè)試（模塊測(cè)試）、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

（1）單元測(cè)試是針對(duì)每個(gè)模塊進(jìn)行的測(cè)試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例，多個(gè)模塊可以平行、對(duì)立地測(cè)試。單元測(cè)試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時(shí)犯下的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試，輔之以黑盒測(cè)試。

（2）集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個(gè)模塊連接起來，必須精心計(jì)劃，應(yīng)提交集成測(cè)試計(jì)劃、集成測(cè)試規(guī)格說明和集成測(cè)試分析報(bào)告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測(cè)試可以發(fā)現(xiàn)概要設(shè)計(jì)時(shí)犯的錯(cuò)誤。

（3）確認(rèn)測(cè)試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測(cè)試主要用于發(fā)現(xiàn)需求分析時(shí)犯下的錯(cuò)誤，一般使用黑盒法測(cè)試，以表明軟件符合需求說明書的要求，應(yīng)該仔細(xì)設(shè)計(jì)測(cè)試用例和測(cè)試過程。確認(rèn)測(cè)試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計(jì)測(cè)試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，測(cè)試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測(cè)試是將已經(jīng)通過確認(rèn)測(cè)試的軟件，作為整個(gè)計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測(cè)試可以發(fā)現(xiàn)問題定義時(shí)犯下的錯(cuò)誤。

9.B子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第l次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次函數(shù)調(diào)用結(jié)束時(shí)，它們的值不釋放保持不變，所以第2次調(diào)用時(shí)，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時(shí)，i的值為9，因此最終m的值為11。

10.D

\n本題考查字符串比較函數(shù)strcmp(s1，s2)，若s1>s2，則返回1；若s1=s2，則返回0；若s1<s2，則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

\n

11.A解析：本題main函數(shù)中定義了指針p和二維數(shù)組a，通過函數(shù)amovep將數(shù)組的值存入指針p所指向的存儲(chǔ)單元中，a的各元素分別為：a[0][0]=1，a[0][1]=3，a[0][2]=5，a[1][0]=2，a[1][1]=4，a[1][2]=6，a[2][0]=0，a[2][1]=0，a[2][2]=0。通過mailoc()函數(shù)給指針分配內(nèi)存空間，free()函數(shù)用于釋放指針變量所用內(nèi)存空間。在主函數(shù)中通過amovep(p,a,3)調(diào)用函數(shù)amovep，使得實(shí)參p與形參p，實(shí)參數(shù)組a與形參中指向數(shù)組的指針變量共用同一存儲(chǔ)空間。最后輸出p[2],p[5]為56。

12.C

13.C解析：計(jì)算機(jī)語言分為低級(jí)語言和高級(jí)語言，C語言屬于高級(jí)語言，但并非比其他語言高級(jí)，選項(xiàng)A)錯(cuò)誤；除了機(jī)器語言外，其他各種語言都必須編譯成能被計(jì)算機(jī)識(shí)別的機(jī)器代碼才能執(zhí)行，選項(xiàng)B)錯(cuò)誤；C語言出現(xiàn)于1972年至1973年，并不是出現(xiàn)最晚的語言，選項(xiàng)D)錯(cuò)誤。

14.A解析：在棧中，允許插人與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。故本題選A。

15.A本題考查數(shù)組和指針，*k指針是指向rn數(shù)組的首地址，所以要使表達(dá)武的值為6，只需要指針指向第m[2]，所以答案選擇A。-

16.B

17.A冒泡排序、快速排序、簡(jiǎn)單插入排序、簡(jiǎn)單選擇排序在最壞情況下比較次數(shù)均為n(n-1)/2，堆排序在最壞情況下比較次數(shù)為nlog2n，希爾排序在最壞情況下需要比較的次數(shù)是nr(1﹤r﹤2)。本題答案為A選項(xiàng)。

18.A本題考查簡(jiǎn)單的運(yùn)算符操作．當(dāng)輸入9時(shí)，(a++<9)為假，所以執(zhí)行else語句中的printf("%d＼n"，a--)，在執(zhí)行時(shí)此時(shí)a經(jīng)過a++操作a=10，所以答案為A。

19.C解析：字符串少一個(gè)結(jié)束標(biāo)志，所以輸出的結(jié)果不確定。

20.C該程序中“int*p1=&a,*p2=&b,*p=&c;”定義了3個(gè)指針變量，并賦值。指針變量p1指向a，p2指向b，p指向c。執(zhí)行“*p=*p1*(*p2);”語句，給p所指的存儲(chǔ)單元c賦值。p1所指的存儲(chǔ)單元的值，與p2所指的存儲(chǔ)單元b的值相乘，也就是c=a*b，等價(jià)于c=1*3=3。故本題答案為C選項(xiàng)。

21.1616解析：函數(shù)運(yùn)算不改變數(shù)據(jù)類型，所以結(jié)果也是double型，fabs(x)是對(duì)x取絕對(duì)值，pow(y,fabs(x))是y的labs(x)次冪，即2.04。0=16.000000(注意；結(jié)果為double型)。

22.操作系統(tǒng)或OS操作系統(tǒng)或OS解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。

23.sizeof(structst)*50sizeof(structst)*50解析：fwrite函數(shù)的一般調(diào)用形式為：fwrite(buffer，size，count，fp)；其中：buffer是一個(gè)指針變量，是要輸出數(shù)據(jù)的起始地址；size是要寫的字節(jié)數(shù)；count是要寫多少個(gè)size字節(jié)的數(shù)據(jù)項(xiàng)；fp是文件指針。

24.

25.順序存儲(chǔ)(順序方式存儲(chǔ))順序存儲(chǔ)(順序方式存儲(chǔ))解析：二分法查找對(duì)表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲(chǔ)。

26.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組strl和str2，并且給str2賦初值“abc&fgh”，接著調(diào)用函數(shù)sstrcpy(str1，str2)，將字符串str2的值賦給str1。在函數(shù)sstrcpy(*s，*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

27.強(qiáng)制類型轉(zhuǎn)換強(qiáng)制類型轉(zhuǎn)換

28.yearleap=1leap

29.實(shí)例將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

30.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。數(shù)據(jù)在磁盤上的數(shù)據(jù)庫(kù)中怎樣存儲(chǔ)是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變時(shí)。應(yīng)用程序不用改變。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

31.&a[i]&a[i]解析：主要考查函數(shù)scanf的用法．應(yīng)填數(shù)組a的元素的地址。

32.880

33.類類解析：將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同操作性質(zhì)的對(duì)象的集合，是已經(jīng)定義了的關(guān)于對(duì)象的特征、外觀和行為的模板。所以類是對(duì)象的抽象，它描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)，而一個(gè)對(duì)象則是其劃應(yīng)類的一個(gè)實(shí)例。

34.一對(duì)多(或1:N)一對(duì)多(或1:N)

35.log2n

36.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達(dá)，“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”，即整數(shù)x的絕對(duì)值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達(dá)式為：(x＞-5)&&(x＜5)。

37.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

38.3*sizeof(double)3*sizeof(double)解析：malloc(size)函數(shù)用于申請(qǐng)動(dòng)態(tài)存儲(chǔ)空間，故應(yīng)填3個(gè)double型變量在內(nèi)存中所占的字節(jié)數(shù)。while循環(huán)的功能把字符從第二個(gè)元素開始左移一位，并將原第一個(gè)元素賦給最后一個(gè)元素。

39.1010解析：此題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的值是最后一個(gè)表達(dá)式的值，所以本題的返回值是a+4。前面已經(jīng)給a賦值6，所以追回值a+4=6+4=10。

40.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

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

42.B解析：我們嚴(yán)格區(qū)分調(diào)試與測(cè)試，調(diào)試是已知有錯(cuò)誤而來找錯(cuò)誤，是被動(dòng)的；測(cè)試有很多種，比如未發(fā)現(xiàn)錯(cuò)誤但不能保證程序沒錯(cuò)而來找BUG，還比如我們運(yùn)行測(cè)試程序是否符合用戶的要求，是主動(dòng)的。所以答案是選項(xiàng)B。A、C、D都是具體的程序調(diào)試方法，而B是宏觀的程序測(cè)試方法。測(cè)試有單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試。比如我們?cè)谶M(jìn)行單元測(cè)試時(shí)，發(fā)現(xiàn)程序有錯(cuò)誤，我們?cè)倏梢愿鶕?jù)A、C、D的方法來找錯(cuò)誤。

43.B解析：本題中首先定義了3個(gè)整型變量x、y和z，并分別賦值為0、5和3，while循環(huán)的判定條件為z--＞0&&++x＜5，由于z的初值為3，所以當(dāng)z--執(zhí)行3次后，z--＞O將不再成立，又由于x的初值為0，所以++x執(zhí)行5次，++x＜5將不再成立，而它們兩個(gè)表達(dá)式的值為邏輯與的關(guān)系，故當(dāng)z--＞O不成立時(shí)整個(gè)表達(dá)式的值為假，因此該循環(huán)共執(zhí)行了3次，即語句y=y-1：共執(zhí)行了三次，但while循環(huán)的判定表達(dá)式卻執(zhí)行了四次，故最后輸出的x、y、z的值分別為3，2，-1，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

44.C

45.D解析：電子郵件是利用Internet網(wǎng)傳送信件，不是檢索服務(wù)，由于信件只發(fā)給收信人，所以不是公告信息，并不是一發(fā)信就必須要收信人立即接收，而是信件存放在郵箱中，收信人在需要的時(shí)候再取出。

46.B解析：白盒測(cè)試按照程序內(nèi)部的邏輯測(cè)試程序，檢驗(yàn)程序中的每條路徑能否按預(yù)定要求工作，白盒測(cè)試又稱單元測(cè)試，它不屬于基于代碼分析的靜態(tài)測(cè)試。故正確選項(xiàng)為B項(xiàng)。

47.A

48.D解析：在本題中指針p指向變量a，q指向變量c。要把c插入到變量a和變量b之間，就應(yīng)該首先讓變量a的指針域指向變量c，即(*p).next=q，然后讓變量c的指針域指向變量b，即(*q).next=&b。

49.C解析：本題考核的知識(shí)點(diǎn)是C語言中對(duì)變量賦值的應(yīng)用。賦值操作由賦值運(yùn)算符“=”來完成，一般形式為變量：表達(dá)式，賦值的方向?yàn)橛捎蚁蜃螅磳ⅰ?；”右?cè)表達(dá)式的值賦給“=”左側(cè)的變量，執(zhí)行步驟是先計(jì)算再賦值。選項(xiàng)A中運(yùn)算符“%”的運(yùn)算對(duì)象必須為整數(shù)，而選項(xiàng)A中26.8不為整數(shù)，故選項(xiàng)A不正確；選項(xiàng)B將一個(gè)變量賦值給一個(gè)表達(dá)式，這在C語言中是不允許的，故選項(xiàng)B不正確；選項(xiàng)D中也是將一個(gè)常量3賦值給一個(gè)表達(dá)式，故選項(xiàng)D不正確；所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

50.B

51.D解析：在定義的鏈表中，若只含育一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域：另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)。

52.C解析：如果一個(gè)字符數(shù)組用來存儲(chǔ)字符串，那么在定義該字符數(shù)組時(shí)，數(shù)組的大小應(yīng)該比它將要實(shí)際存放的字符串長(zhǎng)度大1，所以選項(xiàng)A)和B)錯(cuò)。選項(xiàng)D)e本身就是一個(gè)字符指針，不需再取地址。

53.C解析：本題考核的知識(shí)點(diǎn)是條件表達(dá)式的使用．在C語言中問號(hào)表達(dá)式(如：a>c?a:c；)的計(jì)算規(guī)則為：如果a>c為真，那么表達(dá)式的值為a的值；否則表達(dá)式的值為C的值。本題中的printf()函數(shù)中的輸出表達(dá)式，首先計(jì)算括號(hào)內(nèi)的條件表達(dá)式，它的值為6(a>c?a:c中a>c即5>6為假故該表達(dá)式的值為c的值即為6)，然后再計(jì)算外面表達(dá)式(等價(jià)于a>b?6:b)的值，同理可得該表達(dá)式的值為6，將值6賦值給d，因此最后輸出該表達(dá)式的值為6，所以，4個(gè)選項(xiàng)中C為所選。

54.D解析：選項(xiàng)A錯(cuò)在用字符串對(duì)整型數(shù)組賦值；選項(xiàng)B錯(cuò)在初始化表中數(shù)據(jù)的個(gè)數(shù)多于數(shù)組的最大長(zhǎng)度；選項(xiàng)C錯(cuò)在沒有用數(shù)組存儲(chǔ)字符串；選項(xiàng)D的初始化表中雖然是5個(gè)數(shù)，但實(shí)際相當(dāng)于把ASCⅡ碼值是這5個(gè)整數(shù)的字符賦值給數(shù)組，因此是正確的。

55.C解析：變量a，b定義為字符型，執(zhí)行printf('%c,'b++)；時(shí)，首先輸出字符變量b的值\'2\'和逗號(hào)，然后b的值加1，b的值變成\'3\'；再執(zhí)行printf('%d\\n'，b-a)；輸出\'3\'-\'1\'，即數(shù)字2。所以程序運(yùn)行后的輸出結(jié)果為選項(xiàng)C)。

56.B解析：本題中的a是結(jié)構(gòu)體名，s是結(jié)構(gòu)體a的變量，t是結(jié)構(gòu)體a的指針。通過變量直接訪問結(jié)構(gòu)體成員應(yīng)該使用“.”運(yùn)算符，而通過指針間接訪問結(jié)構(gòu)體成員應(yīng)該使用“-＞”運(yùn)算符。故本題的正確答案為B。

57.D

58.A

59.B解析：在C語言中，合法的標(biāo)識(shí)符可以由字母、數(shù)字和下劃線組成，其中關(guān)鍵字不能作為用戶的標(biāo)識(shí)符，且開頭的第一個(gè)字符必須為字母或下劃線。選項(xiàng)A中void為關(guān)鍵字；選項(xiàng)C中for和case為關(guān)鍵字；選項(xiàng)D中sizeof為關(guān)鍵字。

60.D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)則是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的物理實(shí)現(xiàn)，有時(shí)也稱作數(shù)據(jù)的物理結(jié)構(gòu)。兩者的區(qū)別是數(shù)據(jù)的邏輯結(jié)構(gòu)只涉及到數(shù)據(jù)之間抽象的數(shù)學(xué)關(guān)系。存儲(chǔ)結(jié)構(gòu)則涉及到如何在計(jì)算機(jī)中通過對(duì)數(shù)據(jù)的物理存儲(chǔ)進(jìn)行組織來表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。比如在線性表的順序存儲(chǔ)中是利用物理存儲(chǔ)空間上的連續(xù)性來表達(dá)線性表中數(shù)據(jù)的前后件關(guān)系；在線性表的鏈?zhǔn)酱鎯?chǔ)中是通過指針域構(gòu)成的邏輯鏈條來表達(dá)數(shù)據(jù)的前后件關(guān)系。一般的，一種數(shù)據(jù)的邏輯結(jié)構(gòu)對(duì)應(yīng)的物理實(shí)現(xiàn)，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不止一種。因此選項(xiàng)D正確。

61.B在本題中，程序的作用是通過switch語句改變已經(jīng)被賦初值的變量k的值。程序中首先將變量k賦初值為8，然后使用switch選擇結(jié)構(gòu)。由于k的值為8，在switch結(jié)構(gòu)中找到與之對(duì)應(yīng)的塊case8執(zhí)行，完成一次k加1的操作，此時(shí)變量k的值變?yōu)?，由于沒有break語句，程序接著往下執(zhí)行，執(zhí)行case10程序塊，再完成一次k加1的操作，此時(shí)k的值為10，又由于沒有break語句，程序接著往下執(zhí)行，執(zhí)行case11，再完成一次k加1的操作，此時(shí)k的值為11，程序碰到break語句，跳出switch結(jié)構(gòu)。然后執(zhí)行輸出語句，輸出的結(jié)果為11。

62.C數(shù)據(jù)庫(kù)是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)不只是面向某一項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個(gè)用戶、多個(gè)應(yīng)用程序共享，不具有獨(dú)立的系統(tǒng)。設(shè)計(jì)數(shù)據(jù)庫(kù)的目的實(shí)質(zhì)上是為了設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫(kù)