东南大学计算机935百度云,东南大学935计算机专业基础历年考研真题汇编.pdf

目 录

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，

替换算法，写回法写策略……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 年东南大学