北京科技大学计算机考研专业课计算机综合一871（2021年真题）分享

哈哈哈哈哈哈哈哈哈哈哈，CSDN小白，竟然有人发现了，受宠若惊，继续更新资料。

ps：因为格式问题，有些题目显示不全，我把它删掉了，资料目前免费送啊，毕竟考研不易，评论留下邮箱或者私信，我看到就回你，另外如果想进一步沟通的可以留下qq，交流经验，尤其是考北科的经验。

北京科技大学2021年研究生入学考试

871计算机综合一

第一部分：计算机组成原理

• 填空题（1分1空，共25分）

1. CPU的四个主要功能是：操作控制，指令控制，数据加工，中断处理。
2. CPU响应中断时需要保存当前现场，这里的现场指的是程序计数器寄存器和状态标志寄存器的内容，他们被保存到堆栈或主存中。
3. 在小数定点机中，采用1位符号位，若寄存器内容为10000000，当它分别表示为原码、补码和反码时，其对应的真值分别为0、-128、-127。（均用十进制表示）
4. 在组合逻辑控制器中，微操作控制信号由指令操作码，时序和状态条件决定。
5. 有二进制D4 D3 D2 D1，奇偶校验码P=D4⊕D3⊕D2⊕D1(—————————————————)，偶校验P=D4⊕D3⊕D2⊕D1，奇偶校验只能检验奇数个错，无法检测偶数个错。
6. 一个较完善的指令系统，应当由数据处理，数据存储，数据传送，程序控制四大类指令。
7. 设由S，E，M三个域组成的一个32位二进制字所表示的非零规格化数X，真值表示为X=(-1)S ×(1.M)×2E-128  。它所能表示的规格化最大正数是       ，规格化最小正数是        ，规格化最大负数是      ，规格化最小负数是       。

二，选择题（2分1个，共20分）
1，运算器的ALU输入端结构和寄存器组结构的选择会影响运算器速度，下面四个选择方案中，速度最慢的是（A）

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

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

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

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

2，若第i-1位为低位，用异或门实现半加操作，用两次半加实现一次全加；输入A和B，和为S，进位为C，则第i位全加器的S(i)和C(i)为  （D）

A、S(i)=A(i) ÅB(i), C(i)=A(i)B(i)

B、S(i)=A(i) Å B(i) Å C(i-1), C(i)=A(i)B(i)

C、S(i)=A(i)B(i)+(A(i) Å B(i))C(i-1), C(i)=A(i) Å B(i) Å C(i-1)

D、S(i)= A(i) Å B(i) Å C(i-1), C(i)=A(i)B(i)+(A(i) Å B(i))C(i-1)

3，某机器字长16位、主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为04H，则该转移指令成功转移后的目标地址是   A    。

A、2006H                 B、2007H

C、2008H                 D、2009H

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

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

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

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

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

6，下列关于RISC的叙述中，错误的是    A     。

A、RISC普遍采用微程序控制器

B、RISC大多数指令在一个时钟周期内完成

C、RISC的内部通用寄存器数量相对CISC多

D、RISC的指令数、寻址方式和指令格式种类相对CISC少

7，堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSP为SP指示的栈顶单元。如果进栈操作的动作顺序是（A）→MSP，(SP)-1→SP。那么出栈操作的动作顺序应为     B    。

A、(MSP)→A，(SP)+1→SP                 B、(SP)+1→SP，(MSP)→A

C、(SP-1)→SP，(MSP)→A                  D、(MSP)→A，（SP）-1→SP

8, CPU内通用寄存器的位数取决于     B    。

A．存储器容量                                B．机器字长

C．指令的长度                                        D．CPU的管脚数

9，选择题还有两个是新题，

10，

三，简答题（共14分）

1. 指令和数据均存放在内存中，计算机如何从时间和空间上区分它们是指令还是数据？（4分）
2. 流水线方式，为什么要延长一条指令的执行时间，有何作用。（4分）
3. 在定点小数机器中，请说明溢出判断的三种方法，列出逻辑表达式并说明。（6分）

四，综合题（共16分）
1，（6分）设机器数字长为8 位(含1 位符号位)，设，，计算，要求写清运算过程并作溢出判断，若结果正确还原成真值。
2，（10分）某模型机字长16位，采用16位定长指令字结构，主存按字编址。模型机的数据通路如图所示。R1和R2为通用寄存器，MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的细单线箭头为控制信号(微命令)。

（1）请说明图中部件X的名称和功能。

（2）T1和T2两个暂存器有何作用？

（3）若二地址RS型指令(16位)采用如下格式：

操作码

寄存器号

地址D

ADD R1, (D)指令的操作为：R1¬(R1)+(D)，其中(D)为内存地址D所存储的内容。请填写表1和表2，即列出该指令的指令周期流程，并给出每个微操作对应的微命令。

第二部分：数据结构

五，选择题（2分1个，共10分）

  

六，（10分）一份电文中有a,b,c,d,e五个字符，它们的出现频率分别为60，50，40，30，20，请问它们用二进制编码至少需要多少位二进制位数，并写出计算过程及其原因。

七，（20分）对于一个m*n的整数矩阵，其中每一行和每一列的元素都按升序排列，设计一个高效的算法判断一个数值x是否存在，并给出所在的行和列。

1. 写出你的算法思路
2. 用C/C++代码描述你的算法思想

八，（15分）给定一个递增有序数组，要求构建一棵具有最小高度的二叉查找树。

1. 写出你的算法思路
2. 用C/C++代码描述你的算法思想

九，（20分）给定n（n>1）个村庄之间的交通图，若村庄i和j之间有道路（每条道路都是单行道），则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使每个村庄到医院的路程之和最短？

1. 写出你的算法思想
2. 写出你算法思想中需要用到的数据类型并声明
3. 用C/C++代码描述你的算法思想

数据结构选择5共道10分，没有简答，四道大题，第一道大题是哈夫曼编码给出abcde五个字符，频率分别为60,50,40,30,20，要求求出编码二进制位数最少的方法，并写出原因

第二道大题是算法题20分，第三道算法题15分，第四道大题算法题20分

第四道算法题是有n个村庄，每个村庄之间有道路，道路是单行道，要求求出一个村庄到其他所有村庄的路径之和最短，有三问，第一小问写出算法思想，第二问写出要用到的数据类型并申明，第三问写出算法


第二道大题算法题是有一个m*n的矩阵，矩阵中的元素以每行每列递增，前一行的所有元素都比后一行第一个元素小，并且每行中的第一个元素为最小值然后逐渐递增，求与x值相等的元素，两小问，第一问写出算法思想，第二问写出算法

第三道大题算法题，有一个递增的有序数组，要求构造成二叉排序树，也是两问，第一问写出算法思想，第二问写出算法