2021年黑龍江省哈爾濱市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2021年黑龍江省哈爾濱市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下關(guān)于算法的敘述中錯(cuò)誤的是（）。

A.算法可以用偽代碼、流程圖等多種形式來(lái)描述

B.一個(gè)正確的算法必須有輸入

C.一個(gè)正確的算法必須有輸出

D.用流程圖描述的算法可以用任何一種計(jì)算機(jī)高級(jí)語(yǔ)言編寫成程序代碼

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

A.intfun(){return0;}

B.intfun();

C.intfun(){}

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

3.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是()。A.x=y+z+5.++yB.int(15.8%5)C.x=y*5=x+zD.x=25%5.0

4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()

A.無(wú)序線性表B.線性鏈表C.二叉鏈表D.順序存儲(chǔ)的有序表

5.具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有()個(gè)度為2的結(jié)點(diǎn)。

A.8B.9C.10D.11

6.有以下程序：#include<stdi0．h>#include<string．h>structA{inta；charb[10]；doubleC；)；voidf(structAt)；main（）{structAa={"1001，"ZhangDa"，l098，0}；f(a)；printf("%d，%S，%6．1f\n"，a．a(chǎn)，a．b，a．c)；}voidf(structAt){t．a(chǎn)=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}程序運(yùn)行后的輸出結(jié)果是（）。A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

7.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是_____的二叉樹

A.空或者只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D.任一結(jié)點(diǎn)無(wú)右孩子

8.

9.

10.設(shè)有以下語(yǔ)句charchl，ch2；scanf("%c%C"，&chl，&ch2)；若要為變量chl和ch2分別輸入字符A和B，正確的輸入形式應(yīng)該是（）。

A.A和B之間用逗號(hào)間隔B.A和B之間不能有任何間隔符C.A和B之間可以用回車間隔D.A和B之間用空格間隔

11.下列定義數(shù)組的語(yǔ)句中正確的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

12.在C語(yǔ)言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

13.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說(shuō)明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

14.在C語(yǔ)言中,char型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式是()。

A.補(bǔ)碼B.反碼C.原碼D.ASCII碼

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

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

16.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

17.

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

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)頭指針

D.循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)頭指針

19.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)

A.getc()B.gets()C.getehar()D.scanf()

20.以下程序運(yùn)行后，輸出結(jié)果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

22.軟件生命周期包括2今階段。為了使各時(shí)期的任務(wù)更明確，又可分為3個(gè)時(shí)期：軟件定義期、軟件開發(fā)期、軟件維護(hù)期。編碼和測(cè)試屬于【】期。

23.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【】。

24.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計(jì)屬于______中的一個(gè)階段。

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

26.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

27.函數(shù)pi的功能是根據(jù)以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

請(qǐng)?jiān)谙旅娴暮瘮?shù)中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

for(i=1；i＜=n；i++)s=s+【】。

return(sqrt(6*s));

}

28.執(zhí)行以下程序，輸入-10的結(jié)果是【】，輸入5的結(jié)果是【】，輸入10的結(jié)果是

【】，輸入30的結(jié)果是【】。

#include＜stdio.h＞

main()

{

intx，c，m；

floaty；

scanf("%d"，&x)；

if(x＜0)c＝-1

elsec＝x/10；

switch(c)

{

case-1；y＝0；break；

case0；y＝x；break；

case1；y＝10；break

case2：

case3；y＝-0.5*x+20；break；

default：y＝-2；

}

if(y!＝-2)printf("y＝%f"\n"，y)；

elseprintf("error\n")；

}

29.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

30.與表達(dá)式a+=b等價(jià)的另一書寫形式是______。

31.以下fun函數(shù)的功能是：累加數(shù)組元素中的值，n為數(shù)組中元素的個(gè)數(shù)，累加的和值放入x所指的存儲(chǔ)單元中。請(qǐng)?zhí)羁铡?/p>

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0，k＜n；k++)r＝【】；

【】＝r；

}

32.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊，其中______的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

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

voidreverse(inta[]，intn)

