蓝桥杯java模拟试题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
本试卷包含两种题型:“代码填空”与“程序设计”。
填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确、完整。所填写的代码不多于一条语句(即不能出现分号)。
编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意:在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的,不能只对试卷中给定的数据有效。1.代码填空(满分3分)
以下程序打印出0~9的数字,请补充缺少的代码。
public class MyTest
{
public static void f(int begin, int end)
{
__________________;
System.out.println(begin);
f(begin+1, end);
}
public static void main(String[] args)
{
f(0,9);
}
}
if(begin>end) return;//相当于退出循环的条件。return 无返回值根据void
2.代码填空(满分4分)
如果要把两个整型变量a、b的值交换,一般要采用一个中间变量做过渡,但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。
a = a ^ b;
b = _________;
a = _________;
a^b a^b
3.代码填空(满分3分)
许多人都曾经玩过“拍七”游戏。规则是:大家依次从1开始顺序数数,数到含有7或7的倍数的要拍手或其它规定的方式表示越过(比如:7,14,17,71等都不能数出),下一人继续数下面的数字。违反规则者受罚。下面的程序模拟这个过程,拍7的情况输出“*”,请完善之。
for(int i=1; i<100; i++)
{
if(i % 7 == 0)
System.out.println("*");
else if(___________________)
System.out.println("*");
else
System.out.println(i);
}
(i-7)%10==0||i/10==7 // i/10==7||i%10==7
4.代码填空(满分5分)
下面的静态方法的目的是求出某个日期是该年度的第几天。试完善之。
如果传入:year=1980,month=1, day=1
则返回 1
如果传入:year=1980,month=2, day=1
则返回32
public static int getDayOfYear(int year, int month, int day)
{
int [][]days=_____________________;
int flag =(year%4==0 && year%100!=0) || year%400 == 0 ? 1 : 0;
int sum = day ;
for(int i=0;i sum += days[flag][i]; } return sum; } {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31 ,30,31}} 5.代码填空(满分2分) 下列方法的目的是,找出1~n之间所有的平方数。试补全缺失的代码。 当n=10时,输出结果是: 1 4 9 当n=100时,输出结果是: 1 4 9 16 25 36 49 64 81 public static void showSqure(int n) { for(int i=0; i { for(int j=1; j<=i; j++) { if(i==_____________) System.out.print(i + " "); } } System.out.println(); } j*j 6.代码填空(满分9分) (a+b)的n次幂的展开式中各项的系数很有规律,对于n=2,3,4时分别是:1 2 1,1 3 3 1,1 4 6 4 1。这些系数构成了著名的杨辉三角形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 下列的程序给出了计算第m层的第n个系数的计算方法,试完善之(m,n都从0算起)。 public static int f(int m, int n) { if(m==0) return 1; if(n==0 || n==m) return 1; return __________f(m-1,n-1)+f(m-1,n)________________; } f(m-1, n-1)+f(m-1, n) 7.代码填空(满分4分) 下面的代码将数组中的元素的位置颠倒过来: 比如:原来的元素是 [1,2,3] 则颠倒后变为:[3,2,1] public static void reverse(int[] arrs) { for (int i = 0, j = arrs.length - 1; i <____j_____ ; i++, j--) { int temp=arrs[i]; arrs[i]=arrs[j]; arrs[j]=temp; } } j 8.程序设计(满分15分) 从键盘输入一个整数(1~20) 则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:输入数字2,则程序输出: 1 2 4 3 输入数字3,则程序输出: 1 2 3 8 9 4 7 6 5 输入数字4,则程序输出: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7