logo - 刷刷题
下载APP
【简答题】

某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下所示:
程序A:
int a[256][2S6];

int sum_array 1 ( )
{
int i, j, sum = 0;
for(i = 0; i<256; i++)
for (j = 0; j<256; j++)
sum + = a[i][j];
return sum;
}
程序B:
int a[256][256];

int sum_array 2 ( )
{
int i, j, sum = 0;
for(j=0; j<256; j++)
for (i=0; i<256; i++)
sum + = a[i][j];
return sum;
}
假定int类型数据用32位补码表示,程序编译时,i、j、sum均分配在寄存器中,数组a按行优先方式存放,其首地址为320(十进制)。请回答下列问题,要求说明理由或给出计算过程。 程序A和B的数据访问命中率各是多少哪个程序的执行时间更短

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】患儿,女,6个月,医生开医嘱5%葡萄糖氯化钠溶液40 IId静脉注射,“qd”,正确的执行时间是

A.
隔日上午8时
B.
每日上午8时,下午4时各1次
C.
每日晚上8时
D.
每日上午8时
E.
每日睡前1次

【单选题】按照规定,境外旅客购物离境退税物品退税时,退税率的执行时间是( )。

A.
开具退税物品增值税普通发票的日期
B.
取得退税物品增值税普通发票的日期
C.
开具退税物品增值税专用发票的日期
D.
境外旅客离境申报退税日期

【单选题】在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。

A.
线性表按顺序方式存储,在线性表的第10个结点入一个新结点
B.
线性表按链接方式存储,在线性表的第10个结点入一个新结点
C.
线性表按顺序方式存储,删除线性表的第990个结点
D.
线性表按链接方式存储,删除指针P所指向的结点
相关题目:
【单选题】患儿,女,6个月,医生开医嘱5%葡萄糖氯化钠溶液40 IId静脉注射,“qd”,正确的执行时间是
A.
隔日上午8时
B.
每日上午8时,下午4时各1次
C.
每日晚上8时
D.
每日上午8时
E.
每日睡前1次
【单选题】按照规定,境外旅客购物离境退税物品退税时,退税率的执行时间是( )。
A.
开具退税物品增值税普通发票的日期
B.
取得退税物品增值税普通发票的日期
C.
开具退税物品增值税专用发票的日期
D.
境外旅客离境申报退税日期
【单选题】在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
A.
线性表按顺序方式存储,在线性表的第10个结点入一个新结点
B.
线性表按链接方式存储,在线性表的第10个结点入一个新结点
C.
线性表按顺序方式存储,删除线性表的第990个结点
D.
线性表按链接方式存储,删除指针P所指向的结点