2019年农村信用社招聘考试（计算机）强化训练试题及答案二(4月4日)

 1). 对某一个任意程序，虚拟存储器的主存替换算法中命中率最高的是( )。

A.LRU算法
B.LRU算法十FIFO算法
C.FIFO算法
D.不一定

正确答案：D
答案解析：FIFO算法选择最早调入的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，开销小，但没有根据访存的局部性原理，故不能提高Cache的命中率，因为最早调入的信息可能以后还要用或者经常要用到，如循环程序。LRU算法比较好的利用访存局部性原理，替换出及使用得最少的字块.它需要随时记录Cache中各字块的使用情况，以便确定哪个字块是近期最少使用的字块，它实际上是一种推测的方法，比较复杂，一般采用简化的方法，只记录每个块最近一次使用的时间，LRU算法的平均命中率比LRU高，但是它们的命中率会受具体程序使用内存的情况的影响。
2). 原码乘法是( )。
A.先取操作数绝对值相乘符号位单独处理
B.用原码表示操作数，然后直接相乘
C.被乘数用原码表示，乘数取绝对值，然后相乘
D.乘数用原码表示，被乘数取绝对值然后相乘

正确答案：A
答案解析：原码一位乘法中，符号位与数值位是分开进行计算的。运算结果的符号是乘数与被乘数符号位的异或，数值部分是乘数与被乘数数值位的乘积。