2021-2022年遼寧省沈陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)

2021-2022年遼寧省沈陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有定義“floata=25，b，*p=＆b；”，則下列對(duì)賦值語(yǔ)句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個(gè)語(yǔ)句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個(gè)語(yǔ)句都是使P指向變量a

2.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

3.如下程序的時(shí)間復(fù)雜度為(其中m>1,e>0)A.logmB.m的平方C.m的1/2方D.m的1/3方

4.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++) for(k=1;k＜3;k++); printf(“*”);程序段的運(yùn)行結(jié)果是（）。

A.**B.****C.*D.********

5.如有inta=11;則表達(dá)式（a/1）的值是()。

A.0B.3C.4D.11

6.有如下程序：main（）{intx=1，a=0，b=0；switch(x){case0：b++；casel：a++；case2：a++；b++；}printf("a=%d，b=%d＼n"，a，b)；}該程序的輸出結(jié)果是（）。A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

7.

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

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

9.以下函數(shù)的時(shí)間復(fù)雜度和空間復(fù)雜度為()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

10.有以下程序：#include<stdio．h>main（）{inta[]={10，20，30，40}，*p=a，j；for(i=0；i<=3；i++){a[i]=*P；p++；}printf("oAd\n"，a[2])；}程序運(yùn)行后的輸出結(jié)果是（）。A.30B.40C.10D.20

11.在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)()。

A.數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲(chǔ)方法

12.設(shè)有定義：inta,*pa=&a;以下scanf語(yǔ)句中能正確為變量a讀入數(shù)據(jù)的是()

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

13.設(shè)有如下定義：int(*ptr)；則以下敘述中正確的是()。

A.ptr是指向一維組數(shù)的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)

D.ptr是一個(gè)函數(shù)名，該函數(shù)的返回值是指int型數(shù)據(jù)的指針

14.

15.

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

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；

16.若變量已正確定義，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

17.以下各選項(xiàng)中的代碼段執(zhí)行后，變量y的值不為1的是（）。A.intx=5,y=0;if(5)y=1;

B.intx=5,y=0;if(x)y=1;

C.intx=10,y=0;if(x=y)y=1;

D.intx=5,y=10;if(x=y)y=1;

18.有以下程序：#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;}main(){printf(“%d\n”,show(“ABCD”));}程序運(yùn)行后的輸出結(jié)果是（）。

A.ABCD0B.BCDE0C.BCDE1D.ABCD1

19.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序運(yùn)行所計(jì)算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

20.

二、2.填空題(20題)21.以下函數(shù)用來(lái)求出兩整數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

#include＜stdio.h＞

sb(ints[].intb)

{staticintn=3;

b=s[n];

n--;

return(b);

}

main()

{ints[]={1,5,6,8);

inti,x=0;

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

{x=sb(s,x);

printf(:%d",x);

}

printf("\n");

}

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

main()

{inta=0；

a+=(a=8)；

printf(“%d\n”，A)；

}

24.以下程序的運(yùn)行結(jié)果是【】。

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

25.算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【】復(fù)雜度。

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

27.下面函數(shù)要求計(jì)算兩個(gè)整數(shù)x，y之和，并通過(guò)形參返回該值，請(qǐng)?zhí)羁铡?/p>

add(intx,inty,【】z)

{【】=x+y;}

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

29.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(SC)，也稱程序結(jié)構(gòu)圖。其中，用矩形表示______，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

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

31.以下程序建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，鏈表結(jié)點(diǎn)中的數(shù)據(jù)通過(guò)鍵盤輸入，當(dāng)輸入數(shù)據(jù)為-1時(shí)，表示輸入結(jié)束(鍵表頭結(jié)點(diǎn)的data域不放數(shù)據(jù)，表空的條件是ph-＞next==NULL)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

structlist{intdata；structlist*next；}；

structlist*creatlist()

{structlist*p，*q，*ph；inta；ph=(structlist*)malloc(sizeof(structlist))；

p=q=ph；printf("Inputanintegernumber；entre-1toend：\n")；

scanf("%d"，&a)；

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist))；

【】=a；q-＞next=p；【】=p；scanf("%d"，&a)；}

p-＞next='\0'；return(ph)；}

main()

{structlist*head；head=creatlist()；}

32.若有以下定義：

chara；intb；

floatc；doubled;

則表達(dá)式a*b+d-c值的類型為【】。

33.以下程序的運(yùn)行結(jié)果是【】。

#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);

}

34.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為【】。

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

#defineLEN5

inta[LEN],k；

main()

{fun1()；

fun2()；

}

fun1()

{for(k=0;k＜LEN;k++)

a[k]=k；

}

fun2()

{intk；

for(k=0;k＜LEN;k++)

printf("%d",*(a+k))；

}

36.函數(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))；

}

37.若想通過(guò)以下輸入語(yǔ)句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

38.下面的程序可對(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+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

39.【】是從二維表列的方向進(jìn)行的運(yùn)算。

40.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運(yùn)行時(shí)，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

三、1.選擇題(20題)41.下列程序執(zhí)行后的輸出結(jié)果是______。main(){charx=0xFFFF;printf("%d\n",x--);}

A.-32767B.FFFEC.-1D.-32768

42.已知字母A的ASCII參政值是65，字母a的ASCII碼值是97，以下程序列______。main(){chara='A';intb=20;printf("%d,%o",(a=a+a,a+b,b),a+'a'+'A',b)；}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項(xiàng)過(guò)多，無(wú)輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141，20

43.下列關(guān)于標(biāo)識(shí)符的說(shuō)法中錯(cuò)誤的是

A.合法的標(biāo)識(shí)符是由字母、數(shù)字和下劃線組成

B.C語(yǔ)言的標(biāo)識(shí)符中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符

C.C語(yǔ)言的標(biāo)識(shí)符可以分為三類，即關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符

D.用戶標(biāo)識(shí)符與關(guān)鍵字不同時(shí)，程序在執(zhí)行時(shí)將給出出錯(cuò)信息

44.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程療的可移植性

45.下列4項(xiàng)中說(shuō)法不正確的是______。A.A.數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享

C.數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)

