Web前端笔试整理4

缺页 LRU算法

1, 3, 2, 4, 2, 3, 1, 2

5

1 , , 1
3 ,1 , 1
2 , 1 3 ,1
4 , 1 3 2 ,1
2, 3 2 4, 0
3, 4 2 3, 0
1, 2 3 1 , 1
2 , 3 1 2 , 0

LRU，Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。

操作系统中用的最多的数据结构是

表格
操作系统中有大量的页表, 段表, 设备控制表

选择排序

选择排序的思想是：第i趟排序，找到L[i...n]中最小的元素与L(i)交换位置，这样保证每一趟排序确定一个元素的最终位置。

那个算法可以判断出一个有向图中是否有回路

• 拓扑排序
• 深度优先搜索

不稳定排序

希快选堆

Web Storage

• sessinStorage
• localStorage

css中那些属性可以继承

• font-size
• color
• font-family
• ....

不能继承的:

display. margin, border, padding, background, height, min-height, max-height, width, min-width, max-width, overflow, position, left, right, top, bottom, z-index, float, clear, table-layout, vertical-align, page-break-after, page-bread-before 和 unicode-bidi

获取原生JS的父节点的是

element.parentNode

基本数据类型

Number Null Undefined String Boolean
纳尼USB

HTML5新增标签

• 表单标签
  • 输入类型
    • email
    • url
    • number
    • rang
    • date
    • search
  • 表单元素
    + datalist
    + keygen
    + output
  • 表单属性
• 元素标签
  • section
  • article
  • aside
  • nav
  • header
  • footer
• 媒体标签
  • video
    • OGG
    • MPEG4
    • WebM
  • audio

下面有关HTML5标签说法正确的有

• , 标签定义菜单列表, 当希望列出表单控件时使用该标签
• 标签定义了一个容器, 用来嵌入外部应用或者互动程序(插件)
• 用于图形的绘制, 通常是JavaScript来完成