如果互联的局域网高层分别采用 TCP/ IP 协议与 SPX/ IPX 协议, 那么我们可以选择的多个网络互联设备应该是( )。
在下列各项叙述中, 正确的说法是( )。
设有一个 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 位表示段号, 则允许每段的最大长度是( )。
224
216
28
232
在文件系统中, 文件的不同物理结构有不同的优缺点。 在下列文件的物理结构中, ( ) 具有直接读写文件任意一个记录的能力, 提高了文件存储空间的利用率。
设计操作系统的时候需要关心许多方面的问题, 其中不需要关心的是( )。
实时操作系统必须在( ) 内处理完来自外部的事件。
若有一个进程拥有 100 个线程, 这些线程属于用户级线程, 则在系统调度执行时间上占用( ) 个时间片。
在操作系统中, 要对并发进程进行同步的原因是( )。
以下不可能引起进程调度的是( )。
主存的管理方案不同时, 对主存储器的访问( )。
某页式存储管理系统中, 地址寄存器长度为 24 位, 其中页号占 14 位, 则主存的分块大小是( ) 字节。
210
214
使 Cache 命中率最高的替换算法是( )。
设磁盘的转速为 3000r/ min, 盘面划分成 10 个扇区, 则读取一个扇区的时间为( )。
在共享介质的以太网中, 采用的介质访问控制方法是( )。
使用中继器连接 LAN 的电缆段是有限制的, 任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是( )。
采用有序接收的滑动窗口协议, 设序号位数为 n, 则发送窗口最大尺寸为( )。
2n -1
2n +1
2n
以太网中, 在第 5 次碰撞之后, 一个结点选择的 K 值为 4 的概率是( )。
假设某模拟信道的带宽是 3KHz, 其理想信道的波特率是______, 如果该信道的信噪比是 30dB, 则该信道的带宽为______。( )