2022年内蒙古研究生入学考试考试真题卷

一、单项选择题(共50题，每题2分。每题的备选项中，只有一个最符合题意)

1.-0.5表示为IEEE754标准短实数的机器数形式为____

A.1100 0000 0100 0000 0000 0000 0000 0000

B.1 100 0000 0000 0000 0000 00000000 0000

C.1011 1111 0000 0000 0000 0000 0000 0000

D.0111 1111 1000 0000 0000 0000 0000 0000

2.某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为____

A.11位 B.13位 C.18位 D.20位

3.某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____

A.0 B.2 C.4 D.6

4.已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加____

A.1 B.2 C.4 D.以上都不对

5.变址寻址方式非常适合用于____

A.编制浮动程序 B.实现多道程序

C.处理数组问题 D.以上都包括

6.冯·诺依曼计算机中，取指令的操作____

A.由机器指令控制完成 B.由微指令控制完成

C.不需任何指令控制，由控制器自动完成 D.以上说法都不正确

7.在采用断定方式的微程序控制器中，下一条微指令的地址____

A.在微程序计数器μPC中 B.在当前微指令的下地址字段中

C.根据条件码产生 D.根据机器指令的操作码字段产生

8.某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是____

A.5MB/s B.10MB/s C.20MB/s D.40MB/s

9.多重中断方式下，开中断的时间应选择在____之后。

A.保护断点 B.保护现场 C.中断周期 D.恢复现场

10.某数组多路通道最大数据传输率为1MB/s，它有5个子通道，则每个子通道的最大数据传输率为____

A.200B/s B.1MB/s

C.介于A、B之间 D.以上都不对

11.相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，____并不是微内核的优势。

A.使系统更高效 B.想添加新服务时，不必修改内核

C.使系统更安全 D.使系统更可靠

12.就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有____种调度顺序。

A.n B.nn C.n__(n-1)/2 D.n!

13.死锁现象并不是计算机系统独有的，例如，除____之外，下列三种案例都是死锁的体现。

A.北京高架桥塞车，因为大修，桥上只有一个车道通行

B.高速公路大堵车，因为桥被台风吹垮了

C.两列相向行使的列车在单轨铁路线上迎面相遇

D.两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子14.考虑页面替换算法，系统有m个页帧(frame)供调度，初始时全空：引用串(reference string)长度为p，包含了n个不同的页号，无论用什么缺页算法，

缺页次数不会少于____

A.m B.p C.n D.min(m，n)

15.总体上说，“按需调页”(demand—paging)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，____

A.堆栈 B.线性搜索

C.矢量运算 D.二分法搜索

16.下列关于打开open和关闭close文件的叙述，只有____是错误的。

A.close( )操作高速系统，不再需要指定的文件了，可以丢弃它

B.open( )操作告诉系统，开始使用指定的文件了

C.文件必须先打开，后使用

D.目录必须先打开，后使用

17.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，35，45，68，110，170，180，195

18.一个快速SCSI-Ⅱ总线上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为____

A.7200__160KB/s B.7200KB/s

C.9600KB/s D.19200KB/s

19.著名的网络OSI七层模型是由____组织提出来的。

A.IEEE B.ISO C.NIST D.ITU

20.一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该____

A.放弃发送，回复一个失败报告

B.在0～1 023个时槽之间随机选择一个再次尝试发送

C.在1023个时槽之后再次尝试发送

D.在0～216个时槽之间随机选择一个再次尝试发送

21.一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是____

A.15 B.16 C.31 D.32

22.一台路由器的静态路由表中有如下四个项：

目的网络

端口

202.87.96.0/21

1

202.87.104.0/21

1

202.87.112.0/21

1

202.87.120.0/21

1

那么它们可以____

A.聚合到202.87.96.0/21 B.聚合到202.87.104.0/21

C.聚合到202.87.96.0/19 D.不可以聚合

23.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率

为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要____

A.增加160m B.增加80m C.减少160m D.减少80m

24.考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要____发送第一个完全窗口。

A.20ms B.30ms C.40ms D.50ms

