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

2015年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)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題卡”的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無(wú)分.1．C語(yǔ)言中的基本數(shù)據(jù)類(lèi)型是數(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．對(duì)于下列代碼片段：6?帶有頭結(jié)點(diǎn)的循環(huán)單鏈表L是否為空的判定條件是A.L二二NULLB.L!=NULLC.L一〉next二二LD.L一〉next二二NULL7?具有m個(gè)單元的順序存儲(chǔ)循環(huán)隊(duì)列Q的隊(duì)頭和隊(duì)尾指針?lè)謩e是front和rear，下列語(yǔ)句中能夠判斷隊(duì)列已滿的是8?—棵樹(shù)的結(jié)點(diǎn)總數(shù)是n,各結(jié)點(diǎn)的度之和是m,則A.n=m-1B.n=mC.n=m+1D.n=m+2要根據(jù)遍歷結(jié)果唯一確定一棵二叉樹(shù),則需要給出A.先序和后序序列，或中序和后序序列B?先序和后序序列，或先序和中序序列C.先序、中序或后序序列D?先序和中序序列，或后序和中序序列在一個(gè)具有n個(gè)頂點(diǎn)的完全無(wú)向圖中,任一個(gè)頂點(diǎn)的度等于A.n-1B.nC.n+1D?要根據(jù)圖來(lái)確定一個(gè)圖的邊集為｛〈a，b＞，＜a，c＞，＜b，d＞，＜b，e＞，＜c，d＞｝，從e點(diǎn)開(kāi)始對(duì)該圖進(jìn)行深度優(yōu)先搜索，可能得到的頂點(diǎn)序列是A．e，b，d，a，cB．e，b，a，d，cC．e，b，a，c，dD．e，b，c，d，a采用設(shè)置監(jiān)視哨的查找方法時(shí)，其實(shí)現(xiàn)的前提條件是A?序列采用順序存儲(chǔ)結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列序列采用順序存儲(chǔ)結(jié)構(gòu)，但不需要排序序列采用鏈表存儲(chǔ)結(jié)構(gòu)，并且必須按關(guān)鍵字值有序排列序列采廂鏈表存儲(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.計(jì)劃階段B?開(kāi)發(fā)階段C.軟件定義階段D.軟件維護(hù)階段15?—個(gè)棧的入棧順序是a、b、c、d、e,如果在入棧過(guò)程中允許出棧，則從該棧不可能得到的輸出序列是A.a,b,c,d,eB.c,d,e,b,aC?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ù)被定義為類(lèi)型時(shí)，它不會(huì)返回任何值。18.C語(yǔ)言函數(shù)數(shù)據(jù)傳遞方式中，除利用參數(shù)傳遞外，還可以使用和全局變量傳遞方式。19.按照存儲(chǔ)類(lèi)別劃分，局部變量分為auto、register和20．C程序中，凋用一個(gè)函數(shù)的過(guò)程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，這種潤(rùn)用稱作函數(shù)的調(diào)用。TOC\o"1-5"\h\z21.對(duì)于以下代碼，其輸出結(jié)果是。22.下面是順序棧S入棧操作的類(lèi)C代碼，top是棧頂指針，它等于-1時(shí)表示竣空。請(qǐng)?zhí)羁胀瓿沙绦颉?3?深度為k的滿二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)是。24．對(duì)于一個(gè)有n個(gè)頂點(diǎn)的圖來(lái)說(shuō)，其生成樹(shù)有條邊。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[]={l,2,3},*p=&a[l]；語(yǔ)句中，“*”和“&”各起什么作用?28．簡(jiǎn)述單鏈表的結(jié)構(gòu)特點(diǎn)及其建立方法。29．一裸哈夫曼樹(shù)葉子結(jié)點(diǎn)的值是2、5、10、6、8，請(qǐng)畫(huà)出該哈夫曼樹(shù)，并說(shuō)明建立過(guò)程。四、程序分析題（本大題共4個(gè)小題；每小題4分，共16分）請(qǐng)?jiān)诖痤}卡上作答。30．請(qǐng)說(shuō)明下面函數(shù)fun的功能。fun函數(shù)的功能是：。整數(shù)數(shù)組x內(nèi)有n個(gè)元素，卞面函數(shù)采用冒泡排序法對(duì)該數(shù)組內(nèi)的元素進(jìn)行排序，請(qǐng)?jiān)诔绦蛑械奶幪钌险_的內(nèi)容，完成該函數(shù)的功能。下面程序執(zhí)行后的輸出結(jié)果是：。下面函數(shù)采用設(shè)置監(jiān)視哨方法在已具有n個(gè)元素的一維數(shù)組x內(nèi)查找值為k的元素。請(qǐng)?jiān)诔绦蛑械奶幪钌险_的內(nèi)容，完成該程序。五、程序設(shè)計(jì)題（本大題共2個(gè)小題，每小題9分，共18分）請(qǐng)?jiān)诖痤}卡上作答。