7、羅列你知道的排序算法,并注明他們的復(fù)雜度

　　冒泡排序法 復(fù)雜度是O(n2)

　　選擇排序負(fù) 復(fù)雜度是O(n2)

　　插入排序法 復(fù)雜度是O(n2)

　　合并排序法 復(fù)雜度是O(nlgn)

　　快速排序法 復(fù)雜度是O(nlgn)

　　合并排序法 復(fù)雜度是O(nlgn)

　　Shell排序法 復(fù)雜度是O(nlgn)

　　8、名詞解釋?zhuān)篐TML5，CSS，STL，MYSQL,B-tree, Fedora.

　　HTML5是HTML(超文本標(biāo)記語(yǔ)言)的新一代標(biāo)準(zhǔn)，他在HTML4上刪掉了一些標(biāo)簽增加了一些標(biāo)簽。

　　CSS是層疊樣式表(Cascading Style Sheet)，通過(guò)設(shè)置一個(gè)或一組樣式應(yīng)用于HTML中，使頁(yè)面的內(nèi)容和布局表現(xiàn)相分離。

　　STL是C++的標(biāo)準(zhǔn)模板類(lèi)，包括vector、map、set、list等等，主要應(yīng)用的是泛型實(shí)現(xiàn)了一些標(biāo)準(zhǔn)的類(lèi)庫(kù)和方法。

　　MYSQL是一個(gè)可以應(yīng)用于windows和Linux下的開(kāi)源的優(yōu)秀的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，支持標(biāo)準(zhǔn)的SQL語(yǔ)句。

　　B-tree是多路搜索樹(shù)，主要用于數(shù)據(jù)庫(kù)基于鍵值的記錄的存取或查找，或者用于硬盤(pán)中文件的節(jié)點(diǎn)。

　　Fedora是一個(gè)基于Linux的一個(gè)開(kāi)源操作系統(tǒng)的一個(gè)版本，是從Red Hat Linux延伸出來(lái)的一個(gè)免費(fèi)的版本。

　　10: 在linux下，需要每天凌晨4:30把 /abc目錄下的文件歸檔并壓縮為back20150615.tar.gz，描敘shell實(shí)現(xiàn)方式。

　　使用crontab來(lái)實(shí)現(xiàn)，格式如下 crontab -e

　　30 4 tar -czvfback20150615.tar.gz /abc

　　9、能用來(lái)修飾interface的有()

　　A.private B.public C.protected D.static

　　A C D，接口只能用public來(lái)修飾

　　10、stem.out.println(-1>>>1) 輸出什么.

　　A.-1 B.1 C. 2147483647 D. -2147483647

　　C. java移位運(yùn)算 >>>是無(wú)符號(hào)右移，左邊補(bǔ)0 >>是有符號(hào)右移，左邊補(bǔ)1

　　11、列有關(guān)Servlet的生命周期，說(shuō)法不正確的是()。

　　A、在創(chuàng)建自己的Servlet時(shí)候，應(yīng)該在初始化方法init()方法中創(chuàng)建Servlet實(shí)例。

　　B、在Servlet生命周期的服務(wù)階段，執(zhí)行service()方法，根據(jù)用戶請(qǐng)求的方法，執(zhí)行相應(yīng)的doGet()或是doPost()方法。

　　C、在銷(xiāo)毀階段，執(zhí)行destroy()方法后系統(tǒng)立刻進(jìn)行垃圾回收。

　　D、destroy()方法僅執(zhí)行一次，即在服務(wù)器停止且卸載Servlet時(shí)執(zhí)行該方法。

　　12、于異常處理機(jī)制的敘述哪些正確(B C)。

　　A. catch部分捕捉到異常情況時(shí)，才會(huì)執(zhí)行finally部分

　　B. 當(dāng)try區(qū)段的程序發(fā)生異常時(shí)，才會(huì)執(zhí)行catch區(qū)段的程序

　　C. 不論程序是否發(fā)生錯(cuò)誤及捕捉到異常情況，都會(huì)執(zhí)行finally部分

　　D. 以上都是