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

1、东南大学计算机专业基础历年考研真题答案汇编最新资料，WORD格式，可编辑修改!目录2014 年东南大学 935计算机专业基础考研真题2014 年东南大学 935 计算机专业基础（回忆版）题量： 40道选择题， 7道大题 。39.磁盘上有1800个磁道，每个磁道有 120个分区，每个分区最多 2KB,现磁盘5400MB/min 的转速，求最大带宽点多 MB/S （记得不是很清楚）点多 MB/S B. 好像是 9点多 MB/S MB/S大题1. 死锁的四个条件 . 银行家算法 同步比如说A中a有4个，大于长度的一半，输岀存在主 f ' ，排序 散列表，求成功和不成功下平均查找长度4. 设计

2、一个判断一维数组中是否有主函数存在。A= ' a' , ' b' , ' a' , ' c' , ' a' , ' a' ， 函数a'， B= ' a' , ' b' , ' d' , ' c' , ' e' , ' f' ，B中没有元素的个数大于长度的一半，输岀不存在主函数' a'。 c/c+ 语言实现，简单文字说对程序的思路，并求时间复杂度和空 间复杂度。地址，偏移量和指令格式

3、综合在一起6. 基址运算这一个月来睡了不超过 150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只 感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充：一、选择 包含知识点：1. 给了一个入栈序列，下列是合法岀栈序列的是2. 下列哪个不是特权指令3. 下列哪个不是算法的重要特性4. 排序（很常规，有关排序有几道选择）5. 一个有 7 个数的数列，采用快速排序，至少需要比较多少次6. 组成原理有关中断 串行判优平行判优的内容.7四个序列中哪个不是二叉排序树的先序遍历序列 8选择题哪个是特权指令的题目两个选项B 读时钟指令， C 设置基址寄存器的值9流水线加速比10 图的层

4、次遍历 11Round Robin12 进程状态转换，等点 综合应用题： 操作系统：1. （ 1 ）写岀外层页表，页号，页内地址位数； （ 2）叙述逻辑地址转换为物理地址的过程；2. （1）回答死锁产生的四个必要条件；（ 2）写岀 Need 矩阵（ 3）系统是否处于安全状态3. PV操作：有两个进程 P1, P2，一个容量为n的缓冲区，P1向缓冲区放数据，一次放一 个，当缓冲区中数据个数大于 m （n>m）时，P2才能从缓冲区取数据，一次取一个。该同步机制 用用 pv 操作描述采用四路组相连映射，cache大小为1M, 块大小为 32B,主存地址xx位（记不清了），采用LRU替换算法，写

5、回法写策略cache 行包括数据位和（ 1）问： cache 行的总位数(2)给了一个语句：for(i=0;iv512;i=i+2)A=A+Ai+1, A512存放在主存地址 00.0060H(前面有几个零和主存地址位数一致)， sizeof(int)=4 ，问：执行该语句共访问数组 A 多少次， 以及 cache 的命中率是多少？7. 条件：画岀了基于寄存器、CPU单总线结构图，两个指令格式(一个单指令，一个双指令)，相关寻址方式(描述的感觉很复杂，需要好好读懂意思)，对单指令OP1： 000,001,010, (不知是不取数，存是这些)，表示：XXX算术左移，算术右移，OP2:三个4位0,1代码组合表示赋值，数，这里的问题(1) IR中的内容是XXXXX ( 0,1代码)，则该指令的操作码是完成的功能是 是该指令中的操作数和源操作数的寻址方式是什么)( 2)写岀执行语句：y=y*8 的指令序列ALU操可以用( 3)取数需要两个“节拍周期”(这个专业名词，也不知对不对)，给寄存器赋值， 作需要一个“节拍周期”，指令： RX=(R