【前端】我的刷题记录（1）

1、以下哪些正则会匹配字符串"b"（ABCD）
A./^b$/
B./^b\b/
C./(^|)b/
D./[\b]*b/

2、以下前端代码的运行结果是（A）

<div id="box1">
  <div id="box2">
    content
  </div>
</div>
<script>
const $ = document.querySelector.bind(document);
const box1 = $('#box1');
const box2 = $('#box2');
box1.addEventListener('click', () => {
  console.log('box1 true');
}, true);
box1.addEventListener('click', () => {
  console.log('box1 false');
}, false);
box2.addEventListener('click', () => {
  console.log('box2 true');
}, true);
box2.addEventListener('click', () => {
  console.log('box2 false');
}, false);
</script>

A.box1 true, box2 true, box2 false, box1 false
B.box1 true, box2 false, box1 false, box2 true
C.box2 false, box2 true, box1 false, box1 true
D.box1 true, box1 false, box2 true, box2 false

3、以下关于 localStorage 和 cookie 描述正确的是（CD）
A.与服务器通信时，localStorage 会携带在 HTTP 请求头中
B.cookie 有大小限制，并且只能在浏览器端生成
C.在现代浏览器中，cookie可以在跨域请求中被携带在请求头中
D.localStorage 被设置后，除非被清除，否则永久有效

4、以下 Javascript 代码的运行结果是（B）

var person = {
  age: 18,
  getAge: function() {
    return this.age;
  }
};
var getAge = person.getAge;

A.18 18
B.18 undefined
C.undefined 18
D.undefined undefined

5、以下 Javascript 代码的运行结果是（C）

console.log('5' + 3, 5 + '3')

A.8 8
B.53 8
C.53 53
D.8 53

6、设置以下 CSS 代码后，右外边距是（D）

padding: 5px 10px 15px 20px;
margin: 2px 4px 6px;

A.6px
B.10px
C.20px
D.4px

7、以下关于 CSS 中 display:none、visibility:hidden、opacity:0 描述正确的是（AC）
A.三者都会隐藏对应的元素
B.display:none 对应的元素还会在文档流中占据空间
C.opacity:0 对应的元素的事件监听器还会触发
D.visibility:hidden 对应的元素的不会在文档流中占据空间

8、以下哪个选择器，能够匹配到和 div 相邻的下一个兄弟节点 p 元素？（C）
A.div p
B.div > p
C.div + p
D.div ~ p

9、以下哪些工具可用来打包构建前端项目（ABCD）
A.gulp
B.grunt
C.webpack
D.rollup

10、以下哪个数据结构遵循的是 FIFO 原则（B）
A.栈
B.队列
C.最大优先队列
D.最小优先队列

11、某棵满二叉树有 1000 个节点，则从根节点到最深节点的最长路径的节点数是（B）
A.9
B.10
C.11
D.12

12、已知一棵二叉树的前序遍历为 CABEFDHG，中序遍历为 BAFECHDG，那么它的后序遍历是（B）
A.BFEACHDG
B.BFEAHGDC
C.BEFACHDG
D.BEFAHGDC

13、某排好序的数组有1000个各不相同的整数，如果对该数组进行二分查找（binary-search），在最坏的情况下，需执行（B）次比较
A.1000
B.10
C.100
D.500

14、以下哪种排序算法的最坏时间复杂度可以做到 O(n * log(n))？（A）
A.归并排序
B.快速排序
C.冒泡排序
D.插入排序

15、下面代码的时间复杂度是（B）

int i, j, k = 0;
for (i = n / 2; i <= n; i++) {
    for (j = 2; j <= n; j += j) {
        k = k + n / 2;
    }
}

A.O(n)
B.O(n * log(n))
C.O(n^2)
D.O(n^2 * log(n))

16、Linux 操作系统的 Cron 服务用于（D）
A.负责文件在网络中的共享
B.管理打印子系统
C.跟踪管理系统信息和错误
D.管理系统日常任务的调度

17、以下关于 TCP/IP、UDP、HTTP 描述正确的是（ABC）
A.UDP 是面向无连接的，不可靠的数据报服务
B.TCP 是面向连接的，可靠的字节流服务
C.HTTP 是应用层协议
D.TCP 连接在建立时需要经过 3 次握手，断开时经过 3 次挥手

18、HTTP 协议中，请求永久重定向的状态码为（A）
A.301
B.302
C.304
D.401

19、使用 git 不小心 commit 了，如何恢复到上一状态？（C）
A.git checkout --
B.git reset --hard HEAD^
C.git reset --soft HEAD^
D.git revert HEAD

20、以下哪些正则会匹配字符串"b"？（ACD）
A./^b$/
B./^b*b/
C./^b\b/
D./[\b]*b/

21、以下 Javascript 代码的运行结果是（B）

var j = 0;
for (let i = 0; i < 2; i++, j++) {
  setTimeout(function() {
    console.log(i, j);
  }, 1000);
}

A.0 0, 1 1
B.0 2, 1 2
C.2 2, 2 2
D.1 1, 1 1

22、以下关于 localStorage 和 cookie 描述正确的是（CD）
A.与服务器通信时，localStorage 会携带在 HTTP 请求头中
B.cookie 有大小限制，并且只能在浏览器端生成
C.在现代浏览器中，cookie 可以在跨域请求中被携带在请求头中
D.localStorage 被设置后，除非被清除，否则永久有效