2009年9月計算機等考三級數(shù)據(jù)庫模擬試題(4)

字號:

1、在UNIX系統(tǒng)中,鍵盤、終端、打印機等以字符為單位組織和處理信息的設(shè)備稱之為________;而磁盤、磁帶等以塊為單位組織和處理信息的設(shè)備稱為塊設(shè)備。
    【參考答案】字符設(shè)備
    2、結(jié)構(gòu)數(shù)據(jù)模型包含_______、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。
    【參考答案】數(shù)據(jù)結(jié)構(gòu)
    3、層次模型的特點是記錄之間的聯(lián)系通過_______實現(xiàn),查詢效率高。
    【參考答案】指針
    4、對長度為n的順序線性表進(jìn)行刪除元素的操作,如果刪除每一個元素的概率相同,則刪除一個元素或移動元素的平均次數(shù)為_______。
    【參考答案】(n-1)/2
    5、一組記錄的排序碼為(12,38,35,25,74,50,63,90),按二路歸并排序方法對該序列進(jìn)行一趟歸并后的結(jié)果為_______。
    【參考答案】12,38,25,35,50,74,63,90
    6、設(shè)樹T的度為4,其中度為1、2、3和4的結(jié)點的個數(shù)分別為4、2、1、1,則T中葉子結(jié)點的個數(shù)是______。
    【參考答案】NetWare
    7、CAT是指______。
    【參考答案】計算機輔助測試
    8、視圖是一個虛表,因為它是從________導(dǎo)出的表。
    【參考答案】一個或幾個基本表
    9、若進(jìn)棧序列為a,b,c,則所有可能的出棧序列有_____種。
    【參考答案】 5
    10、文件存儲器是分成若干大小相等的________。
    【參考答案】 物理塊
    11、目錄文件是由________組成的。
    【參考答案】 文件說明
    12、單級文件目錄不能解決__________的問題。
    【參考答案】 文件存取控制
    13、多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是________。
    【參考答案】 二級文件目錄
    14、E-R圖的基本成分有________、菱形框、橢圓形框和直線。
    【參考答案】 矩形框
    15、類是將________和方法集相同的對象組合在一起。
    【參考答案】 屬性集