某知名電子商務(wù)公司PHP工程師面試筆試真題5

某知名電子商務(wù)公司PHP工程師面試筆試真題5一、選擇題1.

畢業(yè)典禮后，某宿舍三位同學(xué)把自己的畢業(yè)帽扔了，隨后每個(gè)人隨機(jī)地拾起帽子，三個(gè)人中沒(méi)有人選到自己原來(lái)戴的帽子的概率是______A.1/2B.（江南博哥）1/3C.1/4D.1/6正確答案：B[解析]本題中，不考慮任何情況，撿到帽子的情況有3*2*1=6種。

每個(gè)人都不能撿到自己的帽子，情況有兩種：A-c、B-a、C-b或者A-b、B-c、C-b，其中，A、B和C分別代表三位同學(xué)，a、b和C分別代表AB和C三個(gè)人的帽子，那么應(yīng)該是2/6=1/3。

所以，本題的答案為B。

2.

用stream_get_meta_data函數(shù)，流API無(wú)法提供______A.是否仍然有數(shù)據(jù)未讀B.流是否過(guò)期C.流是否被阻擋D.通過(guò)流傳輸了多少數(shù)據(jù)E.流構(gòu)建的成分正確答案：D[解析]stream_get_meta_data()函數(shù)可以獲取是否仍然有數(shù)據(jù)未讀、流是否過(guò)期、流是否被阻擋、流構(gòu)建的成分等信息，但是無(wú)法顯示通過(guò)流傳輸了多少數(shù)據(jù)，只能顯示還剩多少數(shù)據(jù)需要傳輸。選項(xiàng)D正確，選項(xiàng)A選項(xiàng)B選項(xiàng)C選項(xiàng)E錯(cuò)誤。

所以，本題的答案為D。

3.

通過(guò)PHP發(fā)送有多個(gè)收件人或者M(jìn)IME兼容的郵件，需要遵循的步驟是______A.將必要的頭信息(header)通過(guò)$message參數(shù)(第三個(gè)參數(shù))傳遞給mail函數(shù)B.用PHP代碼，通過(guò)SMTP直接與MTA連接C.將附加的頭信息傳遞給mail函數(shù)的$additionalheaders參數(shù)(第四個(gè)參數(shù))，每個(gè)header一行D.向多個(gè)收件人發(fā)送E-mail是允許的。PHP不支持發(fā)送MIMEE-mailE.向mail函數(shù)傳遞$additional_headers參數(shù)，每個(gè)header一行，行以\r\n結(jié)尾正確答案：E[解析]對(duì)于選項(xiàng)A，在使用mail()函數(shù)的第三個(gè)參數(shù)進(jìn)行信息發(fā)送的時(shí)候，header不是必要的。選項(xiàng)A錯(cuò)誤。

對(duì)于選項(xiàng)B，PHP可以使用mail函數(shù)發(fā)送任何格式合法的電子郵件，必須使用SMTP的PHP腳本，但是不一定要與MTA連接。選項(xiàng)B錯(cuò)誤。

對(duì)于C選項(xiàng)，在E-mail中添加額外的頭信息，需要向函數(shù)傳遞$additional_headers參數(shù)，每個(gè)頭信息以一個(gè)回車(chē)符(\n)和一個(gè)換行符(\r\n)結(jié)尾。選項(xiàng)E正確，選項(xiàng)C錯(cuò)誤。

對(duì)于選項(xiàng)D，如果發(fā)送的郵件由多種文本格式組成，比如帶有附件或HTML的郵件，那么不僅需要添加額外的頭信息，而且還需要添加MIME類(lèi)型。選項(xiàng)D錯(cuò)誤。

所以，本題的答案為E。

4.

以下代碼的運(yùn)行結(jié)果為_(kāi)_____

＜?php

mysq1_connect('localhost','root',"");

$result=mysq1_query("SELECTid,nameFROMtb1");

while($row=mysq1_fetch_array($result,MySQL_ASSOC)){

echo'ID:'.$row[0].'Name:'.$row[];

}

?＞A.報(bào)錯(cuò)B.循環(huán)換行打印全部記錄C.無(wú)任何結(jié)果D.只打印第一條記錄正確答案：A[解析]因?yàn)榇a中沒(méi)有指明要操作的數(shù)據(jù)庫(kù)名，所以會(huì)報(bào)錯(cuò)。

所以，本題的答案為A。

5.

