935 计算机专业基础,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      (记得不是很清楚)

大题

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

相关文章：