下面关于虚拟存储器的论述中，正确的是( )。
在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是()。
下列选项中，不可能在用户态发生的事件是_______。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是_______。
假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，要求：
适合多道程序运行的存储管理方法中，存储保护主要是( )。
B综合应用题41-47小题。/B
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是_______。
某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs将缓冲区的数据传送到用户区的时间是100μs，CPU对一块数据进行分析的时间为100μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如表2—2所示，当R1收到R2发送的(V，D)报文（见表2—3）后，Rl更新的3个路由表项中距离值从上到下依次为()。
将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是( )。
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)( )。
执行完下列语句段后，i值为( )。int f(int x){ return((x＞0)?x*f(x一1)：2)；) int i； i=f(f(1))；
B综合应用题41-47小题。/B
现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster")为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（(bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_______。
序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。
某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当汁数器初值恒为10
2
时，4个主设备的优先级顺序为( )。