935计算机专业基础word,2015年东南大学935计算机专业基础 (回忆版,大题基本完整)...

2015年东南大学935计算机专业基础(回忆版，大题基本完整)

1.两个CPU 一个就绪队列，给你作业的到达时间和运行时间

(1)甘特图(优先级策略和最短作业优先)(2)每个策略的平均周转时间

2.LRU，OPT，FIFO页面策略

3.PV处理：每个考场有一个老师和30个学生，考场进出口一次只能一个老师和学生通过，老师要等到考场坐满后才能发卷，考生交完卷立即离开，老师要等到考生走完后才能整理试卷才能离开。

4.顺序线性表：

(1)查找概率相等，求成功找到的平均查找长度。

(2)概率不相等，如何排列，使平均查找长度最优。

(3)有n个元素，第i个元素的概率为1/2^i (1<=i<=n)，求平均查找长度。

5.算法设计：数列：1，5，4，7，9，8，10,12,11,14如果存在左边比这个数小右边比这个数大，那么称这个数为中间数，要求设计算法求数列的中间数。

6.Cache与总线：地址空间为32bit，CPU：100MHZ，内存块大小为64B，Cache-Mem数据线，一次猝发32B数据，传输一次地址和32bit数据需要一个时钟周期。采用8个交叉存储体，每个存储体字长为32bit

(1)求Cache的标记位数？给出一个主存地址指出其组数？

(2)每个存储体的启动时间间隔？一次

(3)缺页时，需要多少次总线事务。一次总线事务时间是多少。

7.给你指令格式和数据通路图

Op段，Ms段，……，Offset段。

(1)A指令有多少种操作类型，如果Ms=1，那么是什么寻址方式。

(2)CF，NF，ZF，OF的表达式

(3)访问一次主存需要3个时钟周期，当Ms=1时，则该指令的CPI？采用Cache时，命中需要1个时钟周期，不命中需要2个时钟周期，命中率为90%时，指令的CPI是？

大题：相对2014的就简单多了，计算量不大。

另外40到选择题，如过你做了王道单科资料+名校真题解析+8套，肯定没问题，而且这次遇到了很多原题。请大家注意下“处理器类型：短期处理器，中期处理器等”，这个没复习到，猜的。还有就是先按照408的标准看完，再结合大纲补充东大指定教材的新内容。