1). 下列( )磁盤驅動算法可能引起磁頭臂頻繁大幅度移動。
A.先來先服務算法
B.最短尋道時間優(yōu)先算法
C.掃描算法
D.旋轉調度算法
正確答案:A
答案解析:磁盤調度算法可以分為:先來先服務:這是一種最公平而又最簡單的算法,但效率不高。因為磁頭引臂將可能頻繁大幅度移動,容易產生機械振動,亦造成較大的時間開銷,影響效率。最短尋道時間優(yōu)先:優(yōu)先為距離磁頭當前所在位置最近磁道的訪問請求服務。掃描算法:工作原理與電梯的工作原理相似又稱電梯算法,這種算法比較公平,而且效率較高。旋轉調度:根據延遲時間來決定執(zhí)行次序的調度。
2). 在信息系統(tǒng)的需求分析中,目前廣為使用的結構化分析與功能建模方法主要有DFD、IDEF0等。其中,DFD建模方法也被稱為過程建模和功能建模方法,其核心是( )
A.數據
B.軟件
C.數據流
D.分析過程
正確答案:C
答案解析:數據流圖(DataFlowDiagram,簡稱DFD)是便于用戶理解系統(tǒng)數據流程的圖形表示。DFD建模方法的核心是數據流,它能精確地在邏輯上描述系統(tǒng)的功能、輸入、輸出和數據存儲等,從而擺脫了其物理內容。數據流圖是系統(tǒng)邏輯模型的重要組成部分。DFD特性:①抽象性:在DFD中具體的組織機構、工作場所、物質流等都已經去掉,只剩下信息和數據存儲、流動、使用以及加工的情況。所以描述的是抽象出來的數據。②概括性:它把系統(tǒng)對各種業(yè)務的處理過程聯(lián)系起來考慮,形成一個總體,可反映出數據流之間的概括情況。
3). 如果關系R是BCNF范式,則下列說法錯誤的是( )
A.R必是3NF
B.R必是1NF
C.R必是2NF
D.R必是4NF
正確答案:D
4). 下述哪個是關于分布式數據庫系統(tǒng)的不正確說法?( )
A.分布式系統(tǒng)的所有問題是(或應當是)內部的、實現級別的問題。
B.分布式系統(tǒng)的所有問題是外部的、用戶級別的問題。
C.分布式系統(tǒng)所有的數據操作在邏輯上是不變的。
D.分布式系統(tǒng)數據定義功能在分布式系統(tǒng)中需要進行擴充。
正確答案:B
5). 下列( )不是關系數據庫的組成要素。
A.關系數據結構
B.關系操作集合
C.關系描述集合
D.關系完整性約束
正確答案:C
6). 下列( )是中斷處理的4個階段。
A.保存現場、執(zhí)行中斷處理程序、分析中斷源、恢復現場
B.保存現場、恢復現場、執(zhí)行中斷處理程序、分析中斷源
C.保存現場、分析中斷源、執(zhí)行中斷處理程序、恢復現場
D.分析中斷源、保存現場、執(zhí)行中斷處理程序、恢復現場
正確答案:C
答案解析:中斷處理分為4個階段:保存現場、分析中斷源、執(zhí)行中斷處理程序、恢復現場。
7). 采用順序查找方法查找長度為n的線性表時,每個元素的平均查找長度為( )。
A.(n+1)/2
B.n
C.n/2
D.(n-1)/2
正確答案:A
8). 設n,m為一棵二叉樹上的兩個結點,在中序遍歷時,n在m前的條件是( )
A.n在m的右方
B.n是m祖先
C.n在m的左方
D.n是m子孫
正確答案:C
9). 下列哪項不屬于靜態(tài)約束的范疇( )
A.數據依賴
B.定義插入、刪除和修改等各種操作的影響
C.主鍵的設計
D.關系值的各種限制
正確答案:B
10). 在VisualFoxPro中,通用型字段C和備注型字段M在表中的寬度都是( )。
A.2個字節(jié)
B.4個字節(jié)
C.8個字節(jié)
D.10個字節(jié)
正確答案:B