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的标准看完，再结合大纲补充东大指定教材的新内容。

多谢楼主分享