2020年牛客网校招模拟笔试--题解（三月场）

单选题

1. 有土豆，萝卜各一筐，土豆有 240 个，萝卜有 313 个，把这两筐平均分给一些小朋友，一直土豆分到最后余 2 个，萝卜分到最后还余 7 个，求最多有多少个小朋友参加分水果？

• 14
• 17
• 28
• 34
  题解：求（240-2=238）和（313-7=306）的最大公约数即可。

2. 下面有关java内存模型的描述，说法错误的是？

• JMM通过控制主内存与每个线程的本地内存之间的交互，来为java程序员提供内存可见性保证
• “synchronized” — 保证在块开始时都同步主内存的值到工作内存，而块结束时将变量同步回主内存
• “volatile” — 保证修饰后在对变量读写前都会与主内存更新。
• 如果在一个线程构造了一个不可变对象之后（对象仅包含final字段），就可以保证了这个对象被其他线程正确的查看。
• 题解：volatile只保证可见性，不保证原子性，C正确。final只是指向不变，但是指向的值有可能变，所以依然不是线程安

3. int A[3][2]={1,2,3,4,5,6};则A[2][1]和*(*(A+1)+1)的值分别是（）

• 6和4
• 5和2
• 4和6
• 2和5
• 题解：A[2][1]=6。 * A为指向头结点的指针，即A[0][0]=1；* (A+1)为行+1，即A[0][1]=2；* ( *(A+1)+1)为在A[0][1]的基础上列再+1，即A[1][1]=4。

3. 如下关于进程的描述不正确的是（）

• 进程在退出时会自动关闭自己打开的所有文件
• 进程在退出时会自动关闭自己打开的网络链接
• 进程在退出时会自动销毁自己创建的所有线程
• 进程在退出时会自动销毁自己打开的共享内存
• 题解：共享内存销毁了，会对其他正在使用这段内存的进程造成破坏

4. 某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、t、2t、t。问如果连续执行 10 条指令，则吞吐率是多少 ?

• 0.1428/t
• 0.2041/t
• 0.2857/t
• 0.3333/t
  题解：吞吐率公式：吞吐率 = 指令条数 / 流水线时间
  流水线时间公式：流水线时间 = 一条指令所需时间+（指令条数-1）* 时间最长的指令的一段

5. 下列哪一个不属于关系数据库的特点？

• 数据冗余度小
• 多用户访问
• 数据独立性高
• 数据共享性好
  题解：关系数据库的特点 > 1）数据集中控制 2）数据独立性高 3）数据共享性好 4）数据冗余度小。5）数据结构。6）统一的数据保护功能。
  7.下列哪一条是顺序存储结构的优点是（）。
• 插入运算方便
• 删除运算方便
• 可方便地用于各种逻辑结构的存储表示
• 存储密度大

8. 下面有关JSP内置对象的描述，说法错误的是？

• session对象：session对象指的是客户端与服务器的一次会话，从客户连到服务器的一个WebApplication开始，直到客户端与服务器断开连接为止
• request对象：客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应
• application对象：多个application对象实现了用户间数据的共享，可存放全局变量
• response对象：response对象包含了响应客户请求的有关信息
  题解：application对象是共享的，多个用户共享一个，以此实现数据共享和通信。

9. 设A,B,C为三个事件，且A,B相互独立，则以下结论中不正确的

• 若PC=1，则AC与BC也独立.
• 若PC=1，则A并C与B也独立.
• 若PC=0，则A并C与B也独立.
• 若C属于B，则A与C也独立.
  题解：独立需要P(AC)=P(A)*P( C) 假设P：A,B,C均不为0，而A，B相交
  且P(AB)=P(A)P(B),C为B中不与A相交的部分（C=B-A∩B），那么明显P(AC)=0!=P(A)P( C)

10. 下面不是面向对象的基本原则的是？

• 单一职责原则（Single-Resposibility Principle）
• 开放封闭原则（Open-Closed principle）
• 抽象类原则（Abstract-Class principle）
• 依赖倒置原则（Dependecy-Inversion Principle）
• 接口隔离原则（Interface-Segregation Principle）
  题解：面向对象的五大基本原则
  单一职责原则（SRP）
  开放封闭原则（OCP）
  里氏替换原则（LSP）
  依赖倒置原则（DIP）
  接口隔离原则（ISP）

11. 对于序列（ 12 ， 13 ， 11 ， 18 ， 60 ， 15 ， 7 ， 19 ， 25 ， 100 ），用筛选法建堆，必须从值为 ________ 的数据开始建初始堆。

• 100
• 12
• 60
• 15
  题解：有n个元素的序列，若使用筛选法建堆，则从位置为n/2取下整的元素开始建堆

12. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为 1024 字节，则逻辑地址 3000 对应的物理地址为（ ）
    

• 7072
• 1976
• 3000
• 3059
  题解：页面大小1024.逻辑地址3000。所以3000/1024=2 也就是页号，由表可知是2号页表，对应的实际的内存地址1号块。
  页表内的偏移量是3000%1024=952。因为块大小和页的大小相等，所以实际的物理地址是1*1024+952=1976

13. 下面有关java classloader说法错误的是?

• Java默认提供的三个ClassLoader是BootStrap ClassLoader，Extension ClassLoader，App ClassLoader
• ClassLoader使用的是双亲委托模型来搜索类的
• JVM在判定两个class是否相同时，只用判断类名相同即可，和类加载器无关
• ClassLoader就是用来动态加载class文件到内存当中用的
  题解： JVM在判定两个class是否相同时，不仅要判断两个类名是否相同，而且要判断是否由同一个类加载器实例加载的。
  14.某盒中有 5 件产品，其中 2 件次品 . 现