内容发布更新时间 : 2024/12/22 16:49:21星期一 下面是文章的全部内容请认真阅读。

东南大学计算机专业基础历年考研真题答案汇编

最新资料，WORD格式，可编辑修改！

第 1 页

目 录

2014年东南大学935计算机专业基础考研真题 ....................................................................................... 5 2005年东南大学935计算机专业基础考研真题 ....................................................................................... 7 2004年东南大学935计算机专业基础考研真题 .................................................................................... 10

第 2 页

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中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。

5.cache地址，偏移量和指令格式综合在一起 6.基址运算

这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的

选择都是些基础性的东西，知识点很多，尽量看全 补充：

一、选择 包含知识点：

1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性

第 3 页