D.數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性

46.#define能作簡(jiǎn)單的替代，用宏來(lái)替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語(yǔ)句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

47.以下能正確定義且賦初值的語(yǔ)句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

48.若執(zhí)行下述程序時(shí)，若從鍵盤輸入6和8時(shí)，結(jié)果為main(){inta，b，s；scanf("%d%d"，&a，&b)；s=aif(a＜b)s=b；s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不對(duì)

49.設(shè)有下列語(yǔ)句inta=1，b=2，c；c=ab(b＜＜2)；執(zhí)行后，C的值為()。

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

50.在調(diào)用函數(shù)時(shí)，如果實(shí)參是簡(jiǎn)單變量，它與對(duì)應(yīng)形參之間的數(shù)據(jù)傳遞方式是______。

A.地址傳遞B.單向值傳遞C.由實(shí)參傳紿形，再由形參傳回實(shí)參D.傳遞方式由用戶指定

51.已知一個(gè)有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找值為90的元素時(shí)，查找成功的比較次數(shù)為()。

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

52.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括()。A.A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

53.為了避免在嵌套的條件語(yǔ)句ifelse中產(chǎn)生二義性，C語(yǔ)言規(guī)定，else子句總是與()配對(duì)。

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

54.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;則與上述程序段功能等價(jià)的賦值語(yǔ)句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

55.有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}該程序的輸出結(jié)果是

A.69825B.63825C.6385D.693825

56.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

57.若x、y、z、m均為int型變量，則執(zhí)行下面語(yǔ)句后m的值是()m＝1；x＝2；y＝3；m＝(m＜x)?m：x；m＝(m＜y)?m:y；m＝(m＜y)?m:z；

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

58.下列各m的值中，能使m%3==2&&m%5==3&&m%7==2為真的是______。

A.8B.23C.17D.6

59.在結(jié)構(gòu)化設(shè)計(jì)方法中生成的結(jié)構(gòu)圖(SC)中，帶有圓圈的小箭頭表示()。

A.模塊B.數(shù)據(jù)的流向C.模塊間的信息傳遞D.模塊之間的調(diào)用關(guān)系

60.下列表達(dá)式中，可以正確表示x≤0或x≥1的關(guān)系是()。

A.(x＞=1)‖(x＜=0)

B.x＞1‖x=0

C.x＞=1ORx＜=0

D.x＞=1&&x＜=0

四、選擇題(20題)61.以下敘述中錯(cuò)誤的是()。

A.getehar函數(shù)用于從磁盤文件讀入字符

B.gets匿數(shù)用于從終端讀入字符串

C.取ns函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件

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

A.break語(yǔ)句只能用于switch語(yǔ)句體中

B.continue語(yǔ)句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.break語(yǔ)句只能用在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)

D.在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同

63.有以下程序：

#include<stdio．h>

main（）

{chars[]="012xy\O8s34f4w2‘；

inti；n=0；，

for(i=0；s[i]!=0；i++)

if(s[i]>=0s[i]<=9)n++；

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

}

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

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

64.下列說(shuō)法不正確的是()。

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

65.

66.fscanf函數(shù)的正確調(diào)用形式是

A．fscanf（文件指針，格式字符串，輸出表列）;B．fscanf（格式字符串，輸出表列，文件指針）;

C．fscanf（格式字符串，文件指針，輸出表列）;D．fscanf（文件指針，格式字符串，輸入表列）;

67.以下正確的字符串常量是()。A.A."＼＼＼"

B.'abc'

C.OlympicGames

D.""

68.

69.當(dāng)變量c的值不為2、4、6時(shí)，值也為”真”的表達(dá)式是（）。

A.

B.

C.

D.

70.

71.有定義語(yǔ)句：intm=1，n=2，P=5，x；，則以下選項(xiàng)中各程序段執(zhí)行后，x的值不等于5的是（）。

A.

B.

C.

D.

72.以下程序的運(yùn)行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

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

}

A．10B．15

C．100D．150

73.

74.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

75.設(shè)有如下定義:char*aa[2]={"abcd","ABCD"};則以下說(shuō)法中正確的是（）。

A.aa數(shù)組成元素的值分別是"abcd"和ABCD"

B.aa是指針變量,它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組

C.aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址

D.aa數(shù)組的兩個(gè)元素中各自存放了字符’a’和’A’的地址

76.閱讀下面程序段，則執(zhí)行后的結(jié)果為（）。

A.64B.8C.56D.0

77.

78.若有定義：“inta，b；”，通過(guò)語(yǔ)句“scan[("%d；%d"．，&a，&b)；”，能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3，5C.3；5D.35

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

A.算法正確的程序可以有零個(gè)輸入

B.算法正確的程序最終一定會(huì)結(jié)束

C.算法正確的程序可以有零個(gè)輸出

D.算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果

80.“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的()。A.A.原子性措施B.一致性措施C.完整性措施D.安全性措施

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是。用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1、1、2、3、5、8、l3、21、……

例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為l3。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式計(jì)算S，并將計(jì)算結(jié)果作為函數(shù)值返回，通過(guò)形參傳入。例如，若n的值為11時(shí)，函數(shù)的值為1.833333。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞floatfun(intn){}voidmain(){ intn; floats; system(“CLS”); printf(“\nPleaseenterN:”); scanf(“%d”,&n); s=fun(n); printf(“Theresultis:%f\n”,s);}

參考答案

1.C“P”是指針變量，指向一個(gè)地址：“*P”為P指針?biāo)赶虻刂返膬?nèi)容“＆”是取變量地址。

