计算机基础知识面试

1、1、 写出你知道的排序算法名称及其复杂度（至少三种）答：1）冒泡排序（简单）2）插入排序 （最复杂） 3）选择排序 （较复杂）2、 给出TCP，IP，HTTP，FTP之间的层次关系（参照网络七层协议划分）答：百度“网络七层协议”3、 设有下列数据表职工号姓名车间车间主任姓名职工工资如何将该数据表的对应关系规范化到第三范式答：车间编号 车间名称 车间主任名称 职工号 姓名 职工工资 所属车间编号4、 设有学生表A和考试成绩表B，结构如下：A A表主键（a）字段名含义a学号b姓名c性别，0表示男1表示女d年龄B B表主键（a，b，c）字段名含义a学号b课程号c考试时间（yyyymmdd，例如：20

2、041201）d考试成绩（百分制，60分及格）a） 写一个sql语句，列出”200411”号课程考试成绩不及格的学生的学号、姓名、年龄Select a,b,d from A where a in(select a from B where b=200411 and d<60)b） 写一个sql语句，列出考试成绩不及格的课程门数大于6门的学生的学号、姓名、年龄Select a,b,d from A where a in(Select a from b where d<60 group by a having count(*)>6)c） 写一个sql语句，列出考试成绩尚未及格的课

3、程门数大于6门的女生的学号、姓名、年龄Select a,b,d from A where a in(Select a from b where d<60 group by a having count(*)>6) and c=1第三部分：实际开发经验一、 程序设计部分（5,6题任选一题即可）使用任意一种语言均可5、 编写一个表达式，计算月收入为x元时的个人所得税，假定x<=5000。所得累进税率为5%，累进点为1000元，1500元和3000元如： x=1200时，税为(1200-1000)*5%x=2000时，税为(2000-1000)*5%+(2000-1500)*5%x

4、=5000时，税为(5000-1000)*5%+(5000-1500)*5%+(5000-3000)*5%特别注意：要求写的是一句的表达式，而不是一段程序，其中不得有分行符，尽量短x>3000? (x-1000)*5%+(x-1500)*5%+(x-3000)*5%:x>1500? (x-1000)*5%+(x-1500)*5%:(x-1000)*5%6、 编写字符串查找函数函数有三个参数，一个是源字符串，一个是目标子串，一个是查找方向（自右向左或自左向右），函数实现按照查找方向在源字符串中查找目标子串，并返回查找到的位置。查不到返回-1答：public int findStr(S

5、tring source,String target,int type)int position=-1;if(type=0) /自左向右position=source.indexOf(target);else/自右向左position=source.lastIndexOf(target);return position;二、 开发工具部分7、 Java/J2ee基础知识a） Java有哪些基本数据类型，String是不是基本数据类型，他们有何区别？答：byte short int long float double char boolean，值类型 String不是基本数据类型，引用类型b）

6、如何将数值型字符转换为数字（Integer、Double），如何将数字转换为字符？答：Integer.parseInt Double.parseDouble数字+”(char)数字c） float型float f=3.4是否正确？答：不正确，默认小数是double类型，应为3.4fd） 请解释抽象类和接口的区别？答：抽象类中可以有常量、变量、构造、正常方法和抽象方法，可以被继承，其子类如果不重写，子类也是抽象类；接口中可以有常量和抽象方法，可以被实现，子类必须重写其抽象方法抽象类可以继承类也可以实现接口；接口只能继承接口e） 请解释String和StringBuffer的区别？答：String

7、固定字符串StringBuffer是可变字符串f） 请解释forward和redirect的区别？答：g） 请解释jsp中动态include和静态include的区别？答：jsp:include动态include，包含的是结果 include 静态include，包含的是代码h） 请解释ArrayList与Vector的区别，HashMap与Hashtable的区别及Hashtable的原理答：i） 请解释关于j2ee的名词：JNDI、JMS、JTA、RMI答：j） 什么是web容器？答：tomcat、weblogic、jboss、jerrtk） 什么是Wb Service？答：8、 java

8、编程写出下列程序的运行结果：public class Xprivate static int a;public static void main(String args)modify(a);System.out.println(a);public static void modify (int a)a+;答：输出0四、 主观题1、 你关心IT业界尤其是软件行业的各种最新动态吗？请简单举出IT业界最近比较热门的两三个话题2、 你最喜欢自己的哪些优点？对你个人成长起了多大的积极作用？3、 你如何定义成功？你觉得什么样的企业能给你的成功创造更多的机会？1.写出配置java环境变量的路径。path=&

9、quot;%JAVA_HOME% + jdk安装路径"2.写出6个常用的html标签。head、style、table、h1、br、center、marquee、strong3.jsp有哪些内置对象？作用是什么？request 用户端请求,此请求会包含来自GET/POST请求的参数response网页传回用户端的回应page指向当前JSP页面本身,有点像类中的this指针pageContext 网页的属性是在这里管理session与请求有关的会话期application 应用程序对象,servlet正在执行的内容out 用来传送回应的输出config 配置对象,servlet的架构部

