2021贵州研究生入学考试考试真题卷（3）.docx

《2021贵州研究生入学考试考试真题卷（3）.docx》由会员分享，可在线阅读，更多相关《2021贵州研究生入学考试考试真题卷（3）.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021贵州研究生入学考试考试真题卷（3）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.若处理器有32位地址，则它的虚拟地址空间为_字节。 A2G B4G C100K D640K 2.磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称_ A柱面 B盘面 C扇区 D磁头 3.适用于长度不变的文件物理结构是_ A索引结构 B链接结构 C多重索引结构 D连续结构 4.不使用中断机构的I/O控制方式是_ A中断控制方式 B程序I/

2、O方式 CDMA控制方式 DI/O通道控制方式 5.设备的打开、关闭、读、写等操作是由_完成的。 A用户程序 B编译程序 C设备分配程序 D设备驱动程序 6.两台计算机利用电话线路传输数据信号时，必需的设备是_ A网卡 B调制解调器 C中继器 D同轴电缆 7.一信道的带宽为10KHZ，如果使用4个不同的物理状态来表示数据，根据奈奎斯特定理，其限定的最高数据率是_ A5Kb/s B10Kb/s C20Kb/s D40Kb/s 8.EIA一232E的机械特性规定使用的连接器类型为_ ADB-15连接器 BDB-25连接器 CDB-20连接器 DRJ-45连接器 9.在一个采用CSMA/CD协议的网

3、络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少400比特，则最远的两个站点之间的距离至少需要_ A减少80m B增加80m C减少40m D增加40m 10.TCP使用慢开始和拥塞避免，设慢开始门限ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，则第15个传输周期的拥塞窗口大小是_ A9 B11 C32 D64 11.关于选择重传，下列说法不正确的是_ A发送方缓存未被确认的分组 B采用累积确认 C发送方仅重传那些它怀疑在接收方出错的分组 D允许发送方发送多个分组而无需等待确认 12.互

4、联网上的服务通常都是基于某一种协议，www是基于下面的_协议。ASNMP BSMTP CHTTP DTELNET13.若一个栈的输入序列为1，2，3，n，输出序列的第一个元素是i，则第j个输出元素是_ Ai-j-1 Bi-j Cj-i+1 D不确定 14.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时_ A仅修改队头指针 B仅修改队尾指针 C队头、队尾指针都要修改 D队头，队尾指针都可能要修改 15.下面几个符号串编码集合中，不是前缀编码的是_ A0，10，110，1111 B11，10，001，101，0001 C00，010，0110，1

5、000) Db，c，aa，ac，aba，abb，abc 16.具有10个叶结点的二叉树中有_个度为2的结点。 A8 B9 C10 D11 17.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是_ ACABDEFG BABCDEFG CDACEFBG DADCFEG 18.n个结点的完全有向图含有边的数目_ An*n Bn(n+1) Cn/2 Dn*(n-1) 19.对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为_的9分之一。 A20 B18 C25 D22 20.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第

6、一个记录为基准得到的一次划分结果为_ A(38，40，46，56，79，84) B(40，38，46，79，56，84) C(40，38，46，56，79，84) D(40，38，46，84，56，79) 21.数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的_的两趟排序后的结果。 A选择排序 B冒泡排序 C插入排序 D堆排序 22.1946年研制成功的第一台电子数字计算机称为_，1949年研制成功的第一台程序内存的计算机称为_ AEDVAC，MARKI BENIAC，UNIVACI CENIAC，MARKI DENIAC，EDSAC 23.浮点数的尾数部分运算发生溢出

7、时应该_ A输出错误信息 B舍入处理 C向左规格化 D向右规格化 24.在原码不恢复余数除法(又称为原码加减交替法)算法中，_ A每步操作后，若不够减，则需恢复余数 B每步操作后，若为负商，则恢复余数 C在整个算法过程中，从不恢复余数 D仅当最后一步不够减时，才恢复一次余数 25.静态RAM的特点是。 A工作时存储内容不变 B不需刷新 C不需电源提供电流 D断电后存储内容不变 26.某机器的主存储器容量共32KB，由16片16K1位(内部采用128128存储器阵列)的DRAM芯片字位扩展构成，若采用集中式刷新方式，且刷新周期为2ms，那么对所有存储单元刷新一遍需要_存储周期。 A128 B25