{inti，t；

for(i=0；i＜n/2；i++)

{t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+＝b[i]；

printf("%d\n"，s);

}

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

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

main()

{intx=0；

sub(&x,8,1)；

printf("%d\n",x)；

}

sub(int*a,intn,intk)

{if(k＜=n)sub(a,n/2,2*k)；

*a+=k；

}

36.下面的程序可對(duì)指定字符串中的字符串進(jìn)行從大到小排序，請(qǐng)將程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

37.測(cè)試用例包括輸入值集和【】值集。

38.C語(yǔ)言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

39.在scanf()函數(shù)調(diào)用語(yǔ)句中，可以在格式字符和%號(hào)之間加上一個(gè)星號(hào)，它的作用是跳過(guò)對(duì)應(yīng)的輸入數(shù)據(jù)；當(dāng)輸入以下數(shù)據(jù)時(shí)，100200300400500＜回車＞，下面語(yǔ)句的執(zhí)行結(jié)果為【】。

main()

{inta，b，C；

scanf("%d%*d%d%d"，&a，&b，&c)；

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

40.下面函數(shù)用來(lái)求兩個(gè)單精度數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

三、1.選擇題(20題)41.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

42.設(shè)有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));則以下敘述中正確的是()。

A.輸出語(yǔ)句中格式說(shuō)明符的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，不能正確輸出

B.運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息

C.輸出值為2002

D.輸出值為2003

43.下列語(yǔ)句中符合C語(yǔ)言語(yǔ)法的賦值語(yǔ)句是_______。

A.a=7+b+c=a+7B.a=a+7C.a=7+b，b++，a+7；D.a=7+b，c=a+7；

44.C語(yǔ)言結(jié)構(gòu)體類型變量在程序運(yùn)行期間

A.TC環(huán)境在內(nèi)存中僅僅開辟一個(gè)存放結(jié)構(gòu)體變量地址的單元

B.所有的成員一直駐留在內(nèi)存中

C.只有最開始的成員駐留在內(nèi)存中

D.部分成員駐留在內(nèi)存中

45.在一個(gè)C程序中

A.main函數(shù)必須出現(xiàn)在所有函數(shù)之前

B.main函數(shù)可以在任何地方出現(xiàn)

C.main函數(shù)必須出現(xiàn)在所有函數(shù)之后

D.main函數(shù)必須出現(xiàn)在固定位置

46.若有定義"int*p[3];",則以下敘述中正確的是()。

A.定義了一個(gè)基類型為int的指針變量p，該變量具有3個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有3個(gè)元素，每個(gè)元素都是基類型為int的指針

C.定義了—個(gè)名為*p的整型數(shù)組，該數(shù)組含有3個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有3個(gè)int類型元素

47.MIPS常用來(lái)描述計(jì)算機(jī)的運(yùn)算速度，其含義是()。A.A.每秒鐘處理百萬(wàn)個(gè)字符

B.每分鐘處理百萬(wàn)個(gè)字符

C.每秒鐘執(zhí)行百萬(wàn)條指令

D.每分鐘執(zhí)行百萬(wàn)條指令

48.出下列程序執(zhí)行后的輸出結(jié)果是______。mare(){intm[][3]={1,4,7,2,5,8,3,6,9}；inti,k=2；for(i]0;i＜3；i++){printf(("%d",m[k][i]);}}

A.456B.258C.369D.789

49.若有定義：char*st="howareyou"；下列程序段中正確的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

50.為了避免嵌套的if-else的二義性，C語(yǔ)言鋇定：else與______配對(duì)。

A.縮排位置相同的ifB.其之前最近的ifC.其之后最近的ifD.同一行上的if

51.以下說(shuō)法正確的是()

A.宏定義是C語(yǔ)句，所以要在行末加分號(hào)

B.可以使用#undef命令來(lái)終止宏定義的作用域

C.在進(jìn)行宏定義時(shí)，宏定義不能層層置換

D.對(duì)程序中用雙引號(hào)括起來(lái)的字符串內(nèi)的字符，與宏名相同的要進(jìn)行置換

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

