2023年云南研究生入学考试考试考前冲刺卷（8）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.设用数组A1，n作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A1，n全满时才不作入栈操作，则分配这两个栈空间的最佳方案是_ AS1的栈底位置设为1，S2的栈底位置设为n BS1的栈底位置设为n/2，S2的栈底位置设为n/2+1 CS1的栈底位置设为1，S2的栈底位置设为n/2 DS1的栈底位置设为n/2，S2的栈底位置设为1 2.在一棵高度为h的理想平衡二叉树中，最少含有_个结点，最多含有_个结点。 A2h 2h-1 B2h-1 2h C2h+1 2h-1 D2h-1 2h-1 3.一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为_ AFF9CH B009CH C9C00H D0064H 4.某浮点机字长8位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位。基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规?_ A尾数相加后，数符为“01” B尾数相加后，数符为“10” C尾数相加结果为“00.1xxxxxx” D尾数相加结果为“11.1xxxxxx” 5.补码除法中，根据_上商0。 A余数为负 B余数的符号与被除数的符号相同 C余数的符号与被除数的符号不同 D余数的符号与除数的符号不同 6.以下说法中错误的是_ A与DRAM相比，SRAM的集成度低，存取速度快 BPC机的主存储器常由DRAM构成 CRAM需要刷新，且断电后信息会丢失 DROM是一种非易失性存储器，断电后仍可保持记忆 7.某DRAM芯片内部存储元排列成10241024的矩阵，且已知其存取周期为0.1s，最大刷新间隔为2ms。当采用异步刷新方式时，死时间_ A=2ms B0.1ms C-0.2s D-0.1s 8.某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为_ A(BR)+A B(BR+A) C(BR)+A) D(BR)+A 9.在基址寻址方式中，若基址寄存器BR的内容为2D3C16，形式地址A的内容为5316则有效地址EA为_ A5316 B2D3C16 C2D8F16 D803C16 10.某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是_ A90ns B80ns C70ns D60ns 11.系统总线中地址线的功能是用于选择_ A主存单元 BI/O端口 C磁盘数据块 DA或B 12.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是_ A10MB/s B20MB/s C40MB/s D80MB/s 13.微型计算机中，主机和高速磁盘交换数据适合采用_方式。 A程序查询控制 B程序中断控制 C直接存储器存取(DMA) D通道控制 14.某图像显示器的分辨率为1024768，共可显示256种灰度，则显示存储器的容量为_ A256KB B768KB C1MB D2MB 15.多道程序设计是指_ A在实时系统中并发运行多个程序 B在分布式系统中同一时刻运行多个程序 C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序 16.下列算法中用于磁盘移臂调度的是_ A时间片轮转法 BLRU算法 C最短寻找时间优先法 D优先级高者优先法 17.当_时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生 18.在下列文件中，不便于文件增、删操作的是_ A索引文件 B连续文件 CHash文件 D串联文件 19.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是_ A5 B2 C1 D0 20.银行家算法在解决死锁问题中是用于_的。 A预防死锁 B避免死锁 C检测死锁 D解除死锁 21.通道又称I/O处理机，它用于实现_之间的信息传输。 A主存和外设 BCPU与外设 C主存与外设 DCPU与外存 22.执行一次磁盘输入输出操作所花费的时间包括_ A寻道时间、延迟时间、传送时间和等待时间 B寻道时间、等待时间、传送时间 C等待时间、寻道时间、延迟时间、读写时间 D寻道时间、延迟时间、传送时间 23.在分页式储存管理中，需将逻辑地址转换成物理地址，在分页式地址转换中地址字为16位，页长为212字节(4KB)，现有一逻辑地址为2F6AH，则相应物理地址为_页表如下： 页号 块号(十进制) 0 5 1 10 2 11 供选择的答案：(H十六进制) A5F6AH BAF6AH CBF6AH D10F6AH 24.从下面关于虚拟设备的论述中，选择一条正确的论述_ A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备 B虚拟设备是指允许用户以标准化方式来使用物理设备 C虚拟设备是把一个物理设备变换成多个对应的逻辑设备 D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备 25.在OSI参考模型中，自下而上第一个提供端到端服务的层次是_ A数据链路层 B传输层 C会话层 D应用层 26.用PCM对语音进行数字量化，如果将声音分为128个量化级，采样频率为8000次/秒，那么一路话音需要的数据传输率为_ A56Kbps B64Kbps C128Kbps D1024Kbps 27.假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是_ A1Kbps B32Kbps C20Kbps D64Kbps 28.一个使用CSMA/CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用_帧际间隔可以获得最高优先级。 A8时槽 B5时槽 C3时槽 D1时槽 29.长度为10km、数据传输率为10Mbps的CSMA/CS以太网，信号传播速度为200m/s。那么该网络的最小帧长为_ A20bit B200bit C100bit D1000bit 30.以下动态路由算法中，使用距离-矢量路由算法的是_ ARIP协议 BOSPF协议 CBGP协议 DICMP协议 31.物理层、数据链路层和网络层的PDU分别是_ A报文、帧、比特 B报文、分组、比特 C比特、分组、帧 D比特、帧、分组 32.某公司C有一台主机h，该主机具有的Internet域名应该为_Ah.c.com Bcom.c.h Ccom.h.c Dc.h.com33.将5个字母“ooops按此顺序入栈，则有_种不同的出栈顺序可以仍然得到“ooops”。 A1 B3 C5 D6 34.设有10阶矩阵A，其对角线以上的元素aij(1j10，1ij)均取值为-3，其他矩阵元素为正整数，现将矩阵A压缩存储放在一维数组Fm中，则m为_ A45 B46 C55 D56 35.一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为_ AACBED BDECAB CDEABC DCEDBA 36.以下叙述不正确的是_ A后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 B任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈 C任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 D任何一棵二叉树都可以不用栈实现中序线索树的中序遍历 37.如果一棵完全二叉树共有26个结点，则必定有_个结点的度为1。 A0 B1 C3 D13 38.在散列表中，当装填因子非常接近1时，线性探测类似于_查找 A二分 B随机 C顺序 D分块 39.高度为7的AVL树最少有_个结点。 A31 B32 C33 D34 40.如右图所示的有向图G的深度优先搜索得到的结点序列是_ Aa b c f d e g Ba b c g f d e Ca b c d e f g Da b c f g d e 41.设有关键字序列F=Q，G，M，Z，A，N，P，X，H，下面_序列是从上述序列出发建堆的结果。 AA，G，H，M，N，P，Q，X，Z BA，G，M，H，Q，N，P，X，Z CG，M，Q，A，N，P，X，H，Z