冲刺 · 顺序查找和二分查找
在长度为 n 的线性表中查找一个元素：顺序查找在最坏情况下需要比较【0】次； 二分查找要求线性表必须是【1】，最坏情况下需要比较约【2】次。
冲刺 · 排序最坏比较次数
对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n−1)/2 的排序方法是【0】。
冲刺 · 结构化程序设计的原则
公共基础第二块是「程序设计基础」和「软件工程」。先看结构化程序设计，教程里的标准说法是四条原则： 自顶向下：先考虑总体，再考虑细节； 逐步求精：复杂问题一步步细化成子目标； 模块化：把大目标分解成一个个小模块（C 里就是一个个函数）； 限制
冲刺 · 面向对象的封装继承多态
面向对象把数据和对数据的操作放在一起，叫做对象；具有共同属性和方法的对象归成一类。拿「学生」举例： 每个学生都有学号、姓名（属性），都能选课、交作业（方法）——「学生」是一个类，张三是其中一个对象； 外面只能通过「选课」这个接口改张三的课表
冲刺 · 软件生命周期
软件不只是程序。标准说法：软件是程序、数据及相关文档的完整集合。 软件从提出、实现、使用维护到停止使用退役的过程，叫软件生命周期，分三个时期： 软件定义期：问题定义、可行性研究、需求分析——弄清「做什么」； 软件开发期：概要设计、详细设计、
冲刺 · 母题：模块划分的准则
衡量模块独立性有两个指标：耦合是模块之间互相依赖的紧密程度，内聚是一个模块内部各部分结合的紧密程度。 模块越独立越好：模块之间关系越松、模块内部越紧。 软件设计中划分模块时应遵循的准则是【0】。
冲刺 · 变式 1：内聚性最强的是
内聚从弱到强大致是：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚。 下列内聚中，内聚性最强的是【0】。
冲刺 · 变式 2：黑盒测试的方法
黑盒测试不看程序内部，只根据功能说明检查「输入 → 输出」对不对；白盒测试要看程序内部的逻辑结构和路径。 下列属于黑盒测试方法的是【0】。
冲刺 · 变式 3：白盒测试的方法
下列属于白盒测试方法的是【0】。
冲刺 · 变式 4：测试和调试
软件测试的目的是【0】；程序调试的任务是【1】。