試題26.有一個虛存系統(tǒng)執(zhí)行先進先出(FIFO)的頁面淘汰算法，為每個進程分配3個頁面。現(xiàn)有一個進程的一段程序，有一個訪問頁面序列：2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 剛開始時內存為空，執(zhí)行這個程序將產生 (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

　　LL , SS

　　(a,a)是L(G2)的句子，這個句子的分析樹是 (28) 。

　　(28)A. B.

　　C. D.

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

　　(29)A.數(shù)據(jù)控制翻譯

　　B.流程控制翻譯

　　C.語法制導翻譯

　　D.面向對象的翻譯

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

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

　　C.函數(shù)

　　D.基本塊