计算机专业871,北京科技大学2020年研究生入学考试计算机专业课871真题回忆

2020年北京科技大学研究生入学考试计算机专业课871真题完整回忆版,想要全部的以及历年真题的可以联系我。

计算机组成部分

一、填空(10空10分)

1.计算机能处理的语言是，编程用的语言中最接近机器语言的是

2.n个Cache块，在组相联映射中，当组数为n和组数为1时分别变为和

3.一组微命令构成，进而构成

4.半导体随机存储器中SRAM的原理是DRAM的原理是

5.定点加法运算器中无论采用双符号位还是单符号位，必须有，用

来实现(王道2.2.4选择题)

二、填空题(15题15分)

1.若采用偶校验且校验无误，那么下列校验码中正确的是

A.10010010

B.10000010

C.00101100

D.01000101

2.(王道2.2.4)对真值0表示形式唯一的机器数是

A.原码

B.补码和移码

C.反码

D.以上都不对

3.浮点数表示中，用移码表示阶码，用补码表示尾数，现在改为用补码表示阶码，那么所能表示的数的范围和之前相比

A.变大B变小C不变D不能确定

4.(王道3.1.3)下列各类存储器中，不采用随机存取方式的是

A.EPROM

B.CD-ROM

C.DRAM

D.SRAM

5.(王道4.2.3)偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址的是

A.间接寻址B。基址寻址 C.相对寻址 D.变址寻址

三、综合题(3个题，50分)

中断屏蔽字如下图，

(1)用原始的中断屏蔽字，中断响应次序是？中断处理次序是？

(2)用更改后的中断屏蔽字，中断响应次序是？中断处理次序是？

(3)画出用更改后的中断屏蔽字时的CPU执行程序图

想要全部内容和历年真题可以联系我~

数据结构部分：

一、选择题(5个5分)

1.元素以1,2,3,4,5的顺序入栈，下列是正确的出栈序列的是

A.3 2 5 4 1

B.1 5 2 3 4

C.5 1 4 3 2

D. 3 5 2 1 4

2.分析下面算法的时间复杂度