携程前端笔试题库.docxVIP

携程前端笔试题库

考试时间：______分钟总分：______分姓名：______

一、计算机基础知识

1.在一个长度为n的有序数组中查找一个元素x，以下算法中，平均时间复杂度最低的是？

A.顺序查找

B.折半查找

C.哈希查找（假设哈希函数均匀）

D.二分查找（特指折半查找）

2.下列关于TCP协议的说法中，正确的是？

A.TCP提供面向连接的、可靠的、基于字节流的传输服务

B.TCP头部包含源/目的端口、序列号、确认号、头部长度等信息

C.TCP连接建立过程中，使用“三次握手”机制

D.以上所有说法都正确

3.HTML5相比于HTML4，引入了哪些新的语义化标签？请列举至少三个。

A.`header`,`footer`,`article`

B.`nav`,`aside`,`section`

C.以上所有

D.`span`,`div`（注：`span`和`div`是HTML4的通用标签）

4.在多线程环境中，临界区是指？

A.一个代码块

B.一个共享资源

C.一段需要被同步访问的代码

D.操作系统的内核数据结构

5.HTTP协议中，状态码3