2010年软件水平考试软件设计师考前练习题(2)

试题26.有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列：2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空，执行这个程序将产生 (26) 缺页中断。

　　(26)A.10次

　　B.11次

　　C.12次

　　D.13次

　　试题27.语言L={0m1n| m?1,n?1}的正规表达式是 (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.数据控制翻译

　　B.流程控制翻译

　　C.语法制导翻译

　　D.面向对象的翻译

　　试题30.编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在 (30) 范围内做的优化。

　　(30)A.表达式B.语句

　　C.函数

　　D.基本块