2014网易前端开发笔试题.docVIP

2014网易前端幵发笔试题 9月22日晚收到网易笔试通知，提示欢迎参加23号广 州地区校招，详情笔试地点请等详细通知，结果一直到23 日下午4点半，距离笔试开始只有2个半小时，才收到笔 试地点的邮件和短信，这蛋疼得，于是赶在下班高峰期， 赶往大学城华工。又是华工，看来各大企业都很偏爱大学 城华工啊。投的岗位是杭州研发院的前端开发。 半路上买了一个麦当劳套餐，下地铁，换了三次站， 在六点半终于赶到了大学城。A4教学楼，考场在2楼的一 间教室，教室门口贴着一张笔试名单：一张半纸。前端开 发的大概20个，运维的、产品的也都在一张纸上，总共大 概1 00多人，哥惊讶发现自己排在第一（座位号），大部分 笔试者是华工、中大、广外的，暨大的我只见到3个（百年 侨校情何以堪），另外见到一个西安电子科技大学，一个香 港中文、一个深大的。广州其他学校的几个学校的同学基 本没有，看情况网易这次笔试是直接设了学历槛，不知道 有没有了解情况的朋友？当然，广州这边的考生一般也不怎 么想出省也是一个原因，网易游戏倒是广州的，可能那个 会比较多人吧。 现场还有不少来霸笔的，感觉比正常笔试的还多，工 作人员让正常笔试的排一队，霸笔的在另一边再排一队。 跟在场的其他同学随便扯了扯，然后拿出手机开Eve rnot e 看了一下以前整理的前端相关的一些笔记，7点就进考场了， 监控的人员胸口挂了一个「智联招聘」的牌子，敢情网易 把这个笔试是直接外包了。笔试者按照座位号入座，霸笔 的被工作人员领到了其他地方。发试卷了，一张答题卡， 一套试卷。这个答题卡，就上面一个「个人信息栏」，下面 就是空白，意味着，所有的选择题、填空题、编程题，都 要你自己写，如果答题卡不够，可以再要。下面来说说考 题。 考什么 总共有两大部分，第一部分为计算机科学基础题，所 有技术岗的笔试者都要答。第二部分为「专业题」，根据所 报岗位不同而分别出题。 第一部分:计算机科学基础题 表示试卷发下来，我就傻眼了，前面12道选择题+3道 填空题，属于所有技术岗位都必须考的计算机专业基础 题。 由于我不是计算机专业的，不少计算机科学很理论化 的知识的确是不了解，刚刚搜到CSDN已经有人放出了前面 的一部分，自己也就先COPY过来吧，解析部分为自己整 理，若出错，请指正。 1 ? （2分）对于多关键字而言，那种文件组织方便而又 筒效0 A、顺序文件B、倒排文件C、散列文件D、B+树索引文 件 解析:答案B。 文件在外存上的基本的组织方式有四种：顺序组织， 索引组织，散列组织和链组织;对应的的文件名称分别为： 顺序文件、索引文件、散列文件和多关键字文件。选择哪 一种文件组织方式，取决于对文件中记录的使用方式和频 繁程度、存取要求、外存的性质和容量。 多关键字文件:包含有多个次关键字索引的文件称为多 关键字文件。 倒排表的主要优点是：在处理复杂的多关键字查询时， 可在倒排表中先完成查询的交、并等逻辑运算，得到结果 后再对记录进行存取。这样不必对每个记录随机存取，把 对记录的查询转换为地址集合的运算，从而提高查找速度。 （2分）以下哪些算法可用于遍历网络图0 A、广度优先搜索B、深度优先搜索C、线性规划策略 D、决策树 解析:答案A、B。 广度优先搜索假设从图中某个顶点v出发，在访问了 v之后依次访问v的各个未曾访问过的邻接点，然后再分别 从这些邻接点出发依次访问它们的邻接点，并使先被访问 的顶点的邻接点先于后被访问的顶点的邻接点被访问（因此 需要用队列来存储顶点)，直到图中所有己被访问的顶点的 邻接点都被访问为止。如果此时图中还有未被访问的顶点， 则另选图中未被访问的顶点作为起点，重复上述过程，直 到图中所有顶点都被访问为止。 深度优先搜索法是树的先根遍历的推广，它的基本思 想是：从图G的某个顶点vO出发，访问vO,然后选择一个 与vO相邻且没被访问过的顶点vi访问，再从vi出发选择 一个与vi相邻且未被访问的顶点vj进行访问，依次继续。 如果当前被访问过的顶点的所有邻接顶点都己被访问，则 退回到己被访问的顶点序列中最后一个拥有未被访问的相 邻顶点的顶点W，从W出发按同样的方法向前遍历，直到 图中所有顶点都被访问。 (2分)我们使用一个6元组来表示6个节点的无向图 的顶点数，请问以下哪些6元组是可能的组合() A、 B、 C、 D、 解析： 无向图：一个无向图(un direct edgr aph)是一个二元组， 其中：是非空集合，称为顶点集。是V中元素构成的无序 二元组的集合，称为边集。 若一个图中每条边都是无方向的，则称为无向图。 若G是无向图，贝IJO彡e彡n（n-l）/2 4 . （2分）以下关于可计算性的说法正确的是0 A、 所有问题最终都可以抽象为一个计算模型，图灵机 可以在一个有限的时间（虽然可能会