目 录
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)取数需要两个“