問題詳情
14 請問那種排序（sorting）方法是使用 divide-and-conquer 的策略？
(A) Merge Sort
(B) Bubble Sort
(C) Selection Sort
(D) Insertion Sort
(A) Merge Sort
(B) Bubble Sort
(C) Selection Sort
(D) Insertion Sort
參考答案
答案：A
難度：適中0.475
統計：A(95),B(26),C(34),D(17),E(0)
內容推薦
- 三、警員甲持拘票至有毒品前科乙之住處執行拘提時，發現房間內桌上置有毒品之吸食器，認為乙持有毒品，雖無搜索票且經乙表示反對，仍執意開啟桌子之抽屜，果然發現海洛因 10 包。乙迫於現實，乃依警員甲之要求補
- 4 下列有關電腦程式語言之敘述，何者正確？(A) FORTRAN 與 ALGOL 60 常被用來設計處理科學資料程式 (B) COBOL 語言常被利用於人工智慧（AI） (C) LISP 常用在系統程
- 22 若以 8 位元 2 的補數表示法表示負數，下列何者為十進位數( − 12 )的二進位表示法？(A) 11110011 (B) 10001100 (C) 11110100 (D) 10001101
- 13 Unicode 碼最多可以表示幾個文字符號？(A) 210 (B) 220 (C) 32768 (D) 65536
- ⑶此主機與推進器之間以什麼方式接合來傳遞能量？
- 3 磁碟陣列（RAID）的分類中，那一種分類沒有容錯能力？(A) RAID 0 (B) RAID 1 (C) RAID 2 (D) RAID 3
- 21 選擇排序法（Selection Sort）在下列何種狀況下，其執行所花的時間比合併排序法（Merge Sort）少？(A)輸入的資料量非常多時 (B)輸入的資料量非常少時 (C)輸入的資料已經排
- 12 假若二元樹中每一個節點都可存放一筆資料，若需利用此種樹存放 700 筆資料，則從根（root）節點算起為第 1 層，根節點的子節點則為第 2 層，以此類推，此樹最少需建至第幾層才能存放所有的資料
- 二、政治學者杜瓦傑（Maurice Duverger）依政黨形成原因和權力來源作為標準，提出了「內造政黨」和「外造政黨」的分類。試論二者之區別。（25 分）
- 2 下列對於暫存器（register）的敘述何者錯誤？(A)在中央處理器（CPU）中暫時存放指令或資料的地方 (B)存取速度比主記憶體快很多 (C)暫存器（Register File）容量愈大，愈有效
內容推薦
- 5 請問下列程式執行後之輸出結果為：#include int bionomial(int, int); int main() { int n=4,m=2; printf("%d"
- ⑵其因此扣得之海洛因 10 包，可否作為認定乙非法持有第一級毒品有罪之證據？（10 分）
- ⑷啟動此主機所需要的壓縮空氣壓力大約是多少？
- 15 若已知 n 為資料量，下列為四個演算法的時間複雜度，請問何者的時間複雜度最高？(A) O(1) (B) O(n) (C) O(log n) (D) O(2n)
- 三、何謂「失敗國家」（failed state）？請列舉實際案例說明失敗國家的特徵與原因。（25 分）
- 6 當一部電腦作為伺服器並扮演中央控制的角色，伺服器負責管理與控制所有的通訊動作的網路拓樸邏輯，這是下列那一種網路架構？ (A)環狀（Ring）架構 (B)網狀（Mesh）架構 (C)匯流排（Bus）
- 四、甲行竊 X 之住宅，適 X 歸來撞見甲在房內取物，乃將甲逮捕送交警局，X 於警局作成警詢筆錄指證甲後移送檢察署，檢察官訊問甲後，隨即起訴。一審法院審理中，甲出庭否認竊盜犯行，堅稱尚未進房間，但於法
- ⑸此主機可藉由什麼方式協助提供船上所需電力？
- 16 已知變數 X=(45)8，為八進位數，Y=(22)16，為十六進位數，若將 X 與 Y 做邏輯的 XOR 運算之後產生 Z，求Z=？ (A)(0011)十六進位 (B)(0007)八進位 (C)
- 23 下列何者有最多的位元組數？(A) 8345 KB (B) 56 MB (C) 0.5 TB (D) 99 GB
- 7 當考慮正負號時，1 個 Byte 的長度可以儲存的最大值為何？(A) 255 (B) 127 (C) 512 (D) 256
- 三、各國的選舉制度種類很多，其中「兩輪投票制（second ballot system）」有何特徵？優缺點為何？試分別說明之。（25 分）
- 一、丙酮尿症（Phenylketonuria; PKU）是一種隱性的遺傳疾病，假如一對夫妻同時帶有PKU 遺傳缺陷的隱性基因（carriers），該夫妻共生下 3 個小孩，請列出算式並回答下列問題（提
- 17 下列何者為死結（Dead Lock）的預防方式？(A)互斥 (B)允許搶奪資源 (C)循環式等候 (D)持有並等候
- 24 下列對於動態隨機存取記憶體（Dynamic RAM, DRAM）與靜態隨機存取記憶體（Static RAM, SRAM）的敘述何者正確？ (A)靜態隨機存取記憶體是以正反器（flip-flop
- 8 已知變數 X=10110001，變數 Z=01101110，變數 Z 為變數 X 與一未知變數 Y 經互斥或閘（XOR gate）運算之結果，求未知變數 Y=？ (A) 11001101 (B)
- 四、何謂公民社會（civil society）？公民社會的存在，對於民主政體的正常運作具有何種貢獻？試分別說明之。（25 分）
- 27 最短工作先做 Shortest Job First）（ 是一常見的 CPU 排程方法，假若共有 PPP3 與 P4 四個行程 Process） （ ， 分別所需的執行時間為
- 18 關於排班程式種類之敘述，下列何者正確？(A) Short-Term Scheduler 僅用在即時系統上 (B) Short-Term Scheduler 會將工作從工作池（Job Pool）中
- 25 下列何者為印表機解析度的單位？(A) dpi (B) bps (C) ppm (D) gps
- 9 下列何者非物件導向程式語言？(A) C++ (B) C# (C)C (D) Java
- 一、請說明司法社會工作的意義。（15 分）司法領域中社會工作服務內容有那些？（10 分）
- ⑹此主機運轉中，用來直接冷卻引擎各部位的媒介流體有那些？
- 19 在中央處理器（CPU）中存在許多暫存器（register），這些暫存器有特定的名稱和用途，請問其中的 program counter 之功能為何？ (A)存放下一個指令的位址 (B)存放目前系統
- 四、何謂「民主鞏固」？請引用當前民主化研究的學術觀點敘述民主鞏固的要件。（25 分）