试题详情

设计模式根据目的进行分类，可以分为创建型、结构型和行为型3种。其中结构型模式用于处理类和对象的组合。（）模式是一种结构型模式。
A．适配器(Adapter)
B．命令(Command)
C．生成器(Builder)
D．状态(State)

基于构件的软件开发，强调使用可复用的软件“构件”来设计和构建软件系统，对所需的构件进行合格性检验、  （ ）  ，并将它们集成到新系统中。
A、规模度量
B、数据验证
C、适应性修改
D、正确性测试

对于一个长度为n(n>1)且元素互异的序列，每其所有芫素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是( ).
A．出队序列和出栈序一定互为逆序
B．出队序列和出栈序列一定相同
C．入栈序列与入队序列一定相同
D．入栈序列与入队序列一定互为逆序

文法G[S]:S→xSx|y所描述的语言是（ ）（n≥O）。
A、(xyx)n 
B、xyxn 
C、xynx 
D、xnyxn 

对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为（）。
A．6
B．7
C．8
D．9