腾讯校园招聘会笔试题

进修社 人气:2.28W

1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的`是(B)
A、插入排序                      B、堆排序                    C、冒泡排序                     D、快速排序
2、以下关于Cache的叙述中,正确的是(B)
A、CPU中的Cache容量应大于CPU之外的Cache容量
B、Cache的设计思想是在合理成本下提高命中率
C、Cache的设计目标是容量尽可能与主存容量相等
D、在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素
3、数据存储在磁盘上的排列方式会影响I/O服务的性能,一个圆环的磁道上有10个物理块,10个数据记录R1------R10存放在这个磁道上,记录的安排顺序如下表所示:

物理块12345678910逻辑记录R1R2R3R4R5R6R7R8R9R10

腾讯校园招聘会笔试题