[https://www.youtube.com/watch?v=gDhb3JY0Zkg:embed:cite]
本视频将从2025年度基本资讯技术员考试科目B公开试题中,彻底讲解第4题“数组模式匹配”。在科目B的对策中,能够正确统计程序的执行次数以及条件表达式为真的次数,是绝对绕不开的重要技能。本视频不仅仅是对答案的核对,而是会详细讲解如何进行程序追踪(trace),帮助你掌握“数的过程”。 题目中的函数 search 会在字符型数组 data 中,寻找另一个数组 key 的元素顺序完全匹配的所有位置,并将匹配到的起始索引作为数组返回。在本题中,我们需要求出当调用 search({"a","b","a","b","c","a","b","c"},{"a","b","c"}) 时,程序中 β 行的条件式为真的次数。 在视频中,我们首先确认 data 的元素个数为 8、key 的元素个数为 3,然后整理外层循环的执行次数。由于 lenData − lenKey + 1 = 8 − 3 + 1 = 6,因此外层循环会以 i = 1 到 6 的范围运行。基于这一点,我们将逐一追踪各 i 的内层比较过程。 重点会放在以下几个位置: • 当 i = 1 时,在哪一次比较中条件变为假; • 当 i = 3 与 i = 6 时,所有比较均为真,因此 result 中被加入 3 与 6; 我们会将数组内容实际写出,一步一步进行对照,让你能够清晰、直观地看到“β 的条件式在何时被判断、何时为真”。 最终结论是: β 行条件式为真的总次数是 8 次,正确选项为「ク」,而 search 函数返回的数组为 {3, 6}。 通过本视频,你将掌握数组搜索算法的基本结构、索引的处理方式,以及如何不遗漏任何执行次数来进行精确的程序追踪。对于想在科目B的程序问题中摆脱“凭感觉”,真正做到逻辑严谨、胸有成竹地得出答案的考生,这是非常值得一看的内容。