牛客网校招全国统一模拟笔试（三月场）- Java方向

一、若二叉树采用二叉链表存储结构,要交换其全部分支结点左、右子树的位置,利用()遍历方法最合适

A 前序　　 B 中序 　　C 后序 　　D 按层次

解析：显而后序遍历比较合理。正常的逻辑应该就是：作好当前结点子树内部的交换，而后交换当前结点的左右子树。恰好符合后序遍历的算法逻辑。
1. 交换好左子树
2. 交换好右子树
3. 交换左子树与右子树
其余算法如先序和按层次其逻辑都差很少，即访问当前结点时交换其左右子树。从逻辑上来看稍显别扭一点点。所以说最合适应该是后序遍历，可是从实现上来讲先序和按层次都是能够的。
1. 交换左子树与右子树
2. 遍历左子树
3. 遍历右子树
按层次遍历
1. 根结点入队列
2. 出队列，交换其左右子树，将子树的根入队列
3. 重复2直到队列为空
中序遍历相对较难实现一些。

二、链表不具有的特色是（ ）

A 可随机访问任何一个元素

B 插入、删除操做不须要移动元素

C 无需事先估计存储空间大小

D 所需存储空间与线性表长度成正比

解析：链表是线性表的链式存储，是用结点来存储数据元素。线性表采用链表做为存储结构时，不能进行数据元素的随机访问，其优势是插入和删除操做不须要移动元素。因此，本题应该选择A。

三、下列关于栈的叙述正确的是（）

A 栈是非线性结构

B 栈是一种树状结构

C 栈具备先进先出的特征

D 栈有后进先出的特征

解析：栈实际上也是线性表，是按照“先进后出”或“后进先出”的原则组织数据的。

四、某棵彻底二叉树上有698个节点，则该二叉树的叶子节点数为

A 349 　　B 350 　　C 255　　 D 351 

解析：所谓彻底二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺乏右边的若干结点。具备n个结点的彻底二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=698，故父结点数等于int(698/2)=349，叶子结点数等于 698-349=349。

 五、输入若已是排好序的，下列排序算法最快的是（）

A 插入排序 　　B Shell排序 　　C 合并排序 　　D 快速排序

解析：A：插入排序只须要遍历一遍，时间复杂度为O（n）

B：希尔排序基于插入排序，只有好的状况下才能达到O（n）

C：归并排序时间复杂度为nlogn

D：快速排序在排好序的状况下，时间复杂度为n^2

六、在网络7层协议中，若是想使用UDP协议达到TCP协议的效果,能够在哪层作文章?

A 应用层 　　B 表示层 　　C 会话层 　　D 传输层 　　E 网络层

解析： 由于UDP要达到TCP的功能就必须实现拥塞控制的功能,并且是在路由之间实现,这个在底层明显是作不到拥塞控制的,在应用层也是作不到的,由于应用层之间和应用程序挂钩,通常只能操控主机的程序,而表示层是处理全部与数据表示及运输有关的问题，包括转换、加密和压缩,在传输层是不可能的,由于你已经使用了UDP协议,没法在本层转换它,只有在会话层.

　　会话层（SESSION LAYER）容许不一样机器上的用户之间创建会话关系。会话层循序进行相似的传输层的普通数据的传送，在某些场合还提供了一些有用的加强型服务。容许用户利用一次会话在远端的分时系统上登录，或者在两台机器间传递文件。 会话层提供的服务之一是管理对话控制。会话层容许信息同时双向传输，或任一时刻只能单向传输。若是属于后者，相似于物理信道上的半双工模式，会话层将记录此时该轮到哪一方。

七、主机甲和乙已创建了 TCP 链接,甲始终以 MSS=1KB 大小的段发送数据,并一直有数据 发送;乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB,则从 t 时刻起,再也不发生超时的状况下,通过 10 个 RTT 后,甲的发送窗口是()

A 10KB 　　B 12KB 　　C 14KB 　　D 15KB

解析： 当t时刻发生超时时，把ssthresh设为8的一半，即为4，且拥塞窗口设为1KB。而后经历10个RTT后，拥塞窗口的大小依次为二、四、五、六、七、八、九、十、十一、12，而发送窗口取当时的拥塞窗口和接收窗口的最小值，而接收窗口始终为10KB，因此此时的发送窗口为10KB，选A。

　　实际上该题接收窗口一直为10KB，可知无论什么时候，发送窗口必定小于等于10KB，选项中只有A选项知足条件，可直接得出选A。

八、linux 系统中，给文件授予可执行权限的命令是（）

A chown 　　B mv 　　C sudo　　D chmod

解析：chown更改文件的拥有者，mv移动，sudo以管理员权限运行，chmod给文件授予可执行权限。

