📚 章节题目

对于二叉排序树，下面的说法中，()是正确的。

A. 二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合 B. 对二叉排序树进行层序遍历可得到有序序列 C. 用逐点插入法构造二叉排序树，若先后插入的关键字有序，二叉排序树的深度最大 D. 在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2

[tag_link]

正确答案：C

路由器连接的异构网络是指()。

A. 网络的拓扑结构不同 B. 网络中计算机操作系统不同 C. 数据链路层协议和物理层协议至少有一个不同 D. 数据链路层协议相同，物理层协议不同

[tag_link]

正确答案：C

设有两个串S₁ 和S₂, 求S₂ 在S₁中首次出现的位置的运算称为()。

A. 求子串 D. 连接

[tag_link]

正确答案：C

下列关于磁盘的说法中，错误的是()。 106 2 0 2 7 年 计 算 机 组 成 原 理 考 研 复 习 指 导

A. 本质上，U 盘(闪存)是一种只读存储器 B. RAID 技术可以提高磁盘的磁记录密度和磁盘利用率 C. 未格式化的硬盘容量要大于格式化后的实际容量 D. 计算磁盘的存取时间时，“寻道时间”和“旋转等待时间”常取其平均值

[tag_link]

正确答案：B

完整的计算机系统应包括()。

A. 运算器、存储器、控制器 B. 外部设备和主机 C. 主机和应用程序 D. 配套的硬件设备和软件系统

[tag_link]

正确答案：D

操作系统是对()进行管理的软件。

A. 软件 B. 硬件 C. 计算机资源 D. 应用程序

[tag_link]

正确答案：C

操作系统是对()进行管理的软件。

A. 软件 B. 硬件 C. 计算机资源 D. 应用程序

[tag_link]

正确答案：C

一个进程映像是()。

A. 由协处理器执行的一个程序 B. 一个独立的程序+数据集 C. PCB 结构与程序和数据的组合 D. 一个独立的程序

[tag_link]

正确答案：【解答】

一个进程映像是()。

A. 由协处理器执行的一个程序 B. 一个独立的程序+数据集 C. PCB 结构与程序和数据的组合 D. 一个独立的程序

[tag_link]

正确答案：C

下列关于存储管理目标的说法中，错误的是()。

A. 为进程分配内存空间 B. 回收被进程释放的内存空间 C. 提高内存的利用率 D. 提高内存的物理存取速度

[tag_link]

正确答案：【解答】

下列关于存储管理目标的说法中，错误的是()。

A. 为进程分配内存空间 B. 回收被进程释放的内存空间 C. 提高内存的利用率 D. 提高内存的物理存取速度

[tag_link]

正确答案：【解答】

下述排序算法中，不属于内部排序算法的是()。

A. 插入排序 B. 选择排序 C. 拓扑排序 D. 冒泡排序

[tag_link]

正确答案：C

下列关于设备属性的叙述中，正确的是()。

A. 字符设备的基本特征是可寻址到字节，即能指定读/写操作的字节地址 B. 共享设备必须是可寻址的和可随机访问的设备 C. 共享设备是指同一时刻内允许多个进程同时访问的设备 D. 在分配共享设备和独占设备时都可能引起进程死锁

[tag_link]

正确答案：

下列关于设备属性的叙述中，正确的是()。

A. 字符设备的基本特征是可寻址到字节，即能指定读/写操作的字节地址 B. 共享设备必须是可寻址的和可随机访问的设备 C. 共享设备是指同一时刻内允许多个进程同时访问的设备 D. 在分配共享设备和独占设备时都可能引起进程死锁

[tag_link]

正确答案：B

在微型机系统中，I/O设备通过()与主板的系统总线相连接。

A. DMA控制器 B. 设备控制器 C. 中断控制器 D. I/O 端口

[tag_link]

正确答案：B

若十进制数为137.5,则其八进制数为()。

A. 89.8 B.211.4 C.211.5 D.1011111.101

[tag_link]

正确答案：B

双绞线是用两根绝缘导线绞合而成的，绞合的目的是()。

A. 减少干扰 B. 提高传输速度 C. 增大传输距离 D. 增大抗拉强度

[tag_link]

正确答案：A

一个有 n 个顶点和 n 条边的无向图一定是（ ）。

A. 连通的 B. 不连通的 C. 无环的 D. 有环的

[tag_link]

正确答案：D

结论

该图一定有环。

推导

无向森林若有 n 个顶点，边数至多为 n−1；当边数达到 n 时，不可能仍为森林，必含至少一个环。

易错点

n 条边不能推出连通；图可以分成多个连通分量，但边数超过森林上限仍必有环。

在客户/服务器模型中，客户指的是()。

A. 请求方 B. 响应方 C. 硬 件 D. 软件

[tag_link]

正确答案：A

在一个数据链路协议中使用下列字符编码： A01000111; B11100011; ESC 11100000; FLAG01111110 在使用下列组帧方法的情况下，说明为传送4个字符A 、B 、ESC 、FLAG 所组织的帧而 实际发送的二进制位序列(使用FLAG 作为首尾标志，ESC 作为转义字符)。 1)使用字符计数法。 2)使用字节填充法。 3)使用零比特填充法。

[tag_link]

A

UNIX 操作系统中，输入/输出设备视为()。

A. 普通文件 B. 目录文件 C. 索引文件 D. 特殊文件

[tag_link]

正确答案：D

UNIX 操作系统中，输入/输出设备视为()。

A. 普通文件 B. 目录文件 C. 索引文件 D. 特殊文件

[tag_link]

正确答案：D

计算机网络可被理解为()。

A. 执行计算机数据处理的软件模块 B. 由自治的计算机互连起来的集合体 C. 多个处理器通过共享内存实现的紧耦合系统 D. 用于共同完成一项任务的分布式系统

[tag_link]

正确答案：B

线性表是具有n 个()的有限序列。 A . 数据表 B. 字符 C. 数据元素 D. 数据项

[tag_link]

正确答案：C

一个完整的数据结构通常应包含以下哪些要素()?

A. 数据元素及其存储方式 B. 数据的逻辑结构和物理结构 C. 数据的逻辑结构、存储结构以及在其上定义的基本操作 D. 数据对象和数据元素之间的关系

[tag_link]

正确答案：C

使用 UDP 的网络应用，其数据传输的可靠性由()协议负责。

A. 传输层 B. 应用层 C. 数据链路层 D. 网络层

[tag_link]

正确答案：B

栈和队列具有相同的()。

A. 抽象数据类型 B. 逻辑结构 C. 存储结构 D. 运算

[tag_link]

正确答案：B

下列关于指令集体系结构和指令系统的说法中，错误的是()。

A. 指令集体系结构位于计算机软/硬件的交界面上 B. 指令集体系结构是指低级语言程序员所看到的概念结构和功能特性 C. 任何程序运行前都要先转换为机器语言程序 D. 指令系统和机器语言是无关的

[tag_link]

正确答案：D

CPU 的核心功能是执行程序，下列不属于CPU 的基本功能的是()。

A. 时序控制 B. 异常与中断处理 C. 执行算术和逻辑运算 D. 数据存储

[tag_link]

正确答案：D

挂接在总线上的多个部件()。

A. 只能分时向总线发送数据，并只能分时从总线接收数据 B. 只能分时向总线发送数据，但可同时从总线接收数据 C. 可同时向总线发送数据，并同时从总线接收数据 D. 可同时向总线发送数据，但只能分时从总线接收数据

[tag_link]

正确答案：B

按()遍历二叉排序树得到的序列是一个有序序列。

A. 先序 B. 中序 C. 后序 D. 层次

[tag_link]

正确答案：B

网络中发生了拥塞，根据是()。

A. 随着通信子网负载的增加，吞吐量也增加 B. 网络节点接收和发出的分组越来越少 C. 网络节点接收和发出的分组越来越多 D. 随着通信子网负载的增加，吞吐量反而降低

[tag_link]

正确答案：D

KMP 算法的特点是在模式匹配时，指示主串的指针()。

A. 不会变大 B. 不会变小 C. 都有可能 D. 无法判断

[tag_link]

正确答案：B

下列关于磁盘驱动器的叙述中，错误的是()。

A. 送到磁盘驱动器的地址由磁头号、盘面号和扇区号组成 B. 能控制磁头移动到指定磁道，并发回“寻道结束”信号 C. 能控制磁盘片转过指定的扇区，并发回“扇区符合”信号 D. 能控制对指定盘面的指定扇区进行数据的读/写操作

[tag_link]

正确答案：A

冯 · 诺依曼机的基本工作方式是()。

A. 控制流驱动方式 B. 多指令多数据流方式 C. 微程序控制方式 D. 数据流驱动方式

[tag_link]

正确答案：A

下面的()资源不是操作系统应该管理的。

A. CPU B. 内存 C. 外存 D. 源程序

[tag_link]

正确答案：D

下面的()资源不是操作系统应该管理的。

A. CPU B. 内存 C. 外存 D. 源程序

[tag_link]

正确答案：D

进程之间交换数据不能通过()途径进行。

A. 共享文件 B. 消息传递 C. 访问进程地址空间 D. 访问共享存储区

[tag_link]

正确答案：C

进程之间交换数据不能通过()途径进行。

A. 共享文件 B. 消息传递 C. 访问进程地址空间 D. 访问共享存储区

[tag_link]

正确答案：C

下列关于内存保护的描述中，不正确的是()。

A. 一个进程不能未被授权就访问另外一个进程的内存空间 B. 内存保护可以仅通过操作系统(软件)来满足，不需要处理器(硬件)的支持 C. 内存保护的方法有界地址保护和上下限地址保护 D. 一个进程不能直接跳转到另一个进程的指令地址中

[tag_link]

正确答案：【解答】

下列关于内存保护的描述中，不正确的是()。

A. 一个进程不能未被授权就访问另外一个进程的内存空间 B. 内存保护可以仅通过操作系统(软件)来满足，不需要处理器(硬件)的支持 C. 内存保护的方法有界地址保护和上下限地址保护 D. 一个进程不能直接跳转到另一个进程的指令地址中

[tag_link]

正确答案：B

排序算法的稳定性是指()。

A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B. 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变 C. 排序算法的性能与被排序元素个数关系不大 D. 排序算法的性能与被排序元素的个数关系密切

[tag_link]

正确答案：A

下列关于虚拟设备的含义的描述中，正确的是()。 315第 5 章 输 入 / 输 出 管 理 315

A. 允许用户使用比系统中具有的物理设备更多的设备 B. 允许用户以标准化方式来使用物理设备 C. 把一个物理设备变换成多个对应的逻辑设备 D. 允许用户程序不必全部装入主存便可使用系统中的设备

[tag_link]

正确答案：

下列关于虚拟设备的含义的描述中，正确的是()。 315第 5 章 输 入 / 输 出 管 理 315

A. 允许用户使用比系统中具有的物理设备更多的设备 B. 允许用户以标准化方式来使用物理设备 C. 把一个物理设备变换成多个对应的逻辑设备 D. 允许用户程序不必全部装入主存便可使用系统中的设备

[tag_link]

正确答案：C

显示汉字采用点阵字库，若每个汉字用16×16的点阵表示，7500个汉字的字库容量是()。 A.16KB B.240KB C.320KB D.1MB

[tag_link]

正确答案：B

一个16位无符号二进制数的表示范围是()。

A. 0～65536 B.0～65535 C. -32768～32767 D.-32768～32768

[tag_link]

正确答案：B

在电缆中采用屏蔽技术带来的好处主要是()。

A. 减少信号衰减 B. 减少电磁干扰辐射 C. 减少物理损坏 D. 减少电缆的阻抗

[tag_link]

正确答案：B

若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。

A. 强连通图 B. 连通图 C. 有回路 D. 一棵树

[tag_link]

正确答案：B

结论

该图是连通图。

推导

无向图中，从任意起点 DFS 能访问全部顶点，说明每个顶点都存在到起点的路径，因此任意两点间可达，图连通。

易错点

连通不等于有回路，也不要求是树；强连通是有向图术语。

用户提出服务请求，网络将用户请求传送到服务器；服务器执行用户请求，完成所要求 的操作并将结果送回用户，这种工作模型称为()。

A. C/S 模型 B.P2P 模型 C. CSMA/CD 模型 D. 令牌环模型

[tag_link]

正确答案：A

信道划分介质访问控制的核心思想是()。

A. 通过分时、分频、分码等方法，将广播信道变为若干点对点信道 B. 胜利者通过争用获得信道，从而获得信息的发送权 C. 通过集中控制方式解决发送信息的次序问题 D. 通过轮询方式依次询问每个站点是否有数据要发送

[tag_link]

正确答案：A

下列说法中，()属于文件的逻辑结构的范畴。

A. 连续文件 B. 系统文件 C. 链接文件 D. 流式文件

[tag_link]

正确答案：D

逻辑文件有两种：无结构文件（流式文件）和有结构式文件。连续文件和链接文件都属于文件的物理结构，而系统文件是按文件用途分类的。

下列说法中，()属于文件的逻辑结构的范畴。

A. 连续文件 B. 系统文件 C. 链接文件 D. 流式文件

[tag_link]

正确答案：D

逻辑文件有两种：无结构文件（流式文件）和有结构式文件。连续文件和链接文件都属于文件的物理结构，而系统文件是按文件用途分类的。

下列不属于计算机网络功能的是()。

A. 提高系统可靠性 B. 提高工作效率 C. 分散数据的综合处理 D. 使各计算机相对独立

[tag_link]

正确答案：D

下列几种描述中，()是一个线性表。

A. 由 n 个实数组成的集合 B. 由100个字符组成的序列 C. 所有整数组成的序列 D. 邻接表

[tag_link]

正确答案：B

下列四种数据结构中，()是非线性数据结构。

A. 树 B. 字符串 C. 队列 D. 栈

[tag_link]

正确答案：A

下列关于UDP的描述中，错误的是()。

A. UDP 报头主要包括端口号、长度、检验和等字段 B. UDP 长度字段是UDP 数据报的长度，包括伪首部的长度 C. UDP 检验和对伪首部、UDP 报文头及应用层数据进行检验 D. 伪首部包括IP 分组报头的一部分

[tag_link]

正确答案：【解答】

栈是 一种()。

A. 顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构

[tag_link]

正确答案：C

下列有关指令集体系结构 ( ISA) 的叙述中，错误的是()。

A. ISA 规定了执行每条指令时所包含的控制信号 B. ISA 规定了指令获取操作数的方式，即寻址方式 C. ISA 规定了所有指令的集合，包括指令格式和操作类型 D. ISA 规定了程序可访问的寄存器个数、存储空间大小、编址方式和大端/小端方式

[tag_link]

正确答案：A

通用寄存器是()。

A. 可存放指令的寄存器 B. 可存放程序状态字的寄存器 C. 本身具有计数逻辑与移位逻辑的寄存器 D. 可编程指定多种功能的寄存器

[tag_link]

正确答案：D

在计算机系统中，多个系统部件之间信息传送的公共通路称为总线，就其所传送的信息 的性质而言，下列()不是在公共通路上传送的信息。

A. 数据信息 B. 地址信息 C. 系统信息 D. 控制信息

[tag_link]

正确答案：C

在二叉排序树中进行查找的效率与()有关。

A. 二叉排序树的深度 B. 二叉排序树的结点的个数 C. 被查找结点的度 D. 二叉排序树的存储结构

[tag_link]

正确答案：A

在路由器互连的多个局域网的结构中，要求每个局域网()。

A. 物理层协议可以不同，而数据链路层及其以上的高层协议必须相同 B. 物理层、数据链路层协议可以不同，而数据链路层以上的高层协议必须相同 C. 物理层、数据链路层、网络层协议可以不同，而网络层以上的高层协议必须相同 D. 物理层、数据链路层、网络层及高层协议都可以不同

[tag_link]

正确答案：C

设主串的长度为 n, 子串的长度为 m, 则简单的模式匹配算法的时间复杂度为(), KMP 算法的时间复杂度为()。

A. O(m) B.O(n) C.O( mn) D.O(m + n)

[tag_link]

正确答案：

下列有关磁盘存储器读/写操作的叙述中，错误的是()。

A. 最小读/写单位可以是一个扇区 B. 采用直接存储器存取 DMA 方式进行输入/输出 C. 按批处理方式进行一个数据块的读/写 D. 磁盘存储器可与CPU 交换盘面上的存储信息

[tag_link]

正确答案：D

冯.诺依曼机工作方式的基本特点是()。

A. 程序一边被输入计算机一边被执行 B. 程序直接从磁盘读到CPU 执 行 C. 按地址访问指令并自动按序执行程序 D. 程序自动执行而数据手工输入

[tag_link]

正确答案：C

下列选项中，()不是操作系统关心的问题。

A. 管理计算机裸机 B. 设计、提供用户程序与硬件系统的界面 C. 管理计算机系统资源 D. 高级程序设计语言的编译器

[tag_link]

正确答案：D

下列选项中，()不是操作系统关心的问题。

A. 管理计算机裸机 B. 设计、提供用户程序与硬件系统的界面 C. 管理计算机系统资源 D. 高级程序设计语言的编译器

[tag_link]

正确答案：D

进程与程序的根本区别是()。

A. 静态和动态特点 B. 是不是被调入内存 C. 是不是具有就绪、运行和等待三种状态 D. 是不是占有处理器

[tag_link]

正确答案：A

进程与程序的根本区别是()。

A. 静态和动态特点 B. 是不是被调入内存 C. 是不是具有就绪、运行和等待三种状态 D. 是不是占有处理器

[tag_link]

正确答案：A

内存保护需要由()完成，以保证进程空间不被非法访问。

A. 操作系统 B. 硬件机构 C. 操作系统和硬件机构合作 D. 操作系统或者硬件机构独立完成

[tag_link]

正确答案：【解答】

内存保护需要由()完成，以保证进程空间不被非法访问。

A. 操作系统 B. 硬件机构 C. 操作系统和硬件机构合作 D. 操作系统或者硬件机构独立完成

[tag_link]

正确答案：C

下列关于排序的叙述中，正确的是()。

A. 稳定的排序算法优于不稳定的排序算法 B. 对同一线性表使用不同的排序算法进行排序，得到的排序结果可能不同 C. 排序算法都是在顺序表上实现的，在链表上无法实现排序算法 D. 在顺序表上实现的排序算法在链表上也可以实现

[tag_link]

正确答案：B

磁盘设备的I/O 控制主要采取()方式。

A. 位 B. 字节 C. 帧 D.DMA

[tag_link]

正确答案：

磁盘设备的I/O 控制主要采取()方式。

A. 位 B. 字节 C. 帧 D.DMA

[tag_link]

正确答案：D

CRT 的分辨率为1024×1024像素，像素的颜色数为256,则刷新存储器的每单元字长为 ( ) , 总 容 量 为 ( ) 。

A. 8B,256MB B.8bit,1MB C.8bit,256KB D.8B,32MB

[tag_link]

正确答案：B

下列说法有误的是()。

A. 任何二进制整数都可以用十进制表示 B. 任何二进制小数都可以用十进制表示 C. 任何十进制整数都可以用二进制表示 D. 任何十进制小数都可以用二进制表示

[tag_link]

正确答案：D

利用一根同轴电缆互连主机构成以太网，则主机间的通信方式为()。

A. 全双工 B. 半双工 C. 单工 D. 不确定

[tag_link]

正确答案：B

以下关于图的叙述中，正确的是（ ）。

A. 图与树的区别在于图的边数大于或等于顶点数 B. 假设图 G=(V,E)，V’⊆V、E’⊆E，则 V’ 和 E’ 构成 G 的子图 C. 无向图的连通分量是指无向图中的极大连通子图 D. 图的遍历就是从图中某一顶点出发访遍图中其余顶点

[tag_link]

正确答案：C

结论

C 正确，连通分量就是极大连通子图。

推导

A 错在树是特殊图，区别不由简单边数判定；B 还需每条所选边的端点均属于 V’；D 非连通图从一个顶点不能访问全部顶点。

易错点

“极大”表示不能再加入顶点而保持连通，不是“顶点数最多”的模糊表述。

下面关于客户/服务器模型的描述，()存在错误。 I. 客户端必须提前知道服务器的地址，而服务器则不需要提前知道客户端的地址 Ⅱ.客户端主要实现如何显示信息与收集用户的输入，而服务器主要实现数据的处理 I. 浏览器显示的内容来自服务器 IV. 客户端是请求方，即使连接建立后，服务器也不能主动发送数据

A. I 、IV B.Ⅲ 、IV C. 仅 IV D. 仅 Ⅲ

[tag_link]

正确答案：C

介质访问控制( MAC) 子层的主要功能是()。

A. 提供可靠的数据传输 B. 控制和协调所有站点对共享介质的访问 C. 实现数据链路层和物理层之间的接口 D. 为上层协议提供服务

[tag_link]

正确答案：B

文件的逻辑结构是为了方便()而设计的。

A. 存储介质特性 B. 操作系统的管理方式 C. 主存容量 D. 用 户

[tag_link]

正确答案：D

文件的逻辑结构是为了方便()而设计的。

A. 存储介质特性 B. 操作系统的管理方式 C. 主存容量 D. 用 户

[tag_link]

正确答案：D

下列关于网络中的计算机的描述，正确的是()。

A. 各自独立，没有联系 B. 拥有独立的操作系统 C. 互相干扰 D. 拥有共同的操作系统

[tag_link]

正确答案：B

在线性表中，除开始元素外，每个元素()。

A. 只有唯一的前驱元素 B. 只有唯一的后继元素 C. 有多个前驱元素 D. 有多个后继元素

[tag_link]

正确答案：A

下列选项中，属于逻辑结构的是()。

A. 顺序表 B. 哈希表 C. 有序表 D . 单链表

[tag_link]

正确答案：C

UDP 数据报首部不包含()。

A. UDP 源端口号 B. UDP 检验和 C. UDP 目的端口号 D. UDP 数据报首部长度

[tag_link]

正确答案：D

下列选项中，()不是栈的基本操作。

A. 删除栈顶元素 B. 删除栈底元素 C. 判断栈是否为空 D. 将栈置为空栈