你的PHP以CGI的形式運(yùn)行在Linux+Apache系統(tǒng)的cgi-bin文件夾中。如果有人打開(kāi)以下URL那么將發(fā)生什么?/cgi-bin/php?/etc/passwd。______A./etc/passwd目錄下的文件都會(huì)被顯示出來(lái)，造成安全隱患B.操作系統(tǒng)會(huì)檢查Apache是否允許打開(kāi)/etc/passwd目錄C./etc/passwd字符串作為參數(shù)傳給了腳本D.什么都不會(huì)發(fā)生。CGI模式下的PHP將自動(dòng)拒絕此次訪問(wèn)E.PHP嘗試把/etc/passwd作為PHP腳本進(jìn)行解釋正確答案：D[解析]對(duì)于選項(xiàng)A，因?yàn)镻HP以CGI模式運(yùn)行，所以為了安全，PHP會(huì)采取一些措施來(lái)減少常見(jiàn)的安全隱患。選項(xiàng)A錯(cuò)誤。

PHP中的安全措施是應(yīng)用在把任意某個(gè)文件作為命令行參量傳遞給解釋器執(zhí)行的時(shí)候。如果不是執(zhí)行這個(gè)措施，那么PHP將嘗試讀取/etc/passw——一個(gè)“全球可讀(world-readable)”的文件，同時(shí)解釋器把它視作。PHP腳本來(lái)執(zhí)行，最終導(dǎo)致所有的用戶賬號(hào)被輸出到客戶端上。因?yàn)镻HP內(nèi)建的安全機(jī)制，所以頁(yè)面是不會(huì)有內(nèi)容輸出的。選項(xiàng)D正確，選項(xiàng)B選項(xiàng)C選項(xiàng)E錯(cuò)誤。

所以，本題的答案為D。

6.

以下有關(guān)PHP面向?qū)ο蟮恼f(shuō)法中，不正確的是______A.如果PHP的子類(lèi)中定義了構(gòu)造函數(shù)，則創(chuàng)建子類(lèi)的對(duì)象時(shí)，會(huì)隱式地調(diào)用其父類(lèi)的構(gòu)造函數(shù)B.序列化一個(gè)對(duì)象將會(huì)保存對(duì)象的所有變量，但是不會(huì)保存對(duì)象的方法，只會(huì)保存類(lèi)的名字C.類(lèi)名可以是任何非PHP保留字的合法標(biāo)簽，漢字也可以作為PHP的類(lèi)名D.要實(shí)現(xiàn)一個(gè)接口，使用implements操作符，類(lèi)中必須實(shí)現(xiàn)接口中定義的所有方法，否則會(huì)報(bào)一個(gè)致命錯(cuò)誤正確答案：A[解析]當(dāng)子類(lèi)和父類(lèi)中都存在構(gòu)造函數(shù)時(shí)，子類(lèi)中的構(gòu)造函數(shù)會(huì)覆蓋父類(lèi)的構(gòu)造函數(shù)，當(dāng)實(shí)例化子類(lèi)時(shí)，會(huì)自動(dòng)調(diào)用子類(lèi)的構(gòu)造函數(shù)。選項(xiàng)A正確。

所以，本題的答案為A。

7.

以下關(guān)于JavaScript的說(shuō)法中，不正確的是______A.語(yǔ)句“alert(1==true);”和語(yǔ)句“alert(2==true);”的結(jié)果都是trueB.JS的數(shù)組其實(shí)就是對(duì)象，用for...in語(yǔ)句可以遍歷數(shù)組的所有屬性C.JS中的對(duì)象通過(guò)引用來(lái)傳遞，它們永遠(yuǎn)不會(huì)被復(fù)制D.JS中的函數(shù)就是對(duì)象，所以它們可以像任何其他的值一樣被使用正確答案：A[解析]alert(2==true)返回的是false，因?yàn)镴avaScript默認(rèn)1等同true，0等同false，而其他數(shù)字和布爾型都不相等，所以返回的結(jié)果都是false。選項(xiàng)A說(shuō)法錯(cuò)誤。

所以，本題的答案為A。

8.

下列代碼的輸出結(jié)果是______

＜?php

$x=dir(".");

while($y=$x-＞read())

{

echo$y;

}

$x-＞close();

