摘要：对于【数据库系统工程师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2019年5月 数据库系统工程师 上午题】部分试题的详解，一起来看看吧~



1、下列攻击行为中，出( ) 属于被动攻击行为。
A、 伪造
B、 窃听
C、 DDOS 攻击
D、 篡改消息

答案:B
答题解析:

本题考查计算机网络安全相关知识。

被动攻击只是监听数据（数据不被修改），主动攻击将干扰通讯或导致信息传输不正确。

DDOS （分布式阻断服务）攻击，黑客利用DDOS攻击器控制多台机器同时攻击来达到“妨碍正常使用者使用服务”的目的。

答案为：B

2、已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。
A、 二分查找法
B、 顺序查找法
C、 逆序查找法
D、 哈希查找法

答案:A
答题解析:

本题考查常见查找算法的时间复杂度。

顺序表查找：最好 O(1) 最坏 O(n) 最终 O(n)

折半查找：最终logn

二叉排序树：最终logn

平衡二叉树：logn

哈希表法（散列表）：O(1)，但是构建哈希表需要O(n)

分块查找：O(logn)

答案为：A

3、某有向图G的邻接表如下图所示，可看出该图中存在弧， 而不存在从顶点v.出发的弧。以下关于图G的叙述中，错误的是（ ）
A、 G中存在回路
B、 G中每个顶点的入度都为1
C、 G的邻接矩阵是对称的
D、 不存在弧< V3, vi>

答案:C
答题解析:

本题详细解析请参考视频教程

本题考查数据结构相关知识，图的存储有两种方式：邻接矩阵，邻接表。

邻接矩阵：图的顺序存储，矩阵中a的值定义为：0，两个顶点不相邻，1相邻。

邻接表：图的链式存储，对图中每一个顶点建立一个单链表，指示与该顶点邻接的顶点和关联的边或出弧。

答案为：C

查看完整试题>>>