计算机概论-国立屏东大学-资讯科学系.pdfVIP

國立屏東教育大學 101 學年度研究所碩士班入學考試 計算機概論試題 （資訊科學 系碩士班 資訊科學組 ） ※請注意：1.本試題共三頁。 2. 答案須寫在答案卷 上 ，否則不予計分。 一、選擇題（單選題，每題4 分，共32 分） 1. 下列何種結構，不是網路結構的一種 (A)星狀結構 (B)分散型結構 (C)環狀結構 (D)網狀結構 2. We have the 3 frames and the page reference string ：5 , 0 , 1 , 2 , 0 , 3 , 0 , 4 , 2 , 3 , 0 , 3 , 2 , 1 , 2 , 0 , 1 , 5 , 0 , 1. How many page faults for OPT and LRU replacement? (A) 9 and 15 (B) 10 and 12 (C) 7 and 12 (D) 9 and 12 3. 若要在一個含 N個資料的平衡二元樹中，尋找一個特定的資料，所需要的平均時間為 (A) O(N) (B) O(N2) (C) O(log N) (D) O(N log N) 4. 下列關於網路傳輸協定的敘述何者正確 (A) TCP是一種連接導向的、可靠的、基於位元組流的傳輸層通信協議 (B) IP是一種提供可靠的資料封包交換網路的網路層通訊協議，主要是負責主機間網路 封包的定址與路由 (C) ARP是用來偵測網路狀態的協定主要用來報告網路上的錯誤狀況 (D) ICMP的基本功能就是通過目標設備的 IP位址，查詢目標設備的 MAC地址，以保 證通信的順利進行 5. 同位檢查是一種糾錯方法，下列那個字元是錯誤的偶同位檢查碼 (A) (B) (C) (D) 6. 下列哪一個是 CPU指令週期的正確順序? (A)解碼、擷取、執行、儲存 (B)擷取、儲存、解碼、執行 (C)擷取、解碼、執行、儲存 (D)擷取、解碼、儲存、執行 7. 就 CPU存取資料而言，下列那種儲存的速度最快? (A)硬碟 (B)主記憶體 (C)快取記憶體(Cache) (D)暫存器 (Register) 8. 下列何者不是作業系統的功能 (A) 系統資源的分配 (B)檔案系統的管理 (C)資源工作的安排 (D)資料庫的管理 第 1頁，共 3 頁 二、問答題 （共68 分） 1. What is the output of the following program? （8 分） #include stdio.h void a( void ) { void a( void ); int x = 20; void b( void ); ++x; void c( void ); printf(a: %d\n, x); int x = 1; } int main() { void b( void ) int x = 5; { printf(o: %d\n, x); static int x = 15; {