JAVA经典算法面试题

时间：2024-04-16 09:32:26 进利面试试题我要投稿

相关推荐

JAVA经典算法面试题

　　Java是一门面向对象的编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。以下是小编给大家带来的JAVA经典算法面试题，希望大家喜欢。

JAVA经典算法面试题

　　一.选择题(30分)

　　1.下列哪些情况可以终止当前线程的运行?

　　a. 抛出一个异常时。

　　b. 当该线程调用sleep( )方法时。

　　c. 当创建一个新线程时。(与当前进程无关)

　　d. 当一个优先级高的线程进入就绪状态时。

　　2. 下面哪些为构造函数的特性定义

　　a. 在类中声明构造函数时，名称应该与类名相同

　　b. 具有重载特性，可以建立多个相同的名称

　　c. 使用类建立新对象时，会自动执行构造函数，因此在构造函

　　数内设定变量的初值或进行内存分配

　　d. 以上都是

　　3. 关于异常处理机制的叙述哪些正确

　　a. catch部分捕捉到异常情况时，才会执行finally部分(无论是否有毛病，都执行)

　　b. 当try区段的程序发生异常时，才会执行catch区段的程序

　　c. 不论程序是否发生错误及捕捉到异常情况，都会执行finally部分

　　d. 以上都是

　　4. 下列关于接口的叙述中哪些是正确的

　　a. 接口中的数据必须设定初值(就是接口中的常量)

　　b. 接口中的方法都是抽象方法

　　c. 接口可以声明引用

　　d. 以上都正确

　　5.Java语言中，方法的重写(Overriding)和重载(Overloading)是多态性的不同表现。下边哪些说法是对的?

　　A. 重写是父类与子类之间多态性的一种表现。

　　B. 重写是一个类中多态性的一种表现。

　　C. 重载是一个类中多态性的一种表现。

　　D. 重载是父类与子类之间多态性的一种表现。

　　6.在Struts应用的视图中包含哪些组件?

　　A. JSP

　　B. Servlet

　　C. ActionServlet

　　D. Action

　　E. 代表业务逻辑或业务数据的JavaBean

　　F. EJB

　　G. 客户化标签

　　7. struts框架中，关于FormBean，下列哪些说法是正确的：

　　A FormBean是一种数据bean，主要用来封装表单提交上来的数据，并把这些数据传递给Action

　　B 在FormBean中可以对页面上传递来的参数进行一下格式上的验证，这种验证是一种客户端的验证

　　C 用户每次提交表单，都会产生一个新的FormBean实例

　　D 动态FormBean不能进行验证操作

　　8.哪些方法可以进行servlet的调试?( )

　　A、使用打印语句；在桌面计算机上运行服务器

　　B、使用Apache Log4J

　　C、使用IDE集成的调试器

　　D、直接查看HTML源码 ????

　　E、返回错误页面给客户

　　9、下面关于servlet的功用说法正确的有哪些?( )

　　A、读取客户程序发送来的显式数据

　　B、读取客户程序发送来的隐式数据

　　C、生成相应的结果

　　D、发送显式的数据给客户程序

　　E、发送隐式的数据给客户程序

