秋招笔试错题集

目录

 

一、算法和数据结构：

二、计算机网络

三、操作系统

四、数据库

五、Spring 

六、JVM

---

一、算法和数据结构：

1.快速排序
以30为基准,设一组初始记录关键字序列为 (30,15,40,28,50,10,70), 则第一趟快速排序结果为（）
（10，15，28，30,50，40，70）

快排的基本思想是：

1.先从数列中取出一个数作为基准数。

2.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3.再对左右区间重复第二步，直到各区间只有一个数。

可以设置两个指针，一个从前往后遍历，一个从后往前遍历。先从后往前遍历，找到比基准小的和基准交换，然后从前往后遍历，找到比基准大的和基准交换......这道题一趟排序的具体交换过程如下：

 

初始序列：30 15 40 28 50 10 70，注意先从后往前找。

第一次交换30和10，因为10比30小，此时序列：10 15 40 28 50 30 70，然后再从前向后找

第二次交换40和30，因为40比30大，此时序列：10 15 30 28 50 40 70，然后再从后向前找

第三次交换30和28，因为28比30小，此时序列：10 15 28 30 50 40 70，一趟排序结束。

2.排序
对序列（12,18,22,38,39,49,79,89）进行排序，最不适合的算法是（快速排序）

 

3.关于链表，正确的是（）

正确答案: A C   你的答案: A C D (错误)
A 无需实现估计空间
B 支持随机访问
C 增删不必挪动元素
D 所需空间与线性表长度成正比，并且地址连续
E 插入一个元素所需挪动元素的平均个数为n/2

4.以下关于链表和数组说法正确的是（）

数组从栈中分配空间，链表从堆中分配空间
 

二、计算机网络

1.主机IP为200.15.13.13/23,其子网掩码是（255.255.254.0）

掩码长度为23，也就是11111111 11111111 11111110 00000000

2.总部给某分公司分配的网络地址是172.16.2.0/24,该分公司有三个部门，每个部门计算机不多于30台,在网络配置时，进行子网划分，可以使用的子网掩码是（）

正确答案: B C   你的答案: A B (错误)
    255.255.255.128
    255.255.255.192
    255.255.255.224
    255.255.255.240

1.分公司分配的网络地址是172.16.2.0/24，子网掩码就是11111111.11111111.11111111.00000000,（24个1）；

2.分公司3个部门，那么至少用2位才能分配3个以上（00,01,10,11）；

3.那么分部的子网掩码就要大于等于11111111.11111111.11111111.11000000（192）了；

4.又由于每个部门电脑不多于30台，那么至少也要给人家留出30台的主机地址，所以子网掩码不能是11111111.11111111.11111111.11110000（240），因为只留出4位不够表示30台主机。

3.TCP和UDP

TCP通过滑动窗口机制进行拥塞控制 ×

UDP缓冲区小于报文长度，则会丢失报文 √

DNS协议用于域名解析，默认53端口 √

tcp 的滑动窗口进行流量控制 拥塞控制与流量控制的区别 拥塞控制是防止过多的数据注入到网络中，可以使网络中的路由器或链路不致过载，是一个全局性的过程。 流量控制是点对点通信量的控制，是一个端到端的问题，主要就是抑制发送端发送数据的速率，以便接收端来得及接收。

三、操作系统

1.甲乙丙3个进程对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源，若系统还至少能提供（ ）个资源，则系统是安全的。

• 1

• 4

• 2

• 8

丙需要一个，等丙执行完会释放3个，此时甲最多获得6个，因而甲还需要一个才能够正常运行，所以一共需要两个

2.32位处理器是指处理器的（数据总线）是32位的

32位处理器，计算机中的位数指的是CPU一次能处理的最大位数。32位计算机的CPU一次最多能处理32位数据

四、数据库

待练习！！！

1.某打车公司将驾驶里程（drivedistanced）超过5000里的司机信息转移到一张称为seniordrivers 的表中,他们的详细情况被记录在表drivers 中，正确的sql为（）

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

insert into seniordrivers
drivedistanced>=5000 from drivers where

insert seniordrivers (drivedistanced) values from drivers where drivedistanced>=5000

insert into seniordrivers
(drivedistanced)values>=5000 from drivers where

select * into seniordrivers from drivers where drivedistanced >=5000

 

五、Spring 

1.关于SpringMVC，以下说法错误的是？（）

正确答案: D   你的答案: D (正确)

SpringMvc的核心入口是DispatchServlet

@RequestMapping注解既可以用在类上也可以用在方法上

@PathVariable作用是取出url中的模板变量作为参数

controller默认是单例，通过@Scope(“prototype”)注解改为多例，成员变量共享

六、JVM

1.off-heap是指那种内存（）

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

JVM GC能管理的内存

JVM进程管理的内存

在JVM老年代内存区

在JVM新生代内存

off-heap叫做堆外内存，将你的对象从堆中脱离出来序列化，然后存储在一大块内存中，这就像它存储到磁盘上一样，但它仍然在RAM中。对象在这种状态下不能直接使用，它们必须首先反序列化，也不受垃圾收集。序列化和反序列化将会影响部分性能（所以可以考虑使用FST-serialization）使用堆外内存能够降低GC导致的暂停。堆外内存不受垃圾收集器管理，也不属于老年代，新生代。