单项选择题

利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。

A．4
B．5
C．6
D．7

你可能感兴趣的试题

单项选择题

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

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

单项选择题

当字符序列t3作为栈的输入时，则输出长度为3、且可用作C语言标识符的序列有( )个。

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

单项选择题

有关二叉树下列说法正确的是( )。

A．二叉树的度为2
B．一棵二叉树的度可以小于2
C．二叉树中至少有一个结点的度为2
D．二叉树就是度为2的有序树

单项选择题

利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。

A．4
B．5
C．6
D．7

单项选择题

由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。

A．29
B．9
C．25
D．19

单项选择题

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。

A．1 1
B．12
C．15
D．16

单项选择题

在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。

A．先序遍历算法
B．中序遍历算法
C．后序遍历算法
D．层次遍历算法

单项选择题

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。

A．0(n)
B．0(e)
C．0(n+e)
D．0(ne)

单项选择题

折半查找有序表(2,10,25,35,40,65,70,75,81,82,88,100)，若查找元素75，需依次与表中元素( )进行比较。

A．65,82,75
B．70,82,75
C．65,81,75
D．65,81,70,75

单项选择题

堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14, 35 ,98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。

A．5
B．6
C．7
D．8

单项选择题

对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是( )。

A．05,46,13,55,94,17,42
B．05,13,17,42,46,55,94
C．42,13,94,05,55,46,17
D．05,13,46,55,17,42,94

单项选择题

计算机中，与CPU的CPI无关的因素是( )。

A．时钟频率
B．系统结构
C．指令集
D．计算机组织

单项选择题

若数据在存储器中以小端方式存放，则十六进制数12345678H按字节地址从小到大依次为( )。

A．78563412H
B．87654321H
C．12345678H
D．21436587H

单项选择题

按IEEE754标准规定的32位浮点数(单精度浮点数)41A4C000H对应的十进制数是( )。

A．4．59375
B．一20．59375
C．一4．59375
D．20．59375

单项选择题

假定用若干个8Kx8位的芯片组成一个32Kx32位的存储器，存储字长32位，内存按字编址，则地址41FOH所在芯片的最大地址是( )。

A．0000H
B．4FFFH
C．5FFFH
D．7FFFH

单项选择题

在页面尺寸为4KB的页式存储管理中，页表中的内容如下图所示，则物理地址32773对应的逻辑地址为( )。

A．32773
B．42773
C．12293
D．62773

单项选择题

在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在( )。 Ⅰ．一个主存单元和缓冲存储器 Ⅱ．两个数据寄存器 Ⅲ．一个主存单元和一个数据寄存器 Ⅳ．一个数据寄存器和一个控制存储器 Ⅴ．一个主存单元和一个外存单元

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

单项选择题

某微机的指令格式如下所示：
其中D为位移量，X为寻址特征位。 X=00：直接寻址；X=01：用变址寄存器X1进行变址； X=10：用变址寄存器X2进行变址；X=11：相对寻址设(PC)=1．234H，(X1)=0037H，(X2)：1122H，则指令2222H的有效地址是( )。

A．22H
B．1144H
C．1256H
D．0059H

单项选择题

假定某计算机系统的CPU内部采用总线结构，其指令的取指周期由以下微操作序列实现，即a．MAR←(PC)；b．MDR←Memory，Read； c．PC←(PC)+1；d．IR←(MDR)。一种较好的设计是为其安排( )个节拍周期。

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

单项选择题

数据总线的宽度由总线的( )定义。

A．物理特性
B．功能特性
C．电气特性
D．时间特性

单项选择题

DMA方式的接口电路中有程序中断部件，其作用包括( )。 Ⅰ．实现数据传送 Ⅱ．向CPU提出总线使用权 Ⅲ．向CPU提出传输结束 Ⅳ．检查数据是否出错

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

单项选择题

某机有四级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1级中断的屏蔽字为1101，2级中断的屏蔽字为0100，3级中断的屏蔽字为1111，4级中断的屏蔽字为0101，则修改后的优先顺序从高到低为( )。

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

单项选择题

相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是( )不是微内核的优势。

A．使系统更高效
B．想添加新任务时，不必修改内核
C．使系统更安全
D．使系统更可靠

单项选择题

有一个计数信号量S，若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。此时有( )个进程等待在信号量S的队列中。

A．2
B．0
C．3
D．7

单项选择题

进程从运行状态到等待状态可能是( )。

