自考計算機軟件基礎(chǔ)復(fù)習(xí)試題

自考計算機軟件基礎(chǔ)（一）復(fù)習(xí)

試題

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

計算機軟件基礎(chǔ)（一）試題

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

注意事項：

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

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

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

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

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

A.intB.floatC.doubleD.longint

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

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

3.已知intn=5;語句while（n>l）{-n;prinlf（o%dn,n）;）執(zhí)行后的輸結(jié)果是

A.432B.4321

C.543D.5432

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

A.a[0][4]B.a[4][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,'6},{3,78,'c'}},*p=a;

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

main()

{longk,abc=O,xyz=13579;

do

{abc=abc*10+xyz%10;

xyz=xyz/10;

}while(xyzi-O);

printfC%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é)點的順序存儲線性表中，時間更雜度是O(D的操作是

A.刪除第i個結(jié)點(lWiwn)

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

C.讀取第i個結(jié)點(l&iWn)

D.在第i個結(jié)點后插入一個新結(jié)點

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+-l3

C.rear-front-1=mD.front=(rear+1)%m

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

同一層匕這樣的二叉樹稱為

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.條件覆蓋

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

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

16.數(shù)學(xué)式的C語言表達式是.

3a+b

17.已知float則數(shù)組m允許使用的最后一個元素是?

18.巳知ima[l0]=[10,20,30,40},*p;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;

4

fbr(k=l;k<=n;k-H-)

returnf;

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

(其中?1是哨兵)

mainQ

{intp.k=10^,a[l1]={-1,78,89,97,96,86,0,68,69,87,80);

,,,,

scanf(%d,&x);

while()

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

k-；

)

,,

if(a[k]!=-I)printf(”%dposition=%d,x,p);

elseprintf(r,nofbund");

}

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

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

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

并寫出每個權(quán)色對應(yīng)的哈夫曼編碼。

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

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

出該一叉樹。

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

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

main()

{inta[10],*p~a,k;5

for(k=O;k<10;k-H-,p+4)

scanf(”％d*p);

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

main()

(intkj;

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

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

fbr(j=OJ<3*kJ++)

if(a[j]>a[j+l])(x=a|j];a0]=a[j+l];a(j+1]=x;}

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

printfC%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)

{pV*p).next;

count-H-;6

)

return(count);

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

rnainO

{intk,n,s2=O33=C?s4=0,s5?O;

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

(scanf(M%d",&n);

switch(n)

{case3:s3+-i;break;

case4:s4E;break：

case5:s5-H=l;break;

default:52—1;

}

)

printfl^NI.Z^\n\s2);

printft,rN3-%dXiTQ);

printf(,rN4=%d\n*,s4);

printRMN5-%d\n\s5);

}

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

34.第寫C語若程序計算數(shù)列0,1,1.2,4,7.……中的第15個數(shù)H輸出?

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

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

鏈表中的數(shù)據(jù)是：1,3,5,7,9,11.13.15.17.19)

7

00

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

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

（課程代碼02243）

一、單項選擇題（本大題共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+y*y）/（3*a+b）17.m[9眄

18.019.p->next-^->next;free（q）;

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

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

24.f*=k（或25.a[k]!=-l

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

i~l,SUID=0

whilei<-1000

sum=suni^2*i

i=i+l

27.

哈夫曼編碼：

8:104:011

5：002；010

10：II

（2分）

28.

’01100、

10011

鄰接矩陣A=10010（2分）

01101

01010

最小生成樹

（2分）

29.

10

DE

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

30.p=a（或p=&a[0]）（4分）

31.167.50（1分）

278.50（1分）

389.00（1分）

497.00（1分）

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

33.NL_2=211分）

N3=l（I分）

N4R（I分）

N5=2<1分）

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

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

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

34.mainO

{inta[15],k:

afO]=O;a[1]=l;a|2]=l;

for（k=3;k<15;k4H-）

