你可能感兴趣的试题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。
(1)
(2)
(1)A. A
B. B
C. C
D. D
(2)A. A
B. B
C. C
D. D
软件的复杂性主要体现在程序的复杂性。(1)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为(2)。
30、A.代码行数
B.常量的数量
C.变量的数量
D.调用的库函数的数量
31、A.2
B.3
C.4
D.5
下列 UML 类图表示的是(1)设计模式。该设计模式中,(2)
(1)A、备忘录(Memento)
B、策略(Strategy)
C、状态(State)
D、观察者(Observer)
(2)A、一个 Subject 对象对应多个 Observer 对象
B、Subject 只能有一个 ConcreteSubject 子类
C、Observer 只能有一个 ConcreteObserver 子类
D、一个 Subject 对象必须至少对应一个对象
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:
设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量i、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生 (1) 次缺页中断。最后留在内存中的是矩阵A的最后 (2) 。
(1)A、50
B、100
C、150
D、300
(2)A、2行
B、2列
C、3行
D、3列