全國月自學(xué)考試計算機軟件基礎(chǔ)二試題及答案

1、全國2007年7月高等教育自學(xué)考試計算機軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）1下面關(guān)于軟件概念表述正確的是（C）A軟件就是程序B軟件是程序加說明書C軟件是程序加文檔D軟件是程序加數(shù)據(jù)2描述客觀事物的數(shù)、字符和所有能輸入到計算機中并能被計算機程序加工處理的符號的集合稱為（B）A數(shù)據(jù)元素B數(shù)據(jù)C數(shù)據(jù)項D數(shù)據(jù)對象3由3個結(jié)點可以構(gòu)造出形狀不同的二叉樹的個數(shù)共有（D）A2個B3個C4個D5個4二維數(shù)組A的每個元素是由6個字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍是從1到10。存放數(shù)組A的全部元素所需存儲空間的字節(jié)數(shù)至少為（D）A90B

2、180C240D5405一棵n個結(jié)點的滿二叉樹，有m個葉子結(jié)點，t個分支結(jié)點，則下面所給的關(guān)系式中，正確的是（D）An=2m-1Bn=2(t+1)Cn=2t-1Dn=m+t+16下列查找、排序方法中時間復(fù)雜度為0（nlog2n）的方法是（D）A直接插入排序B線性查找C二分插入排序D二分查找7在采用虛擬存儲技術(shù)的系統(tǒng)中，由于受到某個限制，用戶的虛擬存儲空間并不能無限增大，這種限制來自（A）A外存儲器大小和指令中允許的地址長度B指令中允許的地址長度和內(nèi)存大小C外存儲器大小和內(nèi)存大小D內(nèi)存大小和指令中允許的地址長度8在頁式存儲管理中，完成用戶程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是（C）A用戶

3、程序B操作系統(tǒng)C地址轉(zhuǎn)換機構(gòu)D工具軟件9DOS對存儲區(qū)管理所采用的方式是（A）A單一連續(xù)分配B簡單頁式存儲管理C段式存儲管理D段頁式存儲管理10在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，文件的起址（物理塊號）是存放在（A）A文件的目錄項中B索引表中C文件分配表中D索引文件中11在一個采用頁式存儲管理的操作系統(tǒng)中，頁的大小是2048字節(jié)，程序地址為3249的頁內(nèi)相對地址是（B）A147B1201C1236D205512DBA是數(shù)據(jù)庫系統(tǒng)中的（B）A數(shù)據(jù)庫B數(shù)據(jù)庫管理員C數(shù)據(jù)分析員D數(shù)據(jù)庫用戶13實體模型中必須定義（C）A實體和關(guān)鍵字B屬性和關(guān)鍵字C實體和屬性D關(guān)鍵字14根據(jù)采用的數(shù)據(jù)模型來考慮，數(shù)據(jù)庫管理系統(tǒng)

4、Foxpro屬于（B）A層次型B關(guān)系型C網(wǎng)狀型D面向?qū)ο笮?5在建立數(shù)據(jù)庫結(jié)構(gòu)的structure對話框中鍵入一個字段名時，其字段類型Type自動顯示出可選項類型。為彈出一個類型菜單來改變其類型，可使用（D）AInsert鍵BEnter鍵CDelete鍵D空格鍵16若將當(dāng)前數(shù)據(jù)庫與子數(shù)據(jù)庫studbf建立一對多的連接關(guān)系，應(yīng)使用命令（B）ASET PELATLON TO stuBSET SKIP TO stuCSET SKIP TODSET RELATION TO17軟件維護是軟件生命期在某一階段的基本任務(wù)，這個階段是（D）A分析階段B設(shè)計階段C測試階段D運行階段18研究軟件工具的目的是使軟件

