《编译原理》模拟试题

蔚落 2024-02-17 15:03 16阅读 0赞

**一、**  **选择题****(50****分，每空****2****分****,**  **无特别说明的均为单选题****)**

**1****、在使用高级语言编程时，首先可通过编译程序发现源程序的全部**  **错误。**

**a.**  **语法**  **b.**  **语义** **c.**  **语用** **d.**  **运行**

**2****、**  **要在某台机器上为某种语言构造编译程序，必须掌握下述那些内容****\_\_\_\_****。**

**a.**  **汇编语言**  **b.**  **高级语言**  **c.**  **源语言**  **d.**  **目标语言**

**e.**  **程序设计方法学**  **f.**  **机器语言**  **g.**  **编译方法**

**①****abf**  **②****afg**  **③****cdg**  **④** **efg**

**3****、用高级语言书写的源程序**  **都**  **必须通过编译，产生目标代码后才能投入运行。这种说法****\_\_\_\_\_****。**

**a.**  **正确**  **b.**  **不正确** **c.**  **不一定**  **d.**  **都不对**

**4****、文法****G****所描述的语言是****\_\_\_\_\_****的集合。**

**a.**   **文法****G****的字汇表****V****中所有符号组成的符号串**

**b.**   **文法****G****的字汇表****V****的闭包****V\*****中的所有符号串**

**c.**   **由文法的识别符号推出的所有符号串**

**d.**   **由文法的识别符号推出的所有终结符号串**

**5****、给定文法****, A::= bA | cc,**  **下面哪些符号串可由其推导出****\_\_\_\_\_****。**

**①** **cc**  **②** **b\*cc**   **③** **b\*cbcc**  **④** **bccbcc**  **⑤** **bbbcc**

**可选项有：**

**a.****①** **b.****①****③****④****⑤** **c.****①****⑤** **d.****①****②****⑤** **e.****①****②****③****④****⑤**

**6****、一个语言的文法是****\_\_\_\_\_****。**

**a.****有限的** **b.****不唯一的**  **c.****唯一的**

**7****、若一个文法是递归的，则它所产生语言的句子个数****\_\_\_\_\_\_****。**

**a.****必定是无穷的**   **b.****是有限个的**  **c.****根据具体情况而定**

**8****、语法分析常用的方法是****\_\_\_\_\_****。**

**①**  **自顶向下**  **②**  **自底向上**  **③**  **自左向右**  **④**  **自右向左**

**可选项有：**

**a.****①****②****③****④** **b.****①****②** **c.****③****④** **d.****①****②****③**

**9****、****LR(k)****方法是****\_\_\_\_\_\_****。**

**a.**  **从左到右分析，每次走****k****步的一种编译方法。**

**b.**  **从左到右分析，共经过****k****步的一种编译方法。**

**c.**  **从左到右分析，每次向前预测****k****步的一种编译方法。**

**d.**  **从左到右分析，是否归约句柄要向后看****k****个输入符号的一种编译方法。**

**10(****选2个****)****、在编译过程中，符号表的主要作用是****\_\_\_\_\_****。**

**a.**  **帮助错误处理** **b.**  **辅助语法错误的检查**  **c.**  **辅助语义的正确性检查**

**d.**  **辅助代码生成**  **e.**  **辅助对目标程序的优化**

**11****、****LL(1)****文法的条件是****\_\_\_\_\_\_****。**

**a.**   **对形如****U::=x1 | x2 | … | xn**  **的规则，要求****First(xi)∩ First(xj)=Φ,(i≠j);**

**b.**  **对形如** **U::=x1 | x2 | … | xn**  **的规则，若****xi=>\*ε,**  **则要求****First(xj)∩ Follow(U)=Φ,(i≠j)**

**c. a**  **和** **b**

**d.**  **都不是**

**12****、****LR(k)****文法****\_\_\_\_\_\_\_****二义性的。**

**a.****都是** **b.****都不是** **c.****不一定都是**

**13****、描述语言** **L= \{ ambn | n****≥****m****≥****1 \}**  **的文法为****\_\_\_\_\_****。**

**a. Z::=Abb  A::=aA | a  B::=bB | b**

**b. Z::=AB | b  A::=Aa | a B::=aBb | b**

**c. Z::=Ab A::=aAb | a**

**d. Z::=aAb A::=Ab | aAb |** **ε**

**14****、一个句型中的可归前缀为\_\_\_\_\_\_。**

**a.****短语 b.简单短语 c.句柄**

**d.****规范前缀，且句柄位于该规范前缀的后端**

**15****、Chmosky的3型语言是这样一种语言，其产生式限制为\_\_\_\_。**

**a.A::=** **π**  **b. A::=a A::=aB**