A．运行进程执行了P操作
B．进程调度程序的调度
C．运行进程的时间片用完
D．运行进程执行了V操作

单项选择题

关于临界区问题(critical section problem)的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1)，该算法( )。

A．不能保证进程互斥进入临界区，且会出现“饥饿”
B．不能保证进程互斥进入临界区，但不会出现“饥饿”
C．保证进程互斥进入临界区，但会出现“饥饿”
D．保证进程互斥进入临界区，不会出现“饥饿”

单项选择题

请求调页存储管理的页表描述字中的修改位，供( )参考。

A．程序修改
B．分配页面
C．淘汰页面
D．调入页面

单项选择题

总体上说，“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。

A．堆栈
B．线性搜索
C．矢量运算
D．二分搜索

单项选择题

在某请求分页系统中，内存的存取时间为llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8gs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要20μs。假设所有访问页表都在TLB中，且TLB中存储有页面是否在主存中的信息。假定70％被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率约为( )。

A．5．7％
B．11％
C．6．5％
D．50％

单项选择题

在某个计算机系统中，内存的分配采用按需调页方式，测得当前CPU的利用率为8％，硬盘交换空间的利用率为55％，硬盘的繁忙率为97％，其他设备的利用率可以忽略不计，由此断定系统发生异常，则解决方法是( )。 Ⅰ．加大交换空间容量 Ⅱ．增加内存容量 Ⅲ．增加CPU数量 Ⅳ．安装一个更快的硬盘 Ⅴ．减少多道程序的道数

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

单项选择题

操作系统的I／O子系统通常由四个层次组成，则检查设备的就绪状态是在( )层实现的。

A．设备驱动程序
B．用户级I／O软件
C．设备无关软件
D．中断处理程序

单项选择题

下列有关虚拟设备的论述中，正确的是( )。

A．虚拟设备是指将独占设备转变成了共享设备
B．虚拟设备是指允许用户以标准化方式来使用物理设备
C．虚拟设备是把一个物理设备变换成了多个对应的逻辑设备
D．虚拟设备是指允许用户程序不必全部装入多个对应的逻辑设备

单项选择题

电路交换的优点有( )。 Ⅰ．传输时延小 Ⅱ．分组按序到达 Ⅲ．无需建立连接 Ⅳ．线路利用率高

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

单项选择题

以下滑动窗口协议中，一定按序接收到达的分组的有( )。 Ⅰ．停止一等待协议 Ⅱ．后退N帧协议 Ⅲ．选择重传协议

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

单项选择题

以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送( )。 Ⅰ．1—坚持CSMA Ⅱ．p—坚持CSMA Ⅲ．非坚持CSMA

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

单项选择题

一台主机的IP地址为11．1．1．100，子网掩码为255．0．0．0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码： Ⅰ．IP地址：11．1．1．1，子网掩码：255．0．0．0 Ⅱ．IP地址：11．1．2．1，子网掩码：255．0．0．0 Ⅲ．IP地址：12．1．1．1，子网掩码：255．0．0．0 Ⅳ．IP地址：13．1．2．1，子网掩码：255．0．0．0 问IP地址和子网掩码可能是该主机默认路由的是( )。

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

单项选择题

路由器中发现TTL，值为0的分组，将进行( )处理，并向源主机返回( )的ICMP报文。

A．返回发送方，源点抑制
B．继续转发，改变路由
C．丢弃，时间超过
D．本地提交，终点不可达

单项选择题

位于不同子网中的主机之间互相通信，下面说法中正确的是( )。

A．路由器在转发IP数据报时，重新封装源IP地址和目的IP地址
B．路由器在转发IP数据报时，重新封装目的IP地址和目的硬件地址
C．路由器在转发IP数据报时，重新封装源硬件地址和目的硬件地址
D．源站可以直接进行ARP广播得到目的站的硬件地址

单项选择题

下列关于路由器的说法中，正确的是( )。

A．路由器处理的信息量比交换机少，因而转发速度比交换机快
B．对于同一目标，路由器只提供延迟最小的最佳路由
C．通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换
D．路由器不但能够根据IP地址进行转发，而且可以根据物理地址进行转发

单项选择题

第一次传输时，设TCP的拥塞窗口的慢启动门限初始值为8(单位为报文段)，当拥塞窗口上升到12时，网络发生超时，TCP开始慢启动和拥塞避免，那么第12次传输时拥塞窗口大小为( )。

A．5
B．6
C．7
D．8