网易前端开发笔试题-2014年

一、不定项选择题

1.对于多关键字而言，那种文件组织方便而又高效()

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.存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值(二进制格式为)()

A、10

B、11

C、110

D、101

9.进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。

A、(1)=死锁预防，(2)=死锁避免

B、(1)=死锁预防，(2)=死锁解除

C、(1)=死锁避免，(2)=死锁预防

D、(1)=死锁避免，(2)=死锁解除

10.关于数据库索引，以下说法正确的是()

A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用;

B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率;

C、常见数据库管理系统，通常使用hash表来存储索引;

D、数据库索引的存在，可能导致相关字段删除的效率降低;

二、简答题

1.什么是闭包，闭包有什么用?请举例说明。

2.apply和call的用法和区别。

3.bind函数的兼容性

参考答案

一、一、不定项选择题

1、B  2、AB  3、C  4、D  5、A  6、C  7、D  8、 9、B  10、D

1、Javascript中，函数内部可以读取全局变量，函数外部无法读取函数内部的局部变量。

function f1(){
　　var n=1024;
　　function f2(){
　　　　console.log(n)
　　}
　　　　return f2();
}
var foo =f1();
foo();

//以上函数f2()就是闭包

　　闭包就是能够读取其他函数内部变量的函数。

2、两者的作用都是将函数绑定倒另外一个对象上面去，两者仅仅在定义参数方式有所区别。

apply(thisArg,argArray);

call(thisArg[,arg1,arg2…] ]);

3、bind方法会创建一个新函数,称为绑定函数.当调用这个绑定函数时,绑定函数会以创建它时传入bind方法的第一个参数作为this,传入bind方法的第二个以及以后的参数加上绑定函数运行时本身的参数按照顺序作为原函数的参数来调用原函数.

fun.bind(thisArg[, arg1[, arg2[, ...]]])