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

一、單選題(20題)1.有種數(shù)據(jù)結(jié)構(gòu)叫跳躍列表(SkipList)，它是一種基于并聯(lián)的鏈表的隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，其效率可比擬于二叉查找樹(對(duì)于大于數(shù)操作需要O(logn)平均時(shí)間)。它是按層建造的。底層是一個(gè)普通的有序鏈表。每個(gè)更高層都充當(dāng)下面列表的“快速跑道”，這里在層i中的元素按概率l/p出現(xiàn)在層i+1中。平均起來，每個(gè)元素都在p/(p-1)個(gè)列表中出現(xiàn)，而最高層的元素(通常是在跳躍列表前段的一個(gè)特殊的頭元素)在O(logpn)個(gè)列表中出現(xiàn)。調(diào)節(jié)p的大小可以在內(nèi)存消耗和時(shí)間消耗上進(jìn)行折中。試分析在該數(shù)據(jù)結(jié)構(gòu)中查找一個(gè)元素的平均時(shí)間復(fù)雜度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正確

2.

有以下結(jié)構(gòu)體說明和變量的定義，且指針P指向變量a，指針q指向變量b，則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

3.有以下程序

voidss(char*s,chart)

{while(*s)

{if(*s==t)*s=t-′a′+′A′;

s++;}}

main()

{charstr1[100]="abcddfefdbd",c=′d′;

ss(str1,c);printf("%s\n",str1);}

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

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

4.有以下程序：#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf(“%d”,t[2-i][i]);}程序的運(yùn)行結(jié)果是（）。

A.357B.753C.369D.751

5.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

6.鏈表不具有的特點(diǎn)是()。

A.插入、刪除不需要移動(dòng)元素B.可隨機(jī)訪問任一元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與線性長度成正比

7.若有序表的關(guān)鍵字序列為(b,c,d,e,f,g,q,r,s,t)，則在二分查找關(guān)鍵字b的過程中，先后進(jìn)行的關(guān)鍵字依次為()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

8.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)

9.設(shè)有定義“doublex=5.16894;”，則語句“printf(“%lf\n”,(int)(x*1000+0.5)/1000.);”的輸出結(jié)果是（）。

A.5.16900B.5.16800C.0.00000D.輸出格式說明符與輸出項(xiàng)不匹配，產(chǎn)生錯(cuò)誤信息

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

A.%、sizeof、＞、＜＜、=

B.sizeof、%、＞、=、＜＜

C.sizeof、＜＜、＞、%、=

D.sizeof、%、＜＜、＞、=

11.有以下程序：

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

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

12.下列敘述中正確的是：()A.C語言程序中，main()函數(shù)必須在其它函數(shù)之前，函數(shù)內(nèi)可以嵌套定義函數(shù)

B.C語言程序中，main()函數(shù)的位置沒有限制，函數(shù)內(nèi)不可以嵌套定義函數(shù)

C.C語言程序中，main()函數(shù)必須在其它函數(shù)之前，函數(shù)內(nèi)不可以嵌套定義函數(shù)

D.C語言程序中，main()函數(shù)必須在其它函數(shù)之后，函數(shù)內(nèi)可以嵌套定義函數(shù)

13.有以下函數(shù)：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函數(shù)的功能是（）。

A.將y所指字符串賦給x所指存儲(chǔ)空間

B.查找x和y所指字符串中是否有‘\0’

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和y所指字符串中相同的字符個(gè)數(shù)

14.計(jì)算機(jī)算法必須具備輸入、輸出和()等5個(gè)特性。

A.可行性、可移植性和可擴(kuò)充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性

15.以下選項(xiàng)中非法的字符常量是A.A.'\101'

B.'\65'

C.”\xff'

D.'\019'

16.設(shè)散列表中m個(gè)存儲(chǔ)單元，散列函數(shù)為H(key)=key%p,p是最好選擇()。

A.小于等于m的最大奇數(shù)B.小于等于m的最大素?cái)?shù)C.小于等于m的最大偶數(shù)D.小于等于m的最大合數(shù)

17.若f(n)=3n2+2n+1，則f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

18.

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

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

20.關(guān)于排序算法的以下說法，錯(cuò)誤的是()

A.歸并排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

B.堆排序平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(nlogn)

C.冒泡排序平均時(shí)間復(fù)雜度O(n^2)，最壞時(shí)間復(fù)雜度O(n^2)