[tag_link]

正确答案：B

运算型指令的寻址与转移型指令的寻址的不同点在于()。

A. 前者取操作数，后者决定程序转移地址 B. 后者取操作数，前者决定程序转移地址 C. 前者是短指令，后者是长指令 D. 前者是长指令，后者是短指令

[tag_link]

正确答案：A

CPU 中保存当前正在执行指令的寄存器是()。

A. 指令寄存器 B. 指令译码器 C. 数据寄存器 D. 地址寄存器

[tag_link]

正确答案：A

系统总线用来连接()。

A. 寄存器和运算器部件 B. 运算器和控制器部件 C. CPU、主存和外设部件 D. 接口和外部设备

[tag_link]

正确答案：C

在常用的描述二叉排序树的存储结构中，关键字值最大的结点()。

A. 左指针一定为空 B. 右指针一定为空 C. 左右指针均为空 D. 左右指针均不为空

[tag_link]

正确答案：B

在互联网中， 一个路由器的路由表通常包含()。

A. 目的网络和到达目的网络的完整路径 B. 所有目的主机和到达该目的主机的完整路径 C. 目的网络和到达该目的网络路径上的下一个路由器的IP 地址 D. 目的网络和到达该目的网络路径上的下一个路由器的MAC 地址

[tag_link]

正确答案：C

在 KMP 算法中，用 next 数组存放模式串的部分匹配信息，当模式串位 j 与主串位 i 比较时，两个字符不相等，则j 的位移方式是()。

A. j=0 B.j=j+1 C. j 不变 D. j =next[j]

[tag_link]

正确答案：D

若磁盘的转速提高一倍，则()。

A. 平均寻道时间减少一半 B. 存取速度也提高一倍 C. 平均旋转等待时间减少一半 D. 不影响磁盘传输速率

[tag_link]

正确答案：C

以下关于计算机各部件功能的叙述中，错误的是()。

A. 运算器( ALU) 仅用来完成算术运算 B. 存储器用来存放指令和数据 C. 控制器负责指挥和协调计算机各部件 D. 输入/输出设备用来完成用户和计算机之间的信息交换

[tag_link]

正确答案：

操作系统的基本功能是()。

A. 提供功能强大的网络管理工具 B. 提供用户界面方便用户使用 C. 提供方便的可视化编辑程序 D. 控制和管理系统内的各种资源

[tag_link]

正确答案：D

操作系统的基本功能是()。

A. 提供功能强大的网络管理工具 B. 提供用户界面方便用户使用 C. 提供方便的可视化编辑程序 D. 控制和管理系统内的各种资源

[tag_link]

正确答案：D

下列关于进程的描述中，最不符合操作系统对进程的理解的是()。

A. 进程是在多程序环境中的完整程序 B. 进程可以由程序、数据和PCB 描述 C. 线程( Thread) 是一种特殊的进程 D. 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独 立单元

[tag_link]

正确答案：A

下列关于进程的描述中，最不符合操作系统对进程的理解的是()。

A. 进程是在多程序环境中的完整程序 B. 进程可以由程序、数据和PCB 描述 C. 线程( Thread) 是一种特殊的进程 D. 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独 立单元

[tag_link]

正确答案：A

下列各种存储管理方式中，需要硬件地址变换机构的是()。 I. 单一连续分配 IⅡ. 固定分区分配 Ⅲ. 页式存储管理 IV. 动态分区分配 V. 页式虚拟存储管理

A. I 、Ⅲ 、V B.Ⅱ 、Ⅲ 、IV C.Ⅲ 、IV 、V D.Ⅱ 、Ⅲ 、IV 、V

[tag_link]

正确答案：【解答】

下列各种存储管理方式中，需要硬件地址变换机构的是()。 I. 单一连续分配 IⅡ. 固定分区分配 Ⅲ. 页式存储管理 IV. 动态分区分配 V. 页式虚拟存储管理

A. I 、Ⅲ 、V B.Ⅱ 、Ⅲ 、IV C.Ⅲ 、IV 、V D.Ⅱ 、Ⅲ 、IV 、V

[tag_link]

正确答案：C

对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是()。注意， 哨兵的比较不计入次数。

A. 8 B. 10 C.15 D.25

[tag_link]

正确答案：B

为了便于上层软件的编制，设备控制器通常需要提供()。

A. 控制寄存器、状态寄存器和控制命令 B. I/O 地址寄存器、工作方式状态寄存器和控制命令 C. 中断寄存器、控制寄存器和控制命令 D. 控制寄存器、编程空间和控制逻辑寄存器

[tag_link]

正确答案：A

中断寄存器位于主机内；不存在I/O 地址寄存器；编程空间一般是由体系结构和操作系统共同决定的。控制寄存器和状态寄存器分别用于接收上层发来的命令并存放设备状态信号，是设备控制器与上层的接口；至于控制命令，它虽然是由CPU 发出的，用来控制设备控制器，但控制命令是由设备控制器提供的，每种设备控制器都对应一组相应的控制命令。

为了便于上层软件的编制，设备控制器通常需要提供()。

A. 控制寄存器、状态寄存器和控制命令 B. I/O 地址寄存器、工作方式状态寄存器和控制命令 C. 中断寄存器、控制寄存器和控制命令 D. 控制寄存器、编程空间和控制逻辑寄存器

[tag_link]

正确答案：A

中断寄存器位于主机内；不存在I/O 地址寄存器；编程空间一般是由体系结构和操作系统共同决定的。控制寄存器和状态寄存器分别用于接收上层发来的命令并存放设备状态信号，是设备控制器与上层的接口；至于控制命令，它虽然是由CPU 发出的，用来控制设备控制器，但控制命令是由设备控制器提供的，每种设备控制器都对应一组相应的控制命令。

在统一编址的方式下，区分存储单元和 I/O设 备 是 靠 ( ) 。 296 2 0 2 7 年 计 算 机 组 成 原 理 考 研 复 习 指 导

A. 不同的地址码 B. 不同的地址线 C. 不同的控制线 D. 不同的数据线

[tag_link]

正确答案：A

对真值0表示形式唯一 的机器数是()。

A. 原码 B. 补码和移码 C. 反码 D. 以上都不对

[tag_link]

正确答案：B

同轴电缆比双绞线的传输速率更快，得益于()。

A. 同轴电缆的铜芯比双绞线的粗，能通过更大的电流 B. 同轴电缆的阻抗比较标准，减少了信号的衰减 C. 同轴电缆具有更高的屏蔽性，同时有更好的抗噪声性 D. 以上都正确

[tag_link]

正确答案：C

以下关于图的叙述中，正确的是（ ）。

A. 强连通有向图的任何顶点到其他所有顶点都有弧 B. 图的任意顶点的入度等于出度 C. 有向完全图一定是强连通有向图 D. 有向图的边集的子集和顶点集的子集都构成原有向图的子图

[tag_link]

正确答案：C

结论

C 正确。

推导

有向完全图对任意不同顶点都含相应方向的弧，因此任意顶点可达其他顶点，必强连通。A 把“存在路径”误作“直接有弧”；B 无一般性；D 子图中的边端点必须属于所选顶点集。

易错点

强连通要求路径可达，不要求每对顶点间都有一条直接弧；完全图才提供直接弧。

下列关于客户/服务器模型的说法中，不正确的是()。

A. 服务器专用于完成某些服务，而客户则作为这些服务的使用者 B. 客户通常位于前端，服务器通常位于后端 C. 客户和服务器通过网络实现协同计算任务 D. 客户是面向任务的，服务器是面向用户的

[tag_link]

正确答案：D

将物理信道的总频带宽分割成若干子信道，每个子信道传输一路信号，这种信道复用技 术是( )。

A. 码分复用 B. 频分复用 C. 时分复用 D. 空分复用

[tag_link]

正确答案：B

下列关于逻辑结构为索引文件的索引表的叙述中，()是正确的。

A. 索引表中每条记录的索引项可以有多个 B. 对索引文件存取时，必须先查找索引表 C. 索引表中含有索引文件的数据及其物理地址 D. 建立索引的目的之一是减少存储空间

[tag_link]

正确答案：B

索引文件由逻辑文件和索引表组成，对索引文件存取时，必须先查找索引表。索引项只包含每条记录的长度和在逻辑文件中的起始位置。每条记录都有一个索引项，因此提高了存储代价。

下列关于逻辑结构为索引文件的索引表的叙述中，()是正确的。

A. 索引表中每条记录的索引项可以有多个 B. 对索引文件存取时，必须先查找索引表 C. 索引表中含有索引文件的数据及其物理地址 D. 建立索引的目的之一是减少存储空间

[tag_link]

正确答案：B

索引文件由逻辑文件和索引表组成，对索引文件存取时，必须先查找索引表。索引项只包含每条记录的长度和在逻辑文件中的起始位置。每条记录都有一个索引项，因此提高了存储代价。

分组交换相比报文交换的主要改进是()。

A. 差错控制更加完善 B. 路由算法更加简单 C. 传输单位更小且有固定的最大长度 D. 传输单位更大且有固定的最大长度

[tag_link]

正确答案：C

若非空线性表中的元素既没有直接前驱，又没有直接后继，则该表中有()个元素。 A.1 B.2 C.3 D.n

[tag_link]

正确答案：A

下列关于数据结构的说法中，正确的是()。

A. 数据的逻辑结构独立于其存储结构 B. 数据的存储结构独立于其逻辑结构 C. 数据的逻辑结构唯一决定其存储结构 D. 数据结构仅由其逻辑结构和存储结构决定

[tag_link]

正确答案：A

UDP 数据报中的长度字段()。

A. 不记录数据的长度 B. 只记录首部的长度 C. 只记录数据部分的长度 D. 包括首部和数据部分的长度

[tag_link]

正确答案：D

设用数组a[n] 存储一个栈，初始栈顶指针top=-1, 则元素x 入栈的操作是()。

A. a[–top]=x B.a[top–]=x C.a[++top]=x D.a[top++]=x

[tag_link]

正确答案：C

程序控制类指令的功能是()。

A. 进行算术运算和逻辑运算 B. 进行主存与CPU 之间的数据传送 C. 进行CPU 和I/O 设备之间的数据传送 D. 改变程序执行的顺序

[tag_link]

正确答案：

在CPU中，跟踪后继指令地址的寄存器是()。

A. 指令寄存器 B. 程序计数器 C. 地址寄存器 D. 状态寄存器

[tag_link]

正确答案：B

计算机使用总线结构便于增减外设，同时()。

A. 减少信息传输量 B. 提高信息的传输速度 C. 减少信息传输线的条数 D. 提高信息传输的并行性

[tag_link]

正确答案：C

设二叉排序树中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述 关键字序列中，不可能是在二叉排序树上查找的序列是()。

A. 2,252,401,398,330,344,397,363 B.924,220,911,244,898,258,362,363 C. 925,202,911,240,912,245,363 D.2,399,387,219,266,382,381,278,363

[tag_link]

正确答案：C

二叉排序树（BST）的查找过程是：从根结点开始，将待查关键字与当前结点的关键字比较，若小于则进入左子树，若大于则进入右子树。 所以查找路径中的每个结点关键字必须满足：左子树所有结点 < 根结点 < 右子树所有结点。

选项C的查找路径为 925 → 202 → 911 → 240 → 912，注意在240之后进入912，而912大于911（上次比较的结点）， 但根据BST性质，在240（位于911的左子树）之后只能继续向左或向右查找该子树内结点，不可能跳回到一个大于当前路径中某结点（911）的值， 除非该值在正确的子树方向上。实际上，在240（在911左子树中）之后查找到912，但912 > 911且912不可能出现在911左子树的240之后， 因为911的左子树中所有结点都小于911。故C不可能。

路由器转发分组的根据是报文的()。 A . 端口号 B. MAC 地址 C. IP 地址 D. 域名

[tag_link]

正确答案：C

在 KMP 算法中，用 next 数组存放模式串的部分匹配信息，当模式串位j 与主串位 i 比较时，两个字符不相等，则 i 的位移方式是()。

A. i=next[i] B. i 不变 C.i=0 D.i=i+1

[tag_link]

正确答案：B

下列关于固态硬盘( SSD) 的叙述中，不正确的是()。

A. 固态硬盘的读/写是以页为单位的 B. 固态硬盘的擦除是以页为单位的 C. 固态硬盘的写入速度比读取速度慢很多 D. 固态硬盘的写入次数有限，引入磨损均衡可以延长使用寿命

[tag_link]

正确答案：B

计算机系统采用层次化结构，从最上层的应用程序到最底层的硬件，其典型层次自上而 下 依 次 为 ( ) 。

A. 高级语言虚拟机→操作系统虚拟机→汇编语言虚拟机→机器语言机器 B. 高级语言虚拟机→汇编语言虚拟机→机器语言机器→操作系统虚拟机 C. 高级语言虚拟机→汇编语言虚拟机→操作系统虚拟机→机器语言机器 D. 操作系统虚拟机→ 高级语言虚拟机→汇编语言虚拟机→机器语言机器

[tag_link]

正确答案：C

下列关于并发性的叙述中，正确的是()。

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

[tag_link]

正确答案：C

下列关于并发性的叙述中，正确的是()。

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

[tag_link]

正确答案：C

下列关于并发进程特性的叙述中，正确的是()。

A. 进程是一个动态过程，其生命周期是连续的 B. 并发进程执行完毕后，一定能够得到相同的结果 C. 并发进程对共享变量的操作结果与执行速度无关 D. 并发进程的运行结果具有不可再现性

[tag_link]

正确答案：D

下列关于并发进程特性的叙述中，正确的是()。

A. 进程是一个动态过程，其生命周期是连续的 B. 并发进程执行完毕后，一定能够得到相同的结果 C. 并发进程对共享变量的操作结果与执行速度无关 D. 并发进程的运行结果具有不可再现性

[tag_link]

正确答案：D

在固定分区分配中，每个分区的大小是()。

A. 随作业长度变化 B. 可以不同但预先固定 C. 相同 D. 可以不同但根据作业长度固定

[tag_link]

正确答案：【解答】

在固定分区分配中，每个分区的大小是()。

A. 随作业长度变化 B. 可以不同但预先固定 C. 相同 D. 可以不同但根据作业长度固定

[tag_link]

正确答案：B

在待排序的元素序列基本有序的前提下，效率最高的排序算法是()。

A. 直接插入排序 B. 简单选择排序 C. 快速排序 D. 归并排序

[tag_link]

正确答案：A

在设备控制器中用于实现设备控制功能的是()。

A. CPU B. 设备控制器与处理器的接口 C. I/O 逻辑 D. 设备控制器与设备的接口

[tag_link]

正确答案：

在设备控制器中用于实现设备控制功能的是()。

A. CPU B. 设备控制器与处理器的接口 C. I/O 逻辑 D. 设备控制器与设备的接口

[tag_link]

正确答案：C

下列功能中，属于I/O 接口的功能的是()。 I. 数据格式的转换 II. I/O 过程中错误与状态检测 Ⅲ. I/O 操作的控制与定时 IV. 与主机和外设通信

A. I 和 IV B. I、Ⅲ 和 IV C. I 、Ⅱ 和 IV D.I 、Ⅱ 、Ⅲ 和 IV

[tag_link]

正确答案：D

若[X]= 1.1101010,则[X]原 = ( ) 。

A. 1.0010101 B.1.0010110 C.0.0010110 D.0.1101010

[tag_link]

正确答案：B

不受电磁干扰和噪声影响的传输介质是()。

A. 屏蔽双绞线 B. 非屏蔽双绞线 C. 光纤 D. 同轴电缆

[tag_link]

正确答案：C

一个有 28 条边的非连通无向图至少有（ ）个顶点。

A. 7 B. 8 C. 9 D. 10

[tag_link]

正确答案：C

结论

至少需要 9 个顶点。

推导

8 个顶点的完全图恰有 C(8,2)=28 条边，但它连通。要保持非连通，可取一个 8 顶点完全子图再加 1 个孤立顶点，共 9 个顶点。

易错点

只计算 C(8,2)=28 会忽略非连通条件；8 顶点无法同时容纳 28 条边并保持非连通。

以下关于P2P 概念的描述中，错误的是()。

A. P2P 是网络节点之间采取对等方式直接交换信息的工作模型 B.P2P 通信模式是指P2P网络中对等节点之间的直接通信能力 C. P2P 网络是指与互联网并行建设的、由对等节点组成的物理网络 D. P2P 实现技术是指为实现对等节点之间直接通信的功能所需要设计的协议、软件等 06. 【2019统考真题】下列关于网络应用模型的叙述中，错误的是()。 A. 在 P2P 模型中，节点之间具有对等关系 B. 在客户/服务器( C/S) 模型中，客户与客户之间可以直接通信 C. 在 C/S 模型中，主动发起通信的是客户，被动通信的是服务器 D. 在向多用户分发一个文件时，P2P 模型通常比 C/S 模型所需的时间短

[tag_link]

正确答案：C

TDM 所用传输介质的性质是()。(注，本题选项中的带宽是指信号的频率范围。)

A. 介质的带宽大于结合信号的位速率 B. 介质的带宽小于单个信号的带宽 C. 介质的位速率小于最小信号的带宽 D. 介质的位速率大于单个信号的位速率

[tag_link]

正确答案：

有一个顺序文件含有10000条记录，平均查找的记录数为5000个，采用索引顺序文件 结构，则最好情况下平均只需约查找()次记录。

A. 1000 B.10000 C.100 D.500

[tag_link]

正确答案：C

有一个顺序文件含有10000条记录，平均查找的记录数为5000个，采用索引顺序文件 结构，则最好情况下平均只需约查找()次记录。

A. 1000 B.10000 C.100 D.500

[tag_link]

正确答案：C

下列()是分组交换网络的缺点。

A. 信道利用率低 B. 附加信息开销大 C. 传播时延大 D. 不同规格的终端很难相互通信

[tag_link]

正确答案：B

下列叙述中，()是顺序存储结构的优点。

A. 存储密度大 B. 插入运算方便 C. 删除运算方便 D. 方便地运用于各种逻辑结构的存储表示

[tag_link]

正确答案：A

在存储数据时，通常不仅要存储各数据元素的值，还要存储()。

A. 数据的操作方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存取方法

[tag_link]

正确答案：C

UDP 数据报比IP 数据报多提供了()服务。

A. 流量控制 B. 拥塞控制 C. 端口功能 D. 路由转发

[tag_link]

正确答案：C

设用数组data[1….n] 存储一个栈，初始栈顶指针 top=1, 则元素x 入栈的操作是()。 A . data[top–] =x B.data[top++]=x

C. data[–top]=x D.data[++top]=x

[tag_link]

正确答案：B

下列指令中不属于程序控制类指令的是()。 C . 中断隐指令 D. 循环指令

A. 无条件转移指令 B. 条件转移指令

[tag_link]

正确答案：C

条件转移指令执行时所依据的条件来自()。

A. 指令寄存器 1B. 标志寄存器 C. 程序计数器 D. 地址寄存器

[tag_link]

正确答案：B

间址寻址第一次访问内存所得到的信息经系统总线的()传送到CPU。

A. 数据总线 B. 地址总线 C. 控制总线 D. 总线控制器

[tag_link]

正确答案：A

分别以下列序列构造二叉排序树，与用其他3个序列所构造的结果不同的是()。

A. (100,80,90,60,120,110,130) B.(100,120,110,130,80,60,90) C. (100,60,80,90,120,110,130) D.(100,80,60,90,120,130,110)

[tag_link]

正确答案：C

二叉排序树（BST）的构造过程是依次插入元素，每次从根结点开始比较插入。

分析各序列构造的BST形状：

A: 100为根 → 80左 → 90（80右）→ 60（80左）→ 120（100右）→ 110（120左）→ 130（120右）

B: 100为根 → 120右 → 110（120左）→ 130（120右）→ 80（100左）→ 60（80左）→ 90（80右） 与A最终结构相同。

C: 100为根 → 60左 → 80（60右）→ 90（80右）→ 120（100右）→ 110（120左）→ 130（120右） 与A结构不同，因为60直接成为100的左孩子（而非80成为100的左孩子）。

D: 100为根 → 80左 → 60（80左）→ 90（80右）→ 120（100右）→ 130（120右）→ 110（120左） 与A最终结构相同。

故C序列构造的BST与其它三个不同。

路由器在能够开始向输出链路传输分组的第一位之前，必须先接收到整个分组，这种机 制称为( )。

A. 存储转发机制 B. 直通交换机制 C. 分组交换机制 D. 分组检测机制

[tag_link]

正确答案：A

串 ‘ababaaababaa ‘的next 数 组 为 ( ) 。

A. 0,1,2,3,4,5,6,7,8,9,9 B.0,1,2,1,2,1,1,1,1,2,1,2 C. 0,1,1,2,3,4,2,2,3,4,5,6 D.0,1,2,3,0,1,2,3,2,2,3,4,5

[tag_link]

正确答案：C

下列关于固态硬盘( SSD) 的说法中，错误的是()。

A. 基于闪存的存储技术 B. 随机读/写性能明显高于磁盘 C. 随机写比较慢 D. 读/写速度快，常用作主存

[tag_link]

正确答案：D

下列关于计算机系统层次结构的说法中，正确的是()。

A. 高级语言程序经编译生成汇编语言后，可直接在机器上执行 B.ISA 仅定义指令功能，不涉及硬件实现细节 C. 同一 ISA 可由不同微体系结构实现，软件无须修改即可兼容 D. 高级语言中的每条语句与ISA 的机器指令一一对应

[tag_link]

正确答案：C

系统调用是由操作系统提供给用户的，它()。

A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样

[tag_link]

正确答案：B

系统调用是由操作系统提供给用户的，它()。

A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样

[tag_link]

正确答案：B

下列关于进程的叙述中，正确的是()。

A. 进程获得处理器运行是通过调度得到的 B. 优先级是进程调度的重要依据，一旦确定就不能改动 C. 在单处理器系统中，任何时刻都只有一个进程处于运行态 D. 进程申请处理器而得不到满足时，其状态变为阻塞态

[tag_link]

正确答案：A

