摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【程序设计语言基础知识】部分试题的详解，一起来看看吧~



1、以下关于下图所示有限自动机的叙述中，不正确的是（ ） 。
A、该自动机识别的字符串中a不能连续出现
B、自动机识别的字符串中b不能连续出现
C、自动机识别的非空字符串必须以a结尾
D、自动机识别的字符串可以为空串

答案:A
答题解析:

试题分析解析有误待修改

图中a可代表两个步骤：状态1→1，状态2→1。如果两个a连续出现，则无法区分。

2、对于大多数通用程序设计语言，用 （ ）描述其语法即可。
A、正规文法
B、上下文无关文法
C、上下文有关文法
D、短语结构文法

答案:B
答题解析:上下文无关文法：这是形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

3、对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（ ）阶段。
A、词法分析
B、语法分析
C、语义分析
D、目标代码生成

答案:D
答题解析:

本题考查程序设计语言这一知识点。计算机只能理解和执行机器语言，为了让计算机理解程序设计语言，就引入了“语言处理程序”，它可以分为两大类：解释型和编译型。

解释型：直接执行源程序或源程序的内部形式（有词法分析、语法分析、语义分析过程，但是没有中间代码生成，也没有目标机器码代码），其最大的特点是不产生目标程序，每使用一次就要解释一次，运行效率低。

编译型：第一次使用时将可执行语句翻译成对应的机器代码并保存下来，之后直接使用保存的机器码，故运行效率高。

查看完整试题>>>