第 1 頁，共 3 頁
國立臺北教育大學 106 學年度碩士班考試入學招生考試 資訊科學系碩士班 計算機概論 科試題
一、請計算出下列不同數字系統的轉換結果：（每題 2 分，共 10 分）
（一）請將二進位數字(11010110.01)轉換成八進位數字為何？
（二）請將十進位數字(369.25)轉換成二進位數字為何？
（三）請將十六進位數字(2B9.C)轉換成十進位數字為何？
（四）十六進位數字(-4C)以 2 的補數二進位表示法表示，其二進位數字為何？
（五）請用 1 的補數表示法，表示十進位數字(-91)的二進位數字為何？
二、
下面是一個以 Java 撰寫的程式，請寫出執行後輸出的結果。（10 分）
public class app {
public static void main(String args[]) { int a=3;
int A[]={1,2,3,4};
int n=0;
square(a);
System.out.println(a);
square(A);
for(int i=0;i<A.length;i++) n = n + A[i];
System.out.println(n);
}
public static void square(int i) { i = i * i;
}
public static void square(int arr[]) { for(int i=0;i<arr.length;i++)
arr[i]=arr[i]*arr[i];
} }
第 2 頁，共 3 頁
三、英文字母大小寫的 ASCII 碼正好相差 32，例如 A、a 分別為 65、97，B、
b 為 66、98…，請利用此項特性，寫出一個演算法可將任何未知的英文字 母由大寫變成小寫、或由小寫變大寫。（10 分）
四、請說明 RAM、ROM、PROM、EPROM、EEPROM、快閃(Flash)記憶體之 間的差異？（10 分）
五、
請說明對 Java 類別成員使用修飾子 public、private 及 protected 存取效果的 差別。（10 分）
六、
請說明以 Merge Sort 將 47、77、34、25、41 由小到大排序過程的步驟。
（10 分）
七、考慮一台有 Pentium 處理器的電腦中，其位址匯流排有 32 條，因此，可以 定址多少記憶體空間？另外若欲定址 128K 的位址，至少需要使用多少位址 線？（5 分）
八、有三個不同的處理器編號分別為 P1、P2 及 P3 都可執行同樣的指令集。P1 的時脈速率是 5.0 GHz，CPI 是 1.5；P2 的時脈速率是 2.5 GHz，CPI 是 1.0；
P3 的時脈速率是 2.5 GHz，CPI 是 2.0。以每秒指令數表示時，處理器效能 最高的是那一個（或以上）？（5 分）
九、
請說明 Bootstrap Loader 和一般 Loader 的不同之處。（5 分）
十、
