阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年司法人員特考三等資料結構#44087
>
題組內容
一、
⑵請說明 loser tree 和 winner tree 差異為何？（4 分）
其他申論題
⑶電樞有效電阻是多少？（5 分）
#144075
⑷若將一個 1 kΩ 的電阻連接到發電機端點上，則在轉軸上產生多少反向轉矩？ （不計電樞內部電阻）（5 分）
#144076
五、有一 220 V、60 Hz、6 極、10 kW、80 A 之三相感應電動機，電動機滿載時之轉差 率為 5%，全壓啟動轉矩為額定轉矩的 120%，全壓啟動電流為額定電流的 500%， 試求 Y-∆啟動時之啟動轉矩（10 分）與啟動電流。（10 分）
#144077
⑴假設有 8 個排序好的數列（如圖 1），請建構一 loser tree 並顯示取出前 4 個最小 值之 loser tree 變化。（16 分）
#144078
⑴請利用 dfn（depth-first number）及 low（the lowest depth-first number）值，找出 圖 2 所有之關節點（articulation points）。假設利用深度優先搜尋法（depth first search）讀取節點之順序為 4-2-1-3-5-6-8-9-7，也就是節點 4 之 dfn 值為 1，節點 2 之 dfn 值為 2，節點 1 之 dfn 值為 3，依此類推。（15 分）
#144080
⑵請說明如何判斷那一節點為關節點？low 計算之公式為何？（5 分）
#144081
⑴請以 3-tuple form（i, j, value）來表示此矩陣 M。（6 分）
#144082
⑵針對⑴之 3-tuple form，請設計一有效率而時間複雜度不大於 O（columns＋terms） 之快速矩陣轉置（fast matrix transposing）演算法。其中 columns 為欄的數目， terms 為非零項目的數目。以圖 3 所示，columns＝4、terms＝6。（14 分）
#144083
⑴請設計一演算法，將一個二元樹（binary tree）每一節點之左子樹和右子樹對調（swap）， 如下圖 4 所示。（8 分）
#144084
⑵假設一 n 個 nodes 之 k-ary tree（即分支度為 k 之樹）T，每一個 node 有一固定大 小之欄位如下，請說明共有多少欄位是 Null？（8 分）
#144085
阿摩線上測驗
登入
阿摩線上測驗
登入