一、解釋下列名詞(2’x5)
1.關系模式
2.導出表
3.概念模式
4.連接操作
5.聚集
二、填空題(2’x5)
1.關系的性質要求關系中的任意兩元組__________,且任意兩個不同的列必須有__________屬性名(但可出自同一域)。
2.關系的每個分量必須是__________,這被稱為__________關系。
3.在關系模式R(U)中,X?U,Y?U,X?Y,如果X的任意真子集X’都有X’?Y,則稱Y對X的函數(shù)依賴是__________,記作__________。
4.滿足BCNF的關系將消除任何屬性(主屬性和非主屬性)對鍵的部分依賴和__________,因此屬于BCNF關系必屬于__________。
5.關系模型的最大特點在于描述的一致性,不僅用__________描述__________,而且用__________描述__________。
三、問答題(5’x2)
1.試述實體完整性約束和參照完整性約束的定義,并舉例說明。
2.試述關系數(shù)據(jù)庫設計的主要步驟和每一步驟需要解決的主要問題。
四、(2’x5)
給定下列三個關系模式:S(S#,SN,SEX,AGE,DEPT);C(C#,CN);SC(S#,C#,GRADE)。
其中:
S:學生表;C:課程表;SC:學生選課表;
S#:學號;SN:姓名;SEX:性別;AGE:年齡;DEPT:學生所在系;
C#:課程編號;CN:課程名稱;GRADE:學生所選課程成績。
請寫出以下問題的SQL計算序列。
1. 創(chuàng)建S表,C表和SC表(字段名、類型和長度可自定義),并指出主鍵;
2. 查詢所有學生的姓名、年齡和所選課程的名稱;
3. 查詢選修了所有課程的學生的姓名;
4. 查詢至少選修了3門課程的學生的學號、姓名和所選課程的門數(shù)。
5. 查詢所有姓李的學生的姓名、性別、年齡和所在系。
五、(10’)
給定關系模式UN(S#,CN,G,SDN,SL)。
其中:
UN:關系名;S#:學號;CN:課程名;G:成績;
SDN:所在系名;SL:學生住處。
語義為:(1)一個系有若干學生,但一個學生只屬于一個系;
(2)一個系的學生只住在一個住處;
(3)一個學生可選修多門課,每秒可可有若干學生選修;
(4)每個學生學習每門課有一個成績。
請分析和回答以下問題:
1. 試分析UN的函數(shù)依賴關系,畫出依賴圖,指出主鍵。
2. 試分析UN模式屬于第幾范式?存在何種異常。
3. 將UN規(guī)范為符合3NF的一組關系模式,其投影分解是無損的且保持原函數(shù)依賴關系,要求寫出規(guī)劃化過程。
六、簡答題(5’x4)
1.操作系統(tǒng)的基本特征是什么?
2.什么是死鎖?死鎖的原因是什么?
3.信號量的物理意義是什么?
4.什么是進程?進程的基本特征?
七、判斷題(1’x5)
1.當一個進程從等待態(tài)變成就緒態(tài),就一定有一個進程從就緒態(tài)變成運行態(tài)。
2.在請求頁式存儲管理中,頁面淘汰所花費的時間不屬于系統(tǒng)開銷。
3.在中斷處理過程中,必須屏蔽中斷。
4.在有虛擬存儲器的系統(tǒng)中,可以運行比主存容量還大的程序。
5.打印機是一類典型的字符設備。
八、(10’)
考慮一僅460個字節(jié)的程序的下述內存的訪問序列(該序列的下標均從0開始)10,11,104,170,73,309,185,245,246,434,458,364且頁面大小為100字節(jié),則(1)寫出頁面的訪問序列。(2)假設內存中僅有200字節(jié)可供程序使用且采用FIFO算法,那么共發(fā)生多少次缺頁中斷?(3)如果采用最近最久未使用算法(LRU),則又會發(fā)生多少次缺頁中斷?
九、(10’)
在一輛公共汽車上,司機和售票員各行其職,司機負責開車和到站停車;售票員負責售票和開、關門,當售票員關好車門后,司機才能繼續(xù)開車行駛。試用P、V操作實現(xiàn)司機與售票員之間的同步。
十、(5’)
下面是兩個并發(fā)執(zhí)行的進程。它們能正確運行嗎?若不能請舉例說明,并改正之:
parbegin
var x:integer;
process P1 process P2
var y, z:integer; var t, u:integer;
begin begin
x:=1; x:=0;
y:=0; t:=0;
if x≥1 then y:=y+1; if x≤1 then t:=t+2;
z:=y; u:=t;
end end
parend
您現(xiàn)在的位置: 首頁 > 考研頻道 > 考研專業(yè)課 > 北京航天航空大學 > 正文
?
- 閱讀本文的人還閱讀了:
