【正文】
2分)a) 緩沖區(qū) b) 游標(biāo) c) 堆 d) 棧(28) 在使用查詢樹對關(guān)系代數(shù)表達式進行優(yōu)化時,下述哪些操作被盡可能移近樹的葉端? (2分)ⅰ. 并ⅱ. 差ⅲ. 聯(lián)接ⅳ. 選擇ⅴ. 投影a) ⅰ和ⅱ b) ⅱ和ⅲ c) ⅲ和ⅳ d) ⅳ和ⅴs(content_relate)。如果采用先進先出的頁面淘汰算法,則在下列頁面需求提出時,會產(chǎn)生多少次缺頁中斷? (2分)頁面需求為:1,2,3,4,1,2,5,1,2,3,4,5a) 7 b) 8 c) 9 d) 10(21) 在段式存儲管理系統(tǒng)中,如果希望存取存儲在某一虛地址中的數(shù)據(jù),且虛地址的段號大于段表長度,則將導(dǎo)致下述哪一種結(jié)果?a) 檢查高速緩存(cache) b) 檢查段表c) 產(chǎn)生段內(nèi)地址越界中斷 d) 產(chǎn)生缺段錯誤中斷(22) 可采用下述哪一種技術(shù)來減少輸入/輸出中斷并改進低速外部設(shè)備與高速cpu的速度匹配問題?a) 緩沖技術(shù) b) 交換技術(shù) c) 分段技術(shù) d) 虛存技術(shù)(23) 操作系統(tǒng)中設(shè)置的一個統(tǒng)一的機制,對進程的運行有效地管理和控制,該機制稱為?a) 進程調(diào)度 b) 系統(tǒng)核心 c) 信號量機制 d) 中斷機制(24) 在數(shù)據(jù)庫的概念設(shè)計中,最常用的數(shù)據(jù)模型是a) 形象模型 b) 物理模型 c) 邏輯模型 d) 實體聯(lián)系模型(25) 自然聯(lián)接是構(gòu)成新關(guān)系的有效方法。while (k=1) and (a[k]x) do begina[k+1]:=a[k]。當(dāng)寄存器a與b都有左移位發(fā)生時,下述哪一個命題是正確的? (2分)a) la與lb均成為0 b) la與lb均成為1c) la變成0但lb保持原值