試題26.有一個(gè)虛存系統(tǒng)執(zhí)行先進(jìn)先出(FIFO)的頁(yè)面淘汰算法，為每個(gè)進(jìn)程分配3個(gè)頁(yè)面?，F(xiàn)有一個(gè)進(jìn)程的一段程序，有一個(gè)訪問(wèn)頁(yè)面序列：2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 剛開(kāi)始時(shí)內(nèi)存為空，執(zhí)行這個(gè)程序?qū)a(chǎn)生 (26) 缺頁(yè)中斷。
(26)A.10次
B.11次
C.12次
D.13次
試題27.語(yǔ)言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
LL , SS
(a,a)是L(G2)的句子，這個(gè)句子的分析樹(shù)是 (28) 。
(28)A. B.
C. D.
試題29.編譯程序一般采用 (29) 技術(shù)進(jìn)行語(yǔ)義分析和生成中間代碼。
(29)A.數(shù)據(jù)控制翻譯
B.流程控制翻譯
C.語(yǔ)法制導(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.語(yǔ)句
C.函數(shù)
D.基本塊
試題31.關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中 (31) 。
(31)A.最長(zhǎng)的回路
B.最短的回路
C.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長(zhǎng)路徑
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)的完全二叉樹(shù)，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (33) 。
(33)A.383
B.384
C.385
D.386
試題34.若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無(wú)向圖是一個(gè)森林(n>k)，則該森林中必有(34) 棵樹(shù)。
(34)A.k
B.n
C.n-k
D.n+k
試題35.若G是一個(gè)具有36條邊的非連通無(wú)向圖(不含自回路和多重邊)，則圖G至少有 (35) 個(gè)頂點(diǎn)。
(35)A.11
B.10
C.9
D.8
試題36.H.264的視像編碼是 (36) 。
(36)A.有損數(shù)據(jù)壓縮編碼
B.無(wú)損數(shù)據(jù)壓縮編碼
C.不壓縮數(shù)據(jù)的編碼
D.通道(或稱信道)編碼
試題37.為適應(yīng)網(wǎng)絡(luò)帶寬和降低存儲(chǔ)器存儲(chǔ)容量的要求，科技工作者開(kāi)發(fā)了許多算法，用于壓縮各種各樣的數(shù)據(jù)。假設(shè)處理系統(tǒng)的計(jì)算精度足夠高，由此造成的數(shù)據(jù)損失可忽略。其中，嵌入式零樹(shù)小波(EZW)編碼 (37) 。
(37)A.對(duì)重構(gòu)圖像的質(zhì)量有損失
B.對(duì)重構(gòu)圖像的質(zhì)量沒(méi)有損失
C.沒(méi)有量化功能
D.量化階大小不會(huì)影響圖像質(zhì)量
(39)A.答案1
B.答案2
C.答案3
D.答案4
試題40.數(shù)據(jù)庫(kù)的三級(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ù)庫(kù)中的基本數(shù)據(jù)模型，在搜索數(shù)據(jù)時(shí)，關(guān)系模型是通過(guò) (42) 實(shí)現(xiàn)的。
(42)A.可從任一點(diǎn)開(kāi)始且沿任何路徑搜索
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.是無(wú)損聯(lián)接，也是保持FD的分解
B.是無(wú)損聯(lián)接，但不保持FD的分解
C.不是無(wú)損聯(lián)接，但保持FD的分解
D.既不是無(wú)損聯(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ù)先開(kāi)發(fā)的源代碼實(shí)現(xiàn)，稱這樣的部分為 (45) 。
(45)A.構(gòu)件
B.原型
C.源碼
D.模板
(26)A.10次
B.11次
C.12次
D.13次
試題27.語(yǔ)言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
LL , SS
(a,a)是L(G2)的句子，這個(gè)句子的分析樹(shù)是 (28) 。
(28)A. B.
C. D.
試題29.編譯程序一般采用 (29) 技術(shù)進(jìn)行語(yǔ)義分析和生成中間代碼。
(29)A.數(shù)據(jù)控制翻譯
B.流程控制翻譯
C.語(yǔ)法制導(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.語(yǔ)句
C.函數(shù)
D.基本塊
試題31.關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中 (31) 。
(31)A.最長(zhǎng)的回路
B.最短的回路
C.從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長(zhǎng)路徑
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)的完全二叉樹(shù)，其葉子結(jié)點(diǎn)個(gè)數(shù)為 (33) 。
(33)A.383
B.384
C.385
D.386
試題34.若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無(wú)向圖是一個(gè)森林(n>k)，則該森林中必有(34) 棵樹(shù)。
(34)A.k
B.n
C.n-k
D.n+k
試題35.若G是一個(gè)具有36條邊的非連通無(wú)向圖(不含自回路和多重邊)，則圖G至少有 (35) 個(gè)頂點(diǎn)。
(35)A.11
B.10
C.9
D.8
試題36.H.264的視像編碼是 (36) 。
(36)A.有損數(shù)據(jù)壓縮編碼
B.無(wú)損數(shù)據(jù)壓縮編碼
C.不壓縮數(shù)據(jù)的編碼
D.通道(或稱信道)編碼
試題37.為適應(yīng)網(wǎng)絡(luò)帶寬和降低存儲(chǔ)器存儲(chǔ)容量的要求，科技工作者開(kāi)發(fā)了許多算法，用于壓縮各種各樣的數(shù)據(jù)。假設(shè)處理系統(tǒng)的計(jì)算精度足夠高，由此造成的數(shù)據(jù)損失可忽略。其中，嵌入式零樹(shù)小波(EZW)編碼 (37) 。
(37)A.對(duì)重構(gòu)圖像的質(zhì)量有損失
B.對(duì)重構(gòu)圖像的質(zhì)量沒(méi)有損失
C.沒(méi)有量化功能
D.量化階大小不會(huì)影響圖像質(zhì)量
(39)A.答案1
B.答案2
C.答案3
D.答案4
試題40.數(shù)據(jù)庫(kù)的三級(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ù)庫(kù)中的基本數(shù)據(jù)模型，在搜索數(shù)據(jù)時(shí)，關(guān)系模型是通過(guò) (42) 實(shí)現(xiàn)的。
(42)A.可從任一點(diǎn)開(kāi)始且沿任何路徑搜索
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.是無(wú)損聯(lián)接，也是保持FD的分解
B.是無(wú)損聯(lián)接，但不保持FD的分解
C.不是無(wú)損聯(lián)接，但保持FD的分解
D.既不是無(wú)損聯(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ù)先開(kāi)發(fā)的源代碼實(shí)現(xiàn)，稱這樣的部分為 (45) 。
(45)A.構(gòu)件
B.原型
C.源碼
D.模板