1、计算机学科专业基础综合模拟22 模拟 计算机学科专业基础综合模拟22单项选择题第1题：以下叙述不正确的是( )。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历参考答案：B 不需要使用栈。第2题：路由器采用( )方式来发送IP分组。A.存储转发机制B.直通交换机制C.分组交换机制D.分组检测机制参考答案：A 路由器在向输出链路传输分组的第一个比特之前，必须先接收整个分组，这种方式称为存储转发机制。第3题：我们把一段时间内，只
2、允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述( )。A.对临界资源是不能实现资源共享的B.对临界资源，应采取互斥访问方式，来实现共享C.为临界资源配上相应的设备控制块后，便能被共享D.对临界资源应采取同时访问方式，来实现共享参考答案：B 临界资源是指被多个进程共享的资源，需要互斥访问。第4题：下列关于加法器的说法错误的是( )。A.实现n位的串行加法器只需1位全加器B.实现n位的并行加法器需要n位全加器C.影响并行加法器速度的关键因素是加法器的位数的多少D.加法器是一种组合逻辑电路参考答案：C n位的并行加法器有n位的全加器，可同时对数据的各位相加，但
3、低位运算所产生的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进位信号的传递时间决定，而不是加法器位数的多少，选C。第5题：一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送( )个报文。A.12B.15C.18D.21参考答案：B 让SETUP报文到达目的地需要四个跳段，除了最后一个跳段外，每个跳段都要被确认，这样就共有7个报文。类似地，CONNECT报文也经历4个跳段，并且有4个确认，共有8个报文。这样全部加在一起，总共需要发送15个报文。第6题：假定系统拥有某类资源10个。在该系统上运行的所有作业，其对该类资源的需求量不会超过2个。为了提
4、高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是( )。A.1B.8C.9D.10参考答案：C 因为最大需求量不会超过2个，所以最大作业数为9，保证不会死锁。第7题：假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是( )。A.5%B.9.5%C.50%D.95%参考答案：D Cache的命中率=命中次数/总访存次数=(1000-50)/1000100%=95%。第8题：将5个字母“ooops按此顺序入栈，则有( )种不
5、同的出栈顺序可以仍然得到“ooops”。A.1B.3C.5D.6参考答案：C 第9题：计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有( )个等待信号量S的进程。A.1B.2C.3D.0参考答案：B 若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。第10题：指令流水线中出现数据相关时流水线将受阻，( )可解决数据相关问题。A.增加硬件资源B.采用旁路技术C.采用分支预测技术D.以上都可以参考答案：B 旁路技术指不必等待某条指令的执行结果写回到寄存器后，再从寄存器取出结果，而是直接将执行结果通过专用通路送至需要该结果的地方，可用来解决流水线
6、的数据相关问题。第11题：分时系统中，为使多个用户能够同时与系统交互，最关键的问题是( )。A.计算机具有足够的运行速度B.内存容量应足够大C.系统能及时地接收多个用户输入D.能在一短的时间内，使所有用户程序都能运行参考答案：D 本题考查分时系统的特点。第12题：堆栈(软堆栈)寻址的寻址方式可看作是( )。A.寄存器寻址B.寄存器间接寻址C.基址寻址D.直接寻址参考答案：B 软堆栈是指厢主存空间的一部分实现的堆栈，只可对栈顶进行存取，堆栈指针SP本质上是一个寄存器，其中存放着操作数的有效地址，故堆栈寻址可看作是寄存器间接寻址。第13题：假定有一条通带为100kHz的信道，每路信号的带宽为3.2
7、kHz，各路信号间的防护带宽为0.8kHz。若采用频分多路复用，那么最多可以同时传输( )路信号。A.10路B.20路C.25路D.40路参考答案：C 频分复用指的是所有用户按同样的时间占用不同的带宽资源，所以复用信号的路数为(100103/(3.2+0.8)103=)25路。第14题：在散列表中，当装填因子非常接近1时，线性探测类似于( )查找A.二分B.随机C.顺序D.分块参考答案：C 由于线性探测在关键词同义时解决冲突的办法是线性的向后查找，当整个表几乎装满时，它就很类似于顺序查找了。第15题：关于DMA方式和通道方式，下列说法中错误的是( )。A.DMA的数据传送全部由硬件控制，而通道
8、方式通过执行通道程序来传送数据B.一个DMA控制器连接多台外设时，这些外设只能串行工作C.一个通道可连接多台外设，且可使这些外设并行工作D.DMA控制器和通道都可以连接各种高低速设备参考答案：D 通道可连接各种高低速外设，而DMA控制器只用于高速外设成组数据的传送，D为错误选项。第16题：驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。A.电梯调度B.最短寻找时间优先C.扫描D.单向扫描参考答案：B 除了最短寻找时间优先之外的其余三种算法在移动到磁道的尽头前都是单向移动。第17题：下列四种存储器中，存取速度最快的是( )。A.DRAMB.SRAMC.掩模式ROMD.EPROM参考答案
9、：B 由于电容充放电以及刷新需要一定的时间，所以DRAM的存取速度比SRAM慢；掩模式ROM只可读，不可写入；EPROM采用紫外线照射擦去信息，读写时间比RAM长得多。故选B。第18题：如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。A.0B.1C.3D.13参考答案：B 26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。第19题：有关设备管理概念的下列叙述中，( )是不正确的。A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断时间由设备管理负责处理D.编制好的
10、通道程序是存放在主存储器中的参考答案：A 通道是一种特殊用途的处理器。是硬件。第20题：虚拟存储管理系统的基于程序的局部性理论，( )是指最近被访问的存储单元可能马上被访问。A.数据局部性B.空间局部性C.时间局部性D.空间全局性参考答案：C 时间局部性是指一段时间内访问的相同的一段存储单元。第21题：下列设备中，可以分割广播域的是( )。A.集线器B.网桥C.以太网交换机D.路由器参考答案：D 路由器是网络层的设备，而广播是网络层的功能，而其他三个项都属于网络层以下的设备，所以都不能分割广播域。第22题：设有关键字序列F=Q，G，M，Z，A，N，P，X，H，下面( )序列是从上述序列出发建堆
11、的结果。A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，H，ZD.H，G，M，P，A，N，Q，X，Z参考答案：B 参考堆建立算法。第23题：对于一个文件的访问，常由( )共同限制。A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令参考答案：A 本题考查文件保护的概念。第24题：若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。A.起泡排序B.插入排序C.选择排序D.二路归并排序参考答案：B 第25题：设某进程的访问
12、串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰( )号页面。A.1B.2C.3D.4参考答案：C 根据LRU算法规则淘汰3。第26题：下列关于一地址指令的说法正确的是( )。A.可能是数据传送指令B.可能是实现单目运算的运算指令C.可能是实现双目运算的运算指令D.以上都有可能参考答案：D 一地址指令可能是实现单日运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器AC提供。第27题：某2561位的存储芯片内部结构为1616的存储元矩阵，且采用“重合法”的译码驱动方式来选择存储元
13、，则该芯片引脚中地址线的数目为( )。A.256B.32C.16D.8参考答案：D 当采用“重合法”时，存储芯片内行、列各使用16根选择线便可选中1616矩阵中的任一位；又采用译码器时，4根地址线即可对应16根选择线，故该芯片引脚中地址线数目为4+4=8。注意，当行地址与列地址分两次传送时，可将芯片引脚中地址线数减少到4，但题中未给出相关说明，且无对应选项，故选D。第28题：使用海明码来检出并纠正一位错，当有效代码长度为8位时，至少需要( )位校验位。A.3B.4C.5D.6参考答案：B 当使用海明码来检出并纠正一位错时，有效代码位数n和校验代码位数k应满足2Kn+k+1；具体计算时，可采用“
14、试凑法”。本题中，有效代码长度为8，易知校验位至少应大于3位，故取k=4，代入公式，得：24=168+4+1=13，满足要求，故选B。第29题：一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是( )。A.1500B.1480C.800D.600参考答案：C UDP头部长为8字节，因此该UDP数据报总长度为8200字节，以太网帧的最大数据域为1500，再减去20的IP头部，得到每个IP分片的最大数据域长度应该是1480，则最后一个数据分片的长度应该是(8200-51480=)800字节。第30题：文件系统的主要目的是( )。A.
15、实现对文件的按名存取B.实现虚拟存储器C.提高外围设备的输入输出速度D.用于存储系统文档参考答案：A 本题考查文件系统的主要目的。第31题：CPU的工作周期为20ns，主存存取周期为10ns，此时DMA接口适合采用( )方式与CPU共享主存。A.停止CPU访问主存B.周期挪用C.DMA与CPU交替访存D.以上无正确选项参考答案：C 由于CPU工作周期为主存周期的2倍，故可将其分为两个分周期，其中一个供DMA接口访存，另一个供CPU访存，即DMA与CPU交替访存。这样可以在不影响CPU效率的前提下充分利用主存带宽。第32题：高度为7的AVL树最少有( )个结点。A.31B.32C.33D.34参
16、考答案：C 第33题：在使用浏览器打开某个网页时，用户输入网址后，浏览器首先要进行( )。A.域名到IP地址的解析B.和服务器建立TCP连接C.发送UDP分组到服务器D.发出GET的HTTP命令来获得网页内容参考答案：A 首先需要将域名解析成IP地址，才能利用IP地址来建立TCP连接，并进行之后的一系列活动。第34题：设CPU与I/O设备以中断方式进行数据传送，CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)指针是0800H，0800H单元中的值为1200H。则该I/O设备的中断服务程序在主存中的入口地址为( )。A.0800HB.0801HC.1200
17、HD.1201H参考答案：C 中断向量即是中断服务程序的入口地址。第35题：为了使数据在网络中的传输延迟最小，首选的交换方式是( )。A.电路交换B.报文交换C.分组交换D.信元交换参考答案：A 电路交换需要在传输之前建立一个固定的连接，因此其传输的延迟最短。第36题：关于基址寻址和变址寻址，下列说法中错误的是( )。A.两者都可扩大指令的寻址范围B.两者在取操作数之前都需要对有效地址进行计算C.在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变D.基址寄存器和变址寄存器的内容都由用户确定参考答案：D 基址寄存器常用来实现多道程序，其内容一般由操作系统确定，故D选项错误。第37题
18、：TCP是采用( )来控制流量的。A.设定拥塞窗口B.TCP首部中的接收窗口C.设定拥塞阀值D.通过标志位来通知参考答案：B TCP首部中的接收窗口是用来标识接收方的缓冲能力的，避免快速的发送方淹没慢速的接收方。第38题：设有10阶矩阵A，其对角线以上的元素aij(1j10，1ij)均取值为-3，其他矩阵元素为正整数，现将矩阵A压缩存储放在一维数组Fm中，则m为( )。A.45B.46C.55D.56参考答案：D 考察矩阵压缩存储，由于对角线以下均为-3，不与其他元素重复，可知这45个元素只需用一个值来表示，故该矩阵只需用(100-45)+1=56个元素来表示。第39题：如右图所示的有向图G的
19、深度优先搜索得到的结点序列是( )。A.a b c f d e gB.a b c g f d eC.a b c d e f gD.a b c f g d e参考答案：A 参考深度优先算法。第40题：一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。A.ACBEDB.DECABC.DEABCD.CEDBA参考答案：D 由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。综合应用题设一段正文由字符集A，B，C，D，E，F中的字母组成，这6个字母在正文中出现的次数分别为12，18，26，6，4，34。第41题：为这6个编码设计哈
20、夫曼编码。_参考答案：各个字母对应的编码为： A 011 B 00 C 10 D 0101 E 0100 F 11详细解答：第42题：设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。_参考答案：共需字节数为： (2*(18+26+34)+3*12+4*(4+6)/8=232/8=29 x为第一个不小于x的整数详细解答：第43题：若这段正文开始部分的二进制编码序列为：0110001001011010100，请按1的哈夫曼编码将其译为正文。_参考答案：译文序列为：ABECFDB。 构造哈夫曼树如下图所示：详细解答：一个由高速缓冲存储器Cache与主存储器组成的二级存
21、储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。第44题：写出主存与缓存的地址格式(标明各字段名称与位数。_参考答案：详细解答：第45题：假定Cache的存取周期为20s，命中率为0.95，希望采用Cache后的加速比大于10。那么主存储器的存取速度应大于多少(访存时CPU同时访问Cache和主存，如Cache命中则中断主存访问)?_参考答案：设主存存取周期为T，则Cache主存系统的平均存取时间T1为 T1=20s0.95+T(1-0.95) 根据题意，希望Cache的加速比大于10，则应满足T10T1
22、，代入上式解得， T380s 即要求主存储器的存取周期应大于380s。详细解答：指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令。100条一地址指令，100条零地址指令。第46题：画出操作码的扩展形式。_参考答案：略详细解答：第47题：下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。_参考答案：略详细解答：第48题：计算操作码的平均长度。_参考答案：操作码平均长度为(414+10100+16100)/21412.4详细解答：假定在一个处理机上执行的操作如下： 这些作业假定按A、B、C、D、E次序先后几乎同时(时间
23、差相对时间片大小忽略不计)到达。第49题：给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。_参考答案：略详细解答：第50题：分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。_参考答案：详细解答：一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：第51题：该协议层图中第四层协议是什么?_参考答案：FTP协议使用了TCP作为传输层协议，所以第四层协议应该为TCP。详细解答：第52题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什
24、么端口传输?_参考答案：FTP协议的控制连接端口是21，数据连接端日是20。而列表信息是通过数据传输端口传送的，所通过了20端口传送。详细解答：第53题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?_参考答案：以太网的最大数据长度是1500，而该TCP包的长度为5000，再加上20字节的TCP头和20字节的IP头，最后成帧的长度为5040字节，不能通过以太网直接发送，必须要在IP层分片。详细解答：第54题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。_参考答案：每片都带有一个IP头，还有1480字节可以用来传输数据，计算得需要分4片传送，前3片的长度为1500字节，最后一片长度为600字节。详细解答：