10、件exception 例外对象4.jsp有哪些动作？作用分别是什么？jsp:include: 在页面被请求的时候引入一个文件jsp:useBean:寻找或者实例化一个JavaBeanjsp:setProperty:设置JavaBean的属性jsp:getProperty:获取JavaBean的属性jsp:forword:把请求转到一个新的页面jsp:plugin:根据浏览器类型为Java插件生成Object或者Embed标记5.GC是什么？为什么实用GC？GC是垃圾收集的意思,内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可

11、以自动检测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。6.error和Exception有什么区别?error表示恢复不是不可能但是很困难的情况下的一种严重问题（例：内存溢出），不可能指望程序能处理这样的情况。Exception表示一种设计或实现问题，也就是说，它表示如果程序运行正常，从不会发生的情况。7.sleep()和wait()有什么区别？sleep是线程类(Thread)的方法,导致此线程暂停执行指定时间，给执行机会让给其它线程，但是监控状态依然保持，到时候会自动恢复，调用sleep不会释放对象锁。wait是Object类的方法,对此

12、方法对象调用wait方法导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象调用notify方法(或notifyAll)后本线程猜进入对象锁定池准备获得对象锁进入运行状态。8.String s=new String("xyz")创建了几个String Object?两个或者一个,"xyz"对应一个对象，这个对象放在字符串常量缓冲区,常量"xyz"不管出现多少遍,都是缓冲区中的那一个。new String每写一遍，就创建一个新的对象，但是创建"xyz"对象时，系统检查缓存里面是否存在"xyz&q

13、uot;对象，如果有着调用缓存里的对象，没有这创建新对象。9.short s1=1;s1=s1+1;有什么错?short s1=1;s1+=1;有什么错？对于short s1=1;s1=s1+1;由于s1+1运算时会自动提升表达式的类型，所以结果是int型，再赋值给short类型是，编译器将报告需要强制转换类型的错误。对于short s1=1;s1+=1;由于+=是java语言中规定的运算符，java编译器会对它进行特殊处理，因此可以正确运行。10.Java中的异常处理机制的简单原理和应用。异常：是指java程序运行时(非编译)所发生的非正常情况或错误。java使用面向对象的方式来处理异常，它

14、把程序中发生的每个异常也都分别封装到一个对象来表示，该对象中包含有异常信息。java对异常进行分类，不同类型的异常分别用不同的java类表示，所有异常表示的根类为java.lang.Throwable下面又派生了两个子类:Error和Exception。11.heap和stack有什么区别？java的内存分为两类，一类是栈内存，一类是堆内存。栈内存是指程序进入一个方法时，会为这个方法单独分配一块私属存储空间，用于存储这个方法内部的局部变量，当这个方法结束时，分配给这个方法的栈会释放，这个栈中的变量也将随之释放。堆是与栈作用不同的内存，一般用于存放不放在当前方法栈中的那些数据，所以，他不会随方法

15、的结束而消失。12.JSP中动态include与静态include的区别？动态include用jsp:include实现<jsp:include page=include.jsp flush=true />它总是检查所含文件中变化，适合用于包含动态页面，并且可以带参数 静态include用include伪码实现，定不会检查所含文件的变化，适用于包含静态页面%include file=include.html%1. <table id="myTable"><tr> <td onclick="innsertTr"&g

16、t;d</td> <td>d</td></tr> </table> 写一个javascript方法insertTr 实现创建一行,行里面最少一个<td>.答：function innsertTr()var table=document.getElementById("myTable");var tr=document.createElement("tr");var td1=document.createElement("td");td1.innerHTML=&qu

17、ot;002"var td2=document.createElement("td");td2.innerHTML="gjj"tr.appendChild(td1);tr.appendChild(td2);table.firstChild.appendChild(tr); 2.Servlet 与JSP的区别答：jsp是一种特殊的Servlet，jsp先转译成.java，在编译成.class即Servlet，然后执行 Servlet是以Java代码为主，中间穿插html标签 jsp是以html标签为主，中间穿插java代码，是一个轻量级组件3.

18、s=1+2-3+4-5+6+.+n 写一个方法int sum(int n) 输入n 返回s答：int sum (int n) if(n<=1) return n; int s=1; for(int i=2;i<=n;i+) if(i%2=0) s+=i; else s-=i; return s; 4.使用线程同时读取100个文件。例如：F001，F002.答：5.创建索引为什么提升查询效率？答：创建索引后会创建一个索引表，该表存储某条记录在内存中的位置，查询时，先进索引表中找到该记录的位置，然后直接跳向该位置；索引页存储的数据量比数据页要少，因此索引页较少，查找速度就快6.publ

19、ic class Student private String name;private int age;public String getNameString() return name;public void setName(String name) = name;public int getAge() return age;public void setAge(int age) this.age = age; public class Grade private String name;private List<Student> students;publ

20、ic String getName() return name;public void setName(String name) = name;public List<Student> getStudents() return students;public void setStudents(List<Student> students) this.students = students;已知request中有个名字为cs的年级 用struts标签输出所有学员的信息。答：<s:iterator value=#request.cs.students> <s:property value=”name”/> <s:property value=”age”/></s:iterator>7.写出你所熟悉的Java开源框架，写出该框架的3个特点。答：Log4J、Struts、Hibernate、Spring、XFire、IBaties、Web Work8.写出转发和重定向的区别。答：9.public class A public String prime1;public StringBuffe