1.在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是：（）

A.动态规划

B.回溯法

C.分支限界法

D.回溯法和分支限界法

2.在算法设计中，通常要注意理解其本质含义。算法的基本要素有：（）

A.算法对硬件的基本要求

B.对数据对象的运算和操作

C.算法的控制结构

D.算法的数据机构

3.京东商城plus会员的消费记录金额分别为900，512，613，700，810，若采用选择排序算法对其进行从小到大的排序，第三趟排序结果为：（）

A.900512613700810

B.512900613700810

C.512613700900810

D.512613700810900

4.下图代码中的递归算法x(8)需要调用几次函数x(int n)？

A.9

B.12

C.18

D.24

5.下列叙述中，有关线性链表叙述正确的是（）

A.线性链表中的表头元素一定存储在其他元素的前面

B.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置必须是连续的

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

6.串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：

A.O((n-m)*m)

B.O((n＋1)*m)

C.O((n-m＋1)*m)

D.O((m＋1)*n)

7.广义表即我们通常所说的列表（lists)。它放松了对表元素的原子性限制，允许他们有自身结构。那么广义表E((a,(a,b),((a,b),c)))的长度和深度分别为：

2和4

A.1和4

B.1和3

C.2和3

8.关于TCP协议的描述，以下错误的是？

A.面向连接

B.可提供多播服务

C.可靠交付

D.报文头部长，传输开销大

9.在bash shell环境下，当一命令正在执行时，按下control-Z 会：

A.中止前台任务

B.给当前文件加上EOF

C.将前台任务转入后台

D.注销当前用户

10.如果ORDER BY子句后未指定ASC或DESC，默认使用以下哪个？

A.DESC

B.ASC

C.不存在默认值

D.其它选项都不对

11.下图的UML类结构图表示的是哪种设计模式：

A.访问者模式

B.生成器模式

C.代理模式

D.命令模式

12.对象间存在一对多关系，当一个对象被修改时，则会自动通知它的依赖对象，采用以下哪种设计模式最好？

A.建造者模式

B.观察者模式

C.策略模式

D.代理模式

13.文件目录data当前权限为rwx --- ---，只需要增加用户组可读权限，但不允许写操作，具体方法为：

A.chmod+050data

B.chmod+040data

C.chmod+005data

D.chmod+004data

14.执行以下shell语句，可以生成/test文件的是（假定执行前没有/test文件）：

A.touch /test

B.a=touch /test

C.>/test

D.echo 'touch /test'

15.以下不合法的shell头是(不合法指运行会报错)：

A.#!/bin/bash

B.#-/bin/bash

C.!#/bin/bas

16.以下语句可以用来获取shell脚本参数的是

A.$1

B.$?

C.$*

D.$$

17.以下属于Redis支持的数据类型是（ ）

A.Strings

B.Lists

C.Sets

D.集合排序

18.关于redis下面说法错误的是（）

A.Redis主要消耗内存资源

B.Redis集群使用一致性hash

C.Redis集群之间是异步复制的

D.分区可以让Redis管理更大的内存

19.以下哪个区域不属于新生代？

A.eden区

B.from区

C.元数据区

D.to区

20.以下程序会输出什么

A.100 48 48 49

B.100 49 48 52

C.98 50 50 49

D.98 50 50 48

21.JVM内存不包含如下哪个部分

A.Stacks

B.PC寄存器

C.Heap

D.Heap Frame

22.java有8种基本类型，请问byte、int、long、char、float、double、boolean各占多少个字节？

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

A.1 2 8 2 4 8 1

B.1 4 8 2 4 8 1

C.1 4 4 2 4 4 2

D.1 4 4 2 4 8 2

23.下图中的代码返回结果为：

A.true、true

B.true、false

C.false、true

D.false、false

24.下图中代码的输出结果为：

A.0

B.1

C.出现异常

25.后端获取数据，向前端输出过程中，以下描述正确的是

A.对于前端过滤过的参数，属于可信数据，可以直接输出到前端页面

B.对于从数据库获得的数据，属于可信数据，可以直接输出到前端页面

C.对于从用户上传的Excel等文件解析出的数据，属于可信数据，可以直接输出到前端页面

D.其它选项都不属于可信数据，输出前应该采用信息安全部发布的XSSFilter做进行相应编码

26.java8中，下面哪个类用到了解决哈希冲突的开放定址法

A.LinkedHashSet

B.HashMap

C.ThreadLocal

D.TreeMap

27.当我们需要所有线程都执行到某一处，才进行后面的的代码执行我们可以使用？

A.CountDownLatch

B.CyclicBarrier

C.Semaphore

D.Future

28.下列说法正确的是

A.volatile,synchronized 都可以修改变量，方法以及代码块

B.volatile，synchronized 在多线程中都会存在阻塞问题

C.volatile能保证数据的可见性，但不能完全保证数据的原子性，synchronized即保证了数据的可见性也保证了原子性

D.volatile解决的是变量在多个线程之间的可见性、原子性，而sychroized解决的是多个线程之间访问资源的同步性

29.关于Java中参数传递的说法，哪个是错误的？

A.在方法中，修改一个基础类型的参数不会影响原始参数值

B.在方法中，改变一个对象参数的引用不会影响到原始引用

C.在方法中，修改一个对象的属性会影响原始对象参数

D.在方法中，修改集合和Maps的元素不会影响原始集合参数

30.spring默认使用jdk动态代理，那么下面哪个配置是开启强制使用cglib代理

A.<aop:aspectj-autoproxy proxy-target-class="true"/>

B.<aop:scoped-proxy proxy-target-class="true" >

C.<aop:aspectj-autoproxy expose-proxy="true"/>

D.<aop:config proxy-target-class="false"/>

想获取答案及解析，或更多BATJ招聘真题的朋友，关注我私信即可。