面試題集
面試題集共分爲以下十部分：
一、Core Java： 1 — 95 題1 — 24 頁
基礎及語法： 1 — 61 題1 — 13 頁
異常： 62 — 69 題13 — 15 頁
集合： 70 — 80 題15 — 18 頁
線程： 81 — 90 題18 — 21 頁
IO & Socket： 91 — 95 題21 — 24 頁
二、OOAD & UML： 96 — 101 題24 — 25 頁
三、XML： 102 — 105 題26 — 29 頁
四、SQL： 106 — 109 題29 — 31 頁
五、JDBC & Hibernate： 110 — 121 題31 — 35 頁
六、Web： 122 — 161 題35 — 44 頁
七、EJB & Spring： 162 — 179 題44 — 47 頁
八、數據結構& 算法& 計算機基礎： 180 — 187 題47 — 51 頁
九、C++： 188 — 201 題51 — 55 頁
十、Weblogic 及其它(附加部分) 1 —— 13 題55 — 57 頁
一、CoreJava 部分：（共95 題：基礎91 道，中等難度4 道）
基礎及語法部分：（共61 題：基礎60 道、中等難度1 道）
1、面向對象的特徵有哪些方面? 【基礎】
答：面向對象的特徵主要有以下幾個方面：
1)抽象：抽象就是忽略一個主題中與當前目標無關的那些方面，以便更充分地注意與當前目標有關的方面。抽象並不打算了解全部問題，而只是選擇其中的一部分，暫時不用部分細節。抽象包括兩個方面，一是過程抽象,二是數據抽象。
2)繼承：繼承是一種聯結類的層次模型，並且允許和鼓勵類的重用，它提供了一種明確表述共性的方法。對象的一個新類可以從現有的類中派生，這個過程稱爲類繼承。新類繼承了原始類的特性，新類稱爲原始類的派生類（子類），而原始類稱爲新類的基類（父類）。派生類可以從它的基類那裏繼承方法和實例變量，並且類可以修改或增加新的方法使之更適合特殊的需要。
3)封裝：封裝是把過程和數據包圍起來，對數據的訪問只能通過已定義的界面。面向對象計算始於這個基本概念，即現實世界可以被描繪成一系列完全自治、封裝的對象,這些對象通過一個受保護的接口訪問其他對象。
4)多態性：多態性是指允許不同類的對象對同一消息作出響應。多態性包括參數化多態性和包含多態性。多態性語言具有靈活、抽象、行爲共享、代碼共享的優勢，很好的解決了應用程序函數同名問題。
2、作用域public,private,protected,以及不寫時的區別？【基礎】
答：區別如下：
作用域 當前類 同包 子孫類 其他
public √ √ √ √
protected √ √ √ ×
default √ √ × ×
private √ × × ×
不寫時默認爲default。
3、String 是最基本的數據類型嗎? 【基礎】
答：不是。
4、float 型float f=3.4是否正確? 【基礎】
答:不正確；精度不準確,應該用強制類型轉換，如下所示：float f=(float)3.4 。
5、語句float f=1.3；編譯能否通過？【基礎】
答:不能；應該用強制類型轉換，如下所示：float f=(float)1.3； 。
6、short s1 = 1; s1 = s1 + 1;有什麼錯?
short s1 = 1; s1 += 1;有什麼錯? 【基礎】
答：short s1 = 1; s1 = s1 + 1;s1+1運算結果是int 型，需要強制轉換類型；short s1 = 1; s1 += 1;可以正確編譯,自動類型提升。
7、Java 有沒有goto? 【基礎】
答：goto 是java 中的保留字，現在沒有在java 中使用。
8、int 和Integer 有什麼區別? 【基礎】
答：Java 提供兩種不同的類型：引用類型和原始類型（或內置類型）；
int 是java 的原始數據類型，Integer 是java 爲int 提供的封裝類。
Java 爲每個原始類型提供了封裝類：
原始類型: boolean,char,byte,short,int,long,float,double
封裝類型：Boolean，Character，Byte，Short，Integer，Long，Float，Double引用類型和原始類型的行爲完全不同，並且它們具有不同的語義。引用類型和原始類型具有不同的特徵和用法，它們包括：大小和速度問題，這種類型以哪種類型的數據結構存儲，當引用類型和原始類型用作某個類的實例數據時所指定的缺省值。對象引用實例變量的缺省值爲null，而原始類型實例變量的缺省值與它們的類型有關。
9、&和&&的區別？【基礎】
答：&是位運算符，表示按位與運算，&&是邏輯運算符，表示邏輯與（and）。
10、簡述邏輯操作(&,|,^)與條件操作(&&,||)的區別？【基礎】
答：區別主要有兩點：a.條件操作只能操作布爾型的,而邏輯操作不僅可以操作布爾型,而且可以操作數值型b.邏輯操作不會產生短路。
11、heap 和stack 有什麼區別？【基礎】
答：棧是一種線形集合，其添加和刪除元素的操作應在同一段完成，棧按照後進先出的方式進行處理；堆是棧的一個組成元素。
12、Math.round(11.5) 等於多少? Math.round(-11.5)等於多少? 【基礎】
答：Math.round(11.5)12 Math.round(-11.5)-11 round 方法返回與參數最接近的長整數，參數加1/2 後求其floor。
13、swtich 是否能作用在byte 上，是否能作用在long 上，是否能作用在String上? 【基礎】
答：switch（expr1）中，expr1 是一個整數表達式。因此傳遞給switch 和case語句的參數應該是int、short、char 或者byte。long,string 都不能作用於swtich。
14、編程題: 用最有效率的方法算出2 乘以8 等於幾? 【基礎】
答： 2 << 3。
15、有沒有length()這個方法? String 有沒有length()這個方法？【基礎】
答：數組沒有length()這個方法，有length 的屬性。String 有length()這個方法。
16、在JAVA 中，如何跳出當前的多重嵌套循環？【基礎】
答：在最外層循環前加label 標識,然後用break:label 方法即可跳出多重循環。
17、構造器Constructor 是否可被override? 【基礎】
答：構造器Constructor 不能被繼承，因此不能重寫Overriding，但可以被重載Overloading。
18、兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，這句話對不對? 【基礎】
答：不對，有相同的hash code。
19、是否可以繼承String 類? 【基礎】
答：String 類是final 類，故不可以繼承。
20、以下二條語句返回值爲true 的有：
A：“beijing”==“beijing”；
B：“beijing”.equalsIgnoreCase（new String（“beijing”））；【基礎】
答：A 和B 。
21、當一個對象被當作參數傳遞到一個方法後，此方法可改變這個對象的屬性，並可返回變化後的結果，那麼這裏到底是值傳遞還是引用傳遞? 【基礎】
答：是值傳遞。Java 編程語言只有值傳遞參數。當一個對象實例作爲一個參數被傳遞到方法中時，參數的值就是對該對象的引用。對象的內容可以在被調用的方法中改變，但對象的引用是永遠不會改變的。
22、我們在web 應用開發過程中經常遇到輸出某種編碼的字符，如iso8859-1等，如何輸出一個某種編碼的字符串？【基礎】
答：public String translate(String str){
String tempStr = “”;
try{
tempStr = new String(str.getBytes(“ISO-8859-1”), “GBK”);
tempStr = tempStr.trim();
}catch (Exception e){
System.err.println(e.getMessage());
}
return tempStr;
}
23、String 和StringBuffer 的區別? 【基礎】
答：JAVA 平臺提供了兩個類：String 和StringBuffer，它們可以儲存和操作字符串，即包含多個字符的字符數據。這個String 類提供了數值不可改變的字符串。而這個StringBuffer 類提供的字符串進行修改。當你知道字符數據要改變的時候你就可以使用StringBuffer。典型地，你可以使用StringBuffers 來動態構造字符數據。
24、String, StringBuffer StringBuilder 的區別。【基礎】
答：String 的長度是不可變的；StringBuffer 的長度是可變的，如果你對字符串中的內容經常進行操作，特別是內容要修改時，那麼使用StringBuffer，如果最後需要String，那麼使用StringBuffer 的toString()方法；線程安全；StringBuilder 是從JDK 5 開始，爲StringBuffer 該類補充了一個單個線程使用的等價類；通常應該優先使用StringBuilder 類，因爲它支持所有相同的操作，但由於它不執行同步，所以速度更快。
25、Overload 和Override 的區別。Overloaded 的方法是否可以改變返回值的類型? 【基礎】
答：方法的重寫Overriding 和重載Overloading 是Java 多態性的不同表現。重寫Overriding 是父類與子類之間多態性的一種表現，重載Overloading 是一個類中多態性的一種表現。如果在子類中定義某方法與其父類有相同的名稱和參數，我們說該方法被重寫(Overriding)。子類的對象使用這個方法時，將調用子類中的定義，對它而言，父類中的定義如同被“屏蔽”了。如果在一個類中定義了多個同名的方法，它們或有不同的參數個數或有不同的參數類型，則稱爲方法的重載(Overloading)。Overloaded 的方法是可以改變返回值的類型。
26、定義類A 和類B 如下：【基礎】
class A {
int a=1;
double d=2.0;
void show(){
System.out.println(“Class A: a=”+a +"\td="+d);
}
}
class B extends A{
float a=3.0f;
String d=“Java program.”;
void show(){
super.show( );
System.out.println(“Class B: a=”+a +"\td="+d);
}
}
(1) 若在應用程序的main 方法中有以下語句：
A a=new A();
a.show();
則輸出的結果如何？
(2) 若在應用程序的main 方法中定義類B 的對象b：
A b=new B();
b.show();
則輸出的結果如何？
答：輸出結果爲：
1）Class A: a=1 d=2.0 ；
2）Class A: a=1 d=2.0
Class B: a=3.0 d=Java program。
27、描述一下JVM 加載class 文件的原理機制? 【基礎】
答：JVM 中類的裝載是由ClassLoader 和它的子類來實現的,Java ClassLoader是一個重要的Java 運行時系統組件。它負責在運行時查找和裝入類文件的類。
28、char 型變量中能不能存貯一箇中文漢字?爲什麼? 【基礎】
答：能夠定義成爲一箇中文的，因爲java 中以unicode 編碼，一個char 佔16個字節，所以放一箇中文是沒問題的。
29、abstract class 和interface 有什麼區別? 【基礎】
答：聲明方法的存在而不去實現它的類被叫做抽象類（abstract class），。然而可以創建一個變量，其類型是一個抽象類，它用於要創建一個體現某些基本行爲的類，併爲該類聲明方法，但不能在該類中實現該類的情況。不能創建abstract 類的實例並讓它指向具體子類的一個實例。不能有抽象構造函數或抽象靜態方法。Abstract 類的子類爲它們父類中的所有抽象方法提供實現，否則它們也是抽象類爲。取而代之，在子類中實現該方法。知道其行爲的其它類可以在類中實現這些方法。接口（interface）是抽象類的變體。新型多繼承性可通過實現這樣的接口而獲得。接口中的所有方法都是抽象的，所有成員變量都是publicstatic final 的。一個類可以實現多個接口，當類實現特殊接口時，它定義（即
將程序體給予）所有這種接口的方法。然後，它可以在實現了該接口的類的任何對象上調用接口的方法。由於有抽象類，它允許使用接口名作爲引用變量的類型。通常的動態聯編將生效。引用可以轉換到接口類型或從接口類型轉換，instanceof 運算符可以用來決定某對象的類是否實現了接口。
30、Static Nested Class 和Inner Class 的不同？【基礎】
答：Static Nested Class 是被聲明爲靜態（static）的內部類，它可以不依賴於外部類實例被實例化。而通常的內部類需要在外部類實例化後才能實例化。
31、java 中會存在內存泄漏嗎，請簡單描述。【基礎】
答：會；存在無用但可達的對象，這些對象不能被GC 回收，導致耗費內存資源。
32、abstract 的method 是否可同時是static,是否可同時是native，是否可同時是synchronized? 【基礎】
答：都不能。
33、靜態變量和實例變量的區別？【基礎】
答：靜態變量也稱爲類變量，歸全類共有，它不依賴於某個對象，可通過類名直接訪問；而實例變量必須依存於某一實例，只能通過對象才能訪問到它。
34、是否可以從一個static 方法內部發出對非static 方法的調用？【基礎】
答：不可以,如果其中包含對象的method()，不能保證對象初始化。
35、寫clone()方法時，通常都有一行代碼，是什麼？【基礎】
答：Clone 有缺省行爲：super.clone()，他負責產生正確大小的空間，並逐位複製。
36、GC 是什麼? 爲什麼要有GC? 【基礎】
答：GC 是垃圾收集的意思（Gabage Collection）,內存處理是編程人員容易出現問題的地方，忘記或者錯誤的內存回收會導致程序或系統的不穩定甚至崩潰，Java 提供的GC 功能可以自動監測對象是否超過作用域從而達到自動回收內存的目的，Java 語言沒有提供釋放已分配內存的顯示操作方法。Java 程序員不用擔心內存管理，因爲垃圾收集器會自動進行管理。要請求垃圾收集，可以調用下面的方法之一：System.gc() 或Runtime.getRuntime().gc() 。
37、垃圾回收的優點和原理。並考慮2 種回收機制。【基礎】
答：Java 語言中一個顯著的特點就是引入了垃圾回收機制，使c++程序員最頭疼的內存管理的問題迎刃而解，它使得Java 程序員在編寫程序的時候不再需要考慮內存管理。由於有個垃圾回收機制，Java 中的對象不再有“作用域”的概念，只有對象的引用纔有“作用域”。垃圾回收可以有效的防止內存泄露，有效的使用可以使用的內存。垃圾回收器通常是作爲一個單獨的低級別的線程運行，不可預知的情況下對內存堆中已經死亡的或者長時間沒有使用的對象進行清楚和回收，程序員不能實時的調用垃圾回收器對某個對象或所有對象進行垃圾回收。回收機制有分代複製垃圾回收和標記垃圾回收，增量垃圾回收。
38、垃圾回收器的基本原理是什麼？垃圾回收器可以馬上回收內存嗎？有什麼辦法主動通知虛擬機進行垃圾回收？【基礎】
答：對於GC 來說，當程序員創建對象時，GC 就開始監控這個對象的地址、大小以及使用情況。通常，GC 採用有向圖的方式記錄和管理堆(heap)中的所有對象。通過這種方式確定哪些對象是"可達的"，哪些對象是"不可達的"。當GC 確定一些對象爲"不可達"時，GC 就有責任回收這些內存空間。可以。程序員可以手動執行System.gc()，通知GC 運行，但是Java 語言規範並不保證GC 一定會執行。
39、String s=new String(“xyz”);創建了幾個String Object? 【基礎】
答：兩個對象，一個是"xyx",一個是指向"xyx"的引用對象s。
40、接口是否可繼承接口? 抽象類是否可實現(implements)接口? 抽象類是否可繼承實體類(concrete class)? 【基礎】
答：接口可以繼承接口。抽象類可以實現(implements)接口，抽象類可繼承實體類，但前提是實體類必須有明確的構造函數。
41、Java 的接口和C++的虛類的相同和不同處。【基礎】
答：由於Java 不支持多繼承，而有可能某個類或對象要使用分別在幾個類或對象裏面的方法或屬性，現有的單繼承機制就不能滿足要求。與繼承相比，接口有更高的靈活性，因爲接口中沒有任何實現代碼。當一個類實現了接口以後，該類要實現接口裏面所有的方法和屬性，並且接口裏面的屬性在默認狀態下面都是public static,所有方法默認情況下是public.一個類可以實現多個接口。
42、一個“.java”源文件中是否可以包含多個類（不是內部類）？有什麼限制？【基礎】
答：可以；必須只有一個類名與文件名相同。
43、說出一些常用的類，包，接口，請各舉5 個。【基礎】
答：常用的類：BufferedReader BufferedWriter FileReader FileWirter String Integer；
常用的包：java.lang java.awt java.io java.util java.sql；
常用的接口：Remote List Map Document NodeList
44、Anonymous Inner Class (匿名內部類) 是否可以extends(繼承)其它類？是否可以implements(實現)interface(接口)? 【基礎】
答：可以繼承其他類或實現其他接口，在swing 編程中常用此方式。
45、內部類可以引用他包含類的成員嗎？有沒有什麼限制？【基礎】
答：一個內部類對象可以訪問創建它的外部類對象的內容。
46、java 中實現多態的機制是什麼？【基礎】
答：方法的覆蓋Overriding 和重載Overloading 是java 多態性的不同表現；覆蓋Overriding 是父類與子類之間多態性的一種表現，重載Overloading 是一個類中多態性的一種表現。
47、在java 中一個類被聲明爲final 類型，表示了什麼意思？【基礎】
答：表示該類不能被繼承，是頂級類。
48、下面哪些類可以被繼承? 【基礎】
1）java.lang.Thread (T)
2）java.lang.Number (T)
3）java.lang.Double (F)
4）java.lang.Math (F)
5）java.lang.Void (F)
6）java.lang.Class (F)
7）java.lang.ClassLoader (T)
答：1、2、7 可以被繼承。
49、指出下面程序的運行結果: 【基礎】
class A{
static{
System.out.print(“1”);
}
public A(){
System.out.print(“2”);
}
}
class B extends A{
static{
System.out.print(“a”);
}
public B(){
System.out.print(“b”);
}
}
public class Hello{
public static void main(String[] ars){
A ab = new B(); //執行到此處,結果: 1a2b
ab = new B(); //執行到此處,結果: 1a2b2b
}
}
答：輸出結果爲1a2b2b；類的static 代碼段,可以看作是類首次加載(虛擬機加載)執行的代碼,而對於類加載,首先要執行其基類的構造,再執行其本身的構造。
50、繼承時候類的執行順序問題,一般都是選擇題,問你將會打印出什麼?【基礎】
父類：
package test;
public class FatherClass {
public FatherClass() {
System.out.println(“FatherClass Create”);
}
}
子類:
package test;
import test.FatherClass;
public class ChildClass extends FatherClass {
public ChildClass() {
System.out.println(“ChildClass Create”);
}
public static void main(String[] args) {
FatherClass fc = new FatherClass();
ChildClass cc = new ChildClass();
}
}
答：輸出結果爲：
FatherClass Create
FatherClass Create
ChildClass Create
51、內部類的實現方式? 【基礎】
答：示例代碼如下：
package test;
public class OuterClass {
private class InterClass {
public InterClass() {
System.out.println(“InterClass Create”);
}
}
public OuterClass() {
InterClass ic = new InterClass();
System.out.println(“OuterClass Create”);
}
public static void main(String[] args) {
OuterClass oc = new OuterClass();
}
}
輸出結果爲:
InterClass Create
OuterClass Create
52、關於內部類： 【基礎】
public class OuterClass {
private double d1 = 1.0;
//insert code here
}
You need to insert an inner class declaration at line 3，Which two
inner class declarations are valid?(Choose two.)
A. class InnerOne{
public static double methoda() {return d1;}
}
B. public class InnerOne{
static double methoda() {return d1;}
}
C. private class InnerOne{
double methoda() {return d1;}
}
D. static class InnerOne{
protected double methoda() {return d1;}
}
E. abstract class InnerOne{
public abstract double methoda();
}
答：答案爲C、E；說明如下：
1）靜態內部類可以有靜態成員，而非靜態內部類則不能有靜態成員；故A、B錯；
2）靜態內部類的非靜態成員可以訪問外部類的靜態變量，而不可訪問外部類的非靜態變量；故D 錯；
3）非靜態內部類的非靜態成員可以訪問外部類的非靜態變量；故C 正確。
53、數據類型之間的轉換:
1)如何將數值型字符轉換爲數字？
2)如何將數字轉換爲字符？
3)如何取小數點前兩位並四捨五入? 【基礎】
答：1)調用數值類型相應包裝類中的方法parse***(String)或valueOf(String)即可返回相應基本類型或包裝類型數值；
2)將數字與空字符串相加即可獲得其所對應的字符串;另外對於基本類型數字還可調用String 類中的valueOf(…)方法返回相應字符串,而對於包裝類型數字則可調用其toString()方法獲得相應字符串；
3)可用該數字構造一java.math.BigDecimal 對象,再利用其round()方法進行四捨五入到保留小數點後兩位,再將其轉換爲字符串截取最後兩位。
54、字符串操作：如何實現字符串的反轉及替換？【基礎】
答：可用字符串構造一StringBuffer 對象,然後調用StringBuffer 中的reverse方法即可實現字符串的反轉,調用replace 方法即可實現字符串的替換。
55、編碼轉換：怎樣將GB2312 編碼的字符串轉換爲ISO-8859-1 編碼的字符串？【基礎】
答：示例代碼如下:
String s1 = “你好”;
String s2 = new String(s1.getBytes(“GB2312”), “ISO-8859-1”);
56、寫一個函數，要求輸入一個字符串和一個字符長度，對該字符串進行分隔。【基礎】
答：函數代碼如下：
public String[] split(String str, int chars){
int n = (str.length()+ chars - 1)/chars;
String ret[] = new String[n];
for(int i=0; i<n; i++){
if(i < n-1){
ret[i] = str.substring(i*chars , (i+1)*chars);
}else{
ret[i] = str.substring(i*chars);
}
}
return ret;
}
57、寫一個函數，2 個參數，1 個字符串，1 個字節數，返回截取的字符串，要求字符串中的中文不能出現亂碼：如（“我ABC”，4）應該截爲“我AB”，輸入（“我ABC 漢DEF”，6）應該輸出爲“我ABC”而不是“我ABC+漢的半個”。【基礎】
答：代碼如下：
public String subString(String str, int subBytes) {
int bytes = 0; // 用來存儲字符串的總字節數
for (int i = 0; i < str.length(); i++) {
if (bytes == subBytes) {
return str.substring(0, i);
}
char c = str.charAt(i);
if (c < 256) {
bytes += 1; // 英文字符的字節數看作1
} else {
bytes += 2; // 中文字符的字節數看作2
if(bytes - subBytes == 1){
return str.substring(0, i);
}
}
}
return str;
}
58、日期和時間：
1)如何取得年月日、小時分秒？
2)如何取得從1970 年到現在的毫秒數？
3)如何取得某個日期是當月的最後一天？
4)如何格式化日期？【基礎】
答：1)創建java.util.Calendar 實例(Calendar.getInstance()),調用其get()方法傳入不同的參數即可獲得參數所對應的值,如：calendar.get(Calendar.YEAR);//獲得年
2)以下方法均可獲得該毫秒數:Calendar.getInstance().getTimeInMillis();System.currentTimeMillis();
3)示例代碼如下:
Calendar time = Calendar.getInstance();
time.set(Calendar.DAY_OF_MONTH,
time.getActualMaximum(Calendar.DAY_OF_MONTH));
4)利用java.text.DataFormat 類中的format()方法可將日期格式化。
59、Java 編程,打印昨天的當前時刻。【基礎】
答：public class YesterdayCurrent{
public static void main(String[] args){
Calendar cal = Calendar.getInstance();
cal.add(Calendar.DATE, -1);
System.out.println(cal.getTime());
}
}
60、java 和javasciprt 的區別。【基礎】
答：JavaScript 與Java 是兩個公司開發的不同的兩個產品。Java 是SUN 公司推出的新一代面向對象的程序設計語言，特別適合於Internet 應用程序開發；而JavaScript 是Netscape 公司的產品，其目的是爲了擴展Netscape Navigator功能,而開發的一種可以嵌入Web 頁面中的基於對象和事件驅動的解釋性語言,它的前身是Live Script；而Java 的前身是Oak 語言。下面對兩種語言間的異同作如下比較：
1）基於對象和麪向對象：Java 是一種真正的面向對象的語言，即使是開發簡單的程序，必須設計對象；JavaScript 是種腳本語言，它可以用來製作與網絡無關的，與用戶交互作用的複雜軟件。它是一種基於對象（Object Based）和事件驅動（Event Driver）的編程語言。因而它本身提供了非常豐富的內部對象供設計人員使用；
2）解釋和編譯：Java 的源代碼在執行之前，必須經過編譯；JavaScript 是一種解釋性編程語言，其源代碼不需經過編譯，由瀏覽器解釋執行；
3）強類型變量和類型弱變量：Java 採用強類型變量檢查，即所有變量在編譯之前必須作聲明；JavaScript 中變量聲明，採用其弱類型。即變量在使用前不需作聲明，而是解釋器在運行時檢查其數據類型；
4）代碼格式不一樣。
61、什麼時候用assert？【中等難度】
答：assertion(斷言)在軟件開發中是一種常用的調試方式，很多開發語言中都支持這種機制。一般來說，assertion 用於保證程序最基本、關鍵的正確性。assertion 檢查通常在開發和測試時開啓。爲了提高性能，在軟件發佈後， assertion 檢查通常是關閉的。在實現中，斷言是一個包含布爾表達式的語句，在執行這個語句時假定該表達式爲true；如果表達式計算爲false，那麼系統會報告一個Assertionerror。
斷言用於調試目的：
assert(a > 0); // throws an Assertionerror if a <= 0
斷言可以有兩種形式：
assert Expression1 ;
assert Expression1 : Expression2 ;
Expression1 應該總是產生一個布爾值。
Expression2 可以是得出一個值的任意表達式；這個值用於生成顯示更多調試信息的String 消息。
斷言在默認情況下是禁用的，要在編譯時啓用斷言，需使用source 1.4 標記：
javac -source 1.4 Test.java
要在運行時啓用斷言，可使用-enableassertions 或者-ea 標記。
要在運行時選擇禁用斷言，可使用-da 或者-disableassertions 標記。
要在系統類中啓用斷言，可使用-esa 或者-dsa 標記。還可以在包的基礎上啓用或者禁用斷言。可以在預計正常情況下不會到達的任何位置上放置斷言。斷言可以用於驗證傳遞給私有方法的參數。不過，斷言不應該用於驗證傳遞給公有方法的參數，因爲不管是否啓用了斷言，公有方法都必須檢查其參數。不過，既可以在公有方法中，也可以在非公有方法中利用斷言測試後置條件。另外，斷言不應該以任何方式改變程序的狀態。
異常部分：（共8 題：基礎8 道）
62、Java 中的異常處理機制的簡單原理和應用？【基礎】
答：當JAVA 程序違反了JAVA 的語義規則時，JAVA 虛擬機就會將發生的錯誤表示爲一個異常。違反語義規則包括2 種情況。一種是JAVA 類庫內置的語義檢查。例如數組下標越界,會引發IndexOutOfBoundsException;訪問null 的對象時會引發NullPointerException。另一種情況就是JAVA 允許程序員擴展這種語義檢查，程序員可以創建自己的異常，並自由選擇在何時用throw 關鍵字引發異常。所有的異常都是java.lang.Thowable 的子類。
63、error 和exception 有什麼區別? 【基礎】
答：error 表示系統級的錯誤和程序不必處理的異常，是恢復不是不可能但很困難的情況下的一種嚴重問題；比如內存溢出，不可能指望程序能處理這樣的情況；exception 表示需要捕捉或者需要程序進行處理的異常，是一種設計或實現問題；也就是說，它表示如果程序運行正常，從不會發生的情況。
64、try {}裏有一個return 語句，那麼緊跟在這個try 後的finally {}裏的code會不會被執行，什麼時候被執行，在return 前還是後? 【基礎】
答：會執行，在return 前執行。
65、JAVA 語言如何進行異常處理，關鍵字：throws,throw,try,catch,finally分別代表什麼意義？在try 塊中可以拋出異常嗎？【基礎】
答：Java 通過面向對象的方法進行異常處理，把各種不同的異常進行分類，並提供了良好的接口。在Java 中，每個異常都是一個對象，它是Throwable 類或其它子類的實例。當一個方法出現異常後便拋出一個異常對象，該對象中包含有異常信息，調用這個對象的方法可以捕獲到這個異常並進行處理。Java 的異常處理是通過5 個關鍵詞來實現的：try、catch、throw、throws 和finally。一般情況下是用try 來執行一段程序，如果出現異常，系統會拋出（throws）一個異常，這時候你可以通過它的類型來捕捉（catch）它，或最後（finally）由缺省處理器來處理；try 用來指定一塊預防所有“異常”的程序；catch 子句緊跟在try 塊後面，用來指定你想要捕捉的“異常”的類型；throw 語句用來明確地拋出一個“異常”；throws 用來標明一個成員函數可能拋出的各種“異常”；Finally 爲確保一段代碼不管發生什麼“異常”都被執行一段代碼；可以在一個成員函數調用的外面寫一個try 語句，在這個成員函數內部寫另一個try 語句保護其他代碼。每當遇到一個try 語句，“異常”的框架就放到堆棧上面，直到所有的try 語句都完成。如果下一級的try 語句沒有對某種“異常”進行處理，堆棧就會展開，直到遇到有處理這種“異常”的try 語句。
66、運行時異常與一般異常有何異同？【基礎】
答：異常表示程序運行過程中可能出現的非正常狀態，運行時異常表示虛擬機的通常操作中可能遇到的異常，是一種常見運行錯誤。java 編譯器要求方法必須聲明拋出可能發生的非運行時異常，但是並不要求必須聲明拋出未被捕獲的運行時異常。
67、給我一個你最常見到的runtime exception？【基礎】
答：ArithmeticException, ArrayStoreException, BufferOverflowException,
BufferUnderflowException, CannotRedoException, CannotUndoException,
ClassCastException, CMMException, ConcurrentModificationException,
DOMException, EmptyStackException, IllegalArgumentException,
IllegalMonitorStateException, IllegalPathStateException,
IllegalStateException, ImagingOpException, IndexOutOfBoundsException,
MissingResourceException, NegativeArraySizeException,
NoSuchElementException, NullPointerException, ProfileDataException,
ProviderException, RasterFormatException, SecurityException,
SystemException, UndeclaredThrowableException,
UnmodifiableSetException, UnsupportedOperationException
68、final, finally, finalize 的區別? 【基礎】
答：final：修飾符（關鍵字）；如果一個類被聲明爲final，意味着它不能再派生出新的子類，不能作爲父類被繼承，因此一個類不能既被聲明爲abstract的，又被聲明爲final 的；將變量或方法聲明爲final，可以保證它們在使用中不被改變；被聲明爲final 的變量必須在聲明時給定初值，而在以後的引用中只能讀取，不可修改；被聲明爲final 的方法也同樣只能使用，不能重載。finally：再異常處理時提供finally 塊來執行任何清除操作；如果拋出一個異常，那麼相匹配的catch 子句就會執行，然後控制就會進入finally 塊（如果有的話）。finalize：方法名；Java 技術允許使用finalize() 方法在垃圾收集器將對象從內存中清除出去之前做必要的清理工作。這個方法是由垃圾收集器在確定這個對象沒有被引用時對這個對象調用的。它是在Object 類中定義的，因此所有的類都繼承了它。子類覆蓋finalize() 方法以整理系統資源或者執行其他清理工作。finalize() 方法是在垃圾收集器刪除對象之前對這個對象調用的。
69、類Example A 繼承Exception，類ExampleB 繼承Example A；【基礎】
有如下代碼片斷：
try{
throw new ExampleB(“b”)；
}catch（ExampleA e）{
System.out.printfln（“ExampleA”）；
}catch（Exception e）{
System.out.printfln（“Exception”）；
}
輸出的內容應該是：
A：ExampleA B：Exception C：b D：無
答：輸出爲A。
集合部分：（共11 題：基礎11 道）
70、介紹JAVA 中的Collection FrameWork(及如何寫自己的數據結構)【基礎】
答：Collection FrameWork 如下：
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
Collection 是最基本的集合接口，一個Collection 代表一組Object，即Collection 的元素（Elements）； Map 提供key 到value 的映射。
71、List,Set,Map 是否繼承自Collection 接口？【基礎】
答：List,Set 是；Map 不是。
72、你所知道的集合類都有哪些？主要方法？【基礎】
答：最常用的集合類是List 和Map。List 的具體實現包括ArrayList 和Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。List 適用於按數值索引訪問元素的情形。Map 提供了一個更通用的元素存儲方法。Map 集合類用於存儲元素對（稱作“鍵”和“值”），其中每個鍵映射到一個值。
73、說出ArrayList,Vector, LinkedList 的存儲性能和特性？【基礎】
答：ArrayList 和Vector 都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢，Vector 由於使用了synchronized 方法（線程安全），通常性能上較ArrayList 差，而LinkedList 使用雙向鏈表實現存儲，按序號索引數據需要進行前向或後向遍歷，但是插入數據時只需要記錄本項的前後項即可，所以插入速度較快。
74、Collection 和Collections 的區別？【基礎】
答：Collection 是java.util 下的接口，它是各種集合的父接口，繼承於它的接口主要有Set 和List；Collections 是個java.util 下的類，是針對集合的幫助類，提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。
75、HashMap 和Hashtable 的區別? 【基礎】
答：二者都實現了Map 接口，是將惟一鍵映射到特定的值上；主要區別在於：
1)HashMap 沒有排序，允許一個null 鍵和多個null 值,而Hashtable 不允許；
2)HashMap 把Hashtable 的contains 方法去掉了，改成containsvalue 和containsKey,因爲contains 方法容易讓人引起誤解；
3)Hashtable 繼承自Dictionary 類，HashMap 是Java1.2 引進的Map 接口的實現；
4)Hashtable 的方法是Synchronize 的，而HashMap 不是，在多個線程訪問Hashtable 時，不需要自己爲它的方法實現同步，而HashMap 就必須爲之提供外同步。Hashtable 和HashMap 採用的hash/rehash 算法大致一樣，所以性能不會有很大的差異。
76、Arraylist 與Vector 區別？【基礎】
答：就ArrayList 與Vector 主要從二方面來說：
1）同步性：Vector 是線程安全的（同步），而ArrayList 是線程序不安全的；
2）數據增長：當需要增長時,Vector 默認增長一倍，而ArrayList 卻是一半。
77、List、Map、Set 三個接口，存取元素時，各有什麼特點？【基礎】
答：List 以特定次序來持有元素，可有重複元素。Set 無法擁有重複元素,內部排序。Map 保存key-value 值，value 可多值。
78、Set 裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢? 是用==還是equals()? 它們有何區別? 【基礎】
答：Set 裏的元素是不能重複的，用equals ()方法來區分重複與否。覆蓋equals()方法用來判斷對象的內容是否相同，而”==”判斷地址是否相等,用來決定引用值是否指向同一對象。
79、用程序給出隨便大小的10 個數，序號爲1-10，按從小到大順序輸出，並輸出相應的序號。【基礎】
答：代碼如下：
package test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Random;
public class RandomSort {
public static void printRandomBySort() {
Random random = new Random(); // 創建隨機數生成器
List list = new ArrayList();
// 生成10 個隨機數，並放在集合list 中
for (int i = 0; i < 10; i++) {
list.add(random.nextInt(1000));
}
Collections.sort(list); // 對集合中的元素進行排序
Iterator it = list.iterator();
int count = 0;
while (it.hasNext()) { // 順序輸出排序後集閤中的元素
System.out.println(++count + ": " + it.next());
}
}
public static void main(String[] args) {
printRandomBySort();
}
}
80、用JAVA 實現一種排序，JAVA 類實現序列化的方法？ 在COLLECTION 框架中，實現比較要實現什麼樣的接口？【基礎】
答：用插入法進行排序代碼如下：
package test;
import java.util.*;
class InsertSort {
ArrayList al;
public InsertSort(int num,int mod) {
al = new ArrayList(num);
Random rand = new Random();
System.out.println(“The ArrayList Sort Before:”);
for (int i=0;i<num ;i++ ){
al.add(new Integer(Math.abs(rand.nextInt()) % mod +
1));
System.out.println(“al[”+i+"]="+al.get(i));
}
}
public void SortIt(){
tempInt;
int MaxSize=1;
for(int i=1;i<al.size();i++){
tempInt = (Integer)al.remove(i);
if(tempInt.intValue() >=
((Integer)al.get(MaxSize-1)).intValue()){
al.add(MaxSize,tempInt);
MaxSize++;
System.out.println(al.toString());
}else{
for (int j=0;j<MaxSize ;j++ ){
if (((Integer)al.get(j)).intValue()
=tempInt.intValue()){
al.add(j,tempInt);
MaxSize++;
System.out.println(al.toString());
break;
}
}
}
}
System.out.println(“The ArrayList Sort After:”);
for(int i=0;i<al.size();i++){
System.out.println(“al[”+i+"]="+al.get(i));
}
}
public static void main(String[] args){
InsertSort is = new InsertSort(10,100);
is.SortIt();
}
}
JAVA 類實現序例化的方法是實現java.io.Serializable 接口；Collection 框架中實現比較要實現Comparable 接口和Comparator 接口。
線程部分：（共10 題：基礎7 道，中等難度3 道）
81、sleep() 和wait() 有什麼區別? 【基礎】
答：sleep 是線程類（Thread）的方法，導致此線程暫停執行指定時間，給執行機會給其他線程，但是監控狀態依然保持，到時後會自動恢復。調用sleep 不會釋放對象鎖。wait 是Object 類的方法，對此對象調用wait 方法導致本線程放棄對象鎖，進入等待此對象的等待鎖定池，只有針對此對象發出notify 方法（或notifyAll）後本線程才進入對象鎖定池準備獲得對象鎖進入運行狀態。
82、當一個線程進入一個對象的一個synchronized 方法後，其它線程是否可進入此對象的其它方法? 【基礎】
答：其它線程只能訪問該對象的其它非同步方法，同步方法則不能進入。
83、請說出你所知道的線程同步的方法。【基礎】
答：wait():使一個線程處於等待狀態，並且釋放所持有的對象的lock；sleep():使一個正在運行的線程處於睡眠狀態，是一個靜態方法，調用此方法要捕捉InterruptedException 異常；notify():喚醒一個處於等待狀態的線程，注意的是在調用此方法的時候，並不能確切的喚醒某一個等待狀態的線程，而是由JVM 確定喚醒哪個線程，而且不是按優先級；
notityAll():喚醒所有處入等待狀態的線程，注意並不是給所有喚醒線程一個對象的鎖，而是讓它們競爭。
84、多線程有幾種實現方法,都是什麼?同步有幾種實現方法,都是什麼? 【基礎】
答：多線程有兩種實現方法，分別是繼承Thread 類與實現Runnable 接口,同步的實現方面有兩種，分別是synchronized,wait 與notify。
85、同步和異步有何異同，在什麼情況下分別使用他們？舉例說明。【基礎】
答：如果數據將在線程間共享。例如正在寫的數據以後可能被另一個線程讀到，或者正在讀的數據可能已經被另一個線程寫過了，那麼這些數據就是共享數據，必須進行同步存取。當應用程序在對象上調用了一個需要花費很長時間來執行的方法，並且不希望讓程序等待方法的返回時，就應該使用異步編程，在很多情況下采用異步途徑往往更有效率。
86、啓動一個線程是用run()還是start()?【基礎】
答：啓動一個線程是調用start()方法，使線程所代表的虛擬處理機處於可運行狀態，這意味着它可以由JVM 調度並執行。這並不意味着線程就會立即運行。run()方法可以產生必須退出的標誌來停止一個線程。
87、線程的基本概念、線程的基本狀態以及狀態之間的關係？【基礎】
答：線程指在程序執行過程中，能夠執行程序代碼的一個執行單位，每個程序至少都有一個線程，也就是程序本身；Java 中的線程有四種狀態分別是：運行、就緒、掛起、結束。
88、簡述synchronized 和java.util.concurrent.locks.Lock 的異同？【中等難度】
答：主要相同點：Lock 能完成synchronized 所實現的所有功能；主要不同點：Lock 有比synchronized 更精確的線程語義和更好的性能。synchronized 會自動釋放鎖，而Lock 一定要求程序員手工釋放，並且必須在finally 從句中釋放。
89、java 中有幾種方法可以實現一個線程？用什麼關鍵字修飾同步方法?stop()和suspend()方法爲何不推薦使用？【中等難度】
答：有兩種實現方法，分別是繼承Thread 類與實現Runnable 接口；用synchronized 關鍵字修飾同步方法；反對使用stop()，是因爲它不安全。它會解除由線程獲取的所有鎖定，而且如果對象處於一種不連貫狀態，那麼其他線程能在那種狀態下檢查和修改它們。結果很難檢查出真正的問題所在；suspend()方法容易發生死鎖。調用suspend()的時候，目標線程會停下來，但卻仍然持有在這之前獲得的鎖定。此時，其他任何線程都不能訪問鎖定的資源，除非被“掛起”的線程恢復運行。對任何線程來說，如果它們想恢復目標線程，同時又試圖使用任何一個鎖定的資源，就會造成死鎖。故不應該使用suspend()，而應在自己的Thread 類中置入一個標誌，指出線程應該活動還是掛起。若標誌指出線程應該掛起，便用wait()命其進入等待狀態。若標誌指出線程應當恢復，則用一個notify()重新啓動線程。
90、設計4 個線程，其中兩個線程每次對j 增加1，另兩個線程對j 每次減少1；寫出程序。【中等難度】
答：以下程序使用內部類實現線程，對j 增減的時候沒有考慮順序問題：
public class TestThread {
private int j;
public TestThread(int j) {this.j = j;}
private synchronized void inc(){
j++;
System.out.println(j + “–Inc–” +
Thread.currentThread().getName());
}
private synchronized void dec(){
j–;
System.out.println(j + “–Dec–” +
Thread.currentThread().getName());
}
public void run() {
(new Dec()).start();
new Thread(new Inc()).start();
(new Dec()).start();
new Thread(new Inc()).start();
}
class Dec extends Thread {
public void run() {
for(int i=0; i<100; i++){
dec();
}
}
}
class Inc implements Runnable {
public void run() {
for(int i=0; i<100; i++){
inc();
}
}
}
public static void main(String[] args) {
(new TestThread(5)).run();
}
}
IO 流及Socket 部分：（共5 題：基礎5 道）
91、什麼是java 序列化，如何實現java 序列化？【基礎】
答：序列化就是一種用來處理對象流的機制，所謂對象流也就是將對象的內容進行流化。可以對流化後的對象進行讀寫操作，也可將流化後的對象傳輸於網絡之間。序列化是爲了解決在對對象流進行讀寫操作時所引發的問題；序列化的實現：將需要被序列化的類實現Serializable 接口，該接口沒有需實現的方法，implements Serializable 只是爲了標註該對象是可被序列化的，然後使用一個輸出流(如FileOutputStream)來構造一個ObjectOutputStream(對象流)對象，接着，使用ObjectOutputStream 對象的writeObject(Object obj)方法就可以將參數爲obj 的對象寫出(即保存其狀態)，要恢復的話則用輸入流。
92、java 中有幾種類型的流？JDK 爲每種類型的流提供了一些抽象類以供繼承，請說出他們分別是哪些類？【基礎】
答：字節流，字符流。字節流繼承於InputStream、OutputStream，字符流繼承於Reader、Writer。在java.io 包中還有許多其他的流，主要是爲了提高性能和使用方便。
93、文件和目錄（IO）操作：
1)如何列出某個目錄下的所有文件？
2)如何列出某個目錄下的所有子目錄？
3)如何判斷一個文件或目錄是否存在？
4)如何讀寫文件？【基礎】
答：1)示例代碼如下:
File file = new File(“e:\總結”);
File[] files = file.listFiles();
for(int i=0; i<files.length; i++){
if(files[i].isFile()) System.out.println(files[i]);
}
2)示例代碼如下:
File file = new File(“e:\總結”);
File[] files = file.listFiles();
for(int i=0; i<files.length; i++){
if(files[i].isDirectory()) System.out.println(files[i]);
}
3)創建File 對象,調用其exsit()方法即可返回是否存在,如:
System.out.println(new File(“d:\t.txt”).exists());
4)示例代碼如下:
//讀文件:
FileInputStream fin = new FileInputStream(“e:\tt.txt”);
byte[] bs = new byte[100];
while(true){
int len = fin.read(bs);
if(len <= 0) break;
System.out.print(new String(bs,0,len));
}
fin.close();
//寫文件:
FileWriter fw = new FileWriter(“e:\test.txt”);
fw.write(“hello world!” + System.getProperty(“line.separator”));
fw.write(“你好！北京！”);
fw.close();
94、寫一個方法,輸入一個文件名和一個字符串,統計這個字符串在這個文件中出現的次數。【基礎】
答：代碼如下：
public int countWords(String file, String find) throws Exception
{
int count = 0;
Reader in = new FileReader(file);
int c;
while ((c = in.read()) != -1) {
while (c == find.charAt(0)) {
for (int i = 1; i < find.length(); i++) {
c = in.read();
if (c != find.charAt(i)) break;
if (i == find.length() - 1) count++;
}
}
}
return count;
}
95、Java 的通信編程，編程題(或問答)，用JAVA SOCKET 編程，讀服務器幾個字符，再寫入本地顯示？【基礎】
答：Server 端程序:
package test;
import java.net.*;
import java.io.*;
public class Server{
private ServerSocket ss;
private Socket socket;
private BufferedReader in;
private PrintWriter out;
public Server(){
try {
ss=new ServerSocket(10000);
while(true){
socket = ss.accept();
String RemoteIP =
socket.getInetAddress().getHostAddress();
String RemotePort = “:”+socket.getLocalPort();
System.out.println(“A client come in!IP:”
- RemoteIP+RemotePort);
in = new BufferedReader(new
InputStreamReader(socket.getInputStream()));
String line = in.readLine();
System.out.println(“Cleint send is :” + line);
out =
new PrintWriter(socket.getOutputStream(),true);
out.println(“Your Message Received!”);
out.close();
in.close();
socket.close();
}
}catch (IOException e){
out.println(“wrong”);
}
}
public static void main(String[] args){
new Server();
}
}
Client 端程序:
package test;
import java.io.*;
import java.net.*;
public class Client {
Socket socket;
BufferedReader in;
PrintWriter out;
public Client(){
try {
System.out.println("Try to Connect to
127.0.0.1:10000");
socket = new Socket(“127.0.0.1”,10000);
System.out.println(“The Server Connected!”);
System.out.println(“Please enter some Character:”);
BufferedReader line = new BufferedReader(new
InputStreamReader(System.in));
out = new PrintWriter(socket.getOutputStream(),true);
out.println(line.readLine());
in = new BufferedReader(
new InputStreamReader(socket.getInputStream()));
System.out.println(in.readLine());
out.close();
in.close();
socket.close();
}catch(IOException e){
out.println(“Wrong”);
}
}
public static void main(String[] args) {
new Client();
}
}
二、OOA/D 與UML 部分：（共6 題：基礎2 道，中等難度4 道）
96、UML 是什麼？常用的幾種圖？【基礎】
答：UML 是標準建模語言；常用圖包括：用例圖,靜態圖(包括類圖、對象圖和包圖),行爲圖,交互圖(順序圖,合作圖),實現圖。
97、編程題: 寫一個Singleton 出來。【基礎】
答：Singleton 模式主要作用是保證在Java 應用程序中，一個類Class 只有一個實例存在。舉例：定義一個類，它的構造函數爲private 的，它有一個static的private 的該類變量，在類初始化時實例話，通過一個public 的getInstance
方法獲取對它的引用,繼而調用其中的方法。
第一種形式:
public class Singleton {
private Singleton(){}
private static Singleton instance = new Singleton();
public static Singleton getInstance(){
return instance;
}
}
第二種形式:
public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance(){
if (instance==null)
instance＝new Singleton();
return instance;
}
}
其他形式: 定義一個類，它的構造函數爲private 的，所有方法爲static 的。一般認爲第一種形式要更加安全些。
98、說說你所熟悉或聽說過的j2ee 中的幾種常用模式?及對設計模式的一些看法。【中等難度】
答：Session Facade Pattern：使用SessionBean 訪問EntityBean；
Message Facade Pattern：實現異步調用；
EJB Command Pattern：使用Command JavaBeans 取代SessionBean，實現輕量級訪問；
Data Transfer Object Factory：通過DTO Factory 簡化EntityBean 數據提供特性；
Generic Attribute Access：通過AttibuteAccess 接口簡化EntityBean數據提供特性；
Business Interface：通過遠程（本地）接口和Bean 類實現相同接口規範業務邏輯一致性；
EJB 架構的設計好壞將直接影響系統的性能、可擴展性、可維護性、組件可
重用性及開發效率。項目越複雜，項目隊伍越龐大則越能體現良好設計的重要性。
99、Java 中常用的設計模式？說明工廠模式？【中等難度】
答：Java 中的23 種設計模式：Factory（ 工廠模式），Builder（ 建造模式）， Factory Method（工廠方法模式），Prototype（原始模型模式），Singleton（單例模式），Facade（門面模式），Adapter（適配器模式）， Bridge（橋樑模式）， Composite（合成模式），Decorator（裝飾模式）， Flyweight（享元模式）， Proxy（代理模式），Command（命令模式）， Interpreter（解釋器模式）， Visitor（訪問者模式），Iterator（迭代子模式）， Mediator（調停者模式）， Memento（備忘錄模式），Observer（觀察者模式），State（狀態模式），Strategy（策略模式），Template Method（模板方法模式）， Chain Of Responsibleity（責任鏈模式）。
工廠模式：工廠模式是一種經常被使用到的模式，根據工廠模式實現的類可以根據提供的數據生成一組類中某一個類的實例，通常這一組類有一個公共的抽象父類並且實現了相同的方法，但是這些方法針對不同的數據進行了不同的操作。首先需要定義一個基類，該類的子類通過不同的方法實現了基類中的方法。然後需要定義一個工廠類，工廠類可以根據條件生成不同的子類實例。當得到子類的實例後，開發人員可以調用基類中的方法而不必考慮到底返回的是哪一個子類的實例。
100、開發中都用到了那些設計模式?用在什麼場合? 【中等難度】
答：每個模式都描述了一個在我們的環境中不斷出現的問題，然後描述了該問題的解決方案的核心。通過這種方式，你可以無數次地使用那些已有的解決方案，無需在重複相同的工作。主要用到了MVC 的設計模式，用來開發JSP/Servlet或者J2EE 的相關應用；及簡單工廠模式等。
101、你對軟件開發中迭代的含義的理解；【中等難度】
答：軟件開發中，各個開發階段不是順序執行的，應該是並行執行,也就是迭代的意思。這樣對於開發中的需求變化，及人員變動都能得到更好的適應。
三、XML 部分：（共4 題：基礎1 道，中等難度1 道，較難2 道）
102、XML 文檔定義有幾種形式？它們之間有何本質區別？解析XML 文檔有哪幾種方式？【基礎】
答：1）兩種形式：dtd 以及schema；
2）本質區別：schema 本身是xml 的，可以被XML 解析器解析(這也是從DTD上發展schema 的根本目的)；
3）解析方式：有DOM,SAX,STAX 等：
DOM:處理大型文件時其性能下降的非常厲害。這個問題是由DOM 的樹結構所造成的，這種結構佔用的內存較多，而且DOM 必須在解析文件之前把整個文檔裝入內存,適合對XML 的隨機訪問；SAX:不同於DOM,SAX 是事件驅動型的XML 解析方式。它順序讀取XML 文件，不需要一次全部裝載整個文件。當遇到像文件開頭，文檔結束，或者標籤開頭與標籤結束時，它會觸發一個事件，用戶通過在其回調事件中寫入處理代碼來處理XML 文件，適合對XML 的順序訪問；
STAX:Streaming API for XML (StAX)。
103、你在項目中用到了xml 技術的哪些方面?如何實現的? 【中等難度】
答:用到了數據存貯，信息配置兩方面。在做數據交換平臺時，將不能數據源的數據組裝成XML 文件，然後將XML 文件壓縮打包加密後通過網絡傳送給接收者，接收解密與解壓縮後再同XML 文件中還原相關信息進行處理。在做軟件配置時，利用XML 可以很方便的進行，軟件的各種配置參數都存貯在XML 文件中。
104、用jdom 解析xml 文件時如何解決中文問題?如何解析? 【較難】
答：看如下代碼,用編碼方式加以解決
package test;
import java.io.*;
public class DOMTest{
private String inFile = “c:\people.xml”;
private String outFile = “c:\people.xml”;
public static void main(String args[]){
new DOMTest();
}
public DOMTest(){
try{
javax.xml.parsers.DocumentBuilder builder =
javax.xml.parsers.DocumentBuilderFactory.
newInstance().newDocumentBuilder();
org.w3c.dom.Document doc = builder.newDocument();
org.w3c.dom.Element root = doc.createElement(“老師”);
org.w3c.dom.Element wang = doc.createElement(“王”);
org.w3c.dom.Element liu = doc.createElement(“劉”);
wang.appendChild(doc.createTextNode(“我是王老師”));
root.appendChild(wang);
doc.appendChild(root);
javax.xml.transform.Transformer transformer =
javax.xml.transform.TransformerFactory.
newInstance().newTransformer();
transformer.setOutputProperty(
javax.xml.transform.OutputKeys.ENCODING,“gb2312”);
transformer.setOutputProperty(
javax.xml.transform.OutputKeys.INDENT, “yes”);
transformer.transform(new
javax.xml.transform.dom.DOMSource(doc),
new javax.xml.transform.stream.StreamResult(outFile));
}catch (Exception e){
System.out.println (e.getMessage());
}
}
}
105、編程用JAVA 解析XML 的方式。【較難】
答：用SAX 方式解析XML，XML 文件如下：
<?xml version="1.0" encoding="gb2312"?>王小明
信息學院
6258113
男,1955 年生,博士，95 年調入海南大學
事件回調類SAXHandler.java ：
import java.io.*;
import java.util.Hashtable;
import org.xml.sax.*;
public class SAXHandler extends HandlerBase{
private Hashtable table = new Hashtable();
private String currentElement = null;
private String currentValue = null;
public void setTable(Hashtable table){
this.table = table;
}
public Hashtable getTable(){
return table;
}
public void startElement(String tag, AttributeList attrs)
throws SAXException{
currentElement = tag;
}
public void characters(char[] ch, int start, int length)
throws SAXException{
currentValue = new String(ch, start, length);
}
public void endElement(String name) throws SAXException{
if (currentElement.equals(name))
table.put(currentElement, currentValue);
}
}
JSP 內容顯示源碼,SaxXml.jsp:
<%@ page errorPage=“ErrPage.jsp”
contentType=“text/html;charset=GB2312” %>
<%@ page import=“java.io.*” %>
<%@ page import=“java.util.Hashtable” %>
<%@ page import=“org.w3c.dom.*” %>
<%@ page import=“org.xml.sax.*” %>
<%@ page import=“javax.xml.parsers.SAXParserFactory” %>
<%@ page import=“javax.xml.parsers.SAXParser” %>
<%@ page import=“SAXHandler” %>
<%
File file = new File(“c:\people.xml”);
FileReader reader = new FileReader(file);
Parser parser;
SAXParserFactory spf = SAXParserFactory.newInstance();
SAXParser sp = spf.newSAXParser();
SAXHandler handler = new SAXHandler();
sp.parse(new InputSource(reader), handler);
Hashtable hashTable = handler.getTable();
out.println("
“教師信息表”);
out.println(“姓名” + “” +
(String)hashTable.get(new String(“name”)) +
“”);
out.println(“學院” + “” +
(String)hashTable.get(new String(“college”))
+"");
out.println(“電話” + “” +
(String)hashTable.get(new String(“telephone”))
- “”);
out.println(“備註” + “” +
(String)hashTable.get(new String(“notes”))
- “”);
out.println("");
%>
四、數據庫及SQL 部分：（共4 題：基礎3 道，中等難度1 道）
106、有3 個表（15 分鐘）：【基礎】
Student 學生表(學號，姓名，性別，年齡，組織部門)
Course 課程表(編號，課程名稱)
Sc 選課表(學號，課程編號，成績)
表結構如下：
1）寫一個SQL 語句，查詢選修了’計算機原理’的學生學號和姓名（3 分鐘）
2）寫一個SQL 語句，查詢’周星馳’同學選修了的課程名字（3 分鐘）
3）寫一個SQL 語句，查詢選修了5 門課程的學生學號和姓名（9 分鐘）
答：1）SQL 語句如下：
select stu.sno, stu.sname from Student stu
where (select count(*) from sc where sno=stu.sno and cno =
(select cno from Course where cname=‘計算機原理’)) != 0;
2）SQL 語句如下：
select cname from Course
where cno in ( select cno from sc where sno =
(select sno from Student where sname=‘周星馳’));
3）SQL 語句如下：
select stu.sno, stu.sname from student stu
where (select count(*) from sc where sno=stu.sno) = 5;
107、有三張表,學生表S,課程C,學生課程表SC,學生可以選修多門課程,一門課程可以被多個學生選修,通過SC 表關聯。【基礎】
1）寫出建表語句；
2）寫出SQL 語句,查詢選修了所有選修課程的學生；
3）寫出SQL 語句,查詢選修了至少5 門以上的課程的學生。
答：1）建表語句如下（mysql 數據庫）：
create table s(id integer primary key, name varchar(20));
create table c(id integer primary key, name varchar(20));
create table sc(
sid integer references s(id),
cid integer references c(id),
primary key(sid,cid)
);
2）SQL 語句如下：
select stu.id, stu.name from s stu
where (select count(*) from sc where sid=stu.id)
= (select count(*) from c);
3）SQL 語句如下：
select stu.id, stu.name from s stu
where (select count(*) from sc where sid=stu.id)>=5;
108、數據庫表(Test)結構如下：【基礎】
ID NAME AGE MANAGER(所屬主管人ID)
106 A 30 104
109 B 19 104
104 C 20 111
107 D 35 109
112 E 25 120
119 F 45 NULL
要求:列出所有年齡比所屬主管年齡大的人的ID 和名字?
答：SQL 語句如下：
select employee.name from test employee
where employee.age > (select manager.age from test manager
where manager.id=employee.manager);
109、有如下兩張表：【中等難度】
表city： 表state：
CityNo CityName StateNo
BJ 北京（Null）
SH 上海（Null）
GZ 廣州GD
DL 大連LN
欲得
到如下結果： City
No City Name State No State Name BJ
北京（Null） （Null） DL
大連LN 遼寧GZ
廣州GD 廣東SH
上海（Null） （Null） 寫相
應的SQL 語句。
答：SQL 語句爲：
SELECT C.CITYNO, C.CITYNAME, C.STATENO, S.STATENAME
FROM CITY C, STATE S
WHERE C.STATENO=S.STATENO(+)
ORDER BY(C.CITYNO);
五、JDBC 及Hibernate:（共12 題：基礎10 道，中等難度2 道）
110、數據庫，比如100 用戶同時來訪，要採取什麼技術解決？【基礎】
答：可採用連接池。
111、什麼是ORM？【基礎】
答：對象關係映射（Object—Relational Mapping，簡稱ORM）是一種爲了解決面向對象與面向關係數據庫存在的互不匹配的現象的技術；簡單的說，ORM 是通過使用描述對象和數據庫之間映射的元數據，將java 程序中的對象自動持久化到關係數據庫中；本質上就是將數據從一種形式轉換到另外一種形式。
112、Hibernate 有哪5 個核心接口？【基礎】
答：Configuration 接口：配置Hibernate，根據其啓動hibernate，創建SessionFactory 對象；SessionFactory 接口：初始化Hibernate，充當數據存儲源的代理，創建session 對象，sessionFactory 是線程安全的，意味着它的同一個實例可以被應用的多個線程共享，是重量級、二級緩存；Session 接口：負責保存、更新、刪除、加載和查詢對象，是線程不安全的，避免多個線程共享同一個session，是輕量級、一級緩存；Transaction 接口：管理事務；Query 和Criteria 接口：執行數據庫的查詢。
113、關於hibernate: 【基礎】
1）在hibernate 中，在配置文件呈標題一對多，多對多的標籤是什麼；2）Hibernate 的二級緩存是什麼；3）Hibernate 是如何處理事務的；
答：1）一對多的標籤爲 ；多對多的標籤爲；
2）sessionFactory 的緩存爲hibernate 的二級緩存；
3）Hibernate 的事務實際上是底層的JDBC Transaction 的封裝或者是JTA
Transaction 的封裝；默認情況下使用JDBCTransaction。
State
No
State
Name
GD 廣東
LN 遼寧
SD 山東
NMG 內蒙古
114、Hibernate 的應用（Hibernate 的結構）？【基礎】
答：//首先獲得SessionFactory 的對象
SessionFactory sessionFactory = new Configuration().configure().
buildSessionFactory();
//然後獲得session 的對象
Session session = sessionFactory.openSession();
//其次獲得Transaction 的對象
Transaction tx = session.beginTransaction();
//執行相關的數據庫操作:增,刪,改,查
session.save(user); //增加, user 是User 類的對象
session.delete(user); //刪除
session.update(user); //更新
Query query = session.createQuery(“from User”); //查詢
List list = query.list();
//提交事務
tx.commit();
//如果有異常,我們還要作事務的回滾,恢復到操作之前
tx.rollback();
//最後還要關閉session,釋放資源
session.close();
115、什麼是重量級？什麼是輕量級？【基礎】
答：輕量級是指它的創建和銷燬不需要消耗太多的資源，意味着可以在程序中經常創建和銷燬session 的對象；重量級意味不能隨意的創建和銷燬它的實例，會佔用很多的資源。
116、數據庫的連接字符串？【基礎】
答：MS SQL Server
//第二種連接方式
Class.forName(“com.microsoft.jdbc.sqlserver.SQLServerDriver”).
newInstance();
conn = DriverManager.getConnection(“jdbc:Microsoft:sqlserver
😕/localhost:1433;DatabaseName=pubs”,”sa”,””);
//Oracle
Class.forName(“oracle.jdbc.driver.OracleDriver”).newInstance();
conn = DriverManager.getConnection(“jdbc:oracle:thin:
@localhost:1521:sid”, uid, pwd);
//Mysql
Class.forName(“org.git.mm.mysql.Driver”).newInstance();
conn = DriverManager.getConnection(“jdbc:mysql
😕/localhost:3306/pubs”,”root”,””);
處理中文的問題:
jdbc:mysql://localhost:3306/pubs?useUnicode=true
&characterEncoding=GB2312
117、事務處理？【基礎】
答：Connection 類中提供了3 個事務處理方法：setAutoCommit(Boolean autoCommit):設置是否自動提交事務，默認爲自動提交事務，即爲true，通過設置false 禁止自動提交事務；commit():提交事務；rollback():回滾事務。
118、Java 中訪問數據庫的步驟？Statement 和PreparedStatement 之間的區別？
【基礎】
答：Java 中訪問數據庫的步驟如下：
1）註冊驅動；
2）建立連接；
3）創建Statement；
4）執行sql 語句；
5）處理結果集（若sql 語句爲查詢語句）；
6）關閉連接。
PreparedStatement 被創建時即指定了SQL 語句，通常用於執行多次結構相同的SQL 語句。
119、用你熟悉的語言寫一個連接ORACLE 數據庫的程序,能夠完成修改和查詢工作。【基礎】
答：JDBC 示例程序如下：
public void testJdbc(){
Connection con = null;
PreparedStatement ps = null;
ResultSet rs = null;
try{
//step1：註冊驅動；
Class.forName(“oracle.jdbc.driver.OracleDriver”);
//step 2：獲取數據庫連接；
con=DriverManager.getConnection(
“jdbc:oracle:thin:@192.168.0.39:1521:TARENADB”,
“sd0605”,“sd0605”);
/查詢/
//step 3：創建Statement；
String sql = "SELECT id, fname, lname, age, FROM
Person_Tbl";
ps = con.prepareStatement(sql);
//step 4 ：執行查詢語句，獲取結果集；
rs = ps.executeQuery();
//step 5：處理結果集—輸出結果集中保存的查詢結果；
while (rs.next()){
System.out.print("id = " + rs.getLong(“id”));
System.out.print(" , fname = " +
第35 頁共59 頁
rs.getString(“fname”));
System.out.print(" , lname = " +
rs.getString(“lname”));
System.out.print(" , age = " + rs.getInt(“age”));
}
/***JDBC 修改/
sql = “UPDATE Person_Tbl SET age=23 WHERE id = ?”;
ps = con.prepareStatement(sql);
ps.setLong(1, 88);
int rows = ps.executeUpdate();
System.out.println(rows + " rows affected.");
} catch (Exception e){
e.printStackTrace();
} finally{
try{
con.close(); //關閉數據庫連接，以釋放資源。
} catch (Exception e1) {
}
}
}
120、JDBC，Hibernate 分頁怎樣實現？【中等難度】
答：方法分別爲：
- Hibernate 的分頁：
Query query = session.createQuery(“from Student”);
query.setFirstResult(firstResult);//設置每頁開始的記錄號
query.setMaxResults(resultNumber);//設置每頁顯示的記錄數
Collection students = query.list();
- JDBC 的分頁：根據不同的數據庫採用不同的sql 分頁語句
例如: Oracle 中的sql 語句爲: "SELECT * FROM (SELECT a.*, rownum r FROM
TB_STUDENT) WHERE r between 2 and 10" 查詢從記錄號2 到記錄號10 之間的所有記錄
121、在ORACLE 大數據量下的分頁解決方法。一般用截取ID 方法，還有是三層嵌套方法。【中等難度】
答:一種分頁方法
<%
int i=1;
int numPages=14;
String pages = request.getParameter(“page”) ;
int currentPage = 1;
currentPage = (pages==null)?(1):{Integer.parseInt(pages)}
sql = “select count(*) from tables”;
ResultSet rs = DBLink.executeQuery(sql) ;
while(rs.next()) i = rs.getInt(1) ;
int intPageCount=1;
intPageCount=(i%numPages==0)?(i/numPages):(i/numPages+1);
int nextPage ;
int upPage;
nextPage = currentPage+1;
if (nextPage>=intPageCount) nextPage=intPageCount;
upPage = currentPage-1;
if (upPage<=1) upPage=1;
rs.close();
sql=“select * from tables”;
rs=DBLink.executeQuery(sql);
i=0;
while((i<numPages*(currentPage-1))&&rs.next()){i++;}
%>
//輸出內容
//輸出翻頁連接
合計:<%=currentPage%>/<%=intPageCount%>頁
<%
for(int j=1;j<=intPageCount;j++){
if(currentPage!=j){
%>
<%
}else{
out.println(j);
}
}
%>
六、Web 部分：（共題：基礎40 道，基礎37 道，中等難度3 道）
122、說出Servlet 的生命週期，並說出Servlet 和CGI 的區別? 【基礎】
答：Web 容器加載Servlet 並將其實例化後，Servlet 生命週期開始，容器運行其init 方法進行Servlet 的初始化，請求到達時運行其service 方法，service方法自動派遣運行與請求對應的doXXX 方法（doGet，doPost）等，當服務器決定將實例銷燬的時候調用其destroy 方法。與cgi 的區別在於servlet 處於服務器進程中，它通過多線程方式運行其service 方法，一個實例可以服務於多個請求，並且其實例一般不會銷燬，而CGI 對每個請求都產生新的進程，服務完成後就銷燬，所以效率上低於servlet。
123、Servlet 的基本架構。【基礎】
答：public class ServletName extends HttpServlet {
public void doPost(HttpServletRequest request,
HttpServletResponse response)
throws ServletException, IOException {
}
public void doGet(HttpServletRequest request,
HttpServletResponse response)
throws ServletException, IOException {
}
}
124、forward 和redirect 的區別? 【基礎】
答：forward 是容器中控制權的轉向，是服務器請求資源，服務器直接訪問目標地址的URL，把那個URL 的響應內容讀取過來，然後把這些內容再發給瀏覽器，瀏覽器根本不知道服務器發送的內容是從哪兒來的，所以它的地址欄中還是原來的地址。redirect 就是服務端根據邏輯,發送一個狀態碼,告訴瀏覽器重新去請求那個地址，一般來說瀏覽器會用剛纔請求的所有參數重新請求，所以session,request 參數都可以獲取，並且從瀏覽器的地址欄中可以看到跳轉後的鏈接地址。前者更加高效，在前者可以滿足需要時，儘量使用forward()方法，並且，這樣也有助於隱藏實際的鏈接；在有些情況下，比如，需要跳轉到一個其它服務器上的資源，則必須使用sendRedirect()方法。
125、JSP 中動態INCLUDE 與靜態INCLUDE 的區別？【基礎】
答：動態INCLUDE 用jsp:include 動作實現<jsp:include page="included.jsp"flush=“true” />它總是會檢查所含文件中的變化，適合用於包含動態頁面，並且可以帶參數；靜態INCLUDE 用include 僞碼實現,它不會檢查所含文件的變化，適用於包含靜態頁面<%@ include file=“included.htm” %>
126、說出數據連接池的工作機制是什麼? 【基礎】
答：J2EE 服務器啓動時會建立一定數量的池連接，並一直維持不少於此數目的池連接。客戶端程序需要連接時，池驅動程序會返回一個未使用的池連接並將其表記爲忙。如果當前沒有空閒連接，池驅動程序就新建一定數量的連接，新建連接的數量有配置參數決定。當使用的池連接調用完成後，池驅動程序將此連接表記爲空閒，其他調用就可以使用這個連接。
127、JSP 的內置對象及方法？【基礎】
答：request 表示HttpServletRequest 對象。它包含了有關瀏覽器請求的信息，並且提供了幾個用於獲取cookie, header 和session 數據的有用的方法。response 表示HttpServletResponse 對象，並提供了幾個用於設置送回瀏覽器的響應的方法（如cookies,頭信息等）。out 對象是javax.jsp.JspWriter 的一個實例，並提供了幾個方法使你能用於向瀏覽器回送輸出結果。pageContext 表示一個javax.servlet.jsp.PageContext 對象。它是用於方便存取各種範圍的名字空間、servlet 相關的對象的API，並且包裝了通用的servlet 相關功能的方法。session 表示一個請求的javax.servlet.http.HttpSession 對象。Session可以存貯用戶的狀態信息。application 表示一個javax.servle.ServletContext 對象。這有助於查找有關servlet 引擎和servlet 環境的信息。config 表示一個javax.servlet.ServletConfig 對象。該對象用於存取servlet 實例的初始化參數。page 表示從該頁面產生的一個servlet 實例。
128、JSP 的常用指令？【基礎】
答：<%@page language=”java” contenType=”text/html;charset=gb2312”
session=”true” buffer=”64kb” autoFlush=”true” isThreadSafe=”true”
info=”text” errorPage=”error.jsp” isErrorPage=”true” isELIgnored=”
true” pageEncoding=”gb2312” import=”java.sql.*”%>
isErrorPage：是否能使用Exception 對象；isELIgnored：是否忽略EL 表達式；
<%@include file=”filename”%>
<%@taglib prefix=”c”uri=”http://……”%>
129、jsp 有哪些動作?作用分別是什麼? 【基礎】
答：JSP 共有以下6 種基本動作：
jsp:include：在頁面被請求的時候引入一個文件；
jsp:useBean：尋找或者實例化一個JavaBean。；
jsp:setProperty：設置JavaBean 的屬性。；
jsp:getProperty：輸出某個JavaBean 的屬性；
jsp:forward：把請求轉到一個新的頁面；
jsp:plugin：根據瀏覽器類型爲Java 插件生成OBJECT 或EMBED 標記。
130、jsp 有哪些內置對象?作用分別是什麼? 【基礎】
答：JSP 共有以下9 種基本內置組件（可與ASP 的6 種內部組件相對應）：
request：用戶端請求，此請求會包含來自GET/POST 請求的參數；
response：網頁傳回用戶端的迴應；
pageContext：網頁的屬性是在這裏管理；
session：與請求有關的會話期；
application：servlet 正在執行的內容；
out：用來傳送回應的輸出；
config：servlet 的構架部件；
page：JSP 網頁本身；
exception：針對錯誤網頁，未捕捉的例外。
131、get 和post 的區別？【基礎】
答：Form 中的get 和post 方法，在數據傳輸過程中分別對應了HTTP 協議中的GET 和POST 方法。二者主要區別如下：
1）Get 是用來從服務器上獲得數據，而Post 是用來向服務器上傳遞數據；
2）Get 將表單中數據按照variable=value 的形式，添加到action 所指向的URL 後面，並且兩者使用“?”連接，而各個變量之間使用“&”連接；Post 是將表單中的數據放在form 的數據體中，按照變量和值相對應的方式，傳遞到action所指向URL；
3）Get 是不安全的，因爲在傳輸過程，數據被放在請求的URL 中；Post 的所有操作對用戶來說都是不可見的；
4）Get 傳輸的數據量小，這主要是因爲受URL 長度限制；而Post 可以傳輸大量的數據，所以在上傳文件只能使用Post；
5）Get 限制Form 表單的數據集必須爲ASCII 字符，而Post 支持整個ISO10646字符集；
6）Get 是Form 的默認方法。
132、什麼情況下調用doGet()和doPost()？【基礎】
答：Jsp 頁面中的form 標籤裏的method 屬性爲get 時調用doGet()，爲post時調用doPost()。
133、如何從form 表單中得取checkbox 的值；【基礎】
答：可在頁面把checkbox 的name 屬性取同一個，value 屬性取每個條目的id,後臺用getParamter(“name”)能取到checkbox 的一組值。
134、頁面中有一個命名爲bank No 的下拉列表，寫腳本獲取當前選項的索引值。【基礎】
答：用java 或javaScript 的處理方式分別如下：
Java： request.getParameter(“bank No”);
javaScript：
var selectItems = document.getElementsByName(“bank No”);
selectItems[0].value;
135、javascript 常用的方面；【基礎】
答：常用於數據輸入校驗和頁面特殊效果等。
136、常用的web 容器和開發工具；【基礎】
答：最常用的容器包括：tomcat、weblogic；開發工具有：eclipse,jbuilder。
137、請畫出Servlet 2.2 以上Web Application 的基本目錄結構（2 分鐘）【基礎】
答：目錄結構如下圖所示：
webapps
|
Applocation
|
| |
JSP 頁面WEB-INF
|
| | |
classes lib web.xml
138、JSP 和Servlet 有哪些相同點和不同點，他們之間的聯繫是什麼？【基礎】
答：JSP 是Servlet 技術的擴展，本質上是Servlet 的簡易方式，更強調應用的外表表達。JSP 編譯後是"類servlet"。Servlet 和JSP 最主要的不同點在於，Servlet 的應用邏輯是在Java 文件中，並且完全從表示層中的HTML 裏分離開來。而JSP 的情況是Java 和HTML 可以組合成一個擴展名爲.jsp 的文件。JSP 側重於視圖，Servlet 主要用於控制邏輯。
139、jsp 的四種範圍？【基礎】
答：a.page 是代表與一個頁面相關的對象和屬性。一個頁面由一個編譯好的Java servlet 類（可以帶有任何的include 指令，但是沒有include 動作）表示。這既包括servlet 又包括被編譯成servlet 的JSP 頁面b.request 是代表與Web 客戶機發出的一個請求相關的對象和屬性。一個請求可能跨越多個頁面，涉及多個Web 組件（由於forward 指令和include 動作的關係）c.session 是代表與用於某個Web 客戶機的一個用戶體驗相關的對象和屬性。一個Web 會話可以也經常會跨越多個客戶機請求d.application 是代表與整個Web 應用程序相關的對象和屬性。這實質上是跨越整個Web 應用程序，包括多個頁面、請求和會話的一個全局作用域。
140、Request 對象的主要方法? 【基礎】
答：setAttribute(String name,Object)：設置名字爲name 的屬性值
getAttribute(String name)：返回由name 指定的屬性值
getAttributeNames()：返回request 對象所有屬性的名字集合(枚舉)
getCookies()：返回客戶端的所有Cookie 對象，結果是一個Cookie 數組
getCharacterEncoding()：返回請求中的字符編碼方式
getContentLength()：返回請求的Body 的長度
getHeader(String name)：獲得HTTP 協議定義的文件頭信息
getHeaders(String name)：返回指定名的request Header 的所有值(枚舉)
getHeaderNames()：返回所有request Header 的名字(枚舉)
getInputStream()：返回請求的輸入流，用於獲得請求中的數據
getMethod()：獲得客戶端向服務器端傳送數據的方法
getParameter(String name)：獲得客戶端請求中傳送的name 指定的參數值
getParameterNames()：獲得客戶端傳送給服務器端的所有參數的名字(枚
舉)
getParameterValues(String name)：獲得有name 指定的參數的所有值
getProtocol()：獲取客戶端向服務器端傳送數據所依據的協議名稱
getQueryString()：獲得查詢字符串
getRequestURI()：獲取發出請求字符串的客戶端地址
getRemoteAddr()：獲取客戶端的IP 地址
getRemoteHost()：獲取客戶端的名字
getSession([Boolean create])：返回和請求相關Session
getServerName()：獲取服務器的名字
getServletPath()：獲取客戶端所請求的腳本文件的路徑
getServerPort()：獲取服務器的端口號
removeAttribute(String name)：刪除請求中的一個屬性
141、如何實現servlet 的單線程模式？【基礎】
答：<%@page isThreadSafe=”false”%>
142、頁面間對象傳遞的方法。【基礎】
答：request,session,application,cookie 等。
143、詳細描述MVC。【基礎】
答：基於Java 的Web 應用系統採用MVC 架構模式，即model（模型）、view（視圖）、control（控制）分離設計；這是目前WEB 應用服務系統的主流設計方向。
Model：即處理業務邏輯的模塊，每一種處理一個模塊；
View：負責頁面顯示，顯示MODEL 處理結果給用戶，主要實現數據到頁面轉換過程；
Control：負責每個請求的分發，把FORM 數據傳遞給MODEL 處理，把處理結果的數據傳遞給VIEW 顯示。
144、MVC 的各個部分都有那些技術來實現?如何實現? 【基礎】
答：MVC 是Model－View－Controller 的簡寫。“Model” 代表的是應用的業務邏輯（通過JavaBean，EJB 組件實現）， “View” 是應用的表示面（由JSP 頁面產生），“Controller” 是提供應用的處理過程控制（一般是一個Servlet），通過這種設計模型把應用邏輯，處理過程和顯示邏輯分成不同的組件實現。這些組件可以進行交互和重用。
145、應用服務器有那些？【基礎】
答：BEA WebLogic Server, IBM WebSphere Application Server, Oracle9i Application Server, JBoss, Tomcat。
146、Servlet 執行時一般實現哪幾個方法？【基礎】
答：public void init(ServletConfig config)
public ServletConfig getServletConfig()
public String getServletInfo()
public void service(ServletRequest request,ServletResponse
response)
public void destroy()
147、struts 的入口類？【基礎】
答：是ActionServlet，所有的struts 請求都經由該類轉發處理。
148、STRUTS 的應用(如STRUTS 架構)？【基礎】
答：Struts 是採用Java Servlet/JavaServer Pages 技術開發Web 應用程序的開放源碼的framework。採用Struts 能開發出基於MVC(Model-View-Controller)設計模式的應用構架。Struts 有如下的主要功能：
1)包含一個controller servlet，能將用戶的請求發送到相應的Action 對象；
2)JSP 自由tag 庫，並且在controller servlet 中提供關聯支持，幫助開發人員創建交互式表單應用；
3)提供了一系列實用對象：XML 處理、通過Java reflection APIs 自動處理JavaBeans 屬性、國際化的提示和消息。
149、幾種會話跟蹤技術？【基礎】
答：cookie、URL 重寫、設置表單隱藏域。
150、BS 與CS 的聯繫與區別？【基礎】
答：C/S 是Client/Server 的縮寫，是客戶機與服務器結構的應用程序，服務器通常採用高性能的PC、工作站或小型機，並採用大型數據庫系統，如Oracle、Sybase、Informix 或SQL Server。客戶端需要安裝專用的客戶端軟件。B/Ｓ是Brower/Server 的縮寫，是瀏覽器和服務器結構的應用程序，即Web 應用程序，客戶機上只要安裝一個瀏覽器（Browser），如Netscape Navigator 或InternetExplorer，服務器安裝Oracle、Sybase、Informix 或SQL Server 等數據庫。在這種結構下，用戶界面完全通過WWW 瀏覽器實現，一部分事務邏輯在前端實現，但是主要事務邏輯在服務器端實現。瀏覽器通過Ｗeb Server 同數據庫進行數據交互。
C/S 與B/S 區別：
1)硬件環境不同:
C/S 一般建立在專用的網絡上, 小範圍裏的網絡環境, 局域網之間再通過專門服務器提供連接和數據交換服務；B/S 建立在廣域網之上的, 不必是專門的網絡硬件環境,例與電話上網, 租用設備. 信息自己管理. 有比C/S 更強的適應範圍, 一般只要有操作系統和瀏覽器就行；
2)對安全要求不同：
C/S 一般面向相對固定的用戶羣, 對信息安全的控制能力很強. 一般高度機密的信息系統採用C/S 結構適宜. 可以通過B/S 發佈部分可公開信息；B/S 建立在廣域網之上, 對安全的控制能力相對弱, 可能面向不可知的用戶；
3)對程序架構不同：
C/S 程序可以更加註重流程, 可以對權限多層次校驗, 對系統運行速度可以較少考慮；B/S 對安全以及訪問速度的多重的考慮, 建立在需要更加優化的基礎之上.比C/S 有更高的要求B/S 結構的程序架構是發展的趨勢, 從MS 的.Net 系列的BizTalk 2000 Exchange 2000 等, 全面支持網絡的構件搭建的系統. SUN 和IBM 推的JavaBean 構件技術等,使B/S 更加成熟；
4)軟件重用不同：
C/S 程序可以不可避免的整體性考慮, 構件的重用性不如在B/S 要求下的構件的重用性好；B/S 對的多重結構,要求構件相對獨立的功能. 能夠相對較好的重用.就入買來的餐桌可以再利用,而不是做在牆上的石頭桌子；
5)系統維護不同：
C/S 程序由於整體性, 必須整體考察, 處理出現的問題以及系統升級. 升級難. 可能是再做一個全新的系統；B/S 構件組成,方面構件個別的更換,實現系統的無縫升級. 系統維護開銷減到最小.用戶從網上自己下載安裝就可以實現升級；
6)處理問題不同：
C/S 程序可以處理用戶面固定, 並且在相同區域, 安全要求高需求, 與操作系統相關. 應該都是相同的系統；B/S 建立在廣域網上, 面向不同的用戶羣, 分散地域, 這是C/S 無法作到的. 與操作系統平臺關係最小；
7)用戶接口不同：
C/S 多是建立的Window 平臺上,表現方法有限,對程序員普遍要求較高；B/S 建立在瀏覽器上, 有更加豐富和生動的表現方式與用戶交流. 並且大部分難度減低,減低開發成本；
8)信息流不同：
C/S 程序一般是典型的中央集權的機械式處理, 交互性相對低；B/S 信息流向可變化, B-B B-C B-G 等信息、流向的變化, 更像交易中心。
151、過濾器有哪些作用？【基礎】
答：可以驗證客戶是否來自可信的網絡，可以對客戶提交的數據進行重新編碼，可以從系統裏獲得配置的信息，可以過濾掉客戶的某些不應該出現的詞彙，可以驗證用戶是否登錄，可以驗證客戶的瀏覽器是否支持當前的應用，可以記錄系統的日誌等等。
152、過濾器的用法？（對客戶端的請求統一編碼和對客戶端進行認證）【基礎】
答：首先要實現（implements）Filter 接口，同時覆蓋Filter 接口的三個方法：
init(FilterConfig config) //用於獲得FilterConfig 對象；
doFilter(ServletRequest request, ServletResponse response,
FilterChain chain) //進行過濾處理一些業務；
destroy() //銷燬Filter。
153、簡述HttpSession 的作用、使用方法，可用代碼說明。（3 分鐘）【基礎】
答：HttpSession 中可以跟蹤並儲存用戶信息，把值設置到屬性中，有2 個方法：setAttribute(),getAttrribute()；
例如：在一個方法中用session.setAttribute(“student”,student);在session 中設置一個屬性名爲student,值爲一個名爲student 的對象。而後可在同一session 範圍內用getAttribute(“student”)取出該屬性，得到student對象。
154、介紹在JSP 中如何使用JavaBeans？【基礎】
答：在JSP 中使用JavaBean 常用的動作有：
1）<jsp:useBean />：用來創建和查找bean 對象；
2）<jsp:setProperty />：用來設置bean 的屬性，即調用其setXxx()方法；
3）<jsp:getProperty />：用來獲得bean 的屬性，即調用其getXxx()方法。
155、JSP 和Servlet 中的請求轉發分別如何實現？【基礎】
答：JSP 中的請求轉發可利用forward 動作實現：<jsp:forward />；Serlvet 中實現請求轉發的方式爲：
getServletContext().getRequestDispatcher(path).forward(req,res)。
156、Web.Xml 的作用？【基礎】
答：用於配置web 應用的信息；如listener、filter 及servlet 的配置信息等。
157、寫出熟悉的JSTL 標籤。【基礎】
答：<c:if>、<c:choose>、<c: when>、<c: otherwise>、<c:forEach>、<c:set>。
158、說出struts 中的標籤。【基礎】
答：<bean:message /> <html:errors />
<bean:include /> <html:messages />
<bean:define /> html:html
<bean:write /> html:form
<bean:resource /> html:link
<bean:cokkie /> html:text
<bean:heder /> <logic:present />
<bean:parameter /> <logic:equal />
<bean:size />
159、JSP 標籤的作用？如何定義？【中等難度】
答：作用：分離jsp 頁面的內容和邏輯；
業務邏輯開發者可以創建自定義標籤；
封裝業務邏輯；
可重用並且易維護；
易於手工修改、易於工具維護；
提供簡潔的語法；
定義:
寫標籤處理器；
寫tld 文件；
講標籤處理器和tld 文件放到同一個包裏面；
把jsp 頁面和標籤庫配置部署在一起。
160、寫一個自定義標籤；【中等難度】
答：代碼如下：
import javax.servlet.jsp.tagext.*;
import javax.servlet.jsp.*;
import java.io.*;
public class TimeTag extends SimpleTagSupport{
private boolean isServer = true;
public void setServer(boolean isServer){
this.isServer = isServer;
}
public void doTag() throws JspException, IOException{
JspWriter out = getJspContext().getOut();
if(isServer) {
out.println(new java.util.Date());
}else{
out.println("<script language=“javascript”>");
out.println(“document.write(new Date());”);
out.println("");
}
}
}
161、javascript 的優缺點和內置對象；【中等難度】
答：1）優點：簡單易用，與Java 有類似的語法，可以使用任何文本編輯工具編寫，只需要瀏覽器就可執行程序，並且事先不用編譯，逐行執行，無需進行嚴格的變量聲明，而且內置大量現成對象，編寫少量程序可以完成目標；
2）缺點：不適合開發大型應用程序；
3）Javascript 有11 種內置對象：Array、String、Date、Math、Boolean、Number、Function、Global、Error、RegExp、Object。
七、EJB 及Spring 部分：
（共18 題：基礎4 道，中等難度13 道，較難1 道）
162、EJB 與JAVA BEAN 的區別？【基礎】
答：Java Bean 是可複用的組件，對Java Bean 並沒有嚴格的規範，理論上講，任何一個Java 類都可以是一個Bean。但通常情況下，由於Java Bean 是被容器所創建（如Tomcat）的，所以Java Bean 應具有一個無參的構造器，另外，通常Java Bean 還要實現Serializable 接口用於實現Bean 的持久性。Java Bean實際上相當於微軟COM 模型中的本地進程內COM 組件，它是不能被跨進程訪問的。Enterprise Java Bean 相當於DCOM，即分佈式組件。它是基於Java 的遠程方法調用（RMI）技術的，所以EJB 可以被遠程訪問（跨進程、跨計算機）。但EJB必須被佈署在諸如Webspere、WebLogic 這樣的容器中，EJB 客戶從不直接訪問真正的EJB 組件，而是通過其容器訪問。EJB 容器是EJB 組件的代理，EJB 組件由容器所創建和管理。客戶通過容器來訪問真正的EJB 組件。
163、EJB 的幾種類型？【基礎】
答：會話（ Session）Bean、實體（ Entity）Bean、消息驅動的（ Message Driven）Bean；會話Bean 又可分爲有狀態（Stateful）和無狀態（Stateless）兩種；實體Bean可分爲Bean 管理的持續性（BMP）和容器管理的持續性（CMP）兩種。
164、remote 接口和home 接口主要作用？【基礎】
答：remote 接口定義了業務方法，用於EJB 客戶端調用業務方法；home 接口是EJB 工廠用於創建和移除查找EJB 實例。
165、客服端口調用EJB 對象的幾個基本步驟？【基礎】
答：設置JNDI 服務工廠以及JNDI 服務地址系統屬性，查找Home 接口，從Home接口調用Create 方法創建Remote 接口，通過Remote 接口調用其業務方法。
166、EJB 的角色和三個對象？【中等難度】
答：一個完整的基於EJB 的分佈式計算結構由六個角色組成，這六個角色可以由不同的開發商提供，每個角色所作的工作必須遵循Sun 公司提供的EJB 規範，以保證彼此之間的兼容性。這六個角色分別是EJB 組件開發者（Enterprise BeanProvider） 、應用組合者（Application Assembler）、部署者（Deployer） 、EJB 服務器提供者（EJB Server Provider）、EJB 容器提供者（EJB ContainerProvider）、系統管理員（System Administrator），這裏面，EJB 容器是EJB之所以能夠運行的核心。EJB 容器管理着EJB 的創建，撤消，激活，去活，與數據庫的連接等等重要的核心工作；三個對象是Remote（Local）接口、Home（LocalHome）接口，Bean 類。
167、EJB 是基於哪些技術實現的？並說出SessionBean 和EntityBean 的區別，
StatefulBean 和StatelessBean 的區別。【中等難度】
答：EJB 包括Session Bean、Entity Bean、Message Driven Bean，基於JNDI、
RMI、JTA 等技術實現。
SessionBean 在J2EE 應用程序中被用來完成一些服務器端的業務操作，例如訪問數據庫、調用其他EJB 組件。EntityBean 被用來代表應用系統中用到的數據。
對於客戶機，SessionBean 是一種非持久性對象，它實現某些在服務器上運行的業務邏輯。
對於客戶機，EntityBean 是一種持久性對象，它代表一個存儲在持久性存儲器中的實體的對象視圖，或是一個由現有企業應用程序實現的實體。
Session Bean 還可以再細分爲Stateful Session Bean 與Stateless Session Bean ，這兩種的Session Bean 都可以將系統邏輯放在method 之中執行，不同的是Stateful Session Bean 可以記錄呼叫者的狀態，因此通常來說，一個使用者會有一個相對應的Stateful Session Bean 的實體。Stateless Session Bean 雖然也是邏輯組件，但是他卻不負責記錄使用者狀態，也就是說當使用者呼叫Stateless Session Bean 的時候，EJB Container 並不會找尋特定的Stateless Session Bean 的實體來執行這個method。換言之，很可能數個使用者在執行某個Stateless Session Bean 的methods 時，會是同一個Bean 的Instance 在執行。從內存方面來看， Stateful Session Bean 與Stateless Session Bean 比較， Stateful Session Bean 會消耗J2EE Server較多的內存，然而Stateful Session Bean 的優勢卻在於他可以維持使用者的狀態。
168、bean 實例的生命週期？【中等難度】
答：對於Stateless Session Bean、Entity Bean、Message Driven Bean 一般存在緩衝池管理，而對於Entity Bean 和Statefull Session Bean 存在Cache管理，通常包含創建實例，設置上下文、創建EJB Object（create）、業務方法調用、remove 等過程，對於存在緩衝池管理的Bean，在create 之後實例並不從內存清除，而是採用緩衝池調度機制不斷重用實例，而對於存在Cache 管理的Bean 則通過激活和去激活機制保持Bean 的狀態並限制內存中實例數量。
169、EJB 的激活機制？【中等難度】
答：以Stateful Session Bean 爲例：其Cache 大小決定了內存中可以同時存在的Bean 實例的數量，根據MRU 或NRU 算法，實例在激活和去激活狀態之間遷移，激活機制是當客戶端調用某個EJB 實例業務方法時，如果對應EJB Object發現自己沒有綁定對應的Bean 實例則從其去激活Bean 存儲中（通過序列化機制存儲實例）回覆（激活）此實例。狀態變遷前會調用對應的ejbActive 和ejbPassivate 方法。
170、EJB 包括（SessionBean,EntityBean）說出他們的生命週期，及如何管理事務的？【中等難度】
答：SessionBean：Stateless Session Bean 的生命週期是由容器決定的，當客戶機發出請求要建立一個Bean 的實例時，EJB 容器不一定要創建一個新的Bean的實例供客戶機調用，而是隨便找一個現有的實例提供給客戶機。當客戶機第一次調用一個Stateful Session Bean 時，容器必須立即在服務器中創建一個新的Bean 實例，並關聯到客戶機上，以後此客戶機調用Stateful Session Bean 的方法時容器會把調用分派到與此客戶機相關聯的Bean 實例。EntityBean：EntityBeans 能存活相對較長的時間，並且狀態是持續的。只要數據庫中的數據存在，Entity beans 就一直存活。而不是按照應用程序或者服務進程來說的。即使EJB容器崩潰了，Entity beans 也是存活的。Entity Beans 生命週期能夠被容器或者Beans 自己管理。EJB 通過以下技術管理事務：對象管理組織（OMG）的對象實務服務（OTS），Sun Microsystems 的Transaction Service（JTS）、JavaTransaction API（JTA），開發組（X/Open）的XA 接口。
171、EJB 的事務是如何實現的？何時進行回滾；【中等難度】
答：是通過使用容器或Bean 自身管理事務的；當產生一個系統異常時容器就自動回滾事務。
172、EJB 容器提供的服務？【中等難度】
答：主要提供生命週期管理、代碼產生、持續性管理、安全、事務管理、鎖和併發行管理等服務。
173、EJB 需直接實現它的業務接口或Home 接口嗎？請簡述理由。【中等難度】
答：遠程接口和Home 接口不需要直接實現，他們的實現代碼是由服務器產生的，程序運行中對應實現類會作爲對應接口類型的實例被使用。
174、請對以下在J2EE 中常用的名詞進行解釋(或簡單描述) 【中等難度】
答：web 容器：給處於其中的應用程序組件（JSP，SERVLET）提供一個環境，使JSP,SERVLET 直接跟容器中的環境變量接口交互，不必關注其它系統問題。主要由WEB 服務器來實現。例如：TOMCAT,WEBLOGIC,WEBSPHERE 等。該容器提供的接口嚴格遵守J2EE 規範中的WEB APPLICATION 標準。我們把遵守以上標準的WEB服務器就叫做J2EE 中的WEB 容器；EJB 容器：Enterprise java bean 容器。更具有行業領域特色。他提供給運行在其中的組件EJB 各種管理功能。只要滿足J2EE 規範的EJB 放入該容器，馬上就會被容器進行高效率的管理。並且可以通過現成的接口來獲得系統級別的服務。例如郵件服務、事務管理；JNDI：（Java Naming & Directory Interface）JAVA 命名目錄服務。主要提供的功能是：提供一個目錄系統，讓其它各地的應用程序在其上面留下自己的索引，從而滿足快速查找和定位分佈式應用程序的功能；JMS：（Java Message Service）JAVA 消息服務。主要實現各個應用程序之間的通訊。包括點對點和廣播；
JTA：（ Java Transaction API）JAVA 事務服務。提供各種分佈式事務服務。
應用程序只需調用其提供的接口即可；
JAF：（Java Action FrameWork）JAVA 安全認證框架。提供一些安全控制方面的框架。讓開發者通過各種部署和自定義實現自己的個性安全控制策略；RMI/IIOP:（Remote Method Invocation /internet 對象請求中介協議）他們主要用於通過遠程調用服務。例如，遠程有一臺計算機上運行一個程序，它提供股票分析服務，我們可以在本地計算機上實現對其直接調用。當然這是要通過一定的規範才能在異構的系統之間進行通信。RMI 是JAVA 特有的。
175、J2EE 是什麼？【中等難度】
答：J2EE 是Sun 公司提出的多層(multi-diered),分佈式(distributed),基於組件(component-base)的企業級應用模型(enterpriese application model).在這樣的一個應用系統中，可按照功能劃分爲不同的組件，這些組件又可在不同計算機上，並且處於相應的層次(tier)中。所屬層次包括客戶層(clietn tier)組件,web 層和組件,Business 層和組件,企業信息系統(EIS)層。
176、J2EE 是技術還是平臺還是框架？【中等難度】
答：J2EE 本身是一個標準，一個爲企業分佈式應用的開發提供的標準平臺；J2EE 也是一個框架，包括JDBC、JNDI、RMI、JMS、EJB、JTA 等技術。
177、請寫出spring 中I0C 的三種實現機制。【中等難度】
答：三種機制爲：通過setter 方法注入、通過構造方法注入和接口注入。
178、寫出你熟悉的開源框架以及各自的作用。【中等難度】
答：框架：hibernate、spring、struts；
Hibernate 主要用於數據持久化；
Spring 的控制反轉能起到解耦合的作用；
Struts 主要用於流程控制。
179、EJB 規範規定EJB 中禁止的操作有哪些？【較難】
答：1)不能操作線程和線程API(線程API 指非線程對象的方法，如notify,wait
等)；
2)不能操作awt；
3)不能實現服務器功能；
4)不能對靜態屬性存取；
5)不能使用IO 操作直接存取文件系統；
6)不能加載本地庫；
7)不能將this 作爲變量和返回；
8)不能循環調用。
八、數據結構、算法及計算機基礎部分：
（共8 題：基礎6 道，中等難度1 道，較難1 道）
180、一個byte 幾個單位？【基礎】
答：8bit。
181、常用UNIX 命令(Linux 的常用命令)（至少10 個）【基礎】
答：ls pwd mkdir rm cp mv cd ps ftp telnet ping env more echo
182、後序遍歷下列二叉樹，訪問結點的順序是？【基礎】
A
/ \
B C
/ \ \
D E F
/ / \
G N I
/ \
J K
答：順序爲：DJGEBKNIFCA 。
183、排序都有哪幾種方法？請列舉。用JAVA 實現一個快速排序。【基礎】
答：排序的方法有：插入排序（直接插入排序、希爾排序），交換排序（冒泡排序、快速排序），選擇排序（直接選擇排序、堆排序），歸併排序，分配排序（箱排序、基數排序）；快速排序的僞代碼：
//使用快速排序方法對a[ 0 :n- 1 ]排序
從a[ 0 :n- 1 ]中選擇一個元素作爲middle，該元素爲支點；
把餘下的元素分割爲兩段left 和right，使得left 中的元素都小於等於支點，
而right 中的元素都大於等於支點；
遞歸地使用快速排序方法對left 進行排序；
遞歸地使用快速排序方法對right 進行排序；
所得結果爲left + middle + right。
184、寫一種常見排序。【基礎】
答：C++中冒泡排序：
void swap( int& a, int& b ){
int c=a; a = b; b = c;
}
void bubble( int* p, int len ){
bool bSwapped;
do {
bSwapped = false;
for( int i=1; i<len; i++ ){
if( p[i-1]>p[i] ){
swap( p[i-1], p[i] );
bSwapped = true;
}
}
}while( bSwapped );
}
185、寫一個一小段程序檢查數字是否爲質數；以上的程序你採用的哪種語言寫的？採用該種語言的理由是什麼？【基礎】
答：代碼如下：
#include <math.h>
bool prime( int n ){
if(n<=0) exit(0);
for( int i=2; i<=n; i++ )
for( int j=2; j<=sqrt(i); j++)
if((n%j==0) && (j!=n))
return false;
return true;
}
採用C++，因爲其運行效率高。
186、編程題：設有ｎ個人依圍成一圈，從第１個人開始報數，數到第ｍ個人出列，然後從出列的下一個人開始報數，數到第ｍ個人又出列，…，如此反覆到所有的人全部出列爲止。設ｎ個人的編號分別爲1，2，…，n，打印出出列的順序；要求用java 實現。【中等難度】
答：代碼如下：
package test;
public class CountGame {
private static boolean same(int[] p,int l,int n){
for(int i=0;i<l;i++){
if(p[i]==n){
return true;
}
}
return false;
}
public static void play(int playerNum, int step){
int[] p=new int[playerNum];
int counter = 1;
while(true){
if(counter > playerNum*step){
break;
}
for(int i=1;i<playerNum+1;i++){
while(true){
if(same(p,playerNum,i)==false) break;
else i=i+1;
}
if(i > playerNum)break;
if(counter%step==0){
System.out.print(i + " ");
p[counter/step-1]=i;
}
counter+=1;
}
}
System.out.println();
}
public static void main(String[] args) {
play(10, 7);
}
}
187、寫一個方法1000 的階乘。【較難】
答：C++的代碼實現如下：
#include
#include
#include
using namespace std;
class longint {
private:
vector iv;
public:
longint(void) { iv.push_back(1); }
longint& multiply(const int &);
friend ostream& operator<<(ostream &, const longint &);
};
ostream& operator<<(ostream &os, const longint &v) {
vector::const_reverse_iterator iv_iter = v.iv.rbegin();
os << *iv_iter++;
for ( ; iv_iter < v.iv.rend(); ++iv_iter) {
os << setfill(‘0’) << setw(4) << *iv_iter;
}
return os;
}
longint& longint::multiply(const int &rv) {
vector::iterator iv_iter = iv.begin();
int overflow = 0, product = 0;
for ( ; iv_iter < iv.end(); ++iv_iter) {
product = (*iv_iter) * rv;
product += overflow;
overflow = 0;
if (product > 10000) {
overflow = product / 10000;
product -= overflow * 10000;
}
iv_iter = product;
}
if (0 != overflow) {
iv.push_back(overflow);
}
return *this;
}
int main(int argc, char **argv) {
longint result;
int l = 0;
if(argc==1){
cout << “like: multiply 1000” << endl;
exit(0);
}
sscanf(argv[1], “%d”, &l);
for (int i = 2; i <= l; ++i) {
result.multiply(i);
}
cout << result << endl;
return 0;
}
九、C++部分：（共14 題：基礎10 道，中等1 道，較難3 道）
188、以下三條輸出語句分別輸出什麼？【基礎】
char str1[] = “abc”;
char str2[] = “abc”;
const char str3[] = “abc”;
const char str4[] = “abc”;
const char* str5 = “abc”;
const char* str6 = “abc”;
cout << boolalpha << (str1==str2) << endl; //輸出什麼?
cout << boolalpha << (str3==str4) << endl; //輸出什麼?
cout << boolalpha << (str5==str6) << endl; //輸出什麼?
答：輸出爲：false、false、true。
189、以下反向遍歷array 數組的方法有什麼錯誤？【基礎】
vector array;
array.push_back(1);
array.push_back(2);
array.push_back(3);
//反向遍歷array 數組：
for(vector::size_type i=array.size()-1; i>=0; --i){
cout << array[i] << endl;
}
答：for 循環中的變量i 的類型不應定義爲vector::size_type，
因爲該類型爲無符號數值類型，故循環條件將恆成立，爲死循環，應將其類型定義爲有符號的int 類型。
190、以下代碼有什麼問題？【基礎】
cout << (true ? 1 : “1”) << endl;
答：運算符中兩個可選值的類型不同。
191、以下代碼有什麼問題？【基礎】
typedef vector IntArray;
IntArray array;
array.push_back(1);
array.push_back(2);
array.push_back(2);
array.push_back(3);
//刪除array 數組中所有的2
for(IntArray::iterator itor=array.begin(); itor!=array.end();
++itor){
if(2==*itor) {
array.erase(itor);
}
}
答：for 循環中的if 語句後的array.erase(itor)語句，它將迭代器itor 所指向的元素刪除後會自動下移一位，故應在其後加上語句：itor–;
192、以下代碼中的兩個sizeof 用法有問題嗎？【基礎】
void upperCase(char str[]){ //將str 中的小寫字母轉換成大寫字母
for(int i=0; i<sizeof(str)/sizeof(str[0]); ++i){
if(‘a’<=str[i] && str[i]<=‘z’)
str[i] -= (‘a’-‘A’);
}
}
int main(){
char str[] = “aBcDe”;
cout << “str 字符串長度爲:” << sizeof(str)/sizeof(str[0]);
cout << endl;
upperCase(str);
cout << str << endl;
return 0;
}
答：在upperCase 方法中，for 循環的sizeof(str)的值將總是4，所以該方法
只能將參數中的字符串的前四個字符轉換成大寫字母。
193、以下代碼能夠編譯通過嗎？爲什麼？【基礎】
unsigned int const size1 = 2;
char str1[size1];
unsigned int temp = 0;
cin >> temp;
unsigned int const size2 = temp;
char str2[size2];
答：能；
194、以下代碼有什麼問題？【基礎】
struct Test{
Test(int){}
Test(){}
void fun(){}
};
void main(void){
Test a(1);
a.fun();
Test b();
b.fun();
}
答：main 函數的返回類型應爲int；不能對b 調用fun（）方法。
195、以下代碼中的輸出語句輸出0 嗎？爲什麼？【基礎】
struct CLS{
int m_i;
CLS(int i):m_i(i){ }
CLS(){ CLS(0);}
};
int main(){
CLS obj;
cout <<obj.m_i << endl;
}
答：輸出不是0；
196、C++中的空類，默認產生哪些類成員函數？【基礎】
答：空類中默認包含的成員函數如下:
class Empty{
public:
Empty(); //缺省構造函數
Empty( const Empty& ); //拷貝構造函數
~Empty(); //析構函數
Empty& operator=( const Empty& ); //賦值運算符
Empty* operator&(); //取址運算符
const Empty* operator&() const; //取址運算符const
};
197、統計一篇文章中單詞個數。【基礎】
答：代碼如下：
include
#include
using namespace std;
int main(){
ifstream fin(“t.txt”);
if(!fin){
cout<<“can’t open file”<<endl;
return -1;
}
int count = 0;
char buf[256];
memset(buf, 0, 256);
while(1){
fin2>>buf;
if(fin2.eof())
break;
count++;
}
cout<<"The number of the words is : "<<count<<endl;
fin2.close();
return 0;
}
198、寫一個函數，完成內存之間的拷貝。【中等難度】
答：代碼如下：
void* mymemcpy(void* dest, const void* src, size_t count){
char* pdest = static_cast<char*>(dest);
const char* psrc = static_cast<const char*>(src);
if(pdest>psrc && pdest<psrc+count){ //能考慮到這種情況就行了
for(size_t i=count-1; i!=-1; --i){
pdest[i] = psrc[i];
}
}else{
for(size_t i=0; i<count; ++i){
pdest[i] = psrc[i];
}
}
return dest;
}
int main(){
char str[] = “0123456789”;
mymemcpy(str+1, str+0, 9);
cout << str << endl; //將輸出"0012345678"
return 0;
}
199、非C++內建類型A 和B，在哪幾種情況下B 能隱式轉化爲A？【較難】
答：a）class B : public A{……}//B 公有繼承自A，可以是間接繼承的
b）class B{operator A();}//B 實現了隱式轉化爲A 的轉化
c）class A{ A(const B&);}//A 實現了non-explicit 的參數爲B 構造函數(可以有其他帶帶默認值的參數)
d）A& operator= (const A&);//賦值操作，雖不是正宗的隱式類型轉換，但也可以勉強算一個
200、以下代碼有什麼問題？【較難】
void char2Hex(char c){ //將字符以16 進制顯示
char ch = c/0x10 + ‘0’;
if(ch>‘9’) ch += (‘A’-‘9’-1);
char cl = c%0x10 + ‘0’;
if(cl>‘9’) cl += (‘A’-‘9’-1);
cout << ch << cl << ’ ';
}
int main(){
char str[] = “I love 中國”;
for(size_t i=0; i<strlen(str); ++i)
char2Hex(str[i]);
cout << endl;
return 0;
}
答：
201、以下兩條輸出語句分別輸出什麼？【較難】
float a = 1.0f;
cout << (int)a << endl;
cout << (int&)a << endl;
cout << boolalpha << ((int)a==(int&)a) << endl; //輸出什麼
float b = 0.0f;
cout << (int)b << endl;
cout << (int&)b << endl;
cout << boolalpha << ((int)b==(int&)b) << endl;//輸出什麼
答：第一處輸出false，第二處輸出true。
十、WebLogic 及其它：（共13 題：附加部分，超出授課範圍）
1、如何給weblogic 指定大小的內存?
答：在啓動Weblogic 的腳本中（位於所在Domian 對應服務器目錄下的startServerName），增加set MEM_ARGS=-Xms32m -Xmx200m，可以調整最小內存爲32M，最大200M。
2、如何設定的weblogic 的熱啓動模式(開發模式)與產品發佈模式?
答：可以在管理控制檯中修改對應服務器的啓動模式爲開發或產品模式之一，或者修改服務的啓動文件或者commenv 文件，增加set PRODUCTION_MODE=true。
3、如何啓動時不需輸入用戶名與密碼?
答：修改服務啓動文件，增加WLS_USER 和WLS_PW 項；也可以在boot.properties文件中增加加密過的用戶名和密碼。
4、在weblogic 管理控制檯中對一個應用域(或者說是一個網站,Domain)進行jms及ejb 或連接池等相關信息進行配置後,實際保存在什麼文件中?
答：保存在此Domain 的config.xml 文件中，它是服務器的核心配置文件。
5、說說weblogic 中一個Domain 的缺省目錄結構?比如要將一個簡單的helloWorld.jsp 放入何目錄下,然後在瀏覽器上打入http://主機:端口號//helloword.jsp 就可以看到運行結果了? 又比如這其中用到了一個自己寫的javaBean 該如何辦?
答：Domain 目錄\服務器目錄\applications，將應用目錄放在此目錄下將可以作爲應用訪問，如果是Web 應用，應用目錄需要滿足Web 應用目錄要求，jsp 文件可以直接放在應用目錄中，Javabean 需要放在應用目錄的WEB-INF 目錄的classes 目錄中，設置服務器的缺省應用將可以實現在瀏覽器上無需輸入應用名。
6、在weblogic 中發佈ejb 需涉及到哪些配置文件？
答：不同類型的EJB 涉及的配置文件不同，都涉及到的配置文件包括ejbjar.xml,weblogic-ejb-jar.xml，CMP 實體Bean 一般還需要weblogic-cmprdbms-jar.xml
7、如何在weblogic 中進行ssl 配置與客戶端的認證配置或說說j2ee(標準)進行ssl 的配置？
答：缺省安裝中使用DemoIdentity.jks 和DemoTrust.jks KeyStore 實現SSL，需要配置服務器使用Enable SSL，配置其端口，在產品模式下需要從CA 獲取私有密鑰和數字證書，創建identity 和trust keystore，裝載獲得的密鑰和數字證書。可以配置此SSL 連接是單向還是雙向的。
8、如何查看在weblogic 中已經發布的EJB?
答：可以使用管理控制檯，在它的Deployment 中可以查看所有已發佈的EJB。
9、CORBA 是什麼?用途是什麼?
答：CORBA 標準是公共對象請求代理結構(Common Object Request BrokerArchitecture)，由對象管理組織(Object Management Group，縮寫爲OMG)標準化。它的組成是接口定義語言(IDL), 語言綁定(binding:也譯爲聯編)和允許應用程序間互操作的協議。其目的爲：用不同的程序設計語言書寫在不同的進程中運行，爲不同的操作系統開發。
10、在weblogic 中開發消息Bean 時的persistent 與non-persisten 的差別?
答：persistent 方式的MDB 可以保證消息傳遞的可靠性,也就是如果EJB 容器出現問題而JMS 服務器依然會將消息在此MDB 可用的時候發送過來，而nonpersistent方式的消息將被丟棄。
11、LINUX 下線程，GDI 類的解釋？
答：LINUX 實現的就是基於核心輕量級進程的"一對一"線程模型，一個線程實體對應一個核心輕量級進程，而線程之間的管理在覈外函數庫中實現；GDI 類爲圖像設備編程接口類庫。
12、Jdo 是什麼?
答：JDO 是Java 對象持久化的新的規範，爲java data object 的簡稱,也是一個用於存取某種數據倉庫中的對象的標準化API。JDO 提供了透明的對象存儲，因此對開發人員來說，存儲數據對象完全不需要額外的代碼（如JDBC API 的使用）。這些繁瑣的例行工作已經轉移到JDO 產品提供商身上，使開發人員解脫出來，從而集中時間和精力在業務邏輯上。另外，JDO 很靈活，因爲它可以在任何數據底層上運行。JDBC 只是面向關係數據庫（RDBMS）JDO 更通用，提供到任何數據底層的存儲功能，比如關係數據庫、文件、XML 以及對象數據庫（ODBMS）等等，使得應用可移植性更強。
13、WEB SERVICE 名詞解釋；JAXP、JAXM 的解釋；SOAP、UDDI,WSDL 解釋？
答：Web Service 是基於網絡的、分佈式的模塊化組件，它執行特定的任務，遵守具體的技術規範，這些規範使得Web Service 能與其他兼容的組件進行互操作；JAXP(Java API for XML Parsing)定義了在Java 中使用DOM, SAX, XSLT的通用的接口，這樣在你的程序中你只要使用這些通用的接口，當你需要改變具體的實現時候也不需要修改代碼；JAXM(Java API for XML Messaging)是爲SOAP 通信提供訪問方法和傳輸機制的API；WSDL 是一種XML 格式，用於將網絡服務描述爲一組端點，這些端點對包含面向文檔信息或面向過程信息的消息進行操作。這種格式首先對操作和消息進行抽象描述，然後將其綁定到具體的網絡協議和消息格式上以定義端點。相關的具體端點即組合成爲抽象端點（服務）；SOAP 即簡單對象訪問協議(Simple Object Access Protocol)，它是用於交換XML 編碼信息的輕量級協議；UDDI 的目的是爲電子商務建立標準；UDDI 是一套基於Web 的、分佈式的、爲Web Service 提供的、信息註冊中心的實現標準規範，同時也包含一組使企業能將自身提供的Web Service 註冊，以使別的企業能夠發現的訪問協議的實現標準。