A.c=(c-'A')%26+'a'

B.c=c+32

C.c=C-'A'+'a'

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

53.若有定義：floatx=1.5；inta=1，b=3，c=2；則正確的switch語(yǔ)句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

54.以下程序運(yùn)行后，輸出結(jié)果為______。main(){inta[2][3]{1,3,5,7,9,11}*s{2]**pp,*p;s[0]=a[0],s[1]=a[1]pp=sp=(int*)malloc(sizeof(int));**pp=s[1][1];p=*pp；printf("%d\n",*p);}

A.1B.7C.9D.11

55.有以下函數(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所指字符串的大小

56.下列關(guān)于E-R圖的描述中正確的是()。

A.E-R圖只能表示實(shí)體之間的聯(lián)系

B.E-R圖只能表示實(shí)體和實(shí)體之間的聯(lián)系

C.E-R圖只能表示實(shí)體和屬性

D.E-R圖能表示實(shí)體、屬性和實(shí)體之間的聯(lián)系

57.下列關(guān)于單目運(yùn)算符++、--的敘述中正確的是A.它們的運(yùn)算對(duì)象可以是任何變量和常量

B.它們的運(yùn)算對(duì)象可以是char型變量和int型變量，但不能是float型變量

C.它們的運(yùn)算對(duì)象可以是int型變量，但不能是double型變量和float型變量

D.它們的運(yùn)算對(duì)象可以是char型變量、int型變量和float型變量

58.位運(yùn)算071∧052的八進(jìn)制值是()

A.52B.23C.17D.71

59.下面四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的選項(xiàng)是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

60.有以下程序

#include＜stdio.h＞

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

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

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

四、選擇題(20題)61.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下'比較次數(shù)不是n(n一1)，2的排序方法是()。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

62.有兩個(gè)關(guān)系R，S如下：

由關(guān)系R通過(guò)運(yùn)算得到關(guān)系s，則所使用的運(yùn)算為（）。

A.選擇B.插入C.投影D.連接

63.設(shè)有數(shù)組定義:chararray[]="China";則數(shù)組array所占的空間為（）。

A.4個(gè)字節(jié)

B.5個(gè)字節(jié)

C.6個(gè)字節(jié)

D.7個(gè)字節(jié)

A.EFGHIJABCD

B.bcdefghij

C.abdefCghij

D.不確定的值

64.有以下程序

#defineN15

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i--)

a[i+1]=a[i];

}

main()

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

fun(a,3,7);

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

printf("%d",a[i]);

}

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

B.44567

C.45567

D.45677

65.設(shè)以下變量均為int類型，則值不等于7的表達(dá)式是()。

A.(x=y=6，x+y，x+1)

B.(x=y=6，x+y，y+1)

C.(x=6，x+1，y=6，x+y)

D.(y=6，y+1，x=y，x+1)

66.將E—R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。

A.屬性B.鍵C.關(guān)系D.域

67.有以下程序（注：字符a的ASCIl碼值為97）：

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

A.789B.abeC.7890D.979899

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

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

A.自然連接B.差C.交D.并

69.c源程序中不能表示的數(shù)制是()。

A.二進(jìn)制B.八進(jìn)制C.十進(jìn)制D.十六進(jìn)制

