2010年軟件水平考試軟件設(shè)計(jì)師考前練習(xí)題(2)

　　試題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ū)�產(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

　　LL , SS

　　(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ū)ο蟮姆�譯

　　試題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.基本塊