兰大《编译原理》16春平时作业2

兰州兰大《操作系统》16秋平时作业3

一、单选（共 10 道，共 40 分。）

1. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表；由此表和文件本身构成的文件是（）。

题1. 顺序文件

题2. 链接文件

题3. 索引文件

题4. 逻辑文件

标准解：

2. 采用段式存储管理时，一个程序如何分段是在（）决定的。

题1. 分配主存时

题2. 用户编程时

题3. 装人作业时

题4. 程序执行时

标准解：

3. 通常不采用（）方法来解除死锁。

题1. 终止一个死锁进程

题2. 终止所有死锁进程

题3. 从死锁进程处抢夺资源

题4. 从非死锁进程处抢夺资源

标准解：

4. （）是一种静态存储分配方式。

题1. 简单分页

题2. 请求分页管理

题3. 段式管理

题4. 段页式管理

标准解：

5. 采用多道程序设计能（）。

题1. 减少调度次数

题2. 减少处理器空闲时间

题3. 缩短每道作业的执行时间

题4. 避免发生资源竞争现象

标准解：

6. 多道程序设计是指（）。

题1. 在实时系统中并发运行多个程序

题2. 在分布系统中同一时刻运行多个程序

题3. 在一台处理机上同一时刻运行多个程序

题4. 在一台处理机上并发运行多个程序

标准解：

7. 虚拟存储系统中，完成地址转换工作的是（）。

题1. 硬件

题2. 地址转换程序

题3. 装入程序和地址转换程序

题4. 装入程序

标准解：

8. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（）。

题1. 1

题2. -1

题3. -N

题4. N

标准解：

9. 某一作业的任务是某紧急事物处理，应选择（）算法较为合适。

题1. FCFS

题2. SJF

题3. HRN

题4. 优先级调度

标准解：

10. 对磁盘进行移臂调度的目的是为了缩短（）时间。

(单选题)1: 词法分析的任务是( )

A: 识别单词

B: 分析句子的含义

C: 识别句子

D: 生成目标代码

正确答案:

(单选题)2: 最适合动态建立数据实体的内存分配方式是()

A: 栈式分配

B: 堆式分配

C: 编译时预先分配

D: 以上三种均可

正确答案:

(单选题)3: 下列______代码优化方法不是针对循环代码优化进行的。

A: 强度削弱

B: 删除归纳变量

C: 删除多余运算

D: 代码外提

正确答案:

(单选题)4: 变量应当（）。

A: 持有左值

B: 持有右值

C: 既持有左值又持有右值

D: 既不持有左值也不持有右值

正确答案:

(单选题)5: 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：

A: 必要条件

B: 充分必要条件

正确答案:

(单选题)6: 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。

A: 隐式

B: 显式

C: 自动

正确答案:

(单选题)7: 一个语言的文法是（）。

A: 唯一的

B: 不唯一的 C: 数量有限的

正确答案:

(单选题)8: 语言是( )

A: 句子的集合

B: 产生式的集合

C: 符号串的集合

D: 句型的集合

正确答案:

(单选题)9: 算符优先分析与规范归约相比的优点是()

A: 归约速度快

B: 对文法限制少

正确答案:

(单选题)10: 构造编译程序应掌握（）。

A: 源程序

B: 目标语言

C: 编译方法

D: 以上三项都是

正确答案:

(单选题)11: Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；

A: 短语结构文法

B: 前后文无关文法

C: 前后文有关文法

D: 正规文法

正确答案:

(单选题)12: 文法G[A]：A→bHH→BAB→AbH→a不是（）

A: 2型文法

B: 正规文法

电子科技16春《计算机编译原理》在线作业1

16春《计算机编译原理》在线作业1

一、单选题（共 15 道试题，共 75 分。）

1. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左

. ①②③④

. ①②

. ③④

. ①②③

正确答案：

2. LR(1)分析法的名字中，“L”的含义是（）。

. 自右向左进行分析

. 采用最右推导的逆过程——最左归约

. 向貌似句柄的符号串后查看1个输入符号

. 自左向右进行分析

正确答案：

3. 对下列错误信息，请指出可能是编译的哪个阶段， ls 没有匹配的 if 对应（）。

. 语法分析

. 语义分析

. 词法分析

. 词义分析

正确答案：

4. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。

. 语法分析

. 语义分析

. 词法分析

. 词义分析

正确答案：

5. 符号表是否合理则影响（）的效率。

. 编译程序

. 目标程序

. 源程序

. 编译程序和目标程序

. 解释程序

正确答案：

6. 在规范归约中，用（）来刻画可归约串。

. 直接短语 . 句柄

. 最左素短语

. 素短语

正确答案：

7. 己知文法G[S]:S->T|RT，T->R|ε，R->R|ε，->|。FIRST(T)=（）

. {，ε}

. {, , , ，ε}

. {，}

. {，，#}

. {,，ε}

F. {#}

正确答案：

8. SLR(1)分析法的名字中，“1”的含义是（）。

. 自左向右进行分析

. 自右向左进行分析

. 向貌似句柄的符号串后查看1个输入符号

. 向貌似句柄的符号串前查看1个输入符号

正确答案：

9. SLR(1)分析法的名字中，“S”的含义是（）。

. 简单的

. 自左向右进行分析 . 自右向左进行分析

. 相似的

正确答案：

10. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

《编译原理》15春在线作业3

一、单选题（共 15 道试题，共 60 分。）

1. 重载符号的含义依赖于（）。

A. 上文

B. 下文

C. 上下文

正确答案：C

2. 编译程序生成的目标程序（）是机器语言的程序。

A. 一定

B. 不一定

正确答案：B

3. 编译程序必须完成的工作有. (1)词法分析(2)语法分析(3)语义分析 (4)代码生成(5)之间代码生成(6)代码代码优化

A. (1)(2)(3)(4)

B. (1)(2)(3)(4)(5)

C. (1)(2)(3)(4)(5)(6)

D. (1)(2)(3)(4)(6)

正确答案：A

4. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：

A. 必要条件

B. 充分必要条件

正确答案：A

5. 编译程序绝大多数时间花在（）上。

A. 出错处理

B. 词法分析

C. 目标代码生成

D. 表格管理

正确答案：D

6. 在下述的编译方法中，自顶向下的分析方法有（） ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析

A. ③④⑦

B. ③④⑧

C. ①②⑧

D. ③④⑤⑥⑦

正确答案：A