从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是...

单项选择题

若循环队列以数组Q[0..m～1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

A．rear—length
B．(rear—length+m)MOD m
C．(1+rear+m—length)MOD m
D．(rear+length—1)MOD m

单项选择题

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

A．1和5
B．2和4
C．4和2
D．5和1

单项选择题

在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

A．顺序查找
B．折半查找
C．分块查找
D．散列查找

单项选择题

下列可用于表示有向图的存储结构有( )。 Ⅰ．邻接矩阵 Ⅱ．邻接表 Ⅲ．十字链表 Ⅳ．邻接多重表

A．Ⅰ和Ⅱ
B．Ⅱ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．Ⅰ、Ⅱ和Ⅳ

单项选择题

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。

A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树

单项选择题

设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。

A．直接插入排序
B．冒泡排序
C．简单选择排序
D．基数排序

单项选择题

以下有关计算机运算速度衡量指标的描述中，正确的是( )。

A．MIPS大的机器一定 MIPS小的机器快
B．CPU的主频越高速度越快
C．执行不同的程序，测得的同一台计算机的CPI可能不同
D．CPU执行程序的时间就是观测到用户程序的执行时间

单项选择题

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。

A．66H
B．E6H
C．67H
D．E7H

单项选择题

设浮点数的基数为4，尾数用原码表示，则以下( )是规格化的数。

A．1．001101
B．0．001101
C．1．011011
D．0．000010

单项选择题

设某按字节编址的计算机已配有00000H"～07FFFH的ROM区，MAR．为20位，现再用16K×8位的RAM芯片构成剩下的RAM区08000H～FFFFFH，则需要这样的RAM芯片( )片。

A．61
B．62
C．63
D．64

单项选择题

在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效(平均)存取时间不超过Cache存取时间15％，则Cache的命中率至少应为( )。(设Cache和主存不能同时访问)。

A．90％
B．98％
C．95％
D．99％

单项选择题

为了缩短指令中某个地址段的位数，有效的方法是采取( )。

A．立即寻址
B．变址寻址
C．间接寻址
D．寄存器寻址

单项选择题

下面关于RISC技术的描述中，正确的是( )。

A．采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况
B．为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的
C．RISC的主要目标是减少指令数
D．RISC设有乘、除法指令和浮点运算指令，只是很少使用

单项选择题

流水CPU是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备m个并行部件的CPU相比，一个m段流水CPU( )。

A．具备同等水平的吞吐能力
B．不具备同等能力的吞吐能力
C．吞吐能力小于前者的吞吐能力
D．吞吐能力大于后者的吞吐能力

单项选择题

在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于( )。

A．同步通信
B．异步通信的全互锁方式
C．异步通信的半互锁方式
D．异步通信的不互锁方式

单项选择题

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是( )。 Ⅰ．外部事件 Ⅱ．Cache Ⅲ．虚拟存储器失效 Ⅳ．浮点运算下溢 Ⅴ．浮点运算上溢

A．Ⅰ、Ⅲ和Ⅳ
B．Ⅰ和V
C．Ⅰ、Ⅱ和Ⅲ
D．Ⅰ、Ⅲ和Ⅴ

单项选择题

在DMA方式下，数据从内存传送到外设经过的路径是( )。

A．内存→数据总线→外设
B．内存→数据总线→DMA→外设
C．内存→CPU→数据总线→外设
D．外设→内存

单项选择题

支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，( )。

A．运行进程的时间片用完
B．运行进程出错
C．运行进程等待某个事件的发生
D．有新的进程被创建进入就绪队列

单项选择题

为实现人机交互作用应采用的调度算法是( )。

A．短作业优先调度
B．时间片轮转法
C．基于优先权的剥夺调度算法
D．高响应比优先调度

单项选择题

下面是一个并发进程的程序代码，正确的说法是( )。semaphore x1=x2=y=1；int ci=c2=0；P1(){ P2(){ P(x1)； P(x2)； if(++c1==1)P(y)， if(++c2==1)P(y)； V(x1)； V(x2)； computer(A)， computer(B)； P(x1)； P(x2)； if(一一c1==0)V(y)

A．进程不会死锁，也不会饥饿
B．进程不会死锁，但是会饥饿
C．进程会死锁，但是不会饥饿
D．进程会死锁，也会饥饿

单项选择题

若存储单元长度为刀，存放在该存储单元的程序长度为m，则剩下长度为n—m的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片( )。 Ⅰ．固定式分区 Ⅱ．动态分区 Ⅲ．页式管理 Ⅳ．段式管理 Ⅴ．段页式管理 Ⅵ．请求段式管理

A．Ⅰ和Ⅱ
B．Ⅰ、Ⅲ和Ⅴ
C．Ⅳ、Ⅴ和Ⅵ
D．Ⅲ和Ⅴ

单项选择题

下列关于页式存储的说法中，正确的是( )。 Ⅰ．在页式存储管理中，若无TLB和Cache，则每访问一条数据都至少需要访问2次内存 Ⅱ．页式存储管理不会产生内部碎片 Ⅲ．页式存储管理当中的页面是用户可以感知的 Ⅳ．页式存储方式可以采用静态重定位

A．Ⅰ、Ⅱ和Ⅳ
B．Ⅰ和Ⅳ
C．Ⅰ
D．Ⅰ和Ⅲ

单项选择题

下列关于文件系统的说法中，错误的是( )。 Ⅰ．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构 Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制 Ⅲ．文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同 Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅲ
C．Ⅰ、Ⅲ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ和Ⅳ

单项选择题

下列哪些存储分配方案可能使系统抖动，( )。 Ⅰ．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 Ⅴ．简单段式 Ⅵ．虚拟段式

A．Ⅰ、Ⅱ和Ⅴ
B．Ⅲ和Ⅳ
C．只有Ⅲ
D．Ⅲ和Ⅵ

单项选择题

若用8个字(字长32位，且字号和位号都从O开始计数)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为( )。

A．字号为3，位号为5
B．字号为4，位号为4
C．字号为3，位号为4
D．字号为4，位号为5

单项选择题

I／O中断是CPU与通道协调工作的一种手段，所以在( )时，便要产生中断。

A．CPU执行“启动I／O”指令而被通道拒绝接收
B．通道接收了CPU的启动请求
C．通道完成了通道程序的执行
D．通道在执行通道程序的过程中

单项选择题

对于可靠服务和不可靠服务，正确的理解是( )。

A．可靠服务是通过高质量的连接线路来保证数据可靠传输
B．如果网络本身是不可靠的，那么用户只能尝试使用而无更好的办法
C．可靠性是相对的，不可能完全保证数据准确传输到目的地
D．对于不可靠的网络，可以通过应用或用户来保障数据传输的正确性

单项选择题

信道速率为4kbps，采用停止一等待协议。设传播时延t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少50％，则帧长至少为( )。

A．40bit
B．80bit
C．160bit
D．320bit

单项选择题

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是( )，该子网最大可分配地址个数是( )。

A．130．25．0．0，30
B．130．25．3．0，30
C．130．25．3．128，62
D．130．25．3．255，126

单项选择题

当路由器接收到一个1500字节的IP数据报时，需要将其转发到MTU为980的子网，分片后产生两个IP数据报，长度分别是( )。(首部长度为20B)

A．750,750
B．980,520
C．980,540
D．976,544

单项选择题

下图中，主机A发送一个IP数据报给主机B，通信过程中以太网1上出现的以太网帧中承载一个IP数据报，该以太网帧中的目的地址和口报头中的目的地址分别是( )。

A．B的MAC地址，B的IP地址
B．B的MAC地址，R1的IP地址
C．R1的MAC地址，B的IP地址
D．R1的MAC地址，R1的IP地址

单项选择题

下列网络设备中，能隔离ARP广播帧是( )。

A．路由器
B．网桥
C．以太网交换机
D．集线器

单项选择题

下列关于客户／服务器模型的描述中，错误的是( )。 Ⅰ．客户端和服务器必须都事先知道对方的地址，以提供请求和服务 Ⅱ．HTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80 Ⅲ．浏览器显示的内容来自服务器 Ⅳ．客户端是请求方，即使连接建立后，服务器也不能主动发送数据

A．Ⅰ和Ⅳ
B．Ⅱ和Ⅳ
C．Ⅰ、Ⅱ和Ⅳ
D．只有Ⅳ

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。

你可能感兴趣的试题

若循环队列以数组Q[0..m～1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

若一个栈以向量V[1...n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是( )。

若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。

某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括( )棵树。

在具有刀个顶点的图G中，若最小生成树不唯一，则( )。

给定结点个数n，在下面二叉树中，叶结点个数不能确定的是( )。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。

下列可用于表示有向图的存储结构有( )。 Ⅰ．邻接矩阵 Ⅱ．邻接表 Ⅲ．十字链表 Ⅳ．邻接多重表

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。

设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。

以下有关计算机运算速度衡量指标的描述中，正确的是( )。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。

设浮点数的基数为4，尾数用原码表示，则以下( )是规格化的数。

设某按字节编址的计算机已配有00000H"～07FFFH的ROM区，MAR．为20位，现再用16K×8位的RAM芯片构成剩下的RAM区08000H～FFFFFH，则需要这样的RAM芯片( )片。

在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效(平均)存取时间不超过Cache存取时间15％，则Cache的命中率至少应为( )。(设Cache和主存不能同时访问)。

为了缩短指令中某个地址段的位数，有效的方法是采取( )。

下面关于RISC技术的描述中，正确的是( )。

流水CPU是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备m个并行部件的CPU相比，一个m段流水CPU( )。

在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于( )。

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是( )。 Ⅰ．外部事件 Ⅱ．Cache Ⅲ．虚拟存储器失效 Ⅳ．浮点运算下溢 Ⅴ．浮点运算上溢

在DMA方式下，数据从内存传送到外设经过的路径是( )。

支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，( )。

为实现人机交互作用应采用的调度算法是( )。

下面是一个并发进程的程序代码，正确的说法是( )。semaphore x1=x2=y=1；int ci=c2=0；P1(){ P2(){ P(x1)； P(x2)； if(++c1==1)P(y)， if(++c2==1)P(y)； V(x1)； V(x2)； computer(A)， computer(B)； P(x1)； P(x2)； if(一一c1==0)V(y)

下列哪些存储分配方案可能使系统抖动，( )。 Ⅰ．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 Ⅴ．简单段式 Ⅵ．虚拟段式

若用8个字(字长32位，且字号和位号都从O开始计数)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为( )。

I／O中断是CPU与通道协调工作的一种手段，所以在( )时，便要产生中断。

对于可靠服务和不可靠服务，正确的理解是( )。

信道速率为4kbps，采用停止一等待协议。设传播时延t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少50％，则帧长至少为( )。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是( )，该子网最大可分配地址个数是( )。

当路由器接收到一个1500字节的IP数据报时，需要将其转发到MTU为980的子网，分片后产生两个IP数据报，长度分别是( )。(首部长度为20B)

下图中，主机A发送一个IP数据报给主机B，通信过程中以太网1上出现的以太网帧中承载一个IP数据报，该以太网帧中的目的地址和口报头中的目的地址分别是( )。

下列网络设备中，能隔离ARP广播帧是( )。