您可能感兴趣的试卷
你可能感兴趣的试题
A.性别
B.学号
C.年龄
D.班级
A.外模式到内模式的映像实现了数据的逻辑独立性
B.概念模式到内模式的映像实现了数据的逻辑独立性
C.外模式到概念模式的映像实现了数据的逻辑独立性
A.用户模式
B.存储模式
C.外模式
D.全局模式
A.基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作
B.基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成
C.基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成
D.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘
A.算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复
B.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构
C.算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在
D.非精确的讲，算法的应用前提是B（R）≤M，其中M为可用内存块数，B（R）为R中数据所占用的磁盘块数
已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：
（1）以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合（含一个仅有4块的子集合）；
（2）接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；
（3）再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。
这个方案的磁盘读写次数是（）。
A.400
B.504
C.200
D.512
A.排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）
B.排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）。散列算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）
C.排序算法是先划分子表，独立处理子表（第一趟），然后再对各子表进行关联性处理（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）
D.排序算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）；散列算法是先从关联性角度处理，形成子表（第一趟），然后再独立处理每一个子表（第二趟）
A.用一趟算法即可实现R和S的集合交操作
B.用两趟算法才能实现R和S的集合并操作
C.用两趟算法才能实现R和S的包的并操作
D.用一趟算法即可实现R和S的集合并操作
A.若T（R）=10000，T（S）=50000，V（R，Y）=2000，V（S，Y）=1000，则连接运算的代价估计为500，000
B.若T（R）=10000，T（S）=50000，V（R，Y）=500，V（S，Y）=1000，则连接运算的代价估计为500，000
C.若T（R）=10000，T（S）=50000，V（R，Y）=1000，V（S，Y）=500，则连接运算的代价估计为1，000，000
D.若T（R）=10000，T（S）=50000，V（R，Y）=500，V（S，Y）=1000，则连接运算的代价估计为1，000，000
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对
进行代价估计，则下列正确进行代价估计的是（）。
A.11，555
B.33，667
C.5，000
D.18，518
最新试题
关于基于散列的两趟算法和基于排序的两趟算法的基本思想，下列说法正确的是（）。
在三级模式两层映像结构中，“物理模式”是指（）。
假设关系R的元组个数为T（R），元组的大小为I（R），存储块的大小为b，B（R）=T（R）*I（R）/b。关于表空间扫描算法，下列说法正确的是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
已知关系R的参数如下：聚簇存储磁盘块数B（R）=1，000，元组数T（R）=20，000，R中属性A的不同值的个数被记为V（R，A）=100。R上有基于属性A的排序索引。关于σA=0（R），下列说法正确的是（）。
基于散列的两趟算法和基于排序的两趟算法，其中第一趟都是划分子表，都要求子表的存储块数要小于可用内存数，以便子表可以一次性装入内存进行处理。关于划分子表，下列说法正确的是（）。
关于基于散列的两趟算法，下列说法不正确的是（）。
已知关系R和S。关系占用的磁盘块数B（R）=1000，B（S）=1000，已知可用内存页数M=40。采用基于排序的算法，下列说法不正确的是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
关于基于排序的两趟算法，下列说法不正确的是（）。