2.A本題考查邏輯與運(yùn)算“＆＆”與邏輯或運(yùn)算“||”。在選項(xiàng)A中，因?yàn)?a=0，所以關(guān)系表達(dá)式!a=1為0，又因?yàn)檫壿嬇c運(yùn)算符“&＆”兩邊的表達(dá)式只要一個(gè)等于零，則整個(gè)表達(dá)式為零，所以選項(xiàng)A正確。在選項(xiàng)8中，關(guān)系表達(dá)式a<b為真，表達(dá)式(a<b)＆＆!C為假，而表達(dá)式(a<b)＆＆!||1為真，所以整個(gè)表達(dá)式的值為真。選項(xiàng)C中，a＆＆b的結(jié)果為真。在選項(xiàng)D中，a||(b+b)＆＆(C-a)的結(jié)果為真。

3.A

4.C因?yàn)閮?nèi)層循環(huán)“for(k=1;k＜3;k++)”后面直接跟了空語(yǔ)句“;”，所以在循環(huán)內(nèi)部什么操作也不做，跳出外層循環(huán)后執(zhí)行printf語(yǔ)句，輸出一個(gè)“*”。故本題答案為C選項(xiàng)。

5.D

6.A當(dāng)X為1時(shí)，執(zhí)行case1，a自加等于1，因?yàn)閏ase1后沒(méi)有break，接著執(zhí)行case2，此時(shí)a的值為2，b自加為1，故選擇A選項(xiàng)。

7.D

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

9.A

10.AFor循環(huán)結(jié)束后，數(shù)組a的值并沒(méi)有變化，由于數(shù)組是由0開始，所以a[2]的值是30。

11.C

12.A

13.C本題中int(*ptr)的含義是指向函數(shù)的指針變量，其為指向函數(shù)的指針變量，該函數(shù)返回一個(gè)int型數(shù)據(jù)，故選擇C選項(xiàng)。

14.C

15.B

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

\n

16.A選項(xiàng)A是非法的表達(dá)式，C語(yǔ)言中沒(méi)有“＜＞”運(yùn)算符。故本題答案為A選項(xiàng)。

17.C選項(xiàng)A的if條件表達(dá)式的值是5，結(jié)果為真，執(zhí)行“y=1”，y的值為1；選項(xiàng)B的if條件表達(dá)式x的值為5，結(jié)果也是真，執(zhí)行“y=1”，y的值為1;選項(xiàng)C的if條件表達(dá)式“x=y”是賦值語(yǔ)句，將y的值0賦給x，表達(dá)式的值為0，if語(yǔ)句不執(zhí)行，y的值為0；選項(xiàng)D的if條件表達(dá)式“x=y”是賦值語(yǔ)句，將y的值10賦給x，表達(dá)式的值為10，執(zhí)行“y=1”，y的值為1。故本題答案為C選項(xiàng)。

18.C函數(shù)putchar每次輸出一個(gè)字符。表達(dá)式“*str+1”將對(duì)字符加1，因此字符串“ABCD”的每個(gè)字符都加1，字符串結(jié)束標(biāo)識(shí)‘\\0’也會(huì)加1，輸出1，結(jié)果為BCDE1。故本題答案為C選項(xiàng)。

19.Dmain函數(shù)首先定義整型變量S，初值為1；定義float類型的n、t、Pai，其中n初值為1.0，t初值為1，pai初值為0。while循環(huán)判斷t的絕對(duì)值（fabs為求float類型值的絕對(duì)值的函數(shù)）是否大于1.0×10-6，若t的絕對(duì)值大于1.0×10-6，那么，執(zhí)行語(yǔ)句“pai+=t;n+=2;s=-s;t=s/n;”，所以每輪循環(huán)pai累加“s/n”（其中s是上一輪s的相反數(shù)，n是上一輪n累加2的值）。第1輪循環(huán)時(shí)，pai被賦值為1，s是正數(shù)，所以最終pai的計(jì)算結(jié)果是：1-1/3+1/5-1/7+1/9-…。故本題答案為D選項(xiàng)。

20.D

21.int*int*解析：從題中代碼可知：z應(yīng)該是一個(gè)整型指針，因此應(yīng)填int*。

22.86518651解析：主程序中，第一次循環(huán)時(shí)，i=0，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時(shí)，i=1，調(diào)用sb(s，x)子函數(shù)，因?yàn)閷定義為了靜態(tài)變量，所以此時(shí)n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時(shí)，i=2，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時(shí)，i=3，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

23.1616解析：在程序中首先將8賦值給變量a，然后再進(jìn)行復(fù)合賦值運(yùn)算。即a=a+a=8+8=16，所以該空格處應(yīng)該填16。

24.99解析：本題考查宏定義與三目運(yùn)算符的綜合用法，宏定義是原樣替換，本題中，如果a＞b成立，則a+1的值為整個(gè)表達(dá)式的值，否則為b+1的值為整個(gè)表達(dá)式的值，(應(yīng)注意后面的加1)。

25.空間空間解析：程序在計(jì)算機(jī)上運(yùn)行時(shí)所耗費(fèi)的時(shí)間由程序運(yùn)行時(shí)所需輸入的數(shù)據(jù)總量、對(duì)源程序進(jìn)行編譯所需時(shí)間、計(jì)算機(jī)執(zhí)行每條指令所需時(shí)間、程序中的指令重復(fù)執(zhí)行的次數(shù)等決定。習(xí)慣上常常把語(yǔ)句重復(fù)執(zhí)行的次數(shù)作為算法運(yùn)行時(shí)間的相對(duì)量度，稱作算法的時(shí)間復(fù)雜度。算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。

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

27.int**zint*\r\n*z解析：函數(shù)希望通過(guò)形參z帶回結(jié)果，形參z必須是指針類型的。由于返回整型結(jié)果，所以第一處填int*；函數(shù)返回前必須先把結(jié)果通過(guò)形參z間接引用傳回，第二處應(yīng)填*z。

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

