阿摩線上測驗
登入
首頁
>
捷運◆計算機概論
>
105年 - 10511 臺北捷運:計算機概論#79419
> 試題詳解
10. 有關以下不同資料結構的效率比較, 何者正確?
(A) binary tree 能提供最佳的資料新增效率
(B) linked list 的 資料搜尋效率最高
(C) array 在資料刪除方面效率較高
(D) hash table 的資料新增及存取效率最高, 問題通常在於 collision。
答案:
登入後查看
統計:
A(24), B(47), C(22), D(101), E(0) #2076294
私人筆記 (共 1 筆)
hhh
2026/01/11
私人筆記#7723770
未解鎖
最佳新增效率通常是 linked li...
(共 98 字,隱藏中)
前往觀看
1
0
相關試題
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
17. 有關作業系統的記憶體管理方式, 下列何者不正確? (A) paging 是將記憶體切成固定大小的單位, 進行配置 (B) segmentation 是依使用者需求配置剛好足夠的記憶體 (C) paging 會有 internal fragmentation 的問題 (D) segmentation 不會有 external fragmentation 的問題。
#2076301
18. 關於網際網路的通訊協定, 下列何者有誤? (A) TCP 是屬於 transport-layer, 會建立連線 (B) IP 是屬於網 路層, 控制端點對端點的封包傳遞 (C) ARP 在區域網路內, 負責 查詢某一台電腦的 MAC address (D) 一台電腦如果透過 DHCP 自動 配置 IP 位址, 是透過廣播的方式, 送出 request。
#2076302
19. 關於計算機結構, 下列何者有誤? (A) 32 位元的 CPU 架構, 每次處理資料的單位是 32 bits (B) 32 位 元的架構, 在一般作業系統的記憶體管理方式下, 最多只能定位到 4GB 的記憶體, 超過 4GB 的部分完全無法用任何方式使用到, 是 一種浪費 (C) 64 位元的架構比起 32 位元, 更能有效發揮超過 4GB 以上的記憶體空間 (D) 64 位元的邏輯可定址空間為 264 bytes, 但是大部分 CPU 架構目前尚未完全用到整個定址空間。
#2076303
20. 有關電腦的數值運算, 下列何者有誤? (A) 整數運算通常比浮點數要快 (B) 浮點數無法精確表示出所有 數字 (C) 數字通常是以二進位的方式表達 (D) 兩個浮點數的運算 結果一定可以精確表示出來。
#2076304
相關試卷
114年 - 114 臺中捷運_新進人員甄試試題_A03 助理工程師(AFC 系統類):計算機概論與資料庫系統#137869
2025 年 · #137869
114年 - 114 臺中捷運_新進人員甄試試題_B03 技術員(資訊類):計算機概論#137865
2025 年 · #137865
114年 - 114 臺北捷運公司_新進工程員(三)甄試試題_資訊維修類:計算機概論#129018
2025 年 · #129018
114年 - 114-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員(維修資訊類):計算機概論#126128
2025 年 · #126128
113年 - 113 臺北捷運公司_新進工程員(三)甄試試題_資訊維修類:計算機概論#121808
2024 年 · #121808
113年 - 113-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員(維修資訊類):計算機概論#121583
2024 年 · #121583
112年 - 112 臺北捷運公司_新進工程員(三)甄試試題_資訊類:計算機概論#125874
2023 年 · #125874
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員(維修資訊類):計算機概論#113237
2023 年 · #113237
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(企劃資訊類):1.計算機原理與實務2.通訊網路與資通安全#113232
2023 年 · #113232
108年 - 10811 臺中捷運:計算機概論#81774
2019 年 · #81774