下列关于进程的叙述中，正确的是()。

A. 进程获得处理器运行是通过调度得到的 B. 优先级是进程调度的重要依据，一旦确定就不能改动 C. 在单处理器系统中，任何时刻都只有一个进程处于运行态 D. 进程申请处理器而得不到满足时，其状态变为阻塞态

[tag_link]

正确答案：A

在动态分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并， 为此需修改空闲区表，造成空闲区数减1的情况是()。 0100K 180K190K 280K 330K 390K 410K 512Kl07. 设内存的分配情况如右图所示。若要申请一块40KB 的内存空间，采 用最佳适应算法，则所得到的分区首址为()。 0 100K 180K 190K 280K 330K 390K 410K 512Kl

A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 A. 100K B.190K C. 330K D.410K

[tag_link]

正确答案：【解答】

在动态分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并， 为此需修改空闲区表，造成空闲区数减1的情况是()。 0100K 180K190K 280K 330K 390K 410K 512Kl07. 设内存的分配情况如右图所示。若要申请一块40KB 的内存空间，采 用最佳适应算法，则所得到的分区首址为()。 0 100K 180K 190K 280K 330K 390K 410K 512Kl

A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 A. 100K B.190K C. 330K D.410K

[tag_link]

正确答案：D

对有n 个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数 是(),在最好情况下所需的比较次数是()。

A. n-1 B.n+1 C. n/2 D.n(n-1)/2

[tag_link]

正确答案：

DMA 方式是在()之间建立一条直接数据通路。

A. I/O设备和主存 B. 两个I/O 设备 C. I/O设备和CPU D. CPU和主存

[tag_link]

正确答案：DMA 方式是在()之间建立一条直接数据通路。

DMA 方式是在()之间建立一条直接数据通路。

A. I/O设备和主存 B. 两个I/O 设备 C. I/O设备和CPU D. CPU和主存

[tag_link]

正确答案：A

下列关于I/O 端口和接口的说法中，正确的是()。

A. 在统一编址方式下，对主存单元和I/O 端口的存储保存措施是独立的 B. 在统一编址方式下，主存单元和I/O 端口是靠不同的地址线来区分的 C. 在独立编址方式下，主存单元和I/O 端口是靠不同的地址线来区分的 D. 在独立编址方式下，CPU 需要设置专门的输入/输出指令访问I/O 端口

[tag_link]

正确答案：D

若X 为负数，则由[X]#求[-X]补是将()。

A. [X] 各值保持不变 B. [X] 符号位变反，其他各位不变 C. [X]#除符号位外，各位变反，末位加1 D. [X] 补连同符号位一起变反，末位加1

[tag_link]

正确答案：D

多模光纤传输光信号的原理是()。

A. 光的折射特性 B. 光的发射特性 C. 光的全反射特性 D. 光的绕射特性

[tag_link]

正确答案：C

对于一个有 n 个顶点的图：若是连通无向图，其边的个数至少为（ ）；若是强连通有向图，则其边的个数至少为（ ）。

A. n−1，n B. n−1，n(n−1) C. n，n D. n，n(n−1)

[tag_link]

正确答案：A

结论

连通无向图最少有 n−1 条边，强连通有向图最少有 n 条边。

推导

无向图取一棵生成树即可连通 n 个顶点，树恰有 n−1 条边。有向图要让每个顶点可沿方向回到其他顶点，最少可用包含全部顶点的有向环，每个顶点一条出边和一条入边，共 n 条边。

易错点

不要把有向图的“强连通”误当作无向连通；n−1 条有向边至多形成有向路径，不能让所有顶点互相可达。

域名与()具有一一对应的关系。

A. IP 地址 B. MAC地址 C. 主机 D. 以上都不是

[tag_link]

正确答案：D

从表面上看，FDM比 TDM 能更好地利用信道的传输能力，但现在计算机网络更多地使 用 TDM 而非 FDM, 其 原 因 是 ( ) 。

A. FDM 实际能力更差 B.TDM 可用于数字传输而FDM 不行 C. FDM 技术不成熟 D.TDM 能更充分地利用带宽

[tag_link]

正确答案：B

当文件被打开时，需要将磁盘索引节点拷贝到内存的索引节点，下列属于内存索引节点 中有而磁盘索引节点中没有的内容是()。

A. 访问计数值 B. 文件物理地址 C. 文件长度 D. 文件类型

[tag_link]

正确答案：【解答】

当文件被打开时，需要将磁盘索引节点拷贝到内存的索引节点，下列属于内存索引节点 中有而磁盘索引节点中没有的内容是()。

A. 访问计数值 B. 文件物理地址 C. 文件长度 D. 文件类型

[tag_link]

正确答案：A

不同的数据交换方式有不同的性能。为了使数据在传输期间的时延最小，首选的交换方 式是(①);为保证数据无差错地传送，不应选用的交换方式是(②);分组交换对报 文交换的主要改进是(③),这种改进产生的直接结果是(④)。 ①A. 电路交换 B. 报文交换 C. 分组交换 ②A. 电路交换 B. 报文交换 C. 分组交换 ③ A. 传输单位更小且有固定的最大长度 ④A. 降低了误码率 B. 提高了数据传输速率

B. 传输单位更大且有固定的最大长度 C. 差错控制更完善 D. 路由算法更简单 C. 减少传输时延 D. 增加传输时延

[tag_link]

正确答案：

下列关于顺序表的叙述中，正确的是()。

A. 顺序表可以利用一维数组表示，因此顺序表与一维数组在逻辑结构上是相同的 B. 在顺序表中，逻辑上相邻的元素物理位置上不一定相邻 C. 顺序表和一维数组一样，都可以进行随机存取 D. 在顺序表中，每个元素的类型不必相同

[tag_link]

正确答案：C

对于两种不同的数据结构，逻辑结构或物理结构一定不相同吗?

[tag_link]

C

下列关于UDP 的描述，正确的是()。 232 2 0 2 7 年 计 算 机 网 络 考 研 复 习 指 导

A. 给出数据的按序投递 B. 不允许多路复用 C. 拥有流量控制机制 D. 是无连接的

[tag_link]

正确答案：D

设用数组 data[1….n] 存储一个栈，初始栈顶指针 top=n+1, 则元素x 入栈的操作是()。

A. data[–top]=x B.data[top++]=x C. data[top–]=x D.data[++top]=x

[tag_link]

正确答案：A

以下叙述错误的是()。

A. 为了便于取指令，指令的长度通常为存储字长的整数倍 B. 单地址指令是固定长度的指令 C. 单字长指令可加快取指令的速度 D. 单地址指令可能有一个操作数，也可能有两个操作数

[tag_link]

正确答案：B

在CPU 的寄存器中，()对汇编语言程序员是完全透明的。

A. 程序计数器 B. 状态寄存器 C. 指令寄存器 D. 通用寄存器

[tag_link]

正确答案：C

系统总线中地址线的功能是()。

A. 选择主存单元地址 B. 选择进行信息传输的设备 C. 选择外存地址 D. 指定主存和 I/O 设备接口电路的地址

[tag_link]

正确答案：D

从空树开始，依次插入元素52,26,14,32,71,60,93,58,24和41后构成了一棵二叉排序 树。在该树查找60,要进行比较的次数为()。 A . 3 B.4 C.5 D.6

[tag_link]

正确答案：A

在含有n 个结点的二叉排序树中查找某个关键字的结点时，最多进行()次比较。 2 0 2 7 年 数 据 结 构 考 研 复 习 指 导292 2 0 2 7 年 数 据 结 构 考 研 复 习 指 导

A. n/2 B.log₂n C.log₂n + 1 D.n

[tag_link]

正确答案：D

在互联网中，IP 分组的传输需要经过源主机和中间路由器到达目的主机，通常()。

A. 源主机和中间路由器都知道 IP 分组到达目的主机需要经过的完整路径 B. 源主机和中间路由器都不知道IP 分组到达目的主机需要经过的完整路径 C. 源主机知道IP 分组到达目的主机需要经过的完整路径，而中间路由器不知道 D. 源主机不知道IP 分组到达目的主机需要经过的完整路径，而中间路由器知道

[tag_link]

正确答案：B

设主串 S=‘aabaaaba’, 模式串T=‘aaab’, 采用KMP 算法进行模式匹配，到匹配成 功时为止，在匹配过程中进行的单个字符间的比较次数是()。

A. 10 B.9 C. 8 D.7

[tag_link]

正确答案：B

一个磁盘的转速为7200转/分，每个磁道有160个扇区，每个扇区有512字节，则在理 想情况下，磁盘每秒传输的数据量是()。

A. 7200×160KB B.7200KB C.9600KB D.19200KB

[tag_link]

正确答案：C

关于编译程序和解释程序，下列说法中错误的是()。

A. 编译程序和解释程序的作用都是将高级语言程序转换为机器语言程序 B. 编译程序编译时间较长，运行速度较快 C. 解释程序方法较简单，运行速度也较快 D. 解释程序将源程序翻译成机器语言，并且翻译一条以后，立即执行这条语句

[tag_link]

正确答案：C

操作系统提供给编程人员的接口是()。

A. 库函数 B. 高级语言 C. 系统调用 D. 子程序

[tag_link]

正确答案：C

操作系统提供给编程人员的接口是()。

A. 库函数 B. 高级语言 C. 系统调用 D. 子程序

[tag_link]

正确答案：C

并发进程执行的相对速度是()。

A. 由进程的程序结构决定的 B. 由进程自己来控制的 C. 与进程调度策略有关 D. 在进程被创建时确定的

[tag_link]

正确答案：C

并发进程执行的相对速度是()。

A. 由进程的程序结构决定的 B. 由进程自己来控制的 C. 与进程调度策略有关 D. 在进程被创建时确定的

[tag_link]

正确答案：C

某分段存储管理系统中，段表内容如下表所示，逻辑地址的格式为(段 号，段内偏移),则逻辑地址(2,154)对应的物理地址是()。 段号 段首址 段长 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 操作系统 占 用 占 用 占 用

A. 120K+2 B.480K+154 C.30K+154 D.480K+2

[tag_link]

正确答案：【解答】

某分段存储管理系统中，段表内容如下表所示，逻辑地址的格式为(段 号，段内偏移),则逻辑地址(2,154)对应的物理地址是()。 段号 段首址 段长 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 操作系统 占 用 占 用 占 用

A. 120K+2 B.480K+154 C.30K+154 D.480K+2

[tag_link]

正确答案：B

数据序列{8,10,13,4,6,7,22,2,3}只能是()两趟排序后的结果。

A. 简单选择排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序

[tag_link]

正确答案：C

在操作系统中，()指的是一种硬件机制。

A. 通道技术 B. 缓冲池 C. SPOOLing技术 D. 内存覆盖技术

[tag_link]

正确答案：

在操作系统中，()指的是一种硬件机制。

A. 通道技术 B. 缓冲池 C. SPOOLing技术 D. 内存覆盖技术

[tag_link]

正确答案：A

下列属于I/O 接口中寄存器的有()。 I. 指令寄存器 II. 控制寄存器 ⅢI. 状态寄存器 V. 数据缓冲寄存器 IV. 存储器地址寄存器

A. I 、Ⅱ 、Ⅲ和 V B.Ⅱ 、Ⅲ和 IV C. Ⅱ、Ⅲ和 V D.Ⅱ 、Ⅲ 、IV 和 V

[tag_link]

正确答案：C

8位原码能表示的不同数据有()个。

A. 15 B.16 C.255 D.256

[tag_link]

正确答案：C

以下关于单模光纤的说法中，正确的是()。

A. 光纤越粗，数据传输速率越高 B. 光纤的直径减小到只有光的一个波长大小时，光沿直线传播 C. 光源是发光二极管或激光 D. 光纤是中空的

[tag_link]

正确答案：B

一个无向图有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余顶点的度均为 2，则该图有（ ）个顶点。

A. 11 B. 12 C. 15 D. 16

[tag_link]

正确答案：D

结论

该图有 16 个顶点。

推导

由握手定理，所有顶点度数之和为 2×23=46。度为 4 和 3 的顶点贡献 5×4+4×3=32，剩余顶点贡献 46−32=14。其余顶点度为 2，所以有 14÷2=7 个；总顶点数为 5+4+7=16。

易错点

边数不是度数和；无向图每条边连接两个端点，必须先用 2|E| 求度数总和，再除以其余顶点的度。

下列说法错误的是()。

A. I nternet 上提供客户访问的主机一定要有域名 B. 同一域名在不同时间可能解析出不同的IP 地址 C. 多个域名可以指向同一台主机的IP 地址 D. IP 子网中的主机可以由不同的域名服务器来维护其映射

[tag_link]

正确答案：A

在下列复用技术中，()具有动态分配时隙的功能。

A. 同步时分复用 B. 统计时分复用 C. 频分复用 D. 码分复用

[tag_link]

正确答案：B

目录文件存放的信息是()。

A. 某一文件存放的数据信息 B. 某一文件的文件目录 C. 该目录中所有数据文件目录 D. 该目录中所有子目录和数据文件的目录

[tag_link]

正确答案：【解答】

目录文件存放的信息是()。

A. 某一文件存放的数据信息 B. 某一文件的文件目录 C. 该目录中所有数据文件目录 D. 该目录中所有子目录和数据文件的目录

[tag_link]

正确答案：D

下列说法中，()是数据报方式的特点。

A. 同一报文的不同分组可以经过不同的传输路径通过通信子网 B. 同一报文的不同分组到达目的节点时顺序是确定的 C. 适合于短报文的通信 D. 同一报文的不同分组在路由选择时只需要进行一次

[tag_link]

正确答案：A

通常说顺序表具有随机存取的特性，指的是()。 第 2 章 线 性 表19 第 2 章 线 性 表

A. 查找值为x 的元素的时间与顺序表中元素个数n 无关 B. 查找值为x 的元素的时间与顺序表中元素个数n 有 关 C. 查找序号为i 的元素的时间与顺序表中元素个数n 无关 D. 查找序号为i 的元素的时间与顺序表中元素个数 n 有关

[tag_link]

正确答案：C

举例说明对相同的逻辑结构，同一种运算在不同存储方式下实现时，其运算效率不同。

[tag_link]

A

接收方收到有差错的UDP数据报时的处理方式是()。

A. 丢弃 B . 请求重传 C. 差错校正 D. 忽略差错

[tag_link]

正确答案：A

设有一个空栈，栈顶指针为1000H, 栈向高地址方向增长，每个元素占一个存储单元， 执行Push 、Push 、Pop 、Push 、Pop 、Push 、Pop 、Push 操作后，栈顶指针为()。 A.1002H B.1003H C.1004H D.1005H

[tag_link]

正确答案：A

某指令系统有200条指令，对操作码采用固定长度二进制编码，最少需要用()位。 A.4 B.8 C.16 D.32

[tag_link]

正确答案：B

指令()从主存储器中读出。 198 2 0 2 7 年 计 算 机 组 成 原 理 考 研 复 习 指 导 198

A. 总是根据程序计数器 B. 有时根据程序计数器，有时根据转移指令 C. 根据地址寄存器 D. 有时根据程序计数器，有时根据地址寄存器

[tag_link]

正确答案：A

系统总线中控制线的主要功能是()。

A. 提供时序信号 B. 提供主存和I/O 模块的回答信号 C. 提供定时信号、操作命令和各种请求/回答信号等 D. 提供数据信息

[tag_link]

正确答案：C

五个不同结点构造的二叉查找树的形态共有()种。

A. 20 B. 30 C.32 D.42

[tag_link]

正确答案：D

下列协议中，属于网络层协议的是()。 I.IP I.TCP I.FTP IV.ICMP

A. I 和 Ⅱ B. Ⅱ 和 Ⅲ C. Ⅲ 和IV D. I 和 IV

[tag_link]

正确答案：D

设主串S=‘aabaaaba’, 模式串T=‘aaab’, 采用改进后的KMP 算法进行模式匹配， 到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是()。

A. 9 B.8 C. 7 D.6

[tag_link]

正确答案：C

某磁盘盘面共有200个磁道，盘面总存储容量为60MB, 磁盘旋转一周的时间为25ms, 每个磁道有8个扇区，各扇区之间有一间隙，磁头通过每个间隙需1.25ms。则磁盘接口 所需的最大传输速率是()。

A. 10MB/s B.60MB/s C.83.3MB/s D.20MB/s

[tag_link]

正确答案：

只有当程序执行时才将源程序翻译成机器语言，并且一次只能翻译一行语句，边翻译边 执行的是()程序，把汇编语言源程序转换为机器语言程序的过程是()。 I. 目标 Ⅲ . 汇 编 IV. 解释

A. I 、Ⅱ B.IV 、Ⅱ C. IV 、I D.IV 、Ⅲ

[tag_link]

正确答案：D

系统调用的目的是()。

A. 请求系统服务 B. 中止系统服务 C. 申请系统资源 D. 释放系统资源

[tag_link]

正确答案：A

系统调用的目的是()。

A. 请求系统服务 B. 中止系统服务 C. 申请系统资源 D. 释放系统资源

[tag_link]

正确答案：A

下列任务中，()不是由进程创建原语完成的。

A. 申请PCB 并初始化 B. 为进程分配内存空间 C. 为进程分配CPU D. 将进程插入就绪队列

[tag_link]

正确答案：C

下列任务中，()不是由进程创建原语完成的。

A. 申请PCB 并初始化 B. 为进程分配内存空间 C. 为进程分配CPU D. 将进程插入就绪队列

[tag_link]

正确答案：C

动态重定位是在作业的()中进行的。

A. 编译过程 B. 装入过程 C. 链接过程 D. 执行过程

[tag_link]

正确答案：【解答】

动态重定位是在作业的()中进行的。

A. 编译过程 B. 装入过程 C. 链接过程 D. 执行过程

[tag_link]

正确答案：D

用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是()。 A.94,32,40,90,80,46,21,69 B.21,32,46,40,80,69,90,94

C. 32,40,21,46,69,94,90,80 D.90,69,80,46,21,32,94,40

[tag_link]

正确答案：B

若 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，则这种数据交换方式是()。

A. 程序查询 B. 中断方式 C. DMA 方式 D. 直接存取方式

[tag_link]

正确答案：

若 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，则这种数据交换方式是()。

A. 程序查询 B. 中断方式 C. DMA 方式 D. 直接存取方式

[tag_link]

正确答案：C

I/O 的编址方式采用统一编址方式时，进行输入/输出的操作的指令是()。

A. 控制指令 B. 访存指令 C. 输入/输出指令 D. 都不对

[tag_link]

正确答案：B

一个 n+1 位整数x 原码的数值范围是()。

A. -2”+1<x<2”- 1 B.-2"+1≤x<2"-1 C. -2”+1<x≤2”-1 D.-2”+1≤x≤2”-1

[tag_link]

正确答案：D

下列关于卫星通信的说法中，错误的是()。

A. 卫星通信的距离长，覆盖的范围广 B. 使用卫星通信易于实现广播通信和多址通信 C. 卫星通信的好处在于不受气候的影响，误码率很低 D. 通信费用高、延时较大是卫星通信的不足之处

[tag_link]

正确答案：C

在含有 n 个顶点的简单有向图中，单个顶点的总度（入度与出度之和）最大为（ ）。

A. n B. n−1 C. 2n D. 2n−2

[tag_link]

正确答案：D

结论

单个顶点的总度最大为 2n−2。

推导

简单有向图没有自环和重边。对任一顶点，最多向其余 n−1 个顶点各发出一条边，出度至多 n−1；其余顶点也最多各有一条边指向它，入度至多 n−1。因此总度上界为 (n−1)+(n−1)=2n−2，且可同时达到。

易错点

不要只计算出度 n−1；题目问的是入度加出度。也不要把无向图的度数上界直接套到有向图。

DNS 是基于()模型的分布式系统。

A. C/S B.B/S C.P2P D. 以上均不正确

[tag_link]

正确答案：A

在下列协议中，不会发生冲突的是()。

A. TDM B.ALOHA C.CSMA D.CSMA/CD

[tag_link]

正确答案：A

FAT32的文件目录项不包括()。

A. 文件名 B. 文件访问权限说明 C. 文件控制块的物理位置 D. 文件所在的物理位置

[tag_link]

正确答案：【解答】

FAT32的文件目录项不包括()。

A. 文件名 B. 文件访问权限说明 C. 文件控制块的物理位置 D. 文件所在的物理位置

[tag_link]

正确答案：C

计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。

A. 网络的作用范围 B. 网络的拓扑结构 C. 网络的通信方式 D. 网络的传输介质

[tag_link]

正确答案：A

一个顺序表所占用的存储空间大小与()无关。

A. 表的长度 B. 元素的存放顺序 C. 元素的类型 D. 元素中各字段的类型

[tag_link]

正确答案：B

一个算法应该具有()等重要特性。

A. 可维护性、可读性和可行性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和可靠性 D. 可读性、正确性和可行性

[tag_link]

正确答案：B

下列关于UDP检验和的说法中，错误的是()。

A. 计算检验和时需按2B 对齐，若数据部分不足，则需用一个全0B 填充 B. 若 UDP 检验和计算结果为0,则在检验和字段填充0 C. UDP 检验和字段的计算包括一个伪首部、UDP 首部和携带的用户数据 D. UDP 检验和的计算方法是二进制反码运算求和再取反

[tag_link]

正确答案：B

和顺序栈相比，链栈有一个比较明显的优势，即()。

A. 通常不会出现栈满的情况 B. 通常不会出现栈空的情况 C. 插入操作更容易实现 D. 删除操作更容易实现

[tag_link]

正确答案：A

在指令格式中，采用扩展操作码设计方案的目的是()。

A. 减少指令字长度 B. 增加指令字长度 C. 保持指令字长度不变而增加指令的数量 D. 保持指令字长度不变而增加寻址空间

[tag_link]

正确答案：C

程序计数器( PC) 属于()的部件。

A. 运算器 B. 控制器 C. 存储器 D.ALU

[tag_link]

正确答案：B

不同信号在同一条信号线上分时传输的方式称为()。

A. 总线复用方式 B. 并串行传输方式 C. 并行传输方式 D. 串行传输方式

