【解析】OSI参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。 8． 有个分支结点的满二叉树的深度是（ ）。
A. B. C. D.
【答案】C
【解析】满二叉树的结点总数=分支的结点总数+非分支的结点总数。由于此树为满二叉树， 所以非分支的结点总数为1，所以满二叉树共有个结点，所以满二叉树的深度为
9． 操作系统的子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。
A.用户级B.用户级C.用户级D.用户级【答案】A。
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。 因此，
软件从
上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。
10．设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作（ ）。
A.求子串 B.判断是否相等 C.模型匹配 D.连接 【答案】C
【解析】常用的串的基本操作有七种，INDEX（s，t）是其中的定位函数，这种运算就是所说的模式匹配。
11．就平均性能而言，目前最好的内排序方法是（ ）排序法。
A.起泡 B.希尔插入
软件、设备无关软件、设备驱动程序、中断处理程序 软件、设备无关软件、中断处理程序、设备驱动程序 软件、设备驱动程序、设备无关软件、中断处理程序 软件、中断处理程序、设备无关软件、设备驱动程序