结构化程序设计的重要原则是自顶向下，逐步求精，模块化及限制使用goto语句。
多态性是面向对象程序设计的特性。
扇入指调用一个给定模块个数
构造图是描述软件系统结构的图形工具。深度指控制的层数
数据模型通常由数据结构，数据操作及数据约束3部分组成。完性规则属于数据约束。
概念设计常用的方法为实体-联系方法 (E-R方法）
进程是可以并发执行的程序的执行过程，他具有动态性，共享性，独立性，制约性和并发性
软件生存周期中1解决软件“做什么”的阶段是需求分析
2 解决软件“怎么做”的阶段是软件设计
计算机的工作就是自动快速地执行程序，而程序就是解决实际问题的计算机指令的集合。
指令的执行过程可分为取指令，分析指令和执行指令。（计算机工作的本质）
进程控制块（PCB）是进程存在的唯一标志
软件设计常用的工具有结构图，程序流程图，N-S图,PAD图，HIPO图，判定图，PDL。其中DFD图（程序流程图）是需求分析阶段使用的工具。
软件测试的目的是发现程序中的错误（只发现但不修改）
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及冗余度大（从安全角度考虑多余的一个量）的问题。
二分法查找需要比较log2N次。
需求分析阶段的工作可以分为4个方面：需求获取，需求分析，需求规格说明书编写和需求评审。
在E-R图中，用矩形表示实体集，用椭圆表示属性，用菱形表示联系
带符号的定点数中（1）正数的原码，反码，补码均相同；
（2）负数的反码是对该数的原码除符号位外各位取反，补码是在该数的反码的最后（即最右边）一位上+1；
（3）不管是正数还是负数，其补码的符号位取反即是偏移码。
良好程序设计风格（1）源程序要文档化
（2）注意数据风格，以便使程序中的数据说明更易于理解和维护
（3）语句构造应简单直接，不应该为提高效率而把语句复杂化，
避免不必要的转移
（4）对所有的输入数据都要检验数据的合法性，合理性。
数据库应用系统中的核心问题：数据库设计
int（）函数中浮点数字符串不能转化为整数
round（）函数对a变量在保留2位小数情况下四舍五入。
一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变迁为等待（阻塞）状态，需要调用阻塞原语。
堆排序为nlog2n，快速排序为n（n-1）/2,顺序查找为n，寻找最大项为n-1，
寻找最小项为n-1 二分查为log2n
软件测试的实施过程主要有4个步骤：单元测试，集成测试，确认测试（验收测试）和系统测试。