华东师范学院大学计算机考研,华东师范大学-825-2018-计算机考研-真题.pdf

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan

华东师范大学2018 年攻读硕士学位研究生入学考试试题

825 回忆版

选择题 35 道，每题2 分。

前两道是关于MIPS 体系的，与分支预测有关，

第一题好像是问分支预测应该在哪个阶段(选项 取指， 执行等)

给出节点数，问哪个不能构成哈夫曼树(此题在2015 年出现过，第6 题)

下列不能构成大堆树(应该是大堆，记不清了，抱歉)的有几个(给出了四颗树的形态)选

项是数字 微

信

给出图，判断给出的序列有几个是错误的(深度优先遍历)

公

能减少命中时间的：：与2015 年选择题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 端口

应用层协议题号与真题不一定对应哈。

微

就记得这些啦。 信

公

众

号

计

算

机

与

软

件