2011年4月自考計算機軟件基礎(chǔ)(二)試題

2011年4月自考計算機軟件基礎(chǔ)(二)試題

一、單項選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.負責在開機時對微型計算機進行初步檢測并提供基本設(shè)備的驅(qū)動程序的輸入輸出程序是(      )
A.DBA B.DBMS
C.CD—ROM D.ROM—BIOS
2.單鏈表適用于(      )
A.順序查找 B.隨機查找
C.散列查找 D.二分(折半)查找
3.設(shè)輸入字母序列為a，b，c，d，e，f。在入棧的過程中也可進行出棧，則不能實現(xiàn)的出棧序列為(      )
A.a，b，c，d，e，f B.c，b，e，f，d，a，
C.c，a，b，e，d，f D.b，d，c，e，a，f
4.二維數(shù)組A的數(shù)組元素是由6個字符組成的串，數(shù)組的行下標i的取值范圍從0到8，列下標j的取值范圍從1到10，A的第7列和第5行共占用的字節(jié)數(shù)為(      )
A.54 B.60
C.108 D.114
5.深度為K的滿二叉樹的結(jié)點個數(shù)有(      )
A.2k B.2k-1
C.2k-1 D.2k-1-1
6.一棵二叉樹，其葉子數(shù)為10，則其度為2的結(jié)點數(shù)為(      )
A.9 B.10
C.11 D.12
7.臨界區(qū)是指(      )
A.操作系統(tǒng)中設(shè)備管理程序 B.獨占設(shè)備的設(shè)備驅(qū)動程序
C.訪問系統(tǒng)中獨占資源的程序代碼 D.在每個進程中訪問臨界資源的程序代碼
8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，其中動態(tài)重定位是在(      )
八.程序裝入時完成轉(zhuǎn)換的 B.程序執(zhí)行的過程中完成轉(zhuǎn)換的
C.編澤程序中完成轉(zhuǎn)換的 D.編輯程序中完成轉(zhuǎn)換的
9.微機上的DOS是一種(      )
A.分時操作系統(tǒng) B.網(wǎng)絡(luò)操作系統(tǒng)
C.多道批處理操作系統(tǒng) D.單用戶單任務(wù)操作系統(tǒng)
10.在一個采用頁式存儲管理的操作系統(tǒng)環(huán)境下，頁的大小是1024字節(jié)，程序地址為3249的頁內(nèi)相對地址是(      )
A.177 B.188
C.512 D.1035
11.在DOS系統(tǒng)中對每個磁盤文件設(shè)置了一個字節(jié)的文件屬性，字母R表示文件屬性為(      )
A.系統(tǒng) B.只讀
C.隱含 D.歸檔
12.信息世界中主要對象是實體，在數(shù)據(jù)世界中它被認為是(      )
A.數(shù)據(jù)項 B.記錄
C.字段 D.屬性
13.在現(xiàn)代社會中，私家車擁有者(車主)與他所擁有的汽車之間的所屬聯(lián)系是(      )
A.一對一的聯(lián)系 B.多對多的聯(lián)系
C.多對一的聯(lián)系 D.一對多的聯(lián)系
14.設(shè)有兩個關(guān)系R與S，     運算表示R與S的(      )
A.自然連接 B.等值連接
C.笛卡兒積 D.交運算
15.FoxPro的記錄定位命令SKIP表示把記錄指針(      )
A.移動到庫文件第一個記錄 B.原地不動
C.往后移動一個記錄 D.往前移動一個記錄
16.在FoxPro中對單個記錄的非索引查找，應使用命令(      )
A.FIND B.SEEK
C.LOCATE FOR D.DISP
17.作為軟件設(shè)計基礎(chǔ)和驗收依據(jù)的重要文檔是(      )
A.系統(tǒng)說明書 B.模塊說明書
C.數(shù)據(jù)說明 D.程序說明
18.數(shù)據(jù)詞典的結(jié)構(gòu)是(      )
A.按字典序排列的命名數(shù)據(jù)流 B.自頂向下、逐步分解的分層結(jié)構(gòu)
C.數(shù)據(jù)項條目的集全 D.自底向上、逐步歸納的分層結(jié)構(gòu)
19.如果一個模塊直接訪問另一個模塊的內(nèi)容，這種連接稱為(      )
A.數(shù)據(jù)連接 B.特征連接
C.控制連接 D.內(nèi)容連接
20.在聯(lián)合測試(又稱為組裝測試)中若為每一個被測試的模塊設(shè)計一個驅(qū)動模塊和樁模塊，則
其采取的測試方法是(      )
A.自頂向下 B.自底向上
C.非漸增式 D.漸增式

