2022年内蒙古研究生入学考试考试真题卷
（本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。）
单位： 姓名： 考号：
题号 | 单选题 | 多项选择 | 判断题 | 综合题 | 总分 |
分值 | |||||
得分 | 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．由微指令控制完成
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.相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，____并不是微内核的优势。
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)是个很好的虚拟内存管理策略。但是，有些
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
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.一台路由器的静态路由表中有如下四个项：
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．层次序
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．直接插入排序
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．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，则该转移指令成
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．向操作系统预定运行时间
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．关闭中断允许位
C．确定起始地址，并从这个地址开始执行指令
D．用控制台监控程序执行过程
50.我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，____可以不必具有此种特权。
A．设置定时器初值 B．触发trap指令
C．内存单元复位 D．关闭中断允许位
发布评论