千里之行，始于足下。第2頁(yè)/共2頁(yè)精品文檔推薦02243計(jì)算機(jī)軟件基礎(chǔ)(一)歷年真題20XX年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

計(jì)算機(jī)軟件基礎(chǔ)(一)試卷

(課程代碼02243)

本試卷共6頁(yè)。滿分100分，考試時(shí)刻150分鐘。

考生答題注意事項(xiàng)：

1．本卷所有試題必須在答題卡上作答。答在試卷上無(wú)效，試卷空白處和背面均可作草稿紙.2．第一部分為挑選題。必須對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3．第二部分為非挑選題。必須注明大、小題號(hào)，使用0．5毫米黑群字跡簽字筆作答。4．合理安排答題空間，超出答題區(qū)域無(wú)效。

第一部分挑選題

一、單項(xiàng)挑選題(本大題共l5小題，每小題2分，共30分)

在每小題列出的四個(gè)備選項(xiàng)中惟獨(dú)一具是符合題目要求的，請(qǐng)將其選出并將“答題卡”的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無(wú)分.

1．C語(yǔ)言中的基本數(shù)據(jù)類型是

A．?dāng)?shù)組、結(jié)構(gòu)和指針B．字符型、整型和實(shí)型

C．整型、實(shí)型和浮點(diǎn)型D．基本整型、長(zhǎng)整型和短整型

2．C語(yǔ)言中，下列數(shù)組定義語(yǔ)句正確的是

3．有下列程序：

4．已知：inta[]={10，20，30}，*p；，下列語(yǔ)句中正確的是

5．關(guān)于下列代碼片段：

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

A．L==NULLB．L!=NULL

C．L—>next==LD．L一>next==NULL

7．具有m個(gè)單元的順序存儲(chǔ)循環(huán)隊(duì)列Q的隊(duì)頭和隊(duì)尾指針分不是front和rear，下列語(yǔ)句中可以推斷隊(duì)列已滿的是

8．一棵樹的結(jié)點(diǎn)總數(shù)是n，各結(jié)點(diǎn)的度之和是m，則

A．n=m-1B．n=m

C．n=m+1D．n=m+2

9．要依照遍歷結(jié)果唯一確定一棵二叉樹，則需要給出

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

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

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

D．先序和中序序列，或后序和中序序列

10．在一具具有n個(gè)頂點(diǎn)的徹底無(wú)向圖中，任一具頂點(diǎn)的度等于

A．n-1B．n

C．n+1D．要依照?qǐng)D來(lái)確定

11．一具圖的邊集為{，，，，}，從e點(diǎn)開始對(duì)該圖舉行深度優(yōu)先搜索，也許得到的頂點(diǎn)序列是

A．e，b，d，a，cB．e，b，a，d，c

C．e，b，a，c，dD．e，b，c，d，a

12.采納設(shè)置監(jiān)視哨的查找辦法時(shí)，事實(shí)上現(xiàn)的前提條件是

A．序列采納順序存儲(chǔ)結(jié)構(gòu)，同時(shí)必須按關(guān)鍵字值有序羅列

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

C．序列采納鏈表存儲(chǔ)結(jié)構(gòu)，同時(shí)必須按關(guān)鍵字值有序羅列

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

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

A.4個(gè)B．8個(gè)

C.16個(gè)D．19個(gè)

14.在瀑布模型中，軟件需求分析屬于

A．打算時(shí)期B．開辟時(shí)期

C．軟件定義時(shí)期D．軟件維護(hù)時(shí)期

15．一具棧的入棧順序是a、b、c、d、e，假如在入棧過(guò)程中允許出棧，則從該棧不會(huì)得到的輸出序列是

A.a，b，c，d，e

B.c，d，e，b，a

C．b，a，c，d，eD．e，d，c，a，b

第二部分非挑選題

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

請(qǐng)?jiān)诖痤}卡上作答。

16．在C語(yǔ)言程序的循環(huán)體內(nèi)，若遇到____________語(yǔ)句，則馬上結(jié)束循環(huán)。

17．函數(shù)被定義為____________類型時(shí)，它不可能返回任何值。

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

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

20．C程序中，凋用一具函數(shù)的過(guò)程中又浮現(xiàn)直截了當(dāng)或間接地調(diào)用該函數(shù)本身，這種潤(rùn)用稱作函數(shù)的____________調(diào)用。

21.關(guān)于以下代碼，其輸出結(jié)果是____________。

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

23．深度為k的滿二叉樹的葉子結(jié)點(diǎn)數(shù)是_________。

24．關(guān)于一具有n個(gè)頂點(diǎn)的圖來(lái)講，其生成樹有_________條邊。

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

三、簡(jiǎn)答題(本大題共4小題，每小題4分，共16分)

請(qǐng)?jiān)诖痤}卡上作答。

26．請(qǐng)給出for語(yǔ)句的語(yǔ)法格式，并簡(jiǎn)述其執(zhí)行過(guò)程。

27.在inta[]={1，2，3}，*p=&a[1]；語(yǔ)句中，“*”和“&”各起啥作用?

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

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

四、程序分析題（本大題共4個(gè)小題；每小題4分，共16分)

請(qǐng)?jiān)诖痤}卡上作答。

30．請(qǐng)講明下面函數(shù)fun的功能。

fun函數(shù)的功能是：________________。

31．整數(shù)數(shù)組x內(nèi)有n個(gè)元素，卞面函數(shù)采納冒泡排序法對(duì)該數(shù)組內(nèi)的元素舉行排序，請(qǐng)?jiān)诔绦蛑械腳_________處填上正確的內(nèi)容，完成該函數(shù)的功能。

32．下面程序執(zhí)行后的輸出結(jié)果是：________。

請(qǐng)?jiān)诔绦蛑械腳_______處填上正確的內(nèi)容，完成該程序。

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

請(qǐng)?jiān)诖痤}卡上作答。

34