笔试题库笔记

144 阅读8分钟

1. 无穷级数和

image.png

2. UML图:组件图

image.png

  • 用例图:指由于参与者、用例、边界以及他们之间的关系构成的用于描述系统功能的视图;
  • 部署图:描述系统内部软件如何分布在不同节点上;
  • DFD:数据流图,绘制系统中逻辑输入和输出;
  • 组件图:描述系统中组件提供的或者需要的接口/端口等等,以及它们之间的关系

3. 事务的四大特性

原子性(Atomicity)

原子性就是将事物进行的操作捆绑成一个不可分割的单元,事物中进行的数据操作要么全部成功,要么全部失败(回滚)。

一致性(Consistency)

一致性是指事物使数据库从一个一致性状态转换到另一个一致性状态。也就是数据库前后必须处于一致性状态。

隔离性(Isolation,又称独立性)

多个用户并发访问数据库,数据库为每个用户开启一个事物,每个事物相互独立,互不干扰。事务的隔离性主要规定了各个事务之间相互影响的程度。

持久性(Durability)

持久性是指一个事务一旦被提交了,那么对数据库中的数据的改变就是永久性的,即便是在数据库系统遇到故障的情况下也不会丢失提交事务的操作。

4. Liunx命令

ps -ef和ps -aux都能查看当前系统中运行着哪些进程 ps -aL | grep 进程名”可查看主线程中有哪些子线程

5.哈夫曼树

哈夫曼树的特点性质:(节点为的度数为0 表示 n0,以此类推)
①哈夫曼树中只存在度为2和度为0的节点,及n1=0。
②哈夫曼树中,度为0和度为2的节点关系:n2=n0-1

6.排序算法

1.简单选择排序每次选择未排序列中的最小元素放入其最终位置
2.希尔排序每次是对划分的子表进行排序,得到局部有序的结果,所以不能保证每一趟排序结束都 能确定一个元素的最终位置
3.快速排序每一趟排序结束后都将枢轴元素放到最终位置
4.冒泡排序每次选择未排序列中的最大元素放入其最终位置
5.堆排序属于选择排序,每次都将大根堆的根结点与表尾结点交换,确定其最终位置

7.Linux文件权限

1 3 3 3 分别对应  类型(根)用户权限  组内用户权限  其他用户权限
权限类型  读 写 可执行。调整权限的方法使得对应位置置1即可

8.linux中的锁主要几类

spin_lock(自旋锁):是Linux内核中最基础的锁机制。自旋锁不会引起调用者休眠,如果自旋锁已经被其他的执行单元持有,调用者就会一直循环等待该自旋锁的持有者是否已经释放了锁。
seq_lock(顺序锁):是对读写锁的优化。也就是写锁不被读锁所阻塞。写者写的同时,读者可以读。
semaphore(信号量):信号量和自旋锁的区别是信号量会引起调用者的休眠。
RCU(读-拷贝):在访问RCU保护的资源时,读者不需要任何等待,而写者访问它时首先得拷贝一个副本,然后对父辈修改,最后在没有任何对读者操作gai'zi'yuan把指向原来的数据的指针指向新的数据。

9.overflow样式

参数是scroll时候,必会出现滚动条。
参数是auto时候,子元素内容大于父元素时出现滚动条。
参数是visible时候,溢出的内容出现在父元素之外。
参数是hidden时候,溢出隐藏。

10.新窗口打开网页

target 属性:定义被链接的文档在何处显示

"_blank"   新窗口打开
"self" 窗口不变  地址栏变  无target无base默认self
"_top"  窗口不变 地址栏变  原窗口展示新页面
"_parent"  窗口不变 地址栏变 与top无差    top:整页窗口  parent父窗口
framename 指定的框架打开链接

11.jquery

  • onclick: 绑定事件,告诉浏览器在鼠标点击时候要做什么;
  • onfocus: 获取焦点事件(搜索框,当鼠标指针移过去时,里面的文字全部被选中),onblur: 事件会在对象失去焦点时发生,主要用于检查from表单中的必要数据是否为空。
  • onload:事件会在页面或图像加载完成后立即发生。
  • onmousedown:事件会在鼠标按键被按下时发生。

