北京科技大学计算机考研专业课计算机综合一871分享

考研北科两年，2021、2022两年都没上，为了不让两年研究的北科专业课毫无作用，在此记录下来。西安说一下个人情况，第一年871专业课83分，第二年118分，提分不少可因北科竞争太大，未能成功上岸。北科的专业课怎么说，其实不难，20年是换命题组的第一年，出题风格变化大，大家都不适应导致分数低，21年改卷严格，或者题目有点难，大家分数都不高，22年是我见到最难的一年，我准备了很久，计通直接飙到了371分进复试，要知道北京公共课很难考的，专业课也不简单，直接导致我两年的失败。

跑题了，北科复习要点：计算机组成原理把真题吃烂，把王道吃烂；数据结构把王道吃透，另外代码题要敲leetcode，反正要很花心思的学。话说到这里，哪怕你专业课能考很好，公共课你也考不到那么多，如果你四门课都考的还不错，总有一群人比你考得更好，好好选择，选择大于努力这句话没有半点参水；北科的顺德、国财、钢铁院也小心选择，一不小心你就二、三战了。未来考研趋势边工作边考才是明智之举。有问题给我留言，我会常看的。

免费把北科真题与解析分享出来，等我下班回去上传，慢慢写下我的心路历程与思考，今年我还会再考的，三战而已。下面先上一个刚考完的2022871真题，我和我的二战战友考研小伙伴一起回忆的

2022年研究生招生考试

计算机组成原理

一、填空题(每空2分, 共30分)

1． 在组合逻辑控制器中，微操作控制信号由A.    、B.    和C.     决定。

2．已知，则          。

3．内存储器容量为6K时，若首地址为00000H，那么末地址的十六进制表示是                                         。

4．由容量为16KB的缓存和容量为16MB的主存构成的存储系统的总容量为     。

5．CPU从主存取出一条指令并执行该指令的时间叫               。

6.若浮点数用补码表示，则判断运算结果是否为规格化数的方法是            

7．虚拟存储器在运行时，CPU根据程序指令生成的地址是               ，该地址经过转换形成                   。

8．CPU响应中断时需要保存当前现场，这里现场指的是             寄存器和              寄存器的内容，它们被保存到               中。

9．堆栈寻址需在CPU内设一个专用的寄存器，称为             ，其内容是              。

二、单项选择题 (每小题2分, 共20分)

1． 1．状态寄存器中的各个状态标志位是依据        来置位的。

A．算术逻辑部件上次的运算结果           B．CPU将要执行的指令

C．CPU已执行的指令                              D．累加器中的数据

2．(   )方式对实现程序浮动提供了支持。

A、变址寻址     B、相对寻址      C、间接寻址    D、寄存器间接寻址

3.某8位计算机中，假定x和y是两个带符号整数变量，用补码表示,x=63,y=-31,则x-y的机器数及其相应的溢出标志OF分别是()。

A.SDH、0

B.SEH、0

C.5DH、1

D.5EH、1

4．运算器的ALU输入端结构和寄存器组结构的选择会影响运算器速度，下面四个选择方案中，速度最慢的是

A、ALU输入端采用锁存器向ALU传送操作数，寄存器组采用高速小存储器结构

B、ALU输入端采用锁存器向ALU传送操作数，寄存器组采用独立寄存器结构

C、ALU输入端采用多路选择器向ALU传送操作数，寄存器组采用独立寄存器结构

D、ALU输入端采用多路选择器向ALU传送操作数，寄存器组采用高速小存储器结构

5．CPU内若设置一组通用寄存器，那么通用寄存器的位数一般取决于

A、指令字的长度             B、地址寄存器的位数

C、机器字长                  D、主存容量

6.下列有关数据通路的叙述中，错误的是（ D ）。

A. 数据通路由若干操作元件和状态元件连接而成

 B. 数据通路的功能由控制部件送出的控制信号决定

 C.ALU属于操作元件，用于执行各类算术和逻辑运算

 D.通用寄存器属于状态元件，但不包含在数据通路中

7.下列说法中         是正确的。

A．加法指令的执行周期一定要访存；

B．加法指令的执行周期一定不访存；

C．指令的地址码给出存储器地址的加法指令，在执行周期一定访存；

D．指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。

8.

9.在CPU的寄存器中，          对用户是完全透明的。

A．程序计数器；                                B．指令寄存器；

C．状态寄存器；                                D．通用寄存器。

10. 一个C语言程序在一台32位机器上运行。程序中定义了三个变量x，y，z，其中x和z是int型，y为short型。当x=126，y=-9时，执行赋值语句z=x+y后，x，y，z的值分别是           。

A、x=0000007EH、y=FFF9H、z=00000075H

B、x=0000007EH、y=FFF9H、z=FFFF0075H

C、x=0000007EH、y=FFF7H、z=FFFF0075H

D、x=0000007EH、y=FFF7H、z=00000075H

三、综合题

1．流水线为什么要加入延迟线，把指令执行时间延长？

2．(6分)某浮点数字长16位，其中阶码4位（含1位阶符），以2为底，移码表示；尾数含1位数符，共12位，补码表示，规格化，求

（1）真值(-25´0.375)10的浮点数代码（16进制表示编码）。

（2）浮点数编码为1010011010000000的真值。

3．(5分)图2所示的定点运算器结构，能完成加、减、乘三种算术运算。

（1）用规定的英文符号列出具有移位功能的寄存器                。

（2）用规定的英文符号填写加、减、乘三种运算的操作表达式，

加法：       +       →         

乘法：        ´        →         和        串接

图2 定点运算器结构

并行加法器

a

c

b

4.

数据结构

• 选择题（每道2分，共12分）

1. 下列排序稳定的是

A快速排序 B简单选择排序 C堆排序 D冒泡排序

2. 给出入栈顺序12321，下列不可能的出栈顺序为

4.

5.若对n个顶点e条弧的有向图采用邻接表存储，则删除某个顶点所有弧的时间复杂度是(  )

A. O(n) B. O(e) C. O(n+e) D. O(n*e)

6.二叉树采用顺序存储，则a[i]的左孩子为

A. a[2i] B. a[2i+1] C. a[i/2] D. 不确定

五.问答题

1. 在循环双链表的p结点之后插入s结点的操作，要求写C/C++代码

2.稀疏矩阵A的三种存储方法，请分别说明他们的特点并简述如何完成以下两种操作

P1:搜寻到元素aij的值

P2:统计第j列所有非零元素的个数

六.二叉树采用二叉链表存储结构，请转换为顺序存储结构

1.写出所需要的结构类型

2.用C/C++代码表示你的算法

七.给出关键字序列K={2,5,7,11,36,12,8,1}

1.构造Huffman树，并计算其带权路径长度WPL

2.若K按升序序列排列，写出用折半查找方式求key=9的过程。

八.从A通过几个人可以得到B的联系方式，如果A有B的联系方式，则通过x个人，求出x

1.算法思想

2.用到的结构

3.代码C/C++