全國2008年4月高等教育自學考試
計算機軟件基礎（二）試題
課程代碼：02365
一、單項選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1．下面各項中，屬于計算機系統(tǒng)軟件的是（ ?。?BR> A．操作系統(tǒng)
B．數(shù)據(jù)庫系統(tǒng)軟件
C．網(wǎng)絡系統(tǒng)軟件
D．事務處理軟件
2．數(shù)據(jù)的邏輯結(jié)構可分為（ ?。?BR> A．順序結(jié)構和鏈式結(jié)構
B．簡單結(jié)構和復雜結(jié)構
C．線性結(jié)構和非線性結(jié)構
D．動態(tài)結(jié)構和靜態(tài)結(jié)構
3．線性表若采用鏈表存儲，其（ ?。?BR> A．所有結(jié)點的地址必須是連續(xù)的
B．部分結(jié)點的地址必須是連續(xù)的
C．所有結(jié)點的地址一定不連續(xù)
D．所有結(jié)點的地址連續(xù)、不連續(xù)都可以
4．若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素是（ ?。?BR> A．n-i
B．n-i+1
C．i
D．n-i-1
5．二叉樹的第i（i≥1）層上結(jié)點個數(shù)至多有（ ）
A．2i-1-1
B．2i-1
C．2i-1
D．2i
6．有一個長度為13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值為82的元素，查找成功時關鍵字的比較次數(shù)為（ ?。?BR> A．1
B．2
C．4
D．8
7．一個進程如果處于運行狀態(tài)，說明該進程（ ?。?BR> A．正在占用處理機
B．正在輸入數(shù)據(jù)
C．正在輸出數(shù)據(jù)
D．PCB被系統(tǒng)收回
8．在頁式存儲管理中，每次訪問內(nèi)存指令的執(zhí)行都要訪問2次內(nèi)存，其中是訪問頁表，另是訪問（ ?。?BR> A．空閑區(qū)表
B．實際所需的內(nèi)存單元
C．空閑區(qū)隊列
D．空閑區(qū)鏈表
9．在DOS系統(tǒng)中，采用樹形目錄結(jié)構時，用戶要訪問一個文件，必須指明文件的（ ?。?BR> A．設備名
B．文件名
C．文件名·擴展名
D．路徑名
10．通道技術是采用專用的I/O處理機來（ ?。?BR> A．處理外設與內(nèi)存之間的信息交換
B．負責文件的輸入與輸出
C．改善CPU與I/O設備之間速度不匹配的情況
D．負責管理所有的外設
11．操作系統(tǒng)提供的作業(yè)級用戶接口是（ ?。?BR> A．系統(tǒng)操作命令
B．用戶標準函數(shù)
C．系統(tǒng)調(diào)用命令
D．自定義子程序
12．文件系統(tǒng)對數(shù)據(jù)管理的特點是（ ）
A．有很高的數(shù)據(jù)獨立性
B．保證數(shù)據(jù)的安全性
C．數(shù)據(jù)的冗余度大
D．數(shù)據(jù)能充分共享
13．學校中學生作為一個實體與他的學習課程（另一個實體）之間的聯(lián)系是（ ?。?BR> A．一對一
B．多對多
C．一對多
D．多對一
14．在關系代數(shù)中，下列各項中屬于特殊的集合運算的是（ ）
A．并
B．差
C．連接
D．笛卡兒積
15．要永久刪除FoxPro數(shù)據(jù)庫文件中的記錄，必須使用命令（ ?。?BR> A．Delete
B．Erase
C．Replace
D．Pack
16．在FoxPro中，排序命令SORT TO <庫文件名> ON <關鍵字段名>/D中的參數(shù)D表示該關鍵字段是（ ）
A．按遞增方式排序
B．不分英文字母大小寫排序
C．按英文大寫字母排序
D．按遞減方式排序
17．軟件開發(fā)期中，模塊結(jié)構和數(shù)據(jù)結(jié)構產(chǎn)生于（ ?。?BR> A．分析階段
B．設計階段
C．測試階段
D．運行階段
18．在軟件開發(fā)中，數(shù)據(jù)流圖描述了（ ?。?BR> A．加工的數(shù)據(jù)
B．加工步驟
C．加工的激發(fā)條件
D．加工的控制條件
19．采用結(jié)構化方法設計，要提高模塊結(jié)構的相對獨立性，則應該（ ）
A．減少塊間聯(lián)系，增大塊內(nèi)聯(lián)系
B．減少塊間聯(lián)系，減少塊內(nèi)聯(lián)系
C．增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系
D．增加塊間聯(lián)系，減小塊內(nèi)聯(lián)系
20．確定程序編碼執(zhí)行與需求說明之間的符合程度（包括各種分析、測試、驗證及排錯工作）所使用的軟件工具是（ ）
A．設計工具
B．編碼工具
C．確認工具
D．維護工具
二、填空題（本大題共10小題，每空1分，共10分）
請在每小題的空格中填上正確答案。錯填、不填均無分。
21．語言處理程序分為____________和編譯程序兩類。
22．在線性表中，元素之間存在著線性邏輯關系，元素ai-1被稱為元素ai的____________。
23．數(shù)組A中的每個元素占4個字節(jié)，行下標i從0到8，列下標j從1到10，存儲該數(shù)組至少需要____________個字節(jié)。
24．在一棵二叉樹中，設度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點個數(shù)為n2，則n0與n2的關系為n0=____________。
25．常用的進程調(diào)度算法有：先來先服務調(diào)度算法、____________和時間片輪轉(zhuǎn)調(diào)度算法。
26．文件的物理結(jié)構通常有三種，它們分別是連續(xù)結(jié)構、索引結(jié)構和____________結(jié)構。
27．在文件系統(tǒng)中，數(shù)據(jù)是面向____________的。
28．FoxPro對庫文件中記錄的定位，提供的相對定位命令是____________。
29．軟件系統(tǒng)的生命期可依次劃分為分析、____________、編寫、測試、運行五個階段。
30．總體設計是決定____________，詳細設計是具體考慮每個模塊內(nèi)部采用的算法。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．應用軟件
32．數(shù)據(jù)的存儲結(jié)構
33．全局視圖
34．聯(lián)合測試
四、問答題（本大題共3小題，每小題5分，共15分）
35．二分（折半）查找的查找速度一定比順序查找的速度快，這種說法正確嗎？為什么？
36．什么是虛擬設備技術？采用虛擬設備技術的目的是什么？
37．在軟件開發(fā)中，SA方法獲得的系統(tǒng)說明書由哪幾個部分組成？
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．設r是一個整型數(shù)組，下面的算法是將r中所有負數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補充完整，以實現(xiàn)該算法的預定功能。
#define n 100
int r[n+1];
void rsort( )
{
int i，j;
i=1；j=n；
while(i {
while(i0) (1) ;
while (2) j— —;
r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
i++;
(3) ;
}
}
(1)___________________
(2) ___________________
(3) ___________________
39．有進程P1和P2共享變量Q，這兩個進程對變量Q的操作是互斥的。以下是兩個進程的程序段：其中信號燈S的初值為1，Q的初值為0。假設P2正在執(zhí)行printf（＂Q=\n%d＂,Q）語句時，P1也被調(diào)度執(zhí)行，并執(zhí)行了P(S)的操作，試給出此時的信號燈S的值。
P1( ) P2( )
{…; {…;
P(S); P(S);
Q++; printf（＂Q=\n%d＂,Q）;
V(S); V(S);
…; …;
} }
40．設有關系R：A B C與關系S：A B C
試作運算（R∪S）—R，求出其結(jié)果。
六、設計題（本大題共1小題，9分）
41．對一個已建立好的單鏈表（表頭指針為head），編寫一算法計算該鏈表中的結(jié)點個數(shù)。（要求給出結(jié)點的結(jié)構描述）
七、應用題（本大題共2小題，每小題8分，共16分）
42．設有一個幼兒園小班學生數(shù)據(jù)庫CHILD(NAME,ANAME,SEX),NAME為姓名，ANAME為別名或小名，字符型，現(xiàn)要查找所有小名為“華華”的幼兒園學生的情況，試用FoxPro命令編寫相應的程序段。
43．在采用鏈接結(jié)構的文件系統(tǒng)中，有一文件gh.c依次占用的物理塊號是2、5、6。
（1）畫出文件gh.c的結(jié)構圖;
（2）如果要讀該文件的后一個物理塊，試問將要讀哪些物理塊？
計算機軟件基礎（二）試題
課程代碼：02365
一、單項選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1．下面各項中，屬于計算機系統(tǒng)軟件的是（ ?。?BR> A．操作系統(tǒng)
B．數(shù)據(jù)庫系統(tǒng)軟件
C．網(wǎng)絡系統(tǒng)軟件
D．事務處理軟件
2．數(shù)據(jù)的邏輯結(jié)構可分為（ ?。?BR> A．順序結(jié)構和鏈式結(jié)構
B．簡單結(jié)構和復雜結(jié)構
C．線性結(jié)構和非線性結(jié)構
D．動態(tài)結(jié)構和靜態(tài)結(jié)構
3．線性表若采用鏈表存儲，其（ ?。?BR> A．所有結(jié)點的地址必須是連續(xù)的
B．部分結(jié)點的地址必須是連續(xù)的
C．所有結(jié)點的地址一定不連續(xù)
D．所有結(jié)點的地址連續(xù)、不連續(xù)都可以
4．若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素是（ ?。?BR> A．n-i
B．n-i+1
C．i
D．n-i-1
5．二叉樹的第i（i≥1）層上結(jié)點個數(shù)至多有（ ）
A．2i-1-1
B．2i-1
C．2i-1
D．2i
6．有一個長度為13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值為82的元素，查找成功時關鍵字的比較次數(shù)為（ ?。?BR> A．1
B．2
C．4
D．8
7．一個進程如果處于運行狀態(tài)，說明該進程（ ?。?BR> A．正在占用處理機
B．正在輸入數(shù)據(jù)
C．正在輸出數(shù)據(jù)
D．PCB被系統(tǒng)收回
8．在頁式存儲管理中，每次訪問內(nèi)存指令的執(zhí)行都要訪問2次內(nèi)存，其中是訪問頁表，另是訪問（ ?。?BR> A．空閑區(qū)表
B．實際所需的內(nèi)存單元
C．空閑區(qū)隊列
D．空閑區(qū)鏈表
9．在DOS系統(tǒng)中，采用樹形目錄結(jié)構時，用戶要訪問一個文件，必須指明文件的（ ?。?BR> A．設備名
B．文件名
C．文件名·擴展名
D．路徑名
10．通道技術是采用專用的I/O處理機來（ ?。?BR> A．處理外設與內(nèi)存之間的信息交換
B．負責文件的輸入與輸出
C．改善CPU與I/O設備之間速度不匹配的情況
D．負責管理所有的外設
11．操作系統(tǒng)提供的作業(yè)級用戶接口是（ ?。?BR> A．系統(tǒng)操作命令
B．用戶標準函數(shù)
C．系統(tǒng)調(diào)用命令
D．自定義子程序
12．文件系統(tǒng)對數(shù)據(jù)管理的特點是（ ）
A．有很高的數(shù)據(jù)獨立性
B．保證數(shù)據(jù)的安全性
C．數(shù)據(jù)的冗余度大
D．數(shù)據(jù)能充分共享
13．學校中學生作為一個實體與他的學習課程（另一個實體）之間的聯(lián)系是（ ?。?BR> A．一對一
B．多對多
C．一對多
D．多對一
14．在關系代數(shù)中，下列各項中屬于特殊的集合運算的是（ ）
A．并
B．差
C．連接
D．笛卡兒積
15．要永久刪除FoxPro數(shù)據(jù)庫文件中的記錄，必須使用命令（ ?。?BR> A．Delete
B．Erase
C．Replace
D．Pack
16．在FoxPro中，排序命令SORT TO <庫文件名> ON <關鍵字段名>/D中的參數(shù)D表示該關鍵字段是（ ）
A．按遞增方式排序
B．不分英文字母大小寫排序
C．按英文大寫字母排序
D．按遞減方式排序
17．軟件開發(fā)期中，模塊結(jié)構和數(shù)據(jù)結(jié)構產(chǎn)生于（ ?。?BR> A．分析階段
B．設計階段
C．測試階段
D．運行階段
18．在軟件開發(fā)中，數(shù)據(jù)流圖描述了（ ?。?BR> A．加工的數(shù)據(jù)
B．加工步驟
C．加工的激發(fā)條件
D．加工的控制條件
19．采用結(jié)構化方法設計，要提高模塊結(jié)構的相對獨立性，則應該（ ）
A．減少塊間聯(lián)系，增大塊內(nèi)聯(lián)系
B．減少塊間聯(lián)系，減少塊內(nèi)聯(lián)系
C．增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系
D．增加塊間聯(lián)系，減小塊內(nèi)聯(lián)系
20．確定程序編碼執(zhí)行與需求說明之間的符合程度（包括各種分析、測試、驗證及排錯工作）所使用的軟件工具是（ ）
A．設計工具
B．編碼工具
C．確認工具
D．維護工具
二、填空題（本大題共10小題，每空1分，共10分）
請在每小題的空格中填上正確答案。錯填、不填均無分。
21．語言處理程序分為____________和編譯程序兩類。
22．在線性表中，元素之間存在著線性邏輯關系，元素ai-1被稱為元素ai的____________。
23．數(shù)組A中的每個元素占4個字節(jié)，行下標i從0到8，列下標j從1到10，存儲該數(shù)組至少需要____________個字節(jié)。
24．在一棵二叉樹中，設度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點個數(shù)為n2，則n0與n2的關系為n0=____________。
25．常用的進程調(diào)度算法有：先來先服務調(diào)度算法、____________和時間片輪轉(zhuǎn)調(diào)度算法。
26．文件的物理結(jié)構通常有三種，它們分別是連續(xù)結(jié)構、索引結(jié)構和____________結(jié)構。
27．在文件系統(tǒng)中，數(shù)據(jù)是面向____________的。
28．FoxPro對庫文件中記錄的定位，提供的相對定位命令是____________。
29．軟件系統(tǒng)的生命期可依次劃分為分析、____________、編寫、測試、運行五個階段。
30．總體設計是決定____________，詳細設計是具體考慮每個模塊內(nèi)部采用的算法。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．應用軟件
32．數(shù)據(jù)的存儲結(jié)構
33．全局視圖
34．聯(lián)合測試
四、問答題（本大題共3小題，每小題5分，共15分）
35．二分（折半）查找的查找速度一定比順序查找的速度快，這種說法正確嗎？為什么？
36．什么是虛擬設備技術？采用虛擬設備技術的目的是什么？
37．在軟件開發(fā)中，SA方法獲得的系統(tǒng)說明書由哪幾個部分組成？
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．設r是一個整型數(shù)組，下面的算法是將r中所有負數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補充完整，以實現(xiàn)該算法的預定功能。
#define n 100
int r[n+1];
void rsort( )
{
int i，j;
i=1；j=n；
while(i
while(i
while (2) j— —;
r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
i++;
(3) ;
}
}
(1)___________________
(2) ___________________
(3) ___________________
39．有進程P1和P2共享變量Q，這兩個進程對變量Q的操作是互斥的。以下是兩個進程的程序段：其中信號燈S的初值為1，Q的初值為0。假設P2正在執(zhí)行printf（＂Q=\n%d＂,Q）語句時，P1也被調(diào)度執(zhí)行，并執(zhí)行了P(S)的操作，試給出此時的信號燈S的值。
P1( ) P2( )
{…; {…;
P(S); P(S);
Q++; printf（＂Q=\n%d＂,Q）;
V(S); V(S);
…; …;
} }
40．設有關系R：A B C與關系S：A B C
試作運算（R∪S）—R，求出其結(jié)果。
六、設計題（本大題共1小題，9分）
41．對一個已建立好的單鏈表（表頭指針為head），編寫一算法計算該鏈表中的結(jié)點個數(shù)。（要求給出結(jié)點的結(jié)構描述）
七、應用題（本大題共2小題，每小題8分，共16分）
42．設有一個幼兒園小班學生數(shù)據(jù)庫CHILD(NAME,ANAME,SEX),NAME為姓名，ANAME為別名或小名，字符型，現(xiàn)要查找所有小名為“華華”的幼兒園學生的情況，試用FoxPro命令編寫相應的程序段。
43．在采用鏈接結(jié)構的文件系統(tǒng)中，有一文件gh.c依次占用的物理塊號是2、5、6。
（1）畫出文件gh.c的結(jié)構圖;
（2）如果要讀該文件的后一個物理塊，試問將要讀哪些物理塊？