29.模塊模塊解析：矩形表示的是模塊，箭頭表示的是模塊間的調(diào)用關(guān)系。用帶實(shí)心圓的箭頭表示傳遞的是控制信息，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

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

31.p-＞dataqp-＞data\r\nq解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對(duì)結(jié)構(gòu)體變量中的數(shù)據(jù)的引用。鏈表的特點(diǎn)是結(jié)構(gòu)體變量中有兩個(gè)域，一個(gè)是數(shù)據(jù)，一個(gè)是指向該結(jié)構(gòu)體變量類型的指針，用以指明鏈表的下一個(gè)結(jié)點(diǎn)。

32.double或雙精度型double或雙精度型解析：C語(yǔ)言中，如果運(yùn)算符兩邊的數(shù)據(jù)類型不同，將進(jìn)行類型轉(zhuǎn)換，根據(jù)轉(zhuǎn)換規(guī)則，短整型轉(zhuǎn)為長(zhǎng)整型；整型轉(zhuǎn)換為實(shí)型。注意：數(shù)據(jù)類型的強(qiáng)制轉(zhuǎn)換。

33.a=2b=1a=2,b=1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語(yǔ)言中,程序執(zhí)行完一個(gè)case標(biāo)號(hào)的內(nèi)容后,如果沒(méi)有break語(yǔ)句,控制結(jié)構(gòu)會(huì)轉(zhuǎn)移到下一個(gè)case繼續(xù)執(zhí)行,因?yàn)閏ase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用,并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。

34.層次模型用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表格結(jié)構(gòu)表示實(shí)體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。

35.01234。01234。解析：函數(shù)fun1給數(shù)組a的每個(gè)元素賦值，fun2則輸出結(jié)果。

36.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語(yǔ)言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫成1.0的形式，否則1/(i,i)返回值為其值截尾取整，即恒為0。

37.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說(shuō)明以外還有其他字符，則在輸入數(shù)據(jù)時(shí)應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

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

39.投影投影解析：在關(guān)系模型的數(shù)據(jù)語(yǔ)言中，一般除了運(yùn)用常規(guī)的集合運(yùn)算，(并、交，差、笛卡爾積等)外，還定義了一些專門的關(guān)系運(yùn)算，如投影、選擇、連接等。投影是從二維表的列方向上進(jìn)行的運(yùn)算。

40.BB解析：因?yàn)閏是字符類型變量，它只能接收一個(gè)字符，所以c=A，字符型變量在參與算術(shù)運(yùn)算的時(shí)候是用其相應(yīng)的ASCII碼參與運(yùn)算的，這樣++c得到字母B的ASCII碼，用putchar函數(shù)輸出是輸出其相應(yīng)的字符，所以是B。

41.C

42.C解析：本題中首先輸出逗號(hào)表達(dá)式“a=a+a,a+b,b”的值，即20。然后以八進(jìn)制的形式輸出a+'a'-'A'的值為97對(duì)應(yīng)的八進(jìn)制數(shù)141，由于最后一個(gè)表達(dá)式b沒(méi)有對(duì)應(yīng)輸出格式的輸出項(xiàng)表列就不會(huì)輸出。

43.D解析：用戶標(biāo)識(shí)符與關(guān)鍵字相同時(shí)，程序在編譯過(guò)程中將給出出錯(cuò)信息。注意：選項(xiàng)D)應(yīng)該改為用戶標(biāo)識(shí)符與關(guān)鍵字相同，程序在編譯時(shí)將給出出錯(cuò)信息。注意：合法的標(biāo)識(shí)符第一個(gè)字符必須為字母或下劃線。

44.B解析：結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明測(cè)試，以保證程序的正確性。

45.C解析：數(shù)據(jù)庫(kù)的特點(diǎn)包括：數(shù)據(jù)結(jié)構(gòu)化，共享性好，獨(dú)立性好，管理統(tǒng)一度高，數(shù)據(jù)的冗余小，數(shù)據(jù)重復(fù)性低等。故只有選項(xiàng)C的說(shuō)法不正確。數(shù)據(jù)庫(kù)只能降低數(shù)據(jù)的重復(fù)性，但并不能避免一切重復(fù)性。

46.C解析：帶參數(shù)宏的格式為：#define標(biāo)識(shí)符(形參表)形參表達(dá)式。其功能是：在預(yù)處理程序中將程序中出現(xiàn)的所有帶實(shí)參的宏名，展開成由實(shí)參組成的表達(dá)式。

47.B解析：本題考查的知識(shí)點(diǎn)是變量賦初值．選項(xiàng)A中的語(yǔ)句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒(méi)有定義過(guò)n2，所以編譯會(huì)報(bào)錯(cuò)“n2未定義”，故不正確。選項(xiàng)B使用一個(gè)整數(shù)初始化一個(gè)字符變量是正確的，因?yàn)樽址兞恐斜４娴谋緛?lái)就是整數(shù)(某字符的ASCII碼值)。選項(xiàng)C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過(guò)編譯，但f在初始化之前是一個(gè)未知的值，用未知值來(lái)初始化也還是未知值，這是不可取的。選項(xiàng)D的初始值是一個(gè)非法常量，因?yàn)閷?shí)型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

48.B解析：本題中a的值為6，b的值為8，最后s的值為8，s*=s等價(jià)于s=s*s。

49.D解析：變量b的初值等于2，所以表達(dá)式b＜＜2表示b的值二進(jìn)制左移兩位，即擴(kuò)大4倍，所以變量b的等于8。然后與a的值1進(jìn)行異或運(yùn)算，得9。

50.B解析：C語(yǔ)言函數(shù)中的參數(shù)傳遞方式有傳值與傳址兩種方式，傳值方式是指將實(shí)參的值復(fù)制一份傳遞給形參，而傳址方式是指將實(shí)參的變量地址傳遞給形參，也就是實(shí)參的引用。

