2021年福建省南平市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021年福建省南平市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

3.

4.

5.需求分析最終結(jié)果是產(chǎn)生

A.項(xiàng)目開發(fā)計(jì)劃B.需求規(guī)格說明書C.設(shè)計(jì)說明書D.可行性分析報(bào)告

6.C語言中函數(shù)返回值的類型是由()決定的。

A.return語句中的表達(dá)式類型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類型C.定義函數(shù)時(shí)所指定的函數(shù)類型D.以上說法都不正確

7.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

8.

9.排序方法中，將整個(gè)無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

10.簡(jiǎn)單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

11.以下敘述中錯(cuò)誤的是______。A.C程序中的#include和#define行均不是C語句

B.除逗號(hào)運(yùn)算符外，賦值運(yùn)算符的優(yōu)先級(jí)最低

C.C程序中，j＋＋；是賦值語句

D.C程序中，＋、-、*、/、%號(hào)是算術(shù)運(yùn)算符，司用于整型和實(shí)型數(shù)的運(yùn)算

12.有說明語句“inta，b;”，如果輸入111222333，使得a的值為111，b的值為333，則以下正確的語句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

13.用數(shù)組r存儲(chǔ)靜態(tài)鏈表，結(jié)點(diǎn)的next域指向后繼，工作指針j指向鏈中結(jié)點(diǎn)，使j沿鏈移動(dòng)的操作為()。

A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next

14.程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

15.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

16.堆的形狀是一棵_______。

A.二叉排序樹B.滿二叉樹C.完全二叉樹D.平衡二叉樹

17.以下不能對(duì)二維數(shù)組a進(jìn)行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

18.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的運(yùn)行結(jié)果為248，應(yīng)在下劃線處填入的是()。A.>>2B.｜248C.&0248D.<<1

19.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

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

執(zhí)行后的輸出結(jié)果是A.A.0X0

B.0x0

C.0

D.0xABC

20.

二、2.填空題(20題)21.軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和()的集合。

22.有以下程序段,且變量已正確定義和賦值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

請(qǐng)?zhí)羁?使下面程序段的功能與之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

23.在面向?qū)ο蟮脑O(shè)計(jì)中，用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為【】。

24.對(duì)于軟件測(cè)試，從是否需要執(zhí)行被測(cè)軟件的角度，可以分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。代碼檢查屬于______測(cè)試。

25.設(shè)有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序運(yùn)行后，如果從鍵盤上輸入1298，則輸出結(jié)果為

26.軟件定義時(shí)期主要包括______和需求分析兩個(gè)階段。

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

28.下列程序用來輸出結(jié)構(gòu)體變量ex所占存儲(chǔ)單元的字節(jié)數(shù)。

structst

{charname[20];doublescore;};

main()

{structstex;

printf("exsize:%d\n",sizeof(【】));

}

29.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

30.對(duì)于長(zhǎng)度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除一個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

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

}

32.一般來說，數(shù)據(jù)庫的設(shè)計(jì)過程要經(jīng)歷3個(gè)大的階段，即可行性分析與研究階段、系統(tǒng)設(shè)計(jì)階段、設(shè)計(jì)實(shí)施與系統(tǒng)運(yùn)行階段。概念設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)屬于數(shù)據(jù)庫設(shè)計(jì)的【】階段。

33.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

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

(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

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

return(sqrt(6*S))；

}

35.在關(guān)系運(yùn)算中，【】運(yùn)算是對(duì)兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

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

37.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

38.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

39.設(shè)x、y、z均為int型變量，請(qǐng)寫出描述“x或y中至少有一個(gè)小于z”的表達(dá)式______。

40.下列程序的功能：對(duì)輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta,s=0；

while(______)

if(isdigit(c))

{a=c-'0';s+=a;}

printf("s=%d",s)；

}

三、1.選擇題(20題)41.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)A.getc()B.gets()C.getchar()D.scanf()

42.以下關(guān)于宏的敘述中正確的是()

A.宏名必須用大寫字母表示B.宏替換時(shí)要進(jìn)行語法檢查C.宏替換不占用運(yùn)行時(shí)間D.宏定義中不允許引用已有的宏名

43.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；for(i=0；i＜4；i++)fwrite(&ch[i]1，1，fp)；fseck(fp，-2L,SEEK_END)；fread(&t,1，1，fp)；felose(fp)；printf("%c\n",t)；}程序執(zhí)行后的輸出結(jié)果是()。

A.dB.cC.bD.a

44.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

45.程序的3種基本控制結(jié)構(gòu)的共同點(diǎn)是______。

A.不能嵌套使用B.只能用宋寫簡(jiǎn)單的程序C.已經(jīng)用硬件實(shí)現(xiàn)D.只有一個(gè)入口和一個(gè)出口

46.以下選項(xiàng)中可作為C語言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

47.以下描述中正確的是（）。

A.由于do-while循環(huán)中循環(huán)體語句只能是一條可執(zhí)行語句，所以循環(huán)體內(nèi)不能使用復(fù)合語句

