计算机基础知识面试

资料收集于网络，如有侵权请联系网站删除计算机基础知识面试只供学习与交流只供学习与交流资料收集于网络，如有侵权请联系网站删除只供学习与交流写出你知道的排序算法名称及其复杂度（至少三种）答：1）冒泡排序（简单） 2）插入排序（最复杂）3）选择排序（较复杂）给出TCP，IP，HTTP，FTP之间的层次关系（参照网络七层协议划分）答：百度“网络七层协议”设有下列数据表职工号姓名车间车间主任姓名职工工资 如何将该数据表的对应关系规范化到第三范式答：车间编号车间名称车间主任名称职工号姓名职工工资所属车间编号设有学生表A和考试成绩表B，结构如下：AA表主键（a）字段名含义a学号b姓名c性别，0表示男1表示女d年龄计算机基础知识面试全文共1页，当前为第1页。BB表主键（a，b，c）计算机基础知识面试全文共1页，当前为第1页。字段名含义a学号b课程号c考试时间（yyyymmdd，例如：20041201）d考试成绩（百分制，60分及格）写一个sql语句，列出”200411”Selecta,b,dfromAwhereain(selectafromBwhereb=’200411’写一个sql语句，列出考试成绩不及格的课程门数大于6门的学生的学号、姓名、年龄Selecta,b,dfromAwhereain(Selectafrombwhered<60groupbyahavingcount(*)>6)写一个sql语句，列出考试成绩尚未及格的课程门数大于6门的女生的学号、姓名、年龄Selecta,b,dfromAwhereain(Selectafrombwhered<60groupbyahavingcount(*)>6)andc=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%特别注意：要求写的是一句的表达式，而不是一段程序，其中不得有分行符，尽量短x>3000?(x-1000)*5%+(x-1500)*5%+(x-3000)*5%:x>1500?(x-1000)*5%+(x-1500)*5%:(x-1000)*5%编写字符串查找函数函数有三个参数，一个是源字符串，一个是目标子串，一个是查找方向（自右向左或自左向右），函数实现按照查找方向在源字符串中查找目标子串，并返回查找到的位置。查不到返回-1答：publicintfindStr(Stringsource,Stringtarget,inttype){ intposition=-1; if(type==0){//自左向右计算机基础知识面试全文共2页，当前为第2页。position=source.indexOf(target);计算机基础知识面试全文共2页，当前为第2页。}else{ //自右向左 position=source.lastIndexOf(target);} returnposition;}开发工具部分Java/J2ee基础知识Java有哪些基本数据类型，String是不是基本数据类型，他们有何区别？答：byteshortintlongfloatdoublecharboolean，值类型String不是基本数据类型，引用类型如何将数值型字符转换为数字（Integer、Double），如何将数字转换为字符？答：Integer.parseIntDouble.parseDouble数字+””(char)数字float型floatf=3.4是否正确？答：不正确，默认小数是double类型，应为3.4f请解释抽象类和接口的区别？答：抽象类中可以有常量、变量、构造、正常方法和抽象方法，可以被继承，其子类如果不重写，子类也是抽象类； 接口中可以有常量和抽象方法，可以被实现，子类必须重写其抽象方法 抽象类可以继承类也可以实现接口；接口只能继承接口请解释String和StringBuffer的区别？答：String固定字符串 StringBuffer是可变字符串请解释forward和redirect的区别？答：请解释jsp中动态include和静态include的区别？计算机基础知识面试全文共3页，当前为第3页。答：jsp:include动态include，包含的是结果计算机基础知识面试全文共3页，当前为第3页。 @include静态include，包含的是代码请解释ArrayList与Vector的区别，HashMap与Hashtable的区别及Hashtable的原理答：请解释关于j2ee的名词：JNDI、JMS、JTA、RMI答：什么是web容器？答：tomcat、weblogic、jboss、jerrt什么是WbService？答：java编程写出下列程序的运行结果：publicclassX{ privatestaticinta; publicstaticvoidmain(String[]args){ modify(a); System.out.println(a);}publicstaticvoidmodify(inta){ a++;}}答：输出0主观题你关心IT业界尤其是软件行业的各种最新动态吗？请简单举出IT业界最近比较热门的两三个话题你最喜欢自己的哪些优点？对你个人成长起了多大的积极作用？你如何定义成功？你觉得什么样的企业能给你的成功创造更多的机会？计算机基础知识面试全文共4页，当前为第4页。计算机基础知识面试全文共4页，当前为第4页。1.写出配置java环境变量的路径。path="%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的架构部件exception例外对象4.jsp有哪些动作？作用分别是什么？jsp:include:在页面被请求的时候引入一个文件jsp:useBean:寻找或者实例化一个JavaBeanjsp:setProperty:设置JavaBean的属性jsp:getProperty:获取JavaBean的属性jsp:forword:把请求转到一个新的页面jsp:plugin:根据浏览器类型为Java插件生成Object或者Embed标记5.GC是什么？为什么实用GC？计算机基础知识面试全文共5页，当前为第5页。GC是垃圾收集的意思,内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动检测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。计算机基础知识面试全文共5页，当前为第5页。6.error和Exception有什么区别?error表示恢复不是不可能但是很困难的情况下的一种严重问题（例：内存溢出），不可能指望程序能处理这样的情况。Exception表示一种设计或实现问题，也就是说，它表示如果程序运行正常，从不会发生的情况。7.sleep()和wait()有什么区别？sleep是线程类(Thread)的方法,导致此线程暂停执行指定时间，给执行机会让给其它线程，但是监控状态依然保持，到时候会自动恢复，调用sleep不会释放对象锁。wait是Object类的方法,对此方法对象调用wait方法导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象调用notify方法(或notifyAll)后本线程猜进入对象锁定池准备获得对象锁进入运行状态。8.Strings=newString("xyz")创建了几个StringObject?两个或者一个,"xyz"对应一个对象，这个对象放在字符串常量缓冲区,常量"xyz"不管出现多少遍,都是缓冲区中的那一个。newString每写一遍，就创建一个新的对象，但是创建"xyz"对象时，系统检查缓存里面是否存在"xyz"对象，如果有着调用缓存里的对象，没有这创建新对象。9.shorts1=1;s1=s1+1;有什么错?shorts1=1;s1+=1;有什么错？对于shorts1=1;s1=s1+1;由于s1+1运算时会自动提升表达式的类型，所以结果是int型，再赋值给short类型是，编译器将报告需要强制转换类型的错误。对于shorts1=1;s1+=1;由于+=是java语言中规定的运算符，java编译器会对它进行特殊处理，因此可以正确运行。10.Java中的异常处理机制的简单原理和应用。异常：是指java程序运行时(非编译)所发生的非正常情况或错误。计算机基础知识面试全文共6页，当前为第6页。java使用面向对象的方式来处理异常，它把程序中发生的每个异常也都分别封装到一个对象来表示，该对象中包含有异常信息。java对异常进行分类，不同类型的异常分别用不同的java类表示，所有异常表示的根类为java.lang.Throwable下面又派生了两个子类:Error和Exception。计算机基础知识面试全文共6页，当前为第6页。11.heap和stack有什么区别？java的内存分为两类，一类是栈内存，一类是堆内存。栈内存是指程序进入一个方法时，会为这个方法单独分配一块私属存储空间，用于存储这个方法内部的局部变量，当这个方法结束时，分配给这个方法的栈会释放，这个栈中的变量也将随之释放。堆是与栈作用不同的内存，一般用于存放不放在当前方法栈中的那些数据，所以，他不会随方法的结束而消失。12.JSP中动态include与静态include的区别？动态include用jsp:include实现<jsp:includepage=include.jspflush=true/>它总是检查所含文件中变化，适合用于包含动态页面，并且可以带参数静态include用include伪码实现，定不会检查所含文件的变化，适用于包含静态页面%@includefile=include.html%1.<tableid="myTable"> <tr> <tdonclick="innsertTr">d</td> <td>d</td> </tr></table>写一个javascript方法insertTr实现创建一行,行里面最少一个<td>.答：functioninnsertTr(){ vartable=document.getElementById("myTable"); vartr=document.createElement("tr"); vartd1=document.createElement("td"); td1.innerHTML="002"; vartd2=document.createElement("td"); td2.innerHTML="gjj"; tr.appendChild(td1);tr.appendChild(td2);计算机基础知识面试全文共7页，当前为第7页。 table.firstChild.appendChild(tr);计算机基础知识面试全文共7页，当前为第7页。}2.Servlet与JSP的区别答：jsp是一种特殊的Servlet，jsp先转译成.java，在编译成.class即Servlet，然后执行Servlet是以Java代码为主，中间穿插html标签jsp是以html标签为主，中间穿插java代码，是一个轻量级组件3.s=1+2-3+4-5+6+...+n写一个方法intsum(intn)输入n返回s答：intsum(intn){if(n<=1)returnn;ints=1; for(inti=2;i<=n;i++){ if(i%2==0){ s+=i;}else{ s-=i; }} returns;}4.使用线程同时读取100个文件。例如：F001，F002答：计算机基础知识面试全文共8页，当前为第8页。5.创建索引为什么提升查询效率？计算机基础知识面试全文共8页，当前为第8页。答：创建索引后会创建一个索引表，该表存储某条记录在内存中的位置，查询时，先进索引表中找到该记录的位置，然后直接跳向该位置；索引页存储的数据量比数据页要少，因此索引页较少，查找速度就快6.publicclassStudent{ privateStringname; privateintage; publicStringgetNameString(){ returnname; } publicvoidsetName(Stringname){ =name; } publicintgetAge(){ returnage; } publicvoidsetAge(intage){ this.age=age; }}publicclassGrade{ privateStringname; privateList<Student>students; publicStringgetName(){ returnname; } publicvoidsetName(Stringname){ =name; } publicList<Student>getStudents(){计算机基础知识面试全文共9页，当前为第9页。 returnstudents;计算机基础知识面试全文共9页，当前为第9页。 } publicvoidsetStudents(List<Student>students){ this.students=students; }}已知request中有个名字为cs的年级用struts标签输出所有学员的信息。答：<s:iteratorvalue=#request.cs.students> <s:propertyvalue=”name”/> <s:propertyvalue=”age”/></s:iterator>7.写出你所熟悉的Java开源框架，写出该框架的3个特点。答：Log4J、Struts、Hibernate、Spring、XFire、IBaties、WebWork8.写出转发和重定向的区别。答：9.publicclassA{ publicStringprime1; publicStringBufferprime2; publicA(){ System.out.println("A");计算机基础知识面试全文共10页，当前为第10页。}计算机基础知识面试全文共10页，当前为第10页。publ