酷狗2016技术工程师笔试题及答案.pdfVIP

下面关于线性表的叙述中,错误的是哪一个() 正确答案: B 你的答案: 空(错误) 线性表采用顺序存储,必须占用一片连续的存储单元 线性表采用顺序存储,便于进行插入和删除操作 线性表采用链接存储,不必占用一片连续的存储单元 线性表采用链接存储,便于插入和删除操作 下面所述步骤中，不是创建进程所必须的步骤是？ 正确答案: A 你的答案: 空(错误) 由调度程序为进程分配CPU 建立一个进程控制块 为进程分配内存 将进程控制块链入就绪队列 下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是 正确答案: B 你的答案: 空(错误) 插入排序 堆排序 冒泡排序 快速排序 以下关于Cache 的叙述中，正确的是（） 正确答案: B 你的答案: 空(错误) CPU 中的Cache 容量应大于CPU 之外的Cache 容量 Cache 的设计思想是在合理成本下提高命中率 Cache 的设计目标是容量尽可能与主存容量相等 在容量确定的情况下，替换算法的时间复杂度是影响Cache 命中率的关键因素 运行在多核处理器上的Linux 环境中,若临界区非常短,且不允许线程上下文切换的 情况下,使用下列哪种机制满足上述需求并且性能最好? 正确答案: A 你的答案: