数据库填空1.docVIP

数据库填空1 1．计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、 和时序3个要素组成。 第1空错误。　正确答案为：语义。 【解析】一个网络协议主要是由以下3个要素组成，即语法、语义与时序。语法规定了用户数据与控制信息的结构与格式；语义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。 2．当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和 。 第1空错误。　正确答案为：跟踪方式。 【解析】保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。 3．在点一点网络中，分组从通信子网的源结点到达目的结点的路由是由 决定的。 第1空错误。　正确答案为：路由选择算法。 【解析】由于连接多台计算机之间的线路结构可能是复杂的，因此从源结点到目的结点可能存在多条路由。决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定。采用分组存储转发与路由选择是点对点式网络与广播式网络的重要区别之一。 4．一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为 。 第1空错误。　正确答案为：D、G、E、B、H、I、F、C、A。 【解析】根据前序序列以及对称序序列的结果还原得到如下的二叉树： 所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。 5．没有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是 。 第1空错误。　正确答案为：16,1,3,19,17,4,6,21,18,8,13,25。 【解析】希尔排序法第一步是将数据分成n（n为初始增量）个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18}；{8,1,4}；{3,13,6}；{25,19,21};经过插入排序就是上面的结果。 6．在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 现象的发生。 第1空错误。　正确答案为：颠簸。 【解析】在虚存中，页面在内存与外存之间频繁的调度，以至于系统用于调度页面所需要的时间比进程实际运行时间还多。此时，系统效率急剧下降，这种情况称发生了颠簸，又称抖动。颠簸是由于缺页率高而引起的。例如，由于页面淘汰算法不合理，可能出现刚被淘汰出去的一页，又要访问它，因而又要把它调入的情况，如此反复，是整个系统的页面调入调出工作非常频繁。 7．在磁盘调度策略中有可能使I/O请求无限期待的调度算法是 算法。 第1空错误。　正确答案为：最短寻道时间优先磁盘调度。 【解析】最短寻道时间优先磁盘调度算法（SSTF）以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道（柱面）的访问请求服务。这种算法改善了平均服务时间，但也存在缺点，假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务，因此，缺乏公平性。 8．在计算机软件系统的体系结构中，数据库管理系统位于用户和 之间。 第1空错误。　正确答案为：操作系统。 【解析】数据库管理系统（DBMS）是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统之间。 。 9．根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 第1空错误。　正确答案为：空或空值或NULL或null或Null。 【解析】根据参照完整性规则，若属性F是关系R 的外码，它与关系S的主码S相对应（关系R和S 不一定是不同的关系），则对于R中每个元组在F 上的值必须为：取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。 10．在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定 子句。 第1空错误。　正确答案为：WITH GRANT OPTION。 【解析】如果制定了WITH GRANT OPTION子句，则获得某种权限的用户还可以把这种权限再授予其他用户。如果没有指定WITH GRANT OPTION子句则获得某种权限的用户只能使用该权限，但不能转授该权限。 11．视图是虚表，因此对视图的修改，最终要转换为对 的修改。 第1空错误。　正确答案为：基本表或表。 【解析】试图是从一个或者几个基本表导出来的，它与基本表不同，是一个虚表。对视图的