51.BB?！窘馕觥扛鶕?jù)二分法查找法需要兩次：(1)首先將90與表中間的元素50進(jìn)行比較，由于90大于50，所以性表的后半部分查找。(2)第二次比較的元素是后半部分的中間元素，即90，這時(shí)兩者相等，即查找成功。

52.B解析：關(guān)系數(shù)據(jù)庫(kù)建立在關(guān)系數(shù)據(jù)模型的基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。關(guān)系數(shù)據(jù)庫(kù)對(duì)數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運(yùn)算之外，更定義了一組專門的關(guān)系運(yùn)算：連接、選擇和投影。關(guān)系運(yùn)算的特點(diǎn)是運(yùn)算的對(duì)象都是表。

53.B解析：本題考查ifelse語(yǔ)句。C語(yǔ)言規(guī)定，else總是與它前面的最近的if配對(duì)。

54.B解析：本題考核的知識(shí)點(diǎn)是for循環(huán)次數(shù)的計(jì)算．本程序中for循環(huán)的次數(shù)為c-1+1共循環(huán)了c次，而每循環(huán)一次s的值加1，所以s的值為s+c．而最開始s的值為a，故4個(gè)選項(xiàng)中選項(xiàng)B符合題意．

55.C解析：該題稍微難一點(diǎn)。主要要搞清楚以下幾點(diǎn)：①定義了一個(gè)指針數(shù)組char．p[2]后，程序中第一個(gè)循環(huán)for(i=0；i＜2；i++)p[i]=ch[i]；的作用，是使指針數(shù)組的p[0]元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串，并使指針數(shù)組的p11)元素指向了二維數(shù)組ch的第二行字符串，這樣，就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系，以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式：ch[i][j]或p[i][j]。②對(duì)二維數(shù)組ch的初始化，使其第一行ch[0]中存入了字符串'6937'，第二行ch[1]中的內(nèi)容為字符串'8254'。③程序中第二個(gè)循環(huán)中的循環(huán)體s=e*10+p[i][j]-‘0’；的功能是這樣的，每執(zhí)行一次，將s中的值乘以10(也即，將s中的數(shù)值整體向左移動(dòng)一位，并在空出來(lái)的個(gè)位上添一個(gè)0)，再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字，然后把這個(gè)數(shù)字加到s的個(gè)位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i][j]＞，0，是指p[i][j]中的字符只要不是字符串結(jié)束標(biāo)志，\\0，就繼續(xù)循環(huán)，語(yǔ)句j+=2；是使下標(biāo)j每次增加2，也即一個(gè)隔一個(gè)地從p[i]所指向的字符串中取出字符。經(jīng)過(guò)上述解析后，不難看出，該程序首先從p[0]所指向的字符串'6937'中一個(gè)隔一個(gè)地取出字符，分別是‘6’和‘3’，然后從p[1]所指向的字符串'8254'中一個(gè)隔一個(gè)地取出字符，分別是‘8’和‘5’，同時(shí)經(jīng)過(guò)轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385，所以，正確答案是C)。

56.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來(lái)而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級(jí)語(yǔ)言中的過(guò)程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過(guò)程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪問(wèn)的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。因此，本題的正確答案是C。

57.A解析：?：運(yùn)算符首先執(zhí)行?之前的表達(dá)式，如果表達(dá)式的值為真，則返回?和：之間的表達(dá)式的值，否則返回：之后的表達(dá)式的值。本題中m比x和y都要小，所以，3個(gè)表達(dá)式都沒(méi)有改變m的值，故應(yīng)該選擇A。

58.B

59.C解析：在結(jié)構(gòu)化設(shè)計(jì)方法中生成的結(jié)構(gòu)圖(SC)中，包括以下4種成分：模塊(用矩形框表示)、調(diào)用(帶有箭頭的連線)、模塊間信息傳遞(帶有圓圈的小箭頭)、輔助符號(hào)(如菱形符號(hào)表示有條件的選擇，循環(huán)調(diào)用符號(hào)表示循環(huán)調(diào)用下層模塊等)。

60.A解析：題中要求x的取值是小于等于0或者大于等于1，這說(shuō)明表達(dá)式是或的關(guān)系，所以在寫成C語(yǔ)言表達(dá)式應(yīng)是邏輯或的關(guān)系，邏輯或運(yùn)算符是“‖”。

61.A本題考查的是文件操作。題中“fopen(fn，”w”)”的作用是打開fn所指向的文件，使用文件方式為“寫入”；

“每uts(str，fp)”的作用是將字符str的值輸出到fb所指向的文件中去。在程序中，兩次使用“寫入”的方式打開同一個(gè)文件，在第二次打開時(shí)，文件指針指向文件頭，所以此次寫入的數(shù)據(jù)覆蓋了文件原有的數(shù)據(jù)，故本題中tl．dat的內(nèi)容為end。故本題答案為A)。

62.C解析：只能在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)使用break語(yǔ)句。當(dāng)break出現(xiàn)在循環(huán)體的switch語(yǔ)句體內(nèi)時(shí)，其作用只是跳出該switch語(yǔ)句體，并不能中止循環(huán)體的執(zhí)行。若想強(qiáng)行中止循環(huán)體的執(zhí)行，可以在循環(huán)體中，但并不在switch語(yǔ)句中設(shè)置break語(yǔ)句，滿足某種條件，則跳出本層循環(huán)體。

63.B\n考查簡(jiǎn)單的C程序數(shù)組和循環(huán)。for循環(huán)是指i=0，如果s／[3]!=0，則i自動(dòng)加1。if循環(huán)指的是s[i]中的元素大于等于0且小于等于9，則n加l，所以答案為B。

\n

