中级软件设计师分类模拟题程序设计语言基础.docx

文档介绍：第2章 程序设计语言基础
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是 o
语句
［答案］A
［分析］语法：由程序设计语言的基本符号组成程序中的各个语法成分(包括程序)的一组规则，其中由基本 符号构成的符号(单词)书写规则称为词法规则，由符号(单词)构成语法成分的规则称为语法规则。程序语言 的语法可通过形式语言进行描述。
语义：程序语言中按语法规则构成的各个语法成分的含义，可分为静态语义和动态语义。
语用：表示构成语言的各个记号和使用者的关系，涉及符号的来源、使用和影响。
下面的C程序代码段在运行中会出现 错误。
int i=0；
while(i< 10)；
{i=i+l； }
语法
［答案］D
［分析］语义错误分为动态语义错误和静态语义错误，静态语义错误发生在编译阶段，动态语义错误发生在 运行阶段。
程序设计语言提供了基本类型及其相关的操作，而 则允许开发者自定义一种新的类型及其相关
的操作。

［答案］C
［分析］类是面向对象语言必须提供的、由用户定义的数据类型，它将具有相同状态、操作和访问机制的多 个对象抽象成一个对象类。在定义了类以后，属于这种类的一个对象称为类实例或类对象。
对于下面的文法G［S］, 是其句了(从S出发开始推导)。
G［S］: S—M I (S, M) M—P I MP P—a I b I c I ... I x I x I z
A. ［(a, f)］ B. ［(fac,bb), g］ C. (abc) D. ［c,(da)］
［答案］B
［分析］若文法G的开始符号为S,那么从开始符号S能推导出的符号串称为文法的一个句型，即a是文法 G的一个句型，当且仅当有如下推导CeV' o若X是文法G的一个句型，且X"；,则称x是文 法G的一个句子。
⑸与逆波兰式ab+-c*d-对应的中缀表达式是 。
A. a-b-c*d B. -(a+b)*c-d C. -a+b*c-d D. (a+b)*(-c-d)
［答案］B
［分析］逆波兰式把运算符写在运算对象的后面，所以也称为后缀式。这种表不法的优点是根据运算对象和 运算符的出现次序进行计算，不需要使用括号。用栈结构实现后缀式的计算是很方便的，一般的方法是： 自左至右扫描后缀式，遇到运算对象时就将其压入栈中，遇到k元运算符时就从栈中弹出k项进行运算， 并将结果压入栈中，当表达式被扫描完时，栈顶元素就是表达式的运算结果。
编译程序进行词法分析时不能 =

(关键字)
［答案］B
［分析］词法分析的任务是对源程序从前到后(从左到右)逐个字符进行扫描，从中识别出一个个“单词”符 号，所以不能识别记号。
某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的宁符串集是 ⑺,与之等价的 正规式是(8)

以1结尾的二进制代码串组成的集合
包含偶数个0的二进制代码串组成的集合
包含奇数个0的二进制代码串组成的集合
A. 1*0(0 I 1)*