最新4月全國(guó)自考計(jì)算機(jī)軟件基礎(chǔ)一02243答案

1、精品文檔絕密啟用前2010年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試計(jì)算機(jī)軟件基礎(chǔ)（一）試題答案及評(píng)分參考（課程代碼02243 ）一、單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分）h C2,D3.C4.A5,C6. A7,B8.D9.BJO,CIL A12.B13.B14.B15.D二、填空題（本大題共】0小題，每小題2分，共20分）16.117.618.6,1019.數(shù)組元素的值（或數(shù)值）20. s= 1221,q->next=s;22. irontrearfront rear）23. cedba24. n 125.內(nèi)聚三、解答題（本大題共4小題，每小題4分，共16分）26. U）森

2、林為（2分） 0 ©（2）先序遍歷序列；abdgcefhij（1分）后序遍歷序列:bgdaecihjf。分）27 .廣度優(yōu)先遍歷頂點(diǎn)序列：1, 2, 3, 7, 4, 5, 6（2分）深度優(yōu)先遍歷頂點(diǎn)序列, U 2, % 5, 6, 3, 1（2分）28 .第一趟：12,3U49,68,27（1 分）第二越：12,27,49,68,31（1分）第三越h12,27,31,68.49分）第四趟：12,27,3】，49,68（1 分）計(jì)算機(jī)軟件基礎(chǔ)L ）試題答案及評(píng)分參考第1頁(yè)（共3頁(yè)）29.本科生借書(shū)5本讀者借書(shū)_廠碩士生研究生一£博士生馬職工一C教舞授借書(shū)7本借書(shū)10本借書(shū)1

3、5本借書(shū)12本每列正確得1分，意思正確同樣給分口四程序分析題(本大題共4小題，每小題4分，共16分)30. 5（1分）3（1分）1 （1 分）-10分）31. i=Lr=l（1分）i=2,r=2（1分）=3,尸12（】分）1=4,r=288（1分）32. c=d（2 分）i<=n（2 分）33.push（ststrj）（2 分）strj!=pop（s）（2 分）五、程序設(shè)計(jì)題(本大題共2小題，每小題9分，共18分)3%【參考程序】#include <math.h>float (float x) float y;if (x>10) y=sin(x)*sin(x)+3 *

4、cos(x);else if(x<-10) y=sqrt(x*x+1);else y3*x*x-fabs(x);return y;)main() float x;scanfT%f &x);printfC%?', f(x);注：定義困數(shù)類(lèi)型、形參個(gè)數(shù)、形參類(lèi)型正確得3分，3個(gè)表達(dá)式及返回語(yǔ)句 正確得3分，主函數(shù)正確得3分.31【參考程序】void deUmkIist(stmct node *hcad, int x)struct node * p,*q；if(head=NULL | head->next=NLLL) return;q=head;p=head->next;whilefp!=NULL&&p>data !=x) (q=p;p=p->next;Iif(p->data=x) q->next=p->iiext;free(p); ；elseprintfltno find xlnzr);注：定義函數(shù)類(lèi)