Free考研资料

标题: 2015年东南大学935计算机专业基础 (回忆版,大题基本完整) [打印本页]

作者: ooo    时间: 14-12-30 09:36
标题: 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的标准看完,再结合大纲补充东大指定教材的新内容。
作者: 岚雨梦空    时间: 15-5-28 22:47
提示: 作者被禁止或删除 内容自动屏蔽




欢迎光临 Free考研资料 (http://tool.freekaoyan.com/) Powered by Discuz! X3.2