問題詳情
三、當飛機航班客滿或超額預約（overbooked）時，在機場航空公司櫃台常有機位候補（standby）的長龍。候補優先次序是由乘客的購票價格、累積里程數及要求候補的時間先後等因素決定優先權（priority）。請設計一個有效率的資料結構及其運算（operations）來處理候補，並說明其時間複雜度。（15 分）
參考答案
答案：A
難度：簡單0.837363
統計：A(2147),B(43),C(200),D(174),E(0)
內容推薦
- 若no為旋轉磁場速度，n為轉子轉速，則三相感應電動機的轉差率計算公式為何？(A)S = (no＋n) / no (B)S = (no－n) / n (C)S = (no－n) / no (D)S
- 在電動機的正反轉控制線路中，常將正反轉接觸器的常閉觸頭相互串聯在對方的接觸器線圈電路中，此為何種控制？ (A)連鎖控制 (B)互鎖控制 (C)自鎖控制 (D)順序控制
- 一、針對下列五種傳輸界面標準 USB、RSHDMI、PCI express、SATA，試說明其主要功能與用途。此外何者是屬於並列（parallel）匯流排？（15 分）
- 1 在同一條社會無異曲線上：(A)社會的每一成員都可以獲得同等的效用 (B)社會的每一位成員都有相同的效用函數 (C)經濟體系是有效率的 (D)社會整體所享有的效用是相同的
- ⑷ Major elements vs. Minor elements
- 四、說明緩衝溶液的特性，包括人體中重要實例；（5 分）試算由 0.60 M醋酸（CH3COOH）與醋酸鈉（CH3COONa）組成之緩衝溶液的pH值（CH3COOH之Ka = 8 × 10-5）。（
- 49 海關緝私條例之適用，應在中華民國通商口岸，沿海多少浬以內之水域為之？(A)3 (B)12 (C)24 (D)48
- 下列何者不是繼發齒（succedaneous teeth）？(A)上顎第二小臼齒 (B)下顎第一小臼齒 (C)下顎第一大臼齒 (D)上顎犬齒
- 現場施工產生的廢棄物，其處理方式為 (A)可隱藏在地板下(B)委託合格環保公司清除(C)找空地燃燒(D)載運到河川丟棄。
- 安全衛生標示的圖形中，三角形(包含正、反三角形)是代表 (A)禁止(B)警告(C)指示(D)說明及提示。
內容推薦
- 38 有關「警察法」，下列敘述何者錯誤？(A)警察官職採分立制，其官等為警監、警正、警佐 (B)保安警察遇有必要派往地方執行職務時，應受當地行政首長之指揮、監督 (C)各級警察機關之設備標準，由中央定
- ⑵在物件導向設計進行行為塑模時，用狀態圖表達狀態及其轉換之關係。試以下列操作電梯的敘述，畫出電梯系統的狀態圖。（10 分）敘述：‧使用者按下所要前往樓層的按鈕‧系統偵測到按鈕被按下‧電梯往使
- 1978年航海人員訓練、發證及當值標準國際公約尚包括通過的決議案及相關附錄，其內容大部分為下列何者的操作準則、資格、建議等事項？ (A)船上旅客 (B)船上非當值之船員 (C)船上當值之船員 (
- 五、占用因數（occupancy factor）為設計診斷 X 光室的結構屏蔽應考慮因素之一。請問：⑴ 1976 年國家輻射防護與度量委員會（NCRP）的 NCRP Report No.49
- 一、⑴輻射進入生物體後經由直接（物理）和間接（化學）作用使生物體產生生物效應，試問生物效應經由上述那種作用產生的比例較大？
- 34 金屬鑄造過程中，使用噴槍（blowpipe）熔化金屬，最佳的火焰區域為：(A)未燃燒帶 (B)還原焰尖端 (C)氧化焰尖端 (D)燃燒帶
- 35 依「警察勤務條例」第 6 條規定，下列何種專業警察得配合警勤區劃分責任區？(A)交通警察 (B)保安警察 (C)外事警察 (D)鐵路警察
- 何種蒸汽渦輪機需要裝設平衡活塞和汽缸？(A)單向軸流反動式 (B)雙流軸流反動式 (C)單向軸流衝動式 (D)輻流反動式
- ⑵令 X 為第一次點數，Y 為第二次點數，T 為 MAX (X,Y)，U 為 MIN (X,Y)，試問 T 和 U 的可能情形。（6 分）
- 1 Anoche mi padre y yo _____ las fotos de tu boda.(A)hemos mirado (B)mirábamos (C)miramos (D)mirarem
- 10依 CNS 規定，建築物之平面圖、立面圖，其比例尺可以選擇下列哪些？(A)1/300(B)1/200(C)1/100(D)1/50。
- 33 下列何者屬於非彈性印模材？(A)橡膠印模材 (B)矽膠印模材 (C)藻膠（Alginate）印模材 (D)氧化鋅丁香油酚印模材
- 37 下列有關瓊膠（Agar）印模材料的敘述，何者錯誤？(A)可重複使用 (B)成分中含量最多的是瓊膠 (C)放置在空氣中，會因逐漸失去水分而收縮 (D)如要保存，可放在相對溼度 100%的容器中
- 二、一個多人參與的電腦遊戲，在每一回合，將錢最多的人其三分之一的錢分給錢最少的人。試設計一個有效率的資料結構，並請說明所需儲存的資料、相關運算及時間複雜度。（15 分）
- 五、行政院環境保護署公告之水中氯鹽檢測方法，其中之ㄧ利用莫爾法（Mohr method）以硝酸銀滴定。試說明其原理，（4 分）以化學反應式表示，（6 分）使用之酸鹼指示劑為何？（2 分）品質管制之作法
- 柴油機注油器出油量之調節方式為：多量以調節搖桿半徑，微量則可調節下列何者？(A)搖桿半徑 (B)注油泵螺絲 (C)變更注油孔大小 (D)調節轉速
- 三、試繪出以氫氧化鈉（NaOH）滴定 25 mL 相同濃度的鹽酸（HCl）的滴定曲線（縱軸為 pH 值，橫軸為 NaOH 體積 mL），三種濃度分別為 0.1 N、0.01 N 和 0.001 N。圖
- 42 依民國 101 年 3 月 16 日內政部警政署頒「警察機關勤前教育實施規定」，下列敘述何者正確？(A)無故不舉行或不參加勤前教育者，劣蹟註記 (B)勤前教育紀錄簿無故未依規定記錄達
- 四、請列表說明國際放射防護委員會（ICRP）2007 年出版物 ICRP No.103 之計畫曝露情況的劑量限度建議。（10 分）
- 39 有關警察勤務區家戶訪查作業規定，下列敘述何者錯誤？(A)執行家戶訪查時，遇有民眾對於警察身分有疑義時，應出示警察服務證證明身分 (B)執行家戶訪查遇有民眾報案時，應依單一窗口作業規定予
- ⑸ Phototropism vs. Photoperiodism
- 50 依公務人員行政中立法之規定，單位長官不得要求公務人員從事該法禁止之行為。長官違反前項規定者，公務人員對於長官違反中立行為之舉發，得檢具相關事證向該長官之上級長官提出報告，並由上級長官依法 處理，
- 二、祥順集團底下有兩間公司，分別為平順公司和安順公司。已知上個月平順公司的股票上漲機率是 0.7，安順公司股票上漲機率是 0.6，兩間公司同一天的股票均上漲的機率是 0.48，試問：⑴兩間公司
- 36 使用二氧化矽（SiO2）作為包埋材中的耐火材料，下列何種晶體結構在升溫到 700℃時，可以有最大的膨脹量？ (A)α-石英（Quartz） (B)α-鱗石英（Tridymite） (C)α-白矽
- 六、行政院環境保護署公告之水中總硬度檢測方法，以 EDTA 滴定法測定水中鈣和鎂離子，試定義硬度，（3 分）再說明總硬度檢測方法之原理，（8 分）以及扣除樣品空白分析之原因。（4 分）