⑶若 = 0.1 nF/m、 = 0.06Ω/m，求算 L、波行進之相速度、及單位長 度衰減 dB 數。（15 分）

一、請比較動態隨機存取記憶體（DRAM） 、快取記憶體（Cache） 、暫存器 （Register）、硬碟（Hard Disk）等儲存單元或記憶體裝置的資料儲存 容量大小及存取速度，並說明計算機儲存結構為何要如此設計的原 因。（25 分）

二、關聯代數（Relational Algebra）可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表 A 及 B，試將以下關聯代數運算式轉成 以 SQL 語法描述之。 （25 分） Result = πAuthorName (σTitle =‘ Big Data’

三、網際網路的快速發展，促成了企業與個人用戶在網路上編成各種形式的 多媒體電子內容於網際網路上發表、聯繫、交易等傳播模式，每天因此 生成大量及複雜的大數據（Big Data） 。大數據已經超越傳統資料庫管理 軟硬體的處理能力，因此需要發展新的硬體設備及軟體技術。有別於傳 統資料庫處理對象的數據集，請說明至少四種大數據具備的特徵為何？ （25 分）

四、堆疊（Stack）和佇列（Queue）分別是用來記錄先進後出（First In Last Out） 和先進先出（First In First Out）等特定的工作排程形式，但若今有一工 作排程需按照已進入準備排程的最小工作編號執行（不同工作的編號不 會重複） ，則可採用鏈結串列（Linked List）來操作。給定一個已建置好 的鏈結串列資料結構，其中的每個節點（Node）含有三個欄位，第一個 欄位為 JobName，存放準備執行之工作名稱，第二個欄位為 JobID，存 放該工作之編號，第三個欄位為指標欄位 Next，指向鏈結的下一個節 點。另有一指標 Head，指向鏈結串列的第一個節點，而最後一個節點的 指標欄位 Next，指向 NULL 代表串列的結束。請寫出虛擬程式碼（Pseudo Code），讀取鏈結串列中具有最小編號的工作名稱，並將該存放節點從 鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需 附帶適當的註解，說明操作的程序及理由。（25 分）

一、給予如下二元樹節點的宣告，分別寫出 C 的遞迴程式計算二元樹節點個 數及計算二元樹葉節點（leaves）個數（Count the number of nodes in a binary tree and count the number of leaf nodes in a binary tree, respectively）。 （25 分）

二、給予如下二元樹節點的宣告，寫一 C 的遞迴程式 swapTree（NODEPTR tree）將每一節點的左、右節點互換（Swap the left and right children of every node of a binary tree）。 （25 分）

三、給予如下程式，假設 x[] = [30, 75, 53, 47, 21, 94, 88, 39]，lb = 0，ub = 7， 請問執行完下列程式後，x[]的內容為何？（25 分）

四、用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節 點（Vertices）形成一個邊及對應權重（Weights）所組成的集合，例如： (0, 1, 28)表示節點 0 至節點 1 有一個邊，而且權重為 28。今有一圖形 G = (V, E)，V = {0, 1, 2, 3, 4, 5, 6}，E = {(0, 1, 27), (1, 2, 15), (2, 3, 11), (0, 5, 9), (1, 6, 13), (4, 5, 24), (4, 6, 23), (3, 4, 21), (3, 6, 17)}。請利用 Kruskal 演算法 計算最小擴張樹（Minimum spanning tree）之最低權重或成本值。 （25 分）

一、資料模式（Data Model）很多，就其特性大致可以歸類為三類：高階 （High-Level, 或觀念（Conceptual））資料模式、低階（Low-Level, 或 實 體 （ Physical ）） 資 料 模 式 、 表 示 （ Representational, 或 實 作 （Implementation））資料模式。請分別說明這三類資料模式為何？並為 每一類資料模式各舉至少 2 個資料模式的例子。 （20 分）

⑴如果每本書可以有好幾位作者，每一位作者也可以出版好幾本書，請 對前項資料庫設計進行增修，使得出版社的資料庫可記錄每本書的作 者，也可記錄每個作者所出版的書。作答時可仿效題目的描述方式說 明您的設計，注意必須以英文命名明確表達資料表名稱及屬性欄位名 稱，並明確指出主鍵及外來鍵（Foreign Key, FK） ，外來鍵並須指出與 其對應的主鍵。（10 分）

115年 - 115 身心障礙特種考試_三等_電子工程：電磁學#138984

114年 - 114 地方政府公務特種考試_三等_電子工程、電信工程：電磁學#134740

114年 - 114 公務升官等考試_薦任_電子工程、電信工程：電磁學#133233

114年 - 114 高等考試_三級_電子工程、電信工程：電磁學#128778

113年 - 113 地方政府公務特種考試_三等_電子工程：電磁學#124547

113年 - 113 高等考試_三級_電子工程、電信工程：電磁學#121507

112年 - 112 地方政府特種考試_三等_電子工程：電磁學#118373

112年 - 112 公務升官等考試_薦任_電子工程、電信工程：電磁學#117309

112年 - 112 高等考試_三級_電子工程、電信工程：電磁學#115766

111年 - 111 地方政府特種考試_三等_電子工程：電磁學#112356