?＞A.顯示所有驅(qū)動(dòng)器的內(nèi)容B.顯示當(dāng)前文件夾下的所有文件名C.顯示所有文件夾的名稱(chēng)D.編譯錯(cuò)誤正確答案：B[解析]dir(".")函數(shù)用來(lái)獲取當(dāng)前文件夾的路徑，返回的是一個(gè)對(duì)象給$x，接著就可以通過(guò)$x讀取文件夾下的文件，通過(guò)while語(yǔ)句輸出。

所以，本題的答案為B。

9.

概要分析器(profiler)的作用是______A.創(chuàng)建關(guān)于腳本結(jié)構(gòu)的檔案B.把腳本轉(zhuǎn)化成UML圖C.精確測(cè)算腳本不同部分的運(yùn)行時(shí)間D.計(jì)算腳本通過(guò)Web服務(wù)器執(zhí)行時(shí)的維度E.掃描腳本，識(shí)別由常見(jiàn)錯(cuò)誤導(dǎo)致的bug正確答案：C[解析]概要分析器(profiler)能監(jiān)視腳本的運(yùn)行，并記錄單個(gè)部分的運(yùn)行時(shí)間，可以用來(lái)找出網(wǎng)站的問(wèn)題和解決網(wǎng)站瓶頸。選項(xiàng)C正確，選項(xiàng)A選項(xiàng)B選項(xiàng)D選項(xiàng)E錯(cuò)誤。

所以，本題的答案為C。

10.

下面對(duì)于echo、print的描述中，正確的是______A.echo、print都可以打印多個(gè)參數(shù)B.print可以打印多個(gè)參數(shù)，echo不可以C.echo可以打印多個(gè)參數(shù)，print不可以D.echo、print都不可以打印多個(gè)參數(shù)正確答案：C[解析]echo和print都可以直接把變量輸出來(lái)，但echo輸出的效率比print高，因?yàn)閑cho輸出沒(méi)有返回值，而print輸出后會(huì)自帶返回值。echo和print的區(qū)別在于，echo可以輸出一個(gè)或多個(gè)字符串，而print只允許輸出一個(gè)字符串，返回值總為1。

所以，本題的答案為C。

11.

自定義函數(shù)中，返回函數(shù)值的關(guān)鍵字是______A.returnsB.closeC.returnD.back正確答案：C[解析]函數(shù)內(nèi)的返回關(guān)鍵字是return，不存在returns、close、back等關(guān)鍵字。選項(xiàng)C正確。

所以，本題的答案為C。

12.

有如下代碼：

＜?php

$a=1;

sum(){

echo$a;

}

sum();

?＞

程序輸出為_(kāi)_____A.1B.10C.100D.報(bào)錯(cuò)正確答案：D[解析]在本題中，$a=1是一個(gè)全局變量，而函數(shù)內(nèi)的$a是一個(gè)局部變量且沒(méi)有定義，全局變量不能影響和改變函數(shù)內(nèi)的局部變量。當(dāng)執(zhí)行sum()函數(shù)時(shí)，由于局部變量$a沒(méi)有定義，報(bào)出錯(cuò)誤提示Notice:Undefinedvariable:

ainD:\phpstudy\WWW\code.phponline3。選項(xiàng)D正確，選項(xiàng)A選項(xiàng)B選項(xiàng)C錯(cuò)誤。

所以，本題的答案為D。

13.

若$y、$x為int型變量，則執(zhí)行以下語(yǔ)句后，$y的值為_(kāi)_____

$x=1;

++$x;

$y=$x++;A.1B.2C.3D.0正確答案：B[解析]前置運(yùn)算++$x，首先對(duì)$x執(zhí)行加1運(yùn)算，然后返回$x，對(duì)于后置運(yùn)算$x++，首先返回$x，然后對(duì)$x執(zhí)行加1運(yùn)算。

本題中，首先聲明了變量x，并對(duì)其賦值為1，然后使用前置運(yùn)算符++，先對(duì)$x執(zhí)行加1運(yùn)算，此時(shí)$x的值變?yōu)?。最后執(zhí)行$y=$x++;語(yǔ)句，此時(shí)使用了后置運(yùn)算符++，先把$x的值賦給$y，再對(duì)自身+1，運(yùn)算后，$y為2，$x為3。

所以，本題的答案為B。

14.

PHP定義變量的方法是______A.varB.$C.$$D.&正確答案：B[解析]對(duì)于選項(xiàng)A，var主要用于JavaScript聲明變量。選項(xiàng)A錯(cuò)誤。

