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();