70.以下程序的輸出結(jié)果是______。main(){charst[20]="hello'、0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

A.99B.520C.1320D.2020

71.以下程序的輸出結(jié)果是（）。

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

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

72.有以下程序：

#include<stdio．h>

#include<string．h>

main（）

{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；

prinft("％d，"，strlen(p))；printf("％s＼n"，p)；

}

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

A.9，0ne*World

B.9，0ne*Dream!

C.10，One*Dream!

D.10，Ome*World

73.

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

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

B．此初始化語(yǔ)句不正確

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

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

75.

76.

77.

有以下函數(shù)：

charfun(char*p)

{returnP；}

該函數(shù)的返回值是()。

A.無(wú)確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

78.設(shè)“intx=2，y=1；”，則表達(dá)式(!x||Y--)的值是()。

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

79.

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

A.改變函數(shù)形參的值，不會(huì)改變對(duì)應(yīng)實(shí)參的值

B.函數(shù)可以返回地址值

C.可以給指針變量賦一個(gè)整數(shù)作為地址值

D.當(dāng)在程序的開頭包含文件stdi0．h時(shí)，可以給指針變量賦NULL

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是計(jì)算正整數(shù)m各位上數(shù)字的平方和。 例如，輸入498，則輸出應(yīng)該是161。 請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。 注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。 試題程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，其功能是找出一維整型數(shù)組元素中最大的值及其所在的下標(biāo)，并通過(guò)形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n表示x中的元素個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#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.B【答案】B

【知識(shí)點(diǎn)】算法描述

【解析】一個(gè)算法應(yīng)該有0個(gè)或多個(gè)輸入，但是必須有一個(gè)或多個(gè)輸出。

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

3.A[解析]B)與D)選項(xiàng)中取模運(yùn)算符%的左右兩個(gè)操作數(shù)均應(yīng)為整數(shù)，所以B)、D)錯(cuò)誤。C)選項(xiàng)中不能將x+z的值賦給表達(dá)式y(tǒng)*5.所以C)錯(cuò)誤。

4.DD)【解析】二分法查找只適用于順序存儲(chǔ)的有序表，表中的元素按值從小到大排列。

5.B

6.A將結(jié)構(gòu)變量作為形參，通過(guò)函數(shù)間形參與實(shí)參相結(jié)合的方式將整個(gè)結(jié)構(gòu)傳遞給函數(shù)，這種傳遞方式是值傳遞。在被調(diào)用函數(shù)中，對(duì)結(jié)構(gòu)形參變量值進(jìn)行的任何修改都不會(huì)影啊到調(diào)凋函數(shù)中的結(jié)構(gòu)變量。

7.B

8.D

9.B

10.Bscanf輸入函數(shù)中，格式控制J必須嚴(yán)格按照函數(shù)中的要求進(jìn)行輸入，在scanf("%c%c"，&chl，＆ch2)的格式控制語(yǔ)句中沒有任何字符進(jìn)行間隔，所以在輸入時(shí)也不能使用任何字符進(jìn)行間隔，所以答案選擇B。

11.A

12.A解析：在C語(yǔ)言中，動(dòng)態(tài)存儲(chǔ)區(qū)域中存放的變量在使用時(shí)才分配內(nèi)存空間，函數(shù)調(diào)用時(shí)返回的地址和自動(dòng)類局部變量等存放在動(dòng)態(tài)存儲(chǔ)區(qū)域中。auto變量和register變量都屬于自動(dòng)類局部變量，因此選項(xiàng)A正確。static說(shuō)明的變量為靜態(tài)變量，靜態(tài)變量在內(nèi)存的靜態(tài)存儲(chǔ)中占據(jù)著永久的存儲(chǔ)單元，直至程序運(yùn)行結(jié)束。extern說(shuō)明的變量為外部變量，屬于全局變量，全局變量在整個(gè)程序運(yùn)行期間都占用內(nèi)存空間。

13.B在用靜態(tài)static與外部extern定義變量時(shí)，系統(tǒng)立刻給其分配內(nèi)存，而定義自動(dòng)類auto與強(qiáng)制放入寄存器register類型變量時(shí)，只有當(dāng)使用時(shí)才分配內(nèi)存。

14.D解析：在C語(yǔ)言中，將一個(gè)字符常量放到一個(gè)字符變量中，實(shí)際并不是把該字符本身放到內(nèi)存單元中，而是將與該字符相對(duì)應(yīng)的ASCII碼放到存儲(chǔ)單元中。

15.B

16.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

17.A

18.B在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。當(dāng)循環(huán)隊(duì)列為滿或者為空時(shí)，隊(duì)尾指針=隊(duì)頭指針。本題答案為B選項(xiàng)。

19.B解析：scanf()語(yǔ)句用“空格”區(qū)別不同的字符串；getc()與getchar()語(yǔ)句不能用于字符串的讀入。

