计算机基础知识面试.docx

写出你知道的排序算法名称及其复杂度（至少三种） 答：1）冒泡排序（简单） 2）插入排序 （最复杂） 3）选择排序 （较复杂） 给出TCP，IP，HTTP，FTP之间的层次关系（参照网络七层协议划分） 答：百度“网络七层协议” 设有下列数据表 职工号 姓名 车间 车间主任姓名 职工工资 如何将该数据表的对应关系规范化到第三范式 答：车间编号 车间名称 车间主任名称 职工号 姓名 职工工资 所属车间编号 设有学生表A和考试成绩表B，结构如下： A A表主键（a） 字段名 含义 a 学号 b 姓名 c 性别，0表示男1表示女 d 年龄 B B表主键（a，b，c） 字段名 含义 a 学号 b 课程号 c 考试时间（yyyymmdd，例如 d 考试成绩（百分制，60分及格） 写一个sql语句，列出”200411” Select a,b,d from A where a in(select a from B where b=’200411’ 写一个sql语句，列出考试成绩不及格的课程门数大于6门的学生的学号、姓名、年龄 Select a,b,d from A where a in(Select a from b where d60 group by a having count(*)6) 写一个sql语句，列出考试成绩尚未及格的课程门数大于6门的女生的学号、姓名、年龄 Select a,b,d from A where a in(Select a from b where d60 group by a having count(*)6) and c=1 第三部分：实际开发经验 程序设计部分（5,6题任选一题即可） [使用任意一种语言均可] 编写一个表达式，计算月收入为x元时的个人所得税，假定x=5000。所得累进税率为5%，累进点为1000元，1500元和3000元 如： x=1200时，税为(1200-1000)*5% x=2000时，税为(2000-1000)*5%+(2000-1500)*5% x=5000时，税为(5000-1000)*5%+(5000-1500)*5%+(5000-3000)*5% 特别注意：要求写的是一句的表达式，而不是一段程序，其中不得有分行符，尽量短 x3000? (x-1000)*5%+(x-1500)*5%+(x-3000)*5%:x1500? (x-1000)*5%+(x-1500)*5%:(x-1000)*5% 编写字符串查找函数 函数有三个参数，一个是源字符串，一个是目标子串，一个是查找方向（自右向左或自左向右），函数实现按照查找方向在源字符串中查找目标子串，并返回查找到的位置。查不到返回-1 答：public int findStr(String source,String target,int type){ int position=-1; if(type==0){ //自左向右 position=source.indexOf(target); }else{ //自右向左 position=source.lastIndexOf(target); } return position; } 开发工具部分 Java/J2ee基础知识 Java有哪些基本数据类型，String是不是基本数据类型，他们有何区别？ 答：byte short int long float double char boolean，值类型 String不是基本数据类型，引用类型 如何将数值型字符转换为数字（Integer、Double），如何将数字转换为字符？ 答：Integer.parseInt Double.parseDouble 数字+”” (char)数字 float型float f=3.4是否正确？ 答：不正确，默认小数是double类型，应为3.4f 请解释抽象类和接口的区别？ 答：抽象类中可以有常量、变量、构造、正常方法和抽象方法，可以被继承，其子类如果不重写，子类也是抽象类； 接口中可以有常量和抽象方法，可以被实现，子类必须重写其抽象方法 抽象类可以继承类也可以实现接口；接口只能继承接口 请解释String和StringBuffer的区别？ 答：String固定字符串 StringBuffer是可变字符串 请解释forward和redirect的区别？ 答： 请解释jsp中动态include和静态include的区别？ 答：jsp:include动态include，包含的是结果 @include 静态include，包含的是代码 请解释ArrayList与Vector的区别，HashMa