正确答案: AC

数字签名技术 消息认证码

题目：甲收到一份来自乙的电子订单后，将订单中的货物送达到乙时，乙否认自己曾经发送过这份订单，为了解除这种纷争，采用的安全技术是()

解析：ACE

查看原题查看所有试题

学习资料的答案和解析：

[多选题]●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。(48) ,(50)

O(n2)

O(n)

O(e-1)

解析：【解析】不论是深度优先还是广度优先搜索遍历，图中n个顶点都必须被访问一次。从某个顶点出发，要搜索到其他顶点，必须沿着图中的边去找。用邻接矩阵做图的存储结构时，这些边是分布在一个n阶方阵中，要检测出这些边，必须对矩阵中n2个元素进行检测，因此，其时间复杂度为O(n2)。若用邻接表作为存储结构，只需对代表e条无向边的2e个边表结点进行检测，其时间复杂度为O(e)。深度优先搜索遍历需要用一个栈来保存本身已被访问但可能还有邻接顶点未被访问的那些顶点的序号，每个顶点都要进栈一次，故 n个顶点需要开辟n个元素的栈(若用递归算法则由系统开辟)。广度优先搜索遍历需要用一个队列来保存顶点的序号，每个顶点都要进队一次，故队列长度为n，所以深度优先或广度优先搜索遍历的空间复杂度为O(n)。

[多选题]下列报告中，不属于信息安全风险评估识别阶段的是()

风险评估报告

威胁分析报告

[单选题]对信息安全的理解，正确的是

信息资产的保密性、完整性和可用性不受损害的能力，是通过信息安全保障措施实现的

解析：答案：A

[单选题]“一旦事务成功提交，其对数据库的更新操作将永久有效，即使数据库发生故障”，这一性质是指事务的(43)。

持久性

解析：解析：本题考查的是事务的基本概念。事务的4个特性为原子性(Atomicity)、一致性 (Consistency)、隔离性(1solation)和持久性(Durability)，这4个特性也称事务的ACID性质。

[单选题]（29）

差分

[单选题]以下采用单一来源采购方式的活动，______是不恰当的。

某政府部门为建立内部办公系统，己从一个供应商采购了120万元的网络设备，由于办公地点扩大，打算继续从原供应商采购15万元的设备

解析：解析：根据《政府采购法》第三十一条：

[单选题]若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。

5

解析：解析：哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下所述。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1，w2，…，wn，则哈夫曼树的构造规则为:(1)w1，w2，…，wn看成是有n棵树的森林(每棵树仅有一个结点)：(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结点。