8、6 C1024 D16384 27.一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有_条单地址指令。 A4K B8K C24K D16K 28.就微命令的编码方式而言，若微操作命令的个数已确定，则_ A直接表示法比编码表示法的微指令字长短 B编码表示法比直接表示法的微指令字长短 C直接表示法与编码表示法的微指令字长相等 D直接表示法比编码表示法的微指令字长大小关系不确定 29.在5个功能段的指令流水线中，假设每段的执行时间分别是10ns、8ns、10ns、10ns和7ns。对于完成12条指令的流水线而言，其实际吞吐率和加速比为_ A7.7108条指

9、令/秒、2.5 B7.5108条指令/秒、3.75 C8.5108条指令/秒、3.75 D5.33108条指令/秒、2.5 30.在单机系统中，三总线结构的计算机的总线系统由_组成。 A系统总线、内存总线、I/O总线 B数据总线、地址总线、控制总线 C内部总线、系统总线、I/O总线 DISA总线、VESA总线、PCI总线 31.DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作_ A停止CPU访问主存 B周期挪用 CDMA与CPU交替访问 DDMA 32.在磁盘存储器中，以下正确的描述是_ A各磁道的位密度相等 B外圈磁道的位密度较大 C内圈磁

10、道的位密度较大 D内外圈磁道的位密度相等 33.采用多道批处理系统，可能会_ A增强人机交互性 B降低了设备的利用率 C缩短了每道程序执行时间 D延长了某些程序的周转时间 34.某系统中有3个并发进程，都需要同类资源4个，试问该系统保证不会发生死锁的最少资源数是_ A9个 B10个 C4个 D12个 35.设有4个作业ABCD，其运行时间分别为2h，5h，1h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行序列是_ A(ABCD) B(ACBD) C(CADB) D(CDAB) 36.一个计算机系统的虚拟存储器的最大容量是由_确定的。 ACPU地址长度 B内

11、存容量 C硬盘容量 D内存和硬盘容量之和 37.下面的存储管理方案中，_方式可以采用静态重定位 A固定分区 B可变分区 C页式 D段式 38.下列关于文件链接错误的是_ A硬链接记录的是目标文件的inode(索引结点) B删除硬链接中的目标文件或链接文件时都会导致引用计数减少 C符号链接记录的是目标文件的路径 D创建符号链接时，将增加目标文件的引用计数 39.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为512字节)，分别存放在第：180.15.68.212号磁盘上，存取文件第2000逻辑字节处的信息，要访问第_块磁盘块。 A180 B15 C68 D212 40.目录文件所存放

12、的信息是_ A某一文件存放的数据信息 B某一个文件的文件目录 C该目录中所有数据文件目录 D该目录中所有子目录文件和数据文件的目录 41.在操作系统中，_机制是属于以空间换取时间。 A缓冲技术 B虚拟存储技术 C通道技术D覆盖技术 42.在OSI中，为网络用户间的通信提供专用程序的层次是_ A运输层 B会话层 C表示层 D应用层 43.对一给定的信道，使用香农公式计算数据速率，如果C=W，(C为信道的容量，W为信道的带宽)则_ A信号小于噪声 B信号大于噪声 C信号等于噪声 D没有足够的信息能够回答问题 44.数据链路层采用选择重传(SR)协议，发送方已经发送了编号为03的帧。当计时器超时时若

13、发送方只收到023号帧的确认，则发送方此时需要重发的帧数是_ A1 B2 C3 D4 45.一个UDP用户数据报的数据字段为8192字节。要使用以太网来传送，需要划分的数据报片个数是_ A3 B4 C5 D6 46.假定1km长的CSMA/CD网络的传输速率为1Gbps。设信号在网络上的传播速率为200000km/s，则能够使用此协议的最短帧长是_ A1000bit B2000bit C10000bit D20000bit 47.11标准定义的分布式协调功能采用的协议是_ ACSMA/CD BCDMA/CD C(；SMA/CA DCDMA/CA 48.一个TCP连接下面使用256Kb/s的链路

14、，其往返时延为128ms。经测试，发现吞吐量只有120kb/s，则发送窗口大约是_ A3614字节 B7228字节 C57826字节 D120k比特 49.FTP的控制连接和数据连接分别使用的协议是_ ATCP，TCP BTCP，UDP CUDP，TCP DUDP，UDP 50.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=_ A808 B818 C1010 D1020第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页