牛客三色笔记

sizeof 计算数组总大小，字符数组包含结尾的 '\0'，共 6 字节；strlen 计算到第一个 '\0' 之前的字符数，共 5。因此 a=6、b=5。

*(p+2)、a[2]、*(a+2) 都访问下标为 2 的元素，值为 30；*p 先取出 a[0] 的值 10，再与 2 相加得 12，因此与其他三个不同。

默认参数 lst 在函数定义时只创建一次。f(1) 修改默认列表为 [1]；f(2, []) 传入新列表并返回 [2]，默认列表仍为 [1]；f(3) 继续使用默认列表，追加 3 后返回 [1, 3]。

考查快速排序的最坏情况。当每次划分极不平衡时，递归深度为 n，每层划分需 O(n) 时间，总时间复杂度为 O(n^2)。选项 A 是平均情况，C 和 D 不符合比较排序下界。

二分查找每次将查找区间缩小一半，最多比较次数为 ⌊log2 n⌋ + 1。例如 n=8 时最多 4 次。选项 A 是顺序查找，C 和 D 不正确。

合并两个有序数组时，每次比较取较小元素，最坏情况下需要进行 m + n - 1 次比较。例如两个数组元素交替大小，最后一次无需比较。选项 B、C、D 均高于实际最坏情况。

考查软件过程模型的适用场景。螺旋模型的最大特点是把风险分析作为每一轮迭代的核心活动，尤其适用于需求不稳定、技术风险高的大型项目；瀑布模型与V模型要求需求相对明确且变更代价大；快速原型模型主要用于澄清需求，不以风险驱动。故C正确。

考查UML用例图关系语义。include表示基础用例执行时被包含用例一定被调用，用于复用必需行为；extend表示在特定条件下被扩展用例才会插入基础用例，属于可选或例外行为；泛化用于父子用例的抽象；依赖、组合不是用例间抽取公共行为的标准建模手段。故A正确。

考查模块内聚类型。功能内聚指模块内各部分共同完成一个且仅一个明确功能，是内聚度最高、最理想的形式；逻辑内聚（同类型处理放在一起由参数选择）、时间内聚（同时执行）、通信内聚（操作同一数据结构）均低于功能内聚；偶然内聚为最低。故C正确。