64.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時(shí)，實(shí)參的形式可以是具體的數(shù)值，也可以是表達(dá)式。實(shí)參將數(shù)值或表達(dá)式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運(yùn)算過(guò)程中會(huì)發(fā)生改變，但不一定會(huì)影響到實(shí)參值，所以可知兩者不共用內(nèi)存單元。

\n

65.A

66.D本題主要考查fscanf函數(shù)的調(diào)用形式。fscanf函數(shù)與scanf函數(shù)類似，都是格式化輸入函數(shù)，它們不同的地方是：fscanf函數(shù)輸入的對(duì)象不是終端，而是磁盤文件，函數(shù)的調(diào)用格式為：

fscanf（文件指針，格式字符串，輸入表列）

其中文件指針指向待操作的磁盤文件，而格式字符串描述的是輸入內(nèi)容的格式，輸入列表描述的是與輸入格式對(duì)應(yīng)的輸入元素，輸入列表中可以有多個(gè)輸入元素。

67.D選項(xiàng)A中“＼＼＼”為轉(zhuǎn)義字符，故選項(xiàng)A錯(cuò)誤，選項(xiàng)B和C顯然不是字符串常量。選項(xiàng)D是一個(gè)字符串常量，稱為空串。

68.A

69.B滿足表達(dá)式，(C>=2＆＆c<=6)的整型變量C的值是2，3，4，5，6。當(dāng)變量C的值不為2，4，6時(shí)，其值只能為3或5，所以表達(dá)式C!=3和C!=5中至少有一個(gè)為真，即不論C為何值，表達(dá)式B)都為”真”。

70.A

71.C選項(xiàng)A)，執(zhí)行else子句，執(zhí)行后x=5。選項(xiàng)B)，執(zhí)行if子句，執(zhí)行后x=5。選項(xiàng)D)，執(zhí)行if子句，執(zhí)行后x=P=5。選項(xiàng)c)，執(zhí)行if子句，執(zhí)行后X=2。

72.B該題考查函數(shù)的宏定義及三目運(yùn)算符。其中，表達(dá)式10*MIN（i,j）利用宏展開后為10*i<j?i:j，即100<15?10:15，其值為15，然后賦值給k。

73.B

74.C數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)C中表示的是第一個(gè)的首地址；選項(xiàng)D表示的為其元素的值，并不是地址。

75.D

76.C函數(shù)之間的數(shù)據(jù)傳遞。如果沒(méi)有指明函數(shù)值類型，則默認(rèn)函數(shù)返回值的類型為int型。

77.B

78.C\n在輸入時(shí)必須遵守scanf函數(shù)中的格式才能正確地賦值給相應(yīng)的變量，由于scanf函數(shù)為“%d；%d”，所以在輸入時(shí)要輸入3；5，答案為C。

\n

79.C算法的特征：①有窮性。一個(gè)算法(對(duì)任何合法的輸入)在執(zhí)行有窮步后能夠結(jié)束，并且在有限的時(shí)間內(nèi)完成。②確定性。算法中的每一步都有確切的含義。③可行性。算法中的操作能夠用已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)。④輸入：一個(gè)算法有零個(gè)或者多個(gè)輸入，零個(gè)輸入就是算法本身確定了初始條件。⑤輸出：一個(gè)算法有一個(gè)或者多個(gè)輸出，以反映出數(shù)據(jù)加工的結(jié)果。所以c選項(xiàng)錯(cuò)誤。

80.C關(guān)系完整性是為保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性，對(duì)關(guān)系模型提出的某種約束條件或規(guī)則。完整性通常包括域完整性，實(shí)體完整性、參照完整性和用戶定義完整性，“年齡在18~25之間”屬于用戶定義完整性約束81.

【參考答案】

去掉分號(hào)

(2Casel：caBe

2：returnl；

【考點(diǎn)分析】

本題考查：switch語(yǔ)句，其一般形式為switch(表達(dá)式)

cage常量表達(dá)式l：語(yǔ)句l；case常量表達(dá)式2：語(yǔ)句2；

cm常量表達(dá)式n：語(yǔ)句n；default：語(yǔ)句n+1；

其中switch(表達(dá)式)后不應(yīng)該帶有“；”，同時(shí)case語(yǔ)句常量后應(yīng)該是“：”。

【解題思路】

C語(yǔ)言中，switch語(yǔ)句之后不能有分號(hào)，并且case語(yǔ)句常量后應(yīng)用的是冒號(hào)。82.floatfun(intn){ inti,s1=0; floats=0.0; for(i=1;i<=n;i++) { s1=s1+i; /*求每一項(xiàng)的分母*/ s=s+1.0/s1; /*求多項(xiàng)式的值*/ } returns;}首先需要根據(jù)題意分析表達(dá)式的規(guī)律，得出通項(xiàng)，然后再完成程序語(yǔ)句。本題中公式的規(guī)律類似于求1+2+…+n的倒數(shù)之和。可以通過(guò)for循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)第1項(xiàng)到第n項(xiàng)的變化。先根據(jù)題目要求定義變量，注意該變量的數(shù)據(jù)類型。然后對(duì)其進(jìn)行初始化操作，因?yàn)樵撟兞肯喈?dāng)于累加器，所以初值應(yīng)為0(或0.0，根據(jù)變量數(shù)據(jù)類型來(lái)確定)，再通過(guò)for循環(huán)語(yǔ)句來(lái)完成累加過(guò)程。本題中s1用來(lái)表示每一項(xiàng)的分母，每一項(xiàng)的分母都是由前一項(xiàng)分母加項(xiàng)數(shù)得到的。注意，由于s1定義成一個(gè)整型，因此在s=s+1.0/s1語(yǔ)句中不能把1.0寫成1。</j?i:j，即100<15?10:15，其值為15，然后賦值給k。2021-2022年遼寧省沈陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有定義“floata=25，b，*p=＆b；”，則下列對(duì)賦值語(yǔ)句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個(gè)語(yǔ)句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個(gè)語(yǔ)句都是使P指向變量a