[tag_link]

正确答案：A

构造一棵具有n 个结点的二叉排序树时，最理想情况下的深度为()。

A. n/2 B.n C.Llog₂(n+1)」 D.[log₂(n+1)7

[tag_link]

正确答案：D

下列关于各种数据交换方式的叙述中，错误的是()。

A. 电路交换不提供差错控制功能 B. 分组交换的分组有最大长度的限制 C. 虚电路是面向连接的，它提供的是一种可靠的服务 D. 在故障率很高的传输系统中，选择虚电路方式更合适

[tag_link]

正确答案：D

KMP 算法使用 nextval 数组进行模式匹配，模式串为 S=‘ababaaa’, 当主串中的某 个字符与 S 中的第6个字符失配时， S向右滑动的距离是()。

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

[tag_link]

正确答案：B

某个硬磁盘共有4个记录面，存储区域内半径为10cm, 外半径为15.5cm, 道密度为60 道/cm, 外层位密度为600bit/cm, 转速为6000转/分。 1)硬磁盘的磁道总数是多少? 2)硬磁盘的容量是多少? 3)将长度超过一个磁道容量的文件记录在同一个柱面上是否合理? 4)采用定长数据块记录格式，直接寻址的最小单位是什么?寻址命令中磁盘地址如何 表示? 5)假定每个扇区的容量为512B, 每个磁道有12个扇区，寻道的平均等待时间为10.5ms, 试计算磁盘平均存取一个扇区的时间。

[tag_link]

B

下列关于各种级别语言的描述中，错误的是()。

A. 可用高级语言和低级语言编写出功能等价的程序 B. 低级语言的执行效率一般情况下高于高级语言 C. 机器语言源程序可在机器上直接执行，而高级语言和汇编语言源程序不可以 D. 汇编语言与机器结构无关

[tag_link]

正确答案：D

下列关于操作系统的叙述中，错误的是()。

A. 操作系统是管理资源的程序 B. 操作系统是管理用户程序执行的程序 C. 操作系统是能使系统资源提高效率的程序 D. 操作系统是用来编程的程序

[tag_link]

正确答案：D

操作系统是用来管理资源的程序，用户程序也是在操作系统的管理下完成的。配置了操作系统的机器与裸机相比，资源利用率大大提高。操作系统不能直接用来编程，选项D 错误。

下列关于操作系统的叙述中，错误的是()。

A. 操作系统是管理资源的程序 B. 操作系统是管理用户程序执行的程序 C. 操作系统是能使系统资源提高效率的程序 D. 操作系统是用来编程的程序

[tag_link]

正确答案：D

操作系统是用来管理资源的程序，用户程序也是在操作系统的管理下完成的。配置了操作系统的机器与裸机相比，资源利用率大大提高。操作系统不能直接用来编程，选项D 错误。

下列关于进程和程序的叙述中，错误的是()。

A. 一个进程在其生命周期中可执行多个程序 B. 一个进程在同一时刻可执行多个程序 C. 一个程序的多次运行可形成多个不同的进程 D. 一个程序的一次执行可产生多个进程

[tag_link]

正确答案：B

下列关于进程和程序的叙述中，错误的是()。

A. 一个进程在其生命周期中可执行多个程序 B. 一个进程在同一时刻可执行多个程序 C. 一个程序的多次运行可形成多个不同的进程 D. 一个程序的一次执行可产生多个进程

[tag_link]

正确答案：B

下列关于程序装入的动态重定位方式的描述中，错误的是()。

A. 系统将程序装入内存后，程序在内存中的位置可能发生移动 B. 系统为每个进程分配一个重定位寄存器 C. 被访问单元的物理地址=逻辑地址+重定位寄存器的值 D. 逻辑地址到物理地址的映射过程在进程执行时发生

[tag_link]

正确答案：【解答】

下列关于程序装入的动态重定位方式的描述中，错误的是()。

A. 系统将程序装入内存后，程序在内存中的位置可能发生移动 B. 系统为每个进程分配一个重定位寄存器 C. 被访问单元的物理地址=逻辑地址+重定位寄存器的值 D. 逻辑地址到物理地址的映射过程在进程执行时发生

[tag_link]

正确答案：B

在下列算法中，()算法可能出现下列情况：在最后一趟开始之前，所有元素都不在 最终位置上。

A. 堆排序 B. 冒泡排序 C. 直接插入排序 D. 快速排序

[tag_link]

正确答案：C

下列关于DMA 方式的描述中，正确的是()。

A. DMA 是一个专门负责输入/输出的处理机 B. 数据传输过程由DMA 控制器负责，CPU 只在预处理和后处理阶段进行干预 C. CPU 通过程序的方式给出DMA 可以解释的程序 D. DMA 不需要CPU 指出所取数据的地址与长度

[tag_link]

正确答案：

下列关于DMA 方式的描述中，正确的是()。

A. DMA 是一个专门负责输入/输出的处理机 B. 数据传输过程由DMA 控制器负责，CPU 只在预处理和后处理阶段进行干预 C. CPU 通过程序的方式给出DMA 可以解释的程序 D. DMA 不需要CPU 指出所取数据的地址与长度

[tag_link]

正确答案：B

下列关于I/O 指令的说法中，错误的是()。

A. I/O 指令是CPU 系统指令的一部分 B. I/O 指令是机器指令的一类 C. I/O 指令反映CPU 和 I/O 设备交换信息的特点 D. I/O 指令的格式和通用指令的格式相同

[tag_link]

正确答案：D

若定点整数为64位，含1位符号位，则采用补码表示的绝对值最大的负数为()。

A. -24 B.-(2⁶⁴-1) C.-263 D.-(2⁶³-1)

[tag_link]

正确答案：C

某网络在物理层规定，信号的电平用+10V~+15V 表示二进制0,用-10V~-15V 表示 二进制1,电线长度限于15m 以内，这体现了物理层接口的()。

A. 机械特性 B. 功能特性 C. 电气特性 D. 规程特性

[tag_link]

正确答案：C

一个有 6 个顶点的无向图，至少有（ ）条边时可以保证图是连通的。

A. 8 B. 9 C. 10 D. 11

[tag_link]

正确答案：D

结论

至少 11 条边才能保证 6 个顶点的无向图连通。

推导

不连通时，为了让边尽可能多，应取一个 5 个顶点的完全图和一个孤立点，边数为 C(5,2)=10。因此 10 条边仍可能不连通，增加一条边后必连通。一般地，n 个顶点至少需要 C(n−1,2)+1 条边保证连通。

易错点

n−1 是“构造一张连通图所需的最少边数”，不是“任意图保证连通”的阈值；保证连通要从最密的不连通图反推。

域名系统( DNS) 的组成不包括()。

A. 域名空间 B. 分布式数据库 C. 域名服务器 D. 从内部IP 地址到外部IP 地址的翻译程序

[tag_link]

正确答案：D

在纯ALOHA 协议中， 一个站点想要发送数据时()。

A. 必须等待信道空闲 B. 必须等待下一个时间槽开始 C. 可以立即发送 D. 必须先发送RTS帧

[tag_link]

正确答案：C

有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是()。

A. 减少读文件时的I/O 信息量 B. 减少写文件时的I/O 信息量 C. 减少查找文件时的I/O 信息量 D. 减少复制文件时的I/O 信息量

[tag_link]

正确答案：【解答】

有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是()。

A. 减少读文件时的I/O 信息量 B. 减少写文件时的I/O 信息量 C. 减少查找文件时的I/O 信息量 D. 减少复制文件时的I/O 信息量

[tag_link]

正确答案：C

假设主机A 和 B 之间的链路带宽为100Mb/s, 主机A 的网卡速率为1Gb/s, 主机B的网 卡速率为10Mb/s, 主 机A 给主机 B 发送数据的最高理论速率为()。

A. 1Mb/s B.10Mb/s C.100Mb/s D.1Gb/s

[tag_link]

正确答案：B

若线性表最常用的操作是存取第i 个元素及其前驱和后继元素的值，为了提高效率，应 采用()的存储方式。

A. 单链表 B . 双链表 C. 循环单链表 D. 顺序表

[tag_link]

正确答案：D

下列关于算法的说法中，正确的是()。

A. 算法的时间效率取决于算法执行所花的CPU 时间 B. 在算法设计中不允许用牺牲空间效率的方式来换取好的时间效率 C. 算法必须具备有穷性、确定性等五个特性 D. 通常用时间效率和空间效率来衡量算法的优劣

[tag_link]

正确答案：C

下列关于UDP检验的描述中，错误的是()。

A. UDP 检验和字段是可选的，若源主机不想计算检验和，则应置其为全0 B. 在计算检验和的过程中，需要生成一个伪首部，源主机需要把该伪首部发送给目的主机 C. 检验出UDP 数据报出错时，可以丢弃或交付给上层 D. UDP 检验和还能检验 IP 数据报的源 IP 地址和目的 IP 地址

[tag_link]

正确答案：B

设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是()。

A. 只有表头结点指针，没有表尾指针的双向循环链表 B. 只有表尾结点指针，没有表头指针的双向循环链表 C. 只有表头结点指针，没有表尾指针的单向循环链表 D. 只有表尾结点指针，没有表头指针的单向循环链表

[tag_link]

正确答案：C

一个计算机系统采用32位单字长指令，地址码为12位，若定义了250条二地址指令， 则还可以有()条单地址指令。

A. 2 ¹² B. 2¹³ C.2¹ ⁴ D.3×2 ¹³

[tag_link]

正确答案：D

下面有关程序计数器( PC) 的叙述中，错误的是()。

A. PC中总是存放指令地址 B. PC 的值由CPU 在执行指令过程中进行修改 C. 执行转移指令时，PC 的值总是修改为转移指令的目标地址 D.PC 的位数一般和存储器地址寄存器( MAR) 的位数一样

[tag_link]

正确答案：C

主存通过()来识别信息是地址还是数据。

A. 总线的类型 B. 存储器数据寄存器( MDR) C. 存储器地址寄存器( MAR) D. 控制单元( CU)

[tag_link]

正确答案：A

含有20个结点的平衡二叉树的最大深度为()。

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

[tag_link]

正确答案：C

下列关于虚电路服务和数据报服务的叙述中，正确的是()。

A. 虚电路服务和数据报服务都是无连接的服务 B. 数据报服务中，分组在网络中沿同一条路径传输，并且按发出顺序到达 C. 虚电路在建立连接后，分组中需携带虚电路标识 D. 虚电路中的分组到达顺序可能与发出顺序不同

[tag_link]

正确答案：C

【2024 统考真题】KMP 算法使用修正后的 next 数组进行模式匹配，模式串为 S= ‘aabaab ‘, 当主串的某个字符与 S 的某个字符失配时，S 向右滑动的最长距离是()。

A. 5 B.4 C. 3 D. 2

[tag_link]

正确答案：A

在高速缓存系统中，主存容量为12MB,Cache 容量为400KB, 则该存储系统的容量为()。

A. 12MB+400KB B. 12MB C. 12MB-12MB+400KB D.12MB-400KB

[tag_link]

正确答案：B

下列关于机器指令和汇编指令的叙述中，错误的是()。

A. 可以直接用机器语言(机器指令)编写程序 B. 汇编指令和机器指令都能被计算机直接执行 C. 汇编语言和机器语言都与计算机系统结构相关 D. 汇编指令和机器指令一一对应，功能相同

[tag_link]

正确答案：B

下列关于库函数和系统调用的区别与联系的说法中，错误的是()。

A. 系统调用用于请求内核服务，部分库函数通过系统调用实现功能 B. 系统调用需要陷入内核态执行，而普通库函数(如字符串处理)通常在用户态执行 C. 所有库函数的实现都依赖系统调用，没有系统调用则无法完成任何功能 D. 库函数具有良好的可移植性，可跨平台使用；系统调用则与具体操作系统紧密耦合

[tag_link]

正确答案：C

下列关于库函数和系统调用的区别与联系的说法中，错误的是()。

A. 系统调用用于请求内核服务，部分库函数通过系统调用实现功能 B. 系统调用需要陷入内核态执行，而普通库函数(如字符串处理)通常在用户态执行 C. 所有库函数的实现都依赖系统调用，没有系统调用则无法完成任何功能 D. 库函数具有良好的可移植性，可跨平台使用；系统调用则与具体操作系统紧密耦合

[tag_link]

正确答案：C

下列选项中，导致创建新进程的操作是()。 I. 用户登录 II. 高级调度发生时 Ⅲ .操作系统响应用户提出的请求 IV. 用户打开了一个浏览器程序

A. 仅 I 和 IV B. 仅Ⅱ和IV C. I 、Ⅱ和IV D. 全部

[tag_link]

正确答案：D

下列选项中，导致创建新进程的操作是()。 I. 用户登录 II. 高级调度发生时 Ⅲ .操作系统响应用户提出的请求 IV. 用户打开了一个浏览器程序

A. 仅 I 和 IV B. 仅Ⅱ和IV C. I 、Ⅱ和IV D. 全部

[tag_link]

正确答案：D

动态重定位的过程依赖于()。 I. 可重定位装入程序 Ⅱ .重定位寄存器 Ⅲ .地址变换机构 IV. 目标程序

A. I 和 Ⅱ B. Ⅱ和 Ⅲ C. I 、Ⅱ 和 Ⅲ D.I 、I 、Ⅲ 和 IV

[tag_link]

正确答案：【解答】

动态重定位的过程依赖于()。 I. 可重定位装入程序 Ⅱ .重定位寄存器 Ⅲ .地址变换机构 IV. 目标程序

A. I 和 Ⅱ B. Ⅱ和 Ⅲ C. I 、Ⅱ 和 Ⅲ D.I 、I 、Ⅲ 和 IV

[tag_link]

正确答案：C

希尔排序属于()。

A. 插入排序 B. 交换排序 C. 选择排序 D. 归并排序

[tag_link]

正确答案：A

计算机系统中，不属于DMA 控制器的是()。

A. 命令/状态寄存器 B. 内存地址寄存器 C. 数据寄存器 D. 堆栈指针寄存器

[tag_link]

正确答案：

计算机系统中，不属于DMA 控制器的是()。

A. 命令/状态寄存器 B. 内存地址寄存器 C. 数据寄存器 D. 堆栈指针寄存器

[tag_link]

正确答案：D

下列叙述中，正确的是()。

A. 只有I/O 指令可以访问I/O 设备 B. 在统一编址下，不能直接访问I/O 设备 C. 访问存储器的指令一定不能访问I/O 设备 D. 只有在具有专门I/O 指令的计算机中，I/O 设备才可以单独编址

[tag_link]

正确答案：D

下列关于补码和移码关系的叙述中，()是不正确的。

A. 相同位数的补码和移码表示具有相同的数据表示范围 B.0 的补码和移码表示相同 C. 同一个数的补码和移码表示，其数值部分相同，而符号位相反 D. 一般用移码表示浮点数的阶码，而补码表示定点整数

[tag_link]

正确答案：B

当描述一个物理层接口引脚处于高电平时的含义时，该描述属于()。

A. 机械特性 B. 电气特性 C. 功能特性 D. 规程特性

[tag_link]

正确答案：C

设 G=(V,E)，G’=(V’,E’) 是 G 的一棵生成树。下列说法中错误的是（ ）。

I. G’ 是 G 的连通分量 II. G’ 是 G 的无环子图 III. G’ 是 G 的极小连通子图，且 V’=V

A. I、II B. 仅 III C. II、III D. 仅 I

[tag_link]

正确答案：D

结论

错误的只有 I，答案为 D。

推导

生成树覆盖原图全部顶点（V’=V），是连通子图且含 n−1 条边，因此无环，并且删除任意一条边都会失去连通性，所以是极小连通子图。连通分量则是原图中的极大连通子图；生成树不要求包含该分量的全部边，故不一定是连通分量。

易错点

“极小”与“极大”相反：生成树按边数是极小连通子图，连通分量按包含关系是极大连通子图，不能混淆。

互联网中域名解析依赖于由域名服务器组成的逻辑树。在域名解析过程中，主机上请求 域名解析的软件不需要知道()信息。 I. 本地域名服务器的IP II. 本地域名服务器父节点的IP Ⅲ .域名服务器树根节点的IP

A. I 和 Ⅱ B. I 和 Ⅲ C. Ⅱ 和 Ⅲ D.I 、Ⅱ 和 Ⅲ

[tag_link]

正确答案：C

下列几种CSMA 协议中，()协议在监听到信道空闲时仍可能不发送。

A. 1- 坚持 CSMA B. 非坚持CSMA C. p- 坚持CSMA D. 以上都不是

[tag_link]

正确答案：C

下列选项中，()不是为了提升文件系统性能的操作。

A. 目录项分解 B . 文件高速缓存 C. 磁盘调度算法 D. 异步I/O

[tag_link]

正确答案：【解答】

下列选项中，()不是为了提升文件系统性能的操作。

A. 目录项分解 B . 文件高速缓存 C. 磁盘调度算法 D. 异步I/O

[tag_link]

正确答案：D

某点对点链路的长度为100km, 若数据在该链路上的传输速率为10⁸m/s, 链路带宽为 20Mb/s, 已知一个已发送的分组的发送时延和传播时延相等，则该分组的大小为()。 A.20Kb B.30Kb C.40Kb D.50Kb

[tag_link]

正确答案：A

一个线性表最常用的操作是存取任意一个指定序号的元素并在最后进行插入、删除操作， 则利用()存储方式可以节省时间。 A . 顺序表 B. 双链表

C. 带头结点的循环双链表 D. 循环单链表

[tag_link]

正确答案：A

某算法的时间复杂度为O(n²), 则表示该算法的()。

A. 问题规模是n² B. 执行时间等于n² C. 执行时间与n² 成正比 D. 问题规模与n² 成正比

[tag_link]

正确答案：C

下列网络应用中，不适合使用 UDP 的 是 ( ) 。

A. 客户/服务器领域 B . 远程调用 C. 实时多媒体应用 D. 远程登录

[tag_link]

正确答案：D

向一个栈顶指针为 top 的链栈(不带头结点)中插入一个x 结点，则执行()。

A. top->next=x B.x->next=top->next;top->next=x C. x->next=top;top=x D. x->next=top;top=top->next

[tag_link]

正确答案：C

假设系统采用16位定长指令字格式，操作码使用扩展编码方式，地址码为4位，三地 址、二地址、 一地址指令各有15、8、127条，则零地址指令最多有()条。

A. 15 B.16 C.3 1 D.32

[tag_link]

正确答案：B

若指令按字边界对齐存放，程序计数器( PC) 可以使用字地址，其位数取决于()。 I. 存储器的容量 Ⅱ .机器字长 Ⅲ. 指令字长

A. I B. I 和 Ⅲ C. Ⅱ 和 Ⅲ D.I 、Ⅱ 和 Ⅲ

[tag_link]

正确答案：B

在32位总线系统中，若时钟频率为500MHz, 传送一个32位字需要5个时钟周期，则 该总线的数据传输速率是()。

A. 200MB/s B.400MB/s C.600MB/s D.800MB/s

[tag_link]

正确答案：B

具有5层结点的平衡二叉树至少有()个结点。

A. 10 B.12 C.15 D.17

[tag_link]

正确答案：B

同一报文中的分组可以由不同的传输路径通过通信子网的方法是()。

A. 分组交换 B. 电路交换 C. 虚电路方式 D. 数据报方式

[tag_link]

正确答案：D

在字符串模式匹配的 KMP 算法中，求模式的next 数组值的定义如下： 集合不为空 1 ) 当j=1 时，为什么要取next[1]=0? 2)为什么要取max{k},k 最大是多少? 3)其他情况是什么情况，为什么取next[j]=1?

[tag_link]

C

访 问Cache 系统失效时，通常不仅主存向CPU 传送信息，同时还需要将信息写入Cache, 在此过程中传送和写入信息的数据宽度各为()。

A. 块、页 B. 字、字 C. 字、块 D. 块、块

[tag_link]

正确答案：C

关于CPU 主频、CPI 、MIPS 、MFLOPS, 说法正确的是()。 B .CPI 是执行一条指令平均使用 CPU 时钟的个数，MIPS 描述一条CPU 指令平均使用 的CPU 时钟周期数

A. CPU 主频是指 CPU 执行指令的频率，CPI 是执行一条指令平均使用的频率 C. MIPS 是描述CPU执行指令的频率，MFLOPS是计算机系统的浮点数指令 D. CPU 主频是CPU 使用的时钟频率，CPI 是执行一条指令平均使用的CPU 时钟周期数

[tag_link]

正确答案：D

提高单机资源利用率的关键技术是()。

A. 脱机技术 B. 虚拟技术 C. 交换技术 D. 多道程序设计技术

[tag_link]

正确答案：【解答】

提高单机资源利用率的关键技术是()。

A. 脱机技术 B. 虚拟技术 C. 交换技术 D. 多道程序设计技术

[tag_link]

正确答案：D

操作系统是根据()来对并发执行的进程进行控制和管理的。

A. 进程的基本状态 B. 进程控制块 C. 多道程序设计 D. 进程的优先权

[tag_link]

正确答案：B

操作系统是根据()来对并发执行的进程进行控制和管理的。

A. 进程的基本状态 B. 进程控制块 C. 多道程序设计 D. 进程的优先权

[tag_link]

正确答案：B

为保证一个程序在主存中被改变存放位置后仍能正确执行，应采用()。

A. 静态重定位 B. 动态重定位 C. 动态分配 D . 静态分配

[tag_link]

正确答案：【解答】

为保证一个程序在主存中被改变存放位置后仍能正确执行，应采用()。

A. 静态重定位 B. 动态重定位 C. 动态分配 D . 静态分配

[tag_link]

正确答案：B

对序列{15,9,7,8,20,-1,4}采用希尔排序，经一趟后序列变为{15,-1,4,8,20,9,7},则 该次采用的增量是()。

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

[tag_link]

正确答案：B

DMA 传输前需要进行预处理，传输后需要进行后处理，则下列说法中正确的是()。

