2010年3月計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)試題(文字)

　　(12)該二叉樹(shù)對(duì)應(yīng)的樹(shù)林中第一棵樹(shù)的根是結(jié)點(diǎn)

　　A)A

　　B)B

　　C)C

　　D)D

　　(13)如果將該二叉樹(shù)存儲(chǔ)為對(duì)稱(chēng)序線(xiàn)索二叉樹(shù)，則結(jié)點(diǎn)E的右線(xiàn)索指向結(jié)點(diǎn)

　　A)A

　　B)B

　　C)C

　　D)D

　　(14)下面哪一棵不是AVL樹(shù)?

　　(15)對(duì)n個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為

　　A)O(1)

　　B)O(log2n)

　　C)O(n)

　　D)O(n2)

　　(16)下列關(guān)于系統(tǒng)調(diào)用的敘述中，哪一個(gè)是不正確的?

　　A)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶(hù)提供的編程接口服務(wù)

　　B)所有系統(tǒng)調(diào)用都通過(guò)一條訪(fǎng)管指令和若干參數(shù)來(lái)實(shí)現(xiàn)

　　C)打開(kāi)文件、讀寫(xiě)文件和關(guān)閉文件操作屬于系統(tǒng)調(diào)用

　　D)不同的操作系統(tǒng)所提供的系統(tǒng)調(diào)用命令的條數(shù)、調(diào)用格式是相同的

　　(17)下列關(guān)于CPU狀態(tài)的敘述中，哪些是正確的?

　　Ⅰ.操作系統(tǒng)管理程序運(yùn)行在管態(tài)

　�、�.x86系列處理器提供的R0、R1、R2和R3特權(quán)級(jí)別中，R0當(dāng)于目態(tài)

　�、�. 系統(tǒng)運(yùn)行過(guò)程中，從目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是中斷

　�、�. 如果用戶(hù)程序在目態(tài)下執(zhí)行了特權(quán)指令，硬件將產(chǎn)生中斷

　　A)僅Ⅰ、Ⅱ和Ⅲ

　　B)僅Ⅰ、Ⅲ和Ⅳ

　　C)僅Ⅱ、Ⅲ和Ⅳ

　　D)都正確