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

1、第 页2021内蒙古研究生入学考试考试真题卷本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.-0.5表示为IEEE754标准短实数的机器数形式为_ A1100 0000 0100 0000 0000 0000 0000 0000 B1 100 0000 0000 0000 0000 00000000 0000 C1011 1111 0000 0000 0000 0000 0000 0000 D0111 1111 1000 0000 0000 0000 0000 0000 2.某机字长32位，

2、主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为_ A11位 B13位 C18位 D20位 3.某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是_ A0 B2 C4 D6 4.已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加_ A1 B2 C4 D以上都不对 5.变址寻址方式非常适合用于_ A编制浮动程序 B实现多道程序 C处理数组问题 D以上都包括 6.冯诺依曼计算机中，取指令的操作_ A由机器

3、指令控制完成 B由微指令控制完成 C不需任何指令控制，由控制器自动完成 D以上说法都不正确 7.在采用断定方式的微程序控制器中，下一条微指令的地址_ A在微程序计数器PC中 B在当前微指令的下地址字段中 C根据条件码产生 D根据机器指令的操作码字段产生 8.某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是_ A5MB/s B10MB/s C20MB/s D40MB/s 9.多重中断方式下，开中断的时间应选择在_之后。 A保护断点 B保护现场 C中断周期 D恢复现场 10.某数组多路通道最大数据传输率为1MB/s，它有5个子通道，则每个

4、子通道的最大数据传输率为_ A200B/s B1MB/s C介于A、B之间 D以上都不对 11.相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，_并不是微内核的优势。 A使系统更高效 B想添加新服务时，不必修改内核 C使系统更安全 D使系统更可靠 12.就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有_种调度顺序。 An Bnn Cn*(n-1)/2 Dn! 13.死锁现象并不是计算机系统独有的，例如，除_之外，下列三种案例都是死锁的体现。 A北京高架桥塞车，因为大修，桥上只有一个车道通行 B高速公路大堵车，因为桥被台风吹垮了 C两列相向行使的列

5、车在单轨铁路线上迎面相遇 D两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子 14.考虑页面替换算法，系统有m个页帧(frame)供调度，初始时全空：引用串(reference string)长度为p，包含了n个不同的页号，无论用什么缺页算法，缺页次数不会少于_ Am Bp Cn Dmin(m，n) 15.总体上说，“按需调页”(demandpaging)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，_ A堆栈 B线性搜索 C矢量运算 D二分法搜索 16.下列关于打开open和关闭close文件的叙述，只有_是错误的。 Aclose( )操作高速系统，

6、不再需要指定的文件了，可以丢弃它 Bopen( )操作告诉系统，开始使用指定的文件了 C文件必须先打开，后使用 D目录必须先打开，后使用 17.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是_ A110，170，180，195，68，45，35，12 B110，68，45，35，12，170，180，195 C110，170，180，195，12，35，45，68 D12，35，45，68，110，170，180，195 18.一个快速SCSI-总线

7、上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为_ A7200*160KB/s B7200KB/s C9600KB/s D19200KB/s 19.著名的网络OSI七层模型是由_组织提出来的。 AIEEE BISO CNIST DITU 20.一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该_ A放弃发送，回复一个失败报告 B在01 023个时槽之间随机选择一个再次尝试发送 C在1023个时槽之后再次尝试发送 D在0216个时槽之间随机选择一个再次尝试发送 21.一个使用选择性重传协议的数据链路层协议，如果采用了5位的

8、帧序列号，那么可以选用的最大窗口是_ A15 B16 C31 D32 22.一台路由器的静态路由表中有如下四个项： 目的网络 端口 202.87.96.021 1 202.87.104.021 1 202.87.112.021 1 202.87.120.021 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比特，则最远的两个站点之间

9、的距离至少需要_ A增加160m B增加80m C减少160m D减少80m 24.考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要_发送第一个完全窗口。 A20ms B30ms C40ms D50ms 25.一个TCP报文段的数据部分最多为_字节。 A65535 B65495 C65395 D65515 26.SMTP协议是面向ASCII编码的，那么它使用_支持非ASCII的数据传输。 AMIME BPOP3 CIMAP DMAIL 27.在一个双链表中，删除p结点之后的一个结点的操作是_ Ap-next=p-

10、next-next；p-next-next-prior=p； Bp-next-prior=p；p-next=p-next-next； Cp-next=p-next-next；p-next-prior=p； Dp-next-next=p-next；p-next-prior=p； 28.设二维数组A610，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a00的存储地址为860，则a35的存储地址为_ A1000 B860 C1140 D1200 29.如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的_ A先序 B中序 C后序 D层次序 30.在由4棵

11、树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为_ A20 B29 C30 D35 31.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行_型调整以使其平衡。 ALL BLR CRL DRR 32.高度为5(除叶子层之外)的三阶B-树至少有_个结点。 A30 B31 C32 D33 33.下列4组含C1C7的结点序列中，_是下图所示的有向图的拓扑序列。 AC1，C2，C6，C7，C5，C4，C3 BC1，C2，C6，

12、C3，C4，C5，C7 CC1，C4，C2，C3，C5，C6，C7 DC5，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需要进行多少次比较_ A2 B3 C4 D5 37.冯诺依曼计算机的最根本特征是_ A以存储器为中心 B采用存储程序原理 C存

13、储器按地址访问 D数据以二进制编码，并采用二进制运算 38.8位二进制无符号整数可表示的数值范围是_ A0255 B-128+127 C-127+127 D1256 39.浮点加减运算结果满足_时，应作“机器零”处理。 A尾数为“全0” B阶码上溢 C阶码下溢 DA或者C 40.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K8位的ROM芯片和4K4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是_ A1、15 B2、15 C1、30 D2、30 41.动态ROM的刷新以_为单位。 A位 B字节 C行 D整个ROM 42.对

14、某一给定的程序，具有最高命中率的Cache替换算法是_ A先进先出替换算法 B最近最少使用替换算法 C随机替换算法 D无法确定 43.某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为_ A26，32 B26，8 C22，32 D无法确定 44.指令系统中设置多种不同的寻址方式，可以_ A缩短指令字长 B扩大寻址空间 C提高编程灵活性 D以上都包括 45.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是_ A2006H B2007H C2008H D2009H 46.微程序存放在CPU的哪个部件中_ A主存储器 B存储器控制器 C控制存储器 D辅助存储器 47.下列关于并行微程序控制器的说法正确的是_ A现行微指令的执行与取下一条微指令的操作并行 B现行微指令的执行与取下一条微指令的操作串行 C两条或更多微指令的执行在时间上并行 D两条或更多微指令的取微指令操作在时间上并行 48.CPU响应中断时需要保护断点，断点指的是_ A中断服务程序的入口地址 B程序计数