D.快速排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

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

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

22.樹中度為零的結(jié)點(diǎn)稱為______。

23.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

25.函數(shù)fun的功能是使一個(gè)字符串按逆序存放。請(qǐng)?zhí)羁铡?/p>

voidfun(charstr[])

{charm；inti，j；

for(i=0，j＝strlen(str)；i＜【】；i++，j--)

{m＝str[i]；

str[i]＝【】；

str[j-1]＝m；

}

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

}

26.下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=0；k＜4；k++)if(*(ptr1+k)==*(ptr2+k))printf("%c"，*(ptr1+k))；}

27.以下函數(shù)的功能是求x的y次方，請(qǐng)?zhí)羁?/p>

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

28.在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front＝6，尾指針Year＝9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

29.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

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

30.棧滿時(shí)，再作入棧操作會(huì)產(chǎn)生【】，棧空時(shí)，刪除操作會(huì)產(chǎn)生【】。

31.下面程序的功能是：計(jì)算1～10之間的奇數(shù)之和與偶數(shù)之和，請(qǐng)?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)；}

32.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

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

#include＜stdio.h＞

main0

{intx＝1,y＝1,a＝1,b＝1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

34.在數(shù)據(jù)庫中用數(shù)據(jù)模型這個(gè)工具來抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和()。

35.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

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

37.若從鍵盤輸入24，則以下程序輸出的結(jié)果是()。

#include＜stdio.h＞

main()

{inta;

scanf("%d",&A);

if(a＞20)printf("%d",A);

if(a＞10)printf("%d",A);

if(a＞5)printf("%d",A);

}

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

structaa

{intdata；

【】}node；

39.下列程序的功能是：求出ss所指字符串中指定字符的個(gè)數(shù)，并返回此值。例如，若輸入字符串123412132，輸入字符1，則輸出3，請(qǐng)?zhí)羁铡?include＜conio.h＞#include＜stdio.h＞#defineM81intfun(char*ss，charC){inti=0;for(；()；ss++)if(*ss==C)i++；returni；}main(){chara[M]，ch；printf("\nPleaseenterastring：")；gets(A)；printf("\nPleaseenterachar：")；ch=getchar()；printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；}

40.在面向?qū)ο蟮姆椒ㄖ校琠_____描述的是具有相似屬性與操作的一組對(duì)象。

三、1.選擇題(20題)41.以下程序的輸出結(jié)果是()structst{intx；int*y；}*p；intdt[4]＝{10，20，30，40}；structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&dt[0]，60，&dt[0]}；main(){p＝aa；printf("%d\n"，++(p-＞x))；}

A.10B.11C.51D.60

42.數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)是______。

A.操作系統(tǒng)B.數(shù)據(jù)庫C.數(shù)據(jù)庫系統(tǒng)D.系統(tǒng)軟件

43.下列工具中為需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

44.字長為16位的計(jì)算機(jī)是指______。

A.該計(jì)算機(jī)能夠處理的最大數(shù)不超過16

B.該計(jì)算機(jī)中的CPU可以同時(shí)處理16位的二進(jìn)制信息

C.該計(jì)算機(jī)的內(nèi)存量為16MB

D.該計(jì)算機(jī)每秒鐘所能執(zhí)行的指令條數(shù)為16MIPS

45.在計(jì)算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

46.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯(cuò)，無結(jié)果

