程序设计语言基础题库模拟考试302

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

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

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

A. B

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

A. E

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

A. C

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

A. D

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

A. C

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

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

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

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