JAVA经典算法面试题

JAVA经典算法面试题Java是一门面向对象的编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。以下是小编给大家带来的JAVA经典算法面试题，希望大家喜欢。 .(30分)1.下列哪些情况可以终止当前线程的运行?c.当创建一个新线程时。(与当前进程无关)d.当一个优先级高的线程进入就绪状态时。2.下面哪些为构造函数的特性定义a.在类中声明构造函数时，名称应该与类名相同b.具有重载特性，可以建立多个相同的名称c.使用类建立新对象时，会自动执行构造函数，因此在构造函数内设定变量的初值或进行内存分配3.关于异常处理机制的叙述哪些正确a.catch部分捕捉到异常情况时，才会执行finally部分(无论是否有毛病，都执行)b.当try区段的程序发生异常时，才会执行catch区段的程序c.不论程序是否发生错误及捕捉到异常情况，都会执行finally部分4.下列关于接口的叙述中哪些是正确的a.接口中的数据必须设定初值(就是接口中的常量)b.接口中的方法都是抽象方法c.接口可以声明引用d.以上都正确5.Java语言中，方法的重写(Overriding)和重载(Overloading)是多态性的不同表现。下边哪些说法是对的?A.重写是父类与子类之间多态性的一种表现。B.重写是一个类中多态性的一种表现。C.重载是一个类中多态性的一种表现。D.重载是父类与子类之间多态性的一种表现。6.在Struts应用的视图中包含哪些组件?A.JSPC.ActionServletD.ActionE.代表业务逻辑或业务数据的JavaBeanG.客户化标签7.struts框架中，关于FormBean，下列哪些说法是正确的：AFormBean是一种数据bean，主要用来封装表单提交上来的数据，并把这些数据传递给ActionB在FormBean中可以对页面上传递来的参数进行一下格式上的验证，这种验证是一种客户端的验证C用户每次提交表单，都会产生一个新的FormBean实例D动态FormBean不能进行验证操作8.哪些方法可以进行servlet的调试?()A、使用打印语句；在桌面计算机上运行服务器B、使用ApacheLog4JC、使用IDE集成的调试器D、直接查看HTML源码????E、返回错误页面给客户9、下面关于servlet的功用说法正确的有哪些?()A、读取客户程序发送来的显式数据B、读取客户程序发送来的隐式数据C、生成相应的结果D、发送显式的数据给客户程序E、发送隐式的数据给客户程序10、下面关于session的用法哪些是错误的?(A、HttpSessionsession=newHttprequest.getSession()；B、Stringhaha=(String)session.getParameter(Attribute)(“haha”)；C、session.removeAttribute(“haha”)；D、session.setAttribute(“haha”，值)；11、关于说法正确的有哪些?()A、URL的输出在请求时入到JSP页面中B、不能含有影响整个页面的JSP内容C、被包含文件改变后不需更改使用它的页面D、被包含文件更改后，需要手动地更新使用它的页面(不需要手动更新)12、关于bean的说法正确的有哪些?()A、具备一个零参数(空)的构造函数(不是必须的)B、不应该有公开的实例变量(字段)C、所有的属性都必须通过getXxx和setXxx方法来访问13、下面关于MVC说法错误的有哪些?()A、必须使用复杂的框架B、使用内建的RequestDispatcher能够很好地实现MVCC、当其中一个组件发生变化的时候，MVC影响整个系统的设计D、我们可以用MVC来处理单个请求14、下面的标签中哪些是JSTL标签?()15、struts框架，错误的是，下面那些说法正确?AStruts中无法完成上传功能BStruts框架基于MVC模式CStruts框架容易引起流程复杂、结构不清晰等问题(清晰)DStruts可以有效地降低项目的类文件数目二、填空题(5分)1、调用函数MOD(123，10)返回值为___。2、selectround(123.67，1)fromdual；这语句输出值为__3、创建一个临时替代变量使用的字符是_____。5、调用函数INSTR(‘Hereyouare’，’er’)返回值为___。1、WHERE子句限制行记录，也可以指定限制分组结果的条件。()2、具有UNIQUE约束的列不能包含多个空值。()4、具有外键约束的列可以包含空值。()5、如果在类型为4)的列中输入“hello”，则只能存储hell。()6、含有Groupby子句的查询，其结果是排好序的。()7、定义游标时，其中的select语句不能使用orderby子句。(子查询不能用)()9、触发器一定会被激发。过程可以有返回值。()10、insteadof触发器只是基于视图的。四、写出相应的SQL语句(括号内为列名)(10分)1、查询从事各工作(JOB)的员工人数。2、查询与员工SMITH在同一部门(DEPTNO)的员工的姓名(ENAME)，工资(SAL)和部门。3、查询所有员工的姓名(ENAME)，工资(SAL)和工资等级(GRADE)。4、查询获得工资(SAL)最高的3个员工信息。5、查询所有员工的姓名(ENAME)及其主管姓名(ENAME)。1.在PL/SQL程序中，进行用户自定义异常处理的3个步骤是什么?2.面向对象的特征有哪些方面?并简要介绍3.List、Map、Set三个接口，存取元素时，各有什么特点?List以特定次序来持有元素，可有重复元素。Set无法拥有重复元素，内部排序。Map保存key-value值，value可多值。4.struts1.0和struts2.0的区别?如何控制两种框架中的单例模式?5.描述一下如何在struts1.0实现国际化，以两国语言(中文，英文)为例：6.struts中怎么配置form-bean、action7.Hibernate自带的分页机制是什么?如果不使用Hibernate自带的分页，则采用什么方式分页?8.hibernate中一对多配置文件返回的是什么?9.什么样的数据适合存放到第二级缓存中?10你一般用spring做什么?11项目中如何体现Spring中的切面编程，具体说明。12触发触发器的数据操作有哪些?13解释视图的含义以及使用视图的好处。14简述ORACLE中5种约束及其作用。15ORACLE中过程和函数的异同点。1、创建一个PL/SQL块，根据用户输入的编号，在emp表中查询出该编号的员工姓名、部门号及其主管编号，要有异常处理。2、创建一个PL/SQL块，根据用户输入的工作，从emp表中逐条输出从事这一工作的每位员工的编号、姓名和受雇如期，每条信息格式如下：(用游标实现)编号姓名受雇日期7751JOHN95-12-313、编写一个函数，用于判断EMP表中某一工作(JOB)是否存在，若EMP表存在此工作名称，则返回TRUE，否则返回FALSE。4、编写一触发器，在EMP表执行插入或修改前被激发，此触发器将对员工的工资(SAL)超过5000进行报错，不能插入或修改，不超过5000的才将员工编号、工作及当时的日期(SYSDATE)插入UP_EMP表5下面程序的输出结果是多少?importjava.util.Date；publicclassTestextendsDate{publicstaticvoidmain(String[]args){publicvoidtest(){System.out.println(super.getClass().getName())；}}6下面的程序代码输出的结果是多少?publicclasssmallTpublicstaticvoidmain(Stringargs[]){}publicintget(){}try{}finally{}return2；return1；smallTt=newsmallT()；intb=t.get()；System.out.println(b)；7子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程8去掉一个Vector集合中重复的元素9有一个字符串，其中包含中文字符、英文字符和数字字符，请统计和打印出各个字符的个数10.xxx公司的sql面试TableEMPLOYEESStructure:EMPLOYEE_IDNUMBERPrimaryKey，LAST_NAMEVARCHAR2(25)，Departmentidnumber(2)TableDepartmentsStructure:DepartmentNameVARCHAR2(25).(1)基于上述EMPLOYEES表写出查询：写出雇用日期在今年的，或者工资在[1000，2000]之间的，或者员工姓名(last_name)以’Obama’打头的所有员工，列出这些员工的全部个人信(2)基于上述EMPLOYEES表写出查询：查出部门平均工资大于1800元的部门的所有员工，列出这些员工的全部个人信息。()(3)基于上述EMPLOYEES表写出查询：查出个人工资高于其所在部门平均工资的员工，列出这些员工的全部个人信息及该员工工资高出部门平均工资百分比。1答案：ABD4答案：AB5答案AC7答案：A二填空三判断四写出相应的SQL语句1Selectjob，count(*)fromempgroupbyjob2Selectename，sal，deptnofromempwheredeptno=(selectdeptnofromempwhereename=’SMITH’)；3Selectename，sal，gradefromem4Select*from(select*fromemporderbysaldesc)whererownum<=3；5Selecte1.enameempname，e2.enamemgrnamefromempe1，empe2wheree1.mgr=e2.empno；五简答可以通过声明和发布来截获自定义异常。一、在声明部分为声明自定义异常名。二、在执行部分使用RAISE语句显式地发布异常。三、在相应的异常处理例程中引用已声明的异常。2(1).抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。(2).继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类(子类)，而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。(3).封装：封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。(4).多态性：多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同List以特定次序来持有元素，可有重复元素。Set无法拥有重复元素，内部排序。Map保存key-value值，value可多值。3List以特定次序来持有元素，可有重复元素。Set无法拥有重复元素，内部排序。Map保存key-value值，value可多值4a、Action类：struts1.2要求Action类继承一个基类。struts2.0Action要求继承ActionSupport基类b、线程模式struts1.2Action是单例模式的并且必须是线程安全的，因为仅有一个Action的实例来处理单例策略限制了Struts1.2Action能做的事情，并且开发时特别小心。Action资源必须是线程安全的或同步的。struts2.0Action为每一个请求产生一个实例，因此没有线程安全问题。c、Servlet依赖struts1.2Action依赖于ServletAPI，因为当一个Action被调用时HttpServletRequest和HttpServletResponse被传递给execut方法。struts2.0Action不依