2014年东南大学935计算机考研真题

2014年东南大学935计算机专业基础考研真题(回忆整理)

东南大学计算机目前是自主命题,题量很大,2013年据说70%以上考研同学专业课935计算机综合,都没有过85分,可想而知题量和要求之高,所以大家也不要但看东大计算机的复试线320分这么低,很多360,370,都是专业课单科不过线。专业课三门大家一定早作准备。专业复习教材可以参考招生简章，或者使用东南大学考研论坛seuroad推荐的校内用书都可以。资料和专业课辅导班我是直接在东南大学考研论坛seuroad报名，我当时收到资料直接跪了，接近2公斤。还有英文，看来东大本校生本科期间有英文授课，985就是不一样。好了，初试刚结束，我简单回忆一下昨天专业课考试内容。

一、选择包含知识点：

1.给了一个入栈序列，下列是合法出栈序列的是？

2.下列哪个不是特权指令

3.下列哪个不是算法的重要特性

4.排序（很常规，有关排序有几道选择）

5.一个有7个数的数列，采用快速排序，至少需要比较多少次？

6.组成原理有关中断....串行判优平行判优的内容…….

7.四个序列中哪个不是二叉排序树的先序遍历序列

8.选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值

9.流水线加速比

10.图的层次遍历

11.Round Robin

12.进程状态转换，等点

0个分区，每个分区最多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.基址运算

综合应用题：

操作系统：

1.（1）写出外层页表，页号，页内地址位数；

（2）叙述逻辑地址转换为物理地址的过程；

2.（1）回答死锁产生的四个必要条件；

（2）写出Need矩阵

（3）系统是否处于安全状态

3.PV操作：有两个进程P1，P2，一个容量为n的缓冲区，P1向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2才能从缓冲区取数据，一次取一个。该同步机制用用pv操作描述6.cache采用四路组相连映射，cache大小为1M，一块大小为32B，主存地址xx位（记不清了），采用LRU替换算法，写回法写策略……cache行包括数据位和……

（1）问：cache行的总位数

（2）给了一个语句：for(i=0;i<512;i=i+2)A=A+A[i+1]，A[512]存放在主存地址00….0060H（前面有几个零和主存地址位数一致），sizeof(int)=4，问：执行该语句共访问数组A多少次，以及cache 的命中率是多少？

7.条件：画出了基于寄存器、CPU单总线结构图，两个指令格式（一个单指令，一个双指令），相关寻址方式（描述的感觉很复杂，需要好好读懂意思），对单指令OP1：000,001,010,（不知是不是这些），表示：XXX，算术左移，算术右移，OP2：三个4位0,1代码组合表示赋值，取数，存数，

（1）IR中的内容是xxx…xx（0,1代码），则该指令的操作码是？完成的功能是？（这里的问题是该指令中的操作数和源操作数的寻址方式是什么？）

（2）写出执行语句：y=y*8的指令序列

（3）取数需要两个“节拍周期”（这个专业名词，也不知对不对），给寄存器赋值，ALU操作需要一个“节拍周期”，指令：Rx=(Rx)+[(Ry)],执行阶段至少需要几个“节拍周期”（可以用XXX 或微操作步解释）。