软件设计师11

一．包含3个命题变元的命题公式中，能够出现__1__个真值赋值。包含3个命题变元的命题公式可以形成__2__个不同真值的命题公式。公式__3__是矛盾式，公式__4__是非重言式的可满足式。公式__5__是析取范式。
　　供选择的答案
1：　　A 3 　　　　　B 8 　　　　　C 27 　　　　　　　　　　　　D 64
2：　　A 4 　　　　　B 16 　　　　 C 64 　　　　　　　　　　　　D 256
3、4： A ┐（P→q）∧q∧r 　　　　　B p→(p∨q)
　　　 C (p∧q) ∨(p∧┐q) 　　　　 D ┐(p∧q)→┐p∨┐q
5: 　　A ┐P∨(q∧-r) ∨(p∧r)q┐ 　B (p∨┐q)∧(q∨r) ∧┐r
　　　 C (p∨q) ∧┐(q∨┐r) 　　　 D (p→q) ∨(p∧r)
二.实体联系模型(简称ER 模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同_6_实体有关。实体与实体之间的联系可以是_7_。
　　利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行_8_，得到最终的ER模型。
　　ER模型向关系模型的转换 把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；是一个联系类型转换成一个_9_，参与该联系类型的各实体的键以及联系的属性转换成_10_，其中的键由实体与实体之间的联系决定。
供选择的答案
　　　6：A 0个 　　　　　B 1个或多个 　　C 1个 　　　　　D 多个
　　　7：A一对一和一对多　　　　　　　　B一对一和多对多
　　　　 C一对多和多对多　　　　　　　　D一对一、一对多和多对多
　　　8：A简化　　　　　B结构化　　　　C最小化　　　　D优化
　　　9：A联系模式　　　B数据模式　　　C关系模式　　　D逻辑模式
　　 10：A联系属性　　　B关系的属性　　C数据属性　　　D关系的候选键
三．假设某程序语言的文法如下：
Ｓ→ＳａＴ�OＴ
T → T b R�OＲ
Ｒ→ Ｐd Ｒ�OＰ
Ｐ→ fＳｇ�Oe
　　其中：VT＝｛a, b, d, e, f, g｝；VN＝｛S,T,R,P｝；S是开始符号。那么，此方法是＿11＿方法。这种文法的语法分析通常采用优先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：
b＿12＿a; f＿13＿g; a＿14＿a; d＿15＿d。
供选择的答案
11：A正则文法　　　　　 B算符文法　　　　　 C二义文法　　　　　 D属性文法
12：A大于 　　　　　　　B小于　　　　　　　 C等于 　　　　　　　D无关系
13：A大于 　　　　　　　B小于 　　　　　　　C等于 　　　　　　　D无关系
14：A大于 　　　　　　　B小于 　　　　　　　C等于　　　　　　　 D无关系
15：A大于 　　　　　　　B小于 　　　　　　　C等于　　　　　　　 D无关系
四．软件设计中划分模块的一个准则是＿16＿。两个模块之间的耦合方式中，＿17＿耦合的耦合度最高，＿18＿耦合的耦合度最低。一个模块内部的内聚种类中＿19＿内聚的内聚度最高，＿20＿内聚的内聚度最低。
供选择的答案
16：A低内聚低耦合　　　  B低内聚高耦合　　　  C高内聚低耦合　　  D高内聚高耦合
17：A数据 　　　　　　　 B非直接　　　 　　　 C控制　　　 　　　 D内容
18：A数据 　　　 　　　　B非直接 　　　　　　 C控制 　　　　　　 D内容
19：A偶然 　　　　 　　　B逻辑 　　　　　　 　C功能 　　　　　 　D过程
20：A偶然 　　　　　　　 B逻辑 　　　　　　 　C功能 　　　　　　 D过程

答案：
一主要考查了离散数学中的知识
BDACA
二数据库中的ER
BDDCB  
三编译原理
BACAB   
四软件工程中的偶合方式
CDBCA