2015年10月全國自考（計(jì)算機(jī)軟件基礎(chǔ)）真題試卷

2015年10月全國自考（計(jì)算機(jī)軟件基礎(chǔ)）真題試卷

（總分:70.00,做題時(shí)間:90分鐘）

一、單項(xiàng)選擇題（總題數(shù)：15,分?jǐn)?shù)：30.00）

LC語言中的基本數(shù)據(jù)類型是【】

（分?jǐn)?shù)：2.00）

A.數(shù)組、結(jié)構(gòu)和指針

B.字符型、整型和實(shí)型V

C.整型、實(shí)型和浮點(diǎn)型

D.基本整型、長整型和短整型

解析：解析：C語言的數(shù)據(jù)結(jié)構(gòu)是以數(shù)據(jù)類型的形式描述出來的。C語言中的基本數(shù)據(jù)類型是整型、實(shí)型

（浮點(diǎn)型）和字符型。

2.C語言中，下列數(shù)組定義語句正確的是【】

（分?jǐn)?shù)：2.00）

A.charstra[5],strb[7]；J

B.chara口；

C.inti["5〃]；

D.inti=3；intj[i]；

解析：解析：?維數(shù)組的定義形式為：類型說明符數(shù)組名[常量表達(dá)式],

3,有下列程序：#include<stdio.h>voidfun（inti.intj）{i=i/j；j++；printf（"%d,%d

i,j）；}voidmainO{inti=5,j=8；fun（i>j）；printf（"%d,%d\n”,i?j）；}其

執(zhí)行后的輸出結(jié)果是【】

（分?jǐn)?shù)：2.00）

A.0,95,8

B.0,90,9

C.5,95,8

D.5,95,9

解析：

4.已知：inta[]={10,20,30},*p；,下列語句中正確的是[]

（分?jǐn)?shù):2.00）

A.p=&a[0]；J

B.*p=&a[0]；

C.p=a[0]；

D.&p=a[0]；

解析：解析:C語言規(guī)定，數(shù)組名是數(shù)組的首地址，也即元素析0]的地址。語句p二&a[0]；和p=a；是等

價(jià)的。

5.對(duì)于下列代碼片段：structrectangle{floatwidth,height；）r；下列語句正確的是【】

（分?jǐn)?shù)：2.00）

A.rectangle.width=20；

B.r.width=20；J

C.rectangle一>width=20；

D.r—>width=20；

解析：

6.帶有頭結(jié)點(diǎn)的循環(huán)單鏈表L是否為空的判定條件是【】

（分?jǐn)?shù)：2.00）

A.L==NULI<,

B.L!:NULL

C.L->next==LJ

D.L—>next==NULL

解析：解析：循環(huán)單鏈表是將單鏈表苛尾相接構(gòu)成的，最后一個(gè)指針域不為空，指向表頭結(jié)點(diǎn)（即

r-）next=tlead）<>帶有頭結(jié)點(diǎn)的循環(huán)單鏈表L是否為空的判定條件是L-）next—Lo

7.具有m個(gè)單元的順序存儲(chǔ)循環(huán)隊(duì)列Q的隊(duì)頭和隊(duì)尾指針分別是front和rear,下列語句中能夠判斷隊(duì)

列已滿的是【】

（分?jǐn)?shù)：2.00）

A.Q.front==Q.rear

B.Q.front!=Q.rear

C.Q.front"（Q.rear+1）%mJ

D.Q.front!=（Q.rear+1）%m

解析：

8.一棵樹的結(jié)點(diǎn)總數(shù)是n,各結(jié)點(diǎn)的度之和是用，則【】

（分?jǐn)?shù)：2?00）

A.n=m-1

B.n=m

C.n=m+lJ

D.n=m+2

解析：

9.要根據(jù)遍歷結(jié)果唯一確定一棵二叉樹，則需要給出【】

（分?jǐn)?shù)：2.00）

A.先序和后序序列，或中序和后序序列

B.先序和后序序列，或先序和中序序列

C.先序、中序或后序序列

D.先序和中序序列，或后序和中序序列J

解析：解析：已知一個(gè)二叉樹的先序和中序或后序和中序遍歷結(jié)果可以唯一地確定一棵二又樹。

10.在一個(gè)具有n個(gè)頂點(diǎn)的完全無向圖中，任一個(gè)頂點(diǎn)的度等于【】

（分?jǐn)?shù)：2.00）

A.n—1J

B.n

C.n+1

D.要根據(jù)圖來確定

解析：

11.一個(gè)圖的邊集為從e點(diǎn)開始對(duì)該圖進(jìn)行深度優(yōu)先搜索，可能得到的頂點(diǎn)序列是【】

（分?jǐn)?shù)：2.00）

A.e,b,d,a,c

B.e,b,a,d,c

C.e,b,a,c,d-J

D.e,b,c,d,a

