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