　　10、下面关于session的用法哪些是错误的?(

　　A、HttpSession session = new HttpSession( )；

　　request.getSession( )；

　　B、String haha =(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方法来访问

　　D、布尔型的属性使用isXxx，而非getXxx

　　13、下面关于MVC说法错误的有哪些?( )

　　A、必须使用复杂的框架

　　B、使用内建的RequestDispatcher能够很好地实现MVC

　　C、当其中一个组件发生变化的时候，MVC影响整个系统的设计

　　D、我们可以用MVC来处理单个请求

　　14、下面的标签中哪些是JSTL标签?( )

　　15、struts框架，错误的是，下面那些说法正确?

　　A Struts中无法完成上传功能

　　B Struts框架基于MVC模式

　　C Struts框架容易引起流程复杂、结构不清晰等问题(清晰)

　　D Struts可以有效地降低项目的类文件数目

　　二、填空题( 5分)

　　1、调用函数MOD(123，10)返回值为___。

　　2、select round (123.67，1)fromdual；这语句输出值为______。

　　3、创建一个临时替代变量使用的字符是_____。

　　4、若v_comm = 2800， X := NVL (V_comm，0) ，则X的值为____。

　　5、调用函数INSTR(‘Here you are’，’er’)返回值为___。

　　三、判断题(10分)

　　1、WHERE子句限制行记录，也可以指定限制分组结果的条件。( )

　　2、具有UNIQUE约束的列不能包含多个空值。( )

　　3、DATE型数据中包含着时间值。( )

　　4、具有外键约束的列可以包含空值。( )

　　5、如果在类型为4)的列中输入“hello”，则只能存储hell。( )

　　6、含有Group by子句的查询，其结果是排好序的。( )

　　7、定义游标时，其中的select语句不能使用order by子句。(子查询不能用)( )

　　9、触发器一定会被激发。过程可以有返回值。( )

　　10、instead

　　of触发器只是基于视图的。

　　四、写出相应的SQL语句(括号内为列名)(10分)

　　1、查询从事各工作(JOB)的员工人数。

　　2、查询与员工SMITH在同一部门(DEPTNO)的员工的姓名(ENAME)，工资(SAL)和部门。

　　3、查询所有员工的姓名(ENAME)，工资(SAL)和工资等级(GRADE)。

　　4、查询获得工资(SAL)最高的3个员工信息。

　　5、查询所有员工的姓名(ENAME)及其主管姓名(ENAME)。

　　五、简答题(15分)

　　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、action

　　7. Hibernate自带的分页机制是什么?如果不使用Hibernate自带的分页，则采用什么方式分页?

　　8. hibernate中一对多配置文件返回的是什么?

　　9.什么样的数据适合存放到第二级缓存中?

　　10你一般用spring做什么?

　　11项目中如何体现Spring中的切面编程，具体说明。

　　12 触发触发器的数据操作有哪些?

　　13 解释视图的含义以及使用视图的好处。

　　14 简述ORACLE中5种约束及其作用。

　　15 ORACLE中过程和函数的异同点。

　　六、编程题(30分)

　　1、创建一个PL/SQL块，根据用户输入的编号，在emp表中查询出该编号的员工姓名、部门号及其主管编号，要有异常处理。

　　2、创建一个PL/SQL块，根据用户输入的工作，从emp表中逐条输出从事这一工作的每位员工的编号、姓名和受雇如期，每条信息格式如下：(用游标实现)

　　编号姓名受雇日期

　　7751 JOHN 95-12-31

　　3、编写一个函数，用于判断EMP表中某一工作(JOB)是否存在，若EMP表存在此工作名称，则返回TRUE，否则返回FALSE。

　　4、编写一触发器，在EMP表执行插入或修改前被激发，此触发器将对员工的工资(SAL)超过5000进行报错，不能插入或修改，不超

　　过5000的才将员工编号、工作及当时的日期(SYSDATE)插入UP_EMP表

　　(注：此表已建好，表结构为UP_EMP(EMPNO NUMBER(4)，SAL NUMBER(7，2)，UDETE DATE))

　　5下面程序的输出结果是多少?

　　importjava.util.Date；

　　public class Test extends Date{

　　public static void main(String[] args) {

　　new Test( ).test( )；}

　　public void test( ){

　　System.out.println(super.getClass( ).getName( ))；}}

　　6下面的程序代码输出的结果是多少? public class smallT

　　{}

　　public static void main(String args[]) { } public int get( ){ } try { } finally { } return 2 ； return 1 ； smallT t = new smallT( )； int b = t.get( )； System.out.println(b)；

　　7子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序。

　　8去掉一个Vector集合中重复的元素

　　9有一个字符串，其中包含中文字符、英文字符和数字字符，请统计和打印出各个字符的个数

　　10. xxx公司的sql面试

　　Table EMPLOYEES Structure:

　　EMPLOYEE_ID NUMBER Primary Key，

　　FIRST_NAME VARCHAR2(25)，

　　LAST_NAME VARCHAR2(25)，

　　Salary number(8，2)，

　　HiredDate DATE，

　　Departmentid number(2)

　　Table Departments Structure:

　　Departmentid number(2) Primary Key，

　　DepartmentName VARCHAR2(25).

　　(1)基于上述EMPLOYEES表写出查询：写出雇用日期在今年的，或者工资在[1000，2000]之间的，或者员工姓名(last_name)以’Obama’打头的所有员工，列出这些员工的全部个人信息。

　　(2) 基于上述EMPLOYEES表写出查询：查出部门平均工资大于1800

　　元的部门的所有员工，列出这些员工的全部个人信息。( )

　　(3) 基于上述EMPLOYEES表写出查询：查出个人工资高于其所在部门平均工资的员工，列出这些员工的全部个人信息及该员工工资高出部门平均工资百分比。

　　参考答案

　　1答案：ABD

　　2答案： D

　　3答案：BC

　　4答案：AB

　　5答案AC

　　6答案：A，G

　　7答案：A

　　8A B C D E

　　9A B C D E

　　10A B D

　　11A B C

　　12B D

　　13A C

　　14A B C

　　15A B C

　　16答案：C

　　二填空

　　3 123.7 & 2800 2

　　三判断

　　× ×√√√√×√×√

　　四写出相应的SQL语句

　　1Select job，count(*)fromemp group by job；

　　2Select ename，sal，deptnofromemp where deptno=(select deptnofromemp where ename=’SMITH’)；

　　3Select ename，sal，gradefromemp，salgrade where sal between losal and hisal；

　　4Select*from(select*fromemp order by sal desc) where rownum<=3；

　　5Selecte1.enameempname，e2.enamemgrnamefromemp e1，emp e2 where e1.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.0 Action要求继承ActionSupport基类 b、线程模式

　　struts1.2 Action是单例模式的并且必须是线程安全的，因为仅有一个Action的实例来处理所有的请求。

　　单例策略限制了Struts1.2 Action能做的事情，并且开发时特别小心。Action资源必须是线程安全的或同步的。

　　struts2.0 Action为每一个请求产生一个实例，因此没有线程安全问题。

　　c、Servlet依赖