阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
106年 - 國立台南第二高級中學106學年度第1次教師甄選筆試-資訊科技概論科#61536
> 試題詳解
3. ( ) 以下哪一種排序演算法是使用 divide and conquer 原理進行排序?
(A) 氣泡排序 Bubble Sort
(B) 堆積排序 Heap Sort
(C) 合併排序 Merge Sort
(D) 插入排序 Insertion Sort
答案:
登入後查看
統計:
A(8), B(8), C(60), D(3), E(0) #1577576
詳解 (共 1 筆)
circularmoon Tsai
B1 · 2021/06/01
#4765456
合併排序 Merge Sort 是使用d...
(共 119 字,隱藏中)
前往觀看
0
0
相關試題
1. ( ) 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式? (A) +-9/841 (B) 9-8/4+1 (C) 984/-1+ (D) -9/84+1
#1577574
2. ( ) 用 8 位元 1 的補數來表示「-45」,應得到: (A) 00101101 (B) 01000101 (C) 11010010 (D) 11000101
#1577575
4. ( ) 以下關於資料結構與演算法的敘述哪些正確?(1) 寬度優先搜尋(Breadth-first search)通常使用 stack 進行實作。(2) 在最差的情況下,快速排序演算法(quick sort)效率 相較於合併排序(merge sort)來得快。(3) 動態規劃演算法(dynamic programming)使用陣列 (array)暫存計算結果避免重複計算。(4) 優先權佇列(priority queue)可以使用堆積樹(heap tree)進行實作。(5) 2-3-4-tree 是 B-tree 的一種。 (A) 1、2、3 (B) 1、3 (C) 3、4 (D) 3、5 (E) 3、4、5
#1577577
5. ( ) 以下關於網路的 IP 位址、MAC 與 port 的敘述哪些正確?(1) MAC 為網路卡上的 位址,MAC 的長度為 4 位元組。(2) IP 位址可以設定於作業系統上,可以更改。(3) IPv6 的長度為 16 位元組。(4) 2001::2121::cd32 是合法的 IPv6 位址。(5) port 號碼為 443,主要 用於 HTTPS 的服務。 (A) 2、3、4 (B) 2、3、5 (C) 1、3、5 (D) 3、5 (E) 3、4、5
#1577578
50. 大型語言模型是近年當紅的技術,透過在大量資料上訓練,並使用數十億個參數來生成原始輸出,用於回答問題、翻譯語言和完成句子等任務,然而針對特定領域的輸出結果卻往往十分空泛而無用。請問下列哪一個技術可以幫助解決這個問題? (A) 長短期記憶(Long Short-Term Memory,LSTM) (B) 檢索增強生成(Retrieval-Augmented Generation,RAG) (C) 支援向量機(Support Vector Machine,SVM) (D) 卷積神經網絡(Convolutional Neural Network,CNN)
#3494535
49. 開放文件格式(Open Document Format,ODF)是一種文書處理的檔案格式規範,請問其內容格式是基於下列何種語言開發出來的? (A) JSON (B) Markdown (C) RTF (D) XML
#3494534
48. NX 位元是應用在 CPU 中的一種安全技術。請問關於這種技術的敘述下列何者是正 確的? (A) CPU 在電腦進行開機時,會先驗證作業系統的簽章,驗證失敗則無法開機,避 免作業系統遭到竄改 (B) CPU 會把電腦的記憶體分成儲存指令以及儲存資料兩種,處理器只會執行在儲 存指令區塊裡面的內容 (C) CPU 會定時透過網路去同步時間的資料,避免因為時間誤差而產生漏洞,給予 駭客可趁之機 (D) CPU 會將系統分成可寫入跟不可寫入兩個區塊,一般作業系統會被載入到不可 寫入區,確保惡意攻擊者無法修改作業系統的內容
#3494533
47. 請問 WPA-Personal 和 WPA-Enterprise 之間的差異,下列敘述何者正確? (A) WPA-Personal 是 給 一般 家 庭用 戶 使用 的, 採 用 3DES 進 行傳 輸 加密 ; WPA-Enterprise 是給企業使用的,安全需求較高,採用 AES 進行傳輸加密 (B) WPA-Enterprise 因為是給企業使用的,所以採用 PSK(Pre-Shared Key)的金鑰 管理方式;WPA-Personal 則是針對每個用戶,進行個別化的身分識別、認證以 及金鑰生成 (C) WPA-Personal 提供了 IEEE802.1x 的認證機制,WPA-Enterprise 則沒有 (D) WPA-Enterprise 在 AP 後端需要 AAA 伺服器的支援,WPA-Personal 則不用
#3494532
46. 在密碼學裡面,我們常常會使用一些數學難題來建構密碼系統,也就是如果有人可以破解密碼系統,就代表該數學難題被破解了。請問知名的公開金鑰密碼系統 ElGamal 是基於下列哪個數學難題假設而得以成立的? (A) 離散對數難題假設 (B) 質因數分解難題假設 (C) Diffie-Hellman 難題假設 (D) 容錯學習問題(Learning with errors)難題假設
#3494531
45. 請問在模數為 23 的情況下,7 的乘法反元素為下列何者? (A) 5 (B) 10 (C) 11 (D) 17
#3494530
相關試卷
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
2025 年 · #129033
114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
2025 年 · #128069
114年 - 114 桃園市國民中學新進教師聯合甄選試題:資訊科技科#127897
2025 年 · #127897
114年 - 114 中區縣市政府策略聯盟教師甄選:國中資訊科技#127548
2025 年 · #127548
114年 - 114 臺北市市立國民中學正式教師聯合甄選:資訊科技科#127510
2025 年 · #127510
114年 - 114 基隆市市立中山、安樂、八斗高級中學_教師甄選試題:資訊科技科#127291
2025 年 · #127291
114年 - 114 新北市立國民中學_教師聯合甄選試題:資訊科技科#127263
2025 年 · #127263
114年 - 114 臺北市公立國民小學教師聯合甄選初試專門類科知能試題﹕資訊科技科#127125
2025 年 · #127125
114年 - 114-1 新竹縣立湖口高中_教師甄選試題﹕資訊科技科#127023
2025 年 · #127023
114年 - 114 新竹市立香山高級中學_教師甄選試題:高中資訊科技#126975
2025 年 · #126975