北京科技大学计算机考研专业课计算机综合一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．指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。

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 定点运算器结构

并行加法器

数据结构

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

下列排序稳定的是

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

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

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++

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

北京科技大学计算机考研专业课计算机综合一871（2021年真题）分享
哈哈哈哈哈哈哈哈哈哈哈,CSDN小白,竟然有人发现了,受宠若惊,继续更新资料. ps:因为格式问题,有些题目显示不全,我把它删掉了,资料目前免费送啊,毕竟考研不易,评论留下邮箱或者私信,我看到就回你, ...
北京科技大学计算机复试考什么时候,北京科技大学2018考研复试时间地点通知...
2018考研复试交流群(进群领内部资料) 576433840 考研复试是每个考生重要的一个环节,它关系到考生是否考研成功的关键.考研复试需要考生更加认真的复习,中公考研小编整理的北京科技大学2018考 ...
北科计算机考研调剂,北京科技大学2019考研调剂工作通知(3月17日更新)
考研调剂主要是给考研初试成绩不太理想的同学们继续进行研究生学历深造的机会,如果需要进行调剂,目标是调剂到一个差不多的学校,需要你根据自己的分数和要调剂院校的复试情况,及结合该院校的调剂信息进行.中公小 ...
天津大学计算机专硕_「20考研」计算机考研专业课变动汇总
1. 天津大学 902 软件工程科目取消,报考 902 软件工程学硕和专硕的同学都要改考 901 数据结构与程序设计. 2. 厦门大学厦门大学发公示通知说要撤销软件工程硕士学位授权一级学科点,据说还 ...
华科计算机学院专业课,华科计算机考研专业课有哪些
华科计算机考研专业课为834计算机专业基础综合,包括数据结构和计算机网络两部分. 1.数据结构(60%) 考试范围:线性表(包括队列.堆栈等特殊线性表)的基本逻辑结构特征理解与应用:线性表(包括队列. ...
华科考研计算机专业课,华科计算机考研专业课有哪些
华科计算机考研专业课为834计算机专业基础综合,包括数据结构和计算机网络两部分. 1.数据结构(60%) 考试范围:线性表(包括队列.堆栈等特殊线性表)的基本逻辑结构特征理解与应用:线性表(包括队列. ...
南京审计大学计算机考研专业课答案
提示:数据结构答案内容文章目录前言一.南京审计大学计算机考研专业课介绍二.真题介绍 1.内容目录 2.内容截图总结前言提示:真题内容为三个部分.名词解释.简答和算法题. 提示:以下是本篇 ...
计算机考研专业课各题分占比,考研计算机常见的6个问题!
问题一:计算机考研专业课2009年开始实行统考,老师能不能结合往年的计算机专业课试题谈一下四门专业课所占的比例么? 回答:计算机考研专业课在2009年年初实行了次统考,统考科目包括四门计算机专业课:数 ...
计算机专业课考试分析,计算机考研专业课考试知识点分析
计算机考研专业课考试知识点分析编者按:为了帮助考生正确的做好准备工作,研究生院特访问了我国著名的计算机教育专家.湖南师范大学计算机软件与理论/计算机应用技术硕士点专业课试题命题人张友生博士,请张博士 ...

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

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

最新文章

热门文章