网易运维工程师笔试题目.docxVIP

网易运维工程师笔试题目 　　运维工程师又称为运维开发工程师，负责维护并确保整个效劳的高可用性等。本文将介绍网易运维工程师笔目。 　　1、(2分)对于多关键字而言，那种文件组织方便而又高效() 　　A、顺序文件 　　B、倒排文件 　　C、散列文件 　　D、B+树索引文件 　　2、(2分)以下哪些算法可用于遍历网络图() 　　A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树 　　3、(2分)我们使用一个6元组来表示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 　　4、(2分)以下关于可计算性的说法正确的选项是() 　　A、所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算：现代计算机的设计正是基于该理论。 　　B、 存在局部问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。 　　C、 Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。 　　D、以上说法都不正确。 　　5、(2分)16进制数值C396和8进制数值64474的异或结果值(10进制)为() A、43690 B、16660 C、60350 D、20375 　　6、(2分)以下经典的问题哪些属于NP问题() 　　A、图灵停机问题 　　B、排序 　　C、0，1背包问题 　　D、枚举有限集合的所有子集 　　7、(2分)存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值(二进制格式为)() 　　A、10 B、11 C、110 D、101 　　8、(2分)进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。 　　A、(1)=死锁预防，(2)=死锁防止 　　B、(1)=死锁预防，(2)=死锁解除 　　C、(1)=死锁防止，(2)=死锁预防 　　D、(1)=死锁防止，(2)=死锁解除 　　9、(2分)关于数据库索引，以下说法正确的选项是() 　　A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用; 　　B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率; 　　C、常见数据库管理系统，通常使用hash表来存储索引; 　　D、数据库索引的存在，可能导致相关字段删除的效率降低; 　　1、以下哪个选项不是产生死锁的必要条件() 　　A、互斥条件 B、 网络不可达 C、 不可剥夺资源 D、环路等待 E、 占有等待 　　2、根据左侧给出的概念，在右侧写出其对应的OSI模型层的名称。 　　设备、概念 名称 　　EIATIA RS-232、网卡 　　TCP、UDP 　　IP、ARP、OSPF 　　、DNS、FTP 　　GIF、ASCII、PICT、HTML 　　PRC、SQL、NFS 　　交换机、HDLC、PPP 　　3、以下关于进程与线程的描述，哪一项不正确() 　　A、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。 　　B、 线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运行单位。 　　C、 同一进程中的多个线程可以并发执行，但同一个线程不可以创立和撤销另一个线程。 　　D、同一进程中的多个线程将共享该进程中的全部系统资源，如虚拟地址空间、件描述符和信号处理等等。 　　4、Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂依赖于Hash值算法的有效性，在最好的情况下，Hash表查找复杂为() 　　A、O(1) B、 O(n) C、 O(log n) D、O(n2) 　　5、FTP效劳和SMTP效劳的端口默认分别是() 　　A、20与25 B、21与25 C、20，21与25 D、20与21 　　6、下面哪一个地址不能用作某个局域网内网IP() 　　A、14 B、5 C、 D、 　　7、Linux下，为某个脚本赋予可执行权限() 　　A、chmod +x filename.sh B、 chown +x filename.sh C、 chmod +r filename.sh D、chown +r filename.sh 　　8、Linux下，指定DNS效劳器的配置文件是() 　　A、/etc/hosts B、/etc/resolv.conf C、/et