九、下面关于Linux文件系统的inode描述错误的是：

A inode和文件是一一对应的

B inode描述了文件大小和指向数据块的指针

C 经过inode可得到文件占用的块数

D 经过inode可实现文件的逻辑结构和物理结构的转换

解析：  通常状况下，文件名和inode号码是"一一对应"关系，每一个inode号码对应一个文件名。可是，Unix/Linux系统容许，多个文件名指向同一个inode号码。这意味着，能够用不一样的文件名访问一样的内容；对文件内容进行修改，会影响到全部文件名；可是，删除一个文件名，不影响另外一个文件名的访问。这种状况就被称为"硬连接"（hard link）。 除了硬连接之外，还有一种特殊状况。文件A和文件B的inode号码虽然不同，可是文件A的内容是文件B的路径。读取文件A时，系统会自动将访问者导向文件B。所以，不管打开哪个文件，最终读取的都是文件B。这时，文件A就称为文件B的"软连接"（soft link）或者"符号连接（symbolic link）。 这意味着，文件A依赖于文件B而存在，若是删除了文件B，打开文件A就会报错："No such file or directory"。这是软连接与硬连接最大的不一样：文件A指向文件B的文件名，而不是文件B的inode号码，文件B的inode"连接数"不会所以发生变化。

http://www.javashuo.com/article/p-yshuwdzr-bo.html

十、进程阻塞的缘由不包括________。

A 时间片切换 　　B 等待I/O 　　C 进程sleep 　　D 等待解锁

解析：进程有3个状态：就绪态。执行态、阻塞态。三种状态的转换包含有：

就绪->执行，执行->就绪，执行->阻塞，阻塞->就绪

等待I/O、进程sleep、等待解锁等缘由都会致使进程暂停。关于"时间片切换"，当进程已经得到了除cpu外全部的资源，这时的状态就是就绪态，当分配到了时间片就成了执行态，当时间片用完以前一直未进入阻塞态的话，此后便继续进入就绪态。因此进程的就绪与阻塞是彻底不一样的。

 十一、如何减小换页错误？

A 进程倾向于占用CPU

B 访问局部性（locality of reference）知足进程要求

C 进程倾向于占用I/O

D 使用基于最短剩余时间（shortest remaining time）的调度机制

解析：换页错误又称缺页错误，当一个程序试图访问没有映射到物理内存的地方时，就会出现缺页错误， 这时操做系统就要去虚拟内存中加载这块内存页。

减小换页错误的方法，即下降缺页中断率：
一、内存页框数。增长做业分得的内存块数。
二、页面大小。页面划分越大，中断率越低。
三、替换算法的优劣影响缺页中断次数
四、程序局部性。程序局部性好可减小缺页中断（为何？）。
那么B是对的，而对于D，最短剩余时间调度是CPU调度就绪进程的方式，与页面置换算法无关，不要搞混淆了。
局部性原理是一个经典的原理，分为时间局部性和空间局部性，意思是应用一旦访问了一个空间的数据，则这个空间中的相邻区域的内容也极可能被访问，一旦访问了某一段代码，则其周围的代码也极可能被访问。局部性原理的运用就是根据这个，把可能访问的数据和代码都加在到内存中，之后访问就不用加载了（由于主要的消耗在IO端）。这也是迪杰斯特拉提出的goto语句有害的依据，应为goto语句能打破局部性原理，形成计算机的延迟加重。

十二、在内存分配的"最佳适应法"中，空闲块是按（）。

A 始地址从小到大排序

B 始地址从大到小排序

C 块的大小从小到大排序

D 块的大小从大到小排序

1三、某网站的数据库有一个成绩表myscore，但愿找出成绩表中平均得分小于90的全部试卷。

A select paper_id from myscore where sum(score) < 90 group by paper_id

B select paper_id from myscore group by paper_id having avg(score) < 90

C select paper_id from myscore where avg(score) < 90

D select paper_id from myscore where avg(score) < 90 group by paper_id

解析： 统计函数不能在Where后面当作限定条件使用,由于where的过滤时机是在查看每一行属性的时候,而统计函数须要在全部数据都查看以后才统计,因此这里用Where后面直接加什么都不对。

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

A 14 　　B 17 　　C 28　　 D 34

1五、4个袋子，15个球，每一个袋子至少放一个球，并且袋子中的球数量不能重复，有多少种方式？

A 4　　 B 5 　　C 6 　　 D 7

解析：1,2,3,9　　 1,2,4,8 　　1,2,5,7 　　1,3,4,7 　　1,3,5,6 　　2,3,4,6

1六、下列关于 java 语言的特色，描述错误的是（）

A java是跨平台的编程语言

B java支持分布式计算

