7月全國自考計(jì)算機(jī)軟件基礎(chǔ)(二)試卷及答案解析

全國2018年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1．下面關(guān)于軟件概念表述正確的是（）A．軟件就是程序 B．軟件是程序加說明書C．軟件是程序加文檔 D．軟件是程序加數(shù)據(jù)2．描述客觀事物的數(shù)、字符和所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序加工處理的符號(hào)的集合稱為（）A．?dāng)?shù)據(jù)元素 B．?dāng)?shù)據(jù)C．?dāng)?shù)據(jù)項(xiàng) D．?dāng)?shù)據(jù)對(duì)象3．由3個(gè)結(jié)點(diǎn)可以構(gòu)造出形狀不同的二叉樹的個(gè)數(shù)共有（）A．2個(gè) B．3個(gè)C．4個(gè) D．5個(gè)4．二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍是從1到10。存放數(shù)組A的全部元素所需存儲(chǔ)空間的字節(jié)數(shù)至少為（）A．90 B．180C．240 D．5405．一棵n個(gè)結(jié)點(diǎn)的滿二叉樹，有m個(gè)葉子結(jié)點(diǎn)，t個(gè)分支結(jié)點(diǎn)，則下面所給的關(guān)系式中，正確的是（）A．n=2m-1 B．n=2(t+1)C．n=2t-1 D．n=m+t+16．下列查找、排序方法中時(shí)間復(fù)雜度為0（nlog2n）的方法是（）A．直接插入排序 B．線性查找C．二分插入排序 D．二分查找7．在采用虛擬存儲(chǔ)技術(shù)的系統(tǒng)中，由于受到某個(gè)限制，用戶的虛擬存儲(chǔ)空間并不能無限增大，這種限制來自（）A．外存儲(chǔ)器大小和指令中允許的地址長度 B．指令中允許的地址長度和內(nèi)存大小C．外存儲(chǔ)器大小和內(nèi)存大小 D．內(nèi)存大小和指令中允許的地址長度8．在頁式存儲(chǔ)管理中，完成用戶程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是（）A．用戶程序 B．操作系統(tǒng)C．地址轉(zhuǎn)換機(jī)構(gòu) D．工具軟件9．DOS對(duì)存儲(chǔ)區(qū)管理所采用的方式是（）A．單一連續(xù)分配 B．簡單頁式存儲(chǔ)管理C．段式存儲(chǔ)管理 D．段頁式存儲(chǔ)管理10．在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，文件的起址（物理塊號(hào)）是存放在（）A．文件的目錄項(xiàng)中 B．索引表中C．文件分配表中 D．索引文件中11．在一個(gè)采用頁式存儲(chǔ)管理的操作系統(tǒng)中，頁的大小是2048字節(jié)，程序地址為3249的頁內(nèi)相對(duì)地址是（）A．147 B．1201C．1236 D．205512．DBA是數(shù)據(jù)庫系統(tǒng)中的（）A．?dāng)?shù)據(jù)庫 B．?dāng)?shù)據(jù)庫管理員C．?dāng)?shù)據(jù)分析員 D．?dāng)?shù)據(jù)庫用戶13．實(shí)體模型中必須定義（）A．實(shí)體和關(guān)鍵字 B．屬性和關(guān)鍵字C．實(shí)體和屬性 D．關(guān)鍵字14．根據(jù)采用的數(shù)據(jù)模型來考慮，數(shù)據(jù)庫管理系統(tǒng)Foxpro屬于（）A．層次型 B．關(guān)系型C．網(wǎng)狀型 D．面向?qū)ο笮?5．在建立數(shù)據(jù)庫結(jié)構(gòu)的structure對(duì)話框中鍵入一個(gè)字段名時(shí)，其字段類型Type自動(dòng)顯示出可選項(xiàng)類型。為彈出一個(gè)類型菜單來改變其類型，可使用（）A．Insert鍵 B．Enter鍵C．Delete鍵 D．空格鍵16．若將當(dāng)前數(shù)據(jù)庫與子數(shù)據(jù)庫stu．dbf建立一對(duì)多的連接關(guān)系，應(yīng)使用命令（）A．SETPELATLONTOstu B．SETSKIPTOstuC．SETSKIPTO D．SETRELATIONTO17．軟件維護(hù)是軟件生命期在某一階段的基本任務(wù)，這個(gè)階段是（）A．分析階段 B．設(shè)計(jì)階段C．測(cè)試階段 D．運(yùn)行階段18．研究軟件工具的目的是使軟件開發(fā)過程（）A．自動(dòng)化 B．規(guī)范化C．工程化 D．具體化19．?dāng)?shù)據(jù)流圖中，兩個(gè)加工之間存在的數(shù)據(jù)流（）A．最多只能有一股 B．必有一股C．可有多股 D．必有多股20．軟件測(cè)試的關(guān)鍵是（）A．選擇輸入數(shù)據(jù) B．確定測(cè)試輸出結(jié)果C．設(shè)計(jì)測(cè)試用例 D．執(zhí)行測(cè)試過程二、填空題（本大題共10小題，每小題1分，共10分） 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。21．構(gòu)成計(jì)算機(jī)系統(tǒng)的物理部分是____________，它是計(jì)算機(jī)系統(tǒng)工作的基礎(chǔ)。22．控制和管理計(jì)算機(jī)硬件、軟件資源，合理組織計(jì)算機(jī)工作流程，方便用戶使用的程序的集合稱為____________。23．?dāng)?shù)據(jù)的____________結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。24．已知一棵滿二叉樹的深度為8，則它共有____________個(gè)結(jié)點(diǎn)。25．通常操作系統(tǒng)有三種類型：多道批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、____________。26．產(chǎn)生死鎖的必要條件是：互斥條件、____________、部分分配條件、循環(huán)等待條件。27．用命令USE＜庫文件名＞INDEX＜索引文件名表＞打開多個(gè)索引文件時(shí)，索引文件名之間必須用____________隔開。28．范例關(guān)系查詢RQBE來源于SQL語言中的____________命令。29．采用工程的概念、原理、技術(shù)與方法來研究和維護(hù)軟件的方法體系稱為____________。30．聯(lián)合測(cè)試是把各模塊____________進(jìn)行測(cè)試。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31．源程序32．沖突33．?dāng)?shù)據(jù)模型34．軟件測(cè)試四、問答題（本大題共3小題，每小題5分，共15分）35．針對(duì)下面的每一步，畫圖表示棧中元素和棧頂指針的變化情況。（1）?？?；（2）將元素A入棧，再將元素B入棧；（3）從棧中彈出一元素。36．系統(tǒng)對(duì)臨界區(qū)的調(diào)度原則有哪些？37．用由頂向下漸增方法進(jìn)行聯(lián)合測(cè)試時(shí)，根據(jù)什么原則決定模塊測(cè)試的順序？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38．利用冒泡排序算法的思想，將待排序序列排成從大到小的有序表。試在算法中的____________處填上正確的內(nèi)容，完成該算法。#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M]；bubblersort(NODEr[],intn){inti,j,k;j=n-1;k=1;while(j＞0&&k＞0){k=(1);for(i=1;i＜=j;i++)if((2)){k=1;r[0]=r[i];r[i]=r[i+1];r[i+1]=r[0];}(3);}}39.有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。假設(shè)P2正在執(zhí)行PRINTF（“Q=\n0/0d”,Q）語句時(shí)，P1也被調(diào)度執(zhí)行。試給出P1執(zhí)行完成后的打印結(jié)果和變量Q的值。P1()p2(){…；{…；p（S）;P(S);Q++;PRINTF（“Q=\n0/0d”,Q）;V(S);Q=0;…；V(S);}…；}40.有一個(gè)書籍庫book.dbf如下：Rceord#bnobnamequanprice1a76044大學(xué)英語2016.62b20467會(huì)計(jì)學(xué)5620.53b55087市場(chǎng)營銷9030.24a98012英語語法1821.85c97605程序設(shè)計(jì)方法學(xué)7022.46c98534計(jì)算機(jī)基礎(chǔ)8020.5閱讀如下程序，寫出運(yùn)行結(jié)果。settalkoffusebookgo3locateforprice=20.5restdispbno,bnameusesettalkonreturn六、設(shè)計(jì)題（本大題共1小題，9分）lchilddatarchild41．二叉排序中結(jié)點(diǎn)的結(jié)構(gòu)為，根指針為root,且樹中各結(jié)點(diǎn)lchilddatarchild七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42．設(shè)有一書籍訂購單數(shù)據(jù)庫Book.dbf，有字段BNO（書編號(hào)）、BNA（書名）、QUAN（訂購數(shù)量）、PRICE（單價(jià)