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

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

一、單項選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.下列選項中，屬于系統(tǒng)軟件的是（      ）
A.科學(xué)計算軟件包 B.操作系統(tǒng)
C.網(wǎng)絡(luò)軟件 D.數(shù)據(jù)庫系統(tǒng)
2.在單鏈表表示的線性表中，可以從（      ）
A.某個結(jié)點訪問到該結(jié)點的所有后繼結(jié)點 B.某個結(jié)點訪問到該結(jié)點的所有前驅(qū)結(jié)點
C.某個結(jié)點訪問到所有結(jié)點 D.最后一個結(jié)點訪問到所有結(jié)點
3.一般情況下，對數(shù)組進行的兩種基本操作是（      ）
A.建立與刪除 B.索引與修改
C.查找與插入 D.查找與修改
4.在僅由三個結(jié)點a、b、c組成的各種形態(tài)的二叉樹中，按先序遍歷，可以得到先序遍歷序列abc的二叉樹的形態(tài)共有（      ）
A.2種 B.3種
C.4種 D.5種
5.在一個單鏈表中，已知Q所指結(jié)點是P所指結(jié)點的前驅(qū)結(jié)點，若在Q和P之間插入S所指的結(jié)點，則應(yīng)執(zhí)行語句（      ）
A.S—>link=P—>link；p—>link=S；
B.P—>link=S—>link；S—>link=P；
C.Q—>link=S；S—>link=P；
D.P—>link=S；S—>link=Q；
6.設(shè)循環(huán)隊列的大小為m，隊列中最多只能存儲m-1個元素，f為當前隊列頭元素的前一位置，r為隊列尾元素的實際位置，判隊列空的條件是（      ）
A.r-f=m B.r-f-1=m
C.f=r D.f=r 1
7.PCB是進程存在的（      ）
A.不可缺少的唯一標志 B.不可缺少的重要標志
C.不可缺少的標志之一 D.非常重要的標志之一
8.在采用索引結(jié)構(gòu)的文件系統(tǒng)中，反映文件的邏輯塊與物理塊之間對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)是（      ）
A.文件分配表(FAT) B.索引表
C.文件控制塊 D.文件目錄項
9.下列選項中，不屬于操作系統(tǒng)基本功能的是（      ）
A.電子郵件管理 B.文件管理
C.處理機管理 D.作業(yè)管理
10.在頁式存儲管理中，每次訪問內(nèi)存的指令的執(zhí)行都要對內(nèi)存訪問（      ）
A.1次 B.2次
C.1次或2次 D.3次或3次以上
11.在采用頁式存儲管理的操作系統(tǒng)中，內(nèi)存塊大小為2048字節(jié)，程序地址2F45h的頁號是（      ）
A.3 B.4
C.5 D.6
12.在FoxPro中，命令文件的擴展名是（      ）
A. .PRG B. .COM
C. .DBF D. .EXE
l3.在FoxPro中，不能保證將指針指向數(shù)據(jù)庫第一個記錄的命令是（      ）
A. Go Top B. Goto Top
C. Go 1 D.Skip-1
14.在教學(xué)管理系統(tǒng)中，教師與學(xué)生這兩個實體之間的聯(lián)系應(yīng)該是（      ）
A.1∶1 B.1∶N
C.M∶1 D.M∶N

16.在FoxPro中，設(shè)有命令序列
Sele  2
Use  BRl
Sele  3
Use  BR2
Sele  4
Use  BR3
Sele  0
則當前的工作區(qū)是（      ）
A.0 B.2
C.3 D.4
17.在軟件開發(fā)的設(shè)計階段進行工作，主要依據(jù)的是（      ）
A.模塊說明書 B.數(shù)據(jù)說明書
C.系統(tǒng)說明書 D.設(shè)計說明書
18.一個軟件方法通常應(yīng)該規(guī)定（      ）
A.工作步驟、文檔格式、時間進度 B.文檔格式、評價標準、時間進度
C.工作步驟、評價標準、時間進度 D.工作步驟、文檔格式、評價標準
19.在軟件開發(fā)中“變換分析”技術(shù)的功能是從數(shù)據(jù)流圖（      ）
A.設(shè)計頂層 B.設(shè)計底層
C.導(dǎo)出模塊結(jié)構(gòu)圖 D.導(dǎo)出數(shù)據(jù)字典
20.在采用SD方法進行軟件開發(fā)時，塊間聯(lián)系應(yīng)該盡量是（      ）
A.特征連接 B.數(shù)據(jù)連接
C.控制連接 D.內(nèi)容連接

