【笔试真题】网易2015校招-运维工程师（附答案）.pdfVIP

网易2015校招笔试题-运维工程师 第一部分 计算机科学基础 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 HTTP、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 fil