java笔试算法题

java训练题

一、单选题

1.下列选项中，哪一项不属于Java语言的简单数据类型( B )

A. 整数型 B. 数组 C. 字符型 D. 浮点型

2.如果在编译Java程序时，编译结果报告说找不到编译的代码，通常的错误不是如下的哪一项？( A )

A. 没有import相应的包 B. 文件名拼写错误

C. 未加.java后缀 D. 源文件不在当前目录下

3.以下的选项中能正确表示Java语言中的一个整型常量的是( B ) A. 435. B. –34 C. 34,000 D. 4 5 6

4.现在一个变量为boolean b1; ，下面赋值语句中正确的是( A )

A. b1=true; B. b1=True; C. b1=“true”; D. b1=0;

5.现在2个char类型的变量a1=‘a’,a2=2;,当执行a1=(char)(a1+a2);语句之后，a1的值应该是( B)

A. ‘a’ B. ‘c’

/*******************************************************************************
* @author DarkSee <gxlizq@>
*******************************************************************************/
JAVA经典算法50题
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....
public class Demo01 {
public static void main(String args[]) {
for (int i = 1; i <= 20; i++)
System.out.println(f(i));
}
public static int f(int x) {
if (x == 1||x == 2)
return 1;
else
return f(x - 1) + f(x - 2);

Java复习题-选择题100题

1.下列不可作为java语言修饰符的是（D）

A) a1 B) $1 C) _1 D) 11 2.有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A） Ａ) a1.java B) a1.class C) a1 D) 都对 3.整型数据类型中，需要内存空间最少的是（D）

A) short B) long C) int D) byte 4. Java 类可以作为（C） A) 类型定义机制 B) 数据封装机制

C) 类型定义机制和数据封装机制 D) 上述都不对

5.在创建对象时必须（C）

A) 先声明对象，然后才能使用对象

B) 先声明对象，为对象分配内存空间，然后才能使用对象

C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对

6.在调用方法时，若要使方法改变实

Java复习题-选择题100题

1.下列不可作为java语言修饰符的是（D）

A) a1 B) $1 C) _1 D) 11 2.有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A） Ａ) a1.java B) a1.class C) a1 D) 都对 3.整型数据类型中，需要内存空间最少的是（D）

A) short B) long C) int D) byte 4. Java 类可以作为（C） A) 类型定义机制 B) 数据封装机制

C) 类型定义机制和数据封装机制 D) 上述都不对

5.在创建对象时必须（C）

A) 先声明对象，然后才能使用对象

B) 先声明对象，为对象分配内存空间，然后才能使用对象

C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对

6.在调用方法时，若要使方法改变实

Java复习题-选择题100题

1.下列不可作为java语言修饰符的是（D）

A) a1 B) $1 C) _1 D) 11 2.有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A） Ａ) a1.java B) a1.class C) a1 D) 都对 3.整型数据类型中，需要内存空间最少的是（D）

A) short B) long C) int D) byte 4. Java 类可以作为（C） A) 类型定义机制 B) 数据封装机制

C) 类型定义机制和数据封装机制 D) 上述都不对

5.在创建对象时必须（C）

A) 先声明对象，然后才能使用对象

B) 先声明对象，为对象分配内存空间，然后才能使用对象

C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对

6.在调用方法时，若要使方法改变实

Java复习题-选择题100题

1.下列不可作为java语言修饰符的是（D）

A) a1 B) $1 C) _1 D) 11 2.有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（A） Ａ) a1.java B) a1.class C) a1 D) 都对 3.整型数据类型中，需要内存空间最少的是（D）

A) short B) long C) int D) byte 4. Java 类可以作为（C） A) 类型定义机制 B) 数据封装机制

C) 类型定义机制和数据封装机制 D) 上述都不对

5.在创建对象时必须（C）

A) 先声明对象，然后才能使用对象

B) 先声明对象，为对象分配内存空间，然后才能使用对象

C) 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象 D) 上述说法都对

6.在调用方法时，若要使方法改变实

Java笔试经典（基础部分 及答案和分析）

1、一个\源文件中是否可以包括多个类（不是内部类）？有什么限制？ 7 答:可以包括 多个类，但是最多只能有一个public修饰的类。

2、Java有没有goto? 7

答：java中有goto ,但只是保留字，用来兼容以前版本的再无其他用途。

3、说说&和&&的区别。 8

答：&是按位与，左右两边同时为1这得1，其他情况都为0，而&&是逻辑与，左右两边都为true这结果为true否则为false，并且&&会发生短路，而& 不会发生短路

4、在JAVA中如何跳出当前的多重嵌套循环？ 8

答：有两种方法：①在循环体中boolean值和break搭配使用；②使用continue和break对应的标识，运行到bcontinue或break处时跳出到对应标识处

5、switch语句能否作用在byte上，能否作用在long上，能否作用在String上? 9 答：switch语句是使用int 型和枚举型的，而精度比int 型低的byte char short 都可以转化成int 型，所以byte是可以用在switch上的，但是系统不会将long型的转化成int型，所以不能使用long.而Stri

\★里面有解题思路一样的没有全部解答，仅仅将题目列出，稍微改变即可得出结果★ \笔试题重点， \1、复制文件 \2、多线程 \3、集合 \4、反射

///////////////////////////////////////////////////////////////////// \/*

Collection集合体系图 Collection |----List 元素有序，可重复 |----ArrayList 底层数据结构是数组，查询快，增删慢，线程不安全，效率高 |----Vector 底层数据结构是数组，查询快，增删慢，线程★安全★，效率低 |----LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高 |----Set 元素无序，唯一。 |----HashSet |----TreeSet

遍历集合的两种方式： 1、通过获取键的集合，遍历键的集合，通过键获取值 2、通过键值对集合，遍历键值对对象，分别取得键值 */

import java.util.HashMap; import java.util.Set;

import java.util.Map.

一、选择题

1、在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A、确定性 B、可行性 C、无穷性

D、拥有足够的情报

2、希尔排序法属于哪一种类型的排序法______。 A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法

3、下列关于队列的叙述中正确的是______。 A、在队列中只能插入数据 B、在队列中只能删除数据 C、队列是先进先出的线性表 D、队列是先进后出的线性表

4、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A、N+1 B、N C、(N+1)/2 D、N/2

5、信息隐蔽的概念与下述哪一种概念直接相关______。 A、软件结构定义 B、模块独立性 C、模块类型划分

D、模拟耦合度

6、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。 A、模拟现实世界中不同事物之间的联系

B、强调模拟现实世界中的算法而不强调概念

C、使用现实世界的概念抽象地思考问题从而自然地解决问题 D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 7、在结构化方法中，软件功能分解属于下列软件开发中的______阶段。 A、详细设计 B、需求

1、 Hashtable和HashMap的区别；String和StringBuffer的区别

①HashMap是Hashtable的轻量级实现，他们都完成了Map接口，主要区别在于 HashMap允许空键值, 而Hashtable不允许,否则会出现空指针异常。由于非线程安全，效率上可能高于Hashtable。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。可以通过Map m = Collections.synchronizedMap(new HashMap(...));完成线程的同步。

②String的长度是可变的。StringBuffer的长度是不可变的。如果对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法

2、 关键字sy