為方便軟考考生對(duì)數(shù)據(jù)庫(kù)系統(tǒng)工程師考試知識(shí)點(diǎn)的檢測(cè)，希賽軟考頻道為考生整理了軟考數(shù)據(jù)庫(kù)系統(tǒng)工程師考試經(jīng)典100題的資料，本文是軟考數(shù)據(jù)庫(kù)系統(tǒng)工程師考試經(jīng)典100題的41-50題內(nèi)容（100題及答案解析完整版可在本文文首本文資料處或文末的資料下載欄目下載）：

41.對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲(chǔ)）的無(wú)向圖進(jìn)行深度優(yōu)先遍歷，時(shí)間復(fù)雜度為（  ）。

A.O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

42.設(shè)有n階三對(duì)角矩陣A，即非零元素都位于主對(duì)角線(xiàn)以及與主對(duì)角線(xiàn)平行且緊鄰的兩條對(duì)角線(xiàn)上，現(xiàn)對(duì)該矩陣進(jìn)行按行壓縮存儲(chǔ)，若其壓儲(chǔ)空間用數(shù)組B表示，A的元素下標(biāo)從0開(kāi)始，B的元素下標(biāo)從1開(kāi)始。已知A［0,0］存儲(chǔ)在B［1］，A［n-1，n-1］存儲(chǔ)在B［3n-2］，那么非零元素A［i,j］（0≤ i＜n，0≤ j＜n，│i-j│≤1）存儲(chǔ)在B［（  ）］。

A.2i+j-1

B.2i+j

C.2i+j+1

D.3i-j+1

43.通用的高級(jí)程序設(shè)計(jì)語(yǔ)言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z(yǔ)言成分，其中，控制包括順序、（  ）和循環(huán)結(jié)構(gòu)。

A.選擇

B.遞歸

C.遞推

D.函數(shù)

44.（  ）是一種解釋性、面向?qū)ο?、?dòng)態(tài)類(lèi)型的腳本語(yǔ)言。

A.C

B.C++

C.Ruby

D.JavaScript

45.函數(shù)調(diào)用和返回控制是用（  ）實(shí)現(xiàn)的。

A.哈希表

B.符號(hào)表

C.棧

D.優(yōu)先隊(duì)列

46.在下列機(jī)制中，（  ）是指過(guò)程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而（  ）是過(guò)程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。

A.消息傳遞

B.類(lèi)型檢查

C.靜態(tài)綁定

D.動(dòng)態(tài)綁定

A.消息傳遞

B.類(lèi)型檢查

C.靜態(tài)綁定

D.動(dòng)態(tài)綁定

47.算術(shù)表達(dá)式采用后綴式表示時(shí)不需要使用括號(hào)，使用（  ）就可以方便地進(jìn)行求值。a－b（c＋d）（其中，-、＋、*表示二元算術(shù)運(yùn)算減、加、乘）的后綴式為（  ），與該表達(dá)式等價(jià)的語(yǔ)法樹(shù)為（  ）。

A.隊(duì)列

B.數(shù)組

C.棧

D.廣義表

A.a b c d -*+

B.a b c d*+ -

C.ab-c*d+

D.a b c d+*-

48.（  ）是構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。單個(gè)自然人的軟件著作權(quán)保護(hù)期為（  ）。

A.《中華人民共和國(guó)軟件法》和《計(jì)算機(jī)軟件保護(hù)條例》

B.《中華人民共和國(guó)著作權(quán)法》和《中華人民共和國(guó)版權(quán)法》?

C.《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》

D.《中華人民共和國(guó)軟件法》和《中華人民共和國(guó)著作權(quán)法》

A.50年

B.自然人終生及其死亡后50年

C.永久限制

D.自然人終生

49.以下關(guān)于計(jì)算機(jī)軟件著作權(quán)的敘述中，正確的是（  ）。

A.非法進(jìn)行拷貝、發(fā)布或更改軟件的人被稱(chēng)為軟件盜版者

B.《計(jì)算機(jī)軟件保護(hù)條例》是國(guó)家知識(shí)產(chǎn)權(quán)局頒布的，用來(lái)保護(hù)軟件著作權(quán)人的權(quán)益

C.軟件著作權(quán)屬于軟件開(kāi)發(fā)者，軟件著作權(quán)自軟件開(kāi)發(fā)完成之日起產(chǎn)生

D.用戶(hù)購(gòu)買(mǎi)了具有版權(quán)的軟件，則具有對(duì)該軟件的使用權(quán)和復(fù)制權(quán)

50.相比于文件系統(tǒng)，用數(shù)據(jù)庫(kù)系統(tǒng)管理數(shù)據(jù)，具有（  ）的優(yōu)勢(shì)。

A.數(shù)據(jù)冗余高

B.數(shù)據(jù)獨(dú)立性高

C.數(shù)據(jù)結(jié)構(gòu)化程度低

D.數(shù)據(jù)聯(lián)系弱