A. 预处理程序运行在用户态，后处理程序运行在内核态 B. 负责预处理和后处理程序的进程都是请求I/O 的进程 C. 预处理阶段不需要CPU 参与，后处理阶段需要 CPU 参与 D. 预处理阶段请求 I/O 的进程处于运行态，后处理阶段处于阻塞态

[tag_link]

正确答案：DMA 传输前需要进行预处理，传输后需要进行后处理，则下列说法中正确的是()。

DMA 传输前需要进行预处理，传输后需要进行后处理，则下列说法中正确的是()。

A. 预处理程序运行在用户态，后处理程序运行在内核态 B. 负责预处理和后处理程序的进程都是请求I/O 的进程 C. 预处理阶段不需要CPU 参与，后处理阶段需要 CPU 参与 D. 预处理阶段请求 I/O 的进程处于运行态，后处理阶段处于阻塞态

[tag_link]

正确答案：D

在内存地址空间与接口地址空间统一编址的计算机中，不需要的指令是()。

A. 数据传送类(如MOV 指令) B. 算术、逻辑运算类(如ADD 、SUB 、AND和OR 指令) C. 输入/输出类(如IN 和 OUT 指 令 ) D. 程序控制类(如条件转移指令和子程序调用指令)

[tag_link]

正确答案：C

若[x]补=1,x₁X₂X₃x₄X₅x6, 其中x;取 0 或 1 , 若 要x>-32, 应 当 满 足 ( ) 。

A. x₁ 为0,其他各位任意 B. x₁ 为1,其他各位任意 C. x₁ 为 1 ,x₂…x₆ 中至少有一位为1 D.x₁ 为 0 ,x₂…x₆ 中至少有一位为1

[tag_link]

正确答案：C

下列关于物理层设备的叙述中，错误的是()。

A. 中继器仅作用于信号的电气部分 B. 利用中继器来扩大网络传输距离的原理是将衰减的信号进行放大 C. 集线器实质上相当于一个多端口的中继器 D. 物理层设备连接的几个网段仍是一个局域网

[tag_link]

正确答案：B

具有 51 个顶点和 21 条边的无向图的连通分量最多为（ ）。

A. 33 B. 34 C. 45 D. 32

[tag_link]

正确答案：C

结论

最多有 45 个连通分量。

推导

要让连通分量尽可能多，应把边集中在尽量少的顶点上。21 条边可由完全图 (K_7) 提供，因为 (\binom{7}{2}=21)。其余 44 个顶点均孤立，因此连通分量数为 (1+44=45)。

易错点

不要把 21 条边简单地当作 21 个分量；一条边会把两个顶点合并到同一个连通分量。极值构造应优先使用边数恰好足够的完全图，再保留孤立点。

在 DNS 的递归查询中，由()给客户端返回地址。

A. 最开始连接的服务器 B. 最后连接的服务器 C. 目的地址所在服务器 D. 不确定

[tag_link]

正确答案：A

在 CSMA 的非坚持协议中，当信号忙时，则()直到介质空闲。

A. 延迟一个固定的时间单位再监听 B. 继续监听 C. 延迟一个随机的时间单位再监听 D. 放弃监听

[tag_link]

正确答案：C

在访问文件时，需要根据文件名对目录文件进行检索，其检索性能主要由()决定。 I. 文件大小 ]II. 目录项数量 Ⅲ . 目录项的大小 IV. 目录项在目录中的位置

A. I、Ⅱ 和 Ⅲ B. Ⅱ、Ⅲ 和 IV C. I、Ⅲ 和IV D.I 、 Ⅱ 和IV

[tag_link]

正确答案：【解答】

在访问文件时，需要根据文件名对目录文件进行检索，其检索性能主要由()决定。 I. 文件大小 ]II. 目录项数量 Ⅲ . 目录项的大小 IV. 目录项在目录中的位置

A. I、Ⅱ 和 Ⅲ B. Ⅱ、Ⅲ 和 IV C. I、Ⅲ 和IV D.I 、 Ⅱ 和IV

[tag_link]

正确答案：B

在下图所示的采用存储转发方式的分组交换网中，主机A 向 B 发送两个长度为1000B 的 分组，路由器处理单个分组的时延为10ms ( 假设路由器同时最多只能处理一个分组，若 在处理某个分组时有新的分组到达，则存入缓存区),忽略链路的传播时延，所有链路的 数据传输速率为1Mb/s, 则分组从A 发送开始到B 接收完为止，需要的时间至少是()。

A. 34ms B.36ms C.38ms D.52ms

[tag_link]

正确答案：B

在 n 个元素的线性表的数组表示中，时间复杂度为0(1)的操作是()。 I. 访问第i(1≤i≤n) 个结点和求第i(2≤i≤n) 个结点的直接前驱 Ⅱ. 在最后一个结点后插入一个新的结点 I. 删除第1个结点 IV. 在第i(1≤i≤n) 个结点后插入一个结点

A. I B.Ⅱ 、Ⅲ C.I 、Ⅱ D.I 、Ⅱ 、Ⅲ

[tag_link]

正确答案：C

若某算法的空间复杂度为O(1), 则表示该算法()。

A. 不需要任何辅助空间 B. 所需辅助空间大小与问题规模n 无关 C. 不需要任何空间 D. 所需空间大小与问题规模n 无关

[tag_link]

正确答案：B

一个 UDP 数据报的数据字段长度为9192B, 如在数据链路层要采用以太网来传送，则 应当将其划分为IP 数据报片的片数是()。

A. 6 B.7 C.8 D.9

[tag_link]

正确答案：B

链栈(不带头结点)执行Pop 操作，并将出栈的元素存在x 中，应该执行()。

A. x=top;top=top->next B.x=top->data C. top=top->next;x=top->data D. x=top->data;top=top->next

[tag_link]

正确答案：D

某指令系统的指令字长为16位，地址码长度为6位。若已定义二地址指令15条、 一地 址指令48条，则零地址指令最多可定义()条。

A. 255 B.256 C.1023 D.1024

[tag_link]

正确答案：D

下列关于程序计数器( PC) 的叙述中，错误的是()。

A. 机器指令中不能显式地使用 PC B. 指令顺序执行时，PC 值总是自动加1 C. 调用指令执行后，PC 值一定是被调用过程的入口地址 D. 无条件转移指令执行后，PC 值一定是转移目标地址

[tag_link]

正确答案：B

传输一幅分辨率为640像素×480像素、颜色数量为65536的照片(采用无压缩方式), 假设有效数据的传输速率为56kb/s, 则大约需要的时间是()。

A. 34.82s B. 43.86s C.85.71s D.87.77s

[tag_link]

正确答案：D

高度为3的平衡二叉排序树的形态共有()种。

A. 13 B.14 C.16 D.15

[tag_link]

正确答案：D

下列有关数据报和虚电路的叙述中，错误的是()。

A. 数据报方式中，若某个节点因故障而丢失分组，则其他分组仍可正常传输 B. 数据报方式中，每个分组独立地进行路由选择和转发，不同分组之间没有必然联系 C. 虚电路方式中，属于同一条虚电路的分组按照同一路由转发 D. 尽管虚电路方式是面向连接的，但它并不保证分组的有序到达

[tag_link]

正确答案：D

设有字符串 S=‘a abaabaabaac ‘,P=’ aabaac’。 1)求出P 的 next 数组。 2 ) 若S 作为主串，P 作为模式串，试给出KMP 算法的匹配过程。

[tag_link]

B

假定用作Cache 的 SRAM 的存取时间为2ns, 用作主存的SDRAM 的存取时间为40ns。 为使存储系统的平均存取时间达到3ns, 则 Cache 命中率应达到()左右。

A. 92.5% B.85% C.97.5% D.99.9%

[tag_link]

正确答案：C

在用于科学计算的计算机中，标志系统性能的最有用的参数是()。

A. 主时钟频率 B. 主存容量 C.MFLOPS D.MIPS

[tag_link]

正确答案：C

批处理系统的主要缺点是()。

A. 系统吞吐量小 B. CPU 的利用率不高 C. 资源利用率低 D. 无交互能力

[tag_link]

正确答案：【解答】

批处理系统的主要缺点是()。

A. 系统吞吐量小 B. CPU 的利用率不高 C. 资源利用率低 D. 无交互能力

[tag_link]

正确答案：D

在任何时刻， 一个进程的状态变化()引起另一个进程的状态变化。

A. 必定 B. 一定不 C. 不一定 D. 不可能

[tag_link]

正确答案：C

在任何时刻， 一个进程的状态变化()引起另一个进程的状态变化。

A. 必定 B. 一定不 C. 不一定 D. 不可能

[tag_link]

正确答案：C

下面的存储管理方案中，()方式可以采用静态重定位。

A. 固定分区 B. 可变分区 C. 页式 D. 段式

[tag_link]

正确答案：【解答】

下面的存储管理方案中，()方式可以采用静态重定位。

A. 固定分区 B. 可变分区 C. 页式 D. 段式

[tag_link]

正确答案：A

若序列{15,9,7,8,20,-1,4}经一趟排序后变成{9,15,7,8,20,-1,4},则采用的是() 方法。

A. 选择排序 B. 快速排序 C. 直接插入排序 D. 冒泡排序

[tag_link]

正确答案：C

在下列问题中，()不是设备分配中应考虑的问题。

A. 及时性 B. 设备的固有属性 C. 设备独立性 D. 安全性

[tag_link]

正确答案：

在下列问题中，()不是设备分配中应考虑的问题。

A. 及时性 B. 设备的固有属性 C. 设备独立性 D. 安全性

[tag_link]

正确答案：A

在统一编址的情况下，就I/O 设备而言，其对应的I/O 地址不可取的是()。

A. 要求固定在地址高端 B. 要求固定在地址低端 C. 要求相对固定在地址的某部分 D. 可以随意在地址的任何地方

[tag_link]

正确答案：D

设x 为整数，[x]水=1,x₁x₂Y3₃x₄xs, 若 要x<-16,x₁~x₅ 应满足的条件是()。

A. x₁ ~ x₅ 至少有一个为1 B. x₁ 必须为0,x₂x₅ 至少有一个为1 C. x₁ 必须为0,x₂x₅ 任意 D. x₁ 必须为1,x₂~x₅ 任意

[tag_link]

正确答案：C

为了使数字信号传输得更远，可采用的设备是()。

A. 中继器 B. 放大器 C. 网桥 D. 路由器

[tag_link]

正确答案：A

在右图所示的有向图中，共有()个强连通分量。

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

[tag_link]

正确答案：B

当本地域名服务器向根域名服务器查询一个域名时，根域名服务器返回一个负责该域名 的顶级域名服务器的 IP 地址，让本地域名服务器再向该域名服务器查询，这种查询方 式称为( )。

A. 递归查询 B. 迭代查询 C. 重定向查询 D. 广播查询

[tag_link]

正确答案：B

在 CSMA 的非坚持协议中，当站点监听到总线信道空闲时，它()。

A. 以概率p 传送 B. 马上传送 C. 以概率1-p 传送 D. 以概率p 延迟一个时间单位后传送

[tag_link]

正确答案：B

在计算机中，不允许两个文件名重名主要指的是()。

A. 不同磁盘的不同目录下 B. 不同磁盘里的同名目录下 C. 同一个磁盘的不同目录下 D. 同一个磁盘的同一 目录下

[tag_link]

正确答案：D

在计算机中，不允许两个文件名重名主要指的是()。

A. 不同磁盘的不同目录下 B. 不同磁盘里的同名目录下 C. 同一个磁盘的不同目录下 D. 同一个磁盘的同一 目录下

[tag_link]

正确答案：D

如下图所示，主机 H1 和 H2 之间有三种可选的交换方式——电路交换、报文交换和分 组交换，其中电路交换建立电路连接的时间为2s, 报文交换和分组交换都要经过由一个 路由器连接的链路，分组大小为5kb。三种交换方式的数据传输速率均为2.5kb/s, 忽略 所有的传播时延、分组开销和不可预料的线路延迟，下列说法中正确的是()。 H1 电路交换 H1 路由器 H2 报文交换和分组交换

A. 若 H1 向 H2 发送5kb的数据，则电路交换最节省时间 B. 若 H1 向H2 发送500kb 的数据，则电路交换和分组交换的时间相同 C. 若 H1向 H2 发送10kb的数据，则报文交换比分组交换更节省时间 D. 若 H1 向 H2 发送15kb 的数据，则报文交换比电路交换更节省时间

[tag_link]

正确答案：B

设线性表有 n 个元素，严格说来，以下操作中，()在顺序表上实现要比在链表上实 现的效率高。 I. 输出第i(1≤i≤n) 个元素值 II. 交换第3个元素与第4个元素的值 ⅢI. 顺序输出这n 个元素的值

A. I B.I 、Ⅲ C.I 、Ⅱ D.Ⅱ 、Ⅲ

[tag_link]

正确答案：C

下列关于时间复杂度的函数中，时间复杂度最小的是()。

A. Ti(n)=nlog₂n+5000n B.T₂(n)=n²-8000n C. T₃(n)=nlog₂n-6000n D.T₄(n)=20000log₂n

[tag_link]

正确答案：D

某应用层数据大小为200B, 传输层使用UDP, 网际层使用IP ( 采用最大首部长度), 使用以太网进行传输(不考虑前导码和 VLAN), 则该应用层数据的传输效率是()。 A.82.6% B.77.5% C.69.9% D.67.1%

[tag_link]

正确答案：C

经过以下栈的操作后，变量x 的 值 为 ( ) 。 InitStack(st);Push(st ,a); Push(st,b); Pop(st ,x);GetTop(st,x);

A. a B.b C. NULL D.false

[tag_link]

正确答案：A

某机器的指令字长为12位，采用扩展操作码技术，支持零地址、 一地址和二地址3种 指令格式，地址码长度均为4位。若一地址和二地址指令均取最大可能条数，则该机器 最多可定义的指令总数为()。

A. 16 B. 46 C.48 D.4366

[tag_link]

正确答案：B

指令寄存器( IR) 的位数取决于()。

A. 存储器的容量 B. 机器字长 C. 指令字长 D. 存储字长

[tag_link]

正确答案：C

某总线有104根信号线，其中数据线( DB) 为32根，若总线工作频率为33MHz, 则其 理论最大传输速率为()。

A. 33MB/s B.64MB/s C.132MB/s D.164MB/s

[tag_link]

正确答案：C

在平衡二叉树的基本操作中，可能发生两次旋转的操作是()。

A. 添加、删除结点 B. 仅删除结点 C. 仅添加结点 D. 都不会

[tag_link]

正确答案：A

下列关于虚电路和数据报的叙述中，正确的是()。

A. 虚电路是一种分组交换技术，但不能按照存储转发的方式工作 B. 虚电路的连接是临时性连接，当会话结束时就释放这种连接 C. 数据报服务不提供可靠传输，但可以保证分组的有序到达 D. 数据报服务中，每个分组都必须携带源地址和目的地址

[tag_link]

正确答案：D

关于 Cache 的更新策略，下列说法中正确的是()。

A. 读操作时，全写法和回写法在命中时应用 B. 写操作时，回写法和写分配法在命中时应用 C. 读操作时，全写法和写分配法在失效时应用 D. 写操作时，写分配法、非写分配法在失效时应用

[tag_link]

正确答案：D

在计算机 M1 和计算机 M2 上分别运行功能完全相同的高级语言程序，程序在 M1 和 M2 上的平均CPI 相等，则对于该类程序而言()。

A. M1 和 M2 执行速度相等 B. M1 和 M2中主频高的计算机执行速度快 C. M1 和 M2 中主频低的计算机执行速度快 D. 无法确定哪台机器的执行速度快

[tag_link]

正确答案：D

下列选项中，不属于多道程序设计的基本特征的是()。

A. 制约性 B. 间断性 C. 顺序性 D. 共享性

[tag_link]

正确答案：C

下列选项中，不属于多道程序设计的基本特征的是()。

A. 制约性 B. 间断性 C. 顺序性 D. 共享性

[tag_link]

正确答案：C

在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有()个。 A.1 B.8 C. 9 D.10

[tag_link]

正确答案：

在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有()个。 A.1 B.8 C. 9 D.10

[tag_link]

正确答案：

对重定位存储管理方式，应()。 193第 3 章 内 存 管 理 193

A. 在整个系统中设置一个重定位寄存器 B. 为每道程序设置一个重定位寄存器 C. 为每道程序设置两个重定位寄存器 D. 为每道程序和数据都设置一个重定位寄存器

[tag_link]

正确答案：【解答】

对重定位存储管理方式，应()。 193第 3 章 内 存 管 理 193

A. 在整个系统中设置一个重定位寄存器 B. 为每道程序设置一个重定位寄存器 C. 为每道程序设置两个重定位寄存器 D. 为每道程序和数据都设置一个重定位寄存器

[tag_link]

正确答案：A

对序列{98,36,-9,0,47,23,1,8,10,7}采用希尔排序，下列序列()是增量为4的一趟 排序结果。

A. {10,7,-9,0,47,23,1,8,98,36} B.{-9,0,36,98,1,8,23,47,7,10} C. {36,98,-9,0,23,47,1,8,7,10} D. 以上都不对

[tag_link]

正确答案：A

将系统中的每台设备按某种原则统一进行编号，这些编号作为区分硬件和识别设备的代 号，该编号称为设备的()。

A. 绝对号 B. 相对号 C. 类型号 D. 符号

[tag_link]

正确答案：

将系统中的每台设备按某种原则统一进行编号，这些编号作为区分硬件和识别设备的代 号，该编号称为设备的()。

A. 绝对号 B. 相对号 C. 类型号 D. 符号

[tag_link]

正确答案：A

磁盘驱动器向盘片磁道记录数据时采用()方式写入。

A. 并行 B. 串行 C. 并行-串行 D. 串行-并行

[tag_link]

正确答案：B

设x 为真值，x为其绝对值，满足[-x]#=[-x]#, 当 且 仅 当 ( ) 。

A. x 任意 B. x 为正数 C. x 为负数 D. 以上说法都不对

[tag_link]

正确答案：D

以太网遵循 IEEE 802.3 标准，用粗缆组网时每段的长度不能大于500m, 超过500m 时 就要分段，段间相连利用的是()。

A. 网络适配器 B. 中继器 C. 调制解调器 D. 网关

[tag_link]

正确答案：B

若具有 (n) 个顶点的图是一个环，则它有（ ）棵生成树。

A. (n^2) B. (n) C. (n-1) D. 1

[tag_link]

正确答案：B

结论

一个含 (n) 个顶点的环有 (n) 棵生成树。

推导

环有 (n) 条边。删除环上的任意一条边，剩下的 (n-1) 条边都连接全部顶点且不再成环，恰好得到一棵生成树。可删除的边共有 (n) 条，故生成树数为 (n)。

易错点

生成树要求覆盖全部顶点且无环，不是任意删去一条边都要重新计数为 1；环上每一条边删除后都产生不同的生成树。

一台主机要解析 www.cskaoyan.com 的 IP 地址，若这台主机配置的域名服务器为 202.120.66.68,互联网顶级域名服务器为11.2.8.6,而存储www.cskaoyan.com 的 IP 地址 对应关系的域名服务器为202.113.16.10,则这台主机解析该域名通常首先查询()。 A.202.120.66.68 域名服务器

B. 11.2.8.6 域名服务器 C. 202.113.16.10 域名服务器 D. 可以从这3个域名服务器中任选一个

[tag_link]

正确答案：A

与采用CSMA/CD 协议的网络相比，令牌环网络更适合的环境是()。

A. 负载轻 B. 负载重 C. 距离远 D. 距离近

[tag_link]

正确答案：B

文件系统实现按名存取主要是靠()实现的。 3200个目录项，则查找一个文件平均需要()次访问磁盘。

A. 查找位示图 B. 查找文件目录 C. 查找作业表 D. 地址转换机构 09. 在一个文件系统中，FCB 占64B, 盘块大小为1KB, 采用一级目录。假定文件目录中有 A. 50 B. 54 C. 100 D.200

[tag_link]

正确答案：【解答】

文件系统实现按名存取主要是靠()实现的。 3200个目录项，则查找一个文件平均需要()次访问磁盘。

A. 查找位示图 B. 查找文件目录 C. 查找作业表 D. 地址转换机构 09. 在一个文件系统中，FCB 占64B, 盘块大小为1KB, 采用一级目录。假定文件目录中有 A. 50 B. 54 C. 100 D.200

[tag_link]

正确答案：B

假定有一个通信协议，每个分组都引入100B 的开销，用于首部和组帧。现在使用这个 协议发送10⁶B 的数据，但在传送过程中有1B 被破坏，因而包含该字节的那个分组被丢 弃。对1000B 和20000B的分组的有效数据大小，分别计算“开销+丢失”字节的总数 量。为使“开销+丢失”字节的总数量最小，分组数据大小的最佳值是多少?

[tag_link]

B

在一个长度为n 的顺序表中删除第i(1≤i≤n) 个元素时，需向前移动()个元素。

A. n B.i - 1 C.n - i D.n - i+1

[tag_link]

正确答案：C

下列算法的时间复杂度为()。 void fun(int n){ void fun(int n){ int i=1 ; while(i<=n)i=i *2; int i=1 ; while(i<=n) i=i *2;

A. O(n) B.O(n²) C.O(nlog₂n) D.O(log₂n)

[tag_link]

正确答案：D

在进行跨网络的IP 通信时，不考虑NAT, 传输层使用UDP 进行封装，数据链路层采用 以太网MAC 帧进行封装，则下列字段中一定保持不变的是()。 I. UDP 总长度 II . UDP 检验和 I. FCS 帧检验序列 IV. 目 的MAC 地址 V. 目 的IP 地址 VI. IP 检验和

A. V B. I 、Ⅱ、V C.IV 、VI D.Ⅲ 、IV 、V

[tag_link]

正确答案：B

3个不同元素依次入栈，能得到()种不同的出栈序列。

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

[tag_link]

正确答案：B

一个处理器中共有32个寄存器，使用16位立即数，其指令系统结构中共有142条指令。 在某个给定的程序中，20%的指令带有一个输入寄存器和一个输出寄存器；30%的指令带 有两个输入寄存器和一个输出寄存器；25%的指令带有一个输入寄存器、一个输出寄存器、 一个立即数寄存器；其余25%的指令带有一个立即数输入寄存器和一个输出寄存器。 1)对于以上4种指令类型中的任意一种指令类型来说，共需要多少位?假定指令系统 结构要求所有指令长度必须是8的整数倍。 2)与使用定长指令集编码相比，当采用变长指令集编码时，该程序能够少占用多少存 储器空间?