2.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

3.如下程序的時(shí)間復(fù)雜度為(其中m>1,e>0)A.logmB.m的平方C.m的1/2方D.m的1/3方

4.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++) for(k=1;k＜3;k++); printf(“*”);程序段的運(yùn)行結(jié)果是（）。

A.**B.****C.*D.********

5.如有inta=11;則表達(dá)式（a/1）的值是()。

A.0B.3C.4D.11

6.有如下程序：main（）{intx=1，a=0，b=0；switch(x){case0：b++；casel：a++；case2：a++；b++；}printf("a=%d，b=%d＼n"，a，b)；}該程序的輸出結(jié)果是（）。A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

7.

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

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

9.以下函數(shù)的時(shí)間復(fù)雜度和空間復(fù)雜度為()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

10.有以下程序：#include<stdio．h>main（）{inta[]={10，20，30，40}，*p=a，j；for(i=0；i<=3；i++){a[i]=*P；p++；}printf("oAd\n"，a[2])；}程序運(yùn)行后的輸出結(jié)果是（）。A.30B.40C.10D.20

11.在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)()。

A.數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲(chǔ)方法

12.設(shè)有定義：inta,*pa=&a;以下scanf語(yǔ)句中能正確為變量a讀入數(shù)據(jù)的是()

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

13.設(shè)有如下定義：int(*ptr)；則以下敘述中正確的是()。

A.ptr是指向一維組數(shù)的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)

D.ptr是一個(gè)函數(shù)名，該函數(shù)的返回值是指int型數(shù)據(jù)的指針

14.

15.

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

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；

16.若變量已正確定義，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

17.以下各選項(xiàng)中的代碼段執(zhí)行后，變量y的值不為1的是（）。A.intx=5,y=0;if(5)y=1;

B.intx=5,y=0;if(x)y=1;

C.intx=10,y=0;if(x=y)y=1;

D.intx=5,y=10;if(x=y)y=1;

18.有以下程序：#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;}main(){printf(“%d\n”,show(“ABCD”));}程序運(yùn)行后的輸出結(jié)果是（）。

A.ABCD0B.BCDE0C.BCDE1D.ABCD1

19.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序運(yùn)行所計(jì)算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

20.

二、2.填空題(20題)21.以下函數(shù)用來(lái)求出兩整數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

#include＜stdio.h＞

sb(ints[].intb)

{staticintn=3;

b=s[n];

n--;

return(b);

}

main()

{ints[]={1,5,6,8);

inti,x=0;

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

{x=sb(s,x);

printf(:%d",x);

}

printf("\n");

}

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

main()

{inta=0；

a+=(a=8)；

printf(“%d\n”，A)；

}

24.以下程序的運(yùn)行結(jié)果是【】。

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

25.算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【】復(fù)雜度。

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

27.下面函數(shù)要求計(jì)算兩個(gè)整數(shù)x，y之和，并通過(guò)形參返回該值，請(qǐng)?zhí)羁铡?/p>

add(intx,inty,【】z)

{【】=x+y;}

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

29.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(SC)，也稱程序結(jié)構(gòu)圖。其中，用矩形表示______，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

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

31.以下程序建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，鏈表結(jié)點(diǎn)中的數(shù)據(jù)通過(guò)鍵盤輸入，當(dāng)輸入數(shù)據(jù)為-1時(shí)，表示輸入結(jié)束(鍵表頭結(jié)點(diǎn)的data域不放數(shù)據(jù)，表空的條件是ph-＞next==NULL)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

structlist{intdata；structlist*next；}；

structlist*creatlist()

{structlist*p，*q，*ph；inta；ph=(structlist*)malloc(sizeof(structlist))；

p=q=ph；printf("Inputanintegernumber；entre-1toend：\n")；

scanf("%d"，&a)；

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist))；

【】=a；q-＞next=p；【】=p；scanf("%d"，&a)；}

p-＞next='\0'；return(ph)；}

main()

{structlist*head；head=creatlist()；}

32.若有以下定義：

chara；intb；

floatc；doubled;

則表達(dá)式a*b+d-c值的類型為【】。

33.以下程序的運(yùn)行結(jié)果是【】。

#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);

}

34.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為【】。

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

#defineLEN5

inta[LEN],k；

main()

{fun1()；

fun2()；

}

fun1()

{for(k=0;k＜LEN;k++)

a[k]=k；

}

fun2()

{intk；

for(k=0;k＜LEN;k++)

printf("%d",*(a+k))；

}

36.函數(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))；

}

37.若想通過(guò)以下輸入語(yǔ)句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

38.下面的程序可對(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+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

39.【】是從二維表列的方向進(jìn)行的運(yùn)算。

40.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運(yùn)行時(shí)，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

三、1.選擇題(20題)41.下列程序執(zhí)行后的輸出結(jié)果是______。main(){charx=0xFFFF;printf("%d\n",x--);}

A.-32767B.FFFEC.-1D.-32768

42.已知字母A的ASCII參政值是65，字母a的ASCII碼值是97，以下程序列______。main(){chara='A';intb=20;printf("%d,%o",(a=a+a,a+b,b),a+'a'+'A',b)；}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項(xiàng)過(guò)多，無(wú)輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141，20

43.下列關(guān)于標(biāo)識(shí)符的說(shuō)法中錯(cuò)誤的是

A.合法的標(biāo)識(shí)符是由字母、數(shù)字和下劃線組成

B.C語(yǔ)言的標(biāo)識(shí)符中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符

C.C語(yǔ)言的標(biāo)識(shí)符可以分為三類，即關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符

D.用戶標(biāo)識(shí)符與關(guān)鍵字不同時(shí)，程序在執(zhí)行時(shí)將給出出錯(cuò)信息

44.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程療的可移植性

45.下列4項(xiàng)中說(shuō)法不正確的是______。A.A.數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享

C.數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)

