东南大学935计算机专业基础历年考研真题汇编word版
发布时间:2018-08-23 18:27:38
发布时间:2018-08-23 18:27:38
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 或微操作步解释)。