最新發佈

四、有一棵二元樹（binary tree）利用一維陣列來存放其節點，假設樹根（root） 存放在索引（index）為 1 的位置，若有一節點 i 存放在索引為 1024 的位 置，請問該節點 i 的父節點存於陣列的那個位置，其索引為何？若節點 i 有 一右子節點 j，請問節點 j 存於陣列的那個位置，其索引為何？用一維陣 列存放二元樹，最浪費陣列空間的二元樹是那一種？請畫出並詳細說明。 （15 分）

三、有一棵高度平衡二元搜尋樹（balanced binary search tree）又稱 AVL 樹 （Adelson-Velskii Landis tree）如下圖，加入 90，請詳細說明該如何調整 成一棵 AVL 樹？接著再加入 85，請詳細說明該如何調整成一棵 AVL 樹？ 接著再刪除 15，該如何調整成一棵 AVL 樹？請將最後調整後的 AVL 樹 中每個節點之平衡因子（balance factor）寫在節點旁邊。（25 分）

二、一串含有 8 個整數的資料：48, 55, 10, 88, 26, 80, 35, 40，請以第一個數值 為樞紐（pivot）進行快速排序法（quick sort），將這些資料由小排到大， 並寫出詳細的比較過程。（20 分）

一、資料結構中的二元樹（binary tree）依其走訪節點的順序可以得出不同的運算表示式。給予一中序（inorder）表示式 FBACEIGJH 和後序（postorder） 表示式 BCAFIHJGE，請說明並畫出其對應的二元樹。有一後序表示式 36 12 / 10 23 – * 50 40 – +（此運算式中的數值均為二位數），利用堆疊運算其結果為何？（請勿只寫出最後結果，需詳細寫出堆疊內每一步的變化並說明）。（20 分）

四、謠言、假消息、假新聞、偏頗資訊、錯誤資訊等是近年來引起廣泛討論的網路議題。請舉具體實例，試述其傳遞路徑、流傳的原因及社群媒體（Social Media）在其散布過程中扮演的角色。（25 分）

(3)匿名性增加會衍生出那些倫理議題？

(2)匿名 權利應被保障嗎？

(1)匿名和隱私權屬同一件事嗎？

(二)在開發生成式 AI 應用系統時，相對於現行資訊系統開發，需要額外加以思考的問題與解決方案為何？（15 分）

(一)現有電子商務網站與上述生成式 AI 應用系統有何差異？（10 分）

一、UML（Unified Modeling Language）2.5.1 版定義 14 種圖（Diagram），請舉出至少六種 UML 圖，並說明這些 UML 圖之間如何互相搭配以完成資 訊系統塑模（Modeling）工作。（25 分）

(二)費氏數列（Fibonacci Sequence）常應用於科學與數學領域中。當 n=0, Fib(n)=0; 當 n=1, Fib(n)=0; 當 n ＞1, Fib(n)=Fib(n-1)+Fib(n-2)，寫出其遞迴（Recursive）演算法的虛擬程式碼（Pseudo Codes）。（15 分）

(一)關於原始程式碼的轉譯程序（Translation Process），請依順序寫出該轉譯程序的步驟。（10 分） a.原始程式碼（Source Code） b.碼產生器（Code Generator） c.語意分析器（Semantic Analyzer） d.語法分析器（Syntax Analyzer） e.語彙分析器（Lexical Analyzer） f.目的程式檔（Object）

(二) SSL（Secure Sockets Layer）安全通訊協定層的運作，主要在那兩層級間處理？（4 分）

(一)圖示並寫出該協定架構的中文與英文層級名稱，並簡述各層級相關功能。（21 分）

(二)使用 IEEE Excess-127 表示指數的偏移值，寫出（–451.625）的單精度二進位浮點數表示法。（15 分）