12.flash和js通过类ExternalInterface进行交互

ExternalInterface有两个方法call和addCallback:
1、ExternalInterface.addCallback(“在js里可调用的flash方法名”,flash内方法) //在js里调用flash里的方法
2、ExternalInterface.call(“js方法”,传给js的参数) //在flash里调用js里的方法

13.alt和title属性

alt 用来给图片来提示的。Title用来给链接文字或普通文字提示的。

14.HTML标签

<audio>标签定义声音,比如音乐或其他音频流
<canvas>标签定义图形,比如图表和其他图像
<article>标签定义文章内容
<menu>标签定义命令的列表或菜单
<command> 标签可以定义命令按钮,比如单选按钮、复选框或按钮。

15.CSSPosition样式

position:static 无定位
默认值。没有定位,元素出现在正常的流中(忽略 top, bottom, left, right 或者 z-index 声明)。
position:absolute 绝对定位
生成绝对定位的元素,相对于 static 定位以外的第一个父元素进行定位。 元素的位置通过 "left", "top", "right" 以及 "bottom" 属性进行规定。
position:fixed 相对于窗口的固定定位
生成绝对定位的元素,相对于浏览器窗口进行定位。 元素的位置通过 "left", "top", "right" 以及 "bottom" 属性进行规定。
position:relative 相对定位
生成相对定位的元素,相对于其正常位置进行定位。 因此,"left:20" 会向元素的 LEFT 位置添加 20 像素。
position:inherit 相对定位
规定应该从父元素继承 position 属性的值。

16.浏览器跨域

  1. CORS
    CORS(Corss-Origin Resource Sharing,跨资源共享),基本思想是使用自定义的HTTP头部让浏览器与服务器进行沟通,从而决定请求或响应的成功或失败。即给请求附加一个额外的Origin头部,其中包含请求页面的源信息(协议、域名和端口),以便服务器根据这个头部决定是否给予响应。
  2. document.domain
    将页面的document.domain设置为相同的值,页面间可以互相访问对方的JavaScript对象。
  3. 图像Ping
    图像Ping最常用于跟踪用户点击页面或动态广告曝光次数。
  4. Jsonp
    JSONP由两部分组成:回调函数和数据 回调函数是接收到响应时应该在页面中调用的函数,其名字一般在请求中指定。 数据是传入回调函数中的JSON数据。
  5. Comet
    Comet可实现服务器向浏览器推送数据。Comet是实现方式:长轮询和流链接: 短轮询即浏览器定时向服务器发送请求,看有没有数据更新。
    长轮询即浏览器向服务器发送一个请求,然后服务器一直保持连接打开,直到有数据可发送。发送完数据后,浏览器关闭连接,随即又向服务器发起一个新请求。其优点是所有浏览器都支持,使用XHR对象和setTimeout()即可实现。
  6. WebSocket
    可在一个单独的持久连接上提供全双工、双向通信。WebSocket使用自定义协议,未加密的连接时ws://;加密的链接是wss://。

17.JavaScript方法

eval:返回字符串表达式中的值
unEscape:返回字符串ASCI码
escape:返回字符的编码
parseFloat:返回实数
isNaN()函数用于检查其参数是否是非数字值
call()方法和apply()方法的作用相同,他们的区别在于接收参数的方式不同。对于call(),第一个参数是this值没有变化,变化的是其余参数都直接传递给函数。(在使用call()方法时,传递给函数的参数必须逐个列举出来。使用apply()时,传递给函数的是参数数组)

18.HTML

1. 声明位于文档中的最前面,处于<html> 标签之前。告知浏览器的解析器,用什么文档类型 规范来解析这个文档。
2.严格模式的排版和 JS 运作模式是 以该浏览器支持的最高标准运行。在混杂模式中,页面以宽松的向后兼容的方式显示。模拟老式浏览器的行为以防止站点无法工作。
3.DOCTYPE不存在或格式不正确会导致文档以混杂模式呈现。