問題詳情
20. 演算法的時間複雜度表示法中，下列何者表示指數時間(exponential time)複雜度？
(A) Ο(1)
(B) Ο(n2)
(C) Ο(2n)
(D) Ο(n!)
(A) Ο(1)
(B) Ο(n2)
(C) Ο(2n)
(D) Ο(n!)
參考答案
答案：C
難度：適中0.614
書單：沒有書單，新增
內容推薦
- 某電腦系統支援分頁虛擬記憶體，目前記憶體有4個分頁框(page frames)，若採用最近較少使用(Least-Recently-Used)分頁替換演算法，請問下列頁碼參考之串列，總共會發生多
- 允許很多使用者同時共用一部電腦，同時執行多個程式並分配固定長度CPU時間，採用輪流執行法則(round robin scheduling)，此為下列何種作業系統？(A)嵌入式系統 (B)平行系
- 合作行程(cooperating process)可用臨界區間(Critical Section)來達成行程溝通(process communication)，下列何者並非臨界區間需具備的性質
- 行程(process)在執行時會依據目前需求而有不同的狀態，下列何者並非狀態之一？(A)等待(wait) (B)就緒(ready) (C)執行(running) (D)輸出(output)
- 下列何者不是系統呼叫(system call)的特性？(A)進入監督模式(monitor mode)執行 (B)有內容切換(context switch)發生(C)不引起中斷(interrup
- 下列何種電腦元件的存取速度最快？(A)暫存器(register) (B)固態硬碟(SSD) (C) DRAM (D)快取記憶體(cache)
- 一個CPU行程如果沒有配置足夠的實體記憶體空間(frames)時，將產生極高的分頁錯誤率，導致高頻率分頁置出/置入(swap-in/swap-out)切換活動，此為下列何者？(A)週期盜取(C
- 依CPU與I/O溝通方式(輪詢、中斷、直接記憶體存取DMA)比較CPU利用率排名，下列何者正確？(A)輪詢最差 (B)中斷最差(C)直接記憶體存取最差 (D)中斷最佳
- 若假設(365)10 = (731)R，則下列何者正確？(A) R = 4 (B) R = 5 (C) R = 6 (D) R = 7
- CPU排程中以行程(process)所需CPU週期長短為依據，若使用固定CPU執行時間，超過此段時間則被迫捨棄，等待下次循環的排程方法為下列何者？(A) SJF (B) FCFS (C) Pri
內容推薦
- CPU控制單元實作分為硬體接線法(hardwired control)和微程式設計(MicroProgramming)，下列描述何者正確？(A)微程式設計執行速度較快 (B)微程式設計製作軔體
- 下列何者屬於編譯式程式語言？(A) UNIX shell (B) Javascript (C) Perl (D) COBOL
- 利用卡諾圖(Karnaugh map)化簡布林函數F(X, Y) = X’ + XY，下列何者正確？(A) X’ + Y’ (B) X + Y (C) X’ + Y (D) X + Y’
- 如下圖二元樹，下列前序、中序、後序追蹤順序何者正確？ (A)前序 - 1245376 (B)中序 - 4251637(C)前序 - 1254367 (D)後序 - 4526713
- TCP/IP協定中不同層有不同的位址名稱，下列敘述何者有誤？(A) MAC位址(address)用於實體層(Physical Layer)(B) IP位址用於網路層(Network Layer
- 關於網路設備之敘述，下列何者有誤？(A)中繼器(repeater)用於增強纜線上之訊號，使網路訊號傳送更遠(B)橋接器(bridge)可決定讓資料通過，連結至同網路的不同區段(C)閘道器(ga
- 下列何項服務用來查詢IP位址所對應之MAC位址？(A) FTP (B) NNTP (C) DNS (D) ARP
- 物聯網(Internet of Things)於設計上可分成3層之架構，下列何項不屬於其架構成員？(A)網路層 (B)鏈結層 (C)應用層 (D)感知層
- 於手機上之某APP(應用程式)可感應信用卡之資料內容並呈現於螢幕，它是一種點對點的通訊技術，以56 MHz頻率在20 公分距離內運作，此項技術為下列何者？(A) NFC (B) Blue
- 下列何項網路的連接拓樸(topology)，可能會有隱藏節點(hidden node)的狀況發生？(A) Ring network (B) Star network (C) Ad hoc ne
- 超級(super)Wi-Fi 也就是wireless regional area network(WRAN)的概念，其採用下列何項規範？(A) 8016 (B) 8022 (C) 80
- 行動電話本身是可移動性，於通話過程中從目前使用的基地台頻道，轉換到鄰近基地台的另一個可使用之頻道，以維持通話持續，此項動作稱為下列何者？(A)交換(switch) (B)路由(routing)
- 國際標準組織(ISO)訂定的OSI七層網路通訊模型，何層負責建立、維護與切斷連線、對話控制等工作？(A)網路層(Network Layer) (B)資料鏈結層(Data Link Layer)
- 下列何項無線通訊協定的傳輸速度最快？(A) 8011a (B) 8011ac (C) 8011b (D) 8011n
- OSI 七層網路通訊模型，資料由上層往下層傳遞之封裝順序，下列何者正確？①資料(data)②位元(bit) ③區段(segment) ④封包(packet) ⑤訊框(frame)(A)①③④⑤
- 下列何者為一個半雙工傳輸之網路系統特性？(A)單向傳輸 (B)單向傳輸，但可以同時進行(C)雙向傳輸，且可同時進行 (D)雙向傳輸，但不可同時進行
- 某路由器已建立下列路由表： 如果目的位址為112之封包到達路由器，請問此封包之下一站為何？(A)介面m0 (B)介面m1 (C) R2 (D) R3
- 有4個CIDR (Classless InterDomain Routing)位址： 210/24 210/24 210/24 25
- 下列何者並非TCP封包表頭當中的欄位資訊？(A)循序(sequence)編號 (B)目的IP位址(destination IP address)(C)來源連接埠編號(source port)
- 下列何者為傳輸快且不受電路干擾(具保密性)之電腦網路通訊傳輸媒體？(A)光纖 (B)電話線 (C)微波 (D)無線電
- 下列何項電腦網路傳輸媒介，收訊端必須對準發射端且誤差不得超過收訊角度？(A)無線電 (B)微波 (C)紅外線 (D)雙絞線
- 個人無線網路之藍芽(Bluetooth)，其RF(radio frequency)是屬於OSI參考模型的何項？(A)應用層 (B)實體層 (C)傳輸層 (D)網路層
- 下列何項設備具有將數位訊號轉換為類比訊號之功能？(A)交換器(switch) (B)路由器(router) (C)數據機(modem) (D)集線器(hub)
- 將所有網路節點放在一條纜線上的網路拓樸為下列何者？(A)廣域網路 (B)環狀網路 (C)匯流排網路 (D)星形網路
- 於IPv4網路中，IP位址為1122，若子網路遮罩為2220/19，則其子網路位址(netid)為下列何者？(A) 110 (B) 142