看了这么多面经，对自己很有帮助，希望牛客网越做越好，帮助更多的人~~

一、单项选择题

1、下列说法正确的是( B)

A.  一棵m阶B树的每个节点至少有m/2棵子树

B.  B树和B+树用于组织外存中文件的动态索引结构

C.  B树的所有关键码都存储在叶子节点上

D.  B树适用于随机检索，又适用于顺序检索

2、Linux的运行级别定义在哪个文件中( A)

A.  /ect/inittab

B.  /ect/profile

C.  /ect/modules.conf

D.  /ect/fstab

3、下面关于ConcurentHashMap的说法正确的是( B)

A.  ConcurentHashMap与HashTable实现原理及效率一样

B.  ConcurentHashMap把Map分成了N个Segment

C.  ConcurentHashMap使用了Synchronized

D.  ConcurentHashMap的Key和value都可以为null

4、下面是“单例模式”代码实现，属于哪种实现方式？C

```Java

class S3{

private S3(){

System.out.println(“ok3”);

}

private static S3 instance = null;

public static S3 getlnstance(){

if(instance ==null){

synchronized(S3.class){

if(instance ==null){

instance = new S3();

}

}

return instance;

}

}

A.  预先加载法

B.  延迟加载法

C.  双重检测

D.  多线程延迟加载

5、System.out.println(“5” +2);的输出结果应该是( A)

A.  52

B.  7

C.  2

D.  5

6、下面算法的时间复杂度为( B)

```java

int func(unsigned int n)

{

if(n==0||n==1)

return 1;

else

return n*f(n-1);

}

A.  O(1)

B.  O(n)

C.  O(N*N)

D.  O(n!)

7、设有图书管理数据库：

Mysql

图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))

读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))

借阅(借书证号C(4)，总编号C(6)，结束日期D(8))

对于图书管理数据库，检索借阅了《现代网络技术基础》一书的借书证号，下面SQL语句正确的是( B)

SELECT借书证号FORM借阅WHERE总编号=；

A.  (SELECT借书证号FORM图书WHERE书名=”现代网络技术基础”)

B.  (SELECT总编号FORM图书WHERE书名=”现代网络技术基础”)

C.  (SELECT借书证号FORM借阅WHERE书名=”现代网络技术基础”)

D.  (SELECT总编号FORM借阅WHERE书名=”现代网络技术基础”)

8、其他条件相同，置信水平越高，则置信区间上下限差值越( A  )

A.  越大

B.  越小

C.  为0

D.  不确定

9、下面说明数据库表【DB】三个范式正确的是(A )

A.  第一范式就是无重复的列

B.  第二范式就是属性完全依赖于外键

C.  第三范式就是属性依赖于其他非主属性

D.  以上都正确

10、如何查看当前文件目录下的所有文件消耗的磁盘容量(B)

A.  df –h ./

B.  du –sh ./.

C.  ls -lth

D.  ll -th

11、在抽象工厂模式的角色中，抽象工厂的作用是( A)

A.  声明了一组用于创建一族产品的方法

B.  声明了每种产品的接口

C.  创建了一个特定的产品对象

D.  声明了获取特定产品对象的接口

12、假定变量i，f和d数据类型分别为int , float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3, d=1.5e100。若在32位机器中执行下列关系表达式，则结果为“真”的是( B)

```Java

(I)i ==(int)(float) i

(II) f ==(float)(int) f

(III) f ==(float)(double) f

(IV)(d+f)-d==f

A.  仅I和II

B.  仅I和III

C.  仅II和III

D.  仅III和IV

A. 0

B. 1

C. 2

D. 3

16、下面程序的输出结果为多少？B

```java

Void Func(char str_arg[100])

{

printf(“%d\n”,sizeof(str_arg));

}

int main(void)

{

char str[]=”Hello”;

printf(“%d\n”,sizeof(str));

printf(“%d\n”,strlen(str));

char *p=str;

printf(“%d\n”,sizeof(p));

Func(str);

}

```

A. 5444

B. 6544

C. 5555

D. 5554

17、给出数据表score(stu-id,name,math,english,Chinese),下列语句正确的是A

A. Select sum(math),avg(chinese)from score

B. Select*,sum(english)from score

C. Select stu-id,sum(math)from score

D. Delect*from score

18、下面循环总共执行的次数是D

```php

for($i=‘a’;$i<= ‘z’;++$i)

{

echo “$i”;

}

?>

```

A. 0

B. 1

C. 26

D. 676

19、时间序列中，每个指标数值可以相加的是B

A. 相对数时间序列

B. 时期数列

C. 间断时点数列

D. 平均数时间序列

20、在数字没有溢出的前提下，对于正数和负数，左移一位都相当于A

A. 乘以2的1次方

B. 除以2的1次方

C. 除以2的1次方加1

D. 乘以2的1次方加1

21、下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是C

A. 插入排序

B. 冒泡排序

C. 堆排序

D. 快速排序

22、以下两种描述分别对应哪两种对分类算法的评价标准？A

```

(a)警察抓小偷，描述警察抓的人中有多少个是小偷的标准。

(b)描述有多少比例的小偷给警察抓了的标准。

