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



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、 数据库运行和维护

答案:B
答题解析:

数据库的设计过程，按照规范的设计方法，一般分为以下六个阶段：
① 需求分析：分析用户的需求，包括数据、功能和性能需求；
② 概念结构设计：主要采用E-R模型进行设计，包括画E-R图；
③ 逻辑结构设计：通过将E-R图转换成表，实现从E-R模型到关系模型的转换；
④ 数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径；
⑤ 数据库的实施：包括编程、测试和试运行；
⑥ 数据库运行与维护：系统的运行与数据库的日常维护。

查看完整试题>>>