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



1、（53）算法采用模拟生物进化的三个基本过程“繁殖（选择）-> 交叉（重组）->变异（突变）”。
A、 粒子群
B、 人工神经网络
C、 遗传
D、 蚁群

答案:C
答题解析:

本题考查算法知识点。遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择翻遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体（individual）组成。每个个体实际上是染色体（chromosome）带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。

遗传算法的基本运算过程如下：(1）初始化；(2）个体评价；(3）选择运算；(4）交叉运算；(5）变异运算。

参考答案：（53）C

2、
A、 5
B、 6
C、 7
D、 8

答案:C
答题解析:

关系R（A,B,C,D,E）和S（B,C,F,G）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有7个。
接下来分析关系表达式的SQL形式，题目中关系表达式先进行了R与S的自然连接。得到的结果集为：RS（R.A,R.B,R.C,R.D,R.E,S.F,S.G）。此后的选择操作“σ3<6”可表达为“σR．C<S．F”；最后进行投影操作“π1,3,6,7”即选出结果集的第1，3，6，7列，对应的列为：R.A，R.C，S.F，S.G（由于无重复字段，A，C，F，G及A,R．C,F,G或其它等价形式均可）。

3、 
A、 1对1 （问题55）
B、 1对多 （问题55）
C、 多对1 （问题55）
D、 多对多 （问题55）

答案:D
答题解析:

本题考查数据库知识点。自然连接：如果两个关系中进行比较的分量是相同的属性组，并且在结果中把重复的属性列去掉，则称为自然连接。自然连接的特点是先进行笛卡尔积运算，然后等值连接，最后对于重复的属性列只留下一个即可。本题中，应将部门和员工两关系模式中的部门代码进行相等比较，并去掉重复的一个部门代码列，最终的列为（部门代码，部门名称，电话，员工代码，姓名，联系方式，薪资），共包含7个列，试题（54）选择C选项。题目图中以标明员工与项目关系为“*：*”，即“多：多”的关系，试题（55）选择D选项。试题（56）考查的是将概率模型转换为逻辑模型的知识，在概率模型中，如果实体之间的关系为多对多的关系，则实体之间的联系也需要转变为逻辑模型中的一个关系模式，根据以上分析，员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是员工表的主键“员工编号”与项目表的主键“项目编号”的组合“项目编号，员工代码”，且此组合确实能唯一地确定每一个元组，试题（56）选择B选项。

参考答案：（55）D

查看完整试题>>>