北航2023年计算机考研专业课真题

发布 2022-11-08 20:54:28 阅读 3138

八、判断下列结论是否成立,并至少用两种方法证明你的判断(6’ +8’)

1、p q, r q |(p r)

2、x(p(x)q(x)),x(q(x)r(x)) x(p(x)r(x))

九、填空题(1’×8)

1、冯诺依曼计算机体系包括存储器、运算器、控制器和输入输出设备。

2、在总线同步控制方式种,哪一种速度最快,哪一种对电路故障最敏感?

3、在程序查询方式、程序中断方式和dma 方式中,哪一种方式主存与设备间有数据通路,哪一种方式使cpu 与外设串行化?

4、指令中的操作数分别为立即寻址和寄存器直接寻址时cpu 访问主存的次数分别为多少次?

5、存储器分层体系是根据程序访问的局部性原理提出的。

十、存储器扩展的题(6’)

某机器字长为16 位,最大物理内存为64 kb,最低地址的8 kb 存放bios 程序,其他空间存放用户程序,现有4k×4 的rom 和4k×4

的sram,问各需要多少片?

十一、cache 题(8’)

主存大小为2 mb,cache 大小为8 kb,采用2 路组相联方式,每个cache 块大小为128 字节。

1)求主存地址格式及各字段的位数和含义。

2)cache 的格式。

3)cache 的tag 需多少位?

十。二、指令系统的设计(8’)

某机器字长为16 位,有8 个16 位的通用寄存器,请设计一指令系统,要求:

1)共有128 条双操作数指令,且必有一操作数为寄存器直接寻址,另一个操作数有4 种寻址方式,可以是立即寻址、寄存器直接寻址、

寄存器间接寻址或变址寻址,其中立即寻址和变址寻址的偏移量均为16 位;

2)指令所占的位数必须是16 的倍数且要尽可能地短。

要求:1)写出影响指令系统设计的因素;

2)设计该机器的指令系统,写出各字段的位数和含义。

十。三、微程序设计题(10’)

指令为sub r0, (r1),其中r0 为目的操作数,采用寄存器直接寻址,r1 为源操作数,寻址方式为寄存器间接寻址,每个机器周期包含。

4 个节拍周期,写出该指令执行的详细微操作流程和对应处于有效状态的控制信号。

2023年计算机考研专业课

二 计算机组成原理。1.教材 计算机组成原理 唐朔飞高等教育出版社。计算机组成原理 白中英科学出版社。这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课 可...

2023年计算机考研专业课

本来打算等到考前再说的,考虑到考前临时复习大家来不及请大家不要传播看过笑笑就行。1.数据结构 重点看树和图的算法。选择题 拓扑排序相关应用aov aoe 栈的应用 数组的计算。最小生成树 特殊的树,比如哈弗曼和线索树。查找和排序 路径问题 大题 链表队列。查找和排序 树算法。图算法 基本的具体哪个自...

北航计算机考研经验

我报的是计算机专硕,不分方向。初试347分,其中政治72,英语67,数学114,专业课94。2018年专硕复试线290分 学硕310分 我347分排在第60多名 ps 由于非全日制满足校线的才两人,所以专硕划分比较低,同时由于专硕报名人数多,导致后面复试会刷掉很多专硕,以及分数较低的会调剂到非全日制...