二、填空題(本大題共10小題，每小題1分，共10分)請在每小題的空格中填上正確答案。錯填、不填均無分。
21.能被計算機所理解并能被執(zhí)行的只能是用______組成的機器語言。
22.屬于計算機系統(tǒng)軟件的有操作系統(tǒng)、______等，其中操作系統(tǒng)是最主要的。
23.數(shù)據(jù)元素除了可以是一個數(shù)或一個字符串以外，它也可以由一個或多個______組成。
24.在元素存儲位置和它的關(guān)鍵字之間建立一個確定的對應(yīng)關(guān)系，使每個關(guān)鍵字和結(jié)構(gòu)中一個唯一的存儲位置相對應(yīng)，這種查找方法稱為______。
25.操作系統(tǒng)具有處理機管理、存儲管理、文件管理、設(shè)備管理和______的功能。
26.操作系統(tǒng)的設(shè)備管理由______、設(shè)備啟動、設(shè)備中斷處理和實現(xiàn)虛擬設(shè)備等功能組成。
27.數(shù)據(jù)庫中數(shù)據(jù)的存儲結(jié)構(gòu)改變時，數(shù)據(jù)的邏輯結(jié)構(gòu)不變，從而不必修改應(yīng)用程序，這就是數(shù)據(jù)的______。
28.FoxPro備注型字段的長度，自動定義為______個字符。
29.研究軟件工具的目的是盡量使開發(fā)過程______。
30.在軟件開發(fā)生命周期中，為了發(fā)現(xiàn)程序中的錯誤，______是一個必須經(jīng)歷的階段。

三、名詞解釋題 (本大題共4小題，每小題3分，共12分)
31.計算機軟件
32.(數(shù)據(jù))排序
33.數(shù)據(jù)的關(guān)系模型
34.結(jié)構(gòu)化語言五、閱讀理解題(本大題共3小題，每小題6分，共18分)
38.下面的算法是向初始為空的二叉排序樹中插入一個關(guān)鍵字為k的新結(jié)點的算法，其思想是：在插入一個關(guān)鍵字為k的新結(jié)點之前，要先進行查找；若二叉排序樹中已存在關(guān)鍵字為k的結(jié)點，則不插入；否則，將新的結(jié)點作為樹葉插入到該樹的適當位置。試在算法后的空白處填上正確的內(nèi)容，完成該算法。
struct node
       {
           int key;
           node * llink, * rlink;
       };
node root; / * root 指向二叉排序樹的根結(jié)點* /
void bstins(int k)
  {
     node * p, * q;
     p=NULL; q=root ;
     while(q ! = NULL&&q—>key! = k)
       {
        p=q;
        if(k<q—>key)
                    q=  (1)  ;
        else
                    q= q—>rlink;
       }
if(q==NULL)
  {
     q= (node * )malloc(sizeof(node) ) ;
     q—>key=k;
     q—> llink = NULL;
     q—>rlink= NULL;
     if(p==NULL)root=  (2)  ;
     else if(   (3)   )
                 p—>llink=q;
              else
                 p—>rlink= q;
  }
  }
(1)____________;
(2)____________;
(3)____________。
39.有進程P 1和P2共享變量Q，這兩個進程對變量Q的操作是互斥的，以下是兩個進程的程序段：其中信號燈S的初值為1，Q的初值為0。在什么情況下，Q的值為2，其打印結(jié)果是
Q=l?
pl( )           p2( )
  { …；        { …；
      p(S);            P(S);
      Q ;           PRINTF("Q=\n%d", Q)
      V(S);           Q ;
      …；           V(S);
      }&