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

2011年7月（全國）自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題

 

 

一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。
1．計(jì)算機(jī)軟件可分為兩類，它們分別是(      )
A．系統(tǒng)軟件、網(wǎng)絡(luò)軟件 B．網(wǎng)絡(luò)軟件、工具軟件
C．系統(tǒng)軟件、應(yīng)用軟件 D．應(yīng)用軟件、工具軟件
2．當(dāng)要作進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否為(      )
A．上溢 B．下溢
C．空 D．滿
3．在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并保持有序，其算法的時(shí)間復(fù)雜度為(      )
A．n/2 B．n
C．O(n/2) D．O(n)
4．設(shè)二維數(shù)組Am，n中的每個(gè)元素占用K個(gè)存儲(chǔ)單元，元素aij在以列為主的存儲(chǔ)方式中的地址公式為(      )
A．LOC(aij)=LOC(a11) ((j-1)*m (i-1))*K
B．LOC(aij)=LOC(a11) ((i-l)*n (j-1))*K
C．LOC(aij)=LOC(a11) (i j)*K
D．LOC(aij)=LOC(a11) (n*i j)*K
5．對(duì)線性表進(jìn)行二分查找，要求線性表是(      )
A．順序存儲(chǔ) B．鏈?zhǔn)酱鎯?chǔ)
C．順序存儲(chǔ)且數(shù)據(jù)有序 D．鏈?zhǔn)酱鎯?chǔ)且數(shù)據(jù)有序
6．某二叉樹的先序遍歷序列為ABDEHICFJKG，中序遍歷序列為DBHEIAJFKCG，則其后序遍歷序列是(      )
A．ABCDEFGHIJK B．HEIDBAJKFGC
C．HIEDBKFJGCA D．DHIEBJKFGCA
7．進(jìn)程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是(      )
A．時(shí)間片用完     B．進(jìn)程調(diào)度
C．進(jìn)程創(chuàng)建     D．等待的事件已發(fā)生
8．文件系統(tǒng)中，對(duì)于空閑區(qū)管理有三種方法。下列選項(xiàng)所列方法中，不能作為空閑區(qū)管理方法的是(      )
A．空閑區(qū)棧     B．空閑區(qū)表   
C．空閑塊鏈     D．位示圖
9．在DOS操作系統(tǒng)中采用的目錄結(jié)構(gòu)是(      )
A．一級(jí)結(jié)構(gòu)    B．二級(jí)結(jié)構(gòu)   
C．樹形結(jié)構(gòu)     D．鏈?zhǔn)浇Y(jié)構(gòu)
10．采用段頁式存儲(chǔ)管理，如果段表和頁表均在內(nèi)存中的話，存取內(nèi)存中的一條指令，訪問內(nèi)存的次數(shù)至少為(      )
A．4次     B．3次   
C．2次     D．1次
11．在DOS系統(tǒng)中，若要新增新的設(shè)備，則應(yīng)在下列某選項(xiàng)所指出的文件中以device命令的形式指明新增設(shè)備驅(qū)動(dòng)程序的文件路徑名的全名。這個(gè)選項(xiàng)應(yīng)該是(      )
A．config.sys     B．msdos.sys   
C．io.sys  D．command.com
12．CODASYL系統(tǒng)是下列某選項(xiàng)所對(duì)應(yīng)的數(shù)據(jù)模型的典型代表。這個(gè)選項(xiàng)是(      )
A．關(guān)系模型     B．網(wǎng)狀模型   
C．層次模型     D．對(duì)象模型
13．在FoxPro中，數(shù)據(jù)庫文件的擴(kuò)展名是(      )
A．．PRG     B．．DBT   
C．．cdx   D．．DBF
14．關(guān)系R與S的等值連接可記為 (      )
A．R?S     B．R S
C． D.
15．在FoxPro中，對(duì)于有n個(gè)記錄的數(shù)據(jù)庫文件，能確保將指針指向數(shù)據(jù)庫最后一個(gè)記錄而不產(chǎn)生意外錯(cuò)誤的命令是(      )
A．SKIP n B．GO Record n
C．GOTO Bottom D．SKIP To n
16．FoxPro命令中，<范圍>的描述詞REST表示命令(      )
A．對(duì)所有的記錄有效
B．對(duì)當(dāng)前記錄直到庫文件末端的所有記錄有效
C．對(duì)當(dāng)前記錄直到第n個(gè)記錄有效
D．對(duì)第一個(gè)記錄直到當(dāng)前記錄有效
17．在軟件開發(fā)過程中，產(chǎn)生模塊說明書是在(      )
A．分析階段 B．設(shè)計(jì)階段
C．編寫階段 D．測試階段
18．在軟件開發(fā)的SD方法中，用塊間聯(lián)系和塊內(nèi)聯(lián)系來衡量模塊結(jié)構(gòu)的相對(duì)(      )
A．獨(dú)立性 B．共用性
C．復(fù)雜性 D．可靠性
19．在數(shù)據(jù)詞典中，應(yīng)包括“組織’’欄描述的條目是(      )
A．?dāng)?shù)據(jù)流 B．文件
C．?dāng)?shù)據(jù)項(xiàng) D．加工
20．在軟件開發(fā)中，測試過程分成三個(gè)步驟進(jìn)行，下列選項(xiàng)中不屬于測試過程的是(      )
A．窮舉測試 B．模塊測試
C．聯(lián)合測試 D．驗(yàn)收

