查看: 3506|回复: 3

2017北科计算机真题871回忆

[复制链接]

2

主题

15

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2018
报考学校
北京理工大学
本科学校
辽宁科技大学
注册时间
2016-8-28
最后登录
2018-5-25
发表于 2017-8-16 00:41 | 显示全部楼层 |阅读模式
计算机组成考题75
第一题填空(20个,20)13/14年真题有原题
6半导体随机读写存储器包括___________________,前者的速度比后者快,
但集成度不如后者高。
第二题选择题(10个,20
第三题简答题(2个,10
1.什么是局部性原理
2. 类似这题,已知 X= 0.0110001×211 , Y= 0.1100110×2-10 (此处数均为二进制)。浮点数阶码用4位移码,尾数用8位补码表示(含符号位)8分)
计算 X+Y  要求给出运算过程(舍入采用01入法),并判断是否溢出
第三题综合题(3个,25)以往真题也有类似的
1. 忘了
2.数据通路题 其中M主存,MBR主存数据寄存器,MAR主存地址寄存器,R0~R3—通用寄存器,IR指令寄存器,PC程序计数器(具有自增能力)
3. 为下图所示的微指令序列安排微地址。
数据结构考题75
第一题(15分,5个空)算法填空(考的是两个有序单链表合并),
第二题(10分),二叉树 给出前序,中序,画出二叉树并写出后序,
第三题图(20分),用邻接表表示图,写出DFSBFS遍历序列,用普里姆算法求最小生成树;
第四题(15分)序列{32,33,12,45,67,34,21,23,30}  画出二叉排序树并求ASL,哈希表存储并求ASL,快速排序;
第五题算法题(15分),已知一颗二叉树为赫夫曼树,其节点信息存放权值,试用中序非递归遍历 求赫夫曼树带权路径长度写出算法思想,然后用C/C++写出程序。(这是以往真题的算法填空题)
我计算机组成复习的不好,也不太会做,所以都忘了,而数据结构考的不难,能拿满分。
好好做历年真题,每个题型都弄明白,就好了;
现在还有一些871专业课真题资料及视频,百度云盘,需要的加我扣扣:  2428271145

0

主题

1

帖子

0

积分

王道论坛新道友

注册时间
2017-10-13
最后登录
2017-10-13
发表于 2017-10-13 07:49 来自手机 | 显示全部楼层
方便问点问题吗
您需要登录后才可以回帖 登录 | 注册

本版积分规则

风华漫舞站长首次直播

小黑屋|Archiver|手机版|王道论坛 ( 浙ICP备08017232号 ) | | 湘公网安备 43011102000392号

GMT+8, 2019-5-20 23:24 , Processed in 0.051296 second(s), 27 queries .

Powered by Discuz!

© 2008-2018 CSKAOYAN.COM

快速回复 返回顶部 返回列表