Java基礎(chǔ)編程試題

1、Java基礎(chǔ)編程試題（1）（圖）安全中國(guó)更新時(shí)間:2009-09-02 00:09:49責(zé)任編輯：ShellExp熱點(diǎn):第17章 常見(jiàn)的Java上機(jī)面試題在程序員面試中，主要的考試形式分為筆試和上機(jī)編程考試兩部分。筆試主要考查面試者的基礎(chǔ)是否牢固；上機(jī)考試主要考查面試者的實(shí)際開發(fā)能力和技術(shù)技巧。上機(jī)編程考試，要求面試者能夠根據(jù)題目的要求，使用一種編程工具，編寫全部代碼并調(diào)試運(yùn)行。這主要是考查面試者代碼書寫和編程的熟練程度。值得注意的是，這類面試題要求能夠正確運(yùn)行，往往要求面試者使用比較原始的JDK編譯方式也就是使用 DOS命令提示符，而不是提供 Eclipse或者JBuilder等快速開發(fā)環(huán)

2、境。本章將經(jīng)常出現(xiàn)的上機(jī)編程題進(jìn)行分類，希望能夠給讀者帶來(lái)幫助和啟示。Java基礎(chǔ)編程試題（1）在上機(jī)編程類的面試題中，大部分涉及基礎(chǔ)編程，例如算法、語(yǔ)法、常用的類等知識(shí)點(diǎn)。面試題1怎樣截取字符串考題題干編寫一個(gè)截取字符串的函數(shù)，輸入為一個(gè)字符串和字節(jié)數(shù)，輸出為按字節(jié)截取的字符串。但是要保證漢字不被截半個(gè)，如"我ABC"4,應(yīng)該截為"我AB",輸入"我ABC漢DEF"6,應(yīng)該輸出"我ABC",而不是"我ABC權(quán) 的半個(gè)"。試題分析本面試題容易產(chǎn)生困惑的是中文字符和英文字符,在這里需要考慮漢字和英

3、文字符的占用字節(jié)數(shù)問(wèn)題,中文字符占兩個(gè)字節(jié)，英文字符占一個(gè)字節(jié)，理解了這個(gè)，就很容易完成本題了。具體代碼實(shí)現(xiàn)如下:1.packagecore_java;2.import3.publicclassInterceptionStr 4.staticString ss;5.atches(m) 1. eadLine();/*執(zhí)行用變整數(shù) */*3.* (str)str4.轉(zhuǎn)成 int 型 bufi.readLine()5.*從系統(tǒng)輸入緩沖區(qū)讀入字符流給6.buf緩沖區(qū)并返回字符串7.*/8.catch (NumberFormatException e)/* 捕獲9.10.異常*/"數(shù)據(jù)輸入11

4、.錯(cuò)誤請(qǐng)重新輸入）/*處理異常*/12.13.n = 0;catch (IOException e) 14.();15.16. while(n0);17.18.returnarray;19.22.public static void print() 23.int arywrite();24.ints;25."n你輸入的數(shù)組是:");26.for(int0; i10;i+)/*輸出原數(shù)組 */27.28.");29.30.for(int0; i5;i+)/*對(duì)換 */31.32.aryi;33.aryiary9i;34.ary9is;35.36.37."n

5、對(duì)換后的數(shù)組是:");38.for(int i0; i< 10;i+)/*輸出對(duì)換后數(shù)組*/39.40.+ " ");4.45. 程序輸出的結(jié)果如圖所示。r r j." 口0 8二一后L_a. 1 _一" = =_=Ussa巾*HyMmuDim中Jm Zpli ”普 輻_M % » 3 #。巧，雷樂(lè)九星i-r整毒叵三逵口內(nèi)第3人/w+彗於JI禽入第m卡整船：清道入第4個(gè)中并：滿學(xué)人胃5個(gè)陛的；清痂人常6個(gè)堂喊；謂箍人荒：個(gè)整卻： 謂修人第8今整題：.值總?cè)说谏?整數(shù)，酒觸人靠1卡整蚊：意裝人的姚蛆是；1223

