國立嘉義大學九十五學年度
資訊管理學系碩士班招生考試試題
科目：計算機概論
1.請完成以下的敘述：(10%)
(a)利用802.1Q 將一個Ethernet LAN 切割成好幾個區域，進而減少因為Broadcasting
所引起的封包擁塞問題的技術稱為。
(b)可以把Private IP Address 轉換成Public IP Address，使電腦可以連上網際網路的
機制
稱作。
(c) 伺服器是用來指定浮動IP 給臨時需要位址的機器的。
(d)現在正在推廣的技術可以解決IP Address 不夠使用的問題。
(e)許多人喜歡用BT 或電驢抓取網路上的影片，這是應用的一種，而不同
於傳統Client/Server 的應用架構。
2. (a)就一般網頁瀏覽的應用而言，請解釋為何ADSL 適合做為Client 端的接取技術，卻
不適合Server 端？(2%)
(b) Circuit Switching 與Packet Switching 那一個適合傳送一般資料(Data) 型態？為
什
麼？ (6%)
3.請問作業系統中Context Switch 的Context 指的是什麼？並請簡要地描述Context
Switch
的大致過程。(6%)
4.請比較以下三種記憶體管理機制是否有External Fragmentation 或Internal
Fragmentation
的問題。(請以O、X 表示「有」或「沒有」) (6%)
Contiguous-memory Pure segmentation Pure paging
External fragmentation (a) (b) (c)
Internal fragmentation (d) (e) (f)
5.以下四個硬體規格是否會影響電腦系統運作的效能？請依序簡要說明原因。(12%)
(a)CPU 的Register 大小
(b)Cache 的大小
(c)主記憶體的大小
(d)硬碟的轉速
6.請從「變數的值如何當作參數傳給函式」，以及「函式執行後對原變數的影響」兩方
面來解釋什麼是call-by-value？(4%) 什麼是call-by-reference？(4%)
7.假設整數以2's complement format 儲存為8 個位元（8-bit memory location），請
執行
下列這三個運算：(a) 19-23 (b) -19+23 (c) -19-23，先將數字改變成2 補數，執行運
算，
然後將結果轉成十進位。(9%)
8.將下列數字加以計算後寫出答案。(12%)
(a) (156.78125)10 + (3B.CE)16 = ( )16
(b) (1010.1101)2 + (76.7)8 + (9A.F)16 = ( )10
(c) (11110000)2 XOR (00001100)2 = ( )2
9.(a)請繪圖及說明CPU 程序之生命週期。(5%)
(b)比較瀑布式模型和物件導向分析設計的不同。(6%)
10.試問下圖樹狀結構之前序和中序拜訪各為何？(6%)
11.追蹤下列虛擬碼並將執行的結果寫出如下窗格所示。(6%)
12.有如下圖所示之關聯A, B, C，如果應用下列的SQL 敘述，請顯示結果。(6%)
SELECT A1, A3
FROM A
WHERE A2=16
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.130.189.43