删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014年东南大学935计算机专业基础考研试题补充

东南大学 免费考研网/2014-05-28


  题量:40道选择7道答题
  39.磁盘上有1800个磁道,每个磁道有120个分区,每个分区最多2KB,现磁盘5400MB/min的转速,求最大带宽
  A.2点多MB/Sb.好像是9点多MB/Sc.20.6MB/Sd.20点多MB/S(记得不是很清楚)
  大题
  2.死锁的四个条件.银行家算法
  3.PV同步
  4.hash排序
  散列表,求成功和不成功下平均查找长度
  5.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’},A中’a’有4个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B中没有元素的个数大于长度的一半,输出不存在主函数’a’。c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。
  6.cache地址,偏移量和指令格式综合在一起
  7.基址运算
  这一个月来睡了不超过150小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的
  选择都是些基础性的东西,知识点很多,尽量看全
  补充:
  一、选择包含知识点:
  1.给了一个入栈序列,下列是合法出栈序列的是?
  2.下列哪个不是特权指令
  3.下列哪个不是算法的重要特性
  4.排序(很常规,有关排序有几道选择)
  5.一个有7个数的数列,采用快速排序,至少需要比较多少次?
  6.组成原理有关中断....串行判优平行判优的内容…….
  7.四个序列中哪个不是二叉排序树的先序遍历序列
  8.选择题哪个是特权指令的题目两个选项B读时钟指令,C设置基址寄存器的值
  9.流水线加速比
  10.图的层次遍历
  11.RoundRobin
  12.进程状态转换,等点
  综合应用题
  操作系统:
  1.(1)写出外层页表,页号,页内地址位数;
  (2)叙述逻辑地址转换为物理地址的过程;
  2.(1)回答死锁产生的四个必要条件;
  (2)写出Need矩阵
  (3)系统是否处于安全状态
  3.PV操作:有两个进程P1,P2,一个容量为n的缓冲区,P1向缓冲区放数据,一次放一个,当缓冲区中数据个数大于m(n>m)时,P2才能从缓冲区取数据,一次取一个。该同步机制用用pv操作描述
  6.cache采用四路组相连映射,cache大小为1M,一块大小为32B,主存地址xx位(记不清了),采用LRU替换算法,写回法写策略……cache行包括数据位和……
  (1)问:cache行的总位数
  (2)给了一个语句:for(i=0;i<512;i=i+2)A=A+A[i+1],A[512]存放在主存地址00….0060H(前面有几个零和主存地址位数一致),sizeof(int)=4,问:执行该语句共访问数组A多少次,以及cache的命中率是多少?
  7.条件:画出了基于寄存器、CPU单总线结构图,两个指令格式(一个单指令,一个双指令),相关寻址方式(描述的感觉很复杂,需要好好读懂意思),对单指令OP1:000,001,010,(不知是不是这些),表示:XXX,算术左移,算术右移,OP2:三个4位0,1代码组合表示赋值,取数,存数,
  (1)IR中的内容是xxx…xx(0,1代码),则该指令的操作码是?完成的功能是?(这里的问题是该指令中的操作数和源操作数的寻址方式是什么?)
  (2)写出执行语句:y=y*8的指令序列
  (3)取数需要两个“节拍周期”(这个专业名词,也不知对不对),给寄存器赋值,ALU操作需要一个“节拍周期”,指令:Rx=(Rx)+[(Ry)],执行阶段至少需要几个“节拍周期”(可以用XXX或微操作步解释)。

相关话题/东南大学