中级数据库系统工程师题库2022程序设计语言基础题库模拟系统248

1. [单选题]一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串

2. [单选题]与正规式（a｜b）*等价的正规式为（）。

A. a*｜b*
B. a*b*
C. （a*b*）*
D. （aB.*

3. [单选题]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。

A. C

4. [单选题]高级语言编译程序中常用的语法分析方法^{(method of grammatical analysis)}中，递归子程序^{(recursive subroutine)}法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。

A. D

5. [单选题]编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。

A. A

6. [单选题]程序设计语言可划分为低级语言^{(low level language)}和高级语言两大类。与高级语言相比，用低级语言^{(low level language)}开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部分地使用低级语言^{(low level language)}。在低级语言^{(low level language)}中，汇编语言与机器语言十分接近，它使用了__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种__（4）__型语言，它具有很强的__（5）__能力。

A. B

7. [单选题]程序设计语言可划分为低级语言^{(low level language)}和高级语言两大类。与高级语言相比，用低级语言^{(low level language)}开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部分地使用低级语言^{(low level language)}。在低级语言^{(low level language)}中，汇编语言与机器语言十分接近，它使用了__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种__（4）__型语言，它具有很强的__（5）__能力。

A. D

8. [单选题]词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。

A. B

9. [单选题]在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。

A. A

10. [单选题]已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。

A. C

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/r36853.html