歷年計算機軟件基礎合集(含有答案和解析)

歷年《計算機軟件基礎（一）》試題及答案

（課程代碼：02243）

2011年4月高等教育自學考試全國統(tǒng)一命題考試

計算機軟件基礎（一）試題

（課程代碼：02243考試時間：150分鐘）

注意事項：

答案必須寫在答題卡規(guī)定的區(qū)域內(nèi)，未按要求作答的答案無效”

一、單項選擇題（本大題共15小題，每小題2分，共3。分）

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將答題卡的相應

代碼涂黑。錯涂、多涂或未涂均無分。

1.表達式18/4*sqrt（4.0）/8值的數(shù)據(jù)類型是

A.intB.floatC.doubleD.longint

2.已知intx,y,z;則執(zhí)行語句x=y=3;z=Hx||++y;后，y的值是

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

3.已知intn=5;語句while（n>1）（-n;prinlR"%d",n）;）執(zhí)行后的輸出結(jié)果是

A.432B.4321

C.543D.5432

4.已知inta[4][5]；則對數(shù)組a的元素引用1E確的是

A.a[0][4]B.a[旬[5]C.a[2][5]D.a[4][4]

5.下列關(guān)于C語言函數(shù)的敘述，曾送的是

A.允許困數(shù)遞歸調(diào)用

B.曲數(shù)形參的作用域只局限于所定義的函數(shù)內(nèi)

C.實參的值可以傳給形參.形參的值也可以傳給實參

D.當形參是數(shù)組時，改變形參數(shù)組中元素的值，則實參數(shù)組中元素的值也箔之改變

6.有如下定義：

structnu

{intno;

floatx;

charc;

}a[3]=（{l,86,'a'},{2,89,'b'）,{3,78,'c'}},*p=a;

貝iJ（++pN>x的值是

A.0B.78C.86D.89

計算機軟件基礎（一）試題第1頁（共6頁）

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

main()

{longk,abc=O,xyz=13579;

do

{abc=abc*10+xyz%10;

xyz=xyz/10;

}while（xyz!R）;

printf（M%ldM,abc）;

}

A.1357B.9753C.13579D.97531

8.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)可分為

A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)B.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D.有序結(jié)構(gòu)和無序結(jié)構(gòu)

9.在n個結(jié)點的順序存儲線性表中,時間豆雜度是。（D的操作是

A.刪除第i個結(jié)點（IWYn）

8.將n個結(jié)點從小到大排序

C.讀取第i個結(jié)點（l&Yn）

D.在第i個結(jié)點后插入一個新結(jié)點（14i《n）

10.一個棧的進棧數(shù)據(jù)元素序列是a、b、c、d、e,則不可熊的出棧序列是

A.dceabB.abodeC.decbaD.edcba

11.卜列數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的是

A.樹和圖B.棧和隊列

C.隊列和二叉樹D.線性.正和有向圖

12.判定一個循環(huán)隊列（所能容納的元素個數(shù)為m）隊滿的條件是

A.front=rearB.front=rear+-l

C.rear-front-1=tnD.front=（rearf-1）%m

13.在?棵:叉樹中，如果所有分支結(jié)點都存在左子樹和右子樹，并且所有葉結(jié)點都在

同一層上，這樣的二叉樹稱為

A.哈夫曼樹B.滿二叉樹

C.排序二叉樹D.最優(yōu)二叉樹

計算機軟件基礎（-）試題第2頁（共6頁）

14.用直接插入排序法對一組關(guān)鍵字{8,4,5,9,2,7.6}進行升序排序，則笫二趟

排序結(jié)束時，正確的序列是

A.[4.8,5,9,2.7,6}B.{2,4,8,5,9,7,6}

C.{4,5,8,9,2,7,6}D.[9,8,4,5.2,7,6)

15.F列白盒測試法的邏輯覆蓋中，覆蓋程度最強的是

A.語句覆蓋B.路徑覆蓋

C.判定覆差D.條件覆蓋

二、填空題(本大題共1()小題，每小題2分，共20分)

請將答案埴寫在答題卡的非選擇題答題區(qū)。錯填、不填均無分。

16.數(shù)學式殍?■的C語言表達式是.