解析：解析：深度優(yōu)先遍歷的基本思路（假定從A出發(fā)）是：先訪問A點(diǎn)，再訪問A的第1個(gè)尚未訪問的鄰

接點(diǎn)B；再訪問B的第1個(gè)尚未訪問的鄰接點(diǎn)C；再訪問C的第1個(gè)尚未訪問的鄰接點(diǎn)D：...。到頭后

沿原路返回，再訪問返回路徑上其他點(diǎn)的第1個(gè)尚未訪問的鄰接點(diǎn)，直至所有頂點(diǎn)訪問完畢。

12.采用設(shè)置監(jiān)視哨的查找方法時(shí)，其實(shí)現(xiàn)的前提條件是【】

（分?jǐn)?shù):2.00）

A.序列采用順序存儲(chǔ)結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列

B.序列采用順序存儲(chǔ)結(jié)構(gòu)，但不需要排序V

C.序列采用鏈表存儲(chǔ)結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列

D.序列采用鏈表存儲(chǔ)結(jié)構(gòu)，但不需要排序

解析：

13.50個(gè)有序數(shù)折半查找，成功的查找次數(shù)為6的節(jié)點(diǎn)有【】

（分?jǐn)?shù)：2.00）

A.4個(gè)

B.8個(gè)

C.16個(gè)

D.19個(gè)J

解析：

1蟲在瀑布模型中，軟件需求分析屬于【】

（分?jǐn)?shù):2.00）

A.計(jì)劃階段

B.開發(fā)階段V

C.軟件定義階段

D.軟件維護(hù)階段

解析：解析：在瀑布模型中，軟件需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)和編碼均屬于開發(fā)階段。

15.一個(gè)棧的入棧順序是a、b、c、d、e,如果在入棧過程中允許出棧，則從該棧不可能得到的輸出序列

是【】

（分?jǐn)?shù)：2.00）

A.a,b>c,d,e

B.c,d,e,b,a

C.b>a,c,d,e

D.e,d,c,a,b-J

解析：解析：棧是一種先進(jìn)后出的線性表，若入棧順序是a、b、c、d、e,則在e、d、c已出棧的情況

下，a不可能先于b出棧。

二、填空題（總題數(shù)：10,分?jǐn)?shù)：20.00）

16.在C語言程序的循環(huán)體內(nèi)，若遇到1語句，則立即結(jié)束循環(huán)。

（分?jǐn)?shù):2.00）

填空項(xiàng)1：（正確答案：正確答案：break）

解析：

17.函數(shù)被定義為1類型時(shí)，它不會(huì)返回任何值。

（分?jǐn)?shù)；2.00）

填空項(xiàng)1：（正確答案：正確答案：void）

解析：

18.C語言函數(shù)數(shù)據(jù)傳遞方式中，除利用參數(shù)傳遞外，還可以使用1和全局變量傳遞方式。

（分?jǐn)?shù)：2.00）

填空項(xiàng)1：（正確答案：正確答案：返回值）

解析：

19.按照存儲(chǔ)類別劃分，局部變量分為auto、register和1三種。

（分?jǐn)?shù)：2.00）

填空項(xiàng)1:（正確答案：正確答案：static）

解析：

20.C程序中，調(diào)用?個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，這種調(diào)用稱作函數(shù)的1調(diào)

用。

（分?jǐn)?shù)：2.00）

填空項(xiàng)1:（正確答案：正確答案：遞歸）

解析：

21.對(duì)于以下代碼，其輸出結(jié)果是1?structperson{charname[20]；intage；}s[2]={{"Li",

20},{"Zhao”,30）}>*p=s；printf（"%d”,（p+1）—>age）

（分?jǐn)?shù)：2.00）

填空項(xiàng)1：（正確答案：正確答案：30）

解析：

22.下面是順序棧s入棧操作的類C代碼，top是棧頂指針，它等于一1時(shí)表示棧空。請(qǐng)?zhí)羁胀瓿沙绦颉?/p>

8defineN100struct{chardata[X]；mttop；}s；voidpush（s,x）{if（s.topi；

s.data[s.top]=x；}else棧滿；}

（分?jǐn)?shù):2.00）

填空項(xiàng)1：（正確答案：正確答案：s.top++）

解析：

23.深度為k的滿-X樹的葉子結(jié)點(diǎn)數(shù)是1.

（分?jǐn)?shù)：2.00）

填空項(xiàng)1:（正確答案：正確答案：2

解析：

24.對(duì)于一個(gè)有n個(gè)頂點(diǎn)的圖來說，其生成樹有1條邊。

（分?jǐn)?shù):2.00）

填空項(xiàng)1:（正確答案：正確答案：n-T）

解析：

25.有向圖的鄰接矩陣表示中，各行的非零元素個(gè)數(shù)為該行對(duì)應(yīng)頂點(diǎn)的1度。

（分?jǐn)?shù):2.00）

填空項(xiàng)1：（正確答案：正確答案：出）

解析：

