酷狗2016技术程师笔试题.PDF

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 酷狗2016技术⼯程师笔试题 ⼀. 单项选择题 1. 下⾯关于线性表的叙述中,错误的是哪⼀个() A 线性表采⽤顺序存储,必须占⽤⼀⽚连续的存储单元 B 线性表采⽤顺序存储,便于进⾏插⼊和删除操作 C 线性表采⽤链 存储,不必占⽤⼀⽚连续的存储单元 D 线性表采⽤链 存储,便于插⼊和删除操作 2. 下⾯的排序算法中，初始数据集的排列顺序对算法的性能⽆影响的是 A 插⼊排序 B 堆排序 C 冒泡排序 D 快速排序 3. 以下关于Cache 的叙述中，正确的是 （） A CPU 中的Cache容量应⼤于CPU 之外的Cache 容量 B Cache的设计思想是在合理成本下提⾼命中率 C Cache 的设计⺫标是容量尽可能与主存容量相等 D 在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素 4. 下⾯所述步骤中，不是创建进程所必须的步骤是？ A 由调度程序为进程分配CPU B 建⽴⼀个进程控制块 C 为进程分配内存 D 将进程控制块链⼊就绪队列 5. int listen(SOCKE s, int backlog);该函数中第⼆个参数的含义是？ A 是否打开log信息 B 是否打开后台log信息 C 后台等待连 队列的最⼤限制值 D 后台等待连 队列的最⼩限制值 E ⽆意义 6. 以下数据结构属于⾮线性数据结构的是 A 队列 B 线性表 C ⼆叉树 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 D 栈 7. 运⾏在多核处理器上的Linux环境中,若临界区⾮常短,且不允许线程上下⽂切换的情况下,使⽤下列哪种机制 满⾜上述需求并且性能最好? A SpinLock B Mutex C Semaphore D Condition variable ⼆. 多选选择题 8. Unix系统中，哪些可以⽤于进程间的通信？ （） A Socket B 共享内存 C 消息队列 D 信号量 9. 流量劫持是⺴络安全中常⻅的安全威胁，下列哪些情况可能会造成流量劫持?() A MAC地址欺骗 B DNS劫持 C 伪造的DHCP服务器 D 使⽤https协议 10. 关于多线程和多进程编程，下⾯描述正确的是 （）： A 多进程⾥，⼦进程可获得⽗进程的所有堆和栈的数据；⽽线程会与同进程的其他线程共享数据，拥有 ⾃⼰的栈空间 B 线程因为有⾃⼰的独⽴栈空间且共享数据，所有执⾏的开销相对较⼤，同时不利于资源管理和保护 C 线程的通信速度更快，切换更快，因为他们在同⼀地址空间内 D 线程使⽤公共变量/ 内存时需要使⽤同步机制，因为他们在同⼀地址空间内 E 因多线程⾥，每个⼦进程有⾃⼰的地址空间，因此相互之间通信时，线程不如进程灵活和⽅便 技术QQ群：272820159 微博：/nowcoder 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 ⽜客出品-