模拟题(1)：字符串(String)、整数、集合类

模拟题（1）
姚远
2013-3-12
关键字是按题目知识点进行分类。

本模拟题包括4道程序填空题、1道编程题。

主要练习字符串（String）、整数、集合类（Vector、ArrayList）的相关操作；掌握最常用的穷举思想
程序填空题
关键字：
●字符串
●字符组合之间的规律
提示：根据问题条件，理解算法步骤：对于任意的字符串，都有可能是
⏹第一个字符重复了很多次
⏹第二个字符重复了很多次
⏹第n个字符重复了很多次
但不会是n/2+1个
第一题：代码的目标：判断一个串是否为某个基本串的简单复制构成的。

例如：
abcabcabc，它由“abc”复制3次构成，则程序输出：abc
aa 由“a”复制两次构成，则程序输出：a
axa 不是简单复制构成，则不输出任何信息
aaxx 也不是仅仅由简单复制构成，不输出信息。

请阅读下面的代码，填写缺失的部分（下划线部分）。

public class one
{
public static void findRepeat(String x)
{
for(int i=1; i<=x.length()/2; i++)
{
String base = x.substring(0,i);
int p = i;
for(;;)
{
if(p+i>x.length()) break;
if(x.substring(p,p+i).equals(base)==false) break;
________________; // 填空1
}
if(______________) // 填空2
{
System.out.println(base);
break;
}
}
}
public static void main(String[] args)
{
findRepeat("IhaveagoodideaIhaveagoodideaIhaveagoodidea");
}
}
关键字：
●整数各个数字位之间的规律
●数字组合之间的规律
第二题：若干不同的数字，排列组合后能产生多少个平方数？
下面的代码解决了这个问题。

对于：1,6,9
排列后，可产生3个平方数：
169(13)
196(14)
961(31)
public class one
{
public static void f(int[] a, int n)
{
if(n==a.length-1)
{
int k = 0;
for(int i=0; i<a.length; i++) k = ____________ + a[i]; // 填空1
int m = (int)(Math.sqrt(k)+0.5);
if(m*m==k)
{
System.out.println(k);
}
return;
}
for(int i=n; i<a.length; i++)
{
int t = a[n];
a[n] = a[i];
a[i] = t;
f(a, _______________); // 填空2
t = a[n];
a[n] = a[i];
a[i] = t;
}
}
public static void main(String[] args)
{
int[] a = {1,9,6};
f(a, 0);
}
}
解题思路：
1.求出某个整数的个位数。

N%10
2.同一个数字位于低位和稍高一位之间的关系是N*10.
关键字：
●向上类型转换
●String
●输出流的println方法
第三题：以下程序运行的结果如下，请根据程序的运行结果在下划线处填写相应代码。

程序的运行结果：
(2.5, 3.5, 4.5)
(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 str;
}
}
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);
}
}
解题思路：
println方法将隐含去调用String.valueof(X)方法，如果x所属于的类实现了toString 方法，这个toString方法将会被调用，即可以得到这个对象所代表的字符串，如果这个类没有实现toString方法，将直接输出引用值。

关键字：
●集合
●Vector
●随机数
第四题：
在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));
}
}
}
Key：
解题思路：
注意Vector的若干常用方法
注意随机数的获取范围为[0.0－1)
注意如何由随机数获取
0－5之间的数字
0－4之间的数字
0－3之间的数字
因为remove方法会导致集合中的元素逐步减少。

编程题
关键字：
●String
●字符组合之间的规律
●穷举
●排序
第一题：
从键盘读入一个由字母构成的串（不大于30个字符）。

从该串中取出3个不重复的字符，求所有的取法。

取出的字符，要求按字母升序排列成一个串。

不同的取法输出顺序可以不考虑。

例如：
输入：
abc
则输出：
abc
输入：
abcd
则输出：
abc
abd
acd
bcd
输入：
abcaa
则输出：
abc
另外，源程序中只能出现JDK1.5中允许的语法或调用。

不能使用1.6或更高版本。

提示：可以使用ArrayList、Vector等集合类。

二维数组可没有这些东西好用哟。