软件生命周期中花费费用最多的阶段是____。→软件维护。重点维护占全周期成本一半以上需求阶段纠错成本最低。软件设计分为概要设计和____设计。→ 详细。重点概要设计定模块结构详细设计定算法与数据结构。模块独立性的两个度量标准是____和内聚。→ 耦合。重点耦合越低、内聚越高模块独立性越好。内聚程度最高的是____内聚。→功能。重点顺序通信时间内聚偶然内聚最低。功能内聚最高一个模块完成单一完整功能所有元素协同完成这件事顺序内聚处理元素顺序执行前一个输出是后一个输入通信内聚同一数据结构上操作共享数据过程内聚元素按一定过程顺序执行时间内聚同一时间段执行初始化模块逻辑内聚逻辑上同类功能放一起如各种查询偶然内聚最低模块内元素毫无关系只是随便堆一块瀑布模型的特点是阶段____、文档驱动。→顺序线性。重点需求明确时用瀑布需求模糊用原型风险大选螺旋。结构化分析方法的核心数据流图简称____。→DFD。重点数据字典加工说明DFD 共同构成结构化分析模型。DFDData Flow Diagram数据流图面向对象方法中类之间共享属性和操作的机制是____。→继承。重点封装、继承、多态是面向对象三大特征。子类可以复用父类的属性与方法实现共享子类对象响应同一消息产生不同行为称____。→多态。重点重载是编译时多态、重写是运行时多态。UML中描述系统功能需求的图是____。→用例图。重点类图静态结构顺序图/协作图描述交互状态图描述生命周期。软件测试目的是尽可能发现____。→ 错误缺陷。重点测试不能证明程序无错调试是定位并修复错误。软件测试计划应在____阶段制定。→ 软件设计。重点测试用例设计早于编码V 模型对应关系常考。单元测试主要依据是____。→详细设计说明书。重点集成测试依据概要设计确认测试依据需求规格说明。单元测试 → 详细设计集成测试 → 概要设计确认测试 → 需求规格说明书自顶向下增量集成需要编写____模块。→桩stub。重点自底向上需要驱动模块。自顶向下集成桩模块 stub代替下层未开发模块自底向上集成驱动模块 driver调用下层模块等价类划分法属于____测试设计技术。→ 黑盒。重点边界值分析也是黑盒技术逻辑覆盖属白盒。黑盒等价类、边界值、错误推测白盒各类逻辑覆盖黑盒测试功能测试适用测功能对不对特点不用关心代码、语句、分支只给输入看输出结果 常用方法等价类划分边界值分析错误推测法因果图、判定表语句覆盖是强度最____的逻辑覆盖。→弱低。重点路径覆盖最强但代价大判定覆盖强于语句覆盖。覆盖强度排序由弱→强语句覆盖 判定覆盖 条件覆盖 判定 - 条件覆盖 条件组合覆盖 语句覆盖只保证每一行代码至少跑一次无法判断分支对错强度最低。软件质量管理标准ISO 9001与____模型常用于评估软件过程。→CMMI。重点CMMI 五级初始→已管理→已定义→量化管理→优化。初管定量优。程序语言四要素数据、运算、控制、____。→传输赋值。重点函数调用参数传递方式值传递与引用传递。程序语言四要素数据、运算、控制、传输赋值。函数调用参数传递方式值传递、引用传递编译过程词法分析→语法分析→____→代码生成。→ 语义分析。重点中间代码与目标代码生成在语义分析之后。数据结构中栈的特点是____。→ 先进后出FILO。重点队列为先进先出 FIFO栈用于函数调用、表达式求值。二分查找要求线性表____且顺序存储。→ 有序。重点平均比较次数 log₂n链表不支持二分查找。完全二叉树含n个结点的高度为____。→⌊log₂n⌋1。重点第 i 层最多 2^(i-1) 个结点n 结点二叉树高度 n 至 ⌊log₂n⌋1。有向图的拓扑序列实现依赖____操作。→广度优先队列。重点拓扑排序检测有向图是否有环AOV 网用拓扑排序。快速排序平均时间复杂度为____。→ O(nlogn)。重点最坏 O(n²)已有序时堆排序最坏也是 O(nlogn)。快排平均O(nlogn)最坏O(n²)不稳定堆排序始终O(nlogn)不稳定归并排序始终O(nlogn)稳定散列冲突解决方法开放定址法和____法。→链地址。重点装填因子 αn/m 越大冲突越频繁。开放定址法冲突继续在哈希表数组里面另外找空位线性探测、二次探测、双重散列链地址法 (拉链法)数组每个位置挂一条链表冲突元素挂在同一个链表上。关系数据库中候选键的属性值必须____。→唯一且非空。重点主键从候选键中选取外键可以空。SQL中实现投影运算的子句是____。→SELECT。重点WHERE 对应选择运算连接对应 JOIN。投影 (π)选取若干列SQL 对应SELECT 列名选择 (σ)选取行SQL 对应WHERESQL中删除表中所有数据但保留结构的语句是____。→ TRUNCATE或 DELETE。重点DROP 删除整个表结构事务特性 ACID。关系模式规范化消除部分依赖达到____。→ 2NF。重点消除传递依赖达到 3NF3NF 消除主属性对码的部分与传递依赖达 BCNF。1NF 原子2NF 去部分依赖3NF 去传递依赖BCNF 主属性也不能依赖码。事务ACID特性中I表示____。→ 隔离性。重点原子性 A、一致性 C、持久性 D并发控制靠封锁。A Atomicity 原子性事务要么全部执行成功要么全部回滚失败不可拆分C Consistency 一致性事务执行前后数据完整性不变I Isolation 隔离性多个并发事务之间互相隔离互不干扰D Durability 持久性事务提交后修改永久保存故障也不会丢失速记原原子一一致隔隔离持持久死锁四个必要条件中破坏“循环等待”可采用____。→ 资源有序分配。重点互斥、占有等待、不剥夺、循环等待四条件缺一不可。进程的三种基本状态就绪、运行、____。→ 阻塞等待。重点挂起是附加状态进程是资源分配单位、线程是调度单位。进程调度算法中既考虑等待时间又考虑响应时间的是____。→高响应比优先。重点FCFS 对短作业不利SJF 平均等待时间最短但可能饿死长作业。破坏循环等待资源有序分配法所有资源统一编号进程只能按从小到大顺序申请资源杜绝环路破坏请求保持一次性申请所有资源破坏不可剥夺资源可抢占破坏互斥允许资源共享很多场景做不到