阿摩線上測驗
登入
首頁
>
捷運◆計算機概論
>
105年 - 10511 臺北捷運:計算機概論#79419
> 試題詳解
10. 有關以下不同資料結構的效率比較, 何者正確?
(A) binary tree 能提供最佳的資料新增效率
(B) linked list 的 資料搜尋效率最高
(C) array 在資料刪除方面效率較高
(D) hash table 的資料新增及存取效率最高, 問題通常在於 collision。
答案:
登入後查看
統計:
A(21), B(40), C(20), D(90), E(0) #2076294
私人筆記 (共 1 筆)
hhh
2026/01/11
私人筆記#7723770
未解鎖
最佳新增效率通常是 linked li...
(共 98 字,隱藏中)
前往觀看
0
0
其他試題
6. 有關網際網路位址, 下列何者有誤? (A) 每台上網的電腦至少有一個網路卡 MAC 位址 (B) 每台上網的 電腦都有一個 IP 位址 (C) IP 位址可能有用完的一天 (D) 所有電 腦配置的 IP 位址都是唯一且固定不變的。
#2076290
7. 有關無線網路, 下列何者有誤? (A) 行動裝置的 IP 位址一定是由無線區域網路 (Wireless LAN) 基地台 (access point)負責提供 (B) 如果行動裝置在不同無線基 地台之間移動, 通常會進行 handover, 不會斷線 (C) 無線網路的 安全已制定有相關的通訊協定 IEEE 802.11i (D) 無線網路的存取 控制通常是經由 IEEE 802.1x 進行。
#2076291
8. 有關資訊安全的概念, 下列何者有誤? (A) 公開金鑰加密 (public-key encryption) 比對稱式加密要安 全 (B) 加密演算法的安全主要取決於 key size (C) 公開金鑰加密 使用成對的 public key 以及 private key (D) 對稱式加密與公開 金鑰加密用途不完全相同, 都有存在的必要。
#2076292
9. 有關作業系統所負責的工作, 下列何者有誤? (A) 作業系統負責管理電腦硬體資源, 如: CPU, memory 等, 分配 給各個程式使用 (B) 程式執行的排程是由程式的特性而定, 與作 業系統無關 (C) 作業系統負責配置記憶體空間 (D) 一般 I/O 裝置 的所有讀寫動作都會透過中斷 (interrupts) 通知作業系統的驅動 程式 (device driver)。
#2076293
11. 小明有台三年前買的電腦, 平常只有上網和使用 Office 軟體寫報 告, 製作投影片, 他想更新電腦設備讓執行效率提高, 下列何者效 果比較差? (A) 更換更快的 CPU (B) 增加記憶體 (C) 加裝防毒軟體 (D) 移除 不必要的軟體。
#2076295
12. 要預防電腦被入侵, 請問以下何者不是有效的處理方法? (A) 更新作業系統及軟體 (B) 上網完畢就立刻斷線 (C) 安裝防毒 軟體 (D) 安裝防火牆。
#2076296
13. 下列有關系統程式的觀念, 何者有誤? (A) 程式一旦寫好, 執行效率就固定了, 無法再進行最佳化 (B) 編譯器 (compiler) 主要負責將程式原始碼轉成可執行的目的碼 (C) 直譯器 (interpreter) 的效率通常比編譯器要差 (D) 為了能 使程式在不同狀況執行, 編譯器會使用到相對定址, 以便 linker 依其他函式庫及實際執行環境進行調整。
#2076297
14. 小明家裡只有一個公開 IP 位址, 但是他家人一共有 4 台電腦都 想上網, 於是小明架設了一台 IP 分享器, 以下何者有誤? (A) IP 分享器相當於一台交換器 (switch) (B) 內部使用 DHCP server 負責管理內部 (private) IP 位址, 並設定 NAT, 將內部 IP 轉為公開 IP (C) 每一台電腦動態取得內部 IP 位址 (D) 對外 而言, 小明家每一台電腦連線都是透過同一個公開 IP 位址進行訊 息交換的。
#2076298
15. 有關無線網路環境, 下列何者有誤? (A) 行動裝置必須先透過 access point 取得網路使用權 (B) 多個 access point 獨立運作, 通常彼此間互不溝通 (C) 如果發現可疑 的行動裝置, access point 可以負責拒絕其無線網路的存取 (D) 無線網路通常潛在的安全威脅比有線網路要大。
#2076299
16. 有關 Alice 與 Bob 通訊過程的 authentication, 下列何者有誤? (A) Alice 以其 private key 加密, Bob 可以用 Alice 的 public key 解開, 驗證寄件人身分 (B) Alice 以 Bob 的 public key 加 密, 只有 Bob 能以其 private key 解開, 可確認只有收件人收得 到 (C) Alice 與 Bob 如果要互相交換 public key, 必須透過公正 的第三方 (D) Alice 與 Bob 可以透過公正的第三方, 進行身分驗 證, 例如: Kerberos。
#2076300