某非空二叉树（结点个数大于 1）的先序序列和后序序列正好相反，则该二叉树...

单项选择题

若对 n 阶对称矩阵 A[1…n， 1…n]依次存放于一维数组 B[1…n（n+1）／ 2]中，则在 B 中确定 A ij （i＜j）的位置 k 的关系为（）。

A． i×（i-1）／ 2+j
B． j×（j-1）／ 2+i
C． i×（i+1）／ 2+j
D． j×（j+1）／ 2+i

单项选择题

在图中判断两个顶点是否相邻，采用（）存储结构效率最高。

A．邻接矩阵
B．邻接表
C．十字链表
D．邻接多重表

单项选择题

在一个具有 n 个单元的顺序栈中，假定以高端（即第 n-1 单元）作为栈底，以 top 为栈顶指针，则当作出栈运算时， top 变化为（）。

A．top 不变
B．top＝0
C．top--
D．top++

单项选择题

若采用链地址法构造哈希表，哈希函数为 H（key）＝key MOD 15，则需（）个链表。

A．17
B．15
C．13
D．任意

单项选择题

有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为（）。

A．37／ 12
B．35／ 12
C．39／ 12
D．43／ 12

单项选择题

若对 n 个元素进行堆排序，则在初始建堆的过程中需要进行（）次筛选。

A．1
B． [n／ 2]
C．（n-1）／ 2
D． n

单项选择题

已知定点小数 x 的反码为 1.X₁X₂ X₃ ，且 x＜-0.75，则必有（）。

A．

X₁ ＝0， X₂ ＝0， X₃ ＝1

B．

X₁ ＝1

C．

X₁ ＝0，且 X₂ ， X₃ 不全为 0

D．

X₁ ＝0， X₂ ＝0， X₃ ＝0

单项选择题

设某浮点数共 12 位，其中阶码含 1 位阶符共 4 位，以 2 为底，补码表示；尾数含 1 位数符共 8 位，补码表示，规格化，则该浮点数所能表示的最大正数是（）。

2⁷

2⁸

2⁸-1

2⁷-1

为了保证程序连续执行， CPU 中设置（）给出下条指令地址。

A．时序电路
B．指令寄存器
C．程序计数器
D．地址加法器

单项选择题

主存直接寻址时指令的地址段给出的是（）。

A．存放操作数地址的寄存器号
B．存放操作数的寄存器号
C．存放操作数的内容地址
D．以上都不是

单项选择题

与本指令的地址有关的寻址方式是（）。

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

单项选择题

双端口存储器在（）情况下会发生读／写冲突。

A．左端口与右端口的地址码不同
B．左端口与右端口的地址码相同
C．左端口与右端口的数据码相同
D．左端口与右端口的数据码不同

单项选择题

CPU 响应中断时，进入“中断周期”采用硬件方法保护并更新程序计数器 PC 内容，而不是由软件完成，主要是为了（）。

A．能进入中断处理程序并能正确返回原程序
B．节省主存
C．提高处理机速度
D．易于编制中断处理程序

单项选择题

系统“抖动”现象的发生是由（）引起的。

A．置换算法选择不当
B．交换的信息量过大
C．内存容量不足
D．请求页式管理方案

单项选择题

某计算机系统，它的 FCB 占 64B，一个磁盘块的大小为 1KB，采用 1 级目录，假定文件目录中有 3200个目录项，则查找一个文件平均启动盘块的次数是（）。

A．50
B．100
C．54
D．200

单项选择题

下面关于 RISC 指令系统的表述中，不正确的是（）。

A．选取使用频率低的一些复杂指令，指令条数多
B．指令长度不固定
C．指令条数多
D．只有取数／存数指令访问存储器

单项选择题

在独立请求方式下，若有 N 个设备，则下列说法正确的是（）。

A．有一个总线请求信号和一个总线响应信号
B．有 N 个总线请求信号和 N 个总线响应信号
C．有一个总线请求信号和 N 个总线响应信号
D．有 N 个总线请求信号和一个总线响应信号

单项选择题

下面关于并发性的定义中，正确的是（）。

A．并发性是指若干事件在同一时刻发生
B．并发性是指若干事件在不同时刻发生
C．并发性是指若干事件在同一时间间隔内发生
D．并发性是指若干事件在不同时间间隔内发生

单项选择题

批处理系统的主要特点是（）。