對(duì)于選項(xiàng)B，$是PHP聲明變量的唯一符號(hào)。選項(xiàng)B正確。

對(duì)于選項(xiàng)C，PHP聲明變量只有一個(gè)$，而不是兩個(gè)$。選項(xiàng)C錯(cuò)誤。

對(duì)于選項(xiàng)D，&是與運(yùn)算符，在變量前也可以作為引用符，而不是變量定義符。選項(xiàng)D錯(cuò)誤。

所以，本題的答案為B。

15.

假設(shè)定義了一個(gè)testclass類(lèi)，它的構(gòu)造函數(shù)的函數(shù)名是______A.__constructB.InitializeC.TestclassD.__testclassE.只有PHP5才支持構(gòu)造函數(shù)正確答案：A[解析]構(gòu)造函數(shù)默認(rèn)為_(kāi)_construct()函數(shù)，或者是類(lèi)名和函數(shù)名相同，該函數(shù)功能等價(jià)于構(gòu)造函數(shù)。選項(xiàng)A正確，選項(xiàng)B選項(xiàng)C選項(xiàng)D錯(cuò)誤。

所以，本題的答案為A。

二、填空題1.

一個(gè)函數(shù)的參數(shù)不能是對(duì)變量的引用，除非在php.ini中把______設(shè)為on。正確答案：allow_call_time_pass_reference。[解析]在PHP函數(shù)調(diào)用的時(shí)候，基本數(shù)據(jù)類(lèi)型默認(rèn)會(huì)使用值傳遞，而不是引用傳遞。allow_call_time_pass_reference選項(xiàng)的作用為是否啟用在函數(shù)調(diào)用時(shí)強(qiáng)制參數(shù)按照引用傳遞。如果把a(bǔ)llow_call_time_pass_reference配置為on，那么在函數(shù)調(diào)用的時(shí)候會(huì)默認(rèn)使用引用傳值。但是不推薦使用這種方法，原因是該方法在未來(lái)的版本中很可能不再支持。如果想使用引用傳遞，那么推薦在函數(shù)調(diào)用的時(shí)候顯式地使用&進(jìn)行引用傳遞。

2.

類(lèi)的屬性可以序列化后保存到session中，從而以后可以恢復(fù)整個(gè)類(lèi)，這要用到的函數(shù)是______。正確答案：serialize()/unserialize()。[解析]serialize()函數(shù)可以將對(duì)象或數(shù)組序列化為可持久化或可傳輸?shù)母袷降倪^(guò)程，而unserialize()函數(shù)是和序列化相對(duì)的反序列化函數(shù)，它可以將流轉(zhuǎn)換為對(duì)象或數(shù)組，重新創(chuàng)建該對(duì)象。所以如果要保存一個(gè)類(lèi)的屬性在session中，那么可以使用setialize()將該類(lèi)的屬性序列化，然后存儲(chǔ)在session中，在需要使用該類(lèi)的屬性的地方再通過(guò)unserialize()轉(zhuǎn)換為對(duì)象屬性進(jìn)行使用。

3.

索引數(shù)組的鍵是______，關(guān)聯(lián)數(shù)組的鍵是______。正確答案：整型，字符串。[解析]用整型做鍵的數(shù)組是索引數(shù)組，用字符串做鍵的數(shù)字是關(guān)聯(lián)數(shù)組。

4.

對(duì)數(shù)組進(jìn)行逆向排序并保持索引關(guān)系的函數(shù)是______，將字符串轉(zhuǎn)換成小寫(xiě)的是______，字符串反轉(zhuǎn)函數(shù)是______。正確答案：arsort()，strtolower()，strrev()。[解析]對(duì)數(shù)組進(jìn)行逆向排序，并且保持原有的索引關(guān)系的函數(shù)是arsort()。將字符串轉(zhuǎn)換成小寫(xiě)的函數(shù)是strtolower()，而將字符串反轉(zhuǎn)的函數(shù)是strrev()函數(shù)。

5.

可以把瀏覽器轉(zhuǎn)向到另一個(gè)頁(yè)面的函數(shù)是______。正確答案：header()。[解析]header()函數(shù)可以在瀏覽器中跳轉(zhuǎn)到另一個(gè)頁(yè)面，示例代碼為header("Location:/")。

三、簡(jiǎn)答題1.

