计算机基础知识面试视频,计算机基础知识面试.docx

计算机基础知识面试.docx

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，例如20041201)d考试成绩(百分制，60分及格)a) 写一个sql语句，列出”200411”号课程考试成绩不及格的学生的学号、姓名、年龄Select a,b,d from A where a inselect a from B where b200411 and d60b) 写一个sql语句，列出考试成绩不及格的课程门数大于6门的学生的学号、姓名、年龄Select a,b,d from A where a inSelect a from b where d60 group by a having count*6c) 写一个sql语句，列出考试成绩尚未及格的课程门数大于6门的女生的学号、姓名、年龄Select a,b,d from A where a inSelect a from b where d60 group by a having count*6 and c1第三部分实际开发经验一、 程序设计部分(5,6题任选一题即可)使用任意一种语言均可5、 编写一个表达式，计算月收入为x元时的个人所得税，假定x5000。所得累进税率为5，累进点为1000元，1500元和3000元如 x1200时，税为1200-1000*5x2000时，税为2000-1000*52000-1500*5x5000时，税为5000-1000*55000-1500*55000-3000*5特别注意要求写的是一句的表达式，而不是一段程序，其中不得有分行符，尽量短x3000 x-1000*5x-1500*5x-3000*5x1500 x-1000*5x-1500*5x-1000*56、 编写字符串查找函数函数有三个参数，一个是源字符串，一个是目标子串，一个是查找方向(自右向左或自左向右)，函数实现按照查找方向在源字符串中查找目标子串，并返回查找到的位置。查不到返回-1答public int findStrString source,String target,int typeint position-1;iftype0 自左向右positionsource.indexOftarget;else自右向左positionsource.lastIndexOftarget;return position;二、 开发工具部分7、 Java/J2ee基础知识a) Java有哪些基本数据类型，String是不是基本数据类型，他们有何区别答byte short int long float double char boolean，值类型 String不是基本数据类型，引用类型b) 如何将数值型字符转换为数字(Integer、Double)，如何将数字转换为字符答Integer.parseInt Double.parseDouble数字char数字c) float型float f3.4是否正确答不正确，默认小数是double类型，应为3.4fd) 请解释抽象类和接口的区别答抽象类中可以有常量、变量、构造、正常方法和抽象方法，可以被继承，其子类如果不重写，子类也是抽象类；接口中可以有常量和抽象方法，可以被实现，子类必须重写其抽象方法抽象类可以继承类也可以实现接口；接口只能继承接口e) 请解释String和StringBuffer的区别答String固定字符串StringBuffer是可变字符串f) 请解释forward和redirect的区别答g) 请解释jsp中动态include和静态include的区别答jspinclude动态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 static void mainString argsmodifya;System.out.printlna;public static void modify int aa;答输出0四、 主观题1、 你关心IT业界尤其是软件行业的各种最新动态吗请简单举出IT业界最近比较热门的两三个话题2、 你最喜欢自己的哪些优点对你个人成长起了多大的积极作用3、 你如何定义成功你觉得什么样的企业能给你的成功创造更多的机会1.写出配置java环境变量的路径。pathJAVA_HOME jdk安装路径xyz创建了几个String Object两个或者一个,xyz对应一个对象，这个对象放在字符串常量缓冲区,常量xyz不管出现多少遍,都是缓冲区中的那一个。new String每写一遍，就创建一个新的对象，但是创建xyz对象时，系统检查缓存里面是否存在xyz对象，如果有着调用缓存里的对象，没有这创建新对象。9.short s11;s1s11;有什么错short s11;s11;有什么错对于short s11;s1s11;由于s11运算时会自动提升表达式的类型，所以结果是int型，再赋值给short类型是，编译器将报告需要强制转换类型的错误。对于short s11;s11;由于是java语言中规定的运算符，java编译器会对它进行特殊处理，因此可以正确运行。10.Java中的异常处理机制的简单原理和应用。异常是指java程序运行时非编译所发生的非正常情况或错误。java使用面向对象的方式来处理异常，它把程序中发生的每个异常也都分别封装到一个对象来表示，该对象中包含有异常信息。java对异常进行分类，不同类型的异常分别用不同的java类表示，所有异常表示的根类为java.lang.Throwable下面又派生了两个子类Error和Exception。11.heap和stack有什么区别java的内存分为两类，一类是栈内存，一类是堆内存。栈内存是指程序进入一个方法时，会为这个方法单独分配一块私属存储空间，用于存储这个方法内部的局部变量，当这个方法结束时，分配给这个方法的栈会释放，这个栈中的变量也将随之释放。堆是与栈作用不同的内存，一般用于存放不放在当前方法栈中的那些数据，所以，他不会随方法的结束而消失。12.JSP中动态include与静态include的区别动态include用jspinclude实现jspinclude pageinclude.jsp true /它总是检查所含文件中变化，适合用于包含动态页面，并且可以带参数 静态include用include伪码实现，定不会检查所含文件的变化，适用于包含静态页面include fileinclude.html1. table idmyTabletr td onclickinnsertTrd/td tdd/td/tr /table 写一个javascript方法insertTr 实现创建一行,行里面最少一个td.答function innsertTrvar tabledocument.getElementByIdmyTable;var trdocument.createElementtr;var td1document.createElementtd;td1.innerHTML002td;td2.innerHTMLgjjtr.appendChildtd2;table.firstChild.appendChildtr; 2.Servlet 与JSP的区别答jsp是一种特殊的Servlet，jsp先转译成.java，在编译成.class即Servlet，然后执行 Servlet是以Java代码为主，中间穿插html标签 jsp是以html标签为主，中间穿插java代码，是一个轻量级组件3. s12-34-56.n 写一个方法int sumint n 输入n 返回s答int sum int n ifn1 return n; int s1; forint i2;in;i ifi20 si; else s-i; return s; 4.使用线程同时读取100个文件。例如F001，F002答5.创建索引为什么提升查询效率答创建索引后会创建一个索引表，该表存储某条记录在内存中的位置，查询时，先进索引表中找到该记录的位置，然后直接跳向该位置；索引页存储的数据量比数据页要少，因此索引页较少，查找速度就快6.public class Student private String name;private int age;public String getNameString return name;public void setNameString name this.name name;public int getAge return age;public void setAgeint age this.age age; public class Grade private String name;private ListStudent students;public String getName return name;public void setNameString name this.name name;public ListStudent getStudents return students;public void setStudentsListStudent students this.students students;已知request中有个名字为cs的年级 用struts标签输出所有学员的信息。答siterator valuerequest.cs.students sproperty value”name”/ sproperty value”age”//siterator7.写出你所熟悉的Java开源框架，写出该框架的3个特点。答Log4J、Struts、Hibernate、Spring、XFire、IBaties、Web Work8.写出转发和重定向的区别。答9.public class A public String prime1;public StringBuffer prime2; public A System.out.printlnA; public void 1String a prime1a.replacea, b; public void 2String b prime2prime2.appendb; public class B extends Apublic B System.out.printlnB;public void 1String stry prime1s.substring0, s.indexOfd; catch Exception e prime1s.substring0, 3;finallySystem.out.printlnfinally;public static void mainString args A a new B;a.1baibain;a.2baibain;System.out.printlna.prime1;System.out.printlna.prime2; 写出程序输出的结果。答；AB finally 空指针异常10、oracle的decode方法的含义答decode“字段名“,值1,结果1,值2,结果2,值3,结果3,其他结果