試題26.有一個(gè)虛存系統(tǒng)執(zhí)行先進(jìn)先出(FIFO)的頁面淘汰算法，為每個(gè)進(jìn)程分配3個(gè)頁面。現(xiàn)有一個(gè)進(jìn)程的一段程序，有一個(gè)訪問頁面序列：2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 剛開始時(shí)內(nèi)存為空，執(zhí)行這個(gè)程序?qū)a(chǎn)生 (26) 缺頁中斷。
    (26)A.10次
    B.11次
    C.12次
    D.13次
    試題27.語言L={0m1n| m?1,n?1}的正規(guī)表達(dá)式是 (27) 。
    (27)A.0*1*
    B.00*1*
    C.0*11*
    D.00*11*
    試題28.已知文法G2=(VT={a, ，，(，)},VN={S,L},S,P),其中P為，
    S(L)a
    LL , SS
    (a,a)是L(G2)的句子，這個(gè)句子的分析樹是 (28) 。
    (28)A. B.
    C. D.
    試題29.編譯程序一般采用 (29) 技術(shù)進(jìn)行語義分析和生成中間代碼。
    (29)A.數(shù)據(jù)控制翻譯
    B.流程控制翻譯
    C.語法制導(dǎo)翻譯
    D.面向?qū)ο蟮姆g
    試題30.編譯程序?qū)χ虚g代碼的優(yōu)化，根據(jù)優(yōu)化所涉及的程序范圍，可分為局部?jī)?yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。所謂局部?jī)?yōu)化是指在 (30) 范圍內(nèi)做的優(yōu)化。
    (30)A.表達(dá)式B.語句
    C.函數(shù)
    D.基本塊
    試題31.關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中 (31) 。
    (31)A.最長的回路
    B.最短的回路
    C.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長路徑
    D.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑
    試題32.以下序列中不符合堆定義的是 (32) 。
    (32)A.(102，87，100，79，82，62，84，42，22，12，68)
    (32)B.(102，100，87，84，82，79，68，62，42，22，12)
    (32)C.(12，22，42，62，68，79，82，84，87，100，102)
    (32)D.(102，87，42，79，82，62，68，100，84，12，22)
    試題33.一個(gè)具有767個(gè)結(jié)點(diǎn)的完全二叉樹，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (33) 。
    (33)A.383
    B.384
    C.385
    D.386
    試題34.若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n>k)，則該森林中必有(34) 棵樹。
    (34)A.k
    B.n
    C.n-k
    D.n+k
    試題35.若G是一個(gè)具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G至少有 (35) 個(gè)頂點(diǎn)。
    (35)A.11
    B.10
    C.9
    D.8
    試題36.H.264的視像編碼是 (36) 。
    (36)A.有損數(shù)據(jù)壓縮編碼
    B.無損數(shù)據(jù)壓縮編碼
    C.不壓縮數(shù)據(jù)的編碼
    D.通道(或稱信道)編碼
    試題37.為適應(yīng)網(wǎng)絡(luò)帶寬和降低存儲(chǔ)器存儲(chǔ)容量的要求，科技工作者開發(fā)了許多算法，用于壓縮各種各樣的數(shù)據(jù)。假設(shè)處理系統(tǒng)的計(jì)算精度足夠高，由此造成的數(shù)據(jù)損失可忽略。其中，嵌入式零樹小波(EZW)編碼 (37) 。
    (37)A.對(duì)重構(gòu)圖像的質(zhì)量有損失
    B.對(duì)重構(gòu)圖像的質(zhì)量沒有損失
    C.沒有量化功能
    D.量化階大小不會(huì)影響圖像質(zhì)量
    (39)A.答案1
    B.答案2
    C.答案3
    D.答案4
    試題40.數(shù)據(jù)庫的三級(jí)模式是指 (40) 。
    (40)A.外模式、模式、內(nèi)模式
    B.內(nèi)模式、模式、概念模式
    C.模式、外模式、存儲(chǔ)模式
    D.邏輯模式、子模式、模式
    試題41.數(shù)據(jù)模型有3個(gè)要素，其中用于描述系統(tǒng)靜態(tài)特性的是 (41) 。
    (41)A.數(shù)據(jù)操作
    B.數(shù)據(jù)結(jié)構(gòu)
    C.數(shù)據(jù)模型
    D.數(shù)據(jù)完整約束性
    試題42.網(wǎng)狀模型、層次模型和關(guān)系模型都是數(shù)據(jù)庫中的基本數(shù)據(jù)模型，在搜索數(shù)據(jù)時(shí)，關(guān)系模型是通過 (42) 實(shí)現(xiàn)的。
    (42)A.可從任一點(diǎn)開始且沿任何路徑搜索
    B.可從任一點(diǎn)沿確定的路徑搜索
    C.可從固定的節(jié)點(diǎn)沿確定的路徑搜索
    D.對(duì)關(guān)系進(jìn)行計(jì)算
    試題43.設(shè)關(guān)系模式R(A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn)={B→C}，則分解 是 (43) 。
    (43)A.是無損聯(lián)接，也是保持FD的分解
    B.是無損聯(lián)接，但不保持FD的分解
    C.不是無損聯(lián)接，但保持FD的分解
    D.既不是無損聯(lián)接也不保持FD的分解
    試題44.DBMS中實(shí)現(xiàn)事務(wù)持久性的子系統(tǒng)是 (44) 。
    (44)A.安全性管理子系統(tǒng)
    B.完整性管理子系統(tǒng)
    C.并發(fā)控制子系統(tǒng)
    D.恢復(fù)管理子系統(tǒng)
    試題45.對(duì)象可以用預(yù)先開發(fā)的源代碼實(shí)現(xiàn)，稱這樣的部分為 (45) 。
    (45)A.構(gòu)件
    B.原型
    C.源碼
    D.模板