所屬科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
一、何謂 GPU?(5 分)請以現代主流的 GPU 架構為例,試述其核心組成單元。(10 分)
二、令以下 C 語言之 structure 宣告用以實作單向鏈結(Singly Linked List)為佇列(Queue),且令 front 及 rear 為二個全域指標變數,分別指向 Queue的第一個及最後一個節點。請填寫以下 AddQueue 及 DelQueue 二個函式所空缺的指令。(10 分)
三、考慮 0/1 背包問題(0/1 Knapsack Problem),若背包限重 10 公斤,現有四樣物品,每樣物品均僅一件,無法重複取,它們的個別重量與價值分列如下:物品 A:重量 2 公斤,價值 15 元物品 B:重量 3 公斤,價值 20 元物品 C:重量 4 公斤,價值 25 元物品 D:重量 5 公斤,價值 30 元在考慮單位價值(CP 值)與不得超過背包限重的條件下,請分別以貪婪演算法(Greedy Method)與動態規劃法(Dynamic Programming)找出取物選擇,動態規劃法需寫出擇物的過程步驟。(20 分)
四、某電腦系統中,已知有 4 種不同的資源類型(A, B, C, D),個數分別為A:10、B:5、C:7、D:8。又已知現有 5 個不同的行程(P0, P1, P2,,它們已經獲得的資源個數與對不同資源的最大需求個數如下表P3, P4)所示。請為系統找到一組行程的「安全序列(Safe Sequence)」,以避免死結(deadlock)發生,需寫出推算過程。(20 分)
(一)何謂三角路由問題?(5 分)
(二)如何克服三角路由問題?(15 分)
六、現代企業的資料庫應用系統多採用主從式(Client/Server)架構,請問若是 3-Tier 的主從式(Client/Server)資料庫系統架構是有那三層?它們的分工為何?(每層各 5 分,共 15 分)