途牛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_id | 产品编号，字段名：prd_id | 出游时间，字段名depart_date |
| 1000 | 2000 | 2016/09/20 |
| 1001 | 2000 | 2016/09/30 |
会员表，表名：member
| 姓名，字段名：name | 会员编号，字段名：id | 注册成本是：字段名：city |
| 张三 | 1000 | 南京 |
| 李四 | 1001 | 北京 |
A使用连接查询，“注册城市”为南京的会员的姓名，会员编号，产品编号和出游时间
B 使用嵌套查询在2016/09/30日以前（不包括该天）出游的会员的姓名，会员编号，产品编号。
25、实现一个singleton.
#笔试题目##秋招##途牛#