**c.****α::=β**  **d.**  **αAβ::=απβ**

**16****、高级语言编译程序常用的语法分析方法中，****LL****分析法属于****\_\_\_\_\_\_****分析方法。**

**a.****自左至右** **b.****自顶向下** **c.****自底向上** **d.****自右至左**

**17、****LL(1)**  **分析法的名字中，第一个“****L”****的含义是****\_\_\_\_\_,****第二个“****L”****的含义是****\_\_\_\_\_\_****。**

**a.****自左至右** **b.****自顶向下** **c.****自底向上** **d.****自右至左**

**18、****设有文法****G\[S\]: S-> S\*S | S+S | (S) | a,**  **该文法****\_\_\_\_\_****二义性文法。**

**a.**  **是**  **b.**  **不是**  **c.**  **不一定**

**19****、动态存储分配时，可以采用的分配方法有** **\_\_\_\_\_\_****。**

**(1)**  **过程为单位的栈式动态存储分配**

**(2)**  **堆存储分配**

**(3)**  **最佳分配方法**

**a. (1) b. (2) c. (2)(3) d. (1)(2)(3)**

**20.**  **过程调用时，参数的传递方法通常有****\_\_\_\_\_\_\_\_****。**

**(1)**  **传值** **(2)**  **传地址** **(3)**  **传结果** **(4)**  **传名**

**a. (1)(2) b.(1)(2)(3) c. (1)(2)(4) d. (1)(2)(3)(4)**

**21.**  **在编译方法中****,**  **动态存储分配的含义是什么****?**  **可选项有****\_\_\_\_.**

**a.****在运行阶段对源程序中的量进行分配**

**b.****在编译阶段对源程序中的量进行分配**

**c.****在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变**

**d.****以上都不正确**

**22.**  **过程信息表中至少应该包括有** **\_\_\_\_\_\_\_\_\_****。**

**(1)**  **过程名** **(2)**  **过程的静态层次**  **(3)**  **过程入口地址**

**(4)**  **过程首部在源程序中的行号**  **(5)**  **有关过程参数的信息**

**可选项有：**

**a.(1)(2)(3) b.(1)(3)(4) c.(1)(2)(3)(4) d.(1)(3)(5) e.(1)(2)(3)(4)(5)**

**23.**  **程序基本块是指** **\_\_\_\_\_\_\_\_****。**

**(1)**  **一个子程序**

**(2)**  **一个仅有一个入口和一个出口的语句**

**(3)**  **一个没有嵌套的程序段**

**(4)**  **一组顺序执行的程序段，仅有一个入口和一个出口**

**可选项有：**

**a. (1) b. (2) c. (3) d. (4) e. (1)(4) f. (1)(2)**

**二、** **(15****分****)****给定文法** **G\[E\]**  **如下所示****:**

**E  ::= j | (E)  | EAE**

**A ::= \+ | \-  | \* | /**

**1****、分别求出该文法的****Vn****、****Vt****、****Follow(E)**  **和** **Follow(A)**  **集合。**

**2****、试用最右推导验证** **j+j\*j**  **是否为该文法的句子；**

**3****、试用画句子语法树的方法，说明该文法是否有二义性。**

**4****、采用****LL****法分析时，是否需要消除左递归，怎样消除？**  **若用****LR****法分析呢？**

**三、** **(7****分****)****设有循环语句**

**for ( j=k; j<=k+100; j++)**

**\{**

**a=x+y+z;**

**b=x-y;**

**c=c+a\*b;**

**\}**

**试写出其展开式、三元式和优化后三元式。**

**四、** **(15****分****)****设有文法****G\[S\]:**

**(1)  S ::=  E**

**(2)  E ::=  aA**

**(3)  E ::= bB**

**(4)**  **A::= cA**

**(5)**  **A::= d**

**(6)** **B::=cB**

**(7)** **B::=d**

**构造其****LR(0)****分析表并利用此分析表判断符号串****acccd**  **是否为文法****G\[S\]****的句子。**

**五****(13****分****)****、在一个移入****-****归约的分析中采用以下的语法制导翻译模式，在按一产生式归约时，立即执行括号中的动作。**

**A-> aB \{  print “0”; \}**

**A->c \{  print “1”; \}**

**B->Ab  \{  print “2”; \}**

**当分析器的输入为****aacbb****时，打印的字符串是什么？用正则式描述该文法产生的语言。打印的字符串结果有什么特征？**

《编译原理》模拟试题

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关大学计算机基础模拟试题

相关经济学原理试题

相关大学化学模拟试题

相关《逻辑学》模拟试题及答案

相关《编译原理》模拟试题

相关编译原理

相关试题：预编译

相关编译原理

相关【编译原理】编译原理简单介绍

相关编译原理