3.设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是

解析：【答案解析】 “抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其它页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。对 换的信息量过大，内存容量不足不是引起系统抖动现象的原因，而选择的置换算法不当才是 引起抖动的根本原因，例如，先进先出算法就可能会产生抖动现象。本题中只有虚拟页式和 虚拟段式才存在换入换出的操作，简单页式和简单段式因已经全部将程序调入内存，因此不 需要置换，也就没有了抖动的现象。故。正确答案为 D。

3.设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是

解析：【答案解析】在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链 表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带 有尾指针的单循环链表不合适，而循环双链表满足条件。

解析：【答案解析】查路由选择的问题，对于 IP 网络，是采用数据报方式，因此对于源主机和中途路由器都不会知道数据报经过的完整路径，路由器仅知道到达目的地址的下一条地 址，这里选项 A，主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径， 只有源路由的情况下主机才知道完整路径，但路由器也仅知道下一条地址，因此答案是 D。

解析：【答案解析】一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多 种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只 有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。 题目中输出序列的第一个元素是 i，则第 j 个输出元素是不确定的。