网易前端开发笔试题.docVIP

网易前端开发笔试题 第一部分:计算机科学基础题 表示试卷发下来，我就傻眼了，前面12道选择题+3道填空题, 属于所有技术岗位都必须考的计算机专业基础题。 由于我不是计算机专业的，不少计算机科学很理论化的知识的 确是不了解，刚刚搜到 CSDN已经有人放出了前面的一部分，自己 也就先COPY过来吧，解析部分为自己整理，若出错，请指正。 1. （2分）对于多关键字而言，那种文件组织方便而又高效 （） A、顺序文件B、倒排文件C、散列文件D、B+树索引文件 解析:答案B 文件在外存上的基本的组织方式有四种： 顺序组织，索引组织, 散列组织和链组织；对应的的文件名称分别为：顺序文件、索引文件、 散列文件和多关键字文件。选择哪一种文件组织方式，取决于对文件 中记录的使用方式和频繁程度、存取要求、外存的性质和容量。 多关键字文件：包含有多个次关键字索引的文件称为多关键字 文件。 倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒 排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存 取。这样不必对每个记录随机存取， 把对记录的查询转换为地址集合 的运算，从而提高查找速度。 2. （2分）以下哪些算法可用于遍历网络图（） A、广度优先搜索B、深度优先搜索C、线性规划策略D、决 策树 解析:答案A、B。 3. （2分）我们使用一个6元组来表示6个节点的无向图的顶点 数，请问以下哪些6元组