川大《编译原理2243》15秋在线作业2资料辅导资料

奥鹏在线作业

, k% P, D# K4 ~5 J《编译原理2243》15秋在线作业2



% B  g+ T: s5 A6 K. f
, ~" W# I7 y- I  p/ [- H( `+ v" S一、单选题（共 20 道试题，共 60 分。）
4 L2 n; u+ B( V3 M: N3 U
1.  程序块的概念起源于______语言。（）
.
3 a7 i* E( ?3 T% i# M. ++
. lgol
# w0 B1 S: d$ }% A; x, \& |. FORTRN
7 Q3 `2 [1 c& c% j谋学网：www.mouxue.com：
$ Y! K7 K1 T# ~  h0 p2.  可以用一棵树来描绘控制进入和离开活动的方式，称之为______。（）
. 活动树
( J# p* M9 i6 k; _& f. x. 分析树
3 f: d8 \3 w( t; Z' Z% X! p. 语法树
8 _: P( D5 c% b3 p5 {3 e. 二叉树
谋学网：www.mouxue.com：
8 f; Z9 s; P0 C7 q# u3.  三地址代码是语法树或g的______表示。（）
& |' e, H5 J" f2 m/ X. 直线化
. 图形化
. 图表化
2 u7 h& L4 B% R3 x! w. 线性化
谋学网：www.mouxue.com：
4.  如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。
! W; w2 F7 A6 \2 N' p. 隐式
. 显式
" L5 [( w3 Y( [. 自动
谋学网：www.mouxue.com：
5.  一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。()
+ W; {. C+ m3 B4 q& K. 1)2)3)
4 V$ O2 Q4 X; H2 ~. 1)2)4)
. 1)3)4)
. 2)3)4)
0 t$ }3 ]+ U0 ~- v谋学网：www.mouxue.com：
6.  下列关于标识符和名字的叙述中，正确的为______。（）
. 标识符有一定的含义
- e: I6 R5 N- K. Q8 ]. 名字是一个没有意思的字符序列
. 名字有确切的属性
. 都不对
# u" n) n8 s# t1 v; k+ o谋学网：www.mouxue.com：
7.  在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）
4 v% j9 z+ n1 d3 m; u. 1）4）
. 1）5）
. 1）4）5）
0 p; l4 f3 {! `) ]7 O5 L. 3）4）5）
4 D$ f# k  m: v% s6 d- ]4 e谋学网：www.mouxue.com：
2 t  N5 j, S- A. d9 J; R0 L8.  程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。( )
. 高级语言
5 ~/ M0 a  [! N$ T% z  h. k. 专用程序语言
, r2 q8 k2 b; _$ j3 U. 低级语言
. 通用程序语言
; L% `5 K+ W; x6 |谋学网：www.mouxue.com：
9.  编译程序是一种常用的______软件。（）
+ L$ Y: ~9 ?) O: C. 应用
) @2 B$ r$ _9 l: _* [, R. 系统
6 d, N4 E% {$ d% q! e7 s谋学网：www.mouxue.com：
* T) z8 i, b9 a9 B8 ^5 i10.  从语言结构的使用方式推导出其类型称为______。（）
. 确定类型
. 推导
" L0 a( F4 G1 f1 |  ?5 ]4 o. 类型推导
( {) v; `1 b: l8 h谋学网：www.mouxue.com：
4 ]8 q+ ~1 i+ H& O, X( x11.  在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。（）
. 定义
. 消除
$ r6 I6 `3 W6 E/ E2 r1 b. 确定
谋学网：www.mouxue.com：
12.  不包含其他循环的循环叫做______循环。（）
8 v- k1 `" |% H: U) w. 内
2 {9 O" n6 `3 O. 外
. 简单
$ W$ ~! G7 v9 {: B, b. 复杂
谋学网：www.mouxue.com：
3 Q. h/ l0 p! V0 f$ i13.  当过程名出现在可执行语句中时，就说过程在该店被______。（）
. 引用
. 调用
. 使用
. 执行
谋学网：www.mouxue.com：
! l; ~0 m; i& Z* M14.  选择最优的寄存器指派方案是困难的，这个问题是______完全的。（）
. QP
) C5 e7 }1 B) r- K5 F7 }8 z. NQ
. NP
" `' n! s& I# E6 h. PQ
9 l! L* ]5 Y7 Q" I/ G" x' T谋学网：www.mouxue.com：
' H/ p+ r1 E# n1 Y  L" g" Y15.  编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。（）
. 表达式
' i) X6 U5 ?- D9 c. 产生式
8 ^6 J3 C; s4 S: d5 B. 单词
. 语句
" A1 u# T% R8 y5 x) D& S谋学网：www.mouxue.com：
/ Q' ]7 y8 c, X16.  编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（）
5 g' }0 B) o4 z. 1）2）3）4）
. 1）2）3）
" I  E6 p: w5 I. ^0 l. 1）3）
3 d$ k: B! ^& X# {3 q. 1）4）
& P4 h! g4 d5 r% {! c) Y9 T/ F谋学网：www.mouxue.com：
" u5 H4 |2 i) F, M6 i17.  一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。()
+ r% _8 ~  V1 q& r. 存在
. 出现
' M7 l! h% S! J1 G; B/ Y0 v! P. 不活跃
. 活跃
谋学网：www.mouxue.com：
18.  如果转换必须有程序员写出，那么这种转换叫做______。（）
. 隐式的
. 显式的
1 N9 Q0 U6 ^2 ~7 o+ d. 自动的
, L' X4 W8 _$ j/ @谋学网：www.mouxue.com：
19.  文法G所描述的语言是______的集合。（）
9 M/ M, ?+ W7 w5 y# {% u. 文法G的字符表V中所有符号组成的符号串
0 p- w  s& h% z, c/ _" C. 文法G的字符表V的闭包V*中的所有符号串
4 K1 ?' S0 P  \! y. 由文法的识别符号推出的所有符号串
. 由文法的识别符号推出的所有终结符号串
* k0 ]+ a0 Q. Y7 w5 p, m& V% ]6 z$ q5 |谋学网：www.mouxue.com：
20.  一个语言的文法是______。（）
! o  K$ \' x- @  b. 唯一的
, {5 ^/ w* O, Y& J" }9 f, Q) G. 不唯一的
( X7 J2 Y% e; r1 o. 数量有限的
3 i6 m) P, Z( A8 O1 E$ F0 ~  a谋学网：www.mouxue.com：
: ^* g* f  R- q7 D

% G4 \' g) \* n0 G; y, U4 h
《编译原理2243》15秋在线作业2
# p6 w* Y0 p# [2 D; O! e
# }7 A0 z) q1 d/ P( G

+ I6 Z- H% @9 e( b4 i
- t  t  P2 I) U! j2 `) n4 l二、判断题（共 10 道试题，共 40 分。）
: q& _: e/ J' N" f, U2 w6 G
9 G. c  W$ G9 w4 m! i9 w1.  SLR（1）文法是二义性文法。（）
# Z( R& M+ x$ x, U* Q% c. 错误
. 正确
3 m4 r' {$ g) M0 ^2 p谋学网：www.mouxue.com：
2.  优化的编译是指编译速度快的编译程序。（）
. 错误
. 正确
谋学网：www.mouxue.com：
, M5 H* m( C2 A- w: H; x% |# Q5 h3.  LL（1）文法是无左递归、无二义性文法。（）
1 x1 d. o3 |0 O# N2 h; Z. 错误
. 正确
( v- [  {3 J' O5 l5 \谋学网：www.mouxue.com：
# _( V; ~, i6 C2 A" V7 n2 E6 N! i4.  每一个直接短语都是某规则的右部。（）
' x3 i+ z* g. q  n. 错误
. 正确
# ~8 y2 F( p$ }8 r6 G7 v) Z/ Z谋学网：www.mouxue.com：
- W. Y. v$ G& z; y% A6 J5.  一个属性文法包含一个上下文无关文法和一系列语法规则。（）
. 错误
. 正确
5 i6 _4 J: c- |5 q& y) a谋学网：www.mouxue.com：
6.  对于编译程序而言，中间代码是不可缺少的一部分。（）
* F. m- |* r0 B/ C. 错误
: t; X' [/ k  A/ b* E- t, r, u. 正确
" C4 F# R7 S6 `0 j6 U6 D6 q2 g谋学网：www.mouxue.com：
* I2 b% @, Z- ]8 t2 H7.  自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（）
1 ?" J  B2 y/ z. 错误
. 正确
谋学网：www.mouxue.com：
5 J3 T4 j$ O) Q# ]8.  ＤＡＧ是一个可带环路的有向图。　　　　　　　　　　　　　（）
' X5 `, c3 ~, ]9 B. 错误
. 正确
谋学网：www.mouxue.com：
9.  一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（）
, I  ^/ G! ]4 U. 错误
. 正确
谋学网：www.mouxue.com：
7 X, P; |* ^7 P10.  在高级语言编译程序常用的语法分析方法中，预测分析法属于自上而下的语法分析方法。（）
2 ~# C6 ?* l2 O) C. 错误
, w% F( Q  ?; e' o3 |. 正确
谋学网：www.mouxue.com：


8 a/ y4 K4 P" {4 a, k2 Q

cy911015

谋学网越办越好，加油！

441414214

谢谢，资料不错。明年继续

1309chh

新手报到，顺便下载资料！

ric216

同学推荐的

www165027

不错

改行养乌龟

不错，OK ，满分！

饭团妖妖

值得信赖