编程比赛填空题转载

冷不防 2022-08-20 13:24 182阅读 0赞

假设s是一个型如：”cat223dog456nice25ttt98″的串，其特征是数字与字符交错。我们希望知道这个串中有多少个数字段。假设该串必以字符开始。我们给出了如下代码，请完善之：

boolean old\_tag = false;  // 表示开始不是数字

boolean tag = false;

int n = 0; // 数字组计数

for(int i=0; i<s.length(); i++)\{

char c = s.charAt(i);

tag = c>=’0′ && c<=’9′;  // 是否为数字

if(\_\_\_\_\_\_\_\_\_\_\_\_) n++;

old\_tag = tag;

答案： !old\_tag && tag

注意： tag && (!old\_tag) 也对，  类似：tag==true && old\_tag == false 这样的描述也对。

如果int\[\] x = … 已经指向一个整型数组，我们想把数组中的元素翻转（比如：1,2,3,4,5 变成：5,4,3,2,1），写了如下代码，请完善之：

for(int i=0; i<x.length/2; i++)\{

int t = x\[i\];

x\[i\] = \_\_\_\_\_\_\_\_\_\_\_\_\_\_;

\_\_\_\_\_\_\_\_\_\_\_\_\_\_ = t;

答案：两个空都是：x\[x.length-1-i\]

注意：x\[x.length-i-1\] 也是对的。

冒泡排序仅仅在相邻两个元素间进行比较和交换。下面的程序实现了对某个整型数组中的元素进行冒泡排序，它在保证逻辑正确的前提下，避免了冗余的比较。请填写缺少的代码。

int\[\] targetArr  = \{3,22,11,5,400,99,20,22,5\};

for(int i=0; i<targetArr.length-1; i++)

for(int j=0; j<\_\_\_\_\_\_\_\_\_\_\_\_\_\_; j++)

if(targetArr\[j\]>targetArr\[j+1\])

int tmp = targetArr\[j\];

targetArr\[j\] = targetArr\[j+1\];

targetArr\[j+1\] = tmp;

参考答案：

targetArr.length-1-i

注意：如果填写targetArr.length-1 在逻辑上也正确，但不符合题目要求，因为这样多了一些没有必要的冗余比较。

一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只

问一百只鸡中公鸡、母鸡、小鸡各多少？请补充缺少的代码。

for(int cock=0; cock<=100; cock++)

for(int hen=0; hen<=100; hen++)

int chicken = 100 – cock – hen;

if(chicken % 3 != 0) \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

if(\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_)

System.out.println(“cock=” + cock + “,hen=” + hen + “,chicken=” + chicken);

参考答案：

continue

cock\*5 + hen\*3 + chicken/3 == 100

注意： 加法、乘法的交换律

以下程序把一个整数翻转（8765变为：5678），请补充缺少的代码。

int n = 8765;

int m = 0;

while(n>0)

m = \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

n = n / 10;

System.out.println(m);

参考答案： m \* 10 + n%10

注意： 加法、乘法的交换律

下列代码取出一个整数的千位数字。请完善以下代码：

int n = 9175023;

int m = \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

System.out.println(m);

参考答案：n / 1000 % 10

注意： 也可以 n % 10000 / 1000, 总之以程序运行结果为度量

下列代码运行结果为：

12345

23456

23456789

即把一个串从数字不连续的位置断开。试完善之。

String s = “12345234568923456789”;

String t = “1”;

for(int i=1; i<s.length(); i++)

if(s.charAt(i)==s.charAt(i-1)+1)

t += s.charAt(i);

else

System.out.println(t);

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

System.out.println(t);

参考答案： t = “” + s.charAt(i)

为了保证网络信息的健康，下列filter方法为聊天室实现了所谓“脏话过滤”功能。其中x存储原文，v中装入了若干禁止使用的词汇。比如“猪头”、“牛X”什么的。Filter方法把脏话替换为“\*\*\*”，并返回过滤后的串。请完善之。

public static String filter(String x, Vector v)

for(int i=0; i<v.size(); i++)

x = \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

return x;

参考答案： x.replaceAll((String)v.get(i), “\*\*\*”)

本程序将网站“www.baidu.com”首页的内容复制保存在文件test.html中。写了如下代码，请完善之：

import java.net.\*;

import java.io.\*;

class DaSai\{

public static void main(String\[\] args) throws Exception \{

URL url=\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

BufferedReader in =\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

String inString;

File outfile=new File(“test.html”);

PrintWriter out=new PrintWriter(new FileWriter(outfile));

while ((inString=in.readLine())!=null)\{

out.println(inString);

in.close();

out.close();

答案：  1. new URL(“http://www.baidu.com”)

2. new BufferedReader(new InputStreamReader(url.openStream()))

其它写法以运行通过为准

该程序完整代码的运行结果如下，请在指定位置添加代码，实现程序功能。

程序运行结果：

（1）当输入abc时，运行结果如下：

abc is too short!

发生字符串太短异常：StringTooShortException

程序执行结束

（2）当输入abcdef，运行结果如下：

abcdef

程序执行结束

（3）当输入abcdefghijklmn时，运行结果如下：

abcdefghijklmn is too long!

发生字符串太长异常：StringTooLongException

程序执行结束

程序代码：

import java.io.\*;

public class Test\{

static void myFunc(String s)

throws StringTooShortException, StringTooLongException

if(s.length()>=5 && s.length()<=10)

System.out.println(s);    // 没有异常发生，正常显示字符串信息

else if(s.length()<5)

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

else

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

public static void main(String args\[\])throws IOException\{

InputStreamReader in = new InputStreamReader(System.in);

BufferedReader br = new BufferedReader(in);

String str=br.readLine();

try\{  myFunc(str);  \}

catch(StringTooShortException e)    // 捕捉字符串太短异常

\{ System.out.println(“发生字符串太短异常：”+e); \}

catch(StringTooLongException e) // 捕捉字符串太长异常

\{ System.out.println(“发生字符串太长异常：”+e);  \}

finally     // 程序最后执行位置

\{  System.out.println(“程序执行结束”); \}

class StringTooShortException extends Exception\{    // 自定义字符串太短异常类

public StringTooShortException(String s)\{

System.out.println(s+” is too short!”);

class StringTooLongException extends Exception\{ // 自定义字符串太短异常类

public StringTooLongException(String s)\{

System.out.println(s+” is too long!”);

参考答案：

第一个空： throw new StringTooShortException(s)

第二个空： throw new StringTooLongException(s)

以下程序运行的结果如下，请根据程序的运行结果在下划线处填写相应代码。

程序的运行结果：

(2.5, 3.5, 4.5)

给出的程序代码：

class Point\{

private double x,y,z;

public Point(double a, double b, double c)\{

x = a;

y = b;

z = c;

public Object clone()\{

Object obj =                       \_\_\_;

return obj;

public String toString()\{

String str =                       \_\_\_\_;

return obj;

public class Test \{

public static void main(String\[\] arg)\{

Point p = new Point(2.5, 3.5, 4.5);

Point q = (Point)p.clone();

System.out.println(p);

System.out.println(q);

参考答案：

第一空： new Point(x,y,z)

第二空： “(“+x+”, “+y+”, “+z+”)”

以下程序的运行结果始终如下，请在下划线处添加相应代码。

运行结果：

DDDDDDDD

CCCCCCCC

BBBBBBBB

AAAAAAAA

程序代码：

import java.util.\*;

class  A\{

String sa ;

A(String str)\{

sa = str;

public String toString()\{

return sa;

public class B \{

public static void main(String args\[\]) \{

Set<A> set = new HashSet<A>();

set.add(new A(“AAAAAAAA”));

set.add(new A(“BBBBBBBB”));

set.add(new A(“CCCCCCCC”));

set.add(new A(“DDDDDDDD”));

\_\_\_\_\_\_;

while(it.hasNext())\{

System.out.println(it.next());

参考答案：Iterator<A> it = set.iterator()

编写程序将2行3列的数组行列置换复制给3行2列的数组（即数组的转置）。已经写了如下代码，请完善之：

class  y\{

public static void main(String\[\] args) throws Exception \{

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

int b\[\]\[\]=new int\[3\]\[2\];

for(int i=0;i<2;i++)\{

for(int j=0;j<3;j++)\{

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

答案：

b\[j\]\[i\]=a\[i\]\[j\]

显示“DaSai”目录下以”Ex”开头的文件和目录，写了如下代码，请完善之：

import java.io.\*;

class JavaFilter implements FilenameFilter\{

String jf;

JavaFilter(String s)\{

jf=s;

//实现FilenameFilter接口的accept()方法

public boolean accept(File dir,String name)\{

return name.startsWith(jf);//name的前缀是否是参数jf

public class  Ex\{

public static void main(String\[\] args) throws Exception \{

File f=new File(“/DaSai”);

//过滤以“Ex”开头的文件和目录，存放到字符串数组s中。

String s\[\]=\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

for(int i=0;i<s.length;i++)\{

File ff=new File(s\[i\]);// 根据s\[i\]创建File类对象

if(ff.isDirectory())

System.out.println(s\[i\]+” is a directory”);

else

System.out.println(s\[i\]+” is a file”);

答案：

f.list(new JavaFilter(“Ex”))

以下程序打印出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

注意： 类似：end < begin 当然也对

在A B C D E F 六人中随机抽取3人中奖，要求中奖人不能重复。请完善以下代码：

public class MyTest

public static void main(String\[\] args)

Vector a = new Vector();

for(char i=’A'; i<=’F'; i++)  a.add(“” + i);

for(int k=0; k<3; k++)

int d = \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

System.out.println(a.remove(d));

参考答案：(int)(Math.random() \* a.size())

注意： new Random().nextInt(a.size()) 也是正确答案

不同进制的数值间的转换是软件开发中很可能会遇到的常规问题。下面的代码演示了如何把键盘输入的3进制数字转换为十进制。试完善之。

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String s = br.readLine();

int n = 0;

for(int i=0; i<s.length(); i++)

char c = s.charAt(i);

if(c<‘0′ || c > ‘2’) throw new RuntimeException(“Format error”);

n = \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

System.out.println(n);

参考答案：n \* 3 + (c-‘0′)

注意： 3 \* n  + c – 48 当然也是对的。

许多人都曾经玩过“拍七”游戏。规则是：大家依次从1开始顺序数数，数到含有7或7的倍数的要拍手或其它规定的方式表示越过（比如：7,14,17等都不能数出），下一人继续数下面的数字。违反规则者受罚。下面的程序模拟这个过程，拍7的情况输出“\*”，请完善之。

for(int i=1; i<100; i++)

if(i % 7 == 0)

printf(“\*n”);

else if(\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_)

printf(“\*n”);

else

printf(“%dn”, i);

参考答案 ：i/10 == 7 || i%10 == 7：

java中，所有的字符都用unicode编码格式表示，占用2个字节。但当需要把一个字符流化到外设（比如写出到磁盘，通过网络传输等）时，就会涉及到编码方式。如果流化与反流化的编码方式不同，就会产生俗称的“乱码”现象。下列代码从磁盘读入一个用GBK编码的文本文件a.txt，写出为一个用utf-8编码的文件：b.txt，即实现了编码方式转换。请补充缺失的代码。

BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(“a.txt”),”GBK”));

BufferedWriter bw = \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_;

for(;;)

String  s = br.readLine();

if(s==null) break;

bw.write(s);

bw.newLine();

bw.flush();

参考答案：new BufferedWriter(new OutputStreamWriter(new FileOutputStream(“b.txt”), “utf-8″));

主要注意考生编码方式串写的位置。

不同进制的数值间的转换是软件开发中很可能会遇到的常规问题。下面的代码演示了如何把键盘输入的3进制数字转换为十进制。试完善之。

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));