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