中科软面试笔试题_求职面试_非技术区_程序员俱乐部

???1.? 打印乘法口决表：

Public static void main(String []args){

for(int i=1;i<10;i++)??{????????????????????
??? for(int j=1;j<=i;j++){
???? System.out.print(j+"X"+i+"="+j*i +"\t") ;
???? if(i=j) System.out.println("\n");
???? }
????}
?}

?递归遍历某个目录sinosoft下的所有java文件?

?? public static void lisFile(String str){
??????? File file = new File(str);
??????? if(file.isDirectory()) {
??????????? File[] files = file.listFiles();
??????????? for(int i = 0; i < files.length; i++) {???????????????
??????????????? String filename = files[i].getName();
??????????????? if(filename.trim().toLowerCase().endsWith(".java")) {
??????????????????? System.out.print("files:? "+files[i].getName()+"\t") ;
??????????????? }
??????????????????? if(files[i].isDirectory()){
??????????????????????? String nn=files[i].getPath() ;
??????????????????????? lisFile(nn) ;
??????????????????? }?????????????
??????????? }
???????????
??????? }
??? }??????

2. 给出一个JDBC操作的例子，指出不完善的地方，那个例子就不说了，下面列出一个常见的：

?public static void main(String args[]){
??????? String url = "jdbc:microsoft:sqlserver://localhost:1433;database=NorthWind" ;
??????? String _uname = "dbtest" ;
??????? String _pwd = "889988" ;

Connection con=null ;

PreparedStatement psmt = null ;
???????
??????? try{
??????????? Class.forName("com.microsoft.jdbc.sqlserver.SQLServerDriver") ;
??????????? System.out.println( "类实例化成功!" );
??????????? con = DriverManager.getConnection(url,_uname,_pwd) ;
???????????? psmt = con.prepareStatement("insert into test values(?,?)") ;
??????????? psmt.setString(1, "Jiang hua") ;
??????????? psmt.setString(2, "kyle@163.com") ;
??????????? psmt.executeUpdate() ;
??????????? psmt.setString(1, "Xu Fen") ;
??????????? psmt.setString(2, "su3@163.com") ;
??????????? psmt.executeUpdate() ;
??????? }catch(Exception fnot){
????????? fnot.printStackTrace() ;?
??????? }finally{
??????????? try{
??????????? psmt.close() ;
??????????? con.close() ;
??????????? }catch(Exception e){
??????????????? e.printStackTrace() ;
??????????? }
??????????? }
??? }??

3.SQL?也不难的，给了两个表，然后对两个表进行查询。问了主键,外键，索引有什么作用??

主键的作用：1）保证实体的完整性; 

2）加快数据库的操作速度 

3） 在表中添加新记录时，ACCESS会自动检查新记录的主键值，不允许该值与其他记录的主键值重复。 

4) ACCESS自动按主键值的顺序显示表中的记录。如果没有定义主键，则按输入记录的顺序显示表中的记录。 

外键的作用：最根本的就是 参照完整性约束，表间数据的完整性

?? 衍生出来的作用就是?? 在参照完整性的原则下来表达多对一的关系。

索引的作用：第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。?
第二，可以大大加快?数据的检索速度，这也是创建索引的最主要的原因。?
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。?
第四，在使用分组和排序?子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。?
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。?

???

4.还有 以Struts框架为例，向别人介绍MVC模式

Struts采用jsp作为MVC的视图,由ActionServlet具体指定的action动作类作为 控制器即MVC中的C，负责视图与模型之间的交互。控制器的每个入口点都由名为struts-config.xml的配置文件设置。该文件把来自视图的请 求映射为特定的JAVA类以进行相应的处理，控制器还指定下一个视图的位置。Struts中的模型主要指的就是javabean，它是模型的代表，主要封 装数据和业务逻辑。

m:model? v:view c:control? 

struts中的JSP页面是实现视图层的（view）,这里不用多说，struts其实就是用来跳转这些页面，提起/输出JSP页面的参数。。

JavaBean类，也就是那个什么纯get/set方法的那个类是业务层的，就是上面所说的model,模型层；

control就是写的那些action/actionform，用来控制view和model之间的联系，获取参数，跳转页面。。。

5.都熟悉哪些应用服务器？我只知道 JBoss,Weblogic,Websphere,Oracle Application Server,Sun Application Server .?

1.???? Oracle表连接方式有哪些？请举例说明其中一种方式

嵌套循环连接，?排序合并连接，哈希连接，群集连接，笛卡尔连接

嵌套循环连接的内部处理的流程：1） Oracle 优化器根据基于规则RBO或基于成本CBO的原则，选择两个表中的一个作为驱动表，并指定其为外部表。2） Oracle 优化器再将另外一个表指定为内部表。3） Oracle从外部表中读取第一行,然后和内部表中的数据逐一进行对比，所有匹配的记录放在结果集中。4） Oracle读取外部表中的第二行，再和内部表中的数据逐一进行对比，所有匹配的记录添加到结果集中。5） 重复上述步骤，直到外部表中的所有纪录全部处理完。6） 最后产生满足要求的结果集。通过查询SQL语句的执行计划可以看出哪个表是外部表，哪个为内部表。如 select a.user_name,b.dev_nofrom user_info a, dev_info bwhere a.user_id = b.user_id;上面的表是外部表，即驱动表
下面的表是内部表

2.???? sql语句中的exists和in有区别吗？语句优化有哪些方式？

EXISTS:后面可以是整句的查询语句如:SELECT * FROM titles?
IN:后面只能是对单列:SELECT pub_id FROM titles?