3a+b

17.已知floatm[10][5]；則數(shù)組m允許使用的最后一個元素是。

18.已知ima[l0]={10,20,30,40},*p;尸&a[2];則p[4]的值是,

19.若要在單鏈表中結(jié)點p之后刪除一個節(jié)點q,進行的操作是?

20.一個深度為k的二叉樹，最大節(jié)點數(shù)是.

21.若頻繁地對線性表進行插入和刪除操作，效率最高的存儲結(jié)構(gòu)是.

22.在結(jié)構(gòu)化分析方法中，描述系統(tǒng)內(nèi)部數(shù)據(jù)的運動情況的工具是,

23.給定,組元素{171,28,36,54,30,27,94,15,21,83},按所給次序生成的

二叉排序樹的深度姑.

24.下列程序的功能是求整數(shù)n的階乘，填空完成程序。

floatjiecheng(intn)

{floatf=l;

intk;

for(k=l;k<=n;k++)

returnf;

)

汁算機軟件基礎(力試題笫3頁(共6頁)

25.卜列程序的功能是查找數(shù)據(jù)x在一維數(shù)組a中的位置，填空完成程序.

(其中-1是哨兵)

main()

{intp,k=lO,x,a[11]={-1,78,89,97,96,86,0,68,69,87,80);

scanf("%d",&x);

whilef)

{if(a[k]=x){p=k;break;}

k-；

}

if(a[k]!—1)printf("%dposition=%d",x>p);

elseprintf("nofound");

}

三、解答題(本大題共4小題，每小題4分，共16分)

26.分別的出用while型循環(huán)求sum=2+446J……+2000的程序流程圖和N_S圖。

27.給定一組權(quán)值{8,4,5.2,10},以低權(quán)值節(jié)點為左子樹畫出由此生成的哈夫曼樹,

并寫出每個權(quán)值對應的哈夫曼編碼.

28.給出無向圖G1的鄰接矩陣A并畫出加權(quán)無向圖G2的最小生成樹。

29.已知一棵二叉樹的后序遍歷結(jié)果是DECBHGFA,中序遍歷結(jié)果是BDCEAFHG,ffi

出該二叉樹。

四、程序分析題(本大題共4小題，每小題4分，共16分)

30.卜.列程序利用指針變量完成數(shù)組元素的輸入和輸出，填空完成程序。

mainO

{inta[IO],*p~a,k;

fbr(k=O;k<!0;k-H-,p+4)

scanf(”％d”,p);

for(k^O;k<10;kfp+-*-)

printff%d\n'\*p);

)

計菖機軟件基礎(一)試題第4頁(共6頁)

31.寫出下列程序的運行結(jié)果。

main()

{intkj;

floatx,a[4]={97,89,67.5,78.5}；

fbr(k=O;k<=3*++)

for(j=Ou<3-kJ++)

if(a[j]>an+l]){x=a|j];aO]=a[j+l];a[j+l]=x;}

for(k=0;k<=3;k++)

prinm"％3d%5.2f\n",k+l,a[kD；

}

32.寫出下列函數(shù)str的功能(即函數(shù)str返回值的意義)。

structnode

{charname[10];

floatscore;

structnode*next;

}；

str(structnode*p)

{intcount=0;

while(p!-NULL)

g*p).next;

count-*-*-;

)

return(count);

“?算機軟件基礎（一）試題第5頁（共6頁）

33.程序運行時從鍵盤上分別輸入5,3,1,2,5,寫出下列程序的運行結(jié)果。

mainO

{intk,n,s2=0,s3=0?s4=0,s5;t50;

for(k=l^<6;k-H-)

{scanf(n%dh,&n);

switch(n)

{case3:s3+=l;break;

case4:s4+=l;break;

case5:s5+=l;break;

default:s2y1;

}

}

printnMNl_2=%d\nM,s2);

printffN3=%d\nM,s3);

printf(,rN4=%d\nw,s4);

printR"N5=%d\n15);

}

五、程序設計題(本大題共2小題，每小題9分，共18分)

34.編寫C語言程序計算數(shù)列0,I,1,2,4,7,……中的第15個數(shù)并輸出?