C java是面向过程的编程语言

D java支持多线程

解析：Java是面向对象的编程语言

1七、instanceof运算符可以用来判断一个对象是否为:

A 一个类的实例 　　B 一个实现指定接口的类的实例 　　C 所有正确 　　D 一个子类的实例

解析：此解析见我另一篇博客：Java中的instanceof关键字 http://www.javashuo.com/article/p-oftnfgws-be.html

1八、关于PreparedStatement与Statement描述错误的是（）

A 通常而言，PreparedStatement比Statement执行效率更高

B PreparedStatement会预编译SQL语句

C Statement每次都会解析/编译SQL，确立并优化数据获取路径

D Statement执行扫描的结果集比PreparedStatement大

解析：此解析见我另一篇博客：PreparedStatement与Statement区别 http://www.javashuo.com/article/p-zrwhjemj-s.html

1九、有这么一段程序：

请问以上程序执行的结果是（）

A true,true　　 B true,false 　　C false,true 　　D false,false

20、对于一个已经不被任何变量引用的对象，当垃圾回收器准备回收该对象所占用的内存时，将自动调用该对象的哪一个方法（）

A finalize 　　B notify 　　C notifyAll 　　D hashCode

解析： 垃圾回收过程当中的对象销毁–Finalization

　　就在移除一个对象并回收它的内存空间以前，Java垃圾回收器将会调用各个实例的finalize()方法，这样实例对象就有机会能够释放掉它占用的资源。尽管finalize()方法是保证在回收内存空间以前执行的，可是对具体的执行时间和执行顺序是没有任何保证的。多个实例之间的finalize()执行顺序是不能提早预知的，甚至有可能它们是并行执行的。程序不该该预先假设实例执行finalize()的方法，也不该该使用finalize()方法来回收资源。

　　在finalize过程当中抛出的任何异常都默认被忽略掉了，同时对象的销毁过程被取消

　　JVM规范并无讨论关于弱引用的垃圾回收，这是明确声明的。具体的细节留给实现者决定。

　　垃圾回收是由守护进程执行的

2一、【加减二叉树】

　　二叉树是除了叶子节点以外全部的节点都最多有两个子节点的树。满二叉树则是除叶子节点外全部节点都有两个子节点的树，且全部叶子节点到根节点的距离都相 等。 　　如今有一棵无限大的满二叉树，根节点编号为1。编号为i的节点的左儿子编号为2*i，右儿子2*i+1（好比根节点1的左儿子为2，右儿子为3，2的左儿子为4，右儿子为 5。）。牛牛在这棵树上作一个游戏，他从妞妞那里获得了两个数n和k，妞妞但愿他拿着数字0从根节点开始往下走，每次选择一条边移动，到达一个节点时选择加 上这个节点的编号或者减去这个节点的编号。在走到第k个节点时所获得的数字恰好等于n。

　　 这样的路径固然有不少。为了增长难度，妞妞决定让牛牛告诉她通过的节点的编号和最小的路径。 妞妞很聪明，给出的问题都是必定存在答案的。

　　你能帮帮牛牛吗？

2二、【走斜线】

　　有天他来到一张方格地图上，整张地图能够看作一个二维坐标轴。牛牛此刻处于原点（0,0），他想要到点（x,y）去。

　　牛牛有强迫症，他规定本身必须刚好k步走到点(x,y)，中途能够通过任何点包括（x,y），可是第k步必定要到达（x,y）。 一步有八种走法，直线东（+1,0）南（0,-1）西（-1,0）北（0,+1），斜线东南（+1,-1）东北（+1,+1）西南（-1,-1）西北（-1,+1）。

　　牛牛会在能k步到达目的地的基础下尽可能走斜线，你能计算出牛牛到底走了多少条斜线吗？

2三、【得分最大】

　　牛牛和妞妞从他们的好朋友果果处获得了两个盒子，盒子里是一些写了分值的彩球。牛牛和妞妞发现两个盒子里的彩球数目是相等的，就决定一人一个。

　　妞妞拿到本身的盒子以后，决定跟牛牛玩一个游戏，规则以下：

　　一开始两我的盒子里的彩球数目都是n个，由妞妞先手，两人轮流实行下面两个操做中的一个（只能选其中一个执行，不能不执行。），直到两个盒子里的彩球都被 拿完位置。

　　一、从本身的盒子里选一个球拿出来，把球上面的分值加在本身的总得分上边。

　　二、从对方的盒子里选一个球拿出来，把这个球移出游戏（对方不能再拿这个球）。

　　妞妞和牛牛都十分聪明，不会出错，而且尽量让本身的得分比对方多。妞妞想知道，在游戏结束的时候，他能比牛牛多得多少分呢？