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

　　更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)類論壇

　　1、在UNIX系統(tǒng)中，鍵盤、終端、打印機(jī)等以字符為單位組織和處理信息的設(shè)備稱之為________;而磁盤、磁帶等以塊為單位組織和處理信息的設(shè)備稱為塊設(shè)備。

　　【參考答案】字符設(shè)備

　　2、結(jié)構(gòu)數(shù)據(jù)模型包含_______、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。

　　【參考答案】數(shù)據(jù)結(jié)構(gòu)

　　3、層次模型的特點(diǎn)是記錄之間的聯(lián)系通過_______實(shí)現(xiàn)，查詢效率高。

　　【參考答案】指針

　　4、對(duì)長度為n的順序線性表進(jìn)行刪除元素的操作，如果刪除每一個(gè)元素的概率相同，則刪除一個(gè)元素或移動(dòng)元素的平均次數(shù)為_______。

　　【參考答案】(n-1)/2

　　5、一組記錄的排序碼為(12，38，35，25，74，50，63，90)，按二路歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為_______。

　　【參考答案】12，38，25，35，50，74，63，90

　　6、設(shè)樹T的度為4，其中度為1、2、3和4的結(jié)點(diǎn)的個(gè)數(shù)分別為4、2、1、1，則T中葉子結(jié)點(diǎn)的個(gè)數(shù)是______。

　　【參考答案】NetWare