人人网2015研发笔试卷B.pdfVIP

NOWCODER.COM 牛客网-中国最大IT笔 /面 题库 人人人人网网2015研研发发笔笔 卷卷B 一. 单项选择题 1. 下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是 A 插入排序 B 堆排序 C 冒泡排序 D 快速排序 2. 在以下哪个操作中， 数组比链表更快? A 原地逆序 B 头部插入 C 返回头节点 D 返回随机节点 3. 假设某个广告展现后被点击的概率是1/3 （实际远小于这个数，只是为方便计算），那该广告3次展现，被 点击次数少于2次的概率是? A 0.74 B 0.30 C 0.26 D 0.70 4. 式子7*15=133成立，则用的是几进制? A 7 B 8 C 9 D 11 5. 若系统中有5个同类资源，有多个进程均需要使用2个，规定每个进程一次仅允许申请1个，则至多允许几个 进程参于竞争，而不会发生死锁? A 5 B 2 C 3 D 4 6. 在支持多线程的系统中，进程P创建的若干线程不能共享的是？ A 进程P的代码段 牛客出品-h p:// NOWCODER.COM 牛客网-中国最大IT笔 /面 题库 B 进程P中打开的文件 C 进程P的全局变量 D 进程P中某线程的栈指针 7. cron ab文件由6个域组成，每个域之间用空格分隔，下列哪个排列方式是正确的？ A MIN HOUR DAY MONTH YEAR COMMAND B MIN HOUR DAY MONTH DAYOFWEEK COMMAND C COMMAND HOUR DAY MONTH DAYOFWEEK D COMMAND YEAR MONTH DAY HOUR MIN 8. 已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为? A CBEFDA B FEDCBA C CBEDFA D 不定 9. 以下哪个功能比较适合使用UDP协议？ A 数据多播 B 可靠连接 C 流量控制 D 拥塞控制 10. 调用recv(in sockfd, void *buf, size_ len, in flags)的过程中，一共进行了几次内存复制操作？ A 1 B 2 C 3 D 4 二. 填空题 11. 在一个请求页式存储管理系统中，进程P共有5页，访问序列为3 ，2 ，1，0 ，3 ，2 ，4 ，3 ，2 ，1，0 ，4 ， 当分配给该进程的页帧数为3时，使用FIFO置换算法访问过程中缺页率为() ，使用LRU算法的缺页率为 ()。(小 数点后保留三位) 12. 2014 ! 的末尾有 () 个0 ？ 三. 问答题 13. 给定一个包含大小写字母，数字，运算符的字符串，要求设计一次遍历，空间复杂度为o(1) 的算法，使得 大写字母在一起，小写字母在一起，数字在一起，运算符在一起。 14. 反螺旋矩阵：随机给定N*M个数 （无重复），先将这N*M个数排序，然后升序放置到螺旋矩阵当中： 牛客出品-h p:// NOWCODER.COM 牛客网-中国最大IT笔 /面 题库 如，给定3*5共15个数1-15 ，则螺旋矩阵输出如下： 1 2 3 4 5 14 15 16 17 6