阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111-1 國立竹北高中教師甄選試題:資訊科技科#107622
> 試題詳解
7. 下列哪一種樹狀結構適合用來解決 Range Minimum Query(RMQ)問題?
(A) 堆積樹(Heap)
(B) 字典樹(Trie)
(C) 線段樹
(D) B+樹
答案:
登入後查看
統計:
A(32), B(6), C(36), D(19), E(0) #2911102
詳解 (共 2 筆)
牛奶
B3 · 2022/05/01
#5439848
線段樹是一種二元樹,也是一種資料結構,主...
(共 127 字,隱藏中)
前往觀看
10
0
william
B1 · 2022/04/29
#5436521
範圍最值查詢(英語:Range Mini...
(共 282 字,隱藏中)
前往觀看
0
0
相關試題
8. 有一個二元搜尋樹是以 5 為根節點,再將 1、7、2、9、11 依序放入,請問此樹結構的第 二層會有哪些元素? (A)1、7 (B)1、7、2 (C)7、2 (D)9、11
#2911103
9. 運作中的硬碟裡面有旋轉磁盤及移動的讀寫頭,下列何者是正確的磁碟存取時間的計算方 式? (A)搜尋時間 + 旋轉時間 + 傳輸時間 (B)搜尋時間 + 啟動時間 + 旋轉時間 (C)啟動時間 + 旋轉時間 + 傳輸時間 (D)啟動時間 + 搜尋時間 + 傳輸時間 第 2 頁
#2911104
10.電子郵件的傳輸協定 SMTP、POP3、IMAP,是屬於下列哪一層的傳輸協定? (A)應用層 (B)傳輸層 (C)網路層 (D)鏈結層
#2911105
11.當網路 A 使用 TCP/IP 通訊協定,網路 B 使用 IPX/SPX 通訊協定,則網路 A 與網路 B 要連 接通訊時,需要使用下列何種裝置? (A)路由器 (B)閘道器 (C)IP 分享器 (D)交換式集線器
#2911106
12. 請問下列有多少個項目可被歸類為作業系統(Operating System)? (1)Android (2)Microsoft SQL Server (3)iOS (4)Linux (5)Facebook (6)Mac OS X (7)OpenOffice.org (8)Google Chrome (A)3 (B)4 (C)5 (D)6
#2911107
13. 下列關於 CPU 中「程式計數器(Program Counter, PC)」的敘述,何者正確? (A)PC 是一個快取記憶體,用來暫時存放指令執行的資料 (B)PC 是一個時間計數器,存放目前 CPU 運作的時間 (C)PC 用來記錄程式運作的總數,用以調整匯流排的速度 (D)PC 用來暫存下一個要執行指令的位址
#2911108
14. 某甲寫了幾個二維度的(two-dimensional)矩陣運算的程式,正在尋找加速這些程式的運 算速度的方法,關於繪圖處理器 GPU 與中央處理器 CPU,下列敘述何者錯誤? (A)GPU 不論在雲端伺服器以及手機當中都經常被用來加速運算 (B)GPU 比起 CPU 更適合執行大量且大型的矩陣運算 (C)GPU 除了做為顯示卡中 3D 圖像顯示時運算加速用途,針對矩陣相乘的運算加速效果也 很好 (D)CPU 無法執行二維的矩陣相乘的運算,因此二維矩陣相乘的程式碼必須交給 GPU 才能 執行
#2911109
15.人工智慧與資訊安全保護是目前受到高度關注的技術,下列敘述何者錯誤? (A)社群軟體以及相關的雲端服務會利用人工智慧分析使用者的喜好,藉此推播廣告 (B)深度學習(Deep Learning)是人工智慧的一種實現方式 (C)應用人工智慧進行人臉辨識需要採集大量群眾的人臉樣本,即可在公共場合執行人臉辨 識,辨別可疑人物,並保障群眾的個資安全 (D)人工智慧應用常常需要大量的運算,可以透過 GPU 或者 IC 來加速
#2911110
16. 有關網路安全技術的敘述,下列何者錯誤? (A)平均而言,RSA 演算法處理速率快過 DES 演算法 (B)「加密與解密使用兩支不同金鑰,且這兩支金鑰是成對的」是非對稱式加法的特色 (C)DES 是一種對稱式加∕解密法 (D)SET 使用非對稱式加∕解密法,所以可確認交易者身分
#2911111
17. 關於 OSI 模型與 DoD 模型之相關通訊協定的敘述,下列哪一項正確? (A)OSI 參考模型分為 7 層,由下而上分為應用層、會議層、表現層、傳輸層、網路層、資 料連結層以及實體層 (B)超文件傳輸協定(HyperText Transfer Protocol)是瀏覽器與 WWW 伺服器之間傳輸資 料的協定,在 DoD 模型中是屬於傳輸層 (C)位址求解協定(Address Resolution Protocol)是負責將 IP 位址轉換成實體位址的通訊 協定,在 DoD 模型中是屬於傳輸層 (D)用戶數據報協定(User Datagram Protocol)只負責把資料傳送出去,不會檢查資料是 否正確無誤地被送達到目的地,在 DoD 模型中是屬於傳輸層
#2911112
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635