中科大2021年计算机系统期末回忆版

考试题目涉及的知识点都是老师提过的内容,但题目基本不是原题,不看仔细的话会忽略了细节。

一、有两个结构体、一段C代码和一段汇编代码,需要分析出结构体中两个常量A、B的具体值。以下为模糊版回忆,可能存在错误,具体变量名并不记得了。

struct str1{

int arr[A][B];

long v;

}

struct str2{

char ch[B];

int t;

short s[A];

long u;

}


void test(str1 *p, str2 *q){

p->v=q->t+q->u;

}

p in rdi, q in rsi (大致意思是这样)

mov 8(%rsi), rax

add 32(%rsi),rax

mov rax,184(%rdi)

这题考察的是对齐的知识,画一下对齐的结构图,可以分析出B<=8,A<=10,45<=A*B<=46,所以A=9,B=5

二、很简单的一道无符号数转有符号数,先给一段C代码,再针对代码中的变量进行填表值。值得注意的是 -Tmin=Tmin

三、推荐放在最后写的题目,给了四种缓存区管理策略:

A:直接映射,块大小8字节 ,缓存区大小1024字节

B:4路组相联 块大小8字节,采用LRU替换策略,缓存区大小1024字节

C:直接映射,块大小64字节,缓存区大小1024字节

D:4路组相联,块大小64字节,采用LRU替换策略,缓存区大小1024字节

再给出四个代码段,分析每个代码段用哪个方案最好。

当时分析完第一轮后,直接跳后面的题目了,感觉这题15分太少了,不值得。

四、两小题,给出一个三维数组arr[R][S][T],再给出一段汇编代码,第一题分析数组结构,第二题求解R S T的具体值。

五、六记得不太清楚了,比较简单,类似第十章(PPT的3题)和第八章那些分析程序输出的,大概有六七小题,最后一小题类似练习题8.8.

七、唯一算得上是原题的,端到端的地址翻译,第九章重点复习内容。

大致上就是这些,考完玩了几天才想起来回忆,具体内容已经记不清了。

考完大部分同学认为很难,是因为第一题没考虑到数据对齐导致一直推导不合理,耽误了大量时间影响了心态,以及第三题浩大的思维分析量。建议如果不会写直接先写后面,再回头慢慢分析题目。老师出题不是按难度来,好像是按章节顺序来的,卡在前面很正常。

图片来自互联网

中科大2021年计算机系统期末回忆版

 

上一篇:Java 05 (Java流程控制+前期总结)


下一篇:整合Spring.net到asp.net网站开发中初探