問題詳情
有一些問題在解決的過程中，會發現不斷的解決同樣的子問題。而在演算法中避免重複的運算這些子問題的技巧稱之為？
(A) greedy
(B) linear programming
(C) divide and conquer
(D) dynamic programming 。
(A) greedy
(B) linear programming
(C) divide and conquer
(D) dynamic programming 。
參考答案
答案：D
難度：困難0.359551
統計：A(7),B(7),C(32),D(32),E(0)
內容推薦
- 以下描述，何者不正確？(A)為了確保網路暢通，核心層通常會以網路存取控制來管制流量(B) SNMP 是一種網路管理協定(C) VLAN 可以減少異動等相關問題的管理成本(D)網路交換器以擴張樹協定來避
- 所謂 300dpi 的印表機是指？(A) 每英吋內可印300 點(B) 每秒鐘可印300 個英文字元(C) 每分鐘可印300 個英文字元(D) 每英吋內可印300 個英文字元。
- 下列何者不屬公民社會的概念內涵？(A)民主參與(B)菁英壟斷(C)自我治理(D)追求社區福祉
- 利用DHCP伺服主機在網路上發布IP Address時，下列那一項資料不需要發放？(A)Domain Name Server (B)Gateway (C)Net Mask (D)Proxy Serve
- 一個以BIG-5 編碼的中文字總共佔？(A) 2 個位元 (B) 4 個位元組 (C) 16 個位元 (D) 1 個位元組 。
- 以下何者不屬於Internet 通訊協定中的應用層協定？(A) FTP (B) UDP (C) SMTP (D) HTTP 。
- 用來進行網域名稱和IP位址轉換的伺服器稱為？(A)DNS (B)FTP Server (C)Web Server (D)mail server
- 下列那一個IP Address是Private IP Address？(A) 199 (B) 1124 (C) 116 (D)20255
- 行政學者古立克（L. Gulick ）提出POSDCORB 一字來說明行政的內容，其中CO 意指為何？(A)合作（Cooperation）(B)合產（Coproduction）(C)協調（Coor
- 下列何者是正確的Internet服務及相對應的通訊埠？(A)Telnet:21 (B)FTP:23 (C)SMTP:25 (D)HTTP:82
內容推薦
- 一個非零的四進位數字，往左移(left shift)三位後，若沒有發生溢位(overflow)，其值會變成原來的：(A)3倍 (B)12倍 (C)64倍 (D)1000倍
- 以下網路設備不具有分隔網路區段的功能的是？(A) 交換器 (B) 路由器 (C) 集線器 (D) 橋接器 。
- 在需求分頁(demand paging)的系統中，應用程式使用下列那一種資料結構會讓程式的執行效率較高？(A)array (B)B-tree (C)hash table (D)linked list
- 通常用那一種記憶體來改善高速記憶體與低速記憶體之間的不平衡？(A) 唯讀記憶體 (ROM)(B) 快取記憶體 (cache memory)(C) 快閃記憶體 (flash memory)(D) 輔助記
- 下列何者有關Java 的敘述是錯誤的？(A) Java 是 C++ 語言的subset 與簡化版本(B) Java 的程式碼可以跨平台而C++則不行(C) Java 沒有真實的多重繼承(D) Java
- 下列何者是用來連接乙太網路的接頭？(A) COM (B) RJ-45(C) USB (D) PS/2 。
- 以下描述，何者不正確？(A) 廣播領域亦即碰撞領域(B) 5-4-3 規則是指網路規劃時的限制(5 個網路區段、4 個中繼器及3 個含主機的區段)(C) 訊號環網路沒有碰撞的問題(D) 乙太網路不處理
- 資料庫的SQL語言中，要由一個名稱為ABC的資料表中，計算某一欄位名稱為XYZ之欄位內共有幾筆資料，應用下列那一個指令？(A)Count XYZ From ABC (B)Select SUM(XYZ)
- Unix 的標準檔案系統中用來描述檔案的FCB (File Control Block) 是？(A) i-node (B) FAT(C) NTFS (D) iso9660 。
- 當電腦記憶體不足，導致作業系統不斷地存取硬碟以處理不斷造成的分頁錯誤。這種現象稱為？(A) thrashing (B) swapping(C) paging panic (D) fragmentati
- 關於以下應用軟體的說明，何者不正確？(A) MS PowerPoint 是簡報軟體(B) DreamWeaver 是多媒體編輯軟體(C) MS Access 是資料庫管理軟體(D) WinRAR 是檔
- 以下描述，何者不正確？(A) 設定浮動路徑可以在RIP 路徑失效時取而代之(B) 利用優先權值可以決定主要及備份路由器(C) OSPF 是一種分級的網路協定(D) OSPF 使用區塊的概念做為訊息封包
- 在下列人工智慧的技術中，何者能保留較佳結果的輸入值，並不斷地重複配對測試，直到求得最佳解為止？(A)自然語言處理(natural language processing) (B)模糊邏輯(fuzzy
- 當IPv4 的實體IP 位址不足時，哪一種技術可以用來舒緩這個問題？(A) NAT (network address translation)(B) Proxy(C) layer 3 switch(D
- 下列何數與十進位數625不同？(A)二進位數10000111 (B)四進位數2022 (C)八進位數5 (D)十六進位數A
- 以下說明，何者不正確？(A) TCP 使用滑動窗(sliding window)的概念進行封包傳送(B) 資料格式是由session layer 來處理(C) CSMA/CD 是Token Ring
- 以下何者服務使用 UDP 協定？(A) HTTP (B) DNS (C) Telnet (D) SMTP 。
- 編譯程式 (Compiler)可以檢查出程式的？(A)資料錯誤 (B)邏輯錯誤 (C)執行錯誤 (D)語法錯誤
- 可重複讀寫的光碟片上，執行存取資料的光是？(A)雷射光 (B)紫外光 (C)紅外光 (D)X光
- 在系統軟體中，透過軟體與輔助儲存裝置來擴展主記憶體容量，使數個大型程式得以同時放在主記憶體內執行的技術是？(A)抽取式硬碟(Removable Disk) (B)虛擬磁碟機(Virtual Disk)
- ADSL的中文意思是非對稱式數位用戶迴路，請問非對稱指的是？(A) 傳輸語音和數據的速率不對稱 (B)上傳和下傳檔案的速率不對稱(C)傳輸圖片和文字的速率不對稱 (D)傳送和接收的價格不對稱
- 關於XML（eXtensible Markup Language），以下哪一敘述是不正確的：(A) XML提供一個跨平台、跨網路、跨程式語言的資料描述格式(B) XML和HTML一樣，都允許使用者自由
- 通常我們所謂的C類網路(C class)，提供多少的可用主機位址呢？(A) 256 (B) 255 (C) 254 (D) 253
- 所謂的ATA133傳輸模式所採用的傳輸方式為？(A)並列式傳輸 (B)序列式傳輸 (C)串列式傳輸 (D)通用式傳輸
- IP協定是屬於 OSI網路七層協定中的哪一層？(A) Physical Layer (B) Application Layer (C) Network Layer (D) Session Layer