蓝桥杯历届试题及答案java.docxVIP

蓝桥杯历届试题及答案java

一、填空题（共15分）

1.题目：给定一个字符串`str`，请编写代码统计该字符串中字符a出现的次数。假设字符串仅包含小写字母和空格。（5分）

答案：

```java

intcount=0;

for(inti=0;istr.length();i++){

if(str.charAt(i)==a){

count++;

}

}

```

2.题目：在Java中，`ArrayList`是一个动态数组，若要向`ArrayList`的末尾添加一个元素，应使用的方法是______。（5分）

答案：

`add(Objecte)`或`add(Ee)`

3.题目：已知`int[]arr={1,3,5,7,9};`，执行`Arrays.sort(arr);`语句后，数组`arr`中索引为2的元素值是______。（5分）

答案：

5

二、编程题（共85分）

1.题目：斐波那契数列（20分）

问题描述：

斐波那契数列（Fibonaccisequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、