计算机基础知识面试

《计算机基础知识面试》由会员分享，可在线阅读，更多相关《计算机基础知识面试（11页珍藏版）》请在金锄头文库上搜索。

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考试时间（yyyymmdc，例如：20

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

3、A where a in( Select a from b where d6) and c=1第三部分：实际开发经验一、程序设计部分(5,6题任选一题即可)使用任意一种语言均可5、 编写一个表达式，计算月收入为 x元时的个人所得税，假定xv=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%特别注意：要求写的是一句的表达式，而不

4、是一段程序，其中不得有分行符，尽量 短x3000? (x-1000)*5%+(x-1500)*5%+(x-3000)*5%:x1500? (x-1000)*5%+(x- 1500)*5%:(x-1000)*5%6、编写字符串查找函数函数有三个参数，一个是源字符串，一个是目标子串，一个是查找方向(自右向左 或自左向右)，函数实现按照查找方向在源字符串中查找目标子串，并返回查找到 的位置。查不到返回-1答: public int findStr(String source,String target,int type)int positi on=-1;if(type=0) / 自左向右positi

5、o n=source.i ndexOf(target);else /自右向左positio n=sourceastI ndexOf(target);retur n positi on;二、开发工具部分7、Java/J2ee基础知识a） Java有哪些基本数据类型，String是不是基本数据类型，他们有何区别？ 答：byte short int long float double char boolean，值类型Stri ng不是基本数据类型，引用类型b） 如何将数值型字符转换为数字（Integer、Double ），如何将数字转换为字符？ 答: Integer.parseInt Double.

6、parseDouble数字+ ”（char）数字c） float 型 float f=3.4是否正确？答：不正确，默认小数是 double类型，应为3.4fd）请解释抽象类和接口的区别？答：抽象类中可以有常量、变量、构造、正常方法和抽象方法，可以被继承，其子 类如果不重写，子类也是抽象类；接口中可以有常量和抽象方法，可以被实现，子类必须重写其抽象方法抽象类可以继承类也可以实现接口；接口只能继承接口e）请解释String和StringBuffer 的区别？答：String固定字符串Stri ngBuffer是可变字符串f）请解释forward和redirect 的区别？答：g）请解释jsp中动态

7、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编程写出下列程序的运行结果：public class Xprivate static int a;public

8、 static void main( Stri ng args)modify(a);System.out.pri ntl n( a);public static void modify (int a)a+;答：输出0IT业界最近比较热四、主观题1、你关心IT业界尤其是软件行业的各种最新动态吗？请简单举出门的两三个话题2、你最喜欢自己的哪些优点？对你个人成长起了多大的积极作用？3、你如何定义成功？你觉得什么样的企业能给你的成功创造更多的机会?1. 写出配置java环境变量的路径。path=%JAVA_HOME% + jdk安装路径;2. 写出6个常用的html标签。head、style、tabl

9、e、h1、br、center、marquee、strong3. jsp有哪些内置对象？作用是什么？request用户端请求，此请求会包含来自 GET/POS请求的参数 response网页传回用户端的回应page指向当前JSP页面本身,有点像类中的this指针pageCo ntext网页的属性是在这里管理session与请求有关的会话期application应用程序对象,servlet正在执行的内容out用来传送回应的输出config 配置对象,servlet 的架构部件exception 例外对象4jsp有哪些动作？作用分别是什么？jsp:i nclude:在页面被请求的时候引入一个文件js

10、p:useBean:寻找或者实例化一个 JavaBeanjsp:setProperty:设置 JavaBean 的属性jsp:getProperty:获取 JavaBean 的属性jsp:forword:把请求转到一个新的页面jsp:plugin:根据浏览器类型为 Java插件生成Object或者Embed标记5. GC是什么？为什么实用 GC？GC是垃圾收集的意思，内存处理是编程人员容易出现问题的地方，忘记或者错误的内存 回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动检测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。6.

11、 error 和Exception有什么区别？error表示恢复不是不可能但是很困难的情况下的一种严重问题(例：内存溢出)，不 可能指望程序能处理这样的情况。Exception表示一种设计或实现问题，也就是说，它表示如果程序运行正常，从不会发 生的情况。7. sleep() 和wait()有什么区别？sleep是线程类(Thread)的方法，导致此线程暂停执行指定时间，给执行机会让给其它 线程，但是监控状态依然保持，至叩寸候会自动恢复，调用sleep不会释放对象锁。wait是Object类的方法，对此方法对象调用 wait方法导致本线程放弃对象锁，进入等 待此对象的等待锁定池，只有针对此对象调

12、用notify方法(或notifyAll)后本线程猜进入对象锁定池准备获得对象锁进入运行状态。8.String s=new String(xyz)创建了几个 String Object?两个或者一个,xyz对应一个对象，这个对象放在字符串常量缓冲区，常量xyz不管出现多少遍,都是缓冲区中的那一个。new String每写一遍，就创建一个新的对象，但 是创建xyz对象时，系统检查缓存里面是否存在xyz对象，如果有着调用缓存里的对象，没有这创建新对象。9. short s1=1;s仁s1+1;有什么错?short s1=1;s1+=1; 有什么错？对于short s1=1;s仁s1+1;由于s1+

13、1运算时会自动提升表达式的类型，所以结果是 int型，再赋值给short类型是，编译器将报告需要强制转换类型的错误。对于short s1=1;s1+=1;由于+=是java语言中规定的运算符，java编译器会对它进行 特殊处理，因此可以正确运行。10. Java中的异常处理机制的简单原理和应用。异常：是指java程序运行时（非编译）所发生的非正常情况或错误。java使用面向对象的方式来处理异常，它把程序中发生的每个异常也都分别封装到一 个对象来表示，该对象中包含有异常信息。java对异常进行分类，不同类型的异常分别用不同的java类表示，所有异常表示的根类为java.lang.Throwabl

14、e下面又派生了两个子类:Error 和 Exception。11. heap和stack有什么区别？java的内存分为两类，一类是栈内存，一类是堆内存。栈内存是指程序进入一个方法 时，会为这个方法单独分配一块私属存储空间，用于存储这个方法内部的局部变量， 当这个方法结束时，分配给这个方法的栈会释放，这个栈中的变量也将随之释放。堆是与栈作用不同的内存，一般用于存放不放在当前方法栈中的那些数据，所以，他 不会随方法的结束而消失。12. JSP中动态include 与静态include 的区别？动态 include 用 jsp:include实现 它总是检查所含文件中变化，适合用于包含动态页面，并且可以带参数静态include用include伪码实现，定不会检查所含文件的变化，适用于包含静态页面 i nclude file=i nclude.html%1. dd写一个javascript 方法insertTr实现创建一行，行里面最少一个.答: function innsertTr()var