B.do-while循環(huán)由do開始，用while結(jié)束，在while(表達(dá)式.后面不能寫分號(hào)

C.在do-while循環(huán)體中，是先執(zhí)行一次循環(huán)，再進(jìn)行判斷

D.do-while循環(huán)中，根據(jù)情況可以省略while

48.需求分析階段的任務(wù)是()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能

49.假定w、x，y、z、m均為int型變量，有如下程序段；w=1;x＝2;y＝3;z=4;m＝(w＜x)?w:x;m＝(m＜y)?m:y;m＝(m＜z)?m:z;則該程序段執(zhí)行后，m的值是()

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

50.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

51.下列程序的輸出結(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

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

A.C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序

B.C程序經(jīng)過編譯、連接步驟后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

C.用C語言編寫的程序稱為源程序，它以ASCⅡ代碼形式存放在一個(gè)文本文件中

D.C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

53.設(shè)x的值為5，則表達(dá)式(++x)+(++x)+(++x)的值是()

A.24B.20C.15D.25

54.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

55.有以下程序：#include＜stdio.h＞structSTU{charname[10];intnum;};voidf1(structSTUc){structSTUb={"LiSiGuo",2042};c=b;}voidf2(structSTU*c){structSTUb={"SanDan",2044};*c=b;}main(){structSTUa={"YangSan",2041},b={"WangYin",2043};f1(a);f2(&b);printf("%d%d\n",a.num,b.hum);}執(zhí)行后的輸出結(jié)果是()。

A.20412044B.20412043C.20422044D.20422043

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

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

57.已知在ASCII字符集中，數(shù)字0的序號(hào)為48，下列程序的輸出結(jié)果為______。main()}chara='0',b='9'；printf("%d,%c\n",a,b)；}

A.因輸出格式不合法B.48,57C.0,9D.48,9

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

59.以下程序的輸出結(jié)果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\n"，a，B);}

A.6,1B.2,1C.6,0D.2,0

60.在軟件生存周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

四、選擇題(20題)61.

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

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

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

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

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

63.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報(bào)

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

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

65.

66.三種基本結(jié)構(gòu)中，能簡(jiǎn)化大量程序代碼的是()。

A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.選擇結(jié)構(gòu)D.重復(fù)結(jié)構(gòu)

67.

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

A.220.000000B.10020.000000C.240.000000D.10040.000000

69.下列函數(shù)的功能是（）。

A.將a所指字符串賦給b所指空間

B.使指針b指向a所指字符串

C.將a所指字符串和b所指字符串進(jìn)行比較

D.檢查a和b所指字符串中是否有’＼0

70.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的三個(gè)連續(xù)節(jié)點(diǎn)。structnode{intdata；structnode*next；}*P,*q,*r；現(xiàn)要將q所指節(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù),

以下不能完成指定操作的語句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

71.有以下程序：

若想通過鍵盤輸入，使得al的值為12，a2的值為34，cl的值為字符a，c2的值為字符b，程序運(yùn)行后的輸出結(jié)果是：l2，a，34，b。則正確的輸入格式是（以下-代表空格，<；CR>；代表回車）（）。

A.12-a34-b<CR>

B.12-a-34-b<CR>

C.12，a，34，b<CR>

D.12a34b<CR>

72.下述程序的輸出結(jié)果是()。

#include<stdio．h>

main

{charch[2][5]－{”1234”，”5678”}，*p[2]；

inti，j，s=0；

for(i=0；i<2；i++)

p[i]=ch[i]；

for(j=0；j<2；j++)

{s=p[i][j]一'0'；

printf("％d"，s)；}

}A.A.6357B.6135C.1357D.691357

73.

74.

75.有以下程序：

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

A.xy，aaaaCeB.aaaaCC，xyC.bCC，aabCCD.aabCC，bCC

76.

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

A．C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序

B．C程序經(jīng)過編譯、連接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

C．用C語言編寫的程序稱為源程序，它以ASCII碼形式存放在一個(gè)文本文件中

D．C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

78.

79.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A.10B.8C.6D.4

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是逐個(gè)比較str1，str2兩個(gè)字符串對(duì)應(yīng)位置中的字符，把比ASCⅡ值大或相等的字符依次存放到str數(shù)組中，形成一個(gè)新的字符串。

例如，str1中的字符串為fshADfg，str2中的字符串為sdAEdi，則str中的字符串應(yīng)為sshEdig。

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

注意：不要改動(dòng)main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

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

參考答案

1.C

2.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

3.C

4.B

5.B解析：本題考核軟件工程中的需求分析環(huán)節(jié)。需求分析應(yīng)交付的主要文檔就是需求規(guī)格說明書。

6.C

7.B

\n本題考查分支語句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

8.B

9.A解析：希爾排序法的基本思想是：將整個(gè)無序列分割成若干小的子序列分別進(jìn)行插入排序。

10.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡(jiǎn)單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

11.D解析：“%”是求余運(yùn)算符，其兩側(cè)的數(shù)值只能為整型，所以它不能用于實(shí)型的運(yùn)算，故選項(xiàng)D錯(cuò)誤。

12.A根據(jù)題意，要使a的值為111，b的值為333，必須在讀入時(shí)指定a的讀入寬度為3，b的讀入寬度為3，且a和b的控制字符之間必須額外增加%*控制符，用于跳過中間的3位輸入數(shù)字，選項(xiàng)A正確。本題答案為A選項(xiàng)。

13.A

14.B[解析]每次內(nèi)循環(huán)只循環(huán)一-次就結(jié)束，第一次外循環(huán)時(shí)t=t+b[][0][]=1+b[0][0]=1+0=1;第二次外循環(huán)時(shí)t=t+b[1][b[1][1]]=1+b[1][1]=1+1=2;第三次外循環(huán)時(shí)t=t+b[][2][]=2+b[2][2]=2+2=40

