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

建议收藏下载本文,以便随时学习!

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

必威体育精装版资料，WORD格式,可编辑修改！

目录

第1页

建议收藏下载本文，以便随时学习！

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

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

年东南大学93５计算机专业基础考研真题...............．...．........．．.............．．．.．．....．..．.......．....．.....．．.....．.10

第2页

建议收藏下载本文,以便随时学习!

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

年东南大学９３5计算机专业基础（回忆版）

题量:40道选择题，7道大题。

3９.磁盘上有１8００个磁道,每个磁道有120个分区,每个分区最多２ＫＢ,现

磁盘5400MB/min的转速，求最大带宽

A.２点多MB/SB.仿佛是９点多ＭB/SC.20.６MB/SD.20点多

ＭＢ/Ｓ(记得不是很清楚)

大题

1.死锁的四个条件.银行家算法

2.PV同时

３.hash排序

散列表，求成功和不成功下平均查找长度

4．设计一个判断一维数组中是否有主函数存在。例如说A[］={’a’,’b’,

’a’，’c’，’a’，’a’},A中’a’有４个,不小于长度的一半,输出存在主函

数’ａ’，B[］＝{’a’，’b’，’d’，’c’,’ｅ’,’f’｝,B中没有元素的个数

不小于长度的一半，输出不存在主函数’a’。c/c＋+语言实现，简朴文字说对程序

的思绪,并求时间复杂度和空间复杂度。

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

6.基址运算

这一个月来睡了不超过15０小时，记忆变得很差，大题怎么也想不起来第一

题是什么了，只感觉是很简朴的

选择都是些基础性的东西,知识点诸多,尽量看全

补充:

一、选择包含知识点:

１.給了一个入栈序列，以下是合法出栈序列的是?

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

3.以下哪个不是算法的重要特征

第3页

建议收藏下载本文,以便随时学习！

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

５.一个有7个数的数列,采取迅速排序，至少需要比较多少次？

6.构成原理关于中止....串行判优平行判优的内容…….

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

８．选择题哪个是特权指令的题目两个选项B读时钟指令,Ｃ设立基址存储

器的值

9.流水线加速比

１0.图的层次遍历

11.ＲｏunｄRobiｎ

１2.进程状态转换,等点

综合应用题：

操作系统:

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

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

2．(1)回答死锁产生的四个必要条件；

(２）写出Nｅｅd矩阵

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

3．PV操作:有两个进程Ｐ1,Ｐ2，一个容量为ｎ的缓冲区，Ｐ1向缓冲区放

数据，一次放一个,当缓冲区中数据个数不小于m（ｎm)时,P2才能从缓冲区

取数据，一次取一个。该同时机制用用ｐｖ操作描述

6.cａcｈe采取四路组相连映射，cache大小为1M，一块大小为３２B，主存地

址xx位（记不清了)，采取LRU替换算法，写回法写策略……caｃｈe行包含数据

位和……

（1)问:ｃachｅ行的总位数

(２）給了一个语句:for(i=0;i512；i＝i＋2)A=Ａ+A[i+1］,Ａ[512]存储在主

存地址００….006０Ｈ(前面有几种零和主存地址位数一致)，siｚｅoｆ(int)＝４，问：

执行该语句共访问数组A多少次，以及ｃaｃhe的命中率是多少？

7．条件:画出了基于存储器、ＣPU单总线结构图，两个指令格式（一个单指令，

一个双指令)，相关寻址方式（描述的感觉很复杂,需要好好读懂意思)，对单

第４页

建议收藏下载本文,以便随时学习！

指令ＯP１:000,00１,01０,(不知是不是这些），表达:XXX，算术左移,算术右移，

OP2:三个４位0,1代码组合表达赋值,取数,存数,

（１)ＩR中的内容是ｘｘｘ…xx（0,1代码），则该指令的操作码是?完成的功

能是?（这里的问题是该指令中的操作