试题详情

某程序的程序图如下图所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （ ）  。

A、4
B、5
C、6
D、8

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 （1） ，等 价的 正 规 式 为 （2）。

（1）A、由符号 a、b 构成且包含偶数个 a 的串
B、由符号 a、b 构成且开头和结尾符号都为 a 的串
C、由符号 a、b 构成的任意串
D、由符号 a、b 构成且 b 的前后必须为 a 的串
（2）A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a

与逆波兰式ab+-c*d-对应的中缀表达式是（ ）。
A、a-b-c*d
B、(a+b)*c-d
C、-a+b*c-d
D、(a+b)*(-c-d)

下面关于在 I/O 设备与主机间交换数据的叙述，  （ ）  是错误的。
A、中断方式下，CPU 需要执行程序来实现数据传送任务
B、中断方式和 DMA 方式下，CPU 与 I/O 设备都可同步工作
C、中断方式和 DMA 方式中，快速 I/O 设备更适合采用中断方式传递数据
D、若同时接到 DMA 请求和中断请求，CPU 优先响应 DMA 请求

某些设计模式会引入总是被用作参数的对象。例如(  )对象是个多态accept方法的参数。
A.Visitor
B.Command
C.Memento
D.Observer

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为（ ）年。
A、2 
B、5 
C、7 
D、10