15.B本題考查按位異或的用法。按位異或運(yùn)算的規(guī)則是：兩個(gè)運(yùn)算數(shù)的相應(yīng)二進(jìn)制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進(jìn)制為00000010，a=1的二進(jìn)制為00000001，a=a^b=00000011，轉(zhuǎn)化為十進(jìn)制后為3，b=b^a=00000010-00000011=00000001，即1。

16.C

17.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個(gè)數(shù)與數(shù)組元素的個(gè)數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時(shí)，系統(tǒng)將自動(dòng)給后面各行的元素補(bǔ)初值0；③在給二維數(shù)組賦初值時(shí)可以不用行花括號(hào)對(duì)。選項(xiàng)C)應(yīng)該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

18.D124的2進(jìn)制值為1111100，要輸出為248即124*2，則2進(jìn)制值為11111000，即右移l位，所以選D。

19.C本題考查C語言中的數(shù)據(jù)輸出格式。

題目中定義了兩個(gè)整型變量m、n，對(duì)這兩個(gè)變量賦值，輸入的數(shù)值為十六進(jìn)制整數(shù)，并且有m=n。進(jìn)行m-n運(yùn)算后，將減法所得到的值賦給m，并將m值輸出。其中printf的格式字符選用的格式字符為x，即以十六進(jìn)制形式輸出整數(shù)。注意，0x是表示該數(shù)為十六進(jìn)制的標(biāo)志，輸出數(shù)據(jù)時(shí)，數(shù)據(jù)前面不會(huì)自動(dòng)加上進(jìn)制的標(biāo)志。

20.B

21.相關(guān)文檔相關(guān)文檔解析：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔。程序足對(duì)計(jì)算機(jī)的處理對(duì)象和處理規(guī)則的描述，是軟件開發(fā)入員根據(jù)用戶需求開發(fā)的、用程序語言描述的、適合計(jì)算機(jī)執(zhí)行的指令序列。數(shù)拼是使程序能正常操作信息的數(shù)據(jù)結(jié)構(gòu)。文檔是為了便于了解程序所需的資源說明，是與程序的開發(fā)、維護(hù)和使用有關(guān)的資料。

22.k<=nk++k<=n,k++解析：本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同,在for循環(huán)中,每次執(zhí)行循環(huán)之后,循環(huán)控制變量k都會(huì)加1,而while循環(huán)則沒有,故需在循環(huán)體中增加改變k數(shù)值的語句'k++;'\ue009。

23.消息消息解析：在面向?qū)ο蠹夹g(shù)中，主要用到對(duì)象(object)、類(class)、方法(method)、消息(message)、繼承(inheritance)、封裝(encapsulation)等基本概念。其中消息是用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求。

24.靜態(tài)靜態(tài)解析：靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析，代碼質(zhì)量度量等。靜態(tài)測(cè)試不實(shí)際運(yùn)行軟件。

25.89218921

26.可行性研究可行性研究解析：軟件生命周期一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用及維護(hù)等，還可以將軟件生命周期分為三個(gè)階段：①軟件定義階段：可行性研究和需求分析；②軟件開發(fā)階段：設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試；③軟件運(yùn)行維護(hù)階段：交付使用和維護(hù)。

27.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達(dá)式的值為假時(shí)，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句：i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

28.ex或structstex或structst

29.1100101

30.n/2n/2解析：刪除一個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2；所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

31.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

32.系統(tǒng)設(shè)計(jì)系統(tǒng)設(shè)計(jì)解析：系統(tǒng)設(shè)計(jì)階段是系統(tǒng)的具體設(shè)計(jì)過程，主要包括概念設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)3個(gè)步驟。這3個(gè)不同層次上的設(shè)計(jì)過程，是把實(shí)體以及相互之間的聯(lián)系轉(zhuǎn)換為“數(shù)據(jù)”并落實(shí)于計(jì)算機(jī)中。

33.調(diào)試調(diào)試

34.0/(i*i)或(double)1/(i*i)0/(i*i)或(double)1/(i*i)解析：表達(dá)式1+1/(2*2)+1/(3*3)+...+1(n*n)可寫為1/(1*1)+1/(2*2)+1/(3*3)+...+1(n*n)

n

即：∑1÷(i×i)

i=1

對(duì)應(yīng)的C語言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫成1.0的形式，否則1/(i,i)返回值為其值截尾取整，即恒為0。

35.自然連接自然連接解析：在關(guān)系運(yùn)算中，自然連接運(yùn)算是對(duì)兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

36.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個(gè)頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。

37.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個(gè)指向自身的結(jié)構(gòu)體指針。

38.交換排序交換排序解析：常見的排序方法有插入排序(包括簡(jiǎn)單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡(jiǎn)單選擇排序和堆排序等)。注意：常見的排序方法及其作用機(jī)制和區(qū)別。

39.x＜z‖y＜zx＜z‖y＜z解析：本題考查邏輯運(yùn)算符和邏輯表達(dá)式。x或y中至少有一個(gè)小于z，即x＜z或y＜z，是“或”的關(guān)系。

40.分析題目可知，程序中運(yùn)用函數(shù)c=getchar()從標(biāo)準(zhǔn)輸入設(shè)備讀取下一個(gè)字符，而且是一行的字符(即沒有換行)，所以條件為(c=getchar())!='\\n'。\r\n\r\n

