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

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

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

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

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

四、問(wèn)答題(本大題共3小題，每小題5分，共15分)
35.設(shè)一棵有36個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，對(duì)每個(gè)結(jié)點(diǎn)自上而下，從左至右地連續(xù)編號(hào)，問(wèn)編號(hào)為19的結(jié)點(diǎn)有孩子結(jié)點(diǎn)嗎?為什么?
36.虛擬存儲(chǔ)器實(shí)現(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；
}
當(dāng)對(duì)一維數(shù)組r[1..8]的鍵值序列66，72，58，21，80，19，13，64進(jìn)行函數(shù)調(diào)用fun(r,1,8)
時(shí)，鍵值序列會(huì)產(chǎn)生什么結(jié)果?

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

七、應(yīng)用題(本大題共2小題，每小題8分，共16分)
42.在采用多級(jí)(樹(shù)形)目錄結(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è)有一個(gè)物資管理系統(tǒng)，涉及三個(gè)實(shí)體集：DEPT(部門)，WARE(倉(cāng)庫(kù))和零件(PART)
DEPT有屬性：DNO(部門號(hào))，DNA(部門名)
WARE有屬性：WNO(倉(cāng)庫(kù)號(hào))，WMA(倉(cāng)庫(kù)主任)
PART有屬性：PNO(零件號(hào))，PNA(零件名)，PX(型號(hào)規(guī)格)，QUAN(數(shù)量)
一個(gè)部門有多個(gè)倉(cāng)庫(kù)，每個(gè)倉(cāng)庫(kù)存放多種零件，每個(gè)部門會(huì)使用多種零件，每種零件可存放在不同的部門的倉(cāng)庫(kù)之中，以供應(yīng)給該部門生產(chǎn)時(shí)使用。
要求畫出實(shí)體—聯(lián)系模型，要特別注明實(shí)體間聯(lián)系的類型。