[tag_link]

D

CPU 中通用寄存器的位数取决于()。

A. 存储器的容量 B. 指令的长度 C. 机器字长 D. 都不对

[tag_link]

正确答案：C

在一个16位的总线系统中，若时钟频率为100MHz, 总线周期为5个时钟周期传输一个 字，则总线带宽是()。

A. 4MB/s B.40MB/s C.16MB/s D.64MB/s

[tag_link]

正确答案：B

将关键字1,2,3, …,1024依次插入到初始为空的平衡二叉树中，假设只有一个根结点的 二叉树的高度为0,则插入结束后的平衡二叉树的高度为()。

A. 8 B.9 C.10 D . 11

[tag_link]

正确答案：C

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

A. 虚电路依赖其他协议实现差错控制 B. 采用虚电路方式发送分组时，分组首部都必须包含目的地址 C. 虚电路结合了电路交换的思想，适合对实时性要求较高的长时间通信 D. 多站点同时使用一段物理链路实行虚电路交换会产生冲突，无法正常通信

[tag_link]

正确答案：C

在不同的情况下，需要采用适合的 Cache 写策略。对于下面两种情况：①主要运行访 问密集型应用，其中包含写操作；②安全性要求很高，不允许有任何数据不一致的情 况发生。适合它们的写策略分别是()。

A. 回写法，全写法 B. 全写法，回写法 C. 回写法，回写法 D. 全写法，全写法

[tag_link]

正确答案：A

计算机中，CPU 的CPI 与下列()因素无关。 A . 时钟频率 B. 系统结构 C. 指令集 D. 计算机组织

[tag_link]

正确答案：A

操作系统的基本类型主要有()。

A. 批处理操作系统、分时操作系统和多任务系统 B. 批处理操作系统、分时操作系统和实时操作系统 C. 单用户系统、多用户系统和批处理操作系统 D. 实时操作系统、分时操作系统和多用户系统

[tag_link]

正确答案：B

操作系统的基本类型主要有()。

A. 批处理操作系统、分时操作系统和多任务系统 B. 批处理操作系统、分时操作系统和实时操作系统 C. 单用户系统、多用户系统和批处理操作系统 D. 实时操作系统、分时操作系统和多用户系统

[tag_link]

正确答案：B

一个进程释放了一台打印机，它可能改变()的状态。

A. 自身进程 B. 输入/输出进程 C. 另一个等待打印机的进程 D. 所有等待打印机的进程

[tag_link]

正确答案：C

一个进程释放了一台打印机，它可能改变()的状态。

A. 自身进程 B. 输入/输出进程 C. 另一个等待打印机的进程 D. 所有等待打印机的进程

[tag_link]

正确答案：C

在可变分区管理中，采用拼接技术的目的是()。 址转换机构将逻辑地址4097转换成的物理地址为()。(地址均用十进制表示。) 页 号 页 框号 0 2 1 1 3 0 4 5

A. 合并空闲区 B. 合并分配区 C. 增加主存容量 D. 便于地址转换 16. 某页式存储管理系统中，按字节编址，页表内容如下表所示。若页的大小为4KB, 则地 A. 8193 B.4097 C.2049 D.1025

[tag_link]

正确答案：【解答】

在可变分区管理中，采用拼接技术的目的是()。 址转换机构将逻辑地址4097转换成的物理地址为()。(地址均用十进制表示。) 页 号 页 框号 0 2 1 1 3 0 4 5

A. 合并空闲区 B. 合并分配区 C. 增加主存容量 D. 便于地址转换 16. 某页式存储管理系统中，按字节编址，页表内容如下表所示。若页的大小为4KB, 则地 A. 8193 B.4097 C.2049 D.1025

[tag_link]

正确答案：A

对序列{E,A,S,Y,Q,U,E,S,T,I,O,N} 按照字典顺序排序，采用增量d=6,3,1 的希尔排 序算法。则前两趟排序后，关键字的总比较次数为()。

A. 15 B.17 C.16 D.18

[tag_link]

正确答案：B

关于通道、设备控制器和设备之间的关系，以下叙述中正确的是()。

A. 设备控制器和通道可以分别控制设备 B. 对于同一组输入/输出命令，设备控制器、通道和设备可以并行工作 C. 通道控制设备控制器、设备控制器控制设备工作 D. 以上答案都不对

[tag_link]

正确答案：

关于通道、设备控制器和设备之间的关系，以下叙述中正确的是()。

A. 设备控制器和通道可以分别控制设备 B. 对于同一组输入/输出命令，设备控制器、通道和设备可以并行工作 C. 通道控制设备控制器、设备控制器控制设备工作 D. 以上答案都不对

[tag_link]

正确答案：C

采用中断方式进行打印控制时，在打印控制接口和打印机之间交换的信息不包括()。

A. 打印字符点阵信息 B. 打印控制信息 C. 打印机状态信息 D. 中断请求信息

[tag_link]

正确答案：D

假定一个十进制数为-66,按补码形式存放在一个8位寄存器中，该寄存器的内容用十 六进制表示为()。

A. C2H B.BEH C.BDH D.42H

[tag_link]

正确答案：B

由集线器连接多台设备构成的网络在物理上和逻辑上的结构分别是()。

A. 总线形、环形 B. 网状、星形 C. 总线形、星形 D. 星形、总线形

[tag_link]

正确答案：

若一个具有 (n) 个顶点、(e) 条边的无向图是一个森林，则该森林中必有（ ）棵树。

A. (n) B. (e) C. (n-e) D. 1

[tag_link]

正确答案：C

结论

森林中树的棵数为 (n-e)。

推导

森林的每个连通分量都是一棵树。若共有 (c) 棵树，第 (i) 棵树有 (n_i) 个顶点和 (n_i-1) 条边，则总边数 (e=\sum(n_i-1)=n-c)。因此 (c=n-e)。

易错点

只有在无环的森林中才能直接使用“边数 = 顶点数 − 树的棵数”；含环图不满足每个连通分量都是树。

()可以将其管辖的主机名转换为主机的IP 地址。

A. 本地域名服务器 B. 根域名服务器 C. 权限域名服务器 D. 代理域名服务器

[tag_link]

正确答案：C

下列关于令牌环网络的描述中，错误的是()。

A. 令牌环网络存在冲突的可能 B. 同一时刻，环上只有一个节点的数据在传输 C. 网上所有节点共享网络带宽 D. 数据从一个节点到另一节点的时间可以计算

[tag_link]

正确答案：A

在一个采用索引节点的文件系统中，目录项分为文件名和索引节点编号两部分，文件名 和索引节点编号各占8B, 盘块大小为1KB, 采用一级目录，假定文件目录中有3200个 目录项，则读入一个文件的索引节点平均需要()次访问磁盘。

A. 25 B.26 C.51 D.52

[tag_link]

正确答案：【解答】

在一个采用索引节点的文件系统中，目录项分为文件名和索引节点编号两部分，文件名 和索引节点编号各占8B, 盘块大小为1KB, 采用一级目录，假定文件目录中有3200个 目录项，则读入一个文件的索引节点平均需要()次访问磁盘。

A. 25 B.26 C.51 D.52

[tag_link]

正确答案：B

考虑一个最大距离为2km的局域网，当带宽多大时，传播时延(传播速率为2×10⁸m/s) 等 于100B 分组的发送时延?对于512B 分组，结果又如何?

[tag_link]

D

对于顺序表，访问第i 个位置的元素和在第 i 个位置插入一个元素的时间复杂度为()。 A.O(n),O(n) B.O(n),O(1) C.O(1),O(n) D.O(1),O(1)

[tag_link]

正确答案：C

下列算法的时间复杂度为()。void fun(int n){int i=0;while(iii<=n)i++;}A.O(n) B. O(nlog₂ n) C.O(³n) D.O(√n)08. 某个程序段如下：

[tag_link]

正确答案：C

为什么要使用UDP? 让用户进程直接发送原始的IP 分组不就足够了吗?

[tag_link]

B

设a,b,c,d,e, f以所给的次序入栈，若在入栈操作时，允许出栈操作，则下面不会出现 的出栈序列为()。

A. fedcba B.bcafed C.dcefba D.cabdef

[tag_link]

正确答案：D

假设指令字长为16位，操作数的地址码为6位，指令有零地址、一地址、二地址3种格式。

1. 设操作码固定，若零地址指令有M 种，一地址指令有N 种，则二地址指令最多有几种? 2)采用扩展操作码技术，二地址指令最多有几种? 3)采用扩展操作码技术，若二地址指令有P 条，零地址指令有Q 条，则一地址指令最 多有几种?

[tag_link]

A

CPU 中的通用寄存器，()。

A. 只能存放数据，不能存放地址 B. 可以存放数据和地址 C. 既不能存放数据，又不能存放地址 D. 可以存放数据和地址，还可以替代指令寄存器

[tag_link]

正确答案：

下列信号中，可在系统总线中的控制总线上传输的有()。 I. 存储器和I/O 设备的地址信息 II. 存储器和I/O 设备的时序信号、控制信号 Ⅲ . 存储器和I/O 设备的响应信号 IV. 存储器中存放的数据

A. I 和 IV B. Ⅱ 和 Ⅲ C. I 、Ⅱ 和 Ⅲ D. Ⅱ、Ⅲ和 IV

[tag_link]

正确答案：B

下列关于红黑树和AVL树的说法中，不正确的是()。 I. 一棵含有n 个结点的红黑树的高度至多为2log₂(n+1) II. 若一个结点是红色的，则它的父结点和孩子结点都是黑色的 Ⅲ.红黑树的查询效率一般要优于含有相同结点数的AVL 树 IV. 若 AVL 树的某结点的左右孩子的平衡因子都是零，则该结点的平衡因子也是零

A. I 、Ⅲ B.Ⅲ C. Ⅱ 、IV D.Ⅲ 、IV

[tag_link]

正确答案：D

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

A. 虚电路和电路交换一样，在数据传输前要建立物理连接 B. 虚电路中间节点发生故障后，可沿其他路径继续通信，无须重新建立连接 C. 虚电路中只有建立连接的分组需要携带源地址和目的地址 D. 在虚电路上传送的同一个会话的数据分组可以走不同的路径

[tag_link]

正确答案：C

局部性通常有两种不同的形式：时间局部性和空间局部性。程序员是否能编写出高速缓 存友好的代码，就取决于这两方面的问题。对于下面这个函数，说法正确的是()。int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+=v[i];return sum; 存友好的代码，就取决于这两方面的问题。对于下面这个函数，说法正确的是()。 int sumvec(int v[N]){ int i, sum=0; for(i=0;i<N;i++) sum+=v[i]; return sum;

A. 对于变量i 和 sum, 循环体具有良好的空间局部性 B. 对于变量i 、sum 和v[N], 循环体具有良好的空间局部性 C. 对于变量i 和 sum, 循环体具有良好的时间局部性 D. 对于变量i 、sum 和 v[N], 循环体具有良好的时间局部性

[tag_link]

正确答案：C

某基准程序在机器A 上运行的时间是20s, 而在机器B 上运行的时间是16s, 那么相对 来说，下列给出的结论中，()是正确的。

A. 所有程序在机器A 上都比在机器B 上运行速度慢 B. 机器B 的速度是机器A 的1.25倍 C. 机 器A 的速度是机器B的1.25倍 D. 机器A 比机器B 慢1.25倍

[tag_link]

正确答案：B

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

A. 一个机器周期 B. 被控制对象规定时间 C. 周转时间 D. 时间片

[tag_link]

正确答案：B

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

A. 一个机器周期 B. 被控制对象规定时间 C. 周转时间 D. 时间片

[tag_link]

正确答案：B

系统进程所请求的一次I/O 操作完成后，将使进程状态从()。

A. 运行态变为就绪态 B. 运行态变为阻塞态 C. 就绪态变为运行态 D. 阻塞态变为就绪态

[tag_link]

正确答案：D

系统进程所请求的一次I/O 操作完成后，将使进程状态从()。

A. 运行态变为就绪态 B. 运行态变为阻塞态 C. 就绪态变为运行态 D. 阻塞态变为就绪态

[tag_link]

正确答案：D

不会产生内部碎片的存储管理是()。

A. 分页式存储管理 B. 分段式存储管理 C. 固定分区式存储管理 D. 段页式存储管理

[tag_link]

正确答案：【解答】

不会产生内部碎片的存储管理是()。

A. 分页式存储管理 B. 分段式存储管理 C. 固定分区式存储管理 D. 段页式存储管理

[tag_link]

正确答案：B

已知输入序列{13,24,7,1,8,9,11,56,34,51,2,77,5},增量序列d=5,3,1, 采用希尔排 序算法进行排序，则两趟排序后的结果为()。

A. 1,7,8,9,13,24,11,34,51,2,5,56,77 B. 1,7,5,2,8,9,24,11,34,51,13,77,56 C. 2,11,5,1,8,9,24,7,34,51,13,77,56 D. 2,5,11,1,8,9,7,24,34,13,51,77,56

[tag_link]

正确答案：B

一个计算机系统配置了2台相同类型的绘图机和3台相同类型的打印机，为了正确驱动 这些设备，系统应该提供()个设备驱动程序。

A. 5 B.3 C.2 D.1

[tag_link]

正确答案：

一个计算机系统配置了2台相同类型的绘图机和3台相同类型的打印机，为了正确驱动 这些设备，系统应该提供()个设备驱动程序。

A. 5 B.3 C.2 D.1

[tag_link]

正确答案：C

主机和外设之间的正确连接通路是()。

A. CPU 和主存—I/O 总线—通信总线(电缆)—I/O 接口—外设 B. CPU 和主存—I/O 总线—I/O 接口—通信总线(电缆)—外设 C. CPU 和主存—I/O 接口—I/O 总线—通信总线(电缆)一外设 D.CPU 和主存—I/O 接口—通信总线(电缆)—I/O 总线一外设

[tag_link]

正确答案：B

设机器数采用补码表示(含1位符号位),若寄存器内容为9BH, 则对应的十进制数为 ( ) 。

A. -27 B.-97 C.-101 D.155

[tag_link]

正确答案：C

用集线器连接的工作站集合()。

A. 同属一个冲突域，也同属一个广播域 B. 不同属一个冲突域，但同属一个广播域 C. 不同属一个冲突域，也不同属一个广播域 D. 同属一个冲突域，但不同属一个广播域

[tag_link]

正确答案：A

若本地域名服务器无缓存，用户主机采用递归查询向本地域名服务器查询另一网络某主 机域名对应的 IP 地址，而本地域名服务器采用迭代查询向其他域名服务器进行查询， 则用户主机和本地域名服务器发送的域名请求条数分别为()。

A. 1 条，1条 B. 1 条，多条 C. 多条，1条 D. 多条，多条

[tag_link]

正确答案：B

下列关于令牌环网络的说法中，错误的是()。 I. 信道的利用率比较公平 II. 重负载下信道利用率高 Ⅲ.节点可以一直持有令牌，直至所要发送的数据传输完毕 IV. 节点只能持有令牌一段固定的时间，对于没有数据要发送的节点也是如此

A. I 、Ⅱ 和 Ⅲ B. Ⅲ C. Ⅲ 和IV D. IV

[tag_link]

正确答案：C

下列关于目录检索的论述中，正确的是()。

A. 散列法具有较快的检索速度，因此现代操作系统中都用它替代传统的顺序检索方法 B. 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索 C. 在利用顺序检索法时，只要路径名的一个分量名未找到，就应停止查找 D. 利用顺序检索法查找完成后，即可得到文件的物理地址

[tag_link]

正确答案：【解答】

下列关于目录检索的论述中，正确的是()。

A. 散列法具有较快的检索速度，因此现代操作系统中都用它替代传统的顺序检索方法 B. 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索 C. 在利用顺序检索法时，只要路径名的一个分量名未找到，就应停止查找 D. 利用顺序检索法查找完成后，即可得到文件的物理地址

[tag_link]

正确答案：C

在两台计算机之间传输一个文件有两种可行的确认策略。第一种策略将文件截成分组，接 收方逐个确认分组，但就整体而言，文件没有得到确认。第二种策略不确认单个分组，但 当文件全部收到后，对整个文件予以确认。讨论这两种方式的优缺点。

[tag_link]

B

对于顺序存储的线性表，其算法时间复杂度为O(1) 的运算应该是()。

A. 将 n 个元素从小到大排序 B. 删除第i(1≤i≤n) 个元素 C. 改变第i(1≤i≤n) 个元素的值 D. 在第i(1≤i≤n) 个元素后插入一个新元素

[tag_link]

正确答案：C

下列算法的时间复杂度为()。 void fun(int n){ int i=0; while(iii<=n) i++; }

A. O(n) B. O(nlog₂ n) C.O(³n) D.O(√n)

[tag_link]

正确答案：C

使用TCP 对实时语音数据的传输是否有问题?使用UDP 传送数据文件时有什么问题?

[tag_link]

【解答】

4个元素依次入栈的次序为abcd, 则以cd 开头的出栈序列的个数为()。

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

[tag_link]

正确答案：A

在一个36位长的指令系统中，设计一个扩展操作码，使之能表示下列指令： 1)7条具有两个15位地址和一个3位地址的指令。 2)500条具有一个15位地址和一个3位地址的指令。 3)50条无地址指令。

[tag_link]

A

在计算机系统中表示程序和机器运行状态的部件是()。

A. 程序计数器 B. 指令寄存器 C. 中断寄存器 D. 程序状态字寄存器

[tag_link]

正确答案：D

总线中，有些信息是单向传输的，有些信息是双向传输的，下列说法中正确的是()。

A. 数据信息是单向传输的，由内存或外设传送至CPU B. 地址信息是单向传输的，由CPU 发送至内存或外设 C. 控制信息是双向传输的，由CPU 发送至内存或外设，也可反向 D. 状态信息是双向传输的，由CPU 发送至内存或外设，也可反向

[tag_link]

正确答案：B

下列关于红黑树和AVL 树的描述中，不正确的是()。

A. 两者都属于自平衡的二叉树 B. 两者查找、插入、删除的时间复杂度都相同 C. 红黑树插入和删除过程至多有2次旋转操作 D. 红黑树的任意一个结点的左右子树高度(含叶结点)之比不超过2

[tag_link]

正确答案：C

下列4种传输方式中，由网络负责差错控制和流量控制，分组按顺序被递交的是()。

A. 电路交换 B. 报文交换 C. 虚电路分组交换 D. 数据报分组交换

[tag_link]

正确答案：C

对于下列代码，以下哪种变化将使其具有更好的空间局部性()。 ①int i,j,k,sum=0;②for(i=0;i<n; i++) for(j=0;j<n;j++)for(k=0;k<n;k++)⑤ sum+=a[k][j][i]; ①int i,j,k,sum=0; ②for(i=0;i<n; i++) for(j=0;j<n;j++) for(k=0;k<n;k++) ⑤ sum+=a[k][j][i];

A. 将第2行与第3行互换 B. 将第2行与第4行互换 C. 将第5行改为sum+=a[i][k]ij]; D. 将第5行改为sum+=a[j][i][k];

[tag_link]

正确答案：B

机器 A 的主频为800MHz, 某程序在机器 A 上运行需要12s 。现在硬件设计人员想设计 机器B, 希望该程序在机器B 上的运行时间能缩短为8s, 使用新技术后可使机器B 的主 频大幅度提高，但在机器B 上运行该程序所需的时钟周期数为在机器A 上的1.5倍，则 机器B 的主频至少应为()。

A. 800MHz B.1.2GHz C. 1.5GHz D.1.8GHz

[tag_link]

正确答案：D

()不是设计实时操作系统的主要追求目标。

A. 安全可靠 B. 资源利用率 C. 及时响应 D. 快速处理

[tag_link]

正确答案：B

()不是设计实时操作系统的主要追求目标。

A. 安全可靠 B. 资源利用率 C. 及时响应 D. 快速处理

[tag_link]

正确答案：B

一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是()。

A. 运行态 B. 阻塞态 C. 就绪态 D. 终止态

[tag_link]

正确答案：C

一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是()。

A. 运行态 B. 阻塞态 C. 就绪态 D. 终止态

[tag_link]

正确答案：C

多进程在主存中彼此互不干扰的环境下运行，操作系统是通过()来实现的。

A. 内存分配 B. 内存保护 C. 内存扩充 D. 地址映射

[tag_link]

正确答案：【解答】

多进程在主存中彼此互不干扰的环境下运行，操作系统是通过()来实现的。

A. 内存分配 B. 内存保护 C. 内存扩充 D. 地址映射

[tag_link]

正确答案：B

折半插入排序算法的时间复杂度为()。

A. O(n) B.O(nlog₂n) C.O(n²) D.O(n³)

[tag_link]

正确答案：C

将系统调用参数翻译成设备操作命令的工作由()完成。

A. 用户层I/O B. 设备无关的操作系统软件 C. 中断处理 D. 设备驱动程序

[tag_link]

正确答案：

将系统调用参数翻译成设备操作命令的工作由()完成。

A. 用户层I/O B. 设备无关的操作系统软件 C. 中断处理 D. 设备驱动程序

[tag_link]

正确答案：B

下列有关I/O 接口功能和结构的叙述中，错误的是()。

A. I/O 接口中主机侧数据宽度与设备侧数据宽度总是一样的 B. I/O 接口是像显卡或网卡之类的一种外设控制逻辑 C. CPU 可以从I/O 接口读取状态信息，以了解接口和外设的状态 D. CPU 可以向I/O 接口传送用来对设备进行控制的命令

[tag_link]

正确答案：A

若寄存器内容为10000000,若它等于-0,则为()。

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

[tag_link]

正确答案：A

中继器可以用来连接()。

