面试练习 选择错题集（一）

• 在javascript中，直接通过function申明的函数，后面定义的，会影响到之前的引用。
  

• 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

• 

• 调度算法
  FIFO：先进先出
  LRU（最久未使用）：设置一定时间
  最佳调度算法：（Optimal）这是一种理想的调度算法：
  最近最不经常使用调度算法（LFU）：最近一段时间使用多

• 文档里流
  

1、static（静态定位）：默认值。没有定位，元素出现在正常的流中（忽略 top, bottom, left, right 或者 z-index 声明）。

2、relative（相对定位）：生成相对定位的元素，通过top,bottom,left,right的设置相对于其正常（原先本身）位置进行定位。可通过z-index进行层次分级。

3、absolute（绝对定位）：生成绝对定位的元素，相对于 static 定位以外的第一个父元素进行定位。元素的位置通过 “left”, “top”, “right” 以及 “bottom” 属性进行规定。可通过z-index进行层次分级。

4、fixed（固定定位）：生成绝对定位的元素，相对于浏览器窗口进行定位。元素的位置通过 “left”, “top”, “right” 以及 “bottom” 属性进行规定。可通过z-index进行层次分级。

如果用position来布局页面，父级元素的position属性必须为relative，而定位于父级内部某个位置的元素，最好用 absolute，因为它不受父级元素的padding的属性影响，当然你也可以用position，不过到时候计算的时候不要忘记padding的值

• IE盒子中的with包括boder和padding
  

• 置换元素（replaced element）主要是指 img, input, textarea, select, object 等这类默认就有 CSS 格式化外表范围的元素。进而可知，非置换元素（non-replaced element）就是除了 img, input, textarea, select, object 等置换元素以外的元素。

• 简述一下src与href的区别

href 是指向网络资源所在位置，建立和当前元素(锚点)或当前文档(链接)之间的链接，用于超链接。

src是指向外部资源的位置，指向的内容将会嵌入到文档中当前标签所在位置;在请求src资源时会将其指向的资源下载并应用到文档内，例如js脚本，img图片和frame等元素。当浏览器解析到该元素时，会暂停其他资源的下载和处理，直到将该资源加载、编译、执行完毕，图片和框架等元素也如此，类似于将所指向资源嵌入当前标签内。这也是为什么将js脚本放在底部而不是头部。

• px和em、rem的区别

px和em都是长度单位，区别是，px的值是固定的，指定是多少就是多少，计算比较容易。em得值不是固定的，并且em会继承父级元素的字体大小。rem是基于html元素的字体大小来决定，而em则根据使用它的元素的大小决定

• sass/scss和less，
  less的变量符是@，sass的变量符是$

• LVHA顺序，事实上应该是vfha
  a:link{ }
  a:visited{ }
  f
  a:hover{ }
  a:active{

中间的f为a:focus{}

• 判断正则表达式的方法
  
• 一级封锁协议

三级能够避免不可重复读取问题
二级能够避免不读“脏”数据
一级可避免更新丢失的问题

一级封锁协议需要在修改数据时进行加锁，而读数据时不会进行加锁，所以不能保证可重复读和不读“脏”数据。
二级封锁协议在读取数据前进行加锁，读完后解锁，防止了丢失修改可以保证不会脏读但不能保证可重复读。
三级封锁协议在读数据时进行加锁，直到事务结束才解锁，保证不会脏读和可重复读。

• 作业调度和进程调度
  

• 分页管理存储计算
  50%1+50%(21)=1.5;
  85%1+15%(21)=1.15;
  

• CSMA/CD
  
  CSMA/CD可归结为四句话

  发前先侦听，空闲即发送，
  边发边检测，冲突时退避。

有无传输的传输应用协议
SNMP：简单网络管理协议 使用无连接UDP
DHCP：动态主机配置协议 使用UDP进行工作
SSH：安全外壳协议 采用面向连接的TCP协议传输 应用22号端口 安全系数较高。
TELNET：是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式

二叉排序树
深度用栈，广度用队列

• KMP算法
  
  

• 8阶级对称矩阵
  注意此题是要求从1开始，一般是从0开始

• 选择排序
  一次交换，三次移动，因为交换需要借助辅助变量；总移动次数 3(n-1)