2012年4月自考計算機軟件基礎(二)試題

2012年4月（全國）自考計算機軟件基礎(二)試題

 

一、單項選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。
1.使用指令助記符組成的語句所形成的語言叫做(      )
A．匯編語言 B．數據庫語言
C．高級語言 D．人工智能語言
2.在計算機中不考慮具體的存儲方式或存儲位置，是獨立于計算機的數據結構稱為數據的 (      )
A．邏輯結構 B．線性結構
C．順序結構 D．物理結構
3.在一個具有n個結點的有序單鏈表中插入一個新結點，并仍然保持有序，插入操作算法的時間復雜度為(      )
A．O（1） B．O（n）
C．O(nlog2n) D．O(n2)
4.在長度為n 1的順序存儲的線性表中刪除第i個元素（1≤i≤n），需向前移動的元素有(      )
A．i個 B．n-i個
C．n-i 1個 D．n個
5.設輸入數列的順序為：1，2，3，4，5，6。在入棧的同時，隨時可能有出棧的操作，不能實現的輸出數列為(      )
A．1，2，3，4，6，5 B．3，2，5，6，4，1
C．2，4，3，5，1，6 D．3，1，2，5，4，6
6.一棵深度為k(k≥1)的完全二叉樹，其結點個數至多為(      )
A．2k B．2k-1
C．2k-1 D．2k-1-1
7.樹中結點A有3個兄弟，且結點B是A的雙親結點，則結點B的度是(      )
A．1 B．3
C．4 D．5
8.有一長度為12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。用二分（折半）查找方法查找值為94元素時，對關鍵字的比較次數為(      )
A．2 B．3
C．4 D．5
9.進程已獲得了CPU以外的一切所需的資源，但CPU尚未分配給它，此時被稱為處于(      )
A．阻塞狀態(tài) B．封鎖狀態(tài)
C．掛起狀態(tài) D．就緒狀態(tài)
10.進程調度中的先來先服務算法是把處理機分配給(      )
A．先進入等待隊列的進程 B．先進入就緒隊列的進程
C．優(yōu)先數領先的進程 D．先進入內存的作業(yè)的進程
11.通道技術是采用專用的I/O處理機來(      )
A．處理外設與內存之間的信息交換
B．負責文件的I/O
C．負責CPU與I/O設備之間速度不匹配的情況
D．負責輸出文件格式的轉換
12.在DOS系統中為每個磁盤文件設置了一個字母的文件屬性標識，字母為R時說明它的屬性是(      )
A．系統 B．歸檔
C．隱含 D．只讀
13.設有兩個關系R和S，R和S的差（Difference）是指其元素(      )
A．不屬于R但屬于S B．屬于R同時屬于S
C．屬于R但不屬于S D．不屬于R又不屬于S
14.在范例關系查詢RQBE中，查詢程序可以保存在當前目錄中。其擴展名為(      )
A．.QBE B．.RQB
C．.PRG D．.QPR
15．數據庫的多種字段類型中，不能用來排序的字段是(      )
A．日期 B．備注
C．字符 D．邏輯
16.FoxPro。的記錄定位命令SKIP表示把記錄指針(      )
A．往后移動一個記錄 B．原地不動
C．往前移動一個記錄 D．移動到庫文件第一個記錄
17.產生模塊說明書及考慮模塊內部采用什么算法的工作是處于(      )
A．總體設計階段 B．模塊設計階段
C．詳細設計階段 D．接口設計階段
18.數據詞典的結構是(      )
A．自頂向下、逐步分解的分層結構 B．自底向上、逐步歸納的分層結構
C．按字典序排列的命名數據流 D．數據項條目的集合
19.在軟件工程的設計階段，結構化設計方法簡稱為(      )
A．SA法 B．SDT法
C．SD法 D．SP法
20.軟件測試中的黑盒法采用了(      )
A．條件復蓋法 B．語句復蓋法
C．判定復蓋法 D．邊界值分析法
二、填空題（本大題10小題，每小題1分，共10分）
請在每小題的空格中填上正確答案，錯填、不填均無分。
21．語言處理程序分為______和編譯程序兩類。
22．順序表結構簡單，它能夠直接訪問線性表中任意一個數據元素，故適宜于數據元素的______存取。
23．棧可以采用______兩種存儲結構。
24．對棧進行退棧時的操作是先______，后移動棧頂指針。
25．在計算機系統中把兩個或兩個以上的進程無限期地等待下去永遠不會改變的狀態(tài)稱為______。
26．文件常用的三種物理結構是______、鏈接結構和索引結構。
27．在數據世界中，與實體型相對應的概念是______。
29．數據流圖由以下四種基本元素組成：
.數據流  （用箭頭表示）
.加工    （用圓表示）
.文件    （用直線表示）
. ________(用方框表示)
30．面向對象的分析方法中，對象的抽象有：一般化和繼承、類化、組合化和______的方法。

三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．實時應用軟件
32．進程控制塊PCB
33．復合索引文件
34．數據庫的三級結構

四、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．已知線性表中的元素按值遞增有序排列，并且以帶表頭結點的單向鏈表作存儲結構。下面的算法是刪除表中所有值大于min而小于max的元素。試在算法后的空格中填上正確的內容，完成該算法。
struct node
{
  int data；
  node * link；
}
  node *  head；
void del{int min,int max}
{
node * r,*s, * t；
r=head;
s=r->link;
while((s! =NULL)& &(s->data<=min))
{
r=s;
s=   (1)   ;
}
while((s! =NULL)& &(    (2)   ))
{
t=s;
s=s->link;
free(t);
}
r->link= (3) ;
}

(1)__________
(2)__________
(3)__________
40．有一個學生數據庫student.dbf如下：
  Record #   學號      姓名    性別   出生年月   總分
         1  9730030   羅宏偉    男    11/08/84   534.0
         2  9710078   楊小華    女    06/12/85   522.0
         3  9710101   王繼先    男    10/08/85   541.0
         4  9820201   李為剛    男    02/07/84   490.0
         5  9810243   孟小紅    女    09/16/84   504.0
         6  9810420   盧  兵    男    08/04/83   509.0
         7  9730510   任宏達    男    07/29/84   527.0
  另有一數據庫 snew.dbf如下：
  Record #    學號      修改分
         1   9710078     -6.0
         2   9820201     -2.6
         3   9730510      4.0
         4   9730030     -8.0
閱讀如下程序，寫出運行結果。
set talk off
select 1
use student
select 2
use snew alias ms
index on 學號 to isnew
select 1
set relation to學號 into ms
replace all總分 with總分 ms->修改分
go bott
disp fields 姓名，總分
set talk on
return

五、設計題（本大題共1小題，9分）
41．用