一、填空题:(每空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