2022中级数据库系统工程师题库程序设计语言基础题库免费模拟考试题183

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

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

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

A. D

3. [单选题]一种最早用于科学计算的程序设计语言是__（1）__；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是__（2）__；一种适合在互联网上编写程序^{(compile program)}可供不同平台上运行的面向对象程序设计语言是__（3）__；一种在解决人工智能问题上使用最多的有强的表处理能力的函数程序设计语言是__（4）__；一种以谓词逻辑为基础的，核心是事实、规则和推理机制的实用逻辑程序设计语言是__（5）__。

A. C

4. [单选题]通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括__（2）__。其中__（3）__和优化部分不是每个编译程序都必需的。

A. D

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

A. B

6. [单选题]已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。

A. A

7. [单选题]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。

A. D

8. [单选题]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。

A. B

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

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