| #106年,#高等考試三級,#資訊處理 ,#資料結構, | |||
遊樂園設計公司正在設計新的遊樂園，遊樂園將有 9 個遊樂設施，設施名稱暫定為 A, B, C,D, E, F, G, H, I。遊樂設施之間將透過不盡相同距離但極具特色的商店街相連。給定遊樂園的初步規劃如表一，表內數字為兩遊樂設施之間商店街道之預計長度（每條街道長度皆不同）。若無數字則代表兩遊樂設施之間沒有商店街道之規劃。設計公司將依不同考量來決定實際建置那些商店街道。 |
|||
| #106年,#高等考試三級,#資訊處理 ,#資料結構, | |||
表二列出五種常見的排序演算法，請填滿該表以顯示各排序法在最佳情況、一般情況、最壞情況下的時間複雜度、所需額外記憶體空間及是否為穩定排序法。快速排序法的各項資料已事先填入作為範例。 |
|||
| #106年,#高等考試三級,#資訊處理 ,#資料結構, | |||
矩陣相乘是問題解決中常見的計算，但相乘順序對於計算效能有極大的影響。給定 n 個矩陣，A 1 ,A 2 , …, A n ，且任一矩陣 A i 大小為 p i−1 × p i ,p 0 , ..., pn皆為正整數。A 1 × A 2 × … × A n 實際計算過程可以是(…((A 1 × A 2 ) × A 3 ) × … × A n )、(A 1 × (A 2 × (…× ( A n-2 × ( A n-1 × A n ))…)))、或其他合理的順序，而因矩陣相乘順序不同，所需要的乘法運算次數可能也會不同。透過動態規劃（dynamic programming）、二維陣列的應用及遞迴程式，可以找到最少乘法運算次數的計算順序。方法如下：令m[i, j]為計算A i ×A i+1 × … ×A j 時所需最少乘法運算次數，m[i, j]可以下列遞迴公式表示之： |
|||
| #106年,#高等考試三級,#資訊處理 ,#資料結構, | |||
請依序將 17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列 13 桶（buckets）× 1 槽（slots）的雜湊表（hashing table）。請以各小題所設定的雜湊函式（hashing function）將資料依序存入並顯示最後的雜湊表。 |
|||
| #106年,#高等考試三級,#資訊處理 ,#程式語言, | |||
請宣告一個 Add class，內容包含以下特性： |
|||
| #106年,#高等考試三級,#資訊處理 ,#程式語言, | |||
程式語言中，指標（Pointers）是一個非常強大有用的工具，但是也可能為程式帶來Dangling Pointer 和 Memory Leakage 問題。 |
|||
| #106年,#高等考試三級,#資訊處理 ,#程式語言, | |||
下列是以 C，Java，Javascript，C++，PHP 及 JSP 六種語言撰寫存取陣列（array）的程式片斷，請問此程式片斷執行後，會產生什麼結果？如果有結果錯誤，錯誤訊息為何？各用什麼方法可避免錯誤？請寫出完整的程式來說明你的方法。 |
|||
| #106年,#高等考試三級,#資訊處理 ,#程式語言, | |||
下列為秀出 4x3 表格的 html 網頁，請以此網頁為基礎，用 Javascript 程式完成所需的兩個 js 檔案：data.js 及 function.js。其中 function.js 只包括函式 ShowTable(I,J)及data.js 只包括所需的二維陣列宣告。一定要用 Javascript 的 for 迴圈完成函式ShowTable(I,J)。 |
|||
| #106年,#高等考試三級,#資訊處理 ,#資通網路, | |||
什麼是 Client-Server？試以 P-A-D 模式定義 Client-based 與 Server-based Client-Server Computing 之應用架構。此外，那一種應用架構是較適用於 Cloud Computing？ |
|||
| #106年,#高等考試三級,#資訊處理 ,#資通網路, | |||
Ethernet 網路介面卡（NIC）其資料編碼（Data Encoding）方法為何？此外，並說明此資料編碼之運作技術以及說明其至少二項優點。 |
|||
