JAVA筆試必備題

　　·short s1 = 1; s1 = s1 + 1;有什么錯? short s1 = 1; s1 += 1;有什么錯?

　　對于short s1 = 1; s1 = s1 + 1; 由于s1+1運算時會自動提升表達式的類型，所以結果是int型，再賦值給short類型s1時，編譯器將報告需要強制轉換類型的錯誤。

　　對于short s1 = 1; s1 += 1;由于 += 是java語言規定的運算符，java編譯器會對它進行特殊處理，因此可以正確編譯。

　　·用最有效率的方法算出2乘以8等於幾?

　　2 << 3，

　　因為將一個數左移n位，就相當于乘以了2的n次方，那么，一個數乘以8只要將其左移3位即可，而位運算cpu直接支持的，效率最高，所以，2乘以8等於幾的最效率的方法是2 << 3。

　　·請設計一個一百億的計算器

　　首先要明白這道題目的考查點是什么，一是大家首先要對計算機原理的底層細節要清楚、要知道加減法的位運算原理和知道計算機中的算術運算會發生越界的情況，二是要具備一定的面向對象的設計思想。

　　首先，計算機中用固定數量的幾個字節來存儲的數值，所以計算機中能夠表示的數值是有一定的范圍的，為了便于講解和理解，我們先以byte 類型的整數為例，它用1個字節進行存儲，表示的最大數值范圍為-128到+127。-1在內存中對應的二進制數據為11111111，如果兩個-1相加，不考慮Java運算時的類型提升，運算后會產生進位，二進制結果為1,11111110，由于進位后超過了byte類型的存儲空間，所以進位部分被舍棄，即最終的結果為11111110，也就是-2，這正好利用溢位的方式實現了負數的運算。-128在內存中對應的二進制數據為10000000，如果兩個-128相加，不考慮Java運算時的類型提升，運算后會產生進位，二進制結果為1,00000000，由于進位后超過了byte類型的存儲空間，所以進位部分被舍棄，即最終的結果為00000000，也就是0，這樣的結果顯然不是我們期望的，這說明計算機中的算術運算是會發生越界情況的，兩個數值的運算結果不能超過計算機中的該類型的數值范圍。由于Java中涉及表達式運算時的類型自動提升，我們無法用byte類型來做演示這種問題和現象的實驗，大家可以用下面一個使用整數做實驗的例子程序體驗一下：

　　int a = Integer.MAX_VALUE;

　　int b = Integer.MAX_VALUE;

　　int sum = a + b;

　　System.out.println(“a=”+a+”,b=”+b+”,sum=”+sum);

　　先不考慮long類型，由于int的正數范圍為2的31次方，表示的最大數值約等于2*1000*1000*1000，也就是20億的大小，所以，要實現一個一百億的計算器，我們得自己設計一個類可以用于表示很大的整數，并且提供了與另外一個整數進行加減乘除的功能，大概功能如下：

　　()這個類內部有兩個成員變量，一個表示符號，另一個用字節數組表示數值的二進制數

　　()有一個構造方法，把一個包含有多位數值的字符串轉換到內部的符號和字節數組中

　　()提供加減乘除的功能

　　public class BigInteger

　　{

　　int sign;

　　byte[] val;

　　public Biginteger(String val)

　　{

　　sign = ;

　　val = ;

　　}

　　public BigInteger add(BigInteger other)

　　{

　　}

　　public BigInteger subtract(BigInteger other)

　　{

　　}

　　public BigInteger multiply(BigInteger other)

　　{

　　}

　　public BigInteger divide(BigInteger other)

　　{

　　}

　　}