如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。 Ⅰ．实现对可重入代码的共享 Ⅱ．只需要修改页表项，就能实现内存“复制”操作 Ⅲ．容易发生越界访问 Ⅳ．实现进程间通信
对图4—1进行拓扑排序，可以得到不同的拓扑序列的个数是()。
若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是( )。
如果主机A要向处于同一子网段的主机B(IP地址为172．16．204．89／16)发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为( )。
设浮点数的基数为4，尾数用原码表示，则以下( )是规格化的数。
若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。
主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阈值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是_______。
若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_______。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
设一作业共有5页(0～4)，其中程序占3页（0～2页），常数占1页（第3页），工作单元占1页（第4页），它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、1 0、1 9页，而常数区和工作区尚未获得内存。请回答下述问题：
对地址转换协议(ARP)描述正确的是( )。
关于总线的叙述，以下正确的是( )。Ⅰ．总线忙信号由总线控制器建立Ⅱ．计数器定时查询方式不需要总线同意信号Ⅲ．链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询
下列原因中，不是引起挂起状态的原因是( )。
在外部排序算法中，最佳归并树主要的作用是( )。
某总线总共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为66MHz，则总线宽度为( )，传输速率为( )。
路由器中发现TTL，值为0的分组，将进行( )处理，并向源主机返回( )的ICMP报文。
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
假设某条指令的一个操作数采用变址寻址方式，变址寄存器的内容为8H，指令中给出的形式地址为1200H，地址为1200H的内存单元中的内容为12FCH，地址为12FCH的内存单元的内容为3888H，则该操作数的有效地址为( )。
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h则( )。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。