20.D

21.99解析：本題考查函數(shù)的綜合知識(shí)。首先，我們可以利用強(qiáng)制轉(zhuǎn)換類型轉(zhuǎn)換運(yùn)算符，將一個(gè)表達(dá)式轉(zhuǎn)換成所需類型。如：(double)a是將a轉(zhuǎn)換成double類型；(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。

本題可按部就班地逐步運(yùn)算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

22.軟件開發(fā)軟件開發(fā)解析：軟件生命周期包括8個(gè)階段：?jiǎn)栴}定義、可行性研究、需求分析、系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼、測(cè)試、運(yùn)行維護(hù)。為了使各時(shí)期的任務(wù)更明確，又可以分為3個(gè)時(shí)期：軟件定義期，包括問題定義、可行性研究和需求分析3個(gè)階段；軟件開發(fā)期，包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試4個(gè)階段；軟件維護(hù)期，即運(yùn)行維護(hù)階段。可知，編碼和測(cè)試屬于軟件開發(fā)階段。

23.可重用性繼承的優(yōu)點(diǎn)：相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。

24.軟件開發(fā)軟件開發(fā)解析：軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期(問題定義、可行性研究和需求分析)、軟件開發(fā)期(系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試)、軟件維護(hù)期(即運(yùn)行維護(hù)階段)。

25.C

26.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對(duì)數(shù)據(jù)的操作運(yùn)算。

27.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由題面中提供的計(jì)算pi的公式可知；在第i項(xiàng)其值為1/(i*i)，考慮到運(yùn)算結(jié)果為浮點(diǎn)數(shù)，故必須要將1轉(zhuǎn)化為浮點(diǎn)數(shù)或采用1.0/(i*i)的形式。故本題應(yīng)填1.0/(i*i)或其等效形式。

28.05105

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

30.a=a+ba=a+b解析：a+=b與a=a+b等價(jià)，作用是把變量a的值加b后再賦給變量a。

31.r+b[k]*x

32.驅(qū)動(dòng)模塊驅(qū)動(dòng)模塊解析：由于模塊通常不是獨(dú)立的程序，自己不能運(yùn)行，而需要其他模塊調(diào)用或驅(qū)動(dòng)，同時(shí)被測(cè)試模塊還要去調(diào)用其他模塊，前者稱為驅(qū)動(dòng)模塊，后者稱為承接模塊。其中驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果；承接模塊的作用是代替被測(cè)模塊，調(diào)用其他模塊。

33.2222解析：在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置，執(zhí)行完畢后，b數(shù)組中的成員為{8，7，6，5，4，3，2，1，9，10}，然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6]，b[7]…b[9]的值相加，結(jié)果為22。

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

35.77解析：在主函數(shù)中定義了一個(gè)變量x并賦初值0，然后執(zhí)行函數(shù)調(diào)用語(yǔ)句，該語(yǔ)句的執(zhí)行過(guò)程為sub(&x，8，1)調(diào)用sub(&a，4，2)，sub(&a，4，2)調(diào)用sub(&a，2，4)，sub(&a，2，4)中由于2＜4，所以if后面括號(hào)里的判斷為假，遞歸結(jié)束，執(zhí)行其后的*a+=k；語(yǔ)句此時(shí)x=x+k=0+4=4，回推到上一層調(diào)用函數(shù)sub(&x，4，2)中，執(zhí)行后面的語(yǔ)句，x=x+k=4+2=6，在回推到最上一層調(diào)用函數(shù)sub(&x，8，1)執(zhí)行后面的語(yǔ)句，x=x+k=6+1=7，所以最后輸出7。

36.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本題要求將字符串str中的字符用冒泡排序算法從大到小排列，其實(shí)現(xiàn)過(guò)程是將相鄰兩個(gè)字符進(jìn)行比較，如果當(dāng)前字符小于下—個(gè)字符，則通過(guò)中間變量temp將字符兩兩交換，所以第一空應(yīng)填：str[i]，第二空應(yīng)填：str[i+1]。最終打印輸出得到的字符串str，所以第三空應(yīng)填：'%s',str。

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

