全國(guó)2007年4月高等教育自學(xué)考試
計(jì)算機(jī)軟件基礎(chǔ)（二）試題
課程代碼：02365
一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1．計(jì)算機(jī)系統(tǒng)應(yīng)包括軟件和( )
A．中央處理器(CPU)
B．存貯器
C．輸入/輸出設(shè)備
D．硬件
2．設(shè)棧初始為空，輸入序列為：a，b，c，d。經(jīng)過(guò)入棧、入棧、出棧、入棧、出棧、入棧操作之后，棧中的元素(從棧底到棧頂)依次為( )
A．a(chǎn)，d
B．a(chǎn),c
C．b，c
D．d,a
3．棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是( )
A．順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)
B．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
C．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
D．散列方式和索引方式
4．二維數(shù)組A[10][20]采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且A[0][0]的存儲(chǔ)地址是200，則A[6][l2]的地址是( )
A．315
B．326
C．332
D．338
5．具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為( )
A．┌l(fā)og2n┐
B．[log2n]
C．┌l(fā)og2n┐+1
D．[log2n]+1
6.散列函數(shù)處理沖突中的開(kāi)地址法包含( )
A．拉鏈法和線性探測(cè)法
B．線性探測(cè)法和雙重散列法
C．拉鏈法和雙重散列法
D．拉鏈法和偽隨機(jī)數(shù)法
7．就緒進(jìn)程隊(duì)列的排隊(duì)原則依賴于( )
A．進(jìn)程的執(zhí)行程序
B．進(jìn)程占用CPU的時(shí)間
C．進(jìn)程的調(diào)度策略
D．進(jìn)程創(chuàng)建以來(lái)累計(jì)時(shí)間
8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中靜態(tài)重定位是( )
A．在程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換
B．在編譯程序中完成轉(zhuǎn)換
C．在編輯程序中完成轉(zhuǎn)換
D．在程序裝入時(shí)完成轉(zhuǎn)換
9.在DOS系統(tǒng)中，一個(gè)文件的起始簇號(hào)存放在( )
A．文件分配表FAT中
B．文件目錄中
C．文件控制塊中
D．文件的路徑名中
10．磁盤(pán)存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中進(jìn)行信息交換的單位是( )
A．字符
B．比特
C．塊
D．記錄
11.作業(yè)調(diào)度的主要任務(wù)是完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)換和從執(zhí)行狀態(tài)轉(zhuǎn)換到( )
A．就緒狀態(tài)
B．完成狀態(tài)
C．進(jìn)入狀態(tài)
D．運(yùn)行狀態(tài)
12．?dāng)?shù)據(jù)庫(kù)中的數(shù)據(jù)是面向( )
A．應(yīng)用的
B．系統(tǒng)的
C．程序的
D．用戶的
13．?dāng)?shù)據(jù)庫(kù)技術(shù)的發(fā)展階段起源于( )
A．60年代末
B．70年代末
C．80年代末
D．90年代末
14.在關(guān)系代數(shù)中，傳統(tǒng)的集合運(yùn)算有( )
A．并
B．選擇
C．連接
D．投影
15．在FoxPro的Command窗口中鍵入命令，在范圍子句中，不可使用的描述詞是( )
A．ALL
B．SCOPE
C．RECORD
D．NEXT
16.當(dāng)前數(shù)據(jù)庫(kù)在3區(qū)，將第1區(qū)和第2區(qū)中的數(shù)據(jù)庫(kù)相關(guān)聯(lián)以后，若要顯示第l區(qū)的職工號(hào)ENO和第2區(qū)的職工姓名name，可用FoxPro命令( )
A．LIST 1→ENO，2→name
B．LIST ENO，name
C．LIST ENO，2→name
D．LIST 1→ENO，name
17．軟件人員和用戶充分交流后達(dá)成的協(xié)議稱為( )
A．系統(tǒng)說(shuō)明書(shū)
B．模塊說(shuō)明書(shū)
C．?dāng)?shù)據(jù)結(jié)構(gòu)說(shuō)明書(shū)
D．接口說(shuō)明書(shū)
18．面向?qū)ο蠓椒ㄖ械膶?duì)象是指( )
A．客觀實(shí)體
B．客觀實(shí)體的屬性
C．實(shí)體上的操作
D．客觀實(shí)體的屬性及其允許的操作
19．軟件測(cè)試中所使用的白盒法又稱為邏輯覆蓋法，常用的覆蓋標(biāo)準(zhǔn)不包括( )
A．語(yǔ)句覆蓋
B．功能覆蓋
C．判定覆蓋
D．條件覆蓋
20．為了適應(yīng)用戶提出的新功能、修改舊功能和一般性改變而進(jìn)行的軟件修改活動(dòng)稱為( )
A．改正性維護(hù)
B．適應(yīng)性維護(hù)
C．完善性維護(hù)
D．預(yù)防性維護(hù)
二、填空題（本大題共10小題，每小題1分，共10分）
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
21．文檔是計(jì)算機(jī)______的重要組成部分。
22.計(jì)算機(jī)軟件分為系統(tǒng)軟件和______兩大類(lèi)。
23．在計(jì)算機(jī)科學(xué)中，______是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的集合。
24．具有n(n≥2)個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表進(jìn)行存儲(chǔ)，在這2n個(gè)指針域中共有______個(gè)指針域是空的。
25．僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。在進(jìn)程中訪問(wèn)臨界資源的______稱為臨界區(qū)。
26．在計(jì)算機(jī)系統(tǒng)中把系統(tǒng)中兩個(gè)或兩個(gè)以上的進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的事件稱為_(kāi)_____。
27．?dāng)?shù)據(jù)庫(kù)是為一個(gè)特定組織、多種應(yīng)用服務(wù)的______。
28．FoxPro可以在Windows和______這兩種操作系統(tǒng)平臺(tái)上運(yùn)行。
29．軟件系統(tǒng)的生命期也可分為_(kāi)_____和運(yùn)行期兩個(gè)大的階段。
30．將用戶要求轉(zhuǎn)換成一個(gè)具體的設(shè)計(jì)方案是______的任務(wù)。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．*機(jī)
32．隊(duì)列
33.數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)
34．驗(yàn)收測(cè)試
四、問(wèn)答題（本大題共3小題，每小題5分，共15分）
35．有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出中序遍歷該二叉樹(shù)的序列。
36.存儲(chǔ)管理的功能有哪些?
37.塊內(nèi)聯(lián)系有哪幾種主要類(lèi)型?
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．下面是判別給定二叉樹(shù)(根指針為root)是不是二叉排序樹(shù)的算法。其思想是：對(duì)二叉樹(shù)作中序遍歷，在遍歷過(guò)程中，若發(fā)現(xiàn)當(dāng)前訪問(wèn)結(jié)點(diǎn)的關(guān)鍵字比它在中序遍歷的前驅(qū)結(jié)點(diǎn)的關(guān)鍵字小，則說(shuō)明這棵二叉樹(shù)不是二叉排序樹(shù)。試將算法補(bǔ)充完整以完成該算法。(假定結(jié)點(diǎn)的關(guān)鍵字都大于0)
# define n0 100
# define mini 0
void tester()
{
keytype x=mini；
node * p=root；
node * s[n0+1];
int t=0,ok=1;
while(p!=NULL && ok)
if(p!=NULL)
{
s[++t]=p；
(1) ;
}
e1se
{
p=S[t--]；
if(p→key else
{
x=p→key；
(3);
}
}
if(ok)printf(″是二叉排序樹(shù)！\n″);
else printf(″不是二叉排序樹(shù)！\n″)；
}
(1)_________________
(2)_________________
(3)_________________
39.有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。試說(shuō)明在什么執(zhí)行序列下信號(hào)燈S的值為-l。
P1()
{…；
P(S);
Q++;
V(S);
…；
}
P2()
{…；
P(S)；
printf(″Q=＼n％d″，Q)；
V(S)；
…;
}
40．有一個(gè)書(shū)籍庫(kù)存book1.dbf如下：
Record# type
bno
bname
quan
price
zh
1
a
76044
大學(xué)英語(yǔ)
20
16.0
2
b
20467
會(huì)計(jì)學(xué)
40
20.0
3
4
a
b
98012
55087
英語(yǔ)語(yǔ)法
市場(chǎng)營(yíng)銷(xiāo)
10
20
21.0
30.5
閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。
set talk off
use bookl
replace all quan with quan * 1.2,zh with quan * price
index on type to ibookl
seek′b′
disp bname,quan,zh
close data
return
六、設(shè)計(jì)題（本大題9分）
41．編寫(xiě)一個(gè)在頭指針為head的單鏈表中第i(i≥0)個(gè)結(jié)點(diǎn)之后插入一個(gè)元素為x結(jié)點(diǎn)的算法。（要求給出單鏈表的結(jié)點(diǎn)的結(jié)構(gòu)）
七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42．在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件gh.c依次占用物理塊號(hào)是2、5、6，物理塊的大小是1024字節(jié)，塊與塊之間的鏈接指針占2個(gè)字節(jié)。如果要從該文件的第550字節(jié)開(kāi)始讀1512個(gè)字節(jié)，試問(wèn)將要讀哪些物理塊？
43．設(shè)有一教師數(shù)據(jù)庫(kù)teacher.dbf,有字段TNO（教師編號(hào)），TNA（教師名），TIF（職稱），SALA（工資）。先對(duì)此庫(kù)按TNO建立一索引文件iteacher.idx，然后刪除其中試寫(xiě)出實(shí)現(xiàn)上述要求的FoxPro命令序列。
計(jì)算機(jī)軟件基礎(chǔ)（二）試題
課程代碼：02365
一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1．計(jì)算機(jī)系統(tǒng)應(yīng)包括軟件和( )
A．中央處理器(CPU)
B．存貯器
C．輸入/輸出設(shè)備
D．硬件
2．設(shè)棧初始為空，輸入序列為：a，b，c，d。經(jīng)過(guò)入棧、入棧、出棧、入棧、出棧、入棧操作之后，棧中的元素(從棧底到棧頂)依次為( )
A．a(chǎn)，d
B．a(chǎn),c
C．b，c
D．d,a
3．棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是( )
A．順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)
B．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
C．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
D．散列方式和索引方式
4．二維數(shù)組A[10][20]采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且A[0][0]的存儲(chǔ)地址是200，則A[6][l2]的地址是( )
A．315
B．326
C．332
D．338
5．具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為( )
A．┌l(fā)og2n┐
B．[log2n]
C．┌l(fā)og2n┐+1
D．[log2n]+1
6.散列函數(shù)處理沖突中的開(kāi)地址法包含( )
A．拉鏈法和線性探測(cè)法
B．線性探測(cè)法和雙重散列法
C．拉鏈法和雙重散列法
D．拉鏈法和偽隨機(jī)數(shù)法
7．就緒進(jìn)程隊(duì)列的排隊(duì)原則依賴于( )
A．進(jìn)程的執(zhí)行程序
B．進(jìn)程占用CPU的時(shí)間
C．進(jìn)程的調(diào)度策略
D．進(jìn)程創(chuàng)建以來(lái)累計(jì)時(shí)間
8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中靜態(tài)重定位是( )
A．在程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換
B．在編譯程序中完成轉(zhuǎn)換
C．在編輯程序中完成轉(zhuǎn)換
D．在程序裝入時(shí)完成轉(zhuǎn)換
9.在DOS系統(tǒng)中，一個(gè)文件的起始簇號(hào)存放在( )
A．文件分配表FAT中
B．文件目錄中
C．文件控制塊中
D．文件的路徑名中
10．磁盤(pán)存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中進(jìn)行信息交換的單位是( )
A．字符
B．比特
C．塊
D．記錄
11.作業(yè)調(diào)度的主要任務(wù)是完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)換和從執(zhí)行狀態(tài)轉(zhuǎn)換到( )
A．就緒狀態(tài)
B．完成狀態(tài)
C．進(jìn)入狀態(tài)
D．運(yùn)行狀態(tài)
12．?dāng)?shù)據(jù)庫(kù)中的數(shù)據(jù)是面向( )
A．應(yīng)用的
B．系統(tǒng)的
C．程序的
D．用戶的
13．?dāng)?shù)據(jù)庫(kù)技術(shù)的發(fā)展階段起源于( )
A．60年代末
B．70年代末
C．80年代末
D．90年代末
14.在關(guān)系代數(shù)中，傳統(tǒng)的集合運(yùn)算有( )
A．并
B．選擇
C．連接
D．投影
15．在FoxPro的Command窗口中鍵入命令，在范圍子句中，不可使用的描述詞是( )
A．ALL
B．SCOPE
C．RECORD
D．NEXT
16.當(dāng)前數(shù)據(jù)庫(kù)在3區(qū)，將第1區(qū)和第2區(qū)中的數(shù)據(jù)庫(kù)相關(guān)聯(lián)以后，若要顯示第l區(qū)的職工號(hào)ENO和第2區(qū)的職工姓名name，可用FoxPro命令( )
A．LIST 1→ENO，2→name
B．LIST ENO，name
C．LIST ENO，2→name
D．LIST 1→ENO，name
17．軟件人員和用戶充分交流后達(dá)成的協(xié)議稱為( )
A．系統(tǒng)說(shuō)明書(shū)
B．模塊說(shuō)明書(shū)
C．?dāng)?shù)據(jù)結(jié)構(gòu)說(shuō)明書(shū)
D．接口說(shuō)明書(shū)
18．面向?qū)ο蠓椒ㄖ械膶?duì)象是指( )
A．客觀實(shí)體
B．客觀實(shí)體的屬性
C．實(shí)體上的操作
D．客觀實(shí)體的屬性及其允許的操作
19．軟件測(cè)試中所使用的白盒法又稱為邏輯覆蓋法，常用的覆蓋標(biāo)準(zhǔn)不包括( )
A．語(yǔ)句覆蓋
B．功能覆蓋
C．判定覆蓋
D．條件覆蓋
20．為了適應(yīng)用戶提出的新功能、修改舊功能和一般性改變而進(jìn)行的軟件修改活動(dòng)稱為( )
A．改正性維護(hù)
B．適應(yīng)性維護(hù)
C．完善性維護(hù)
D．預(yù)防性維護(hù)
二、填空題（本大題共10小題，每小題1分，共10分）
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
21．文檔是計(jì)算機(jī)______的重要組成部分。
22.計(jì)算機(jī)軟件分為系統(tǒng)軟件和______兩大類(lèi)。
23．在計(jì)算機(jī)科學(xué)中，______是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的集合。
24．具有n(n≥2)個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表進(jìn)行存儲(chǔ)，在這2n個(gè)指針域中共有______個(gè)指針域是空的。
25．僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。在進(jìn)程中訪問(wèn)臨界資源的______稱為臨界區(qū)。
26．在計(jì)算機(jī)系統(tǒng)中把系統(tǒng)中兩個(gè)或兩個(gè)以上的進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的事件稱為_(kāi)_____。
27．?dāng)?shù)據(jù)庫(kù)是為一個(gè)特定組織、多種應(yīng)用服務(wù)的______。
28．FoxPro可以在Windows和______這兩種操作系統(tǒng)平臺(tái)上運(yùn)行。
29．軟件系統(tǒng)的生命期也可分為_(kāi)_____和運(yùn)行期兩個(gè)大的階段。
30．將用戶要求轉(zhuǎn)換成一個(gè)具體的設(shè)計(jì)方案是______的任務(wù)。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．*機(jī)
32．隊(duì)列
33.數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)
34．驗(yàn)收測(cè)試
四、問(wèn)答題（本大題共3小題，每小題5分，共15分）
35．有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出中序遍歷該二叉樹(shù)的序列。
36.存儲(chǔ)管理的功能有哪些?
37.塊內(nèi)聯(lián)系有哪幾種主要類(lèi)型?
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．下面是判別給定二叉樹(shù)(根指針為root)是不是二叉排序樹(shù)的算法。其思想是：對(duì)二叉樹(shù)作中序遍歷，在遍歷過(guò)程中，若發(fā)現(xiàn)當(dāng)前訪問(wèn)結(jié)點(diǎn)的關(guān)鍵字比它在中序遍歷的前驅(qū)結(jié)點(diǎn)的關(guān)鍵字小，則說(shuō)明這棵二叉樹(shù)不是二叉排序樹(shù)。試將算法補(bǔ)充完整以完成該算法。(假定結(jié)點(diǎn)的關(guān)鍵字都大于0)
# define n0 100
# define mini 0
void tester()
{
keytype x=mini；
node * p=root；
node * s[n0+1];
int t=0,ok=1;
while(p!=NULL && ok)
if(p!=NULL)
{
s[++t]=p；
(1) ;
}
e1se
{
p=S[t--]；
if(p→key
{
x=p→key；
(3);
}
}
if(ok)printf(″是二叉排序樹(shù)！\n″);
else printf(″不是二叉排序樹(shù)！\n″)；
}
(1)_________________
(2)_________________
(3)_________________
39.有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。試說(shuō)明在什么執(zhí)行序列下信號(hào)燈S的值為-l。
P1()
{…；
P(S);
Q++;
V(S);
…；
}
P2()
{…；
P(S)；
printf(″Q=＼n％d″，Q)；
V(S)；
…;
}
40．有一個(gè)書(shū)籍庫(kù)存book1.dbf如下：
Record# type
bno
bname
quan
price
zh
1
a
76044
大學(xué)英語(yǔ)
20
16.0
2
b
20467
會(huì)計(jì)學(xué)
40
20.0
3
4
a
b
98012
55087
英語(yǔ)語(yǔ)法
市場(chǎng)營(yíng)銷(xiāo)
10
20
21.0
30.5
閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。
set talk off
use bookl
replace all quan with quan * 1.2,zh with quan * price
index on type to ibookl
seek′b′
disp bname,quan,zh
close data
return
六、設(shè)計(jì)題（本大題9分）
41．編寫(xiě)一個(gè)在頭指針為head的單鏈表中第i(i≥0)個(gè)結(jié)點(diǎn)之后插入一個(gè)元素為x結(jié)點(diǎn)的算法。（要求給出單鏈表的結(jié)點(diǎn)的結(jié)構(gòu)）
七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42．在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件gh.c依次占用物理塊號(hào)是2、5、6，物理塊的大小是1024字節(jié)，塊與塊之間的鏈接指針占2個(gè)字節(jié)。如果要從該文件的第550字節(jié)開(kāi)始讀1512個(gè)字節(jié)，試問(wèn)將要讀哪些物理塊？
43．設(shè)有一教師數(shù)據(jù)庫(kù)teacher.dbf,有字段TNO（教師編號(hào)），TNA（教師名），TIF（職稱），SALA（工資）。先對(duì)此庫(kù)按TNO建立一索引文件iteacher.idx，然后刪除其中試寫(xiě)出實(shí)現(xiàn)上述要求的FoxPro命令序列。