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



1、程序设计语言的大多数语法现象可以用 CFG（上下文无关文法）表示。下面的 CFG 产生 式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id 表示单个字母表示的 变量，那么符合该文法的表达式为（49）。 P:E→E+T|E-T|T  T→T*F|F  F→-F|id 
A、 a+-b-c
B、 a*(b+c)
C、 a*-b+2
D、 -a/b+c

答案:A
答题解析:

本题首先排除 C，D 两个选项，从选项中和语法中没有数字和除法的表达，所以先排 除。根据题目给定的文法进行推导，E→E-T→E+T-T→T+-F-T→F+-id-id→id+-id-id→ a+-b-c

2、某有限自动机的状态转换图如下图所示，该自动机可识别（50）。
A、 1001
B、 1100
C、 1010
D、 0101

答案:B
答题解析:

这类题目直接带入选项即可，图中 S0 为初态，S2 为终态，A 选项输入 1001 不能到达 终态 S2，而是到达了 S1，所以不对。C 选项，输入 1010 到达 S0，不能到达终态，不对。 D 选项输入 0101 到达 S1，也不能到达终态，所以也不对，只有 B 选项满足条件。

3、某高校信息系统设计的分 E-R 图中，人力部门定义的职工实体具有属性∶职工号、姓名、 性别和出生日期；教学部门定义的教师实体具有属性∶教师号、姓名和职称。这种情况属于 （51），在合并 E-R 图时，（52）解决这一冲突。
A、职工和教师实体保持各自属性不变 （问题52）
B、职工实体中加入职称属性，删除教师实体（问题52）
C、教师也是学校的职工，故直接将教师实体删除（问题52）
D、将教师实体所有属性并入职工实体，删除教师实体（问题52）

答案:B
答题解析:

在实体联系图中，属性冲突，是指属性值的类型，取值范围或取值集合不同。比如：“零 件号”有的定义为字符型，有的为数值型。

命名冲突，就是不同的意义对象名称相同。或者，相同的意义不同的名称。

结构冲突，是指同一对象在不同应用中具有不同的抽象。比如，“课程”在某一局部应 用中被当做实体，而在另一局部应用中被当做属性。

在本题中，职工实体和教师实体指的都是教师，所以属于命名冲突，合并 E-R 图时， 职工实体中加入职称属性，删除教师实体，可以解决命名冲突的问题。

查看完整试题>>>