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

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

一、單項選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1．沒有軟件的計算機(jī)稱為（      ）
A．虛擬機(jī) B．磁盤機(jī)
C．裸機(jī) D．臺式機(jī)
2．不帶頭結(jié)點的單鏈表head為空的判別條件是（      ）
A．head!=NULL B．head—>link= =NULL
C．head—>link= =head D．head= =NULL
3．在長度為n的單鏈表中刪除一個元素，其刪除算法的時間復(fù)雜度為（      ）
A．O(n2) B．O(n)
C．(n-1)／2 D．O(1)
4．設(shè)隊列初始為空，入隊序列為：a，b，c，d。經(jīng)過入隊、出隊、入隊、入隊、出隊、入隊操作之后，從隊列中出隊的元素依次為（      ）
A．a(chǎn)，b B．a(chǎn)，c
C．b，d D．b，a
5．二維數(shù)組A[10][20]采用列序為主方式存儲，每個元素占一個存儲單元，并且A[0][0]的存儲地址是200，則A[6][12]的地址是（      ）
A．315 B．326
C．332 D．338
6．樹中結(jié)點的最大分支數(shù)稱為該樹的（      ）
A．權(quán) B．維數(shù)
C．度 D．高
7．在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址中的頁號是3，頁內(nèi)相對地址為245，其邏輯地址是（      ）
A．3317 B．3345
C．4987 D．6756
8．某計算機(jī)系統(tǒng)采用頁式存儲管理，程序的邏輯地址總長為32位，頁大小是4096字節(jié)，用戶程序最大頁數(shù)為（      ）
A．1M B．2M
C．3M D．4M
9．在一個采用索引文件結(jié)構(gòu)的文件系統(tǒng)中，有一個文件的索引表有4個表目，磁盤塊大小是1024字節(jié)。該文件字節(jié)數(shù)最多為（      ）
A．1024 B．2048
C．4096 D．8192
10．進(jìn)行信息傳輸?shù)淖址O(shè)備，其信息傳輸?shù)幕締挝皇牵?nbsp;     ）
A．8個二進(jìn)位 B．1個二進(jìn)位
C．字符塊 D．記錄
11．在DOS操作系統(tǒng)中，文件的物理結(jié)構(gòu)是（      ）
A．索引結(jié)構(gòu) B．鏈?zhǔn)浇Y(jié)構(gòu)
C．連續(xù)結(jié)構(gòu) D．流式結(jié)構(gòu)
12．?dāng)?shù)據(jù)庫最接近物理存儲的一層稱為（      ）
A．概念模式 B．外模式
C．子模式 D．內(nèi)模式
13．下列數(shù)據(jù)庫產(chǎn)品與FoxPro不兼容的是（      ）
A．dBASE IV B．dBASE Ⅲ
C．IMS D．FoxBASE
15．FoxPro的字段類型中N表示（      ）
A．邏輯型 B．?dāng)?shù)值型
C．備注型 D．字符型
16．FoxPro中不合法的字段名是（      ）
A．姓名 B．姓 名
C．XINMING D．姓_名
17．FoxPro的日期型缺省格式是（      ）
A．yy／dd／mm B．yy／mm／dd
C．mm／dd／yy D．dd／mm／yy
18．在面向?qū)ο蟮姆治龇椒ㄖ?，把結(jié)構(gòu)上和操作上具有共同性質(zhì)的對象集中起來當(dāng)作一個對象看待的方法叫（      ）
A．類化 B．實例化
C．集約化 D．組合化
19．軟件開發(fā)過程中詳細(xì)設(shè)計應(yīng)具體考慮（      ）
A．系統(tǒng)模塊的劃分 B．模塊間傳送什么數(shù)據(jù)
C．模塊間的調(diào)用關(guān)系 D．模塊內(nèi)部采用什么算法
20．在軟件開發(fā)過程中，控制流圖用來表示（      ）
A．?dāng)?shù)據(jù)模型 B．?dāng)?shù)據(jù)加工或操作步驟
C．?dāng)?shù)據(jù)結(jié)構(gòu) D．?dāng)?shù)據(jù)格式(特征)

