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.基址运算