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

目录

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

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

6.基址运算

这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全

补充：

一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？

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

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

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

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

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

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

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

9．流水线加速比

10．图的层次遍历

11．Round Robin 12．进程

状态转换，等点

综合应用题：

操作系统：

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 或微操作步解释）。

2005 年东南大学935 计算机专业基础考研真题

2004 年东南大学935 计算机专业基础考研真题