問題詳情
14. 下列哪一種排序方式，運用「Divide and Conquer」的原理？
(A) heap sort
(B) radix sort
(C) bubble sort
(D) quick sort。
(A) heap sort
(B) radix sort
(C) bubble sort
(D) quick sort。
參考答案
答案：D
難度：適中0.547368
統計：A(10),B(14),C(4),D(52),E(0)
內容推薦
- 為瞭解學生學習品質，自103年起每年5月舉行「國中教育會考」，以下何者為非？(A) 國中應屆畢業生都要參加(B)國中應屆畢業生免繳報名費(C)出題範圍及計分方式與國中基本學力測驗相同採常模參照
- 下列何者並非地方自治與民主體制不可分之原因？(A)地方自治能培訓民主參與之人才(B)地方自治能透過垂直分權制衡國家權力(C)地方自治能貫徹中央意志(D)地方自治能培養人民自主自立之習慣
- (2) TELNET：____、
- （2）常用於自動化管理，且具有非接觸讀取標籤訊號，不限讀取方向，可重覆讀取的技術為_____ 。
- 在存取資料時，並非依序存取，而是透過事先設計好的「數學函數」，將資料鍵值轉換成資料儲存位址，請問這是下列哪一種搜尋方法？ (A)二元搜尋法 (B)雜湊搜尋法 (C)費式搜尋法 (D)內插搜尋法
- 在寫程式過程中，當程式語法有錯誤時，在何時可以被發現？ (A)執行程式時 (B)編譯程式時 (C)編寫程式文件時 (D)連結程式時。
- 有關特色招生名額，以下何者為非？(A)不超過就學區總核定招生名額的25%(B) 不超過各校招生名額的25%(C)各就學區的特色招生名額為0%至25%(D)學校未招滿之特色招生名額，不得續招且不
- 請寫出以下的英文簡稱：（1）目前網路電話所使用的協定為_____ 。
- 下列有關直譯程式(Interpreter)與編譯程式(Compiler)的敘述，何者錯誤？ (A)直譯程式可以交談方式執行，易於除錯 (B)高階語言程式碼經編譯不會產生目的程式，故執行速度快
- 下列常見的通訊協定之「通訊埠(Port)」為何？(1) HTTP：____
內容推薦
- (3) DNS：____。
- 有關十二年國民基本教育特色招生之敘述，以下何者為是(A)全國各就學區皆須辦理特色招生。(B)每個免試就學區都必須提供招生名額的25%以上，作為特色招生名額。(C)家住臺中市的志強，103年畢業
- 一張4800×2400像素的影像，以300DPI解析度的印表機列印時，印出的影像長寬各是多少英吋？ (A) 16×8 (B) 48×24 (C) 8×4 (D) 6×0.8。
- 下列那一項資料庫正規化的目的是讓「每一非鍵屬性都非遞移(Non-transitive)相依於主鍵」？ (A) 1NF (B) 2NF (C) 3NF (D) BCNF。
- 二、問答題：(共 50 分)若一二元樹之追蹤結果如下：前序追蹤(preorder)：ABCDEFGHI中序追蹤(inorder)：CBAEDGHFI（1）畫出此二元樹。(4 分)
- 下列程式片段執行後產生圖一的結果，則輸出指令print後的空格應填入什麼？For I=0 to 4For J=0 to 9Print ____；
- 有關十二年國民基本教育之免試入學敘述，以下何者為是(A)免試入學不得採計國中學生在校學習領域評量成績，但為引導國中教學正常化均衡學習，必要時得參採健康與體育、藝術與人文、綜合活動領域學習表現之
- 有關CSMA/CD協定的敘述，下列何者不正確？ (A)連接到區域網路上的各節點的電腦都可以接收到資料 (B)每個電腦要傳送資料前都會先偵測網路上是否有其他電腦正在傳輸資料 (C)常用於乙太網路(
- 在WINDOWS下要檢測自己的電腦存不存在網路上，需要用到哪個IP？ (A) 1 (B) 0.1 (C) 0.254 (D) 222
- （2）寫出此二元樹後序(postorder)追蹤順序。(2 分)
- 下列關於「綠色設計」的敘述，何者正確？(A)稱為「 Eco design」 (B)強調減少污染的「 Reduce」(C)重視再利用的「 Reuse」 (D)善用資源回收的「 Recycle」
- 十二年國民基本教育預訂於哪一年開始實施？(A)102年(B)103年(C)104年(D)以上皆非
- 關於Linux常用網路指令，下列敘述何者正確？ (A) ipconfig 可查詢、設定網路卡與IP網域等相關參數 (B) traceroute 可用來作為IP與主機名稱對應的檢查 (C) net
- 比較SSL與SET的安全機制，下列何者為非？ (A)兩者同時具有資料傳輸的隱密性 (B)兩者同時具有傳輸資料的完整性 (C)兩者同時具有交易的不可否認性 (D) SET的安全等級較SSL為高。
- 請簡述 ISO 所制定的傳輸層通訊協定中 TCP、UDP 在連接特性、傳輸穩定性、傳輸速度三個特性的比較差異為何？ (6 分)
- 不少西方藝術派別的名稱皆是源自嘲諷或批評之詞，例如：(A)野獸派（Fauvism） (B)立體派（Cubism） (C)未來主義（Futurism）(D)印象派（Impressionism）
- 下列關於IP位址的敘述，何者有誤？ (A) 5屬於Class A的IP位址 (B) 0.1可用來測試本機電腦上的TCP/IP運作 (C)若有一部電腦送封包給11
- 使用RSA技術為資料加/解密，傳送方須使用○1 將資料加密，接收方則須使用 ○2 將資料解密。請問○1與○2應分別為何？ (A)接收方的公鑰、接收方的私鑰 (B)接收方的公鑰、傳送方的私鑰 (
- CPU與I/O控制器之間的溝通，常採用哪些方法，試簡述之？(6分)
- TCP協定的流量控制(flow control)，主要是利用_____ 的大小來調整。
- 在執行副程式呼叫時，若傳入的參數不希望被更改，可採用何種呼叫方式？ (A)傳值呼叫 (B)傳址呼叫 (C)遞迴呼叫 (D)函數呼叫。
- 請寫出下列網路專有名詞之英文全稱，並解釋其功能或作用 (6分)(1) UDP
- 一般vcd的畫面大小為352×480 pixels，每個pixels使用24bit顯示，每秒需要30個畫面，則每一分鐘的資料量為_____ MB。
- (2) NAT
- 以8個bit來表示資料，計算106和163經過XOR運算後其值為_____ (16)。