供選擇的答案
�。�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.實(shí)體聯(lián)系模型（簡(jiǎn)稱(chēng)ER 模型）中的基本語(yǔ)義單位是實(shí)體和聯(lián)系。ER模型的圖形表示稱(chēng)為ER圖。聯(lián)系可以同_（121）_實(shí)體有關(guān)。實(shí)體與實(shí)體之間的聯(lián)系可以是_（122）_。
利用ER模型進(jìn)行數(shù)據(jù)庫(kù)的概念設(shè)計(jì)，可以分成三步：首先設(shè)計(jì)局部ER模型，然后把各個(gè)局部ER模型綜合成一個(gè)全局的模型，最后對(duì)全局ER模型進(jìn)行_（123）_，得到最終的ER模型。
ER模型向關(guān)系模型的轉(zhuǎn)換 把一個(gè)實(shí)體類(lèi)型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性是關(guān)系的屬性，實(shí)體的鍵是關(guān)系的鍵；是一個(gè)聯(lián)系類(lèi)型轉(zhuǎn)換成一個(gè)_（124）_，參與該聯(lián)系類(lèi)型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成_（125）_，其中的鍵由實(shí)體與實(shí)體之間的聯(lián)系決定。
供選擇的答案
�。�121）：A 0個(gè)
B 1個(gè)或多個(gè)
C 1個(gè)
D 多個(gè)
（122）：A一對(duì)一和一對(duì)多
B一對(duì)一和多對(duì)多
C一對(duì)多和多對(duì)多
D一對(duì)一、一對(duì)多和多對(duì)多
�。�123）：A簡(jiǎn)化
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è)某程序語(yǔ)言的文法如下：
Ｓ→ＳａＴ∣Ｔ
T → T b R∣Ｒ
�。摇� Ｐd Ｒ∣Ｐ
�。小� fＳｇ∣e
其中：VT＝｛a, b, d, e, f, g｝；VN＝｛S,T,R,P｝；S是開(kāi)始符號(hào)。那么，此方法是＿（126）＿方法。這種文法的語(yǔ)法分析通常采用優(yōu)先距陣，優(yōu)先矩陣給出了該文法中各個(gè)終結(jié)符之間的優(yōu)先關(guān)系系〔大于，小于，等于，無(wú)關(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無(wú)關(guān)系
參考答案：（126） B （127） A （128） C （129） A （130） B
27.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是＿（131）＿。兩個(gè)模塊之間的耦合方式中，＿（132）＿耦合的耦合度，＿（133）＿耦合的耦合度最低。一個(gè)模塊內(nèi)部的內(nèi)聚種類(lè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過(guò)程
�。�135）：A偶然
B邏輯
C功能
D過(guò)程
參考答案：（131） C （132） D （133） B （134） C （135） A