38.非0非0解析：邏輯運(yùn)算中，非0表示邏輯“真”，用。表示邏輯“假”。

39.100300400100300400解析：scanf的格式控制字符串中，“*”表示跳過(guò)對(duì)應(yīng)的輸入數(shù)據(jù)，所以第二個(gè)輸入數(shù)200被跳過(guò)去了，只有100，300，400三個(gè)數(shù)被從鍵盤輸入了進(jìn)來(lái)。

40.float*z

41.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來(lái)看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫(kù)模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫(kù)系統(tǒng)的功能(動(dòng)態(tài)特性)。

42.D解析：本題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的形式為：表達(dá)式1，表達(dá)式2，其求解過(guò)程為：先求解表達(dá)式1，再求解表達(dá)式2。整個(gè)逗號(hào)表達(dá)式的值是表達(dá)式2的值。

43.D解析：由于賦值語(yǔ)句是由賦值表達(dá)式加分號(hào)構(gòu)成，所以選項(xiàng)A、B均不是合法的賦值語(yǔ)句；選項(xiàng)C中，存在兩種運(yùn)算符：逗號(hào)運(yùn)算符和賦值運(yùn)算符，其中賦值運(yùn)算符的優(yōu)先級(jí)高，選項(xiàng)C也不是。

44.B解析：結(jié)構(gòu)體類型的變量在程序運(yùn)行期間要作為一個(gè)整體占用連續(xù)的內(nèi)存單元。

45.B解析：一個(gè)完整的C語(yǔ)言程序有且僅有一個(gè)主函數(shù)(main()函數(shù))。程序總從main()函數(shù)的第一條語(yǔ)句開始執(zhí)行，到main()函數(shù)的最后一條語(yǔ)句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過(guò)函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語(yǔ)言規(guī)定，main()函數(shù)在程序中的位置是任意的，故選項(xiàng)A、選項(xiàng)C和選項(xiàng)D均不正確。所以，B選項(xiàng)為所選。

46.B解析：指針數(shù)組也是一種數(shù)組，所有有關(guān)的概念都適用于它。但它與普通的數(shù)組又有區(qū)別，它的數(shù)組元素是指針類型，只能用來(lái)存放地址。其格式為：存儲(chǔ)類型數(shù)據(jù)類型*指針數(shù)組名[長(zhǎng)度1]，其含義為：定義了一個(gè)長(zhǎng)度1的數(shù)組，其中數(shù)組元素為相應(yīng)存儲(chǔ)類型的指針，對(duì)比定義可知，選項(xiàng)A、C和D都不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

47.C解析：計(jì)算機(jī)的性能在很大程度上是由CPU決定的，CPU的性能主要體現(xiàn)在它的運(yùn)算速度，通常使用計(jì)算機(jī)每秒鐘能夠執(zhí)行的指令條數(shù)來(lái)描述速度高低，可以用單字長(zhǎng)定點(diǎn)指令的平均執(zhí)行時(shí)間表示，單位是MIPS，它是Million\u3000of\u3000Instructions\u3000Per\u3000Second的縮寫，意思是“每秒百萬(wàn)條指令”，也可以用單字長(zhǎng)浮點(diǎn)指令的平均執(zhí)行時(shí)間表示，單位是\u3000MFLOPS(Million\u3000Floating\u3000instructions\u3000Per\u3000Second)。

48.C解析：根據(jù)二維數(shù)組的定義得出：m[0][0]=1,m[0][1]=4,m[0][2]=7,m[1][0]=2,m[1][1]=5,m[1][2]=8,m[2][0]=3,m[2][1]=6,m[2][2]=9，所以本題的輸出是第3行的值m[2][0]，m[2][0],m[2][2]，即369。

