admin 管理员组文章数量: 1184232
2025年1月1日发(作者：pojo类型参数是什么)
程序设计语言基础
[单项选择题]
1、一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的
集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言
是（）的集合。
A.由S推导出的所有符号串
B.由S推导出的所有终结符号串
C.V中所有符号组成的符号串
D.V的闭包中的所有符号串
参考答案：B
[单项选择题]
2、文法G[S]：S→xSx|y所描述的语言是（）（n0）。
A.（xyx）n
参考答案：D
[单项选择题]
3、与正规式（a｜b）*等价的正规式为（）。
A.a*｜b*
B.a*b*
C.（a*b*）*
D.D.（a*
参考答案：C
[单项选择题]
4、表达式a*（b+c）-d的后缀表达形式为（）。
*+-
+*d-
*+d-
D.-+*abcd
参考答案：B
[单项选择题]
5、算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中
__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）
__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）
A.不以非终结符开头
B.不以终结符开头
C.不含左递归
D.不含右递归
参考答案：C
[单项选择题]
6、算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中
__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）
__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）
（1）
（1）
（1）
（1）
参考答案：B
[单项选择题]
7、高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__
分析方法，算符优先法属于__（2）__分析方法。空白（2）处应选择（）
A.自左至右
B.自右至左
C.混合方式
D.自顶向下
E.自底向上
参考答案：E
[单项选择题]
8、编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方
法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、
删除归纳变量和强度削弱等是在__（2）__范围内进行。空白（2）处应选择
（）
A.基本块
B.循环语句
C.赋值语句
D.整个程序
参考答案：B
[单项选择题]
9、Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。空白
（1）处应选择（）
A.命令式程序设计语言
B.面向对象的程序设计语言
C.函数式程序设计语言
D.逻辑型程序设计语言
参考答案：B
[单项选择题]
10、Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。空白
（3）处应选择（）
A.命令式程序设计语言
B.面向对象的程序设计语言
C.函数式程序设计语言
D.逻辑型程序设计语言
参考答案：D
[单项选择题]
11、表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求
值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白
（1）处应选择（）
A.栈
B.队列
C.符号表
D.散列表
参考答案：A
[单项选择题]
12、程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用
低级语言开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部
分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了
__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种
__（4）__型语言，它具有很强的__（5）__能力。空白（1）处应选择（）
A.运行效率低，开发效率低
B.运行效率低，开发效率高
C.运行效率高，开发效率低
D.运行效率高，开发效率高
参考答案：C
版权声明：本文标题：程序设计语言基础 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1735776295a1689672.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论