國立嘉義大學九十五學年度 資訊管理學系碩士班招生考試試題 科目：計算機概論 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