一、基础中的基础

计算机三个根本性基础：

1. 计算机是输入、运算、输出的机器
2. 程序是指令和数据的集合
3. 计算机的处理方式有时与人们的思维习惯不同 _{对计算机来说什么都是数字}

二、硬件和软件

讲述了怎么制造一台微型计算机以及进行手工汇编，重点太多

三、编程

程序流程分为三种：

• 顺序执行
• 条件分支
• 循环

特殊的程序流程——中断处理和事件驱动（Event Driven）

中断处理
指计算机使程序的流程突然跳转到程序中特定的地方，这样的地方被称为中断处理例程（Routine）或是中断处理程序（Handler）。
中断处理以硬件发出请求为条件，使程序的流程产生分支。

事件驱动
指应用程序根据事件的类型_{用户的不同操作}做出相应的处理，常见于GUI环境的应用程序，同属于条件分支。

算法
算法是解决问题的明确且有限的步骤。
使用编程技巧可以提升程序执行速度。著名的的“哨兵”技巧，在线性搜索算法中，在数据的尾部放入“哨兵”——要查找的数据，可使程序执行时间大幅缩减。

数据结构
数据结构是处理对象的数据的排列方式。
变量的实质是一块内存空间。数组的实质是连续分配的一块特定大小的内存空间。
数组是数据结构的基础，反映了内存的物理结构本身。

典型数据结构

面向对象编程（OOP）
一种编写程序的方法，旨在提升大型程序的开发效率，使程序易于维护。
类：把程序中有关联的函数和变量_{（统称类的成员）}汇集到一起。若干个类组装到一起构建成一个完整的程序。类是对象的定义，而对象是类的实例（Instance）.

• 继承：通过继承已存在的类所拥有的成员而生成的新的类。
• 封装：隐藏掉没有必要展现给调用者的成员。
• 多态：对同一种消息，不同的对象可以进行不同的操作。

四、数据库

表：被整理为表格形式的数据，一张表由若干个行和列构成，列也被称为字段，行也被称为记录。
键：唯一标示一条记录的字段称为主键。为了建立表与表之间的联系而添加的其他表的主键称为外键。
索引是DBMS在字段上设置的，目的是提升检索和排序的速度。
事务：表示对数据库一系列相关操作的集合。

五、网络

to be continued...