47.有以下程序main(){inta=3,b=4,c=5,d=2;if(a＞B)if(b＞C)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.2B.3C.43D.44

48.有以下程序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"，strl)；}程序運(yùn)行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

49.在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是()

A.控制流B.數(shù)據(jù)流C.模塊調(diào)用D.事件驅(qū)動(dòng)

50.設(shè)有以下語句，其中不是對(duì)a數(shù)組元素的正確引用的是：______(其中0≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

51.若整型變量a、b、c、d中的值依次為1、4、3、2。則條件表達(dá)式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

52.有下列函數(shù)定義：fun(floath){printf("%f,%f\n",h,h*h);}該函數(shù)的類型是()。

A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯(cuò)

53.有下列程序main(){doubled；floatf；longl；inti；i=f=1=d＝20／3；printf("%d%1d%f%f\n"，i，1，f，D)；}程序運(yùn)行后的輸出結(jié)果是(小數(shù)點(diǎn)后只寫1位)()

A.666.06.0B.666.76.7C.666.06.7D.666.76.0

54.若x＝3，y＝z＝4，則下列表達(dá)式的值分別為()(1)(z＞＝y(tǒng)＞＝x)?1:0(2)y+=z，x*＝y(tǒng)

A.024B.18C.08D.112

55.執(zhí)行下列語句后的輸出結(jié)果為______。enum{x1=3，b=4，C，d，e}data；printf("%d"，data=d)；

A.6B.7C.8D.9

56.有以下程序：#include＜stdio.h＞main(){charc1='1',c2='2';c1=getchar();c2=getchar();putchar(c1);putchar(c2);}當(dāng)運(yùn)行時(shí)輸入：a＜回車＞后，以下敘述正確的是()。

A.變量c1被賦予字符a，c2被賦予回車符

B.程序?qū)⒌却脩糨斎氲?個(gè)字符

C.變量c1被賦予字符a，c2中仍是原有字符2

D.變量c1被賦予字符a，c2中將無確定值

57.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

58.在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠（）。

A.對(duì)象的繼承B.對(duì)象的多態(tài)C.對(duì)象的封裝D.對(duì)象的分類

59.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是()

A.便于用戶，開發(fā)人員進(jìn)行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

60.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是A.A.堆排序B.直接插入排序C.快速排序D.B和C

四、選擇題(20題)61.

下面for語句的循環(huán)次數(shù)為（）。

for(x=1，y=0；(y!=19)＆＆(x<6)；x++)；

A.是無限循環(huán)B.循環(huán)次數(shù)小定C.最多執(zhí)行6次D.最多執(zhí)行5次

62.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語句是()。A.A.c=(c-'A')％26+'A'

B.c=c+32

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

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

63.若變量c為char類型，能正確判斷出c為小寫字母的表達(dá)式是

A．’a’<=c<=’z’B．(c>=’a’)｜｜(c<=’z’)

C．(’a’<=c)and(’z’>=c)D．(c>=’a’)&&(c<=’z’)

64.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是（）。

A.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

65.

66.下列可用于C語言用戶標(biāo)識(shí)符的一組是

A．void,define,WORDB．a(chǎn)3_b3,_123，Car

C．For,-abc,CaseD．2a,DO,sizeof

67.已知longi=32768；執(zhí)行語句printf（“%d”，i）；屏幕顯示（）。

A．-1B．-32768C．1D．32768

68.

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

#include<stdio．h>

main

{inti；

for(i=1；i<=10，i++)

{if((i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i；

}

A.49B.36C.25D.64

69.對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為（）。

A.log2nB.n2C.nD.n+1

70.

71.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)（）。

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

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

A.算法的執(zhí)行效率與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上3種描述都不對(duì)

73.

74.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。

A.制訂軟件確認(rèn)測試計(jì)劃B.數(shù)據(jù)庫設(shè)計(jì)C.軟件總體設(shè)計(jì)D.算法設(shè)計(jì)

75.棧和隊(duì)列的共同點(diǎn)是()。

A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

76.在軟件設(shè)計(jì)中不使用的工具是()。A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖D.程序流程圖

77.若intk=8;則執(zhí)行下列程序后，變量k的正確結(jié)果是

main()

{intk=8;

switch(k)

{case9:k+=1;

case10:k+=1;

default:k+=1;

case11:k+=1;break;

}

printf("%d＼n",k);

}

A．12B．1

C．10D．9

78.下列關(guān)于棧的描述中錯(cuò)誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求出以下分?jǐn)?shù)序列的前m項(xiàng)之和。2／1，3／2，5／3，8／5，13／8，21／13，…和值通過函數(shù)值返回main（）函數(shù)。例如，若m=6，則應(yīng)輸出10．007051。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)voidproc(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶數(shù)、不為1的各整數(shù)，并按從大到小的順序放在PP所指的數(shù)組中，這些除數(shù)的個(gè)數(shù)通過形參n返回。

例如，若x的值為30，則有3個(gè)數(shù)符合要求，它們是15，5，3。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號(hào)中填入所編寫的若干語句。

試題程序：

參考答案

1.A

2.B

\n本題考查結(jié)構(gòu)體指針變量的賦值方法，要把結(jié)點(diǎn)b連接到結(jié)點(diǎn)；l的后面，必須把b的地址給a的next指針。故8正確。

\n

3.B解析：在內(nèi)存中,字符數(shù)據(jù)以ASCII碼存儲(chǔ),它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類似。C語言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算,此時(shí)相當(dāng)于對(duì)它們的ASCII碼進(jìn)行算術(shù)運(yùn)算,在本題中,s++相當(dāng)于s=s+1,即讓s指向數(shù)組中的下一個(gè)元素。

4.A二維數(shù)組t[][3]即t[3][3]={{9,8,7},{6,5,4},{3,2,1}}。執(zhí)行循環(huán)for語句，當(dāng)i=0時(shí)，t[2][0]=3；當(dāng)i=1時(shí)，t[l][1]=5；當(dāng)i=2時(shí)，t[0][2]=7；當(dāng)i=3時(shí)，循環(huán)結(jié)束，即t[2][0]=3、t[1][1]=5、t[0][2]=7。故本題答案為A選項(xiàng)。

5.B解析：C語言中注釋可以放在任何位置，選項(xiàng)A錯(cuò)誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項(xiàng)B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進(jìn)行強(qiáng)制類型轉(zhuǎn)換，選項(xiàng)C錯(cuò)誤；C語言數(shù)值常量中不允許存在空格，選項(xiàng)D錯(cuò)誤。

6.BB選項(xiàng)的特點(diǎn)是順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，即數(shù)組的特點(diǎn)。

7.A

8.D解析：算法分析是指對(duì)一個(gè)算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級(jí)，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度；提高算法的執(zhí)行效。率。

9.A表達(dá)式“(int)(x*1000+0.5)”使用了強(qiáng)制轉(zhuǎn)換，其計(jì)算結(jié)果為5169，(5169/1000.0)=5.169。所以“printf(“%lf\\n”,5.169);”結(jié)果是5.16900。故本題答案為A選項(xiàng)。

10.D解析：主要考查運(yùn)算符的優(yōu)先級(jí)。sizeof的優(yōu)先級(jí)最高，后面的順序是：%、＜＜、＞，優(yōu)先級(jí)最低的是“=”。

11.C該程序中int8pl=＆a，+p2=＆b，4P=&c；指定義三個(gè)指針變量，并賦值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；該條語句是給P所指的存儲(chǔ)單元c賦值，就是pl所指的存儲(chǔ)單元的值，即a的值，與p2所指的存儲(chǔ)單元b的值相乘，也就是c=a+b，等價(jià)于c=1·3=3；因此C選項(xiàng)正確。‘

12.B每個(gè)C程序有且只有一個(gè)主函數(shù)main，C程序總是從main函數(shù)開始執(zhí)行，main函數(shù)后面的一對(duì)圓括號(hào)不能省略，main函數(shù)可以位于程序的任意位置。函數(shù)不可以嵌套定義，但函數(shù)可以嵌套調(diào)用。

13.C本題中由循環(huán)條件可知，遇到‘\\0’或x與y所指的字符不相等時(shí)循環(huán)結(jié)束。所以函數(shù)的功能是統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。故本題答案為C選項(xiàng)。

14.B

15.D【答案】D

【知識(shí)點(diǎn)】字符常量的考察

【解析】在C語言中要求八進(jìn)制字符常量的表示為\\ddd形式，但是八進(jìn)制中只有0~7，7個(gè)數(shù)字，沒有9這個(gè)數(shù)字，所以選擇D。

16.B

17.A

18.B

19.B

20.A

21.1234theend1，2,3，4,theend解析：本題考查帶參數(shù)的宏的定義。第1次循環(huán)，i=1時(shí)，調(diào)用PRINT(1)，P(1)輸出1；第2次循環(huán)，i=2時(shí)，調(diào)用PRINT(2)，P(2)輸出2：第3次循環(huán)，i=3時(shí)，調(diào)用PRINT(3)，P(3)輸出3：第4次循環(huán)，i=4時(shí)，調(diào)用PRINT(4)，P(4)輸出4，theend。

22.葉子結(jié)點(diǎn)葉子結(jié)點(diǎn)解析：樹中度為零的結(jié)點(diǎn)，也就是沒有后件的結(jié)點(diǎn)，稱為葉子結(jié)點(diǎn)。

23.33解析：C語言的語法規(guī)定:else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y,所以執(zhí)行printf('%d\\n',z);語句。

24.1234123.512345.51234,123.5，12345.5解析：在primf()函數(shù)的格式控制符中：'%2d'表示輸出一個(gè)有符號(hào)整數(shù)，如果輸出長度小于2，則左端補(bǔ)以空格，否則按實(shí)際長度輸出。所以本題中的a按原樣輸出為1234：'%2.1尸表示輸出一個(gè)單精度實(shí)數(shù)，只輸出小數(shù)點(diǎn)后1位，后面若有小數(shù)則四舍五入，如果輸出長度小于2，則左端補(bǔ)以空格，否則按實(shí)際長度輸出。所以本題中的b四舍五入到小數(shù)點(diǎn)后1位再輸出為123.5；'%2.11f'除了表示輸出一個(gè)雙精度實(shí)數(shù)外，其余參數(shù)和'%2.1f'一樣。所以本題中的c四舍五入到小數(shù)點(diǎn)后1位再輸出為12345.5。故輸出結(jié)果是：1234,123.5，12345.5。

25.strlen(str)／2str[j-1]

26.aa解析：本程序先將指針ptr1和ptr2分別指向字符數(shù)組a和b，然后通過指針的移動(dòng)比較a和b中是否有相同的字符。若有相同的字符則將其輸出。

27.xx解析：函數(shù)的定義形式為：

函數(shù)類型函數(shù)名(形參表)

{

類型說明語句；

執(zhí)行語句；

}

本題中函數(shù)的功能是：累積變量以求捐變量的Y次方。

28.3

29.33解析：i=1時(shí)，f(1)=1,j=j+f(1)=0+1=1;i=2時(shí)，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此時(shí)循環(huán)結(jié)束，程序運(yùn)行后的輸出結(jié)果是3。

30.上溢下溢上溢\r\n下溢

31.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ù)之和。

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

