阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
107年 - 107 專技高考_資訊技師:資料結構與資料庫及資料探勘#72860
>
一、某個以列為主(row-major)儲存的二維陣列 A[0..7][0..5],若 A[2,3]的位 址為 1084
10
,A[5,1]的位址為 1148
10
,則 A[3,4]的位址為多少?若改以行 為主(column-major),則 A[3,4]的位址又為多少?請寫出計算式並說明。 (10 分)
其他申論題
⑴抗傾覆安全係數。(13 分)
#296405
⑵抗滑移安全係數。(12 分)
#296406
四、建築計畫需求(30 分) ⑴室內球場一處,其空間至少需能容納標準籃球場一面(15 m*28 m), 球場必須的緩衝空間及附屬空間請自行規劃。 ⑵面積 350~400 m2之重量訓練室一處,附屬空間請自行規劃。 ⑶面積 350~400 m2之多功能大教室一處,使用內容包含桌球、集會以及 運動課程等,附屬空間請自行規劃。 ⑷多功能韻律教室四間,每間面積約 65~75 m2 。 ⑸建築配置需呼應周邊街區之使用屬性。 ⑹本地區少雨且日照時數長,建築計畫須妥善因應以增加設施之使用品質。⑺停車空間設置於法定空地,惟應考慮可供假日市集使用,需設置汽車 停車位 24 部、無障礙停車位 2 部,以及機車停車位 50 部。 (8)本案採委外經營(OT)之方式經營管理。
#296407
五、建築設計,圖面要求如下:(70 分) ⑴含戶外景觀之配置平面圖,比例 1:600。 ⑵各層平面圖,比例 1:300。 ⑶雙向剖面圖,比例 1:200。 ⑷主要立面圖,比例 1:200。 ⑸主要空間之外牆剖面圖,比例自訂。 ⑹透視圖。
#296408
二、下列為一棵高度平衡二元樹(AVL tree),若依序加入資料:65、55,該 如何調整此 AVL 樹?(10 分)
#296410
三、給予一中序追蹤(inorder traversal)ABCDEGHF 和前序追蹤(preorder traversal)DBACEFGH,請畫出其對應的二元樹,並詳繪左右節點。(10 分)
#296411
⑴請寫出演算法及其走訪過程所需資料結構之使用方式,搜尋時請依照 頂點編號由小而大放入該結構,如:若需放入 1、4、6 三個頂點則先 放入 1 再放入 4 再放入 6。(5 分)
#296412
⑵請由左而右依序寫出對該圖形進行搜尋的拜訪順序,例如:1, 2, 3,…… 表示先拜訪 1 再拜訪 2 再拜訪 3……。(5 分)
#296413
⑴下面為兩個關聯資料表 T1 和 T2 的內容,若對 T1 和 T2 進行除法運算 (DIVIDE)後得到一個關聯資料表 T3,請寫出 T3 的內容。(5 分)
#296414
⑵下面為兩個關聯資料表 R1 和 R2 的內容,其中 X 為其共同屬性 (common attribute),若對 R1 和 R2 進行 LEFT OUTER JOIN 後得到 一個關聯資料表 R3,請寫出 R3 的內容。(5 分)
#296415