比赛模拟java试题高职组Word下载.docx

比赛模拟java试题高职组Word下载.docx

《比赛模拟java试题高职组Word下载.docx》由会员分享，可在线阅读，更多相关《比赛模拟java试题高职组Word下载.docx（15页珍藏版）》请在冰豆网上搜索。

;

Strings2="

"

s.length（）;

s2=s.charAt（i）+__________;

System.out.println（s2）;

4.代码填空（满分6分）

最近距离

已知平面上的若干点的位置，存入一个List中。

现在需要计算所有这些点中，距离最近的两个点间的最小距离。

请补全缺失的代码。

classMyPoint

{

privatedoublex;

//横坐标

privatedoubley;

//纵坐标

publicMyPoint（doublex,doubley）

this.x=x;

this.y=y;

publicstaticdoubledistance（MyPointp1,MyPointp2）

doubledx=p1.x-p2.x;

doubledy=p1.y-p2.y;

returnMath.sqrt（dx*dx+dy*dy）;

/*

lst中含有若干个点的坐标

返回其中距离最小的点的距离

*/

publicstaticdoublegetMinDistance（List<

MyPoint>

lst）

doubler=________________;

intn=lst.size（）;

n;

for（intj=i+1;

j<

j++）

{

MyPointp1=lst.get（i）;

MyPointp2=lst.get（j）;

doubled=MyPoint.distance（p1,p2）;

if（d<

r）______________;

}

returnr;

}

5.代码填空（满分7分）

股票风险

股票交易上的投机行为往往十分危险。

假设某股票行为十分怪异，每天不是涨停（上涨10%）就是跌停（下跌10%）。

假设上涨和下跌的概率均等（都是50%）。

再假设交易过程没有任何手续费。

某人在开始的时候持有总价值为x的该股股票，那么100个交易日后，他盈利的可能性是多少呢？

以下程序通过计算机模拟了该过程，一般的输出结果在0.3左右。

请填写缺失的代码。

intN=10000;

intn=0;

for（inti=0;

N;

doublevalue=1000.0;

for（intk=0;

k<

100;

k++）

if（Math.random（）>

_______）

value=value*1.1;

else

value=value*0.9;

if（____________）n++;

System.out.println（1.0*n/N）;

6.代码填空（满分9分）

猜数字

很多人都玩过这个游戏：

甲在心中想好一个数字，乙来猜。

每猜一个数字，甲必须告诉他是猜大了，猜小了，还是刚好猜中了。

下列的代码模拟了这个过程。

其中用户充当甲的角色，计算机充当乙的角色。

为了能更快地猜中，计算机使用了二分法。

阅读分析代码，填写缺失的部分。

System.out.println（"

请在心中想好一个数字（1~100），我来猜"

）;

我每猜一个数字，你要告诉我是“猜大了”，“猜小了”，还是“猜中”"

Scannerscan=newScanner（System.in）;

intv1=1;

intv2=100;

for（;

）

intm=（v1+v2）/2;

System.out.println（"

我猜是：

+m）;

1.猜得太大了"

2.猜得太小了"

3.猜中！

System.out.print（"

请选择：

intuser=Integer.parseInt（scan.nextLine（））;

if（user==3）break;

if（user==1）_____________;

if（user==2）_____________;

7.代码填空（满分10分）

基因牛

张教授采用基因干预技术成功培养出一头母牛，三年后，这头母牛每年会生出1头母牛，生出来的母牛三年后，又可以每年生出一头母牛。

如此循环下去，请问张教授n年后有多少头母牛?

以下程序模拟了这个过程，请填写缺失的代码。

publicstaticclassCow

privateintage;

publicCowafterYear（）

age++;

returnage>

2?

newCow（）:

___________;

}

publicstaticvoidshowTotalCowNum（intn）

List<

Cow>

list=newArrayList<

（）;

list.add（newCow（））;

for（inti=0;

i<

n;

intcowCount=list.size（）;

for（intj=0;

j<

cowCount;

Cowcow=list.get（j）.afterYear（）;

if（cow!

=null）

{

________________;

list.add（cow）;

}

System.out.println（n+"

年后，共有：

+list.size（））;

8.程序设计（满分14分）

在实际的开发工作中，对字符串的处理是最常见的编程任务。

本题目即是要求程序对用户输入的串进行处理。

具体规则如下：

1.把每个单词的首字母变为大写。

2.把数字与字母之间用下划线字符（_）分开，使得更清晰

3.把单词中间有多个空格的调整为1个空格。

例如：

用户输入：

youandmewhatcpp2005program

则程序输出：

YouAndMeWhatCpp_2005_program

thisisa99cat

ThisIsA99_cat

我们假设：

用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。

每个单词间由1个或多个空格分隔。

假设用户输入的串长度不超过200个字符。

要求考生把所有类写在一个文件中。

调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。

相关的工程文件不要拷入。

请不要使用package语句。

另外，源程序中只能出现JDK1.5中允许的语法或调用。

不能使用1.6或更高版本。

9.程序设计（满分17分）

方阵的主对角线之上称为“上三角”。

请你设计一个用于填充n阶方阵的上三角区域的程序。

填充的规则是：

使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

当n=3时，输出：

123

64

5

当n=4时，输出：

1234

9105

86

7

当n=5时，输出：

12345

