试题1

电子商务交易必须具备抗抵赖性，目的在于防（ ）。
A、一个实体假装成另一个实体 
B、参与此交易的一方否认曾经发生过此次交易 
C、他人对数据进行非授权的修改、破坏 
D、信息从被监视的通信过程中泄漏出去 

查看答案

试题2

查看答案

试题3

查看答案

试题4

查看答案

试题5

查看答案

试题6

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了（1）算法设计策略，其时间复杂度为（2）。
（1） A．分治
B．动态规划
C．贪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）

查看答案

试题7

（1）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中，  （2）在其状态发生改变时，向它的各个观察者发出通知。



（1）A．命令(Command)
B．责任链(Chain of Responsibility)
C．观察者(Observer)
D．迭代器(Iterator)
（2）A．Subject
B．ConcreteSubject
C．Observer
D．ConcreteObserver

查看答案

试题8

若用 n 个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为 （ ）  。
A、2n
B、2n −1
C、2n  1
D、2n  2

查看答案

试题9

查看答案

试题10

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （ ）  。
A、α的值随冲突次数的增加而递减
B、α越大发生冲突的可能性就越大
C、α等于 1 时不会再发生冲突
D、α低于 0.5 时不会发生冲突

查看答案