阿摩線上測驗
登入
首頁
>
捷運◆計算機概論及程式設計
>
108年 - 10801 桃園捷運:計算機概論及程式設計#79662
> 試題詳解
21. 若資料有 1000 筆,採用二元搜尋法去搜尋所需最大次數為多少?
(A)10
(B)12
(C)20
(D)1000
答案:
登入後查看
統計:
A(86), B(5), C(10), D(4), E(0) #2080234
詳解 (共 2 筆)
亦安
B1 · 2020/07/15
#4145493
log
2
1000
2
9
=512
2
10
=1024
1
0
韋聰賢
B2 · 2020/09/01
#4249009
N筆資料 最大搜尋次數為 log2N ...
(共 26 字,隱藏中)
前往觀看
0
0
相關試題
22. 下列哪種電腦病毒是隱藏於 Office 軟體的各種文件檔中所夾帶的程式碼? (A)開機型病毒 (B)電腦蠕蟲 (C)巨集型病毒 (D)特洛伊木馬
#2080235
23. 下列對於電腦系統中所使用到的匯流排(Bus)的敘述,何者錯誤? (A)資料匯流排(Data Bus) 的訊號流向通常是雙向的 (B)一般位址匯流排(Address Bus)可以定址的空間大小就是主記憶體 的最大容量 (C)控制匯流排用來讓 CPU 控制其他單元,訊號流向通常是單向的 (D)位址匯流 排(Address Bus)的訊號流向通常是雙向的
#2080236
24. 某網站的網址為「https://www.knuu.com.tw」,這表示該網站使用了何種網路安全機制? (A)SET(Secure Electronic Transaction ) (B)SSL(Secure Socket Layer) (C) 防火牆(Firewall) (D)SATA(Serial Advanced Technology Attachment)
#2080237
25. 下列哪一個運算式的執行結果與其它三個不同? (A)NOT( 16>15 ) (B) ( 12<=11 )OR( 150>100 ) (C) ( 12<=11 )XOR(120>100 ) (D) ( 16>15 )AND( 150>100 )
#2080238
26. 編寫程式的一般流程為何? (A)編譯(Compile),執行(Execution),連接/載入(Link/Load) (B)編譯,執行,連結/載入 (C)編譯,連結/載入,執行 (D)連結/載入,編譯,執行
#2080239
27. 在物件導向的程式設計中,子類別會具備父類別的基本特性(包括屬性和方法),此種特性稱 為: (A)封裝性 (B)抽象性 (C)繼承性 (D)多態性
#2080240
28. 若某支程式必須連結使用相關的副程式,則下列何者是編譯及執行該程式的正確流程? (A) 編譯→載入→執行 (B)連結→執行→翻譯 (C)編譯→連結→載入→執行 (D)編譯→載入→連 結→執行
#2080241
29. 下列何者不屬於高階程式語言? (A)BASIC (B)C++ (C)COBOL (D)ssembly
#2080242
30. 在物件導向程式語言中,子類別(subclass)會分享父類別(superclass)所定義的結構與行為, 下列何者最能描述此種特性? (A)封裝(encapsulation) (B)繼承(inheritance) (C)多型 (polymorphism) (D)委派(delegation)
#2080243
31. 關於物件導向的基本觀念,以下哪一敘述是錯誤的: (A)繼承(Inheritance)的觀念是類別 與物件之間的關係,每個物件會繼承類別的屬性與操作 (B)多型(Polymorphism)的觀念是允 許不同的類別去定義相同的操作,等程式執行時再根據訊息的類型來決定執行此操作的物件 (C) 封裝(Encapsulation)的觀念是將物件的實作細節隱藏,外界僅能透過訊息傳遞要求該物件的操 作提供服務 (D)分類(Classification)的觀念是類別之間的關係,父類別是子類別的一般化,子 類別是父類別的特殊化
#2080244
相關試卷
113年 - 113 臺北捷運公司_新進工程員(二)甄試試題_數位應用類:計算機概論及程式設計#121804
2024 年 · #121804
108年 - 10801 桃園捷運:計算機概論及程式設計#79662
2019 年 · #79662
107年 - 10701 桃園捷運:計算機概論及程式設計#67557
2018 年 · #67557