41.Bscanf（\u3000）語句中用“空格”間隔不同的字符串，空格將被全部忽略掉，所以用scanf（\u3000）函數(shù)不能輸入空格；getehar（\u3000）函數(shù)用于輸入字符，其調(diào)用形式為：ch=getelaar（\u3000）,getehar（\u3000）函數(shù)從終端讀入一個(gè)字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時(shí)，空格、回車符都將作為字符讀入，而且只有在用戶敲入Enter鍵時(shí)，讀入才開始執(zhí)行。gets（\u3000）函數(shù)的凋用形式為：gets(str_adr)，其中stradr是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。9ets函數(shù)用來從終端鍵盤讀入字符串(包括空格符)，直到讀入一個(gè)換行符為止。getc（\u3000）函數(shù)的調(diào)用形式為：ch=getc(pf)其中pf是文件指針。函數(shù)的功能是從pf指定的文件中讀入一個(gè)字符，并把它作為函數(shù)值返回。

42.C

43.B解析：程序首先定義了一個(gè)文件指針fp，并使用fopen()函數(shù)以'wb+'方式新建一個(gè)可讀寫文件'abe.dat'。然后使用一個(gè)for循環(huán)，循環(huán)變量i從0遞增到3，在循環(huán)體中每次寫入ch[i]的值。所以循環(huán)結(jié)束時(shí)，文件中的內(nèi)容應(yīng)該為：abed。接下來程序使用fseek()函數(shù)，將文件的讀寫指針從文件末尾處向后退2個(gè)字節(jié)，文件末尾是最后一個(gè)輸出字節(jié)的下一個(gè)字節(jié)，即下次寫入數(shù)據(jù)的位置，所以此時(shí)文件讀寫指針指向的是字符\'c\'。最后調(diào)用ficadO函數(shù)從文件中讀取1個(gè)字節(jié)到變量t中。所以最終輸出應(yīng)該為：c。故本題選B。

44.C解析：數(shù)據(jù)庫(Database，簡(jiǎn)稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點(diǎn)。

45.D

46.C解析：本題考核的知識(shí)點(diǎn)是整數(shù)及常數(shù)的表示方法。在C語言中，整數(shù)常量可以用十進(jìn)制、八進(jìn)制和十六進(jìn)制來表示，選項(xiàng)A為二進(jìn)制表示，故選項(xiàng)A不正確；選項(xiàng)B是八進(jìn)制表示法，但在八進(jìn)制數(shù)中，各個(gè)位數(shù)只能為數(shù)字。到7中的一個(gè)，而在選項(xiàng)B中，有一個(gè)數(shù)字8，故選項(xiàng)B不正確；選項(xiàng)C為十六進(jìn)制表示法正確：選項(xiàng)D中也為十六進(jìn)制表示法，但十六進(jìn)制數(shù)以O(shè)x開頭，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)c符合題意。

47.C解析：do-while語句的一般形式為：do循環(huán)體語句while(表達(dá)式)；，其中循環(huán)體語句可以是復(fù)合型語句，但必須用花括號(hào)括起來。while后必須要有分號(hào)作為語句的結(jié)束，在do-while循環(huán)中，不可以省略while。

48.DD)【解析】需求分析是軟件定義時(shí)期的最后一個(gè)階

\n段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些基礎(chǔ)上確定新系統(tǒng)的功能。

49.D

50.B解析：條件運(yùn)算符要求有3個(gè)操作對(duì)象，稱三目(元)運(yùn)算符，它是C語言中惟一的一個(gè)三目運(yùn)算符。條件表達(dá)式的一般形式為：表達(dá)式17表達(dá)式2：表達(dá)式3其求解順序是：先求解表達(dá)式1，若為非O(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。并且注意++、--的用法。

51.C解析：本題考查if語句．當(dāng)執(zhí)行到第一個(gè)滿足(i*i＞=20)&&(i*i＜=100)這個(gè)條件的i出現(xiàn)時(shí)，通過break語句跳出循環(huán)，執(zhí)行下列的printf語句。

52.D解析：C語言程序編譯時(shí)，每條可執(zhí)行語句將轉(zhuǎn)換為二進(jìn)制的機(jī)器指令，非執(zhí)行語句如注釋語句等不被編譯。

53.A

54.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對(duì)應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時(shí)，其余結(jié)點(diǎn)可分為m（m＞0）個(gè)互不相交的有限集T1,T2,…,TM，其中每一個(gè)集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個(gè)。

55.A解析：f2函數(shù)傳遞的是變量的地址，可以實(shí)現(xiàn)數(shù)據(jù)的交換，而f1函數(shù)傳遞的是值，調(diào)用完f1函數(shù)后，c的值改變了，但main函數(shù)中的a值并未改變。

56.DD?！窘馕觥勘绢}主要考查對(duì)排序算法的理解。冒泡排序法首先將第一個(gè)記錄的關(guān)鍵字與第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若逆序則交換，然后比較第二個(gè)與第三個(gè)，以此類推，直至第n-1個(gè)與第n個(gè)記錄的關(guān)鍵字進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵字元素放到最后。以此類推，進(jìn)行第2～n次冒泡排序。如果在排序過程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，則需要比較n(D-1)／2次?？焖倥判蚴菍?duì)冒泡排序的一種改進(jìn)。它的基本思想是：通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小，然后分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，最終達(dá)到整個(gè)記錄有序。對(duì)于快速排序，當(dāng)初始記錄序列按關(guān)鍵字有序或基本有序時(shí)，快速排序退化為冒泡排序，最壞情況下比較次數(shù)為n(n-1)／2。

57.D解析：注意輸出控制符%d，%c，分別表示以十進(jìn)制形式輸出字符的ASCII碼值和字符。

