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