全國(guó)2006年7月高等教育自學(xué)考試
計(jì)算機(jī)軟件基礎(chǔ)（二）試題
課程代碼：02365
一、單項(xiàng)選擇題(本大題共20小題，每小題1分。共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的。請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1．用戶(hù)在各自業(yè)務(wù)系統(tǒng)中開(kāi)發(fā)的用來(lái)完成特定領(lǐng)域工作的軟件屬于（ ）
A．系統(tǒng)軟件
B．應(yīng)用軟件
C．工具軟件
D．通用軟件
2．?dāng)?shù)據(jù)在計(jì)算機(jī)內(nèi)的存儲(chǔ)形式稱(chēng)為數(shù)據(jù)的（ ）
A．算法描述
B．?dāng)?shù)據(jù)類(lèi)型
C．邏輯結(jié)構(gòu)
D．物理結(jié)構(gòu)
3．線性表在采用鏈?zhǔn)酱尜A時(shí)，其地址（ ）
A．必須是連續(xù)的
B．一定是不連續(xù)的
C．連續(xù)不連續(xù)都可以
D．部分是連續(xù)的
4．設(shè)隊(duì)列初始為空，入隊(duì)序列為：a，b，c，d。經(jīng)過(guò)入隊(duì)、入隊(duì)、出隊(duì)、出隊(duì)、入隊(duì)、入隊(duì)操作之后，隊(duì)列中從隊(duì)首至隊(duì)尾的元素依次為（ ）
A．c，d
B．b，a
C．c，b
D．a(chǎn)，b
5．深度為5的二叉樹(shù)的結(jié)點(diǎn)多有（ ）
A．10個(gè)
B．16個(gè)
C．31個(gè)
D．32個(gè)
6．對(duì)長(zhǎng)度為n的順序表進(jìn)行順序查找，在等概率查找情況下，查找成功的平均查找長(zhǎng)度為（ ）
A．(n-1)/2
B．n/2
C．(n+1)/2
D．n
7．程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中動(dòng)態(tài)重定位是（ ）
A．程序裝入時(shí)完成轉(zhuǎn)換的
B．程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換的
C．編譯程序中完成轉(zhuǎn)換的
D．編輯程序中完成轉(zhuǎn)換的
8．虛擬設(shè)備技術(shù)是利用高速直接存儲(chǔ)設(shè)備來(lái)模擬（ ）
A．鼠標(biāo)
B．顯示器
C．鍵盤(pán)
D．低速的獨(dú)占設(shè)備
9．在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址的頁(yè)號(hào)是4，其邏輯地址是5119，頁(yè)內(nèi)相對(duì)地址為（ ）
A．1022
B．1023
C．1024
D．2000
10．進(jìn)程處于就緒狀態(tài)是指進(jìn)程（ ）
A．沒(méi)有得到處理機(jī)
B．等待某事件的發(fā)生
C．等待I/O完成
D．沒(méi)有得到打印機(jī)
11．產(chǎn)生死鎖的原因是（ ）
A．搶奪式分配
B．預(yù)先靜態(tài)分配
C．有序資源分配
D．保持了互斥條件
12．網(wǎng)狀數(shù)據(jù)模型（ ）
A．允許有一個(gè)以上的結(jié)點(diǎn)無(wú)雙親
B．有且只有一個(gè)結(jié)點(diǎn)無(wú)雙親
C．除了一個(gè)根結(jié)點(diǎn)，其他結(jié)點(diǎn)只有一個(gè)雙親
D．每一個(gè)結(jié)點(diǎn)的子女不能多于一個(gè)
13．若索引文件已經(jīng)建立，且對(duì)應(yīng)的數(shù)據(jù)庫(kù)文件已經(jīng)打開(kāi)，欲打開(kāi)索引文件，可使用命令（ ）
A．USE<庫(kù)文件名>INDEX<索引文件名>
B．INDEX<索引關(guān)鍵字>TO<索引文件名>
C．SET INDEX TO<索引文件名>
D．REINDEX
14．在RQBE的Join condition對(duì)話框中，在選擇字段間關(guān)系時(shí)，不等于的條件應(yīng)表現(xiàn)為（ ）
A．Exactly
B．More than
C．NOT LIKE
D．NOT OK
15．若要關(guān)閉當(dāng)前庫(kù)文件EMP．dbf，在命令窗口可使用命令（ ）
A．USE EMP
B．CLOSE EMP.dbf
C．USE EMP.dbf
D．USE
17．軟件驗(yàn)收測(cè)試的依據(jù)是（ ）
A．模塊功能說(shuō)明
B．模塊說(shuō)明書(shū)
C．系統(tǒng)說(shuō)明書(shū)
D．?dāng)?shù)據(jù)流程說(shuō)明
18．軟件工程中，以建立系統(tǒng)的結(jié)構(gòu)作為基本任務(wù)，應(yīng)屬于（ ）
A．分析階段
B．設(shè)計(jì)階段
C．編寫(xiě)階段
D．測(cè)試階段
19．如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯，則這種連接稱(chēng)為（ ）
A．?dāng)?shù)據(jù)連接
B．特征連接
C．控制連接
D．內(nèi)容連接
20．事務(wù)分析的功能是（ ）
A．變換設(shè)計(jì)
B．從事務(wù)型結(jié)構(gòu)導(dǎo)出標(biāo)準(zhǔn)型結(jié)構(gòu)
C．模塊設(shè)計(jì)
D．事務(wù)型結(jié)構(gòu)設(shè)計(jì)
二、填空題（本大題共10小題，每小題1分，共10分）
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
21．早期的計(jì)算機(jī)沒(méi)有操作系統(tǒng)，存貯容量小，運(yùn)算速度慢，主要用于____。
22．從邏輯上抽象地反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，稱(chēng)之為數(shù)據(jù)的____。
23．有一個(gè)長(zhǎng)度為n的順序表，在該表第i(1≤i≤n)個(gè)元素之后插入一個(gè)元素，需向后移動(dòng)的元素個(gè)數(shù)為_(kāi)___。
24．二維數(shù)組A[8][10]采用列序?yàn)橹黜樞虼尜A，每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元，且第1行，第1列的數(shù)據(jù)元素a0,0的存儲(chǔ)地址是500，則a6,8的存貯地址是_____。
25．操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和____的功能。
26．進(jìn)程的3種基本狀態(tài)分別是就緒狀態(tài)、______、等待狀態(tài)。
27．關(guān)系R與S的運(yùn)算稱(chēng)為_(kāi)____。
28．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中的DBA是指_____。
29．軟件系統(tǒng)生存的漫長(zhǎng)周期稱(chēng)為_(kāi)____。
30．軟件設(shè)計(jì)可分為總體設(shè)計(jì)和____兩步。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．中斷
32．線性結(jié)構(gòu)
33．作業(yè)調(diào)度的任務(wù)
34．關(guān)系投影（Projection）運(yùn)算
四、問(wèn)答題（本大題共3小題，每小題5分，共15分）
35．有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出該二叉樹(shù)的先序遍歷和后序遍歷序列。
36．關(guān)系代數(shù)中，傳統(tǒng)的集合運(yùn)算除了笛卡兒積之外還有哪些?
37．為檢驗(yàn)?zāi)K的正確性，一般從哪幾個(gè)方面設(shè)計(jì)測(cè)試用例比較好?
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．已知在一維數(shù)組A[m+n]中依次存放的元素為：（a1,a2,…,am,b1,b2,…,bn）。下面的算法是將它們的位置互換，即互換成：（b1,b2,…,bn,a1,a2,…,am）。試在算法中的空格處填上正確的內(nèi)容，以實(shí)現(xiàn)算法的功能。
# define T 1000
int a [T];
int invert(int m,int n)
{
int i,x;
for(i=0;i<=(m+n-1)/2;i++)
{
x=a[i]
(1)
a[m+n-1-i]=x;
}
for(i=0; (2) ;i++)
{
x=a[i];a[i]=a[n-1-i];a[n-1-i]=x;
}
for ( (3) ;i<=(m+n-1)/2;i++)
{
x=a[i];a[i]=a[m+n-1-i];a[m+n-1-i]=x;
}
}
39. 某系統(tǒng)采用可變分區(qū)的存儲(chǔ)管理，在某時(shí)刻的內(nèi)存空閑區(qū)表如下表所示，試畫(huà)出內(nèi)存分布圖。
空閑區(qū)表
序號(hào) 大小
起始地址
狀態(tài)
1
80K
20K
可用
2
74K
126K
可用
3
40K
260K
可用
…
…
…
…
40．有一個(gè)書(shū)籍庫(kù)book1.dbf如下：
Record # bno bname quan price zh
1 76044 大學(xué)英語(yǔ) 20 16.0
2 20467 會(huì)計(jì)學(xué) 40 20.0
3 98012 英語(yǔ)語(yǔ)法 10 21.0
4 55087 市場(chǎng)營(yíng)銷(xiāo) 20 30.5
閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。
set talk off
use book1
replace all zh with price*quan
index on bno to ibook1
skip
disp fields bno,price,zh
set talk on
return、
六、設(shè)計(jì)題（本大題共1小題，9分）
41．在鏈?zhǔn)疥?duì)列中，編寫(xiě)出計(jì)算該鏈?zhǔn)疥?duì)列中結(jié)點(diǎn)個(gè)數(shù)的算法。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)）
七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42．在采用索引結(jié)構(gòu)的文件系統(tǒng)中，某文件idd.c依次占用的物理塊是12、45、28、8，文件系統(tǒng)的物理塊的大小是512字節(jié)。如果從該文件的第1300個(gè)字節(jié)開(kāi)始讀512個(gè)字節(jié)。試畫(huà)出文件idd.c的索引表，并說(shuō)明要讀該文件的哪幾個(gè)邏輯塊？它們所對(duì)應(yīng)的物理塊號(hào)分別是多少？
43．設(shè)有一個(gè)管理系統(tǒng)，涉及兩個(gè)實(shí)體集DEPT（部門(mén)）、EMP（職工）。DEPT有屬性DNO（部門(mén)號(hào)）、DNA（部門(mén)名）、DAD（部門(mén)地址）、EMP有屬性ENO（職工號(hào)）、ENA（職工名）、ET（職稱(chēng)）。每個(gè)部門(mén)有一位部門(mén)經(jīng)理及若干名職工。
畫(huà)出其實(shí)體—聯(lián)系圖，請(qǐng)標(biāo)明實(shí)體與實(shí)體之間的聯(lián)系、聯(lián)系的類(lèi)型以及實(shí)體的屬性。
計(jì)算機(jī)軟件基礎(chǔ)（二）試題
課程代碼：02365
一、單項(xiàng)選擇題(本大題共20小題，每小題1分。共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的。請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1．用戶(hù)在各自業(yè)務(wù)系統(tǒng)中開(kāi)發(fā)的用來(lái)完成特定領(lǐng)域工作的軟件屬于（ ）
A．系統(tǒng)軟件
B．應(yīng)用軟件
C．工具軟件
D．通用軟件
2．?dāng)?shù)據(jù)在計(jì)算機(jī)內(nèi)的存儲(chǔ)形式稱(chēng)為數(shù)據(jù)的（ ）
A．算法描述
B．?dāng)?shù)據(jù)類(lèi)型
C．邏輯結(jié)構(gòu)
D．物理結(jié)構(gòu)
3．線性表在采用鏈?zhǔn)酱尜A時(shí)，其地址（ ）
A．必須是連續(xù)的
B．一定是不連續(xù)的
C．連續(xù)不連續(xù)都可以
D．部分是連續(xù)的
4．設(shè)隊(duì)列初始為空，入隊(duì)序列為：a，b，c，d。經(jīng)過(guò)入隊(duì)、入隊(duì)、出隊(duì)、出隊(duì)、入隊(duì)、入隊(duì)操作之后，隊(duì)列中從隊(duì)首至隊(duì)尾的元素依次為（ ）
A．c，d
B．b，a
C．c，b
D．a(chǎn)，b
5．深度為5的二叉樹(shù)的結(jié)點(diǎn)多有（ ）
A．10個(gè)
B．16個(gè)
C．31個(gè)
D．32個(gè)
6．對(duì)長(zhǎng)度為n的順序表進(jìn)行順序查找，在等概率查找情況下，查找成功的平均查找長(zhǎng)度為（ ）
A．(n-1)/2
B．n/2
C．(n+1)/2
D．n
7．程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中動(dòng)態(tài)重定位是（ ）
A．程序裝入時(shí)完成轉(zhuǎn)換的
B．程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換的
C．編譯程序中完成轉(zhuǎn)換的
D．編輯程序中完成轉(zhuǎn)換的
8．虛擬設(shè)備技術(shù)是利用高速直接存儲(chǔ)設(shè)備來(lái)模擬（ ）
A．鼠標(biāo)
B．顯示器
C．鍵盤(pán)
D．低速的獨(dú)占設(shè)備
9．在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址的頁(yè)號(hào)是4，其邏輯地址是5119，頁(yè)內(nèi)相對(duì)地址為（ ）
A．1022
B．1023
C．1024
D．2000
10．進(jìn)程處于就緒狀態(tài)是指進(jìn)程（ ）
A．沒(méi)有得到處理機(jī)
B．等待某事件的發(fā)生
C．等待I/O完成
D．沒(méi)有得到打印機(jī)
11．產(chǎn)生死鎖的原因是（ ）
A．搶奪式分配
B．預(yù)先靜態(tài)分配
C．有序資源分配
D．保持了互斥條件
12．網(wǎng)狀數(shù)據(jù)模型（ ）
A．允許有一個(gè)以上的結(jié)點(diǎn)無(wú)雙親
B．有且只有一個(gè)結(jié)點(diǎn)無(wú)雙親
C．除了一個(gè)根結(jié)點(diǎn)，其他結(jié)點(diǎn)只有一個(gè)雙親
D．每一個(gè)結(jié)點(diǎn)的子女不能多于一個(gè)
13．若索引文件已經(jīng)建立，且對(duì)應(yīng)的數(shù)據(jù)庫(kù)文件已經(jīng)打開(kāi)，欲打開(kāi)索引文件，可使用命令（ ）
A．USE<庫(kù)文件名>INDEX<索引文件名>
B．INDEX<索引關(guān)鍵字>TO<索引文件名>
C．SET INDEX TO<索引文件名>
D．REINDEX
14．在RQBE的Join condition對(duì)話框中，在選擇字段間關(guān)系時(shí)，不等于的條件應(yīng)表現(xiàn)為（ ）
A．Exactly
B．More than
C．NOT LIKE
D．NOT OK
15．若要關(guān)閉當(dāng)前庫(kù)文件EMP．dbf，在命令窗口可使用命令（ ）
A．USE EMP
B．CLOSE EMP.dbf
C．USE EMP.dbf
D．USE
17．軟件驗(yàn)收測(cè)試的依據(jù)是（ ）
A．模塊功能說(shuō)明
B．模塊說(shuō)明書(shū)
C．系統(tǒng)說(shuō)明書(shū)
D．?dāng)?shù)據(jù)流程說(shuō)明
18．軟件工程中，以建立系統(tǒng)的結(jié)構(gòu)作為基本任務(wù)，應(yīng)屬于（ ）
A．分析階段
B．設(shè)計(jì)階段
C．編寫(xiě)階段
D．測(cè)試階段
19．如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯，則這種連接稱(chēng)為（ ）
A．?dāng)?shù)據(jù)連接
B．特征連接
C．控制連接
D．內(nèi)容連接
20．事務(wù)分析的功能是（ ）
A．變換設(shè)計(jì)
B．從事務(wù)型結(jié)構(gòu)導(dǎo)出標(biāo)準(zhǔn)型結(jié)構(gòu)
C．模塊設(shè)計(jì)
D．事務(wù)型結(jié)構(gòu)設(shè)計(jì)
二、填空題（本大題共10小題，每小題1分，共10分）
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
21．早期的計(jì)算機(jī)沒(méi)有操作系統(tǒng)，存貯容量小，運(yùn)算速度慢，主要用于____。
22．從邏輯上抽象地反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，稱(chēng)之為數(shù)據(jù)的____。
23．有一個(gè)長(zhǎng)度為n的順序表，在該表第i(1≤i≤n)個(gè)元素之后插入一個(gè)元素，需向后移動(dòng)的元素個(gè)數(shù)為_(kāi)___。
24．二維數(shù)組A[8][10]采用列序?yàn)橹黜樞虼尜A，每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元，且第1行，第1列的數(shù)據(jù)元素a0,0的存儲(chǔ)地址是500，則a6,8的存貯地址是_____。
25．操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和____的功能。
26．進(jìn)程的3種基本狀態(tài)分別是就緒狀態(tài)、______、等待狀態(tài)。
27．關(guān)系R與S的運(yùn)算稱(chēng)為_(kāi)____。
28．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中的DBA是指_____。
29．軟件系統(tǒng)生存的漫長(zhǎng)周期稱(chēng)為_(kāi)____。
30．軟件設(shè)計(jì)可分為總體設(shè)計(jì)和____兩步。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．中斷
32．線性結(jié)構(gòu)
33．作業(yè)調(diào)度的任務(wù)
34．關(guān)系投影（Projection）運(yùn)算
四、問(wèn)答題（本大題共3小題，每小題5分，共15分）
35．有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出該二叉樹(shù)的先序遍歷和后序遍歷序列。
36．關(guān)系代數(shù)中，傳統(tǒng)的集合運(yùn)算除了笛卡兒積之外還有哪些?
37．為檢驗(yàn)?zāi)K的正確性，一般從哪幾個(gè)方面設(shè)計(jì)測(cè)試用例比較好?
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．已知在一維數(shù)組A[m+n]中依次存放的元素為：（a1,a2,…,am,b1,b2,…,bn）。下面的算法是將它們的位置互換，即互換成：（b1,b2,…,bn,a1,a2,…,am）。試在算法中的空格處填上正確的內(nèi)容，以實(shí)現(xiàn)算法的功能。
# define T 1000
int a [T];
int invert(int m,int n)
{
int i,x;
for(i=0;i<=(m+n-1)/2;i++)
{
x=a[i]
(1)
a[m+n-1-i]=x;
}
for(i=0; (2) ;i++)
{
x=a[i];a[i]=a[n-1-i];a[n-1-i]=x;
}
for ( (3) ;i<=(m+n-1)/2;i++)
{
x=a[i];a[i]=a[m+n-1-i];a[m+n-1-i]=x;
}
}
39. 某系統(tǒng)采用可變分區(qū)的存儲(chǔ)管理，在某時(shí)刻的內(nèi)存空閑區(qū)表如下表所示，試畫(huà)出內(nèi)存分布圖。
空閑區(qū)表
序號(hào) 大小
起始地址
狀態(tài)
1
80K
20K
可用
2
74K
126K
可用
3
40K
260K
可用
…
…
…
…
40．有一個(gè)書(shū)籍庫(kù)book1.dbf如下：
Record # bno bname quan price zh
1 76044 大學(xué)英語(yǔ) 20 16.0
2 20467 會(huì)計(jì)學(xué) 40 20.0
3 98012 英語(yǔ)語(yǔ)法 10 21.0
4 55087 市場(chǎng)營(yíng)銷(xiāo) 20 30.5
閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。
set talk off
use book1
replace all zh with price*quan
index on bno to ibook1
skip
disp fields bno,price,zh
set talk on
return、
六、設(shè)計(jì)題（本大題共1小題，9分）
41．在鏈?zhǔn)疥?duì)列中，編寫(xiě)出計(jì)算該鏈?zhǔn)疥?duì)列中結(jié)點(diǎn)個(gè)數(shù)的算法。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)）
七、應(yīng)用題（本大題共2小題，每小題8分，共16分）
42．在采用索引結(jié)構(gòu)的文件系統(tǒng)中，某文件idd.c依次占用的物理塊是12、45、28、8，文件系統(tǒng)的物理塊的大小是512字節(jié)。如果從該文件的第1300個(gè)字節(jié)開(kāi)始讀512個(gè)字節(jié)。試畫(huà)出文件idd.c的索引表，并說(shuō)明要讀該文件的哪幾個(gè)邏輯塊？它們所對(duì)應(yīng)的物理塊號(hào)分別是多少？
43．設(shè)有一個(gè)管理系統(tǒng)，涉及兩個(gè)實(shí)體集DEPT（部門(mén)）、EMP（職工）。DEPT有屬性DNO（部門(mén)號(hào)）、DNA（部門(mén)名）、DAD（部門(mén)地址）、EMP有屬性ENO（職工號(hào)）、ENA（職工名）、ET（職稱(chēng)）。每個(gè)部門(mén)有一位部門(mén)經(jīng)理及若干名職工。
畫(huà)出其實(shí)體—聯(lián)系圖，請(qǐng)標(biāo)明實(shí)體與實(shí)體之間的聯(lián)系、聯(lián)系的類(lèi)型以及實(shí)體的屬性。