58.B解析：extern、register、static、auto分別是定義外部變量、寄存器變量、靜態(tài)變量、自動(dòng)變量，其中，自動(dòng)變量和寄存器變量屬于動(dòng)態(tài)存儲(chǔ)，調(diào)用時(shí)臨時(shí)分配單元而靜態(tài)變量和外部變量屬于靜態(tài)存儲(chǔ)，在整個(gè)程序運(yùn)行時(shí)都存在。

59.B解析：第—個(gè)表達(dá)式中，運(yùn)算的方向是從左至右，所以a的值為2；第二個(gè)表達(dá)式中，等式右邊是—個(gè)邏輯表達(dá)式，由于結(jié)果為真，所以表達(dá)式的值為1，即b為1。

60.D解析：在需求分析階段中，根據(jù)可行性研究階段所提交的文檔，特別是從數(shù)據(jù)流圖出發(fā)，對(duì)目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求，即要明確系統(tǒng)必須做什么的問題。本題的正確答案為D。

61.A

62.C首先char*s接受一個(gè)字符型數(shù)組的首地址并將這個(gè)首地址賦給另一個(gè)字符型指針char*t，while(*t++)不斷循環(huán)，直到*t為‘\\o’，再將t一1，這時(shí)字符指針t指向字符串的最后一個(gè)字符，又因?yàn)閟指向字符數(shù)組的首地址即字符串的首地址，所以return(t--s)便是返回字符數(shù)組中字符串的長(zhǎng)度。故本題答案為C)。

63.A解析：作為一個(gè)算法，一般應(yīng)該具有下列4個(gè)特征：(1)可行性，即考慮到實(shí)際的條件能夠達(dá)到一個(gè)滿意的結(jié)果；(2)確定性，算法中的每一個(gè)步驟都必須是有明確定義的，(3)有窮性，一個(gè)算法必須在有限的時(shí)間內(nèi)做完；(4)擁有足夠的情報(bào)。

64.A

65.B

66.D重復(fù)結(jié)構(gòu)也稱為循環(huán)結(jié)構(gòu)，它根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同或類似的程序段，這種可以簡(jiǎn)化大量的程序行。

67.C

68.A對(duì)于c語言中的賦值運(yùn)算符，必須遵循以下規(guī)則：賦值運(yùn)算符優(yōu)先級(jí)別只高于逗號(hào)運(yùn)算符，比其他任何運(yùn)算符的優(yōu)先級(jí)都低，并且具有自右向左的結(jié)合性。因此先得到變量C的值為50，變量n經(jīng)過計(jì)算結(jié)果為2，最后通過變量f的值l0和n的值2相乘得到變量x的值為20．000000。因此選項(xiàng)A)正確。

69.A表達(dá)式*b=*a是將a所指的字符賦給b所指的空間，然后，指針a和b依次后移，直到到達(dá)指針a所指字符串的結(jié)尾。

70.D解析：本題的考點(diǎn)是鏈表的指針操作。要想將q所指節(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù)，從圖上看，應(yīng)該將p-＞next=r,由于q-＞next、p-＞next-＞next都指向r，因此p-＞next=q-＞next、p-＞next=p-＞next-＞next同樣可以實(shí)現(xiàn)指定的操作。因此選項(xiàng)A、B、C都能完成指定操作。而選項(xiàng)D“p=q-＞next”只是將指針p指向了r,不能完成指定的操作。因此正確選項(xiàng)是D。

71.D在輸入多個(gè)數(shù)據(jù)時(shí)，若格式控制串中無非格式字符，則認(rèn)為所有輸入的字符均為有效字符。所以應(yīng)按選項(xiàng)D的順序輸入數(shù)據(jù)。

72.C本題先將指針P指向二維數(shù)組ch[2][5]，相當(dāng)于p[0]="1234"，p[1]="5678"；通過雙重for循環(huán)，將P中的字符隔一個(gè)輸出一個(gè)，通過“s=p[i][j]-'0'；”語句將所要輸出的字符#換成相應(yīng)的十進(jìn)制數(shù)。

73.A

74.D

75.A函數(shù)fun(char*s[]，intn)的功能是對(duì)字符串?dāng)?shù)組的元素按照字符串的長(zhǎng)度從小到大排序。在主函數(shù)中執(zhí)行fun(ss，5)語句后，*ss[]={“xy”，“bcc”，“bbcc”，“aabcc”，“aaaacc”}，ss[0]，ss[4]的輸出結(jié)果為xy，aaaacc。所以選項(xiàng)A)為正確答案。

76.C

77.D由C語言編寫而成的程序稱為C源程序，C源程序經(jīng)過C語言編譯程序編譯之后生成一個(gè)后綴為.OBJ的二進(jìn)制文件（稱為目標(biāo)文件）；最后要由“連接程序”把此.OBJ文件與C語言提供的各種庫函數(shù)連接起來生成一個(gè)后綴為.EXE的可執(zhí)行文件。

由于C語言編寫程序采用的是西文字符，而西文字符一般都是以ASCII碼編碼的。因此，C語言的源程序是以ASCII碼形式存放在一個(gè)文本文件中的。

C語言程序中主要包含程序部分和注釋部分，其中程序部分最終將轉(zhuǎn)化為二進(jìn)制的機(jī)器指令，而注釋部分沒有。因此，選項(xiàng)D的說法不正確。

78.B

79.C根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。

80.B

81.

