第五届“蓝桥杯”全国软件和信息技术专业人才大赛 校内选拔赛试题(Java组)

一、填空题:(每空5分,共50分)

1、素数问题

素数是指一个只能被1和它本身整除的数,在数论中占有重要的研究地位,在当代密码学中也被广泛应用。

输入:

    取值范围

输出:

    该范围内的最大素数

 

import java.util.Scanner;

import java.math.*;

public class AAA{

    public static int judgeis(int a)  

    {  

       int i;  

       for(i=2;i< Math.sqrt(a);i++)  

         {if (【1】____________ ) {return 0;}}     

       return 1;  

    } 

   

    public static void main(String args[]){

       int n;  

       Scanner input = new Scanner(System.in);

       n = input.nextInt(); 

       while(【2】______________ ){n--;} 

       System.out.print("The max prime number is"+n);  

    }

}

 

结果:

输入:100

输出:The max prime number is 97.

 

2、下面程序段的执行结果是【3】____________

public class MyClass {

    int a[] = { 1, 2, 3, 4,5 };

    void out()

    {   for (int j = 0; j <a.length; j++)

           System.out.print(a[j] +""); 

    }

    public static void main(String[] args) {

       MyClass my = new MyClass();

       my.out(); 

    }

}

 

3、求最大数约数

求最大数问555555的约数中最大的三位数是多少?

 

请填写缺失的代码部分。

       public class Test3{

       public static void main(Stringargs[]){

          getMaxYUESHU();

       }

     

        public static  void getMaxYUESHU() {  

            for (int i = 999; i > 99;i--) {  

               if (【4】______________) {         

                    System.out.println("maxyeushu=" + i);  

                    return;  

                }  

            }  

            System.out.println("no one");  

        }  

    }

 

4、计算蔬菜总价

为了丰富群众菜篮子,平抑菜价,相关部分组织了蔬菜的调运。今某箱中有多个品种的蔬菜。蔬菜的单价(元/公斤)存放在price数组中,蔬菜的重量(公斤)存放在weight数组中。下面的代码计算该箱蔬菜的总价,试完善之。

       public static double getTotal(double[] price,double[] weight)

    {

       double x = 0;

       for(int i=0; i<【5】________________; i++)

       {

           x=x+ price[i] * weight[i];

       }

       return x;      

}

 

5、有如下程序

借书方案知多少小明有五本新书,要借给A,B,C三位小朋友,若每人每次只能借一本,则可以有多少种不同的借法?

public class Test5{

        public static void main(Stringargs[]){

           int count=0;

           System.out.println("不同的借书方法是:");

           for(int a=1;a<=5;a++)

             for(int b=1;b<=5;b++)

                for(int c=1;c<=5;c++){

                  if(【6】___________){   

                     System.out.printf(++count%8!=0?"%2d:%d,%d,%d ":"%2d:%d,%d,%d\n",count,a,b,c);

                   }

                 }

         }

  }

 

 

6、该存多少钱

假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱,他打算在今后的五年中的年底取出1000元,到第五年时刚好取完,请算出他存钱时应存入多少。

 

public class Test13{

    public static void main(String args[]){

         double total=0.0;

         for(int i=0; 【7】____________;i++)//  

             total=(total+1000)/(1+12*0.0063);

           System.out.printf("He must save %6.2faf first.\n",total);

     }

}

 

7、水仙花数

所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。以下程序打印出所有的"水仙花数 ",请补充完整程序。

public class abc {

    public static void main(String[] args) {

       int b1, b2, b3;

       for(int m=101; m<1000; m++)

       {

           b3 = 【8】________; //求百位数 

           b2 = m % 100 / 10;

           b1 =【9】__________;  //求个位数 

           if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) {

              System.out.println(m+"是一个水仙花数"); }

       }

    }

}  

 

8、分析以下代码的结果【10】_______________

class A{

    public static void main(String args[]){

       boolean b=false;

       if(b=true)

           System.out.println(“ok”);

       else

           System.out.println(“no”);

    }

}

二、编程题(共50分)

9、 (14分) 有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。例如LeveL就是一个回文字符串。

输入:字符串

 

输出:Yes或者No

说明:如输出Yes,说明输入的字符串是一个回文字符串

      输出No,说明输入的字符串不是一个回文字符串

      请使用递归算法实现。

 

如结果1:

输入:LeveL

输出:Yes

 

如结果2:

输入:12ABC21

输出:No

 

10、(18分) 请使用递归算法求下列序列的前n项之和。

            1 + 1/2 - 1/3 + 1/4 -1/5 ......

 

输入:n

输出:序列的前n项和(精确到小数点之后第6位)

 

 

11、(18分) 身份证的奥秘

背景

18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。 GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称"社会保障号码"更名为"公民身份号码",另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如下:

一、范围

该标准规定了公民身份号码的编码对象、号码的结构和表现形式,使每个编码对象获得一个唯一的、不变的法定号码。

二、编码对象

公民身份号码的编码对象是具有中华人民共和国国籍的公民。

三、号码的结构和表示形式

1、号码的结构

公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。

2、地址码

表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按GB/T2260的规定执行。

3、出生日期码

表示编码对象出生的年、月、日,按GB/T7408的规定执行,年、月、日代码之间不用分隔符。

4、顺序码

表示在同一地址码所标识的区域范围内,对同年、同月、同日出生的人编定的顺序号,顺序码的奇数分配给男性,偶数分配给女性。

5、校验码

(1)十七位数字本体码加权求和公式

S =Sum(Ai * Wi), i = 0, ... , 16 ,先对前17位数字的权求和

Ai: 表示第i位置上的身份证号码数字值

Wi: 表示第i位置上的加权因子

Wi:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2

(2)计算模

Y =mod(S, 11)

(3)通过模得到对应的校验码

Y: 01 2 3 4 5 6 7 8 9 10

校验码: 1 0 X 9 8 7 6 5 4 3 2

四、举例如下:

北京市朝阳区: 11010519491231002X

广东省汕头市: 440524188001010014

15位的身份证号升级办法:

15位的身份证号:dddddd yymmdd xx p

18位的身份证号:dddddd yyyymmdd xx p y

其中dddddd为地址码(省地县三级)

yyyymmddyymmdd 为出生年月日

xx顺号类编码

p性别

15 位的 yy 年升为 18 位后,变成 19yy年,但对于百岁以上老人, 则为 18yy 年,此时,他们的最后三位顺序码为996, 997, 998 或 999 来标记。

输入

输入n组身份证号码,第一行为个数,以后每行为身份证号码。

输出

如果输入的身份证号码为15位,则将其升级为18位后显示输出;否则判断其是否为合法身份证号,并逐行输出。

 

例:

输入:

4
350622197904130331
11010519491231002X
110105491231002
110105491231996

输出:

Invalid
Valid
11010519491231002X
110105184912319965

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值