線程同步有哪些機(jī)制?正確答案：現(xiàn)在流行的進(jìn)程、線程同步互斥的控制機(jī)制，其實(shí)是由最原始、最基本的4種方法(臨界區(qū)、互斥量、信號(hào)量和事件)實(shí)現(xiàn)的。

1)臨界區(qū)：通過(guò)對(duì)多線程的串行化來(lái)訪問(wèn)公共資源或一段代碼，其速度快，適合控制數(shù)據(jù)訪問(wèn)。在任意時(shí)刻只允許一個(gè)線程訪問(wèn)共享資源，如果有多個(gè)線程試圖訪問(wèn)共享資源，那么當(dāng)有一個(gè)線程進(jìn)入后，其他試圖訪問(wèn)共享資源的線程將會(huì)被掛起，并一直等到進(jìn)入臨界區(qū)的線程離開(kāi)，臨界在被釋放后，其他線程才可以搶占。

2)互斥量：為協(xié)調(diào)對(duì)一個(gè)共享資源的單獨(dú)訪問(wèn)而設(shè)計(jì)，只有擁有互斥量的線程才有權(quán)限去訪問(wèn)系統(tǒng)的公共資源，因?yàn)榛コ饬恐挥幸粋€(gè)，所以能夠保證資源不會(huì)同時(shí)被多個(gè)線程訪問(wèn)?；コ獠粌H能實(shí)現(xiàn)同一應(yīng)用程序的公共資源安全共享，還能實(shí)現(xiàn)不同應(yīng)用程序的公共資源安全共享。

3)信號(hào)量：為控制一個(gè)具有有限數(shù)量的用戶資源而設(shè)計(jì)。它允許多個(gè)線程在同一個(gè)時(shí)刻去訪問(wèn)同一個(gè)資源，但一般需要限制同一時(shí)刻訪問(wèn)此資源的最大線程數(shù)目。

4)事件：用來(lái)通知線程有一些事件已發(fā)生，從而啟動(dòng)后繼任務(wù)的開(kāi)始。

2.

說(shuō)說(shuō)你對(duì)代碼管理的了解，常使用哪些代碼版本控制軟件。正確答案：一個(gè)項(xiàng)目由一個(gè)團(tuán)隊(duì)去開(kāi)發(fā)時(shí)，每個(gè)人將自己寫(xiě)好的代碼提交到版本服務(wù)器中，SVN可以自動(dòng)幫你合并修改后的代碼文件，并且可以讓項(xiàng)目回滾到任意版本?？梢苑奖沩?xiàng)目負(fù)責(zé)人對(duì)版本進(jìn)行管理，提高開(kāi)發(fā)效率，保證團(tuán)隊(duì)開(kāi)發(fā)的協(xié)作。

常用的版本控制軟件有SVN、Git等。

3.

GET和POST的區(qū)別有哪些?正確答案：主要區(qū)別有4個(gè)方面：

1)語(yǔ)義不同，GET是獲取數(shù)據(jù)，POST是提交數(shù)據(jù)。

2)HTTP協(xié)議規(guī)定GET比POST安全，因?yàn)镚ET只做讀取，不會(huì)改變服務(wù)器中的數(shù)據(jù)。但這只是規(guī)范，并不能保證請(qǐng)求方法的實(shí)現(xiàn)也是安全的。

3)GET請(qǐng)求會(huì)把附加參數(shù)帶在URL上，而POST請(qǐng)求會(huì)把提交數(shù)據(jù)放在報(bào)文內(nèi)。在瀏覽器中，URL長(zhǎng)度會(huì)被限制，所以GET請(qǐng)求能傳遞的數(shù)據(jù)有限，但HTTP協(xié)議其實(shí)并沒(méi)有對(duì)其做限制，都是瀏覽器在控制。

4)HTTP協(xié)議規(guī)定GET是冪等的，而POST不是，所謂冪等是指多次請(qǐng)求返回的結(jié)果相同。實(shí)際應(yīng)用中，并不會(huì)這么嚴(yán)格，當(dāng)GET獲取動(dòng)態(tài)數(shù)據(jù)時(shí)，每次的結(jié)果可能會(huì)有所不同。

4.

Redis與Memcache有什么區(qū)別?正確答案：Redis是一個(gè)完全開(kāi)源免費(fèi)的高性能key-value數(shù)據(jù)庫(kù)，它具有豐富的數(shù)據(jù)類(lèi)型，可以支持?jǐn)?shù)據(jù)的持久化，將內(nèi)存中的數(shù)據(jù)保存在磁盤(pán)中，當(dāng)重啟服務(wù)器時(shí)可以再次加載使用。

