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

下面关于线性表的叙述中,错误的是哪一个() 正确答案: B 你的答案: 空(错误) 线性表采用顺序存储,必须占用一片连续的存储单元 线性表采用顺序存储,便于进行插入和删除操作 线性表采用链接存储,不必占用一片连续的存储单元 线性表采用链接存储,便于插入和删除操作 下面所述步骤中，不是创建进程所必须的步骤是？ 正确答案: A 你的答案: 空(错误) 由调度程序为进程分配CPU 建立一个进程控制块 为进程分配内存 将进程控制块链入就绪队列 下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是 正确答案: B 你的答案: 空(错误) 插入排序 堆排序 冒泡排序 快速排序 以下关于Cache 的叙述中，正确的是（） 正确答案: B 你的答案: 空(错误) CPU 中的Cache 容量应大于CPU 之外的Cache 容量 Cache 的设计思想是在合理成本下提高命中率 Cache 的设计目标是容量尽可能与主存容量相等 在容量确定的情况下，替换算法的时间复杂度是影响Cache 命中率的关键因素 运行在多核处理器上的Linux 环境中,若临界区非常短,且不允许线程上下文切换的 情况下,使用下列哪种机制满足上述需求并且性能最好? 正确答案: A 你的答案: 空(错误) SpinLock Mutex Semaphore Condition variable int listen(SOCKET s, int backlog);该函数中第二个参数的含义是？ 正确答案: C 你的答案: 空(错误) 是否打开log 信息 是否打开后台log信息 后台等待连接队列的最大限制值 后台等待连接队列的最小限制值 无意义 以下数据结构属于非线性数据结构的是 正确答案: C 你的答案: 空(错误) 队列 线性表 二叉树 栈 Unix 系统中，哪些可以用于进程间的通信？（） 正确答案: A B C D 你的答案: 空(错误) Socket 共享内存 消息队列 信号量 关于多线程和多进程编程，下面描述正确的是（）： 正确答案: A C D 你的答案: 空(错误) 多进程里，子进程可获得父进程的所有堆和栈的数据；而线程会与同进程的其他线 程共享数据，拥有自己的栈空间 线程因为有自己的独立栈空间且共享数据，所有执行的开销相对较大，同时不利于 资源管理和保护 线程的通信速度更快，切换更快，因为他们在同一地址空间内 线程使用公共变量/内存时需要使用同步机制，因为他们在同一地址空间内 因多线程里，每个子进程有自己的地址空间，因此相互之间通信时，线程不如进程 灵活和方便 流量劫持是网络安全中常见的安全威胁，下列哪些情况可能会造成流量劫持?() 正确答案: A B C 你的答案: 空(错误) MAC 地址欺骗 DNS 劫持 伪造的DHCP 服务器 使用https 协议