为方便软考考生对数据库系统工程师考试知识点的检测，希赛软考频道为考生整理了软考数据库系统工程师考试经典100题的资料，本文是软考数据库系统工程师考试经典100题的41-50题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

41.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（  ）。

A.O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

42.设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组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.通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制包括顺序、（  ）和循环结构。

A.选择

B.递归

C.递推

D.函数

44.（  ）是一种解释性、面向对象、动态类型的脚本语言。

A.C

B.C++

C.Ruby

D.JavaScript

45.函数调用和返回控制是用（  ）实现的。

A.哈希表

B.符号表

C.栈

D.优先队列

46.在下列机制中，（  ）是指过程调用和响应调用所需执行的代码在运行时加以结合；而（  ）是过程调用和响应调用所需执行的代码在编译时加以结合。

A.消息传递

B.类型检查

C.静态绑定

D.动态绑定

A.消息传递

B.类型检查

C.静态绑定

D.动态绑定

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.非法进行拷贝、发布或更改软件的人被称为软件盗版者

B.《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益

C.软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生

D.用户购买了具有版权的软件，则具有对该软件的使用权和复制权

50.相比于文件系统，用数据库系统管理数据，具有（  ）的优势。

A.数据冗余高

B.数据独立性高

C.数据结构化程度低

D.数据联系弱