优化方法：（1）选择最有效率的表名顺序(只在基于规则的优化器中有效)：（2）WHERE子句中的连接顺序：?（3）SELECT子句中避免使用‘*’： （4）减少访问数据库的次数：（6）使用DECODE函数来减少处理时间（7）整合简单,无关联的数据库访问：8）删除重复记录：?（9）用TRUNCATE替代DELETE：?。。。

3.???? 简述Spring事务管理方法，写出一种配置方式

Spring提供的编程式的事务处理
　　
　　Spring提供了几个关于事务处理的类：?
　　·TransactionDefinition //事务属性定义
　　·TranscationStatus //代表了当前的事务，可以提交，回滚。
　　·PlatformTransactionManager这个是spring提供的用于治理事务的基础接口，其下有一个实现的抽象类AbstractPlatformTransactionManager,我们使用的事务治理类例如DataSourceTransactionManager等都是这个类的子类。?　
　　我们使用编程式的事务治理流程可能如下
　　1 声明数据源
　　2 声明一个事务治理类，例如DataSourceTransactionManager,HibernateTransactionManger,JTATransactionManager等
　　3 在我们的代码中加入事务处理代码：
　　 TransactionDefinition td = new TransactionDefinition();
　　TransactionStatus ts = transactionManager.getTransaction(td);
　　try
　　{
　　　//do sth
　　　transactionManager.commit(ts);
　　}
　　catch(Exception e){transactionManager.rollback(ts);}
　　使用spring提供的事务模板TransactionTemplate
　　 void add()
　　{
　　　transactionTemplate.execute( new TransactionCallback(){
　　pulic Object doInTransaction(TransactionStatus ts)
　　{ //do sth}
　　　}
　　}
　　TransactionTemplate也是为我们省去了部分事务提交、回滚代码；定义事务模板时，需注入事务治理对象.　
　　Spring声明式事务处理
　　Spring声明式事务处理也主要使用了ioc,aop思想，提供了TransactionInterceptor拦截器和常用的代理类TransactionProxyFactoryBean,可以直接对组件进行事务代理。
　　使用TransactionInterceptor步骤
　　1.定义数据源，事务治理类
　　2.定义事务拦截器,sUCh as:
　　 ＜bean id = "transactionInterceptor" class="org.springframework.transaction.interceptor.TransactionInterceptor"＞
　　＜property name="transactionManager"＞＜ref bean="transactionManager"/＞＜/property＞
　　＜property name="transactionAttributeSource"＞
　　＜value＞
　　com.test.UserManager.*r=PROPAGATION_REQUIRED
　　＜/value＞
　　＜/property＞
　　＜/bean＞
　　3.为组件声明一个代理类：ProxyFactoryBean

4.???? 用Java实现一个快速排序

public class QuickSort
{

????public void qsort(int []a,int low,int high)
????{
????????if(low<=high)
????????{
????????????int i=low;
????????????int j=high+1;
????????????int mid=a[low];
????????????while(true)
????????????{
????????????????while(i+1<a.length&&a[++i]<mid);

????????????????while(j>0&&a[--j]>mid);

????????????????if(i>=j)break;
????????????????swap(a,i,j);
????????????}
????????????a[low]=a[j];
????????????a[j]=mid;
????????????qsort(a,low,j-1);
????????????qsort(a,j+1,high);
????????}
????}
????public void swap(int[]t,int a,int b)
????{
????????int temp=t[a];
????????t[a]=t[b];
????????t[b]=temp;
????????}
????public QuickSort()
????{
????????int[] t={2,3,5,1,4,6};
????????for(int i=0;i<t.length;i++)
????????System.out.println(t[i]);
????????qsort(t,0,t.length-1);
????????System.out.println("after sort");
????????for(int i=0;i<t.length;i++)
????????System.out.println(t[i]);
????}
????public static void main(String[]args)
????{
????????new QuickSort();
????}
}

public class QuickSort {

?/**
? * 快速排序
? *?
? * @param strDate
? * @param left
? * @param right
? */
?public void quickSort(String[] strDate, int left, int right) {
??String middle;
??String tempDate;
??int i, j;
??i = left;
??j = right;
??middle = strDate[(i + j) / 2];
??do {
???while (strDate[i].compareTo(middle) < 0 && i < right)
????i++; // 找出左边比中间值大的数
???while (strDate[j].compareTo(middle) > 0 && j > left)
????j--; // 找出右边比中间值小的数
???if (i <= j) { // 将左边大的数和右边小的数进行替换
????tempDate = strDate[i];
????strDate[i] = strDate[j];
????strDate[j] = tempDate;
????i++;
????j--;
???}
??} while (i <= j); // 当两者交错时停止

??if (i < right) {
???quickSort(strDate, i, right);
??}
??if (j > left) {
???quickSort(strDate, left, j);
??}
?}

?/**
? * @param args
? */
?public static void main(String[] args) {
??String[] strVoid = new String[] { "11", "66", "22", "0", "55", "22",
????"0", "32" };
??QuickSort sort = new QuickSort();
??sort.quickSort(strVoid, 0, strVoid.length - 1);
??for (int i = 0; i < strVoid.length; i++) {
???System.out.println(strVoid[i] + " ");
??}
?}

}

}

5.???? 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第3个人岁数，他说比第2个人大2岁。问第2个人岁数，他说比第1个人大2岁。最后问第一个人，他说是10岁。请问第五个人多大？（Java递归排序）

public class test {

 private int f(int age){

? for(int num=2;num<=5;num++)

? return?? f(age+2);

 }

 public static void main(String args[]){

? System.out.print(new test().f(5));

 }

} 

?

?

6.???? 给出abcdef用程序输出它们的全排列

package completeArray;

7.????? /***

8.????? *??@author wanggang

9.????? *??@version 2008.9.4

10.? * */

11.? public class Test {