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

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

 

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

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

四、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．已知線性表中的元素按值遞增有序排列，并且以帶表頭結(jié)點(diǎn)的單向鏈表作存儲(chǔ)結(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．有一個(gè)學(xué)生數(shù)據(jù)庫student.dbf如下：
  Record #   學(xué)號(hào)      姓名    性別   出生年月   總分
         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   任宏達(dá)    男    07/29/84   527.0
  另有一數(shù)據(jù)庫 snew.dbf如下：
  Record #    學(xué)號(hào)      修改分
         1   9710078     -6.0
         2   9820201     -2.6
         3   9730510      4.0
         4   9730030     -8.0
閱讀如下程序，寫出運(yùn)行結(jié)果。
set talk off
select 1
use student
select 2
use snew alias ms
index on 學(xué)號(hào) to isnew
select 1
set relation to學(xué)號(hào) into ms
replace all總分 with總分 ms->修改分
go bott
disp fields 姓名，總分
set talk on
return

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