阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年地方三等-資料結構#58629
>
題組內容
一、請回答下列問題：
⑴畫出 AVL 平衡二元樹，其中序（inorder）拜訪為 1、2、3、4、5 任三種。 （24 分）
其他申論題
【已刪除】一、圖一之結構由長度 L = 2 m 之剛性桿件 AC 及 BC 所組成 在 C 點連接一彈簧 在α = 0° ， 。 時，彈簧未伸長或縮短；當施加外力 P = 10 kN 於 B 點時，結構之變形如圖一所示。 設彈簧之彈力常數為 k = 20 kN / m 。以能量法（Energy Method）求平衡時之角度 α ， 並判斷平衡時是為穩定平衡、不穩定平衡或隨遇平衡。 （25 分）
#231077
【已刪除】二、托架 ABCD 是由垂直桿 AB（ L = 2 m ） 、平行於 x 軸之 BC 桿（ a = 1.2 m ）及平行於 z 軸之 CD 桿 b = 0.8 m ） （ 所組成，如圖二所示。外力 P = 15 kN 作用於 D 點指向 G 點； 力矩 M 0 = 2 kN ⋅ m 作用於 D 點指向 F 點。求在 A 點截面上的軸力大小、剪力大小、 彎矩大小及扭矩大小。 （25 分）
#231078
【已刪除】三、圖三中，桿件 AB 及 AC 為截面積 A = 36 mm 2 之等截面圓形桿件，其應力~應變關係 為： （ σ 的單位為 MPa） 若桿件 AB 及 AC 之允許拉應力或壓應力均為 0.2%偏距降伏應力 （ offset yield stress） ， 求允許載重 Pallow。 （25 分）
#231079
【已刪除】四、圖四(a)之簡支梁 AB，承受相連兩輪之載重，此載重可移到任何位置（即圖四(a)中的 ξ 為任意值）。梁 AB 之截面如圖四(b)所示。設 P = 2 kN ， L = 10 m ， d = 1.5 m 。求此 移動載重造成梁內之最大拉應力，及其所在位置。( 25 分）
#231080
⑵請問共有多少種 AVL 平衡二元樹，其中序拜訪為 1、2、3、4、5？（6 分）
#231082
⑴共有幾種加括號的方法？
#231083
⑵例如(AB)(CD)，共需多少次乘法？
#231084
⑶求出三者乘積之最有效的方式為何？
#231085
三、試針對下列無向網路圖形（Undirected Network Graph） N(V,E,C),V={1,2,3,4,5,6},N={(1,2,6),(1,5,19),(1,6,21),(2,3,5),(2,4,16),(2,5,11), (3,4,10),(4,5,8),(4,6,9),(5,6,7)}，成本 C(1,2)=6, C(1,5)=19…等， 求最小成本擴張樹（minimal cost spanning tree）的最小成本。 （10 分）
#231086
⑴請問此陣列共佔多少位元組？（10 分）
#231087
阿摩線上測驗
登入
阿摩線上測驗
登入