第 56 题 对以下序列{22,86，49，12，30，65，35，18}进行排序，排序过程如下（　　）。

1.{22，86，49，12，30，65，35，18}

2.{18，12，22，49，30，65，35，86}

3.{12，18，22，35，30，49，65，86，

4.{l2，18，22，30，35，49，65，86}

则可以认为使用了（　　）方法。

第 80 题 文件系统提供按名存取功能，要求用户在读文件之前调用_____文件操作。

第 79 题 面向对象技术的复杂对象构造能力突破了关系模型的第___________范式的限制。

第 78 题 M阶B+树的根结点至多有___________个子女。

第 77 题 在面向对象数据模型中，子类可以从其超类中_____所有的属性和方法。

第 75 题 按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址公式为Loc(aij)=_________1﹡(i-1)/2+(j-1)。

第 76 题

&

第 74 题 数据库管理系统中事务的隔离性主要由 _____部件来保证。

第 72 题 用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。

第 73 题 ______是用户接入Internet的入口点，一方面它为用户提供Internet接入服务，另一方面，它也为用户提供各类信息服务。

第 71 题 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。