各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan
华东师范大学 年攻读硕士学位研究生入学考试试题
825 回忆版
选择题 35 道,每题2 分。
前两道是关于MIPS 体系的,与分支预测有关,
第一题好像是问分支预测应该在哪个阶段(选项 取指, 执行等)
给出节点数,问哪个不能构成哈夫曼树(此题在 年出现过,第6 题)
下列不能构成大堆树(应该是大堆,记不清了,抱歉)的有几个(给出了四颗树的形态)选
项是数字 微
信
给出图,判断给出的序列有几个是错误的(深度优先遍历)
公
能减少命中时间的::与 年选择题19 题类似。
众
号
主内存的地址是 选项:物理地址;;逻辑地址;;其它选项记不清了。
能达到磁道优化的方法有 计
算
安全状态和死锁之间的关系::选项类似 不安全状态一定是死锁状态。一类的
机
计网: 与
给出路由表,判断给出的IP 报文,从哪一个口转发 软
件
(1,2,3 台主机)开始主机1 给主机3 发送报文,后3 给1 发送报文,哪些端口接收(开
始表中只有一条转发表),此题有在8 套卷出现过。 考
研
大题
1 (两个问,14 分),有百分之x 的指令是load-use,,数据分支系统,load 在第四个周期结
束完成访存并将数据送入 cpu,但是数据在第三个周期就需要输入(总共五个段)。时钟周
期为10ns。
1)求执行n 条指令所需时间(含x)(写出计算过程)
2)如果执行阶段需要12ns,,那么目前有两种方法,一是流水段改为 12ns,二是添加一
个新的段(即6 个段)。分别计算执行N 条指令的时间。当X 满足什么条件时,第一种方法
优于第二种。
2 机组 考的是页式存储管理,相关的计算 (记得有两道大题)
3 操作系统 P-V 操作 订票系统最多允许 N 个人查询。当有用户查询时不允许其它用
获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研
各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan
户买票,可以多个用户查询。用户购票时,不允许其它任何用户访问数据库。
4. 哈希排序,哈希函数是除留余数法 即 key mod 11,,, 表长13, 线性探测法。。(题中
有给出一系列的数)
问题:写出哈希表。。计算ASL 查找成功
5. 算法题
算法题,判断二叉树是否是排序树,二叉树结点无法估计
6.计网::对wireshark 进行抓包,,前96 个字节 (注意!!!!没有数据报格式,,需要记
忆,需要记忆。)
问题:源mac 地址,目的mac
源,目的ip
tcp 端口
应用层协议题号与真题不一定对应哈。
微
就记得这些啦。 信
公
众
号
计
算
机
与
软
件