一、單項選擇題
1．Java是從（）語言改進(jìn)重新設(shè)計。
A．Ada B．C++ C．Pasacal D．BASIC
答案：B
2．下列語句哪一個正確（）
A． Java程序經(jīng)編譯后會產(chǎn)生machine code
B． Java程序經(jīng)編譯后會產(chǎn)生byte code
C． Java程序經(jīng)編譯后會產(chǎn)生DLL
D．以上都不正確
答案：B
3．下列說法正確的有（）
A． class中的constructor不可省略
B． constructor必須與class同名，但方法不能與class同名
C． constructor在一個對象被new時執(zhí)行
D．一個class只能定義一個constructor
答案：C
4．提供Java存取數(shù)據(jù)庫能力的包是（）
A．java.sql B．java.awt C．java.lang D．java.swing
答案：A
5．下列運算符合法的是（）
A．&& B．<> C．if D．:=
答案：A
6．執(zhí)行如下程序代碼
a=0;c=0;
do{
--c;
a=a-1;
}while(a>0);
后，C的值是（）
A．0 B．1 C．-1 D．死循環(huán)
答案：C
7．下列哪一種敘述是正確的（）
A． abstract修飾符可修飾字段、方法和類
B．抽象方法的body部分必須用一對大括號{ }包住
C．聲明抽象方法，大括號可有可無
D．聲明抽象方法不可寫出大括號
答案：D
8．下列語句正確的是（）
A．形式參數(shù)可被視為local variable
B．形式參數(shù)可被字段修飾符修飾
C．形式參數(shù)為方法被調(diào)用時，真正被傳遞的參數(shù)
D．形式參數(shù)不可以是對象
答案：A
9．下列哪種說法是正確的（）
A．實例方法可直接調(diào)用超類的實例方法
B．實例方法可直接調(diào)用超類的類方法
C．實例方法可直接調(diào)用其他類的實例方法
D．實例方法可直接調(diào)用本類的類方法
答案：D
二、多項選擇題
1．Java程序的種類有（）
A．類（Class） B．Applet C．Application D．Servlet
2．下列說法正確的有（）
A．環(huán)境變量可在編譯source code時指定
B．在編譯程序時，所能指定的環(huán)境變量不包括class path
C． javac一次可同時編譯數(shù)個Java源文件
D． javac.exe能指定編譯結(jié)果要置于哪個目錄（directory）
答案：BCD
3．下列標(biāo)識符不合法的有（）
A．new B．$Usdollars C．1234 D．car.taxi
答案：ACD
4．下列說法錯誤的有（）
A．?dāng)?shù)組是一種對象
B．?dāng)?shù)組屬于一種原生類
C． int number=[]={31,23,33,43,35,63}
D．?dāng)?shù)組的大小可以任意改變
答案：BCD
5．不能用來修飾interface的有（）
A．private B．public C．protected D．static
答案：ACD
6．下列正確的有（）
A． call by value不會改變實際參數(shù)的數(shù)值
B． call by reference能改變實際參數(shù)的參考地址
C． call by reference不能改變實際參數(shù)的參考地址
D． call by reference能改變實際參數(shù)的內(nèi)容
答案：ACD
7．下列說法錯誤的有（）
A．在類方法中可用this來調(diào)用本類的類方法
B．在類方法中調(diào)用本類的類方法時可直接調(diào)用
C．在類方法中只能調(diào)用本類中的類方法
D．在類方法中絕對不能調(diào)用實例方法
答案：ACD
8．下列說法錯誤的有（）
A． Java面向?qū)ο笳Z言容許單獨的過程與函數(shù)存在
B． Java面向?qū)ο笳Z言容許單獨的方法存在
C． Java語言中的方法屬于類中的成員（member）
D． Java語言中的方法必定隸屬于某一類（對象），調(diào)用方法與過程或函數(shù)相同
答案：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．原生類中的數(shù)據(jù)類型均可任意轉(zhuǎn)換。（）
答案：錯誤
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 相比，有何優(yōu)點？
答案：1） const 常量有數(shù)據(jù)類型，而宏常量沒有數(shù)據(jù)類型。編譯器可以對前者進(jìn)行類型安全檢查。而對后者只進(jìn)行字符替換，沒有類型安全檢查，并且在字符替換可能會產(chǎn)生意料不到的錯誤。
2） 有些集成化的調(diào)試工具可以對const 常量進(jìn)行調(diào)試，但是不能對宏常量進(jìn)行調(diào)試�！ �
3.簡述數(shù)組與指針的區(qū)別？
數(shù)組要么在靜態(tài)存儲區(qū)被創(chuàng)建（如全局?jǐn)?shù)組），要么在棧上被創(chuàng)建。指針可以隨時指向任意類型的內(nèi)存塊。
(1)修改內(nèi)容上的差別
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘X’; // 編譯器不能發(fā)現(xiàn)該錯誤，運行時錯誤
(2) 用運算符sizeof 可以計算出數(shù)組的容量（字節(jié)數(shù)）。sizeof(p),p 為指針得到的是一個指針變量的字節(jié)數(shù)，而不是p 所指的內(nèi)存容量。C++/C 語言沒有辦法知道指針?biāo)傅膬?nèi)存容量，除非在申請內(nèi)存時記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時，該數(shù)組自動退化為同類型的指針。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 字節(jié)
cout<< sizeof(p) << endl; // 4 字節(jié)
計算數(shù)組和指針的內(nèi)存容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 字節(jié)而不是100 字節(jié)
}
4.類成員函數(shù)的重載、覆蓋和隱藏區(qū)別？
答案：
a.成員函數(shù)被重載的特征：
（1）相同的范圍（在同一個類中）；
（2）函數(shù)名字相同；
�。�3）參數(shù)不同；
�。�4）virtual 關(guān)鍵字可有可無。
b.覆蓋是指派生類函數(shù)覆蓋基類函數(shù)，特征是：
�。�1）不同的范圍（分別位于派生類與基類）；
�。�2）函數(shù)名字相同；
�。�3）參數(shù)相同；
�。�4）基類函數(shù)必須有virtual 關(guān)鍵字。
c.“隱藏”是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù)，規(guī)則如下：
�。�1）如果派生類的函數(shù)與基類的函數(shù)同名，但是參數(shù)不同。此時，不論有無virtual關(guān)鍵字，基類的函數(shù)將被隱藏（注意別與重載混淆）。
（2）如果派生類的函數(shù)與基類的函數(shù)同名，并且參數(shù)也相同，但是基類函數(shù)沒有virtual 關(guān)鍵字。此時，基類的函數(shù)被隱藏（注意別與覆蓋混淆）
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. 如何打印出當(dāng)前源文件的文件名以及源文件的當(dāng)前行號？
答案：
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系統(tǒng)預(yù)定義宏，這種宏并不是在某個文件中定義的，而是由編譯器定義的�！ �
7. main 主函數(shù)執(zhí)行完畢后，是否可能會再執(zhí)行一段代碼，給出說明？
答案：可以，可以用_onexit 注冊一個函數(shù)，它會在main 之后執(zhí)行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.文件中有一組整數(shù)，要求排序后輸出到另一個文件中
答案：
�。 nclude
�。 nclude
using namespace std;
void Order(vector& data) //bubble sort
{
int count = data.size() ;
int tag = false ; // 設(shè)置是否需要繼續(xù)冒泡的標(biāo)志位
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(); //關(guān)閉輸入文件流
Order(data);
ofstream out("c:\\result.txt");
if ( !out)
{
cout<<"file error!";
exit(1);
}
for ( i = 0 ; i < data.size() ; i++)
out<
10. 鏈表題：一個鏈表的結(jié)點結(jié)構(gòu)
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知鏈表的頭結(jié)點head,寫一個函數(shù)把這個鏈表逆序 ( 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 各自有序，請把它們合并成一個鏈表依然有序。(保留所有結(jié)點，即便大小相同）
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 各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞歸方法進(jìn)行。 (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 ;
}
喜歡 
頂
難過
囧
圍觀
無聊
