单项选择题

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是（）。

A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置

你可能感兴趣的试题

单项选择题

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是______。

A．单链表
B．带有头指针的单循环链表
C．双链表
D．带有尾指针的单循环链表

单项选择题

循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为______。

A．(rear-front+m) MOD m
B．rear-front+1
C．rear-front-1
D．rear-front

单项选择题

二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是______。

A．A[8，5]
B．A[3，10]
C．A[5，8]
D．A[0，9]

单项选择题

已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为______。

A．BCDEAF
B．ABDCEF
C．DBACEF
D．DABECF

单项选择题

在平衡二叉树中，下面叙述正确的是______。

A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点

单项选择题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是（）。

A．d＜12n/(k-n)
B．d＞12n/(k-n)
C．d＜12n/(k+n)
D．d＞12n/(k+n)

单项选择题

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是（）。

A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置

单项选择题

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是______。

A．求关键路径的方法
B．求最短路径的迪杰斯特拉方法
C．深度优先遍历算法
D．广度优先遍历算法

单项选择题

有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为82的结点时，查找成功的比较次数是（）。

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

单项选择题

下面关于B-树和B+树的叙述中，不正确的是______。

A．B-树和B+树都是平衡的多分树
B．B-树和B+树都可用于文件的索引结构
C．B-树和B+树都能有效地支持随机检索
D．B-树和B+树都能有效地支持顺序检索

单项选择题

最好情况下的算法时间复杂度为O(n)的是______。

A．插入排序
B．归并排序
C．快速排序
D．堆排序

单项选择题

哈佛(Harvard)结构的基本特点是______。

A．采用多指令流单数据流
B．程序和数据在不同的存储空间
C．堆栈操作
D．存储器按内容选择地址

单项选择题

若二进制定点小数真值是-0.1101，机器中表示为1.0010，则该数采用的编码方法是______。

A．原码
B．补码
C．反码
D．移码

单项选择题

汉字“啊”的十进制区位码为“16-01”，它的十六进制机内码是______。

A．1601H
B．9081H
C．B0A1H
D．B081H

单项选择题

原码乘法时，符号位单独处理，乘积的符号是______。

A．两个操作数符号相“与”
B．两个操作数符号相“或”
C．两个操作数符号相“异或”
D．两个操作数中绝对值较大数的符号

单项选择题

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是（）。

A．42380
B．25996
C．9612
D．8192

单项选择题

在指令系统的各种寻址方式中，获取操作数最快的方式是______。

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

单项选择题

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是______。

A．100→R0
B．100→MDR
C．PC→MAR
D．PC→IR

单项选择题

下列计算机总线属于串行总线的是______。

A．PCI
B．1394
C．EISA
D．ISA

单项选择题

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是______。

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

单项选择题

对于设计实时操作系统，不属于其设计目标的是______。

A．安全可靠
B．处理机效率
C．及时响应输入
D．快速处理请求

单项选择题

中断向量表中保存的是______。

A．被中断程序的返回地址
B．中断服务程序入口地址
C．中断优先级
D．中断源编码

单项选择题

操作系统中引入进程概念以后，下列现象不能解决的是______。

A．提高资源利用率
B．正确描述程序的执行情况
C．提高编程能力
D．使处理机与外设之间能有效地并行

单项选择题

在进程互斥和同步的处理中可以采用管程的方法，下列不属于管程的组成部分的是______。

A．数据结构说明
B．状态字
C．一组过程/函数
D．初始化语句

单项选择题

能在计算机系统中实现内存保护的方法是______。

A．当“基址寄存器值≤访问逻辑地址≤限长寄存器的值”时不许访问
B．每次地址访问需要修改基址寄存器和限长寄存器的值
C．“基址寄存器+限长寄存器的值”是访问的有效地址
D．采用基址寄存器和限长寄存器可以实现存储保护

单项选择题

通常对文件系统来说，文件名和文件属性可以找到的地方是______。

A．目录
B．索引
C．字典
D．作业控制块

单项选择题

为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是______。

A．访问控制列表
B．转储备份
C．加密数据
D．口令保护

单项选择题

CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技术是______。

A．并行技术
B．通道技术
C．缓冲技术
D．虚存技术

单项选择题

在不同网络结点的对等层之间通信需要的是______。

A．模块接口
B．对等层协议
C．电信号
D．传输介质

单项选择题

关于数据交换，下列叙述不正确的是______。

A．电路交换是面向连接
B．分组交换比报文交换具有更好的网络响应速度
C．报文交换无存储转发过程
D．分组交换有存储转发过程

单项选择题

当DHCP客户计算机第一次启动或初始化IP时，广播发送给本地子网的消息是______。

A．DHCP DISCOVER
B．DHCP REQUEST
C．DHCP OFFER
D．DHCP ACK

单项选择题

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是（）。

A．1→3→6，7
B．1→4→5→6，4
C．1→4→3→6，6
D．1→2→4→5→6，7

单项选择题

一个C类网络的子网掩码为255.255.252.252，则该C类网络的主机数目是______。

A．2046
B．1022
C．510
D．128

单项选择题

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是______。

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

单项选择题

关于以太网交换机，下面的论述中不正确的是______。

A．交换机工作在数据链路层
B．交换机的每个端口形成一个冲突域
C．交换机支持多端口同时收发数据
D．交换机是一种多端口中继器

单项选择题

在微指令的编码方式中，若微命令数相同，下列叙述中正确的是______。
Ⅰ 直接控制方式与编码控制方式的微指令长度相等
Ⅱ 最短编码控制和直接控制方式不影响微指令字长
Ⅲ 编码控制方式的微指令比直接控制方式的微指令短
Ⅳ 直接控制的微指令比字段编码的微指令长
Ⅴ 字段直接编码的微指令与字段间接编码的微指令长度相等
Ⅵ 字段间接编码的微指令比字段直接编码的微指令长

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

单项选择题

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如下表所列。

表

进程号起始块号长度属性链表指针

2115 0 3 使用 ——

—— 3 5 空闲 ——

2346 8 2 使用 ——

—— 10 8 空闲 ——

3877 18 5 使用 ——

4553 23 6 使用 ——

—— 29 1 空闲 ——

…… …… …… …… ……
当一个进程退出时能使得链表中表项减少2项的进程的进程号是______。

A．2115
B．2346
C．3877
D．4553

单项选择题

在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8%，硬盘交换空间的利用率为55%，硬盘的繁忙率为97%，其他设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是，解决办法是
Ⅰ Belady现象 Ⅱ 抖动 Ⅲ 死锁 Ⅳ 饥饿 Ⅴ 加大交换空间容量 Ⅵ 增加内存容量
Ⅶ 增加CPU数量 Ⅷ 增加并发进程数

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

单项选择题

一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台主机解析该域名通常首先查询的服务器是______。

A．202.120.66.68域名服务器
B．11.2.8.6域名服务器
C．202.113.16.10域名服务器
D．不能确定，可从这三个域名服务器中任选一个