A. Precision,Recall

B. Recall,Precision

C. Preision,ROC

D. Recall,ROC

23、下列关于聚类分析的说法中，错误的是B

A. 不预先设定数据归类类目，完全根据数据本身性质将数据聚合成不同类别

B. 要求同类数据的内容相似度尽可能小

C. 要求不同类数据的内容相似度尽可能小

D. 与分类挖掘技术相似的是，都是要对数据进行分类处理

24、下面哪个选项不属于分类问题C

A. 垃圾邮件识别

B. 图像内容识别识别

C. 人脸识别

D. 文本情感褒贬分析

25、下面关于java.lang.Exception类的说法正确的是A

A. 继承自Throwable

B. Serialable

C. Reflect

D. 不记得，反正不正确

26、下列不属于java.util工具包中的对象是A

A. SimpleDateFormat

B. Calendar

C. Date

D. Locale

27、决策树中不包含以下哪种结点C

A. 根结点(root node)

B. 内部结点(internal node)

C. 外部结点(external node)

D. 叶结点(leaf node)

28、已知T1和T2的字段定义完全相同，T1有5条不同数据，其中T1有2条数据存在表T2中，语句`SELECT *FROM T1 UNION SELECT*FROM T2`返回的行数为A

A. 8行

B. 10行

C. 3行

D. 12行

29、关于Java基本类型占用字节数正确的是D

A. Short:1字节

B. Long:16字节

C. Float:8字节

D. Character:2字节

30、考虑两队之间的足球比赛：队0和队1,。假设65%的比赛队0胜出，剩余的比赛队1获胜。队0获胜的比赛中只有30%是在队1的主场，而队1取胜的比赛中75%是主场获胜。如果下一场比赛在队1的主场进行队1获胜的概率为D

A. 0.75

B. 0.35

C. 0.4678

D. 0.5738

不定项选择题

1、选择所有为Ngnix支持的特性ABCD

A. 负载平衡

B. Perl解释器

C. URL重写

D. 热部署

2、关于排序算法的以下说法，错误的是BC

A. 堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

B. 冒泡排序平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

C. 归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

D. 快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

3、数据仓库在技术上的工作过程是：ABCD

A. 数据的抽取

B. 存储和管理

C. 数据的表现

D. 数据仓库设计

4、关于索引，描述正确的是ACD

A. 建立索引的目的是为了提高查询速度

B. 在一个基本表中，可以建立多个聚集索引

C. 在一个基本表中，可以建立多个非聚集索引

D. 聚集索引是指索引项的顺序与表中记录的物理顺序一致的索引

5、关于L1正则和L2正则，下面的说法正确的是BD

A. L2范数可以防止过拟合，提升模型的泛化能力。但L1正则做不到这一点

B. L2正则化标识各个参数的平方的和的开方值。

C. L2正则化有个名称叫“Lassoregularization”

D. L1范数会使权值稀疏

6、使用哪些函数可以完全向数组中添加元素的操作AD

A. array_push()

B. array_pop()

C. array_add()

D. array_unshift()

7、以下哪些选项属于无监督学习CD

A. 分类

B. 回归

C. 聚类

D. 关联规则

10、当使用TCP协议编程时，下列哪个是必须由程序员考虑和处理的D

A. 乱码数据包的重传

B. 网络拥堵处理

C. 数据传输过程中纠错

D. 发送数据的格式和应用层协议

11、Java语言具有许多优点和特点，哪个不是针对反映Java程序并行机制的特点？ACD

A. 安全性

B. 多线性

C. 跨平台

D. 可移植

12、以下声明不合法的是ACD

A. default String s;

B. public final static native int w()

C. abstract double d;

D. abstract final double hyperbolicCosine()

13、SQL题，给出一个表，写SQL语句，创建表名为B(结构和原表一样)，列出最早访问的url，可以用哪个函数？`表字段是id；用户名time；用户访问时间url；用户访问网页B

A. max

B. min

C. row_number

D. avg

14、在PHP的实际项目中，删除session，可以使用ACD

A. $_SESSION=array()

B. unset($_SESSION)

C. unset($_SESSION[‘xxx’])

D. session_destroy()

15、一元线性回归方程y=bx+a中，b称为回归系数，回归系数的作用是B

A. 可确定两变量之间因果的数量关系

B. 可确定两变量的相关方向

C. 可确定两变量的实际值与估计值的变异程度

D. 可确定当自变量的增加一个单位时，因变量的平均增加值

E. 可确定两变量相关的密

16、下列可作为java语言修饰符的是ABC

A. a1

B. $1

C. _1

D. 11

17、匿名函数目前是通过(ABC)等函数来获取参数信息的。

A. func_num_args()

B. func_get_arg()

C. func_get_args()

D. func_num_arg()

18、在创建对象时不严谨或说法不正确的是ABD

A. 先声明对象，然后才能使用对象

B. 先声明对象，为对象分配内存空间，然后才能使用对象

C. 先声明对象，为对象分配内存空间，对对象初始化，然后才能使用对象

D. 对象无需任何声明可直接使用

20、下列PHP变量中命名合法是BD

A. $4site

B. $_4site

C. $站点is

D. $site12