提示：Xo=O,X1=1,X2=l,Xi=Xj.i+Xi.2+Xj-3(i>2)

35.編寫C語言程序創(chuàng)建?個具有10個結(jié)點的單向鏈表并輸出該鏈表中的數(shù)據(jù)?(已知

捱表中的數(shù)據(jù)是：I,3.5.7,9,11,13,15,17,19)

計算機軟件基礎（7試題第6頁（共6頁）

一、單項選擇題（本大題共15小題，每小題2分，共30分）

1.C2.B3.B4.A5.C

6.D7.D8.A9.C10.A

11.B12.D13.B14.C15.B

二、填空即（本大題共10個小題，每小題2分，共20分）

16.sqrt(x*x+yey)/(3*a+b)17.m|9|(4]

18.019.p->next-q->next;free(q);

20.2k-l21.fif式存儲結(jié)構(gòu)（或鏈式）

22.數(shù)據(jù)流圖（或DFD）23.6

24.P-k(或f=Fk)25.a[k]!--l

、解答題（本大題共4小題，每小題4分，共16分）

三、解答題（本大題共4小《￡,每小題4分，共16分）

(2分)（2分）

哈夫曼編碼：

8:104：011

5：002：010

10：II

（2分）

28.

’01I00、

I0011

鄰接亞MA=100I0（2分）

0J101

01010/

最小生成樹

（2分）

29.

【評分參考】左、右/樹各2分。

四、程序分析題（本大題共4小題，每小題4分，共16分）

30.尸（或p=Aa[0]）<4力，

31.167.50（1分）

278.50（1分）

389.00§（1分）

497.00（I分）

32.統(tǒng)計單向鏈表的琳點數(shù)（4分）

33.Nl_2=2（1分,

N4-0（1分）

N5=2（1分）

五、程序設計題(本大題共2小題，每小題9分，共18分)

【說明】下述答案僅供參考，若采用其它方法答題，只要正確實現(xiàn)題口要求，仍可

獲滿分.若程序不完整，可酌情給分.

34.mainO

{inta[l5).k;

aIO]=O^[1]=l;a|2]=l;

for(k=3：k<15;k-*-t-)

a[k]=a[k-1]+a[k-2J+a[k-3];

printf<"%d",af14])：

}巧

【評分參考】

定義正確1分，賦初值正確2分，循環(huán)計算正確4分，輸出正確2分.

35.^includeNstdio.hN

structstudent

(intdata;

structstudent.next;

};

structstudentnd[1O];

