阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 關務特種考試_四等_資訊處理:計算機概要#46751
> 試題詳解
28 在下面圖形中,從節點 A 開始作廣度優先搜尋(breadth first search, BFS),則走訪節點的順序可能為下列 何者?
(A)A B E F C D G
(B)A B F G C D E
(C)A B F E C G D
(D)A B E C D G F
答案:
登入後查看
統計:
A(79), B(48), C(9), D(11), E(0) #1208971
詳解 (共 1 筆)
Tin(上岸)
B1 · 2021/08/27
#5043093
廣度優先搜尋,為從起點依序搜尋其相鄰的點...
(共 164 字,隱藏中)
前往觀看
2
0
相關試題
29 將 2 個分別由 m 個和 n 個節點所構成的雙向串列(doubly linked list)合併成 1 個雙向串列所花費的時間為: (A)Q(1) (B)Q(m+n) (C)Q(m-n) (D)Q(min(m, n))
#1208972
30 下圖是 1 個依字母順序儲存的資料結構,請問此資料結構為何? (A)二元樹(binary tree) (B)二元搜尋樹(binary search tree) (C)紅黑樹(red-black tree) (D)二三樹(2-3 tree)
#1208973
31 下列那一種鏈結串列(linked list)中沒有使用到 NULL 鏈結? (A)環狀鏈結串列(circular linked list) (B)單向鏈結串列(single linked list) (C)雙向鏈結串列(doubly linked list) (D)多向鏈結串列(multiply linked list)
#1208974
32 關聯式資料庫中,下列敘述何者正確? (A)建立資料索引加快速度,越多越好 (B)資料表中的主鍵(primary key)其值不能重複 (C)建立資料表時,需說明最大的資料筆數 (D)最佳資料表設計僅需符合第二正規化
#1208975
33 一般個人電腦,可以透過電話(telephone)網路連上網際網路(Internet)。這種將個人電腦連接上電話網路 的設備通稱為: (A)多媒體閘道器(multimedia gateway) (B)數據機(modem) (C)乙太網路卡(Ethernet network card) (D)雲端伺服器(cloud server)
#1208976
34 以下關於 SNMP 敘述,何者不正確? (A)SNMP 所定義的應用程式函式庫,底層以 UDP 傳輸 (B)需安裝代理人(agent)在被管理主機,負責回報資訊給管理主機 (C)需建立 SNMP 社群(SNMP community)關係,以避免外來主機非法更動網管資料 (D)SNMP 由於其複雜性太高而有被 CMIP 取代的趨勢
#1208977
複選題35 以下有關 RSA(Rivest, Shamir, Adleman)加密技術的敘述何者錯誤? (A)數位簽章之實現一定採用 RSA 技術 (B)RSA 主要分為 3 個操作程序:金鑰對產生(key pair generation)、加密訊息(encryption)與解密訊息 (decryption) (C)RSA 安全度是建立在將 1 個大整數分解為 2 個質因數乘積的難題上 (D)RSA 是對稱式加密技術
#1208978
36 下列何種系統不需要採用盲簽章(blind signature)技術? (A)電子投票系統(electronic voting systems) (B)數位現金(digital cash) (C)端對端安全傳輸系統(end to end reliable transmission systems) (D)端對端可稽核系統(end to end auditable systems)
#1208979
37 以下有關 IPSec(IP security)協定的敘述,何者錯誤? (A)IPSec 協定使用 AH(authentication header)協定保障資訊安全 (B)IPSec 協定使用 ESP(encapsulation security payload)協定保障資訊安全 (C)IPSec 協定使用 IKE(Internet key exchange)協定以管理金鑰交換程序 (D)IPSec 協定包含通道(tunnel)模式與網路(network)模式
#1208980
38 關於「公開金鑰」與「秘密金鑰」密碼系統,以下何者正確? (A)在秘密金鑰密碼系統中傳輸 1 份文件時,必須有 1 對公鑰及私鑰才能正確加密與解密該文件 (B)秘密金鑰密碼系統又稱「非對稱金鑰密碼系統」 (C)在相同數量使用者的環境下,秘密金鑰密碼系統需要維護較多數量的金鑰 (D)秘密金鑰密碼系統運算方式簡單,因此處理速度較公開金鑰密碼系統快
#1208981
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232