【正文】 　　D)D　　(14)下面哪一棵不是AVL樹?B 　　(15)對n個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為　　A)O(1)　　B)O(log2n)　　C)O(n)　　D)O(n2)　　(16)下列關(guān)于系統(tǒng)調(diào)用的敘述中，哪一個是不正確的?　　A)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的編程接口服務(wù)　　B)所有系統(tǒng)調(diào)用都通過一條訪管指令和若干參數(shù)來實現(xiàn)　　C)打開文件、讀寫文件和關(guān)閉文件操作屬于系統(tǒng)調(diào)用　　D)不同的操作系統(tǒng)所提供的系統(tǒng)調(diào)用命令的條數(shù)、調(diào)用格式是相同的　　(17)下列關(guān)于CPU狀態(tài)的敘述中，哪些是正確的?　?、?操作系統(tǒng)管理程序運行在管態(tài)　　Ⅱ.x86系列處理器提供的R0、RR2和R3特權(quán)級別中，R0當(dāng)于目態(tài)　?、? 系統(tǒng)運行過程中，從目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是中斷　?、? 如果用戶程序在目態(tài)下執(zhí)行了特權(quán)指令，硬件將產(chǎn)生中斷　　A)僅Ⅰ、Ⅱ和Ⅲ　　B)僅Ⅰ、Ⅲ和Ⅳ　　C)僅Ⅱ、Ⅲ和Ⅳ　　D)都正確(18)下列對線程屬性的描述中，哪些是正確的?　?、?每個線程有一個標(biāo)識符　　Ⅱ.每個線程需要自己執(zhí)行時的寄存器和棧等現(xiàn)場信息　?、? 每個線程有各自的地址空間　　Ⅳ. 線程是處理器調(diào)度的獨立單元　?、?線程是有生命周期的　　A)僅Ⅰ、Ⅱ和Ⅲ　　B)僅Ⅱ、Ⅲ和Ⅳ　　C)僅Ⅰ、Ⅱ、Ⅲ和Ⅴ　　D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ　　(19)下列關(guān)于時間片輪轉(zhuǎn)算法的敘述中，哪一個是不正確的?　　A)在時間片輪轉(zhuǎn)算法中，系統(tǒng)將CPU的處時間劃分成一個個時間段　　B)就緒隊列中的各個進(jìn)程輪流在CPU上運行，每次運行一個時間片　　C)時間片結(jié)束時，運行進(jìn)程自動讓出CPU并進(jìn)入等待隊列　　D)如果時間片長度很小，則調(diào)度程序搶占CPU的次數(shù)頻繁，增加了系統(tǒng)開銷　　(20)虛擬頁式存儲管理中，頁表的作用十分重要。　　VAR A: ARRAY[1..256, 1..128]OF integer?！　?2)一般人們把加密前的數(shù)據(jù)或信息稱為【明文】 ，而加密后的數(shù)據(jù)或信息稱為密文。(16)Oracle存儲的極大對象中，數(shù)據(jù)類型CLOB表示【字符】型大對象。　　(10)數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的是　【內(nèi)模式】 。→Y，則稱Y對X部分函數(shù)依賴　　D)若X→Y，且存在X的真子集X39。這種惡意軟件的攻擊方式稱為　　A)特洛依木馬　　B)后門陷阱　　C)邏輯炸彈　　D)僵尸網(wǎng)絡(luò)　　(7)以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪些是正確的?　?、? 數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系　?、? 數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計算機中的存儲方式　?、? 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)　?、? 數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)　　Ⅴ.數(shù)據(jù)的邏輯結(jié)構(gòu)分為內(nèi)存結(jié)構(gòu)和外存結(jié)構(gòu)　　A)僅Ⅰ和Ⅱ　　B)僅Ⅱ、Ⅲ和Ⅳ　　C)僅Ⅰ和Ⅲ　　D)僅Ⅰ、Ⅲ和Ⅴ　　(8)以下關(guān)于順序存儲結(jié)構(gòu)的敘述中，哪些是正確的?　　Ⅰ. 結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)　?、? 邏輯上相鄰的結(jié)點物理上不必鄰接　?、? 存儲密度大，存儲空間利用率高　?、? 插入、刪除操作靈活方便，不必移動結(jié)點　　Ⅴ.可以通過計算直接確定第i個結(jié)點的存儲地址　　A)僅Ⅰ、Ⅱ和Ⅲ　　B)僅Ⅰ、Ⅲ和Ⅴ　　C)僅Ⅱ、Ⅲ和Ⅳ　　D)僅Ⅱ、Ⅳ和Ⅴ(9)以下關(guān)于數(shù)據(jù)運算的敘述中，哪些是不正確的?　?、? 數(shù)據(jù)運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面　?、? 數(shù)據(jù)運算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上　?、? 數(shù)據(jù)運算定義在數(shù)據(jù)的物理結(jié)構(gòu)上　?、? 數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進(jìn)行　?、?數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的物理結(jié)構(gòu)上進(jìn)行　　A)僅Ⅰ和Ⅱ　　B)僅Ⅱ和Ⅲ　　C)僅Ⅲ和Ⅳ　　D)僅Ⅳ和Ⅴ　　(10)用鏈接方式存儲的隊列，在進(jìn)行刪除運算時　　A)僅需修改頭指針　　B)僅需修改尾指針　　C)頭、尾指針都要修改　　D)頭、尾指針可能都要修改　　(11)以下關(guān)于廣義表的敘述中，哪一條是不正確的?　　A)廣義表的元素可以是子表　　B)廣義表可被其他廣義表所共享(引用)　　C)廣義表可以是遞歸的表　　D)廠義表不能為空表第(12)一(13)題基于如下所示的二叉樹?！　OR j:=1 TO 128 DO　　FOR i:=1 TO 256 DO　　A[i, j]:=0?！　?3)有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F，現(xiàn)經(jīng)過如下操作：push, p