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

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

 

 

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

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

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

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

五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．下面是一個計算某循環(huán)單鏈表(頭指針為head)中結(jié)點個數(shù)的算法。試在算法后的空格中填上正確的內(nèi)容，將該算法補充完整，使其實現(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#       職工號        姓名         性別
1          102533       羅小兵         男
2          134762       王紅婷         女
3          150286       李剛?cè)A         男
4          201147        劉燕          女
5          194590       張?zhí)旄?nbsp;        男
6          246278       馬書香         女
試寫出執(zhí)行如下程序段后的運行結(jié)果。
set  talk  off
use  zg
Locate  for  性別=’女’
Do  while．not．eof( )
disp  fields  職工號，姓名
wait  "按任意鍵繼續(xù)"
cont
Enddo
use
set  tal