A．CPU 利用率低
B．不能并发执行
C．缺少交互性
D．需要大量内存

单项选择题

在下列操作系统的各个功能组成部分中，不需要硬件的支持的是（）。

A．地址映射
B．时钟管理
C．进程调度
D．中断系统

单项选择题

分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（）。

A．成正比
B．成反比
C．无关
D．成固定值

单项选择题

从用户角度看，文件系统主要是实现（）。

A．文件保护
B．文件保密
C．文件共享
D．按名存取

单项选择题

在单处理机系统中，有 10 个程序，每个程序以单道方式运行时，每个程序需要 10min 完成运行。完成每个程序的运行需要的时间大于 100min。若采用多道方式运行，全部运行完成需要的总时间（）。

A．小于 10min
B．大于 10min，但小于等于 100min
C．大于 100min
D．以上都不对

单项选择题

进程 PA 不断地向管道写数据，进程 PB 从管道中读数据并加工处理，如图 1 所示。如果采用 P、 V 操作来实现进程 PA 和进程 PB 间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。

A．1 个信号量，信号量的初值为 0
B．2 个信号量，信号量的初值为 0、 1
C．3 个信号量，信号量的初值为 0、 0、 1
D．4 个信号量，信号量的初值为 0、 0、 1、 1

单项选择题

若有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 P、 V 操作作为同步机制，则信号量 S 的取值范围是（）。

A．4， 3， 2， 1， 0
B．3， 2， 1， 0， -1
C．2， 1， 0， -1， -2
D．1， 0， -1， -2， -3

单项选择题

若 P、 V 操作的信号量 S 初值为 2，当前值为-1，则表示有（）等待进程。

A．0 个
B．1 个
C．2 个
D．3 个

单项选择题

在下列多路复用技术中，（）具有动态分配时隙的功能。

A．同步时分多路复用
B．统计时分多路复用
C．频分多路复用
D．波分多路复用

单项选择题

在选择重传协议（SR）中，当帧的序号字段为 3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（）。

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

单项选择题

在某 CSMA／ CA 网络上，计算机 A 有 1 个 2 时槽的帧间间隔，计算机 B 的帧间间隔是 6 时槽，计算机 C 的帧间间隔是 4 时槽，则具有最高优先级的设备是（）。

A．计算机 A
B．计算机 B
C．计算机 C
D．CSMA／ CA 中不能分配优先级

单项选择题

网桥是用来连接同介质局域网的关键网络设备，无须用户设置的网桥称为“透明网桥”形成环路时，则（）。

A．可以有效提高网络的吞吐率
B．可以优化网络结构
C．会对网络产生巨大影响，应避免出现
D．会影响网络，可使用生成树协议解决

单项选择题

如果我们需要在路由表中设置一条默认路由，那么目标地址应为，子网掩码应为。（）

A．0.0.0.0； 0.0.0.0
B．127.0.0.0； 0.0.0.0
C．0.0.0.0； 1.0.0.0
D．255.0.0.0； 255.255.255.255

单项选择题

一个 TCP 连接使用 256kbit／ s 的链路，其端到端延时为 128ms，经测试发现吞吐量只有 128kbit／ s，忽略 PDU 封装的协议开销以及接收方应答分组的发射时间，则窗口大小为（）。

A．1024B
B．8192B
C．10KB
D．128KB

单项选择题

用户请求 FTP 服务器返回当前目录的文件列表时，传输文件列表的连接是（）。

A．控制连接
B．数据连接
C．UDP 连接
D．应用连接

单项选择题

HTTP 是一个无状态协议，然而 Web 站点经常希望能够识别用户，这时需要用到（）。

A．Web 缓存
B．Cookie
C．条件 GET
D．持久连接

某非空二叉树（结点个数大于 1） 的先序序列和后序序列正好相反， 则该二叉树一定是（ ）。

你可能感兴趣的试题

循环链表的主要优点是（ ）。

在一个单链表中， 已知指针 p 指向其中的某个结点， 若在该结点前插入一个由指针 s 指向的结点， 则需执行（ ）。

假定在一棵二叉树中， 双分支结点数为 15 个， 单分支结点数为 30 个， 则叶子结点数为（ ） 个。

某非空二叉树（结点个数大于 1） 的先序序列和后序序列正好相反， 则该二叉树一定是（ ）。