25.一个TCP报文段的数据部分最多为____字节。

A.65535 B.65495 C.65395 D.65515

26.SMTP协议是面向ASCII编码的，那么它使用____支持非ASCII的数据传输。 A.MIME B.POP3 C.IMAP D.MAIL

27.在一个双链表中，删除p结点之后的一个结点的操作是____

A.p->next=p->next->next;p->next->next->prior=p;

B.p->next->prior=p;p->next=p->next->next;

C.p->next=p->next->next;p->next->prior=p;

D.p->next->next=p->next;p->next->prior=p;

28.设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为____

A.1000 B.860 C.1140 D.1200

29.如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的____

A.先序 B.中序 C.后序 D.层次序

30.在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为____

A.20 B.29 C.30 D.35

31.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行____型调整以使其平衡。

A.LL B.LR C.RL D.RR

32.高度为5(除叶子层之外)的三阶B-树至少有____个结点。

A.30 B.31 C.32 D.33

33.下列4组含C1～C7的结点序列中，____是下图所示的有向图的拓扑序列。 A.C1，C2，C6，C7，C5，C4，C3 B.C1，C2，C6，C3，C4，C5，C7 C.C1，C4，C2，C3，C5，C6，C7 D.C5，C7，C4，Cl，C2，C6，C7 34.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是____

A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序

35.下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是____ A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序

36.指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较____

A.2 B.3 C.4 D.5

37.冯·诺依曼计算机的最根本特征是____

A.以存储器为中心

B.采用存储程序原理

C.存储器按地址访问

D.数据以二进制编码，并采用二进制运算

38.8位二进制无符号整数可表示的数值范围是____

A.0～255 B.-128～+127 C.-127～+127 D.1～256

39.浮点加减运算结果满足____时，应作“机器零”处理。

A.尾数为“全0” B.阶码上溢 C.阶码下溢 D.A或者C 40.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____

A.1、15 B.2、15 C.1、30 D.2、30

41.动态ROM的刷新以____为单位。

A.位 B.字节 C.行 D.整个ROM

42.对某一给定的程序，具有最高命中率的Cache替换算法是____

A.先进先出替换算法 B.最近最少使用替换算法

C.随机替换算法 D.无法确定

43.某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为____

A.26，32 B.26，8 C.22，32 D.无法确定

44.指令系统中设置多种不同的寻址方式，可以____

A.缩短指令字长 B.扩大寻址空间

C.提高编程灵活性 D.以上都包括

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

A.2006H B.2007H C.2008H D.2009H

46.微程序存放在CPU的哪个部件中____

A.主存储器 B.存储器控制器 C.控制存储器 D.辅助存储器47.下列关于并行微程序控制器的说法正确的是____

A.现行微指令的执行与取下一条微指令的操作并行

B.现行微指令的执行与取下一条微指令的操作串行

C.两条或更多微指令的执行在时间上并行

D.两条或更多微指令的取微指令操作在时间上并行

48.CPU响应中断时需要保护断点，断点指的是____

A.中断服务程序的入口地址 B.程序计数器PC的内容

C.CPU内各寄存器的内容 D.指令寄存器IR的内容

49.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，____不是一定需要。

A.向操作系统预定运行时间

B.将程序装入内存

C.确定起始地址，并从这个地址开始执行指令

D.用控制台监控程序执行过程

50.我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，____可以不必具有此种特权。

A.设置定时器初值 B.触发trap指令

C.内存单元复位 D.关闭中断允许位

2022专科生考研学校名单

备注：本网站所载的各种信息和数据等仅供参考，本网站所载的观点和判断仅代表我们的客观分析。每年专科生考研学校名单一般变化不大，考生可以参考以上名单选择考研学校，具体专科生考研学校名单以官方公布为主，本文仅供参考。

专科生考研的条件

一、专科生取得国家承认学历，需要毕业2年或者2年以上，并达到与大学本科毕业生同等学力。

二、专升本后再考。在拿到本科学历之后在报考研究生。

