問題詳情
四、有一個 n*n 的矩陣 A 如圖(1)所示。其中在 i<j 時存有不同的資料，但 i≧j 時 aij=0，試問：1.以最小化儲存空間為目標，宜採用何種方式儲存？（5 分）2.承上，需要多少空間？（5 分）3.承上，若以行為主儲存，則在 i<j 時，請推導 aij 儲存的位置。（5 分）
參考答案
答案：A
難度：簡單0.810271
統計：A(3408),B(112),C(600),D(85),E(1) #
個人：尚未作答書單：給付請求權
內容推薦
- 三、請回答下列二元樹相關問題：⑴請說明二元搜尋樹（binary search tree）的特性，並依序輸入 10, 15, 5, 13, 2, 7, 18,11, 6, 4，建立二元搜尋樹。（
- ⑵如果目的端裝置是在 NAT（網路位址轉譯）的環境中，在封包轉送到 NAT 路由器時，那個位址也需要改變？（5 分）
- 一、假設全體銀行只對公眾吸收一種存款，目前總存款餘額為$2,000，法定存款準備率為 12%，請分別計算下列因素變動，會使本國貨幣供給量變動的最大值。（詳列算式，計算至小數第 2 位）通貨外流
- ⑵ HTTP 是一種無狀態（stateless）的協定，請解釋其所代表的含意；並請說明使其表現出有狀態（stateful）行為的設計方式。（8 分）
- 二、一個乙太網路（Ethernet）封包包含了來源端 IP 位址、目的端 IP 位址、來源端MAC 位址及目的端 MAC 位址等四個位址，在封包傳送過程中，會透過一個或多個路由器轉送：⑴請問在
- 二、利用 UML 在物件導向系統分析與設計中，循序圖（sequence diagram）與溝通圖（communication diagram）在應用上有何差異？（13 分）
- 「臺灣政府將推動國土復育計畫，未來將禁止在海拔 1500 m以上山區開發或種植蔬果」，據此下列敘述哪些正確？(A)開發山區主要破壞當地水土保持，對低海拔區域影響不大 (B)海拔 1500 m以
- 三、若堆疊以陣列 st 儲存，請完成堆疊的插入演算法。（10 分）其中相關宣告為int st[0:MAX-1];int top = -1;
- 依公共工程製圖手冊地形測繪用下列何者表示一等水準點之圖示(A) (B) (C) (D) 。
- 二、二維陣列 A(0:m-1,0:n-1)，假設 A(3,2)在 1110，而 A(2,3)在 1115，若每個元素占一個空間，請推導 A(1,4)所在的位址。（10 分）
內容推薦
- 六、加解密技術分為對稱式（加密與解密用的是同一個密碼）與非對稱式（加密用的密碼與解密用的密碼不同）。虛擬私有網路（VPN）可以讓使用者安全地透過公共網路傳送資料，請說明 VPN 如何搭配使用這兩類加解
- 三、請說明下圖是屬於何種 UML 圖形，繪製這類 UML 圖形的目的為何？並請詳細說明下圖所示模型的內容：（25 分）
- 政府可以利用租稅或法律等政策工具，以降低私人財富在世代間複製，進而縮小貧富差距。請問：政府開徵下列哪些稅收可以達到這項目的？ 甲、地價稅； 乙、土地增值稅； 丙、遺產稅 ； 丁、贈與稅
- ⑵試求題⑴中，1 與2 之相關係數。
- ⑵以距離向量為基礎的路由協定是採用路徑抑制（route poisoning）、暫停計數器（holddown timer）及觸發更新（triggered update）等方法來避免路由迴圈的發
- 七、一個組織計有三個單位需要建置網路並連結上網際網路，三個單位分別需要 16及 47 個網路接點，每一個接點需要直接連接到第二層（L2）交換器，每台 L2 交換器則直接連接到第三層（L3）交換器
- ⑵下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15
- ⑶磁場電阻變更後之轉速。（10 分）
- 紅火蟻是外來物種，入侵臺灣後於短時間內難以消滅，其主要原因為何？(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 分）