若对 n 阶对称矩阵 A[1…n， 1…n]依次存放于一维数组 B[1…n（n+1） ／ 2]中， 则在 B 中确定 A ij （i＜j） 的位置 k 的关系为（ ）。

在图中判断两个顶点是否相邻， 采用（ ） 存储结构效率最高。

在一个具有 n 个单元的顺序栈中， 假定以高端（即第 n-1 单元） 作为栈底， 以 top 为栈顶指针， 则当作出栈运算时， top 变化为（ ）。

若采用链地址法构造哈希表， 哈希函数为 H（key） ＝key MOD 15， 则需（ ） 个链表。

有一个长度为 12 的有序表， 按二分查找法对该表进行查找， 在表内各元素等概率情况下， 查找成功所需的平均比较次数为（ ）。

若对 n 个元素进行堆排序， 则在初始建堆的过程中需要进行（ ） 次筛选。

已知定点小数 x 的反码为 1.X1X2 X3 ， 且 x＜-0.75， 则必有（ ）。

设某浮点数共 12 位， 其中阶码含 1 位阶符共 4 位， 以 2 为底， 补码表示； 尾数含 1 位数符共 8 位， 补码表示， 规格化， 则该浮点数所能表示的最大正数是（ ）。

为了保证程序连续执行， CPU 中设置（ ） 给出下条指令地址。

主存直接寻址时指令的地址段给出的是（ ）。

与本指令的地址有关的寻址方式是（ ）。

双端口存储器在（ ） 情况下会发生读／ 写冲突。

CPU 响应中断时， 进入“中断周期”采用硬件方法保护并更新程序计数器 PC 内容， 而不是由软件完成，主要是为了（ ）。

系统“抖动”现象的发生是由（ ） 引起的。

某计算机系统， 它的 FCB 占 64B， 一个磁盘块的大小为 1KB， 采用 1 级目录， 假定文件目录中有 3200个目录项， 则查找一个文件平均启动盘块的次数是（ ）。

下面关于 RISC 指令系统的表述中， 不正确的是（ ）。

在独立请求方式下， 若有 N 个设备， 则下列说法正确的是（ ）。

下面关于并发性的定义中， 正确的是（ ）。

批处理系统的主要特点是（ ）。

在下列操作系统的各个功能组成部分中， 不需要硬件的支持的是（ ）。

分页式虚拟存储管理系统中， 页面的大小与可能产生的缺页中断次数（ ）。

从用户角度看， 文件系统主要是实现（ ）。

在单处理机系统中， 有 10 个程序， 每个程序以单道方式运行时， 每个程序需要 10min 完成运行。 完成每个程序的运行需要的时间大于 100min。 若采用多道方式运行， 全部运行完成需要的总时间（ ）。

进程 PA 不断地向管道写数据， 进程 PB 从管道中读数据并加工处理， 如图 1 所示。 如果采用 P、 V 操作来实现进程 PA 和进程 PB 间的管道通信， 并且保证这两个进程并发执行的正确性， 则至少需要（ ）。

若有 4 个进程共享同一程序段， 每次允许 3 个进程进入该程序段， 用 P、 V 操作作为同步机制， 则信号量 S 的取值范围是（ ）。

若 P、 V 操作的信号量 S 初值为 2， 当前值为-1， 则表示有（ ） 等待进程。

在下列多路复用技术中， （ ） 具有动态分配时隙的功能。

在选择重传协议（SR） 中， 当帧的序号字段为 3bit， 且接收窗口与发送窗口尺寸相同时， 发送窗口的最大尺寸为（ ）。

在某 CSMA／ CA 网络上， 计算机 A 有 1 个 2 时槽的帧间间隔， 计算机 B 的帧间间隔是 6 时槽， 计算机 C 的帧间间隔是 4 时槽， 则具有最高优先级的设备是（ ）。

网桥是用来连接同介质局域网的关键网络设备， 无须用户设置的网桥称为“透明网桥”形成环路时， 则（ ）。

如果我们需要在路由表中设置一条默认路由， 那么目标地址应为______， 子网掩码应为______。（ ）

一个 TCP 连接使用 256kbit／ s 的链路， 其端到端延时为 128ms， 经测试发现吞吐量只有 128kbit／ s， 忽略 PDU 封装的协议开销以及接收方应答分组的发射时间， 则窗口大小为（ ）。

用户请求 FTP 服务器返回当前目录的文件列表时， 传输文件列表的连接是（ ）。