A. 不同类型的局域网 B. 广域网和局域网 C. 不同介质的局域网 D. 不同协议的局域网

[tag_link]

正确答案：C

下列关于图的存储结构的说法中，错误的是（ ）。

A. 使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关 B. 邻接表只用于有向图的存储，逆邻接表只用于无向图的存储 C. 若一个有向图的邻接矩阵的主对角线以下元素全为 0，则边只由小编号顶点指向大编号顶点，该图无环且必定存在拓扑序列（不保证唯一） D. 存储无向图的邻接矩阵是对称的，所以只需存储邻接矩阵的下（或上）三角部分

[tag_link]

正确答案：B

结论

错误的是 B。邻接表既可表示有向图，也可表示无向图；逆邻接表同样服务于有向图的入边访问。

推导

邻接矩阵始终按顶点对分配空间，未压缩时为 (O(n^2))，与边数无关。无向图矩阵对称，可只保存一侧三角区；若有向图矩阵主对角线以下全为 0，所有边均从小编号指向大编号，因而不可能成环，按编号升序即可得到一个拓扑序列。

易错点

不要把“邻接表”和“逆邻接表”误认为只适用于某一种图：邻接表通常记录出边，逆邻接表记录入边，二者主要用于有向图的不同访问方向；无向图也可用邻接表表示。

DNS使用UDP 而非TCP, 若一个 DNS 分组丢失，没有自动恢复，则这会引起问题吗? 若会，则应如何解决?

[tag_link]

D

在令牌环网络中，当网络空闲时，环路中()。

A. 只有令牌帧在循环传递 B. 只有数据帧在循环传递 C. 令牌帧和数据帧都在循环传递 D. 令牌帧和数据帧都不在循环传递

[tag_link]

正确答案：A

一个文件的相对路径名是从()开始，逐步沿着各级子目录追溯，最后到指定文件的 整个通路上所有子目录名组成的一个字符串。

A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录

[tag_link]

正确答案：【解答】

一个文件的相对路径名是从()开始，逐步沿着各级子目录追溯，最后到指定文件的 整个通路上所有子目录名组成的一个字符串。

A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录

[tag_link]

正确答案：A

下列选项中，不属于对网络模型进行分层的目标的是()。

A. 提供标准语言 B. 定义功能执行的方法 C. 定义标准界面 D. 增加功能之间的独立性

[tag_link]

正确答案：B

顺序表的插入算法中，当n 个空间已满时，可再申请增加分配 m 个空间，若申请失败， 则说明系统没有()可分配的存储空间。

A. m 个 B. m 个连续 C. n+ m 个 D. n + m 个连续

[tag_link]

正确答案：D

某个程序段如下： for(i=n-1;i>1;i–)for(j=1;j<i;j++)if(A[j]>A[j+1])A[j] 与 A[j+1] 对换；其中n 为正整数，则最后一行语句的频度在最坏情况下是()。A.O(n) B.O(nlog₂n) C.O(n³) D.O(n²) for(i=n-1;i>1;i–) for(j=1;j<i;j++) if(A[j]>A[j+1]) A[j] 与 A[j+1] 对换； 其中n 为正整数，则最后一行语句的频度在最坏情况下是()。

A. O(n) B.O(nlog₂n) C.O(n³) D.O(n²)

[tag_link]

正确答案：D

一个应用程序用UDP, 到 了IP 层将数据报再划分为4个数据报片发送出去。结果前两 个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传 UDP, 而 IP 层仍然 划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的 站能否将这两次传输的4个数据报片组装成为完整的数据报?假定目的站第一次收到的 后两个数据片仍然保存在目的站的缓存中。

[tag_link]

D

用 S 表示入栈操作，用X表示出栈操作，若元素的入栈顺序是1234,为了得到1342的 出栈顺序，相应的S 和 X的操作序列为()。

A. SXSXSSXX B.SSSXXSXX C.SXSSXXSX D.SXSSXSXX

[tag_link]

正确答案：D

指令系统中采用不同寻址方式的目的是()。

A. 提供扩展操作码的可能并降低指令译码难度 B. 可缩短指令字长，扩大寻址空间，提高编程的灵活性 C. 实现程序控制 D. 三者都正确

[tag_link]

正确答案：B

状态寄存器用来存放()。

A. 算术运算结果 B. 逻辑运算结果 C. 运算类型 D. 算术、逻辑运算及测试指令的结果状态

[tag_link]

正确答案：D

某总线的时钟频率为66MHz, 在一个64位总线中，总线数据传输的周期是7个时钟周 期传输6个字的数据块。 1)总线的数据传输速率是多少? 2)若不改变数据块的大小，而将时钟频率减半，这时总线的数据传输速率是多少?

[tag_link]

B

下列关于红黑树的说法中，正确的是()。

A. 红黑树的红结点的数目最多和黑结点的数目相同(不考虑虚构结点) B. 若红黑树的所有结点都是黑色的，则它一定是一棵满二叉树 C. 红黑树的任何一个分支结点都有两个非空孩子结点 D. 红黑树的子树也一定是红黑树

[tag_link]

正确答案：B

下列各种描述中，()不是软件定义网络( SDN) 的特点。

A. 控制与转发功能分离 B. 控制平面集中化 C. 接口开放可编程 D. Openflow 取代了路由协议

[tag_link]

正确答案：D

下列关于高速缓存Cache 的描述中，正确的是()。

A. Cache 的功能全部由硬件实现 B. Cache 替换时的单位为字 C. Cache 与主存统一编址，即主存地址空间的某一部分属于Cache D. 无论何时，Cache 中的信息一定与主存中的信息一致

[tag_link]

正确答案：A

下列可用于评价计算机系统性能的指标是()。 I.MIPS IⅡ.IPC Ⅲ.CPI IV. 字长

A. I 、Ⅲ B. I、Ⅲ 和IV C. I、Ⅱ 和 Ⅲ D. 全部

[tag_link]

正确答案：D

下列()应用工作最好采用实时操作系统平台。 I. 航空订票 IⅡ . 办公自动化 Ⅲ. 机床控制 IV.AutoCAD V. 工资管理系统 VI. 股票交易系统

A. I、Ⅱ 和 Ⅲ B. I、Ⅲ 和 IV C. I 、IV和V D.I 、Ⅲ 和VI

[tag_link]

正确答案：D

下列()应用工作最好采用实时操作系统平台。 I. 航空订票 IⅡ . 办公自动化 Ⅲ. 机床控制 IV.AutoCAD V. 工资管理系统 VI. 股票交易系统

A. I、Ⅱ 和 Ⅲ B. I、Ⅲ 和 IV C. I 、IV和V D.I 、Ⅲ 和VI

[tag_link]

正确答案：D

在分时系统中，通常处于()的进程最多。

A. 运行态 B. 就绪态 C. 阻塞态 D. 终止态

[tag_link]

正确答案：B

在分时系统中，通常处于()的进程最多。

A. 运行态 B. 就绪态 C. 阻塞态 D. 终止态

[tag_link]

正确答案：B

在动态分区分配存储管理中，随着时间的推移，会产生越来越多的小碎片，可通过紧凑 技术解决，即操作系统不时地对进程进行移动和整理，则适合采用()装入技术。

A. 绝对装入 B. 静态重定位 C. 动态重定位 D. 静态重定位和动态重定位

[tag_link]

正确答案：【解答】

在动态分区分配存储管理中，随着时间的推移，会产生越来越多的小碎片，可通过紧凑 技术解决，即操作系统不时地对进程进行移动和整理，则适合采用()装入技术。

A. 绝对装入 B. 静态重定位 C. 动态重定位 D. 静态重定位和动态重定位

[tag_link]

正确答案：C

有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，()算法 不一定会出现此种情况。

A. 希尔排序 B. 堆排序 C. 冒泡排序 D. 快速排序

[tag_link]

正确答案：A

向设备寄存器的写命令是在I/O 软件的()中完成的。

A. 用户层软件 B. 设备独立性软件 C. 设备驱动程序 D. 中断处理程序

[tag_link]

正确答案：

向设备寄存器的写命令是在I/O 软件的()中完成的。

A. 用户层软件 B. 设备独立性软件 C. 设备驱动程序 D. 中断处理程序

[tag_link]

正确答案：C

设置中断排队判优逻辑的目的是()。

A. 产生中断源编码 B. 使同时提出的请求中的优先级别最高者得到及时响应 C. 使 CPU 能方便地转入中断服务子程序 D. 提高中断响应速度

[tag_link]

正确答案：B

若寄存器内容为11111111,若它等于+127,则为()。

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

[tag_link]

正确答案：D

若有5台计算机连接到10Mb/s 的集线器上，则每台计算机分得的平均带宽至多为()。 A.2Mb/s B.5Mb/s C.10Mb/s D.50Mb/s

[tag_link]

正确答案：A

若图的邻接矩阵中主对角线上的元素皆为 0，其余元素全为 1，则该图一定（ ）。

A. 是无向图 B. 是有向图 C. 是完全图 D. 不是带权图

[tag_link]

正确答案：C

结论

该图一定是完全图，答案为 C。

推导

主对角线全为 0 表示没有自环；其余 (n(n-1)) 个位置全为 1，表示任意两个不同顶点之间都存在相应连接。在简单图的邻接矩阵约定下，每一对不同顶点均相邻，故为完全图。

易错点

矩阵是否对称才能进一步判断有向或无向；题干只给出对角线和非对角线取值，不能据此断言图的方向性。矩阵元素为 1 也不排斥“无权表示”，所以“不是带权图”不是必然结论。

为何要引入域名的概念?举例说明域名转换过程。域名服务器中的高速缓存有何作用?

[tag_link]

A

在令牌环网络中，当一个站点收到自己发出去的数据帧后，它将()。

A. 不再转发该帧，并重新产生一个令牌 B. 不再转发该帧，并等待下一个令牌 C. 继续转发该帧，并重新产生一个令牌 D. 继续转发该帧，并等待下一个令牌

[tag_link]

正确答案：A

文件系统采用多级目录结构的目的是()。

A. 减少系统开销 B. 节省存储空间 C. 解决命名冲突 D. 缩短传送时间

[tag_link]

正确答案：【解答】

文件系统采用多级目录结构的目的是()。

A. 减少系统开销 B. 节省存储空间 C. 解决命名冲突 D. 缩短传送时间

[tag_link]

正确答案：【解答】

将用户数据分成一个个数据块传输的优点不包括()。

A. 减少延迟时间 B. 提高错误控制效率 C. 使得多个应用更公平地使用共享通信介质 D. 有效数据在协议数据单元( PDU) 中所占比例更大

[tag_link]

正确答案：D

从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位 置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

[tag_link]

A

下列程序段的时间复杂度为()。 if(n>=0){for(int i=0;i<n;i++)for(int j=0;j<n; j++)printf(" 输入数据大于或等于零\n")else{for(int j=0;j<n;j++)printf(" 输入数据小于零\n") if(n>=0){ for(int i=0;i<n;i++) for(int j=0;j<n; j++) printf(" 输入数据大于或等于零\n") else{ for(int j=0;j<n;j++) printf(" 输入数据小于零\n")

A. O(n²) B.O(n) C.O(1) D.O(nlog₂n)

[tag_link]

正确答案：A

一个UDP 首部的信息(十六进制表示)为0xF7210045002C E827 。UDP数据报的格 式如下图所示。试问： 0 1516 31 16位源端口号 16位目的端口号 8 B 16位UDP长度 16位UDP检验和 数据(如果有) 1)源端口、目的端口、数据报总长度、数据部分长度分别是什么? 2 ) 该UDP 数据报是从客户发送给服务器还是从服务器发送给客户?使用该 UDP 服务 的程序使用的是哪个应用层协议?

[tag_link]

D

若栈的输入序列是1,2,3, …,n, 输出序列的第一个元素是 n, 则第i 个输出元素是()。

A. 不确定 B.n-i C.n-i-1 D.n-i+1

[tag_link]

正确答案：D

采用直接转移的无条件转移指令的功能是将指令中的地址码送入()。 161第 4 章 指 令 系 统 161

A. 程序计数器( PC) B. 指令译码器( ID) C. 指令寄存器( IR) D. 地址寄存器( MAR)

[tag_link]

正确答案：A

下列关于标志寄存器 ( EFLAGS 寄存器或PSW 寄存器)的叙述中，错误的是()。

A. 不需要像通用寄存器那样，对标志寄存器进行编号 B. 条件转移指令根据其中的一些的标志位来确定PC 的值 C. 可以通过指令直接访问标志寄存器并修改它的值 D. 可以用它来存放执行指令得到的各种标志信息

[tag_link]

正确答案：C

某总线支持二级Cache 块传输方式，若每块6个字，每个字长4字节，时钟频率为100MHz。 1)读操作时，第一个时钟周期接收地址，第二、三个为延时周期，另用4个周期传送 一个块。读操作的总线传输速率为多少? 2)写操作时，第一个时钟周期接收地址，第二个为延时周期，另用4个周期传送一个 块，写操作的总线传输速率是多少? 3)设在全部的传输中，70%的时间用于读，30%的时间用于写，该总线在本次传输中 的平均传输速率是多少?

[tag_link]

C

下列四个选项中，满足红黑树定义的是()。

A. B. C.

[tag_link]

正确答案：

下列关于SDN ( 软件定义网络)的描述中，错误的是()。 I. SDN 是近年来出现的一种新型物理网络结构 IⅡ.O penFlow 交换机基于“流表”来转发分组 Ⅲ. SDN 远程控制器位于OpenFlow 交换机中 IV.O penFlow 可视为SDN 的控制层面与数据层面的通信接口

A. I 和 Ⅲ B. I 和 IV C.Ⅱ 和 IV D. I、Ⅲ 和IV

[tag_link]

正确答案：A

下列关于Cache 的描述中，比较合理的是()。 I. 指令Cache 通常比数据Cache 具有更好的空间局部性 II. 由于空间局部性，适当增加Cache 块大小通常会提高命中率 Ⅲ. 回写法的写主存操作次数少于直写法

A. Ⅲ B . I 和Ⅱ C.Ⅱ和Ⅲ D.I 和Ⅱ和Ⅲ

[tag_link]

正确答案：D

计算机的机器字长与下列()指标最密切相关。

A. 运算速度 B. 存取速度 C. 内存容量 D. 运算精度

[tag_link]

正确答案：D

下列关于分时操作系统的叙述中，错误的是()。

A. 分时操作系统主要用于批处理作业 B. 分时操作系统中每个任务依次轮流使用时间片 C. 分时操作系统的响应时间好 D. 分时操作系统是一种多用户操作系统

[tag_link]

正确答案：A

下列关于分时操作系统的叙述中，错误的是()。

A. 分时操作系统主要用于批处理作业 B. 分时操作系统中每个任务依次轮流使用时间片 C. 分时操作系统的响应时间好 D. 分时操作系统是一种多用户操作系统

[tag_link]

正确答案：A

并发进程失去封闭性，是指()。

A. 多个相对独立的进程以各自的速度向前推进 B. 并发进程的执行结果与速度无关 C. 并发进程执行时，在不同时刻发生的错误 D. 并发进程共享变量，其执行结果与速度有关

[tag_link]

正确答案：D

并发进程失去封闭性，是指()。

A. 多个相对独立的进程以各自的速度向前推进 B. 并发进程的执行结果与速度无关 C. 并发进程执行时，在不同时刻发生的错误 D. 并发进程共享变量，其执行结果与速度有关

[tag_link]

正确答案：D

在动态分区分配存储管理中，不需要对空闲区链进行排序的分配算法是()。

A. 首次适应法 B. 最佳适应法 C. 最差适应法 D. 都不需要

[tag_link]

正确答案：【解答】

在动态分区分配存储管理中，不需要对空闲区链进行排序的分配算法是()。

A. 首次适应法 B. 最佳适应法 C. 最差适应法 D. 都不需要

[tag_link]

正确答案：A

以下排序算法中，不稳定的是()。

A. 冒泡排序 B. 直接插入排序 C. 希尔排序 D. 归并排序

[tag_link]

正确答案：C

一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打 印6页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。若每打印一个 字符都需要花费50μs 的中断处理时间(包括所有服务),则使用中断驱动I/O 方式运行 这台打印机，中断的系统开销占CPU 的百分比为()。

A. 2% B.5% C.20% D.50%

[tag_link]

正确答案：

一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打 印6页，向打印机的输出寄存器中写一个字符的时间很短，可忽略不计。若每打印一个 字符都需要花费50μs 的中断处理时间(包括所有服务),则使用中断驱动I/O 方式运行 这台打印机，中断的系统开销占CPU 的百分比为()。

A. 2% B.5% C.20% D.50%

[tag_link]

正确答案：A

下列关于中断的说法中，错误的是()。

A. 中断服务程序一般是操作系统模块 B. 中断向量方法可提高中断源的识别速度 C. 中断向量地址是中断服务程序的入口地址 D. 重叠处理中断的现象称为中断嵌套

[tag_link]

正确答案：C

若寄存器内容为11111111,若它等于-1,则为()。

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

[tag_link]

正确答案：B

当集线器的一个端口收到数据后，将其()。

A. 从所有端口广播出去 B. 从除输入端口外的所有端口广播出去 C. 根据目的地址从合适的端口转发出去 D. 随机选择一个端口转发出去

[tag_link]

正确答案：B

在含有 (n) 个顶点和 (e) 条边的简单无向图的邻接矩阵中，零元素的个数为（ ）。

A. (e) B. (2e) C. (n^2-e) D. (n^2-2e)

[tag_link]

正确答案：D

结论

零元素的个数为 (n^2-2e)，答案为 D。

推导

邻接矩阵共有 (n^2) 个位置。简单无向图没有自环，且每条无向边在矩阵中占据对称的两个非零位置，因此非零位置数为 (2e)，零元素数为 (n^2-2e)。

易错点

不能把每条无向边只计一次；矩阵同时记录 ((i,j)) 和 ((j,i))。若题目允许自环或使用其他特殊编码，公式需重新判断，本题明确按简单无向图处理。

文件传输协议( FTP) 的 一个主要特征是()。

A. 允许客户指明文件的类型但不允许指明文件的格式 B. 不允许客户指明文件的类型但允许指明文件的格式 C. 允许客户指明文件的类型与格式 D. 不允许客户指明文件的类型与格式

[tag_link]

正确答案：C

在令牌环网络中，当所有站点都有数据帧要发送时，一个站点在最坏情况下等待获得令 牌和发送数据帧的时间等于()。

A. 所有站点传送令牌的时间总和 B. 所有站点传送令牌和发送帧的时间总和 C. 所有站点传送令牌的时间总和的一半 D. 所有站点传送令牌和发送帧的时间总和的一半

[tag_link]

正确答案：B

若文件系统中有两个文件重名，则不应采用()。

A. 单级目录结构 B. 两级目录结构 C. 树形目录结构 D. 多级目录结构

[tag_link]

正确答案：【解答】

若文件系统中有两个文件重名，则不应采用()。

A. 单级目录结构 B. 两级目录结构 C. 树形目录结构 D. 多级目录结构

[tag_link]

正确答案：A

协议是指在()之间进行通信的规则或约定。 C . 相邻实体 D. 不同节点对等实体

A. 同一节点的上下层 B. 不同节点

[tag_link]

正确答案：D

设计一个高效算法，将顺序表L 的所有元素逆置，要求算法的空间复杂度为O(1)。

[tag_link]

C

