程序的基本块是指（）。

单项选择题程序的基本块是指（）。

A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段，仅有一个入口和一个出口

1.填空题一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。

2.填空题文法符号的属性有综合属性和（）。

3.填空题规范归约是最（）归约。

4.填空题不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（）和（）。

5.单项选择题数据表示的意义是（）

A.它是计算机系统能表示的数据类型
B.它是计算机硬件能直接识别的数据类型
C.它是计算机硬件能直接识别的数据结构
D.它是数据结构的一个子集

6.单项选择题计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）

A.随机算法
B.近期最少使用算法
C.先进后出算法
D.OPT算法

7.单项选择题为实现“执行K”与“分析k+1”的重叠，必须（）。

A.操作数和指令分别存放在两个独立编址的存储器中
B.采用多体交叉主存结构，且不共存于一个体中
C.有独立的指令分析部件和指令执行部件
D.增设指令缓冲寄存器

8.单项选择题虚拟存储器地址变换是指（）

A.多用户虚地址与实地址如何一一对应
B.程序的逻辑地址变换成主存实地址
C.程序执行时将虚地址变换成对应的实存地址
D.指令的符号地址变换成二进制地址

9.填空题自顶向下的语法分析方法的基本思想是：从文法的（）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（），试图推导出文法的（），使之与给定的输入串（）。

10.填空题递归下降法不允许任一非终极符是直接（）递归的。