中科软科技有限公司笔试题.doc

中科软科技有限公司笔试题一. oracle表连接方式有那些？请举例说明其中一种方式。二. sql语句中的exists和in有区别吗?sql语句优化有那些方式。三. 简述spring事物管理方法，写出一种配置方式。四. 编程题：1.用java实现一个快速排序。2. 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第 3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？（java递归排序）5. 用DDL语句创建一个数据学生表（学生ID,学生姓名，课程名称，分数）主键为学生id1) 编写一个函数，输入学生姓名和课程名称返回课程分数1 张三 语文 69 2 张三 数学 653 李四 语文 684 李四 数学 785 王五 语文 671） 用sql语句查询出课程总分最高学生姓名2） Sql语句查询出每门课程都小于70分的学生姓名中软编程题给出abcdef 用程序输出它们的全排列!说当时没有作出来, 我就写了一个程序,和大家分享一下:复制内容到剪贴板代码:package completeArray;/* author miao* version 2008.9.4* */public class Test /* * * param args * */ public static void completeArray(char arr, int index)/函数的作用是对index 后的 数组进行全排列 if(index >= arr.length-1) printf(arr); return;/如果是最后的一位,直接返回 completeArray(arr, index+1); char charTemp =new chararr.length; for(int i=index+1;i<charTemp.length;i+) System.arraycopy(arr, 0, charTemp, 0, arr.length); change(charTemp,i,index); completeArray(charTemp, index+1); public static void change(char ch, int firstIndex, int secondIndex) char temp = chfirstIndex; chfirstIndex = chsecondIndex; chsecondIndex = temp; public static void printf(char arr) for(char c:arr) System.out.print(c); System.out.println(); public static void main(String args) / TODO Auto-generated method stub String str = "abcdef" completeArray(str.toCharArray(), 0);