49.A解析：本題綜合考查字符數(shù)組的賦值和strcpy函數(shù)的用法。C語(yǔ)言不允許用賦值表達(dá)式對(duì)字符數(shù)組賦值，如下面的語(yǔ)句就是非法的：strl=“China”，如果想把“China”這5個(gè)字符放到數(shù)組strl中，除了逐個(gè)地輸入外，還能使用strcpy函數(shù)，該函數(shù)的功能是將一個(gè)字符串復(fù)制到一字符數(shù)組中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企圖用以下語(yǔ)句來(lái)實(shí)行賦值(將str2的值傳給strl)：strl=str2；不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

strcpy函數(shù)的結(jié)構(gòu)是：strcpy(字符數(shù)組1，字符串2)

其中，需要注意的是，字符數(shù)組1的長(zhǎng)度不應(yīng)小于字符串2的長(zhǎng)度，“字符數(shù)組1”必須寫成數(shù)組名形式，如(strl)，“字符串2”可以是字符數(shù)組名，也可以是字符串常量，不能用賦值語(yǔ)句將一個(gè)字符串常量或字符數(shù)組直接給一個(gè)字符數(shù)組。

50.B解析：在if語(yǔ)句中又包含一個(gè)或多個(gè)if語(yǔ)句稱為if語(yǔ)句的嵌套。應(yīng)當(dāng)注意if與else的配對(duì)關(guān)系，在C語(yǔ)言中，從量?jī)?nèi)層開始，else總是與它上面最近的(未曾配對(duì)的)if配對(duì)。

51.B

52.D解析：由題意可知，小寫字符a和大寫字符A的ASCII代碼相差為32，所以選項(xiàng)C)能將大寫字符c的ASCII代碼轉(zhuǎn)換為小寫字符c的ASCⅡ代碼；選項(xiàng)A)和C)左側(cè)的表達(dá)式都是大寫字符c與大寫字符A的差與'a'的ASCII代碼的和就是小寫字符c的ASCII代碼。而選項(xiàng)D)中應(yīng)該是加上'a'，而不是減去'a'。

53.C解析：switch后的括號(hào)中只能是整型或字符型表達(dá)式，選項(xiàng)A中使用的是浮點(diǎn)型變量x，故不正確。選項(xiàng)B在switch的括號(hào)后面多了一個(gè)分號(hào)，故也不正確。switch的case標(biāo)號(hào)后只能是常量或常量表達(dá)式，而不能是變量，所以選項(xiàng)D也不正確。故應(yīng)該選擇C。

54.C解析：s是—個(gè)含有兩個(gè)元素的指針數(shù)組，pp是—個(gè)指向指針變量的指針，s[0]是指向二維數(shù)組a行下標(biāo)為0的元素的首地址，即a[0][0]的地址，s[1]為a[1][0]的地址。pp的值為s[o]的地址。*pp＝s[1][1])后，a[0][0]的值將被賦值為a[1][1]的值，執(zhí)行p*pp;后，p中將是s[0]的值，最后的輸出語(yǔ)句將輸出地址s[0])所指向的數(shù)據(jù)，即時(shí)a[0][0]。

55.D解析：本題的函數(shù)fun的最后一個(gè)語(yǔ)句是“return(*a-*b)；”，也就是返回指針a所指單元的值與指針b所指單元的值的差。顯然這不可能是計(jì)算a和b所指字符串的長(zhǎng)度之差，因此選項(xiàng)A的說(shuō)法是錯(cuò)誤的。由于函數(shù)中并沒有出現(xiàn)。a＝*b的賦值操作，所以選項(xiàng)B的連接字符串的說(shuō)法也是錯(cuò)誤的。同理，由于沒有*a現(xiàn)*a＝*b的賦值操作，所以選項(xiàng)C的復(fù)制字符串的說(shuō)法也是錯(cuò)誤的。排除了三個(gè)選項(xiàng)后，就可以斷定正確選項(xiàng)是D。

56.D解析：E-R(實(shí)體—聯(lián)系，Entity-Relationship)圖是設(shè)計(jì)概念模型的有力工具。在E-R圖中，用三種圖框分別表示實(shí)體，屬性和實(shí)體之間的聯(lián)系：

①用矩形框表示實(shí)體，框內(nèi)標(biāo)明實(shí)體名；