【解析】題目中要求將ASCIl碼值較大的字符放到新的字符串中，因此if的條件判斷語句“if(*p>=*q)”應(yīng)改為“if(*p<=*q)”；在C語言中，每一條語句的結(jié)束是以“；”來標(biāo)識(shí)的，因此k++后應(yīng)該加上分號(hào)。

82.voidfun(inta[][n],intn){inti,j;for(i=0;i<=""p="">for(j=0;j<=i;j++)/*矩形的下三角時(shí)，積相乘*/a[i][j]=a[i][j]*n;}首先從數(shù)組中找出要乘以n的元素。這其實(shí)就是找出將被挑出的元素在原數(shù)組中的分布規(guī)律的過程。通過觀察得出，要被處理的元素下標(biāo)的范圍是從每行中第1個(gè)元素開始，直到列數(shù)等于該行行數(shù)為止。即數(shù)組下三角元素的列下標(biāo)(j)小于等于(<=)行下標(biāo)(j)。找到這個(gè)規(guī)律后，依次從數(shù)組中取得符合要求的元素，然后乘以n。2021年福建省南平市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

3.

4.

5.需求分析最終結(jié)果是產(chǎn)生

A.項(xiàng)目開發(fā)計(jì)劃B.需求規(guī)格說明書C.設(shè)計(jì)說明書D.可行性分析報(bào)告

6.C語言中函數(shù)返回值的類型是由()決定的。

A.return語句中的表達(dá)式類型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類型C.定義函數(shù)時(shí)所指定的函數(shù)類型D.以上說法都不正確

7.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

8.

9.排序方法中，將整個(gè)無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

10.簡(jiǎn)單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

11.以下敘述中錯(cuò)誤的是______。A.C程序中的#include和#define行均不是C語句

B.除逗號(hào)運(yùn)算符外，賦值運(yùn)算符的優(yōu)先級(jí)最低

C.C程序中，j＋＋；是賦值語句

D.C程序中，＋、-、*、/、%號(hào)是算術(shù)運(yùn)算符，司用于整型和實(shí)型數(shù)的運(yùn)算

12.有說明語句“inta，b;”，如果輸入111222333，使得a的值為111，b的值為333，則以下正確的語句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

13.用數(shù)組r存儲(chǔ)靜態(tài)鏈表，結(jié)點(diǎn)的next域指向后繼，工作指針j指向鏈中結(jié)點(diǎn)，使j沿鏈移動(dòng)的操作為()。

A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next

14.程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

15.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

16.堆的形狀是一棵_______。

A.二叉排序樹B.滿二叉樹C.完全二叉樹D.平衡二叉樹

17.以下不能對(duì)二維數(shù)組a進(jìn)行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

18.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的運(yùn)行結(jié)果為248，應(yīng)在下劃線處填入的是()。A.>>2B.｜248C.&0248D.<<1

19.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

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

執(zhí)行后的輸出結(jié)果是A.A.0X0

B.0x0

C.0

D.0xABC

20.

二、2.填空題(20題)21.軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和()的集合。

22.有以下程序段,且變量已正確定義和賦值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

請(qǐng)?zhí)羁?使下面程序段的功能與之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

23.在面向?qū)ο蟮脑O(shè)計(jì)中，用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為【】。

24.對(duì)于軟件測(cè)試，從是否需要執(zhí)行被測(cè)軟件的角度，可以分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。代碼檢查屬于______測(cè)試。

25.設(shè)有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序運(yùn)行后，如果從鍵盤上輸入1298，則輸出結(jié)果為

26.軟件定義時(shí)期主要包括______和需求分析兩個(gè)階段。

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

28.下列程序用來輸出結(jié)構(gòu)體變量ex所占存儲(chǔ)單元的字節(jié)數(shù)。

structst

{charname[20];doublescore;};

main()

{structstex;

printf("exsize:%d\n",sizeof(【】));

}

29.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

30.對(duì)于長(zhǎng)度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除一個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

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

}

32.一般來說，數(shù)據(jù)庫的設(shè)計(jì)過程要經(jīng)歷3個(gè)大的階段，即可行性分析與研究階段、系統(tǒng)設(shè)計(jì)階段、設(shè)計(jì)實(shí)施與系統(tǒng)運(yùn)行階段。概念設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)屬于數(shù)據(jù)庫設(shè)計(jì)的【】階段。

33.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

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

(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

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

return(sqrt(6*S))；

}

35.在關(guān)系運(yùn)算中，【】運(yùn)算是對(duì)兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

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

37.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

38.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

39.設(shè)x、y、z均為int型變量，請(qǐng)寫出描述“x或y中至少有一個(gè)小于z”的表達(dá)式______。

40.下列程序的功能：對(duì)輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta,s=0；

while(______)

if(isdigit(c))

{a=c-'0';s+=a;}

printf("s=%d",s)；

}

三、1.選擇題(20題)41.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)A.getc()B.gets()C.getchar()D.scanf()

42.以下關(guān)于宏的敘述中正確的是()

A.宏名必須用大寫字母表示B.宏替換時(shí)要進(jìn)行語法檢查C.宏替換不占用運(yùn)行時(shí)間D.宏定義中不允許引用已有的宏名

43.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；for(i=0；i＜4；i++)fwrite(&ch[i]1，1，fp)；fseck(fp，-2L,SEEK_END)；fread(&t,1，1，fp)；felose(fp)；printf("%c\n",t)；}程序執(zhí)行后的輸出結(jié)果是()。

A.dB.cC.bD.a

44.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

45.程序的3種基本控制結(jié)構(gòu)的共同點(diǎn)是______。

