問題詳情
12.某一數列有 1207 筆且資料已排序（sorted），以二元搜尋法（binary searching）於該數列中找尋一筆目標資料時，試問最多”比對資料”幾次即可得知結果？
(A)10
(B)11
(C)12
(D)13
(A)10
(B)11
(C)12
(D)13
參考答案
答案：B
難度：適中0.690574
統計：A(48),B(337),C(33),D(13),E(0) #
個人：尚未作答書單：逐次比較兩個相鄰的資料，按照排序的條件交換位置，直到全部資料依序排好為止。
內容推薦
- 有關開放式通訊系統互聯（open system interconnection, OSI）參考模型，請問該模型之最上（第七）層及最下（第一）層分別為何？(A)表現層（presentation）、資
- 下列有關擺式列車之描述何者正確？(A)運行於曲線區間時以車體傾斜減少對軌道之橫壓，可以較高速運行而無出軌之虞(B)以車體傾斜大幅降低重心高度，因此能以較高之速率運行於曲線區間(C)車體傾斜角度須維持2
- 40(A)Such “per-can” charges provide an inducement to reduce waste, whether through recycling or
- 1 當職能治療人員採用發展治療模式（developmental approach）時，其治療會著重在下列那一項？(A)表現要素 (B)職能表現(C)表現情境(D)日常活動
- 設計一結構化程式或演算法，以哪三項基本組構（constructs）程序為主？(A)輸入（input）、解碼（decode）、輸出（output）(B)輸入（input）、驗證（verify）、執
- 伸縮接頭之作用為：(A)於長軌兩端吸收伸縮量(B)於道岔引導車輛進入正確股道(C)於小半徑彎道處防止車輛出軌(D)於軌道舖設於橋上時維持正確軌距
- IPv4 網址長度為 32 位元（bits），請問 IPv6 網址長度為多少位元？(A)48(B)64(C)96(D)128
- 臺鐵1067公厘軌距，其超高度不得大於：(A)75公厘(B)105公厘(C)107公厘(D)121公厘
- 重量300噸的列車，以時速60公里行駛於千分之4的上坡，其坡度阻力為：(A)5400公斤(B)4500公斤(C)1500公斤(D)1200公斤
- 於演算法或函數定義中直接”呼叫”（calls）自身函數，例如：費氏數列 F(n) = F(n – 1) + F(n – 2)，此一類型的運算程序，稱之為何？(A)重複（iteration）(B)
內容推薦
- 介曲線之設置目的為：(A)在下坡路段減少車輛之動搖(B)增加列車進入道岔時之穩定性(C)避免列車由直線進入圓曲線時發生激烈振動(D)減少軌道不整之發生
- 在網際網路之通訊協定中，下列何者非用於傳收”電子郵件”（E-mail）？(A)FTP(B)IMAP(C)SMTP(D)POP3
- 有關鋼軌波狀磨耗之敘述，何者錯誤？(A)在軌道彈性不良區間最常發生(B)形成之原因不明(C)具備發生條件後將緩慢而長期持續發展(D)發展嚴重時將造成車輛劇烈振動
- 於堆疊（stack）、佇列（queue）結構下，兩者的資料存取特性各為何？（註：FIFO 為”先進先出”；LIFO 為”後進先出”）(A)堆疊 FIFO、佇列 FIFO(B)堆疊 FIFO、佇列
- 列車動輪與鋼軌間之粘著係數，其值一般範圍與下列何者最為一致？(A)0至0.08之間(B)0.1至0.4之間(C)0.6至0之間(D)2至6之間
- 下列哪一位學者的理論，主張成人或較具有能力的同儕必須協助指導幼兒的學 習， 使其能夠精熟與內化所學習的事物？(A)皮亞傑 (J. Piaget) (B)馬斯洛(A. Maslow)(C)維高斯基(
- 依據網路所部署的區域規模而言，下列網路可覆蓋（coverage）的範圍大小，依序為何？(A)WAN > LAN > MAN(B)MAN > LAN > WAN(C)WAN
- 切斷鋼軌應用鋸軌機，取直角方向垂直切斷，並應於：(A)軌端周邊施行削角工作(B)切斷面施行打磨工作(C)鋼軌面研磨工作(D)不須作任何處理
- 下列何者為運算式 A × (B + C) – E × F 所對應的”後置”（postfix）表示式？(A)ABC+ × EF ×–(B)AB× C+ EF ×–(C)ABC+ × E– F×(D
- 軌道線形，曲線之「長弦」指：(A)曲線起點至曲線終點之直線距離(B)曲線起終點二切線之交點至圓心之距離(C)曲線起終點二切線之交點至曲線之最大距離(D)曲線之半徑與曲線長度之比值
- 下列所示之四項數字表示式（number presentation），由小至大之排序為何？１= 199(10) ２ = 11000110(2) ３ = 311(8) ４ = C8(16)(A)
- 臺鐵路線正線上之曲線半徑，特甲級及甲級線不得小於多少公尺？(A)200公尺(B)300公尺(C)400公尺(D)500公尺
- 下列何種記憶體技術，可將部分程式暫時儲存於硬式磁碟上，於需要執行之時才進行資料交換(swap)？(A)堆疊（stack）記憶體(B)佇列（queue）記憶體(C)快取（cache）記憶體(D)虛
- 將十進制數 1375(10) 以二進制型式 x.y(2) 作表示，下列何者正確？(A)101011011(2)(B)101011110(2)(C)101011011(2)(
- 弦長10公尺，在圓曲線地段量得正矢為25公厘，求該曲線半徑為多少公尺？(A)250公尺(B)400公尺(C)500公尺(D)600公尺
- 下列資料儲存媒介中，何者之資料存取（data access）速度最快？(A)暫存器（register）(B)硬式磁碟（hard disk）(C)主記憶體（main memory）(D)快取記憶體
- 將十進制負數 -119(10) 以 8 個位元（bits）的二進制 2 的補數（2’s complement）作表示，下列何者正確？(A)10001000(2)(B)10001001(2)(C)1
- 假設快閃（flash）記憶體的容量標示為 8 GB（Giga Bytes），試問其容量為多少位元組（Bytes）？(A)213(B)223(C)233(D)243
- 一記憶體位址範圍為 6000(16)~8FFF(16)，每一位址可儲存 16 位元，試問該記憶體容量為多少 KB（Kilo Bytes）？(A)12 KB(B)24KB(C)48 KB(D)96
- 下列各式唯讀記憶體（ROM）中，何者可用電壓脈衝方式來”抹除”已儲存的資料？(A)EEPROM(B)EPROM(C)PROM(D)ROM
- 設 x、y 為二元變數，x’, y’為其補數形式，⊕表 XOR 運算。若 A = (x ⊕ y) ⊕ y’，則 A 為下列何者？(A)1(B)0(C)x(D)x’
- 設計高品質的軟體模組時，應力求模組的耦合性（coupling）與內聚性（cohesion）為何？(A)低耦合性、低內聚性(B)高耦合性、低內聚性(C)低耦合性、高內聚性(D)高耦合性、高內聚性
- 二進位數 10100011(2) 作算術位移（arithmetic shift）向右移一位元（bit）後，試問所得結果為何？(A)01000110(2)(B)01010001(2)(C)1101
- 軟體開發程序所用之”瀑布”（waterfall）模型，其進行的四大步驟依序為何？(A)分析→設計→實作→測試(B)分析→設計→測試→實作(C)設計→分析→實作→測試(D)設計→分析→測試→實作
- 9 依據加值型及非加值型營業稅法之規定，現行一般營業人加值型營業稅之徵收率為：(A) 0% (B)5% (C) 7% (D) 10%