33.a＝2b＝3a＝2,b＝3解析：分析程序，程序從x＝l語句開始執(zhí)行，之后執(zhí)行第一個(gè)switch語句，switch(x)＝switch(1)，所以執(zhí)行case1,casel語句中包含一個(gè)復(fù)合switch語句；這時(shí)執(zhí)行第二個(gè)switch語句，此時(shí)y＝1，所以switch(y)＝switch(1)，因此執(zhí)行case1，將b加1，得到b＝2，遇到break語句，退出第二個(gè)switch語句，則整個(gè)case1的復(fù)合語句執(zhí)行完畢，由于在這個(gè)case1的后面沒有break語句使其退出第一個(gè)switch語句，所以接著執(zhí)行下列的case2后面的語句，即將a、b各加1，得到a＝2,b＝3。

34.關(guān)系模型關(guān)系模型解析：在數(shù)據(jù)庫中用數(shù)據(jù)模型這個(gè)工具來抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。通俗地講，數(shù)據(jù)模型就是現(xiàn)實(shí)世界的反映，它分為兩個(gè)階段：把現(xiàn)實(shí)世界中的客觀對(duì)象抽象為概念模型；把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和關(guān)系模型。

35.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運(yùn)算統(tǒng)一起來。循環(huán)鏈表具有兩個(gè)特點(diǎn)：①在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蚋鶕?jù)需要來設(shè)置，指針域指向線性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。②循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針不是空，而是指向表頭結(jié)點(diǎn)。

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