三、簡答題（總題數(shù)：4,分?jǐn)?shù)：8.00）

26.請(qǐng)給出for語句的語法格式，并簡述其執(zhí)行過程。

（分?jǐn)?shù)：2.00）

正確答案：（正確答案：for語句的語法格式是：for（表達(dá)式1；表達(dá)式2；表達(dá)式3）循環(huán)體語句；for

語句的執(zhí)行過程是：（1）計(jì)算表達(dá)式1。（2）判斷表達(dá)式2的值是否為0,如果為0,則結(jié)束循環(huán)，否則

執(zhí)行循環(huán)體。（3）計(jì)算表達(dá)式3,再轉(zhuǎn)到第（2）步。）

解析：

27.在inta[]={l,2,3},*p=&a[l]：語句中，“*”和“&”各起什么作用？

（分?jǐn)?shù)：2.00）

正確答案：（正確答案：在該語句中，“*”說明定義的變量P是一個(gè)指針類型變量，而“&”則是取

all]元素的地址。）

解析：

28.簡述單鏈表的結(jié)構(gòu)特點(diǎn)及其建立方法。

（分?jǐn)?shù)：2.00）

正確答案：（正確答案：單鏈表中的每個(gè)結(jié)點(diǎn)都有兩個(gè)域：數(shù)據(jù)域和指針域。數(shù)據(jù)域保存該結(jié)點(diǎn)的信息“

指針域存儲(chǔ)下一個(gè)結(jié)點(diǎn)的地址。最后一個(gè)結(jié)點(diǎn)的指針域?yàn)镹ULL所有結(jié)點(diǎn)通過指針域的鏈接，組成一個(gè)

單向鏈表。單鏈表的建立可以采用尾插法和頭插法兩種方法。頭插法是把每個(gè)結(jié)點(diǎn)插入到當(dāng)前鏈表的頭

部，尾插法則是把新結(jié)點(diǎn)插入到當(dāng)前鏈表的尾部。）

解析：

29.一棵哈夫曼樹葉子結(jié)點(diǎn)的值是2、5、10、6、8,請(qǐng)畫出該哈夫曼樹，并說明建立過程。

（分?jǐn)?shù)：2.00）

正確答案：（正確答案：建立的哈夫曼樹如答29圖所示。建立過程是：（1）把葉子結(jié)點(diǎn)值按升序排列，第

一次排序后的序列是：2、5、6、8、10。（2）取出兩個(gè)值最小的結(jié)點(diǎn)構(gòu)造一個(gè)二叉樹，二叉樹根結(jié)點(diǎn)值是

這兩個(gè)結(jié)點(diǎn)值之和。（3）將該二叉樹的葉子結(jié)點(diǎn)值從第（1）步中的排序中刪除，然后將其根結(jié)點(diǎn)加入后重

新排序。（4）重復(fù)上面步驟直到哈夫曼樹生成為止。

解析：

四、程序分析題(總題數(shù)：4,分?jǐn)?shù)：8.00)

30.請(qǐng)說明下面函數(shù)fun的功能。doublefun(int*a,intn){doublesum=0.0；intc=0,*p=a；

while(p<a+n){if(*p>0){sum+=*p；c++；}p++；}sum=sum/c；returnsum；}fun函數(shù)的功能

是：________。

(分?jǐn)?shù)：2.00)

正確答案：（正確答案：計(jì)算數(shù)組a內(nèi)值大于零的元素的平均值）

解析：

31.整數(shù)數(shù)組x內(nèi)有n個(gè)元素，下面函數(shù)采用冒泡排序法對(duì)該數(shù)組內(nèi)的元素進(jìn)行排序，請(qǐng)?jiān)诔绦蛑械?/p>

處填上正確的內(nèi)容，完成該函數(shù)的功能。voidsort（intx口，intn）{inti,j,k,m；

for（i=0；i

（分?jǐn)?shù)：2.00）

正確答案：(正確答案：x[j]>x[j+U)

解析：

32.下面程序執(zhí)行后的輸出結(jié)果是：o#ineludestructstru{eharname；intvalue；}；

voidfun(structstru*ptr){ptr->value++；}voidmain(){structstrua={'R',200),

*p=&a；fun(p)；printfC%c：%d〃，p->name,p->value)；}

(分?jǐn)?shù)：2.00)

正確答案：（正確答案：R：201）

解析：

33.下面函數(shù)采用設(shè)置監(jiān)視哨方法在已具有n個(gè)元素的一維數(shù)組x內(nèi)查找值為k的元素。請(qǐng)?jiān)诔绦蛑械?/p>

一處填上正確的內(nèi)容，完成該程序。intsee.k（intx[],intk,intn）{inti；i二n；

x[0]=k；While（）i----；returni：}

（分?jǐn)?shù)：2.00）

正確答案：（正確答案：x[i]!=k）

解析：

五、程序設(shè)計(jì)題（總題數(shù)：2