D.數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性

46.#define能作簡(jiǎn)單的替代，用宏來(lái)替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語(yǔ)句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

47.以下能正確定義且賦初值的語(yǔ)句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

48.若執(zhí)行下述程序時(shí)，若從鍵盤輸入6和8時(shí)，結(jié)果為main(){inta，b，s；scanf("%d%d"，&a，&b)；s=aif(a＜b)s=b；s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不對(duì)

49.設(shè)有下列語(yǔ)句inta=1，b=2，c；c=ab(b＜＜2)；執(zhí)行后，C的值為()。

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

50.在調(diào)用函數(shù)時(shí)，如果實(shí)參是簡(jiǎn)單變量，它與對(duì)應(yīng)形參之間的數(shù)據(jù)傳遞方式是______。

A.地址傳遞B.單向值傳遞C.由實(shí)參傳紿形，再由形參傳回實(shí)參D.傳遞方式由用戶指定

51.已知一個(gè)有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找值為90的元素時(shí)，查找成功的比較次數(shù)為()。

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

52.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括()。A.A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

53.為了避免在嵌套的條件語(yǔ)句ifelse中產(chǎn)生二義性，C語(yǔ)言規(guī)定，else子句總是與()配對(duì)。

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

54.若有如下程序段，其中s、a、b、c均已定義為整型變量，且a、c均已賦值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;則與上述程序段功能等價(jià)的賦值語(yǔ)句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

55.有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}該程序的輸出結(jié)果是

A.69825B.63825C.6385D.693825

56.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

57.若x、y、z、m均為int型變量，則執(zhí)行下面語(yǔ)句后m的值是()m＝1；x＝2；y＝3；m＝(m＜x)?m：x；m＝(m＜y)?m:y；m＝(m＜y)?m:z；

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

58.下列各m的值中，能使m%3==2&&m%5==3&&m%7==2為真的是______。

A.8B.23C.17D.6

59.在結(jié)構(gòu)化設(shè)計(jì)方法中生成的結(jié)構(gòu)圖(SC)中，帶有圓圈的小箭頭表示()。

A.模塊B.數(shù)據(jù)的流向C.模塊間的信息傳遞D.模塊之間的調(diào)用關(guān)系

60.下列表達(dá)式中，可以正確表示x≤0或x≥1的關(guān)系是()。

A.(x＞=1)‖(x＜=0)

B.x＞1‖x=0

C.x＞=1ORx＜=0

D.x＞=1&&x＜=0

四、選擇題(20題)61.以下敘述中錯(cuò)誤的是()。

A.getehar函數(shù)用于從磁盤文件讀入字符

B.gets匿數(shù)用于從終端讀入字符串

C.取ns函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件

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

A.break語(yǔ)句只能用于switch語(yǔ)句體中

B.continue語(yǔ)句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.break語(yǔ)句只能用在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)

D.在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同

63.有以下程序：

#include<stdio．h>

main（）

{chars[]="012xy\O8s34f4w2‘；

inti；n=0；，

for(i=0；s[i]!=0；i++)

if(s[i]>=0s[i]<=9)n++；

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

}

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

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

64.下列說(shuō)法不正確的是()。

A.調(diào)用函數(shù)時(shí)，實(shí)參可以是表達(dá)式

B.調(diào)用函數(shù)時(shí)，實(shí)參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時(shí)，將實(shí)參的值復(fù)制給形參，使實(shí)參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時(shí)，實(shí)參與形參的類型必須一致

65.

66.fscanf函數(shù)的正確調(diào)用形式是

A．fscanf（文件指針，格式字符串，輸出表列）;B．fscanf（格式字符串，輸出表列，文件指針）;

C．fscanf（格式字符串，文件指針，輸出表列）;D．fscanf（文件指針，格式字符串，輸入表列）;

67.以下正確的字符串常量是()。A.A."＼＼＼"

B.'abc'

C.OlympicGames

D.""

68.

69.當(dāng)變量c的值不為2、4、6時(shí)，值也為”真”的表達(dá)式是（）。

A.

B.

C.

D.

70.

71.有定義語(yǔ)句：intm=1，n=2，P=5，x；，則以下選項(xiàng)中各程序段執(zhí)行后，x的值不等于5的是（）。

A.

B.

C.

D.

72.以下程序的運(yùn)行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

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

}

A．10B．15

C．100D．150

73.

74.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

75.設(shè)有如下定義:char*aa[2]={"abcd","ABCD"};則以下說(shuō)法中正確的是（）。

A.aa數(shù)組成元素的值分別是"abcd"和ABCD"

B.aa是指針變量,它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組

C.aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址

D.aa數(shù)組的兩個(gè)元素中各自存放了字符’a’和’A’的地址

76.閱讀下面程序段，則執(zhí)行后的結(jié)果為（）。

A.64B.8C.56D.0

77.

78.若有定義：“inta，b；”，通過(guò)語(yǔ)句“scan[("%d；%d"．，&a，&b)；”，能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3，5C.3；5D.35

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

A.算法正確的程序可以有零個(gè)輸入

B.算法正確的程序最終一定會(huì)結(jié)束

C.算法正確的程序可以有零個(gè)輸出

D.算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果

80.“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的()。A.A.原子性措施B.一致性措施C.完整性措施D.安全性措施

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是。用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1、1、2、3、5、8、l3、21、……

例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為l3。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式計(jì)算S，并將計(jì)算結(jié)果作為函數(shù)值返回，通過(guò)形參傳入。例如，若n的值為11時(shí)，函數(shù)的值為1.833333。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞floatfun(intn){}voidmain(){ intn; floats; system(“CLS”); printf(“\nPleaseenterN:”); sca