第一章:
用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行。这种说法正确的是( ) A. 正确 B. 不正确 C. 不一定 D. 都不对
A.必须是唯一的
B.应当按符号的不同属性分为几个
C.可以唯一的也可按符号表不同属性分为几个
D.以上均不对
37.程序基本块是指( )
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口
48.下面不是翻译程序的是( )
A.编译程序 B.源程序 C.解释程序 D.汇编程序 55.面对众多的源语言的词法分析程序,总体上,超前读入和某种假读处理是( )
A.可以避免的 B.不可以避免的 C.徒劳无益的 D.以上均不对
78.在编译过程中,组织的符号表是( )
A必须是唯一的
B应当按符号的不同属性分为几个
C可以唯一的也可按符号表不同属性分为几个
D以上均不对
66.下面不是与机器无关的优化的是( )
A.合并常量 B.消除公共子表达式
C.削减运算强度 D.多处理器的优化
75.下面哪个不是与机器有关的优化?( )
A.寄存器的优化 B.消除公共子表达式
C.无用代码的优化 D.多处理器的优化
68.程序基本块是指( )
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口
70.编译程序根据原程序的什么区分标识符的作用域?( )
A.标识符被说明的过程或函数名B.标识符被说明的过程或函数的静态层次C.标识符的行号 D.标识符被说明的过程或函数的动态层次
4. 编译程序必须完成的工作有 届时光临a .
(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) e. (1)(2)(3)(5)(6)
汗译英5. 编译程序是对_d大连海事大学学报____。
A.汇编程序的翻译 图灵机 B.高级语言程序的解释执行 C. 机器语言的执行 D.高级语言的
翻译
1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成 (1)d ,
诸阶段的工作往往是 (2)d 进行的.(1) a. 过程 b. 程序 c. 批量 d.遍(2) a. 顺序 b. 并行 c. 成批 d.穿插
1-22.编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过 b 这几步.
(1) 编辑 (2) 编译 (3) 连接 (4) 运行a. (1)(2)(3)(4) b. (1)(2)(3) c. (1)(3) d.(1)(4)
1-21.编译程序是一种常用的 b气泡式水位计 软件.
a. 应用 b. 系统
1-24.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法 a .
a. 不正确 b.正确
1-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由 b 完成的.
a. 编译器 b. 汇编器 c. 解释器 d. 预处理器
1-26.编译程序生成的目标程序 b 是机器语言的程序.
a. 一定 b. 不一定
1-27.编译程序生成的目标程序 b 是可执行的程序.
a. 一定 b. 不一定
1-28.编译程序是一种 B 。
A. 汇编程序 B. 翻译程序 C. 解释程序 D. 目标程序
第二章:
4.在使用高级语言编程时,首先可通过编译程序发现源程序的什么错误?( )
A.语法 B. 语义 C. 语用 D. 运行
50.中间代码形式和目标代码形式两者区别是( )
A.前者不针对任何机器,具有通用性;后者则专用于某种机器B.前者不是可直接运行的机器码,后者一定可直接运行C.前者可以进行优化。后者已不可再优化了D.以上均不对
56.过程调用时,参数的传递方法通常有( )
(1) 传值 (2) 传地址 (3) 传结果 (4) 传名A.(1)(2) B.(1)(2)(3) C.(1)(2)(4) D.(1)(2)(3)(4)
33.BNF范式是一种广泛采用的什么工具?( )
A.描述规则 B.描述语言 C.描述文法 D.描述句子 10.生成中间代码时所依据的是 。
A.语法规则 B.词法规则 C.语义规则 D.等价变换规则
3、下面说法正确的是( )。
(A)Lex是一个词法分析器的生成器 (B)Yacc是一个语法分析器(C)Lex是一个词法分析程序 (D)Yacc是一个词法分析器的生成器
8.语法分析器的输入是 。
A.符号串 B.单词符号串 C.语法单位 D.目标程序
1. 2. 词法分析器用于识别___c__。
A.字符串 B.语句 C.单词 D标识符
3. 语法分析器则可以发现源程序中的_d____。
A. 语义错误 B. 语法和语义错误 C.错误并校正 D.语法错误
4. 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是__b___。
A. 短语文法 B.正则文法 C. 上下文有关文法 D.上下文无关文法
8. 在目标代码生成阶段,符号表用___D__。
A.( ) 目标代码生成 B.( ) 语义检查 C.( ) 语法检查 D.( ) 地址分配
1-23.编译程序必须完成的工作有 a .
(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) e. (1)(2)(3)(5)(6)
1-29.按逻辑上划分,编译程序第二步工作是 C 。
A. 语义分析 B. 词法分析 C. 语法分析 D. 代码优化
1-30.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括 C 。
A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器
第三章:
1.最左简单子树的末端结点构成的符号串称为( )
A.句柄 B.最左素短语 C.素短语 D.简单短语
9.Chomsky 定义的四种形式语言文法中,1douludalu型文法又称为(哪种文法?( )
A.短语结构文法 B.正规文法 C.上下文有关文法 D.上下文无关文法
6.若文法 G 定义的语言是无限集,则文法必然是( )
A.递归的 B.无二义性的 C.二义性的 D.上下文无关的
7.一个文法所描述的语言是( )
A.唯一的 B.不唯一的 C.可能唯一 D.可能不唯一
19.文法G所描述的语言是( )
A.文法G的字汇表V中所有符号组成的符号串的集合B.文法G的字汇表V的闭包V*中的所有符号串的集合C.由文法的识别符号推出的所有符号串的集合D.由文法的识别符号推出的所有终结符号串
43.二义文法是指( )
A.对应于两棵不同的语法树的文法对应于两种不同推导的文法文法中任何一个非终结符号,都存在以它为左部两个不同的产生式以上均不对
25.给定文法, A bAa | cc, 下面符号串可由其推导出的是( )
A.bbcc B.bbccaa C.aaccbb D.acb
15.给定文法, A Aa|b, 下面的符号串可由其推导出的是( )
A.aab B.aaab C.baa D.
20.给定文法, A bA | cc, 下面符号串可由其推导出的是( )
cc b*cc b*cbcc bccbcc bbbccA. B. C. D.
40.由“ ”且| | | |这种产生式形式构成的文法是( )
A.0型文法 B.1 型方法 C.2型方法 D.3型方法
41.算符文法是指( )
A.没有形如U …VW…的规则(U,V,W VN) 没有相同的规则右部没有形如U 的规则以上均不对
45.给定文法, A bAa|b, 下面的符号串可由其推导出的是( )