【評論主題】72.以下 SQL 指令,何者可以用來修改資料表的結構? (A) ALTER (B)CREATE (C)MODIFY (D)UPDATE
【評論內容】
開一個新的資料庫:create database 資料庫名稱;
刪除整個資料庫(含架構、資料):drop database 資料庫名稱;
選取某個資料庫(指定作用中資料庫):use 資料庫名稱;
秀出所有資料庫:show databases;
察看某資料庫底下所有的資料表有哪些:show tables from 資料庫名稱;
===================================
開一個新的資料表:create table 資料表名稱(內容);
刪掉整個資料表:drop table 資料表名稱;
修改資料表欄位設定:alter table 資料表名稱 修改內容;
重新整理資料表內容(針對某資料表做最佳化):optimize table 資料表名稱;
秀出資料表的欄位設定:describe資料表名稱;
秀出某資料表的欄位設定:show columns from 資料表名稱;
秀出某資料表...
【評論主題】48. 假設要排序 n 個數字,且每個數字的範圍介於 1 到 n 之間,請問下列何者敘述不正確?(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成(B)使用 Rad
【評論內容】演算法時間複雜度空間複雜度穩定性類型Be...
【評論主題】32. 給一二元樹(binary tree),已知這樹的preorder(前序)traversal為A, B, C, D, E。inorder(中序) traversal為B, A, D, C, E。
【評論內容】前序A, B, C, D, E.....★★★★★★,...
【評論主題】下列有關演算法之敘述何者錯誤?(A)一個演算法必定會終止 (B)每個演算法必須有一個或一個以上的輸入(C)演算法每一步驟不能語意含糊 (D)每個演算法必須有一個或以上的輸出
【評論內容】特性指定輸入(input):演算法必須指★★★...
【評論主題】下列哪些不是資訊大六能力(Big-6 skills)?(A)定義問題(B)搜尋策略(C)邏輯推理(D)評估資訊
【評論內容】
Big6(Big Six Skills,簡稱 Big6)中文稱為大六教學法或資訊素養六大技能,是一種採用問題解決模式的教學法,由Eisenberg & Berkowitz在1990年提出,最早是由學校的圖書教師配合學科教師,共同設計課程,從問題思考、資料搜尋和完成報告的過程中,學習找尋資訊和利用資訊科技來有效學習的方法,是一種針對資訊時代提升學習技能的教學法。Big6大六教學法可以針對特定的學科,研擬適合學生程度的問題情境,引導學生產生資訊需求,再逐步引導找尋、取得和使用資訊,是整合了資訊需求、並指導利用資訊科技來尋找資訊、使用資訊、應用資訊與評估資訊的系統化過程。六個步驟包括:(1)定義:包括定義問題所在與確定所需要的資訊;(2)尋找:包...
【評論主題】25.若有一台電腦其IP為10.123.50.129、子網路遮罩為255.255.255.192,請問下列哪一個IP最有可能是default gateway?(A) 10.123.50.254(B)
【評論內容】
因為預設的gateway必須設在子★★★★★★...
【評論主題】下列有關資訊安全的敘述,何者不正確?(A)IEEE 802.11i 是屬於資料連結層的資訊安全協定,但只適用於IEEE 802.11 的網路設備。(B)IPsec 是屬於網路連結層的資訊安全協定,可以
【評論內容】PGP加密由一系列雜湊、資料壓縮、對稱金...
【評論主題】無線區域網路802.11a規格之頻寬是?(A) 11M (B) 55M (C) 100M (D) 10M bps
【評論內容】A) IEEE802.11a →頻道為5☆☆☆☆,★ ★5...
【評論主題】在下列人工智慧的技術中,何者能保留較佳結果的輸入值,並不斷地重複配對測試,直到求得最佳解為止?(A)自然語言處理(natural language processing) (B)模糊邏輯(fuzzy
【評論內容】簡介遺傳演算法是模仿兩性生殖的演化機制,...
【評論主題】在廣度優先搜尋的搜尋演算法中,可以避免展開沒有希望的節點,並且儘可能地展開一些比較有可能接近最佳解的節點。這樣的搜尋法稱為?(A) heuristic search(B) integer progra
【評論內容】
啟發式搜尋策略又通稱為最佳優先搜尋(best-first search, BFS),利用問題的特定知識 (Domain knowledge) 來搜尋解。在每個節點都利用評估函數 (evaluation function) f(nfrontier)f(nfrontier)來判斷nfrontiernfrontier 中最好的選擇,在評估函數裡面採用啟發函式 h(nfrontier)h(nfrontier) 來輔助評估。需要注意的是,啟發式的搜尋方式 (huersitics) 是一種估計,當然不可能完全正確,評估函數的準確度愈高,則愈可能找到最佳的節點。以下是一些常見的啟發式搜尋策略。
貪婪最佳優先搜尋 (Greedy best-first search)A* searchIterative-deepening A* search【評論主題】下列何者有關Java 的敘述是錯誤的?(A) Java 是 C++ 語言的subset 與簡化版本(B) Java 的程式碼可以跨平台而C++則不行(C) Java 沒有真實的多重繼承(D) Java
【評論內容】
C++ 通常來說會直接被編譯成機器碼,被作業系統直接執行.
Java 通常會被編譯成位元組碼,被Java虛擬機器和直譯器或者即時編譯器編譯成機器碼然後執行
【評論主題】有一些問題在解決的過程中,會發現不斷的解決同樣的子問題。而在演算法中避免重複的運算這些子問題的技巧稱之為?(A) greedy(B) linear programming(C) divide and
【評論內容】Dynamic Programming中★★★★★★★,...
【評論主題】以列次為主次序(row major order)的二維陣列 ,在記憶體中的排序順序為何?(A) 1234 (B) 1324 (C) 1432 (D) 3214
【評論內容】
題目缺了附圖,請將原試題上的矩陣圖案附上
【評論主題】有一個數列 1 3 7 10 12 24 85 按照二元樹(binary tree)的資料結構儲存,假設欲搜尋的數字為 9,那麼在搜尋失敗前,至少需要幾次的比較?(A) 1(B) 2(C) 3(D)
【評論內容】1 3 7 10 12 24 850 1 2 3 4 5...
【評論主題】在表示一個連通圖(connected graph)時,可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數,則下列敘述何者不正確?(A) 當一個連
【評論內容】一個連通圖不為完全圖 (complete ...
【評論主題】請問EXCEL的哪一個功能可由底下左邊的原始資料得到右邊的資料分析結果?(A)排序與篩選(B)樞紐分析表(C)資料剖析(D)群組小計
【評論內容】參考資料https://www.tech☆☆☆☆.☆☆☆/...
【評論主題】在下列人工智慧的技術中,何者能保留較佳結果的輸入值,並不斷地重複配對測試,直到求得最佳解為止?(A)自然語言處理(natural language processing) (B)模糊邏輯(fuzzy
【評論內容】簡介遺傳演算法是模仿兩性生殖的演化機制,...
【評論主題】有一些問題在解決的過程中,會發現不斷的解決同樣的子問題。而在演算法中避免重複的運算這些子問題的技巧稱之為?(A) greedy(B) linear programming(C) divide and
【評論內容】Dynamic Programming中★★★★★★★,...
【評論主題】無線區域網路802.11a規格之頻寬是?(A) 11M (B) 55M (C) 100M (D) 10M bps
【評論內容】A) IEEE802.11a →頻道為5☆☆☆☆,★ ★5...
【評論主題】下列有關資訊安全的敘述,何者不正確?(A)IEEE 802.11i 是屬於資料連結層的資訊安全協定,但只適用於IEEE 802.11 的網路設備。(B)IPsec 是屬於網路連結層的資訊安全協定,可以
【評論內容】PGP加密由一系列雜湊、資料壓縮、對稱金...
【評論主題】有一個數列 1 3 7 10 12 24 85 按照二元樹(binary tree)的資料結構儲存,假設欲搜尋的數字為 9,那麼在搜尋失敗前,至少需要幾次的比較?(A) 1(B) 2(C) 3(D)
【評論內容】1 3 7 10 12 24 850 1 2 3 4 5...
【評論主題】在表示一個連通圖(connected graph)時,可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數,則下列敘述何者不正確?(A) 當一個連
【評論內容】一個連通圖不為完全圖 (complete ...
【評論主題】請問EXCEL的哪一個功能可由底下左邊的原始資料得到右邊的資料分析結果?(A)排序與篩選(B)樞紐分析表(C)資料剖析(D)群組小計
【評論內容】參考資料https://www.tech☆☆☆☆.☆☆☆/...
【評論主題】下列何者有關Java 的敘述是錯誤的?(A) Java 是 C++ 語言的subset 與簡化版本(B) Java 的程式碼可以跨平台而C++則不行(C) Java 沒有真實的多重繼承(D) Java
【評論內容】
C++ 通常來說會直接被編譯成機器碼,被作業系統直接執行.
Java 通常會被編譯成位元組碼,被Java虛擬機器和直譯器或者即時編譯器編譯成機器碼然後執行
【評論主題】在廣度優先搜尋的搜尋演算法中,可以避免展開沒有希望的節點,並且儘可能地展開一些比較有可能接近最佳解的節點。這樣的搜尋法稱為?(A) heuristic search(B) integer progra
【評論內容】
啟發式搜尋策略又通稱為最佳優先搜尋(best-first search, BFS),利用問題的特定知識 (Domain knowledge) 來搜尋解。在每個節點都利用評估函數 (evaluation function) f(nfrontier)f(nfrontier)來判斷nfrontiernfrontier 中最好的選擇,在評估函數裡面採用啟發函式 h(nfrontier)h(nfrontier) 來輔助評估。需要注意的是,啟發式的搜尋方式 (huersitics) 是一種估計,當然不可能完全正確,評估函數的準確度愈高,則愈可能找到最佳的節點。以下是一些常見的啟發式搜尋策略。
貪婪最佳優先搜尋 (Greedy best-first search)A* searchIterative-deepening A* search【評論主題】以列次為主次序(row major order)的二維陣列 ,在記憶體中的排序順序為何?(A) 1234 (B) 1324 (C) 1432 (D) 3214
【評論內容】
題目缺了附圖,請將原試題上的矩陣圖案附上
【評論主題】2.關於階層式記憶體(Hierarchical Memory )的描述,下列何者正確?(A)因為無法做出單一記憶體讓記憶體同時具備既快、大又便宜,就可以利用四階層式記憶體糸統(4-level Hier
【評論內容】
2.關於階層式記憶體(Hierarchical Memory )的描述,下列何者正確? (A)因為無法做出單一記憶體讓記憶體同時具備既快、大又便宜,就可以利用四階層式記憶體糸統(4-level Hierarchical Memory System ) (B)階層式記憶體之所以能成功,是因為程式具有區域存取性(Localityof Reference) (C)在階層式記憶體中,兩個相連的記憶體裝置一定存在以下關聯:速度快的記憶體裝置它的容量要跟另 一個與它相連的記憶體裝置一樣大 (D)在階層式記憶體中,前後兩層的記憶體速度差距越大,對整個記憶體糸統的效能提升越有幫助
【評論主題】22光纖網路常用的多工技術為哪一種?(A)以使用者名稱多工 (B)以訊號的波長多工 (C)以訊號的使用時段多工 (D)以訊號出現的頻道多工
【評論內容】
第五代光纖通訊系統發展的重心在於擴展波長分波多工器的波長操作範圍。傳統的波長範圍,也就是一般俗稱的「C band」約是1530奈米至1570奈米之間,新一帶的無水光纖(dry fiber)低損耗的波段則延伸到1300奈米至1650奈米間。另外一個發展中的技術是引進光孤子(optical soliton)的概念,利用光纖的非線性效應,讓脈波能夠抵抗色散而維持原本的波形。https://zh.wikipedia.org/wiki/%E5%85%89%E7%BA%96%E9%80%9A%E8%A8%8A
【評論主題】26.下列對於關聯式資料庫之資料表(Table)的敘述,何者正確?(A)是一維資料組成的集合 (B)資料表由橫列和直行所組成(C)資料表的每一列表示屬性 (D)一般不會設定主索引鍵
【評論內容】
D
【評論主題】29. 在下列哪一項無線網路安全協定的安全性最高?(A) WPA2(B) WPA(C) WEP(D) WPA2-PSK
【評論內容】
WEP是最早被公認為最不安全的,這是因為初始設計上有許多嚴重的弱點,即便沒有相關資訊專業知識的人,也容易取得工具程式,就可能在短時間內加以破解。WPA 2無線網路加密的通訊協定,當終端裝置接入Wi-Fi時,在正式傳輸資料前,必須先經過四向交握(four-way handshake)這個階段,也就是要先經過四次溝通,以建立初始連線,以相互確認彼此確認並產生所需金鑰,達成連線協議。而KRACKs攻擊就是利用此階段的邏輯缺陷,發現一系列漏洞。以WPA加密分為2種安全加密技術,分別為TKIP與AES, AES比TKIP採用更高級的加密技術WPA-PSK AES:AES則是目前其中一個最健全的加密方式。此時需要有支援AES的無線用戶端。WPA2-PSK(TKIP/AES):WPA-PSK(或WPA-PSK)...
【評論主題】13. 下列何者傳輸速率最快?(A) OC-192(B) DS3(C) 802.11a(D) STM-1
【評論內容】
44.736 Mbps
DS3
T-3
802.11a定義了一個在5GHz ISM頻段上的資料傳輸速率可達54Mbit/s的實體層,
OC-192, STS-192,SDH-64,,STM-649.953 280 Gbit/s
【評論主題】45. 下列HTTP封包回應資訊,下列何者有誤?(A) 200:表示回應成功 (B) 400:表示有錯誤請求(C) 404:請求的網頁尚未被修改 (D) 500:表示伺服器內部錯誤
【評論內容】
此訊息代表客戶端在瀏覽網頁時,伺服器無法正常提供訊息,或是伺服器無法回應且不知原因。
【評論主題】25.下列何者不是作業系統中,用於管理記憶體的相關技術或者議題?(A)paging (B)segmentation (C)thrashing (D)map and reduce
【評論內容】
Thrashing這種現象指的是,欲使用的資料從虛擬記憶體搬至實體記憶體時,實體記憶體可能有一部份需要被置換,這些置換的資料再搬至虛擬記憶體中。然而被置換的部可能馬上又要使用,再從虛擬記憶體搬至實體記憶體,如此週而復始不斷進行搬運的動作,所有時間都花在這些無關緊要的置換搬運,導致CPU的使用率大幅降低。 現在的電腦可以同時執行很多程式,如此CPU使用率大幅上升,達到最大的利用。然而執行的程式超過一定的數量時,很容易發生thrashing,CPU的使用率反而降低。
【評論主題】24.在一個分散式的訂票訂位系統中(例如:臺灣高鐵的訂票訂位系統),避免顧客重複預訂同一座位是很重要的基本機制。下列何者是作業系統中,處理這類問題的相關技術?(A)mutual exclusion (
【評論內容】
互斥鎖(英語:英語:Mutual exclusion,縮寫 Mutex)是一種用於多執行緒編程中,防止兩條執行緒同時對同一公共資源(比如全局變數)進行讀寫的機制。該目的通過將代碼切片成一個一個的臨界區域(critical section)達成。臨界區域指的是一塊對公共資源進行存取的代碼,並非一種機制或是演算法。一個程式、行程、執行緒可以擁有多個臨界區域,但是並不一定會應用互斥鎖。
需要此機制的資源的例子有:旗標、佇列、計數器、中斷處理程式等用於在多條並列執行的代碼間傳遞資料、同步狀態等的資源。維護這些資源的同步、一致和完整是很困難的,因為一條執行緒可能在任何一個時刻被暫停(休眠)或者恢復(喚醒)。
例如:一段代碼(甲)正在分步修改一塊...
【評論主題】15.阿明老師在家裡和學校使用筆電無線上網,平常這樣拿來拿去(學校和家裡),皆不用做任何設定,就可以直接上網,但今天就是完全不能上,無線訊號都正常,造成這樣最「不可能」的原因是學校的何種服務故障?(A
【評論內容】
網路時間協定(英語:Network Time Protocol,簡稱NTP)是在資料網路潛伏時間可變的電腦系統之間通過封包交換進行時鐘同步的一個網路協定。
NTP意圖將所有參與電腦的協調世界時(UTC)時間同步到幾毫秒的誤差內。它使用Marzullo演算法的修改版來選擇準確的時間伺服器,其設計旨在減輕可變網路延遲造成的影響。NTP通常可以用公共網際網路保持幾十毫秒的誤差,並且在理想環境的區域網路中可以實作超過1毫秒的精度。不對稱路由和擁塞控制可能導致100毫秒(或更高)的錯誤。
【評論主題】9.我國個資保護的主管機關為何?(A)內政部 (B)法務部 (C)經濟部 (D)不一定
【評論內容】
我國個人資料保護法(下稱個資法)對於非公務機關個人資料保護之監管,係採分散式管理,由非公務機關(包括自然人、法人或其他團體)之中央目的事業主管機關執行。由於各行業均有其目的事業主管機關,而個人資料之蒐集、處理或利用,與該事業之經營關係密切,應屬該事業之附屬業務,自宜由原各該主管機關一併監督管理與其業務相關之個人資料保護事項。又個資法所稱之非公務機關,未區別自然人、法人或其他團體而有不同規範,故其個資法上目的事業主管機關,認定標準並無不同。如個人於網路販售手工飾品,核其銷售模式,應屬行政院101年10月22日院臺法揆字第1010061195號函公告「個人資料保護法非公務機關之中央目的事業主管機關」列表代碼:487 其他無店面零售業【以網際網路及型錄方式零售商品之公司行號】,而以經濟部為個資法上中央目的事業主管機關,不因其未為商業登記,而有不同認定標準。(摘自「法務部105年4月8日法律字第10503504590號函」-本函全文可於本部全球資訊網點選「法務部主管法規查詢系統」查詢)。
【評論主題】7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具,所有價格和效能都一樣,僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇?(A)O(n)
【評論內容】
如果n足夠大時 →n 1< log n < n < n log n < n2 < n3 < 2n < n!
【評論主題】37.無線存取點(Access Point)除了提供 AP 模式外,還會提供以下何種模式用以消除無線訊號死角,延伸原有的無線訊號涵蓋範圍?(A) repeater (B) WDS Root AP (C
【評論內容】
使用WDS模式連接不同區域網路(NAP-570獨有)WDS (Wireless Distribution System) 分為 WDS Root AP 與 WDS Station 兩種模式。在無法以實體線路連接不同區網的地方,可透過 WDS 運作模式讓無線裝置彼此互相溝通,以達到不同區網互連的目的。常應用於多棟建築之間、不同樓層辦公室、戶外對室內場所...大範圍區域。WDS Root AP模式:啟用此模式之 AP,將成為整個無線網路的根節點 (Root Node)。能與 WDS Station 模式之 AP (葉節點;Leaf Node),以點對點 (P2P) 或點對多點 (P2MP) 之樹狀拓樸方式,連結一個或多個區域網路。(如下圖)WDS Station模式:啟用此模式的 AP,將成為無線網路之葉節點,用點對點方式,與根節點連結。(如下圖...
【評論主題】6.各類網路伺服器的 port 編號都有預設值,試問下列何者有誤?(A) SSH 為 port 21 (B) SMTP 為 port 25(C) DNS 為 port 53 (D) HTTP 為 po
【評論內容】
正規 ssh port 為 22
【評論主題】5 請問下列程式執行後之輸出結果為:#include int bionomial(int, int); int main() { int n=4,m=2; printf("%d"
【評論內容】
bionomial( 4 , 2 ) =bionomial( 3, 2 ) +bionomial( 3 ,1 ) = bionomial( 2,2 ) +bionomial( 2,1)+ bionomial(2,1) + bionomial( 2 , 0 ) = 1 + 2bionomial( 2 , 1 )+bionomial( 2,0 )=1+2bionomial( 1,1 )+ 2bionomial( 1,0 )+ bionomial( 1 ,0)+ bionomial(1,-1)=1+2+ 3bionomial(1,0 )+ bionomial(1,-1)= 3 + 3bionomial( 0,0 )+3 bionomial( 0 ,-1 )+ bionomial( 0,-1)+ bionomial(0,-2 )= 3+ 3 + 3 + 1 + 1 = 11
【評論主題】40 下列 Java 語言程式碼執行後輸出為何?(A)4 (B)8 (C)12 (D)16
【評論內容】
程式不完整
import java.lang.*; class test { public static void main (String[] argv) { int num[]={12,8,4,16}; int step[]={5,20,15,10}; int i, j, temp; for(i=1;i
【評論主題】28. 若執行以下 C 語言撰寫之程式,下列敘述何者正確? (A)輸入兩個整數 24,18 則輸出 18,24 並跳行(B)輸入兩個整數 24,18 則輸出 6,72 並跳行(C)輸入兩個整數 30,
【評論內容】
沒有程式
【評論主題】38 要將 IP 網段 210.86.32.0、210.86.33.0、210.86.34.0、210.86.35.0 整合成為一個子網路,則其網路遮罩值應設為:(A)255.255.240.0(B)
【評論內容】
240應該也可以
【評論主題】18 下列函數(function)何者正確?(A) double funl(int r);{return(3.14 * 2 * r);}(B)double fun2(float i){return(3
【評論內容】
(A) double funl(int r); { return(3.14 * 2 * r); } (B)double fun2(float i) { return(3 * i); } (C)int fun3(int x) { int x; return(x * x * x); } (D) void fun4(int s) { print("%i", s); return s; }
【評論主題】73.在資料庫中,若資料出現異動的動作時,這個資料庫物件會先行攔截並進行處理。下列何者為這一種資料庫物件?(A)stored procedure (B)view (C)trigger (D)trans
【評論內容】
建立 DML、DDL 或登入觸發程序。 觸發程序是一種在資料庫伺服器發生事件時,會自動執行的特殊預存程序。 當使用者試圖透過資料操作語言 (DML) 事件來修改資料時,便會執行 DML 觸發程序。 DML 事件包括資料表或檢視的 INSERT、UPDATE 或 DELETE 陳述式。 無論資料表的資料列有無受到影響,這些觸發程序皆會在引發有效的事件時引發。
DDL 觸發程序會根據各種資料定義語言 (DDL) 事件的不同而執行。 這些事件主要是對應到Transact-SQL CREATE、ALTER 和 DROP 陳述式,以及執行類似 DDL 作業的特定系統預存程序。登入觸發程序會引發來回應使用者工作階段建立時所引發的 LOGON 事件。 觸發程序可以直接從建立 Transact-SQL陳述式或方法中建立的組件從 Microsoft .NET Framework通用語言執行平台 (CLR) 和上傳到的執行個體 SQL Server。 SQL Server 允許針對任何特定陳述式建立多個觸發程序。
【評論主題】9 已知三個程序 P1、P2 及 P3 幾乎同時抵達,其中 P1 是第一個進到作業系統中的程序,而 P3 為最後一個進到作業系統中的程序。這三個程序的執行時間分別是 24、5、3。作業系統使用先來先服
【評論內容】
(24+24+5)/3=17.67
【評論主題】9. 下列敘述何者正確?(A) 交換器係用以轉換數位訊號與類比訊號(B) 路由器係用以定義電腦在區域網路上的位置(C) 橋接器係用以連接同一區域網路內的多部電腦(D) 閘道器係用以連接不同類型的通訊協
【評論內容】
(A) 數據機係用以轉換數位訊號與類比訊號 (B) 網路卡係用以定義電腦在區域網路上的位置 (C) 交換器係用以連接同一區域網路內的多部電腦 (D) 閘道器係用以連接不同類型的通訊協定
【評論主題】22 某雜湊表(hash table)有 13 個空格。假設雜湊函數(hash function)為 h(k) = k mod 13,且此雜湊表使用平方探測法(quadratic probing,公式
【評論內容】
平方探測法公式有誤,h(k,i) = ( h(k) + i^2 ) mod 13) , i是平方!
如有碰撞再帶平方探測法公式,i所帶的值,為h(k) = k mod 13之餘數,計算出新的雜湊函數【評論主題】52. 假如您想要增加頻寬給主機使用,同時要限制廣播網域的大小,以增進網路的效能,下列何種方案可以達到這樣的目的?(A) 使用橋接器 (B) 管理集線器 (C) 跳過交換器 (D) 設定 VLAN 的
【評論內容】
vlan的機制
【評論主題】48. 假設要排序 n 個數字,且每個數字的範圍介於 1 到 n 之間,請問下列何者敘述不正確?(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成(B)使用 Rad
【評論內容】演算法時間複雜度空間複雜度穩定性類型BestWorstAvg選擇排序法(Selection Sort)Ο(n2)Ο(n2)Ο(n2)Ο(1)不穩定選擇插入排序法(Insertion Sort)Ο(n)Ο(n2)Ο(n2)Ο(1)穩定插入氣泡排序法(Bubble Sort)Ο(n)Ο(n2)Ο(n2)Ο(1)穩定交換謝爾排序法(Shell Sort)Ο(n)Ο(n2)~ Ο(n1.5)Ο(n5/4)Ο(n) + Ο(1)不穩定插入搖晃排序法(Shaker Sort)Ο(n)Ο(n2)Ο(n2)Ο(1)穩定交換快速排序法(Quick Sort)Ο(n log n)Ο(n2)Ο(n log n)Ο(log n)~Ο(n)不穩定交換合併排序法(Merge Sort)Ο(n log n)Ο(n log n)Ο(n log n)Ο(n)穩定合併堆積排序法(Heap Sort)Ο(n log n)Ο(n log n)Ο(n log n)Ο(n) + Ο(1)不穩定選擇基數排序(Radix Sort)Ο(d×(n+r))Ο(d...
【評論主題】下列關於「排序 n 個數字」的敘述何者不正確?(A) 任何只使用比較 (comparison) 來排序的演算法都需要 Ω(n log n) 的時間。(B) 由於整數排序法 (integer sort)
【評論內容】
(B) 由於整數排序法 (integer sort) 的時間複雜度與數字的範圍有關,若已知此 n 個數字都是介於 1 到 n7 之間的正整數,則可在 O(n7) 的時間複雜度完成排序,但無法在 O(n) 的時間複雜度完成。
(D) 快速排序法 (quick sort) 的時間複雜度為 O(n2)。 線上測驗: /reponse.php?id=41254241&dostatus=&noslave=1&exp=1520#ixzz5f1BLL6Ga
線上測驗: /reponse.php?id=41254241&dostatus=&noslave=1&exp=1520#ixzz5f1BFd8VC
【評論主題】73.在資料庫中,若資料出現異動的動作時,這個資料庫物件會先行攔截並進行處理。下列何者為這一種資料庫物件?(A)stored procedure (B)view (C)trigger (D)trans
【評論內容】
建立 DML、DDL 或登入觸發程序。 觸發程序是一種在資料庫伺服器發生事件時,會自動執行的特殊預存程序。 當使用者試圖透過資料操作語言 (DML) 事件來修改資料時,便會執行 DML 觸發程序。 DML 事件包括資料表或檢視的 INSERT、UPDATE 或 DELETE 陳述式。 無論資料表的資料列有無受到影響,這些觸發程序皆會在引發有效的事件時引發。
DDL 觸發程序會根據各種資料定義語言 (DDL) 事件的不同而執行。 這些事件主要是對應到Transact-SQL CREATE、ALTER 和 DROP 陳述式,以及執行類似 DDL 作業的特定系統預存程序。登入觸發程序會引發來回應使用者工作階段建立時所引發的 LOGON 事件。 觸發程序可以直接從建立 Transact-SQL陳述式或方法中建立的組件從 Microsoft .NET Framework通用語言執行平台 (CLR) 和上傳到的執行個體 SQL Server。 SQL Server 允許針對任何特定陳述式建立多個觸發程序。
【評論主題】9 已知三個程序 P1、P2 及 P3 幾乎同時抵達,其中 P1 是第一個進到作業系統中的程序,而 P3 為最後一個進到作業系統中的程序。這三個程序的執行時間分別是 24、5、3。作業系統使用先來先服
【評論內容】
(24+24+5)/3=17.67
【評論主題】9. 下列敘述何者正確?(A) 交換器係用以轉換數位訊號與類比訊號(B) 路由器係用以定義電腦在區域網路上的位置(C) 橋接器係用以連接同一區域網路內的多部電腦(D) 閘道器係用以連接不同類型的通訊協
【評論內容】
(A) 數據機係用以轉換數位訊號與類比訊號 (B) 網路卡係用以定義電腦在區域網路上的位置 (C) 交換器係用以連接同一區域網路內的多部電腦 (D) 閘道器係用以連接不同類型的通訊協定
【評論主題】22 某雜湊表(hash table)有 13 個空格。假設雜湊函數(hash function)為 h(k) = k mod 13,且此雜湊表使用平方探測法(quadratic probing,公式
【評論內容】
平方探測法公式有誤,h(k,i) = ( h(k) + i^2 ) mod 13) , i是平方!
如有碰撞再帶平方探測法公式,i所帶的值,為h(k) = k mod 13之餘數,計算出新的雜湊函數【評論主題】52. 假如您想要增加頻寬給主機使用,同時要限制廣播網域的大小,以增進網路的效能,下列何種方案可以達到這樣的目的?(A) 使用橋接器 (B) 管理集線器 (C) 跳過交換器 (D) 設定 VLAN 的
【評論內容】
vlan的機制
【評論主題】48. 假設要排序 n 個數字,且每個數字的範圍介於 1 到 n 之間,請問下列何者敘述不正確?(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成(B)使用 Rad
【評論內容】演算法時間複雜度空間複雜度穩定性類型BestWorstAvg選擇排序法(Selection Sort)Ο(n2)Ο(n2)Ο(n2)Ο(1)不穩定選擇插入排序法(Insertion Sort)Ο(n)Ο(n2)Ο(n2)Ο(1)穩定插入氣泡排序法(Bubble Sort)Ο(n)Ο(n2)Ο(n2)Ο(1)穩定交換謝爾排序法(Shell Sort)Ο(n)Ο(n2)~ Ο(n1.5)Ο(n5/4)Ο(n) + Ο(1)不穩定插入搖晃排序法(Shaker Sort)Ο(n)Ο(n2)Ο(n2)Ο(1)穩定交換快速排序法(Quick Sort)Ο(n log n)Ο(n2)Ο(n log n)Ο(log n)~Ο(n)不穩定交換合併排序法(Merge Sort)Ο(n log n)Ο(n log n)Ο(n log n)Ο(n)穩定合併堆積排序法(Heap Sort)Ο(n log n)Ο(n log n)Ο(n log n)Ο(n) + Ο(1)不穩定選擇基數排序(Radix Sort)Ο(d×(n+r))Ο(d...
【評論主題】下列關於「排序 n 個數字」的敘述何者不正確?(A) 任何只使用比較 (comparison) 來排序的演算法都需要 Ω(n log n) 的時間。(B) 由於整數排序法 (integer sort)
【評論內容】
(B) 由於整數排序法 (integer sort) 的時間複雜度與數字的範圍有關,若已知此 n 個數字都是介於 1 到 n7 之間的正整數,則可在 O(n7) 的時間複雜度完成排序,但無法在 O(n) 的時間複雜度完成。
(D) 快速排序法 (quick sort) 的時間複雜度為 O(n2)。 線上測驗: /reponse.php?id=41254241&dostatus=&noslave=1&exp=1520#ixzz5f1BLL6Ga
線上測驗: /reponse.php?id=41254241&dostatus=&noslave=1&exp=1520#ixzz5f1BFd8VC
【評論主題】21. 物件導向程式語言具備三大特徵之敘述,下列何者為非?(A) 封裝(Encapsulation)主要目的係達到保密效果(B) 繼承(Inheritance)係指利用已建好的類別(class)以產生
【評論內容】
從生活面的觀點來觀察時,當發現到兩個以上的類別有其相似之處(但又不盡相同),我們可以把相似之處抽象(abstract)放在更高層次的一般性類別。例如,觀察「貓」與「狗」兩個類別,是否有可能抽象化成為一般性的類別? 兩者的品種完全不同,但其實也存在著某種程度的相似性,事實上,若我們要開發一個 “寵物店管理系統”,那麼,其實很自然,就可以將此兩個類別抽象成為「寵物」這個一般化的類別。相對來說,只要是符合「寵物」一般化類別共同特性的其它類別,包括可愛、能取悅、陪伴主人等特徵與行為,就可以成為「寵物」的特殊化類別。https://www.kenming.idv.tw/ei_a_yas_e_c_e_ai_relationship_a_ac_e_na/
【評論主題】1. 二進位 11000110 之 2 的補數,轉換為十六進制其值為下列哪一個?(A) 38(B) 39(C) 3A(D) 3B
【評論內容】
11000110
00111001
============
0011 1010
3 A
【評論主題】44.若某 C 網路以子網路遮罩 255.255.255.224 切割為子網路,則每個子網路(不包含特殊位址)之可用 IP 位址數目為何?(A) 8 (B) 14 (C) 30 (D) 62
【評論內容】
11100000- 32-2=30
【評論主題】22光纖網路常用的多工技術為哪一種?(A)以使用者名稱多工 (B)以訊號的波長多工 (C)以訊號的使用時段多工 (D)以訊號出現的頻道多工
【評論內容】
第五代光纖通訊系統發展的重心在於擴展波長分波多工器的波長操作範圍。傳統的波長範圍,也就是一般俗稱的「C band」約是1530奈米至1570奈米之間,新一帶的無水光纖(dry fiber)低損耗的波段則延伸到1300奈米至1650奈米間。另外一個發展中的技術是引進光孤子(optical soliton)的概念,利用光纖的非線性效應,讓脈波能夠抵抗色散而維持原本的波形。https://zh.wikipedia.org/wiki/%E5%85%89%E7%BA%96%E9%80%9A%E8%A8%8A