問題詳情
44 下列那一項演算法（Algorithm）是一種動態規劃（Dynamic Programming）演算法？
(A) Floyd-Warshall 的全對最短路徑（all-pairs shortest-paths）演算法
(B)廣度優先搜索（breadth-first search）演算法
(C) Dijkstra 的單源最短路徑（single-source shortest-paths）演算法
(D) Prim 的最小生成樹（minimum spanning tree）演算法
(A) Floyd-Warshall 的全對最短路徑（all-pairs shortest-paths）演算法
(B)廣度優先搜索（breadth-first search）演算法
(C) Dijkstra 的單源最短路徑（single-source shortest-paths）演算法
(D) Prim 的最小生成樹（minimum spanning tree）演算法
參考答案
答案：A
難度：非常困難0
統計：A(0),B(1),C(0),D(0),E(0)
內容推薦
- 17 下列何者不是演算法（Algorithm）的要件？(A)明確性 (B)有限性 (C)有效性 (D)正規化
- 25 有關正規化（Normalization）的描述，下列何者正確？(A)當資料表已符合第三階正規化（third normal form）時，此資料表仍可能存在部分依賴（partial depende
- 34 下列何者不是第三代電腦程式語言（Third-Generation Programming Language）？(A) C 語言 (B) Assembly 語言 (C) Fortran 語言 (D
- 43 下列何者屬於客戶端動態網頁開發語言？(A) JavaScript 語言 (B) C 語言 (C) Python 語言 (D) Ruby 語言
- 16 下列那一項是將 a*b＋c*d 的式子以後序（Postfix）表示法呈現？(A) ab*cd*＋ (B)＋*ab*cd (C) a+b*c+d (D)＋*cd*ab
- 24 下列那一項常用的資料存放裝置在斷電後，即會使原本所儲存之資料消失？(A) HDD（Hard Disk Drive） (B) EEP ROM(C) RAM (D) BIOS
- 33 下列那一項軟體是屬於資料庫（Database）軟體？(A) PowerPoint (B) Photoshop (C) Acrobat (D) MySQL
- 15 透過大量且密集的網路資料傳送，使被攻擊的網路目標無法處理正常要連上該網站的客戶，此類型攻擊的方法為下列何者？(A)社交工程法 (B)中間人攻擊 (C) SQL 注入攻擊 (D)阻斷服務攻擊
- 23 有關關聯式資料庫中所定義的外來鍵（Foreign key），下列何者錯誤？(A)外來鍵其值必須具唯一性 (B)必須要參照到某一資料表的主鍵（primary key）(C)外來鍵可由多個欄位組成
- 14 下列那一項屬於非對稱式金鑰加密（Asymmetric Cryptography）技術？(A) RSA (B) DES (C) RC4 (D) IDEA
內容推薦
- 26 有關資料庫（Database）中索引鍵（key）的特性描述，下列何者正確？(A)可靠性（Reliability） (B)安全性（Secure） (C)可逆性（Reversible） (D)唯一性
- 18 下列那一項技術是經常使用來設計關聯式資料庫的工具？(A) OOP（Object-Oriented Programming）物件導向程式(B) ER Model（Entity-Relationsh
- 【題組】承上題，混合航法之全部航程為多少浬？(A) 355(B) 3807(C)4027(D) 442
- 45 假設六個鍵（key）插入（insert）一個不平衡的二元搜索樹（Unbalanced Binary Search Tree）的順序如下：4，6，2，5，3，8。下列那一項敘述是正確的？①在這個二
- 36 下列那一項協定（Protocol）是有加密（Encrypted）的？(A) Telnet (B) TLS (C) HTTP (D) DHCP
- 27 下列何者通常不屬於網路防火牆（Network Firewall）的功能？(A)封包加密（Packet Encryption） (B)網路地址解讀（Network Address Translat
- 19 在程式語言中若副程式是以址傳遞（Call by Address）來進行設計時，實際上副程式的呼叫是以下列何者作為傳遞的參數？(A)變數值 (B)變數位址 (C)變數名稱 (D)計算結果
- 使用電羅經操舵系統（Gyro pilot）的自動舵（Autopilot）時，下列那一項控鈕，可以容許艏偏離所設定艏向值的度數？(A) 設定（Setting）(B) 舵角（Rudder angl
- 46 假設以下的發生次數分布（Distribution），那一項是最佳的霍夫曼編碼（Huffman Code）？ w 發生 40%的時間 x 發生 35%的時間 y 發生 15%的時間 z 發
- 37 7 bit 資料 1011101 與 1001001 的漢明距離（Hamming Distance）為？(A) 4 (B) 2 (C) 101000 (D) 0010100
- 28 下列何者可將完整領域名稱轉換為 IP 位址？(A)檔案伺服器（File Server） (B)領域名稱伺服器（Domain Name Server）(C)郵件伺服器（Mail Server） (
- 20 當一個單位的實體 IP 不足時，通常會架設何種網路服務讓使用者可應用更多的私有 IP 連線上網際網路？(A) NAT (B) DNS (C) IMAP (D) SMTP
- 以實證醫學（evidence-based practice）的觀點而言，形成一個適當的臨床問題應具備3個要素。在「漸進性肌力訓練是否可以增進病患走路速度？」此一臨床問題中明顯缺乏其中那一個要素？(
- 下列關於臺灣產業的發展敘述，何者正確？(A)四十、五十年代中期，臺灣採取出口導向政策，發展輕工業(B)五十年代中期至六十年代設置加工出口區，推動產業升級(C)八十年代設立新竹科學園區(D)目前
- 38 若 CPU 的運算速度為 800 MIPS，則執行一個指令的平均時間為？(A) 25 ns (B) 0.25 ns (C) 250 ns (D) 4 ns
- 29 某硬碟（hard drive）轉速為 6000 rpm，它的每個磁區（sector）為 1 KB 且平均每個磁軌（track）有 128個磁區（sector）。下列那項敘述正確？①該硬碟的平均延
- 下列那一項程式語言技術是用來寫在伺服端執行的網頁程式工具？(A) VBScript (B) Flash (C) HTML (D) PHP
- 2 「霍桑實驗」（Hawthorne Experiments）係屬下列那項理論學派的先導？(A)人群關係學派 (B)科學管理學派 (C)管理科學學派 (D)系統理論學派
- 47 下列那一項資料存取裝置在讀取資料時的速度最快？(A) DVD（Digital Versatile Disc） (B) CD（Compact Disc）(C) SSD（Solid-State Dr
- 39 一個有順序的資料列，有兩端分別稱為頭端（head）和尾端（tail）。此資料列中，新的資料可以加入，也可以刪除。但是若加入資料與刪除資料都在資料列的頭端，我們稱這樣的資料列為？(A)佇列（Que
- 30 下列通訊協定（Protocol）何者不屬於應用層（Application Layer）？(A) TCP (B) DNS (C) DHCP (D) SMTP
- 22 在程式設計中有關函數（Function）的敘述，下列何者錯誤？(A)函數不可以自己呼叫自己本身 (B)可以有返回值（return value）(C)可以有多個參數（argument） (D)在函
- 3 行政學定位在政府的組織體制研究，其研究定向為何？(A)行政中立 (B)行政績效 (C)行政倫理 (D)行政原則
- 48 一般家庭用來連結 ADSL 的存取設備，通常具有下列何者功能？(A) SMTP (B) FTP (C) SSH (D) DHCP
- 40 使用高階程式語言（High-Level Programming Language）撰寫的程式，可透過下列何者轉成機器碼（MachineCode）？(A)連結程式（Linker） (B)組譯器（A