6、 二 7 9 3之 1 90 時(shí)梅后的地遑是：全中國(guó)VIP會(huì)員Vip.nqnom一 誨園圖 程序輸出結(jié)果上一篇：Java基礎(chǔ)編程試題（1）（圖）下一篇：Java基礎(chǔ)編程試題（3）（圖）Java基礎(chǔ)編程試題（3）（圖）安全中國(guó)更新時(shí)間：2009-09-02 00:39:26責(zé)任編輯：ShellExp熱點(diǎn)：Java基礎(chǔ)編程試題（3）面試題3怎樣實(shí)現(xiàn)元素排序考題題干（1）用Java實(shí)現(xiàn)一種排序。（2） Java類實(shí)現(xiàn)序列化的方法是什么（3）在COLLECTION1架中，如果實(shí)現(xiàn)自 方法，則需要實(shí)現(xiàn)什么樣的接口試題分析排序是程序員經(jīng)常遇到的，也是基本的技巧之一，一般的排序方法有插入排序、冒泡排序、選擇

7、排序、Shell快速排序、歸并排序、堆排序、SortUtil等。下面詳細(xì)介紹 3種排序方法。1 .冒泡排序(Bubble Sort )最簡(jiǎn)單的排序方法是冒泡排序法。這種方法的基本思想是，將待排序的元素看作是豎著排列的"氣泡"，較小的較輕，從而要往上浮。在冒泡排序算法中要對(duì)這個(gè)"氣泡"序列處理若干遍。所謂一遍處理，就是自底向上檢查個(gè)序列，并時(shí)刻注意兩個(gè)相鄰元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì)，即"輕"的元素在下面換它們的位置。顯然，處理一遍之后，"最輕"的元素就浮到了最高位置；處理兩遍之后，"

8、次輕”的元素就浮到位置。在進(jìn)行第二遍處理時(shí)，由于最高位置上的元素已是"最輕"元素，所以不必檢查。一般地，第 i遍處理時(shí)檢查第i高位置以上的元素，因?yàn)榻?jīng)過(guò)前面i-1遍的處理，它們已正確地排序。2 .選擇排序(Selection Sort )選擇排序的基本思想是，對(duì)待排序的記錄序列進(jìn)行 n-1遍的處理，第1遍處理是將L1.n中最小者與L1交: 第2遍處理是將L2.n中最小者與L2交換位置，第i遍處理是將Li.n中最小者與Li交換位置 經(jīng)過(guò)i遍處理之后，前i個(gè)記錄的位置就已經(jīng)按從小到大的順序排列好了。當(dāng)然，在實(shí)際操作時(shí)，也可以根據(jù)需要，通過(guò)從待排序的記錄中選擇最大者與其首記錄交換

9、位置，按從大到小 進(jìn)行排序處理。3 .插入排序(Insertion Sort )插入排序的基本思想是，經(jīng)過(guò) i-1遍處理后，L1.i-1 已排好序。第i遍處理僅將Li插入L1.i-1 的適士 使得L1.i 還是排好序的序列。要達(dá)到這個(gè)目的，可以用順序比較的方法。首先比較Li和Li-1,如果Li- 1<Li，則L1.i已排好序，第i遍處理就結(jié)束了；否則交換Li與Li-1的位置，繼續(xù)比較Li-1和 直到找到某一個(gè)位置j (1WjWi-1),使得Lj <Lj+1時(shí)為止。簡(jiǎn)言之，插入排序就是每一步都將一個(gè)待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置，直到全部插入(1)具體代碼實(shí)現(xiàn)如下:

10、1.package programe;2.import*3.classInsertionSort4.ArrayListlist;5.ntValue()6.(MaxSize,tempInt);7.MaxSize+;8.else 9.for(int0;< MaxSize; j+)10.if(Integer)(j)11.intValue() >=tempIValue() 13.(j,tempInt);14.MaxSize+;15.break;0.”排序之后的數(shù)組：");21.for (int i0;();i+)22."list&qu

11、ot; +"="+ (i);23. 24. 25. publicstatic void main(String args) 26. InsertionSort27. ();28. 29. 程序的輸出結(jié)果如圖所示。is = new InsertionSort(10, 100);癢理之痛的求膽：LlatGj-'4O LlSt 1-71lUtt311 ST(4) *42-2 7liflt 7 *00-50 list 19解眨后的胃如Liitiai-aiist 1 -4J ,包口LEM匚：SJ-01 1TI 7 -11 LSL Sj全中國(guó)VIP會(huì)員Vip.Bn（點(diǎn)擊查看大圖

