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

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

A.O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

42.設(shè)有n階三對角矩陣A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現(xiàn)對該矩陣進(jìn)行按行壓縮存儲(chǔ)，若其壓儲(chǔ)空間用數(shù)組B表示，A的元素下標(biāo)從0開始，B的元素下標(biāo)從1開始。已知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ì)語言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z言成分，其中，控制包括順序、（  ）和循環(huán)結(jié)構(gòu)。

A.選擇

B.遞歸

C.遞推

D.函數(shù)

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

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ī)制中，（  ）是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而（  ）是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

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

A.消息傳遞

B.類型檢查

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à)的語法樹為（  ）。

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)成我國保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。單個(gè)自然人的軟件著作權(quán)保護(hù)期為（  ）。

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

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

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

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

A.50年

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

C.永久限制

D.自然人終生

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

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

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

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

D.用戶購買了具有版權(quán)的軟件，則具有對該軟件的使用權(quán)和復(fù)制權(quán)

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

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

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

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

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