HTTP 是一个无状态协议， 然而 Web 站点经常希望能够识别用户， 这时需要用到（ ）。

某非空二叉树（结点个数大于 1）的先序序列和后序序列正好相反，则该二叉树一定是（）。

循环链表的主要优点是（）。

在一个单链表中，已知指针 p 指向其中的某个结点，若在该结点前插入一个由指针 s 指向的结点，则需执行（）。

假定在一棵二叉树中，双分支结点数为 15 个，单分支结点数为 30 个，则叶子结点数为（）个。

某非空二叉树（结点个数大于 1）的先序序列和后序序列正好相反，则该二叉树一定是（）。

若对 n 阶对称矩阵 A[1…n， 1…n]依次存放于一维数组 B[1…n（n+1）／ 2]中，则在 B 中确定 A ij （i＜j）的位置 k 的关系为（）。

在图中判断两个顶点是否相邻，采用（）存储结构效率最高。

在一个具有 n 个单元的顺序栈中，假定以高端（即第 n-1 单元）作为栈底，以 top 为栈顶指针，则当作出栈运算时， top 变化为（）。

若采用链地址法构造哈希表，哈希函数为 H（key）＝key MOD 15，则需（）个链表。

有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为（）。

若对 n 个元素进行堆排序，则在初始建堆的过程中需要进行（）次筛选。

已知定点小数 x 的反码为 1.X₁X₂ X₃ ，且 x＜-0.75，则必有（）。

设某浮点数共 12 位，其中阶码含 1 位阶符共 4 位，以 2 为底，补码表示；尾数含 1 位数符共 8 位，补码表示，规格化，则该浮点数所能表示的最大正数是（）。

为了保证程序连续执行， CPU 中设置（）给出下条指令地址。

主存直接寻址时指令的地址段给出的是（）。

与本指令的地址有关的寻址方式是（）。

双端口存储器在（）情况下会发生读／写冲突。

CPU 响应中断时，进入“中断周期”采用硬件方法保护并更新程序计数器 PC 内容，而不是由软件完成，主要是为了（）。

系统“抖动”现象的发生是由（）引起的。

某计算机系统，它的 FCB 占 64B，一个磁盘块的大小为 1KB，采用 1 级目录，假定文件目录中有 3200个目录项，则查找一个文件平均启动盘块的次数是（）。

下面关于 RISC 指令系统的表述中，不正确的是（）。

在独立请求方式下，若有 N 个设备，则下列说法正确的是（）。

下面关于并发性的定义中，正确的是（）。

批处理系统的主要特点是（）。

在下列操作系统的各个功能组成部分中，不需要硬件的支持的是（）。

分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（）。

从用户角度看，文件系统主要是实现（）。

在单处理机系统中，有 10 个程序，每个程序以单道方式运行时，每个程序需要 10min 完成运行。完成每个程序的运行需要的时间大于 100min。若采用多道方式运行，全部运行完成需要的总时间（）。

进程 PA 不断地向管道写数据，进程 PB 从管道中读数据并加工处理，如图 1 所示。如果采用 P、 V 操作来实现进程 PA 和进程 PB 间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。

若有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 P、 V 操作作为同步机制，则信号量 S 的取值范围是（）。

若 P、 V 操作的信号量 S 初值为 2，当前值为-1，则表示有（）等待进程。

在下列多路复用技术中，（）具有动态分配时隙的功能。

在选择重传协议（SR）中，当帧的序号字段为 3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（）。

在某 CSMA／ CA 网络上，计算机 A 有 1 个 2 时槽的帧间间隔，计算机 B 的帧间间隔是 6 时槽，计算机 C 的帧间间隔是 4 时槽，则具有最高优先级的设备是（）。

网桥是用来连接同介质局域网的关键网络设备，无须用户设置的网桥称为“透明网桥”形成环路时，则（）。

如果我们需要在路由表中设置一条默认路由，那么目标地址应为，子网掩码应为。（）

一个 TCP 连接使用 256kbit／ s 的链路，其端到端延时为 128ms，经测试发现吞吐量只有 128kbit／ s，忽略 PDU 封装的协议开销以及接收方应答分组的发射时间，则窗口大小为（）。

用户请求 FTP 服务器返回当前目录的文件列表时，传输文件列表的连接是（）。

HTTP 是一个无状态协议，然而 Web 站点经常希望能够识别用户，这时需要用到（）。