程序设计语言基础题库 - 考试题库

【单选题】

[1/46]表达式a*（b+c）-d的后缀表达形式为（）。

A.

abcd*+-

B.

abc+*d-

C.

abc*+d-

D.

-+*abcd

参考答案：

B

参考解析：

无

【单选题】

[2/46]在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2...

A.

归约一移进

B.

移进-移进

C.

移进-归约

D.

归约-归约

参考答案：

C

参考解析：

无

【单选题】

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

A.

0011

B.

1010

C.

1001

D.

0101

参考答案：

A

参考解析：

无

【单选题】

[4/46]通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生...

A.

Basic程序

B.

中间语言

C.

另一种高级语言

D.

低级语言

参考答案：

D

参考解析：

无

【单选题】

[5/46]一种最早用于科学计算的程序设计语言是__（1）__；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是__（2）__；一种适合在互...

A.

PROLOG

B.

Java

C.

LISP

D.

SmallTalk

参考答案：

C

参考解析：

无

【单选题】

[6/46]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正...

A.

0

B.

1

C.

0A

D.

1B

参考答案：

D

参考解析：

无

【单选题】

[7/46]词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。空白（1）处应选择（）

A.

语句

B.

单词

C.

字符串

D.

标识符

参考答案：

B

参考解析：

无

【单选题】

[8/46]表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（...

A.

a+b+c*d

B.

（a+B.*c+d

C.

（a+B.*（c+D.

D.

a+b*c+d

参考答案：

B

参考解析：

无

【单选题】

[9/46]通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生...

A.

词法分析

B.

语法分析

C.

中间代码生成

D.

目标代码生成

参考答案：

C

参考解析：

无

【单选题】

[10/46]Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。空白（2）处应选择（）

A.

命令式程序设计语言

B.

面向对象的程序设计语言

C.

函数式程序设计语言

D.

逻辑型程序设计语言

参考答案：

C

参考解析：

无