(二)採用行序為主序(column major)方式儲存,則 m、n 分別為何?(10 分)
Column
A[1,2,1]=a+2[(1-1)*9*8+(2-1)*8+(1-1)]=234
a=218
A[2,3,1]=218+2[(1-1...
(一)採用列序為主序(row major)方式儲存,則 m、n 分別為何?(10 分)
Row
A[1,2,1]=a+2[(1-1)*9*4+(2-1)*4+(1-1)]=234
a=226
A[2,3,1]=226+2[(2-1)*9...
三、7 個工作的利潤及處理的最後期限如下表所示,並假設每個工作的處理時間均 為一個時間單位,請求出最適排程及最大利潤(maximal profit)為何?(20 分)
1 5:45 7:55 => 7
21:40 4:20 => 1
3 3:60 6:10 => 3
4 2...
(一)請問 P(n)的前 5 個值依序為:1,1,1,及那兩個數字?(10 分)
P(3) = P(2) - 2P(1) + P(0) = 0
P(4) = P(3) - 2P(2) + P(1) = -1
四、試以 P-A-D(Presentation-Application-Data)模式定義 Thin-Client 與 Thick- Client Computing 之應用架構並說明其差異性。此外,那一種較適用於雲 端運算(Cloud Computing)?(25 分)
以下以PAD模式定義Thin-Client Thick-Client Computing
Thin-Client:1.Presenta...
三、試列出並說明智慧型決策支援系統(Intelligent Decision Support System, IDSS)中三項主要的元件(Components)與其功能。(25 分)
智慧型決策支援系統(IDSS):利用資訊科技,將大數據資料轉換為資訊,並且提供多種解...
二、試描述關聯式資料庫(RDB)中資料模組(Data Model)之邏輯架構,以 及定義什麼是 SQL 和 2PC(含英文全名)?(25 分)
以下說明關聯式資料庫中資料模組之邏輯架構。
依據傳統的關聯式資料庫的定義,...
一、試定義網際網路運作之相關專有名詞 ISP、IXP、PoP(含英文全名)並說 明其功能。(25 分)
ISP (Internet Service Provider) 網際網路服務供應商,又稱網際網路服務提供者、...
四、請說明結構化程式(structured programming)設計的意義,並任舉至少三 種基本的控制程式流程結構的意義。另說明如果程式中不使用 go-to 敘述 來控制程式的執行順序,是否無法達成某些功能?(25 分)
結構化程式(structured programming)設計的意義在於提高程式碼的可讀性、可維護...
三、從資料結構的課程至少可以學習到陣列、堆疊、佇列、樹狀結構等,請分 別舉例說明這些結構適用的場合。(25 分)
陣列(Array): 陣列是一種線性資料結構,用於存儲相同數據類型的元素,並以...
(二)若使用 4 種不同電位,在沒有雜訊的頻道傳送資料,傳送頻率為 2000 Hz,則最高的傳送速率為何?請說明計算過程,否則不予計分。(15 分)
沒有雜訊 暗示用 Nyqiust
by Nyqiust theorem maxmun rate = 2Blog2V
此題 v = 4...
二、(一)若使用兩種不同電位分別代表 0 以及 1,在沒有雜訊的頻道傳送資料, 傳送頻率為 2000 Hz,則最高的傳送速率(bit rate)為何?請說明計算 過程,否則不予計分。(10 分)
傳送一次可以表示1位元(2^1),1秒2000次即2000bps
(二)寫出所能表示的最小(可能為負數)的二進位數字, 以及其對應的十進位的數值。(10 分)
有號2補數表示法 範圍:−(2n−1 )~(2n−1 − 1)
n:位元
八位元: -(28-1)~(28−1 − 1)...
(一)寫出所能表示的最大的二進位數字,以及其對應的十進位 的數值。(10 分)
有號2補數表示法 範圍:−(2n−1 )~(2n−1 − 1)
n:位元
八位元: -(28-1)~(28−1 − 1)...