阿摩線上測驗
登入
首頁
>
計算機概論
>
98年 - 98 二技統測_管理類(四)_專業科目(二):計算機概論#144100
> 試題詳解
23.下列何者所表示的複雜度最高?
(A) O( n
3
)
(B) O( n
2
log n)
(C) O(2
n
)
(D) O( n!)
答案:
登入後查看
統計:
尚無統計資料
相關試題
37.下列何者所表示的複雜度最高? (A) O( nn ) (B) O( 100n ) (C) O( n100 ) (D) O( n!)
#676860
24.某運算式的前序( prefix )式為 ×, +, ÷, 4, ×, 1, 2, 6, 5,若以運算二元樹表示此運算式, 其樹高( height )為何? (A) 3 (B) 4 (C) 5 (D) 6
#4015667
25.要使用深度優先搜尋( depth first search )的方式,來拜訪一棵樹中所有的節點,採用下列 何種資料結構最合適? (A) 堆疊 (B) 佇列 (C) 雙向佇列 (D) 多階層佇列
#4015668
26.一個網路圖如圖(三)所示,其中的數字表示各邊 ( edge ) 的權重 ( weight ),則在此網路圖 的「最小成本擴展樹」( minimum cost spanning tree )中,邊的權重總和為多少? (A) 9 (B) 14 (C) 15 (D) 21
#4015669
27.下列何種技術與「發掘隱藏於企業大量資料中的有用資訊」最相關? (A) Data mining (B) OLTP (C) POS (D) Warehousing
#4015670
28.下列何者與「關聯式資料庫的第一正規化」最相關? (A) 確保資料表中的每一個屬性,都只能存放單一值 (B) 確保資料表中所有屬性均不能有空值 (C) 確保資料表的個數不會太多 (D) 確保資料表中所有非主鍵的欄位,彼此之間不能有功能相依
#4015671
29.在資料庫的實體關係圖 ( entity - relationship diagram ) 中,下列何種圖形用來表示 屬性 ( attribute )? (A) 菱形 (B) 橢圓形 (C) 三角形 (D) 長方形
#4015672
30.若資料表 table1 允許值組( tuple )資料重複,假設 table1 內有 5 筆資料,執行以下 SQL 指令後,table1 內會有幾筆資料? Insert Into table1 Select * From table1 (A) 0 (B) 5 (C) 10 (D) 無限多
#4015673
31.下列關於 ADSL 的敘述,何者錯誤? (A) ADSL 可以利用傳統的電話線進行傳輸 (B) ADSL 的下載和上傳的頻寬可以是不對稱的 (C) ADSL 只能做單向傳輸,無法做雙向傳輸 (D) ADSL 的傳輸速度比電話撥接的傳輸速度要快
#4015674
32.下列何種伺服器的主要功能是暫存網頁資料,並可以提供使用者最近曾使用的網頁資料? (A) DHCP Server (B) DNS (C) FTP Server (D) Proxy Server
#4015675
相關試卷
115年 - 115 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機概論(包括計算機結構、資料結構、程式設計)#140840
2026 年 · #140840
113年 - 113 國家安全情報特種考試_三等_資訊組(選試英文):計算機概論#120432
2024 年 · #120432
111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員:計算機概論(含硬體及軟體)#137602
2022 年 · #137602
111年 - 111 調查特種考試_三等_電子科學組:計算機概論#110242
2022 年 · #110242
109年 - 109 鐵路人員特考_員級_電子工程:計算機概要#87178
2020 年 · #87178
109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程:計算機概論#87144
2020 年 · #87144
109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員:計算機概要#85458
2020 年 · #85458
108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級-資訊工程:計算機概論#137754
2019 年 · #137754
108年 - 108 關務特種考試_三等_電機工程:計算機概論#94489
2019 年 · #94489
108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員/電腦稽核:計算機概論#74336
2019 年 · #74336