网易2016校招笔试卷目.docVIP

网易2015校招-前端工程师（笔试题） 选择题 对于多关键字而言，那种文件组织方便而又高效() A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件 2.以下哪些算法可用于遍历网络图() A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树 3.我们使用一个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.以下关于可计算性的说法正确的是() A、所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算：现代计算机的设计正是基于该理论。 B、存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。 C、 Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。 D、以上说法都不正确。 5. 16进制数值C396和8进制数值64474的异或结果值(10进制)为() A、43690 B、16660 C、60350 D、20375 6.以下经典的问题哪些属于NP问题() A、图灵停机问题 B、排序 C、0，1背包问题 D、枚举有限集合的所有子集 7.存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGE