供選擇的答案
�。�116）： A 3
B 8
C 27
D 64
�。�117）： A 4
B 16
C 64
D 256
�。�118）、（119）： A ┐（P→q）∧q∧r
B p→（p∨q）
C （p∧q） ∨（p∧┐q）
D ┐（p∧q）→┐p∨┐q
�。�120）： A ┐P∨（q∧-r） ∨（p∧r）q┐
B （p∨┐q）∧（q∨r） ∧┐r
C （p∨q） ∧┐（q∨┐r）
D （p→q） ∨（p∧r）
參考答案：（116） B （117） D （118） A （119） C （120） A
25.實體聯(lián)系模型（簡稱ER 模型）中的基本語義單位是實體和聯(lián)系。ER模型的圖形表示稱為ER圖。聯(lián)系可以同_（121）_實體有關(guān)。實體與實體之間的聯(lián)系可以是_（122）_。
利用ER模型進行數(shù)據(jù)庫的概念設(shè)計，可以分成三步：首先設(shè)計局部ER模型，然后把各個局部ER模型綜合成一個全局的模型，最后對全局ER模型進行_（123）_，得到最終的ER模型。
ER模型向關(guān)系模型的轉(zhuǎn)換 把一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性是關(guān)系的屬性，實體的鍵是關(guān)系的鍵；是一個聯(lián)系類型轉(zhuǎn)換成一個_（124）_，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成_（125）_，其中的鍵由實體與實體之間的聯(lián)系決定。
供選擇的答案
�。�121）：A 0個
B 1個或多個
C 1個
D 多個
�。�122）：A一對一和一對多
B一對一和多對多
C一對多和多對多
D一對一、一對多和多對多
�。�123）：A簡化
B結(jié)構(gòu)化
C最小化
D優(yōu)化
�。�124）：A聯(lián)系模式
B數(shù)據(jù)模式
C關(guān)系模式
D邏輯模式
�。�125）：A聯(lián)系屬性
B關(guān)系的屬性
C數(shù)據(jù)屬性
D關(guān)系的候選鍵
參考答案：（121） B （122） D （123） D （124） C （125） B
26.假設(shè)某程序語言的文法如下：
Ｓ→ＳａＴ∣Ｔ
T → T b R∣Ｒ
�。摇� Ｐd Ｒ∣Ｐ
Ｐ→ fＳｇ∣e
其中：VT＝｛a, b, d, e, f, g｝；VN＝｛S,T,R,P｝；S是開始符號。那么，此方法是＿（126）＿方法。這種文法的語法分析通常采用優(yōu)先距陣，優(yōu)先矩陣給出了該文法中各個終結(jié)符之間的優(yōu)先關(guān)系系〔大于，小于，等于，無關(guān)系）。在上述文法中，某些終結(jié)符之間的優(yōu)先關(guān)系如下：
b＿（127）＿a; f＿（128）＿g; a＿（129）＿a; d＿（130）＿d。
供選擇的答案
�。�126）：A正則文法
B算符文法
C二義文法
D屬性文法
�。�127）~（130）：A大于
B小于
C等于
D無關(guān)系
參考答案：（126） B （127） A （128） C （129） A （130） B
27.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是＿（131）＿。兩個模塊之間的耦合方式中，＿（132）＿耦合的耦合度，＿（133）＿耦合的耦合度最低。一個模塊內(nèi)部的內(nèi)聚種類中＿（134）＿內(nèi)聚的內(nèi)聚度，＿（135）＿內(nèi)聚的內(nèi)聚度最低。
供選擇的答案
�。�131）：A低內(nèi)聚低耦合
B低內(nèi)聚高耦合
C高內(nèi)聚低耦合
D高內(nèi)聚高耦合
（132）：A數(shù)據(jù)
B非直接
C控制
D內(nèi)容
�。�133）：A數(shù)據(jù)
B非直接
C控制
D內(nèi)容
�。�134）：A偶然
B邏輯
C功能
D過程
�。�135）：A偶然
B邏輯
C功能
D過程
參考答案：（131） C （132） D （133） B （134） C （135） A
