Java筆試題附答案

一、單項選擇題

　　1．Java是從（）語言改進重新設計。

　　A．Ada B．C++ C．Pasacal D．BASIC

　　答案：B　

　　2．下列語句哪一個正確（）

　　A． Java程式經編譯後會產生machine code

　　B． Java程式經編譯後會產生byte code

　　C． Java程式經編譯後會產生DLL

　　D．以上都不正確

　　答案：B　

　　3．下列說法正確的有（）

　　A． class中的constructor不可省略

　　B． constructor必須與class同名，但方法不能與class同名

　　C． constructor在一個對象被new時執行

　　D．一個class只能定義一個constructor

　　答案：C

　　4．提供Java存取資料庫能力的包是（）

　　A．java.sql B．java.awt C．java.lang D．java.swing

　　答案：A

　　5．下列運算子合法的是（）

　　A．&& B．<> C．if D．:=

　　答案：A

6．執行如下程式碼

　　a=0;c=0;

　　do{

　　--c;

　　a=a-1;

　　}while(a>0);

　　後，C的值是（）

　　A．0 B．1 C．-1 D．死迴圈

　　答案：C

　　7．下列哪一種敘述是正確的（）

　　A． abstract修飾符可修飾欄位、方法和類

　　B．抽象方法的body部分必須用一對大括弧{ }包住

　　C．聲明抽象方法，大括弧可有可無

　　D．聲明抽象方法不可寫出大括弧

　　答案：D

　　8．下列語句正確的是（）

　　A．形式參數可被視為local variable

　　B．形式參數可被欄位修飾符修飾

　　C．形式參數為方法被調用時，真正被傳遞的參數

　　D．形式參數不可以是對象

　　答案：A

　　9．下列哪種說法是正確的（）

　　A．執行個體方法可直接調用超類的執行個體方法

　　B．執行個體方法可直接調用超類的類方法

　　C．執行個體方法可直接調用其他類的執行個體方法

　　D．執行個體方法可直接調用本類的類方法

　　答案：D

二、多項選擇題

　　1．Java程式的種類有（）

　　A．類（Class） B．Applet C．Application D．Servlet

　　2．下列說法正確的有（）

　　A．環境變數可在編譯source code時指定

　　B．在編譯器時，所能指定的環境變數不包括class path

　　C． javac一次可同時編譯數個Java源檔案

　　D． javac.exe能指定編譯結果要置於哪個目錄（directory）

　　答案：BCD

　　3．下列標識符不合法的有（）

　　A．new B．$Usdollars C．1234 D．car.taxi

　　答案：ACD

　　4．下列說法錯誤的有（）

　　A．數組是一種對象

　　B．數組屬於一種原生類

　　C． int number=[]={31,23,33,43,35,63}

　　D．數組的大小可以任意改變

　　答案：BCD

　　5．不能用來修飾interface的有（）

　　A．private B．public C．protected D．static

　　答案：ACD

　　6．下列正確的有（）

　　A． call by value不會改變實際參數的數值

　　B． call by reference能改變實際參數的參考地址

　　C． call by reference不能改變實際參數的參考地址

　　D． call by reference能改變實際參數的內容

　　答案：ACD

　　7．下列說法錯誤的有（）

　　A．在類方法中可用this來調用本類的類方法

　　B．在類方法中調用本類的類方法時可直接調用

　　C．在類方法中只能調用本類中的類方法

　　D．在類方法中絕對不能調用執行個體方法

　　答案：ACD

8．下列說法錯誤的有（）

　　A． Java物件導向語言容許單獨的過程與函數存在

　　B． Java物件導向語言容許單獨的方法存在

　　C． Java語言中的方法屬於類中的成員（member）

　　D． Java語言中的方法必定隸屬於某一類（對象），調用方法與過程或函數相同

　　答案：ABC

　　9．下列說法錯誤的有（）

　　A．能被java.exe成功啟動並執行java class檔案必須有main()方法

　　B． J2SDK就是Java API

　　C． Appletviewer.exe可利用jar選項運行.jar檔案

　　D．能被Appletviewer成功啟動並執行java class檔案必須有main()方法

　　答案：BCD

三、判斷題

　　1．Java程式中的起始類名稱必須與存放該類的檔案名稱相同。（）

　　答案：正確

　　2．Unicode是用16位來表示一個字的。（）

　　答案：正確　

　　3．原生類中的資料類型均可任意轉換。（）

　　答案：錯誤

1.分別寫出BOOL,int,float,指標類型的變數a 與“零”的比較語句。
答案：
BOOL :    if ( !a ) or if(a)
int :     if ( a == 0)
float :   const EXPRESSION EXP = 0.000001
          if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)  

