美文网首页
软考-程序语言基础知识(上)

软考-程序语言基础知识(上)

作者: zhongcx | 来源:发表于2021-01-11 08:05 被阅读0次

1、简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),________是符合该文法的句子。
E→T|E+T
T→F|T×F
F→-F|N
N→0|1|2|3l4|5|6|7|8|9

A.2--3×4
B.2+-3×4
C.(2+3)×4
D.2×4-3

2、语法制导翻译是一种_____方法。
A.动态语义分析
B.中间代码优化
C.静态语义分析
D.目标代码优化

3、将高级语言源程序通过编译或解释方式进行翻译时,可以先生成与源程序等价的某种中间代码。以下关手中间代码的叙途中,正确的是________。
A.中间代码常采用符号表来表示
B.后缀式和三地址码是常用的中间代码
C.对中间代码进行优化要依据运行程序的机器特性
D.中间代码不能跨平台

4、在以阶段划分的编译过程中,判断程序语句的形式是否正确属于_______阶段的工作。
A 词法分析 B 语法分析 C 语义分析 D 代码生成

5、乔姆斯基(Chomsky)将文法分为四种类型,程序设计语言的大多数语法现象可用其中的__________描述。
A 上下文有关文法 B 上下文无关文法 C 正规文法 D 短语结构文法

6、程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的____。
A 地址 B 类型 C 名称 D 值

7、已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号,从S出发可以推导出____。
A 所有由0构成的字符串
B 所有由1构成的字符串
C 某些0和1个数相等的字符串
D 所有0和1个数不同的字符串

8、算数表达式a+(b-c)*d的后缀式是_____(-、+、*、表示算数的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
A bc-d*a+
B abc-d*+
C ab+c-d*
D abcd-*+

9、将高级语言程序翻译为机器语言的过程中,常引入中间代码,其好处是_______。
A 有利于反编译处理
B 有利于进行与机器无关的优化
C 尽早发现语法错误
D 可以简化语法和语义分析

10、对高级语言程序进行编译的过程中,有限自动机(NFA或DFA)是进行_____的适当工具。
A 词法分析
B 语法分析
C 语义分析
D 出错处理

11、弱类型语言(动态类型语言)是指不需要进行变量/对象类型声明的语言。_____属于弱类型语言。
A Java B C/C++ C Python D C#

相关文章

  • 软考-程序语言基础知识(上)

    1、简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),________是符合该文法的句子。E...

  • 软考-程序语言基本知识(下)

    1、【试题分析:从开始出发,不断推导与替换非终结符。E->E+T->T+T->F+T->N+T->2+T->2+(...

  • 软考C++基础知识

    C++语言是从C语言发展演变而来的,C++包含了整个C,C是建立C++的基础。C++包括C的全部特征、属性和优点,...

  • 软考-网络协议(上)

    1.协议 HTTP相比,HTTPS协议对传输的内容进行加密,更加安全。HTTPS基于______安全协议,其默认端...

  • 软考-项目管理(上)

    1. PERT图练习题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数...

  • 软考-算法-排序(上)

    1.稳定排序 1.1:_____在其最好情况下的算法时间复杂度为O(n)。A.插入排序 B.归并排序 C.快速排序...

  • 软考-线性结构(上)

    1.线性表 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动...

  • 软考-算法-查找(上)

    1.1:对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度_____。A ...

  • 软考-算法-策略(上)

    1.分治法 1.1:快速排序算法采用的设计方法是____。A. 动态规划法 (Dynamic Programmin...

  • 软考-测试调试(上)

    1.概念 1.1:计算机系统( )可以用 MTBF/(1+MTBF)来度量,其中 MTBF 为平均失效间隔时间。...

网友评论

      本文标题:软考-程序语言基础知识(上)

      本文链接:https://www.haomeiwen.com/subject/mlcfaktx.html