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

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

一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。
1.下列選項(xiàng)中，屬于系統(tǒng)軟件的是（      ）
A.科學(xué)計(jì)算軟件包 B.操作系統(tǒng)
C.網(wǎng)絡(luò)軟件 D.數(shù)據(jù)庫系統(tǒng)
2.在單鏈表表示的線性表中，可以從（      ）
A.某個(gè)結(jié)點(diǎn)訪問到該結(jié)點(diǎn)的所有后繼結(jié)點(diǎn) B.某個(gè)結(jié)點(diǎn)訪問到該結(jié)點(diǎn)的所有前驅(qū)結(jié)點(diǎn)
C.某個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn) D.最后一個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)
3.一般情況下，對(duì)數(shù)組進(jìn)行的兩種基本操作是（      ）
A.建立與刪除 B.索引與修改
C.查找與插入 D.查找與修改
4.在僅由三個(gè)結(jié)點(diǎn)a、b、c組成的各種形態(tài)的二叉樹中，按先序遍歷，可以得到先序遍歷序列abc的二叉樹的形態(tài)共有（      ）
A.2種 B.3種
C.4種 D.5種
5.在一個(gè)單鏈表中，已知Q所指結(jié)點(diǎn)是P所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在Q和P之間插入S所指的結(jié)點(diǎn)，則應(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)隊(duì)列的大小為m，隊(duì)列中最多只能存儲(chǔ)m-1個(gè)元素，f為當(dāng)前隊(duì)列頭元素的前一位置，r為隊(duì)列尾元素的實(shí)際位置，判隊(duì)列空的條件是（      ）
A.r-f=m B.r-f-1=m
C.f=r D.f=r 1
7.PCB是進(jìn)程存在的（      ）
A.不可缺少的唯一標(biāo)志 B.不可缺少的重要標(biāo)志
C.不可缺少的標(biāo)志之一 D.非常重要的標(biāo)志之一
8.在采用索引結(jié)構(gòu)的文件系統(tǒng)中，反映文件的邏輯塊與物理塊之間對(duì)應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)是（      ）
A.文件分配表(FAT) B.索引表
C.文件控制塊 D.文件目錄項(xiàng)
9.下列選項(xiàng)中，不屬于操作系統(tǒng)基本功能的是（      ）
A.電子郵件管理 B.文件管理
C.處理機(jī)管理 D.作業(yè)管理
10.在頁式存儲(chǔ)管理中，每次訪問內(nèi)存的指令的執(zhí)行都要對(duì)內(nèi)存訪問（      ）
A.1次 B.2次
C.1次或2次 D.3次或3次以上
11.在采用頁式存儲(chǔ)管理的操作系統(tǒng)中，內(nèi)存塊大小為2048字節(jié)，程序地址2F45h的頁號(hào)是（      ）
A.3 B.4
C.5 D.6
12.在FoxPro中，命令文件的擴(kuò)展名是（      ）
A. .PRG B. .COM
C. .DBF D. .EXE
l3.在FoxPro中，不能保證將指針指向數(shù)據(jù)庫第一個(gè)記錄的命令是（      ）
A. Go Top B. Goto Top
C. Go 1 D.Skip-1
14.在教學(xué)管理系統(tǒng)中，教師與學(xué)生這兩個(gè)實(shí)體之間的聯(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
則當(dāng)前的工作區(qū)是（      ）
A.0 B.2
C.3 D.4
17.在軟件開發(fā)的設(shè)計(jì)階段進(jìn)行工作，主要依據(jù)的是（      ）
A.模塊說明書 B.數(shù)據(jù)說明書
C.系統(tǒng)說明書 D.設(shè)計(jì)說明書
18.一個(gè)軟件方法通常應(yīng)該規(guī)定（      ）
A.工作步驟、文檔格式、時(shí)間進(jìn)度 B.文檔格式、評(píng)價(jià)標(biāo)準(zhǔn)、時(shí)間進(jìn)度
C.工作步驟、評(píng)價(jià)標(biāo)準(zhǔn)、時(shí)間進(jìn)度 D.工作步驟、文檔格式、評(píng)價(jià)標(biāo)準(zhǔn)
19.在軟件開發(fā)中“變換分析”技術(shù)的功能是從數(shù)據(jù)流圖（      ）
A.設(shè)計(jì)頂層 B.設(shè)計(jì)底層
C.導(dǎo)出模塊結(jié)構(gòu)圖 D.導(dǎo)出數(shù)據(jù)字典
20.在采用SD方法進(jìn)行軟件開發(fā)時(shí)，塊間聯(lián)系應(yīng)該盡量是（      ）
A.特征連接 B.數(shù)據(jù)連接
C.控制連接 D.內(nèi)容連接

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

三、名詞解釋題 (本大題共4小題，每小題3分，共12分)
31.計(jì)算機(jī)軟件
32.(數(shù)據(jù))排序
33.數(shù)據(jù)的關(guān)系模型
34.結(jié)構(gòu)化語言五、閱讀理解題(本大題共3小題，每小題6分，共18分)
38.下面的算法是向初始為空的二叉排序樹中插入一個(gè)關(guān)鍵字為k的新結(jié)點(diǎn)的算法，其思想是：在插入一個(gè)關(guān)鍵字為k的新結(jié)點(diǎn)之前，要先進(jìn)行查找；若二叉排序樹中已存在關(guān)鍵字為k的結(jié)點(diǎn)，則不插入；否則，將新的結(jié)點(diǎn)作為樹葉插入到該樹的適當(dāng)位置。試在算法后的空白處填上正確的內(nèi)容，完成該算法。
struct node
       {
           int key;
           node * llink, * rlink;
       };
node root; / * root 指向二叉排序樹的根結(jié)點(diǎn)* /
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.有進(jìn)程P 1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈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);
      }&