程序设计语言基础题库2022考前点睛模拟考试277

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

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

2. [单选题]Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。

A. D

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

A. D

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

A. D

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

A. B

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

A. B

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. C

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

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