37.242424

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

39.*ss!='\0'*ss!='\\0'解析：本題考查的是指針的應(yīng)用。題目要求求出字符串ss中指定字符的個(gè)數(shù)。分析整個(gè)程序，空缺處是檢驗(yàn)指針ss是否指向了字符串的末尾，如沒有，即執(zhí)行下面語句，判斷指針ss指向的字符是否字符c，若是，i自加1；所以空缺處填入*ss!='\\0'，作為循環(huán)終止的條件。

40.類類解析：在面向?qū)ο蟮姆椒ㄖ校丫哂邢嗤瑢傩院头椒ǖ膶?duì)象稱為類，類是對(duì)象的抽象，對(duì)象是類的實(shí)例。

41.C

42.A解析：數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)是操作系統(tǒng)。操作系統(tǒng)是DBMS的基礎(chǔ)，它處理的對(duì)象是數(shù)據(jù)文件的物理塊，執(zhí)行物理文件的讀寫操作，保證DBMS對(duì)數(shù)據(jù)邏輯上的讀寫真實(shí)地映射到物理文件上。操作系統(tǒng)提供的存取原語和基本存取方法通常是作為和DBMS的接口。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。數(shù)據(jù)庫系統(tǒng)包含數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)。

43.D解析：需求分析常用的工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。PAD(問題分析圖)、PFD(程序流程圖)、N-S(盒式圖)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。

