虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。

什么动态重定位？举例说明动态重定位的应用。

下列的进程状态转换中，（）转换是不可能发生的。

已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）    

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

进程执行唤醒原语以后，该进程由就绪状态转入执行状态。

虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说明哪些字段与缺页中断有关？哪些字段与页面置换算法有关？有何关系？

请设计一C语言函数（注：只要求写出该函数，不要求写出完整程序），该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如，对于某数组，当k=3（即把数组所有元素循环右移3位）时，是将

在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

说明线性表的顺序结构和链式结构各自的优缺点。