02243計(jì)算機(jī)軟件基礎(chǔ)(一) 歷年真題

1、2015年10月高等教育自學(xué)考試全國統(tǒng)一命題考試計(jì)算機(jī)軟件基礎(chǔ)(一) 試卷(課程代碼02243)本試卷共6頁。滿分100分，考試時間150分鐘?？忌痤}注意事項(xiàng)：1本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙. 2第一部分為選擇題。必須對應(yīng)試卷上的題號使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3第二部分為非選擇題。必須注明大、小題號，使用05毫米黑色字跡簽字筆作答。4合理安排答題空間，超出答題區(qū)域無效。第一部分 選擇題一、單項(xiàng)選擇題(本大題共l5小題，每小題2分，共30分) 在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，請將其選出并將“答題卡” 的相應(yīng)代碼涂

2、黑。未涂、錯涂或多涂均無分. 1C語言中的基本數(shù)據(jù)類型是 A數(shù)組、結(jié)構(gòu)和指針 B字符型、整型和實(shí)型 C整型、實(shí)型和浮點(diǎn)型 D基本整型、長整型和短整型2C語言中，下列數(shù)組定義語句正確的是3有下列程序：4已知：int a=10，20，30，*p；，下列語句中正確的是5對于下列代碼片段：6帶有頭結(jié)點(diǎn)的循環(huán)單鏈表L是否為空的判定條件是 AL=NULL BL!=NULL CL>next=L DL一>next=NULL7具有m個單元的順序存儲循環(huán)隊(duì)列Q的隊(duì)頭和隊(duì)尾指針分別是front和rear，下列語句 中能夠判斷隊(duì)列已滿的是8一棵樹的結(jié)點(diǎn)總數(shù)是n，各結(jié)點(diǎn)的度之和是m，則 An=m-1 Bn

3、=m Cn=m+1 Dn=m+2 9要根據(jù)遍歷結(jié)果唯一確定一棵二叉樹，則需要給出 A先序和后序序列，或中序和后序序列 B先序和后序序列，或先序和中序序列 C先序、中序或后序序列 D先序和中序序列，或后序和中序序列10在一個具有n個頂點(diǎn)的完全無向圖中，任一個頂點(diǎn)的度等于 An-1 Bn Cn+1 D要根據(jù)圖來確定11一個圖的邊集為<a，b>，<a，c>，<b，d>，<b，e>，<c，d>，從e點(diǎn)開始對該圖進(jìn) 行深度優(yōu)先搜索，可能得到的頂點(diǎn)序列是 Ae，b，d，a，c Be，b，a，d，c Ce，b，a，c，d De，b，c，d，a12.

4、 采用設(shè)置監(jiān)視哨的查找方法時，其實(shí)現(xiàn)的前提條件是 A序列采用順序存儲結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列 B. 序列采用順序存儲結(jié)構(gòu)，但不需要排序 C序列采用鏈表存儲結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列 D序列采廂鏈表存儲結(jié)構(gòu)，但不需要排序1350個有序數(shù)折半查找，成功的查找次數(shù)為6的節(jié)點(diǎn)有 A. 4個 B8個 C.16個 D19個14. 在瀑布模型中，軟件需求分析屬于 A 計(jì)劃階段 B開發(fā)階段 C軟件定義階段 D軟件維護(hù)階段15 一個棧的入棧順序是a、b、c、d、e，如果在入棧過程中允許出棧，則從該棧不可能得到的輸出序列是 A. a，b，c，d，e B. c，d，e，b，a Cb，a，c，d，e D

5、e，d，c，a，b第二部分 非選擇題二、填空題(本大題共10小題，每小題2分，共20分) 請?jiān)诖痤}卡上作答。16在C語言程序的循環(huán)體內(nèi)，若遇到_語句，則立即結(jié)束循環(huán)。17函數(shù)被定義為_類型時，它不會返回任何值。18. C 語言函數(shù)數(shù)據(jù)傳遞方式中，除利用參數(shù)傳遞外，還可以使用_和全局變 量傳遞方式。19. 按照存儲類別劃分，局部變量分為auto、register和_三種。20C程序中，凋用一個函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，這種潤用稱作 函數(shù)的_調(diào)用。21. 對于以下代碼，其輸出結(jié)果是_。22.下面是順序棧S入棧操作的類C代碼，top是棧頂指針，它等于-1時表示竣空。請?zhí)羁?完成程

6、序。23深度為k的滿二叉樹的葉子結(jié)點(diǎn)數(shù)是_。24對于一個有n個頂點(diǎn)的圖來說，其生成樹有_條邊。25有向圖的鄰接矩陣表示中，備行的非零元素個數(shù)為該行對應(yīng)頂點(diǎn)的_度。三、簡答題(本大題共4小題，每小題4分，共16分) 請?jiān)诖痤}卡上作答。26請給出for語句的語法格式，并簡述其執(zhí)行過程。27. 在int a=1，2，3，*p=&a1；語句中，“*”和“&”各起什么作用?28簡述單鏈表的結(jié)構(gòu)特點(diǎn)及其建立方法。29一裸哈夫曼樹葉子結(jié)點(diǎn)的值是2、5、10、6、8，請畫出該哈夫曼樹，并說明建立過程。四、程序分析題（本大題共4個小題；每小題4分，共16分) 請?jiān)诖痤}卡上作答。30 請說明下面函數(shù)fun的功能。 fun函數(shù)的功能是：_。31整數(shù)數(shù)組x內(nèi)有n個元素，卞面函數(shù)采用冒泡排序法對該數(shù)組內(nèi)的元素進(jìn)行排序，請?jiān)?程序中的_處填上正確的內(nèi)容，完成該函數(shù)的功能。32下面程序執(zhí)行后的輸出結(jié)果是：_。33下面函數(shù)采用設(shè)置監(jiān)視哨方法在已具有n個元素的一維數(shù)組x內(nèi)查找值為k的元素。請?jiān)诔绦蛑械腳處填上正確的內(nèi)容，完成該程序。五、程序設(shè)計(jì)題(本大題共2個小題，每小題9分，共18分) 請?jiān)诖痤}卡上作答