电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

网易前端开发笔试题VIP免费

网易前端开发笔试题_第1页
1/15
网易前端开发笔试题_第2页
2/15
网易前端开发笔试题_第3页
3/15
网易前端开发笔试题第一部分:计算机科学基础题表示试卷发下来,我就傻眼了,前面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,6B、2,4,4,2,3,5C、1,3,4,2,2,1D、1,2,2,4,5,2解析:无向图:一个无向图(undirectedgraph)是一个二元组,其中:1.V是非空集合,称为顶点集。2.E是V中元素构成的无序二元组的集合,称为边集。若一个图中每条边都是无方向的,则称为无向图。若G是无向图,则0en(n-1)/24.(2分)以下关于可计算性的说法正确的是()A、所有问题最终都可以抽象为一个计算模型,图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算:现代计算机的设计正是基于该理论。B、存在部分问题,我们无法在有限时间内,给出解答:但是,所有问题都可以在有限时间内验证其解答的正确性。C、Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。D、以上说法都不正确。5.(2分)16进制数值C396和8进制数值64474的异或结果值(10进制)为()A、43690B、16660C、60350D、20375解析:异或:ExNP问题()A、图灵停机问题B、排序C、0,1背包问题D、枚举有限集合的所有子集7.(2分)存在以下字母串:AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码,那么字母F对应bit值(二进制格式为)()A、10B、11C、110D、101解析://既然现在用电脑,就用javascript来解决一下如果数数的问题vartemp=AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAAvarcount=temp.match(/F/g);//搜索整个字符串匹配字母Fconsole.log(temp.length);//字符总长度为36console.log(count.length);;//输出的结果应该是6霍夫曼编码:(HuffmanCoding)是一种编码方式,是一种用于无损数据压缩的熵编码(权编码)算法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码。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)互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。2)请求和保持条件:指进程已经保持至少一个资源,但又提...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

网易前端开发笔试题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部