试题详情

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（ ）个零元素。
A、e 
B、2e 
C、n2-e 
D、n2-2e 

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用（1）验证该证书的真伪，然后利用（2）验证M的真实性。
（1）A．CA的公钥
B．B的私钥
C．A的公钥
D．B的公钥
（2） A．CA的公钥
B．B的私钥
C．A的公钥
D．B的公钥

函数调用时，基本的参数传递方式有传值与传地址两种，（ ） 。
A、在传值方式下，形参将值传给实参
B、在传值方式下，实参不能是数组元素
C、在传地址方式下，形参和实参间可以实现数据的双向传递
D、在传地址方式下，实参可以是任意的变量和表达式

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为（ ）。
A、4 
B、5 
C、6 
D、7 

数据流图中某个加工的一组动作依赖于多个逻辑条件的取值，则用( )能够清楚地表示复杂的条件组合与应做的动作之间的对应关系。
A．流程图
B．NS盒图
C．形式语言
D．决策树

（ ）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。
A、Adapter（适配器）
B、Iterator（迭代器）
C、Prototype（原型）
D、Observer（观察者）