A.不能嵌套使用B.只能用宋寫簡(jiǎn)單的程序C.已經(jīng)用硬件實(shí)現(xiàn)D.只有一個(gè)入口和一個(gè)出口

46.以下選項(xiàng)中可作為C語言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

47.以下描述中正確的是（）。

A.由于do-while循環(huán)中循環(huán)體語句只能是一條可執(zhí)行語句，所以循環(huán)體內(nèi)不能使用復(fù)合語句

B.do-while循環(huán)由do開始，用while結(jié)束，在while(表達(dá)式.后面不能寫分號(hào)

C.在do-while循環(huán)體中，是先執(zhí)行一次循環(huán)，再進(jìn)行判斷

D.do-while循環(huán)中，根據(jù)情況可以省略while

48.需求分析階段的任務(wù)是()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能

49.假定w、x，y、z、m均為int型變量，有如下程序段；w=1;x＝2;y＝3;z=4;m＝(w＜x)?w:x;m＝(m＜y)?m:y;m＝(m＜z)?m:z;則該程序段執(zhí)行后，m的值是()

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

50.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

51.下列程序的輸出結(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

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

A.C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序

B.C程序經(jīng)過編譯、連接步驟后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

C.用C語言編寫的程序稱為源程序，它以ASCⅡ代碼形式存放在一個(gè)文本文件中

D.C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

53.設(shè)x的值為5，則表達(dá)式(++x)+(++x)+(++x)的值是()

A.24B.20C.15D.25

54.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

55.有以下程序：#include＜stdio.h＞structSTU{charname[10];intnum;};voidf1(structSTUc){structSTUb={"LiSiGuo",2042};c=b;}voidf2(structSTU*c){structSTUb={"SanDan",2044};*c=b;}main(){structSTUa={"YangSan",2041},b={"WangYin",2043};f1(a);f2(&b);printf("%d%d\n",a.num,b.hum);}執(zhí)行后的輸出結(jié)果是()。

A.20412044B.20412043C.20422044D.20422043

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

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

57.已知在ASCII字符集中，數(shù)字0的序號(hào)為48，下列程序的輸出結(jié)果為______。main()}chara='0',b='9'；printf("%d,%c\n",a,b)；}

A.因輸出格式不合法B.48,57C.0,9D.48,9

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

59.以下程序的輸出結(jié)果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\n"，a，B);}

A.6,1B.2,1C.6,0D.2,0

60.在軟件生存周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

四、選擇題(20題)61.

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

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

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

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

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

63.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報(bào)

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

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

65.

66.三種基本結(jié)構(gòu)中，能簡(jiǎn)化大量程序代碼的是()。

A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.選擇結(jié)構(gòu)D.重復(fù)結(jié)構(gòu)

67.

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

A.220.000000B.10020.000000C.240.000000D.10040.000000

69.下列函數(shù)的功能是（）。

A.將a所指字符串賦給b所指空間

B.使指針b指向a所指字符串

C.將a所指字符串和b所指字符串進(jìn)行比較

D.檢查a和b所指字符串中是否有’＼0

70.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的三個(gè)連續(xù)節(jié)點(diǎn)。structnode{intdata；structnode*next；}*P,*q,*r；現(xiàn)要將q所指節(jié)點(diǎn)從鏈表中刪除，同時(shí)要保持鏈表的連續(xù),

以下不能完成指定操作的語句是()。

A.p-＞next=q-＞next；

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

71.有以下程序：

若想通過鍵盤輸入，使得al的值為12，a2的值為34，cl的值為字符a，c2的值為字符b，程序運(yùn)行后的輸出結(jié)果是：l2，a，34，b。則正確的輸入格式是（以下-代表空格，<；CR>；代表回車）（）。

A.12-a34-b<CR>

B.12-a-34-b<CR>

C.12，a，34，b<CR>

D.12a34b<CR>

72.下述程序的輸出結(jié)果是()。

#include<stdio．h>

main

{charch[2][5]－{”1234”，”5678”}，*p[2]；

inti，j，s=0；

for(i=0；i<2；i++)

p[i]=ch[i]；

for(j=0；j<2；j++)

{s=p[i][j]一'0'；

printf("％d"，s)；}

}A.A.6357B.6135C.1357D.691357

73.

74.

75.有以下程序：

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

A.xy，aaaaCeB.aaaaCC，xyC.bCC，aabCCD.aabCC，bCC

76.

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

A．C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序

B．C程序經(jīng)過編譯、連接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

C．用C語言編寫的程序稱為源程序，它以ASCII碼形式存放在一個(gè)文本文件中

D．C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

78.

79.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A.10B.8C.6D.4

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是逐個(gè)比較str1，str2兩個(gè)字符串對(duì)應(yīng)位置中的字符，把比ASCⅡ值大或相等的字符依次存放到str數(shù)組中，形成一個(gè)新的字符串。

例如，str1中的字符串為fshADfg，str2中的字符串為sdAEdi，則str中的字符串應(yīng)為sshEdig。

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

注意：不要改動(dòng)main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

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

參考答案

1.C

2.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

3.C

4.B

5.B解析：本題考核軟件工程中的需求分析環(huán)節(jié)。需求分析應(yīng)交付的主要文檔就是需求規(guī)格說明書。

6.C

7.B

\n本題考查分支語句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

8.B

9.A解析：希爾排序法的基本思想是：將整個(gè)無序列分割成若干小的子序列分別進(jìn)行插入排序。

10.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡(jiǎn)單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