12、）圖程序輸出結(jié)果（2） Java類實(shí)現(xiàn)序列化的方法是實(shí)現(xiàn)接口。（3） Collection 框架中要實(shí)現(xiàn) Comparable 接口和 Comparator 接口。上一篇：Java基礎(chǔ)編程試題（2）（圖）下一篇：Java基礎(chǔ)編程試題（4）（圖）Java基礎(chǔ)編程試題（4）（圖）安全中國(guó)更新時(shí)間：2009-09-02 00:40:02責(zé)任編輯：ShellExp熱點(diǎn):Java基礎(chǔ)編程試題（4）面試題4怎樣實(shí)現(xiàn)Singleton模式編程考題題干請(qǐng)編寫一個(gè)Singleton模式的程序。試題分析Singleton模式的主要作用是保證在 Java應(yīng)用程序中，一個(gè)類 Class只有一個(gè)實(shí)例存在。在很多操作 中

13、，比如建立目錄數(shù)據(jù)庫(kù)連接都需要這樣的單線程操作。使用 Singleton的好處還在于可以節(jié)省內(nèi)存， 因?yàn)樗拗屏藢?shí)例的個(gè)數(shù)，有利于 Java垃圾回收。一般Singleton 模式通常的形式為：定義一個(gè)類，它的構(gòu)造函數(shù)為 private 的，它有一個(gè)static 的 private 變量，在類初始化時(shí)實(shí)例化，通過(guò)一個(gè) public的getInstance 方法獲取對(duì)它的引用，繼而調(diào) 用其中的方法。參考答案（兩種實(shí)現(xiàn)方法，取一即可）1. package programe;2.3. public class Singleton 4. privateSingleton（） 日匚9AEQ營(yíng)碗工1 Jtr

14、fc Aplicttijon D Fro<rMi f iliiVwtjriiBXbinVjertw, »« (2005*<*£0 TOS在卜n口范圍內(nèi)，現(xiàn)在開始證實(shí)面德巴赫盾想:i-2+2 11r3+11 £4=5+19 多/=3+31447 Hl S4-Vfi7 64-3+61 74=3+?l e*s+?s 9-5+BS-3+3 8-31-510-3+716-I3+L3 26-3+23 36升 T6,3十23 5C-3+S3 66-5+61 76-3+73 36-5+83 96-7+391S-5+132S=5+Z3 357+31 Q&

15、;Y”3 58-5+5368*7+6173=5+73 S6*5+83 9&-W+7S12-5+7 ZO«3 + n 30-7+23 40*3+3? S0-3+7 60-7153 70-3+67 0=7+13 90-7+632S-3+19 32=3+29 4Z-5+3? 52-5+47 62-3+59 72-5+67 32=3 4-79 93-3+39LtfO-+37在工口嘛固內(nèi)，全中國(guó)Vfp會(huì)員V1.2.privatestaticAmountOfConversion formatternull;3.4.ndexOf(".");5.("."

16、;),6.();7.while（"零拾"）！二-1)8.（"零拾）9.("零拾")+ 2, ZERO);12.（"零佰）13.2,ZERO);14.15.while（"零仟"）-1)16.（"零仟）17.（"零仟"）2,ZERO);18.19.while（"零萬(wàn)"）-1)20.（"零萬(wàn)）21.（"零萬(wàn)"）2,TEN_THOUSAND);22.23.while（"零億"）-1)24.（"零億）25.（&quo

17、t;零億"）2,HUNDRED_MILLION);26.27.while-1)28.29.2,ZERO);30.31.if (ZERO)()1)32.()1,33.();34.(fractionPart);35.result();36.return result;37.38.private String convertPointTochinese(StringmoneyStr) 39.40. /對(duì)小數(shù)點(diǎn)后面的數(shù)字進(jìn)行漢字處理41.String result;42.StringBuffer C2CStrBufernew StringBuffer(moneyStr);43.int ind