②用橢圓狀框表示實(shí)體的屬性，框內(nèi)標(biāo)明屬性名；

③用菱形框表示實(shí)體問的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名；

④實(shí)體與其屬性之間以無(wú)向邊連接，菱形框與相關(guān)實(shí)體之間也用無(wú)向邊連接，并在無(wú)向邊旁標(biāo)明聯(lián)系的類型。

因此，用E-R圖不僅可以簡(jiǎn)單明了地描述實(shí)體及其相互之間的聯(lián)系，還可以方便地描述多個(gè)實(shí)體集之間的聯(lián)系和一個(gè)實(shí)體集內(nèi)部實(shí)體之間的聯(lián)系。

由此可知，選項(xiàng)A、B、C二個(gè)選項(xiàng)中的既法都是不對(duì)的。

57.D本題主要考查自加與自減運(yùn)算符。在C語(yǔ)言中，自加與自減運(yùn)算符具有以下性質(zhì)：

（1）自加運(yùn)算符“++”和自減運(yùn)算符“--”的運(yùn)算本身是一種賦值運(yùn)算，其結(jié)果是使運(yùn)算對(duì)象的值增1或減1。

（2）++、--運(yùn)算符是單目運(yùn)算符，運(yùn)算對(duì)象可以是整型變量或字符型變量，也可以是實(shí)型變量，但不能是常量和表達(dá)式。

（3）自加、自減運(yùn)算符無(wú)論是作為前綴還是后綴運(yùn)算符，對(duì)于變量而言，其效果相同，但作為表達(dá)式來(lái)說(shuō)，其值不同。

（4）++和--運(yùn)算符的結(jié)合方向是“自右向左”。

（5）不要在一個(gè)表達(dá)式中對(duì)同一個(gè)變量進(jìn)行多次自增或自減運(yùn)算?？梢灾辣绢}正確的答案是D。

58.C

59.C解析：C語(yǔ)言規(guī)定的標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成,第一個(gè)字符必須為字母或下劃線,并且不能使用C語(yǔ)言中的關(guān)鍵字作為標(biāo)識(shí)符。選項(xiàng)C)中g(shù)oto和int是關(guān)鍵字,b-a中'-'不是組成標(biāo)識(shí)符的3種字符之一;選項(xiàng)D)中int是關(guān)鍵字,所以,均是不合法用戶標(biāo)識(shí)符的選項(xiàng)是C)。

60.D解析：本題中fun函數(shù)實(shí)現(xiàn)丁字符串函數(shù)str-eat的功能，將字符串a(chǎn)a連接到字符串ss的末尾。調(diào)用fun函數(shù)時(shí)，形參t和s分別指向了字符串ss和aa，然后通過(guò)一個(gè)while循環(huán)使t指向字符串ss的結(jié)束符的位置，第二個(gè)while循環(huán)將字符串a(chǎn)a中的字符(包括結(jié)束符'\\0')逐個(gè)復(fù)制到字符串ss的末尾處。

61.D陜速排序、冒泡排序和直接插入排序在最壞情況下，比較次數(shù)都是n(n一1)／2。堆排序在最壞情況下的比較次數(shù)最少，是O(1092n)，因此本題答案為D。

62.CC專門的關(guān)系運(yùn)算有3種：投影、選擇和連接。選擇運(yùn)算是從關(guān)系中找出滿足給定條件的那些元組，其中的條件是以邏輯表達(dá)式給出的，值為真的元組將被選取，這種運(yùn)算是從水平方向抽取元組。投影運(yùn)算是從關(guān)系模式中挑選若干屬性組成新的關(guān)系，這是從列的角度進(jìn)行的運(yùn)算，相當(dāng)于

\n對(duì)關(guān)系進(jìn)行垂直分解。連接運(yùn)算是二目運(yùn)算，需要兩個(gè)關(guān)系作為操作對(duì)象。

63.C

64.B題目中的程序包括主程序main和fun函數(shù)。主程序中定義了一個(gè)數(shù)組a，并賦給了初值。通過(guò)調(diào)用fun函數(shù)