全國計算機軟件專業高級程序員級試題(doc 31頁)

全國計算機軟件專業高級程序員級試題內容提要：
試題1
從供選擇的答案中，選出應填入下麵敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。
二叉樹的前序、中序和後序遍曆法最適合采用_A_來實現。
查找樹中，由根結點到所有其他結點的路徑長度的總和稱為_B_，而使上述路徑長度總和達到最小的樹稱為_C_，它一定是_D_。
在關於樹的幾個敘述中，隻有_E_是正確的。
供選擇的答案：
A： ①遞歸程序 ②迭代程序 ③隊列操作 ④棧操作
B： ①路徑和 ②內部路徑長度 ③總深度 ④深度和
C： ①B-樹 ②B+樹 ③豐滿樹 ④穿線樹
D： ①B-樹 ②平衡樹 ③非平衡樹 ④穿線樹
E： ①用指針方式存儲有n個結點二叉樹，至少要有n+1個指針
②m階B-樹中，每個非椰子結點的後件個數≥[m/2]
③m階B-樹中，具有k個後件的結點，必含有k-1個鍵值
④平衡樹一定是豐滿樹
試題2
從供選擇的答案中，選出應填入下麵敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。
當存儲器采用段頁式管理時，主存被劃分為定長的_A_，程序按邏輯模塊分成_B_。在某機器的多道程序環境下，每道程序還需要一個_C_作為用戶標誌號，每道程序都有對應的_D_。一個邏輯地址包括_C_x、段號s、頁號p和頁內地址d四個部分。
設邏輯地址長度分配如下，其中x、s、p、d均以二進製數表示
..............................