2006年5月軟件設(shè)計(jì)師上午試題[6]

軟件設(shè)計(jì)師 責(zé)任編輯:hxdyan 2008-08-06

添加老師微信

備考咨詢

加我微信

摘要:●某數(shù)據(jù)庫(kù)中有員I關(guān)系E、產(chǎn)品關(guān)系P、倉(cāng)庫(kù)關(guān)系W和庫(kù)存關(guān)系I,其中:?jiǎn)T工關(guān)系E(employeeID,name,department)中的屬性為:?jiǎn)T工編號(hào),姓名,部門(mén):產(chǎn)品關(guān)系P(productID,name,model,size,color)中的屬性為:產(chǎn)品編號(hào),產(chǎn)品名稱,型號(hào),尺寸,顏色:倉(cāng)庫(kù)關(guān)系W(warehouseID,name,address,employeelD)中的屬性為:倉(cāng)庫(kù)編號(hào),倉(cāng)庫(kù)名稱,地址,負(fù)責(zé)人編

● 某數(shù)據(jù)庫(kù)中有員I關(guān)系E、產(chǎn)品關(guān)系P、倉(cāng)庫(kù)關(guān)系W和庫(kù)存關(guān)系I,其中:?jiǎn)T工關(guān)系E(employeeID,name,department)中的屬性為:?jiǎn)T工編號(hào),姓名,部門(mén):產(chǎn)品關(guān)系P(productID,name,model,size,color)中的屬性為:產(chǎn)品編號(hào),產(chǎn)品名稱,型號(hào),尺寸,顏色:倉(cāng)庫(kù)關(guān)系W(warehouseID,name,address,employeelD)中的屬性為:倉(cāng)庫(kù)編號(hào),倉(cāng)庫(kù)名稱,地址,負(fù)責(zé)人編號(hào);庫(kù)存關(guān)系I(warehouseID,productID,quantity))中的屬性為倉(cāng)庫(kù)編號(hào),產(chǎn)品編號(hào)和產(chǎn)品數(shù)量。
a.若要求倉(cāng)庫(kù)關(guān)系的負(fù)責(zé)人引用員工關(guān)系的員工編號(hào),員工關(guān)系E的員工編號(hào)、倉(cāng)庫(kù)關(guān)系W的倉(cāng)庫(kù)編號(hào)和產(chǎn)品關(guān)系P的產(chǎn)品編號(hào)不能為空且惟一標(biāo)識(shí)一個(gè)記錄,并且倉(cāng)庫(kù)的地址不能為空,則依次要滿足的完整性約束是 (48) 。
(48)A.實(shí)體完整性、參照完整性、用戶定義完整性
 B.參照完整性、實(shí)體完整性、用戶定義完整性
 C.用戶定義完整性、實(shí)體完整性、參照完整性
 D.實(shí)體完整性、用戶定義完整性、參照完整性

b.若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫(kù)存量,則對(duì)應(yīng)的查詢語(yǔ)句為:
SELELCT name,SUM(quantity)
FROM P,I
WHERE(49)
(49)A.P.productID = I.productID;
 B.P.productID = I.productID ORDER BY name;
 C.P.productID = I.productID GROUP BY nanle;
 D.P.productID = I.productID GROUP BY name,quantity;

c.若需得到在所有倉(cāng)庫(kù)中都存在的產(chǎn)品的名稱,則對(duì)應(yīng)的查詢語(yǔ)句為:
SELECT name FROM P
WHERE (50)
(SELECT * FROM W
WHERE NOT EXISTS
(SELECT * FROM I
WHERE P.productID = I.productID AND W.warehouseID = Ⅰ.warehouseID))
(50)A.EXISTS B.NOT EXISTSC.IN D.NOT IN
   [答案討論]


● 對(duì)事務(wù)回滾的正確描述是 (51) 。
(51)A.將該事務(wù)對(duì)數(shù)據(jù)庫(kù)的修改進(jìn)行恢復(fù)
 B.將事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新寫(xiě)入硬盤(pán)
 C.跳轉(zhuǎn)到事務(wù)程序的開(kāi)頭重新執(zhí)行
 D.將事務(wù)中修改的變量值恢復(fù)到事務(wù)開(kāi)始時(shí)的初值
  [答案討論]

● 拓?fù)湫蛄惺菬o(wú)環(huán)有向圖中所有項(xiàng)點(diǎn)的一個(gè)線性序列,圖中任意路徑中的各個(gè)頂點(diǎn)在該圖的拓?fù)湫蛄兄斜3窒群箨P(guān)系,(52)為下圖所示有向圖的一個(gè)拓?fù)湫蛄小?

(52)A.1 2 3 4 5 6 7 B.1 5 2 6 3 7 4
 C.5 1 2 6 3 4 7 D.5 1 2 3 7 6 4
  [答案討論]

● 為便于存儲(chǔ)和處理一般樹(shù)結(jié)構(gòu)形式的信息,常采用孩子ˉ兄弟表示法將其轉(zhuǎn)換成二叉樹(shù)(左子關(guān)系表示父子、右子關(guān)系表示兄弟),與下圖所示的樹(shù)對(duì)應(yīng)的二叉樹(shù)是(53)

(53)
[答案討論]

● 給定—個(gè)有n個(gè)元素的有序線性表。若采用順序存儲(chǔ)結(jié)構(gòu),則在等概率前提下,刪除其中的一個(gè)元素平均需要移動(dòng)(54) 個(gè)元素。
(54)A.(n+1)/2B.n/2 C.(n-1)/2 D.1
  [答案討論]
 

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)考生以權(quán)威部門(mén)公布的內(nèi)容為準(zhǔn)!

軟考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

!
咨詢?cè)诰€老師!