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

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

 

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

三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．實時應(yīng)用軟件
32．進程控制塊PCB
33．復(fù)合索引文件
34．?dāng)?shù)據(jù)庫的三級結(jié)構(gòu)

四、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．已知線性表中的元素按值遞增有序排列，并且以帶表頭結(jié)點的單向鏈表作存儲結(jié)構(gòu)。下面的算法是刪除表中所有值大于min而小于max的元素。試在算法后的空格中填上正確的內(nèi)容，完成該算法。
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．有一個學(xué)生數(shù)據(jù)庫student.dbf如下：
  Record #   學(xué)號      姓名    性別   出生年月   總分
         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
  另有一數(shù)據(jù)庫 snew.dbf如下：
  Record #    學(xué)號      修改分
         1   9710078     -6.0
         2   9820201     -2.6
         3   9730510      4.0
         4   9730030     -8.0
閱讀如下程序，寫出運行結(jié)果。
set talk off
select 1
use student
select 2
use snew alias ms
index on 學(xué)號 to isnew
select 1
set relation to學(xué)號 into ms
replace all總分 with總分 ms->修改分
go bott
disp fields 姓名，總分
set talk on
return

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