問題詳情
若有一遞廻演算法處理n 筆資料的時間如下：T(n) = 3T(n / 4) + Θ(n2 )試問其時間複雜度為何？
(A)Θ( log )
(B)Θ( 2 )
(C)Θ( 2 log )
(D)Θ( 3 )
(A)Θ( log )
(B)Θ( 2 )
(C)Θ( 2 log )
(D)Θ( 3 )
參考答案
答案：B
難度：困難0.2
統計：A(1),B(4),C(11),D(0),E(0)
內容推薦
- 下面哪一項傳輸協定是較為安全的加密傳送協定？(A) FTP (B) HTTP (C) SMTP (D) SSH 。
- Voice over IP 不具有以下哪一項優點？(A) 整合資料data 與聲音voice 之傳送(B) 成本低(C) 高頻寬需求(D) IP 使用廣泛 。
- VLAN(Virtual Lan)的主要功能？(A)解決IP 位址不足的問題(B)解決網路安全的問題(C)不管實體線路的架設，將使用者邏輯上屬於同一個廣播領域(D)解決乙太網路上QoS(Quality
- 根據艾瑞克森的心理社會期理論，青少年所面臨的危機是什麼？(A)自我角色混淆(B)對他人的不信任(C)擁有對生命的絕望(D)與他人的疏離
- 依據商港港埠管理規則，下列何者非屬商港之棧埠業務範圍？(A)倉棧業務(B)裝卸業務(C)船舶修繕業務(D)旅客服務業務
- 在 UNIX 系統中欲列出目前所在之目錄下的所有檔案名稱應鍵入以下何種指令？(A) dirs (B) ls (C) man (D) pwd 。
- 「給我一個孩子，我可以訓練成任何你想要的樣子」，此話比較接近何種學派之理念？(A)認知學派 (B)人本學派 (C)行為學派 (D)功能學派
- TCP 相當於 ISO OSI 七層模型的那一層？(A)資料連結層(Data Link Layer)(B)會議層(Session Layer)(C)網路層(Network Layer(D)傳輸層(Tr
- 若一個二元樹有個節點（nodes），則其高度至少為何？（假設根節點(root) 的高度為0。）(A)⎣log ⎦ 1 2 − (B)⎡log ⎤ 1 2 +(C)⎣ 2 ⎦ log (D)⎡
- 廠商貨主運送危險物品，應備具危險物品運送計畫書向起運所在地之何種機關申請核發通行證？(A)公路監理機關(B)交通警察隊(C)警察分局(D)警察局
內容推薦
- 我們可以使用MS Windows 內建的哪個網路指令來觀看由本機連線到某個主機時，所需經過路由器或主機的表列，偵測了解大型網路連通狀態或判斷故障發生的原因？(A)ipconfig/all (B)pin
- 以下哪一個應用傳輸時，可以容忍資料遺失？(A) 即時影音 real-time audio/video(B) 網頁文件 Web documents(C) 電子郵件 e-mail(D) 檔案傳輸 file
- 以下對於網路防火牆的描述，何者有誤？(A) 能阻擋外來的入侵者對內部網路的掃瞄(B) 經由封包過濾可阻擋來自特定來源IP 的連線(C) 應用層的防火牆可針對連線的類型(CGI)、檔案的大小等條件進行過
- 例如 www.msn.com 這樣的網站名稱，轉成IP 位址後是以幾個位元組（bytes）表示？(A)3 個 (B)4 個 (C)6 個 (D)8 個
- 硬體插斷 (hardware interrupt) 發生時，CPU與作業系統的正常處理程序為何？甲、根據插斷號碼尋找中斷向量表中的插斷處理常式位址乙、儲存正在執行中的process 的狀態旗標與位址丙
- 下列關於高階語言與低階語言比較何者最適當？(A)高階語言執行速度較快(B)高階語言可讀性較高(C)低階語言較接近人們使用習慣(D)低階語言較易撰寫
- 下列何種通訊協定不屬於OSI 七層架構之應用層？(A) UDP (B) RTP(C) HTTP (D) SIP 。
- 有關 WLAN 無線上網的安全協定，何者有誤?(A) WEP(Wired Equivalent Privacy)是目前WLAN 通用的保密協定(B) WEP 將傳輸的資料加密，接收端必須有一組相同的加
- 當我們在程式中使用鏈結串列（linked lists)來儲存資料時，以下敘述何者正確？(A)必須事先知道總共有多少筆資料。(B)串列中的每一個節點必須儲存指標指向下一個節點。(C)若欲將一筆資料插入串
- 若你是一家企業的MIS 主管，需要管理一個包括約200 台個人電腦及工作站的網路環境。試問要連上Internet 時，應最適合申請哪一個等級的IP address？(A)A class (B)B cl
- 下列哪個協定是用來傳送電子郵件的？(A)POP3 (B)SMTP (C)Ethernet (D)TCP/IP
- 下載電子郵件時，採用什麼協定？(A) HTTP (B) POP3(C) SMTP (D) SNMP 。
- 在互動式網頁程式設計中，以下哪一種功能會將值寫入客戶端(client)硬碟中，以記錄客戶的各種資訊？(A) applet (B) cake(C) cookie (D) session 。
- 有關非對稱數位式用戶線路（ADSL）的敘述，下列何者最不妥當？(A)上傳與下載的速度一樣快(B)電腦中需有網路卡(C)頻寬可以共享(D)訊號傳輸之強度將隨距離而衰減
- 在UNIX 系統中欲修改密碼應鍵入以下何種指令？(A) ls (B) man (C) pwd (D) passwd
- 下列哪個二元儲存體長度單位視處理器而定(processor-dependent)？(A) bit (B) nibble(C) byte (D) word 。
- 下面那一個不是一般Access point (Authenticator)所具備之安全機制？(A) 限制使用者的存取 MAC 位址(B) 認證使用者密碼(C) 不廣播SSID(D) 提供 DHCP 。
- 一種網路內部管理IP 位址的方式，將虛擬的內部位址轉為公用的外部位址，避免外部使用者得知內部管理的IP 位址？(A)DHCP (B) Address mask (C)NAT (D) Address m
- 若我們在一堆疊(stack)中，依序執行下列操作：push(a), push(b), push(c), pop, push(d), pop則此時stack 中由底往上的內容應為？(A) ab (
- 下列哪一種功能可以讓一個類別(class)從其他類別衍生而來？(A) 封裝 encapsulation (B) 繼承 inheritance(C) 實例化instantiation (D) 多型 po
- 在建置資訊安全政策和架構時，必須隨時將資訊安全考慮進去，下列何者不是資訊安全三要素？(A) 多樣性 (B) 機密性(C) 完整性 (D) 可用性 。
- 325510 =(A) 110010110011b (B) 10010110111b (C) 4B7H (D) CB7H 。
- 網路上的封包錯誤偵測與封包重傳，是由網路的哪幾個層級來負責的？(A) 第一、二層 (B) 第一、三層 (C) 第二、四層 (D) 第一、四層 。
- 在網路封包的傳輸過程中，以下四種狀況：(a) 封包被丟棄(b) 封包延遲(c) 次序錯誤的傳輸(d) 封包到達時間差異太大請問實際上會發生的狀況有哪些？(A) abcd (B) abc (C) bcd
- 物件導向技術主要是要是為了改進？(A) 軟體的可維護性 (B) 軟體的正確性(C) 軟體的效能 (D) 軟體的可讀性 。