三、报考的院校要招收专科生考研。不是所有院校都有招专科生考研，并且各院校对招收专科生考研的要求是不同的。建议专科生要考研前先要选院校，再从院校的招生简章里看专科生考研的要求是否符合，或者直接与招生单位联系咨询。

专科生考研难不难

专科生考研难。

1、选院校难。部分大学不招专科生考研，而别各个院校对专科生的要求不同。

2、年限长。经过2年的时间，学习的精力会所学内容的记忆会不足，可能需要考生重新学习各种知识点。

3、准备难。因为专科的学习内容可能不足以准备研究生考试。所以可能学要学习很多新的知识。

考研复习事半功倍

一、短期多轮法

很多同学一想到还有1个月就要考试了就会慌神，因为自己专业课还没背熟、政治还没背、专业课真题也还没真正练过……感觉自己到上考场的时候还不能复习完!我们不妨采用“短期多轮”的方法，来看看你还有多少备考时间。例如，分别以15天、10天、5天为周期，那你到考试前还能复习3轮，是不是突然就觉得有信心多了?

之所以第1个周期设定的时间为15天，是因为对大部分同学来说，只要你不是现在才开始复习，15天足够把你的专业课完整地背一遍或者过一轮。

新东方在线建议大家可以把自己目前的复习任务梳理一下，然后按照这个方法制定一个新的复习日程表。一般来说，当你把周期压缩了之后，紧迫感会更强，复习效率会更高。即使你无法真正地在15天内完成任务，时间也不会相差太多(比如可能延长到了20天)。如果你直接按照30天的周期来安排，那很有可能你上考场前，所有的内容还没温习完一遍。

二、框架+专题法

这个方法在之前的文章中已经说过很多次。但是在冲刺阶段，需要再次跟大家强调一下，因为这个方法特别适用于考前复习。

大家可以用手机软件(例如思维导图、幕布等)制作框架图，每一节或者每一章的内容做一张框架图，导出成图片或者文件之后打印出来。一般来说，框架图上会有很多空白区域，我们可以把一些其他的重点知识点手写补充上去。

此外，我们可以把内容关联性比较强的一些框架图放在一起，成为一个专题。并用一张A4纸，列出这个专题中的一些常见考点。通过这些框架图和专题，我们就能够快速地回顾这个大专题下的相关内容。

框架和专题还有一个很大的作用就是，等我们真正到考场上做题的时候，往往会因为紧张、知识掌握不熟练等原因而想不起来该怎么答疑，框架和专题则会成为我们的记忆线索，帮助我们记起整个知识框架和下面的枝节内容。

三、扫雷法

所谓的扫雷，是指解决那些你做错过的题，或者至今还模棱两可的知识点。我们可以通过错题、笔记或者自己看书时在书上做的标注，找出这些“雷”。

你当时可能仅仅是对了答案，标明了是对是错，或者把自己不太清楚的地方标注出来了，想着等所有题目做完或者所有内容都看完之后，再集中解决。但是由于拖延症、被其他任务打断等种种原因，大部分同学往往只是把它们标注出来了，事后并没有真正地将那些知识点学透彻。

每个同学或多或少都给自己埋下了这样一些“雷”，那么现在我们要做的就是把这些知识点一一学到位，该背的背熟，该练的多练几遍。

有些专业课里面可能会有一部分很难背下来的知识点，不少同学每次都是背几句就看一下提示，总也不能完整地背下来。或者出于畏难心理，干脆放弃这些知识点。

新东方在线在这里提醒大家，如果这是一个重要的知识点，那不管多难背，你都要把这块硬骨头啃下来。不要想着现在多读几遍，考场上肯定能记起来。因为真实的情况往往是：你平时背不下来，考场上能想起来的更少!这些知识点，往往就是你和别人拉开差距的关键所在。

最后还要强调一点，如果你有自己的一套复习方法和计划，并且在你之前的复习中被证明是有效的，那就可以继续按照你的节奏进行复习。上面这些方法，大家可以根据自己的实际情况决定是否采用。希望大家谨记一点：只要能让你效率提高、信心更足的，都是好方法!