一.選擇題
1.一株查詢二元樹,其結點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以位元組為單位順序編號)的連續區域中,每個節點佔4個位元組:前兩個位元組存放結點值,後兩個位元組依次放左指標、右指標.
若該查詢二元樹的根結點為E,則它的一種可能的前序遍歷為____ ,相應的層次遍歷為____.
在以上兩種遍歷情況下,結點C的左指標LC的存放地址為_____ ,LC的內容為______ 結點A的左指標RA的內容為_______.
供選擇的答案
(1) A. EAFCBD DB FD DF
(2) A. EAFCBD DB FD DF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
2.虛存頁面調整演算法有多種,______ 排程演算法不是頁面排程演算法.
供選擇的答案
A.後進先出 B.先進先出 C.最近最少使用 D.隨機選擇
3.在軟體開發過程中常用圖作為描述工具.如DFD就是面向_______分析方法的描述工具.在一套分層DFD中,如果某一張圖中有N個加工(Process),則這張圖允許有_____ 張子圖.在一張DFD圖中,任意兩個加工之間_____ .在畫分層DFD時,應保持_____ 之間的平衡中從系統的輸出流到系統的輸出流的一連串連續變換形成一種資訊流,這種資訊可分為_____兩類.
A.(1)資料結構 (2)資料流 (3)物件 (4)構件
B.(1)0 (2)1 (3)1-N (4)0-N
C.(1)有且僅有一條資料流
(2)至少有一條資料流
(3)可以有0條或多條名字互不相同的資料流
(4)可以有0或多條資料流,但允許其中存若干條名字相同的資料流.
D.(1)父圖與其子圖 (2)同一父圖的所有子圖 (3)不同父圖的所有子圖 (4)同一子圖的所有直接父圖.
E.(1)控制流和變換流
(2)變換流和事務流
(3)事務流和事件流
(4)事件流和控制流
4.用二進位制加法器對二一十進位制編碼的十進位制數求和,當和的本位十進位制數二一十進位制編碼小於等於1001且向高位無進位時,_____ ;當和小於等於1001且向高位存進位時,_____;當和大於1001時,_____
(1)-(3) A:不需進行修改
B:需進行加6修改
C:需進行減6修改
D:進行加6或減6修改,需進一步判別.