題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
20. 演算法的時間複雜度表示法中,下列何者表示指數時間(exponential time)複雜度?(A) Ο(1) (B) Ο(n2) (C) Ο(2n) (D) Ο(n!)
問題詳情
20. 演算法的時間複雜度表示法中,下列何者表示指數時間(exponential time)複雜度?
(A) Ο(1)
(B) Ο(n2)
(C) Ο(2n)
(D) Ο(n!)
參考答案
答案:C
難度:
適中
0.614
書單:
沒有書單,新增
用户評論
【
適當努力,希望明年上榜
】評論
2的N次方就是指數
上一篇 :
19. 下列何者並非入侵偵測系統(IDS)具有的主要功能?(A)蒐集目前網路系統狀態 (B)預警通知管理者(C)備份資料加密 (D)判斷是否有入侵行為發生
下一篇 :
21. 下列演算法的描述,何者正確?(A)循序搜尋法之資料須先排序過 (B)二分搜尋法適用於動態資料(C)雜湊法不具保密性 (D)二分搜尋法之資料須先排序過
資訊推薦
22. CPU控制單元實作分為硬體接線法(hardwired control)和微程式設計(MicroProgramming),下列描述何者正確?(A)微程式設計執行速度較快 (B)微程式設計製作軔體
23. 下列何者屬於編譯式程式語言?(A) UNIX shell (B) Javascript (C) Perl (D) COBOL
24. 利用卡諾圖(Karnaugh map)化簡布林函數F(X, Y) = X’ + XY,下列何者正確?(A) X’ + Y’ (B) X + Y (C) X’ + Y (D) X + Y’
25. 如下圖二元樹,下列前序、中序、後序追蹤順序何者正確? (A)前序 - 1245376 (B)中序 - 4251637(C)前序 - 1254367 (D)後序 - 4526713
26. TCP/IP協定中不同層有不同的位址名稱,下列敘述何者有誤?(A) MAC位址(address)用於實體層(Physical Layer)(B) IP位址用於網路層(Network Layer
27. 關於網路設備之敘述,下列何者有誤?(A)中繼器(repeater)用於增強纜線上之訊號,使網路訊號傳送更遠(B)橋接器(bridge)可決定讓資料通過,連結至同網路的不同區段(C)閘道器(ga
28. 下列何項服務用來查詢IP位址所對應之MAC位址?(A) FTP (B) NNTP (C) DNS (D) ARP
29. 物聯網(Internet of Things)於設計上可分成3層之架構,下列何項不屬於其架構成員?(A)網路層 (B)鏈結層 (C)應用層 (D)感知層
30. 於手機上之某APP(應用程式)可感應信用卡之資料內容並呈現於螢幕,它是一種點對點的通訊技術,以13.56 MHz頻率在20 公分距離內運作,此項技術為下列何者?(A) NFC (B) Blue
31. 下列何項網路的連接拓樸(topology),可能會有隱藏節點(hidden node)的狀況發生?(A) Ring network (B) Star network (C) Ad hoc ne
32. 超級(super)Wi-Fi 也就是wireless regional area network(WRAN)的概念,其採用下列何項規範?(A) 802.16 (B) 802.22 (C) 80
33. 行動電話本身是可移動性,於通話過程中從目前使用的基地台頻道,轉換到鄰近基地台的另一個可使用之頻道,以維持通話持續,此項動作稱為下列何者?(A)交換(switch) (B)路由(routing)
34. 國際標準組織(ISO)訂定的OSI七層網路通訊模型,何層負責建立、維護與切斷連線、對話控制等工作?(A)網路層(Network Layer) (B)資料鏈結層(Data Link Layer)
35. 下列何項無線通訊協定的傳輸速度最快?(A) 802.11a (B) 802.11ac (C) 802.11b (D) 802.11n
36. OSI 七層網路通訊模型,資料由上層往下層傳遞之封裝順序,下列何者正確?①資料(data)②位元(bit) ③區段(segment) ④封包(packet) ⑤訊框(frame)(A)①③④⑤
37. 下列何者為一個半雙工傳輸之網路系統特性?(A)單向傳輸 (B)單向傳輸,但可以同時進行(C)雙向傳輸,且可同時進行 (D)雙向傳輸,但不可同時進行
38. 某路由器已建立下列路由表: 如果目的位址為128.96.40.12之封包到達路由器,請問此封包之下一站為何?(A)介面m0 (B)介面m1 (C) R2 (D) R3
39. 有4個CIDR (Classless InterDomain Routing)位址: 212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.5
40. 下列何者並非TCP封包表頭當中的欄位資訊?(A)循序(sequence)編號 (B)目的IP位址(destination IP address)(C)來源連接埠編號(source port)
41. 下列何者為傳輸快且不受電路干擾(具保密性)之電腦網路通訊傳輸媒體?(A)光纖 (B)電話線 (C)微波 (D)無線電
42. 下列何項電腦網路傳輸媒介,收訊端必須對準發射端且誤差不得超過收訊角度?(A)無線電 (B)微波 (C)紅外線 (D)雙絞線
43. 個人無線網路之藍芽(Bluetooth),其RF(radio frequency)是屬於OSI參考模型的何項?(A)應用層 (B)實體層 (C)傳輸層 (D)網路層
44. 下列何項設備具有將數位訊號轉換為類比訊號之功能?(A)交換器(switch) (B)路由器(router) (C)數據機(modem) (D)集線器(hub)
45. 將所有網路節點放在一條纜線上的網路拓樸為下列何者?(A)廣域網路 (B)環狀網路 (C)匯流排網路 (D)星形網路
46. 於IPv4網路中,IP位址為142.50.140.22,若子網路遮罩為255.255.224.0/19,則其子網路位址(netid)為下列何者?(A) 142.50.128.0 (B) 142