Memcache是一個(gè)高性能的分布式內(nèi)存對(duì)象緩存系統(tǒng)，用于動(dòng)態(tài)的Web應(yīng)用中幫助數(shù)據(jù)庫(kù)減輕負(fù)擔(dān)，在內(nèi)存中緩存數(shù)據(jù)和對(duì)象，減少每次訪問(wèn)數(shù)據(jù)時(shí)對(duì)數(shù)據(jù)庫(kù)的訪問(wèn)次數(shù)，從而提高訪問(wèn)速度。

它們具有以下幾點(diǎn)區(qū)別：

1)Redis和Memcache的最大區(qū)別是，雖然Memcache和Redis都是將數(shù)據(jù)存在內(nèi)存中，是內(nèi)存數(shù)據(jù)庫(kù)，但當(dāng)Redis存儲(chǔ)時(shí)，并不是所有的數(shù)據(jù)都一直存儲(chǔ)在內(nèi)存中，而Memcache存儲(chǔ)時(shí)，數(shù)據(jù)都存在內(nèi)存中。

2)數(shù)據(jù)安全問(wèn)題，由于Memcache把數(shù)據(jù)全部存在內(nèi)存之中，當(dāng)服務(wù)器掛掉后，重啟服務(wù)器數(shù)據(jù)就會(huì)丟失，而Redis可以定期保存數(shù)據(jù)到磁盤(pán)中做持久化存儲(chǔ)，當(dāng)需要時(shí)可以再加載使用。對(duì)于災(zāi)難恢復(fù)，當(dāng)Memcache掛掉后，數(shù)據(jù)不可恢復(fù)，但Redis數(shù)據(jù)丟失后可以通過(guò)aof恢復(fù)。

3)Redis支持多種數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)，例如list、set、hash等數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)，而Memcache主要是在內(nèi)存中維護(hù)一個(gè)統(tǒng)一的巨大的hash表進(jìn)行存儲(chǔ)數(shù)據(jù)，它只支持簡(jiǎn)單的key/value類(lèi)型的數(shù)據(jù)存儲(chǔ)，但它可以存儲(chǔ)圖片、視頻、文件及數(shù)據(jù)庫(kù)檢索結(jié)果等。

4)數(shù)據(jù)備份問(wèn)題，Redis支持?jǐn)?shù)據(jù)的備份，即master-slave模式的數(shù)據(jù)備份。而因?yàn)镸emcache不支持?jǐn)?shù)據(jù)持久化，所以無(wú)法進(jìn)行數(shù)據(jù)備份。

5)在內(nèi)存使用率上，如果使用簡(jiǎn)單的key-value存儲(chǔ)，那么Memcache的內(nèi)存利用率更高，而如果Redis采用hash結(jié)構(gòu)來(lái)做key-value存儲(chǔ)，那么由于其組合式的壓縮，其內(nèi)存利用率會(huì)高于Memcache。具體和應(yīng)用場(chǎng)景、數(shù)據(jù)特性有關(guān)。

6)在線程上的比較，因?yàn)镸emcache是支持多線程的，而Redis只支持單線程，所以CPU利用方面Memcache優(yōu)于Redis。

7)它們的擴(kuò)展都需要做集群；實(shí)現(xiàn)方式：master-slave、Hash。

8)數(shù)據(jù)的讀寫(xiě)方面，Redis和Memcache在寫(xiě)入性能上面差別不大，讀取性能上面尤其是批量讀取性能上Memcache更強(qiáng)。

5.

什么是數(shù)據(jù)庫(kù)索引?主鍵索引與唯一索引有什么區(qū)別?索引的優(yōu)缺點(diǎn)是什么?正確答案：索引是一種單獨(dú)的、物理的對(duì)數(shù)據(jù)庫(kù)表中一列或多列的值進(jìn)行排序的存儲(chǔ)結(jié)構(gòu)，它是某個(gè)表中一列或若干列值的集合和相應(yīng)的指向表中物理標(biāo)識(shí)這些值的數(shù)據(jù)頁(yè)的邏輯指針清單。它主要提供指向存儲(chǔ)在表的指定列中的數(shù)據(jù)值的指針，然后根據(jù)指定的排序順序?qū)@些指針排序。數(shù)據(jù)庫(kù)使用索引以找到特定值，然后順指針找到包含該值的行。這樣可以使對(duì)應(yīng)于表的SQL語(yǔ)句執(zhí)行得更快，可快速訪問(wèn)數(shù)據(jù)庫(kù)表中的特定信息。

