本文格式為Word版，下載可任意編輯——it行業(yè)含金量高的證書

軟考網(wǎng)權(quán)威發(fā)布2022年計算機軟件水平考試軟件設(shè)計師練習(xí)題，更多2022年計算機軟件水平考試軟件設(shè)計師練習(xí)題相關(guān)信息請訪問計算機軟件水平考試網(wǎng)。試題26.有一個虛存系統(tǒng)執(zhí)行先進先出(FIFO)的頁面淘汰算法，為每個進程調(diào)配3個頁面?，F(xiàn)有一個進程的一段程序，有一個訪問頁面序列：2465345254351241剛開頭時內(nèi)存為空，執(zhí)行這個程序?qū)a(chǎn)生(26)缺頁中斷。

(26)A.10次

B.11次

C.12次

D.13次

試題27.語言L={0m1n|m?1,n?1}的正規(guī)表達式是(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)的句子，這個句子的分析樹是(28)。

(28)A.B.

C.D.

試題29.編譯程序一般采用(29)技術(shù)舉行語義分析和生成中間代碼。

(29)A.數(shù)據(jù)操縱翻譯

B.流程操縱翻譯

C.語法制導(dǎo)翻譯

D.面向?qū)ο蟮姆g

試題30.編譯程序?qū)χ虚g代碼的優(yōu)化，根據(jù)優(yōu)化所涉及的程序范圍，可分為局部優(yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。所謂局部優(yōu)化是指在(30)范圍內(nèi)做的優(yōu)化。

(30)A.表達式B.語句

C.函數(shù)

D.根本塊

試題31.關(guān)鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中(31)。

(31)A.最長的回路

B.最短的回路

C.從源點到匯點(終止頂點)的最長路徑

D.從源點到匯點(終止頂點)的最短路徑

試題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.一個具有767個結(jié)點的完全二叉樹，其葉子結(jié)點個數(shù)為(33)。

(33)A.383

B.384

C.385

D.386

試題34.若一個具有n個結(jié)點、k條邊的非連通無向圖是一個森林(n>k)，那么該森林中必有(34)棵樹。

(34)A.k

B.n

C.n-k

D.n+k

試題35.若G是一個具有36條邊的非連通無向圖(不含自回路和多重邊