纯粹原创
63. 二分法查找只适用：顺序存储的有序表。最坏情况下，查找log(2)n次，顺序查找须n
次（针对于长度为n的有序线性表）。
64. 排序技术：交换类排序法（冒泡排序法、快速排序法）、插入排序法（简单插入排序法、
希尔排序法）、选择类排序法（简单选择排序法、堆排序法）。
65. 冒泡排序法：最坏情况下，比较次数n(n-1)/2.
66. 简单插入排序法：最坏情况下，比较次数n(n-1)/2.
67. 希尔排序法：最坏情况下，比较次数O（n^1.5）.
68. 简单选择排序法：最坏情况下，比较次数n(n-1)/2.
69. 堆排序法：最坏情况下，比较次数O（nlog(2)n）.
70. 良好的程序设计风格：1.源程序文档化：2.数据的说明方法；3.语句的结构；4.输出和输
入。
71. 程序注释分为两类：序言性注释、功能性注释。
72. 程序设计要点：清晰第一，效率第二。
73. 结构化程序设计方法的主要原则：自顶向下、逐步求精、模块化、限制使用goto语句。
74. 结构化程序的三种基本控制结构：顺序结构、选择结构（简单选择、多分支选择）、重
复结构（循环结构）。
75. 面向对象方法的优点：1.与人类习惯的思维方法一致；2.稳定性好；3.可重用性好；4.
易于开发大型软件产品；5.可维护性好（稳定性好、易于修改、易于理解、易于测试和调试）。
76. 重用是提高软件生产率的最主要的方法。
77. 对象的基本特点：表示惟一性；分类性；多态性；封装性；模块独立性。
78. 继承是面向对象的方法的一个主要特征。继承具有传递性。继承分为单继承性与多继承
性（注意二义性）。
79. 对于对象方法，还具有多态性。
80. 软件是一种逻辑实体，而不是物理实体，具有抽象性。受计算机系统的限制。
81. 软件按功能分为：应用软件、系统软件、支撑软件（或者工具软件）。
82. 软件为基表现形式：需求增长难以满足、开发成本和进度无法控制、质量难以保证、不
可维护或者维护程度非常低、成本不断提高、开发生产率赶不上硬件的发展和应用需求的增长。（即：成本、质量、生产率）。
83. 软件工程：应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标
准和工序。
84. 有别于一般工业工程技术的一些技术方法，例如：结构化的方法、面向对象方法、软件
开发模型、软件开发过程。
85. 软件工程过程的4种基本活动：软件规格说明（Plan）、软件开发（Do）、软件确认（Check）、
软件演进（Action）。
86. 软件生命周期：1.定义阶段：可行性研究初步项目计划、需求分析；2.开发阶段：概要
设计、详细设计、实现、测试；3.维护阶段：使用、维护、退役。
87. 软件工程管理：软件管理学、软件工程经济学、软件心理学等。
88. 软件工程的基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、
可验证性。
89. CASE：计算机辅助软件工程。
90. 结构化方法包括已经形成了配套的结构化分析方法、结构化设计方法、结构化编程方法，
其核心和基础是结构化程序设计理论。
91. 需求分析阶段工作：需求获取、需求分析、编写需求规格说明书、需求评审。
