【評論主題】5.以下排序法為傳統未改良的演算法。以下哪一種排序法,排序n個元素的陣列時,在最佳情況(bestcase)和最壞情況(worstcase)下,其時間複雜度均為O(nlogn)?(A)泡沫排序法(Bub
【評論內容】https://zh.wikipedia.org/zh-hant/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】5.以下排序法為傳統未改良的演算法。以下哪一種排序法,排序n個元素的陣列時,在最佳情況(bestcase)和最壞情況(worstcase)下,其時間複雜度均為O(nlogn)?(A)泡沫排序法(Bub
【評論內容】https://zh.wikipedia.org/zh-hant/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】13. 甲工程師替受僱的軟體公司寫了一套商用軟體,若聘僱時雙方無特別約定,則有關此套軟體的著作權利之歸屬何者正確?(A)著作人與著作財產權皆屬軟體公司(B)著作人與著作財產權皆屬甲工程師(C)著作人屬
【評論內容】第 11 條受雇人於職務上完成之著作,以...
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】43. 有一個CPU型號標示是Intel® Pentium® III Processor 2.00 GHz, 256K Cache, 133 MHz FSB,請問其時脈週期是多少?(A)5ns (B)
【評論內容】有一個CPU型號標示是Intel® Pentium® III Processor 2.00 GHz, 256K Cache, 133 MHz FSB,請問其時脈週期是多少? 時脈週期為頻率倒數 1/2.0GHZ =0.5 n s
【評論主題】32. 以下關於Kerberos系統的敘述何者不正確?(A)提供用戶端與伺服端身分鑑定服務 (B)能滿足機密性與完整性的需求(C)使用RSA加密 (D)透過通行票授權伺服器(TGS)可解決通透性問題
【評論內容】
Kerberos是一種電腦網路認證協定,它允許某實體在非安全網路環境下通信,向另一個實體以一種安全的方式證明自己的身分。它也指由麻省理工實現此協定,並發布的一套免費軟體。它的設計主要針對客戶-伺服器模型,並提供了一系列互動認證——使用者和伺服器都能驗證對方的身分。Kerberos協定可以保護網路實體免受竊聽和重複攻擊。
Kerberos協定基於對稱密碼學,並需要一個值得信賴的第三方。Kerberos協定的擴充可以為認證的某些階段提供公鑰密碼學支援。
【評論主題】24. 以下何者不屬於UML的圖表?(A)使用個案圖 (B)類別圖 (C)順序圖 (D)實體關聯圖
【評論內容】
UML 2.2中一共定義了14種圖示。為方便了解,可分類成右側的結構。
結構性圖形(Structure diagrams)強調的是系統式的塑模:
靜態圖(static diagram)類圖物件圖套件圖實現圖(implementation diagram)組件圖部署圖剖面圖複合結構圖行為式圖形(Behavior diagrams)強調系統模型中觸發的事件:
活動圖狀態圖使用個案圖互動性圖形(Interaction diagrams),屬於行為圖形的子集合,強調系統模型中的資料流程:
通信圖互動概述圖(UML 2.0)時序圖(UML 2.0)時間圖(UML 2.0)來源:維基百科【評論主題】21. 在Java語言中,若類別(Class)中的成員變數(Member Variable/Field)與方法(Method)中的區域變數(Local Variable),因為名稱相同產生陰影效應(S
【評論內容】遮蔽(Shadow)與重新定義(Override)所謂遮蔽(Shadow),是指在某變數可視範圍內,定義了同名變數,在後者的可視範圍中,取用同一名稱時所用的是後者的定義。例如:val x = 10{ val x = 20 println(x) // 顯示 20}println(x) // 顯示 10Scala支援區塊可視範圍,在上例中,{}區塊外宣告了一個x變數,而區塊內也宣告了一個x變數,在區塊中x的變數定義遮蔽了區塊外的x定義。如果你熟悉Java,你會知道這樣的情況在Java中是允許的:class A { protected int x = 10;}class B extends A { public int x = 20; // 這邊 x 遮蔽了 A 類別中的 x}public class Main { public static void main(String[] args) { B b = new B(); A a = b; System.out.println(b.x); // 顯示 20 System.out.println(a.x); // 顯示 10 }}
【評論主題】14. 數位訊號中,音調是指聲音的高低,主要是與下列何者相關?(A)振幅(Amplitude) (B)頻率(Frequency)(C)相位角(Phase Angle) (D)時間長度(Time Dur
【評論內容】聲音包含響度、音調及音色 3 要素,分別說明如下:響度是指聲音的強弱,計量單位為分貝(dB);響度與聲波的振幅有關,振幅越大響度越強。我們在一般環境中所聽到的聲音音量大約介於 0〜120 分貝間,音量每上升 10 分貝,響度會增強 10 倍。音調是指聲音的高低,計量單位為赫茲(Hz);音調與聲波振動的頻率有關,頻率越高音調越高。人耳可以聽到的頻率大約在 20Hz〜20,000Hz 之間。超過 20,000Hz 的聲音稱為超音波(Ultrasound),蝙蝠、海豚可發出超音波;低於 20Hz 的聲音稱為次音波(Infrasound),大象、長頸鹿可發出次音波,這些聲音都是人耳聽不見的。音色是指聲音的特色,音色與聲波的波形有關;我們之所以能夠辨別不同人或不同樂器所發出的聲音,是因為每一個人或每種樂器的音色有所不同。大自然中的聲音與人類發出的聲音都是一種類比訊號,我們必須透過以下將介紹的取樣及量化兩個步驟,將類比訊號轉換成數位訊號,才能將聲音儲存在電腦中,以便進行播放、剪輯或合成等編修工作。https://silverwind1982.pixnet.net/blog/post/355743203
【評論主題】13. 以下有關Array與Linked-List的比較敘述,何者正確?(A)Array佔用的記憶體空間比Linked-List大(B)Array在隨機存取某筆資料時比Linked-List慢(C)A
【評論內容】
接著我們就要去分析陣列和鏈結串列的時間複雜度,做優缺點的分析:
Array優點:
存取只需要 O(1) 時間對 Array 的資料做存取。比 Linked list 為節省記憶體空間,因為 linked list 需要多一個指標 pointer 來記錄下一個節點的記憶體位置。缺點:
新增/刪除資料比較麻煩,若要在第一個位置新增資料,就需要把矩陣中所有元素往後移動,並且是O(N)的時間複雜度。同理,若要刪除第一個位置的資料,也需要 O(N) 的時間複雜度把矩陣中剩餘的元素往前移動。若時常在新增資料,要時常調整陣列的大小,會花費 O(N) 的時間在搬動資料(把資料從舊的陣列移動到新的陣列)。適用時機:
快速存取資料時已知資料的數量,如此便不用經常改變陣列大小要求記憶體空間的使用越少越好。Linked list優點:
新增/刪除資料比 Array 簡單,只要對要新增刪除的相關節點們調整指標即可,不需要像 Array 搬動其餘元素。linked list 的資料數量能動態的向記憶體要空間或釋放空間,不像 Array 會有 "重新定義陣列大小" 的問題。缺點:
因為 linked list 不能直接透過索引值找到某節點(ex: 像陣列可以透過 array[index] 找到要的元素),若要找到特定節點,需要從頭開始找起,搜尋的時間複雜度為 O(N)。需要額外的記憶體空間來儲存指標。適用時機:
無法預期資料數量或頻繁變動資料數量時。需要頻繁地新增/刪除資料時。不需要快速查詢資料。以上內容就是陣列和鏈結串列的比較,明天我們將來學習堆疊!https://ithelp.ithome.com.tw/articles/10217537
【評論主題】6. NFC裝置依照角色不同而具備不同的基本溝通模式,下列哪些模式包含在內?(A)壓縮/解壓縮模式(Compress/Decompress mode) (B)定位模擬模式(Location Simul
【評論內容】NFC 裝置依照角色不同而具備不同的基本溝通模式,下列哪些模式包含在內?複選abc
【評論主題】5. 物聯網的感知層中除了感知、辨識的功用之外,下列哪些功用也包含在內?(A)定位 (B)防毒 (C)服務 (D)應用
【評論內容】
感知層是物聯網的最基礎的部份,資訊在此層經過搜集及簡單的處理後再傳送到網路層,由上圖中,可看出此層應用的技術包含了感知、辨識、控制與通訊等領域;感知層廣義上所涵蓋的技術包括感知、辨識、控制與通訊等領域,我們可以把實際使用到的技術歸納成三個部分:
感測器(Sensor)技術:用來蒐集數據資訊。例如Webcam影像處理器、溫/濕度Sensor、儲存在無線射頻辨識技術(RFID)的標籤(Tag)或二維條碼上的資訊。無線傳輸技術:此部份又可分為短距離與長距離兩種短距離無線傳輸技術:亦指無線感測網路(Wireless Sensor Network);已經收集到並被儲存在Tag或二維條碼上的資訊,透過RFID、Zigbee、NFS、iBeacon或紅外線等短距離無線傳輸技術,傳送到嵌入式系統。長距離無線傳輸技術:當感知層作業完畢,接著透過物聯網網路層的長距離無線通訊技術,如3G/4G或Wi-Fi等,進一步將儲存在應用平台上的資訊提供給遠端使用者,之後便可以透過網路存取與分析資料。嵌入式技術:針對每樣物品的應用進而設計出一個專用的嵌入式系統,而所謂嵌入式系統是綜合了微型電腦(CPU)、感應器(Sensor)、電路技術及電子應用等多項技術為一體,軟體結合硬體裝置的複雜系統。實際上在我們生活周遭已經有很多感知層的應用了,例如採用被動式RFID的悠遊卡、寵物晶片、ETC儲值卡等,還有目前相當流行的二維條碼以及GPS導航等等,此外,一些具有網路孔或無線網路功能的攝影機,能夠自動將影片資料上傳網路,有的甚至於還能偵測光線的明喑以及物體的移動而進行相對應的動作,這些都是生活上常見的感知層例子。https://chtseng.wordpress.com/2014/07/04/%E9%97%9C%E6%96%BC%E7%89%A9%E8%81%AF%E7%B6%B2iot/
【評論主題】3. 以下的設備,哪一個是具有讓內部的電腦在公開網路上共用一個外部IP位址的功能?(A)Switch (B)NIC (C)WAP (D)NAT
【評論內容】網路位址轉換(英語:Network Address Translation,縮寫:NAT;又稱網路掩蔽、IP掩蔽)在計算機網路中是一種在IP封包通過路由器或防火牆時重寫來源IP地址或目的IP位址的技術。這種技術被普遍使用在有多台主機但只通過一個公有IP位址存取網際網路的私有網路中。它是一個方便且得到了廣泛應用的技術。當然,NAT也讓主機之間的通信變得複雜,導致了通信效率的降低。
【評論主題】2. 電腦網路通信系統架構中,依據國際標準組織(ISO)的定義,「資料的壓縮還原」是屬於哪一層的協定規範?(A)應用層(Application Layer) (B)出席層(Presentation L
【評論內容】表現,表示,展示,表達層(Presentation Layer),出席層,第一次見到表達層(Presentation Layer)把數據轉換為能與接收者的系統格式相容並適合傳輸的格式。壓縮、解壓縮、加密、解密、格式轉換
【評論主題】1. 若以每個像素4個Bytes的全彩影像儲存資料,則一幅1440×1080的照片,需要多少記憶體空間?(A)3072Kbytes (B)4096Kbytes (C)6075Kbytes (D)709
【評論內容】1440*1080*4byte =6220800/1024 =6075Kbyte
【評論主題】45. 下列布林代數式子有誤?(A) X + X = 1 (B) X.X = 0 (C) X + Y.Z = (X + Y).(X + Z) (D) X.1 =1
【評論內容】這題應該送分吧 全等定理A+A=AA.A=A
【評論主題】9. 在電腦犯罪模式中,透過資訊網路針對特定主機系統不斷且持續發出大量封包,以佔滿網路頻寬,藉此癱瘓系統的手段。此種犯罪模式可稱為?(A) Cracker (B) Hacker (C) Phishin
【評論內容】
阻斷服務攻擊(英語:denial-of-service attack,簡稱DoS攻擊),是一種網路攻擊手法,其目的在於使目標電腦的網路或系統資源耗盡,使服務暫時中斷或停止,導致其正常使用者無法存取。
當駭客使用網路上兩個或以上被攻陷的電腦作為「殭屍」向特定的目標發動「阻斷服務」式攻擊時,稱為分散式阻斷服務攻擊(distributed denial-of-service attack,簡稱DDoS攻擊)亦稱洪水攻擊。據2014年統計,被確認為大規模DDoS的攻擊已達平均每小時28次。[1]DDoS發起者一般針對重要服務和知名網站進行攻擊,如銀行、信用卡支付閘道器、甚至根域名伺服器等。
DoS也常見於部分網路遊戲,被心懷不滿的玩家或是競爭對手廣泛使用。DoS也常被用於抗議,自由軟體基金會創辦人理察·斯托曼曾表示,DoS是「網路街頭抗議」的一種形式。[2]https://zh.m.wikipedia.org/wiki/%E9%98%BB%E6%96%B7%E6%9C%8D%E5%8B%99%E6%94%BB%E6%93%8A
【評論主題】5. 下列何者不屬於機器學習的主要類型? (A)autonomy learning (B)supervised learning(C)unsupervised learning (D)semi-sup
【評論內容】定義[編輯]
機器學習有下面幾種定義:
機器學習是一門人工智慧的科學,該領域的主要研究物件是人工智慧,特別是如何在經驗學習中改善具體演算法的效能。機器學習是對能通過經驗自動改進的電腦演算法的研究。機器學習是用資料或以往的經驗,以此最佳化電腦程式的效能標準。一種經常參照的英文定義是:A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E.
分類[編輯]機器學習可以分成下面幾種類別:
監督學習從給定的訓練資料集中學習出一個函數,當新的資料到來時,可以根據這個函數預測結果。監督學習的訓練集要求是包括輸入和輸出,也可以說是特徵和目標。訓練集中的目標是由人標註的。常見的監督學習演算法包括迴歸分析和統計分類。監督學習和非監督學習的差別就是訓練集目標是否人標註。他們都有訓練集 且都有輸入和輸出
無監督學習與監督學習相比,訓練集沒有人為標註的結果。常見的無監督學習演算法有生成對抗網路(GAN)、聚類。半監督學習介於監督學習與無監督學習之間。增強學習機器為了達成目標,隨著環境的變動,而逐步調整其行為,並評估每一個行動之後所到的回饋是正向的或負向的。[1] 來源wiki【評論主題】4. 下列哪一項指令可用於檢視自己電腦到遠端電腦間的連線各節點?(A)ping (B)netstat (C)tracert(D)ipconfig (E)arp
【評論內容】
Tracert(跟蹤路由)是路由跟蹤實用程式,用於確定 IP數據包訪問目標所採取的路徑。Tracert 命令使用用 IP 生存時間 (TTL) 欄位和 ICMP 錯誤訊息來確定從一個主機到網路上其他主機的路由.其命令格式如下。tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name
【評論主題】2. 您有一個校務系統的學生資料表,其中包含StudentID、StudentName和Score欄位。您需要撰寫UPDATE陳述式,以將特定StudentID之StudentName的欄位的值設定為
【評論內容】
不解為何不是insert into 設定值不是會用嗎? where 當然也會用到,因為特定的student Id
【評論主題】49. 請問執行完以下程式虛擬碼後,一維陣列A中的值內容依序應該為何? 其中“ / ”運算為除法運算取商的整數值。 (A) 0 0 1 1 1 2 2(B) 1 2 0 1 2 0 1(C) 2 3
【評論內容】A0= 0,A1=1,A2=2,A3=3,A4=4,A5=5,A6=6A[0/3]=A[0]=0, A[1/3]=A[0]=1, A[2/3]=A[0]=2A[3/3]=A[1]=3, A[4/3]=A[1]=4, A[5/3]=A[1]=5,A[3/3]=A[2]=6A0= 2,A1=5,A2=6,A3=3,A4=4,A5=5,A6=6
【評論主題】36. Heap 這種資料結構有很多用途,下列何者不是它的特性之一?(A) 完全樹(B) 每個節點最多只有兩個子節點(C) 先進後出(D) 父節點總是大於(或總是小於)子節點
【評論內容】堆積排序法(Heap Sort)堆積排序法的概念
堆積排序有法兩個大步驟,第一個是把要排序的陣列製作成「最小堆積」(Min Heap)或是「最大堆積」(Max Heap)。如果要將陣列遞增排序的話就使用最大堆積;如果要遞減排序的話就使用最小堆積。接下來的步驟就是利用最大堆積和最小堆積來進行排序,方法和建立最大堆積或是最小堆積時是幾乎一樣的。
什麼是完全二元樹?完全二元樹是一種二元樹,它只允許最後一層(最底下那層)的節點數量可以不必填滿(若頂層是第1層,則第n層的最大節點數量為2n-1)。例如以下結構即為完全二元樹:https://magiclen.org/heap-sort/先進後出,是堆疊的特性
【評論主題】31. 分散式系統之時間戳記優先演算法(Timestamp Priority Algorithm)為下列何種死結處理?(A) Deadlock Detection(B) Deadlock Distri
【評論內容】「死結預防」是在執行交易之前就先檢查交易執行中的所有狀態,以確認是否會導致死結。• 第一種做法是採用「保守的兩階段鎖定」(Conservative Two-Phase Locking),此種做法並不允許死結的發生。• 另外一種做法則是使用交易時間戳記(Transaction Timestamp) TS(T) 的技術來預防死結的發生
【評論主題】30. 下列何者不屬於死結(Deadlock)發生的必要條件?(A) 禁止搶占(no preemption):系統資源不能被強制從一個行程中退出(B) 持有和等待(hold and wait):一個行
【評論內容】
如果系統中只有一個行程,當然不會產生死結。如果每個行程僅需求一種系統資源,也不會產生死結。不過這只是理想狀態,在現實中是可遇不可求的。
死結的四個條件是:
禁止搶占(no preemption):系統資源不能被強制從一個行程中登出。持有和等待(hold and wait):一個行程可以在等待時持有系統資源。互斥(mutual exclusion):資源只能同時分配給一個行程,無法多個行程共享。循環等待(circular waiting):一系列行程互相持有其他行程所需要的資源。死結只有在四個條件同時滿足時發生,預防死結必須至少破壞其中一項。來源wiki
【評論主題】27. 有關作業系統之硬體保護,下列敘述何者有誤?(A) I/O 保護為將所有 I/O 指令均納入使用者模式(B) 記憶體保護以基底暫存器與限制暫存器來鎖定記憶體之使用範圍(C) CPU 保護採限制
【評論內容】
I/O protection 為dual mode
分別為Monitor Mode及User mode【評論主題】22. 下列是四種不同的字元編碼系統,請問何者單一字元的編碼長度不是固定的?(A) ASCII(B) BIG-5(C) Unicode(D) UTF-8
【評論內容】UTF-8(8-bit Unicode Transformation Format)是一種針對Unicode的可變長度字元編碼,也是一種字首碼。它可以用一至四個位元組對Unicode字元集中的所有有效編碼點進行編碼,屬於Unicode標準的一部分,最初由肯·湯普遜和羅布·派克提出。[2][3]由於較小值的編碼點一般使用頻率較高,直接使用Unicode編碼效率低下,大量浪費記憶體空間。UTF-8就是為了解決向下相容ASCII碼而設計,Unicode中前128個字元,使用與ASCII碼相同的二進位值的單個位元組進行編碼,而且字面與ASCII碼的字面一一對應,這使得原來處理ASCII字元的軟體無須或只須做少部份修改,即可繼續使用。因此,它逐漸成為電子郵件、網頁及其他儲存或傳送文字優先採用的編碼方式。來源WIKI
【評論主題】19. 穩定排序(stable sorting)演算法指的是該演算法在做排序會有什麼特性?(A) 保證不會用超過電腦中記憶體的可用上限(B) 保證執行該演算法不會造成當機(C) 保證排序後兩個相等的數
【評論內容】第二類:穩定與不穩定排序法
穩定排序法(stable sorting),如果鍵值相同之資料,在排序後相對位置與排序前相同時,稱穩定排序。
【例如】
排序前:3,5,19,1,3*,10
排序後:1,3,3*,5,10,19 (因為兩個3, 3*的相對位置在排序前與後皆相同。)
不穩定排序法(unstable sorting),如果鍵值相同之資料,在排序後相對位置與排序前不相同時,稱不穩定排序。
【例如】
排序前:3,5,19,1,3*,10
排序後:1,3*,3,5,10,19 (因為兩個3, 3*的相對位置在排序前與後不相同。)來源http://spaces.isu.edu.tw/upload/18833/3/web/sorting.htm#_Toc229730278
【評論主題】17. 以下哪一個應用屬於電腦圖學(Computer graphics)?(A) 辨識不同人的人臉(B) 遊戲中的即時 3D 畫面渲染(C) 車輛自動駕駛技術(D) 把使用者說的話轉成文字
【評論內容】
電腦圖學(英語:computer graphics,縮寫為CG)是研究電腦在硬體和軟體的幫助下建立電腦圖形的科學學科,是電腦科學的一個分支領域,主要關注數位合成與操作視覺的圖形內容。雖然這個詞通常被認為是指三維圖形,事實上同時包括了二維圖形以及影像處理。
簡單地說,電腦圖學的主要研究內容就是研究如何在電腦中表示圖形、以及利用電腦進行圖形的計算、處理和顯示的相關原理與演算法。圖形通常由點、線、面、體等幾何元素和灰度、色彩、線型、線寬等非幾何屬性組成。從處理技術上來看,圖形主要分為兩類,一類是基於線條資訊表示的,如工程圖、等高線地圖、曲面的線方塊圖等,另一類是明暗圖,也就是通常所說的真實感圖形。
電腦圖學一個主要的目的就是要利用電腦產生令人賞心悅目的真實感圖形。為此,必須建立圖形所描述的場景的幾何表示,再用某種光照模型,計算在假想的光源、紋理、材質屬性下的光照明效果。所以電腦圖學與另一門學科電腦輔助幾何設計有著密切的關係。事實上,圖學也把可以表示幾何場景的曲線曲面造型技術和實體造型技術作為其主要的研究內容。同時,真實感圖形計算的結果是以數字圖象的方式提供的,電腦圖學也就和圖像處理有著密切的關係。
圖形與圖像兩個概念間的區別越來越模糊,但還是有區別的:圖像純指電腦內以點陣圖形式存在的灰度資訊,而圖形含有幾何屬性,或者說更強調場景的幾何表示,是由場景的幾何模型和景物的物理屬性共同組成的。
電腦圖學的研究內容非常廣泛,如圖形硬體、圖形標準、圖形互動技術、光柵圖形生成演算法、曲線曲面造型、實體造型、真實感圖形計算與顯示演算法、非真實感繪製,以及計算視覺化、電腦動畫、自然景物仿真、虛擬實境等。
電腦圖學的分支學科編輯這個科學廣義的分支學科,可大致可分為以下幾類
幾何:研究面的表示和處理的方法動畫:研究移動的表示和操作方法影像擬真/彩現:研究類比光線傳遞效果的演算法影像:研究影像的獲取或是編輯拓撲結構:研究的空間和表面的結構。來源WIKI【評論主題】16. 以下哪一個深度學習架構,最常被用來處理自然語言問題?(A) Generative Adversarial Network(GAN)(B) Convolutional Neural Networ
【評論內容】
基於變換器的雙向編碼器表示技術(英語:Bidirectional Encoder Representations from Transformers,BERT)是用於自然語言處理(NLP)的預訓練技術,由Google提出。[1][2]2018年,雅各布·德夫林和同事建立並發布了BERT。Google正在利用BERT來更好地理解使用者搜尋語句的語意。[3] 2020年的一項文獻調查得出結論:"在一年多一點的時間裡,BERT已經成為NLP實驗中無處不在的基線",算上分析和改進模型的研究出版物超過150篇。[4]
最初的英語BERT發布時提供兩種類型的預訓練模型[1]:(1)BERTBASE模型,一個12層,768維,12個自注意頭(self attention head),110M參數的神經網路結構;(2)BERTLARGE模型,一個24層,1024維,16個自注意頭,340M參數的神經網路結構。兩者的訓練語料都是BooksCorpus[5]以及英語維基百科語料,單詞量分別是8億以及25億
【評論主題】14. 以下關於分類器(classifier)效能測量的相關描述何者錯誤?
【評論內容】F值,亦被稱做F-measure,是一種量測方法的精確度常用的指標,經常用來判斷演算法的精確度。目前在辨識、偵測相關的演算法中經常會分別提到精確率(precision)和召回率(recall),F-score能同時考慮這兩個數值,平衡的反映這個演算法的精確度。TP, FN, FP, TN編輯
前面的true/false修飾後面的positive/negative,後面的positive/negative是我們的方法的判斷。
TP (true positive):我們的方法判斷為真,這個判斷是對的。即事實上為真,而且被我們的方法判斷為真的情形。FN (false negative):我們的方法判斷為不真,這個判斷是錯的。即事實上為真,卻未被我們的方法判斷為不真的情形。FP (false positive):我們的方法判斷為真,這個判斷是錯的。即事實上不為真,卻被我們的方法誤判為真的情形。TN (true negative):我們的方法判斷為不真,這個判斷是對的。即事實上不為真,而且被我們的方法判斷成不為真的情形。以抓犯人為例,TP是有罪而且被抓到的情形,FP是無罪但被誤抓的情形,FN是有罪但沒被抓到的情形,TN是無罪且未被誤逮的情形
混淆矩陣 判斷為真判斷不為真事實上為真TPFN事實上不為真FPTNPrecision和RecallPrecision的分母為兩種判斷為真的情形的總和(范恩圖中完整綠色的部份)
解釋:當辨識結果為FP的代價很高時,F-score應該著重此指標,亦即precision要很高。例子:辨識電郵信箱裡的垃圾郵件時,如果某封被誤判成垃圾郵件(即FP)時,使用者可能就此錯過重要的通知。Recall的分母為事實上為真的情形的總和(范恩圖中完整紫色的部份)
解釋:當辨識結果為FN的代價很高時,F-score應該著重此指標,亦即precall要很高。舉例:一個傳染病診斷辨識系統中,如果某個傳染病患者被誤判成陰性(即FN),當地的社區的居民就落入被傳染的高風險之中。舉例:真正犯罪的人當中,有多少比例的罪犯被抓到。或,一張照片當中,有多少人臉被偵測到。Precision和Recall的異同編輯它們的分子皆為TP。F-score的recall和precision之間存在著權衡的關係,可通過 β 調整更重視的部份。
以警察抓犯人的故事為例:
一位警察很厲害,抓了很多犯人,但是這些犯人當中,只有少部分真正有罪,其他都是被冤枉的。
recall高,因為該抓與不該抓的犯人都被抓到了precision低,因為很多都是沒犯罪的人「寧可錯抓一百,也不可放過一個」→ recall 高,但 precision 低一個警察非常嚴謹,只逮捕真正有犯罪的人,不抓實在是沒辦法肯定的犯人。
precision高,因為通常被抓到人的都是有罪的,recall低,因為不小心放掉一大群犯人「寧可錯放一百,也不可冤枉一個」→ precision 高,但 recall 低【評論主題】13. 以下哪一個機器學習方法是非監督式機器學習?(A) Adaboost(B) Support Vector Machine(SVM)(C) Convolutional Neural Network
【評論內容】
生成對抗網路(英語:Generative Adversarial Network,簡稱GAN)是非監督式學習的一種方法,通過讓兩個神經網路相互博弈的方式進行學習。該方法由伊恩·古德費洛等人於2014年提出。[1] 生成對抗網絡由一個生成網絡與一個判別網絡組成。生成網絡從潛在空間(latent space)中隨機取樣作為輸入,其輸出結果需要盡量模仿訓練集中的真實樣本。判別網絡的輸入則為真實樣本或生成網絡的輸出,其目的是將生成網絡的輸出從真實樣本中盡可能分辨出來。而生成網絡則要盡可能地欺騙判別網絡。兩個網絡相互對抗、不斷調整參數,最終目的是使判別網絡無法判斷生成網絡的輸出結果是否真實。[2][1][3]
由GAN deepfake生成的人臉【評論主題】8. 在 OSI 網路架構中,路由(Routing)的功能是由哪一層來完成?(A) 網路(Network)層(B) 資料連結(Data Link)層(C) 會議(Session)層(D) 應用(App
【評論內容】
路由形式
單播
任播
多播
廣播
地域性廣播
路由(routing)就是通過互聯的網路把資訊從源位址傳輸到目的位址的活動。路由發生在OSI網路參考模型中的第三層即網路層。
路由引導分組轉送,經過一些中間的節點後,到它們最後的目的地。作成硬體的話,則稱為路由器。路由通常根據路由表——一個儲存到各個目的地的最佳路徑的表——來引導分組轉送。因此為了有效率的轉送分組,建立儲存在路由器記憶體內的路由表是非常重要的。
路由與橋接的不同,在於路由假設位址相似的節點距離相近。這使得路由表中的一項紀錄可以表示到一群位址的路徑。因此,在大型網路中,路由優於橋接,且路由已經成為網際網路上尋找路徑的最主要方法。
較小的網路通常可以手動設定路由表,但較大且擁有複雜拓撲的網路可能常常變化,若要手動建立路由表是不切實際的。儘管如此,大多數的公共交換電話網路(PSTN)仍然使用預先計算好的路由表,在直接連線的路徑斷線時才使用預備的路徑;見公共交換電話網路由。「動態路由」嘗試按照由路由協定所攜帶的資訊來自動建立路由表以解決這個問題,也讓網路能夠近自主地避免網路斷線或失敗。
動態路由目前主宰了整個網際網路。然而,設定路由協定常須要經驗與技術;目前的網路技術還沒有發展到能夠全自動地設定路由。
分組交換網路(例如網際網路)將資料分割成許多帶有完整目的地位址的分組,每個分組單獨轉送。而電路交換網路(例如公共交換電話網路)同樣使用路由來找到一條路徑,讓接下來的資料能在僅帶有部份目的地位址的情況下也能夠抵達正確的目的地。來源WIKI
【評論主題】2. 關於電腦設備中的 RAM(Random Access Memory)之描述何者正確?(A) RAM 是唯讀的(B) 儲存在 RAM 中的資料,在關機斷電後還會存在(C) 一般而言 RAM 的存取
【評論內容】A) RAM 是唯讀的 ROM 才是唯讀的 RAM有揮發性
【評論主題】4.雜湊表(hash table) A 共有 11 個空格(A[0]~A[10]),雜湊函數為 h(x) = x mod 11,若將 a1, a2, a3, …等數字依序存入此雜湊表,最少與最多插入第
【評論內容】最少為2,2次輸入相同的數字 如5%11=5 ,再輸次第2次5%11=5,即發生碰撞最多為12,0至10計11次,11%11=0,即有碰撞
【評論主題】2.在 C/C++語言中,宣告整數陣列 int A[10] = {10,9},則 cout << A[2]的結果為何?(A) 10(B) 9(C) 0(D) 不確定的隨機數
【評論內容】只有A[0]、A[1]有給值,其餘沒有
【評論主題】10. 智慧財產權不包含下列何者?(A) 肖像權(B) 商標權(C) 專利權(D) 著作權
【評論內容】狹義的智慧財產權分類[編輯]一類屬於「文學產權」(literature property),包括著作權和鄰接權。另一類則是「工業產權」(industrial property),主要包括專利權和商標權。https://zh.wikipedia.org/wiki/%E7%9F%A5%E8%AF%86%E4%BA%A7%E6%9D%83#%E7%8B%AD%E4%B9%89%E7%9A%84%E7%9F%A5%E8%AF%86%E4%BA%A7%E6%9D%83%E5%88%86%E7%B1%BB
【評論主題】8. 請問 Azure 是屬於哪一類型服務 ?(A) IaaS(B) SaaS(C) PaaS(D) CaaS
【評論內容】Microsoft Azure 是微軟的公用雲端服務 (Public Cloud Service) 平台,是微軟線上服務 (Microsoft Online Services) 的一部份,自 2008 年開始發展,2010年2月份正式推出,目前全球有54座資料中心以及44個CDN跳躍點 (POP),並且於2015年時被 Gartner 列為雲端運算的領先者[3]。經過數年的開發,Azure平台於2010年2月正式推出公開服務版 (General Availability),當時的名稱為 Azure Service Platform,包含 Azure Cloud Service、Azure Storage、SQL Azure 與 AppFabric 四種服務,且僅提供平台服務 (PaaS) 一種。https://zh.wikipedia.org/wiki/Microsoft_Azure
【評論主題】6. 對於「零時差攻擊(zero-day attack)」的描述,下列何者正確?(A) 弱點掃瞄與攻擊發生在同一天的一種攻擊行為。(B) 攻擊與修補發生在同一天的一種網路事件。(C) 在午夜 12 點
【評論內容】
在電腦領域中,零日漏洞或零時差漏洞(英語:zero-day vulnerability、0-day vulnerability)通常是指還沒有修補程式的安全漏洞,而零日攻擊或零時差攻擊(英語:zero-day exploit、zero-day attack)則是指利用這種漏洞進行的攻擊。提供該漏洞細節或者利用程式的人通常是該漏洞的發現者。零日漏洞的利用程式對網路安全具有巨大威脅,因此零日漏洞不但是駭客的最愛,掌握多少零日漏洞也成為評價駭客技術水準的一個重要參數。https://zh.wikipedia.org/wiki/%E9%9B%B6%E6%97%A5%E6%94%BB%E5%87%BB
【評論主題】4. 以下哪一種排序演算法是使用 divide and conquer 原理進行排序?(A) 氣泡排序 Bubble Sort(B) 合併排序 Merge Sort(C) 堆積排序 Heap Sort
【評論內容】
在電腦科學中,分治法(英語:Divide and conquer)是建基於多項分支遞迴的一種很重要的演算法範式。字面上的解釋是「分而治之」,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,直到最後子問題可以簡單的直接求解,原問題的解即子問題的解的合併。
這個技巧是很多高效演算法的基礎,如排序演算法(合併排序、快速排序)、傅立葉變換(快速傅立葉變換)。https://zh.wikipedia.org/zh-tw/%E5%88%86%E6%B2%BB%E6%B3%95
【評論主題】30.在 C++中整數型別(int)有效表示範圍為 -2,147,483,648 至 2,147,483,647,對於下列程式碼,請問執行後輸出結果為何? (A) -2147483647(B) 0(C
【評論內容】以4bit 為例,可以表示範圍為7~-80111+1=10008 取2的補數:1000取1的補數0111取2的補數1000所以為-8類推答案為負的最大值
【評論主題】18. 若已知網際網路中 A 電腦之 IP 為 192.168.127.38, 且子網路遮罩(Subnet Mask)為255.255.248.0,下列哪一 IP 與 A 電腦不在同一子網路(網段)?
【評論內容】248=(11111000)2127=(01111111)2兩個做AND運算01111000128=(10000000)2與遮罩做AND運算10000000,故不在同一網路上
【評論主題】17. 關於 OSI 模型與 DoD 模型之相關通訊協定的敘述,下列哪一項正確?(A)OSI 參考模型分為 7 層,由下而上分為應用層、會議層、表現層、傳輸層、網路層、資料連結層以及實體層(B)超文件
【評論內容】A) OSI 參考模型分為 7 層,由下而上分為(反了)應用層、會議層、表現層、傳輸層、網路層、資 料連結層以及實體層
【評論主題】1. 在安裝 Windows 作業系統的一般家用電腦中,開機時應該會先看到哪一個畫面?(A) Windows 讀取畫面(B) Windows 桌面(C) BIOS 提示畫面(D) 檔案管理員畫面
【評論內容】電腦開機步驟都是系統將執行一個自我檢查的例行程序。這是BIOS功能的一部分,通常稱為POST——上電自檢(Power On Self Test)。原文網址:https://kknews.cc/education/gv5v59e.html
【評論主題】12 分治法(Divide and Conquer)是將問題拆分為子問題,對子問題求解、最終合併結果的一種演算法技巧,下列何種排序法使用分治法的概念? (A)氣泡排序法(Bubble Sort) (B
【評論內容】
合併排序(英語:Merge sort,或mergesort),是建立在合併操作上的一種有效的排序演算法,效率為�(�log�)(大O符號)。1945年由約翰·馮·紐曼首次提出。該演算法是採用分治法(Divide and Conquer)的一個非常典型的應用,且各層分治遞迴可以同時進行。
【評論主題】9 下列那種資訊系統,整合了公司營運所需的各種流程(例如,生產、配銷、人力資源、研發、財務會 計……等)於單一平台之上? (A)供應鏈管理(SCM) (B)企業資源規劃(ERP) (C)管理資訊系統(
【評論內容】
ERP系統涵蓋了以下常見功能領域。在許多ERP系統中,這些功能領域被命名並組合在一起作為ERP模組:
生產管理:工程、材料清單(bill of materials)、排程、產能、工作流管理、品質控制、成本管理、生產過程、生產工程、生產流程、生產組態、產品生命周期管理進銷存貨管理:庫存、訂單輸入、採購、供應商排程、貨物檢查、付款請求處理、佣金計算財務管理及會計專案:總帳、現金管理、應付帳款管理、應收帳款管理、票據資金管理、固定資產管理成本管理:帳單、時間和支出、活動管理人力資源管理:人力資源、薪金名冊、培訓管理、員工班別和出勤管理、津貼、勞健保、績效考核供應鏈管理:和客戶、供應商、員工之間的各種自服務介面,採購,存貨,處理索賠,倉儲(收貨,上架,揀貨和包裝)專案管理:專案規劃,資源規劃,專案花費,工作分解結構,發票,時間和費用,業績單元,活動管理客戶關係管理(CRM):銷售和市場行銷,佣金,服務,客戶聯絡,呼叫中心支援 - CRM系統並不總是被認為ERP系統的一部分,而是業務支撐系統(BSS)。資料服務:為客戶,供應商及/或雇員的各種「自我服務」的介面【評論主題】1 關於硬碟(Hard Disk)的描述,下列何者錯誤?(A)磁碟片上的一個同心圓稱為磁軌(Track) (B)外圈的磁軌比內圈的磁軌可以儲存更多資料 (C)各個磁碟片上相同半徑磁軌的集合稱為磁柱(C
【評論內容】
磁軌不論內外圈磁區數量一樣,每個磁區的儲存量也一樣喔1. 磁軌(Track) : 每個磁片有上下兩個磁面(Surface),每個磁面由許多同心圓組成,每一個同心圓稱之為磁軌。
2. 磁區(Sector):每個磁軌上被切割為許多磁區,磁區是硬碟資料最小的邏輯單位。
3. 磁柱(Cylinder):一個硬碟通常由數片碟片相疊而成,每張碟片上編號相同的同心圓磁軌上下相疊形成的空心圓柱稱之為磁柱。
4. 磁叢(Cluster):由多個連續磁區組成一個磁叢,又稱為基本配置單元,是存取硬碟資料最基本的單位。
5. 儲存單位的大小比較:
磁碟(Disk)>磁柱(Cylinder)>磁軌(Track)>磁叢(Cluster)>磁區(Sector)。
硬碟轉速:RPM(Rotation Per Minute,每分鐘旋轉的圈數),硬碟轉速越高,效能越佳,目前市面上多為7200 轉、10000 轉、15000 轉。
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248
【評論主題】20. 下列何者為類比訊號轉換為數位訊號的步驟?(A) 編碼、量化、取樣(B) 取樣、量化、編碼(C) 量化、取樣、編碼(D) 取樣、編碼、量化
【評論內容】以下是將類比訊號,轉換成數位訊號的「取樣...
【評論主題】15. 下列何者不是網路路由協定?(A) BGP(B) OSPF(C) RIP(D) SCTP
【評論內容】
串流控制傳輸協定(英語:Stream Control Transmission Protocol,縮寫:SCTP)是在2000年由IETF的SIGTRAN工作群組定義的一個傳輸層協定。RFC 4960詳細地定義了SCTP,介紹性的文件是RFC 3286。
作為一個傳輸層協定,SCTP可以理解為和TCP及UDP相類似的。它提供的服務有點像TCP,又同時將UDP的一些優點相結合。是一種提供了可靠、高效、有序的資料傳輸協定。相比之下TCP是面向位元組的,而SCTP是針對成影格的訊息。
SCTP主要的貢獻是對多重聯外線路的支援,一個端點可以由多於一個 IP地址 組成,使得傳輸可在主機間或網卡間做到透明的網路容錯備援。
SCTP最初是被設計用於在IP上傳輸電話協定(SS7),把 SS7 信令網路的一些可靠特性引入IP。IETF 的這方面的工作稱為信令傳輸 SIGTRAN。
【評論主題】12. 為了解決無線網路中隱藏節點的問題(Hidden Terminal Problem),IEEE802.11 設計了下面哪一個機制來處理這個問題?(A) RTS(Request to Send)/
【評論內容】載波偵聽多路存取/碰撞避免(CSMA/C☆)[...
【評論主題】11. 為了解決 IPv4 位址耗盡的問題,IPv6 被提出來作為下一代的網路協定。請問 IPv6的位址編碼需要多少的空間?(A) 64 位元稿(B) 128 位元(C) 192 位元(D) 256
【評論內容】IPv6具有比IPv4大得多的編碼位址空★。...
【評論主題】7. 有關「創用 CC 」授權條款,下列敘述何者錯誤?(A) 任何人在著作權人所設定的授權條件下,都可以自由使用創用 CC 授權的著作,專不須另外取得授權(B) 利用人必須按照著作人或授權人指定的方式
【評論內容】創用CC授權條款[1](英語:Creat☆☆☆ ...
【評論主題】6. 量子電腦的發展如日中天,許多國家爭相投入相關的領域進行研究與發展。許多報章雜誌上都寫著:「當量子電腦普及後,所有的密碼系統將不再安全。」事實上,還有是不少密碼系統可以對抗量子電腦的攻擊。請問到目
【評論內容】https://www.tuoluoca☆☆☆☆☆.☆☆/...
【評論主題】4. 模反元素(Modular Multiplicative Inverse)的計算是密碼學當中一個很重要的運算,一般來說我們會透過擴展歐基里德演算法(Extended Euclidean Algor
【評論內容】求整數3對同餘11的模反元素x,上述方程...
【評論主題】2. 美國國家標準暨技術研究院(NIST)在 1977 年定義了資訊安全的三個原則,簡寫是CIA。請問 CIA 當中的 A 指的是下面哪項原則?(A) Availability 可用性(B) Acco
【評論內容】資訊安全的內容可以簡化為下列三個基本點,...
【評論主題】15. PyPi 是 Python 的正式第三方軟體包儲存庫,欲使用某軟體包前,頇先執行下列哪一項指令?(A)pip install 軟體包名稱 (B)pip copy 軟體包名稱 (C)pip cl
【評論內容】
PyPI(英語:Python Pa☆☆☆☆☆ ...
【評論主題】8. 在一個組織或安全網域內,相關的資訊系統頇有一致性的同步時脈(鐘訊同步),其主要的目的為何?(A)確保作業系統的完整性 (B)防範資料的漏失 (C)為了系統作業的安全性 (D)確保稽核日誌的準確性
【評論內容】時鐘同步(Clock synchroni☆☆☆☆☆☆)...
【評論主題】5. 公司的資安人員想要安全性的監控網路上所有的交換器和路由器的狀態,請問需要在每個設備上設定哪個協定?(A)SNMPv3 (B)VLAN (C)NAT (D)IPv6
【評論內容】NET-SNMP是一種開放原始碼的簡單網...
【評論主題】11. Internet 提供的服務當中,在標準設定下,下列哪些「埠/服務」的配對是正確的:(A)22/SSH (B)35/SMTP(C)443/HTTPS (D)11/POP3 (E)53/DNS?
【評論內容】(A)22/TCP,UDPSSH(Sec☆☆☆ ☆☆☆☆☆)...
【評論主題】9.未分級跨網域路由(Classless Inter-Domain Routing, CIDR)的技術可將若干個連續的Classful 的IP 網段"組合"成一個較大的網路。若要以
【評論內容】
要區分為8個子網路須要借用3bit的netid ,故為遮罩為(11111000)2,十進位為248