填空题
按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址公式为Loc(aij)=1﹡(i-1)/2+(j-1)。
填空题答案仅供参考
题目答案
Loc(a11)
您的答案
答案解析
计算非零元素aij(1≤j≤i≤n)的地址的公式为： Loc(aij)=Loc(a11)+(i-1)/2+(j-1)。
举一反三
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为。
填空题答案仅供参考
题目答案
n-1
您的答案
答案解析
对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。
Armstrong公理系统的三条推理规则是自反律、传递律和。
填空题答案仅供参考
题目答案
增广律
您的答案
答案解析
Armstrong公理系统的三条推理规则是自反律、增广律和传递律。
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为。
填空题答案仅供参考
题目答案
2k
您的答案
答案解析
如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置， 称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点。其余层是满二叉树，所以，最少有2k个结点。
第三代数据库系统(或新一代数据库系统)是技术和数据库技术相结合的系统。
填空题答案仅供参考
题目答案
面向对象或OO
您的答案
答案解析
第三代数据库系统是面向对象技术和数据库技术相结合的系统。
在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免现象的发生。
填空题答案仅供参考
题目答案
颠簸或抖动
您的答案
答案解析
在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。此时，系统效率急剧下降，这种情况发生了颠簸，又称抖动。颠簸是由于缺页率高而引起的。例如，由于页面淘汰算法不合理，可能会出现刚被淘汰出去的一页，又要访问它，因而，又要把它调入，如此反复，使整个系统的页面调入调出工作非常频繁。
数据库恢复通常基于数据备份和。
填空题答案仅供参考
题目答案
日志文件
您的答案
答案解析
备份是指把数据库复制到转储设备的过程。其中，转储设备是指用于放置数据库拷贝的磁带或磁盘。通常也将存放于转储设备中的数据库的拷贝称为原数据库的备份或转储。对数据库进行备份，以保证一旦发生故障能尽快将数据库恢复到某种一致状态，并尽可能减少对数据库的破坏。日志文件文件在数据库恢复中起着非常重要的作用，它能够很好地支持事务故障的恢复和系统故障的恢复，所以数据库恢复通常基于数据备份和日志文件。
当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的表中。
填空题答案仅供参考
题目答案
系统打开文件
您的答案
答案解析
当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现。系统打开文件表放在内存中，专门用于保存已打开文件的文件控制块。除此之外，在该表格中还保存已打开文件的文件号、共享计数、修改标志等。
能够模式化为维属性和度量属性的数据统称为数据。
填空题答案仅供参考
题目答案
多维
您的答案
答案解析
能够通过维属性和度量属性刻画的数据统称为多维数据。
在点.点网络中，分组从通信子网的源节点到达目的结点的路由是由决定的。
填空题答案仅供参考
题目答案
路由选择算法
您的答案
答案解析
在点.点网络中，决定分组从通信子网的源结点到达目的结点的路由是由路由选择算法决定的。
对并行数据库的研究是研究如何对数据库中的关系进行划分，并把它们分布到多个处理器或多个磁盘。
填空题答案仅供参考
题目答案
物理存储结构
您的答案
答案解析
并行数据库物理存储结构的研究是研究如何对数据库中的关系进行划分。并把它们分布到多个处理器或多个磁盘，以使查询处理时问最小。