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

2023年最新整理——考试真题资料2023年最新整理——考试真题资料2023年最新整理——考试真题资料2022年内蒙古研究生入学考试考试真题卷（本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。）单位：姓名：考号：一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意）1.-0.5表示为IEEE754标准短实数的机器数形式为____A．11000000010000000000000000000000B．11000000000000000000000000000000C．10111111000000000000000000000000D．011111111000000000000000000000002.某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为____A．11位B．13位C．18位D．20位3.某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____A．0B．2C．4D．64.已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加____A．1B．2C．4D．以上都不对5.变址寻址方式非常适合用于____A．编制浮动程序B．实现多道程序C．处理数组问题D．以上都包括6.冯·诺依曼计算机中，取指令的操作____A．由机器指令控制完成B．由微指令控制完成C．不需任何指令控制，由控制器自动完成D．以上说法都不正确7.在采用断定方式的微程序控制器中，下一条微指令的地址____A．在微程序计数器μPC中B．在当前微指令的下地址字段中C．根据条件码产生D．根据机器指令的操作码字段产生8.某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是____A．5MB/sB．10MB/sC．20MB/sD．40MB/s9.多重中断方式下，开中断的时间应选择在____之后。A．保护断点B．保护现场C．中断周期D．恢复现场10.某数组多路通道最大数据传输率为1MB/s，它有5个子通道，则每个子通道的最大数据传输率为____A．200B/sB．1MB/sC．介于A、B之间D．以上都不对11.相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，____并不是微内核的优势。A．使系统更高效B．想添加新服务时，不必修改内核C．使系统更安全D．使系统更可靠12.就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有____种调度顺序。A．nB．nnC．n*(n-1)/2D．n!13.死锁现象并不是计算机系统独有的，例如，除____之外，下列三种案例都是死锁的体现。A．北京高架桥塞车，因为大修，桥上只有一个车道通行B．高速公路大堵车，因为桥被台风吹垮了C．两列相向行使的列车在单轨铁路线上迎面相遇D．两位木匠钉地板，一位只握一把斧头，而另一位没有榔头，却有钉子14.考虑页面替换算法，系统有m个页帧(frame)供调度，初始时全空：引用串(referencestring)长度为p，包含了n个不同的页号，无论用什么缺页算法，缺页次数不会少于____A．mB．pC．nD．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，12B．110，68，45，35，12，170，180，195C．110，170，180，195，12，35，45，68D．12，35，45，68，110，170，180，19518.一个快速SCSI-Ⅱ总线上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为____A．7200*160KB/sB．7200KB/sC．9600KB/sD．19200KB/s19.著名的网络OSI七层模型是由____组织提出来的。A．IEEEB．ISOC．NISTD．ITU20.一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该____A．放弃发送，回复一个失败报告B．在0～1023个时槽之间随机选择一个再次尝试发送C．在1023个时槽之后再次尝试发送D．在0～216个时槽之间随机选择一个再次尝试发送21.一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是____A．15B．16C．31D．3222.一台路由器的静态路由表中有如下四个项：目的网络端口202.87.96.0／211202.87.104.0／211202.87.112.0／211202.87.120.0／211那么它们可以____A．聚合到202.87.96.0/21B．聚合到202.87.104.0/21C．聚合到202.87.96.0/19D．不可以聚合23.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要____A．增加160mB．增加80mC．减少160mD．减少80m24.考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要____发送第一个完全窗口。A．20msB．30msC．40msD．50ms25.一个TCP报文段的数据部分最多为____字节。A．65535B．65495C．65395D．6551526.SMTP协议是面向ASCII编码的，那么它使用____支持非ASCII的数据传输。A．MIMEB．POP3C．IMAPD．MAIL27.在一个双链表中，删除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．1000B．860C．1140D．120029.如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的____A．先序B．中序C．后序D．层次序30.在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为____A．20B．29C．30D．3531.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行____型调整以使其平衡。A．LLB．LRC．RLD．RR32.高度为5(除叶子层之外)的三阶B-树至少有____个结点。A．30B．31C．32D．3333.下列4组含C1～C7的结点序列中，____是下图所示的有向图的拓扑序列。A．C1，C2，C6，C7，C5，C4，C3B．C1，C2，C6，C3，C4，C5，C7C．C1，C4，C2，C3，C5，C6，C7D．C5，C7，C4，Cl，C2，C6，C734.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是____A．堆排序B．冒泡排序C．快速排序D．直接插入排序35.下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是____A．堆排序B．冒泡排序C．快速排序D．直接插入排序36.指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较____A．2B．3C．4D．537.冯·诺依曼计算机的最根本特征是____A．以存储器为中心B．采用存储程序原理C．存储器按地址访问D．数据以二进制编码，并采用二进制运算38.8位二进制无符号整数可表示的数值范围是____A．0～255B．-128～+127C．-127～+127D．1～25639.浮点加减运算结果满足____时，应作“机器零”处理。A．尾数为“全0”B．阶码上溢C．阶码下溢D．A或者C40.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____A．1、15B．2、15C．1、30D．2、3041.动态ROM的刷新以____为单位。A．位B．字节C．行D．整个ROM42.对某一给定的程序，具有最高命中率的Cache替换算法是____A．先进先出替换算法B．最近最少使用替换算法C．随机替换算法D．无法确定43.某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为____A．26，32B．26，8C．22，32D．无法确定44.指令系统中设置多种不同的寻址方式，可以____A．缩短指令字长B．扩大寻址空间C．提高编程灵活性D．以上都包括45.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是____A．2006HB．2007HC．2008HD．2009H46.微程序存放在CPU的哪个部件中____A．主存储器B．存储器控制器C．控制存储器D．辅助存储器47.下列关于并行微程序控制器的说法正确的是____A．现行微指令的执行与取下一条微指令的操作并行B．现行微指令的执行与取下一条微指令的操作串行C．两条或更多微指令的执行在时间上并行D．两条或更多微指令的取微指令操作在时间上并行48.CPU响应中断时需要保护断点，断点指的是____A．中断服务程序的入口