首页笔试题目

2016最新网易校招运维笔试题

发布时间:2017-12-30电脑版

  第一部分:计算机科学基础

  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

  9、(2分)进程管理如果设计不当将会导致“死锁”的产生,对待死锁,典型的银行家算法属于(1),而剥夺资源属于(2)的方法。

  A、(1)=死锁预防,(2)=死锁避免

  B、(1)=死锁预防,(2)=死锁解除

  C、(1)=死锁避免,(2)=死锁预防

  D、(1)=死锁避免,(2)=死锁解除

  10、(2分)关于数据库索引,以下说法正确的是()

  A、针对某些字段建立索引,能够有小减少相关数据库表的磁盘空间占用;

  B、针对某些字段建立索引,能够有效的提升相关字段的读与写的效率;

  C、常见数据库管理系统,通常使用hash表来存储索引;

  D、数据库索引的存在,可能导致相关字段删除的效率降低;

  第二部分:专业题

  1、 下列哪个选项不是产生死锁的必要条件()

  A、互斥条件

  B、 网络不可达

  C、 不可剥夺资源

  D、环路等待

  E、 占有等待

  2、 根据左侧给出的概念,在右侧写出其对应的OSI模型层的名称。