面试题数据结构算法计算机基础

一、数据结构、算法、计算机基础（返 publicclass{privateListpubliclist=new}publicbooleanreturnlist.size()==}publicvoidpush(Object}publicObjectObjectobj=list.get(list.size()-1);returnreturn}}publicintreturn}}publicclassIntegerQueuepublicinttail;publicIntegerQueue(int{integerQueue=newint[size];this.size=size;tail=}publicvoidinQueue(inti)if(tail<{egerQueue[tail]=i;tail++;}else}}publicintoutQueue()if(tail>=0)inttmp=egerQueue[tail];return}elsethrownew}}}答：2<<3。象．向量能动态调整大小,数组不能申请了大小后,除非销毁重建,2，3，5················· intn=inta1=1,a2=1,a3=for(inti=0;i<n;i++)if(i<elsea3=a1+a2;a1=a2;a2=a3;System.out.println(a1+a2);}} 二、Unix（返 MACIpconfig12su选项USER3-f，--fast：不必读启动文件（如csh.cshrc等仅用于csh或tcsh两种 （例如HOME、S 和USER等）都是以该使用者（USER）为主，并且工作 会改变。如果没有指定USER，缺省情况是root。 删除文件：rm文件改名：mvfile1文件：cpfile1showthepathofworkdirectorygotopreviousdirectorycdshowsystemdatedateverifymemoryusedfshowusedkernelversionunameshowdetailsoffilesanddirectorylscreatetwodirectoriessimultaneouslymkdirdir1removeadirectorycalled'dir1'andcontentsrecursivelyrm-rcreateasymboliclink'lnk1'tofile'file1'ln-slnk1outputsthemimetypeofthefile'file1'astextfilelistsknownencodingsiconvsearchfileswith'.bin'extensionwithindirectory'/showlistofpartitionsmounteddfestimatespaceusedbydirectory'dir1'du-shWhatfilesareintheinitscriptsWhichRPMprovides/usr/bin/gnome-Whichinstalledpackageshave'gnome'intheirdeleteuser'helen'andthehomedirectoryuserdel-rchangeuserownerofadirectory'directory1'andallthefilesanddirectoriescontainedinsideto'helen'chown-Ruser1directory1createatarballcompressedintogzipfordirectoryviewlastsixlinesofafile tail-6rece"string1"with"string2"inshowconfigurationofanethernetnetworkcardifconfigactivateaninterface ifupshowrouting routeshowhostnamedisylinuxtasksusingmostcpuclosureoftheprocess'3518'andfinishitkill-9disykernelloadedcatdisyslinuxtasksPleasewriteascripttocountthenumberof.htmlfilesin/docfind.-name"*.sql"-execwc-c{}\;|wc-三、Oracle（返 selectno,sum(score)fromstudents_infogroupbynohaving字段:学号:s_id 班级:class辅导员:assistantCreatetablestudents(s_idnumber(10)primaryagenumber(3)notnull,classvarchar(20)notnull,assistantvarchar(30));DeletefromstudentswhereSelectcount(s_name)fromstudentswheres_namelike‘李%andupdatestudentssetassistant=''whereclasslikeCreatetabledepartment(depidvarchar2(20)primaryDepcjnumber(10,2));Createtableemployee(empidvarchar2(20)primaryNamevarchar2(20),Depidvarchar2(20),Cjnumber(10,2),)Insertintoemployee(empid,name,depid,cj)values(‘001’,’’,’A001’,90);根据2步骤的结果，根据Employee显示A001部门员工的、成绩Selectname,cjfromemployeewheredepid=’A001’;Selecte.empid,,d.depname,e.cjfromemployeee,departmentdwheree.depid=d.deptid;根据2步骤的结果，根据表Employee将的成绩修改成52分Updateemployeesetcj=52wherename=’求的最高分，显示部门号、最高分成绩CreateviewVdepMaxas(selectdepid,max(cj)fromemployeesgroupbyCreateviewVdepEmpMaxas(selecte.empid,,e.depid,e.cjfromemployeese,(selectdepid,max(cj)cfromemployeesgroupbydepid)ccwheree.cj=cc.c);求的平均成绩，并更新到Department表depcj字段Employeexorder1134createorreceprocedureSP_Calcchengjemployees.cj%type;v_countnumber(10):=1;v_numnumber(10);cursorcjisselectdistinctcjfromemployeesorderbycjdesc;selectcount(*)intov_numfromdepartments;selectdepid,avg(cj)intodept_id,chengjfromemployeesgroupbydepidhavingdepid='A00'||v_count;updatedepartmentssetdepcj=chengjwheredepid=dept_id;endloop;forcincjupdateemployeessetxorder=v_countwherecj=c.cj;能重复，请写一句sql查询语句，把重复的记录全部取出来。 select*fromuserwhereusernamein(selectusernamefromusergroupbyusernamehavingcreateorreceprocedureFIRST_PROasa_dataa%rowtype;select*intoa_datafromawhereinsertintob(id,name)values(a_data.id,a_);altertableaadd(Novarchar2(25)CREATEINDEXa_indexONa(No,大于“2007-02-01”、该保标志UnderWriteFlag13，请写出SQL；UpdateasetandUnderWriteFlagin(1,3)andRiskCode=null;ORACLE数据库的约束类型有NOTNULL、 primary 、foreignkey ORACLE；每天量200万左右，更新帖子10万左右。Createtableuser(idnumber(10)primaryUnamevarchar2(20)notnullCreatetablecomment(idComment_idnumber(20)notnullunique,Titlevarchar2(20)notnull,Commentvarchar2(255)notnull,Foreignkey(id)referenceCreatetablerey(idCommentvarchar2(255)not某公司的机构结构为树型结构，对应的表结构为pany(ComCode—机构代码，UpperComCode—上级机构代码)，如何查询出总公司的所有下级机构？(javaSQL答：select*from panyt1, Code= Unamevarchar2(20)notnullRightsvarchar2(10)foreignkeyreferencesrights(id)unique,Part_idnumber(10)foreignkeyreferencespart(id)unique角色：createtablepart(idnumber(10)primaryP_namevarchar2(20)notnull权限：createtablerights(idnumber(10primaryR_namevarchar2(20)notnull四、CoreJava（返 进行校验，主要执行下面的检查：类符合JVM规范的类文件格式，没有限制，代型转换（例如将整型数转换成对象类型）发生；校验通过的字节码被解释器（interpreter）Java中是单继承关系，也就是说一个类只能有一个父类，但是可以同时实现多个接口；对GC是收集的意思（GabageCollection）,内存处理是编程人员容易出现问题的地以自动监测对象是否超过作用域从而达到自动回收内存的目的，JavaSystem.gc()或Runtime.getRuntime().gc()。classprivateintpublicintchange(intm)return}}publicclassTeacherextendspublicintpublicstaticvoidmain(String{p=new();Teachert=newTeacher();inti;//point}}pointxDEA，i=m;//不能够到方法的参 i=p.a;//的属性a为私有，不能够在类外 i=p.change(30);//可以调用对象的公共方法 i=t.b.//可以到，因为是public修饰 Setlist=newSet();//接口不能2publicclassMyStringextends｝3publicclassMyFileimplementspublicvoidwhileFileReaderfr=newFileReader(newFile(“a.txt”)Stringline=fr.readLine();//没有此方法}catch(IOExceptionerr)}}}publicstaticbooleannullString(Stringtemp)intlen=temp.split("if(len>1||temp.length()!=temp.trim().length())return}return}importpublicclass{public}}publicstaticStringtranslate(String{StringtempStr=trytempStr=newString(str.getBytes("ISO-8859-1"),"GBK");tempStr=tempStr.trim();}catch(Exception{}return}publicclassSingleton}private}publicstaticSingleton}}List<Short>a=newArrayList<Short>();voidfoo(finalintif(arg.length>1)arg[0]=5;}interfaceintadd(finalA}classBimplementslongadd(finalAreturnthis.hashCode()+}} enumAA}classE2enum{}voidD{}}}class}public(){}}classBextends}public(){}}publicclasspublicstaticvoidmain(String[]args){Aab=newB();ab=newB}}//publicclassMyForpublicstaticvoidmain(Stringinti;intj;if(j==2)continue}}}publicclass{staticStrings1;Strings2;publicstaticvoidmain(String{Strings3;System.out.println("s1="+s1);System.out.println("s2="+s2);System.out.println("s3="+s3);}}publicclassMyClasspublicstaticvoidmain(String{Strings1=args[0];Strings2=args[1];StringmyStr=args[2];}}javaMyClass123publicclassMyClassstaticvoidaMethod(StringBuffersf1,StringBuffersf2=sf1;}publicstaticvoidargs){StringBuffersf1=newStringBuffer("A");StringBuffersf2=newStringBuffer("B");System.out.println(sf1+}}publicclasspublicMyClass()}}publicMyClass(intaintb)publicclassMyClasspublicStringBufferaMethod()StringBuffersf=newStringBuffer("o");StringBuffer[]sf_arr=newStringBuffer[1];sf_arr[0]=sf;sf=null;sf_arr[0]=null;returnsf;}}写出执行下面的代码后结果正确的选项(java5/JDK1.5)o:3.14:publicclassMyClasspublicstaticvoidmain(String{java.util.Vectorv1=newjava.util.Vector();+}}publicinterfaceApublicclassBextendsApublicinterfaceApublicinterfaceBextendsApublicinterfaceApublicclassBimplementsApublicclassApublicclassB{protectedAinterfaceMyDBpublicvoid}classMyDBDriverimplementsMyDBpublicvoid{}}publicclassMyClasspublicstaticvoidaMethod(MyDB{}publicstaticvoidmain(String{MyDBDriverdb_driver=new}}下列程序运行的结果是classAclassDogprivateStringname;privateintage;privateintstep;Dog(Strings,inta){name=s;age=a;step=}publicvoidrun(Dog{}}publicstaticvoidmain(String{Aa=newDogd=a.newDog("Tom",3);d.step=25;}}publicclassfoopublicstaticvoidmain(Stringargs[]){Strings;}}WhatistheThecodedoesnotcompilebecausestringsisnot下例正确的是（C、DA）floatf3.14;//double类型B）bytei225;//int类型C）logk=33;D）intp[][inttwoDim[][ =newint[4][inttwoDim[][ =newint[inttwoDim[][ =newE）charc[]=“ABC”;classpublicstaticint[]sort(int[]array)intfor(int1]){temp=array[j];array[j]=array[j-1];array[j-1]=temp;}}}return}}助于后面的。答：基本类型包括)等于多少?答：Math.round(11.5)==12Mathround(-11.5)==-11round方法返回与参数最接近的长整数，参数加1/2后求其floor。Strings=newStirng("xyzString作用在short上?是否能作用在String上?计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象 class和interface区别 class现某些基本行为的类，并为该类方法，但不能在该类中实现该类的情况。不能创建 或从接口类型转换，instanceof运算符可以用来决定某对象的类是否实现了接口。OverridingOverloadingJavaOverriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写(Overriding)。法的重载(Overloading)。Overloaded的方法是可以改变返回值的类型。javacharjava√√√√√√√×√√××√×××length()length的属性。Stringlength()这个方法。答：final：修饰符（关键字）；如果一个类被 final，意味着它不能再派生出新的子类不能作为父类被继承，因此一个类不能既被为的，又被为final的；将变量或方法为final，可以保证它们在使用中不被改变；被为final的变量必须在时给定初值，而在以后的中只能，不可修改；被为final的方法也同样只能使finally：再异常处理时提供finally块来执行任何清除操作；如果抛出一个异常，那么相匹配的catch子句就会执行，然后控制就会进入finally块（如果有的话。finalize：方法名；Java技术允许使用finalize()方法在收集器将对象从内存中清除Objectfinalize()方法以整理系统资源或者执行其他清理工作。finalize()方法是在收集器删除对象之前对这List；Collectionsjava.util下的类，是针对集合的帮助类，提供一系列静态方法实现对一般class是无法使用的。应该使用的accessmodifler为：publicloop1:for(;;)for(;;)break}}是重载？CTS、CLS和CLR分别作何解释？（即，从应用程序点开始，沿着对象激活的序列的任何位置。应用程序域有助于将在一个应用程序中创建的对象与在其他应用程序中创建的对象，以使运行时行为可以预（而不是直接由操作系统执行的代码。托管代码应用程序可以获得公共语言运行库服务，例如自动回收、运行库类型检查和安全支持等。JavaAWTSwing，Ant构建文件build.xml可以放的位置是 型。但是可以没有finally。答：error表示系统级的错误和程序不必处理的异常，是恢复不是不可能但很的情况下exception表示需要捕捉或者需要程序进行处理的异常，是一种设计或实现问题；也就NullPointerException：当操作一个空时会出现此错误。 voidmakeConnection(Stringurl)try}catch(NullPointerException{System.out.printin("InvalidURL")}catch(Exception{}}会IndexOutOfBoundception;null的对象时会NullPointerException。另一种何时用throw关键字异常。所有的异常都是java.lang.Thowable的子类。答：二者都实现了MapHashMapnullnull值,Hashtablecontains方法容易让人引起误解；HashtableDictionary类，HashMapJava1.2Map接口的实现；不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。答：List以特定次序来持有元素，可有重复元素。Set无法拥有重复元素,ArrayListVector12答：需要实现I 如何把一个Array到Arraylist中HashMaphashcodeTreeMap中所有的元素都保持着某总的说来，synchronized关键字可以作为函数的修饰符，也可作为函数内的语句，也就是平reference（对象、static函数和classlils(类名称字面常量)身上。代码或函数当作锁――而且同步方法很可能还会被其他线程的对象。execute(){for(int}}publicvoid{synchronized(this)for(inti=0;i<5;{+"synchronizedloop"+}}}SynchronizedaList.remove}答：默认不是线程安全的，但是servlet实现了SingthreadModel接口就能单线程执行。够有一个线程调用remove方法。从而提高对aList对象操作的安全性和正确性。InterruptedException异常；唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级； 是由操作系统内核完成，而线程则既可由操作系统内核完成，也可由用户程序进行。accept()getInputStream()、getOutputStream()close()对象中获取类型。然后，可以调用类型的方法或其字段和属性，它为两合以地据。五、XML（返 答：1）两种形式：dtd以及schema；DOM必须在解析文件之前把整个文档装入内存,适合对XML的随机；SAX:不同于DOM,SAX是驱动型的XML解析方式。它顺序XML文件，SOAP即简单对象协议(SimpleObjectAccessProtocol)，它是用于交换XML编码信息的WSDL是一种XML格式，用于将网络服务描述为一组端点，这些端点对包含面向文档信六、JDBC&Hibernate&持久层框架（返回forNam(2.建立连接：Connectionconn=答：HibernateJDBC进行了非常轻量级的对JDBCJavaServlet/JSP的Web应用中使用。3答：ADO(ActiveXDataObjects)COM和统一数据方式OLEDB的一个中间层。允许开发人员编写数据的代码而不用关心Session、Transaction和Query其中insertAll(ArrayList或Vector)为公共方法，已封装好；功能：批量插入数据；importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.SQLException;importjava.util.I importpublicclassInsertBatchprivatestaticConnectionstatictryt","root","1234");}catch(Exception{}}publicstaticbooleaninsertAll(List<?>{ tor<?>it= inti=tryPreparedStatementps=.prepareStatement("insertintotablewhile(it.hasNext())if(i%1000==0)}}return}catch(SQLException{}return}})一个uStuGradeCollection中学号为S10{ tor<Student>it= inttotalScore=Studentstu=totalScore+=}}return}1）驱动4）sql语句；七、WEB（返 1Tomcat缺省端是多少，如果需要修改哪个 答：默认8088，修改时在conf/server.xml下修改，<Connectorport="80"enableLookups="false"redirectPort="8443"acceptCount="100"connectionTimeout="20000"disableUploadTimeout="true"/>rule当模型发生改变时，它会通知视图（View），并且为视提供查询模型相关状态的能力。同时，它（。当模型变化时，视图负责维持数据表现的一致性。视同时将用户要求告知控制器答：HTTP是无状态的协议。 s包含信息的任意性来筛选并经常性这些信息，以判断在HTTP传输中的状态。实现：文档的HTML代码中令行告诉浏览器设置某一名称或数值的 是用来设置的一个普通实例。 expires=DATE;path==_NAME;Session作用：SessionWeb服务器上保持用户的状态信息供在任何时把那个URL的响应内容过来，然后把这些内容再发给浏览器，浏览器根本不知道服务redirect就是服务端根据session,request参数都可以获取，并且从浏览器的地址栏中可以看到跳转后的地址。前者更加高效，者可以满足需要时，尽量使用forward()方法，并资源，则必须使用sendRedirect()方法。request：用户端请求，此请求会包含来自GET/POST请求的参数；application：servletout：用来传送回应的输出；config：servlet的ServlePortletGenericPortlet，这个是由JCP针对PortalJSR168规范定义的。只要扩展自规范的GenericPortlet，所有的Portlet都可以在支持JSR168规范的Portal服务器上运行。UDDI的目的是为电子商务建立标准;UDDIWebWebService答：MVCModel－View－Controller的简写。"Model"代表的是应用的业务逻辑（通过JavaBean，EJB组件实现，"View"是应用的表示面（JSP页面产生，"Controller"是Servletstruts有一个控制器struts编程中的控制器(XxxAction)都是继承总的另外struts的令牌机制可以防表单重复提交Spring是一个开源框架，是为了解决企业应用程序开发复杂性而创建的。框架的主要优势之一就是其分层架构，分层架构允许您选择使用哪一个组件，同时为J2EE应用程序hibernate:1、hibernateoohibernate的强hibernatehibernate的缓存机制，而不是oo的方式操作数据库。Hibernate的缓存机制不外乎是一级缓存session，二级缓存解了这个才能真正的理解hibernate。2、可性：Hibernate名查询/命名参数查询，就是将hql语句放在一个单独的xml文件之中，它仍然让人们以面向对象的方式去数据，而不用在以oo的方式写着代nativesqlsqlibatissql语句放C/S是/Server的缩写。服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、Informix或SQLServer。客户端需要安装的客户B/SBrower/Server的缩写，客户机上只要安装一个浏览器(Browser)NetscapeNavigatorInternetExplorerOracle、Sybase、InformixSQLServer等数据库。在这种结构下，用户界面完全通过WWW浏览器实现，一部分事务逻辑端实现，但是主要事务逻辑在服务器端实现。浏览器通过WebServer同数据库进行数据交互。14计模型来开发Web应用的时间。下面是两个数据库表，分别记录员工姓名和工资，涉及两个JSP235··235··条件：typeemployee，id=T_EMPLOYEEid=条件：type=employee，id=nullT_EMPLOYEE中所有员工记录条件：type=salary，id=？结果：联合查询表T_EMPLOYEE和T_SALARY中所有员工的和工资记2条件：typesalary，id结果：联合查询表T_EMPLOYEE和T_SALARY中所有员工的和工资记录，并按照······转到查询条件search.jsp页面<scriptvari=varid=function()$('time').innerHTML=i--},

{clearInterval(id);},<div<formpublicclassSearchDaopublicListgetMessage(Stringtype,Stringsql="";booleanflag=false;sql="select*fromT_EMPLOYEEwheresql="select*from}if("salary".equals(type)){isql="selecte.id,,s.salaryfromT_EMPLOYEEe,T_SALARYswheree.id=s.idande.id="+Integer.parseInt(id);sql="selecte.id,,s.salaryfromT_EMPLOYEEe,T_SALARYswheree.id=s.idorderbye.salarydesc";}flag=return}Listl=StringBuffersb=newtryl=newArrayList();inteid=result.getInt(0);sb.append(eid+"");Stringename=result.getString(1);sb.append(ename+"");doublesalary=result.getDouble(2);sb.append(salary+"\n");}}}catch(SQLException{}return}}publicclassSearchActionextendsActionHttpServletRequestrequest,HttpServletRespons