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

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

A.O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

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

A.2i+j-1

B.2i+j

C.2i+j+1

D.3i-j+1

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

A.選擇

B.遞歸

C.遞推

D.函數(shù)

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

A.C

B.C++

C.Ruby

D.JavaScript

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

A.哈希表

B.符號表

C.棧

D.優(yōu)先隊列

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

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

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

A.隊列

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

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

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

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

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

A.50年

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

C.永久限制

D.自然人終生

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

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

B.《計算機軟件保護(hù)條例》是國家知識產(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ù)獨立性高

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

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