考研计算机学科专业基础综合-1

1、考研计算机学科专业基础综合-1-1（总分：128.02 ,做题时间：90分钟）一、B单项选择题/B（总题数：40,分数：80.00）.以下叙述不正确的是（）。（分数：2.00）A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈VC.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历解析：不需要使用栈。.路由器采用（）方式来发送IP分组。（分数：2.00）A.存储转发机制VB.直通交换机制C.分组交换机制D.分组检测机制解析：路由器在向输出链路传输分组的第一个比特之前，必须先接收整

2、个分组，这种方式称为存储转发机制。.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选 择一条正确的论述（）。（分数：2.00）A.对临界资源是不能实现资源共享的B.对临界资源，应采取互斥访问方式，来实现共享VC.为临界资源配上相应的设备控制块后，便能被共享D.对临界资源应采取同时访问方式，来实现共享解析：临界资源是指被多个进程共享的资源，需要互斥访问。.下列关于加法器的说法错误的是 （）。（分数：2.00）A.实现n位的串行加法器只需1位全加器B.实现n位的并行加法器需要 n位全加器C.影响并行加法器速度的关键因素是加法器的位数的多少VD.加法器是一种

3、组合逻辑电路解析：n位的并行加法器有n位的全加器，可同时对数据的各位相加，但低位运算所产生的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进位信号的传递时间决定，而不是加法器位数的多少，选C。. 一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送（）个报文。（分数：2.00）A.12B.15 VC.18D.21解析：让SETUP艮文到达目的地需要四个跳段，除了最后一个跳段外，每个跳段都要被确认，这样就共有7个报文。类似地，CONNEC报文也经历4个跳段，并且有4个确认，共有8个报文。这样全部加在一起， 总共需要发送15个报文。.假定系统拥有某类

4、资源10个。在该系统上运行的所有作业，其对该类资源的需求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是（）。（分数：2.00）A.1B.8C.9 VD.10解析：因为最大需求量不会超过2个，所以最大作业数为 9,保证不会死锁。.假设某计算机的存储系统由 Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。（分数：2.00）A.5%B.9.5%C.50%D.95% V解析：Cache的命中率=命中次数/总访存次数=（1

5、000- 50）/1000 X100%=95%.将5个字母“ooops按此顺序入栈，则有 （）种不同的出栈顺序可以仍然得到“ ooops”。（分数：2.00）A.1B.3C.5 VD.6解析：.计算机操作系统中，若 WAIT SIGNAL操作的彳t号量S初值为3,当前值为-2,则表示当前有（）个等待 信号量S的进程。（分数：2.00）A.1B.2 VC.3D.0解析：若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。10.指令流水线中出现数据相关时流水线将受阻，（）可解决数据相关问题。（分数：2.00）A.增加硬件资源B.采用旁路技术 VC.采用分支预测技术D.以上都可以解析：旁路技

6、术指不必等待某条指令的执行结果写回到寄存器后，再从寄存器取出结果，而是直接将执行结果通过专用通路送至需要该结果的地方，可用来解决流水线的数据相关问题。11.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。（分数：2.00）A.计算机具有足够的运行速度B.内存容量应足够大C.系统能及时地接收多个用户输入D.能在一短的时间内，使所有用户程序都能运行 V解析：本题考查分时系统的特点。12.堆栈（软堆栈）寻址的寻址方式可看作是（）。（分数：2.00）A.寄存器寻址B.寄存器间接寻址VC.基址寻址D.直接寻址解析：软堆栈是指厢主存空间的一部分实现的堆栈，只可对栈顶进行存取，堆栈指针SP本

7、质上是一个寄存器，其中存放着操作数的有效地址，故堆栈寻址可看作是寄存器间接寻址。.假定有一条通带为100kHz的信道，每路信号的带宽为3.2kHz ,各路信号间的防护带宽为 0.8kHz。若采 用频分多路复用，那么最多可以同时传输（）路信号。（分数：2.00）A.10 路B.20 路C.25 路 VD.40 路解析：频分复用指的是所有用户按同样的时间占用不同的带宽资源.所以复用信号的路数为（100X10 3/（3.2+0.8） X 10 3=）25 路。.在散列表中，当装填因子非常接近1时，线性探测类似于（）查找（分数：2.00）A.二分B.随机C.顺序 VD.分块解析：由于线性探测在关键词同