11.D解析：“%”是求余運(yùn)算符，其兩側(cè)的數(shù)值只能為整型，所以它不能用于實(shí)型的運(yùn)算，故選項(xiàng)D錯(cuò)誤。

12.A根據(jù)題意，要使a的值為111，b的值為333，必須在讀入時(shí)指定a的讀入寬度為3，b的讀入寬度為3，且a和b的控制字符之間必須額外增加%*控制符，用于跳過中間的3位輸入數(shù)字，選項(xiàng)A正確。本題答案為A選項(xiàng)。

13.A

14.B[解析]每次內(nèi)循環(huán)只循環(huán)一-次就結(jié)束，第一次外循環(huán)時(shí)t=t+b[][0][]=1+b[0][0]=1+0=1;第二次外循環(huán)時(shí)t=t+b[1][b[1][1]]=1+b[1][1]=1+1=2;第三次外循環(huán)時(shí)t=t+b[][2][]=2+b[2][2]=2+2=40

15.B本題考查按位異或的用法。按位異或運(yùn)算的規(guī)則是：兩個(gè)運(yùn)算數(shù)的相應(yīng)二進(jìn)制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進(jìn)制為00000010，a=1的二進(jìn)制為00000001，a=a^b=00000011，轉(zhuǎn)化為十進(jìn)制后為3，b=b^a=00000010-00000011=00000001，即1。

16.C

17.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個(gè)數(shù)與數(shù)組元素的個(gè)數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時(shí)，系統(tǒng)將自動(dòng)給后面各行的元素補(bǔ)初值0；③在給二維數(shù)組賦初值時(shí)可以不用行花括號(hào)對(duì)。選項(xiàng)C)應(yīng)該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

18.D124的2進(jìn)制值為1111100，要輸出為248即124*2，則2進(jìn)制值為11111000，即右移l位，所以選D。

19.C本題考查C語言中的數(shù)據(jù)輸出格式。

題目中定義了兩個(gè)整型變量m、n，對(duì)這兩個(gè)變量賦值，輸入的數(shù)值為十六進(jìn)制整數(shù)，并且有m=n。進(jìn)行m-n運(yùn)算后，將減法所得到的值賦給m，并將m值輸出。其中printf的格式字符選用的格式字符為x，即以十六進(jìn)制形式輸出整數(shù)。注意，0x是表示該數(shù)為十六進(jìn)制的標(biāo)志，輸出數(shù)據(jù)時(shí)，數(shù)據(jù)前面不會(huì)自動(dòng)加上進(jìn)制的標(biāo)志。

20.B

21.相關(guān)文檔相關(guān)文檔解析：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔。程序足對(duì)計(jì)算機(jī)的處理對(duì)象和處理規(guī)則的描述，是軟件開發(fā)入員根據(jù)用戶需求開發(fā)的、用程序語言描述的、適合計(jì)算機(jī)執(zhí)行的指令序列。數(shù)拼是使程序能正常操作信息的數(shù)據(jù)結(jié)構(gòu)。文檔是為了便于了解程序所需的資源說明，是與程序的開發(fā)、維護(hù)和使用有關(guān)的資料。

22.k<=nk++k<=n,k++解析：本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同,在for循環(huán)中,每次執(zhí)行循環(huán)之后,循環(huán)控制變量k都會(huì)加1,而while循環(huán)則沒有,故需在循環(huán)體中增加改變k數(shù)值的語句'k++;'\ue009。

23.消息消息解析：在面向?qū)ο蠹夹g(shù)中，主要用到對(duì)象(object)、類(class)、方法(method)、消息(message)、繼承(inheritance)、封裝(encapsulation)等基本概念。其中消息是用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求。

24.靜態(tài)靜態(tài)解析：靜態(tài)測(cè)試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析，代碼質(zhì)量度量等。靜態(tài)測(cè)試不實(shí)際運(yùn)行軟件。

25.89218921

26.可行性研究可行性研究解析：軟件生命周期一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用及維護(hù)等，還可以將軟件生命周期分為三個(gè)階段：①軟件定義階段：可行性研究和需求分析；②軟件開發(fā)階段：設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試；③軟件運(yùn)行維護(hù)階段：交付使用和維護(hù)。

27.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達(dá)式的值為假時(shí)，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句：i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

28.ex或structstex或structst

29.1100101

30.n/2n/2解析：刪除一個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2；所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

31.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

32.系統(tǒng)設(shè)計(jì)系統(tǒng)設(shè)計(jì)解析：系統(tǒng)設(shè)計(jì)階段是系統(tǒng)的具體設(shè)計(jì)過程，主要包括概念設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)3個(gè)步驟。這3個(gè)不同層次上的設(shè)計(jì)過程，是把實(shí)體以及相互之間的聯(lián)系轉(zhuǎn)換為“數(shù)據(jù)”并落實(shí)于計(jì)算機(jī)中。

33.調(diào)試調(diào)試

34.0/(i*i)或(double)1/(i*i)0/(i*i)或(double)1/(i*i)解析：表達(dá)式1+1/(2*2)+1/(3*3)+...+1(n*n)可寫為1/(1*1)+1/(2*2)+1/(3*3)+...+1(n*n)

n

即：∑1÷(i×i)

i=1

對(duì)應(yīng)的C語言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫成1.0的形式，否則1/(i,i)返回值為其值截尾取整，即恒為0。

35.自然連接自然連接解析：在關(guān)系運(yùn)算中，自然連接運(yùn)算是對(duì)兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

36.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個(gè)頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個(gè)