试题内容
软题库参考答案:B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
CPU中译码器的主要作用是进行()。
A.地址译码
B.指令译码
C.数据译码
D.选择多路数据至ALU
在面向对象技术中,(1)定义了超类和之类之间的关系,子类中以更具 体的方式实现从父类继承来的方法称为 (2) ,不同类的对象通过 (3) 相互通信。
(1)A.覆盖
B.继承
C.消息
D.多态
(2)A.覆盖
B.继承
C.消息
D.多态
(3)A.覆盖
B.继承
C.消息
D.多态
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。则求解该问题时排序算法应用了(1)算法设计策略,整个算法的时间复杂度为(2)。
i=1;j=n
While i<j
If ai+aj=x return true
Else if ai+aj>x
J--;
Else
i++;
Return false;
(1)A.分治
B.贪心
C.动态规划
D.回溯
(2)A.O(n)
B.O(
一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有 ( ) 特性。
A、有穷性
B、可行性
C、确定性
D、健壮性
面向对象的测试可分为四个层次,按照由低到高的顺序,这四个层次是( )。
A、类层——模板层——系统层——算法层
B、算法层——类层二—模板层——系统层
C、算法层——模板层——类层——系统层
D、类层——系统层——模板层——算法层
主存与Cache的地址映射方式中,()方式可以实现主存任意一块装入Cache中任意位置,只有装满才需要替换。
A. 全相联
B. 直接映射
C.组相联
D.串并联