18、exOfDot(DOT);44.(indexOfDot, indexOfDot +1, YUAN);45.()1, JIAO);46.(),FEN);47.if ("零角零分")!= -1)/沒(méi)有零頭，加整48.（"零角零分"）,49.(),"整）50.elseif（"零分"）-1)/沒(méi)有零分,加整51.（"零分）52.(),"整）53.else54.if（"零角"）!= -1)55.56.（"零角”）+ 2);57.58.result();59.returnresult;6

19、0.61.private boolean isConversion(StringmoneyStr)63. /判斷參數(shù)傳來(lái)的數(shù)據(jù)是否符合進(jìn)行轉(zhuǎn)換的條件64. int fractionDigits =()-65. (DOT) - 1;66. boolean flag = true;67. if (fractionDigits > 2)68. "金額"+ moneyStr +69. 的小數(shù)位多于兩位。"）;70. /精度不能比分低71. flag = false;72. 73. returnflag;8.74.public staticvoid

20、 main(Stringargs)”請(qǐng)輸入金額數(shù)：");Scanner scanner = new Scanner;79. String str =();80. ”轉(zhuǎn)換后的金額為：");81. Double(str);82. 83. 上一篇：Java基礎(chǔ)編程試題（4）（圖）下一篇：Java基礎(chǔ)編程試題（6）（圖）Java基礎(chǔ)編程試題（6）（圖）安全中國(guó)更新時(shí)間:2009-09-02 00:41:19責(zé)任編輯：ShellExp熱點(diǎn):Java基礎(chǔ)編程試題（6）程序的輸出結(jié)果如圖所示。全中國(guó)V1P會(huì)員圖 程序輸出結(jié)果面試題7愛(ài)因斯坦的階梯問(wèn)題考題題干愛(ài)因斯坦曾出過(guò)這樣一道有趣的數(shù)

21、學(xué)題：有一個(gè)長(zhǎng)階梯，每步上 2階，最后剩1階；若每步上3階，最 后剩2階；若每步上5階，最后剩4階；若每步上6階，最后剩5階；只有每步上7階，最后一階也不 剩。請(qǐng)問(wèn)該階梯至少有多少階。編寫一個(gè)Java程序解決該問(wèn)題。試題分析從上面的描述中，可以把這個(gè)問(wèn)題用數(shù)學(xué)方程式的形式表達(dá)出來(lái)，代碼如下:2. x%3=23. x%5=44. x%6=55. x%7=0從上面的表達(dá)式中不難看出，此方程x的解應(yīng)該有無(wú)窮個(gè)，但這里要求的是那個(gè)最小的解。這個(gè)解一定是7的倍數(shù)，因?yàn)閤%7=0,因此就用7的倍數(shù)依次與2、3、5、6進(jìn)行取模運(yùn)算，如果都符合了上面表 達(dá)式的條件，那么這個(gè)數(shù)就是本題的答案，沿著這條思路，本題

22、的具體代碼如下。參考答案具體代碼實(shí)現(xiàn)如下:1. package core_java;2.3. public class StairsFlight .8.public static void main(String args) int x = 7, i, res = 0;boolean flag = false;for (i = 1; i <= 50;i+) /9 .將循環(huán)次數(shù)定為50,表示尋找范圍為:10 .if (x7350之間% 2 = 1) && (x % 3 = 2)11. && (x % 5 = 4) && (x %

23、 6 = 5)12. res =x;13. flag =true;14. break;17. )18. if(true = flag)19. "關(guān)于愛(ài)因20. 斯坦的階梯問(wèn)題的答案是："+ res);21. else22. "在7的15023. 倍這個(gè)范圍內(nèi)沒(méi)有結(jié)果");24. )25. 程序的輸出結(jié)果如下：1.關(guān)于愛(ài)因斯坦的階梯問(wèn)題的答案是：119面試題8如何判斷回文數(shù)字考題題干有這樣一類數(shù)字，它們順著看和倒著看是相同的數(shù)，例如： 121、656、2332等，這樣的數(shù)字就稱為回文數(shù)字。編寫一個(gè) Java程序，判斷從鍵盤接收的數(shù)字是否為回文數(shù)字。試題分析從回文數(shù)字的特點(diǎn)出發(fā)，弄清楚其特點(diǎn)是解決本問(wèn)題的關(guān)鍵。解決方案可以通過(guò)將該數(shù)字倒置的辦法來(lái)判斷它是否是回文數(shù)字，例如：