inta[J={l,3,5,7,9,11,13,15,17,19};

mainO

(

inti;

structstudent*hcad,*p;

headw&nd[O];

nd[O].data=a[O];

p=hcad：

fdr(i=l;i<10;t44-)

{nd[i].data-alij;

p->next=&nd[i];

p?p->next;

}

p->next=NULL;

尸head;

while(p!sNULL)

{printf("％d\n\p->daUO;

p-p->next;

}

）

【評分參考】

定義結(jié)構(gòu)正炳2分，初始化正:確I分，建立鏈表正確4分，輸出正確2分.

2004年上半年高等教育自學考試全國統(tǒng)一命題考試

計算機軟件基礎（一）試題答案及評分參考

《《!程代碼2243）

單項選t（本大圈共40小JO.每4、Jtt1分.共40分）

1.B2.A3.R4.C5.D

6.D7.B8.A丸C10.A

11.C12.C13.D14.B15.A

16.A17.C18.B,19.C20.D

21.D22.A23.B'24.C25.D

26.A27.B28.D29.B30.D

31.C32.A33.D34.B35.C

36.B37.D38.A39.A40.D

二、境空題(本大■共10空.每空1分，共10分)

41.10

42.(x<-4.0)((f(-l.n>4.f<5.0))s

43.p*i或成?(??!)Stplij

44.雙引號[]

45.相互位H關(guān)系指鈦鏈)

三、閱讀程MB!(本大理共8小?，每小JB4分.共32分)

46.AbCd.cFgH6

47.x>=0*<(minx<sfrmn

48.(test

49.XDEF

XDBCD

50.55

I7II7I7

51.100200

52.?->top=aMAX-I?->data[s->lop]

53?front?front—>nextcount

四、場可程即般(本大?共2小■,分.共18分)

54.9inchide<ttdio.h>

McHncN10

char?tr[N.I]；

計算機軟件茶礎《一）試M答案及評分參考第1頁（共2頁）

main()

|inti;

gels(str);

i=strlen(str);

sort(str9i)；

printfn排序結(jié)果：")；

puts(su);

I

soft(str,n)

charstr[]；tnln；

{inii9j(

chart;

for(j=1；j<n；j++)

for(icO；i<n-j；i*+)

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

|t=?tr[i];

?lr[i]??tr[i+1];

str[i*1]=t；

55.SETTALKOFF

SELEI

USEKI

SELE2

USEK2

INDEON編號TOBHl

SELE1

SETRELATIONTO編號INTOB

DISPLAYALL編號,姓名，B->英語.B->數(shù)學，綜合評語

CLOSEAU.

SETTALKON

RETU

計算機軟件基礎(-)試題答案及評分彝考第2頁(共2頁)

絕密★啟用前

一、單項選擇題（本大■共小國,每小題分，共分）

得分評卷人發(fā)查人40140

在每小題列出的四個智選項中只有一個是符合?目要求

的，清將其代鶴填寫在題后的括號內(nèi)。偌選、多選或未

選均無分。

I.已知：ii?t?=3,b=5,t;婺將a和b中的數(shù)值進行殛，錯誤的C語言程序段是[]

A.a=a+b,b-b；a=a-b；B.tSB；a=b；b=1；

C.t*a；b?=a；a=t；D.tsb；b=a；a&t;

2.關(guān)于C語言程序中的松iclude<math,h>,鐐浪的描述是

A.tinchidc是C語言的埔譯命令B.看程序中詼行不需要分號

C.是把皿血h包含進來的意思D.m&th.h是一個函數(shù)

3.用C語言表示算式得，表示便里的是

A.2?a?d/c/bB.2?■?d/h/c

C.2?a?d/b?cD.a?d/c/b?2

4.下列C語言程序段執(zhí)行后，y的值是

doubleK=I.y；

y=x+3/2；

A.1B.2C.ZOD.25

5.下列程序的運行結(jié)果是

main()

|inty=10；

do|y--?;(while(-r)；

printfC%d\n\y—)；

A.-1B.0C.1D?8

*1y307#計算機軟件基礎（一）試卷第1頁（共12頁）

6.C語音中，已知mt?；3tb;網(wǎng)用下列函數(shù)時，格30和5.5分別IK給變量a和b，則正

確的翰人是(注:/表示按回車鍵.口賽示空拓)[]

scanf(,?=%d,b=%r,&a,&b);

A.30O5.5ZB.a=30.b=5.5/

C.30,5.5/D.a=305=5.5/

7.下列程序的運行結(jié)果是【】

main()

linta=-t,b=4,k；

k■((a++<?0)&&(!b--<=0))；

printf("%d%d%d\n*,k,a,b)；

I

A.003B.012C.103D.112

8.已知in<x=100,y=200；期下列C語百語句的輸出結(jié)果是[]

pnntf(-%d-,(x.y))；

A.100B.200

C.100200D.格式符個數(shù)不夠，檢出不確定的值

9.C語言中，已知inta,b=5；給B提供數(shù)據(jù)的母譯語句是[】

A.”'心B.d\&a)；

C.?■(b+6)/3；D.!O+2sa；

10.C語言中，對于邏輯表達式.HbRc正確的解狎是(]

A.只要a為非零，就不再判斷b和c

B.如果，為非零,還要繼續(xù)判斷b和c

C.先判斷b和c邏輯關(guān)系,再判斷a和它們的關(guān)系

D.只要a為零，就不必判斷b和c

H?C語言中,像季的敘述是【】

A.?>必晨；d等價于(a〉b)&&(c>d)

B.!b=?c|d<aWT((!b)??c)J(d<.)

C.a*b>c&drx+y<b等價于((a+b)")&&((*?,)<b)

D.”！b>d&&j-3于a=！(b>d)&&j-3

12.下列C語言程序段的輸出結(jié)果是(]

int9.=0；

switcb(a)

Icase0:prinM("a=()?);

easel：printf(*a=I*);

default：printf(*default*)；

I

A.a=0B.a=0defauk

C.a^0ae1defaultD.default

計算機軟件基礎(一)試卷第2頁(共12頁)

13.C語言中，下列運算符優(yōu)先級最低的是

A.<=B.!=C.<D.>

14.C語言中，多重循環(huán)是指[】

A.程序中有2個以上的循環(huán)語句B.循環(huán)體中有2個以上的語句

C.箱環(huán)體中包含了另一個循環(huán)語句D,循環(huán)次數(shù)多

15.對下列C語言■程序段中do-while循環(huán)的正確描述是[]

x?-1；

do

Ix=X?X；

lwhile（?x）；

A.循環(huán)體執(zhí)行1次B.循環(huán)體執(zhí)行2次

C.是無限循環(huán)D.程序段中有語法錯誤

16.下列程序的運行結(jié)果是

#iuclude<stdio.h>

main()

Jintx=3,y=6,z=0；

while(x++J=(y-=l))

b++;

if(y<x)

break；

printf(*x=%dty=%d,z=%d*,x,y,z)；

A.x=4,y=4,z=1R.x=5,y=4,z=1

C.x=5,y?4,z?3D.x=5,y=5,z=1

17.已知inta,x,y；有語法惇誤的C語言語句是

A.while(x)y++;B.while(x+y>?0)a++；

C.while(x<y)；D.while(y=5)prinif("%d",x)；

18.巳知:inta[]={1,2,3.4.5,6,71；charcl='b',c2=2；則結(jié)果不為2的C語言表達

式是[]

A.a[l]B.'d'-clC.a[3,-c2]D.c2-0

計算機軟件基礎（一）試卷第3頁（共12頁）

19.下列程序的運行結(jié)果是J

main()

[intx[)=115,10,17,21,16,23|?pt；

pt=x；i=2；

printf(*%d\n*?(pt=pt+2)[i]);

I

A.16B.21

C.數(shù)組元素”3]的地址D.數(shù)組元素x[4]的地址

20.C語言中，正確的字符串賦值語句娃[]

A.chars[5]?|,fe//y*/oz/u*(；B.chars[5]；s=*gooi]"；

C.chars[5]=*goodj*；D.char*s；s="good!"；

21.C語言中，一維數(shù)組正確的定義形式是（）

A.類型說明符數(shù)組名[常景表達式]B.類及說明符數(shù)組名[整型表達式]

C.類型說明符數(shù)組名〔算術(shù)表達式]D.類型說明符數(shù)組名[整型常班表達式J

22.下列程序的運行結(jié)果是[1

癡elude<stdio.h>

(un(a)

inia；

|intb=0,c=3；

a=c++；b4-4；

returna；

}

main()

|inta=2,i,k;

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

k=fun(a+?);

I

A.0B.3

23.關(guān)于C語言函數(shù)的調(diào)用，正確的敘述是

A.C語言源程序中至少要包含一個函數(shù)，這個函數(shù)可以是任意一個主函數(shù)或自定義

函數(shù)

B.自定義函數(shù)可被主函數(shù)調(diào)用，但不能被其它自定義函數(shù)調(diào)用

C.自定義函數(shù)和主函數(shù)都是獨立函數(shù)，均可獨立工作

D.主函數(shù)不能融宜自定義函數(shù)調(diào)用，但可調(diào)用自定義函數(shù)次它自定義函數(shù)可互相調(diào)用

24.C語言函數(shù)的隱含存儲類型是【】

A.autoB.staticC.externD,無存儲類別

計算機軟件基礎（一）試卷第4頁（共12頁）

25.C語言中指針變量不能進行的算術(shù)運算是【)

A.?B.)+C.—D.?

26.巳知泳a[5],5p=a；利用ip為U組元素”4]賦值的正確的C語言語句是[]

A.?cAnf("%d”,ip+3)；B.scanf(*%d\ip4-4)；

C.scanfC%d*.?(ip+3));D.scanf(”d?，*(ip+4))；

27.已知charchD—M?，^p^ch;則C語言表達式mien(ep)的值是[]

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

28.已知C語言語句:dur<2]=rabcTJABCD*｝；正確的敘述是[]

A.a是一個指針變*B.a是指針數(shù)組

C.”是數(shù)組指針D.a是字符串

29.如果磁盤±沒有文件tE.dat.執(zhí)行下列程序段后,正確的敘述是【】

FIL￡而；

fp=fapczi('test,;

A.系就打開該文件.且加的返回值不是NULL

B.系統(tǒng)建立新文件te?i.d-t

C.fy的返回值是NULL

D.fp的返回值不確定

30.文件操作的一般步暴是【】

A.打開文件-操作文件-關(guān)閉文件B.打開文件-關(guān)閉文件-操作文件

C.關(guān)閉文件-檢查文件-掾作文件D.操作文件-打開文件-檢查文件

31.使用FoxPe命令EDIT編輯當前數(shù)據(jù)庫記錄的備注型字段的內(nèi)容，需進入備注型全

屏幕編輯界面.應鍵人[]

A.Ctrl+EndB.Ctrl+HomeC.Ctrl+QD.Ctd+W

32.巳知一個FoxPro的數(shù)據(jù)庫文件有10條記錄，如果函數(shù)EOF()的返回值為T.,則函數(shù)

RECNOO的返回值是[]

A.0B.JC.10D.11

33.在FadN中，執(zhí)行下列命令序列后,若要查詢姓名為李明的記錄，應使用玄詢命令

[]

USESTUDENT

INDEXON姓名TOXINGMING

。=”李明”

A.SEEK&XMB.FIND*XM*C.FIND&XMD.FINDXM

計算機軟件基礎(一)試卷第5頁(共12頁)

34.下列FaG>表達式的值為.F.的是[]

A."CPU，>="CPU”B.ICFTLAYGAME*

C.快JflOO，D.1rNUMBERr>=<NUMBER<

35.能打開數(shù)據(jù)庫ABC.DBF的FoxPro程序段是[]

A.ACCEPTTOFFFFB.INPUTTOFF>T

IF(&FTFFJDBF。IFFILE(&FFFF+.DBF)

USE&FFFFUSE&FFFF

DISPALLDISPALL

ENDIFENDIF

C.ACCEPTTOFTFFD.INPUTTOFFFF

IFFILE('&FTFT。DBF')tFFTL￡(FFFF+,.DBF()

USERTFUSE&FFFF

DISPALLLIST

ENDIFENDIF

36.線性表的長度是,?[]

A.數(shù)據(jù)元京的個數(shù)B.占用內(nèi)存的長度

C.數(shù)組的大小D.數(shù)組元素大小

37.巳知C語言函數(shù)：

structstudent.create()

|......I

則函數(shù)皿8返回但是I]

A.沒有返回值B.結(jié)構(gòu)類型

C.指向結(jié)構(gòu)類型的指針D.指向指針的指針

38.假定用上界為m的向*s（】：m）存儲棧，設棧狼指針top總是指向棧頂元案,當棧不

空時要進行出棧操作的步驟是[

A.X=s[top]；topStop1;B.top=top-1；Xns[top]；

C.xCop]；top=top>1；D.topstop4-1；x=s[top]；

39.用向量41：10）作為循環(huán)隊列的存儲空間,鼻個單元存儲1個元素，經(jīng)過一系列入隊

出隊操作后,隊頭指針&ont=8,隊尾指針a=2,則循環(huán)隊列中元素的個數(shù)是

[I

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

40.當說明一個結(jié)構(gòu)變量時，系統(tǒng)分配給它的內(nèi)存單元的數(shù)量是【】

A.各成員所需內(nèi)存母的總和B.結(jié)構(gòu)中第一個成員所需內(nèi)存量

C.成員中占內(nèi)存最最大者所需的容量D,結(jié)構(gòu)中*后T成員所需內(nèi)存量

計算機軟件基礎（-）試卷第6頁（共12頁）

然分評勢人：舟專人填空題(本大■共10個空,.每空I分，共10分)

---------請在哥小■的空格中填上正■答案。鉛填、不埴均無

41.下列C語言程序段運行后，變量k的值姥___變量n的值是

k=1;n=263；

|k?■n%10；

D=R/10；

}while(n)；

42.已知C語言語句：im“15卜則數(shù)組的長度是______允許使用的最大下標值是

43.下列程序中hw函數(shù)的功能是:求出分數(shù)序列：2/lJ/2.5/3,…的前n項之和，其累加

和通過retum語句返回main()函數(shù)。填空完成程序.

*includc<stdio.h>

一/?定義fiw函數(shù)?/

intQ；

{inta■2,b=1,k；

doubles=0.0；

for(k=1；k<=n；k*+)

[s=B+1.0?a/b；

a=a?b；

return(3)(

I

OUID()

|printf(*\aHievalueoffunctionis：%lf\n*,fun(5));

I

44.FaxfR規(guī)定,邏輯型字段的寬度為日期型字段的寬度為它4D是由

系就給定的，用戶不能修改。

45.在鏈式存儲方式中，每個數(shù)據(jù)節(jié)點要由兩部分組成，它們是__.和

計算機軟件基礎(-)試卷第7頁(共12頁)

將分i評卷人籠杳人

-----L-------------三、展讀程序題（本大■共8小題，每小題4分，扶32分）

46.閱讀下列程序,當，入1.2,3時，寫出程序的運行結(jié)果。

main()

|inta,bvcrx；

phntf(*pleaseinputdueenumber：*)；

if(a<b)

pnntf(*%d%d%dc);

if(b>c)

<

pHntf(?%d%d%dta,b>c);

elseif(a>c)

priutf(*%d%d%d，.n,c,b);

else

prinH("%d%d%d\a*b)；

I

緒果：

47.寫出下列程序的運行結(jié)果。

main()

|wt?.*；

x=10；

i=2；

for(；i<10；)

jif(x%i==0)

priDtf(M%3(r,i);

*++；

結(jié)果：

48.下列程序的功能是：計算學生的平均分并輸出.填空完成程序。

finclode<stdio.b>

maix>()

[inti,n；

Hostavenge,sum?0(a[40];

printf(Tleaseinputnumberofstudents：(<=40)r);

scaDf(，%d,加)；

for(i=0;i<n;i?+)

Iscanf

計算機軟件基礎（一）試卷第8頁（共12頁）

printf(?Averagevalue=%An*,average);

)

49.寫出下列程序所計算的數(shù)學式。

#include<sldio.h>

doublefun(m)

inim；

Idoublet=1.0；inti；

for(i=2;i<?m；i++)

t=t-1.0/i；

returnt；

I

main()

|intm；

printf(*\npleaseenterIintegernumber：Xn*)；

scanf("%d..&m〉；

printf(*\nTheresultis%lf\n**,fun(m))；

I

數(shù)學式：

50.寫出下列程序的運行結(jié)果。

tindude<sldio.h>

main()

|inta[]?11,5,7.9L*ip=a；

printfC%d\r.*ipi+);

printf("%d*.*(ip+1));

I

結(jié)果：

51.寫出下列程序的運行結(jié)果。

SETTALKOFF

N=1

DOWHILEN<?2

M=1

DOWHILEM<=3

P=M*N

??P

M=M+1

ENDDO

?

N=N+1

ENDDO

RETURN

結(jié)果：

計算機軟件某礎（一）試卷第9頁（共12頁）

52,下列函數(shù)的功能是:建立一個鏈表，當輸入整數(shù)。時，鏈表建立完畢。填空完成函數(shù)。

structnode

[intnum；

structnode?link；

|*head;

structnode?create()

|siroctnode印1,*p2；

pl=p2=(structnode*)malloc(sizeof(structnode));

K?nf(->num)；

h^d=NUIL；

while(pl->num[M0)

|if(head==NULL)

bead=pt;

else

pl=(slnjctnode?)mallo<:(sizcof(stractnode));

scanf「％d”,&pl->num)；

frcc(pl)；

return(head)；

53.下列程仔的功能必：采用插入排序算法，實現(xiàn)對10個掖數(shù)從小到大排序。填空完

成程外°

#include<stdio.h>

muin()

Iinta[10];

inti?j?x；

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

|printf(*No.%d