专业课学习记录3（2017）

数据结构：
1.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为O(1);
因为数组是随机访问的

二叉搜索树：
1.若左子树非空，则左子树上的所有九二点关键字值均小于根节点关键字值
2.若右子树非空，则右子树上所有节点关键字值均大于根节点的关键值
3.左右子树分别是一个二叉排序树

图的最小生成树：
一个连通图的生成树是包含图中所有顶点的极小连通图，它包含图中所有的点，并含有尽量少的边，边上的权值和最小

堆：
最大堆，最大值存放在根节点，且对任一非根节点，它的值小于或等于双亲的节点的值

最小堆：相反

线性表：
线性表是一个线性结构，它是一个含有n>=0个节点的有限序列，对于其中的节点，有且仅有一个开始节点，它没有前驱但有一个后继节点；有且仅有一个终端节点，它没有后继但有一个前驱节点；其他节点都有且仅有一个前驱和一个后继节点。

算法时间复杂度
一行语句执行的频度，也就是被重复执行的次数。

计算机网络：
ICMP：网络控制报文协议，允许主机发送错误报告
SMTP:简单邮件传输协议，用于传输电子邮件，采取推文式
ARP:地址解析协议，从IP地址中映射MAC地址
TCP:传输控制协议，可靠的，面向连接的，基于字节的传输层控制协议
HTTP:超文本传输协议，使用TCP进行可靠传输，万维网客户程序和服务程序之间必须严格遵守。

TCP/IP协议分为哪几层，各层分别有什么功能

1.网络接口层：从主机或节点上接受IP分组，并把它们发送到指定的物理网络上。
2.网络层：处理数据路由，进行路由转发
3.传输层：为端到端通信提供可靠服务
4.应用层：提供用户与网络的界面，包含所有高层协议。

试说明某些场景下使用静态路由的原因
静态路由是指由网络管理人员手工配置的路由信息。静态路由算法的优点是简便，可靠，在负荷稳定，拓扑变化不大的网络中运行效果很好，故仍广发用于高密度安全性的军事系统和较小的商业网。

https://blog.csdn.net/ever_peng/article/details/80066422

软件工程
1.软将工程：
用规范的可量化的方法来开发，运行维护软件。2.对1中各种方法的研究

2.持续集成：
边开发边集成测试，开发者完成一些开发任务后，就可开始测试。

3.需求分为哪三个层次
用户需求 业务需求 系统级需求
从三个层次出发，各描述一条图书管理系统中的需求。
1.系统允许图书管理员查看书库存
2.提供查询，借，还书等服务
3.管理员输入借书人编号应提供会员个人信息

什么是黑盒测试？
基于规格测试的技术，将测试对象看作一个黑盒子，完全基于输入输出来判断测试对象的正确性

设计黑盒测试用例有哪些方法
1.等价划分
2.边界值分析
3.决策表
4.状态转换

操作系统：
模式转换：
核心态与用户态之间的相互切换

临界区：
并发进程中与共享变量有关的程序段

死锁的四个必要条件：
1.互斥条件
2.占有和等待条件
3.不剥夺条件
4.循环等待条件

(OPTimal replacement，OPT)最佳置换算法

Fback 多级反馈队列（尚未理解）