📜  门| Gate IT 2007 |问题18

📅  最后修改于: 2021-06-29 11:16:12             🧑  作者: Mango

要配置防火墙,以允许专用网络中的主机自由打开TCP连接并在打开的连接上发送数据包。但是,它将仅允许外部主机在现有的打开的TCP连接或正在打开的(内部主机打开的)连接上发送数据包,而不允许它们打开与专用网络中的主机的TCP连接。为此,防火墙的最低功能应为
(A)组合电路
(B)有限自动机
(C)具有一叠的下推自动机
(D)具有两个堆栈的下推式自动机答案: (D)
说明: A)组合电路=>不可能,因为我们需要防火墙中的内存,所以组合ckt没有。
B)一个有限的自动机=>我们需要无限的内存,TCP ckt的数量没有上限,所以不是这样。
C)具有一个堆栈的下推自动机=>堆栈是无限的。假设我们有2个连接,我们已经推送了栈中那些连接的详细信息,我们无法访问首先被推送的连接的详细信息,而没有将其弹出。好大
D)具有两个堆栈的下推自动机=>这是TM。它可以执行普通计算机可以执行的所有操作。可以在TM之外创建防火墙。这个问题的测验