途牛2018秋招笔试，答案是之前自己做的

一、选择题（20）

1、下面的代码执行后，i,j的值各是多少 D

A i=6,j=5

B i=5,j=5

C i=6,j=5

D i=5 j=6

2、http请求方法不包括哪个   D

A get

B put

C post

D add

3、同一个进程的多个线程堆栈共享状况哪个描述正确   A

A 堆共享，栈私有

B 堆私有，栈共享

C 堆共享，栈共享

D 堆私有，栈私有

4、在数据库中，产生数据不一致的根本原因是什么   D

A 数据存储量太大

B 没有严格保护数据

C 未对数据进行完整性控制

D 数据冗余

5、在局域网内的某台主机用ping命令测试网络连接时，发现网络内的主机都可以连通，而不能与公网连通，问题可能是  C

A 主机IP设置有误

B 局域网的网关或

C 局域网DNS服务器设置有误

D 没有设置连接局域网的网关

6、一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 A

A 5 4 1 3 2

B 2 3 4 1 5

C 1 5 4 3 2

D 2 3 1 4 5

7、linux内核不包括的子系统 A

A 硬件管理系统

B I/O管理系统

C 进程管理系统

D 内存管理系统

8、一个线程在任何时刻都处于某种线程状态，列如运行状态，阻塞住啊烫台，就绪状态等，一个线程可以由选项中的哪种线程状态直接到达运行状态。 D

A 死亡状态

B 阻塞状态（对象lock池内）

C 阻塞状态（对象wait池内）

D 就绪状态

9、以下代码会产生异常的是 A

A System.out.println(Integer)null);

B Integer a=null; System.out.printl(a instanceof Integer)

C Integer a=null; System.outprintln(1==1);

D Integer a=null; System.outprintln(new Integer(1)==a);

10、下面哪种排序算法是不稳定排序 B

A 冒泡排序

B 快速排序

C 归并排序

D 以上都是

11、TCP协议描述不正确的是 B

A 建立连接需要三次握手

B TIME_WAIT状态时不再接受报文

C TIMA_WAIE状态的持续时间是可以调整的

D FIN报文一般由请求方负责发送

12、以下不是使用TCP的应用层协议是 B

A HTTP

B DHCP

C SMTP

D FTP

13、关于以下程序代码的说明正确的是 D

A 无法编译通过

B 可以通过编译运行时发生异常

C 编译通过，输出结果：x=102

D 编译通过，输出结果：x=`101

14、下列有关面向对象的叙述不正确的是  C

A 面向对象设计最根本的意图是适应需求变化

B 应尽量针对接口编程，而不要实针对实现编程

C 尽量使用继承而不是聚合，因为继承使得类间的耦合性最小

D 尽量使用已经有的类库

15、在双向链表存储结构中，删除p所指的节点必须修改指针 A

A (-p->prior)->next;(p->next)->prior

B p->prior=(p->prior)->prior;(p->prior)->next=p

C (p->next)->prior=p;p->rlink=(p->next)->next

D p->next=(p->prior)->prior;p->piror=(p->next)->next

16、linux文件权限一共10位长度，分成四段，第三段标识的内容是  C

A 文件类型

B 文件所有者权限

C 文件所有者所在组权限

D 其他用户权限

17、对并发操作不加以控制，可能带来什么问题  C

A 不安全

B 不一致

C 死锁

D 宕机

18、以下声明合法的是 B

A abstract final double hyperbolicCosine()

B public final static native int w()

C defacult String s;

D abstract double d;

19、已知表T，字段为索引字段，F可以为任意数据类型，下列sql中索引未起作用的语句是  B

A select * from T where T,F <1000

B select * from T where T,F like ‘%cool’

C select * from T where T,F in (1,2,3)

D select * from T where T,F =’book’

20、在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 A

A 队列

B 栈

C 线性表

D 有序表

二、问答编程题（5）

21、写一个函数，传入两个字符串str1 ,str2,.返回最长公共子串的长度。

A概述算法

B 编程实现，语言不限

22、概括的解释下线程的几种可用状态

23、如何确保N个线程可以访问N个资源同时又不导致死锁

24、途牛旅游网有以下2张表，出游表和会员表，分别记录会员出游的时间和会员信息，出游表，表名：tour

会员表，表名：member

A使用连接查询，“注册城市”为南京的会员的姓名，会员编号，产品编号和出游时间

B 使用嵌套查询在2016/09/30日以前（不包括该天）出游的会员的姓名，会员编号，产品编号。

25、实现一个singleton.