以下叙述中正确的是()
A.在LFU算法中,对每页都设置一个计数器,当要替换出一页时,总是选择计数器值最小的页淘汰
B.在可变分区存储管理中,采用“最佳适应算法”找到的空闲区是满足条件分区中最小的
C.当发生缺段中断时,按淘汰算法淘汰一段后,就可将要访问的段调入内存
D.引入了虚拟存储器的概念后,逻辑地址到物理地址的转换是通过地址变换机构自动完成的
E.请求页式管理中,动态地址变换是在作业或进程装入内存时完成的
A.在LFU算法中,对每页都设置一个计数器,当要替换出一页时,总是选择计数器值最小的页淘汰
B.在可变分区存储管理中,采用“最佳适应算法”找到的空闲区是满足条件分区中最小的
C.当发生缺段中断时,按淘汰算法淘汰一段后,就可将要访问的段调入内存
D.引入了虚拟存储器的概念后,逻辑地址到物理地址的转换是通过地址变换机构自动完成的
E.请求页式管理中,动态地址变换是在作业或进程装入内存时完成的
对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_________。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
A.算法一定要用高级语言描述
B.可采用类似自然语言的“伪代码”或流程图来描述算法
C.条件选择结构由条件和选择的两种操作组成,因此算法中允许有二义性
D.算法要求在若干或无限步骤内得到所求问题的解答
以下关于对称加密与非对称加密算法叙述中,正确的是()。
A 非对称加密公钥可以公开
B对称加密的安全性主要依赖算法的秘密性
C对称加密的密钥可以公开
D 非对称加密的算法不能公开
以下关于算法的复杂性的叙述中,错误的是()。
A)算法的复杂性是对算法需要占用的计算机资源的多少的度量
B)算法的时间复杂性是指将算法转换成程序并在计算机上运行所需的时间
C)算法的空间复杂性是指执行这个算法所需要的内存空间
D)算法复杂性与问题本身的难度无关
A.这种方法是指标估算法
B.这种方法也称为因子估算法
C.这种方法将项目的建设投资与其生产能力的关系是视为简单的线性关系
D.这种方法表明,造价与规模呈非线性关系