44.B解析：字長是指CPU可以同時(shí)處理二進(jìn)制的位數(shù)，是由CPU的型號(hào)和類型決定的。

45.CC。【解析】計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報(bào)。

46.C解析：在C語言中，對(duì)于不同類型的數(shù)據(jù)用不同的格式字符，其中，“%d”是按整型數(shù)據(jù)的實(shí)際長度輸出，“%md”中，m為指定的輸出字段的寬度，如果數(shù)據(jù)的位數(shù)小于m，則左端補(bǔ)以空格，若大于m，則按實(shí)際位數(shù)輸出。注意：格式輸入函數(shù)scanf的使用。

47.A解析：本題考核的知識(shí)點(diǎn)是if-else語句的程序分析。我們首先看程序中if-else的匹配，由于C語言中規(guī)定else總是與最近的if搭配，因此程序中else與第二個(gè)訂搭配，即該if-else語句為第一個(gè)if語句的執(zhí)行部分，接著判斷第一個(gè)if后面括號(hào)里的表達(dá)式的值“a>b”為假('3>4'為假)，因此不執(zhí)行后面if-else語句，程序?qū)?zhí)行下面的輸出語句輸出d，而d一直未被改變故為原來的值2，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

48.B解析：在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲(chǔ)，它的存儲(chǔ)形式就與整數(shù)的存儲(chǔ)形式相類似。C語言使字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用。也可以對(duì)字符數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算，此時(shí)相當(dāng)于對(duì)它們的ASCII碼進(jìn)行算術(shù)運(yùn)算，在本題中，s++相當(dāng)于s=s+1，即讓s指向數(shù)組中的下一個(gè)元素。

49.BB)【解析】數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭4方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

50.D解析：觀察程序可知，a實(shí)際上就是數(shù)組a的首地址，所以“*(a+i)”表示的就是數(shù)組a中的第i個(gè)元素的值，進(jìn)而，我們可以知道*(*(a+i))必然不是對(duì)a數(shù)組元素的正確引用。

51.A解析：條件表達(dá)式的形式如下：表達(dá)式1?表達(dá)式2：表達(dá)式3，所以本題條件表達(dá)式a＜b?a:c＜d?c:d應(yīng)該理解為a＜b?a:(c＜d?c:d)，首先求出條件表達(dá)式c＜d?c:d的值等于2，再求條件表達(dá)式a＜b?a:2的值，由于a-1＜b-4成立，所以上述條件表達(dá)式的值等于1。

52.A解析：本題考查默認(rèn)函數(shù)的函數(shù)值的類型。在函數(shù)定義時(shí)，由于函數(shù)沒有說明其類型，系統(tǒng)默認(rèn)一律自動(dòng)按整型處理，因此，函數(shù)的類型為int類型。

53.A

54.A

55.A

56.A解析：本題考查的是getchar()函數(shù)。getchar()函數(shù)執(zhí)行時(shí)將從鍵盤緩沖區(qū)中讀取用戶的輸入，而不管輸入的是否可打印字符，所以當(dāng)輸入a<回車>后，鍵盤緩沖區(qū)被輸入的實(shí)際上是兩個(gè)字符：'a'和'\\n'。故選項(xiàng)A的說法是正確的。

57.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

58.C解析：通常認(rèn)為，面向?qū)ο蠓椒ň哂蟹庋b性、繼承性、多態(tài)性幾大特點(diǎn)。就是這幾大特點(diǎn)，為軟件開發(fā)提供了一種新的方法學(xué)。

封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個(gè)內(nèi)含的部件中(對(duì)象中)。簡單地說，封裝就是隱藏信息。這是面向?qū)ο蠓椒ǖ闹行模彩敲嫦驅(qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)。

