试题详情

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S，要求每个元素出栈后立即进人队列Q，若7个元素出队的顺序是b d f e c a g，则栈S的容量至少应该是(  )
A.5
B.4
C.3
D.2

下面的 UML 类图描绘的是  （1） 设计模式。关于该设计模式的叙述中，错误的是  （2） 。

（1）A、桥接
B、策略
C、抽象工厂
D、观察者
（2）A、该设计模式中的 Observer 需要维护至少一个 Subject 对象
B、该设计模式中的 ConcreteObserver 可以绕过 Subject 及其子类的封装
C、该设计模式中一个 Subject 对象需要维护多个 Observer 对象
D、该设计模式中 Subject 需要通知 Observer 对象其自身的状态变化

在采用结构化方法进行了系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（ ）来建立系统的逻辑模型，从而完成分析工作。
A、E-R 图
B、数据流图
C、程序流程图
D、软件体系结构

甲通过计算机网络给乙发消息，表示甲己同意与乙签订合同，不久后甲不承认发过该消息。为了防止这种情况的出现，应该在计算机网络中采取（ ）技术。
A、数据压缩 
B、数据加密 
C、数据备份 
D、数字签名 

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别（）。



A．0000
B．1111
C．0101
D．1010