2014年东南大学935计算机专业基础 （回忆版）

　　题量：40道选择 7道答题

　　39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽

　　A.2点多 MB/S b. 好像是9点多 MB/S c.20.6 MB/S d.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.基址运算