CSP-J初賽題目與答案

CSP-J初賽題目與答案考試時間：______分鐘總分：______分姓名：______第一題閱讀以下關于數組操作的Java代碼片段，其中`arr`是一個已經正確初始化并包含若干整數的數組。```javaintsum=0;for(inti=0;i<arr.length;i++){if(arr[i]%2==0){sum+=arr[i]*arr[i];}}System.out.println(sum);```請解釋上述代碼片段的功能。它計算并輸出什么？第二題請定義一個Java類`Student`，該類包含以下成員：1.一個私有的`String`類型的成員變量`name`，用于存儲學生姓名。2.一個私有的`int`類型的成員變量`age`，用于存儲學生年齡。3.一個無參構造方法，默認將`name`初始化為`"Unknown"`，將`age`初始化為`0`。4.一個帶參構造方法，接收`String`類型的`name`和`int`類型的`age`作為參數，用于初始化學生對象的姓名和年齡。5.一個公有的`String`方法`getName()`，用于返回學生的姓名。6.一個公有的`void`方法`setAge(intnewAge)`，用于設置學生的年齡。請提供完整的`Student`類定義。第三題請編寫一個Java方法`reverseString`，該方法接收一個`String`類型的參數`inputStr`，并返回一個新的`String`，該新字符串是`inputStr`中字符的逆序排列。例如，如果`inputStr`是`"hello"`，則返回`"olleh"`。該方法不應使用Java內置的字符串反轉方法。第四題假設需要使用棧（Stack）數據結構來模擬一個簡單的計算器，處理只包含非負整數和加法運算符`+`的算術表達式。例如，表達式`3+5+2`。請簡述如何使用棧來計算該表達式的值。你需要說明：1.如何遍歷表達式（從左到右）。2.在遍歷過程中，遇到數字和運算符時，棧中應該進行哪些操作。3.最終如何從棧中獲取計算結果。第五題定義一個Java接口`Shape`，該接口包含以下唯一成員：1.一個公有的`double`類型的抽象方法`calculateArea()`，用于計算形狀的面積。請分別定義兩個類`Circle`和`Rectangle`，這兩個類都實現`Shape`接口。1.`Circle`類應包含一個私有的`double`類型的成員變量`radius`。提供一個帶參構造方法來初始化半徑。實現`calculateArea()`方法，計算并返回圓的面積（公式：π*radius*radius）。2.`Rectangle`類應包含兩個私有的`double`類型的成員變量`width`和`height`。提供一個帶參構造方法來初始化寬度和高度。實現`calculateArea()`方法，計算并返回矩形的面積（公式：width*height）。請提供`Circle`和`Rectangle`類的完整定義。第六題請編寫一個Java方法`findSecondLargest`，該方法接收一個`int`類型的數組`nums`作為參數。如果數組中至少有兩個不同的元素，該方法應返回數組中第二大的元素值；如果數組元素不足兩個或所有元素都相同，則返回`-1`。例如，對于數組`{5,2,9,1,9,5}`，方法應返回`5`；對于數組`{7,7}`，方法應返回`-1`。第七題閱讀以下Java代碼片段：```javaimportjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){List<String>list=newArrayList<>();list.add("apple");list.add("banana");list.add("cherry");Iterator<String>it=list.iterator();while(it.hasNext()){Stringfruit=it.next();if(fruit.startsWith("b")){it.remove();}}System.out.println(list);}}```請說明上述代碼片段執行后，`list`變量中會包含哪些元素？解釋`Iterator`的`remove`方法的使用時機和作用。第八題請編寫一個Java遞歸方法`factorial`，該方法接收一個`int`類型的非負整數參數`n`，并返回`n`的階乘值。階乘定義為：`n!=n*(n-1)*...*1`，且`0!=1`。例如，`factorial(5)`應返回`120`。要求必須使用遞歸方式實現。試卷答案第一題解析思路：分析代碼結構，`for`循環遍歷數組`arr`的每個元素。`if`語句判斷當前元素是否為偶數（`arr[i]%2==0`）。如果是偶數，則計算其平方（`arr[i]*arr[i]`）并累加到變量`sum`中。循環結束后，輸出變量`sum`的值。因此，該代碼計算并輸出數組中所有偶數的平方和。第一題答案：該代碼計算并輸出數組`arr`中所有偶數的平方和。它遍歷數組，對每個元素判斷是否為偶數，如果是，則將其平方加到`sum`變量中。最后，輸出`sum`變量的值。第二題解析思路：根據題目要求，定義`Student`類。首先聲明兩個私有成員變量`name`和`age`。然后定義兩個構造方法：一個無參構造方法，使用默認值初始化成員變量；一個帶參構造方法，使用傳入的參數初始化成員變量。最后，定義兩個公有方法`getName()`返回`name`的值，`setAge(intnewAge)`用于設置`age`的值。第二題答案：```javapublicclassStudent{privateStringname;privateintage;publicStudent(){="Unknown";this.age=0;}publicStudent(Stringname,intage){=name;this.age=age;}publicStringgetName(){returnname;}publicvoidsetAge(intnewAge){age=newAge;}}```第三題解析思路：實現字符串反轉，可以創建一個新`StringBuilder`對象，然后從原字符串的末尾開始，逐個字符地追加到`StringBuilder`中，最后使用`StringBuilder`的`reverse()`方法獲取反轉后的字符串。或者，可以使用遞歸：定義一個方法，將第一個字符放入結果中，然后對剩余的字符串進行遞歸調用，并將結果拼接到前面。第三題答案：```javapublicstaticStringreverseString(StringinputStr){StringBuildersb=newStringBuilder();for(inti=inputStr.length()-1;i>=0;i--){sb.append(inputStr.charAt(i));}returnsb.toString();}//或者使用遞歸方法（略）```第四題解析思路：使用棧計算`3+5+2`：初始化一個空棧。遍歷表達式：1.遇到數字`3`：將其壓入棧。2.遇到數字`5`：將其壓入棧。3.遇到運算符`+`：*彈出棧頂元素`5`。*彈出棧頂元素`3`。*執行加法`3+5=8`。*將結果`8`壓入棧。4.遇到數字`2`：將其壓入棧。5.遍歷結束，棧中只剩一個元素`8`，即為最終結果。使用棧是因為加法滿足后進先出（LIFO）的特性，便于處理運算符與其右側的數字。第四題答案：使用棧計算表達式`3+5+2`的步驟如下：1.初始化空棧。2.遍歷表達式：a.遇到數字`3`：`push(3)`棧變為`[3]`。b.遇到數字`5`：`push(5)`棧變為`[3,5]`。c.遇到運算符`+`：-`pop()`獲取`5`。-`pop()`獲取`3`。-計算`3+5=8`。-`push(8)`棧變為`[8]`。d.遇到數字`2`：`push(2)`棧變為`[8,2]`。3.遍歷結束，棧頂元素`8`為最終結果。棧的操作利用了加法運算中，先遇到的數字（左側）后處理，后遇到的數字（右側）先處理的特點。第五題解析思路：定義`Shape`接口，包含一個抽象方法`calculateArea()`。然后定義`Circle`和`Rectangle`類，它們都實現`Shape`接口。在`Circle`類中，聲明私有成員變量`radius`，提供帶參構造方法，并實現`calculateArea()`方法使用圓面積公式。在`Rectangle`類中，聲明私有成員變量`width`和`height`，提供帶參構造方法，并實現`calculateArea()`方法使用矩形面積公式。第五題答案：```javainterfaceShape{doublecalculateArea();}classCircleimplementsShape{privatedoubleradius;publicCircle(doubleradius){this.radius=radius;}publicdoublecalculateArea(){returnMath.PI*radius*radius;}}classRectangleimplementsShape{privatedoublewidth;privatedoubleheight;publicRectangle(doublewidth,doubleheight){this.width=width;this.height=height;}publicdoublecalculateArea(){returnwidth*height;}}```第六題解析思路：實現查找第二大的數。首先處理邊界情況：如果數組長度小于2，返回`-1`。然后初始化兩個變量`max`和`secondMax`，分別用于記錄當前遇到的最大值和第二大值。遍歷數組：1.如果當前元素大于`max`，則更新`secondMax`為`max`的舊值，然后更新`max`為當前元素。2.如果當前元素小于`max`但大于`secondMax`，則更新`secondMax`為當前元素。3.如果當前元素等于`max`，則忽略（保持`secondMax`不變或更新為當前元素，取決于題目對相等元素的處理，但通常第二大數應不同）。遍歷結束后，`secondMax`即為所求。如果所有元素都相同，`secondMax`會被保持為初始值（如`-1`或`minInteger`），此時返回`-1`。第六題答案：```javapublicstaticintfindSecondLargest(int[]nums){if(nums==null||nums.length<2){return-1;}intmax=nums[0];intsecondMax=Integer.MIN_VALUE;for(intnum:nums){if(num>max){secondMax=max;max=num;}elseif(num<max&&num>secondMax){secondMax=num;}//如果num==max,secondMax保持不變或可設置為num}return(secondMax==Integer.MIN_VALUE)?-1:secondMax;}```第七題解析思路：分析代碼，`List<String>list`包含三個元素`{"apple","banana","cherry"}`。創建`Iterator<String>it`遍歷列表。`while(it.hasNext())`判斷是否有下一個元素。`Stringfruit=it.next();`獲取下一個元素（按順序獲取`"apple"`、`"banana"`、`"cherry"`）。`if(fruit.startsWith("b"))`判斷元素是否以`"b"`開頭。如果是`"banana"`，執行`it.remove();