中级数据库系统工程师题库2022程序设计语言基础题库终极模拟试卷122

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

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

2. [单选题]表达式a*（b+c）-d的后缀表达形式为（）。

A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd

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

A. B

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

A. D

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

A. A

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

A. B

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

A. B

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

A. D

9. [单选题]对于文法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/ng0k8z.html