8、义时解决冲突的办法是线性的向后查找，当整个表几乎装满时，它就很类 似于顺序查找了。.关于DM式和通道方式，下列说法中错误的是（）。（分数：2.00）A.DMA的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据B.一个DMA空制器连接多台外设时，这些外设只能串行工作C. 一个通道可连接多台外设，且可使这些外设并行工作D.DMA空制器和通道都可以连接各种高低速设备V解析：通道可连接各不高低速外设，而DMA空制器只用于高速外设成组数据的传送，D为错误选项。.驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。（分数：2.00）A.电梯调度B.最短寻找时间优先VC.扫描D.单向扫描解析

9、：除了最短寻找时间优先之外的其余三种算法在移动到磁道的尽头前都是单向移动。.下列四种存储器中，存取速度最快的是（）。（分数：2.00）A.DRAM B.SRAM V C.掩模式ROM D.EPROM解析：由于电容充放电以及刷新需要一定的时间，所以DRAM勺存取速度比SRAMft;掩模式ROMR可读，不可写入；EPROMR用紫外线照射擦去信息，读写时间比RAM长得多。故选Bo.如果一棵完全二叉树共有 26个结点，则必定有（）个结点的度为1。（分数：2.00）A.0VC.3D.13解析：26个结点，可知该二叉树有 5层。由于前4层组成一棵满二叉树，共 15个结点，则共有11个叶子 结点，可知只有1

10、个结点的度为1。.有关设备管理概念的下列叙述中，（）是不正确的。（分数：2.00）A.通道是处理输入、输出的软件VB.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断时间由设备管理负责处理D.编制好的通道程序是存放在主存储器中的解析：通道是一种特殊用途的处理器。是硬件。.虚拟存储管理系统的基于程序的局部性理论，（）是指最近被访问的存储单元可能马上被访问。（分数：2.00）A.数据局部性B.空间局部性C.时间局部性 VD.空间全局性解析：时间局部性是指一段时间内访问的相同的一段存储单元。.下列设备中，可以分割广播域的是（）。（分数：2.00）A.集线器B.网桥C.以太网交换机D.路

11、由器 V解析：路由器是网络层的设备，而广播是网络层的功能，而其他三个项都属于网络层以下的设备，所以都不能分割广播域。.设有关键字序列F=Q, G M, Z, A, N, P, X, H,下面（）序列是从上述序列出发建堆的结果。（分数：2.00） TOC o 1-5 h z A.A,G,H,MNP,Q,X,ZB.A ,G,M,H,Q,N,P,X,Z 7C.GMQANPXHZD.HGMPANQXZ解析：参考堆建立算法。.对于一个文件的访问，常由（）共同限制。（分数：2.00）A.用户访问权限和文件属性VB.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令解析：本题考查文件保护的概念。

12、.若数据元素序列11, 12, 13, 7, 8, 9. 23, 4, 5是采用下列排序方法之一得到的第二趟排序后的结果， 则该排序算法只能是（）。（分数：2.00）A.起泡排序B.插入排序 VC.选择排序D.二路归并排序解析：.设某进程的访问串为1、3、1、2、4,驻留集为3块，当访问4号页面时，按LRU页面替换算法，应 淘汰（）号页面。（分数：2.00）A.1B.2C.3 VD.4解析：根据LRU算法规则淘汰3。.下列关于一地址指令的说法正确的是（）。（分数：2.00）A.可能是数据传送指令B.可能是实现单目运算的运算指令C.可能是实现双目运算的运算指令D.以上都有可能V解析：一地址指令可

13、能是实现单日运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器 AC提供。.某256X1位的存储芯片内部结构为 16X 16的存储元矩阵，且采用“重合法”的译码驱动方式来选择存 储元，则该芯片引脚中地址线的数目为（）。（分数：2.00）A.256B.32C.16D.8 V解析：当采用“重合法”时，存储芯片内行、列各使用16根选择线便可选中16X 16矩阵中的任一位；又采用译码器时，4根地址线即可对应16根选择线，故该芯片引脚中地址线数目为4+4=8。注意，当行地址与列地址分两次传送时，可将芯片引脚中地址线数减少到