繼承性：子類具有派生它的類的全部屬性(數(shù)據(jù))和方法，而根據(jù)某一類建立的對(duì)象也都具有該類的全部，這就是繼承性。繼承性自動(dòng)在類與子類間共享功能與數(shù)據(jù)，當(dāng)某個(gè)類作了某項(xiàng)修改，其子類會(huì)自動(dòng)改變，子類會(huì)繼承其父類所有特性與行為模式。繼承有利于提高軟件開發(fā)效率，容易達(dá)到一致性。

多態(tài)性：多態(tài)性就是多種形式。不同的對(duì)象在接收到相同的消息時(shí)，采用不同的動(dòng)作。例如，一個(gè)應(yīng)用程序包括許多對(duì)象，這些對(duì)象也許具有同一類型的工作，但是卻以不同的做法來實(shí)現(xiàn)。不必為每個(gè)對(duì)象的過程取一過程名，造成復(fù)雜化，可以使過程名復(fù)用。同一類型的工作有相同的過程名，這種技術(shù)稱為多態(tài)性。

經(jīng)過上述分析可知，在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠對(duì)象的封裝。正確答案是選項(xiàng)C。

59.D解析：軟件需求規(guī)格說明書SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用，①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測試和驗(yàn)收的依據(jù)。

60.B解析：堆排序的比較次數(shù)為nlog2n;直接插入排序的比較次數(shù)為n(n-1)/2;快速排序的比較次數(shù)為nlog2n。當(dāng)數(shù)據(jù)表A中每個(gè)元素

61.D

\n本題考查for循環(huán)的使用。根據(jù)條件考慮x的取值變化，x從1取到5，可以循環(huán)5次，但并不知道y是如何變化的，有可能出現(xiàn)y=19提前跳出循環(huán)的情況，所以是最多執(zhí)行5次。

\n

62.B根據(jù)ASCII碼可知大寫字符A與小寫字符a的ASCIl碼相差32，而D中應(yīng)該是加上'a'，選項(xiàng)A和C左側(cè)的表達(dá)式都是大寫字符C與大寫字符A的差與'a'的ASCIl代碼的和就是小寫字符c的ASCII代碼。

63.D在本題中，首先定義了一個(gè)字符型變量c，然后要求找出能判斷c中字符為小寫字母的表達(dá)式。

選項(xiàng)A的表達(dá)式′a′<=c<=′z′是一個(gè)錯(cuò)誤的表達(dá)式，系統(tǒng)在編譯時(shí)，會(huì)因?yàn)樵撜Z句報(bào)錯(cuò)。

選項(xiàng)B的表達(dá)式（c>=′a′）||（c<=′z′）是判定變量c的字符是大于等于字符a的字符或者小于等于z的字符，這其實(shí)相當(dāng)于ASCII碼中所有的字符，不能完成題目的要求。

選項(xiàng)C的表達(dá)式(′a′<=c)and(′z′>=c)是一個(gè)錯(cuò)誤的表達(dá)式，在C語言中，沒有定義一個(gè)and關(guān)鍵字，系統(tǒng)在編譯時(shí)會(huì)報(bào)錯(cuò)。

選項(xiàng)D的表達(dá)式(c>=′a′)&&(c<=′z′)是判定變量c的字符同時(shí)具有大于等于字符a和小于等于z的特點(diǎn)，很顯然，這樣的字符是小寫字母。

通過上面的分析，我們可以知道本題正確的答案是D。

64.A本題重點(diǎn)考察的是函數(shù)的形參和實(shí)參。I在定義函數(shù)時(shí)函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”l(簡稱形參)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí)，函數(shù)名后面括弧1中的參數(shù)(可以是—個(gè)表達(dá)式)稱為“實(shí)際參數(shù)”(簡稱實(shí)參)。fC語言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。因此A選項(xiàng)正確。

65.D

66.B在C語言中，標(biāo)識(shí)符是用來表示變量名、符號(hào)常量名、函數(shù)名、數(shù)組名、類型名和文件名的有效字符序列。標(biāo)識(shí)符的命名規(guī)則為：

（1）標(biāo)識(shí)符只能由字母、數(shù)字和下畫線三種字符構(gòu)成，而且標(biāo)識(shí)符的第一個(gè)字符必須是字母或下畫線。

（2）標(biāo)識(shí)符不能是C語言中已經(jīng)定義了的關(guān)鍵字，如int、for等。

根據(jù)上述的標(biāo)識(shí)符命名規(guī)則，我們可以看出選項(xiàng)A不正確，其中有void和define兩個(gè)C