問題詳情
⑵下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15 分）
參考答案
答案：C
難度：簡單0.873966
統計：A(165),B(20),C(1373),D(13),E(0)
內容推薦
- ⑵以距離向量為基礎的路由協定是採用路徑抑制（route poisoning）、暫停計數器（holddown timer）及觸發更新（triggered update）等方法來避免路由迴圈的發
- ⑵試求題⑴中，1 與2 之相關係數。
- 政府可以利用租稅或法律等政策工具，以降低私人財富在世代間複製，進而縮小貧富差距。請問：政府開徵下列哪些稅收可以達到這項目的？ 甲、地價稅； 乙、土地增值稅； 丙、遺產稅 ； 丁、贈與稅
- 三、請說明下圖是屬於何種 UML 圖形，繪製這類 UML 圖形的目的為何？並請詳細說明下圖所示模型的內容：（25 分）
- 六、加解密技術分為對稱式（加密與解密用的是同一個密碼）與非對稱式（加密用的密碼與解密用的密碼不同）。虛擬私有網路（VPN）可以讓使用者安全地透過公共網路傳送資料，請說明 VPN 如何搭配使用這兩類加解
- 三、有關路由迴圈之處理⑴請問 IP 協定是用何種機制，將陷入路由迴圈的封包自動捨棄？（5 分）
- 四、有一個 n*n 的矩陣 A 如圖(1)所示。其中在 i<j 時存有不同的資料，但 i≧j 時 aij=0，試問：以最小化儲存空間為目標，宜採用何種方式儲存？（5 分）承上，需要多少空
- 一、當一個 100 V：200 V 之理想單相變壓器的低壓側連接至一均方根值為 100 V 之交流電源，而高壓輸出端連接至一阻抗為 80 + j60 Ω 的負載時，請求出由電源送出至此變壓器低壓側的電
- 三、請回答下列二元樹相關問題：⑴請說明二元搜尋樹（binary search tree）的特性，並依序輸入 10, 15, 5, 13, 2, 7, 18,11, 6, 4，建立二元搜尋樹。（
- ⑵如果目的端裝置是在 NAT（網路位址轉譯）的環境中，在封包轉送到 NAT 路由器時，那個位址也需要改變？（5 分）
內容推薦
- 紅火蟻是外來物種，入侵臺灣後於短時間內難以消滅，其主要原因為何？(A)缺少天敵 (B)與本土物種形成互利共生 (C)基因突變使其能夠快速適應本土環境 (D)臺灣之生態環境與其原產地完全相同 (
- 四、關於網路攻擊與協定弱點⑴請說明 DoS（Denial-of-service）網路攻擊。（7 分）
- 下列圖中何者是正確的導體通電受力方向？（箭頭表示導線的受力方向， 分別表示導線中電流流出、流進的方向） (A)圖A (B)圖B (C)圖C (D)圖D
- 二、Translate the following English passage into Chinese.（30 分） The Bible is filled with reluctant lea
- 肆、多選題：第51-55題，每題2分說明：每題各有5個選項，其中至少有一個是正確的，每題2分，各選項獨立計分，每答對一個選項，可得0.4分，每多、錯、漏一個選項，扣0.4分，完全答對得2分，整題未作答
- 臺灣是世界排名第十八位的缺水國家，主要的原因是下列哪些？ (A)年雨量太低 (B)水庫太少 (C)山勢陡峭，不易保留水分 (D)下雨季節過度集中 (E)森林濫墾，造成地下水位下降。
- ⑵SYN flood 攻擊是 DoS 的一種，請說明它是如何利用 TCP 協定三向交握（Three wayhandshake）的弱點進行攻擊。（8 分）
- ⑵若跨單位間不以 VLAN 共用 L2 交換器，請問至少需要幾台 L2 交換器？L3 交換器至少需要幾個 port？（7 分）
- 三、Write an English essay of no more than 350 words describing the experience of visiting anexhibitio
- 肆、多選題：第51-55題，每題2分說明：每題各有5個選項，其中至少有一個是正確的，每題2分，各選項獨立計分，每答對一個選項，可得0.4分，每多、錯、漏一個選項，扣0.4分，完全答對得2分，整
- 附圖表示全球人口成長歷史的三階段，下列何者正確？ (A)甲時期之死亡率最高 (B)乙時期開始出現社會分工和家園的形成 (C)丙時期的年齡結構為穩定型 (D)人口的成長率：甲＞乙＞丙 (E)人口
- 五、IPv6 針對 IPv4 的問題進行改善，因此 IPv6 的表頭（IP header）和 IPv4 的表頭有一些差異，請說明 IPv4 及 IPv6 在 Fragmentation 及 Check
- 一、請畫出 NAND 匣（NAND GATE）以及 XOR 匣（XOR GATE）的代表圖。（4 分）請用最少的 NAND 匣（只能用 NAND 匣）組合出 XOR 匣，請畫出電路圖。（6 分）
- 一、有一拉伸螺旋彈簧，彈簧線徑與彈簧指數分別為 3 mm 和 6，若抗拉降伏強度與抗剪降伏強度分別為 300 MPa 和 180 MPa，試求該彈簧出現塑性變形前所能支撐的負荷為何？（20 分） （註
- 立法院是我國目前的國會，擁有中央政府的人事同意權。下列哪些人事是由總統提名，經立法院同意任命的？ (A)大法官(B)行政院院長 (C)監察委員(D)檢察總長(E)審計長。
- 下列哪些為生態工法的施工重點？ (A)利用水泥築堤以增加邊坡的穩定性 (B)提供物種長久繁殖的場所 (C)引進國外具有強力根系的植物栽植，可增加護堤的效果 (D)創造多樣性的環境以維持生物的豐
- ⑵根據上述行程與服務時間，算出先到先服務、最短工作先服務演算法的「平均等待時間」。（10 分）
- 五、假設你是一個遺傳諮詢專家，有一個肌陣攣性癲癇發作伴破碎紅纖維病變（myoclonicepilepsy associated with ragged-red fibers）病人想要生孩子，有關於孩子
- 二、額定 10 kVA，2200/1100 V 之單相變壓器三部，⑴連接成 Δ − Δ 接線供應一平衡三相負載，求此變壓器組的額定容量及二次側線電流額定值。（10 分）
- 國家權力的的大小，來自國家所擁有的有形特質和無形特質。下列哪些是屬於國家的無形特質？(A)領土大小 (B)人口多寡 (C)國家意識 (D)國民所得 (E)科技水準。
- 二、HTTP 是網際網路應用最為廣泛的一種通訊協定，其最初設計目的是提供一種傳送和接收 HTML 頁面的方法。透過 HTTP 或 HTTPS 通訊協定請求的資源由 URI 標識。⑴請說明 HT
- 六、請詳細論述那些機制影響表觀遺傳學（epigenetics）。（25 分）
- ⑵若因其中一部變壓器故障而暫時拆除，改以 V-V 連接供電，求此變壓器組的額定容量及二次側線電流額定值。（10 分）
- 四、一部額定 480 V、60 Hz、1740 rpm、功因 0.9 落後、5 kW 之三相感應電動機，滿載效率為 85%，求：（每小題 5 分，共 25 分）⑴該電動機之極數。
- 七、請詳述次世代定序（next generation sequencing, NGS）及其在法醫學上之應用。（25 分）