面试习题

1.下面说法错误的是()

正确答案: B   你的答案: A (错误)

遗传算法直接以适应度作为搜索信息,无需导数等其他辅助信息

决策树算法对离散属性和连续属性进行建模

Hapfield网络不仅有不动点吸引子,也有其它类型的吸引子

决策树是一种混合算法,它综合了多种不同的创建树的方法

解析：决策树每一次长高都要对数据集进行划分。选取一个变量作为划分变量来划分数据集，如果划分变量可以使子树的数据集中的元素“尽可能一样”。连续变量无法选出划分变量。

2. 下面程序段包含4个函数,其中具有隐含this指针的是()

1 2 3 4 5 6 7

int f1(); class T {      public : static int f2();      private : friend int f3();      protect: int f4(); }; 正确答案: D   你的答案: C  (错误) f1 f2 f3 f4 解析： 只有类的非静态成员才有this指针，static显然没有，友元函数也没有 3. 声明一个名为books_cursor的游标,和名为@book_name的游标变量,以下语句正确的是() 正确答案: D   你的答案: A (错误) select books_cursor into @book_name set books_cursor=@book_name set @books_cursor=book_name fetch next from books_cursor into @book_name 解析： D,将游标向下移动一行，获取的数据存入定义的游标变量里边 4.设有关系模式R(A,B,C,D),其数据依赖集:F=((A,B)->C,C->D),则关系模式R的规范化程度最高达到() 正确答案: B   你的答案: B (正确) BCNF 2NF 1NF 3NF 解析： 数据依赖集:F=((A,B)->C,C->D)满足没有部分依赖关系,比如没有A->C,B->C,因为有了A,B->C,再有左边2种就属于部分依赖了 但是并没有破解传递依赖,  (A,B)->C,C->D,可以推出A,B->D,所以最高到达  2NF。存在传递函数依赖，最高满足2NF。 1. 有如下类模板定义：（） 1 2 3 4 5 6 7 8 9 template < class 　T>  class 　BigNumber{       long 　n;  public :       BigNumber(T i):n(i){}      BigNumber　operator+(BigNumber　b)      {           return 　BigNumber(n+b.n);       }  }; 已知b1,b2是BigNumber的两个对象,则下列表达式中错误的是? 正确答案: D   你的答案: B (错误) 3+3 b1+3 b1+b2 3+b1 2. 下面关于HTTP/2的描述错误的是？ 正确答案: D   你的答案: B (错误) HTTP/2基于SPDY协议,充分解决了TCP连接的限制，它允许多个并发HTTP请求公用一个TCP会话 针对只能由客户端发起请求的问题，HTTP/2添加了一种新的交互模式，即服务器推送 HTTP/2提供了HTTP语义的传输优化，支持HTTP/1.1的所有核心特征，并且在其他方面做得更高效 HTTP/2是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层 解析： HTTPS（Secure Hypertext Transfer Protocol）安全超文本传输协议； HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议。 3. 设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是 正确答案: D   你的答案: C (错误) n=0;while(ch=getchar()!='\n')n++; n=0;while(getchar()!='\n')n++; for(n=0;getchar()!='\n';n++); n=0;for(ch=getchar();ch!='\n';n++); 解析：D中只会执行一次，ch=getchar()只有在初始化执行一次。 4.iframe的使用场景有？ 正确答案: A B C D   你的答案: B C D (错误) 与第三方域名下的页面共享cookie 上传图片，避免当前页刷新 左边固定右边自适应的布局 资源加载 解析： iframe可用在以下几个场景中： 1：典型系统结构，左侧是功能树，右侧就是一些常见的table或者表单之类的。为了每一个功能，单独分离出来，采用iframe。  2：ajax上传文件。  3：加载别的网站内容，例如google广告，网站流量分析。 4：  在上传图片时，不用flash实现无刷新。 5：  跨域访问的时候可以用到iframe，使用iframe请求不同域名下的资源。 4.语句var arr=[a,b,c,d];执行后，数组arr中每项都是一个整数，下面得到其中最大整数语句正确的是哪几项？ 正确答案: B C D   你的答案: A B D (错误) Math.max(arr) Math.max(arr[0], arr[1], arr[2], arr[3]) Math.max.call(Math, arr[0], arr[1], arr[2], arr[3]) Math.max.apply(Math,arr) 解析：A选项错误     因为函数 Math.max(x);的参数是Number类型，可以是小数，整数，正数，负数或者是0.如果不是上面所述类型就会返回NaN.js函数调用，如果未指明函数所指的类，即直接调用functionA（），this关键字指向当前环境即window对象，相当于调用window.functionA()。call、apply方法的第一个参数是this关键字，即指明functionA()是哪一个对象的方法。apply以数组传递参数，call独立传递。 5.在KMP算法中，已知模式串为ADABCADADA,请写出模式串的next数组值？ 正确答案: A   你的答案: B (错误) 0，1，1，2，1，1，2，3，4，3 0，1，1，1，2，1，2，3，4，3 2，1，1，2，1，1，2，3，3，4 1，2，3，2，1，1，2，4，4，3