2019百度前端（第一批）

2019百度前端

---

---

前言

---

一、关于队列的说法正确的是

• 进队操作的过程中，若队列不满，先将队尾指针加1，再送值到队尾元素 （×）
• 在层次遍历中应用队列是为了保存下一步的处理顺序（√）
• 循环队列的队满条件Q.front==Q.rear（×）
• 循环队列中元素在出队时指针按照逆时针方向进1（×）

A：先送值到到队尾元素再将队尾指针加1
C：设置标志flag，当front == rear且flag=0时为队空，当front==rear且flag=1时为队满(flag必须存在)，题目仅仅设头=尾可能存在满或空两种情况
D：栈顶元素flag为0时，出队时指针按照逆时针方向进1

二、在计算机存储结构中大多数存放方式为一维，但是数组的存放方式为二维，下列属于数组存放方式的是（）

顺序存储结构

三、由中序遍历和后序遍历获取前序遍历（专门写一篇）

四、link和@import区别说法错误的是（）

• link是XTHML标签，无兼容问题（√）
• 两者均属于CSS范畴；（×） link属于HTML范畴
• link可以使用JavaScript控制DOM改变样式，@import不支持；（√）
• link引用css时，页面加载同时加载样式，@import需要页面完全载入以后加载；（√）

C选项的情况：动态添加链接样式和嵌入样式

 var link = document.createElement("link"); //创建一个link元素节点
           link.setAttribute("rel", "stylesheet");
           link.setAttribute("href", "test.css");
           //添加至head元素节点的尾部
           document.getElementsByTagName("head")[0].appendChild(link);

link除了引用样式文件，还可以引用图片等资源文件，而import只引用样式文件

四、下面哪个语句的执行结果与 ‘1.2.3’.split(’’) 相同

• ‘1.2.3’.split(/(.)/) 这个能匹配到‘.’还能最后包括‘.’
• ‘1.2.3’.split(/(?:.)/) 这个能匹配到‘.’还能最后不包括‘.’

五、node的内置模块

node的内置模块有：path模块、until模块、fs模块、events模块、http模块、jade模块、Express框架等。

六、关于不用var声明的变量

(function(){
var a = b = 100;
})();
console.log(typeof a);
console.log(typeof b);

这句var a = b = 100;相当于

b = 100;
var a = b;

不用var声明的变量会变成全局变量，即window.b=100
因此，在全局作用域下可以访问b，但访问不到局部作用域下的a。

七、null和Object

var res=null instanceof Object;
console.log(res);
代码输出是？

instanceof 是看左边对象原型链上有没有右边对象的prototype属性，null并不是Object构造函数构造出来的，所以并不是它的实例对象。

但是需要注意的是：typeof null为字符串object

八、关于Linux下查看文件的命令，下面说法正确的是？（以后写专题）

• cat: 从第一行开始显示全部的文本内容；
• tac: 从最后一行开始，显示全部分文本内容，与cat相反；
• nl: 显示文本时，可以输出行号；
• more: 按页显示文本内容；
• less: 与more差不多，也是按页显示文本内容，区别是less可以一行一行的回退，more回退只能一页一页回退；
• head: 从头开始显示文件指定的行数；
• tail: 显示文件指定的结尾的行数，但每一行的位置还是原文件中的位置，不会像tac那样与原文件相反。
• vi: Linux文本编辑器。

九、面向对象主要四大特性：

• 抽象
• 封装
• 继承
• 多态

十、html全局属性

什么是全局属性？

全局属性就是所有的标签都可以使用的属性。

---