试题1

对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（ ）个测试用例。采用 McCabe 度量法计算该程序的环路复杂性为（  ）。


A．3
B．4
C．6
D．8
A．1
B．2
C．3
D．4

查看答案

试题2

关于算法与数据结构的关系， （ ） 是正确的。
A、算法的实现依赖于数据结构的设计
B、算法的效率与数据结构无关
C、数据结构越复杂，算法的效率越高
D、数据结构越简单，算法的效率越高

查看答案

试题3

查看答案

试题4

查看答案

试题5

图2-8所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是（）。



A．必须以11结尾的0、1串
B．必须以00结尾的0、1串
C．必须以01结尾的0、1串
D．必须以10结尾的0、1串

查看答案

试题6

查看答案

试题7

（ ）设计模式最适合用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。
A．适配器（Adapter）
B．通知（Notifier）
C．观察者（Observer）
D．状态（State）

查看答案

试题8

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法

查看答案

试题9

在输入输出控制方法中，采用  （ ）  可以使得设备与主存间的数据块传送无需CPU 干预。
A、程序控制输入输出
B、中断
C、DMA
D、总线控制

查看答案

试题10

下面关于面向对象分析与面向对象设计的说法中，不正确的是 （ ） 。
A、面向对象分析侧重于理解问题
B、面向对象设计侧重于理解解决方案
C、面向对象分析描述软件要做什么
D、面向对象设计一般不关注技术和实现层面的细节

查看答案