计算机基础知识面试

《计算机基础知识面试》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、d，例如：20041201）d考试成绩（百分制，60分及格）a）写一个sql语句，列出”200411”号课程考试成绩不及格的学生的学号、姓名、年龄Selecta,b,dfromAwhereain(selectafromBwhereb=’200411’andd<60)b）写一个sql语句，列出考试成绩不及格的课程门数大于6门的学生的学号、姓名、年龄文案大全实用标准Selecta,b,dfromAwhereain(Selectafrombwhered<60groupbyahavingcount(*)>6)a）写一个sql语句，列出考试成绩尚未及格的课程门数大于6

3、门的女生的学号、姓名、年龄Selecta,b,dfromAwhereain(Selectafrombwhered<60groupbyahavingcount(*)>6)andc=1第三部分：实际开发经验一、程序设计部分（5,6题任选一题即可）[使用任意一种语言均可]1、编写一个表达式，计算月收入为x元时的个人所得税，假定x<=5000。所得累进税率为5%，累进点为1000元，1500元和3000元如：x=1200时，税为(1200-1000)*5%x=2000时，税为(2000-1000)*5%+(2000-1500)*5%x=5000时，税为(5000-1

4、000)*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%2、编写字符串查找函数函数有三个参数，一个是源字符串，一个是目标子串，一个是查找方向（自右向左或自左向右），函数实现按照查找方向在源字符串中查找目标子串，并返回查找到的位置。查不到返回-1答：publicintfindStr(Stringsour

5、ce,Stringtarget,inttype){intposition=-1;if(type==0){//自左向右position=source.indexOf(target);}else{//自右向左position=source.lastIndexOf(target);}returnposition;}二、开发工具部分3、Java/J2ee基础知识文案大全实用标准a）Java有哪些基本数据类型，String是不是基本数据类型，他们有何区别？答：byteshortintlongfloatdoublecharboolean，值类型String不是基本数据类

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

7、ringBuffer的区别？答：String固定字符串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、jbo

8、ss、jerrtk）什么是WbService？答：2