北京科技大学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.分析下面算法的时间复杂度
for(i=1;i≤n;i*=2){
Count++;
}
A.O(n)
B.O(nlog2 n)
C.O(n2)
D.O(log2 n)
3.(王道
4.3.3)若二叉树中结点的先序序列是...a...b...，中序序列是...b...a....，则
A.结点a和结点b分别在某结点的左子树和右子树中
B.结点b在结点a的右子树中
C.结点b在结点a的左子树中
D.结点a和结点b分别在某结点的两棵非空子树中
4.快速排序在最差情况下的时间复杂度是
A.O(n)
B.O(nlog2 n)
C.O(n2)
D.O(log2 n)
5.一颗二叉树有100叶子结点，至少有多少个结点
A.199
B.200
C.201
D.202
二、简答题(3个15分)
1.如果一个序列基本有序那么用什么交换排序比较有效，为什么
2.拓扑排序和关键路径能够解决什么问题
3.构造Hash表
三、代码题(3个50分)
1.一个饭店老板和多个商人有交易往来，有的商人欠饭店的钱，老板又欠着另一些商人的钱，现在老板把这些帐的数值都记下来，如果是商人欠饭店的钱，就用正值来记，如果老板欠商人的钱就用负值来记，一共写了n个账目。

现在准备n个信封，编号1到n。

把这些帐随机放入n个信封中，想知道有没有一个信封中的数值与这个信封的编号一样
(1)写出算法思想
(2)写出算法
(3)算法时间复杂度
想要全部内容和历年真题可以找我。