网易2014运维笔试题.docVIP

网易运维工程（邮件运维） 日期：2013-09-23 Collected by huangyueli and zdian 第一部分： 1，（）对于多关键字而言，那种文件组织方便而又高效（） A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件 2，以下哪些算法可用于遍历网络图（） A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树 3，我们使用一个6元组a,b,c,d,e,f来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（） A、1,2,3,4,5,6 B、2,4,4,2,3,5 C、1,3,4,2,2,1 D、1,2,2,4,5,2 以下关于可计算性的说法正确的是（） 所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间（）内完成计算： 存在部分问题，我们无法在有限时间内，给出解答： Godel（）第一定律指明不存在完备且相容的公理系统。 以上说法都不正确。 396和 A、43690 B、、、 6、（2分）以下经典的问题哪些属于NP问题（） A、图灵停机问题 B、排序 C、0，1背包问题 D、枚举有限集合的所有子集 7、（2分）存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值（二进制格式为）（） A、10 B、11 C、110 D、101 9、（2分）进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于（1），而剥夺资源属于（2）的方法。 A、（）=死锁预防， B、（）=死锁预防，（）=死锁解除 C、（）=死锁避免，（）=死锁预防 D、（）=死锁避免，（）=死锁解除 10 A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用； B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率； C、常见数据库管理系统，通常使用hash表来存储索引； D 第二：专业题 下列哪个选项不是产生死锁的必要条件（） 条件 不可达 剥夺资源 等待 等待 左侧给出的概念，在右侧写出其对应的OSI模型层的名称。 、概念\TIA RS-232、网卡、UDP、ARP、OSPFHTTP、DNS、FTPGIF、ASCII、PICT、HTMLPRC、SQLNFS 交换机、HDLC、PPP 下列关于与线程的描述，哪一不正确（） 进程是具有独立功能的程序关于数据上的一运行活动，进程系统进行资源分配和调度的一个独立单位 线程是操作系统能够进行运算调度的最小单位，它被包含进程之中，进程的实际运行单位 同一进程中的多个线程可以并发执行，但同一个线程不可以创建撤销线程。 进程中的多个线程将共享该进程中全部系统资源如虚拟地址空间件描述符信号处理等等。 4Hash表示用于数据存储的一种有效数据结构，Hash等复杂于Hash值算法的有效性，在最好的情况下，Hash表查找复杂（） O(1) O(n) O(log n) O(n2) 5服务和SMTP服务的端口默认分别是（） A、B、C、21与25 D、 下面哪一个地址不能用作某个内网IP（） A、B、C、D、 Linux下，为脚本赋予可执行权限） chmod +x filename.sh chown +x filename.sh chmod +r filename.sh chown +r filename.sh Linux下，指定DNS服务器的配置文件是（） 、B、/etc/resolv.conf C、 D、 在某行Crontab配置中，执行时间配置：表示什么意思（） 的凌晨，执行命令。 小时的第，执行。 周三，每执行命令 每月3号当天，执行命令。 10权限为65的文件，下列哪个是正确的权限标记（） 、-rw-rw-r-x B C、 D、rwxr-xrwx 简答题： 一根不均匀的绳子，从头到尾总共需要，现在若干条相同材质的绳子，请你一个办法，如何用绕绳方法来计时小时？ 2写出Linux下面和网络配置相关的命令和配置并简单说明每个功能？ 3下面授权a用户访问b库的c表，如何授权？ 查看file1的第-500行的内容 简述TCP三次握手过程？ 一个脚本，该脚本能对标准apache日志进行分析并统计总的次数和每个访问ip的访问次数，按访问次数列出前5？ raid1、raid5三种工作模式工作原理以及特点？ 三项你最拿手的计算机、Linux或互联网相关技术？