java开发工程师笔试小题
【来源：牛客网】
1、关于快速排序，下列说法正确的有（AB）
- A、快速排序是基于比较的排序
- B、快速排序使用了分治的思想
- C、在某些特殊数据中，快速排序的时间复杂度可以达到O(n)
- D、快速排序只能使用递归方式实现
2、关于进程和线程，下列说法正确的有（AD）
- A、线程的粒度小于进程
- B、同一进程内的线程只能串行执行
- C、一个程序只能对应一个进程
- D、线程是CPU调度的基本单位
3、以下各排序算法与其平均时间复杂度对应正确的有（AC）
- A、快排 O(nlogn)
- B、桶排序 O(nlogn)
- C、冒泡排序 O(n^2)
- D、归并排序 O(n^2)
解析如下：
桶排序是O(M+N)
归并排序是O(nlogn)
4、以下哪些算法的平均时间复杂度是O(n*log n)（BD）
- A、冒泡排序
- B、快速排序
- C、归并排序
- D、堆排序
5、关于数据库的描述正确的是（ABC）
- A、如果数据Ａ持有某事务的排它锁，那么其它事务对数据A，加共享锁、加排它锁都失败
- B、一个多对多的关系的表，可通过一个中间表分为两个一对多的关系的表
- C、sql中关键字delete可以删除表中数据，但不能直接删除表
- D、主键最为一条记录的唯一标识，不能有重复，但允许为空
6、关于堆数据结构，下面描述中正确的有（ABCE）
- A、可以用堆实现优先队列（priority_queue）
- B、使用堆可以实现排序算法，复杂度为N * log N
- C、从M个元素中查找最小的N个元素时，使用大顶堆的效率比使用小顶堆更高
- D、在大顶堆中，第N层中的所有元素比第N+1层中的所有元素都要大
- E、堆数据结构可以用数组方式存储，存储的是一棵完全二叉树
7、下面哪一项不是加载驱动程序的方法(A)？
- A、 通过DriverManager.getConnection方法加载
- B、 调用方法 Class.forName
- C、 通过添加系统的jdbc.drivers属性
- D、 通过registerDriver方法注册
解析如下：
加载驱动方法
1.Class.forName("com.microsoft.sqlserver.jdbc.SQLServerDriver");
2. DriverManager.registerDriver(new com.mysql.jdbc.Driver());
3.System.setProperty("jdbc.drivers", "com.mysql.jdbc.Driver");
创建一个以JDBC连接数据库的程序，包含7个步骤： 1、加载JDBC驱动程序：
在连接数据库之前，首先要加载想要连接的数据库的驱动到JVM（Java虚拟机），
这通过java.lang.Class类的静态方法forName(String className)实现。
例如：
try{
//加载MySql的驱动类
Class.forName("com.mysql.jdbc.Driver");
}
catch(ClassNotFoundException e)
{
System.out.println("找不到驱动程序类 ，加载驱动失败！");
e.printStackTrace();
}
成功加载后，会将Driver类的实例注册到DriverManager类中。
2、提供JDBC连接的URL
<blockquote style="vertical-align: baseline;">
<ul style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
连接URL定义了连接数据库时的协议、子协议、数据源标识。
</li><li style="vertical-align: baseline;">
书写形式：协议：子协议：数据源标识
</li><li style="vertical-align: baseline;">
协议：在JDBC中总是以jdbc开始
</li><li style="vertical-align: baseline;">
子协议：是桥连接的驱动程序或是数据库管理系统名称。
</li><li style="vertical-align: baseline;">
数据源标识：标记找到数据库来源的地址与连接端口。
jdbc:mysql:
//localhost:3306/test?useUnicode=true&characterEncoding=gbk;
useUnicode=true：表示使用Unicode字符集。
如果characterEncoding设置为gb2312或GBK，本参数必须设置为true &characterEncoding=gbk;字符编码方式。
3、创建数据库的连接
<blockquote style="vertical-align: baseline;">
<ul style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
要连接数据库，需要向java.sql.DriverManager请求并获得Connection对象,该对象就代表一个数据库的连接。
</li><li style="vertical-align: baseline;">
使用DriverManager的getConnectin(String url , String username , String password )方法传入指定的欲连接的数据库的路径、数据库的用户名和密码来获得。
例如：
//连接MySql数据库，用户名和密码都是root
String url = "jdbc:mysql://localhost:3306/test" ;
String username = "root" ;
String password = "root" ;
try{
Connection con = DriverManager.getConnection(url , username , password ) ;
}catch(SQLException se){
System.out.println("数据库连接失败！");
se.printStackTrace() ;
}
4、创建一个Statement
<blockquote style="vertical-align: baseline;">
<ul style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
要执行SQL语句，必须获得java.sql.Statement实例，Statement实例分为以下3
种类型：
<ol style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
执行静态SQL语句。通常通过Statement实例实现。
</li><li style="vertical-align: baseline;">
执行动态SQL语句。通常通过PreparedStatement实例实现。
</li><li style="vertical-align: baseline;">
执行数据库存储过程。通常通过CallableStatement实例实现。
具体的实现方式：
Statement stmt = con.createStatement() ;
PreparedStatement pstmt = con.prepareStatement(sql) ;
CallableStatement cstmt = con.prepareCall("{CALL demoSp(? , ?)}") ;
5、执行SQL语句
<blockquote style="vertical-align: baseline;">
<ul style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
Statement接口提供了三种执行SQL语句的方法：executeQuery 、executeUpdate和execute
<ol style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
ResultSet executeQuery(String sqlString)：执行查询数据库的SQL语句，返回一个结果集（ResultSet）对象。
</li><li style="vertical-align: baseline;">
int executeUpdate(String sqlString)：用于执行INSERT、UPDATE或
DELETE语句以及SQL DDL语句，如：CREATE TABLE和DROP TABLE等
</li><li style="vertical-align: baseline;">
execute(sqlString):用于执行返回多个结果集、多个更新计数或二者组合的
语句。
ResultSet rs = stmt.executeQuery("SELECT * FROM ...") ;
int rows = stmt.executeUpdate("INSERT INTO ...") ;
boolean flag = stmt.execute(String sql) ;
<ul style="vertical-align: baseline;text-align: right;">
<li style="vertical-align: baseline;">
1
</li><li style="vertical-align: baseline;">
2
</li><li style="vertical-align: baseline;">
3
6、处理结果
<blockquote style="vertical-align: baseline;">
<ul style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
两种情况：
<ol style="vertical-align: baseline;">
<li style="vertical-align: baseline;">
执行更新返回的是本次操作影响到的记录数。
</li><li style="vertical-align: baseline;">
执行查询返回的结果是一个ResultSet对象。
<ul style="vertical-align: baseline;color: rgb(153,153,153);">
<li style="vertical-align: baseline;">
ResultSet包含符合SQL语句中条件的所有行，并且它通过一套get方法提供了对这些
行中数据的访问。
</li><li style="vertical-align: baseline;">
使用结果集（ResultSet）对象的访问方法获取数据：
while(rs.next()){
String name = rs.getString("name") ; String pass = rs.getString(1) ; // 此方法比较高效 }
<ul style="vertical-align: baseline;text-align: right;">
<li style="vertical-align: baseline;">
1
</li><li style="vertical-align: baseline;">
2
</li><li style="vertical-align: baseline;">
3
</li><li style="vertical-align: baseline;">
4
（列是从左到右编号的，并且从列1开始）
7、关闭JDBC对象
操作完成以后要把所有使用的JDBC对象全都关闭，以释放JDBC资源，关闭顺序和声
明顺序相反：
1、关闭记录集
2、关闭声明
if(rs != null){
// 关闭记录集
try{
rs.close() ;
}catch(SQLException e){
e.printStackTrace() ;
}
}
if(stmt != null){
// 关闭声明
try{
stmt.close() ;
}catch(SQLException e){
e.printStackTrace() ;
}
}
if(conn != null){
// 关闭连接对象
try{
conn.close() ;
}catch(SQLException e){
e.printStackTrace() ;
}
}
</li></ul></li></ul></li></ol></li></ul></blockquote></li></ul></li></ol></li></ul></blockquote></li></ol></li></ul></blockquote></li></ul></blockquote></li></ul></blockquote>