2014年东南大学935计算机专业基础考研试题补充
![](http://img.kybimg.com/bang/images/m/icon_down.png)
题量:40道选择7道答题39.磁盘上有1800个磁道,每个磁道有120个分区,每个分区最多2KB,现磁盘5400MB/min的转速,求最大带宽A.2点多MB/Sb.好像是9点多MB/Sc.20
题量:40道选择7道答题
39.磁盘上有1800个磁道,每个磁道有120个分区,每个分区最多2KB,现磁盘5400MB/min的转速,求最大带宽
A.2点多MB/Sb.好像是9点多MB/Sc.20.6MB/Sd.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.基址运算
这一个月来睡了不超过150小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的
选择都是些基础性的东西,知识点很多,尽量看全
补充:
一、选择包含知识点:
1.给了一个入栈序列,下列是合法出栈序列的是?
2.下列哪个不是特权指令
3.下列哪个不是算法的重要特性
4.排序(很常规,有关排序有几道选择)
5.一个有7个数的数列,采用快速排序,至少需要比较多少次?
6.组成原理有关中断....串行判优平行判优的内容…….
7.四个序列中哪个不是二叉排序树的先序遍历序列
8.选择题哪个是特权指令的题目两个选项B读时钟指令,C设置基址寄存器的值
9.流水线加速比
10.图的层次遍历
11.RoundRobin
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或微操作步解释)。
- 2023-07-21东大信息通信920考研400+学长呕心沥血的经验之谈
- 2023-07-21407分,外校考东大(信息学院)无线电系经历(写了好几天的...
- 2023-07-21(已更新) 东南大学920考研经验分享,无线电系的勇士们
- 2023-07-21416分写给考东南通信、信号、电磁波、电路系统的学弟学妹
- 2023-04-12【东南大学】最新初、复试考试大纲,持续更新
- 2021-07-1219东南大学国际商务
- 2021-04-1919东大经管学院管科
- 2021-03-24【东南大学】通信、信号考研资料
- 2021-02-14东南大学生医考研 初试340擦线党上岸经验贴
- 2021-02-032019年东南大学公卫考研初试复试经验贴