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

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

A.O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

42.設有n階三對角矩陣A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現(xiàn)對該矩陣進行按行壓縮存儲，若其壓儲空間用數組B表示，A的元素下標從0開始，B的元素下標從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.通用的高級程序設計語言一般都會提供描述數據、運算、控制和數據傳輸的語言成分，其中，控制包括順序、（  ）和循環(huán)結構。

A.選擇

B.遞歸

C.遞推

D.函數

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

A.C

B.C++

C.Ruby

D.JavaScript

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

A.哈希表

B.符號表

C.棧

D.優(yōu)先隊列

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

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

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

A.隊列

B.數組

C.棧

D.廣義表

A.a b c d -*+

B.a b c d*+ -

C.ab-c*d+

D.a b c d+*-

48.（  ）是構成我國保護計算機軟件著作權的兩個基本法律文件。單個自然人的軟件著作權保護期為（  ）。

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

B.《中華人民共和國著作權法》和《中華人民共和國版權法》?

C.《中華人民共和國著作權法》和《計算機軟件保護條例》

D.《中華人民共和國軟件法》和《中華人民共和國著作權法》

A.50年

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

C.永久限制

D.自然人終生

49.以下關于計算機軟件著作權的敘述中，正確的是（  ）。

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

B.《計算機軟件保護條例》是國家知識產權局頒布的，用來保護軟件著作權人的權益

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

D.用戶購買了具有版權的軟件，則具有對該軟件的使用權和復制權

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

A.數據冗余高

B.數據獨立性高

C.數據結構化程度低

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