你可能感兴趣的试题

下图所示的防火墙结构属于（）。

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

假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（）序列执行，那么系统状态是安全的。

在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。

内存按字节编址，地址从A4000H 到CBFFFH，共有 （1） 字节。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要 （2） 片。

内存按字节编址，地址从A4000H 到CBFFFH，共有 （1） 字节。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要 （2） 片。

容量为64 块的Cache 采用组相联方式映像，字块大小为128 个字，每4 块为一组。若主存容量为4096 块，且以字编址，那么主存地址应为 （7） 位，主存区号应为 （8） 位。

容量为64 块的Cache 采用组相联方式映像，字块大小为128 个字，每4 块为一组。若主存容量为4096 块，且以字编址，那么主存地址应为 （7） 位，主存区号应为 （8） 位。

虚拟存储管理系统的基础是程序的 （23） 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 （24）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA 等价的正规式是 （28） ，与该NFA 等价的DFA 是 （29） 。

在UML 提供的图中，可以采用 （30） 对逻辑数据库模式建模； （31） 用于接口、类和协作的行为建模，并强调对象行为的事件顺序； （32） 用于系统的功能建模，并强调对象间的控制流。

OMT 定义了三种模型来描述系统。 （49） 可以用状态图来表示； （50） 可以用数据流图来表示。 （51） 为上述两种模型提供了基本的框架。

关系模式R（U,F），其中U={W,X,Y,Z}，F={WX→Y,W→X,X→Z,Y→W }。关系模式R 的候选键是 （45） ， （46） 是无损连接并保持函数依赖的分解。

假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 （42） ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 （43） 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 （44） 联系。

某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA 等价的正规式是 （28） ，与该NFA 等价的DFA 是 （29） 。

（29）处填（）。

虚拟存储管理系统的基础是程序的 （23） 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 （24）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

在下列算法设计方法中， （57） 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （58） 问题。

在UML 提供的图中，可以采用 （30） 对逻辑数据库模式建模； （31） 用于接口、类和协作的行为建模，并强调对象行为的事件顺序； （32） 用于系统的功能建模，并强调对象间的控制流。

关系模式R（U,F），其中U={W,X,Y,Z}，F={WX→Y,W→X,X→Z,Y→W }。关系模式R 的候选键是 （45） ， （46） 是无损连接并保持函数依赖的分解。

假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 （42） ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 （43） 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 （44） 联系。

OMT 定义了三种模型来描述系统。 （49） 可以用状态图来表示； （50） 可以用数据流图来表示。 （51） 为上述两种模型提供了基本的框架。

在UML 提供的图中，可以采用 （30） 对逻辑数据库模式建模； （31） 用于接口、类和协作的行为建模，并强调对象行为的事件顺序； （32） 用于系统的功能建模，并强调对象间的控制流。

在下列算法设计方法中， （57） 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （58） 问题。

假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 （42） ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 （43） 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 （44） 联系。

OMT 定义了三种模型来描述系统。 （49） 可以用状态图来表示； （50） 可以用数据流图来表示。 （51） 为上述两种模型提供了基本的框架。

许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 （62） 。在IPv4 中把（63） 类地址作为组播地址。

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 （59） ；该算法采用的设计方法是 （60） 。

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 （62） 。在IPv4 中把（63） 类地址作为组播地址。

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 （59） ；该算法采用的设计方法是 （60） 。

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.

Networks can be interconnected by different devices. In the physical layer, networks can be connected by （66） or hubs, which just move the bits from one network to an identical network. One layer up we find bridges and switches, which operate at data link layer. They can accept （67） , examine the MAC address, and forward the frames to a different network while doing minor protocol translation in the process. In the network layer, we have routers that can connect two networks. If two networks have （68） network layer, the router may be able to translate between the packet formats. In the transport layer we find transport gateway, which can interface between two transport connections. Finally, in the application layer, application gateways translate message （69） . As an example, gateways between Internet e-mail and X.400 e-mail must （70） the e-mail message and change various header fields.