| #109年,#高等考試三級,#資訊處理,#資料結構, | |||
請回答下列關於AVL樹（AVL Tree）的問題： |
|||
| #109年,#高等考試三級,#資訊處理,#資料結構, | |||
若我們用相鄰矩陣（Adjacency Matrix）M來表示圖一中的無向圖G = (V, E)，請考慮下面的問題： |
|||
| #109年,#高等考試三級,#資訊處理,#程式語言, | |||
(一)請將下面程式改寫為尾遞迴（tail recursion）的形式。 |
|||
| #109年,#高等考試三級,#資訊處理,#程式語言, | |||
假設每個int變數占用4 bytes，每個指標變數也占用4 bytes。下面的C程式印出的結果為何？ |
|||
| #109年,#高等考試三級,#資訊處理,#程式語言, | |||
下面的C程式印出的結果為何？（作答必須解釋計算過程，只寫答案而未加解釋，只能得部分分數。） |
|||
| #109年,#高等考試三級,#資訊處理,#程式語言, | |||
物件導向程式語言有繼承的觀念，請解釋單一繼承（single inheritance）與多重繼承（multiple inheritance）的意義、差別及實作方法。 |
|||
| #109年,#高等考試三級,#資訊處理,#資通網路, | |||
請比較說明下列各組名詞有何不同： |
|||
| #109年,#高等考試三級,#資訊處理,#資通網路, | |||
請說明博碼調變（pulse code modulation, PCM）與取樣理論（sampling theory）的原理。 |
|||
| #109年,#高等考試三級,#資訊處理,#資通網路, | |||
依據項農理論（Shannon theory），欲使一條100 kHz的傳輸線達到T1載體（carrier）的傳輸速率（transmission rate），其信號雜訊比（signal-to-noise ratio, SNR）應為何？（附註：log 10 2 = 0.301） |
|||
| #109年,#高等考試三級,#資訊處理,#資通網路, | |||
請將下列無方向連接圖（undirected connected graph），依子題之說明，起始節點為節點0，建構一最小費用擴張樹（minimum cost spanning tree）。 |
|||
