阿里java历年笔试整理.doc

学习资料收集于网络，仅供参考1、写出以下代码的输出结果：1. publicclassDispatchTest 2. publicstaticvoidmain(Stringargs) 3. Baseb=newSub(); 4. System.out.println(b.x); 5. 6. 7. 8. classBase 9. intx=10; 10. 11. publicBase() 12. this.printMessage(); 13. x=20; 14. 15. 16. publicvoidprintMessage() 17. System.out.println(Base.x=+x); 18. 19. 20. 21. classSubextendsBase 22. intx=30; 23. 24. publicSub() 25. this.printMessage(); 26. x=40; 27. 28. 29. publicvoidprintMessage() 30. System.out.println(Sub.x=+x); 31. 32. 输出结果：2、这段代码大多数情况下运行正常，但是某些情况下会出问题。什么时候会出现什么问题？如何修正？3、画出最熟悉的三个设计模式的类图常见设计模式：创建型设计模式、结构型设计模式、行为型设计模式。4、写代码分别使得JVM的堆、栈和持久代发生内存溢出（栈溢出）1、 HashTable,Vector,TreeSet,LinkedList哪个线程是安全的？HashTable, Vector2、 JDBC事务隔离级别有几种？五级3、 Spring是一种轻量级容器，下面哪个词汇不是这个容器直接提供的？DIP、IOC、AOP、DI4、 java中用什么关键字定义常量？Final5、6、 extjs里对一个支持事件监听的控件，取出监听器的方法有哪些？7、8、 ApachWebServer区别于其他应用服务器的主要特点是什么？9、 Java的特点是什么？（原题问选项哪一项不是Java的特点）简单、面向对象、分布式、健壮、结构中立、安全、多线程、安全、可移植的、解释的、高性能的、动态的10、 下面哪些类可以被继承？Java.lang.Thread、java.lang.Number、java.lang.Number.Double、java.lang.Number.Math、java.lang.Number.ClassLoader11、 两个各有n个元素的有序列表并成一个有序列表，其最少的比较次数是？（n,2n-1,1,n-1）12、 下面哪个可用于实现Servlet？Javax.servlet.Servlet,Javax.servlet.CommonServlet,Javax.servlet.GenericServletJavax.servlet.HttpServlet13、 如可用于实现Servlet，可以通过以下哪个接口来实现？Listener，Filter，HttpFilter，HttpListener14、 XMLSchema中队与,和的描述，哪个正确？15、 以下哪个框架可以实现Webservice？（Axis，XFire，Struts，ApacheCXF）16、 下列说法正确的是：A，对于一个集合遍历语句：For(inti=0;iIntcount=v.size();for(inti=0;iB,classApublicstaticfinalStringMY_XONST=“hello”;17、 ClassBpublicStringfoo=A.MY_CONST;C,final方法在运行时一定会被内联18、 Web层的主要作用是？19、 实现下面那个接口可异步接收JMS消息？MessageConsumer,MessageListener,MessageCallback,MessageReceiverJava开发、测试工程师1.下列运算符中优先级别最高的是？A：&B：&C：!=D：?：2：若用数组S0n作为两个栈S1和S2的存储结构，对任何一个栈只有当S全满时才不能做入栈操作。为这两个栈分配空间的最佳方案是A：S1的栈底位置为0，S2的栈底位置为n+1B：S1的栈底位置为0，S2的栈底位置为n/2C：S1的栈底位置为1，S2的栈底位置为n/23.经过强制类型转换以后，变量a，b的分别为Short a =128;byte b =(byte)a;A：128127B：128-128C：128128D：编译错误4.Java的Daemon线程，setDaemon设置必须要：A：在Start之前B：在Start之后C：前后都可以5.下列不属于Java语言鲁棒性特点的是A：java能程序在编译和运行时的错误B：Java能运行虚拟机实现跨平台C：Java自己操纵内存减少了内存出错的可能性D：Java还实现了真数组，避免了覆盖数据类型的可能6.有以下一个对象：public class DataObject implements Serializableprivate static int i=0;private String word=”;public void setWord(String word)this.word=word;public void set I(int i)DataObject.i =I;创建一个如下方式的DataObject:DataObject object = new DataObject();Object.setWord(“123”);object.setI(2);将此对象序列化为文件，并在另外一个JVM中读取文件，进行反序列化，请问此时读出的DataObject对象中的word和i的值分别为：A：”,0B：”,2C：”123”,2D：”123”,07.基于Servlet API如何实现转向时不在地址栏中显示转向后的地址？A：redirect()B：sendRedirect()C：forward()D：transform()8.假设有以下代码String s=”hello”;String t=”hello”;Char c =h,e,l,l,o;下列选项中返回false的语句是：A：s.equals(t);B：t.equals(c);C：s=t;D：t.equals(new String(“hello”);9.下面的代码运行的结果是：class B extends ObjectstaticSystem.out.println(Load B);public B()System.out.println(Create B);class A extends BstaticSystem.out.println(Load A);public A()System.out.println(Create A);public class Testclasspublic static void main(String args) new A();A：Load BCreate BLoad ACreate AB：Load BLoad ACreate BCreate AC：Load BCreate BCreate ALoad AD：Create BCreate ALoad BLoad A10.为了让浏览器以UTF-8编码显示JSP页面，请问下列JSP代码正确的是：A：% page contentType =B：3B：+jC：a=xy?x:yD：x%=424.下面有关forward核redirect的描述，正确的是A：forward是服务器将控制权转交给另外一个内部服务器对象，由新的对象来全权负责响应用户的请求B：执行forward时，浏览器不知道服务器发送的内容是从何处来，浏览器地址栏中还是原来的地址C：执行redirect时，服务器端告诉浏览器重新去请求地址D：forward是内部重定向，redirect是外部重定向E：redirect默认将产生301 Permanently moved的HTTP响应25.下列说法正确的是A：Java中包的主要作用是实现跨平台功能B：package语句只能放在import语句后面C：包(package)由一组类(class)和接口(interface)组成D：可以用#include关键字来表明来自其他包中的类卷III公共题1.在一次歌唱比赛中，每一名参赛选手都有评委投了优秀票。如果上述断定为真，则以下哪项不可能为真。I：有的评委投了所有参赛选手优秀票II：有的评委没有给任何参赛选手投优秀票III：有的参赛选手没有得到一张优秀票A：只有IB：只有IIC：只有IIID：只有I和IIE：只有I和III2.所有通过英语六级考试的学生都参加了学校的英语俱乐部，王进参加了英语俱乐部，所以他一定通过了英语六级考试。以下哪项最好的指出了上述论证的逻辑错误A：部分通过英语六级考试的学生没有参加英语俱乐部B：王进能够参加英语俱乐部是因为他符合加入俱乐部的基本条件C：王进曾今获得过年级英语演讲比三第一名D：凡愿意每学期缴纳50元会费，并且愿意积极参加俱乐部活动的学生都可以成为俱乐部的成员E：有些参加俱乐部的学生还没有通过英语六级考试3.一架飞机在满油的情况下可以绕地球飞0.5圈，假设飞机与飞机之间可以相互加油，请问在确保所有飞机够油飞回起点的情况下，最少需要几家飞机才可以让其中一架飞机成功绕地球飞行一圈A：3B：4C：5D：6E：74.如果所有的妇女都有大衣，那么漂亮的妇女会有？A：更多的大衣B：时髦的大衣C：大衣D：昂贵的大衣5.100多张诺骨牌整齐的排成一列，依顺序编号为1、2、3、99、100.第一次拿走所有奇数上的骨牌，第二次再从生于骨牌中拿走所有技术位置上的骨牌，以此类推。请问最后剩下的一张骨牌编号是多少？A：32B：64C：88D：966.小王在商店买衬衫，售货员问他想要哪种颜色的，小王幽默的说：“我不像讨厌黄色那样讨要红色，不像讨厌白色那样讨厌蓝色，不像喜欢粉色那样喜欢红色，对蓝色不如对黄色那样喜欢”，小王最后会选择的颜色是：A：粉色B：蓝色C：红色D：黄色7.在我国北方严寒冬季的夜晚，车辆前挡风玻璃会因低温而结冰霜。第二天对车辆发动预热后玻璃上的冰霜会很快融化。何宁对此不解，李军解释道：因为车辆仅有除霜孔位于前挡风玻璃，而车辆预热后除霜孔完全开启，因此，是开启除霜孔使车辆玻璃冰霜融化。以下哪项为真，最能质疑李军对车辆玻璃迅速融化的解释？A：车辆一侧玻璃窗没有出现冰霜现象B：尽管车尾玻璃窗美哟除霜孔，其玻璃上的冰霜融化速度与前挡风玻璃没有差别C：当吹在车辆玻璃上的空气气温增加，其冰霜的融化速度也会增加D：车辆前挡风玻璃除霜孔排出的暖气流排出后可能很快冷却E：即使启用车内空调暖风功能，除霜孔的功能也不能被取代8.小张承诺：如果天不下雨，我一定去听音乐会。以下哪项为真，说明小张没有兑现承诺：1)天没下雨，小张没去听音乐会2)天下雨，小张去听音乐会3)天下雨，小张没去听音乐会A仅1B仅2C仅3D 1 2 39.某零件加工厂按照工人完成的合格零件和不合格零件支付工资，工人每做出一个合格零件能得到工资10元，每做一个不合格零件将被扣除5元，已知某人一天共做了12个零件，得工资90元，那么他在这一天做了多少个不合格零件？A：2B：3C：4D：610.给你8颗小石头和一架天平。其中7颗石头重量是一样的，另外一个比这7颗略重。请问在最坏的情况下，最少要称量几次，才能把这颗最终的石头找出来A：3B：2C：1D：411.如果你有两个大小一样的桶，分别装满了半桶红颜料和半桶蓝颜料，如果我们从蓝色颜料桶里舀一杯，倒入红色颜料桶里，搅拌均匀，然后再从红色颜料桶里舀一杯倒入蓝色颜料桶里。请问下列哪一种说法正确？A：红桶中蓝颜色比例较大B：蓝桶中红颜色比例较大C：红桶中蓝颜色比例和蓝桶中红颜色比例一样大D：无法判断12.甲、乙、丙3人居一学生宿舍。甲报案遗失2000元，保安人员经过周密调查，得出结论是丙作案。班主任说：这是最不可能的。保安人员说：当所有的其他可能性都排除了，剩下的可能性不管看来是多么不可能，都一定是事实。一下哪项如果是真的，将最为有力的动摇安保人员的结论？A：安保人员事实上不可能比班主任更了解学生B：对非法行为惩处的根据，不能使逻辑推理，而只能是证据C：安保人员不能穷尽的把握所有的可能性D：丙是班上公认的品学兼优的学生E：已有作案的前科13.为了将当前目录下的归档文件myftp.tgz解压缩到/tmp下，用户可以使用命令A：tar xvzf myftp.tgz-C /tmpB：tar xvzf myftp.tgz-R /tmpC：tar vzf myftp.tgz-X /tmpD：tar xvzf myftp.tgz/tmp14.软件测试的对象包括A：目标程序和相关文档B：源程序，目标程序，数据及相关文档C：目标程序，操作系统和平台软件D：源程序和目标程序15.正则表达式ab?c匹配的字符串是A：abcdB：adcC：aFdcD：aEbc主观题1.假设Alibaba网站最近一个月的查询日志，记录了用户的查询行为，每条查询都至少包含一个产品词，称之为查询意图。总计有查询记录3000万条，请统计处这3000条2.为了保护我们的地球，全世界都在倡导绿色环保。在高效能和绿色计算方面，请谈谈你的一些想法Question 11. (单选)用二分法查找一个长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？1. 52. 23. 44. 1Question 12. (单选)80386微处理器的实存容量为1. 64KB2. 512KB3. 1MB4. 2MBQuestion 13. (单选)下列哪一个关键码序列不符合堆的定义？1. A、C、D、G、H、M、P、Q、R、X2. A、C、M、D、H、P、X 、G、0、R3. A、D、P、R、C、Q、X 、M、H、G4. A、D、C、M、P、G、H、X 、R、QQuestion 14. (单选)下列各种操作的时间中，哪一个不属于活动头硬盘的存取访问时间？1. 寻道时间02. 旋转延迟时间3. 定位时间4. 传送时间Question 15. (单选)下列对MD5的叙述不正确的是：1. 是一种散列算法2. 指纹(摘要)的长度为128位3. 是一种对称加密算法4. 可用来校验数据的完整性Question 16. (单选)与逆波兰表达式ab+cd+*对应的中缀表达式是：1. a+b+c*d2. (a+b)*c+d3. (a+b)*(c+d)4. a+b*c+dQuestion 17. (单选)HTTP 1.1协议中规定表示正常响应的状态代码是1. 02. 1003. 2004. 400Question 18. (单选)在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数？1. socket()2. bind()3. connect()4. send()Question 19. (单选)将网络地址映射为链路层相应地址的协议是1. DNS2. TCP3. ARP4. ICMPQuestion 20. (单选)int listen(SOCKET s, int backlog);该函数中第二个参数的含义1. 是否打开log信息2. 是否打开后台log信息3. 后台等待连接队列的最大限制值4. 后台等待连接队列的最小限制值5. 无意义Question 21. (单选)交换机不具有下面哪项功能1. 交换机不具有下面哪项功能2. 回路避免3. 路由转发4. 地址学习Question 22. (单选)下面哪种网络设备用来隔绝广播1. 集线器2. 交换机3. 路由器Question 23. (单选)SMTP的主要功能是什么1. 提供有关网络设备的管理信息2. 在路由器接口层监控安全边界3. 在主机间传输邮件4. 提供端口利用信息Question 24. (单选)下面关于通道的叙述中,正确的是.通道相当于一个功能简单的处理机.通道完成数据输入输出工作.通道与CPU共用一个内存1. 和2. 和3. 和4. 都是Question 25. (单选)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为1. E、G、F、A、C、D、B2. E、A、C、B、D、G、F3. E、A、G、C、F、B、D4. E、G、A、C、D、F、BQuestion 26. (单选)有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（?）1. 5 4 3 6 1 22. 4 5 3 1 2 63. 4 3 5 2 1 64. 2 3 4 1 5 65. 3 4 6 5 2 1Question 27. (单选)下面的哪个序列可能是二叉搜索树中序遍历的结果1. 73 8 2 9 4 112. 2 3 4 7 8 9 113. 11 2 9 3 8 4 74. 以上均可Question 28. (单选)假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。1. ABCDEFGHIJ2. ABDEGHJCFI3. ABDEGHJFIC4. ABDEGJHCFIQuestion 29. (单选)下面叙述正确的是。1. 算法的执行效率与数据的存储结构无关2. 算法的空间复杂度是指算法程序中指令（或语句）的条数3. 算法的有穷性是指算法必须能在执行有限个步骤之后终止4. 以上三种描述都不对Question 30. (单选)启发式搜索一般是何种算法的改进1. 深度优先搜索2. 广度优先搜索3. 动态规划4. 贪婪法Question 31. (单选)字符串通常采用的两种存储方式是1. 散列存储和索引存储2. 索引存储和链式存储3. 顺序存储和链式存储4. 散列存储和顺序存储Question 32. (单选)汉诺塔（Hanoi）问题中令h（n）为从A移动n个金片到C上所用的次数，则递归方程为1. h（n）=2hn-12. h（n） = 2h（n-1）+13. h（n）=2n-n*h-14. h（n）=2h*n-1Question 33. (多选)栈是一种依赖于以下哪种实现的结构1. 先进后出2. 后进先出3. 先来先用4. 先进先出5. 后进后出Question 34. (多选)下列叙述哪些是对的。1. 线性表的逻辑顺序与物理顺序总是一致的。2. 线性表的顺序存储表示优于链式存储表示。3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。4. 二维数组是其数组元素为线性表的线性表。5. 每种数据结构都应具备三种基本运算：插入、删除和搜索。Question 35. (单选)下面描述中正确的为：1. 线性表的逻辑顺序与物理顺序总是一致的。2. 线性表的顺序存储表示优于链式存储表示。3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。4. 二维数组是其数组元素为线性表的线性表。贝（宝贝）虾（河虾）写（写字）Question 36. (单选)在数据库的如下两个表中，若雇员信息的主键是雇员号，部门信息表的主键是部门号，在下列所给的操作中，哪个操作不能执行？雇员信息表： 雇员号 雇员名 部门号 工资 001 张山 02 2000 010 王宏达 01 1200 056 马林生 02 1000 101 赵敏 04 1500 部门信息表 部门号部门名 主任 01 业务部 李建 02 销售部 应伟东 03 服务部 周垠 04 财务部 陈力胜1. 从雇员信息表中删除行（010，王宏达，01，1200）2. 将行（102，赵敏，01，1500）插入到雇员信息表中3. 将雇员信息表中雇员号=010的工资改为1600元4. 将雇员信息表中雇员号=101的部门号改为 05（20）燕子会捉（空中）的害虫，青蛙会捉（田里）的害虫，啄木鸟会捉（树干上）的害虫，七星瓢虫专（爱吃）（叶子上）的蚜虫。Question 37. (单选)数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1,R2,R10存放在同一个磁道上。假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，对信息存储进行优化分布后，处理10个记录的最少时间为（）1. 40ms2. 60ms3. 120ms4. 160msQuestion 38. (单选)某软件公司在招聘软件评测师时，应聘者甲向公司作如下保证： 1.经过自己测试的软件今后不会再出现问题； 2.在工作中对所有程序员一视同仁，不会因为在某个程序员编写的程序中发现的问题多，就重点审查该程序，以免不利于团结； 3.承诺不需要其它人员，自己就可以独立进行测试工作； 4.发扬咬定青山不放松的精神，不把所有问题都找出来，决不罢休。你认为应聘者甲的保证（ ）1. 1 4是正确的2. 2 是正确的3. 都是正确的4. 都不正确Question 39. (单选)现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为1. i /(1+ F)n2. F/(1+i n)3. F/in4. F/(1+i)nQuestion 40. (单选)如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是1. 中继器2. 网桥3. 网卡4. 路由器“有”的使用Question 41. (多选)有两台游戏服务器运行于linux 2.6.x内核上，需要同步用户访问日志，你会用下列哪些方法同步日志（开放题：假设权限和条件均可满足）？1. rsync2. wget3. scp4. ftp5. 还有更多（举例说明，正确者加分）Question 42. (多选)linux 2.6.* 内核支持的文件系统有：1. ext32. ext23. ext44. xfs5. ufsR S T U V W X Y ZQuestion 43. (单选)最影响应用性能的因素是：1. cpu 的快慢2. 磁盘的快慢3. 内存的快慢4. 显卡的快慢5. 网卡的快慢我家门口有一棵小树。 江上有一座小桥。Question 44. (单选)php是一门：1. 编译语言2. 解释语言3. 脚本语言Question 45. (单选)用ext2格式化文件系统，文件系统块大小为4K bytes，那么硬盘读写的最小单位是：1. 1 byte2. 1024 bytes3. 512 bytes4. 4096 bytes5. 1024 bitsQuestion 46. (多选)已知如下类定义：class Base public Base () /. public Base ( int m ) /. protected void fun( int n ) /. public class Child extends Base/ member methods如下哪句可以正确地加入子类中？1. private?void?fun(?int?n?)?/.2. void fun ( int n ) /. 3. protected void fun ( int n ) /. 4. public void fun ( int n ) /. Question 47. (单选)It is an important feature of the Java language that it always provides a default constructor to a class.1. FALSE2. TRUE雪白的云朵 雪白的棉花 雪白的墙Question 48. (单选)A class contained in a Java program file must have the same name as the file, except for the extension .java.1. FALSE2. TRUE方 方字旁（放 旅） 石 石字旁（砍 码 ）Question 49. (单选)Each method in a class must have a unique name.1. FALSE2. TRUEQuestion 50. (单选)When