1 下列关于栈的描述错误的是（B）
A. 栈是先进后出的线性表 （推荐学习：java程序员面试题）
B. 栈只能顺序存储
C. 栈具有记忆功能
D.对栈的插入和删除操作中，不需要改变栈底指针
2 对于长度为 n 的线性表，在最坏的情况下，下列个排序法所对应的比较次数中正确的是（D）
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2
3 阅读下列代码后， 下列正确的说法是（A）
public class Person{
int arr[] = new int[10];
public static void main(
String args[ ]){
System.out.println(arr[1]);
}
}A 编译时将产生错误
B 编译时正确，运行时将产生错误
C 输出空
D 输出0
4 执行以下程序后输出的结果是（D）
public class Test {
public static void main(String[] args) {
StringBuffer a = new StringBuffer("A");
StringBuffer b = new StringBuffer("B");
operator(a,b);
System.out.println(a+","+b); }
public static void operator(StringBuffer x,StringBuffer y){
x.append(y);
y=x; }
}A . A,A
B. A,B
C. B,B
D. AB,B
5 下列不属于持久化的是（A）
A. 把对象转换成为字符串的形式通过网络传输，在另一端接收到字符串把对象还原出来
B. 把程序数据从数据库中读出来
C. 从XML配置文件中读取程序的配置信息
D. 把程序数据保存为文件
6 下列代码输出的结果是（C）
int x= 0; int y=10; do{ y--; ++x; }while(x<6); System.out.println(); }A. 5,6
B. 5,5
C. 6,5
D. 6,6
7 一个栈的输入序列为 123，则下列序列中不可能是栈输出的序列的是（C）
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
8、当n = 5时， 下列函数的返回值是（D）
int foo(int n){ if(n<2) return n; return foo(n-1)+foo(n-2); }A. 1
B. 8
C. 7
D. 5
9 解释一下什么是 Servlet, 说一说 Servlet 的生命周期
Servlet是一种服务器端的Java应用程序，具有独立于平台和协议的特性,可以生成动态的Web页面。 它担当客户请求（Web浏览器或其他HTTP客户程序）与服务器响应（HTTP服务器上的数据库或应用程序）的中间层。
Servlet是位于Web 服务器内部的服务器端的Java应用程序，与传统的从命令行启动的Java应用程序不同，Servlet由Web服务器进行加载，该Web服务器必须包含支持Servlet的Java虚拟机Servlet生命周期可以分成四个阶段：加载和实例化、初始化、服务、销毁。
当客户第一次请求时，首先判断是否存在 Servlet 对象，若不存在，则由 Web 容器创建对象，而后调用 init()方
法对其初始化，此初始化方法在整个Servlet生命周期中只调用一次。
完成Servlet对象的创建和实例化之后，Web容器会调用Servlet对象的service()方法来处理请求。
当Web容器关闭或者Servlet对象要从容器中被删除时，会自动调用destory()方法。
10 过滤器有哪些作用和用法？
对于一个 web 应用程序来说，过滤器是处于 web 容器内的一个组件，它会过滤特定请求资源请求信息和响应信息。一个请求来到时，web 容器会判断是否有过滤器与该信息资源相关联，如果有则交给过滤器处理，然后再交给目标资源，响应的时候则以相反的顺序交给过滤器处理，最后再返回给用户浏览器。
常见的过滤器用途主要包括：对用户请求进行统一认证、对用户的访问请求进行记录和审核、对用户发送的数据进行过滤或替换、转换图象格式、对响应内容进行压缩以减少传输量、对请求或响应进行加解密处理、触发资源访问事件等。
11 2006 年某人连续打工 24 天，共赚了 190 元（日工资 10 元，星期日工资 5 元，星期日休息无工资）。已知他打工是从 1 月下旬的某一天开始的，这个月的 1 日恰好是星期日，这人打工结束的那一天是 2 月（C）日
A. 2月6日
B. 2月14日
C. 2月18日
D. 2月21日
12 由甲地到乙地有一天线路的巴士，全程行驶时间 42 分钟，到达总站后，司机至少休息 10 分钟，巴士就掉头行驶，如果这条线路甲，乙两边总站每隔 8 分钟都发一辆（不必是同一时间），则这条线路至少需要是多少俩巴士（C）
A. 15
B. 14
C. 13
D.12
13 编号为 1 至 10 的 10 个果盘中，每盘都盛有水果，共盛放 100 个。其中第一盘里有 16个，并且编号相邻的三个果盘中水果是的和都相等，求第 8 盘中水果最多可能有几个（A）
A. 11
B. 12
C. 13
14
14 一只蜗牛掉进 20 米深的井中，白天往上爬 3 米，晚上有掉下去 2 米，请问要几天才能爬出来？
第一天爬了3米,然后掉了2米,实际上爬了1米；
第二天从1米处开绐向上爬了3米,然后掉了2米,实际上爬了2米；
第三天从2米处开绐向上爬了3米,然后掉了2米,实际上爬了3米；
. .......
第十八天从17米处开始向上爬了3米,嘿刚好是20米.到了
正解:18
15 假设一个池塘，里面有无穷多的水，现在有 2 个空水壶容积分别是 5 升和 6 升，问如何用这两只水壶取得 3 升水。
答案：5L桶打满水，全部倒入6L桶；
5L桶再次打满，往6L桶倒水至其满。此时5L桶留下4L水；
6L桶清空，将5L桶中的4L水倒入6L桶；
5L桶打满水，往6L桶倒水至其满，则5L桶中得3L水。
16 在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制哪一盏灯。
答案：先打开第一个开关，开一会再关上，然后打开第二个开关进入房间再摸一下每个灯，发热的那盏是第一个开关的，亮的那盏是第二个开关的，没变化的那盏是第三个开关的 。
17 两个盲人，他们各自买个两双黑袜和白袜，8 双袜子的布质，大小完全相同，每双袜子都有 1 张商标纸连着，两位盲人不小心把 8 双袜子混在的一起，问他们怎样才能取回黑袜和白袜各两双。
答案：把每双袜子分成两只。
每人各拿一只。
这样，每人手中就有四只黑袜，四只白袜。
每人也就有两双黑袜，两双白袜了。
18 一楼到十楼的每层电梯门口都方和一颗钻石，钻石大小不一，你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，手里只能拿一颗钻石，问怎样才能拿到最大的钻石。
答案：电梯每层都会开一下的，所以，在第一层就拿，到第二层，看到更大就换一下，更小就不换，一直这样上去，到最上层后，拿到的就是最大的
