問題詳情
34 下列的複雜度表示式，一般而言何者最大？
(A) O(2n)
(B) O(n!)
(C) O(n2)
(D) O(log n2)
(A) O(2n)
(B) O(n!)
(C) O(n2)
(D) O(log n2)
參考答案
答案：B
難度：適中0.467456
統計：A(21),B(79),C(28),D(30),E(0)
內容推薦
- 16 下列那一個元件不在范紐曼（Von Neumann）的電腦架構之中？(A) 控制元件(B)記憶體元件(C)通訊元件(D)輸入輸出元件
- 7 管線化（pipeline）技術中的結構危障（structural hazard）之形成原因為何？(A)硬體資源不足(B)指令之間的相依性（dependence）(C)指令集結構（ISA）的設計不良
- 24 有關Web 的語言發展，下列敘述何者正確？(A) CGI 是一種程式語言(B) PHP 是執行於用戶端的語言(C) JavaScript 是執行於伺服器端的語言(D) Perl 常用於實作CGI
- 33 以下那一個方式不是用來解決臨界區問題（critical-section problem）的方法？(A)互斥（mutual exclusion）(B)進展（progress）(C)占有與等待（ho
- 德国学者乌尔里希。贝尔描述了一种现象：在经济全球化 时代，任何大的民族企业，不论是“美国的”、“德国的”还是“法国的”大企业，都难以什村。这表明经济全球化时代(A) 世界经济发展趋于合
- 6 下列何者不是網路的傳輸媒介？(A)雙絞線(B)單模光纖(C) RS232(D)同軸電纜
- 15 下列二進制數字之除式的餘數為何？10111001 ÷ 1101(A) 0011(B) 0100(C) 0101(D) 0110
- 23 下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include<stdio.h>main(){ int m1=99, m2=5;while(m1){m1 %= m2--;}pri
- 32 如果程序（process）在它的執行過程中，因系統的需要，如進行緊湊（compaction）或置換（swapping），需要從一個記憶體區段（memory segment）被搬移至另一個記憶體區
- 14 為了保護資料的安全性，當多名使用者共用同一台電腦時，下列那一個作業系統最不適合在這樣的情況下使用？(A) Windows Vista(B) FreeBSD(C) Windows ME(D) UN
內容推薦
- 8 考慮下列用一維陣列儲存的完整二元樹（Complete Binary Tree）：{A, B, C, D, E, F, G, ...}，請問 D 的兄弟（Sibling）節點為何？(A) B(B)
- 17 下列何者無法增進電腦系統的安全？(A)安裝防毒軟體與防火牆(B)經常更新系統軟體與病毒碼(C)不隨便下載或執行來路不明的軟體(D)使用系統管理員帳號執行程式
- 受全球金融危机影响，2009年以来我国经济出现困难，主要表现为外部需求下降、出口贸易不畅，经济增速放缓、失业增加，通货膨胀预期正逐步形成等。据此回答25~26题。在此背景下，我国政府应
- 35 下列何者不是資料庫並行控制（concurrency control）的協定？(A)兩階段鎖定（2 phase locks protocol）(B)時間點控制（Time Stamp protoco
- 26 關於數位信號處理器（DSP）的描述，下列何__________者錯誤？(A)是一種特定用途的處理器(B)具有即時（real time）信號處理的特性(C)適合用來處理大量的輸入／輸出動作(D)具
- 18 與桌上型電腦比較，嵌入式（embedded）電腦不具備下列那一項特性？(A)功率消耗較低(B)擴充性較差(C)時脈頻率較高(D)整合性較高
- 9 下列C 語言程式片段為何種排序法？for(int i=0; i<n;i++){int j=i;for(int k=i+1; k<n;k++)if(a[k] <a[j])j=k;i
- 36 光碟機（CD ROM drive）利用何種方式讀取資料？(A)循序方式和隨機方式都使用(B)只使用隨機方式（random access）(C)只使用循序方式（sequential access）
- 在此背景下，作为微观经济活动主题的企业在短期内应①加大营销力度，加速资金回流②采用先进技术，更新及其设备③扩大生产规模，保证供应充分④控制生产成本，改善财务状况(A)①② (B)①④
- 27 假設客戶端電腦是利用路由器連上網際網路，除了客戶端的IP 地址與子網路遮罩之外，還需要設定那一種TCP/IP 地址？(A)預設通訊閘道器（gateway IP address）(B) SMTP
- 19 有關同步匯流排（synchronous bus）與非同步匯流排（asynchronous bus）的比較，下列何者錯誤？(A)同步匯流排傳輸資料的速度較慢(B)同步匯流排需要時脈（clock）才
- 10 下列何者不是資料結構？(A)迴圈（Loop）(B)串列（List）(C)陣列（Array）(D)佇列（Queue）
- 37 資料庫中之資料模式，以關聯式邏輯模式（relational model）最為廣泛使用，請問表示關聯式邏輯模式可用以下那一種圖形表示？(A)樹狀架構圖（Tree Structure）(B)排程圖（
- 2007年国海外并购交易总额为254亿美元，2008年跃升至500亿美元，2009年虽然受到全国金融危机的冲击，但海外并购交易总额仍达到460亿美元。中国海外活跃说明(A) 中国实施“
- 28 下列那一種網路軟體裝置，可以保護區域網路免於來自網際網路的惡意攻擊？(A)橋接器（Bridge）(B)交換式集線器（Switch）(C)網路介面卡（Network Interface Card）
- 20 下列那一個軟體無法幫助你從遠端控制你的作業系統？(A)VNC(B)遠端桌面連線（微軟）(C) PCAnywhere（賽門鐵克公司）(D) VMWare
- 38 與合併排序（merge sort）比較，堆積排序（heap sort）有何優點？(A)平均計算時間較好(B)最壞情況（worst case）的計算時間較好(C)只需要固定的額外空間(D)其最佳運
- 1912年，德国科学家魏格纳提出了大陆漂移说，否定了前人的大陆均衡说、路桥说，却被大多数数学家斥为“荒诞的怪论”。20世纪50年代，支持大陆漂移说的新证据越来越多，大陆漂移说重新活跃起
- 29 在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者提供FTP（File TransferProtocol）檔案傳輸的服務？(A)會議
- 有關上訴之敘述，下列何者錯誤？(A)被告對於下級法院之判決有不服者，得上訴於上級法院(B)檢察官對於下級法院之判決有不服者，得上訴於上級法院(C)檢察官不得為被告之利益提起上訴(D)宣告死刑或無
- 下列文句何者完全沒有錯別字？(A)明日請早，以免向偶(B)這場比賽，我們的勝利垂手可得(C)暗夜醒來，她常常哭到不能自己 (D)超市特賣，消費者無不趨之若鶩
- 科学家指出，“当黑洞或坍缩星等大型天体在太空加速时，会产生引力波。但由于它非常微弱，我们一直无法探测到“””。科学家拟实施“激光干涉仪太空天线”实验，以探测这种引力波，科学家断言尚未
- 39 有關DOS 檔案系統及UNIX 檔案系統，下列敘述何者錯誤？(A) DOS 檔案系統採用鏈結配置（linked allocation）方式(B)在DOS 檔案系統中，每個檔案各有一個檔案存取表（
- 30 假設硬碟總共有5000 個磁柱（cylinder），這些磁柱的編號由0 開始一直到4999。目前磁碟讀寫頭正好在第300 個磁柱並且往第4999 磁柱的方向移動。在佇列中目前總共有8 件工作要完
- 一片秋叶随风飘落，宣告了其自然生命的终结。有人突发奇想，用现代工艺把叶子镶嵌在陶罐上，叶子获得了第二次生命，陶罐也因彩叶依偎而焕发出新的生机和光彩。新产品备受消费者青睐，取得了“1+