問題詳情
把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合成大問題的解答，此過程稱為什麼方法?
(A) divide and conquer
(B) dynamic programming
(C) Greedy
(D) search
(A) divide and conquer
(B) dynamic programming
(C) Greedy
(D) search
參考答案
答案：A
難度：適中0.678082
統計：A(99),B(18),C(4),D(2),E(0)
內容推薦
- 下列哪種組合不能決定出唯一的一棵樹(tree)？(A) 給定前序和中序(B) 給定前序和後序(C) 給定中序和後序(D) 以上都可決定出唯一的一棵樹
- 請問 34/29 是屬於哪一個網路區段？(A)32/29(B)0/29(C)16/29(D)8/29
- 電子郵件 (Email) 傳送服務通常開啟哪一 個 Port ？(A)80 (B)21 (C)23 (D)25
- 在表示一個連通圖(connected graph)時，可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數，則下列敘述何者不正確?(A) 當一個連
- 下列哪一個是個人電腦開機後第一個執行的程式？(A)AUTOEXEC.BAT(B)COMMAND.COM(C)IO.SYS(D)BIOS
- 針對 C 語言所寫的一個非空串列(non-empty linked list)，下列哪一個選項能夠在該串列的尾端新增一個節點(node)？ (注意!lastPtr 是一個指標並指向串列的最後一個節點，
- 網頁設計通常以 Client -Server 架構為主，下列何種語言是以 Server 端執行為主 ?(A)JavaScript(B)ASP.NET(C)Flash Action Script(D)H
- 常見的電腦病毒中，當打開受感染文件後會攻擊電腦中其他文件的病毒是哪一種病毒？(A) 炸彈型病毒 (B) 巨集型病毒 (C) 入侵型病毒 (D) 混和型病毒
- 請問在什麼條件下，下列函式 Mystery 會遞迴呼叫?function Mystery (X : IntArray;N : Integer) : integer;VarTemp := integer
- 在 216 筆資料中使用二元搜尋法尋找一個特定的值時，最多需要進行多少次比對？(A) 8(B) 16(C) 108(D) 215
內容推薦
- 關於網路協定的敘述，下列何者錯誤？(A)NAT 可讓多台電腦共同 以一個 IP 連上網際路(B)SNMP 是網管系統所使用的協定(C)ARP 將 IP Address 轉換為 MAC Address(
- 關於各種排序的敘述下列何者不正確？(A) Selection Sort 最壞的時候是 O(n2)，最好的時候是 O(n2)(B) Quick Sort 最壞的時候是 O(n )，最好的時候是 O(nl
- 若利用二分搜尋法來搜尋 999 筆已排序的資料，則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ？(A)9次(B)10次(C)500次(D)1000次
- 執行以下程式片段後，A[8]元素內的值為何？A[1]:=1;A[2]:=1;For i = 3 to 10 doA[i]:= A[i-1] + A[i-2]Endfor(A) 1(B) 3(C) 13
- 下列哪些項目是著作權法中「合理使用」的認定考量 ？(A) 著作的性質(B) 所利用的部分在整個著作占的比例(C) 利用結果對著作市場價值的影響(D) 以上皆是
- 在 UNIX/LINUX 系統中， 命令串『 cat –n test2 』的意思為 ：(A) 將 test1 合併到 test2(B) 將 test1 重導到 test2(C) 將 test2 合併
- 另外一個與肥胖症相反的是無食慾症，此種症狀下列何者為非?(A)體重急遽下降(B)厭惡飲食，且女生可能無月經現象(C)精神激昂，不知疲倦(D)神經性無食慾症大多發生在性成熟之前。 ----P307
- 假設某個計算機中指令的型式如下：05 6OPcode15operand2請問此型計算機最多可有多少種指令？(A) 16(B) 64(C) 512(D) 1024
- 追蹤下面程式片段：int i,y;y=i=20;while (++i40)?y+1:y;printf("%d %d",y,i);最後一行命令輸出結果為何？(A)76 99(B)77
- 有一個數列 1 3 7 10 12 24 85 按照二元樹（binary tree）的資料結構儲存，假設欲搜尋的數字為 9，那麼在搜尋失敗前，至少需要幾次的比較？(A) 1(B) 2(C) 3(D)
- 一般而言，哪些資料是受著作權保護的 ？(A) 部落格上的文章 (B) 公文 (C) 通用之符號 (D) 依法令舉行之各類考試題
- 遠端桌面連線使用的接埠編號預設值為 ：(A)3128 (B)3389 (C)80 (D)8080
- 以一個堆疊儲存字元資料，若針對此堆疊進行以下處理程序:PUSH(R), PUSH( E ), PUSH(T), PUSH( E ), POP, PUSH(S), PUSH(O), PUSH(O), P
- 關於乙太網路MAC的傳輸機制之敘述何者正確？(A) 不同網路上的每一片卡都能接收到封包(B) 即使封包目的 MAC 位址和自己的 MAC 位址不同，也要將該封包收下處理(C) 若封包大小比 64 by
- 下列有關二元搜尋法的敘述何者不正確？(A) 二元搜尋法可用於任意陣列。(B) 二元搜尋法可用於由小到大排列好的陣列。(C) 二元搜尋法可用於由大到小排列好的陣列。(D) 二元搜尋法的速度比循序搜尋法快
- 使用瀏覽器瀏覽某網站時，如果發現使用網址無法連結該網站 ，但使用 IP 卻可以正常連結該網站，此時最有可能是下列哪一個部分出 了問題？(A)NAT (B) DHCP (C)FTP (D)DNS
- 協助網域內的電腦『限制來源存取服務』主要設備為何 ?(A) 代理伺服器 (B) 檔案伺服器 (C) 防火牆 (D) 主機名稱伺服器
- 下列 IP 位址， 何者是廣播位址？(A)31( 網段 為 0/25)(B)131( 網路為 10/27)(C)222
- 假設我們要設計一個程式來計算 n 階層（n!）的值，則以下的程式片段中應填入何者？p=1for i=1 to n___________endforprint p(A) p := n * p(B) p
- 在數位學習的模式中，下列哪一種教學屬於同步 (Synchronous) 教學的模式 ?(A) 線上論壇中的議題討論(B) 學習平台中的視聽教材播放(C) 分組互動的討論版面(D) 視訊會議模式的教學
- 下列 哪種技術在你上網時，會在你的電腦中留下一個檔案來記錄上網的行為 ？(A)Cookie (B)FTP (C)Single Sign -on (D)VPN
- 欲把網路骨幹的一部分設定成私人資料傳輸的通道，我們會利用下列何種技術?(A) 多點傳送(B) 整合服務數位網路(C) 串流技術(D) 虛擬私人網路
- 關於數位學習，下列何者不正確 ？(A)Moodle 是一套網路化學習管理系統 (LMS)(B)QTi 是一套學習管理標準(C)SCORM 是數位教材的標準(D)XOOPS 可建立網路化學習管理系統
- 在微軟視窗環境中，我們可以使用哪個指令設定來關閉自動播放功能 ?(A)gpedit.msc (B)group.msc (C)gpedit.exe (D)group.exe
- 關於Web Server 與動態網頁語言關係，下列何者正確？(A)IIS Web Server 可執行的語言為 PHP(B)Apache Web Server 可執行的語言為 ASP(C)Apache