从图中结点 V 出发，按广度优先遍历算法查找结点 U 时，最先经过（得到...

在下列各项叙述中，正确的说法是（）。

A．在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继
B．线性表中至少有一个元素
C．在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继
D．线性表中元素必须从大到小或从小到大排列

单项选择题

设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。

2²⁴

2¹⁶

2⁸

2³²

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（）具有直接读写文件任意一个记录的能力，提高了文件存储空间的利用率。

A．顺序结构
B．链接结构
C．Hash 结构
D．索引结构

单项选择题

设计操作系统的时候需要关心许多方面的问题，其中不需要关心的是（）。

A．计算机的逻辑特性
B．操作系统今后的应用目标
C．计算机所具有的资源
D．高级程序没计语言的编译器

单项选择题

实时操作系统必须在（）内处理完来自外部的事件。

A．响应时间
B．周转时间
C．规定时间
D．调度时间

单项选择题

若有一个进程拥有 100 个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（）个时间片。

A．1
B．100
C．1/100
D．0

单项选择题

在操作系统中，要对并发进程进行同步的原因是（）。

A．进程必须在有限的时间内完成
B．进程具有动态性
C．并发进程是异步的
D．进程具有结构性

单项选择题

以下不可能引起进程调度的是（）。

A．一个进程完成工作后被撤消
B．一个进程从就绪状态变成了运行状态
C．一个进程从等待状态变成了就绪状态
D．一个进程从运行状态变成了等待状态或就绪状态

单项选择题

主存的管理方案不同时，对主存储器的访问（）。

A．对于段式或页式管理，以块（即页）或段为单位
B．以字节或字为单位
C．随存储器的管理方案不同而异
D．以用户定义的逻辑记录为单位

单项选择题

某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是（）字节。

2¹⁰

2¹⁴

2²⁴

使 Cache 命中率最高的替换算法是（）。

A．先进先出算法 FIFO
B．随机算法 RAND
C．先进后出算法 FILO
D．替换最近最少使用的块算法 LRU

单项选择题

设磁盘的转速为 3000r／ min，盘面划分成 10 个扇区，则读取一个扇区的时间为（）。

A．20ms
B．5ms
C．2ms
D．1ms

单项选择题

在共享介质的以太网中，采用的介质访问控制方法是（）。

A．并发连接
B．CSMA／ CD
C．时间片
D．令牌

单项选择题

使用中继器连接 LAN 的电缆段是有限制的，任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是（）。

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

单项选择题

如果互联的局域网高层分别采用 TCP／ IP 协议与 SPX／ IPX 协议，那么我们可以选择的多个网络互联设备应该是（）。

A．中继器
B．网桥
C．网卡
D．路由器

单项选择题

采用有序接收的滑动窗口协议，设序号位数为 n，则发送窗口最大尺寸为（）。

A．

2ⁿ -1

B．

2ⁿ +1

C．

2ⁿ

D． 2n

单项选择题

以太网中，在第 5 次碰撞之后，一个结点选择的 K 值为 4 的概率是（）。

A．1／ 8
B．1／ 16
C．1／ 32
D．1／ 64

单项选择题

假设某模拟信道的带宽是 3KHz，其理想信道的波特率是，如果该信道的信噪比是 30dB，则该信道的带宽为。（）

A．3KBaud， 20Kb／ s
B．6KBaud， 30Kb／ s
C．12KBaud， 30Kb／ s
D．24KBaud， 20Kb／ s

从图中结点 V 出发， 按广度优先遍历算法查找结点 U 时， 最先经过（得到） 的是从 V 到 U 的边数（ ）的路径。

你可能感兴趣的试题

在下列各项叙述中， 正确的说法是（ ）。

设有一个 10 阶的对称矩阵 A， 采用压缩存储方式， 以行序为主存储， a 11 为第一个元素， 其存储地址为 1，每个元素占一个地址空间， 则 a 85 （即该元素下标 i＝85） 的地址为（ ）。

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA， 中序遍历序列为 DBGEHJACIF， 则其前序遍历序列为（ ）。

对于一棵二叉排序树， 为了得到所有结点的有序序列， 应该对二叉排序树进行（ ）。

从图中结点 V 出发， 按广度优先遍历算法查找结点 U 时， 最先经过（得到） 的是从 V 到 U 的边数（ ）的路径。

从一个具有 n 个结点的单链表中查找其值等于 X 的结点时， 在查找成功的情况下， 需平均比较的元素结点个数是（ ）。

一棵 m 阶非空 B + 树， 每个结点最多的关键字数为（ ）。

设有 10000 个无序记录， 希望用最快速度从中选择前 10 个关键字最小的记录， 在以下排序方法中采用（ ） 最好。

下列排序算法中， 不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是（ ）。

关于计算机字长， 下面说法错误的是（ ）。

X 是整数， [X] 补 ＝（011100011）2 ， X 的十进制真值是（ ）。

已知[X]补＝01100011． 则[-X]补等于（ ）。

若由高速缓存、 主存、 硬盘构成三级存储体系， 则 CPU 访问该存储体系时发送的地址为（ ）。

下列寻址方式中， 一旦指令从内存读出后， 能够较快地获取操作数据的寻址方式是（ ）。

