编译原理基础题学生用.docVIP

编译原理基础题 一、选择题 1、在使用高级语言编程时，首先可通过编译程序发现源程序的全部（ ）错误和部分语义错误。 A、语法 B、语义 C、语用 D、运行 2、编译过程中，语法分析器的任务是（ ）。 (1)分析单词是怎样构成的； (2)分析单词串是如何构成语句和说明的； (3)分析语句和说明是如何构成程序的；(4)分析程序的结构 A、(2)(3) B、(2)(3)(4) C、(1)(2)(3) D、(1)(2)(3)(4) 3．生成能被5整除的正整数的文法G[Z]是_ ____。 A. G[Z]: Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5 B. G[Z]: Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5 C. G[Z]：Z→DA0|A5，A→BA|ε，B→0|D，D→1|2|…|9 D. G[Z]：Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5 4、编译程序中的语法分析器接受以（　 　）为单位的输入，并产生有关信息供以后各阶段使用。 A、表达式　　 B、产生式　　　C、单词　　　D、语句 5、算符优先分析法每次都是对（ ）进行归约。 A、直接短语 B、句柄 C、素短语 D、最左素短语 6、过程调用时，参数的传递方法通常有（ ）。 (1)传值；(2)传地址；(3)传结果；(4)传名 A、(1)(2) B、(1)(2)(3) C、(1)(2)(4) D、(1)(2)(3)(4) 7、在编译方法中，动态存储分配的含义是（ ）。 A、在运行阶段对源程序中的量进行分配 B、在编译阶段对源程序中的量进行分配 C、在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变 D、以上都不对 8、a:= a+b*c↑(d/e)/f的逆波兰记号表示是（ ）。 A、aabc*+↑de/f/:= B、aabcde↑/*f/:= C、aabcde/↑*f/+:= D、以上都不对。 9．算符文法是指 的文法。 ①没有形如U→...VW...的规则（U，V，W(VN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则 A. ① B. ①和② C. ①、②和③ D. ①、②、③和④ 10、编译程序绝大多数时间花在 上。 a．出错处理 b．词法分析 c．目标代码生成 d．管理表格 11．下述语句类中，______ _____在编译阶段通常不产生可执行代码。 A. 变量说明语句 B. 流程控制语句 C. 输入输出语句 D. 赋值语句 12、词法分析器的输入是 。 a．单词符号串 b．源程序 c．语法单位 d．目标程序 13．在编译程序采用的优化方法中， 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算 ③删除归纳变量 ④运算强度削弱 ⑤代码外提 A. ①④ B. ①⑤ C. ①④⑤ D. ③④⑤ 14．程序的基本块是指__ ____。 A. 不含无条件转移语句的程序段 B. 不含条件转移语句的程序段 C. 不含停机的语句程序段 D. 仅含有一个入口语句和一个出口语句的顺序程序段 15、文法G描述的语言L(G)是指 。 a. L(G)={α|Sα , α∈VT*} b. L(G)={α|Sα, α∈VT*} c. L(G)={α|Sα,α∈(VT∪VN*)} d. L(G)={α|Sα, α∈(VT∪VN*)} 16、如果文法G是无二义的，则它的任何句子α 。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 17、文法G：E→E+T|T T→T*P|P P→(E)|I 则句型P+T+i的句柄和最左素短语为 。 a.P+T和i b. P和P+T c. i和P+T+i d.P和T 18、产生正规语言的文法为 。 a. 0型 b. 1型 c. 2型 d. 3型 19、有文法G：E→E*T|T ??T→T+i|i 句子1+2*8+6按该文法G归约，其值为 。 a. 23