下列说法正确的是( )。

单项选择题

设A是一个已有10个元素的栈，栈中依次是A1，．A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移人队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)

A．100
B．1000
C．50
D．20

单项选择题

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

A．13
B．12
C．26
D．25

单项选择题

设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

A．2*H
B．2*H—1
C．2*H+1
D．H+1

单项选择题

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

A．1
B．2
C．3
D．4

单项选择题

在顺序表中删除一个元素的时间复杂度为（）。

A.O(1)
B．O(logn)
C．O(n)
D．O(n²)

单项选择题

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A．m，m／2—2
B．m—1，m／2—1
C．m+1，m／2
D．m／2，m／2+1

单项选择题

数据序列F={2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。

A．快速排序
B．冒泡排序
C．选择排序
D．插入排序

单项选择题

某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次。则(1)、(2)所花时间之比为( )。

A．1:1
B．2:1
C．4:3
D．3:4

单项选择题

下列说法中错误的是( )。

A．虚拟存储器的引入主要是为了解决主存容量的问题
B．虚拟存储器通过页表来实现虚实地址的映射
C．虚拟存储器是一个容量很大的逻辑模型，不是任何实际的存储器
D．虚拟存储器完全由硬件实现

单项选择题

在指令格式中，采用扩展操作码设计方案的目的是( )。

A．缩短指令字长
B．增加指令字长
C．保持指令字长不变的基础上增加指令数量
D．保持指令字长不变的基础上扩大指令寻址空间

单项选择题

磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍，则( )。

A．平均存取时间减半
B．平均寻道时间减半
C．平均等待时间减半
D．以上都正确

单项选择题

下列说法正确的是( )。

A．取指周期一定等于机器周期
B．指令字长等于机器字长的前提下，取指周期等于机器周期
C．指令字长等于存储字长的前提下，取指周期等于机器周期
D．取指周期与机器周期没有必然联系

单项选择题

下列说法中正确的是( )。

A．微处理器的程序称为微程序
B．微指令控制器的执行速度比硬布线控制器快
C．存放微程序的控制存储器可用ROM或EPROM来实现
D．在微程序控制器中，微指令使用机器指令来解释执行

单项选择题

同步通信比异步通信数据传输率高的原因是( )。

A．同步通信不需要应答信号
B．同步通信使用公共时钟进行同步
C．同步通信中，通信双方的速度相近
D．以上都包括

单项选择题

CPU在中断周期要完成的任务不包括( )。

A．保护断点
B．关中断
C．保护现场
D．向量地址送PC

单项选择题

实时系统中的进程调度，通常采用( )算法。

A．先来先服务
B．时间片轮转
C．抢占式的优先数高者优先
D．响应比高者优先

单项选择题

进程由就绪态转换为运行态是由( )引起的。

A．中断事件
B．进程状态转换
C．进程调度
D．为程序创建进程

单项选择题

下面关于虚拟存储器的论述中，正确的是( )。

A．在段式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间；有了虚拟存储器才允许用户使用比内存更大的地址空间
B．为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面
C．为了能让更多的作业同时运行，通常只装入10％～30％的作业即启动运行
D．最佳适应算法是实现虚拟存储器的常用算法

单项选择题

以下( )不是产生死锁的原因。

A．资源共享
B．并发执行的进程数太多
C．系统资源不足
D．进程推荐顺序非法

单项选择题

把程序地址空间中使用的逻辑地址变成内存中物理地址称为( )。

A．加载
B．物理化
C．重定位
D．逻辑化

单项选择题

在下列文件的物理结构中，( )不利于文件长度的动态增长。

A．连续结构
B．链接结构
C．索引结构
D．哈希结构

单项选择题

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( )。

A．0、1
B．1、1
C．1、2
D．2、1

单项选择题

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( )。

A．程序查询方式
B．中断方式
C．DMA方式
D．无条件存取方式

单项选择题

驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。

A．电梯调度
B．最短寻找时间优先
C．扫描
D．单向扫描

单项选择题

某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生( )次缺页中断设页面走向为：432143543215。

A．7
B．8
C．9
D．10

单项选择题

传输线上的位流信号同步，应该属于下列OSI的( )层处理。

A．物理层
B．数据链路层
C．网络层
D．传输层

单项选择题

测得一个以太网数据的波特率是40Mbps，那么其数据率是( )。

A．10Mbps
B．20．Mbps
C．40Mbps
D．80Mbps

单项选择题

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。

A．2
B．3
C．4
D．5

单项选择题

一个C类地址，采用了255．255．255．240作为子网掩码，那么这个C类地址可以划分为( )个子网。

A．16
B．32
C．64
D．128

单项选择题

下列地址中，不属于多播地址的是( )。

A．225．189．123．43
B．239．14．68．89
C．240．32．22．12
D．224．0．0．255

单项选择题

下列的网络协议中，( )的运输层协议是使用TCP的。

A．TFTP
B．DNS
C．RIP
D．TELNET

单项选择题

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过( )端口来传输该列表。

A．21
B．20
C．22
D．19

单项选择题

UDP的报文头部不包括( )。

A．目的地址
B．报文长度
C．目的UDP端口
D．源UDP端口

单项选择题

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

A．n／2
B．n／2-1
C．1
D．n／2d-2

下列说法正确的是( )。

你可能感兴趣的试题

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

在顺序表中删除一个元素的时间复杂度为（）。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

数据序列F={2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。

IEEE754标准浮点数的尾数采用( )机器数形式。

下面关于Prim算法和Kruskal算法的时间复杂度正确的是( )。

字长16位的补码定点小数的表示范围是( )。

补码定点小数除法中，被除数和除数应满足( )。

某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次。则(1)、(2)所花时间之比为( )。

下列说法中错误的是( )。

在指令格式中，采用扩展操作码设计方案的目的是( )。

磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍，则( )。

下列说法正确的是( )。

下列说法中正确的是( )。

同步通信比异步通信数据传输率高的原因是( )。

CPU在中断周期要完成的任务不包括( )。

实时系统中的进程调度，通常采用( )算法。

进程由就绪态转换为运行态是由( )引起的。

下面关于虚拟存储器的论述中，正确的是( )。

以下( )不是产生死锁的原因。

把程序地址空间中使用的逻辑地址变成内存中物理地址称为( )。

在下列文件的物理结构中，( )不利于文件长度的动态增长。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( )。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( )。

驱动调度算法中，( )算法可能会随时改变移动臂的运动方向。

某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生( )次缺页中断设页面走向为：432143543215。

传输线上的位流信号同步，应该属于下列OSI的( )层处理。

测得一个以太网数据的波特率是40Mbps，那么其数据率是( )。

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。

一个C类地址，采用了255．255．255．240作为子网掩码，那么这个C类地址可以划分为( )个子网。

下列地址中，不属于多播地址的是( )。

下列的网络协议中，( )的运输层协议是使用TCP的。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过( )端口来传输该列表。

UDP的报文头部不包括( )。

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。