112 年 國立成功大學會計學研究所乙組《計算機概論》

這題考驗對網頁基本元素與圖像處理的認知。

網頁上的圖形有時會以較小的預覽形式呈現，讓使用者可以快速瀏覽或決定是否要載入較大的版本。

這題考驗對常見網路服務與軟體的辨識能力。

• Facebook：是一個全球性的社群網站，提供使用者建立個人檔案、與朋友互動、分享訊息、照片和影片等功能。
• Chrome：是Google開發的網頁瀏覽器。
• Safari：是Apple開發的網頁瀏覽器。

這題考驗對惡意軟體（malware）的定義與分類的理解。惡意軟體是指為了損害、濫用或未經授權存取電腦系統而設計的任何軟體。

• Adware：廣告軟體，會自動顯示或下載廣告，有時會侵犯使用者隱私。屬於惡意軟體。
• Vaporware：虛幻軟體，指已經宣布但從未發布或延遲發布很久的產品。

這題考驗對網路通訊術語的掌握。

• e-junk：這個詞彙較不常用，但可以理解為電子垃圾，與垃圾郵件（spam）意思相近。
• Spam：垃圾郵件，指未經請求或大量發送的電子郵件，通常帶有廣告性質。這是最標準的術語。

這題考驗對「Kiosk」（資訊站、自動服務機）的應用場景的理解。Kiosk 通常是指一個獨立的、自助式的終端設備，提供特定服務。

這題考驗對常見二維條碼技術的認識。

• ISBN code：國際標準書號，用於識別書籍，通常是條碼形式，但不是方形的二維碼。
• Bar code：條碼，通常是線條組成的，一維碼，用於標識物品。

這題考驗對網路安全領域中不同角色的定義。

• Cracker：通常指惡意入侵他人電腦系統，進行破壞、竊取資訊或牟利的人。他們具備一定的技術知識。
• Hacker：廣義上指對電腦系統有深入研究和操作能力的人。狹義上可能指白帽駭客（善意）或黑帽駭客（惡意，與cracker類似）。
• Script Kiddie：指利用現成的惡意軟體或工具（腳本）來進行網路攻擊，但本身缺乏深入的技術知識和原創能力的人。

這題考驗對密碼學中公鑰加密（Public Key Encryption）的別稱。

公鑰加密是一種密碼學系統，其中使用一對金鑰：一個是公開金鑰（public key），可以公開分發；另一個是私密金鑰（private key），必須保密。使用公開金鑰加密的訊息，只能用對應的私密金鑰解密；反之亦然。

這種加密方式的特點是加密和解密使用不同的金鑰，因此稱為「非對稱加密」。

這題考驗對計算機架構中記憶體角色的理解。

• Stored program：儲存程式。這是馮紐曼（Von Neumann）架構的核心概念，即程式指令和資料都儲存在同一個記憶體中，CPU 可以像讀取資料一樣讀取和執行程式指令。這個概念最能描述記憶體儲存資料和程式的角色。
• Random memory：隨機記憶體。

這題考驗對顯示器技術術語的熟悉度。

• Pixel pitch：像素間距，指顯示器上相鄰像素中心點之間的距離。它直接影響顯示器的解析度和清晰度。
• Dot pitch：點距，是 pixel pitch 在 CRT 顯示器（顯像管顯示器）中的術語，指螢幕上相鄰三原色（紅、綠、藍）發光點的中心距離。在 LCD 顯示器中，pixel pitch 是更通用的術語。但 dot pitch 經常被視為 pixel pitch 的同義詞或近義詞，尤其是在討論顯示器畫質時。

這題考驗對 SQL 語法（或類似的關聯式代數查詢）的理解，特別是 JOIN 和 WHERE 子句的應用。

題目要求從三個關係 X, Y, Z 中選取 X.B, Y.C, Z.F，並根據條件 X.A > Y.D 和 X.A = Z.E 來篩選。

首先，我們需要找到滿足 X.A = Z.E 的 X 和 Z 的組合。

• 當 X.A = 7 時，Z.E 沒有 7。
  -當 X.A = 3 時，Z.E = 3。對應的 Z.F 是 'q'。
  -當 X.A = 1 時，Z.E 沒有 1。

所以，滿足 X.A = Z.E 的組合是：(X.A=3, Z.E=3, Z.F='q')。

這題考驗對記憶體操作指令的理解，特別是直接複製與間接（指標）複製的區別。

題目給出一段記憶體配置，其中 Address 是記憶體位置，Contents 是該位置儲存的值。

A. 執行 "Copy the contents of the memory cell at address 54 to address 50"

這個指令的意思是：

1. 讀取位址 54 的記憶體內容。
2. 將讀取到的內容寫入位址 50 的記憶體。

根據表格：

• 位址 54 的記憶體內容是 58。
• 將 58 寫入位址 50。

因此，位址 50 的內容將變為 58。

核心觀念

本題考查二補數的表示範圍，以及固定位元數下整數溢位後的結果。

若整數以 $n$ 位元二補數表示，其範圍為：

在固定 $n$ 位元的二補數運算中，超過最大正數後會回繞到最小負數。例如，$n$ 位元的最大正數是 $2^{n-1}-1$，再加 $1$ 會變成 $-2^{n-1}$。

解題方法

初始值為 $X=2$。每次進入迴圈，$X$ 加 $1$，因此它會依序取到 $2,3,\ldots,2^{n-1}-1$。

當 $X=2^{n-1}-1$ 時，條件 $X>0$ 仍成立，程式執行一次加法。加法溢位後：

核心觀念

本題考察**由兩種走訪序列重建二元樹（Binary Tree Reconstruction）**的能力，屬於計算機概論中二元樹的經典考型。

需要掌握以下三種走訪的定義：