主鍵索引與唯一索引的區(qū)別是主鍵是一種唯一性索引，必須指定為主鍵，并且每個(gè)表只能有一個(gè)主鍵。而唯一索引的索引列的每個(gè)值都只能出現(xiàn)一次，即數(shù)據(jù)必須唯一。

索引的優(yōu)點(diǎn)如下：

1)通過(guò)創(chuàng)建唯一性索引，可以保證數(shù)據(jù)庫(kù)表中每一行數(shù)據(jù)的唯一性。

2)可以大大加快數(shù)據(jù)的檢索速度。

3)加速表與表之間的連接。

4)使用索引后，在數(shù)據(jù)檢索時(shí)使用分組和排序子句可以顯著減少查詢中分組和排序的時(shí)間。

5)通過(guò)使用索引，可以在查詢的過(guò)程中，使用優(yōu)化隱藏器，提高系統(tǒng)的性能。

索引的缺點(diǎn)如下：

1)索引的創(chuàng)建和維護(hù)都會(huì)耗費(fèi)時(shí)間，并且耗費(fèi)的時(shí)間隨著數(shù)據(jù)量的增加而增加。

2)除了數(shù)據(jù)表需要占據(jù)空間外，索引也需要占據(jù)一定的物理空間，并且建立聚簇索引，需要的空間更大。

3)當(dāng)對(duì)表中的數(shù)據(jù)進(jìn)行增刪改時(shí)，索引需要?jiǎng)討B(tài)的維護(hù)，降低了數(shù)據(jù)的維護(hù)速度。

四、編程題1.

給定一個(gè)沒(méi)有排序的鏈表，去掉其重復(fù)項(xiàng)，并保留原順序，例如，鏈表1-＞3-＞1-＞5-＞5-＞7，去掉重復(fù)項(xiàng)后變?yōu)?-＞3-＞5-＞7。正確答案：主要思路為，通過(guò)雙重循環(huán)直接在鏈表上進(jìn)行刪除操作。外層循環(huán)用一個(gè)指針從第一個(gè)結(jié)點(diǎn)開(kāi)始遍歷整個(gè)鏈表，然后內(nèi)層循環(huán)用另外一個(gè)指針遍歷其余結(jié)點(diǎn)，將與外層循環(huán)遍歷到的指針?biāo)附Y(jié)點(diǎn)的數(shù)據(jù)域相同的結(jié)點(diǎn)刪除，如下圖所示。

假設(shè)外層循環(huán)從outerCur開(kāi)始遍歷，當(dāng)內(nèi)層循環(huán)指針innerCur遍歷到上圖點(diǎn)畫(huà)線所框的位置(outerCur-＞data==innerCur-＞data)時(shí)，此時(shí)需要把innerCur指向的結(jié)點(diǎn)刪除。具體步驟如下：

1)用tmp記錄待刪除的結(jié)點(diǎn)的地址。

2)為了能夠在刪除tmp結(jié)點(diǎn)后繼續(xù)遍歷鏈表中其余的結(jié)點(diǎn)，使innerCur指向它的后繼結(jié)點(diǎn)，即innerCur=innerCur-＞next。

3)從鏈表中刪除tmp結(jié)點(diǎn)。

4)釋放tmp結(jié)點(diǎn)所占的內(nèi)存空間。

實(shí)現(xiàn)代碼如下：

＜?php

header("content-type:text/html;charset=utf-8");

//鏈表結(jié)點(diǎn)

classnode{

public$data;

//存儲(chǔ)數(shù)據(jù)

public$next;

//下一結(jié)點(diǎn)

publicfunction__construct($data){

$this-＞data=$data;

$this-＞next=NULL;

}

}

//單鏈表

