2025 年 5 月第 1 次 408 月考试卷 - 第44题回答
(1) 数组 x 和 y 的局部性分析
时间局部性
- 数组 x 和 y：时间局部性差。程序中数组元素仅在
x[i] * y[i]时访问 1 次，之后不再重复访问（i 从 0 到 7 递增，无回溯），因此短期内无重复访问，时间局部性弱。
空间局部性
- 数组 x 和 y：空间局部性好。数组 x 和 y 均为连续存储（x 从 00000040H 开始，y 紧跟 x 后），且访问顺序为
x[0]→x[1]→…→x[7]、y[0]→y[1]→…→y[7]，相邻元素地址连续（如 x [0] 地址 40H，x [1] 44H，间隔 4 字节），符合 “访问相邻数据” 的空间局部性特征。
结论：x 和 y 的时间局部性差，空间局部性好。
评分及理由
（1）得分及理由（满分2分）
学生答案正确分析了时间局部性差（每个元素只访问一次）和空间局部性好（连续存储、顺序访问）。与标准答案一致。得2分。
（2）得分及理由（满分3分）
学生未作答该小题，无法判断对错。根据未作答情况，得0分。
（3）得分及理由（满分3分）
学生未作答该小题，无法判断对错。根据未作答情况，得0分。
（4）得分及理由（满分3分）
学生未作答该小题，无法判断对错。根据未作答情况，得0分。
题目总分：2+0+0+0=2分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发