14、4,但题中未给出相关说明，且无对应选项，故选D。.使用海明码来检出并纠正一位错，当有效代码长度为8位时，至少需要（）位校验位。（分数：2.00）A.3B.4 VC.5D.6解析：当使用海明码来检出并纠正一位错时，有效代码位数n和校验代码位数k应满足2Kn+k+1;具体计算时，可采用“试凑法”。本题中，有效代码长度为 8,易知校验位至少应大于 3位，故取k=4,代入公式，得： 24=168+4+1=13,满足要求，故选 Bo.一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDPB据报时，最后一个IP分片的数据长度是（）。（分数：2.00）A.1500B.1480C.80

15、0 VD.600解析：UDP头部长为8字节，因此该UDP据报总长度为8200字节，以太网帧的最大数据域为1500,再减去20的IP头部，得到每个IP分片的最大数据域长度应该是1480,则最后一个数据分片的长度应该是（8200- 5X 1480=）800 字节。.文件系统的主要目的是（）。（分数：2.00）A.实现对文件的按名存取VB.实现虚拟存储器C.提高外围设备的输入输出速度D.用于存储系统文档解析：本题考查文件系统的主要目的。.CPU的工作周期为20ns,主存存取周期为10ns,此时DMA 口适合采用（）方式与CPU共享主存。（分数：2.00）A.停止CPU访问主存B.周期挪用C.DM2

16、CPU替访存 VD.以上无正确选项解析：由于CPU工作周期为主存周期的 2倍，故可将其分为两个分周期，其中一个供DM娱口访存，另一个供CPUB存，即DMAf CPU交替访存。这样可以在不影响CPU效率的前提下充分利用主存带宽。.高度为7的AVL树最少有（）个结点。（分数：2.00）A.31B.32C.33 VD.34解析：平衡二叉树中含有的最少结点数有如下关系：N=0N=1N=N-i +Z-2+1所以：2=33。.在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行（）。（分数：2.00）A.域名到IP地址的解析 VB.和服务器建立TCP连接C.发送UDP分组到服务器D.发出GET的H

17、TTP命令来获得网页内容解析：首先需要将域名解析成IP地址，才能利用IP地址来建立TCP连接，并进行之后的一系列活动。.设CPUT I/O设备以中断方式进行数据传送， CPU响应中断时，该I/O设备接口控制器送给 CPU勺中断 向量表（中断向量表存放中断向量）指针是0800H, 0800H单元中的值为1200H。则该I/O设备的中断服务程 序在主存中的入口地址为（）。（分数：2.00）A.0800HB.0801HC.1200H VD.1201H解析：中断向量即是中断服务程序的入口地址。.为了使数据在网络中的传输延迟最小，首选的交换方式是（）。（分数：2.00）A.电路交换 VB.报文交换C.分

18、组交换D.信元交换解析：电路交换需要在传输之前建立一个固定的连接，因此其传输的延迟最短。.关于基址寻址和变址寻址，下列说法中错误的是（）。（分数：2.00）A.两者都可扩大指令的寻址范围B.两者在取操作数之前都需要对有效地址进行计算C.在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变D.基址寄存器和变址寄存器的内容都由用户确定V解析：基址寄存器常用来实现多道程序，其内容一般由操作系统确定，故D选项错误。.TCP是采用（）来控制流量的。（分数：2.00）A.设定拥塞窗口B.TCP首部中的接收窗口VC.设定拥塞阀值D.通过标志位来通知解析：TCP首部中的接收窗口是用来标识接收方的缓

19、冲能力的，避免快速的发送方淹没慢速的接收方。.设有10阶矩阵A,其对角线以上的元素 aj （1j10, 1i10T,代入上式解得，T 380 s s即要求主存储器的存取周期应大于380 gSo指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令。100条一地址指令，100条零地址指令。（分数：11.01 ）.画出操作码的扩展形式。（分数:3.67） 正确答案：（）解析：操作码的扩展形式如下：.下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。（分数：3.67） 正确答案：（）解析：补全后的译码逻辑图如下:.计算操作码的平均长度。（分数：3.67） 正确答案：（）解析：操作码平均长度为（4X14+10X 100+16X 100）/214 =12.4假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D E次序先后几乎同时（时间差相对时间片大小忽略不计）到达。（分数：8.01 ）.给定相应的图示来说明分别用FCFS RRM间片=1）、SJF和非抢占优先调度算法（最小优先数有最高优先权）调度这些作业的情况。（分数：2.67） 正确答案：（）解析：.分别给出采用上述调度算法时每个作业的