2015软考软件设计师试题(七).docx

2015软考软件设计师试题(7)24.包含3个命题变元的命题公式中，能够出现(116 )一个真 值赋值。包含3个命题变元的命题公式可以形成_ (117)一个不同 真值的命题公式。公式 (118)是矛盾式，公式(119)是非 重言式的可满足式。公式_ (120)是析取范式。供选择的答案(116): A 3B 8C 27D 64(117): A 4B 16C 64D 256(118)、(119): A (Pq) AqArB p (pVq)C (pAq)V (pAiq)D 1 (p Aq)p Viq(120): A PV (qA-r) V (p Ar) q nB (pViq) A (qVr) AnrC (pVq) An q ")D (pq) V (p Ar)参考答案：(116) B (117) D (118) A (119) C (120) A25.实体联系模型(简称 ER模型)中的基本语义单位是实体和 联系。ER模型的图形表示称为ER图。联系可以同_ (121 ) _实体有 关。实体与实体之间的联系可以是_ (122) _。利用ER模型进行数据库的概念设计，可以分成三步：首先设 计局部ER模型，然后把各个局部ER模型综合成一个全局的模型， 最后对全局ER模型进行_ (123) 得到最终的ER模型。ER模型向关系模型的转换把一个实体类型转换成一个关系模 式，实体的属性是关系的属性，实体的键是关系的键；是一个联系类 型转换成一个_(124)参与该联系类型的各实体的键以及联系的属性转换成_ (125)其中的键由实体与实体之间的联系决定。供选择的答案(121 ): A 0 个B1个或多个C 1个D多个(122): A 一对一和一对多B 一对一和多对多C 一对多和多对多D 一对一、一对多和多对多(123): A 简化B结构化C最小化D优化(124): A联系模式B数据模式C关系模式D逻辑模式(125): A联系属性B关系的属性C数据属性D关系的候选键参考答案：(121) B (122) D (123) D (124) C (125)26.假设某程序语言的文法如下:R Pd RIPP f S g Ie其中：VT= a, b, d, e, f, g;VN= S,T,R,P; S是开始符号。 那么，此方法是(126)方法。这种文法的语法分析通常采用优 先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先 关系如下：b (127) a; f (128) g; a (129) a; d (130) d。供选择的答案(126): A正则文法B算符文法C二义文法D属性文法(127) (130): A 大于B小于C等于D无关系参考答案：(126) B (127) A (128) C (129) A (130) B27.软件设计中划分模块白一个准则是(131 ) o两个模块 之间的耦合方式中， ( 132)耦合的耦合度，(133)耦合 的耦合度最低。一个模块内部的内聚种类中(134)内聚的内聚度， ( 135)内聚的内聚度最低供选择的答案(131): A低内聚低耦合B低内聚高耦合C高内聚低耦合D高内聚高耦合(132): A 数据B非直接C控制D内容(133): A 数据B非直接C控制D内容(134): A 偶然B逻辑C功能D过程(135): A 偶然B逻辑C功能D过程参考答案：(131) C (132) D (133) B (134) C (135) 6