技术杂谈

数据结构

计算机算法指的是解决问题的有限运算序列，它具备可行性、确定性和有穷性和足够的情报。
四种存储结构：
数据元素之间的关系在计算机的存储有四种表示方法，分别是顺序存储、链式存储、索引存储、哈希存储。
顺序存储：逻辑上连续物理上也连续，查找方便，插入删除不方便。
链式存储：便于插入删除，存储空间不连续，指针额外空间消耗。
索引存储：除了数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。
哈希存储：通过哈希函数解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值座位该数据元素的存储地址，其特点是存取速度快，只能按关键字随机存取，不能顺序窜出，也不能折半存取。
线性表根据地址是否连续可以分为顺序表和链表。顺序表方便存取，链表方便插入删除。

---

网络

在物理层中，各种网络的数据传输率和链路协议都必须是相同的。
局域网技术
令牌环网，光纤分布式数据接口FDDI
广域网技术
综合业务数字网（ISDN）就是一种采用电路交换技术的广域网技术。
ATM （Asynchronous Transfer Mode），帧中继，SMDS以及X.25等都是采用包交换技术的广域网技术。

---

操作系统

系统调用是

---

测试

白盒测试

测试的覆盖种类

1. 语句覆盖：语句覆盖就是设计若干个测试用例，运行被测试程序，使得每一条可执行语句至少执行一次。
2. 判定覆盖（也叫分支覆盖）：设计若干个测试用例，运行所测程序，使程序中每个判断的取真分支和取假分支至少执行一次。
3. 条件覆盖：设计足够的测试用例，运行所测程序，使程序中每个判断的每个条件的每个可能取值至少执行一次。
4. 判定——条件覆盖：设计足够的测试用例，运行所测程序，使程序中每个判断的每个条件的每个可能取值至少执行一次，并且每个可能的判断结果也至少执行一次。
5. 条件组合测试：设计足够的测试用例，运行所测程序，使程序中每个判断的所有条件取值组合至少执行一次。
6. 路径测试：设计足够的测试用例，运行所测程序，要覆盖程序中所有可能的路径。

---

运维

软件维护工作的生产性维护活动包括分析评价、修改设计和编写代码等。

---

常见的版本控制软件有Visual SourceSafe，SourceAnywhere，Concurrent Version System（简称CVS），StarTeam和Subversion（简称SVN），Git。
软件质量控制要求每个参与软件开发得人员保证开发质量，作用是要求每一个人在履行其职责时都要有质量观念。
Jackson方法是一种面向数据结构的设计方法。包括顺序结构，选择结构，重复结构。
在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属性值。
无向图，有n个顶点的连通图最多有n（n-1）/2 条边，最少有n-1条边。
SQL(结构化查询语言)语言是面向集合的操作方式。SQL是一种非过程式程序设计语言。
具有较高安全性，且具有文件修复能力的文件格式为NTFC。
云计算？ 参考
云计算将计算作为一种服务交付给用户而不是一种产品，在这种服务中，计算资源、软件和信息如同日常的水、电一样通过互联网交付给计算机和其他的计算媒介。
企业大型应用的开发服务中，有人管协调分工（并行计算），有人管理谁多谁少（负载均衡），还需要容许别人生病、辞职（热备冗余），还需要解决卖半个人，甚至十分之一个人的问题（虚拟化）。。。
云计算（Cloud Computing）是分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、 网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）、热备冗余（High Available）等传统计算机和网络技术发展融合的产物。
公有云和私有云的区别？
公有云：公有云为第三方云厂商所拥有和运营，他们通过 Internet 提供其计算资源（如服务器和存储空间）。
私有云：内部私有云，企业自行搭建服务器，安全性高，有物理设备成本和维护成本；外部私有云，第三方机构提供非共享云服务环境，成本较低。
邮件传输协议
SMTP 用户到邮箱，邮箱到邮箱。POP3 邮箱到用户，POP3是明文传输的，不加密。

---

图像处理

论文