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

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

2、目要求的， 請將其選出并將“答題卡”的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無分.1 C 語言中的基本數(shù)據(jù)類型是A.數(shù)組、結(jié)構(gòu)和指針B.字符型、整型和實(shí)型C,整型、實(shí)型和浮點(diǎn)型D.基本整型、長整型和短整型2 C 語言中，下列數(shù)組定義語句正確的是3有下列程序：4已知：inta=10 ， 20， 30 ， *p ； ，下列語句中正確的是5對于下列代碼片段：6帶有頭結(jié)點(diǎn)的循環(huán)單鏈表L 是否為空的判定條件是A L=NULLB L!=NULLC L next=LD L 一 next=NULL7 .具有m個(gè)單元的順序存儲循環(huán)隊(duì)列Q的隊(duì)頭和隊(duì)尾指針分別是 front 和 rear ，下列語句中能夠判斷隊(duì)列已滿的是

3、8 . 一棵樹的結(jié)點(diǎn)總數(shù)是n,各結(jié)點(diǎn)的度之和是 m,則A n=m-1B n=mC n=m+1D n=m+29要根據(jù)遍歷結(jié)果唯一確定一棵二叉樹，則需要給出A.先序和后序序列，或中序和后序序列B.先序和后序序列，或先序和中序序列C.先序、中序或后序序列D.先序和中序序列，或后序和中序序列10 在一個(gè)具有n 個(gè)頂點(diǎn)的完全無向圖中， 任一個(gè)頂點(diǎn)的度等于A n-1B nC. n+1D.要根據(jù)圖來確定11 一個(gè)圖的邊集為 ， ， ， ， ，從 e 點(diǎn)開始對該圖進(jìn)行深度優(yōu)先搜索，可能得到的頂點(diǎn)序列是Ae ， b ， d， a， cBe ，b ，a，d，cCe ， b ， a， c ， dDe ，b ，c ，

4、d，a12. 采用設(shè)置監(jiān)視哨的查找方法時(shí)，其實(shí)現(xiàn)的前提條件是A.序列采用順序存儲結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列B. 序列采用順序存儲結(jié)構(gòu)，但不需要排序C.序列采用鏈表存儲結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列D.序列采廂鏈表存儲結(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.計(jì)劃階段B.開發(fā)階段C.軟件定義階段D.軟件維護(hù)階段15 . 一個(gè)棧的入棧順序是a、b、c、d、e,如果在入棧過程中允許出棧，則從該棧不可能得到的輸出序列是A.a ， b， c， d ， eB.c ， d，

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

6、。22 . 下面是順序棧S 入棧操作的類C 代碼， top 是棧頂指針，它等于 -1 時(shí)表示竣空。請?zhí)羁胀瓿沙绦颉?3 深度為 k 的滿二叉樹的葉子結(jié)點(diǎn)數(shù)是 。24 對于一個(gè)有n 個(gè)頂點(diǎn)的圖來說， 其生成樹有條邊。25 有向圖的鄰接矩陣表示中， 備行的非零元素個(gè)數(shù)為該行對應(yīng)頂點(diǎn)的 度。三、簡答題 （ 本大題共 4 小題，每小題4 分，共 16 分 ）請?jiān)诖痤}卡上作答。26 請給出 for 語句的語法格式，并簡述其執(zhí)行過程。27 . 在 inta=1， 2， 3 ， *p=&a1 ；語句中， “*”和“&”各起什么作用 ?28簡述單鏈表的結(jié)構(gòu)特點(diǎn)及其建立方法。29 一裸哈夫曼樹葉子結(jié)點(diǎn)的值是2、

7、 5、 10 、 6 、 8，請畫出該哈夫曼樹，并說明建立過程。四、程序分析題（本大題共4 個(gè)小題；每小題 4 分，共 16 分 ）請?jiān)诖痤}卡上作答。30 請說明下面函數(shù)fun 的功能。fun 函數(shù)的功能是： 。31 整數(shù)數(shù)組 x 內(nèi)有 n 個(gè)元素， 卞面函數(shù)采用冒泡排序法對該數(shù)組內(nèi)的元素進(jìn)行排序，請?jiān)诔绦蛑械?處填上正確的內(nèi)容，完成該函數(shù)的功能。32 下面程序執(zhí)行后的輸出結(jié)果是： 。33 下面函數(shù)采用設(shè)置監(jiān)視哨方法在已具有n 個(gè)元素的一維數(shù)組x 內(nèi)查找值為 k 的元素。請?jiān)诔绦蛑械?處填上正確的內(nèi)容，完成該程序。五、程序設(shè)計(jì)題 （ 本大題共 2 個(gè)小題，每小題 9 分，共 18 分 ）請?jiān)诖痤}卡上作答。34