classlinkList{

private$header;

//鏈表頭結(jié)點(diǎn)

//構(gòu)造方法

publicfunction__construct($data=NULL){

$this-＞header=newnode($data);

}

//添加結(jié)點(diǎn)數(shù)據(jù)

publicfunctionaddLink($node){

$current=$this-＞header;

while($current-＞next!=NULL){

$current=$current-＞next;

}

$node-＞next=$current-＞next;

$current-＞next=$node;

}

//刪除鏈表結(jié)點(diǎn)

publicfunctionfree($data){

$current=$this-＞header;

$flag=false;

while($current-＞next!=NULL){

if($current-＞next-＞data===$data){

$flag=true;

break;

}

$current=$current-＞next;

}

if($flag){

$current-＞next=$current-＞next-＞next;

}else{

echo"未找到data=".$data."的結(jié)點(diǎn)!＜br＞";

}

}

//清空鏈表

publicfunctionclear(){

$this-＞header=NULL;

}

//獲取鏈表

publicfunctiongetLinkList(){

$current=$this-＞header;

if($current-＞next==NULL){

echo("鏈表為空!");

return;

}

while($current-＞next!=NULL){

echo$current-＞next-＞data."";

if($current-＞next-＞next=NULL){

break;

}

$current=$current-＞next;

}

}

//函數(shù)功能：對(duì)帶頭結(jié)點(diǎn)的無(wú)序單鏈表刪除重復(fù)的結(jié)點(diǎn)

publicfunctionremoveDup(){

$head=$this-＞header;

if($head==NULL||$head-＞next=NULL)

return;

$outerCur=$head-＞next;

//外層循環(huán)指針，指向鏈表第一個(gè)結(jié)點(diǎn)

$innerCur=NULL;

//內(nèi)存循環(huán)用來(lái)遍歷outerCur后面的結(jié)點(diǎn)

$innerPre=NULL;

//innerCur的前驅(qū)結(jié)點(diǎn)

$tmp=NULL;

//用來(lái)指向被刪除結(jié)點(diǎn)的指針

for(;$outerCur!=NULL;$outerCur=$outerCur-＞next){

for($innerCur=$outerCur-＞next,$innerPre=$outerCur;$innerCur!=NULL;){

//找到重復(fù)的結(jié)點(diǎn)并刪除

if($outerCur-＞data==$innerCur-＞data){

$tmp=$innerCur;

$innerPre-＞next=$innerCur-＞next;

$innerCur=$innerCur-＞next;

}else{

$innerPre=$innerCur;

$innerCur=$innerCur-＞next;

}

}

}

}

}

$lists=newlinkList();

$lists-＞addLink(newnode(1));

$lists-＞addLink(newnode(3));

$lists-＞addLink(newnode(1));

$lists-＞addLink(newnode(5));

$lists-＞addLink(newnode(5));

$lists-＞addLink(newnode(7));

echo"刪除重復(fù)結(jié)點(diǎn)前:";

$lists-＞getLinkList();

echo"＜br＞刪除重復(fù)結(jié)點(diǎn)后:";

$lists-＞removeDup();

$lists-＞getLinkList();

//釋放鏈表所占的空間

$lists-＞clear();

?＞

程序的運(yùn)行結(jié)果為

刪除重復(fù)結(jié)點(diǎn)前：131557

刪除重復(fù)結(jié)點(diǎn)后：1357

算法性能分析：由于這個(gè)算法采用雙重循環(huán)對(duì)鏈表進(jìn)行遍歷，因此，時(shí)間復(fù)雜度為O(n2)，其中，n為鏈表的長(zhǎng)度。在遍歷鏈表的過(guò)程中，使用了常量個(gè)額外的指針變量來(lái)保存當(dāng)前遍歷的結(jié)點(diǎn)、前驅(qū)結(jié)點(diǎn)和被刪除的結(jié)點(diǎn)，因此，空間復(fù)雜度為O(1)。

2.

猴子第一天摘了若干個(gè)桃子，當(dāng)即吃了一半，它還不解饞，于是又多吃了一個(gè)；第二天，它吃了剩下桃子的一半，還不過(guò)癮，又多吃了一個(gè)；以后每天都吃前一天剩下的一半多一個(gè)，到第10天想再吃時(shí)，只剩下一個(gè)桃子了。問(wèn)第一天共摘了多少個(gè)桃子?正確答案：本題可以采用逆向思維，從后往前推斷，發(fā)現(xiàn)其中有相同的地方，即出現(xiàn)遞推公式，可以采用遞歸方法。令S10=1，可以得出S9=2*(S10+1)，簡(jiǎn)化羅列關(guān)系為

S9=2*S10+2

S8=2*S9+2

...

Sn=2*Sn+2

實(shí)現(xiàn)代碼如下：

＜?php

header("Content-type:text/html;charset=utf-8");

$s=0;

$n=1;//最后一