二、填空題(本大題共10小題，每小題1分，共10分)。
請在每小題的空格中填上正確答案。錯填、不填均無分。
21.在多道程序系統(tǒng)中，從微觀上看CPU每個時刻可運行的程序道數(shù)為__________。
22.數(shù)據(jù)運算中，程序的__________和占用的存儲空間是衡量算法的兩個指標。
23.在長度為n的順序存儲的線性表中刪除第i個元素(1≤i≤n)需向前移動__________個元素。
24.棧中不允許插入和刪除運算的一端稱為__________。
25.存儲管理的功能是主存空間分配、存儲保護、地址的轉(zhuǎn)換、__________和主存空間的擴充。
26.文件有流式結(jié)構(gòu)和__________兩種邏輯結(jié)構(gòu)。
27.FoxPro的日期表達形式為__________。
28.一個FoxPro的數(shù)據(jù)庫文件由兩部分組成，一部分是__________，另一部分是數(shù)據(jù)記錄。
29.結(jié)構(gòu)化設(shè)計方法的基本思想是將系統(tǒng)設(shè)計成由相對獨立、單一功能的__________組成的結(jié)構(gòu)。
30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和__________。

三、名詞解釋題(本大題共4小題，每小題3分，共12分)
31.中斷技術(shù)
32.樹結(jié)點的層次
33.關(guān)系R的元數(shù)
34.語句覆蓋

四、問答題(本大題共3小題，每小題5分，共15分)
35.設(shè)一棵有36個結(jié)點的完全二叉樹，對每個結(jié)點自上而下，從左至右地連續(xù)編號，問編號為19的結(jié)點有孩子結(jié)點嗎?為什么?
36.虛擬存儲器實現(xiàn)的原理什么?
37.什么叫白盒法?

五、閱讀理解題(本大題共3小題，每小題6分，共18分)
38.閱讀如下程序
typedef struct{int key；char info；}NODE；
NODE r[10]；
fun(NODE r[]，int l，int h)
{ int i，j；
 NODE x：
 if(1>=h)return；
 i=l；j=h；x=r[i]；
 do(while((rEi-I.key>=x.key)＆＆(j>i))j— —；
    if(i<j){
    r[i]=r[j]；
  j ；}
while((r[i].key<=x.key)& & (j>i))j ；
    if(i<j){
    r[j]=r[i]；
  j--；}
}while(i<j)；
r[i]=x；
}
當對一維數(shù)組r[1..8]的鍵值序列66，72，58，21，80，19，13，64進行函數(shù)調(diào)用fun(r,1,8)
時，鍵值序列會產(chǎn)生什么結(jié)果?

六、設(shè)計題(本大題共1小題，9分)
41.有兩個棧s1和s2共享存儲空間c[1,m0]，其中一個棧底設(shè)在c[1]處，另一個棧底設(shè)在e[m0]處，請編寫s1和s2的進棧push(x，i)的函數(shù)，其中i=1，2。

七、應用題(本大題共2小題，每小題8分，共16分)
42.在采用多級(樹形)目錄結(jié)構(gòu)的文件系統(tǒng)中，用戶userl在目錄文件“＼userl”中創(chuàng)建了文件f.c、f.obj、f.com和目錄文件ddl，并且在文件夾ddl下創(chuàng)建了文件c.doc；用戶user2在目錄文件“＼kj＼user2”中創(chuàng)建了文件aa.e、bb.p和目錄文件ddl，并且在目錄文件ddl中創(chuàng)建了文件C.C。試畫出其目錄結(jié)構(gòu)圖。
43.設(shè)有一個物資管理系統(tǒng)，涉及三個實體集：DEPT(部門)，WARE(倉庫)和零件(PART)
DEPT有屬性：DNO(部門號)，DNA(部門名)
WARE有屬性：WNO(倉庫號)，WMA(倉庫主任)
PART有屬性：PNO(零件號)，PNA(零件名)，PX(型號規(guī)格)，QUAN(數(shù)量)
一個部門有多個倉庫，每個倉庫存放多種零件，每個部門會使用多種零件，每種零件可存放在不同的部門的倉庫之中，以供應給該部門生產(chǎn)時使用。
要求畫出實體—聯(lián)系模型，要特別注明實體間聯(lián)系的類型。