5、開發(fā)過程（A）A自動化B規(guī)范化C工程化D具體化19數(shù)據(jù)流圖中，兩個加工之間存在的數(shù)據(jù)流（C）A最多只能有一股B必有一股C可有多股D必有多股20軟件測試的關(guān)鍵是（C）A選擇輸入數(shù)據(jù)B確定測試輸出結(jié)果C設(shè)計測試用例D執(zhí)行測試過程二、填空題（本大題共10小題，每小題1分，共10分）21構(gòu)成計算機系統(tǒng)的物理部分是_硬件_，它是計算機系統(tǒng)工作的基礎(chǔ)。22控制和管理計算機硬件、軟件資源，合理組織計算機工作流程，方便用戶使用的程序的集合稱為_操作系統(tǒng)_。23數(shù)據(jù)的_邏輯_結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。24已知一棵滿二叉樹的深度為8，則它共有_255_個結(jié)點。25通常操作系統(tǒng)有三種類型：多道批處理操作系

6、統(tǒng)、分時操作系統(tǒng)、_實時操作系統(tǒng)_。26產(chǎn)生死鎖的必要條件是：互斥條件、_不可搶奪條件_、部分分配條件、循環(huán)等待條件。27用命令USE庫文件名INDEX索引文件名表打開多個索引文件時，索引文件名之間必須用_逗號_隔開。28范例關(guān)系查詢RQBE來源于SQL語言中的_SELECT_命令。29采用工程的概念、原理、技術(shù)與方法來研究和維護軟件的方法體系稱為_軟件工程學(xué)_。30聯(lián)合測試是把各模塊_連接起來_進行測試。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31源程序解：源程序是指用某種計算機語言編寫的程序就稱源程序，如用匯編語言寫的程序稱匯編語言源程序，用高級語言寫的程序稱高級語言源程序。

7、32沖突解：由不同的關(guān)鍵字值計算得到同一散列地址的現(xiàn)象就稱為發(fā)生了沖突。33數(shù)據(jù)模型解:是對實體模型的數(shù)據(jù)化，是信息世界的實體模型在數(shù)據(jù)世界中的反映，是對現(xiàn)實世界的抽象。34軟件測試解:是假定程序中存在錯誤，因而想通過執(zhí)行測試程序來發(fā)現(xiàn)盡可能多的錯誤。四、問答題（本大題共3小題，每小題5分，共15分）35針對下面的每一步，畫圖表示棧中元素和棧頂指針的變化情況。（1）?？?； 解： 3 2 1Top-0（2）將元素A入棧，再將元素B入棧； BA解： 3Top-2 1（3）從棧中彈出一元素。A解： 3 2Top-1 36系統(tǒng)對臨界區(qū)的調(diào)度原則有哪些？解：當(dāng)沒有進程在臨界區(qū)時，允許一個進程立即進入臨界

8、區(qū)。 ：已有進程在臨界區(qū)時，其它進入臨界區(qū)的進程必須等待。 ：進程進入臨界區(qū)的要求必須在有限的時間內(nèi)得到滿足。37用由頂向下漸增方法進行聯(lián)合測試時，根據(jù)什么原則決定模塊測試的順序？解：、被測模塊的調(diào)用模塊中至少有一個已經(jīng)測試過了。、盡早測試關(guān)鍵模塊。、盡早測試包含輸入輸出操作的模塊。五、閱讀理解題（本大題共3小題，每小題6分，共18分）38利用冒泡排序算法的思想，將待排序序列排成從大到小的有序表。試在算法中的_處填上正確的內(nèi)容，完成該算法。# define M 500typedef structint key;char info;NODE;NODE rM；bubblersort(NODE r,

9、int n)int i,j,k;j=n-1;k=1;while(j0 & k0)k=;for(i=1;i=j;i+)if ( ri .keylchild); printf(“%d “,root-data); inorder(root-rchild); 七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42設(shè)有一書籍訂購單數(shù)據(jù)庫Book.dbf，有字段BNO（書編號）、BNA（書名）、QUAN（訂購數(shù)量）、PRICE（單價），現(xiàn)要查詢訂購數(shù)量在100冊以上的，按單價排序（降序）的訂購清單。試用SQL語句表達。解：select book.bno,book.bna,book.quan,book.price; from book; where book.quan=100; order by price/desc; to screen43文