设机器字长为 32 位， 一个容量为 16MB 的存储器， CPU 按半字寻址， 其寻址范围是（ ）。

算术／ 逻辑运算单元 74181ALU 芯片可完成（ ）。

计算机的存储系统采用分级方式是为了（ ）。

为协调计算机系统各部件工作，需有（ ）提供统一的时钟标准。

在机器数中， 零的表示形式唯一的是（ ）。

采用段式存储管理的系统中， 若地址用 24 位表示， 其中 8 位表示段号， 则允许每段的最大长度是（ ）。

在文件系统中， 文件的不同物理结构有不同的优缺点。 在下列文件的物理结构中， （ ） 具有直接读写文件任意一个记录的能力， 提高了文件存储空间的利用率。

设计操作系统的时候需要关心许多方面的问题， 其中不需要关心的是（ ）。

实时操作系统必须在（ ） 内处理完来自外部的事件。

若有一个进程拥有 100 个线程， 这些线程属于用户级线程， 则在系统调度执行时间上占用（ ） 个时间片。

在操作系统中， 要对并发进程进行同步的原因是（ ）。

以下不可能引起进程调度的是（ ）。

主存的管理方案不同时， 对主存储器的访问（ ）。

某页式存储管理系统中， 地址寄存器长度为 24 位， 其中页号占 14 位， 则主存的分块大小是（ ） 字节。

使 Cache 命中率最高的替换算法是（ ）。

设磁盘的转速为 3000r／ min， 盘面划分成 10 个扇区， 则读取一个扇区的时间为（ ）。

在共享介质的以太网中， 采用的介质访问控制方法是（ ）。

使用中继器连接 LAN 的电缆段是有限制的， 任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是（ ）。

如果互联的局域网高层分别采用 TCP／ IP 协议与 SPX／ IPX 协议， 那么我们可以选择的多个网络互联设备应该是（ ）。

采用有序接收的滑动窗口协议， 设序号位数为 n， 则发送窗口最大尺寸为（ ）。

以太网中， 在第 5 次碰撞之后， 一个结点选择的 K 值为 4 的概率是（ ）。

假设某模拟信道的带宽是 3KHz， 其理想信道的波特率是______， 如果该信道的信噪比是 30dB， 则该信道的带宽为______。（ ）

从图中结点 V 出发，按广度优先遍历算法查找结点 U 时，最先经过（得到）的是从 V 到 U 的边数（）的路径。

在下列各项叙述中，正确的说法是（）。

设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。

对于一棵二叉排序树，为了得到所有结点的有序序列，应该对二叉排序树进行（）。

从图中结点 V 出发，按广度优先遍历算法查找结点 U 时，最先经过（得到）的是从 V 到 U 的边数（）的路径。

从一个具有 n 个结点的单链表中查找其值等于 X 的结点时，在查找成功的情况下，需平均比较的元素结点个数是（）。

一棵 m 阶非空 B + 树，每个结点最多的关键字数为（）。

设有 10000 个无序记录，希望用最快速度从中选择前 10 个关键字最小的记录，在以下排序方法中采用（）最好。

下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是（）。

关于计算机字长，下面说法错误的是（）。

X 是整数， [X] _补＝（011100011）₂ ， X 的十进制真值是（）。

已知[X]_补＝01100011．则[-X]_补等于（）。

若由高速缓存、主存、硬盘构成三级存储体系，则 CPU 访问该存储体系时发送的地址为（）。

下列寻址方式中，一旦指令从内存读出后，能够较快地获取操作数据的寻址方式是（）。

设机器字长为 32 位，一个容量为 16MB 的存储器， CPU 按半字寻址，其寻址范围是（）。

算术／逻辑运算单元 74181ALU 芯片可完成（）。

计算机的存储系统采用分级方式是为了（）。

为协调计算机系统各部件工作，需有（）提供统一的时钟标准。

在机器数中，零的表示形式唯一的是（）。

采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（）。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（）具有直接读写文件任意一个记录的能力，提高了文件存储空间的利用率。

设计操作系统的时候需要关心许多方面的问题，其中不需要关心的是（）。

实时操作系统必须在（）内处理完来自外部的事件。

若有一个进程拥有 100 个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（）个时间片。

在操作系统中，要对并发进程进行同步的原因是（）。

以下不可能引起进程调度的是（）。

主存的管理方案不同时，对主存储器的访问（）。

某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是（）字节。

使 Cache 命中率最高的替换算法是（）。

设磁盘的转速为 3000r／ min，盘面划分成 10 个扇区，则读取一个扇区的时间为（）。

在共享介质的以太网中，采用的介质访问控制方法是（）。

使用中继器连接 LAN 的电缆段是有限制的，任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是（）。

如果互联的局域网高层分别采用 TCP／ IP 协议与 SPX／ IPX 协议，那么我们可以选择的多个网络互联设备应该是（）。

采用有序接收的滑动窗口协议，设序号位数为 n，则发送窗口最大尺寸为（）。

以太网中，在第 5 次碰撞之后，一个结点选择的 K 值为 4 的概率是（）。

假设某模拟信道的带宽是 3KHz，其理想信道的波特率是，如果该信道的信噪比是 30dB，则该信道的带宽为。（）