下列算法中加下划线的语句的执行次数为()。 intfor(i=1;m=0,i,j; int for(i=1; i< =n;i++) for(j=1;j<=2*i;j++) m++;

A. n(n+1) B. n C.n +1 D. n²

[tag_link]

正确答案：A

一个UDP 用户数据报的数据字段为8192B, 要使用以太网来传送。假定IP 数据报无选 项。试问应当划分为几个IP 数据报片?说明每个 IP 数据报片的数据字段长度和片段偏 移字段的值。

[tag_link]

C

若栈的输入序列是1,2,3, …,n, 输出序列的第一个元素是 i, 则第j 个输出元素是()。

A. i-j-1 B.i-j C.j-i+1 D. 不确定

[tag_link]

正确答案：

为了缩短指令中某个地址段的位数，有效的方法是采取()。

A. 立即寻址 B. 变址寻址 C. 间接寻址 D. 寄存器寻址

[tag_link]

正确答案：D

下列表述中，对CPU 中控制器功能描述最完整的是()。

A. 产生 CPU 工作所需的时序信号 B. 控制从主存取出一条指令 C. 完成指令操作码的译码 D. 完成指令操作码译码，并产生相应的操作控制信号

[tag_link]

正确答案：

下列有关同步总线事务的描述中，错误的是()。

A. 一个总线事务需多个总线时钟周期完成 B. 总线事务开始时，先将地址和读/写命令发送到总线 C. “ 存储器读”总线事务中，地址与数据通常分时传输 D. 一次总线事务只能完成一次数据交换

[tag_link]

正确答案：D

将关键字1,2,3,4,5,6,7依次插入初始为空的红黑树T, 则 T 中红结点的个数是()。

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

[tag_link]

正确答案：C

Internet 的网络层含有4个重要的协议，分别为()。

A. IP,ICMP,ARP,UDP B.TCP,ICMP,UDP,ARP C. IP,ICMP,ARP,RARP D.UDP,IP,ICMP,RARP

[tag_link]

正确答案：C

假设Cache 采用2路组相联映射方式， Cache 共有4行(分为2组，每组2行),Cache 每行可存放一个主存块。组内采用LRU 算法进行替换。给定主存块访问序列为 1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7 若 Cache 初始为空，则该访问序列的 Cache 缺 失 率 为 ( ) 。

A. 30% B.50% C.40% D.45%

[tag_link]

正确答案：C

假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A 、B 和 C 三类 指令的 CPI 和两种不同序列所含的三类指令条数如下表所示，两个指令序列都在时钟周 期为2ns 的机器上运行，则下列结论中正确的是()。 指令类型 CPI 序列一的指令条数 序列二的指令条数 A 1 1 2 B 2 1 1 C 3 4 2

A. 序列一的MIPS 数比序列二多50,序列一的执行速度比序列二快10ns B. 序列一的MIPS 数比序列二多50,序列二的执行速度比序列一快10ns C. 序列二的MIPS 数比序列一多50,序列一的执行速度比序列二快10ns D. 序列二的MIPS 数比序列一多50,序列二的执行速度比序列一快10ns

[tag_link]

正确答案：D

分时操作系统的一个重要性能是系统的响应时间，对操作系统的()因素进行改进有 利于改善系统的响应时间。

A. 加大时间片 B. 采用静态页式管理 C. 优先级+非抢占式调度算法 D. 代码可重入

[tag_link]

正确答案：C

采用优先级+非抢占式调度算法，既可使重要的作业/进程通过高优先级尽快获得系统响应，又可保证次要的作业/进程在非抢占式调度下不会迟迟得不到系统响应，这样有利于改善系统的响应时间。加大时间片会延迟系统响应时间；静态页式管理和代码可重入与系统响应时间无关。

分时操作系统的一个重要性能是系统的响应时间，对操作系统的()因素进行改进有 利于改善系统的响应时间。

A. 加大时间片 B. 采用静态页式管理 C. 优先级+非抢占式调度算法 D. 代码可重入

[tag_link]

正确答案：C

采用优先级+非抢占式调度算法，既可使重要的作业/进程通过高优先级尽快获得系统响应，又可保证次要的作业/进程在非抢占式调度下不会迟迟得不到系统响应，这样有利于改善系统的响应时间。加大时间片会延迟系统响应时间；静态页式管理和代码可重入与系统响应时间无关。

通常用户进程被建立后，()。

A. 便一直存在于系统中，直到被操作人员撤销 B. 随着进程运行的正常或不正常结束而撤销 C. 随着时间片轮转而撤销与建立 D. 随着进程的阻塞或者唤醒而撤销与建立

[tag_link]

正确答案：B

通常用户进程被建立后，()。

A. 便一直存在于系统中，直到被操作人员撤销 B. 随着进程运行的正常或不正常结束而撤销 C. 随着时间片轮转而撤销与建立 D. 随着进程的阻塞或者唤醒而撤销与建立

[tag_link]

正确答案：B

分区管理中采用最佳适应分配算法时，把空闲区按()次序登记在空闲区表中。

A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减

[tag_link]

正确答案：【解答】

分区管理中采用最佳适应分配算法时，把空闲区按()次序登记在空闲区表中。

A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减

[tag_link]

正确答案：A

以下排序算法中，稳定的是()。

A. 快速排序 B. 堆排序 C. 直接插入排序 D. 简单选择排序

[tag_link]

正确答案：C

在接收和处理一个输入设备的中断的过程中， 一定不由硬件来完成的工作是()。

A. 判断产生中断的类型 B. CPU 模式由用户态切换到内核态 C. 主机获取设备输入 D. 保存用户程序的断点

[tag_link]

正确答案：

在接收和处理一个输入设备的中断的过程中， 一定不由硬件来完成的工作是()。

A. 判断产生中断的类型 B. CPU 模式由用户态切换到内核态 C. 主机获取设备输入 D. 保存用户程序的断点

[tag_link]

正确答案：C

下列关于程序中断方式和 DMA 方式的叙述中，错误的是()。 I.DMA 的优先级比程序中断的优先级要高 II. 程序中断方式需要保存现场，DMA 方式在传输过程中不需要保存现场 ⅢI. 程序中断方式的中断请求是为了报告 CPU 数据的传输结束，而DMA 方式的中断请 求完全是为了传送数据

A. 仅Ⅱ B.Ⅱ 、Ⅲ C. 仅 Ⅲ D.I 、Ⅲ

[tag_link]

正确答案：C

若寄存器内容为00000000,若它等于-128,则为()。

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

[tag_link]

正确答案：D

下列关于中继器和集线器的说法中，不正确的是()。 ①冲突域和广播域的介绍见本书4.7节。

A. 二者都工作在OSI 参考模型的物理层 B. 二者都可以对信号进行放大和整形 C. 通过中继器或集线器互连的网段数量不受限制 D. 中继器通常只有2个端口，而集线器通常有4个或更多端口

[tag_link]

正确答案：C

带权有向图 (G) 用邻接矩阵存储，约定无边位置为 (\infty)（对角线为 0），则顶点 (v_i) 的入度等于邻接矩阵中（ ）。

A. 第 (i) 行非 (\infty) 的元素个数 B. 第 (i) 列非 (\infty) 的元素个数 C. 第 (i) 行非 (\infty) 且非 0 的元素个数 D. 第 (i) 列非 (\infty) 且非 0 的元素个数

[tag_link]

正确答案：D

结论

答案为 D：扫描第 (i) 列，统计既不是 (\infty) 又不是 0 的元素。

推导

邻接矩阵的第 (j) 行第 (i) 列元素表示边 (v_j\to v_i) 的权值。第 (i) 列中每个有限且非零的权值对应一条进入 (v_i) 的边，因此其个数就是入度；第 (i) 行统计的是出度。

易错点

入度与出度的方向相反：入度看列，出度看行。带权矩阵中不能只判断“非 (\infty)”——对角线的 0 表示无自环，必须同时排除 0。

以下关于FTP 工作模型的描述中，错误的是()。

A. FTP 使用控制连接、数据连接来完成文件的传输 B. 用于控制连接的TCP 连接在服务器端使用的熟知端口号为21 C. 用于控制连接的TCP 连接在客户端使用的端口号为20 D. 服务器端由控制进程、数据进程两部分组成

[tag_link]

正确答案：C

一条广播信道上连有4个站点a 、b 、c 、d, 采用码分复用技术，当a 、b 、c 要向d 发送 数据时，设a 的码片序列为(1,-1,1,-1),则b 和 c 的码片序列可以为()。

A. (- 1,1,1,1) 和(- 1,- 1,- 1,1) B. (-1,-1,1,1) 和(-1,1,-1,1) C. (-1,1,1,-1) 和(1,1,-1,-1) D. (-1,-1,-1,-1) 和 (1,1,1,1)

[tag_link]

正确答案：

用磁带做文件存储介质时，文件只能组织成()。

A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件

[tag_link]

正确答案：【解答】

用磁带做文件存储介质时，文件只能组织成()。

A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件

[tag_link]

正确答案：A

OSI 参考模型中的实体指的是()。

A. 实现各层功能的规则 B. 上下层之间进行交互时所要的信息 C. 各层中实现该层功能的软件或硬件 D. 同一节点中相邻两层相互作用的地方 05. 在OSI参考模型中，第n 层与它之上的第n+1层的关系是()。 A. 第 n 层为第n+1 层提供服务 B. 第n+1 层为从第n 层接收的报文添加一个报头 C. 第 n 层使用第n+1 层提供的服务 D. 第n 层和第n+1 层相互没有影响

[tag_link]

正确答案：C

对长度为n 的顺序表L, 编写一个时间复杂度为O(n)、空间复杂度为0(1)的算法，该算 法删除顺序表中所有值为x 的数据元素。

[tag_link]

C

下列函数代码的时间复杂度是()。 int Func(int n){if(n==1)return 1;else return 2Func(n/2)+n; int Func(int n){ if(n==1)return 1; else return 2Func(n/2)+n;

A. O(n) B.O(nlog₂n) C.O(log₂n) D.O(n²)

[tag_link]

正确答案：C

下列关于传输层协议的面向连接服务的描述中，错误的是()。

A. 面向连接的服务需要经历3个阶段：连接建立、数据传输及连接释放 B. 当链路不发生错误时，面向连接的服务可以保证数据到达的顺序是正确的 C. 面向连接的服务有很高的效率和时间性能 D. 面向连接的服务提供了一个可靠的数据流

[tag_link]

正确答案：C

某栈的输入序列为a,b,c,d, 下面的4个序列中，不可能为其输出序列的是()。

A. a,b,c,d B.c,b,d,a C.d,c,a,b D.a,c,b,d

[tag_link]

正确答案：C

简化地址结构的基本方法是尽量采用()。

A. 寄存器寻址 B. 隐含寻址 C. 直接寻址 D. 间接寻址

[tag_link]

正确答案：【解答】

CPU中 不 包 括 ( ) 。

A. 存储器地址寄存器 B. 指令寄存器 C. 地址译码器 D. 程序计数器

[tag_link]

正确答案：C

在不同速度的设备之间传送数据，()。

A. 必须采用同步控制方式 B. 必须采用异步控制方式 C. 可以选用同步控制方式，也可选用异步控制方式 D. 必须采用应答方式

[tag_link]

正确答案：C

将关键字5,4,3,2,1依次插入初始为空的红黑树T, 则 T 的最终形态是()。

[tag_link]

正确答案：D

下列关于IPv4 分组结构的描述中，错误的是()。

A. IP 分组头的长度是可变的 B. 协议字段表示IP 的版本，值为4表示IPv4 C. IP 分组首部长度字段以4B为单位，总长度字段以字节为单位 D. 生存时间字段值表示一个分组可以经过的最多的跳数

[tag_link]

正确答案：B

已知某程序运行期间，L₁Cache 的命中率为94%,而L2 Cache的局部命中率(在L1 不 命中情况下的命中率)为85%。请问该存储系统的全局命中率( CPU 的访存请求最终在 L1 或 L2 中得到满足的比例)是多少?

A. 97.9% B.98.5% C.99.1% D.99.4%

[tag_link]

正确答案：C

用一 台40MHz 的 CPU 执行标准测试程序，共包含100条指令，它所包含的指令混合比 和不同指令的CPI 见下表。该段程序的平均CPI 和程序的执行时间分别为()。 指令类型 CPI 指令混合比 指令类型 CPI 指令混合比 算术和逻辑 1 60% 转移 4 12% 高速缓存命中的访存 2 18% 高速缓存失效的访存 8 10%

A. 2.26,5.6×10-⁸s B.2.26,5.6×10⁻⁶s C. 2.24,5.6×10⁻⁶s D.2.24,5.6×10-⁸s

[tag_link]

正确答案：C

分时操作系统追求的目标是()。

A. 充分利用I/O 设备 B. 比较快速响应用户 C. 提高系统吞吐率 D. 充分利用内存

[tag_link]

正确答案：B

要求快速响应用户是导致分时操作系统出现的重要原因。

分时操作系统追求的目标是()。

A. 充分利用I/O 设备 B. 比较快速响应用户 C. 提高系统吞吐率 D. 充分利用内存

[tag_link]

正确答案：B

要求快速响应用户是导致分时操作系统出现的重要原因。

进程在处理器上执行时，()。

A. 进程之间是无关的，具有封闭特性 B. 进程之间都有交互性，相互依赖、相互制约，具有并发性 C. 具有并发性，即同时执行的特性 D. 进程之间可能是无关的，但也可能是有交互性的

[tag_link]

正确答案：D

进程在处理器上执行时，()。

A. 进程之间是无关的，具有封闭特性 B. 进程之间都有交互性，相互依赖、相互制约，具有并发性 C. 具有并发性，即同时执行的特性 D. 进程之间可能是无关的，但也可能是有交互性的

[tag_link]

正确答案：D

首次适应算法的空闲分区()。

A. 按大小递减顺序连在一起 B. 按大小递增顺序连在一起 C. 按地址由小到大排列 D. 按地址由大到小排列

[tag_link]

正确答案：C

首次适应算法的空闲分区按地址递增的次序排列。

首次适应算法的空闲分区()。

A. 按大小递减顺序连在一起 B. 按大小递增顺序连在一起 C. 按地址由小到大排列 D. 按地址由大到小排列

[tag_link]

正确答案：C

首次适应算法的空闲分区按地址递增的次序排列。

【2014 统考真题】用希尔排序算法对一个数据序列进行排序时，若第一趟排序结果为 9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()。

A. 2 B.3 C.4 D.5

[tag_link]

正确答案：B

下列几种I/O方式中，会导致用户进程进入阻塞态的是()。 I. 程序直接控制 IⅡ . 中断方式 ⅢI. DMA方式

A. Ⅱ B.I 、Ⅲ C.Ⅱ 、Ⅲ D.I 、Ⅱ 、Ⅲ

[tag_link]

正确答案：

下列几种I/O方式中，会导致用户进程进入阻塞态的是()。 I. 程序直接控制 IⅡ . 中断方式 ⅢI. DMA方式

A. Ⅱ B.I 、Ⅲ C.Ⅱ 、Ⅲ D.I 、Ⅱ 、Ⅲ

[tag_link]

正确答案：C

下列关于程序中断方式和DMA 方式的说法中，错误的是()。 I. 程序中断过程是由硬件和中断服务程序共同完成的 II. 在每条指令的执行过程中，每个总线周期要检查一次有无中断请求 I. 检测有无 DMA 请求，一般安排在一条指令执行过程的末尾 IV. 中断服务程序的最后指令是无条件转移指令 V. 中断响应判优是根据中断屏蔽字来确定中断的优先级

A. I 、Ⅲ 、IV B.Ⅱ 、Ⅲ 、IV 、V C.Ⅱ 、IV 、V D.Ⅱ 、Ⅲ 、IV

[tag_link]

正确答案：B

若二进制定点小数真值是-0.1101,机器表示为1.0010,则为()。

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

[tag_link]

正确答案：C

一个有 n 个顶点的图用邻接矩阵 A 表示，若图为有向图，顶点 v₁的 入 度 是 ( ) ; 若 图 为无向图，顶点v; 的 度 是 ( ) 。

B.

[tag_link]

正确答案：【解答】

控制信息是带外传送的协议是()。

A. HTTP B.SMTP C.FTP D.POP

[tag_link]

正确答案：C

站 A 、B 、C 、D 通过CDMA 共享链路，A 、B 、C 要向D 发送数据，A 、B 、C 的码片 序列分别是(+1,-1,-1,+1)、(-1,+1,-1,+1)和(+1,+1,+1,+1)。若 D 从链路上收 到的序列是(3,-1,1,1),则A 、B 、C 发送的数据分别是()。

A. 1, 0,1 B. 0,0,1 C.1,0,0 D.0, 1,0

[tag_link]

正确答案：A

以下不适合随机存取的外存分配方式是()。

A. 连续分配 B. 链接分配 C. 索引分配 D. 以上都适合

[tag_link]

正确答案：B

以下不适合随机存取的外存分配方式是()。

A. 连续分配 B. 链接分配 C. 索引分配 D. 以上都适合

[tag_link]

正确答案：B

下列关于计算机网络及其结构模型的说法中，错误的是()。 07 . ()是计算机网络中OSI 参考模型的3个主要概念。

A. 世界上第一个计算机网络是ARPAnet B. Internet 最早起源于ARPAnet C. 国际标准化组织( ISO) 设计出了OSI/RM 参考模型，即实际执行的标准 D. TCP/IP 模型分为4个层次 A. 服务、接口、协议 B. 结构、模型、交换 C. 子网、层次、端口 D. 广域网、城域网、局域网

[tag_link]

正确答案：C

从顺序表中删除其值在给定值s 和 t 之间(包含s 和 t, 要求s<t) 的所有元素，若s 或 t 不合理或顺序表为空，则显示出错信息并退出运行。

[tag_link]

B

分析下列各程序段，求出算法的时间复杂度。 ① i=1;k=0;while(i<n-1){k=k+10i;i++;② y=0;while((y+1)(y+1)<=n)y=y +1 ;③ for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0; ① i=1;k=0; while(i<n-1){ k=k+10i; i++; ② y=0; while((y+1)(y+1)<=n) y=y +1 ; ③ for(i=0;i<n;i++) for(j=0;j<m;j++) a[i][j]=0;

[tag_link]

B

TCP 规定HTTP() 进程的端口号为80。

A. 客户 B. 解析 C. 服务器 D. 主机

[tag_link]

正确答案：C

若栈的输入序列是P₁,P₂, … ,Pn, 输出序列是1,2,3, …,n, 若 P₃=1, 则 P₁ 的 值 ( ) 。

A. 可能是2 B. 一 定是2 C. 不可能是2 D. 不可能是3

[tag_link]

正确答案：C

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

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

[tag_link]

正确答案：B

以下关于计算机系统的概念中，正确的是()。 I. CPU 不包括地址译码器 Ⅱ. CPU 的程序计数器中存放的是操作数地址 Ⅲ. CPU中决定指令执行顺序的是程序计数器 IV. CPU 的状态寄存器对用户是完全透明的

A. I 、Ⅲ B.ⅢI 、IV C. Ⅱ、Ⅲ、IV D.I 、Ⅲ 、IV

[tag_link]

正确答案：A

同步控制方式是()。

A. 只适用于CPU 控制的方式 B. 只适用于外部设备控制的方式 C. 由统一的时序信号控制的方式 D. 所有指令执行时间都相同的方式

[tag_link]

正确答案：C

在下图所示的红黑树中插入结点2且染成红色后，则下一步应进行的操作是()。 A . B. C. D .

A. 左旋 B. 右旋 C. 变色 D. 无须调整 23. 【2009统考真题】下列二叉排序树中，满足平衡二叉树定义的是()。

[tag_link]

正确答案：B

IPv4 分组首部中有两个有关长度的字段：首部长度和总长度，其中()。

A. 首部长度字段和总长度字段都以8比特为计数单位 B. 首部长度字段以8比特为计数单位，总长度字段以32比特为计数单位 C. 首部长度字段以32比特为计数单位，总长度字段以8比特为计数单位 D. 首部长度字段和总长度字段都以32比特为计数单位

[tag_link]

正确答案：C

假设一个 Cache中共有M 块，每K 块组成一个组，则下列描述中正确的是()。

A. 若 K=1, 则该 Cache 是直接映射 Cache B. 若 K=1, 则该 Cache 是全相联映射Cache C. 若 K=M, 则该 Cache 是直接映射 Cache D. 若 K>1 且K<M, 则该 Cache 是 MIK路组相联映射Cache

[tag_link]

正确答案：A

下列给出了改善计算机性能的4种措施： I. 用更快的处理器来替换原来的慢速处理器 II. 增加同类处理器个数，使得不同的处理器同时执行程序 Ⅲ.优化编译生成的代码，使得程序执行的总时钟周期数减少 IV. 减少指令执行过程中的访存时间 对于某个特定的程序，在以上措施中，能缩短其执行时间的措施是()。

A. I、Ⅱ 和 Ⅲ B. I 、Ⅱ 和 IV C. I、Ⅲ和IV D. 全部

[tag_link]

正确答案：D

在分时操作系统中，时间片一定时，(),响应时间越长。

A. 内存越多 B. 内存越少 C. 用户数越多 D. 用户数越少

[tag_link]

正确答案：C

在分时操作系统中，时间片一定时，(),响应时间越长。

A. 内存越多 B. 内存越少 C. 用户数越多 D. 用户数越少

[tag_link]

正确答案：C

下列关于父进程和子进程的叙述中，正确的是()。

A. 为了标志父子关系，可让子进程和父进程拥有相同的PID B. 父进程和子进程是相互独立的，可以并发执行 C. 撤销子进程时，一定会同时撤销父进程 D. 父进程创建了子进程，要等父进程执行完后，子进程才能执行

[tag_link]

正确答案：B

下列关于父进程和子进程的叙述中，正确的是()。

A. 为了标志父子关系，可让子进程和父进程拥有相同的PID B. 父进程和子进程是相互独立的，可以并发执行 C. 撤销子进程时，一定会同时撤销父进程 D. 父进程创建了子进程，要等父进程执行完后，子进程才能执行

[tag_link]

正确答案：B

为了提高搜索空闲分区的速度，在大、中型系统中往往采用基于索引搜索的动态分区分 配算法，以下不属于基于索引搜索的动态分区分配算法的是()。

A. 快速适应算法 B. 伙伴系统 C. 哈希算法 D. 最佳适应算法

[tag_link]

正确答案：D

为了提高搜索空闲分区的速度，在大、中型系统中往往采用基于索引搜索的动态分区分 配算法，以下不属于基于索引搜索的动态分区分配算法的是()。

A. 快速适应算法 B. 伙伴系统 C. 哈希算法 D. 最佳适应算法

[tag_link]

正确答案：

给出关键字序列{4,5,1,2,6,3}的直接插入排序过程。

[tag_link]

B

当一个进程请求 I/O 操作时，该进程将被挂起，直到I/O 设备完成I/O 操作后，设备控 制器便向 CPU 发送一个中断请求，CPU 响应后便转向中断处理程序，下列关于中断处 理程序的说法中，错误的是()。

A. 中断处理程序将设备控制器中的数据传送到内存的缓冲区(读入),或将要输出的 数据传送到设备控制器(输出)。 B. 对于不同的设备，有不同的中断处理程序 C. 中断处理结束后，需要恢复CPU 现场，此时一定会返回到被中断的进程 D.I/O 操作完成后，驱动程序必须检查本次I/O 操作中是否发生了错误

[tag_link]

正确答案：

当一个进程请求 I/O 操作时，该进程将被挂起，直到I/O 设备完成I/O 操作后，设备控 制器便向 CPU 发送一个中断请求，CPU 响应后便转向中断处理程序，下列关于中断处 理程序的说法中，错误的是()。

A. 中断处理程序将设备控制器中的数据传送到内存的缓冲区(读入),或将要输出的 数据传送到设备控制器(输出)。 B. 对于不同的设备，有不同的中断处理程序 C. 中断处理结束后，需要恢复CPU 现场，此时一定会返回到被中断的进程 D.I/O 操作完成后，驱动程序必须检查本次I/O 操作中是否发生了错误

[tag_link]

正确答案：C

能产生 DMA 请求的总线部件是()。 I. 高速外设Ⅱ .需要与主机批量交换数据的外设 310 2 0 2 7 年 计 算 机 组 成 原 理 考 研 复 习 指 导 Ⅲ .具有DMA接口的设备

A. 仅 I B. 仅 Ⅲ C.I 、Ⅲ D.Ⅱ 、Ⅲ

[tag_link]

正确答案：B

下列为8位移码机器数[x]移，求[-x] 时，()将会发生溢出。

A. 11111111 B.00000000 C.10000000 D.01111111

[tag_link]

正确答案：B