东南大学935计算机专业基础历年考研真题汇编.pdf

目 录   2014 年东南大学 935 计算机专业基础考研真题 2  2005 年东南大学 935 计算机专业基础考研真题 4  2004 年东南大学 935 计算机专业基础考研真题 7  2014 年东南大学 935 计算机专业基础考研真题 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 （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4个，大于长度的一半，输出存在主函数’a’， B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的