假设二叉树采用二叉链表存储结构存储，设计一个算法，求先序遍历序列中第k(1≤k≤二叉树中结点个数)个结点的值，要求：
单处理机系统中，可并行的是( )。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如图5-2所示，路由器的IP地址分配见表5-2。
B综合应用题41-47小题。/B
流水CPU是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备m个并行部件的CPU相比，一个m段流水CPU( )。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行( )操作与链表的长度有关。
如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。 Ⅰ．实现对可重入代码的共享 Ⅱ．只需要修改页表项，就能实现内存“复制”操作 Ⅲ．容易发生越界访问 Ⅳ．实现进程间通信
对图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)描述正确的是( )。
关于总线的叙述，以下正确的是( )。Ⅰ．总线忙信号由总线控制器建立Ⅱ．计数器定时查询方式不需要总线同意信号Ⅲ．链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询
下列原因中，不是引起挂起状态的原因是( )。
在外部排序算法中，最佳归并树主要的作用是( )。