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

计算机组成部分 一、填空(10 空10 分) 1. 计算机能处理的语言是 ，编程用的语言中最接近机器语言的是 2. n 个Cache 块，在组相联映射中，当组数为n 和组数为1 时分别变为 和 3. 一组微命令构成 ，进而构成 4. 半导体随机存储器中SRAM 的原理是 DRAM 的原理是 5. 定点加法运算器中无论采用双符号位还是单符号位，必须有 ，用 来实现(王道2.2.4 选择题) 二、填空题(15 题15 分) 1. 若采用偶校验且校验无误，那么下列校验码中正确的是 A B C D 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. 某计算机有4 个中断源1,2,3,4. 其中断响应次序为1,2,3,4.中断屏蔽字如下图， 中断源 中断屏蔽字 更改后的中断屏蔽字 T1 T2 T3 T4 T1 T2 T3 T4 T1 1 1 1 1 1 0 0 0 T2 0 1 1 1 1 1 0 0 T3 0 0 1 1 1 1 1 0 T4 0 0 0 1 1 1 1 1 若T1 T2T3T4 在同一时刻发出中断请求 (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++; } 2 A. O(n) B.O(nlog n) C.O(n ) D.O(log n) 2 2 3. (王道4.3.3)若二叉树中结点的先序序列是...a...b...，中序序列是...b...a，则 A. 结点a 和结点b 分别在某结点的左子树和右子树中 B. 结点b 在结点a 的右子树中 C. 结点b 在结点a 的左子树中 D. 结点a 和结点b 分别在某结点的两棵非空子树中 4. 快速排序在最差情况下的时间复杂度是 2 A. O(n) B.O(nlog