二、填空題（本大題共10小題，每小題1分，共10分）
請在每小題的空格中填上正確答案。錯填、不填均無分。
21．運(yùn)行各種計算機(jī)語言編制的程序，必須靠最基本的系統(tǒng)軟件___________的支持。
22．在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個數(shù)據(jù)元素附加了一個數(shù)據(jù)項，它被用來存放一個與其相鄰接的數(shù)據(jù)元素的___________，被稱之為指針。
23．對于一個具有n個結(jié)點的單鏈表，在指針P所指結(jié)點后插入一個新結(jié)點的時間復(fù)雜度是___________。
24．一棵完全二叉樹具有17個結(jié)點，則它的高度為___________。
25．產(chǎn)生死鎖的必要條件是：互斥條件、不可搶奪條件、___________條件、部分分配條件。
26．在樹形目錄結(jié)構(gòu)中用___________表示一個文件在系統(tǒng)(磁盤上)的位置。
27．FoxPro的數(shù)據(jù)庫文件的擴(kuò)展名是________。
28．將客觀世界中的信息規(guī)范化、數(shù)據(jù)化之后送入計算機(jī)的數(shù)據(jù)庫中保存起來，這一過程要經(jīng)過現(xiàn)實世界、___________、數(shù)據(jù)世界這三個領(lǐng)域。
29．在軟件開發(fā)過程中測試階段的基本任務(wù)是___________。
30．在軟件開發(fā)過程中，SA方法采用工具_(dá)__________來描述系統(tǒng)的組成部分及各部分之間的聯(lián)系。

三、名詞解釋題 (本大題共4小題，每小題3分，共12分)
31．多道程序系統(tǒng)
32．二叉樹
33．臨界資源
34．黑盒法

四、問答題 (本大題共3小題，每小題5分，共15分)
35．將數(shù)據(jù)12，17，7，8，13，15，18，10，20，6依次插入到一棵初始為空的二叉排序樹中，試畫出最終生成的二叉排序樹。
36．處于運(yùn)行狀態(tài)的進(jìn)程的發(fā)展有哪三種可能性?
37．簡述結(jié)構(gòu)化分析方法的基本思想。

五、閱讀理解題 (本大題共3小題，每小題6分，共18分)
38．假設(shè)散列函數(shù)為h(k)，用鏈地址法處理沖突，散列表的基本區(qū)為ht[0…m-1]。下面算法的功能是從散列表中刪除關(guān)鍵字k。試在算法后的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其完成預(yù)定功能。
 void hashdel(int k)
 {
   int i=  (1)  ；
   node *p，*q；
   p=ht[i]；q=NULL；
   while(p!=NULL ＆&p->key!=k)
    {
      q=p；
       (2)  ；
    }
  if(p!=NULL)
      {
        if(q!=NULL)
           (3)  ；
       else
         ht[i]=p->link；
       free(p)；
     }
  }
 (1)____________ (2) ____________ (3) ___________

40．有一個書籍庫book.dbf如下：
     Record#   bno    bname   quan  price
    l    a76044  大學(xué)英語   20   16.6
    2    b20467 會計學(xué)    56   20.5
    3    b55087 市場營銷   90   30.2
    4    a98012  英語語法   18   21.8
    5    c97605  程序設(shè)計方法學(xué)  70   22.4
    6    c98534  計算機(jī)基礎(chǔ)   80   20.5

閱讀如下FoxPro程序，寫出其運(yùn)行結(jié)果。
set talk off
use book
sort to sbook on price/d，quan
use sbook
go top
disp fields bname，quan，price
set talk on
close data
return

六、應(yīng)用題 (本大題共2小題，每小題8分，共16分)
42．編寫在一個已建立好的二叉排序樹中查找最小值的結(jié)點的算法。
43．有一命令序列：
use student
index on學(xué)號to istu for性別=′男′
試用菜單方式實現(xiàn)上述命令的功能，寫出主要的操作步驟；

因計算機(jī)相關(guān)代碼運(yùn)算符無法顯示，部分自考試題題型未能全部顯示，后期將會更新，請各位考生關(guān)注本站！