計算機(jī)基礎(chǔ)知識面試

資料收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除計算機(jī)基礎(chǔ)知識面試只供學(xué)習(xí)與交流只供學(xué)習(xí)與交流資料收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除只供學(xué)習(xí)與交流寫出你知道的排序算法名稱及其復(fù)雜度（至少三種）答：1）冒泡排序（簡單） 2）插入排序（最復(fù)雜）3）選擇排序（較復(fù)雜）給出TCP，IP，HTTP，F(xiàn)TP之間的層次關(guān)系（參照網(wǎng)絡(luò)七層協(xié)議劃分）答：百度“網(wǎng)絡(luò)七層協(xié)議”設(shè)有下列數(shù)據(jù)表職工號姓名車間車間主任姓名職工工資 如何將該數(shù)據(jù)表的對應(yīng)關(guān)系規(guī)范化到第三范式答：車間編號車間名稱車間主任名稱職工號姓名職工工資所屬車間編號設(shè)有學(xué)生表A和考試成績表B，結(jié)構(gòu)如下：AA表主鍵（a）字段名含義a學(xué)號b姓名c性別，0表示男1表示女d年齡計算機(jī)基礎(chǔ)知識面試全文共1頁，當(dāng)前為第1頁。BB表主鍵（a，b，c）計算機(jī)基礎(chǔ)知識面試全文共1頁，當(dāng)前為第1頁。字段名含義a學(xué)號b課程號c考試時間（yyyymmdd，例如：20041201）d考試成績（百分制，60分及格）寫一個sql語句，列出”200411”Selecta,b,dfromAwhereain(selectafromBwhereb=’200411’寫一個sql語句，列出考試成績不及格的課程門數(shù)大于6門的學(xué)生的學(xué)號、姓名、年齡Selecta,b,dfromAwhereain(Selectafrombwhered<60groupbyahavingcount(*)>6)寫一個sql語句，列出考試成績尚未及格的課程門數(shù)大于6門的女生的學(xué)號、姓名、年齡Selecta,b,dfromAwhereain(Selectafrombwhered<60groupbyahavingcount(*)>6)andc=1第三部分：實(shí)際開發(fā)經(jīng)驗程序設(shè)計部分（5,6題任選一題即可）[使用任意一種語言均可]編寫一個表達(dá)式，計算月收入為x元時的個人所得稅，假定x<=5000。所得累進(jìn)稅率為5%，累進(jìn)點(diǎn)為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%特別注意：要求寫的是一句的表達(dá)式，而不是一段程序，其中不得有分行符，盡量短x>3000?(x-1000)*5%+(x-1500)*5%+(x-3000)*5%:x>1500?(x-1000)*5%+(x-1500)*5%:(x-1000)*5%編寫字符串查找函數(shù)函數(shù)有三個參數(shù)，一個是源字符串，一個是目標(biāo)子串，一個是查找方向（自右向左或自左向右），函數(shù)實(shí)現(xiàn)按照查找方向在源字符串中查找目標(biāo)子串，并返回查找到的位置。查不到返回-1答：publicintfindStr(Stringsource,Stringtarget,inttype){ intposition=-1; if(type==0){//自左向右計算機(jī)基礎(chǔ)知識面試全文共2頁，當(dāng)前為第2頁。position=source.indexOf(target);計算機(jī)基礎(chǔ)知識面試全文共2頁，當(dāng)前為第2頁。}else{ //自右向左 position=source.lastIndexOf(target);} returnposition;}開發(fā)工具部分Java/J2ee基礎(chǔ)知識Java有哪些基本數(shù)據(jù)類型，String是不是基本數(shù)據(jù)類型，他們有何區(qū)別？答：byteshortintlongfloatdoublecharboolean，值類型String不是基本數(shù)據(jù)類型，引用類型如何將數(shù)值型字符轉(zhuǎn)換為數(shù)字（Integer、Double），如何將數(shù)字轉(zhuǎn)換為字符？答：Integer.parseIntDouble.parseDouble數(shù)字+””(char)數(shù)字float型floatf=3.4是否正確？答：不正確，默認(rèn)小數(shù)是double類型，應(yīng)為3.4f請解釋抽象類和接口的區(qū)別？答：抽象類中可以有常量、變量、構(gòu)造、正常方法和抽象方法，可以被繼承，其子類如果不重寫，子類也是抽象類； 接口中可以有常量和抽象方法，可以被實(shí)現(xiàn)，子類必須重寫其抽象方法 抽象類可以繼承類也可以實(shí)現(xiàn)接口；接口只能繼承接口請解釋String和StringBuffer的區(qū)別？答：String固定字符串 StringBuffer是可變字符串請解釋forward和redirect的區(qū)別？答：請解釋jsp中動態(tài)include和靜態(tài)include的區(qū)別？計算機(jī)基礎(chǔ)知識面試全文共3頁，當(dāng)前為第3頁。答：jsp:include動態(tài)include，包含的是結(jié)果計算機(jī)基礎(chǔ)知識面試全文共3頁，當(dāng)前為第3頁。 @include靜態(tài)include，包含的是代碼請解釋ArrayList與Vector的區(qū)別，HashMap與Hashtable的區(qū)別及Hashtable的原理答：請解釋關(guān)于j2ee的名詞：JNDI、JMS、JTA、RMI答：什么是web容器？答：tomcat、weblogic、jboss、jerrt什么是WbService？答：java編程寫出下列程序的運(yùn)行結(jié)果：publicclassX{ privatestaticinta; publicstaticvoidmain(String[]args){ modify(a); System.out.println(a);}publicstaticvoidmodify(inta){ a++;}}答：輸出0主觀題你關(guān)心IT業(yè)界尤其是軟件行業(yè)的各種最新動態(tài)嗎？請簡單舉出IT業(yè)界最近比較熱門的兩三個話題你最喜歡自己的哪些優(yōu)點(diǎn)？對你個人成長起了多大的積極作用？你如何定義成功？你覺得什么樣的企業(yè)能給你的成功創(chuàng)造更多的機(jī)會？計算機(jī)基礎(chǔ)知識面試全文共4頁，當(dāng)前為第4頁。計算機(jī)基礎(chǔ)知識面試全文共4頁，當(dāng)前為第4頁。1.寫出配置java環(huán)境變量的路徑。path="%JAVA_HOME%+jdk安裝路徑";2.寫出6個常用的html標(biāo)簽。head、style、table、h1、br、center、marquee、strong3.jsp有哪些內(nèi)置對象？作用是什么？request用戶端請求,此請求會包含來自GET/POST請求的參數(shù)response網(wǎng)頁傳回用戶端的回應(yīng)page指向當(dāng)前JSP頁面本身,有點(diǎn)像類中的this指針pageContext網(wǎng)頁的屬性是在這里管理session與請求有關(guān)的會話期application應(yīng)用程序?qū)ο?servlet正在執(zhí)行的內(nèi)容out用來傳送回應(yīng)的輸出config配置對象,servlet的架構(gòu)部件exception例外對象4.jsp有哪些動作？作用分別是什么？jsp:include:在頁面被請求的時候引入一個文件jsp:useBean:尋找或者實(shí)例化一個JavaBeanjsp:setProperty:設(shè)置JavaBean的屬性jsp:getProperty:獲取JavaBean的屬性jsp:forword:把請求轉(zhuǎn)到一個新的頁面jsp:plugin:根據(jù)瀏覽器類型為Java插件生成Object或者Embed標(biāo)記5.GC是什么？為什么實(shí)用GC？計算機(jī)基礎(chǔ)知識面試全文共5頁，當(dāng)前為第5頁。GC是垃圾收集的意思,內(nèi)存處理是編程人員容易出現(xiàn)問題的地方，忘記或者錯誤的內(nèi)存回收會導(dǎo)致程序或系統(tǒng)的不穩(wěn)定甚至崩潰，Java提供的GC功能可以自動檢測對象是否超過作用域從而達(dá)到自動回收內(nèi)存的目的，Java語言沒有提供釋放已分配內(nèi)存的顯示操作方法。計算機(jī)基礎(chǔ)知識面試全文共5頁，當(dāng)前為第5頁。6.error和Exception有什么區(qū)別?error表示恢復(fù)不是不可能但是很困難的情況下的一種嚴(yán)重問題（例：內(nèi)存溢出），不可能指望程序能處理這樣的情況。Exception表示一種設(shè)計或?qū)崿F(xiàn)問題，也就是說，它表示如果程序運(yùn)行正常，從不會發(fā)生的情況。7.sleep()和wait()有什么區(qū)別？sleep是線程類(Thread)的方法,導(dǎo)致此線程暫停執(zhí)行指定時間，給執(zhí)行機(jī)會讓給其它線程，但是監(jiān)控狀態(tài)依然保持，到時候會自動恢復(fù)，調(diào)用sleep不會釋放對象鎖。wait是Object類的方法,對此方法對象調(diào)用wait方法導(dǎo)致本線程放棄對象鎖，進(jìn)入等待此對象的等待鎖定池，只有針對此對象調(diào)用notify方法(或notifyAll)后本線程猜進(jìn)入對象鎖定池準(zhǔn)備獲得對象鎖進(jìn)入運(yùn)行狀態(tài)。8.Strings=newString("xyz")創(chuàng)建了幾個StringObject?兩個或者一個,"xyz"對應(yīng)一個對象，這個對象放在字符串常量緩沖區(qū),常量"xyz"不管出現(xiàn)多少遍,都是緩沖區(qū)中的那一個。newString每寫一遍，就創(chuàng)建一個新的對象，但是創(chuàng)建"xyz"對象時，系統(tǒng)檢查緩存里面是否存在"xyz"對象，如果有著調(diào)用緩存里的對象，沒有這創(chuàng)建新對象。9.shorts1=1;s1=s1+1;有什么錯?shorts1=1;s1+=1;有什么錯？對于shorts1=1;s1=s1+1;由于s1+1運(yùn)算時會自動提升表達(dá)式的類型，所以結(jié)果是int型，再賦值給short類型是，編譯器將報告需要強(qiáng)制轉(zhuǎn)換類型的錯誤。對于shorts1=1;s1+=1;由于+=是java語言中規(guī)定的運(yùn)算符，java編譯器會對它進(jìn)行特殊處理，因此可以正確運(yùn)行。10.Java中的異常處理機(jī)制的簡單原理和應(yīng)用。異常：是指java程序運(yùn)行時(非編譯)所發(fā)生的非正常情況或錯誤。計算機(jī)基礎(chǔ)知識面試全文共6頁，當(dāng)前為第6頁。java使用面向?qū)ο蟮姆绞絹硖幚懋惓?，它把程序中發(fā)生的每個異常也都分別封裝到一個對象來表示，該對象中包含有異常信息。java對異常進(jìn)行分類，不同類型的異常分別用不同的java類表示，所有異常表示的根類為java.lang.Throwable下面又派生了兩個子類:Error和Exception。計算機(jī)基礎(chǔ)知識面試全文共6頁，當(dāng)前為第6頁。11.heap和stack有什么區(qū)別？java的內(nèi)存分為兩類，一類是棧內(nèi)存，一類是堆內(nèi)存。棧內(nèi)存是指程序進(jìn)入一個方法時，會為這個方法單獨(dú)分配一塊私屬存儲空間，用于存儲這個方法內(nèi)部的局部變量，當(dāng)這個方法結(jié)束時，分配給這個方法的棧會釋放，這個棧中的變量也將隨之釋放。堆是與棧作用不同的內(nèi)存，一般用于存放不放在當(dāng)前方法棧中的那些數(shù)據(jù)，所以，他不會隨方法的結(jié)束而消失。12.JSP中動態(tài)include與靜態(tài)include的區(qū)別？動態(tài)include用jsp:include實(shí)現(xiàn)<jsp:includepage=include.jspflush=true/>它總是檢查所含文件中變化，適合用于包含動態(tài)頁面，并且可以帶參數(shù)靜態(tài)include用include偽碼實(shí)現(xiàn)，定不會檢查所含文件的變化，適用于包含靜態(tài)頁面%@includefile=include.html%1.<tableid="myTable"> <tr> <tdonclick="innsertTr">d</td> <td>d</td> </tr></table>寫一個javascript方法insertTr實(shí)現(xiàn)創(chuàng)建一行,行里面最少一個<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);計算機(jī)基礎(chǔ)知識面試全文共7頁，當(dāng)前為第7頁。 table.firstChild.appendChild(tr);計算機(jī)基礎(chǔ)知識面試全文共7頁，當(dāng)前為第7頁。}2.Servlet與JSP的區(qū)別答：jsp是一種特殊的Servlet，jsp先轉(zhuǎn)譯成.java，在編譯成.class即Servlet，然后執(zhí)行Servlet是以Java代碼為主，中間穿插html標(biāo)簽jsp是以html標(biāo)簽為主，中間穿插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，F(xiàn)002答：計算機(jī)基礎(chǔ)知識面試全文共8頁，當(dāng)前為第8頁。5.創(chuàng)建索引為什么提升查詢效率？計算機(jī)基礎(chǔ)知識面試全文共8頁，當(dāng)前為第8頁。答：創(chuàng)建索引后會創(chuàng)建一個索引表，該表存儲某條記錄在內(nèi)存中的位置，查詢時，先進(jìn)索引表中找到該記錄的位置，然后直接跳向該位置；索引頁存儲的數(shù)據(jù)量比數(shù)據(jù)頁要少，因此索引頁較少，查找速度就快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(){計算機(jī)基礎(chǔ)知識面試全文共9頁，當(dāng)前為第9頁。 returnstudents;計算機(jī)基礎(chǔ)知識面試全文共9頁，當(dāng)前為第9頁。 } publicvoidsetStudents(List<Student>students){ this.students=students; }}已知request中有個名字為cs的年級用struts標(biāo)簽輸出所有學(xué)員的信息。答：<s:iteratorvalue=#request.cs.students> <s:propertyvalue=”name”/> <s:propertyvalue=”age”/></s:iterator>7.寫出你所熟悉的Java開源框架，寫出該框架的3個特點(diǎn)。答：Log4J、Struts、Hibernate、Spring、XFire、IBaties、WebWork8.寫出轉(zhuǎn)發(fā)和重定向的區(qū)別。答：9.publicclassA{ publicStringprime1; publicStringBufferprime2; publicA(){ System.out.println("A");計算機(jī)基礎(chǔ)知識面試全文共10頁，當(dāng)前為第10頁。}計算機(jī)基礎(chǔ)知識面試全文共10頁，當(dāng)前為第10頁。publ