核心定理：給定 Inorder + Postorder（或 Inorder + Preorder），可以唯一還原一棵二元樹。
單獨給定兩者之一，或只有 Preorder + Postorder，則無法唯一確定。

解題方法

採用遞迴拆解法：每一層以 Postorder 的最後一個元素確定根節點，再用根節點切割 Inorder，分出左、右子樹的節點集合，然後對子樹重複同樣的步驟。

整體資料：
$\text{Postorder: } F\;E\;C\;H\;G\;D\;B\;\mathbf{A}$
$\text{Inorder: } F\;E\;C\;A\;B\;H\;D\;G$

第一層：找整棵樹的根

Postorder 最後一個元素 $\Rightarrow$ 根節點 = A

在 Inorder 中定位 A：

$\underbrace{F\;E\;C}_{\text{左子樹，3個節點}}\;\;\mathbf{A}\;\;\underbrace{B\;H\;D\;G}_{\text{右子樹，4個節點}}$

對應地在 Postorder 中切分（前3個給左，接著4個給右，最後是根A）：

$\text{左子樹 Postorder: } F\;E\;C \qquad \text{右子樹 Postorder: } H\;G\;D\;B$

第二層：還原左子樹

$\text{Postorder: } F\;E\;\mathbf{C} \qquad \text{Inorder: } F\;E\;C$

Postorder 最後元素 $\Rightarrow$ 左子樹根 = C

在 Inorder 中定位 C：

$\underbrace{F\;E}_{\text{C的左子樹，2個節點}}\;\;\mathbf{C}\;\;\underbrace{\phantom{X}}_{\text{C的右子樹，空}}$

對應切分 Postorder：

• C 的左子樹 Postorder：$F\;E$
• C 的右子樹：空

再往下：還原 C 的左子樹

$\text{Postorder: } F\;\mathbf{E} \qquad \text{Inorder: } F\;E$

Postorder 最後元素 $\Rightarrow$ 根 = E

在 Inorder 中定位 E：

$\underbrace{F}_{\text{E的左子樹}}\;\;\mathbf{E}\;\;\underbrace{\phantom{X}}_{\text{E的右子樹，空}}$

E 的左子樹只剩 F（葉節點），右子樹為空。

左子樹結構整理：

    C
   /
  E
 /
F

第三層：還原右子樹

這題考驗對作業系統分頁（Paging）記憶體管理機制的理解。

基本資訊：

• 總記憶體：60 MB
• 總框架數 (Frames)：15
• 每個框架大小：4 MB
• 程式 1 (P1) 需求：13 MB
• 程式 2 (P2) 需求：12 MB
• 程式 3 (P3) 需求：27 MB

計算邏輯：
在分頁系統中，一個程式所需的記憶體會被分割成數個「頁」（Pages），每個頁的大小與框架（Frame）的大小相同。程式所需的頁數會被分配到記憶體中的框架。如果程式所需的記憶體不是框架大小的整數倍，則需要額外的框架來容納剩餘的頁，即使該框架沒有被完全使用。

計算程式所需的框架數：ceil(程式需求 / 框架大小)，其中 ceil(x) 是向上取整函數。

計算過程：

(a) 程式 1 (P1) 使用的框架數：
需求：13 MB
框架大小：4 MB
框架數 = ceil(13 MB / 4 MB) = ceil(3.25) = 4 個框架。

(b) 程式 2 (P2) 使用的框架數：
需求：12 MB
框架大小：4 MB
框架數 = ceil(12 MB / 4 MB) = ceil(3) = 3 個框架。

(c) 程式 3 (P3) 使用的框架數：
需求：27 MB
框架大小：4 MB
框架數 = ceil(27 MB / 4 MB) = ceil(6.75) = 7 個框架。

(d) 未使用的框架數：
總框架數：15
已使用框架總數 = P1 框架 + P2 框架 + P3 框架 = 4 + 3 + 7 = 14 個框架。
未使用框架數 = 總框架數 - 已使用框架總數 = 15 - 14 = 1 個框架。

(e) 總記憶體浪費 (Wasted Memory)：
記憶體浪費發生在程式分配到的框架沒有被完全使用時。
每個框架大小：4 MB
每個程式實際佔用的記憶體：

• P1 實際佔用：4 個框架 * 4 MB/框架 = 16 MB
• P2 實際佔用：3 個框架 * 4 MB/框架 = 12 MB
• P3 實際佔用：7 個框架 * 4 MB/框架 = 28 MB

每個程式浪費的記憶體：

• P1 浪費 = 實際佔用 - 需求 = 16 MB - 13 MB = 3 MB
• P2 浪費 = 實際佔用 - 需求 = 12 MB - 12 MB = 0 MB
• P3 浪費 = 實際佔用 - 需求 = 28 MB - 27 MB = 1 MB

總浪費記憶體 = P1 浪費 + P2 浪費 + P3 浪費 = 3 MB + 0 MB + 1 MB = 4 MB。

另一種計算方式：
未使用框架的記憶體也是浪費。
未使用框架數：1 個。
未使用框架的記憶體浪費 = 1 個框架 * 4 MB/框架 = 4 MB。
總浪費記憶體 = (P1 實際佔用 - P1 需求) + (P2 實際佔用 - P2 需求) + (P3 實際佔用 - P3 需求)
= (16-13) + (12-12) + (28-27) = 3 + 0 + 1 = 4 MB。
或者，總浪費記憶體 = (總框架數 - 總程式需求) 如果總框架數小於總程式需求，則此公式不適用。
這裡，總框架數是 15 * 4MB = 60MB。
總程式需求是 13MB + 12MB + 27MB = 52MB。
浪費記憶體 = (總框架數 * 框架大小) - (總程式需求) = 60 MB - 52 MB = 8 MB。