2.請說出const與#define 相比，有何優點？
答案：1） const 常量有資料類型，而宏常量沒有資料類型。編譯器可以對前者進行型別安全檢查。而對後者只進行字元替換，沒有型別安全檢查，並且在字元替換可能會產生意料不到的錯誤。
            2） 有些整合化的調試工具可以對const 常量進行調試，但是不能對宏常量進行調試。  

3.簡述數組與指標的區別？
數組要麼在靜態儲存區被建立（如全域數組），要麼在棧上被建立。指標可以隨時指向任意類型的記憶體塊。
(1)修改內容上的差別
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字串
p[0] = ‘X’; // 編譯器不能發現該錯誤，執行階段錯誤
(2) 用運算子sizeof 可以計算出數組的容量（位元組數）。sizeof(p),p 為指標得到的是一個指標變數的位元組數，而不是p 所指的記憶體容量。C++/C 語言沒有辦法知道指標所指的記憶體容量，除非在申請記憶體時記住它。注意當數組作為函數的參數進行傳遞時，該數組自動退化為同類型的指標。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 位元組
cout<< sizeof(p) << endl; // 4 位元組
計算數組和指標的記憶體容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 位元組而不是100 位元組
}

4.類成員函數的重載、覆蓋和隱藏區別？
答案：
a.成員函數被重載的特徵：
（1）相同的範圍（在同一個類中）；
（2）函數名字相同；
（3）參數不同；
（4）virtual 關鍵字可有可無。
b.覆蓋是指衍生類別函數覆蓋基類函數，特徵是：
（1）不同的範圍（分別位於衍生類別與基類）；
（2）函數名字相同；
（3）參數相同；
（4）基類函數必須有virtual 關鍵字。
c.“隱藏”是指衍生類別的函數屏蔽了與其同名的基類函數，規則如下：
（1）如果衍生類別的函數與基類的函數同名，但是參數不同。此時，不論有無virtual關鍵字，基類的函數將被隱藏（注意別與重載混淆）。
（2）如果衍生類別的函數與基類的函數同名，並且參數也相同，但是基類函數沒有virtual 關鍵字。此時，基類的函數被隱藏（注意別與覆蓋混淆）  

5. There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.
答案：( ( a + b ) + abs( a - b ) ) / 2  

6. 如何列印出當前源檔案的檔案名稱以及源檔案的當前行號？
答案：
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系統預定義宏，這種宏並不是在某個檔案中定義的，而是由編譯器定義的。  

7. main 主函數執行完畢後，是否可能會再執行一段代碼，給出說明？
答案：可以，可以用_onexit 註冊一個函數，它會在main 之後執行int fn1(void), fn2(void), fn3(void), fn4 (void);
void main( void )
{
String str("zhanglin");
_onexit( fn1 );
_onexit( fn2 );
_onexit( fn3 );
_onexit( fn4 );
printf( "This is executed first./n" );
}
int fn1()
{
printf( "next./n" );
return 0;
}
int fn2()
{
printf( "executed " );
return 0;
}
int fn3()
{
printf( "is " );
return 0;
}
int fn4()
{
printf( "This " );
return 0;
}
The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters.

8. 如何判斷一段程式是由C 編譯器還是由C++編譯器編譯的？
答案：
#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif  

9.檔案中有一組整數，要求排序後輸出到另一個檔案中
答案：  
  
＃i nclude  
  
＃i nclude  
  
using namespace std;  
  
  
void Order(vector& data) //bubble sort
{
int count = data.size() ;
int tag = false ; // 設定是否需要繼續冒泡的標誌位
for ( int i = 0 ; i < count ; i++)
{
for ( int j = 0 ; j < count - i - 1 ; j++)
{
if ( data[j] > data[j+1])
{
tag = true ;
int temp = data[j] ;
data[j] = data[j+1] ;
data[j+1] = temp ;
}
}
if ( !tag )
break ;
}
}  
  
  
void main( void )
{
vectordata;
ifstream in("c://data.txt");
if ( !in)
{
cout<<"file error!";
exit(1);
}
int temp;
while (!in.eof())
{
in>>temp;
data.push_back(temp);
}
in.close(); //關閉輸入檔案流
Order(data);
ofstream out("c://result.txt");
if ( !out)
{
cout<<"file error!";
exit(1);
}
for ( i = 0 ; i < data.size() ; i++)
out<<DATA[I]<<" ?;

10. 鏈表題：一個鏈表的結點結構
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;  

(1)已知鏈表的頭結點head,寫一個函數把這個鏈表逆序 ( Intel)  
  
Node * ReverseList(Node *head) //鏈表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}

(2)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序。(保留所有結點，即便大小相同）
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data < head2->data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data <= p2->data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}

(3)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞迴方法進行。 (Autodesk)
答案：
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}