二、填空題（本大題共10小題，每小題1分，共10分）
請?jiān)诿啃☆}的空格中填上正確答案，填錯(cuò)、不填均無分。
21．多道程序系統(tǒng)和分時(shí)系統(tǒng)的出現(xiàn)標(biāo)志著______的完善。
22．高級(jí)語言相對(duì)獨(dú)立于______，比較接近于人們的自然語言。
23．線性表中數(shù)據(jù)元素的總個(gè)數(shù)，定義為該表的______。
24．把一棵樹轉(zhuǎn)換成二叉樹之后，這棵二叉樹的根結(jié)點(diǎn)沒有______。
25．先來先服務(wù)調(diào)度算法、優(yōu)先數(shù)調(diào)度算法和______調(diào)度算法是常用的三種進(jìn)程調(diào)度算法。
26．按資源分配的觀點(diǎn)，設(shè)備可分成獨(dú)占設(shè)備、______和虛擬設(shè)備。
27．在FoxPro中，打開一個(gè)備注窗口，用鼠標(biāo)操作時(shí)應(yīng)該______。
28．在FoxPro中，每一個(gè)工作區(qū)可打開______個(gè)數(shù)據(jù)庫文件。
29．軟件開發(fā)設(shè)計(jì)階段的基本任務(wù)是______。
30．在軟件開發(fā)過程中，進(jìn)行模塊測試的依據(jù)是______。

三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．匯編程序
32．（記錄）排序
33．?dāng)?shù)據(jù)庫系統(tǒng)
34．軟件工程學(xué)

四、問答題（本大題共3小題，每小題5分，共15分）
35．畫出具有三個(gè)結(jié)點(diǎn)的二叉樹的所有不同的形態(tài)。
36．操作系統(tǒng)有哪些功能？
37．在軟件開發(fā)中，可以采用判定樹為加工編寫小說明?！皺z查訂購單”的加工邏輯是：“如果金額超過500元又未過期，則發(fā)出批準(zhǔn)單和提貨單；如果金額超過500元但過期了，則不發(fā)批準(zhǔn)單；如果金額不超過500元，則不論是否過期都發(fā)出批準(zhǔn)單和提貨單，在過期情況下還需發(fā)出通知單”。試用判定樹描述上面加工的小說明。

五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．下面是一個(gè)計(jì)算某循環(huán)單鏈表(頭指針為head)中結(jié)點(diǎn)個(gè)數(shù)的算法。試在算法后的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實(shí)現(xiàn)預(yù)定功能。
typedef  struct  snode
{
int  data;
struct  snode  *  link;
}NODE;
NODE*head;
int  length(head)
{
int  n=0;
NODE * p;
if(head= =NULL)     (1)    
else{      (2)     ;
n=1;
while(p!=head)
{
     (3)     ;
n ;
}
}
returu(n);
}
(1)____________________
(2)____________________
(3) ____________________

40．設(shè)有一職工數(shù)據(jù)庫zg．dbf如下：
record#       職工號(hào)        姓名         性別
1          102533       羅小兵         男
2          134762       王紅婷         女
3          150286       李剛?cè)A         男
4          201147        劉燕          女
5          194590       張?zhí)旄?nbsp;        男
6          246278       馬書香         女
試寫出執(zhí)行如下程序段后的運(yùn)行結(jié)果。
set  talk  off
use  zg
Locate  for  性別=’女’
Do  while．not．eof( )
disp  fields  職工號(hào)，姓名
wait  "按任意鍵繼續(xù)"
cont
Enddo
use
set  tal