1213146

11157

108

9

程序运行时，要求用户输入整数n（3~20）

程序输出：

方阵的上三角部分。

要求格式：

每个数据宽度为4，右对齐。

10.程序设计（满分27分）

A、B、C、D、E、F、G、H、I、J共10名学生有可能参加本次计算机竞赛，也可能不参加。

因为某种原因，他们是否参赛受到下列条件的约束：

1.如果A参加，B也参加；

2.如果C不参加，D也不参加；

3.A和C中只能有一个人参加；

4.B和D中有且仅有一个人参加；

5.D、E、F、G、H中至少有2人参加；

6.C和G或者都参加，或者都不参加；

7.C、E、G、I中至多只能2人参加

8.如果E参加，那么F和G也都参加。

9.如果F参加，G、H就不能参加

10.如果I、J都不参加，H必须参加

请编程根据这些条件判断这10名同学中参赛者名单。

如果有多种可能，则输出所有的可能情况。

每种情况占一行。

参赛同学按字母升序排列，用空格分隔。

比如：

CDGJ

就是一种可能的情况。

参考答案：

前面7个题目简单这里略

8.

importjava.util.Scanner;

publicclassTest8{

publicStringzhuanhua（Strings）{

booleanstart=false;

char[]b=s.toCharArray（）;

Strings1="

Strings2="

Strings3="

i<

b.length;

i++）{

if（i>

0&

&

b[i-1]=='

'

b[i]=='

）{

start=false;

b[i-1]!

='

start=true;

if（（b[i]=='

start）||b[i]!

s1+=b[i];

//System.out.println（s1）;

char[]c=s1.toCharArray（）;

if（c[0]>

a'

c[0]<

z'

c[0]-='

-'

A'

s2+=c[0];

for（inti=1;

c.length;

if（c[i-1]=='

c[i]>

c[i]<

c[i]-='

s2+=c[i];

continue;

s2+=c[i];

//System.out.println（s2）;

char[]d=s2.toCharArray（）;

s3+=d[0];

d.length;

booleanm=（（d[i-1]>

d[i-1]<

）||（d[i-1]>

Z'

））&

（d[i]>

0'

d[i]<

9'

booleann=（（d[i]>

）||（d[i]>

（d[i-1]>

if（m||n）{

s3+="

_"

s3+=d[i];

returns3;

publicstaticvoidmain（String[]args）{

//TODOAuto-generatedmethodstub

Scannersc=newScanner（System.in）;

Strings=sc.nextLine（）;

System.out.println（newTest8（）.zhuanhua（s））;

9.

publicclassTesttwo{

putn!

intn=sc.nextInt（）;

intk=1;

inta[][]=newint[n][n];

i++）

for（intj=i;

j<

n-1-i*2;

j++）

a[i][j]=k;

k++;

for（intj=i;

n-i*2-1;

a[j][n-1-i-j]=k;

n-2*i-1;

a[n-1-i-j][i]=k;

if（（n-1）%3==0）

a[（n-1）/3][（n-1）/3]=k;

for（intj=0;

if（a[i][j]==0）

continue;

if（a[i][j]<

10）

System.out.print（a[i][j]+"

"

elseif（a[i][j]<

100）

System.out.print（a[i][j]+"

else

System.out.println（"

10.

publicclassTestpailie{

/**

*@paramargs

publicintzhuanhua1（Strings）{

inta=0;

a=Integer.parseInt（s,2）;

returna;

publicStringzhuanhua2（inta）{

Strings="

for（;

a!

=0;

a=a/2）

s+=a%2;

//System.out.println（s）;

chark;

for（inti=s.length（）-1;

i>

i--）{

k=（char）（74-i）;

if（b[i]=='

1'

s1+=k+"

returns1;

publicvoidcount（）{

Testpailietp=newTestpailie（）;

for（intcount=0;

count<

1024;

count++）{

//1.如果A参加，B也参加；

booleana1=count/512%2==1?

（count/256%2==1?

true:

false）:

true;

//2.如果C不参加，D也不参加；

booleana2=count/128%2==0?

（count/64%4==0?

//3.A和C中只能有一个人参加；

booleana3=（count/512%2+count/128%2）<

=1?

false;

//4.B和D中有且仅有一个人参加；

booleana4=（count/256%2+count/64%2）<

//5.D、E、F、G、H中至少有2人参加；

booleana5=（count/4%2+count/8%2+count/16%2+count/32%2+count/64%2）>

=2?

//6.C和G或者都参加，或者都不参加；

booleana6=count/128%2==1?

（count/8%2==1?

（count/8%2==0?

false）;

//7.C、E、G、I中至多只能2人参加

booleana7=（count/2%2+count/8%2+count/32%2+count/128%2）<

//8.如果E参加，那么F和G也都参加。

booleana8=count/32%2==1?

（count/8%4==3?

//9.如果F参加，G、H就不能参加

booleana9=count/16%2==1?

（count/4%4==0?

//a8和a9可以忽略

//10.如果I、J都不参加，H必须参加

booleana10=count%4==0?

（count/4%2==1?

if（a1&

a2&

a3&

a4&

a5&

a6&

a7&

a8&

a9&

a10）

//System.out.println（count）;

System.out.println（newTestpailie（）.zhuanhua2（count））;

newTestpailie（）.count（）;