对于滑动窗口协议，若分组序号采用 3 比特编号，发送窗

100BaseT 快速以太网使用的导向传输介质是。

OSI 参考模型的第 5 层（自下而上）完成的主要功能

在下列动态分区分配算法中，最容易产生内存碎片的是。

下列关于死锁的叙述中，正确的是。I ．可以通过剥夺

某系统釆用 LRU 页置换算法和局部置换策略，若系统为

在分段存储管理系统中，用共享段表描述所有被共享的段。若

系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q

下列选项中，可用于文件系统管理空闲磁盘块的数据结构是

下列关于系统调用的叙述中，正确的是。I．在执行系统

下列选项中，可能会将进程唤醒的事件是。I．I/O

下列关于线程的描述中，错误的是。

下列关于 DMA 方式的叙述中，正确的是。I．DM

某设备以中断方式与 CPU 进行数据交换，CPU 主频

下列关于磁盘存储器的叙述中，错误的是。

假定一台计算机采用 3 通道存储器总线，配套的内存条型

某指令功能为 R[r2]←R[r1] + M[R[r0

下列有关处理器时钟脉冲信号的叙述中，错误的是。

某计算机采用大端方式，按字节编址。某指令中操作数的机器

下列关于缺页处理的叙述中，错误的是。

考虑以下 C 语言代码：执行上述程序段后，si 的值是

下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是

设外存上有 120 个初始归并段，进行 12 路归并时

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称

设主串 T = "abaabaabcabaabc"，模

现有长度为 11 且初始为空的散列表 HT，散列函数是

选择一个排序算法时，除算法的时空效率，下列因素中，还需

用有向无环图描述表达式 (x+y)((x+y)/x)

下图所示的 AOE 网表示一项包含 8 个活动的工程。

在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某

对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼

若将一棵树 T 转化为对应的二叉树 BT，则下列对 B

设 n 是描述问题规模的非负整数，下列程序段的时间复杂

使用 Dijkstra 算法求下图中顶点 1 到其余各

某请求分页存储系统的页大小为 4KB，按字节编址。系统

某网络中的所有路由器均采用距离向量路由算法计算路由。若

若下图为一段差分曼彻斯特编码信号波形，则其编码的二进制

假设主机甲通过 TCP 向主机乙发送数据，部分过程如下

已知头指针h指向一个带头结点的非空单循环链表，结点结构

若大小为 12B 的应用层数据分别通过 1 个 UDP

若客户首先向服务器发送 FIN 段请求断开 TCP 连

若路由器向 MTU=800B 的链路转发一个总长度为

现将一个 IP 网络划分为 3 个子网，若其中一个子网

在 TCP/IP 参考模型中，由传输层相邻的下一层实现

下列选项中，通过系统调用完成的操作是（ ）。

若系统中有 n(n≥2)个进程，每个进程均需要使用某类

若目录 dir 下有文件 file1,则为删除该文件内

在采用二级页表的分页系统中，CPU 页表基址寄存器中的

下列事件中，可能引起进程调度程序执行的是（ ）。I.

某系统中磁盘的磁道数为 200(0~199)，磁头当前

下列内核的数据结构或程序中，分时系统实现时间片轮转调度

下列操作中，操作系统在创建新进程时，必须完成的是（ ）

下列指令中，只能在内核态执行的是（ ）。

下列是关于多重中断系统中 CPU 响应中断的叙述，其中

异常事件在当前指令执行过程中进行检测，中断请求则在当前

已知森林F及与之对应的二叉树T ,若F的 先 根 遍

下列选项中不属于 I/O 接口的是（ ）。

下列关于总线的叙述中，错误的是（ ）。

下列关于数据通路的叙述中，错误的是（ ）。

下列存储器中，汇编语言程序员可见的是（ ）。Ⅰ. 指令