問題詳情
30 下列為對同一個問題的四個不同演算法的時間複雜度（time complexity），若 N 趨近於無限大，何者執行的速度最快？
(A) (logN)4
(B) N(logN)3
(C) N2(logN)2
(D) N3logN
(A) (logN)4
(B) N(logN)3
(C) N2(logN)2
(D) N3logN
參考答案
答案：A
難度：適中0.6
書單：沒有書單，新增
內容推薦
- 28 軟體測試中的白箱測試（white-box testing）一般會在那一個軟體開發階段開始進行？(A)軟體安裝上線維護之後 (B)軟體需求規格文件建立之後(C)軟體程式碼撰寫之後 (D)軟體設計文
- 27 給定下列一個 C 語言程式片段，其中 s 被宣告為全域變數（global variable），此程式執行後的輸出結果為何？ (A) 1,6,7,7,8,8,9 (B) 1,6,7,7,8,1,9
- 26 物件導向開發理論中，類別中的成員（即屬性與方法）都可設定其存取權限，對於存取權限的描述，下列那一項錯誤？(A) public 的成員所有的類別都可以存取 (B) private 的成員只有該類別
- 25 現在許多軟體公司會採用 UML 來協助進行物件導向系統的開發，下列何者不是 UML 所提供的圖形化工具？(A)類別圖（class diagram） (B)使用案例圖（use case diagr
- 24 根據下列按字母順序（alphabetical order）排列的字元數列，若使用二元搜尋法進行搜尋，至少需要幾次的資料比對才可以找到字元 L（包含 L 本身）？ L, M, N, O, P, Q
- 23 TCP 依靠來源連接埠與目的連接埠的幫助，讓資料可以傳遞正確的應用程式，屬於比 UDP 較為可靠的傳輸方式，下列何者不屬於 TCP 的特性？(A)連線導向 (B)流量控制(C)適合用在廣播與多點
- 22 下列何者不適合使用在物聯網（IoT）上作為連網的無線傳輸技術？(A) LoRa (B) IEEE 8014 (C) NB-IoT (D) SigFox
- 21 電腦駭客利用合法網站上的漏洞，在某些網頁上插入惡意的 HTML 與 Script 語法，藉此散布惡意程式或是引發惡意攻擊，此種攻擊手法稱之為：(A)殭屍網路攻擊（Zombie Network a
- 20 下列針對 HTTP 以及 HTTPS 之間的差別，何者敘述正確？(A) HTTP 使用 IPv4，HTTPS 使用 IPv6 (B) HTTP 使用 UDP，HTTPS 使用 TCP(C) HT
- 19 根據金鑰密碼學（public-key cryptography）的理論，下列敘述何者正確？(A)被公鑰加密的訊息可以被公鑰解密(B)被私鑰加密的訊息可以被公鑰解密(C)被私鑰加密的訊息可以被私鑰
內容推薦
- 32 下列何種影像格式是屬於失真（破壞性）壓縮（lossy compression）？(A) TIFF (B) JPEG (C) GIF (D) BMP
- 33 若輸入整數依序為 0, 1, 2, 3, 4, 5, 6, 7, 8, 9，下列 C 語言程式片段的 x[] 陣列的元素值依順序為何？ (A) 0, 1, 2, 3, 4, 5, 6, 7, 8
- 34 以霍夫曼（Huffman）演算法，假設有 4 個外部節點（external nodes）的加權值分別是 8，則其加權外部路徑長度（External Path Length, EPL）
- 35 求下列 C 語言遞迴函數值 ds(5)=? int ds(int n){if(n＜=2)return 1；else return (ds(n-3)+ds(n-2)+ds(n-1)+2)；}(A)
- 36 若字串 aaaaaabbbbbccccdddeef 依霍夫曼法編碼（Huffman code），則’e’最少需要幾個位元（bits）？(A) 1 (B) 2 (C) 3 (D) 4
- 37 一個二元樹（binary tree）中有 14 個節點（nodes），若其分支度（degree）為 1 的節點共有 5 個，則此二元樹（binary tree）的樹葉（leaf）節點個數為何？(
- 38 假設 CPU 的工作頻率為 4GHz，平均執行一個指令約需花費 2 個時脈週期（clock cycle），則該 CPU 平均執行一個指令約需花用多少時間？(A) 0.25ns (B) 0.5ns
- 39 下列常用的網際網路通訊協定何者錯誤？(A) FTP 的預設通訊埠是 21 (B) SMTP 的預設通訊埠是 25(C) TELNET 的預設通訊埠是 80 (D) HTTPS 的預設通訊埠是 4
- 40 如果 182 這三個 IP 位址是在同一個子網路，此時使用的子網路遮罩為下列那一個？(A) 0.0 (B) 25
- 下列何者是計算機所謂的虛擬記憶體（virtual memory）？(A)暫存器（register） (B)快取記憶體（cache memory）(C)主記憶體（main memory） (D)次
- 42 下列何者是 NoSQL（Not Only SQL）非關聯式資料庫系統？(A) MariaDB (B) MongoDB (C) Oracle (D) SQL Server
- 43 大數據數字 Exabyte（EB）為：(A) (B) (C) (D)
- 44 假設一具有 n 個位元的電腦系統採用 2 的補數法來表示負整數，所能表示的最小整數為：(A) (B) + 1 (C)-2n (D)-2n + 1
- 45 TCP/IP 中那個協定負責將實體位址映射成相對應的 IP 位址？(A) ARP (B) ICMP (C) IGMP (D) RARP
- 46 「可以將物件使用介面的程式實作部分隱藏起來，不讓使用者看到，同時確保使用者無法任意更改物件內部的重要資料」。以上這段敘述，是在描述物件導向程式設計的那一種特性？(A)繼承 (B)多型 (C)抽象
- 47 針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，某組織被分配位址區塊 164/26，如想要分為四個子網路，且每個子網路有相同
- 48 針對兩個不同類型的網路，為使不同通訊協定的網路能夠相互傳送與接收訊息需要下列那種設備？(A)集線器 (B)橋接器 (C)閘道器 (D)路由器
- 49 計算機負責 CPU 與其他低速周邊裝置溝通的是下列何者？(A)南橋晶片 (B)北橋晶片 (C) BIOS (D) PCI Express
- 50 如下圖有一位老師從學校 A 出發要對 3 名學生進行家庭訪問，而一條路只能經過一次，請問老師最少需多少時間，才能訪問完 3 位學生並回到學校？ (A) 13 (B) 14 (C) 15 (D)
- 下列文句「 」中的詞語經替換後，何者意思改變？ (A)家中光景，「一日不如一日」日趨下流 (B)祖母死了，父親的差使也交卸了，正是「禍不單行」的日子雪上加霜 (C)老師總是將其所學，「一股腦兒
- Allen: What’s your ______ number? Iris: It’s 2455-09(A) uncle (B) name (C) phone (D) class
- 2 假設 E 和 F 為兩個非空集合的事件且滿足 P(F | E) = P(F)，下列敘述何者錯誤？(A)P(E and F) = P( E )P(F) (B)P(E or F) = P(E) + P
- 3 美國密西根州 55%的公民是男性，45%的公民是女性。已知本次總統大選該州 60%的男性和 40%的女性投票給共和黨候選人。請問票投給共和黨候選人的密西根州公民之中，屬於男性的機率有多少？(A)0
- 4 隨機變數 X 服從指數分配（exponential distribution），其機率密度函數為 。請問該指數分配的中位數為多少？ (A)008 (B)649 (C)386 (D)
- 5 下列為 108 年公務人員初等考試統計學科目分數的箱型圖（box plot）:根據此圖，請問此考試分數的前標（第 75 百分位數）和後標（第 25 百分位數）相差幾分？(A)22 (B)41 (C