Java超全筆試題面試庫及答案

Java超全筆試題面試庫及答案二、簡述HttpSession的作用，使用方法，可以用代碼說明。HttpSessionsession=request.getSession();session.setAttribute("name",newDate());Datedate=(Date)session.getAttribute("name");答：HttpSession中可以跟蹤并儲存用戶信息，把值設(shè)置到屬性中，有2個(gè)方法：setAttribute(),getAttrribute()；例如：在一個(gè)方法中用session.setAttribute(“student”,student);在session中設(shè)置一個(gè)屬性名為student,值為一個(gè)名為student的對象。而后可在同一session范圍內(nèi)用getAttribute(“student”)取出該屬性，得到student對象。三、簡述Servlet請求時(shí)GET方法和POST方法的區(qū)別。（1）GET：把Form的數(shù)據(jù)封裝到請求行里URL后邊，在瀏覽器地址欄能看見。例如：/servlet/examples.HelloServlet?name=2p&password=123POST：把Form的數(shù)據(jù)封裝到請求體里，在瀏覽器地址欄看不見。（2）GET：Form缺省方法；Form的方法設(shè)成GET；超級連接；瀏覽器地址欄直接輸入。POST：Form的方法設(shè)成POST。（3）編寫Servlet時(shí)重寫doGet（只支持GET請求）或doPost（只支持POST請求）。四、請列出<jsp:useBean...>標(biāo)簽中scope屬性的候選值，并說明各候選值的存取范圍。<jsp:useBeanid='beanName'class='BeanClassName'scope=''><jsp:setPropertyname='beanName'property=''></jsp:useBean>page、request、session、applicationBeanClassNamebeanName=(BeanClassName)session.getAttribute("beanName");if(beanName==null){beanName=newBeanClassName();beanName.setXXX();}六、清畫出Servlet2.2以上WebApplication的基本目錄結(jié)構(gòu)。J2EE1.2：JSP1.1Servlet2.2J2EE1.3：JSP1.2Servlet2.3EJB2.0J2EE1.4：JSP2.0Servlet2.4EJB3.0部署結(jié)構(gòu)：\myWeb\WEB—INFweb.xml|\classes\包\*.class|\lib\*.jar歸檔：*.war開發(fā)結(jié)構(gòu)：\myWeb\src*.java|\etcweb.xml,*.tld|\lib*.jar|\web*.jsp,*.html,*.jpg部署：三個(gè)拷貝，一個(gè)編譯七、談?wù)勀銓θ龑咏Y(jié)構(gòu)的理解。瀏覽器——Web服務(wù)器（MVC）——數(shù)據(jù)庫。（擴(kuò)展畫圖）八、名次解釋。a)JMS（Java消息服務(wù)），做消息處理。b)DOM（文檔對象模型），用來解析XML。c)MVC（Model—View—Controller），分離表現(xiàn)邏輯、業(yè)務(wù)邏輯和數(shù)據(jù)。d)JNDI（Java命名和目錄接口），提供名字服務(wù)。e)LDAP（輕量級目錄訪問協(xié)議），提供數(shù)據(jù)的存儲方式。f)EJB（企業(yè)級JavaBean），作為Model，可以封裝數(shù)據(jù)（實(shí)體Bean），也可以表示業(yè)務(wù)功能（會話Bean），作為Model，可以處理消息（MDB）。g)UML（統(tǒng)一建模語言），提供畫圖的規(guī)范。Rose，Visio。h)DTD（文檔類型定義），規(guī)定XML文件的格式。i)XML（可擴(kuò)展的標(biāo)記語言）。j)JAXP（解析XML的JavaAPI）.k)RMI（遠(yuǎn)程方法調(diào)用），在一個(gè)機(jī)器上使用另一個(gè)機(jī)器上創(chuàng)建的對象。l)SOAP（簡單對象訪問協(xié)議），用在WebService中。九、程序設(shè)計(jì)，寫出一個(gè)Servlet，實(shí)現(xiàn)以下功能，通過表單提取一個(gè)"ds"的參數(shù)（該參數(shù)代表一個(gè)可用的數(shù)據(jù)源），通過該參數(shù)獲得一個(gè)可用的數(shù)據(jù)連接。importjavax.sql.*;publicclassMyServletextendsHttpServlet{publicvoiddoGet(HttpServletRequestrequest,HttpServletResponseresponse)throwsIOException{Stringds=request.getParemeter("ds");Contextinitial=newInitialContext();DataSourcedss=(DataSource)initial.lookup(ds);Connectionconn=dss.getConnection();Statementstmt=conn.createStatement();ResultSetrs=stmt.executeQuery("selecta,b,frommytable");while(rs.next()){rs.getXXX();}}J2EE面試題集錦(附答案)基礎(chǔ)問答JAVA編程題1．現(xiàn)在輸入n個(gè)數(shù)字，以逗號，分開；然后可選擇升或者降序排序；按提交鍵就在另一頁面顯示按什么排序，結(jié)果為，提供reset[hidden]importjava.util.*;publicclassbycomma{publicstaticString[]splitStringByComma(Stringsource){if(source==null||source.trim().equals(""))returnnull;StringTokenizercommaToker=newStringTokenizer(source,",");String[]result=newString[commaToker.countTokens()];inti=0;while(commaToker.hasMoreTokens()){result[i]=commaToker.nextToken();i++;}returnresult;}publicstaticvoidmain(Stringargs[]){String[]s=splitStringByComma("5,8,7,4,3,9,1");int[]ii=newint[s.length];for(inti=0;iii[i]=Integer.parseInt(s[i]);}Arrays.sort(ii);//ascfor(inti=0;iSystem.out.println(ii[i]);}//descfor(inti=(s.length-1);i>=0;i--){System.out.println(ii[i]);}}}[/hidden]38Hashtable和HashMapHashtable繼承自Dictionary類，而HashMap是Java1.2引進(jìn)的Mapinterface的一個(gè)實(shí)現(xiàn)HashMap允許將null作為一個(gè)entry的key或者value，而Hashtable不允許還有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因?yàn)閏ontains方法容易讓人引起誤解。最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個(gè)線程訪問Hashtable時(shí)，不需要自己為它的方法實(shí)現(xiàn)同步，而HashMap就必須為之提供外同步。Hashtable和HashMap采用的hash/rehash算法都大概一樣，所以性能不會有很大的差異。=================================================一些著名的大公司面試題目往往很基礎(chǔ).一、Java基礎(chǔ)知識2.字符串的操作：寫一個(gè)方法，實(shí)現(xiàn)字符串的反轉(zhuǎn)，如：輸入abc，輸出cbapublicstaticStringreverse(Strings){intlength=s.length();StringBufferresult=newStringBuffer(length);for(inti=length-1;i>=0;i--)result.append(s.charAt(i));returnresult.toString();}寫一個(gè)方法，實(shí)現(xiàn)字符串的替換，如：輸入bbbwlirbbb，輸出bbbhhtccc。4.日期和時(shí)間如何取得年月日，小時(shí)分秒Datedat=newDate();dat.getYear();dat.getMonth();dat.getDay();dat.getHours();…如何取得從1970年到現(xiàn)在的毫秒數(shù)longnow=dat.getTime();如何獲取某個(gè)日期是當(dāng)月的最后一天如何格式化日期DateFormatedf=DateFormate.getInstance();df.Format(dat);7.Java多態(tài)的實(shí)現(xiàn)（繼承、重載、覆蓋）8.編碼轉(zhuǎn)換，怎樣實(shí)現(xiàn)將GB2312編碼的字符串轉(zhuǎn)換為ISO-8859-1編碼的字符串。二、JSP&Servlet技術(shù)1.描述JSP和Servlet的區(qū)別、共同點(diǎn)、各自應(yīng)用的范圍2.在Web開發(fā)中需要處理HTML標(biāo)記時(shí)，應(yīng)做什么樣的處理，要篩選那些字符（<>&""）3.在JSP中如何讀取客戶端的請求，如何訪問CGI變量，如何確定某個(gè)Jsp文件的真實(shí)路徑。4.描述Cookie和Session的作用，區(qū)別和各自的應(yīng)用范圍，Session工作原理。5.列出Jsp中包含外部文件的方式，兩者有何區(qū)別。6.說明Jsp中errorPage的作用，應(yīng)用范圍。7.介紹在Jsp中如何使用JavaBeans。8.簡單介紹JSP的標(biāo)記庫三、J2EE相關(guān)知識1.介紹J2EE、J2SE、J2SE的區(qū)別。2.J2EE是一種技術(shù)還是一種平臺，他提供了那些技術(shù)。3.什么是ApplicationServer，它有什么功能和優(yōu)點(diǎn)。4.簡單介紹連接池的優(yōu)點(diǎn)和原理。5.Web.xml的作用四、其他1.Web安全性的考慮（表單驗(yàn)證、瀏覽器Basic方式的驗(yàn)證，應(yīng)用程序的安全性，SSL，代碼考慮）2.簡單介紹您所了解的MVC。3.簡單介紹所了解的XML。4.文檔和編碼規(guī)范5.Java中的分頁、效率考慮。6.簡單介紹您所了解的structs。找出以下程序錯(cuò)誤。ClassTest{privateStringpar1;privateStringpar2;Test(){}publicstaticvoidmain(String[]arg){inta;if(a){System.out.println("par1="+par1);}else{System.out.println("par2="+par2);}}}==================================Java編程語言只由值傳遞參數(shù)。當(dāng)一個(gè)對象實(shí)例作為一個(gè)參數(shù)被傳遞到方法中時(shí)，參數(shù)的值就是對該對象的引用?！?7、STRING…一種是JAVA類庫內(nèi)置的語義檢查。例如數(shù)組下標(biāo)越界,會引發(fā)IndexOutOfBoundsException;訪問null的對象時(shí)會…Java語言中一個(gè)顯著的特點(diǎn)就是引入了垃圾回收機(jī)制，使c++程序員最頭疼的內(nèi)存管理的問題迎刃而解，它使得Java程序員在編寫程序的時(shí)候不再需要…介紹幾個(gè)JAVA的AOP框架開源項(xiàng)目-NetFetchStudio(網(wǎng)魂工作室)——潛龍…AspectJ是一個(gè)面向切面的框架，它擴(kuò)展了Java語言。AspectJ定義了AOP語法所以它有一個(gè)專門的編譯器用來生成遵守Java字節(jié)編碼規(guī)范的Class…基于Java的簡單、動(dòng)態(tài)、輕量級、強(qiáng)大的AOP框架。既強(qiáng)大又簡單，有助于更容易的集成AOP到新的或已存在的項(xiàng)目中?！榻B幾個(gè)JAVA的AOP框架開源項(xiàng)目/netfetch/article.asp?id=258Java集關(guān)于名字這個(gè)Java-前綴暗示了JavaScript和Java的關(guān)系，也就是JavaScipt是Java的一個(gè)子集也就是不如Java強(qiáng)大?？瓷先ミ@個(gè)名稱就故意制造…JavaScript和Java的語法很相似，就象Java和C的語法相似一樣。但它也不是Java的子集就像Java也不是C的子集一樣?！璊ava實(shí)現(xiàn)DOM文檔操作和XML文件相互轉(zhuǎn)換簡介：該文簡要描述了DOM的概念和內(nèi)部邏輯結(jié)構(gòu)，給出了DOM文檔操作和XML文件互相轉(zhuǎn)換…3.java中的DOM接口DOM規(guī)范提供的API的規(guī)范，目前Sun公司推出的jdk1.4測試版中的javaAPI遵循了DOMlevel2Core推薦接口的…Java實(shí)現(xiàn)DOM文檔操作和XML文件相互轉(zhuǎn)換--/netfetch/article.asp?id=473請問你在什么情況下會在你的JAVA代碼中使用可序列化？(5)cluster中session復(fù)制,緩存persist與reload…請闡述一下你對JAVA多線程中“鎖”的概念的理解。(10)同步因子,在某段代碼上增加同步因子,那么整個(gè)JVM內(nèi)部只能最多有一個(gè)線程執(zhí)行這段,…10javacxxx.java順利通過了，但是javaxxx的時(shí)候顯示什么"NoClassDefFoundError"答：你遇到了classpath問題。java命令在一定的范圍(classpath)內(nèi)搜索你要用的class文件，但是未能找到。首先請確認(rèn)你沒有錯(cuò)敲成javaxxx.class，其次，檢查你的CLASSPATH環(huán)境變量，如果你設(shè)置了該變量又沒有包含.（代表當(dāng)前目錄）你就會遇到這個(gè)問題。請?jiān)谀愕腃LASSPATH環(huán)境變量中加入一項(xiàng).。另12package是什么意思？怎么用？答：為了唯一標(biāo)識每個(gè)類并分組，java使用了package的概念。每個(gè)類都有一個(gè)全名，例如String的全名是java.lang.String，其中java.lang是包名，String是短名。這樣，如果你也定義了String，你可以把它放在mypackage中，通過使用全名mypackage.String和java.lang.String來區(qū)分這兩個(gè)類。同時(shí)，將邏輯上相關(guān)的類放在同一個(gè)包中，可以使程序結(jié)構(gòu)更為清楚。你要做的就是在java文件開頭加一行"packagemypackage;"。注意包沒有嵌套或包含關(guān)系，A包和A.B包對java命令來說是并列的兩個(gè)包15我用了package的時(shí)候顯示"NoClassDefFoundError"，但是我把所有package去掉的時(shí)候能正常運(yùn)行。答：將你的java文件按包名存放。比如你的工作目錄是/work，你的類是package1.class1，那么將它存放為/work/package1/class1.java。如果沒有聲明包，那么直接放在/work下。在/work下執(zhí)行javacpackage1/class1.java，再執(zhí)行javapackage1.class1，你會發(fā)現(xiàn)一切正常。另外，你可以考慮開始使用IDE。17我在編譯的時(shí)候遇到什么"deprecatedAPI"，是什么意思？答：所謂deprecated是指已經(jīng)?時(shí)，但是為了向前兼容起見仍然保留的方法?這些方法可能會在以后取消支持。你應(yīng)當(dāng)改用較新的方法。一般在API里面會說明你應(yīng)當(dāng)用什么方法來代替之。48java能動(dòng)態(tài)分配數(shù)組嗎？答：可以。例如intn=3;Language[]myLanguages=newLanguage[n];50我還想讓數(shù)組的長度能自動(dòng)改變，能夠增加/刪除元素。答：用順序表--java.util.List接口。你可以選擇用ArrayList或是LinkedList，前者是數(shù)組實(shí)現(xiàn)，后者是鏈表實(shí)現(xiàn)。例如：Listlist=newArrayList();或是Listlist=newLinkedList();。51什么是鏈表？為什么要有兩種實(shí)現(xiàn)？答：請補(bǔ)習(xí)數(shù)據(jù)結(jié)構(gòu)。52我想用隊(duì)列/棧。答：用java.util.LinkedList。53我希望不要有重復(fù)的元素。答：用集合--java.util.Set接口。例如：Setset=newHashSet()。54我想遍歷集合/Map。答：用java.util.Iterator。參見API。55我還要能夠排序。答：用java.util.TreeSet。例如：Setset=newTreeSet()。放進(jìn)去的元素會自動(dòng)排序。你需要為元素實(shí)現(xiàn)Comparable接口，還可能需要提供equals()方法，compareTo()方法，hashCode()方法。56但是我想給數(shù)組排序。答：java.util.Arrays類包含了sort等實(shí)用方法。57我想按不同方法排序。答：為每種方法定義一個(gè)實(shí)現(xiàn)了接口Comparator的類并和Arrays綜合運(yùn)用。58Map有什么用？答：存儲key-value的關(guān)鍵字-值對，你可以通過關(guān)鍵字來快速存取相應(yīng)的值。59set方法沒問題，但是get方法返回的是Object。答：強(qiáng)制類型轉(zhuǎn)換成你需要的類型。參見45。60我要獲得一個(gè)隨機(jī)數(shù)。答：使用java.util.Random類。61我比較兩個(gè)String總是false，但是它們明明都是"abc"！答：比較String一定要使用equals或equalsIgnoreCase方法，不要使用==！==比較的是兩個(gè)引用（變量）是否指向了同一個(gè)對象，而不是比較其內(nèi)容。8我怎么給java程序加啟動(dòng)參數(shù)，就像dir/p/w那樣？答：還記得publicstaticvoidmain(String[]args)嗎？這里的args就是你的啟動(dòng)參數(shù)。在運(yùn)行時(shí)你輸入javapackage1.class1-arg1-arg2，args中就會有兩個(gè)String，一個(gè)是arg1，另一個(gè)是arg2。19我怎么從鍵盤輸入一個(gè)int/double/字符串？答：java的I/O操作比C++要復(fù)雜一點(diǎn)。如果要從鍵盤輸入，樣例代碼如下：BufferedReadercin=newBufferedReader(newInputStreamReader(System.in));Strings=cin.readLine();這樣你就獲得了一個(gè)字符串，如果你需要數(shù)字的話再加上：intn=Integer.parseInt(s);或者doubled=Double.parseDouble(s);20我怎么輸出一個(gè)int/double/字符串？答：在程序開始寫：PrintWritercout=newPrintWriter(System.out);需要時(shí)寫：cout.print(n);或者out.println("hello")等等。21我發(fā)現(xiàn)有些書上直接用System.in和System.out輸入輸出，比你要簡單得多。答：java使用unicode，是雙字節(jié)。而System.in和System.out是單字節(jié)的stream。如果你要輸入輸出雙字節(jié)文字比如中文，請使用作者的做法。22我怎么從文件輸入一個(gè)int/double/字符串？答：類似于從鍵盤輸入，只不過換成BufferedReaderfin=newBufferedReader(newFileReader("myFileName"));PrintWriterfout=newPrintWriter(newFileWriter("myFileName"));另外如果你還沒下載API，請開始下載并閱讀java.io包中的內(nèi)容。23我想讀寫文件的指定位置，該怎么辦？答：你肯定沒有認(rèn)真看API。java.io.RandomAccessFile可以滿足你的需要。24怎么判斷要讀的文件已經(jīng)到了盡頭？答：你肯定沒有認(rèn)真看API。在Reaer的read方法中明確說明返回-1表示流的結(jié)尾。1、概述struts，以及struts如何實(shí)現(xiàn)MVC架構(gòu)的？答：strutsframework是一種基于java的技術(shù)，Web應(yīng)用程序開發(fā)人員通過strutsframework即可充分利用面向?qū)ο笤O(shè)計(jì)、代碼重用以及"編寫一次、到處運(yùn)行"的優(yōu)點(diǎn)。Struts提供了一種創(chuàng)建Web應(yīng)用程序的框架，其中對應(yīng)用程序的顯示、表示和數(shù)據(jù)的后端代碼進(jìn)行了抽象。Struts采用jsp作為MVC的視圖,由ActionServlet具體指定的action動(dòng)作類作為控制器即MVC中的C，負(fù)責(zé)視圖與模型之間的交互?？刂破鞯拿總€(gè)入口點(diǎn)都由名為struts-config.xml的配置文件設(shè)置。該文件把來自視圖的請求映射為特定的JAVA類以進(jìn)行相應(yīng)的處理，控制器還指定下一個(gè)視圖的位置。Struts中的模型主要指的就是javabean，它是模型的代表，主要封裝數(shù)據(jù)和業(yè)務(wù)邏輯。Struts的處理流程：l控制器進(jìn)行初始化工作，讀取配置文件，為不同的Struts模塊初始化相應(yīng)的ModulConfig對象。l控制器接收Http請求，并從ActionConfig中找出對應(yīng)于該請求的Action子類，如果沒有對應(yīng)的Action，控制器直接將請求轉(zhuǎn)發(fā)給JSP或者靜態(tài)頁面，否則控制器將請求分發(fā)至具體的Action類進(jìn)行處理。l在控制器調(diào)用具體的Action的Execute方法之前，ActionForm對象將利用Http請求中的參數(shù)來填充自已。還可以在ActionForm類中調(diào)用Validate方法來檢查請求參數(shù)的合法性，并且可以返回一個(gè)包含所有錯(cuò)誤信息的ActionErrors對象。l執(zhí)行具體的的Execute的方法，它負(fù)責(zé)執(zhí)行相應(yīng)的業(yè)務(wù)邏輯。執(zhí)行完后，返回一個(gè)ActionForward對象，控制器通過該ActionForward對象來進(jìn)行轉(zhuǎn)發(fā)工作。也可以把Action要處理的業(yè)務(wù)邏輯封裝在JavaBean中，如果系統(tǒng)中還有EJB，那么通過JavaBean調(diào)用EJB以完成業(yè)務(wù)處理；如果沒有EJB，那么就直接在JavaBean中連接數(shù)據(jù)庫，進(jìn)行數(shù)據(jù)庫相關(guān)的操作。2、概述MVC體系結(jié)構(gòu)。答：MVC包括三類對象，model是應(yīng)用對象，view是視圖，controller是控制器，它定義用戶界面對用戶輸入的響應(yīng)方式。在MVC體系中，模型通常被稱為"業(yè)務(wù)邏輯"，是真正完成任務(wù)的代碼，視圖就是使用界面，反映數(shù)據(jù)的變化?？刂破骺刂浦Ｐ秃鸵晥D之間的交互過程，它決定著向用戶返回怎樣的視圖、檢查通過界面輸入的信息以及選擇處理輸入信息的模型在MVC中，表示層和邏輯層分離，各部分可相互獨(dú)立進(jìn)行開發(fā)，便于開發(fā)和維護(hù)，提高了開發(fā)效率。3、多線程的優(yōu)點(diǎn)。答：可分兩方面來答：1、相對于單線程而言：可以響應(yīng)多任務(wù)的并發(fā)操作。多線程取消了主循環(huán)和輪流檢測機(jī)制，一個(gè)線程可以暫停而不阻止系統(tǒng)其他的部分的執(zhí)行，而且當(dāng)程序中一個(gè)線程阻塞時(shí)，只有那個(gè)被阻塞的線程暫停，所有其他的線程繼續(xù)執(zhí)行。2、相對于進(jìn)程而言：(可以答也可以不答)它所要求的開銷比較小，轉(zhuǎn)換成本較小。所有線程共享同一地址空間，相互協(xié)作。彼此之間通信很容易。4、EJB概述答：EJB是企業(yè)級的JavaBean，它提供了構(gòu)建企業(yè)級業(yè)務(wù)邏輯的一種組件模型。EJB分為三種：SessionBeanEntityBeanMessage-DrivenBean三種，其中SessionBean分為有狀態(tài)和無狀態(tài)SessionBean兩種,EntityBean分為容器管理的EntityBean(CMP)和Bean管理的EntityBean(BMP)。每一個(gè)EJB由一個(gè)遠(yuǎn)程接口、一個(gè)本地接口和一個(gè)EJB容器實(shí)現(xiàn)組成，遠(yuǎn)程接口聲明了提供給EJB客戶調(diào)用的各種應(yīng)用方法，本地接口聲明了創(chuàng)建新的EJB實(shí)例的create方法、尋找EJB實(shí)例的查找(finder)方法以及刪除EJB實(shí)例的remove方法。EJB容器提供了EJB的運(yùn)行環(huán)境和生命周期的管理。5、用java訪問Oracle數(shù)據(jù)庫、取得記錄并輸出到界面[b]5、用java訪問Oracle數(shù)據(jù)庫、取得記錄并輸出到界面答：Class.forName("oracle.jdbc.driver.OracleDriver");Connectionconn=DriverManager.getConnection(url,username,password);Statementstmt=conn.createStatement();Stringstr="select*from[table]";ResultSetrs=stmt.executeQuery(str);While(rs.next()){}rs.close();stmt.close();conn.close();6、概述java垃圾回收機(jī)制答：它的工作原理如下：當(dāng)不存在對一個(gè)對象的引用時(shí)，我們就假定不再需要那個(gè)對象，那個(gè)對象所占有的存儲單元可以被收回，可通過System.gc()方法回收，但一般要把不再引用的對象標(biāo)志為null為佳。7、java類是否可以多繼承，怎么實(shí)現(xiàn)多繼承？答：java沒有多繼承，但可以通過接口的形式來達(dá)到多繼承的目地。8、面向?qū)ο蟮奶攸c(diǎn)答：面向?qū)ο笥腥筇攸c(diǎn)：封裝、繼承、多態(tài)。(如果要回答四個(gè)，可加上抽象性這一特點(diǎn))9、接口有什么優(yōu)點(diǎn)答：接口有以下優(yōu)點(diǎn)：l接口只是一個(gè)框架而沒有實(shí)現(xiàn)，因此在接口定義時(shí)不需要考慮接口中的方法如何實(shí)現(xiàn)。l利用接口可達(dá)到實(shí)現(xiàn)多繼承的目地。l可以在不暴露對象的類的前提下，暴露對象的編程接口。l不用強(qiáng)迫類關(guān)系在無關(guān)類中截獲相似處(采用適配器就可以了)。l聲明想執(zhí)行的一個(gè)或多個(gè)方法。10、ArrayList與Vector的區(qū)別答：主要從兩個(gè)方面來說明：l安全、效率方面如果要實(shí)現(xiàn)同步安全，則要用Vector，否則則用ArrayList，因?yàn)锳rrayList不考慮同步安全的問題，所以效率要高些。l資源方面當(dāng)兩者的容量已滿時(shí)，它們都會自動(dòng)增長其容量，但Vector是按其容量的一倍增長，而ArrayList則按其容量的50%增加，所以Vector更能節(jié)省資源。筆試題-騰訊數(shù)據(jù)庫筆試題：在一個(gè)文件中有10G個(gè)整數(shù)，亂序排列，要求找出中位數(shù)。內(nèi)存限制為2G。只寫出思路即可。騰訊筆試題解答(PeakWong)：1，把整數(shù)分成256M段，每段可以用64位整數(shù)保存該段數(shù)據(jù)個(gè)數(shù)，256M*8=2G內(nèi)存，先清02，讀10G整數(shù)，把整數(shù)映射到256M段中，增加相應(yīng)段的記數(shù)3，掃描256M段的記數(shù)，找到中位數(shù)的段和中位數(shù)的段前面所有段的記數(shù)，可以把其他段的內(nèi)存釋放4，因中位數(shù)段的可能整數(shù)取值已經(jīng)比較小(如果是32bit整數(shù)，當(dāng)然如果是64bit整數(shù)的話，可以再次分段)，對每個(gè)整數(shù)做一個(gè)記數(shù)，再讀一次10G整數(shù)，只讀取中位數(shù)段對應(yīng)的整數(shù)，并設(shè)置記數(shù)。5，對新的記數(shù)掃描一次，即可找到中位數(shù)。如果是32bit整數(shù)，讀10G整數(shù)2次，掃描256M記數(shù)一次，后一次記數(shù)因數(shù)量很小，可以忽略不記。解釋一下：假設(shè)是32bit整數(shù)，按無符號整數(shù)處理整數(shù)分成256M段?整數(shù)范圍是0-2^32-1一共有4G種取值，4G/256M=16，每16個(gè)數(shù)算一段0-15是1段，16-31是一段，...整數(shù)映射到256M段中?如果整數(shù)是0-15，則增加第一段記數(shù)，如果整數(shù)是16-31，則增加第二段記數(shù)，...其實(shí)可以不用分256M段，可以分的段數(shù)少一些，這樣在掃描記數(shù)段時(shí)會快一些，還能節(jié)省一些內(nèi)存。C++筆試題匯總2008-01-2516:07①鏈表反轉(zhuǎn)單向鏈表的反轉(zhuǎn)是一個(gè)經(jīng)常被問到的一個(gè)面試題，也是一個(gè)非?；A(chǔ)的問題。比如一個(gè)鏈表是這樣的：1->2->3->4->5通過反轉(zhuǎn)后成為5->4->3->2->1。最容易想到的方法遍歷一遍鏈表，利用一個(gè)輔助指針，存儲遍歷過程中當(dāng)前指針指向的下一個(gè)元素，然后將當(dāng)前節(jié)點(diǎn)元素的指針反轉(zhuǎn)后，利用已經(jīng)存儲的指針往后面繼續(xù)遍歷。源代碼如下：structlinka{intdata;linka*next;};voidreverse(linka*&head){if(head==NULL)return;linka*pre,*cur,*ne;pre=head;cur=head->next;while(cur){ne=cur->next;cur->next=pre;pre=cur;cur=ne;}head->next=NULL;head=pre;}還有一種利用遞歸的方法。這種方法的基本思想是在反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)之前先調(diào)用遞歸函數(shù)反轉(zhuǎn)后續(xù)節(jié)點(diǎn)。源代碼如下。不過這個(gè)方法有一個(gè)缺點(diǎn)，就是在反轉(zhuǎn)后的最后一個(gè)結(jié)點(diǎn)會形成一個(gè)環(huán)，所以必須將函數(shù)的返回的節(jié)點(diǎn)的next域置為NULL。因?yàn)橐淖僪ead指針，所以我用了引用。算法的源代碼如下：linka*reverse(linka*p,linka*&head){if(p==NULL||p->next==NULL){head=p;returnp;}else{linka*tmp=reverse(p->next,head);tmp->next=p;returnp;}}②已知String類定義如下：classString{public:String(constchar*str=NULL);//通用構(gòu)造函數(shù)String(constString&another);//拷貝構(gòu)造函數(shù)~String();//析構(gòu)函數(shù)String&operater=(constString&rhs);//賦值函數(shù)private:char*m_data;//用于保存字符串};嘗試寫出類的成員函數(shù)實(shí)現(xiàn)。答案：String::String(constchar*str){if(str==NULL)//strlen在參數(shù)為NULL時(shí)會拋異常才會有這步判斷{m_data=newchar[1];m_data[0]='\0';}else{m_data=newchar[strlen(str)+1];strcpy(m_data,str);}}String::String(constString&another){m_data=newchar[strlen(another.m_data)+1];strcpy(m_data,other.m_data);}String&String::operator=(constString&rhs){if(this==&rhs)return*this;delete[]m_data;//刪除原來的數(shù)據(jù)，新開一塊內(nèi)存m_data=newchar[strlen(rhs.m_data)+1];strcpy(m_data,rhs.m_data);return*this;}String::~String(){delete[]m_data;}③網(wǎng)上流傳的c++筆試題匯總1.求下面函數(shù)的返回值（微軟）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x=9999。答案：8思路：將x轉(zhuǎn)化為2進(jìn)制，看含有的1的個(gè)數(shù)。2.什么是“引用”？申明和使用“引用”要注意哪些問題？答：引用就是某個(gè)目標(biāo)變量的“別名”(alias)，對應(yīng)用的操作與對變量直接操作效果完全相同。申明一個(gè)引用的時(shí)候，切記要對其進(jìn)行初始化。引用聲明完畢后，相當(dāng)于目標(biāo)變量名有兩個(gè)名稱，即該目標(biāo)原名稱和引用名，不能再把該引用名作為其他變量名的別名。聲明一個(gè)引用，不是新定義了一個(gè)變量，它只表示該引用名是目標(biāo)變量名的一個(gè)別名，它本身不是一種數(shù)據(jù)類型，因此引用本身不占存儲單元，系統(tǒng)也不給引用分配存儲單元。不能建立數(shù)組的引用。3.將“引用”作為函數(shù)參數(shù)有哪些特點(diǎn)？（1）傳遞引用給函數(shù)與傳遞指針的效果是一樣的。這時(shí)，被調(diào)函數(shù)的形參就成為原來主調(diào)函數(shù)中的實(shí)參變量或?qū)ο蟮囊粋€(gè)別名來使用，所以在被調(diào)函數(shù)中對形參變量的操作就是對其相應(yīng)的目標(biāo)對象（在主調(diào)函數(shù)中）的操作。（2）使用引用傳遞函數(shù)的參數(shù)，在內(nèi)存中并沒有產(chǎn)生實(shí)參的副本，它是直接對實(shí)參操作；而使用一般變量傳遞函數(shù)的參數(shù)，當(dāng)發(fā)生函數(shù)調(diào)用時(shí)，需要給形參分配存儲單元，形參變量是實(shí)參變量的副本；如果傳遞的是對象，還將調(diào)用拷貝構(gòu)造函數(shù)。因此，當(dāng)參數(shù)傳遞的數(shù)據(jù)較大時(shí)，用引用比用一般變量傳遞參數(shù)的效率和所占空間都好。（3）使用指針作為函數(shù)的參數(shù)雖然也能達(dá)到與使用引用的效果，但是，在被調(diào)函數(shù)中同樣要給形參分配存儲單元，且需要重復(fù)使用"*指針變量名"的形式進(jìn)行運(yùn)算，這很容易產(chǎn)生錯(cuò)誤且程序的閱讀性較差；另一方面，在主調(diào)函數(shù)的調(diào)用點(diǎn)處，必須用變量的地址作為實(shí)參。而引用更容易使用，更清晰。4.在什么時(shí)候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保護(hù)傳遞給函數(shù)的數(shù)據(jù)不在函數(shù)中被改變，就應(yīng)使用常引用。常引用聲明方式：const類型標(biāo)識符&引用名=目標(biāo)變量名；例1inta;constint&ra=a;ra=1;//錯(cuò)誤a=1;//正確例2stringfoo();voidbar(string&s);那么下面的表達(dá)式將是非法的：bar(foo());bar("helloworld");原因在于foo()和"helloworld"串都會產(chǎn)生一個(gè)臨時(shí)對象，而在C++中，這些臨時(shí)對象都是const類型的。因此上面的表達(dá)式就是試圖將一個(gè)const類型的對象轉(zhuǎn)換為非const類型，這是非法的。引用型參數(shù)應(yīng)該在能被定義為const的情況下，盡量定義為const。5.將“引用”作為函數(shù)返回值類型的格式、好處和需要遵守的規(guī)則?格式：類型標(biāo)識符&函數(shù)名（形參列表及類型說明）{//函數(shù)體}好處：在內(nèi)存中不產(chǎn)生被返回值的副本；（注意：正是因?yàn)檫@點(diǎn)原因，所以返回一個(gè)局部變量的引用是不可取的。因?yàn)殡S著該局部變量生存期的結(jié)束，相應(yīng)的引用也會失效，產(chǎn)生runtimeerror!注意事項(xiàng)：（1）不能返回局部變量的引用。這條可以參照EffectiveC++[1]的Item31。主要原因是局部變量會在函數(shù)返回后被銷毀，因此被返回的引用就成為了"無所指"的引用，程序會進(jìn)入未知狀態(tài)。（2）不能返回函數(shù)內(nèi)部new分配的內(nèi)存的引用。這條可以參照EffectiveC++[1]的Item31。雖然不存在局部變量的被動(dòng)銷毀問題，可對于這種情況（返回函數(shù)內(nèi)部new分配內(nèi)存的引用），又面臨其它尷尬局面。例如，被函數(shù)返回的引用只是作為一個(gè)臨時(shí)變量出現(xiàn)，而沒有被賦予一個(gè)實(shí)際的變量，那么這個(gè)引用所指向的空間（由new分配）就無法釋放，造成memoryleak。（3）可以返回類成員的引用，但最好是const。這條原則可以參照EffectiveC++[1]的Item30。主要原因是當(dāng)對象的屬性是與某種業(yè)務(wù)規(guī)則（businessrule）相關(guān)聯(lián)的時(shí)候，其賦值常常與某些其它屬性或者對象的狀態(tài)有關(guān)，因此有必要將賦值操作封裝在一個(gè)業(yè)務(wù)規(guī)則當(dāng)中。如果其它對象可以獲得該屬性的非常量引用（或指針），那么對該屬性的單純賦值就會破壞業(yè)務(wù)規(guī)則的完整性。（4）流操作符重載返回值申明為“引用”的作用：流操作符<<和>>，這兩個(gè)操作符常常希望被連續(xù)使用，例如：cout<<"hello"<<endl;因此這兩個(gè)操作符的返回值應(yīng)該是一個(gè)仍然支持這兩個(gè)操作符的流引用?？蛇x的其它方案包括：返回一個(gè)流對象和返回一個(gè)流對象指針。但是對于返回一個(gè)流對象，程序必須重新（拷貝）構(gòu)造一個(gè)新的流對象，也就是說，連續(xù)的兩個(gè)<<操作符實(shí)際上是針對不同對象的！這無法讓人接受。對于返回一個(gè)流指針則不能連續(xù)使用<<操作符。因此，返回一個(gè)流對象引用是惟一選擇。這個(gè)唯一選擇很關(guān)鍵，它說明了引用的重要性以及無可替代性，也許這就是C++語言中引入引用這個(gè)概念的原因吧。賦值操作符=。這個(gè)操作符象流操作符一樣，是可以連續(xù)使用的，例如：x=j=10;或者(x=10)=100;賦值操作符的返回值必須是一個(gè)左值，以便可以被繼續(xù)賦值。因此引用成了這個(gè)操作符的惟一返回值選擇。例3＃includeint&put(intn);intvals[10];interror=-1;voidmain(){put(0)=10;//以put(0)函數(shù)值作為左值，等價(jià)于vals[0]=10;put(9)=20;//以put(9)函數(shù)值作為左值，等價(jià)于vals[9]=20;cout<cout<}int&put(intn){if(n>=0&&n<=9)returnvals[n];else{cout<<"subscripterror";returnerror;}}（5）在另外的一些操作符中，卻千萬不能返回引用：+-*/四則運(yùn)算符。它們不能返回引用，EffectiveC++[1]的Item23詳細(xì)的討論了這個(gè)問題。主要原因是這四個(gè)操作符沒有sideeffect，因此，它們必須構(gòu)造一個(gè)對象作為返回值，可選的方案包括：返回一個(gè)對象、返回一個(gè)局部變量的引用，返回一個(gè)new分配的對象的引用、返回一個(gè)靜態(tài)對象引用。根據(jù)前面提到的引用作為返回值的三個(gè)規(guī)則，第2、3兩個(gè)方案都被否決了。靜態(tài)對象的引用又因?yàn)?(a+b)==(c+d))會永遠(yuǎn)為true而導(dǎo)致錯(cuò)誤。所以可選的只剩下返回一個(gè)對象了。6.“引用”與多態(tài)的關(guān)系？引用是除指針外另一個(gè)可以產(chǎn)生多態(tài)效果的手段。這意味著，一個(gè)基類的引用可以指向它的派生類實(shí)例。例4ClassA;ClassB:ClassA{...};Bb;A&ref=b;7.“引用”與指針的區(qū)別是什么？指針通過某個(gè)指針變量指向一個(gè)對象后，對它所指向的變量間接操作。程序中使用指針，程序的可讀性差；而引用本身就是目標(biāo)變量的別名，對引用的操作就是對目標(biāo)變量的操作。此外，就是上面提到的對函數(shù)傳ref和pointer的區(qū)別。8.什么時(shí)候需要“引用”？流操作符<<和>>、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用。以上2-8參考：/wfwd/archive/2006/05/30/763551.aspx9.結(jié)構(gòu)與聯(lián)合有和區(qū)別？1.結(jié)構(gòu)和聯(lián)合都是由多個(gè)不同的數(shù)據(jù)類型成員組成,但在任何同一時(shí)刻,聯(lián)合中只存放了一個(gè)被選中的成員（所有成員共用一塊地址空間）,而結(jié)構(gòu)的所有成員都存在（不同成員的存放地址不同）。2.對于聯(lián)合的不同成員賦值,將會對其它成員重寫,原來成員的值就不存在了,而對于結(jié)構(gòu)的不同成員賦值是互不影響的。10.下面關(guān)于“聯(lián)合”的題目的輸出？a)＃includeunion{inti;charx[2];}a;voidmain(){a.x[0]=10;a.x[1]=1;printf("%d",a.i);}答案：266(低位低地址，高位高地址，內(nèi)存占用情況是Ox010A）b)main(){union{/*定義一個(gè)聯(lián)合*/inti;struct{/*在聯(lián)合中定義一個(gè)結(jié)構(gòu)*/charfirst;charsecond;}half;}number;number.i=0x4241;/*聯(lián)合成員賦值*/printf("%c%c\n",number.half.first,mumber.half.second);number.half.first='a';/*聯(lián)合中結(jié)構(gòu)成員賦值*/number.half.second='b';printf("%x\n",number.i);getch();}答案：AB(0x41對應(yīng)'A',是低位；Ox42對應(yīng)'B',是高位）6261(number.i和number.half共用一塊地址空間）11.已知strcpy的函數(shù)原型：char*strcpy(char*strDest,constchar*strSrc)其中strDest是目的字符串，strSrc是源字符串。不調(diào)用C++/C的字符串庫函數(shù)，請編寫函數(shù)strcpy。答案：char*strcpy(char*strDest,constchar*strSrc){if(strDest==NULL||strSrc==NULL)returnNULL;if(strDest==strSrc)returnstrDest;char*tempptr=strDest;while((*strDest++=*strSrc++)!=‘\0’)returntempptr;}12.已知String類定義如下：classString{public:String(constchar*str=NULL);//通用構(gòu)造函數(shù)String(constString&another);//拷貝構(gòu)造函數(shù)~String();//析構(gòu)函數(shù)String&operater=(constString&rhs);//賦值函數(shù)private:char*m_data;//用于保存字符串};嘗試寫出類的成員函數(shù)實(shí)現(xiàn)。答案：String::String(constchar*str){if(str==NULL)//strlen在參數(shù)為NULL時(shí)會拋異常才會有這步判斷{m_data=newchar[1];m_data[0]='\0';}else{m_data=newchar[strlen(str)+1];strcpy(m_data,str);}}String::String(constString&another){m_data=newchar[strlen(another.m_data)+1];strcpy(m_data,other.m_data);}String&String::operator=(constString&rhs){if(this==&rhs)return*this;delete[]m_data;//刪除原來的數(shù)據(jù)，新開一塊內(nèi)存m_data=newchar[strlen(rhs.m_data)+1];strcpy(m_data,rhs.m_data);return*this;}String::~String(){delete[]m_data;}13..h頭文件中的ifndef/define/endif的作用？答：防止該頭文件被重復(fù)引用。14.＃include與＃include"file.h"的區(qū)別？答：前者是從StandardLibrary的路徑尋找和引用file.h，而后者是從當(dāng)前工作路徑搜尋并引用file.h。15.在C++程序中調(diào)用被C編譯器編譯后的函數(shù)，為什么要加extern“C”？首先，作為extern是C/C++語言中表明函數(shù)和全局變量作用范圍（可見性）的關(guān)鍵字，該關(guān)鍵字告訴編譯器，其聲明的函數(shù)和變量可以在本模塊或其它模塊中使用。通常，在模塊的頭文件中對本模塊提供給其它模塊引用的函數(shù)和全局變量以關(guān)鍵字extern聲明。例如，如果模塊B欲引用該模塊A中定義的全局變量和函數(shù)時(shí)只需包含模塊A的頭文件即可。這樣，模塊B中調(diào)用模塊A中的函數(shù)時(shí)，在編譯階段，模塊B雖然找不到該函數(shù)，但是并不會報(bào)錯(cuò)；它會在連接階段中從模塊A編譯生成的目標(biāo)代碼中找到此函數(shù)extern"C"是連接申明(linkagedeclaration),被extern"C"修飾的變量和函數(shù)是按照C語言方式編譯和連接的,來看看C++中對類似C的函數(shù)是怎樣編譯的：作為一種面向?qū)ο蟮恼Z言，C++支持函數(shù)重載，而過程式語言C則不支持。函數(shù)被C++編譯后在符號庫中的名字與C語言的不同。例如，假設(shè)某個(gè)函數(shù)的原型為：voidfoo(intx,inty);該函數(shù)被C編譯器編譯后在符號庫中的名字為_foo，而C++編譯器則會產(chǎn)生像_foo_int_int之類的名字（不同的編譯器可能生成的名字不同，但是都采用了相同的機(jī)制，生成的新名字稱為“mangledname”）。_foo_int_int這樣的名字包含了函數(shù)名、函數(shù)參數(shù)數(shù)量及類型信息，C++就是靠這種機(jī)制來實(shí)現(xiàn)函數(shù)重載的。例如，在C++中，函數(shù)voidfoo(intx,inty)與voidfoo(intx,floaty)編譯生成的符號是不相同的，后者為_foo_int_float。同樣地，C++中的變量除支持局部變量外，還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同名，我們以"."來區(qū)分。而本質(zhì)上，編譯器在進(jìn)行編譯時(shí)，與函數(shù)的處理相似，也為類中的變量取了一個(gè)獨(dú)一無二的名字，這個(gè)名字與用戶程序中同名的全局變量名字不同。未加extern"C"聲明時(shí)的連接方式假設(shè)在C++中，模塊A的頭文件如下：//模塊A頭文件moduleA.h#ifndefMODULE_A_H#defineMODULE_A_Hintfoo(intx,inty);#endif在模塊B中引用該函數(shù)：//模塊B實(shí)現(xiàn)文件moduleB.cpp＃include"moduleA.h"foo(2,3);實(shí)際上，在連接階段，連接器會從模塊A生成的目標(biāo)文件moduleA.obj中尋找_foo_int_int這樣的符號！加extern"C"聲明后的編譯和連接方式加extern"C"聲明后，模塊A的頭文件變?yōu)椋?/模塊A頭文件moduleA.h#ifndefMODULE_A_H#defineMODULE_A_Hextern"C"intfoo(intx,inty);#endif在模塊B的實(shí)現(xiàn)文件中仍然調(diào)用foo(2,3)，其結(jié)果是：（1）模塊A編譯生成foo的目標(biāo)代碼時(shí)，沒有對其名字進(jìn)行特殊處理，采用了C語言的方式；（2）連接器在為模塊B的目標(biāo)代碼尋找foo(2,3)調(diào)用時(shí)，尋找的是未經(jīng)修改的符號名_foo。如果在模塊A中函數(shù)聲明了foo為extern"C"類型，而模塊B中包含的是externintfoo(intx,inty)，則模塊B找不到模塊A中的函數(shù)；反之亦然。所以，可以用一句話概括extern“C”這個(gè)聲明的真實(shí)目的（任何語言中的任何語法特性的誕生都不是隨意而為的，來源于真實(shí)世界的需求驅(qū)動(dòng)。我們在思考問題時(shí)，不能只停留在這個(gè)語言是怎么做的，還要問一問它為什么要這么做，動(dòng)機(jī)是什么，這樣我們可以更深入地理解許多問題）：實(shí)現(xiàn)C++與C及其它語言的混合編程。明白了C++中extern"C"的設(shè)立動(dòng)機(jī)，我們下面來具體分析extern"C"通常的使用技巧：extern"C"的慣用法（1）在C++中引用C語言中的函數(shù)和變量，在包含C語言頭文件（假設(shè)為cExample.h）時(shí)，需進(jìn)行下列處理：extern"C"{＃include"cExample.h"}而在C語言的頭文件中，對其外部函數(shù)只能指定為extern類型，C語言中不支持extern"C"聲明，在.c文件中包含了extern"C"時(shí)會出現(xiàn)編譯語法錯(cuò)誤。C++引用C函數(shù)例子工程中包含的三個(gè)文件的源代碼如下：/*c語言頭文件：cExample.h*/#ifndefC_EXAMPLE_H#defineC_EXAMPLE_Hexternintadd(intx,inty);#endif/*c語言實(shí)現(xiàn)文件：cExample.c*/＃include"cExample.h"intadd(intx,inty){returnx+y;}//c++實(shí)現(xiàn)文件，調(diào)用add：cppFile.cppextern"C"{＃include"cExample.h"}intmain(intargc,char*argv[]){add(2,3);return0;}如果C++調(diào)用一個(gè)C語言編寫的.DLL時(shí)，當(dāng)包括.DLL的頭文件或聲明接口函數(shù)時(shí)，應(yīng)加extern"C"{}。（2）在C中引用C++語言中的函數(shù)和變量時(shí)，C++的頭文件需添加extern"C"，但是在C語言中不能直接引用聲明了extern"C"的該頭文件，應(yīng)該僅將C文件中將C++中定義的extern"C"函數(shù)聲明為extern類型。C引用C++函數(shù)例子工程中包含的三個(gè)文件的源代碼如下：//C++頭文件cppExample.h#ifndefCPP_EXAMPLE_H#defineCPP_EXAMPLE_Hextern"C"intadd(intx,inty);#endif//C++實(shí)現(xiàn)文件cppExample.cpp＃include"cppExample.h"intadd(intx,inty){returnx+y;}/*C實(shí)現(xiàn)文件cFile.c/*這樣會編譯出錯(cuò)：＃include"cExample.h"*/externintadd(intx,inty);intmain(intargc,char*argv[]){add(2,3);return0;}15題目的解答請參考《C++中extern“C”含義深層探索》注解：16.關(guān)聯(lián)、聚合(Aggregation)以及組合(Composition)的區(qū)別？涉及到UML中的一些概念：關(guān)聯(lián)是表示兩個(gè)類的一般性聯(lián)系，比如“學(xué)生”和“老師”就是一種關(guān)聯(lián)關(guān)系；聚合表示has-a的關(guān)系，是一種相對松散的關(guān)系，聚合類不需要對被聚合類負(fù)責(zé)，如下圖所示，用空的菱形表示聚合關(guān)系：從實(shí)現(xiàn)的角度講，聚合可以表示為:classA{...}classB{A*a;}而組合表示contains-a的關(guān)系，關(guān)聯(lián)性強(qiáng)于聚合：組合類與被組合類有相同的生命周期，組合類要對被組合類負(fù)責(zé)，采用實(shí)心的菱形表示組合關(guān)系：實(shí)現(xiàn)的形式是:classA{...}classB{Aa;...}參考文章：/wfwd/archive/2006/05/30/763753.aspx/wfwd/archive/2006/05/30/763760.aspx17.面向?qū)ο蟮娜齻€(gè)基本特征，并簡單敘述之？1.封裝：將客觀事物抽象成類，每個(gè)類對自身的數(shù)據(jù)和方法實(shí)行protection(private,protected,public)2.繼承：廣義的繼承有三種實(shí)現(xiàn)形式：實(shí)現(xiàn)繼承（指使用基類的屬性和方法而無需額外編碼的能力）、可視繼承（子窗體使用父窗體的外觀和實(shí)現(xiàn)代碼）、接口繼承（僅使用屬性和方法，實(shí)現(xiàn)滯后到子類實(shí)現(xiàn)）。前兩種（類繼承）和后一種（對象組合=>接口繼承以及純虛函數(shù)）構(gòu)成了功能復(fù)用的兩種方式。3.多態(tài)：是將父對象設(shè)置成為和一個(gè)或更多的他的子對象相等的技術(shù)，賦值之后，父對象就可以根據(jù)當(dāng)前賦值給它的子對象的特性以不同的方式運(yùn)作。簡單的說，就是一句話：允許將子類類型的指針賦值給父類類型的指針。18.重載（overload)和重寫(overried，有的書也叫做“覆蓋”）的區(qū)別？常考的題目。從定義上來說：重載：是指允許存在多個(gè)同名函數(shù)，而這些函數(shù)的參數(shù)表不同（或許參數(shù)個(gè)數(shù)不同，或許參數(shù)類型不同，或許兩者都不同）。重寫：是指子類重新定義復(fù)類虛函數(shù)的方法。從實(shí)現(xiàn)原理上來說：重載：編譯器根據(jù)函數(shù)不同的參數(shù)表，對同名函數(shù)的名稱做修飾，然后這些同名函數(shù)就成了不同的函數(shù)（至少對于編譯器來說是這樣的）。如，有兩個(gè)同名函數(shù)：functionfunc(p:integer):integer;和functionfunc(p:string):integer;。那么編譯器做過修飾后的函數(shù)名稱可能是這樣的：int_func、str_func。對于這兩個(gè)函數(shù)的調(diào)用，在編譯器間就已經(jīng)確定了，是靜態(tài)的。也就是說，它們的地址在編譯期就綁定了（早綁定），因此，重載和多態(tài)無關(guān)！重寫：和多態(tài)真正相關(guān)。當(dāng)子類重新定義了父類的虛函數(shù)后，父類指針根據(jù)賦給它的不同的子類指針，動(dòng)態(tài)的調(diào)用屬于子類的該函數(shù)，這樣的函數(shù)調(diào)用在編譯期間是無法確定的（調(diào)用的子類的虛函數(shù)的地址無法給出）。因此，這樣的函數(shù)地址是在運(yùn)行期綁定的（晚綁定）。19.多態(tài)的作用？主要是兩個(gè)：1.隱藏實(shí)現(xiàn)細(xì)節(jié)，使得代碼能夠模塊化；擴(kuò)展代碼模塊，實(shí)現(xiàn)代碼重用；2.接口重用：為了類在繼承和派生的時(shí)候，保證使用家族中任一類的實(shí)例的某一屬性時(shí)的正確調(diào)用。20.Ado與A的相同與不同？除了“能夠讓應(yīng)用程序處理存儲于DBMS中的數(shù)據(jù)“這一基本相似點(diǎn)外，兩者沒有太多共同之處。但是Ado使用OLEDB接口并基于微軟的COM技術(shù)，而ADO.NET擁有自己的ADO.NET接口并且基于微軟的.NET體系架構(gòu)。眾所周知.NET體系不同于COM體系，ADO.NET接口也就完全不同于ADO和OLEDB接口，這也就是說ADO.NET和ADO是兩種數(shù)據(jù)訪問方式。ADO.net提供對XML的支持。21.Newdelete與mallocfree的聯(lián)系與區(qū)別?答案：都是在堆(heap)上進(jìn)行動(dòng)態(tài)的內(nèi)存操作。用malloc函數(shù)需要指定內(nèi)存分配的字節(jié)數(shù)并且不能初始化對象，new會自動(dòng)調(diào)用對象的構(gòu)造函數(shù)。delete會調(diào)用對象的destructor，而free不會調(diào)用對象的destructor.22.#defineDOUBLE(x)x+x，i=5*DOUBLE(5)；i是多少？答案：i為30。23.有哪幾種情況只能用intializationlist而不能用assignment?答案：當(dāng)類中含有const、reference成員變量；基類的構(gòu)造函數(shù)都需要初始化表。24.C++是不是類型安全的？答案：不是。兩個(gè)不同類型的指針之間可以強(qiáng)制轉(zhuǎn)換（用reinterpretcast)。C#是類型安全的。25.main函數(shù)執(zhí)行以前，還會執(zhí)行什么代碼？答案：全局對象的構(gòu)造函數(shù)會在main函數(shù)之前執(zhí)行。26.描述內(nèi)存分配方式以及它們的區(qū)別?1）從靜態(tài)存儲區(qū)域分配。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好，這塊內(nèi)存在程序的整個(gè)運(yùn)行期間都存在。例如全局變量，static變量。2）在棧上創(chuàng)建。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲單元自動(dòng)被釋放。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集。3）從堆上分配，亦稱動(dòng)態(tài)內(nèi)存分配。程序在運(yùn)行的時(shí)候用malloc或new申請任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用free或delete釋放內(nèi)存。動(dòng)態(tài)內(nèi)存的生存期由程序員決定，使用非常靈活，但問題也最多。27.struct和class的區(qū)別答案：struct的成員默認(rèn)是公有的，而類的成員默認(rèn)是私有的。struct和class在其他方面是功能相當(dāng)?shù)?。從感情上講，大多數(shù)的開發(fā)者感到類和結(jié)構(gòu)有很大的差別。感覺上結(jié)構(gòu)僅僅象一堆缺乏封裝和功能的開放的內(nèi)存位，而類就象活的并且可靠的社會成員，它有智能服務(wù)，有牢固的封裝屏障和一個(gè)良好定義的接口。既然大多數(shù)人都這么認(rèn)為，那么只有在你的類有很少的方法并且有公有數(shù)據(jù)（這種事情在良好設(shè)計(jì)的系統(tǒng)中是存在的!）時(shí)，你也許應(yīng)該使用struct關(guān)鍵字，否則，你應(yīng)該使用class關(guān)鍵字。28.當(dāng)一個(gè)類A中沒有生命任何成員變量與成員函數(shù),這時(shí)sizeof(A)的值是多少，如果不是零，請解釋一下編譯器為什么沒有讓它為零。（Autodesk）答案：肯定不是零。舉個(gè)反例，如果是零的話，聲明一個(gè)classA[10]對象數(shù)組，而每一個(gè)對象占用的空間是零，這時(shí)就沒辦法區(qū)分A[0],A[1]…了。29.在8086匯編下，邏輯地址和物理地址是怎樣轉(zhuǎn)換的？（Intel）答案：通用寄存器給出的地址，是段內(nèi)偏移地址，相應(yīng)段寄存器地址*10H+通用寄存器內(nèi)地址，就得到了真正要訪問的地址。30.比較C++中的4種類型轉(zhuǎn)換方式？請參考：/wfwd/archive/2006/05/30/763785.aspx，重點(diǎn)是static_cast,dynamic_cast和reinterpret_cast的區(qū)別和應(yīng)用。31.分別寫出BOOL,int,float,指針類型的變量a與“零”的比較語句。答案：BOOL:if(!a)orif(a)int:if(a==0)float:constEXPRESSIONEXP=0.000001if(a<EXP&&a>-EXP)pointer:if(a!=NULL)orif(a==NULL)32.請說出const與#define相比，有何優(yōu)點(diǎn)？答案：1）const常量有數(shù)據(jù)類型，而宏常量沒有數(shù)據(jù)類型。編譯器可以對前者進(jìn)行類型安全檢查。而對后者只進(jìn)行字符替換，沒有類型安全檢查，并且在字符替換可能會產(chǎn)生意料不到的錯(cuò)誤。2）有些集成化的調(diào)試工具可以對const常量進(jìn)行調(diào)試，但是不能對宏常量進(jìn)行調(diào)試。33.簡述數(shù)組與指針的區(qū)別？數(shù)組要么在靜態(tài)存儲區(qū)被創(chuàng)建（如全局?jǐn)?shù)組），要么在棧上被創(chuàng)建。指針可以隨時(shí)指向任意類型的內(nèi)存塊。(1)修改內(nèi)容上的差別chara[]=“hello”;a[0]=‘X’;char*p=“world”;//注意p指向常量字符串p[0]=‘X’;//編譯器不能發(fā)現(xiàn)該錯(cuò)誤，運(yùn)行時(shí)錯(cuò)誤(2)用運(yùn)算符sizeof可以計(jì)算出數(shù)組的容量（字節(jié)數(shù)）。sizeof(p),p為指針得到的是一個(gè)指針變量的字節(jié)數(shù)，而不是p所指的內(nèi)存容量。C++/C語言沒有辦法知道指針?biāo)傅膬?nèi)存容量，除非在申請內(nèi)存時(shí)記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)，該數(shù)組自動(dòng)退化為同類型的指針。chara[]="helloworld";char*p=a;cout<<sizeof(a)<<endl;//12字節(jié)cout<<sizeof(p)<<endl;//4字節(jié)計(jì)算數(shù)組和指針的內(nèi)存容量voidFunc(chara[100]){cout<<sizeof(a)<<endl;//4字節(jié)而不是100字節(jié)}34.類成員函數(shù)的重載、覆蓋和隱藏區(qū)別？答案：a.成員函數(shù)被重載的特征：（1）相同的范圍（在同一個(gè)類中）；（2）函數(shù)名字相同；（3）參數(shù)不同；（4）virtual關(guān)鍵字可有可無。b.覆蓋是指派生類函數(shù)覆蓋基類函數(shù)，特征是：（1）不同的范圍（分別位于派生類與基類）；（2）函數(shù)名字相同；（3）參數(shù)相同；（4）基類函數(shù)必須有virtual關(guān)鍵字。c.“隱藏”是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù)，規(guī)則如下：（1）如果派生類的函數(shù)與基類的函數(shù)同名，但是參數(shù)不同。此時(shí)，不論有無virtual關(guān)鍵字，基類的函數(shù)將被隱藏（注意別與重載混淆）。（2）如果派生類的函數(shù)與基類的函數(shù)同名，并且參數(shù)也相同，但是基類函數(shù)沒有virtual關(guān)鍵字。此時(shí)，基類的函數(shù)被隱藏（注意別與覆蓋混淆）35.Therearetwointvariables:aandb,don’tuse“if”,“?:”,“switch”orotherjudgementstatements,findoutthebiggestoneofthetwonumbers.答案：((a+b)+abs(a-b))/236.如何打印出當(dāng)前源文件的文件名以及源文件的當(dāng)前行號？答案：cout<<__FILE__;cout<<__LINE__;__FILE__和__LINE__是系統(tǒng)預(yù)定義宏，這種宏并不是在某個(gè)文件中定義的，而是由編譯器定義的。37.main主函數(shù)執(zhí)行完畢后，是否可能會再執(zhí)行一段代碼，給出說明？答案：可以，可以用_onexit注冊一個(gè)函數(shù)，它會在main之后執(zhí)行intfn1(void),fn2(void),fn3(void),fn4(void);voidmain(void){Stringstr("zhanglin");_onexit(fn1);_onexit(fn2);_onexit(fn3);_onexit(fn4);printf("Thisisexecutedfirst.\n");}intfn1(){printf("next.\n");return0;}intfn2(){printf("executed");return0;}intfn3(){printf("is");return0;}intfn4(){printf("This");return0;}The_onexitfunctionispassedtheaddressofafunction(func)tobecalledwhentheprogramterminatesnormally.Successivecallsto_onexitcreatearegisteroffunctionsthatareexecutedinLIFO(last-in-first-out)order.Thefunctionspassedto_onexitcannottakeparameters.38.如何判斷一段程序是由C編譯程序還是由C++編譯程序編譯的？答案：#ifdef__cpluspluscout<<"c++";#elsecout<<"c";#endif39.文件中有一組整數(shù)，要求排序后輸出到另一個(gè)文件中答案：＃include＃includeusingnamespacestd;voidOrder(vector&data)//bubblesort{intcount=data.size();inttag=false;//設(shè)置是否需要繼續(xù)冒泡的標(biāo)志位for(inti=0;i<count;i++){for(intj=0;j<count-i-1;j++)