网易前端开发笔试题.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元组是可能的组合（） A、 1,2,3,4,5,6 B、 2,4,4,2,3,5 C、 1,3,4,2,2,1 D、 122,4,5,2 解析： 无向图:一个无向图(undirected graph) 是一个二元组，其中： 1.V是非空集合，称为顶点集。2.E是V中元素构成的无序二元组的 集合，称为边集。 若一个图中每条边都是无方向的，则称为无向图。 若G是无向图，则0 e n(n-1)/2 4. (2分)以下关于可计算性的说法正确的是() A、所有问题最终都可以抽象为一个计算模型，图灵机可以在 一个有限的时间（虽然可能会占用非常久的时间）内完成计算：现代计 算机的设计正是基于该理论。 B、 存在部分问题，我们无法在有限时间内，给出解答： 但是, 所有问题都可以在有限时间内验证其解答的正确性。 C、 Godel（哥德尔）第一定律指明不存在完备且相容的公理系 统。 D、 以上说法都不正确。 5. （2分）16进制数值C396和8进制数值64474的异或结果值 （10进制）为（） A、43690 B、16660 C、60350 D、20375 解析: 异或:ExNP问题() A、图灵停机问题 B、排序C、0 , 1背包问题D、枚举有限 集合的所有子集 7.(2 分)存 在 以 下 字 母 串 ： AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA 现在需 要对该串进行Huffman编码，那么字母F对应bit值(二进制格式为)() A、10 B、11 C、110 D、101 解析： //既然现在用电脑，就用javascript来解决一下如果数数的问 var temp二 AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA var count=temp.match(/F/g); F //有哪些信誉好的足球投注网站整个字符串匹配字母 con sole.log(temp.le ngth); // 字符总长度为36 con sole」o g(co un t.le ngth);; // 输出的结果应该是6 霍夫曼编码:(Huffman Coding)是一种编码方式，是一种用于 无损数据压缩的熵编码(权编码)算法，该方法完全依据字符出现概率 来构造异字头的平均长度最短的码字，有时称之为最佳编码。 HC具体方法:先按出现的概率大小排队，把两个最小的概率相 加，作为新的概率 和剩余的概率重新排队，再把最小的两个概率相 加，再重新排队，直到最后变成 1。每次相加时都将0和1赋与 相加的两个概率，读出时由该符号开始一直走到最后的 1，将路线 上所遇到的0和1按最低位到最高位的顺序排好，就是该符号的 霍夫曼编码。 9. (2分)进程管理如果设计不当将会导致 死锁 的产生，对待死 锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。 A、 (1)=死锁预防，(2)=死锁避免 B、 (1)=死锁预防，(2)=死锁解除 C、 (1)=死锁避免，(2)=死锁预防 D、 (1)=死锁避免，(2)=死锁解除 解析：答案B 死锁：是指两个或两个以上的进程在执行过程中，因争夺资源 而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下 去。 系统产生死锁的四个必要条件： 1） 互斥条件：指进程对所分配到的资源进行排它性使用，即在 一段时间内某资源只由一个