a[kj=afk?中a[k-2]+a[k-北

printfC%d*a[14]）;

）

【評分參考】

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

35.#includc"stdio.h"

structstudent11

(intdata;

structstudent*ncxt;

m?unO

inti;

structstudent*hcad,4p;

head-&nd[O];.

nd[Ol.data=afO]:

p=hcad;

fbr(i=l;i<10;i-H-)

{nd[i].data-a[ij;

p->next=&nd[i];

p=p->next;

)

p?>next=NULL;

p^hcad;

while(p!=NULL)

{printf("％dVr,p->data);

p-p->next;

}

)

【評分參考】

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

12

2010年4月全國高等教育自學(xué)考試

計算機軟件基礎(chǔ)（一）試卷

（課程代碼02243）

題號一二三四五

分數(shù)

復(fù)查人簽名______________

得分評卷人|復(fù)杳人|一、單項選擇題（本大題共15小題，每小髓2分，共30分）

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

求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或

未選均無分.

L已知intx=17,y=5;,則表達式x/y的值是L】

A.0B.2C.3D.3.4

2.已知intx=3,y=5>z=7;,則表達式x>y?x:（y>z?y:z）的值是【】

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

3.執(zhí)行下列C語言程序段，循環(huán)體被執(zhí)行的次數(shù)是

fbr(i=OJ=0;(j!=4)||(i<3);j++,i-H-)printfC'%dn,j);

A.2B.3C.4D.無限

4.已知inta=10,*p=&a;?則/p的值是

A.10B.隨機值

C.變量a的地址D.變fitp的地址

5.給數(shù)組賦初值增課的語句是

A.intdd[]={0};B.intbb[5]={1,3,5);

C.intcc[3]={5,4,3,2);D.intaa[]={1t23,4,5);

6.執(zhí)行下列C語言程序后，輸出結(jié)果是11

intt=l;

voidsum(intp)

{intt=10;

計F+;

printsM%d,#,t);

)

mainQ

{intm=5;

sum(m);

printfC,%d\n\t);

)

A.15,6B.16,6C,17,6D.17,7

7.已知C語言程序段：

structstu

{charname[15];

longnum;

floatscore;

}s,*pp=&s;

則對結(jié)構(gòu)變量成員正確的引用是【】

A.s->numB.*pp->numC.(*pp>>numD.(*pp).num

8.若入棧數(shù)據(jù)元素序列是a,b.c,d,則不可砥的出棧序列是【】

A.a,b,c*dB.ctb,a,d

C.d*c?b,aD.d?b.cta

9.對100個有序數(shù)據(jù)，若采用二分法查找某一個元素，比較次數(shù)最多是【】

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

10.線性表采用鏈式存儲時，其存儲空間【】

A.必須是連續(xù)的B.一定是不連續(xù)的14

C,可連續(xù)，也可不連續(xù)D.多個節(jié)點地址必須是連續(xù)的

11.對順序存儲的線性表，其長度為n,在等概率情況下，插入一個元索需要移動元素

的平均次數(shù)是【】

A.n/2B?n-1C.(n+l)/2D.(n-lV2

6.執(zhí)行下列CiS吉程序后，輸出結(jié)果是

intt=l;

voidsum(intp)

{intt=10;

田M+；

printfi(M%d\t);

)

main。

{intm=5;

sum(m);

prirnff,%d\n\t);

}

A.15,6B,16,6C,17,6D.17,7

7.已知C語言程序段：

structstu

{charname[l5];

longnum;

floatscore;

}s9*pp=&s;

則對結(jié)構(gòu)變量成員正確的引用是【

A.&->numB.*pp->numC.(#pp)->numD.(*pp).num

8.若入棧數(shù)據(jù)元素序列是a,b,c,d,則不可能的出棧序列是【

A.a,b,c*dB?c,b,a,d

C.d,c*b,aD.d,b,c,a

9.對100個有序數(shù)據(jù)，若采用二分法查找某一個元素，比較次數(shù)最多是【15

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

10.線性表采用鏈式存儲時，其存儲空間【

A.必須是連續(xù)的B.一定是不連續(xù)的

.1.-nr—r->.4*4A-**-k-l>l.1.14,，工口,■?-A+

12.一個深度為k的完全二叉樹中節(jié)點數(shù)至少有[]

A.2kB.2k''C.2k+,D.2k-l

13.對n個元素進行直接插入排序時，靖多需要進行的超數(shù)是[1

A.nB.n-1C.n+】D.2n

14.下列C語言程序段的時間復(fù)雜度是(]

fbr(i=l;i<=n;i++)

{y=y+i;

fbr(j=lj<=2*nj++)

x=x+l;

)

A.O(2n)B.O(n2)C.O(n3)D.0(Vn)

15.軟件編碼屬于軟件生存周期的(]

A.軟件定義時期B,軟件維護時期

C,軟件運行時期D.軟件開發(fā)時期

得分評卷人復(fù)杳人

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

請在每小題的空格上填上正確答案.錯填、不填均無分

16.已知inta=l,b=2,d;,執(zhí)行語句d=a<01|b<2&&(a=3);后,a的值是.

17.已知inta[][3]={{2},{4,6},{8},{10});,數(shù)組元素叩的值是

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

inta[]={6,7,8,9,10),*pa=a;

?(pa+2)+=2;

prin氓"％4d,%4d\n",*p&*(pa+2));

19.用數(shù)組元素作為實參，則實參向形參傳遞的是.

下列語言程序運行后的輸出結(jié)果是.

20.C16

voidmainO

{inti=0,s=0;

while(+*4)

{if(i==10)break;

21.已知q指向單鏈表中一個節(jié)點，若在q指向的節(jié)點之后插入一個s指向的新節(jié)點，

則所需要的兩步操作是s->next=q->next;。

22.若循環(huán)隊列用數(shù)組data[m]存儲元素值，用front和rear分別作為頭、尾指針，則判

斷循環(huán)隊列空的條件是。

23.己知二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列

是.

24.一個無向連通圖G中頂點數(shù)為n.圖G的邊數(shù)最少是.

25.在軟件設(shè)計時期，設(shè)計模塊獨立性的一般度量準則是耦合和?

得分評卷入宜查人

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

26.己知下圖所示的二叉樹，要求:

（I）將該二叉樹還原成森林;

（2）寫出森林的先序（先根〉遍歷序列和后序（后根）遍歷序列.

27.如下圖所示的無向圖，從頂點1開始，分別按鄰接頂點序號由小到大順序給出廣度

優(yōu)先遍歷和深度優(yōu)先遍歷的頂點序列。

17

計算機軟件基礎(chǔ)（一）試卷第4頁（共9頁）

28、已知一組關(guān)鍵字{49,31,12,68,27},要求對其按升序排序，寫出使用直接選擇排序

的每趟結(jié)果。

29、某大學(xué)圖書館對讀者借閱圖書制定有關(guān)規(guī)定如下：

(1)本科學(xué)生可以借閱5本；

(2)研究生：碩士研究生可以借閱7本，博士研究生可以借閱10本；

(3)教職工：教授、副教授職稱的教師可以借閱15本，其他教職工可以借閱12本。

用判定樹表示上述算法。

18

得分評卷人復(fù)查人

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

30.寫出下列C語言程序的運行結(jié)果

mainO

{inta=7;

do{

switch(a%2)

{case1:a-;break;

caseO:a-H-;break;

)

a-;

printsr,%5d\nr,,a);

)while(a>0);

)

31.運行下列C語言程序，從鍵盤上輸入數(shù)字5,寫出程序的輸出結(jié)果

intftin(intn)

{staticintf?l;

intk;

fbr(k=l^<=n^-H-)

產(chǎn)*

returnf;

}

19

mainO

{intnj;

scanR"%d",&n);

命擊=1”一”什)

32.下列程序是求一個有規(guī)律的數(shù)值序列：1,1,2,4,7,13,……，從第4個數(shù)開

始，每一個數(shù)都是它前邊3個數(shù)的和，一直求到該數(shù)列的第n(4WnW18)個數(shù)，填

空完成程序。

main()

(inti=3,n,a=l,b=l,c=2,d;

scanff%d",&n);

printR"%d%d%d”，2b,c);

do

{if

d=a+tHx;

printf(f,%dM);

a=b;b=c;;①

}while();②

)

33.已知順序棧的結(jié)構(gòu)為：

#defineN100

struct{

chardata[N];、

inttop;

}s；

利用順序棧的基本操作(設(shè)push(sR和pop(s)函數(shù)已存在，pop(”函數(shù)返回棧頂元素),

設(shè)計一個算法如下，判斷一個字符串是否具有中心對稱(即構(gòu)成回文)，若是則返回1，

否則返回0。如：ababbaba、abcba都是中心對稱的字符串。填空完成算法。

intsymmetry(charstr[])

{intij,k;

i=strlen(str);

fbr(j=Ou<i^u-H-)

；①

20

if(i%2!=0)

k-(i+l)/2;

else

k=i/2;

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

34、編寫C語言函數(shù)f(floatx),并用主函數(shù)調(diào)用該函數(shù)，輸出計算結(jié)果。

sin2x+3cosx當x>1(M

f(x)=3X2-|X|當岡41謝

G+i當》<—i時

35、已知下面鏈表節(jié)點類型，設(shè)計一個算法dellinklist,刪除以head為頭指針的單鏈

表(帶頭節(jié)點)中數(shù)據(jù)域值為x的節(jié)點。

Structnode{

Intdata;

Structnode*next;

)；

21

絕密★啟用前

2010年4月全國高等教育自學(xué)考試

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

（課程代碼02243）

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

1.C2.D3.C4.A5.C

6.A7.D8.D9.B10.C

11.A12.B13.B14.B15.D

填空題（本大題共10小題,每小題2分，共20分）

16.117.6

18.6,1019.數(shù)組元素的值（或數(shù)值）

20.s=1221.q->next=s;

22.front=rear(或front===rear)23.cedba

24.n-125.內(nèi)聚

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

C2分）

（1分）

后序遍歷序列：bgdaecihjf（1分）

27.0廣度優(yōu)先遍歷頂點序列r1.2,3,7,4，5,6（2分）

②深度優(yōu)先遍歷頂點序列：1.2,4,5,6.3,7（2分）

28.第一趟：12,31.49,68,27（1分）

第二趟：12.27,49,68.31（1分）

第三趟：12.27.31.68.49（1分）22

第四趟：12.27,31,49,68（1分）

計算機軟件基礎(chǔ)（一）試題答案及評分參考第1頁（共3頁）

29.—本科生一——借書5本

「碩士生------------尚書7本

IfcJ1J一VI冗生

-

f士一1昌科]。4fc

[-鞍投、副教授--------借書本

一教職工一15

L其他教職工-----------借書12本

母列正確得1分，意應(yīng)正確同樣給分.

四、程序分析＜本大題共4小題，姆小題4分.共16分）

分)

30.5(1

分)

3(1

分)

1(1

分)

-1(1

分)

31.J1?L1(1

分)

1-2?r*2(1

分)

i=3?r=12(1

分)

i-4,r-=288(1

分)

32.<S>c=dC2

分)

②jvf(2分)

33.(Z)push(s,stf[j]>(2分)

②str[j]!=pop<s)<2

五、程序設(shè)計睡(本大題共2小題，毋小陋9分.共18分)

34.【毋考程序】

#include<math.h>

floatftfloatx)

{floaty;

if(x>10)ys=sin<x)*sin(x)-?-3*cos(x);

elseif(x<-10)y=sqrt(xex-*-1);

elsey=3*x*x-fabs<x);

returny;

)

main<)

{floatx;

scanty&.x);

)

注「定義函數(shù)類型、形參個數(shù)、形參類型正確得3分.3個表達式及返回語句

正確得3分.主函數(shù)正確得3分.

計策機軟件基礎(chǔ)（一）試題答案及評分參考第2頁〈我3頁）

23

35.【參考程序】

voiddellinklist(structnode*head,intx)

(

structnode*p,*q;

ifthead=?NULL||head->next=NULL)return;

q=head;

p=head->>next;